HAL Id: tel-00005028
https://tel.archives-ouvertes.fr/tel-00005028v2
Submitted on 12 Nov 2015
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
Contribution des pyramides irrégulières en segmentation d’images multirésolution
Pascal Bertolino
To cite this version:
Pascal Bertolino. Contribution des pyramides irrégulières en segmentation d’images multirésolu- tion. Interface homme-machine [cs.HC]. Institut National Polytechnique de Grenoble - INPG, 1995.
Français. �tel-00005028v2�
pr"esent"ee par
Pascal Bertolino
pour obtenir le titre de
DOCTEUR DE L'INSTITUT NATIONAL POLYTECHNIQUE DE GRENOBLE AArr^et"e minist"eriel du 30.3.1992J
Sp"ecialit"e : Informatique
CONTRIBUTION DES PYRAMIDES IRREGULIERES
EN SEGMENTATION D'IMAGES MULTIRESOLUTION
Date de soutenance : 30 Novembre 1995
Composition du Jury :
Alain Ch"ehikian President
Jean Michel Jolion Rapporteur Jean Pierre Cocquerez Rapporteur
Annick Montanvert Examinateur
Jean Marc Chassery Examinateur
Philippe Bolon Examinateur
ThWese pr"epar"ee au sein du Laboratoire TIMC - Institut IMAG
a Sylvie
a mes enfants Alison
Stevie
Jimmy
Magali
a ma m ere
a la m3emoire de mon p ere
Remerciements
Je tiens tout d'abord -a remercier profond2ement ma directrice de recherche et n2ean- moins amie Madame Annick Montanvert, Professeur -a l'ENS de Lyon. Elle m'a donn2e l'occasion de travailler sur un sujet passionnant, m'a apport2e ses id2ees origi- nales lors de nos nombreuses discussions. Son optimisme sans faille m'a constam- ment soutenu et m'a permis de bien terminer cette th-ese. Je la remercie 2egalement pour la conDance qu'elle m'a toujours port2ee et pour la libert2e scientiDque dont j'ai dispos2ee.
Merci -a Monsieur Jean-Marc Chassery, Directeur de recherche CNRS, directeur de l'2equipe INFODIS pour m'avoir accept2e au sein de son groupe et pour avoir bien voulu ^etre membre de ce jury. Qu'-a travers lui, soit remerci2e le Groupement de Recherche TDSI du CNRS qui m'a soutenu Dnanci-erement pendant une partie de ma th-ese.
Je remercie Monsieur Alain Ch2ehikian, Professeur -a l'INP de Grenoble pour l'in- t2er^et qu'il a port2e -a mon travail, dans son r^ole de pr2esident du jury de cette th-ese et pour ses remarques constructives.
Merci -a Monsieur Philippe Bolon, Professeur -a l'Universit2e de Savoie pour avoir accept2e d'^etre membre de mon jury.
Je remercie Messieurs Jean-Pierre Cocquerez, Professeur -a l'ENSEA de Cergy- Pontoise et Jean-Michel Jolion, Professeur -a l'INSA de Lyon, d'avoir eu la lourde t^ache d'^etre rapporteurs. Je suis honor2e d'avoir 2et2e jug2e par des sp2ecialistes du do- maine que j'ai trait2e.
Merci -a Monsieur G2erard Brugal, Professeur -a l'Universit2e Joseph Fourier de Grenoble, pour m'avoir apport2e son soutien lors de mon passage dans son 2equipe RFMQ, et pour m'avoir permis de participer pendant un an et demi au projet eu- rop2een IMPACT. Qu'avec lui soit remerci2e Monsieur Christopher Sowter, Docteur au St Barthelemew's Hospital de Londres avec qui j'ai beaucoup appris, lors de cette th-ese.
Merci -a Monsieur Walter G. Kropatsch, Professeur -a la Technische UniversitWat de Vienne, et directeur du PRIP, pour son enthousiasme dans nos 2echanges d'id2ees.
Merci -a Monsieur Guy Bourrel, Ing2enieur CNRS, grand ma^Ytre de nos ressources
mat2erielles et logicielles, qui r2esoud les probl-emes en temps r2eel et avec beaucoup de
gentillesse.
Je tiens &a remercier tout particuli&erement mon ami Gilson Braviano &a la fois pour avoir incarn3e le soleil du Br3esil au c5ur des Alpes et pour nos discussions et son savoir sur la th3eorie des graphes.
Merci &a mes voisins de bureau: 3Etienne Bertin, pour sa disponibilit3e et les id3ees qu'il m'a apport3ees; Franck Davoine, pour sa gentillesse et sa vivacit3e d'esprit;
Jean-Baptiste Sibarita pour sa sympathie. Merci &a Marc Salotti qui partage la m^eme passion que moi pour la segmentation d'images, et avec qui j'ai beaucoup discut3e.
Je ne voudrais oublier aucun des coll&egues Janciens ou actuelsK de l'ex RFMQ- CERMO et de l'Institut Albert Bonniot, parmi lesquels les informaticiens J3equipes INFODIS et SICK, les biologistes Jnul n'est parfaitK J3equipes DyOGen et RMFQK, et les secr3etaires, qui font r3egner une ambiance agr3eable, propice aux travaux de recherche.
EnSn, merci &a toi, Sylvie, qui m'a toujours 3epaul3e eTcacement, au labo comme
&a la maison. Merci &a vous les enfants, d'avoir 3et3e aussi adorables et patients.
R!esum!e
Cette th$ese traite des apports de la structure pyramidale irr1eguli$ere en segmen- tation multir1esolution d'images en niveaux de gris.
Une pr1esentation des techniques de multir1esolution ;essentiellement pyramidales<
pour le traitement des images et notamment pour la segmentation est faite dans un premier temps.
Dans un second temps,le document d1ecritdes techniquesde segmentation d'image par approches `r1egion' puis par approches `contour'.
Une troisi$eme partie traite de la mod1elisation de la pyramide par les graphes, puis d1etaille pr1ecis1ement sa construction. Cette 1etude met en 1evidence certaines fai- blesses de l'approche.
ACn d'am1eliorer les r1esultats, nous proposons une coop1eration de processus unis- sant l'approche r1egion de la structure pyramidale$a une approche contour repr1esent1ee soit par un d1etecteur de maximums locaux, soit par un d1etecteur stochastique mis en Duvre $a cet eEet.
Par la suite, nous d1eveloppons deux approches qui permettent d'obtenir des py- ramides d'images segment1ees multir1esolution. La premi$ere permet, $a l'aide des diE1e- rents niveaux d'une pyramide irr1eguli$ere, de fournir rapidement un nombre impor- tant de segmentations d1eriv1ees, chacune $a une r1esolution diE1erente. La seconde, fon- d1ee sur la notion de d1ecimation 1etendue, g1en$ere directement une pyramide d'images
$a diE1erentes r1esolutions de d1etails.
EnCn, quelques 1el1ements concernant l'1etude des textures sont propos1es. Des r1e- sultats exp1erimentaux sont fournis tout au long du document. Un comparatif des m1ethodes d1evelopp1ees est eEectu1e sur des images type.
vii
This thesis shows the contributions of the irregular pyramidal structure within the 5eld of grey level image multiresolution segmentation.
First, multiresolution techniques are reviewed. Then, several image segmentation techniques are explored, involving either region or contour approaches. Thirdly, irre- gular pyramid construction and its use are thoroughly described, including its =aws.
In order to improve the relevance of this approach, a cooperative process com- bining the pyramidal structure and either a classical edge operator or a stochastic edge detector ?specially developed@ is proposed.
Finally, two new methods that provide multiresolutionsegmented image pyramids are proposed:
The 5rst method provides, by using the diBerent levels of an irregular pyramid, a large number of derived segmentations, each one at a particular resolution.
The second method, based on the wide decimation,directly generates a real image pyramid in which each level contains details at a particular resolution.
Experimental results are given all along the document. A comparison among the proposed methods is performed on test images.
ix
k :::::::
Niveau d'une pyramide
s :::::::
Sommet d'un graphe
2
si;sj3
::Ar^ete reliant les sommets
siet
sjG
2
S;A3
:Graphe non orient9e compos9e de sommets
Set d'ar^etes
AG
0
2
S;A03 Graphe orient9e compos9e de sommets
Set d'arcs
A0G
;
k<
::::Graphe de niveau
kS
;
k<
::::Ensemble des sommets d'un graphe de niveau
kA
;
k<
::::Ensemble des ar^etes d'un graphe de niveau
kA
0
;
k<
::::Ensemble des arcs d'un graphe de niveau
ks
;
k<
:::::Sommet d'un graphe de niveau
kV
2
s3
::::Ensemble des sommets voisins du sommet
s(
2
s3
::::Ecart type du niveau de gris du sommet
sg
2
s3
::::Niveau de gris moyen du sommet
sd
2
s3
::::Degr9e du sommet
sN ::::::
Dimension 2largeur et hauteur3 d'une image carr9ee
T :::::::
Seuil global
T
2
s3
::::Seuil local au sommet
sCar d
2
X3 Cardinal de l'ensemble
X::::::