A Computation of a Crystalline Flow Starting from Non-admissible Polygon Using Expanding Selfsimilar Solutions

A numerical method for obtaining a crystalline flow from a given polygon is presented. A crystalline flow is a discrete version of a classical curvature flow. In a crystalline flow, a given polygon evolves, and it remains polygonal through the evolving process. Each facet moves keeping its normal direction, and the normal velocity is determined by the length of the facet. In some cases, a set of new facets sprout out at the very beginning of the evolving process. The facet length is governed by a system of singular ordinary differential equations. The proposed method solves the system of ODEs, and obtain the length of each new facet, systematically. Experimental results show that the method obtains a crystalline flow from a given polygon successfully.

[1]  Y. Giga,et al.  Motion of hypersurfaces and geometric equations , 1990 .

[2]  Y. Giga,et al.  Generalized Motion¶by Nonlocal Curvature in the Plane , 2000 .

[3]  Yun-Gang Chen,et al.  Uniqueness and existence of viscosity solutions of generalized mean curvature flow equations , 1989 .

[4]  P. Lions,et al.  Axioms and fundamental equations of image processing , 1993 .

[5]  Yoshikazu Giga,et al.  Remarks on viscosity solutions for evolution equations , 1991 .

[6]  Benjamin B. Kimia,et al.  Shapes, shocks, and deformations I: The components of two-dimensional shape and the reaction-diffusion space , 1995, International Journal of Computer Vision.

[7]  Roland T. Chin,et al.  Scale-Based Detection of Corners of Planar Curves , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Morton E. Gurtin,et al.  Multiphase thermomechanics with interfacial structure , 1990 .

[9]  M. Gurtin.  Thermomechanics of Evolving Phase Boundaries in the Plane , 1993 .

[10]  Farzin Mokhtarian,et al.  A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Hidekata Hontani,et al.  Multi-scale image analysis for detection of characteristic component figure shapes and sizes , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[12]  J. Koenderink.  The structure of images , 2004, Biological Cybernetics.

[13]  Sigurd B. Angenent,et al.  Multiphase thermomechanics with interfacial structure 2. Evolution of an isothermal interface , 1989 .

[14]  L. Evans,et al.  Motion of level sets by mean curvature. II , 1992 .

[15]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .