DocumentCode :
1539470
Title :
Efficient and consistent method for superellipse detection
Author :
Hu, W.-C. ; Sheu, H.-T.
Author_Institution :
Dept. of Comput. Sci., Nat. Penghu Inst. of Technol., Taiwan
Volume :
148
Issue :
4
fYear :
2001
fDate :
8/1/2001 12:00:00 AM
Firstpage :
227
Lastpage :
233
Abstract :
Superellipses are a flexible representation for a variety of objects and the detection of such a primitive is an interesting issue in machine vision research. Least-mean-square fitting using an algebraic distance has been suggested to determine the parameters of a superellipse, but the computational cost is high and a high curvature bias problem is involved. An efficient, consistent and threshold-free scheme is derived for the estimation of superellipse parameters. The closed solutions for the centre, orientation and squareness parameters are obtained by using the zeroth harmonic of its Fourier description, the consistent symmetric axis method and the theorem of diagonal segment, respectively. Only the lengths of the major and the minor axes are repeatedly estimated by Powell´s conjugate direction technique to reduce the sensitivity of noise. The proposed method is suitable for use on relatively complete, closed superellipse curves. Both convex and concave superellipses have been considered, and a compensation technique is suggested for concave superellipses. Experiments with complete and disjoint superellipses, defective superellipses and superellipses extracted from a photograph of a real object indicate the efficiency, accuracy and reliability of the proposed method, both theoretically and practically
Keywords :
computer vision; curve fitting; least mean squares methods; parameter estimation; signal detection; Fourier description; Powell´s conjugate direction technique; accuracy; algebraic distance; centre; closed solutions; closed superellipse curves; compensation technique; complete superellipses; computational cost; concave superellipses; consistent method; consistent symmetric axis method; convex superellipses; curvature bias problem; defective superellipses; diagonal segment theory; disjoint superellipses; efficient method; least-mean-square fitting; machine vision research; noise sensitivity reduction; object representation; orientation; real object photograph; reliability; squareness parameters; superellipse detection; superellipse parameters estimation; threshold-free scheme; zeroth harmonic;
fLanguage :
English
Journal_Title :
Vision, Image and Signal Processing, IEE Proceedings -
Publisher :
iet
ISSN :
1350-245X
Type :
jour
DOI :
10.1049/ip-vis:20010302
Filename :
955427
Link To Document :
بازگشت