This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Corner Detection and Interpretation on Planar Curves Using Fuzzy Reasoning
November 1999 (vol. 21 no. 11)
pp. 1204-1210

Abstract—The problem of corner detection on planar curves is examined based on human perception of local graphic features. First, a set of fuzzy patterns of contour points are established. Then, corner detection is characterized as a fuzzy classification problem that contains three stages: evaluation, classification, and location. Compared with existing methods, the proposed approach is superior in that it explains the curve, instead of simple labeling, and it performs based on human perception. Experimental results on shapes of various complexities are presented. The performance with respect to noise is also addressed.

[1] F. Attneave, “Some Informational Aspects of Visual Perception,” Psychology Rev., vol. 61, no. 3, pp. 183-193, 1954.
[2] H.C. Liu and M.D. Srinath, “Corner Detection from Chain-Code,” Pattern Recognition, vol. 23,nos. 1/2, pp. 51-68, 1990.
[3] C.H. Teh and R.T. Chin, “On the Detection of Dominant Points on Digital Curves,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, pp. 859-872, 1989.
[4] A. Rosenfeld and E. Johnston, “Angle Detection on Digital Curves,” IEEE Trans. Computers, vol. 22, pp. 875-878, 1973.
[5] A. Rosenfeld and J. Weszka, “An Improved Method of Angle Detection on Digital Curves,” IEEE Trans. Computers, vol. 24, pp. 940-941, 1975.
[6] H. Freeman and L. Davis, “A Corner-Finding Algorithm for Chain-Coded Curves,” IEEE Trans. Computers, vol. 26, pp. 297-303, 1977.
[7] P. Sankar and C. Sharma, “A Parallel Procedure for The Detection of Dominant Points on a Digital Curve,” Computer Visuion, Graphics, and Image Processing, vol. 7, pp. 403-412, 1978.
[8] H. Beus and S. Tiu, “An Improved Corner Detection Algorithm Based on Chain-Coded Plane Curves,” Pattern Recognition, vol. 20, no. 3, pp. 291-296, 1987.
[9] A. Rattarangsi and R.T. Chin,“Scale-based detection of corners of planar curves,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 4, pp. 430-449, 1992.
[10] P. Saint-Marc and G. Medioni, “Adaptive Smoothing for Feature Extraction,” Proc. Image Understanding, vol. II, pp. 1,100-1,113, Apr. 1988.
[11] P. Meer, E.S. Baugher, and A. Rosenfeld, “Extraction of Trend Lines and Extrema from Multiscale Curves,” Pattern Recognition, vol. 21, no. 3, pp. 217-226, 1988.
[12] P. Rosin, “Representing Curves at Their Natural Scales,” Pattern Recognition, vol. 25, no. 11, pp. 1,315-1,325, 1992.
[13] M. Worring and A.W.M. Smeulders,“Digital curvature estimation,” CVGIP: Image Understanding, vol. 58, no. 3, pp. 366-382,, 1993.
[14] J. Babaud, A. Witkin, M. Baudin, and R. Duda, "Uniqueness of the Gaussian Kernel for Scale-Space Filtering," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, pp. 26-33, Jan. 1986.
[15] B. Shahraray and D. Anderson, "Optimal estimation of contour properties by cross-validated regularization," IEEE Trans. Pattern Anal. Machine Intell., vol. 11, no. 6, pp. 600-610, June 1989.
[16] M.A. Fischler and R.C. Bolles, “Perceptual Organization and Curve Partitioning,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, pp. 100-105, 1986.
[17] M.A. Fischler and H.C. Wolf,“Locating perceptually salient points on planar curves,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 2, pp. 113-129, 1994.
[18] P. Zhu and P.M. Chirlian, “On Critical Point Detection of Digital Shapes,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 8, pp. 737-748, Aug. 1995.
[19] A. Kandel, Fuzzy Techniques in Pattern Recognition. New York: John Wiley&Sons, 1982.
[20] L.A. Zadeh, “The Concept of a Linguistic Variable and Its Application to Approximate Reasoning-I, II, III,” Information Science, vol. 8, no. 9, 1975.
[21] T. Law, H. Itoh, and H. Seki, “Image Filtering, Edge Detection, and Edge Tracing Using Fuzzy Reasoning,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 5, pp. 481-491, May 1996.
[22] L.A. Zadeh, “Fuzzy Sets and Their Application to Classification and Clustering,” Classification and Clustering, J.V. Ryzin, ed., pp. 251-299. New York: Academic Press, 1977.
[23] P. Siy and C. Chen, “Fuzzy Logic for Handwritten Numerical Character Recognition,” IEEE Trans. Systems, Man, and Cybernetics, vol. 4, pp. 570-575, 1974.

Index Terms:
Corner detection, dominant point detection, digital curves, curve description, feature extraction, shape analysis, fuzzy reasoning, fuzzy pattern recognition.
Citation:
Liyuan Li, Weinan Chen, "Corner Detection and Interpretation on Planar Curves Using Fuzzy Reasoning," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 11, pp. 1204-1210, Nov. 1999, doi:10.1109/34.809113
Usage of this product signifies your acceptance of the Terms of Use.