This Article 
 Bibliographic References 
 Add to: 
A Syntactic Approach to Scale-Space-Based Corner Description
July 1994 (vol. 16 no. 7)
pp. 748-751

Planar curves are described by information about corners integrated over various levels of resolution. The detection of corners takes place on a digital representation. To compensate for ambiguities arising from sampling problems due to the discreteness, results about the local behavior of curvature extrema in continuous scale-space are employed.

[1] H. Asada and M. Brady, "The curvature primal sketch,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 1, pp. 2-14, 1986.
[2] Z. Aviad, "A discrete scale-space representation," inProc. Int. Conf. Comput. Vis., 1987, pp. 417-422.
[3] J. Babaud, A. P. Witkin, M. Baudin, and R. O. Duda, "Uniqueness of the Gaussian kernel for scale-space filtering,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 26-33, Jan. 1986.
[4] F. Bergholm, "Edge focusing,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, pp. 726-741, 1987.
[5] C. Fermüller, "Hierarchisches Vergleichen von Konturen," Master's thesis, Tech. Rep. 42, Inst. Image Processing Comput. Graph., Joanneum Res., Graz, 1989.
[6] M.A. Fischler and R. C. Bolles, "Perceptual organization and curve partitioning,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 1, pp. 100-105, 1986.
[7] M. A. Fischler and H. C. Wolf, "Saliency detection and partitioning planar curves," inProc. IEEE Image Understanding Workshop, 1993, pp. 917-931.
[8] A. Goshtasby, "Multiple-scale segmentation and representation of solid plane shapes," inProc. Conf. Comput. Vis. Pattern Recogn., 1986, pp. 351-355.
[9] R. Hartley and A. Rosenfeld, "Hierarchical line linking for corner detection," Tech. Rep. CS-TR-1288, Center Automation Res., Univ. Maryland, 1983.
[10] J. J. Koenderik and A. van Doorn, "The structure of images,"Biolog. Cybern., vol. 50, pp. 363-370, 1984.
[11] W. G. Kropatsch, "A pyramid that grows by powers of 2,"Pattern Recogn. Lett., vol. 3, pp. 315-322, 1985.
[12] W. G. Kropatsch, "Curve representation in multiple resolutions,"Pattern Recognition Lett., vol. 6, pp. 179-184, 1987.
[13] M. Leyton, "Symmetry-curvature duality,"Comput. Vision Graphics Image Processing, vol. 38, pp. 327-341, 1987.
[14] T. Lindeberg, "Discrete scale-space theory and the scale-space primal sketch," Ph.D. dissertation, Computat. Vis. Active Percept. Lab., Roy. Inst. Technol., Stockholm, Sweden, 1991.
[15] P. Meer, E. S. Baugher, and A. Rosenfeld, "Extraction of trend lines and extrema from multiscale curves,"Pattern Recogn. vol. 21, no. 3, pp. 217-226, 1988.
[16] F. Moktarian and A. Mackworth, "Scale-based description and recognition of planar curves and two-dimensional shapes,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 1, pp. 34-43, Jan. 1986.
[17] A. Rattarangski and R. T. Chin, "Scale-based detection of corners of planar curves,"IEEE Trans. Pattern Anal. Machine Intell., vol. 14, pp. 430-449, 1992.
[18] W. Richards and D. Hoffmann, "Codon constraints on closed 2D shapes,"Comput. Vis., Graph., Image Processing, vol. 31, no. 3, pp. 265-281, 1985.
[19] W. Richards, B. Dawson, and D. Whittington, "Encoding contour shape by curvature extrema,"J. Opt. Soc. Amer., vol. 3, no. 3, pp. 1483-1491, 1986.
[20] T. Pavlidis, "Polygonal approximations by Newton's method,"IEEE Trans. Comput., vol. C-26, pp. 800-807, 1977.
[21] E. Saund, "Symbolic construction of a 2-D scale-space image,"IEEE Trans. Pattern Anal. Machine Intell., vol. 12, pp. 817-830, 1990.
[22] A. P. Witkin, "Scale-space filtering," inProc. 7th Int. Joint Conf. Artif. Intell., 1983, pp. 1019-1022.
[23] A. Yuille and T. Poggio, "Scaling theorems for zero crossings,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 1, pp. 15-25, 1986.

Index Terms:
edge detection; image processing; parallel processing; syntactic approach; scale space based corner description; planar curves; resolution; corner detection; sampling problems; curvature extrema
C. Fermüller, W. Kropatsch, "A Syntactic Approach to Scale-Space-Based Corner Description," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, no. 7, pp. 748-751, July 1994, doi:10.1109/34.297957
Usage of this product signifies your acceptance of the Terms of Use.