[PDF] Indexation et recherche dynamique d’objets 3D par des



Previous PDF Next PDF







Indexation et recherche dimages par le contenu

d’indexation et de recherche d’images par le contenu à partir de ces connaissances A MICA, nous construisons un système d’indexation et de recherche d’images par le contenu symbolique en héritant les techniques déjà existantes et en rajoutant nos idées Nous orientons notre recherche vers la recherche



Indexation de documents

Introduction aux techniques d'indexation et de recherche 6-----1 Techniques d'indexation Indexation plein-texte : des mots clés sont extraits automatiquement du contenu Méta-données documentaires : des propriétés documentaires sont renseignées manuellement



Indexation et recherche d’images par arbres des coupes

destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés Indexation et recherche d’images par arbres des coupes Petra Bosilj To cite this version: Petra Bosilj



Indexation visuelle et recherche d’images sur le Web : Enjeux

recherche d’information visant à plus d’efficacité et de simplicité dans le classement, l’indexation et l’accès aux données Ces projets aboutissent à la création de logiciels de





Indexation et recherche dynamique d’objets 3D par des

phase d’indexation et une phase de recherche Dans la phase d’indexation, pour tout mod`ele tridimensionnel de labase,oncalculelesvuescaract´eristiquesetleursindexes associes Lors de la phase de recherche, l’image requ´ eteˆ subit un traitement similaire aux vues de la base, `a l’issue





Comment extraire la sémantique d’une image

d’indexation et de recherche d’information Deux niveaux d’interprétation d’une image sont définis : symbolique, ou bas niveau, et sémantique, ou haut niveau L’objectif de la

[PDF] descripteurs d'images

[PDF] la bastille paris

[PDF] la bastille 1789

[PDF] qu'est ce que la bastille

[PDF] multiplication a trou cm2

[PDF] bastille place

[PDF] la bastille aujourd'hui

[PDF] soustraction a trou cm2

[PDF] bastille arrondissement

[PDF] multiplication a trou 6eme

[PDF] l'histoire de la bastille

[PDF] soustraction a trou 6eme

[PDF] la prise de la bastille résumé

[PDF] operation a trou cm2

[PDF] multiplication posée a virgule

Indexation et recherche dynamique d"objets 3D par des requ

ˆetes 2D

J. Ricard D. Coeurjolly A. Baskurt

LIRIS (Laboratoire d"InfoRmatique en Image et Syst `emes d"information)

UMR 5205 CNRS/Universit

´e Claude Bernard Lyon 1

43, Boulevard du 11 novembre 1918, 69622 Villeurbanne Cedex - France

{jricard, dcoeurjo, abaskurt}@liris.cnrs.fr R

´esum´e

Cet article pr

´esente un nouveau syst`eme d"indexation dy-

namique d"objet 3D par vues permettant de rechercher un objet `a partir d"une requˆete image. Les m´ethodes de re- cherches d"objets 3D par vues se heurtent aux probl `emes du choix des vues qui ne permettent pas d"avoir des m ´ethodes adaptatives`a l"objet et`a la requˆete. Pour per- mettre cette double adaptabilit

´e, il faut mettre en place un

processus dynamique.

Dans cet article, nous proposons un nouveau syst

`eme de comparaisons dynamiques d"objets 3D bas

´e sur une

repr ´esentation spectrale de l"objet. Cette repr´esentation permet d"extraire rapidement les vues et de mettre en place une recherche dynamique dans l"espace des vues pour rendrepluspr en ´etant adaptatif,`a la fois`a l"objet et`a la requˆete.

Mots clefs

Indexation 2D/3D, indexation 3D par vues.

1 Introduction

Le nombre toujours croissant d"objets 3D disponible rend obligatoire la mise en place de m

´ethodes permettant de

les classer. Plusieurs grandes voies se distinguent dans la litt ´erature [1, 2, 3]. On peut noter : les approches structu- relles, les approches statistiques, les approches par trans- form ´ees, et les approches par vues ou"Visual indexing».

Ces derni

`eres caract´erisent un objet 3D par un ensemble de vues 2D et classent les objets 3D en comparant leurs en- sembles de vues. Pour chaque objet 3D, un certain nombre de vues est cr ´e´e et index´e par un descripteur de forme

2D. Ces approches permettent de mettre en place des re-

cherches, soit `a partir d"une vue 2D, on parle alors d"in- dexation 2D /3D, soit `a partir d"un objet 3D, indexation

3D/3D. La figure 1 montre un objet 3D d

´ecrit par un en-

semble de vues 2D et les possibilit

´es de comparer soit di-

rectement avec une image requ

ˆete soit avec un autre objet

3D en comparant leurs ensembles de vues.

Lesm de vues, varient en fonction du nombre et de la position des vues et de la m

´ethode de description pour les d´ecrire. CesFigure 1 -Exemple de mise en correspondance 2D/3D et

3D/3D entre un ensemble de vues et une image requ

ˆete et

un autre ensemble de vues. m a d´ecrire en fonction du nombre de vues choisies, mais ne sont pas adaptatives `a la complexit´e de la requˆete. Pour per- mettre une double adaptation `a l"objet et`a la requˆete, il faut mettre en place un processus dynamique qui en fonction de la requ ˆete va parcourir l"espace des vues de l"objet et re- cherche la vue la plus similaire. Un tel processus requi `ere la mise en place : d"un syst `eme de repr´esentation, conte- nant les vues de l"objet et permettant de les extraire rapi- dement, une m

´etrique entre les vues pour les comparer, et

pour rechercher la vue la plus similaire. Cette comparaison dynamique entre l"objet 3D et la vue requ

ˆete permettra de

fournir des r ´esultats plus pr´ecis, car l"espace des vues de l"objet sera convenablement repr

´esent´e. D"autre part, cette

repr ´esentation fournira des informations suppl´ementaires en indiquant la position pr

´ecise de la vue extraite sur la

sph `ere des vues.

Cette article sera organis

´e comme suit : dans un premier

temps, un ´etat de l"art reviendra sur les m´ethodes d"in- dexation d"objets 3D par vues et leurs limites, puis nous expliquerons la m

´ethode que nous proposons, enfin, les

exp ´eriences que nous avons mises en place en indexation d"objets 3D par requ

ˆetes 2D seront expliqu´ees.

2

´Etat de l"art en indexation 2D/3D

Les m ´ethodes utilisant des vues des mod`eles 3D sont mo- tiv ´ees par les r´esultats psychophysiques [4] qui montrent quedans lesyst `emevisuel humain,un objeten troisdimen- sions est repr ´esent´e par un ensemble de vues 2D plutˆot que par un mod `ele tridimensionnel. De plus, de telles m´ethodes peuvent ˆetre utilis´ees soit pour classer des objets 3D entre eux soit pour retrouver un objet au d

´epart d"une de ces vues

2D. Les applications vis

´ees par ce type de m´ethodes sont la

recherchedemod `eles3D`apartird"unephotoouducroquis d"une pi `ece. L"objectif est de rechercher le ou les mod`eles tridimensionnels les plus proches `a partir d"une image 2D.

Le processus peut se d

´ecomposer en deux phases : une

phase d"indexation et une phase de recherche. Dans la phase d"indexation, pour tout mod `ele tridimensionnel de la base, on calcule les vues caract

´eristiques et leurs indexes

associ ´es. Lors de la phase de recherche, l"image requˆete subit un traitement similaire aux vues de la base, `a l"issue duquel un descripteur (invariant `a certaines d´eformations) est calcul ´e et compar´e avec les descripteurs de la base. L"id ´ee g´en´erale de ce type de m´ethodes est de discr´etiser l"espace des vues en un ensemble deNpoints de vues r ´epartis autour du mod`ele et de prendreNimages du profil de la pi `ece 3D. Chaque image est index´ee par une m´ethode d"analyse de formes 2D : CSS[5, 6], ART[7], Zernike[8] etc. Lors de la recherche, la m

´ethode indexe la vue 2D

requ ˆete, la compare avec lesNvues de l"objet et retourne la vue la plus proche pour dire si la vue vient de ce mod `ele

3D. Les deux points longuement discut

´es dans la litt´erature

sont le choix de la m

´ethode d"indexation des vues 2D et

le choix du nombres de vues `a prendre en compte et les- quels. Le choix du descripteurs de formes des vues 2D ne va pas modifier le principe g

´en´eral mais va modifier les

performances et l"efficacit

´e, en fonction des propri´et´es de

la m

´ethode choisie.

2.1 Choix du nombre de vues

Un point qui va modifier l"efficacit

´e et la rapidit´e de ces

m ´ethodes est le nombre et la position de vues`a prendre en compte. Ce nombre est directement li

´e aux perfor-

mances du syst `eme. Il faut le diminuer au maximum pour avoir une m ´ethode rapide, tout en conservant la capacit´e descriptive des vues. Deux approches ont

´et´e exploit´ees

pour diminuer le nombre de vues, soit en ne prenant au d ´epart un nombre restreint de vues [9, 10, 11], calcul´ees g ´en´eralement par rapport au axes principaux du mod`ele

3D, soit en prenant un grand nombre de vues et en les

regroupant pour ne garder que les plus caract

´eristiques

[12, 13]. La figure 2 montre plusieurs r

´epartitions de vues

sur la sph `ere des vues : 4 vues plac´ees sur les axes princi- paux, 7 vues plac

´ees sur les axes principaux et sur les dia-

gonales [11] et une m

´ethode de s´election de vues variables

bas ´ees sur 94 vues. Les m´ethodes de s´election de vues va- riablesdiscr m ´ethode de Sphere Picking et regroupent les points de vues en fonction de la similarit ´e entre les vues cr´e´ees, pour negarder qu"un faible nombre de vues caract ´eristiques.Figure 2 -Exemple de r´epartition de vues sur la sph`ere des vues d"une objet : 4 vues, 7 vues ou 94 vues par une m

´ethode de Sphere Picking.

Un autre param

`etre modifiant les vues extraites est le co- efficient perspectif. Pour reconna

ˆıtre des formes naturelles,

il faut ´echantillonner l"espace des vues en fonction de la position de la cam

´era et de la perspective pour prendre

en compte ces d ´eformations. G´en´eralement, les m´ethodes d"indexation 2D/3D fixe l"indice de perspective `a une va- leur moyenne, ce qui permet de n

´egliger ce param`etre, ou

utilisent un coefficient de perspective infini, ce qui revient a faire une projection orthographique et permet de r´eduire l"espace des vues en ne consid

´erant que la demi-sph`ere des

vues.

2.2 Probl

´ematiques

Les m ´ethodes d"indexation d"objets 3D par vues sont adap- tatifs `a l"objet`a d´ecrire mais ne le sont pas`a la requˆete.

Quelque soit la requ

ˆete, la comparaison entre l"ensemble

des vues de l"objet et la vue requ

ˆete, se fait de fac¸on

pr ´ed´efinit et ne d´epend pas de l"image requˆete. La re- cherche va comparer la vue reququotesdbs_dbs8.pdfusesText_14