Scale-Based Corner Extraction of a Contour Figure Using a Crystalline Flow

  • Hidekata Hontani
  • Koichiro Deguchi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2616)


We propose a scale-based method for extracting corners from a given polygonal contour figure. A crystalline flow is introduced to represent geometric features in a scale-space. It is an extension of a usual curvature flow. A special class of polygonal contours is evolved based on the nonlocal curvature. The nonlocal curvature is determined for each facet by its length. In the crystalline flow, a given polygon remains polygonal through the evolving process. Different from a usual curvature flow, it is easy to track a facet in a given polygon through the evolution. This aspect helps us to extract a set of dominant corners. Experimental results show that our method extracts a set of dominant corner facets successfully from a given contour figure.


Transition Number Initial Contour Base Scale Polygonal Curve Dominant Facet 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J. J. Koenderink, The structure of images, Biological Cybernetics, 50(1984), pp.363–370zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    L. Alvarez, F. Guichard, P. Lions, and J. Morel, Axioms and fundamental equations of image processing, Arch. Ration, Mech. Anal., 123, 3(1993), pp.199–257zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    T. Lindeberg, Scale-space theory in computer vision, Kulwer Academic(1994), in chap.8 218Google Scholar
  4. 4.
    J.A. Sethian, Level Set Methods: Evolving interfaces in geometry, Fluid Mechanics, Computer Vision, and Material Science, Cambridge(1996)Google Scholar
  5. 5.
    F. Mokhtarian and A.K. Mackworth, A theory of multi-scale, curvature-based shape representation for planar curves, IEEE Trans. Pattern Analysis and Machine Intelligence, 14, 8(1992), pp.789–805CrossRefGoogle Scholar
  6. 6.
    A. Rattarangsi and R.T. Chin, Scale-based detection of corners of planar curves, IEEE Trans. Pattern Analysis and Machine Intelligence, 14, 4(1992), pp.430–449CrossRefGoogle Scholar
  7. 7.
    B. M. ter Haar Romeny edt. Geometry Driven Diffusion in Computer Vision, Kluwer Academic Publishers(1994)Google Scholar
  8. 8.
    J. Taylor, Constructions and conjectures in crystalline nondifferential geometry, In Differential Geometry (eds. B. Lawson and K. Tanenblat), Proceedings of the Conference on Differential Geometry, Rio de Janeiro, Pitman Monographs in Pure and Applied Math. 52(1991), pp.321–336Google Scholar
  9. 9.
    S.B. Angenent and M. E. Gurtin, Multiphase thermomechanics with interfacial structure 2. Evolution of an isothermal interface, Arch. Rational Mech. Anal. 108(1989), pp.323–391zbMATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    M.-H. Giga and Y. Giga, Motion driven by nonlocal curvature in the plane, In Asymptotics in Nonlinear Diffusive Systems, (eds. Y. Nishiura et al.), Tohoku Math. Publ. 8(1998), pp. 75–83Google Scholar
  11. 11.
    M.-H. Giga and Y. Giga, Crystalline and level set flow-convergence of a crystalline algorithm for a general anisotropic curvature flow in the plane, GAKUTO International Series Mathematical Sciences and Applications, 13(2000), pp.64–79MathSciNetGoogle Scholar
  12. 12.
    M.-H. Giga and Y. Giga, Generalized motion by nonlocal curvature in the plane, Arch. Rational Mech. Anal. 159(2001), pp.295–333zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Hidekata Hontani
    • 1
  • Koichiro Deguchi
    • 2
  1. 1.Department of InformaticsYamagata UniversityYonezawa, YamagataJapan
  2. 2.Graduate School of Information SciencesTohoku UniversityAoba-ku, SendaiJapan

Personalised recommendations