Surface Matching and Change Detection Using a Modified Hough Transformation for Robust Parameter Estimation

De nombreuses applications des SIG et de la photogrammetrie se rapportent a des surfaces, qu'il s'agisse de modelisations urbaines, de detection des changements et d'identifications d'objets. La detection des changements passe par la recherche des differences entre deux modeles de surfaces derives de differents capteurs; il peut s'agir d'un capteur optique et d'un scanneur a laser ou d'un meme capteur saisi a deux dates successives. On peut aussi etre amene a s'interesser a des surfaces obtenues par une methode d'echantillonnage et leur appliquer par la suite d'autres traitements (par exemple. l'estimation du parametre de transformation et la detection des changements). L'appariement des surfaces devient alors un point de passage oblige pour ces applications. Cet appariement s'opere en deux phases. La premiere consiste a trouver les correspondances entre les points des deux surfaces et/ou entre les zones elementaires. La seconde necessite la determination des parametres de transformation entre ces deux surfaces. Toutefois. etant donne que la plupart des surfaces sont composees de points distincts. repartis de maniere aleatoire, eventuellement references dans des systemes differents, il faut absolument connaitre les parametres de transformation entre ces deux surfaces pour etablir ces correspondances. Reciproquement. pour determiner ces parametres de transformation, il faut connaitre la correspondance entre les deux series de points. On propose de resoudre cet appariement de surfaces en utilisant des jeux de donnees reparties de facon aleatoire, sans recourir a des interpolations sujettes a erreurs, ni necessiter des correspondances point a point entre les deux surfaces en question. On resout simultanement l'obtention des correspondances et des parametres de transformation en utilisant une transformation de Hough iterative modifiee avec estimation de sa qualite. On a mene plusieurs essais pour prouver la faisabilite et la robustesse de ce procede, y compris lorsque l'on avait affaire a un pourcentage eleve de changements.