Paradigmes de segmentation de graphe : comparaisons et applications en traitement d images, Graph segmentation paradigms : comparisons and applications in image processing
314 pages
Français

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

Paradigmes de segmentation de graphe : comparaisons et applications en traitement d'images, Graph segmentation paradigms : comparisons and applications in image processing

-

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris
Obtenez un accès à la bibliothèque pour le consulter en ligne
En savoir plus
314 pages
Français
Obtenez un accès à la bibliothèque pour le consulter en ligne
En savoir plus

Description

Sous la direction de Michel Couprie, Renaud Keriven
Thèse soutenue le 12 février 2009: Paris Est
Les techniques de segmentation de graphe sont souvent utilisées en traitement d’images puisque ces dernières peuvent être vues comme des graphes valués. Dans cette thèse, nous montrons des liens existant entre plusieurs paradigmes de segmentation de graphes valués. Nous présentons tout d’abord différentes définitions de ligne de partage des eaux et sélectionnons celle dont le cadre permet la comparaison avec des forêts couvrantes particulières. Nous montrons qu’une telle ligne de partage des eaux relative à des marqueurs arbitraires est équivalente à une coupe induite par une forêt couvrante de chemins de moindre altitude. Ensuite, les coupes induites par des forêts couvrantes de poids minimum sont démontrées comme étant des cas particuliers ayant l’avantage d’éviter certaines segmentations non souhaitées. Enfin, nous montrons qu’une coupe minimale coïncide avec une coupe induite par une forêt couvrante de poids maximum pour certaines fonctions de poids particulières. Dans une seconde partie, nous présentons deux applications utilisant la segmentation de graphe : la renaissance d’images et le mélange de textures pour la reconstruction 3D
-Graphe
-Segmentation
-Ligne de partage des eaux
-Forêt couvrante
-Coupe minimale
-Renaissance d'image
-Mélange des textures
Graph segmentation techniques are often used in image processing since an image can be seen as a weighted graph. In this thesis, we show some links existing between several weighted graph segmentation paradigms. We first present different definitions of watersheds and select the one which framework allows comparison with specific spanning forests. We show that such a watershed relative to arbitrary markers is equivalent to a cut induced by a shortest path spanning forest. Then, cuts induced by minimum spanning forests are demonstrated as being particular cases which advantageously avoid some undesirable results. Finally, we show that minimum cuts coincide with cuts induced by maximum spanning forests for some particular weight functions. In a second part, we present two applications using graph segmentation : image renaissance and texture blending for 3D reconstruction
-Graph
-Segmentation
-Watershed
-Spanning forest
-Min-cut
-Image renaissance
-Texture blending
Source: http://www.theses.fr/2009PEST1012/document

Sujets

Informations

Publié par
Nombre de lectures 101
Langue Français
Poids de l'ouvrage 30 Mo

Extrait

