Abstract
In a previous paper, it was proved that the area based affine distance of a convex region in the plane satisfies a non-homogeneous Monge-Ampère differential equation. Based on this equation, in this paper we propose a fast marching method for the computation of this distance. The proposed algorithm has a lower computational complexity than the direct method and we have proved its convergence. And since the algorithm allows one to obtain a connection from any point of the region to the boundary by a path of decreasing distance, it offers a dynamic point of view for the area based affine distance.
Similar content being viewed by others
References
Betelu, S., Sapiro, G., Tannenbaum, A.: Affine invariant erosion of 3d shapes. IEEE Proc. Int. Conf. Comput. Vis. 2, 174–180 (2001)
Blum, H.: Biological shape and visual science. J. Theor. Biol. 38, 205–287 (1973)
Moisan, L.: Affine plane curve evolution: a fully consistent scheme. IEEE Trans. Image Process. 7(3), 411–420 (1998)
Niethammer, M., Betelu, S., Sapiro, G., Tannenbaum, A., Giblin, P.J.: Area-based medial axis of planar curves. Int. J. Comput. Vis. 60(3), 203–224 (2004)
Ogniewicz, R.: Discrete Voronoi Skeletons. Hartung-Gorre (1993)
Giblin, P.J., Sapiro, G.: Affine invariant distances, envelopes and symmetry sets. Geom. Dedicata 71, 237–261 (1998)
Sedgewick, R.: Algorithms. Addison-Wesley, Reading (1988)
Serra, J.: Image Analysis and Mathematical Morphology, vol. 1. Academic Press, New York (1982)
Serra, J.: Image Analysis and Mathematical Morphology, vol. 2. Academic Press, New York (1988)
Sethian, J.A.: Fast Marching Methods and Level Set Methods. Cambridge Monograph on Applied and Computational Mathematics. Cambridge University Press, Cambridge (1999)
Silva, M.A.: Esqueletos Afins e Equações de Propagação. PhD thesis, Instituto de Matemática Pura e Aplicada—IMPA (2005) (in Portuguese)
Silva, M.A., Teixeira, R.C.: Affine skeletons and propagation equations. Preprint (2005)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
da Silva, M.A.H.B., Teixeira, R., Pesco, S. et al. A Fast Marching Method for the Area Based Affine Distance. J Math Imaging Vis 30, 1–12 (2008). https://doi.org/10.1007/s10851-007-0038-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-007-0038-1