Indexation de formes planes et reconnaissance multi-vues de modèles 3D

 

 

 

Publications

Résumé de thèse

Reconnaissance de formes

Indexation 3D

Thèse en PDF

Résumé de thèse : 

L'arrivée de l'informatique dans le grand public correspond à l'arrivée de ce que la presse a rapidement appelé multimédia. Sous ce terme générique se cachent toutes les données et les techniques informatiques qui semblent réelles à l'utilisateur final : sons, images, vidéos, etc. Alors que les outils pour créer et modifier ces données sont déjà bien présents et utilisés par les professionnels, on se rend compte qu'il en existe très peu capables de les analyser ou de les retrouver. Il en résulte que la masse des données devient chaque jour plus importante, car il est facile de créer de nouvelles données que d'essayer de chercher des données ressemblantes puis de les modifier. C'est notamment vrai pour les images 2D, ainsi que pour les données en trois dimensions, dites 3D.

Les travaux de ma  thèse s'inscrivent dans le domaine de l'indexation et de la reconnaissance des formes planes dans une base constituée d'objets contours, et son application dans l'indexation multi-vues des objets tridimensionnels. Notre approche permet de reconnaître les objets 3D à partir d'une requête qui peut être une forme 2D ou une vue arbitraire d'un objet tridimensionnel.

Un des problèmes fondamentaux de l'indexation d'images par la forme réside dans le choix d'une description invariante de celle-ci. Pour cela, nous proposons l'utilisation du descripteur CSS, qui s'appuie sur une analyse multi-échelle du contour. Nous proposons une organisation de l'index extrait à partir du CSS par une structure d'arbre dite M-tree, qui est totalement paramétrisée par une fonction de distance et qui permet aussi en sauvegardant les distances intermédiaires d'améliorer considérablement les temps de calculs. Nous avons aussi introduit une technique probabiliste bayésienne de recherche de ressemblances entre formes.

L'application proposée représente une nouvelle méthode d'indexation de modèles 3D. Cette méthode consiste à caractériser les objets 3D par un ensemble de sept vues caractéristiques (trois principales et quatre secondaires). Les angles de prise de vues sont choisis par le biais d'une analyse d'information présente sous forme de nuage de points sur l'objet 3D. Cette analyse associe à chaque vecteur propre de la matrice de covariance, reliée à l'objet 3D, une direction principale. Les vues secondaires sont déduites à partir des vues principales. L'index du modèle 3D est calculé à partir des index correspondants aux sept vues qui le caractérisent.  De ce fait, nous utilisons l'approche de reconnaissance de formes proposée pour le procédé de reconnaissance des vues.  Une technique de ote bayésienne est proposée pour la sélection des objets 3D similaires à la requête.

Reconnaissance de formes : 

-        Description invariante des formes planes ; 

-        Méthode de recherche partielle par la structure d’arbres M-tree;

-        la mesure de similarité entre formes 2D par une approche probabiliste. 

Indexation 3D :  Indexation Multi-vues des modèles tridimensionnelles  

-        Extraction des vues  caractéristiques;

-        Approche de vote  probabiliste pour la sélection des modèles 3D;

Publications:

Conférences internationales (avec comité de sélection) :

S. Mahmoudi, M. Daoudi, "Retrieval by shape using CSS and M-tree", CBMI03, Third International Workshop on Content-Based Multimedia Indexing, pp. 297-302, Rennes France, 22-24 septembre 2003; PDF

S. Mahmoudi, M. Daoudi, "3D Models Retrieval by using Characteristic Views", ICPR02, the International Conference on Pattern Recognition, pp. 457-460, Quebec Canada, August 11-15 2002; PDF

S. Mahmoudi, M. Daoudi, "3D Models Retrieval and Indexing", IMMCN'2002, the Second International Workshop on Intelligent Multimedia Computing and Networking, pp. 972-976 Durham, North Carolina, USA, March 8 -12, 2002; PDF

MAHMOUDI S., JACOB G., OUSSOUS N.E. et M. PETITOT Un paquetage MAPLE pour les séries rationnelles non commutatives, Dans les Actes du Colloque International Algèbre Linéaire et Arithmétique ALA'2001: Calcul Numérique, Symbolique et Parallèle, Rabat, Maroc, 28 -- 31 Mai 2001.

Conférences nationales (avec comité de sélection) :

Une méthode d'indexation de modèles 3D "A method for indexing 3D models "
Said Mahmoudi , M. Daoudi , Angers 08-10 janvier 2002 Doc, Pdf, Ps

Indexation par la forme
Utilisant les M-tree , Dijon 12-13 Nov 2000 PDF

Journées de travail et autres présentations

S. Mahmoudi, M. Daoudi. Présentation au sein du groupe GDR ISIS, "Recherche de modèles 3D a partir d'images 2D".
ENST paris 15 mars 2001

Rapports techniques

 M. Daoudi, J.P Vandeborre, T.F. Ansari, S. Mahmoudi, "Etat de l'art de l'indexation 3d", livrable après 06 mois , Etat d'avancement du projet SEMANTIC-3D, avril 2003.

Journaux

S. Mahmoudi M. Daoudi " Similarity search by shape for 3d retrieval ", soumis à Pattern Recognition.