A graph based image interpretation method using a priori qualitative inclusion and photometric relationships - Université d'Angers Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Pattern Analysis and Machine Intelligence Année : 2018

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

Résumé

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.
Fichier non déposé

Dates et versions

hal-02528725 , version 1 (01-04-2020)

Identifiants

Citer

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⟩
30 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More