Migration Processes II: The Discrete Case

Following the study of migration processes in the continuous domain in Part I of this paper, we reformulate the concept of migration in the discrete domain (Zm) and define Discrete Migration Processes (DMP). We demonstrate that this model is a natural discrete representation of the continuous model and maintains the model's features in a qualitative sense. We show that under discrete migration any discrete set shrinks to a limit in finitely many iterations. The discrete representation provides an advantageous basis for digitally implementing the MP model. Using this implementation we illustrate the discrete migration of various types of sets under various types of constraints.

[1]  Benjamin B. Kimia,et al.  Three-dimensional shape representation from curvature dependent surface evolution , 1994, Proceedings of 1st International Conference on Image Processing.

[2]  Azriel Rosenfeld,et al.  Discrete active models and applications , 1997, Pattern Recognit..

[3]  조수원.  University of Maryland at College Park의 곤충학과 소개 , 1997 .

[4]  M. Gage,et al.  The Curve Shortening Flow , 1987 .

[5]  G. Huisken.  Flow by mean curvature of convex surfaces into spheres , 1984 .

[6]  Behrooz Kamgar-Parsi,et al.  Quantization error in spatial sampling: comparison between square and hexagonal pixels , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[7]  Azriel Rosenfeld,et al.  'Continuous' functions on digital pictures , 1986, Pattern Recognit. Lett..

[8]  Guillermo Sapiro,et al.  Area and Length Preserving Geometric Invariant Scale-Spaces , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  M. Grayson.  The heat equation shrinks embedded plane curves to round points , 1987 .

[10]  A. Turing.  The chemical basis of morphogenesis , 1952, Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences.

[11]  A. Chorin.  Flame advection and propagation algorithms , 1980 .

[12]  S. Angenent.  Parabolic equations for curves on surfaces Part II. Intersections, blow-up and generalized solutions , 1991 .

[13]  Peter Chambers,et al.  Visualization of solid reaction-diffusion systems , 1995, IEEE Computer Graphics and Applications.

[14]  M. Grayson.  Shortening embedded curves , 1989 .

[15]  P. Woodward,et al.  SLIC (Simple Line Interface Calculation) , 1976 .

[16]  Azriel Rosenfeld,et al.  Digital topology: Introduction and survey , 1989, Comput. Vis. Graph. Image Process..

[17]  M. Gage,et al.  The heat equation shrinking convex plane curves , 1986 .

[18]  Benjamin B. Kimia,et al.  On the evolution of curves via a function of curvature , 1992 .

[19]  Richard Szeliski,et al.  Modeling surfaces of arbitrary topology with dynamic particles , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[20]  S. Zucker,et al.  Toward a computational theory of shape: an overview , 1990, eccv 1990.

[21]  Scott F. Thompson.  Growth models for shapes , 1994 .