research-article

The Distinctiveness of a Curve in a Parameterized Neighborhood: Extraction and Applications

Author:

Yu Chin ChengAuthors Info & Claims

IEEE Transactions on Pattern Analysis and Machine Intelligence, Volume 28, Issue 8

Pages 1215 - 1222

https://doi.org/10.1109/TPAMI.2006.174

Published: 01 August 2006 Publication History

Abstract

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.

References

[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]

IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 7, pp. 652-657, July 1999.

Digital Library

[3]

IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 10, no. 5, pp. 849-865, Sept. 1988.

Digital Library

[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.

Digital Library

[5]

Pattern Recognition, vol. 28, no. 5, pp. 663-682, 1995.

[6]

Richard O. Duda, Peter E. Hart, Use of the Hough transformation to detect lines and curves in pictures, Communications of the ACM, v.15 n.1, p.11-15, Jan. 1972

Digital Library

[7]

R.O. Duda, P.E. Hart, and D.G. Stork, Pattern Classification, second ed. New York: John Wiley, 2001.

Digital Library

[8]

Martin A. Fischler, Robert C. Bolles, Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography, Communications of the ACM, v.24 n.6, p.381-395, June 1981

Digital Library

[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]

IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 3, pp. 255-274, Mar. 1990.

Digital Library

[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.

Digital Library

[13]

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]

CVGIP: Image Understanding, vol. 58, no. 2, pp. 250-264, Sept. 1993.

[16]

IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 4, pp. 329-341, Apr., 1994.

Digital Library

[17]

S.M. Ross, Introduction to Probability and Statistics for Engineers and Scientists, second ed. San Diego, Calif. Academic Press, 2000.

[18]

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.

Digital Library

[20]

Pattern Recognition, vol. 34, pp. 487-498, 2001.

[21]

Proc. 16th Int'l Conf. Pattern Recognition, vol. 2, pp. 957-960, Aug. 2002.

[22]

Pattern Recognition Letters, vol. 11, pp. 331-338, May 1990.

Digital Library

[23]

IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 1, pp. 34-58, Jan. 2002.

Digital Library

Cited By

Gualdi GPrati ACucchiara R(2011)Contextual information and covariance descriptors for people surveillanceJournal on Image and Video Processing10.1155/2011/6848192011(1-16)Online publication date: 1-Jan-2011
https://dl.acm.org/doi/10.1155/2011/684819
Mai FHung YZhong HSze W(2008)A hierarchical approach for fast and robust ellipse extractionPattern Recognition10.1016/j.patcog.2008.01.02741:8(2512-2524)Online publication date: 1-Aug-2008
https://dl.acm.org/doi/10.1016/j.patcog.2008.01.027
Wang CNewman TCao C(2007)New hypothesis distinctiveness measure for better ellipse extractionProceedings of the 4th international conference on Image Analysis and Recognition10.5555/2394970.2394988(176-186)Online publication date: 22-Aug-2007
https://dl.acm.org/doi/10.5555/2394970.2394988

Index Terms

The Distinctiveness of a Curve in a Parameterized Neighborhood: Extraction and Applications
1. Computing methodologies
2. Theory of computation
  1. Randomness, geometry and discrete structures

Recommendations

Feature Selection with Kernel Class Separability

Classification can often benefit from efficient feature selection. However, the presence of linearly nonseparable data, quick response requirement, small sample problem and noisy features makes the feature selection quite challenging. In this work, a ...
Iris recognition using multiscale morphologic features

A novel multiscale morphologic features are used for iris representation in this iris recognition system.The features are represented by the sum of dissimilarity residues obtained by applying top-hat morphology operator.UPOL, MMU1, IITD, UBIRIS iris ...
Face Recognition Using Hough Transform Based Feature Extraction
Abstract
The sensitivity to illumination variations is a challenging problem in Face Recognition (FR). In this paper, a novel feature extraction method based on Hough Transform peaks is proposed to address this problem. Individual stages of the FR system ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Pattern Analysis and Machine Intelligence

IEEE Transactions on Pattern Analysis and Machine Intelligence Volume 28, Issue 8

August 2006

172 pages

ISSN:0162-8828

Issue’s Table of Contents

Copyright © 2006.

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 August 2006

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Gualdi GPrati ACucchiara R(2011)Contextual information and covariance descriptors for people surveillanceJournal on Image and Video Processing10.1155/2011/6848192011(1-16)Online publication date: 1-Jan-2011
https://dl.acm.org/doi/10.1155/2011/684819
Mai FHung YZhong HSze W(2008)A hierarchical approach for fast and robust ellipse extractionPattern Recognition10.1016/j.patcog.2008.01.02741:8(2512-2524)Online publication date: 1-Aug-2008
https://dl.acm.org/doi/10.1016/j.patcog.2008.01.027
Wang CNewman TCao C(2007)New hypothesis distinctiveness measure for better ellipse extractionProceedings of the 4th international conference on Image Analysis and Recognition10.5555/2394970.2394988(176-186)Online publication date: 22-Aug-2007
https://dl.acm.org/doi/10.5555/2394970.2394988

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents