Abstract
In this paper, we present a new geometric invariant shape representation using morphological multiscale analysis. The geometric invariant is based on the area and perimeter evolution of the shape under the action of a morphological multiscale analysis. First, we present some theoretical results on the perimeter and area evolution across the scales of a shape. In the case of similarity transformations, the proposed geometric invariant is based on a scale-normalized evolution of the isoperimetric ratio of the shape. In the case of general affine geometric transformations the proposed geometric invariant is based on a scale-normalized evolution of the area. We present some numerical experiments to evaluate the performance of the proposed models. We present an application of this technique to the problem of shape classification on a real shape database and we study the well-posedness of the proposed models in the framework of viscosity solution theory.
Similar content being viewed by others
References
L. Alvarez, F. Guichard, P.-L. Lions, and J.-M. Morel, “Axioms and fundamental equations in image processing,” Arch. Rational Mech. Anal., Vol. 123, pp. 199–257, 1993.
L. Alvarez and J.-M. Morel, “Formalization and computational aspects of image analysis,” Acta Numerica, pp. 7–59, 1994.
S. Angenent, “Parabolic equations for curves on surfaces, Part I: Curves with p-integrable curvature,” Annals of Mathematics, Vol. 132, pp. 451–483, 1990.
S. Angenent, “Parabolic equations for curves on surfaces, Part II: Interseccions blow-up, and generalized solutions,” Annals of Mathematics, Vol. 133, pp. 171–215, 1991.
S. Angenent, G. Sapiro, and A. Tannenbaum, “On the affine heat equation for nonconvex curves,” Journal of the American Mathematical Society, Vol. 11, No. 3, pp. 601–634, 1998.
H. Asada and M. Brady, “The curvature primal sketch,” IEEE Transactions on PAMI, Vol. 8, pp. 2–14, 1986.
F. Cao and L. Moisan, “Geometric computation of curvature driven plane curve evolutions,” SIAM Journal of Numerical Analysis, Vol. 39, No. 2, pp. 624–646, 2001.
T. Cohignac, C. Lopez, and J.-M. Morel, “Integral and local affine invariant parameter and application to shape recognition,” in Proceedings of ICPR Conference, A, pp. 164–168, 1994.
T. Cohignac and J.-M. Morel, “Scale space and affine invariant recognition of occluded shapes,” in Proceedings of SPIE Conference, Investigate and Trial Image Processing, Vol. 2567, pp. 214–222, 1995.
M.G. Crandall, H. Ishii, and P.-L. Lions, “User's guide to viscosity solutions of second order partial differential equations,” Bull. AMS, Vol. 27, pp. 1–67, 1992.
M. Gage, “An isoperimetric inequality with applications to curve shortening,” Duke Mathematical Journal, Vol. 50, No. 4, pp. 1225–1229, 1983.
M. Gage, “Curve shortening makes convex curves circular,” Inventiones Mathematicae, Vol. 76, pp. 357–364, 1984.
M. Gage and R.S. Hamilton, “The heat equation shrinking convex plane curves,” J. Differential Geometry, Vol. 23, pp. 69–96, 1986.
M. Grayson, “The heat equation shrinks embedded plane curves to round points,” J. Differential Geometry, Vol. 26, pp. 285–314, 1987.
F. Guichard and J.-M. Morel, “Image analysis and P.D.E.'s” to appear.
H. Ishii and P. Souganidis, “Generalized motion of noncompact hypersurfaces with velocity having arbitrary growth on the curvature tensor,” Tohoku Mathematical Journal, Vol. 47, No. 2, pp. 227–250, 1995.
B. Kimia, A. Tannenbaum, and S. Zucker, “Shapes, shocks, and deformations I: The components of two-dimensional shape and the reaction-diffusion space,” International Journal of Computer Vision, Vol. 15, pp. 189–224, 1995.
J.L. Lisani, L. Moisan, P. Monasse, and J.-M. Morel, “Affine invariant mathematical morphology applied to a generic shape recognition algorithm,” in Mathematical Morphology and its Applications to Image and Signal Process, Vol. 18. Kluwer Academic Publishers: Dordrecht.
S. Loncaric, “A survey of shape analysis techniques,” Pattern Recognition, Vol. 31, No. 8, pp. 983–1001, 1998.
P. Maragos, “Pattern spectrum and multiscale shape representation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 11, No. 7, pp. 701–716, 1989.
F. Mokhtarian, S. Abbasi, and J. Kittler, “Efficient and robust retrieval by shape content through curvature scale space,” in Proceedings of the First International Workshop on Image Database and Multimedia Search, Amsterdam, The Netherlands Aug. 1996, pp. 35–42.
F. Mokhtarian, S. Abbasi, and J. Kittler, “Robust and efficient shape indexing through curvature scale space,” in Proceedings of the Sixth British Machine Vision Conference, BMVC'96, Edinburgh, 10–12 September 1996, pp. 53–62.
F. Mokhtarian and A.K. Mackworth, “A theory of multi-scale, curvature-based shape representation for planar curves,” IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 14, No. 8, pp. 789–805, 1992.
T. Pavlidis, “A review of algorithms for shape analysis,” Computer Graphics Image Processing, Vol. 7, pp. 242–258, 1978.
G. Sapiro and A. Tannenbaum, “Affine invariant scale space,” International Journal of Computer Vision, Vol. 11, pp. 25–44, 1993.
J. Sethien, Level Set Methods, Cambridge University Press, 1996.
P. Souganidis, Front Propagation: Theory and Applications, CIME Course on Viscosity Solutions, Lect. Notes in Math., Vol. 1660, Springer-Verlag: Berlin, 1997.
A. Witkin, “Scale space filtering: A new approach to multiscale description,” in Image Understanding 1984, Ablex, NJ, S. Ullman and W. Richards (Eds.), 1984.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Alvarez, L., Blanc, AP., Mazorra, L. et al. Geometric Invariant Shape Representations Using Morphological Multiscale Analysis. Journal of Mathematical Imaging and Vision 18, 145–168 (2003). https://doi.org/10.1023/A:1022112501107
Issue Date:
DOI: https://doi.org/10.1023/A:1022112501107