This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Distinctiveness of a Curve in a Parameterized Neighborhood: Extraction and Applications
August 2006 (vol. 28 no. 8)
pp. 1215-1222
Yu Chin Cheng, IEEE Computer Society
A new feature of curves pertaining to the acceptance/rejection decision in curve detection is proposed. The feature measures a curve's distinctiveness in its neighborhood, which is modeled by a one-parameter family of curves. A computational framework based on the Hough transform for extracting the distinctiveness feature is elaborated and examples of feature extractors for the circle and the ellipse are given. It is shown that the proposed feature can be extracted efficiently and is effective in separating signals from false positives. Experimental results with circle and ellipse testing that strongly support the efficiency and effectiveness claims are obtained. The results further demonstrate that the proposed feature exhibits good noise resiliency.

[1] H.G. Barrow, J.M. Tenenbaum, R.C. Bolles, and H.C. Wolf, “Parametric Correspondence and Chamfer Matching: Two New Techniques for Image Matching,” Proc. Fifth Int'l Joint Conf. Artificial Intelligence, pp. 659-663, 1977.
[2] N. Bennett, R. Burridge, and N. Saito, “A Method to Detect and Characterize Ellipses Using the Hough Transform,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 7, pp. 652-657, July 1999.
[3] G. Borgefors, “Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 10, no. 5, pp. 849-865, Sept. 1988.
[4] M.B. Brown, “Inherent Bias and Noise in the Hough Transform,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 5, no. 5, pp. 493-505, Sept. 1983.
[5] Y.C. Cheng and S.C. Lee, “A New Method for Quadratic Curve Detection Using K-RANSAC with Acceleration Techniques,” Pattern Recognition, vol. 28, no. 5, pp. 663-682, 1995.
[6] R.O. Duda and P.E. Hart, “Use of the Hough Transformation to Detect Lines and Curves in Pictures,” Comm. ACM, vol. 15, no. 1, pp. 11-15, 1972.
[7] R.O. Duda, P.E. Hart, and D.G. Stork, Pattern Classification, second ed. New York: John Wiley, 2001.
[8] M.A. Fischler and R.C. Bolles, “Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography,” Comm. ACM, vol. 24, no. 6, pp. 381-395, 1981.
[9] G. Gerig and F. Klein, “Fast Contour Identification through Efficient Hough Transform and Simplified Interpretation Strategy,” Proc. Eighth Int'l Joint Conf. Pattern Recognition, pp. 498-500, 1986.
[10] W.C. Graustein, Introduction to Higher Geometry. New York: Macmillan, 1930.
[11] W.E.L. Grimson and D.P. Huttenlocher, “On the Sensitivity of the Hough Transform for Object Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 3, pp. 255-274, Mar. 1990.
[12] D.P. Huttenlocher, G.A. Klanderman, and W.J. Rucklidge, “Comparing Images Using the Hausdorff Distance,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 9, pp. 850-863, Sept. 1993.
[13] J. Illingworth and J. Kittler, “A Survey of the Hough Transform,” Computer Vision, Graphics, and Image Processing, vol. 44, pp. 87-116, 1988.
[14] D. Ioannou, W. Huda, and A.F. Laine, “Circle Recognition through a 2D Hough Transform and Radius Histogramming,” Image and Vision Computing, vol. 17, pp. 15-26, 1999.
[15] V.F. Leavers, “Which Hough Transform?” CVGIP: Image Understanding, vol. 58, no. 2, pp. 250-264, Sept. 1993.
[16] J. Princen, J. Illingworth, and J. Kittler, “Hypothesis Testing: A Framework for Analyzing and Optimizing Hough Transform Performance,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 4, pp. 329-341, Apr., 1994.
[17] S.M. Ross, Introduction to Probability and Statistics for Engineers and Scientists, second ed. San Diego, Calif. Academic Press, 2000.
[18] G. Roth and M.D. Levine, “Extracting Geometric Primitives,” CVGIP: Image Understanding, vol. 58, no. 1, pp. 1-22, July 1993.
[19] A. Thayananthan, B. Stenger, P.H.S. Torr, and R. Cipolla, “Shape Context and Chamfer Matching in Cluttered Scenes,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 1, pp. 127-133, June 2003.
[20] M. Vincz, “Robust Tracking of Ellipses at Frame Rate,” Pattern Recognition, vol. 34, pp. 487-498, 2001.
[21] Y. Xie and Q. Ji, “A New Efficient Ellipse Detection Method,” Proc. 16th Int'l Conf. Pattern Recognition, vol. 2, pp. 957-960, Aug. 2002.
[22] L. Xu, E. Oja, and P. Kultanen, “A New Curve Detection Method: Randomized Hough Transform (RHT),” Pattern Recognition Letters, vol. 11, pp. 331-338, May 1990.
[23] M.-H. Yang, D.J. Kriegman, and N. Ahuja, “Detecting Faces in Images: A Survey,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 1, pp. 34-58, Jan. 2002.

Index Terms:
Feature representation, feature extraction, feature evaluation and selection, geometric models, Hough transform, pattern analysis, object recognition.
Citation:
Yu Chin Cheng, "The Distinctiveness of a Curve in a Parameterized Neighborhood: Extraction and Applications," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, no. 8, pp. 1215-1222, Aug. 2006, doi:10.1109/TPAMI.2006.174
Usage of this product signifies your acceptance of the Terms of Use.