Discussion :

[paradize3]

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]

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]

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]

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]

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

[ToTo13]

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.