zbMATH — the first resource for mathematics

Expanding selfsimilar solutions of a crystalline flow with applications to contour figure analysis. (English) Zbl 1117.65036
Summary: A numerical method for obtaining a crystalline flow starting from a general polygon is presented. A crystalline flow is a polygonal flow and can be regarded as a discrete version of a classical curvature flow. In some cases, new facets may be created instantaneously and their facet lengths are governed by a system of singular ordinary differential equations (ODEs). The proposed method solves the system of the ODEs numerically by using expanding selfsimilar solutions for newly created facets. The computation method is applied to a multi-scale analysis of a contour figure.

65D18 Numerical aspects of computer graphics, image analysis, and computational geometry
52A99 General convexity
94A08 Image processing (compression, reconstruction, etc.) in information and communication theory
Full Text: DOI
[1] Alvarez, L.; Guichard, F., Axioms and fundamental equations of image processing, Arch. rational mech. anal., 123, 199-257, (1993) · Zbl 0788.68153
[2] Angenent, S.B.; Gurtin, M.E., Multiphase thermomechanics with interfacial structure 2. evolution of an isothermal interface, Arch. rational mech. anal., 108, 323-391, (1989) · Zbl 0723.73017
[3] R.W. Brockett, P. Maragos, Evolution equations for continuous scale morphology, Proceedings of the IEEE International Conference on Acoustics Speech, Signal Processing, San Francisco, LA, March 1992.
[4] Cao, F., Geometric curve evolution and image processing, () · Zbl 1290.35001
[5] Chen, Y.-G.; Giga, Y.; Goto, S., Uniqueness and existence of viscosity solutions of generalized Mean curvature flow equations, J. differential geom., 33, 749-786, (1991) · Zbl 0696.35087
[6] Evans, L.C.; Spruck, J., Motion of level-sets by Mean curvature, I, J. differential geom., 33, 635-681, (1991) · Zbl 0726.53029
[7] Giga, Y., A level set method for surface evolution equations, Sugaku, 47, 321-340, (1993), Eng. translation, Sugaku Exposition 10 (1995) 217-241
[8] M.-H. Giga, Y. Giga, Consistency in evolutions by crystalline curvature, in: M. Niezgodka, P. Strzelecki (Eds.), Free Boundary Problems ’95, Theory and Applications, Proceedings of the Zakopane Congress, Poland, 1995, pp. 186-202. · Zbl 0865.35146
[9] M.-H. Giga, Y. Giga, Crystalline and level-set flow—convergence of a crystalline algorithm for a general anisotropic curvature flow in the plane, in: N. Kenmochi (Ed.), Free Boundary Problems: Theory And Applications I, Gakuto International Series in Mathematical Sciences and Applications, vol. 13, 2000, pp. 64-79. · Zbl 0957.35122
[10] Giga, M.-H.; Giga, Y., Generalized motion by nonlocal curvature in the plane, Arch. rational mech. anal., 159, 295-333, (2001) · Zbl 1004.35075
[11] M.-H. Giga, Y. Giga, H. Hontani, Selfsimilar solutions in motion of curves by crystalline energy, Minisymposium Lecture of 5th International Congress on Industrial and Applied Mathematics, Sydney, 2003, July. · Zbl 1254.68305
[12] M.-H. Giga, Y. Giga, H. Hontani, Selfsimilar expanding solutions in a sector for a crystalline flow, preprint. · Zbl 1093.74048
[13] Giga, Y.; Goto, S., Motion of hypersurfaces and geometric equations, J. math. soc. Japan, 44, 99-111, (1992) · Zbl 0739.53005
[14] Gurtin, M.E., Thermomechanics of evolving phase boundaries in the plane, (1993), Oxford Clarendon Press · Zbl 0787.73004
[15] H. Hontani, K. Deguchi, Multi-scale image analysis for detection of characteristic component figure shapes and sizes, Proceedings of 14th International Conference on Pattern Recognition, 1998, pp. 1470-1472.
[16] Hontani, H.; Deguchi, K., Introducing a crystalline flow for a contour figure analysis, IEICE trans. (D) information and system, E86-D, 7, 1198-1205, (2003)
[17] Hontani, H.; Giga, M.-H.; Giga, Y.; Deguchi, K., A computation of a crystalline flow starting from non-admissible polygon using expanding selfsimilar solutions, (), 465-474 · Zbl 1254.68305
[18] Kimia, B.B.; Tannenbaum, A.R.; Zucker, S.W., Shapes, shocks, and deformations ithe components of two-dimensional shape and the reaction-diffusion space, Internat. J. comput. vision, 15, 189-224, (1995)
[19] Koenderink, J.J., The structure of images, Biol. cybern., 50, 363-370, (1984) · Zbl 0537.92011
[20] Lindeberg, T., Scale-space theory in computer vision, (1994), Kluwer Academic Publishers Dordrecht
[21] D. Marr, Vision, Freeman (1982) 20-22.
[22] Mokhtarian, F.; Mackworth, A., A theory of multiscale, Curvature-based shape representation for planner curves, IEEE trans. pattern anal. Mach. intell., 14, 8, 789-805, (1992)
[23] Osher, S.; Sethian, J.A., Fronts propagating with curvature-dependent speedalgorithms based on hamilton – jacobi formulations, J. comput. phys., 79, 12-49, (1988) · Zbl 0659.65132
[24] Rattarangsi, A.; Chin, R.T., Scale-based detection of corners of planar curves, IEEE trans. pattern anal. Mach. intell., 14, 4, 430-449, (1992)
[25] Sapiro, G.; Kimmel, R.; Shaked, D.; Kimia, B.B.; Bruckstein, A.M., Implementing continuous-scale morphology via curve evolution, Pattern recognition, 26, 9, 1363-1372, (1993)
[26] Taylor, J., Constructions and conjectures in crystalline nondifferential geometry, (), 321-336
[27] A.P. Witkin, Scale space filtering: a new approach to multi-scale descriptions, Proceedings of 8th International Joint Conference of Artificial Intelligence, 1983, pp. 1019-1022.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.