Natural pseudo-distance and optimal matching between reduced size functions

Acta Applicandae Mathematicae

Volumn 109, Issue 2, 2010, Pages 527-554

  D'Amico, Michele ^a   Frosini, Patrizio ^a   Landi, Claudia ^b  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b UNIVERSITY OF MODENA AND REGGIO EMILIA   (Italy)

Author keywords

Natural pseudo distance; Reduced size function; Shape comparison; Shape representation

Indexed keywords

DISSIMILARITY MEASURES; LOWER BOUNDS; NATURAL PSEUDO-DISTANCE; OPTIMAL MATCHING; POINT SET; REAL-VALUED CONTINUOUS FUNCTIONS; REDUCED SIZE; SHAPE COMPARISON; SHAPE REPRESENTATION; SIZE FUNCTIONS; TOPOLOGICAL SPACES;

TOPOLOGY;

OPTIMIZATION;

EID: 77949266078     PISSN: 01678019     EISSN: 15729036     Source Type: Journal    
DOI: 10.1007/s10440-008-9332-1     Document Type: Article

References (28)

1. Biasotti, S., De Floriani, L., Falcidieno, B., Frosini, P., Giorgi, D., Landi, C., Papaleo, L., Spagnuolo, M.: Describing shapes by geometrical- topological properties of real functions. ACM Comput. Surv. 40(4) (2008, in press)
2. Brucale, A., d'Amico, M., Ferri, M., Gualandri, L., Lovato, A.: Size functions for image retrieval: a demonstrator on randomly generated curves. In: Lew, M., Sebe, N., Eakins, J. (eds.) Proc. CIVR02, London. Lecture Notes in Computer Science, vol. 2383, pp. 235-244. Springer, Berlin (2002)
3. Cagliari, F., Fabio, B.D., Ferri, M.: One-dimensional reduction of multidimensional persistent homology (2007). arXiv:math/0702713v1
4. A. Cerri M. Ferri D. Giorgi 2006 Retrieval of trademark images by means of size functions Graph. Models 68 451 471 10.1016/j.gmod.2006.07.001 (Pubitemid 44648828)
5. D. Cohen-Steiner H. Edelsbrunner J. Harer 2007 Stability of persistence diagrams Discrete Comput. Geom. 37 103 120 1117.54027 10.1007/s00454-006-1276-5 2279866
6. d'Amico, M.: A new optimal algorithm for computing size function of shapes. In: CVPRIP Algorithms III, Proceedings International Conference on Computer Vision, Pattern Recognition and Image Processing, pp. 107-110 (2000)
7. F. Dibos P. Frosini D. Pasquignon 2004 The use of size functions for comparison of shapes through differential invariants J. Math. Imaging Vis. 21 107 118 10.1023/B:JMIV.0000035177.68567.3b 2090127
8. P. Donatini P. Frosini 2004 Lower bounds for natural pseudodistances via size functions Arch. Inequal. Appl. 2 1 12 1067.58008 2043046
9. P. Donatini P. Frosini 2004 Natural pseudodistances between closed manifolds Forum Math. 16 695 715 1085.58009 10.1515/form.2004.032 2096683
10. P. Donatini P. Frosini 2007 Natural pseudodistances between closed surfaces J. Eur. Math. Soc. 9 231 253 2293959
11. Donatini, P., Frosini, P.: Natural pseudodistances between closed curves. Forum Math. (to appear)
12. Donatini, P., Frosini, P., Landi, C.: Deformation energy for size functions. In: Hancock, E.R., Pelillo, M. (eds.) Proceedings Second International Workshop EMMCVPR'99. Lecture Notes in Computer Science, vol. 1654, pp. 44-53. Springer, Berlin (1999)
13. A. Efrat A. Itai M. Katz 2001 Geometry helps in bottleneck matching and related problems Algorithmica 31 1 28 0980.68101 10.1007/s00453-001-0016-8 1840188
14. P. Frosini 1996 Connections between size functions and critical points Math. Meth. Appl. Sci. 19 555 596 0857.55005 10.1002/(SICI)1099-1476(19960510) 19:7<555::AID-MMA787>3.0.CO;2-X 1385154
15. Frosini, P., Landi, C.: New pseudodistances for the size function space. In: Melter, R.A., Wu, A.Y., Latecki, L.J. (eds.) Vision Geometry VI. Proc. SPIE, vol. 3168, pp. 52-60 (1997)
16. P. Frosini C. Landi 1997 Size functions and morphological transformations Acta Appl. Math. 49 85 104 0883.68133 10.1023/A:1005857402634 1482881
17. P. Frosini C. Landi 1999 Size theory as a topological tool for computer vision Pattern Recogn. Image Anal. 9 596 603
18. P. Frosini C. Landi 2001 Size functions and formal series Appl. Algebra Eng. Commun. Comput. 12 327 349 0974.68229 10.1007/s002000100078 1855041 (Pubitemid 32933362)
19. P. Frosini C. Landi 2009 Reparametrization invariant norms Trans. Am. Math. Soc. 361 407 452 1172.46012 10.1090/S0002-9947-08-04581-9 2439412
20. P. Frosini M. Mulazzani 1999 Size homotopy groups for computation of natural size distances Bull. Belg. Math. Soc. 6 455 464 0937.55010 1721761
21. P. Frosini M. Pittore 1999 New methods for reducing size graphs Int. J. Comput. Math. 70 505 517 0916.68111 10.1080/00207169908804771 1712666
22. R. Garfinkel M. Rao 1971 The bottleneck transportation problem Nav. Res. Logist. Q. 18 465 472 10.1002/nav.3800180404 337282
23. Handouyaya, M., Ziou, D., Wang, S.: Sign language recognition using moment-based size functions. In: Vision Interface 99, Trois-Rivières (1999)
24. Hirsch, M.W.: Differential Topology. Springer, Berlin (1976)
25. Kuratowski, K., Mostowski, A.: Set Theory. North-Holland, Amsterdam (1968)
26. Latecki, L.J., Melter, R., Gross, A. (eds.): Special issue: shape representation and similarity for image databases. Pattern Recogn. 35, 1-297 (2002)
27. Veltkamp, R., Hagedoorn, M.: State-of-the-art in shape matching. In: Lew, M. (ed.) Principles of Visual Information Retrieval, pp. 87-119. Springer, Berlin (2001)
28. Willard, S.: General Topology. Addison-Wesley, Reading (1970)