Description d'un objet graphique : proposition d'un modèle opérant dans l'espace image ou dans l'espace cosinus discret - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Traitement du Signal Année : 2007

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

Résumé

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

Dates et versions

hal-00361096 , version 1 (13-02-2009)

Identifiants

  • HAL Id : hal-00361096 , version 1

Citer

Patrick Franco, Jean-Marc Ogier, Pierre Loonis, Rémy Mullot. Description d'un objet graphique : proposition d'un modèle opérant dans l'espace image ou dans l'espace cosinus discret. Traitement du Signal, 2007, 24 (1), pp.13-27. ⟨hal-00361096⟩

Collections

L3I UNIV-ROCHELLE
74 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More