H2PTM (2011) Pyun

Quadrangles extraction and graph-matching: detection of mullioned windows

Image retrieval of a specific pattern

---

 
 

H2PTM'11 Metz Titre Quadrangles extraction and graph-matching: detection of mullioned windows : Image retrieval of a specific pattern Auteurs Nam-Jun Pyun(i), Sylvette Denèfle(ii) et Nicole Vincent(i) Affiliations (i) Laboratoire LIPADE Université Paris Descartes 45 rue des Saints-Pères 75006 Paris (ii) MSH Tours Université François Rabelais 33 Allée Ferdinand de Lesseps 37000 Tours Dans actes du colloque H2PTM 2011 Metz publié dans H²PTM11 : Hypertextes et hypermédias - Produits, Outils et Méthodes: Hypermédias et pratiques numériques

Résumé

La méthode proposée permet d’indexer les images en recherchant des objets prédéfinis par leur structure. L’utilisateur définit l’objet spécifique par des quadrilatères organisés sous forme de graphe. Après une extraction des droites, segments et quadrilatères, tous les quadrilatères sont inclus dans un graphe de correspondance. Cette méthode a été testée pour extraire les images contenant les fenêtres à meneau dans une base de données d’images architecturales.

Mots-clés 

image, sélection, indexation, CBIR, quadrilatère, graphe, appariement de graphes, fenêtre à meneau.

English description

Abstract 

The proposed method indexes images by searching predefined object according to its structure. A user associates with the object a set of quadrangles organized in a graph. After straight lines, segments and quadrangles have been extracted in the image, all quadrangles are included in a relationship graph. Graph-matching is used to retrieve images which contain this specific pattern. This method was tested on architectural images to extract those which contain mullioned windows.

Keywords

image, retrieval, indexation, CBIR, quadrangle, graph, graph-matching, mullioned window.