Indexation et recherche d’images par arbres des coupes

Abstract : This thesis explores component trees, hierarchical structures from Mathematical Morphology, and their application to image retrieval and related tasks. The distinct component trees are analyzed and a novel classification into two superclasses is proposed, as well as a contribution to indexing and representation of the hierarchies using dendrograms. The first contribution to the field of image retrieval is in developing a novel feature detector, built upon the well-established MSER detection. The tree-based implementation of the MSER detector allows for changing the underlying tree in order to produce features of different stability properties. This resulted in the Tree of Shapes based Maximally Stable Region detector, leading to improvements over MSER in retrieval performance. Focusing on feature description, we extend the concept of 2D pattern spectra and adapt their global variant to more powerful, local schemes. Computed on the components of Min/Max-tree, they are histograms holding the information on distribution of image region attributes. The rotation and translation invariance is preserved from the global descriptor, while special attention is given to achieving scale invariance. We report comparable results to SIFT in image classification, as well as outperforming Morphology-based descriptors in satellite image retrieval, with a descriptor shorter than SIFT. Finally, a preprocessing or simplification technique for component trees is also presented, allowing the user to reevaluate the measures of region level of aggregation imposed on a component tree. The thesis is concluded by outlining the future perspectives based on the content of the thesis.
Document type :
Liste complète des métadonnées
Contributor : Abes Star <>
Submitted on : Wednesday, January 4, 2017 - 9:47:06 AM
Last modification on : Friday, January 11, 2019 - 4:23:37 PM
Document(s) archivé(s) le : Wednesday, April 5, 2017 - 12:04:53 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01362165, version 1


Petra Bosilj. Indexation et recherche d’images par arbres des coupes. Traitement des images. Université de Bretagne Sud, 2016. Français. ⟨NNT : 2016LORIS396⟩. ⟨tel-01362165⟩



Record views


Files downloads