
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
A. Rattarangsi, R.T. Chin, "ScaleBased Detection of Corners of Planar Curves," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 4, pp. 430449, April, 1992.  
BibTex  x  
@article{ 10.1109/34.126805, author = {A. Rattarangsi and R.T. Chin}, title = {ScaleBased Detection of Corners of Planar Curves}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {14}, number = {4}, issn = {01628828}, year = {1992}, pages = {430449}, doi = {http://doi.ieeecomputersociety.org/10.1109/34.126805}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Pattern Analysis and Machine Intelligence TI  ScaleBased Detection of Corners of Planar Curves IS  4 SN  01628828 SP430 EP449 EPD  430449 A1  A. Rattarangsi, A1  R.T. Chin, PY  1992 KW  pattern recognition; picture processing; scalebased corners detection; planar curves; Gaussian scale space; maxima of absolute curvature; boundary function; line patterns; tree; multiplescale corner detection; coarsetofine tree parsing technique; stability criterion; filtering and prediction theory; pattern recognition; picture processing; trees (mathematics) VL  14 JA  IEEE Transactions on Pattern Analysis and Machine Intelligence ER   
A technique for detecting and localizing corners of planar curves is proposed. The technique is based on Gaussian scale space, which consists of the maxima of absolute curvature of the boundary function presented at all scales. The scale space of isolated simple and double corners is first analyzed to investigate the behavior of scale space due to smoothing and interactions between two adjacent corners. The analysis shows that the resulting scale space contains line patterns that either persist, terminate, or merge with a neighboring line. Next, the scale space is transformed into a tree that provides simple but concise representation of corners at multiple scales. Finally, a multiplescale corner detection scheme is developed using a coarsetofine tree parsing technique. The parsing scheme is based on a stability criterion that states that the presence of a corner must concur with a curvature maximum observable at a majority of scales. Experiments were performed to show that the scale space corner detector is reliable for objects with multiplesize features and noisy boundaries and compares favorably with other corner detectors tested.
[1] I. M. Anderson and J. C. Bezdek, "Curvature and tangential deflection of discrete arcs: A theory based on the commutator of scatter matrix pairs and its application to vertex detection in planar shape,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI6, no. 1, pp. 2740, Jan 1984.
[2] H. Asada and M. Brady, "The curvature primal sketch,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI8, no. 1, pp. 214, 1986.
[3] F. Attneave, "Some informational aspects of visual perception,"Psychol. Rev., vol. 61, no. 3, pp. 183193, 1954.
[4] J. Babaud, A. P. Witkin, M. Baudin, and R. O. Duda, "Uniqueness of the Gaussian kernel for scalespace filtering,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI8, pp. 2633, Jan. 1986.
[5] P. J. Burt, "Fast filter transform for image processing,"Comput. Vision Graphics Image Processing, vol. 16, pp. 2051, 1981.
[6] P. J. Burt and E.H. Adelson, "The Laplacian pyramid as a compact image code,"IEEE Trans. Commun., vol. COM31, pp. 532540, Apr. 1983.
[7] J. J. Clark, "Singularity theory and phontom edges in scale space,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI10, no. 5, pp. 720727, 1988.
[8] H. Freeman and L. S. Davis, "A cornerfinding algorithm for chaincoded curves,"IEEE Trans. Comput., vol. C26, pp. 297303, Mar. 1977.
[9] D. Langride, "On the computation of shape," inFrontiers of Pattern Recognition(S. Watanabe, Ed.) New York: Academic, 1972, pp. 347365.
[10] D. Marr and E. C. Hildreth, "Theory of edge detection,"Proc. Roy. Soc. London B, vol. 270, pp. 187217, 1980.
[11] P. Meer, E. S. Baugher, and A. Rosenfeld, "Frequency domain analysis and synthesis of image pyramid generating kernels,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI9, pp. 512522, 1987.
[12] P. Meer, E. S. Baugher, and A. Rosenfeld, "Extraction of trend lines and extrema from multiscale curves,"Pattern Recogn. vol. 21, no. 3, pp. 217226, 1988.
[13] F. Moktarian and A. Mackworth, "Scalebased description and recognition of planar curves and twodimensional shapes,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI8, no. 1, pp. 3443, Jan. 1986.
[14] M. A. Piech, "Comment on fingerprints of twodimensional edge models,"Comput. Vision Graphics Image Processing, vol. 42, pp. 381386, 1988.
[15] A. Rosenfeld and E. Johnston, "Angle detection on digital curves,"IEEE Trans. Comput., vol. C22, pp. 875878, Sept. 1973.
[16] A. Rosenfeld and J. S. Weazka, "An improved method of angle detection on digital curves,"IEEE Trans. Comput.vol. C24, pp. 940941, Sept. 1975.
[17] P. SaintMarc and G. Medioni, "Adaptive smoothing for feature extraction," inProc. Image Understanding, Apr. 1988, pp. 11101113, vol. II.
[18] P. V. Sankar and C. V. Sharma, "A parallel procedure for the detection of dominant points on a digital curves,"Comput. Vision Graphics Image Processing, vol. 7, pp. 403412, 1978.
[19] M. Shah, A. Sood, and R. Jain, "Pulse and staircase edge models",Comput. Vision Graphics Image Processing, vol. 34, pp. 321343, 1986.
[20] C. Teh and R. T. Chin, "On the detection of dominant points on digital curves,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI11, no. 8, pp. 859872, Aug. 1989.
[21] A. P. Witkin, "Scalespace filtering,"Proc. 8th Int. Joint Conf. Artificial Intell.(Kalsruhe, West Germany), 1983, pp. 10191021.
[22] A. Yuille and T. Poggio, "Scaling theorems for zero crossings,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI8, no. 1, pp. 1525, 1986.