Université Paris-Est
École doctorale ICMS
Thèse
présentée en vue d’obtenir le grade de Docteur,
spécialité Informatique,
par
Cédric Allène
Paradigmes de segmentation de graphe :
comparaisons et applications
en traitement d’images
Thèse soutenue le 12 Février 2009 devant le jury composé de :
M. Fernand Meyer Mines ParisTech - CMM (Président)
M. Laurent Cohen Université Paris IX Dauphine - CEREMADE (Rapporteur)
M. Philippe Salembier Universitat Politècnica de Catalunya - STCD
M. Nikos Paragios École Centrale de Paris - MAS (Examinateur)
2M. Michel Couprie ESIEE - A SI (Directeur)
M. Renaud Keriven École des Ponts ParisTech - CERTIS (Dir
tel-00532601, version 1 - 4 Nov 2010tel-00532601, version 1 - 4 Nov 2010À mes Parents. . .
À ma Schoubidounette. . .
tel-00532601, version 1 - 4 Nov 2010tel-00532601, version 1 - 4 Nov 2010Remerciements
ire merci... Cela peut sembler une tâche tellement simple qui, au final, peut se révélerD terriblement plus ardue que prévu...
En effet, derniers paragraphes à rédiger pour parachever ce mémoire, la section des
remerciements n’en est pas pour autant la plus aisée à écrire à mon goût (même si certains
chapitres m’ont déjà donné bien du mal) ! Il faut être certain de n’omettre personne tout
en restituant à leur plus juste valeur les apports de chacun, aussi bien sous forme de
contributions directes qu’en termes de soutien, afin d’exprimer au mieux la gratitude que
l’on ressent vis-à-vis de toutes les personnes avec qui l’on a collaboré, de près ou de loin,
ou qui nous ont épaulé, d’une façon ou d’une autre, au cours de ces quatre années de
doctorat et ayant permis son aboutissement.
Malgré les remarques précédentes, je commencerai mes remerciements d’une manière
un peu inhabituelle...
La rédaction de ce mémoire en tant que simple exercice de style servant à valider
mes travaux de recherches effectués durant mon doctorat me paraissait une tâche des
plus rébarbatives à laquelle j’avais du mal à m’atteler. L’idée de produire un document
pédagogique regroupant mes différents travaux qui soit accessible à un néophyte dans
le domaine tout en offrant des réponses précises aux questions qu’une personne plus
chevronnée pourrait se poser sur un des thèmes qui y sont exposés était une bien plus
grande source de motivation en dépit de la charge de travail supplémentaire que cela
représentait. C’est dans cette optique que j’ai rédigé ce manuscrit comme une synthèse
des documents que j’aurais souhaité trouver durant mon doctorat pour répondre aux
interrogations que je pouvais avoir, allant du simple détail technique peu détaillé dans
la littérature au lien théorique entre méthodes de segmentation mis en évidence durant
cette thèse. Bien sûr, tout cela a été formulé selon ma propre vision des choses qui peut
très bien ne pas convenir à tout le monde, mais qui, je l’espère, s’avérera adaptée au plus
grand nombre.
C’est pourquoi je remercie toute personne prêtant attention à ce mémoire en ayant
le courage de se plonger dans quelques unes des 300 pages le constituant afin d’en
retirer quelque chose, que ce soit la découverte d’un nouveau domaine de recherche ou
la réponse à une question précise, car, si elle y arrive, alors cet ouvrage aura atteint son
objectif à mes yeux !
Revenons maintenant à des remerciements plus conventionnels s’adressant à des
personnes que je connais bel et bien !
En premier lieu, je souhaiterais exprimer toute ma reconnaissance à mes directeurs de
thèse pour leur encadrement, le temps qu’ils m’ont consacré, les nombreuses discussions
échangées, les réponses qu’ils m’ont apportées et les questions qu’ils ont su me faire sou-
v
tel-00532601, version 1 - 4 Nov 2010lever, sans oublier leur bonne humeur habituelle qui permettait d’aller de l’avant lorsque
les résultats escomptés n’étaient pas au rendez-vous.
Un grand merci, donc, à Michel Couprie pour tout ce qu’il m’a appris sur les graphes,
ses conseils de rédaction, ses relectures minutieuses et, surtout, pour m’avoir introduit
dans le monde de la recherche via un stage en traitement d’imagerie médicale effectué au
2laboratoire A SI de l’ESIEE en 2003 (co-encadré avec Laurent Najman), me donnant ainsi
l’envie de poursuivre dans cette voie.
Merci également à Renaud Keriven pour m’avoir accueilli au sein du CERTIS, fait
découvrir différentes facettes de la vision par ordinateur, accordé le financement néces-
saire à la bonne terminaison de ma thèse et permis de découvrir Hong-Kong (Chine),
Rio de Janeiro (Brésil) et Tampa (Floride) grâce aux conférences où il m’a envoyé.
Être encadré par deux directeurs de thèse d’horizons et de savoir-faires différents m’a
ainsi donné l’occasion de profiter du "meilleur des deux mondes". Cette thèse n’aurait pu
être réalisée sans leur aide à tous les deux.
Je tiens également à remercier les autres professeurs du CERTIS avec qui j’ai eu l’op-
portunité de collaborer.
Tout d’abord, merci à Nikos Paragios, suiveur de mon stage de DEA (appelé Master 2
désormais) et prédécesseur de Renaud Keriven dans l’encadrement de mon début de thèse
au CERTIS avant de nous quitter pour rejoindre le laboratoire MAS de l’École Centrale
de Paris, pour m’avoir permis de rédiger mon premier article et pour son encadrement
impliqué, restant jusqu’à des heures tardives, même le week-end, pour aider ses thésards
à soumettre leur article quelques heures, voir quelques minutes, avant une deadline.
Merci à Jean-Yves Audibert pour m’avoir apporté son aide précieuse sur la rédaction
de la preuve du théorème 5.20 (publié dans [7, 8]), alors que les graphes n’étaient pas son
domaine de prédilection (sans doute a-t-il eu pitié de moi lorsqu’il me voyait m’arracher
les cheveux à m’acharner dessus) !
Enfin, merci à Jean-Philippe Pons pour ses connaissances et ses programmes en re-
construction 3D à partir de vues multiples dont il m’a fait profiter ainsi que pour ses
nombreuses bonnes idées, son optimisme sans borne et sa permanente jovialité !
Tous mes remerciements aux membres de mon jury de soutenance de thèse pour avoir
fait le déplacement (de loin pour certains) afin d’assister à l’exposé de mes travaux et, plus
particulièrement, à Fernand Meyer, pour avoir présidé mon jury de soutenance de thèse,
ainsi qu’à Laurent Cohen et Philippe Salembier pour avoir accepté d’être rapporteur de
ce manuscrit malgré la charge de travail que cela représente.
De manière générale, je tiens à remercier chaleureusement tous les professeurs, doc-
torants, post-doctorants, stagiaires ou autres qui ont contribué à faire de ma thèse une
expérience aussi enrichissante au travers de nos échanges scientifiques fructueux, bien
sûr, mais également amicaux !
Merci aux membres du CERTIS d’avoir enduré mes suggestions incessantes de pots
pour tout motif possible et imaginable avec autant d’entrain et, surtout, d’avoir été autant
à accepter de jouer le jeu, permettant de tous se retrouver régulièrement autour d’un
goûter ou autre. Ces moments de convivialité vont beaucoup me manquer ! Bien sûr,
cette ambiance sympathique régnant au CERTIS n’aurait été possible sans la participation
motivée de certains :
– Anne-Laure Jachiet (ou plutôt, Mme Chauve, depuis peu !), une colocataire de bu-
reau et une cuisinière hors pair à la bonne humeur communicative, toujours prête à
Arendre service, ma référence en ce qui concerne LT X, mais qui a trop souvent com-E
mis l’erreur stratégique (à cause de sa trop grande gentillesse) de me proposer de
vi
tel-00532601, version 1 - 4 Nov 2010partager ses différents encas (ce que je ne pouvais refuser...) et dont j’ai dû ébranler
la patience à de nombreuses reprises lorsqu’elle m’attendait pour prendre le chemin
du départ alors que j’avais systématiquement un "petit truc" à finir avant de partir.
– Anne-Marie Tousch, toujours souriante, même quand elle râle après ses élèves et
dont l’aptitude à rapporter régulièrement de succulentes tablettes de chocolat suisse
aura profité à plus d’un (moi le premier !) ;
– Brigitte Mondou, secrétaire du CERTIS toujours prête à lutter contre administrations
ou entreprises pour nous aider dans nos démarches (telles que la planification des
missions, par exemple) et subvenir à notre confort ;
– Vu Hoang Hiep, dont la faculté à emp

  • Univers Univers
  • Ebooks Ebooks
  • Livres audio Livres audio
  • Presse Presse
  • Podcasts Podcasts
  • BD BD
  • Documents Documents