A new model for graphical object description operating in the image space or in the Cosine Discrete space

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.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

Indexing of Technical Line Drawings Based on F-Signatures

Colloque avec actes et comité de lecture. internationale.International audienceIn this paper, we propose a method for indexing technical drawings. Our features are based on the notion of F-signature, which is a particular histogram of force