Hierarchical Image Partitioning using Combinatorial MapsReport as inadecuate

Hierarchical Image Partitioning using Combinatorial Maps - Download this document for free, or read online. Document in PDF available to download.

1 PRIP - Pattern Recognition and Image Processing Group 2 Equipe Image - Laboratoire GREYC - UMR6072 GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen

Abstract : We present a hierarchical partitioning of images using a pairwise similarity function on a combinatorial map based representation. We used the idea of minimal spanning tree to fi nd region borders quickly and effortlessly in a bottom-up way, based on local differences in a color space. The result is a hierarchy of partitions with multiple resolutions suitable for further goal driven analysis. The algorithm can handle large variation and gradient intensity in images. Dual graph pyramid representations lack the explicit encoding of edge orientation around vertices i.e they lack an explicit encoding of the orientation of planes, existing in combinatorial maps. Moreover with combinatorial maps, the dual must not be explicitly represented because one map is enough to fully characterize the partition.

Author: Adrian Ion - Yll Haxhimusa - Walter Kropatsch - Luc Brun -

Source: https://hal.archives-ouvertes.fr/


Related documents