Détection des plans dans une image 3D

**paradize3** · 25/09/2007, 08h19

Bonjour a tous,

Ayant une image 3D (ie les points 3d + image), je souhaite detecter les region qui sont plus ou moins planes (a un certain threshold).

Par exemple un utilisant uniquement les points 3d, l'idee serait de faire un leger lissage des points par une methode quelconque puis d'appliquer sobel, puis segmentation par watershed par exemple, puis de "merger" les regions qui ont une orientation proche (supprime la sursegmentation).

L'approche marche plutot bien, mais je me demandais si vous auriez des conseils, d'autres idees ou d'autres experiences...

Merci d'avance,

Gregoire

**ronan99999** · 25/09/2007, 09h48

Si c'est bien une image 3d, I(x,y,z) j'aurais penser à une transformée de Hough cela doit etre assez proche de celle de detection des lignes en 2D en plus il existe une version avec tolerance.

**ToTo13** · 25/09/2007, 11h04

Bonjour,

oui, la transformée de Hough est une excellente idée pour résoudre ce problème. La seule difficulté sera que ton sous espace solution sera de dimension quatre.

**paradize3** · 26/09/2007, 04h24

Tout d'abord, merci des reponses!

Ne pensez-vous pas qu'une transformee de Hough en 3D risque d'etre tres couteuse en temps de calcul? (images 3d ~6mega pixel, mais l'approche devrait etre extensible a de plus grosses images)...

D'autre part, avec la methode mentionnee au debut, il est facile de fusionner d'autres informations aux informations spatiale (telle que la couleur (dans un espace adequoit), la courbature moyenne/gaussienne, etc.): en effet dans certains cas il y a des informations utiles dans l'image pour une meilleure segmentation (typiquement fracture du plan: clairement visible sur l'image, mais pas dans les points 3d). Pensez-vous qu'il serait faisable d'adapter efficacement la transformation de Hough a cet espace N-D?

Un autre probleme est le suivant: si j'utilise la transformee de Hough, un changement de "threshold" impliquera le recalcul de la transformee. Tandit qu'avec la segmentation, je peux plus ou moins controler le resultat au moment ou je merge les regions (concretement instantane pour l'utilisateur). .

Commentaires?

Merci,

Meilleures salutations,

Gregoire

**pseudocode** · 26/09/2007, 10h46

Et pourquoi pas Voronoi avec une distance basée sur le rayon de courbure ?

**ToTo13** · 26/09/2007, 11h58

Bonjour,

Hough n'est pas une méthode couteuse.
- Tu fais un nombre fixé de tirages de triplets, disons un millier (c'est linéaire).
- Tu calcules le plan passant par ces trois points (quelques multiplications).
- Tu parcours ton espace solution (linéaire).
C'est une méthode au contraire très rapide qui s'appliquer très souvent dans des problèmes temps rééls.

**paradize3** · 28/09/2007, 04h04

Merci Toto pour la reponse!

Je dois dire que je suis un peu septique sur l'utilisation de la transformee de Hough dans ce cas...Sais-tu si elle a ete appliquee dans mon contexte? (litterature?).

Pour info, il s'agit d'images de mines, dont j'ai attache un tout petit extrait (avec segmentation).

Salutations,

Gregoire

**ToTo13** · 28/09/2007, 08h16

Bonjour,

au niveau littérature, je n'ai rien sur cette application en particulier. Je sais qeu des chercheurs de mon équipe s'en servent sans cesse et qu'ils arrivents à l'appliquer quasiment partout.

Est ce que tu as pensé à l'ACP afin d'avoir le meilleur plan qui passerait par tes points ?
- Admettons que Hough non utilisé avec souplesse, te donnes des groupes de points, qui seraient proches du même plan.
- L'ACP sur ces points permettraient d'avoir le meilleur plan passant par ces points et en plus tu n'aurais pas besoin de régler le problème de souplesse.

**paradize3** · 28/09/2007, 12h53

Envoyé par ToTo13

Bonjour,

au niveau littérature, je n'ai rien sur cette application en particulier. Je sais qeu des chercheurs de mon équipe s'en servent sans cesse et qu'ils arrivents à l'appliquer quasiment partout.

Est ce que tu as pensé à l'ACP afin d'avoir le meilleur plan qui passerait par tes points ?
- Admettons que Hough non utilisé avec souplesse, te donnes des groupes de points, qui seraient proches du même plan.
- L'ACP sur ces points permettraient d'avoir le meilleur plan passant par ces points et en plus tu n'aurais pas besoin de régler le problème de souplesse.

Hello Toto !

Désolé j'ai mis un petit moment à réaliser que APC == PCA

Si je comprends bien l'idée, tu éliminerais en quelque sorte le "bruit" avec l'APC en ignorant l'axe le moins important - ou meme voire de "clusteriser" les données?

Ceci dit la souplesse est intimement liée à mon problème: l'utilisateur doit pouvoir définir une sorte de tolérance dans ce qu'il considère une région plane d'une région non plane si tu vois ce que je veux dire, ceci d'autant plus qu'on ne sait jamais à quel image l'utilisateur appliquera l'algorithm.

Je me demandais, penses-tu que Hough fonctionne raisonnablement aussi sur les petits plans de l'images ? (qui conteront peu de points).

Je ne suis pas du tout un expert de Hough, donc j'ai une question concrète (surement toute bête

):
Hough me donnera les équations de plans, comment je retrouverais les points appartenant à la régions plane correspondante?

Merci

Salutations,

Grégoire

**ToTo13** · 29/09/2007, 00h46

Bonjour,

Hough te ressortiras dans l'ordre les plans ayant les plus de points, puis ceux qui en ont de moins en moins.

**paradize3** · 01/10/2007, 02h36

Envoyé par ToTo13

Bonjour,

Hough te ressortiras dans l'ordre les plans ayant les plus de points, puis ceux qui en ont de moins en moins.

Hello,

Je reformule, dans le cas de petit plans, le resultat ne risque-t-il pas d=etre tres instable par rapport a un resultat obtenu par segmentation?

Meilleures salutations,

Gregoire

**ToTo13** · 01/10/2007, 19h40

Effectivement.
La validité du plan dépendra du nombre de triplets qui auront servit à le trouver. Plus le plan est petit, moins il y aura de points qui le compose et moins il y aura de chance pour qu'un triplet de points de ce plan soit tiré

.
Pour ce qui est du résultat par segmentation, peut on être sûr qu'il est plus robuste ??? J'ai des doutes.