DocumentCode :
3582070
Title :
An approximation based algorithm for minimum bounding rectangle computation
Author :
Kala, Jules Raymond ; Viriri, Serestina ; Tapamo, Jules Raymond
Author_Institution :
Sch. of Math. Statistic & Comput. Sci., Univ. of Kwazulu-Natal, Kwazulu-Natal, South Africa
fYear :
2014
Firstpage :
1
Lastpage :
6
Abstract :
Shape extraction and analysis is one of the most important task in image processing. The accuracy of the shape features extraction process increases the object recognition rate. Minimum Bounding Rectangle (MBR) is a tool that contributes to the increase of the accuracy of the shape features extraction, particularly it can be used to determine the real aspect ratio. This paper focuses on the improvement of the existing method. This is focused around the determination of the MBR´s edges points, using a series of approximations. The proposed method gives more accurate MBR in all the tested situations. In order to demonstrate the accuracy of the proposed method, an experiment is setup based on the comparison of the manually drawn MBR and the ones generated by each of the methods. Results achieved showed that the proposed method outperforms existing method as it consistently produced results closest to the manually drawn MBR.
Keywords :
approximation theory; feature extraction; object recognition; shape recognition; MBR; approximation based algorithm; minimum bounding rectangle computation; object recognition rate; shape features extraction; Accuracy; Approximation methods; Equations; Feature extraction; Image edge detection; Mathematical model; Shape; MBR(Minimum Bounding Rectangle); Object recognition; features extraction;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Adaptive Science & Technology (ICAST), 2014 IEEE 6th International Conference on
Type :
conf
DOI :
10.1109/ICASTECH.2014.7068101
Filename :
7068101
Link To Document :
بازگشت