This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On Critical Point Detection of Digital Shapes
August 1995 (vol. 17 no. 8)
pp. 737-748

Abstract—In this paper, we present a nonlinear algorithm for critical point detection (CPD) of 2D digital shapes. The algorithm eliminates the problems arising from curvature approximation and Gaussian filtering in the existing algorithms. Based on the definition of “critical level,” we establish a set of criteria for the design of an effective CPD algorithm for the first time. By quantifying the critical level to the modified area confined by three consecutive “pseudocritical points,” a simple but very effective algorithm is developed. The comparison of our experimental results with those of many other CPD algorithms shows that the proposed algorithm is superior in that it provides a sequence of figures at every detail level, and each has a smaller integral error than the others with the same number of critical points. The experimental results on shapes with various complexities also show the algorithm is reliable and robust with regard to noise.

[1] A. Yuille and T. Poggio, "Scaling Theorems for Zero Crossings," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, pp. 15-26, Jan. 1986.
[2] 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.
[3] A. Rosenfeld and E. Johnston,“Angle detection on digital curves,” IEEE Trans. Computers, vol. C-22, pp. 875-878, 1973.
[4] A. Rosenfeld and J. Weszka,“An improved method of angle detection on digital curves,” IEEE Trans. Computers, vol. C-24, pp. 940-941, 1975.
[5] H. Freeman and L. Davis,“A corner-finding algorithm for chain-coded curves,” IEEE Trans. Computers, vol. C-26, pp. 297-303, 1977.
[6] P. Sankar and C. Sharma,“A parallel procedure for the detection of dominant points on a digital curve,” CGIP, vol. 7, pp. 403-412, 1978.
[7] 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.
[8] A.P. Witkin,“Scale-space filtering,” Proc. Eighth Int’l Joint Conf. Artificial Intel.,Kalaruhe, West Germany, pp. 1,019-1,021, 1983.
[9] D. Lowe,“Organization of smooth image curves at multiple scales,” Int’l J. Computer Vision, vol. 3, no. 2, pp. 119-130, 1989.
[10] P. Rosin,“Representing curves at their natural scales,” Pattern Recognition, vol. 25, no. 11, pp. 1,315-1,325, 1992.
[11] M. Worring and A.W.M. Smeulders,“Digital curvature estimation,” CVGIP: Image Understanding, vol. 58, no. 3, pp. 366-382,, 1993.
[12] 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.
[13] 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.
[14] S.R. Dubois and F.H. Glanz,“An autoregressive model approach to two-dimensional shape classification,” IEEE Trans. Pattern Anal. Machine Intell., vol. 8, pp. 55-66, 1986.
[15] P. Zhu,“A nonlinear algorithm for shape representation,” PhD dissertation, Stevens Institute of Technology,Hoboken, N. J., 1993.
[16] N. Ansari and K.-W. Huang,“Non-parametric dominant point detection,” Pattern Recognition, vol. 24, pp. 849-862, 1991.
[17] F. Mokhtarian and A.K. Mackworth, “A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 8, pp. 789-805, Aug. 1992.
[18] T.P. Wallace,O.R. Mitchell,, and K. Fukunaga,“Three-dimensional shape analysis using local shape descriptions,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 3, no. 3, p. 310, 1981.

Index Terms:
Feature point detection, shape representation, shape analysis, feature extraction, digitized contour, nonlinear algorithm, shape recognition.
Citation:
Pengfei Zhu, Paul M. Chirlian, "On Critical Point Detection of Digital Shapes," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 8, pp. 737-748, Aug. 1995, doi:10.1109/34.400564
Usage of this product signifies your acceptance of the Terms of Use.