Description d’un objet graphique : proposition d’un modèle opérant dans l’espace image ou dans l’espace cosinus discret

Show full item record

Files in this item

PDF 02•P. Franco (2006024).pdf 18.39Mb

Pour citer ce document :
URI: http://hdl.handle.net/2042/8906
Title: Description d’un objet graphique : proposition d’un modèle opérant dans l’espace image ou dans l’espace cosinus discret
Author: FRANCO, Patrick; OGIER, Jean-Marc; LOONIS, Pierre; MULLOT, Rémy
Abstract: Cet article propose un nouveau modèle de description d’un objet dans une image. Ce modèle s’appui sur la construction d’un arbre minimal, ses propriétés sont étudiées à travers le problème de la reconnaissance de symboles complexes. L’invariance de la reconnaissance – face aux translations et rotations de symboles dégradés – est vérifiée dans un contexte d’images binaires à faible résolution. Si les résultats sont concluant, le coût algorithmique peut être assez élevé. Une alternative consiste à exprimer l’objet cible dans l’espace Cosinus Discret (Transformation en Cosinus Discrète). La technique opère non plus dans l’espace image mais dans un espace compact où les données sont mieux décorrélées. Certains de nos choix font référence à des concepts de compression d’images. Cette piste conduit à une diminution sensible du coût tout en conservant un niveau de discrimination significatif. Ces résultats sont d’abord observés lors d’une expérience élémentaire puis confirmés par un test à moyenne échelle, mettant en jeu 500 symboles issus de la base de données Graphics Recognition – GREC2003.
Description: In this article a new shape descriptor – based on minimal graphs – is proposed and its properties are checked through the problem of graphical symbols recognition. Recognition invariance in front shift and multi-oriented noisy object was studied in the context of small and low resolution binary images. The approach seems to have many interesting properties, even if the construction of graphs induces an expensive algorithmic cost. In order to reduce time computing an alternatively solution based on image compression concepts is provided. The recognition is realized in a compact space, namely the Cosine Discrete space. The use of blocks discrete cosine transform is discussed and justified. The experimental results led on the GREC2003 database show that the proposed method is characterized by a good discrimination power, a real robustness to noise with an acceptable time computing.
Subject: Analyse de documents, Reconnaissance de symboles, Extraction de caractéristiques, Arbres minimaux, Transformation en Cosinus Discrète, Compression d’Image; Document analysis, Graphical symbol recognition, Feature extraction, Minimal graphs, Discrete Cosine Transform, Image Compression
Publisher: GRETSI, Saint Martin d'Hères, France
Date: 2007

This item appears in the following Collection(s)

Show full item record





Advanced Search