[Zurück]

A. Cerri, P. Frosini, W. Kropatsch, C. Landi:
"A Global Method for Reducing Multidimensional Size Graphs";
Vortrag: GbRPR 2011- Workshop on Graph-based Representations in Pattern Recognition, Münster, Deutschland; 18.05.2011 - 20.05.2011; in: "Proc. GbRPR 2011 - Graph-based Representation in Pattern Recognition, LNCS 6658, X. Jiang, M. Ferrer and A. Torsello Eds. (2011), 1-11", Springer, Proc. GbRPR 2011 - Graph-based Representation in Pattern Recognition, LNCS 6658, X. Jiang, M. Ferrer and A. Torsello Eds. (2011), 1-11, Münster, Deutschlang (2011), S. 1 - 11.

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