A new conic section extraction approach and its applications

IEICE Transactions on Information and Systems

Volumn E88-D, Issue 2, 2005, Pages 239-251

  Gates, John ^a   Haseyama, Miki ^b   Kitajima, Hideo ^b  

^a TOKYO NATIONAL COLLEGE OF TECHNOLOGY   (Japan)

^b HOKKAIDO UNIVERSITY   (Japan)

Author keywords

Conic section; Ellipse; Hyperbola; Katakana character recognition; Parabola

Indexed keywords

COMPUTATIONAL COMPLEXITY; EDGE DETECTION; IMAGE ANALYSIS; IMAGE QUALITY;

CONIC SECTION; ELLIPSE; HYPERBOLA; PARABOLA;

IMAGE RETRIEVAL;

EID: 24144433521     PISSN: 09168532     EISSN: None     Source Type: Journal    
DOI: 10.1093/ietisy/E88-D.2.239     Document Type: Article

References (28)

1. D.X. Zhong, "Extraction of embedded and/or line-touching character-like objects," Pattern Recognit., vol.35, no. 11, pp.2453-2466, 2002.
2. R.R. Bailey and M. Srinath, "Orthogonal moment features for use with parametric and non-parametric classifiers," IEEE Trans. Pattern Anal. Mach. Intell., vol.18, no.4, pp.389-399, 1996.
3. B.C. DiMauro, T.F. Cootes, G.J. Page, and C.B. Jackson, "Check! A generic and specific industrial inspection tool," IEE Proc. Vision, Image, & Signal Process., vol.143, no.4, pp.241-249, 1996.
4. S. Draghici, "A neural network based artificial vision system for license plate recognition," Int. J. Neural Syst., vol.8, no.1, pp.113-126, 1997.
5. C. Y. Wen, C.C. Yu, and Z.D. Hun, "A 3-D transformation to improve the legibility of license plate numbers," J. Forensic Sciences, vol.47, no.3, pp.578-585, 2002.
6. C.Y. Tang, Z. Chen, and Y.P. Hung, "Automatic detection and tracking of human heads using an active stereo vision system," Int. J. Pattern Recognit. Artif. Intell., vol.14, no.2, pp.137-166, 2000.
7. H.S. Kim, W.S. Kang, J.I. Shin, and S.H. Park, "Face detection using template matching and ellipse fitting," IEICE Trans. Inf. & Syst., vol.E83-D, no.11, pp.2008-2011, Nov. 2000.
8. D. Maio and D. Maltoni, "Real-time face location on gray-scale static images," Pattern Recognit., vol.33, no.9, pp.1525-1539, 2000.
9. J.G. Wang and E. Sung, "Frontal-view face detection and facial feature extraction using color and morphological operations," Pattern Recognit. Lett., vol.20, no.10, pp.1053-1068, 1999.
10. T. Sugahara, Y. Yanagihara, and N. Sugimoto, "Construction of structural edge map on chest radiograph using Hough transformation and line connection," Syst. Comput. Jpn., vol.26, no.6, pp.71-78, 1995.
11. B. Yu and A.K. Jain, "Lane boundary detection using a multiresolution Hough transform," IEEE Int. Conf. on Image Process.'97, vol.2, pp.748-751, Oct. 1997.
12. P. Kahn, L. Kitchen, and E.M. Riseman, "A fast line finder for vision-guided robot navigation," IEEE Trans. Pattern Anal. Mach. Intell., vol.12, no.11, pp. 1098-1102, 1990.
13. Q.M. Zhu and L. Peng, "A new approach to conic section approximation of object boundaries," Image Vis. Comput., vol.17, no.9, pp.645-658, 1999.
14. H.R. Myler and A.R. Weeks, Computer Imaging Recipes in C, Prentice Hall, Englewood Cliffs, NJ, 1993.
15. H.R. Myler and A.R. Weeks, The Pocket Handbook of Image Processing Algorithms in C, Prentice Hall, Englewood Cliffs, NJ, 1993.
16. J. Canny, "A computational approach to edge detection," IEEE Trans. Pattern Anal. Mach. Intell., vol.8, no.6, pp.679-698, 1986.
17. P.Y. Yin, "A new circle/ellipse detector using genetic algorithms," Pattern Recognit. Lett., vol.20, no.7, pp.731-740, 1999.
18. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models," Int. J. Comput. Vis., vol.1, no.4, pp.321-331, 1987.
19. Y.X. Chen and F.H. Qi, "A new ellipse detection method using randomized Hough transform," J. Infrared and Millimeter Waves, vol.19, no.1, pp.43-47, 2000.
20. T.C. Chen and K.L. Chung, "An efficient randomized algorithm for detecting circles," Comput. Vis. Image Underst., vol.83, no.2, pp.172-191, 2001.
21. D.M. Mount and N.S. Netanyahu, "Efficient randomized algorithms for robust estimation of circular arcs and aligned ellipses," Comput. Geom., Theory Appl., vol.19, no.1, pp.1-33, 2001.
22. Y.T. Cui, J. Weng, and H. Reynolds, "Estimation of ellipse parameters using optimal minimum variance estimator," Pattern Recognit. Lett., vol.17, no.3, pp.309-316, 1996.
23. S.J. Ahn, W. Rauh, and H.J. Warnecke, "Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola," Pattern Recognit., vol.34, no.12, pp.2283-2303, 2001.
24. J.W. Gates, M. Haseyama, and H. Kitajima, "A fast, multi-class algorithm for classifying aerial images," J. Inst. Image Inf. & TV Engineers, vol.56, no.5, pp.826-835, 2002.
25. J.W. Gates, M. Haseyama, and H. Kitajima, "An algorithm for extracting lines and circles with high-speed and accuracy," Proc. 16th Int. Conf. on Vision Interface, vol.1, pp.176-183, June 2003.
26. N. Guil and E.L. Zapata, "Lower order circle and ellipse Hough transform," Pattern Recognit., vol.30, no.10, pp.1729-1744, 1997.
27. L. Breiman, J.H. Friedman, R.A. Olshen, and C.J. Stone, Classification and Regression Trees, Wadsworth International Group, Belmont, CA, 1984.
28. L. Devroye, L. Gyorfi, and G. Lugosi, A Probabilistic Theory of Pattern Recognition, Springer-Verlag New York, New York, 1996.