A high-speed algorithm for elliptical object detection

被引:22
作者
Ho, CT
Chen, LH
机构
[1] Department of Computer and Information Science, National Chiao Tung University, Hsinchu
关键词
D O I
10.1109/83.491329
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A high-speed method for elliptical object location is proposed. Through the use of the geometric symmetry, it first locates centers of elliptical objects and classifies the boundary points, Then, each point possible on an elliptical object boundary is used to obtain the remaining three parameters of the elliptical object, Since each boundary point is at most transformed to one point on the parameter space, the proposed method is very fast. Some experimental results are also given to show that the proposed method is better than some existing methods under the consideration of space and storage.
引用
收藏
页码:547 / 550
页数:4
相关论文
共 10 条
[1]   GENERALIZING THE HOUGH TRANSFORM TO DETECT ARBITRARY SHAPES [J].
BALLARD, DH .
PATTERN RECOGNITION, 1981, 13 (02) :111-122
[2]  
Gonzalez RC, 1987, Digital Image Processing, V2nd
[3]  
Hough PV., 1962, US Patent, Patent No. 3069654
[4]   THE ADAPTIVE HOUGH TRANSFORM [J].
ILLINGWORTH, J ;
KITTLER, J .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1987, 9 (05) :690-698
[5]  
RAYMOND KKY, 1992, PATTERN RECOGN, V25, P1007
[6]  
TSUJI S, 1978, IEEE T COMPUT, V27, P777, DOI 10.1109/TC.1978.1675191
[7]  
WERNICK W, 1968, ANAL GEOMETRY
[8]   ELLIPTIC OBJECT DETECTION BY USING ITS GEOMETRIC-PROPERTIES [J].
WU, WY ;
WANG, MJJ .
PATTERN RECOGNITION, 1993, 26 (10) :1499-1509
[9]  
Yin P., 1994, J ELECTRON IMAGING, V3, P20
[10]  
YUNE HK, 1989, IMAGE VISION COMPUT, V7, P31