1

M2P SIS – Imagerie NumériqueProjet Industriel

Modélisation Modélisation d'environnements forestiersd'environnements forestiers

Ludovic Blache – Joris Ravaglia

Encadrante : Alexandra Bac

2

Introduction Données Transformée de Hough Méthode locale - Méthode globale Améliorations Résultats et analyse Résolution de conflits Conclusion

Sommaire

3

Introduction

Données Transformée de Hough Méthode locale - Méthode globale Améliorations Résultats et analyse Résolution de conflits Conclusion

4

Introduction

Recherche d'éléments remarquables dans un nuage de points :

- Digital Terrain Model, Canopy Top Surface Model, Troncs, - Feuillage

Recherche des troncs grâce à la transformée de Hough :

Recherche de cercles

5

Introduction

Données

Transformée de Hough Méthode locale - Méthode globale Améliorations Résultats et analyse Résolution de conflits Conclusion

6

Données

Données acquises par technologie LIDAR terrestre :

Acquisition des données à 360°

Nuage de points de grosse taille :

Plusieurs millions de points

Format OFF et COFF :

Représentation de maillages

Données

Données

9

Données

Le chargement et le traitement de gros volumes de données donnent lieu à :

L'utilisation d'une grille divisant le nuage de points

Le recours à une coupe du nuage de points correspondant à la ROI

Afin de minimiser les calculs et l'espace mémoire nécessaires.

Données

11

Introduction Données

Transformée de Hough

Méthode locale - Méthode globale Améliorations Résultats et analyse Résolution de conflits Conclusion

12

Transformée de Hough

Transformée de Hough appliquée aux cercles :

- Un cercle est représenté par trois paramètres

- Trois points définissent un cercle

Seuillage pour trouver les cercles représentatifs

13

Introduction Données Transformée de Hough

Méthode locale - Méthode globale

Améliorations Résultats et analyse Résolution de conflits Conclusion

14

Méthode locale – Méthode globale

Locale :

Un espace de Hough par case de la grille

Globale :

Un espace de Hough pour tout le nuage de points

15

Introduction Données Transformée de Hough Méthode locale - Méthode globale

Améliorations

Résultats et analyse Résolution de conflits Conclusion

16

Améliorations

Tronc chevauchant plusieurs cases de la grille :- Utilisation d'une double grille

Densité non homogène du nuage :- Coupe par hauteur ET nombre de points- Seuillage adaptatif

17

Introduction Données Transformée de Hough Méthode locale - Méthode globale Améliorations

Résultats et analyse

Résolution de conflits Conclusion

18

Résultats et analyse

Peu robuste au bruit Nombre de points de faible importance

Reste sensible à la densité locale

Apparition de conflits

Résultats dépendants des paramètres d'entrée

Résultats et analyse

Méthode locale

Résultats et analyse

Méthode globale

21

Introduction Données Transformée de Hough Méthode locale - Méthode globale Améliorations Résultats et analyse

Résolution de conflits

Conclusion

22

Résolution de conflits

Cercles inscrits les uns dans les autres :On cherche à résoudre ces situations en ne gardant

qu'un seul cercle

Cercles qui s’intersectent :L'erreur est signalée mais non corrigée : la résolution du conflit sera laissée à l'utilisateur

23

Introduction Données Transformée de Hough Méthode locale - Méthode globale Améliorations Résultats et analyse Résolution de conflits

Conclusion

24

Conclusion

Dépendant des paramètres d'entrée

Utilisation de l'ACP

Coupes multiples distinctes ou se chevauchant

Filtrage

Utilisation du MNT et de la CTSM