Geometry, Morphology, and Computational Imaging pp 218-230 | Cite as

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

## Abstract

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.

## Keywords

Transition Number Initial Contour Base Scale Polygonal Curve Dominant Facet## Preview

Unable to display preview. Download preview PDF.

## References

- 1.J. J. Koenderink, The structure of images, Biological Cybernetics, 50(1984), pp.363–370zbMATHCrossRefMathSciNetGoogle Scholar
- 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.T. Lindeberg, Scale-space theory in computer vision, Kulwer Academic(1994), in chap.8 218Google Scholar
- 4.J.A. Sethian, Level Set Methods: Evolving interfaces in geometry, Fluid Mechanics, Computer Vision, and Material Science, Cambridge(1996)Google Scholar
- 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.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.B. M. ter Haar Romeny edt. Geometry Driven Diffusion in Computer Vision, Kluwer Academic Publishers(1994)Google Scholar
- 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.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.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.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.M.-H. Giga and Y. Giga, Generalized motion by nonlocal curvature in the plane, Arch. Rational Mech. Anal. 159(2001), pp.295–333zbMATHCrossRefMathSciNetGoogle Scholar