A Global Method for Reducing Multidimensional Size Graphs

Cerri, A.; Frosini, P.; Kropatsch, W. G.; Landi, Claudia

This paper introduces the concept of discrete multidimensionalsize function, a mathematical tool studying the so-called sizegraphs. These graphs constitutes an ingredient of Size Theory, a geometrical/topological approach to shape analysis and comparison. A globalmethod for reducing size graphs is presented, together with a theoremstating that size graphs reduced in such a way preserve all the informationin terms of multidimensional size functions. This approach can leadto simplify the effective computation of discrete multidimensional sizefunctions, as shown by examples.

A Global Method for Reducing Multidimensional Size Graphs / A., Cerri; P., Frosini; W. G., Kropatsch; Landi, Claudia. - STAMPA. - 6658(2011), pp. 1-11. ((Intervento presentato al convegno 8th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition (GbRPR) tenutosi a Munster, GERMANY nel MAY 18-20, 2011.

Data di pubblicazione:	2011
Titolo:	A Global Method for Reducing Multidimensional Size Graphs
Autore/i:	A., Cerri; P., Frosini; W. G., Kropatsch; Landi, Claudia
Autore/i UNIMORE:	A. Cerri P. Frosini W. G. Kropatsch LANDI, Claudia mostra contributor esterni nascondi contributor esterni
Codice identificativo Scopus:	2-s2.0-79956323450
Codice identificativo ISI:	WOS:000303335100001
Nome del convegno:	8th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition (GbRPR)
Luogo del convegno:	Munster, GERMANY
Data del convegno:	MAY 18-20, 2011
Rivista:	LECTURE NOTES IN COMPUTER SCIENCE
Volume:	6658
Pagina iniziale:	1
Pagina finale:	11
Citazione:	A Global Method for Reducing Multidimensional Size Graphs / A., Cerri; P., Frosini; W. G., Kropatsch; Landi, Claudia. - STAMPA. - 6658(2011), pp. 1-11. ((Intervento presentato al convegno 8th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition (GbRPR) tenutosi a Munster, GERMANY nel MAY 18-20, 2011.
Tipologia	Relazione in Atti di Convegno

File in questo prodotto:

Non ci sono file associati a questo prodotto.

Utilizza questo identificativo per citare o creare un link a questo documento:
http://hdl.handle.net/11380/695093

Citazioni

I documenti presenti in Iris Unimore sono rilasciati con licenza Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia, salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris