Abstract FR:

Nous proposons une approche originale pour le probleme de l'extraction d'une courbe dans une image. Ce faisant, nous illustrons un paradigme tres general pour la reconnaissance de formes issu de variantes du jeu des vingt questions. De maniere sequentielle et adaptative nous nous focalisons sur une imagette afin de tester la presence ou l'absence de la courbe dans cette imagette. Un modele stochastique decrit la geometrie de la courbe ainsi que les performances du test quand l'imagette contient ou ne contient pas une courbe de l'image. La strategie employee est la suivante: nous choisissons successivement l'imagette qui, en moyenne sur les reponses possibles du test, reduit le plus l'incertitude qu'il reste sur la localisation de la courbe de l'image, conditionnellement a l'ensemble des tests deja effectues. Nous appliquons cette methode a l'extraction des reseaux routiers principaux dans les images acquises par le satellite d'observation de la terre spot. Le modele geometrique est specifie a l'aide d'un echantillon d'images. Le test utilise est un detecteur de cretes dont les proprietes statistiques sont estimees a partir du meme echantillon. Le modele est ici suffisamment simple pour que nous puissions caracteriser de maniere analytique la strategie decrite ci-dessus. Nous en deduisons un algorithme qui permet d'extraire en temps reel une route principale dans une scenes spot de dimensions six mille par sept mille pixels quand un pixel de cette route ainsi que la direction de la route en ce pixel sont specifies par l'utilisateur. De plus, nous presentons une methode originale, issue des techniques de programmation dynamique, afin de preciser la localisation de la route a la suite de l'algorithme de suivi