Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

A graph based image interpretation method using a priori qualitative inclusion and photometric relationships

Abstract : This paper presents a method for recovering and identifying image regions from an initial oversegmentation using qualitative knowledge of its content. Compared to recent works favoring spatial information and quantitative techniques, our approach focuses on simple a priori qualitative inclusion and photometric relationships such as "region A is included in region B", "the intensity of region A is lower than the one of region B" or "regions A and B depict similar intensities" (photometric uncertainty). The proposed method is based on a two steps" inexact graph matching approach. The first step searches for the best subgraph isomorphism candidate between expected regions and a subset of regions resulting from the initial oversegmentation. Then, remaining segmented regions are progressively merged with appropriate already matched regions, while preserving the coherence with a priori declared relationships. Strengths and weaknesses of the method are studied on various images (grayscale and color), with various intial oversegmentation algorithms (k-means, meanshift, quickshift). Results show the potential of the method to recover, in a reasonable runtime, expected regions, a priori described in a qualitative manner. For further evaluation and comparison purposes, a Python opensource package implementing the method is provided, together with the specifically built experimental database.
Type de document :
Article dans une revue
Liste complète des métadonnées

https://hal.univ-angers.fr/hal-02528725
Contributeur : Okina Université d'Angers <>
Soumis le : mercredi 1 avril 2020 - 23:40:26
Dernière modification le : jeudi 2 avril 2020 - 10:26:33

Identifiants

Collections

Citation

Jean-Baptiste Fasquel, Nicolas Delanoue. A graph based image interpretation method using a priori qualitative inclusion and photometric relationships. IEEE Transactions on Pattern Analysis and Machine Intelligence , 2018, 41 (5), pp.1043-1055. ⟨10.1109/TPAMI.2018.2827939⟩. ⟨hal-02528725⟩

Partager

Métriques

Consultations de la notice

24