Expanding selfsimilar solutions of a crystalline flow with applications to contour figure analysis

Discrete Applied Mathematics

Volumn 147, Issue 2-3, 2005, Pages 265-285

  Hontani, Hidekata ^a   Giga, Mi Ho ^b   Giga, Yoshikazu ^b   Deguchi, Koichiro ^c  

^a YAMAGATA UNIVERSITY   (Japan)

^b HOKKAIDO UNIVERSITY   (Japan)

^c TOHOKU UNIVERSITY   (Japan)

Author keywords

Crystalline flow; Evolving polygon; Multi scale analysis; Selfsimilar solutions

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL METHODS; FUNCTION EVALUATION; ITERATIVE METHODS; NUMERICAL METHODS; ORDINARY DIFFERENTIAL EQUATIONS;

CRYSTALLINE FLOW; EVOLVING POLYGON; MULTI-SCALE ANALYSIS; SELFSIMILAR SOLUTIONS;

IMAGE ANALYSIS;

EID: 14744299462     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2004.09.015     Document Type: Conference Paper

References (27)

1. L. Alvarez, and F. Guichard Axioms and fundamental equations of image processing Arch. Rational Mech. Anal. 123 1993 199 257
2. S.B. Angenent, and M.E. Gurtin Multiphase thermomechanics with interfacial structure 2. Evolution of an isothermal interface Arch. Rational Mech. Anal. 108 1989 323 391
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. F. Cao Geometric Curve Evolution and Image Processing Lecture Notes in Mathematics vol. 1805 2003 Springer Berlin
5. Y.-G. Chen, Y. Giga, and S. Goto Uniqueness and existence of viscosity solutions of generalized mean curvature flow equations J. Differential Geom. 33 1991 749 786
6. L.C. Evans, and J. Spruck Motion of level-sets by mean curvature, I J. Differential Geom. 33 1991 635 681
7. Y. Giga A level set method for surface evolution equations Sugaku 47 1993 321 340 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.
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.
10. M.-H. Giga, and Y. Giga Generalized motion by nonlocal curvature in the plane Arch. Rational Mech. Anal. 159 2001 295 333
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.
12. M.-H. Giga, Y. Giga, H. Hontani, Selfsimilar expanding solutions in a sector for a crystalline flow, preprint.
13. Y. Giga, and S. Goto Motion of hypersurfaces and geometric equations J. Math. Soc. Japan 44 1992 99 111
14. M.E. Gurtin Thermomechanics of Evolving Phase Boundaries in the Plane 1993 Oxford Clarendon Press
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. H. Hontani, and K. Deguchi Introducing a crystalline flow for a contour figure analysis IEICE Trans. (D) Information and System E86-D 7 2003 1198 1205
17. H. Hontani, M.-H. Giga, Y. Giga, and K. Deguchi A computation of a crystalline flow starting from non-admissible polygon using expanding selfsimilar solutions 11th International Conference DGCI 2003, Lecture Notes Computer Sciences vol. 2886 2003 Springer Naples 465 474
18. B.B. Kimia, A.R. Tannenbaum, and S.W. Zucker Shapes, shocks, and deformations I the components of two-dimensional shape and the reaction-diffusion space Internat. J. Comput. Vision 15 1995 189 224
19. J.J. Koenderink The structure of images Biol. Cybern. 50 1984 363 370
20. T. Lindeberg Scale-Space Theory in Computer Vision 1994 Kluwer Academic Publishers Dordrecht
21. D. Marr, Vision, Freeman (1982) 20-22.
22. F. Mokhtarian, and A. Mackworth A theory of multiscale curvature-based shape representation for planner curves, IEEE Trans. Pattern Anal. Mach. Intell. 14 8 1992 789 805
23. S. Osher, and J.A. Sethian Fronts propagating with curvature-dependent speed algorithms based on Hamilton-Jacobi formulations J. Comput. Phys. 79 1988 12 49
24. A. Rattarangsi, and R.T. Chin Scale-based detection of corners of planar curves IEEE Trans. Pattern Anal. Mach. Intell. 14 4 1992 430 449
25. G. Sapiro, R. Kimmel, D. Shaked, B.B. Kimia, and A.M. Bruckstein Implementing continuous-scale morphology via curve evolution Pattern Recognition 26 9 1993 1363 1372
26. J. Taylor Constructions and conjectures in crystalline nondifferential geometry Proceedings of the Conference on Differential Geometry vol. 52 1991 Pitman London 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.