Architecture dédiée au traitement d'image basé sur les équations aux dérivées partielles

par Eva Dejnozkova

Thèse de doctorat en Morphologie mathématique

Sous la direction de Jean-Claude Klein et de Petr Dokladal.

Soutenue en 2004

à Paris, ENMP .


  • Résumé

    Les méthodes de traitement d'images fondées sur les équations aux dérivées partielles (EDP) bénéficient d'une attention particulière de la part de la communauté scientifique. Le nombre d'applications a augmenté après la formulation du problème sous forme d'ensembles de niveaux. Les EDPs s'appliquent dans de nombreux domaines tels le filtrage des images, les contours actifs utilisés pour la segmentation des images statiques, aussi bien que des séquences d'images ou encore des méthodes plus récentes tel le shape-from-shading. Les applications industrielles de ces méthodes sont néanmoins très limitées, d'une part par une complexité considérable de calculs, d'autre part par des difficultés rencontrées lors d'implantation embarquées (consommation d'énergie, exigences mémoire). Notre but est de proposer une architecture dédiée, facilitant tant l'implantation temps-réel qu'embarquée. En vue de cet objectif nous proposons un nouvel algorithme parallèle de la fonction distance qui élimine l'usage des files d'attente hiérarchiques et permet d'obtenir la solution sur la totalité ou une partie de l'image. La complexité de l'algorithme Massive Marching est linéaire. Il s'agit du premier algorithme permettant d'obtenir en parallèle la ligne de partage des eaux non-biaisée. Nous proposons deux types d'architecture : SIMD et plusieurs coeurs de processeurs embarqués implantant Massive Marching. Ces mêmes architectures peuvent être utilisés pour le filtrage aussi bien que des méthodes à évolution d'interface. La même architecture peut donc être utilisée pour une application complète, composée de différents types d'algorithmes comme par exemple filtrage suivi par segmentation.

  • Titre traduit

    Dedicated Architecture for Image Processing based on Partial Differential Equations


  • Résumé

    The image processing methods based on Partial Differetial Equations (PDEs) draw a groving attention of the scientific community. The number of applications has increased with the introduction of the Level Set methods. The EDPs apply in many domains such the image improvement, the segmentation by active contours usedboth for static pictures and image sequences or recent methods such as shape-from-shading. The industrial applications of these methods remain limited due to a computation complexity on one hand, and the difficulties of embedded system implementation (energy consumption, memory requirements) on the other hand. Our goal is to propose a dedicated architecture facilitating the implementation of a realtime embedded system. Regarding this objective, we propose a new algorithm Massive Marching solving the Eikonal equation for computation of the distance function. It proceeds in parallel and eliminates the usage of the ordered data structures. It allows to obtain the solution either on the entire image or only on its part : the Narrow Band around the propagation front. The complexity of Massive Marching is linear. The Massive Marching represents the algorithm allowing to obtain the watershed in parallel. Next, we propose two architecture types (i) SIMD and (ii) MIMD, based on several embedded processor cores, implementing Massive Marching in parallel or semi-parallèle. The same architecture types can be used to implement filtering algorithms as well as methods of interface evolution. The same architecture can therefore be used to implement all the steps of a complete application consisting of different types of algorithms, e. G. Filtering followed by segmentation.

Autre version

Cette thèse a donné lieu à une publication en 2005 par [CCSD] à Villeurbanne

Architecture dédiée au traitement d'image basé sur les équations aux dérivées partielles

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (197 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. 104 réf.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Mines ParisTech. Bibliothèque.
  • Disponible pour le PEB

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université de Lille. Service commun de la documentation. Bibliothèque universitaire de Sciences Humaines et Sociales.
  • Non disponible pour le PEB
  • Cote : 2004ENMP1181
  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.