Skip to main content
SpringerLink
Log in

Migration Processes II: The Discrete Case

  • Published:
Journal of Mathematical Imaging and Vision Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S. Angenent, “Parabolic equations for curves on surfaces, Part II. Intersections, blow-up and generalized solutions,” Annals of Mathematics, Vol. 133, pp. 171–215, 1991.

    Google Scholar 

  2. P. Chambers and A. Rockwood, “Visualization of solid reaction-diffusion systems,” IEEE Computer Graphics and Applications, Vol. 15, No.5, pp. 7–11, 1995.

    Google Scholar 

  3. A.J. Chorin, “Flame advection and propagation algorithms,” Journal of Computational Physics, Vol. 35, pp. 1–11, 1980.

    Google Scholar 

  4. C.L. Epstein and M. Gage, “The curve shortening flow,” in Wave Motion, A.J. Chorin and A.J. Majda (Eds.), Springer Verlag, 1987, pp. 15–59.

  5. S. Fejes, “Migration processes: Theory and applications,” Ph.D. Thesis, Technical Report CS-TR-3603, University of Maryland, College Park, MD, 1995.

    Google Scholar 

  6. S. Fejes and A. Rosenfeld, “Discrete active models and applications,” Pattern Recognition, Vol. 30, pp. 817–835, 1997. A short version appeared in the Proc. of the 13th Int. Conf. on Pattern Recognition, 1996.

    Google Scholar 

  7. M. Gage and R.S. Hamilton, “The heat equation shrinking convex plane curves,” Journal of Differential Geometry, Vol. 23, pp. 69–96, 1986.

    Google Scholar 

  8. M.A. Grayson, “The heat equation shrinks embedded plane curves to round points,” Journal of Differential Geometry, Vol. 26, pp. 285–314, 1987.

    Google Scholar 

  9. M.A. Grayson, “Shortening embedded curves,” Annals of Mathematics, Vol. 129, pp. 71–111, 1989.

    Google Scholar 

  10. G. Huisken, “Flow by mean curvature of convex surfaces into spheres,” Journal of Differential Geometry, Vol. 20, pp. 237–266, 1984.

    Google Scholar 

  11. B. Kamgar-Parsi, Kamgar-Parsi, and W.A. Sander, “Quantization error in spatial sampling: Comparison between square and hexagonal pixels,” in Proc. of the IEEE Computer Society Conf. on Computer Vision and Pattern Recognition, San Diego, CA, 1989, pp. 604–611.

  12. B.B. Kimia, A. Tannenbaum, and S.W. Zucker, “Toward a computational theory of shape: An overview,” Technical Report TR-CIM-89-13, McGill University, Montreal, Canada, 1989.

    Google Scholar 

  13. B.B. Kimia, A. Tannenbaum, and S.W. Zucker, “On the evolution of curves via a function of curvature. I. The classical case,” Journal of Mathematical Analysis and Applications, Vol. 163, pp. 438–458, 1992.

    Google Scholar 

  14. T.Y. Kong and A. Rosenfeld, “Digital topology: Introduction and survey,” Computer Vision, Graphics, and Image Processing, Vol. 48, pp. 357–393, 1989.

    Google Scholar 

  15. P. Neskovic and B.B. Kimia, “Three-dimensional shape representation from curvature dependent surface evolution,” in Proc. of the Int. Conf. on Image Processing, Austin, TX, 1994, pp. 6–10.

  16. W.F. Noh and P. Woodward, “SLIC (Simple Line Interface Calculation),” in Proc. of the 5th Int. Conf. on Numerical Methods in Fluid Dynamics, A.I. Vooran and Zandberger (Eds.), Springer Verlag, 1976, pp. 330–340.

  17. A. Rosenfeld, “Continuous functions on digital pictures,” Pattern Recognition Letters, Vol. 4, pp. 177–184, 1986.

    Google Scholar 

  18. G. Sapiro and A. Tannenbaum, “Area and length preserving geometric invariant scale-spaces,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 17, pp. 67–72, 1995.

    Google Scholar 

  19. R. Szeliski, D. Tonnesen, and D. Terzopoulos, “Modelling surfaces of arbitrary topology with dynamic particles,” in Proc. of the IEEE Comp. Society Conf. on Computer Vision and Pattern Recognition, New York, NY, 1993, pp. 82–87.

  20. S.F. Thompson, “Growth models for shapes,” Technical Report CAR-TR-743, University of Maryland, College Park, MD,1994.

    Google Scholar 

  21. A. Turing, “The chemical basis of morphogenesis,” Pihilosophical Transactions of the Royal Society (Series B),Vol. 237, pp. 37–72, 1952.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Vision Laboratory, Center for Automation Research, University of Maryland, College Park, MD, 20742-3275

    Sándor Fejes & Azriel Rosenfeld

Authors
  1. Sándor Fejes
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Azriel Rosenfeld
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fejes, S., Rosenfeld, A. Migration Processes II: The Discrete Case. Journal of Mathematical Imaging and Vision 8, 27–40 (1998). https://doi.org/10.1023/A:1008258132513

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008258132513

Search

Navigation