Object Area-based Method for Elliptic and Circular Fit of a Two-tone Image

被引:5
作者
Chaudhuri, D. [1 ]
机构
[1] Def Elect Applicat Lab, Dehra Dun 248001, Uttar Pradesh, India
关键词
Circularity; ellipticity; morphometry; shape analysis; pattern recognition; target detection;
D O I
10.14429/dsj.58.1696
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Circular or elliptic fit of all object is important in target detection, shape analysis, and biomedical image analysis problems. Here, the problems of fitting circle or ellipse to all object ill 2-D are considered. At first, the problems is converted to quadratic equation of single unknown by some constraints. Then its Solutions for all the border points of the object are found and averaged, The major and minor axes of ellipse are presented by least sum perpendicular distance of all points of the object. The other unknowns are found using the equations of constraints. Ill the proposed method, the main constraint used For the circular and elliptic fit is that the area of the fitting circle or ellipse is equal to the area of the object to be fitted. The approach appears to be less sensitive to the object border noise and is computationally attractive. Some examples are presented to show the effectiveness of the approach. A measure of degree of circularity, ellipticity, etc in fuzzy Set theoretic framework is also proposed.
引用
收藏
页码:710 / 714
页数:5
相关论文
共 17 条
[1]  
Albano A., 1974, COMP GRAPH INFO PROC, V3, P23, DOI [10.1016/0146-664X(74)90008-2, DOI 10.1016/0146-664X(74)90008-2CGIPBG0146-664X]
[2]   AUTOMATIC COMPUTER MEASUREMENTS OF NEURONS [J].
BELSON, M ;
DUDLEY, AW ;
LEDLEY, RS .
PATTERN RECOGNITION, 1968, 1 (02) :119-&
[3]   A simple method for fitting of bounding rectangle to closed regions [J].
Chaudhuri, D. ;
Samal, A. .
PATTERN RECOGNITION, 2007, 40 (07) :1981-1989
[4]  
CHAUDHURI D, 1998, INT C OPT OPT THEOR, V2, P817
[5]   ELLIPSE DETECTION AND MATCHING WITH UNCERTAINTY [J].
ELLIS, T ;
ABBOOD, A ;
BRILLAULT, B .
IMAGE AND VISION COMPUTING, 1992, 10 (05) :271-276
[6]   MEASURE FOR CIRCULARITY OF DIGITAL FIGURES [J].
HARALICK, RM .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1974, SMC4 (04) :394-396
[7]   NOTE ON POLYGONAL AND ELLIPTICAL APPROXIMATION OF MECHANICAL PARTS [J].
NAKAGAWA, Y ;
ROSENFELD, A .
PATTERN RECOGNITION, 1979, 11 (02) :133-142
[8]   CONIC SECTIONS IN CHROMOSOME ANALYSIS [J].
PATON, K .
PATTERN RECOGNITION, 1970, 2 (01) :39-&
[9]   NORMALIZATION OF DISCRETE PLANAR OBJECTS [J].
PROFFITT, D .
PATTERN RECOGNITION, 1982, 15 (03) :137-143
[10]   THE MEASUREMENT OF CIRCULARITY AND ELLIPTICITY ON A DIGITAL GRID [J].
PROFFITT, D .
PATTERN RECOGNITION, 1982, 15 (05) :383-387