Research Article | OPEN ACCESS
An Algorithm for Minimal Circumscribed Rectangle of Image Object Based on Searching Principle Axis Method
1, 2Faquan Zhang, 1, 2Guofu Wang, 1Qingning Zeng and 1Jincai Ye
1Depertment of Information and Communication, Guilin University of Electronic Technology, Guilin 541004, China
2Guangxi Key Lab of Wireless Wideband Communication and Signal Processing, Guilin 541004, China
Research Journal of Applied Sciences, Engineering and Technology 2013 11:3083-3086
Received: August 17, 2012 | Accepted: September 17, 2012 | Published: April 05, 2013
Abstract
In this study, we propose an algorithm of searching principle axis method which can save a lot of time. The initial position of the horizontal principle axis and the vertical principle axis and the rotation center are obtained using least square method. The horizontal principle axis is acted as a right-angle side and initial enclosing rectangle is obtained. Instead of rotating the image object, we only rotate two principle axes by rational rotational direction, region and interval until the minimal circumscribed rectangle is found. The results show that calculating complexities are decreased remarkably and computation speed and result precision are increased.
Keywords:
Image processing, minimal circumscribed rectangle, principle axis method, searching, searching speed,
Competing interests
The authors have no competing interests.
Open Access Policy
This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
Copyright
The authors have no competing interests.
|
|
|
ISSN (Online): 2040-7467
ISSN (Print): 2040-7459 |
|
Information |
|
|
|
Sales & Services |
|
|
|