Abstract
For comparison of shapes under subgroups of the projective group, we can use a lot of invariants and especially differential invariants coming from multiscale analysis. But such invariants, as we have to compute curvature, are very sensitive to the noise induced by the dicretization grid. In order to resolve this problem we use size functions which can recognize the “qualitative similarity” between graphs of functions that should be theorically coinciding but, unfortunately, change their values due to the presence of noise. Moreover, we focus this study on a projective differential invariant which allows to decide if one shape can be considered as the deformation of another one by a rotation of the camera.
Similar content being viewed by others
References
L. Alvarez, F. Guichard, P.-L. Lions, and J.-M. Morel, "Axioms and fundamental equations of image processing," Arch. Rational Mechan., Vol. 16, pp. 200–257, 1993.
M. D'Amico, "A New optimal algorithm for computing size function of shapes," CVPRIP Algorithms III, Proceedings International Conference on Computer Vision, Pattern Recognition and Image Processing, Atlantic City (Feb. 27-Mar. 3, 2000), pp. 107–110.
F. Cagliari, M. Ferri,and P. Pozzi,"Size functions from a categorical viewpoint,"Acta Appl. Math.,Vol.67,pp.225–235, 2001.
F. Cao, "Mathematical morphology and partial differential equations," J. Math. Pures et Appliquées, Vol. 77, No. 9, pp. 909–941,1998.
F. Catté, F. Dibos, and G.Koepfler, "Amorphological scheme for mean curvature motion and applications to anisotropic diffusion and motion of level sets," SIAM J. NUMER. ANAL., Vol. 32,No. 6, pp. 1895–1909, 1995.
T. Cohignac, C. Lopez, and J.-M. Morel, "Integral and local affine invariant parameter and application to shape recognition," ICPR pp. A: 164–168, 1994.
G. Csurka and O. Faugeras, "Algebraic and geometric tools to compute projective and permutation invariants," IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 21, No. 1, pp. 58–65, 1999.
F. Dibos, "Projective analysis of 2D images," IEEE Trans. on Image Processing, Vol. 7, No. 3, pp. 274–279, 1998.
F. Dibos, "Du groupe projectif au groupe des recalages: Une nouvelle modélisation," CRAS, Tome 332, série I, numéro 9, 2001.
F. Dibos, G. Koepfler, and P. Monasse, "Geometric level set methods in imaging, vison and graphics," Springer, Chap. 12, 2003.
P. Donatini and P. Frosini, "Lower bounds for natural pseudodistances via size functions," Archives of Inequalities and Applications, Vol. 2, No. 1, pp. 1–12, 2004.
O. Faugeras, Three Dimensional Computer Vision, MIT Press: Cambridge, 1993.
O. Faugeras and R. Keriven, "Some recent results on the projective evolution of 2D curves," in Proc. IEEE International Conference on Image Processing, Washington, 1995, Vol. 3, pp. 13–16.
O. Faugeras, Q.T. Luong, and T. Papadopoulo, The Geometry of Multiple Images, MIT Press, Cambridge, 2000.
P. Frosini, "Connections between size functions and critical points," Math. Meth. Appl. Sci., Vol. 19, pp. 555–569, 1996.
P. Frosini and C. Landi, "Size functions and morphological transformations," Acta Appl. Math., Vol. 49, No. 1, pp. 85–104, 1997.
P. Frosini and C. Landi, "Size theory as a topological tool for computer vision," Pattern Recognition and Image Analysis, Vol. 9, No. 4, pp. 596–603, 1999.
P. Frosini and C. Landi, "Size functions and formal series," Applicable Algebra in Engin. Communic. Comput., Vol. 12, No. 4, pp. 327–349, 2001.
P. Frosini and M. Mulazzani, "Size homotopy groups for computation of natural size distances," Bull. Belg. Math. Soc., Vol. 6, pp. 455–464, 1999.
R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision, Cambridge University Press, 2000.
D. Keren, E. Rivlin, I. Shimshoni, and I. Weiss, "Recognizing 3D objects using tactile sensing and curve invariants," J. of Math. Imaging and Vision, Vol. 12, No. 1, pp. 5–23, 2000.
G. Koepfler and L. Moisan, "Geometric multiscale representation of numerical images," in Proceedings of the second International Conference on Scale Space Theories in Computer Vision, Springer Lectures Notes in Computer Science,Vol. 1682, pp. 339–350, 1999.
MEGAWAVE2, Free Software, available at http://www.cmla. ens-cachan.fr/Cmla/Megawave.
T. Moons, E.J. Pauwels, L.J. Van Gool, and A. Oosterlinck, "Foundation of semi differential invariants," IJCV, Vol. 14, pp. 25–47, 1995.
J. Mundy and A. Zisserman, Geometric Invariance in Machine Vision, MIT Press, 1992.
D. Pasquignon, "Approximation of viscosity solution by morphological filters," ESAIM: COCV, Vol. 4, pp. 335–360, 1999.
G. Sapiro and A. Tannenbaum, "Affine invariant scale-space," Int. J. of Computer Vision, Vol. 11, pp. 25–44, 1993.
A. Verri and C. Uras, "Computing size functions from edge maps," Internat. J. Comput. Vision, Vol. 23, No. 2, pp. 169–183, 1997.
I. Weiss, "Geometric invariants and objects recognition," IJCV, Vol. 10, No. 3, pp. 201–231, 1993.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dibos, F., Frosini, P. & Pasquignon, D. The Use of Size Functions for Comparison of Shapes Through Differential Invariants. Journal of Mathematical Imaging and Vision 21, 107–118 (2004). https://doi.org/10.1023/B:JMIV.0000035177.68567.3b
Issue Date:
DOI: https://doi.org/10.1023/B:JMIV.0000035177.68567.3b