Abstract
In this paper the general concept of a migration process (MP) is introduced; it involves iterative displacement of each point in a set as function of a neighborhood of the point, and is applicable to arbitrary sets with arbitrary topologies. After a brief analysis of this relatively general class of iterative processes and of constraints on such processes, we restrict our attention to processes in which each point in a set is iteratively displaced to the average (centroid) of its equigeodesic neighborhood. We show that MPs of this special class can be approximated by “reaction-diffusion”-type PDEs, which have received extensive attention recently in the contour evolution literature. Although we show that MPs constitute a special class of these evolution models, our analysis of migrating sets does not require the machinery of differential geometry. In Part I of the paper we characterize the migration of closed curves and extend our analysis to arbitrary connected sets in the continuous domain (Rm) using the frequency analysis of closed polygons, which has been rediscovered recently in the literature. We show that migrating sets shrink, and also derive other geometric properties of MPs. In Part II we will reformulate the concept of migration in a discrete representation (Zm).
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
L. Alvarez, F. Guichard, P. Lions, and J. Morel, “Axioms and fundamental equations of image processing,” Archive for Rational Mechanics and Analysis, Vol. 123, pp. 199–257, 1993.
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.
J. Babaud, A.P. Witkin, M. Baudin, and R.O. Duda, “Uniqueness of the Gaussian kernel for scale-space filtering,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 8, pp. 26–33, 1986.
A. Bruckstein, G. Sapiro, and D. Shaked, “Evolutions of planar polygons,” Int. Journal of Pattern Recognition and Artificial Intelligence, Vol. 9, pp. 991–1014, 1995.
A.M. Bruckstein and D. Shaked, “Projective invariant smoothing and evolution of planar curves,” in Visual Form: Analysis and Recognition, C. Arcelli, L.P. Cordella, and G. Sanniti di Baja (Eds.), Plenum Press, 1992, pp. 109–118.
K. Deguchi and H. Hontani, “Multiscale contour approximation based on scale space analysis with a stable Gaussian smoothing,” in Visual Form: Analysis and Recognition, C. Arcelli, L.P. Cordella, and G. Sanniti di Baja (Eds.), Plenum Press, 1992, pp. 139–148.
C.L. Epstein and M. Gage, “The curve shortening flow,” inWave Motion, A.J. Chorin and A.J. Majda (Eds.), Springer Verlag, 1987, pp. 15–59.
S. Fejes, “Migration processes: Theory and applications,” Ph.D. Thesis, Technical Report CS-TR-3603, University of Maryland, College Park, MD, December 1995.
S. Fejes and A. Rosenfeld, “Discrete active models and applications,” Pattern Recognition, Vol. 30, pp. 817–835, 1997. A short version is appeared in the Proc. of the 13th Int. Conf. on Pattern Recognition, 1996.
M. Gage and R.S. Hamilton, “The heat equation shrinking convex plane curves,” Journal of Differential Geometry, Vol. 23, pp. 69–96, 1986.
M.A. Grayson, “The heat equation shrinks embedded plane curves to round points,” Journal of Differential Geometry, Vol. 26, pp. 285–314, 1987.
M.A. Grayson, “Shortening embedded curves,” Annals of Mathematics, Vol. 129, pp. 71–111, 1989.
H.W. Guggenheimer, “Differential Geometry,” McGraw-Hill, 1963.
J.J. Koenderink, “The structure of images,” Biological Cybernetics, Vol. 50, pp. 363–370, 1984.
J.J. Koenderink, “Solid Shape,” MIT Press, 1990.
G.A. Korn and T.M. Korn, Mathematical Handbook for Scientists and Engineers, Second edition, McGraw-Hill, 1968.
F. Mokhtarian and A. Mackworth, “Scale-based description and recognition of planar curves and two-dimensional shapes,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 8, pp. 34–43, 1986.
F. Mokhtarian and A. Mackworth, “A theory of multiscale, curvature-based shape representation for planar curves,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 14, pp. 789–805, 1992.
J. Oliensis, “Local reproducible smoothing without shrinkage,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 15, pp. 307–312, 1993.
P. Rózsa, “Lineáris Algebra és Alkalmazásai,” 3rd edition, Műszaki Könyvkiadó, 1991.
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.
J. Smoller, “Shock Waves and Reaction-Diffusion Equations,” Springer Verlag, 1983.
S.P. Strelkov, “Mechanics,” Mir, 1978.
G. Taubin, “Curve and surface smoothing without shrinkage,” in Proc. of the Int. Conf. on Computer Vision, Cambridge, MA, June 1995, pp. 902–907.
G. Taubin, “Estimating the tensor of curvature of a surface from a polyhedral approximation,” in Proc. of the Int. Conf. on Computer Vision, Cambridge, MA, June 1995, pp. 902–907.
T. Toffoli and N. Margolus, “Cellular Automata Machines,” MIT Press, 1987.
A. Turing, “The chemical basis of morphogenesis,” Philosophical Transactions of the Royal Society (Series B),Vol. 237, pp. 37–72, 1952.
A.P. Witkin, “Scale-space filtering,” in Proc. of the Int. Joint Conf. on Artificial Intelligence, Karlsruhe,West Germany, 1983, pp. 1019–1021.
M. Worring and A.W.M. Smeulders, “Digital curvature estimation,” CVGIP: Image Understanding, Vol. 58, pp. 366–382, 1993.
A.L. Yuille and T. Poggio, “Scaling theorems for zero crossings,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 8, pp. 15–25, 1986.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Fejes, S., Rosenfeld, A. Migration Processes I: The Continuous Case. Journal of Mathematical Imaging and Vision 8, 5–25 (1998). https://doi.org/10.1023/A:1008242515675
Issue Date:
DOI: https://doi.org/10.1023/A:1008242515675