Thèse presentée pour obtenir le grade de Docteur de l'Université Louis Pasteur

Christian Ronse

Description

Niveau: Supérieur, Doctorat, Bac+8
Thèse presentée pour obtenir le grade de Docteur de l'Université Louis Pasteur Strasbourg I Discipline : Informatique par Erchan Aptoula Analyse d'images couleur par morphologie mathématique. Application à la description, l'annotation et la recherche d'images Soutenue publiquement le 10 Juillet 2008 Membres du jury Directeur de Thèse : Christian RONSE, Professeur Université Louis Pasteur, Strasbourg Rapporteur Interne : Mohamed TAJINE, Professeur Université Louis Pasteur, Strasbourg Rapporteurs Externes : Christine FERNANDEZ-MALOIGNE, Professeur Université de Poitiers, Poitiers Jean SERRA, Directeur de Recherche émérite ESIEE, Noisy-le-Grand Examinateurs : Sébastien LEFÈVRE, Maître de Conférences Université Louis Pasteur, Strasbourg Bülent SANKUR, Professeur Université de Bo?aziçi, ?stanbul

• thèse presentée


• analyse d'images couleur par morphologie mathématique


• recherche d'image


• membres du jury directeur de thèse


• directeur de recherche emérite

Sujets

• Passat
• Louis Pasteur University
• Université de Poitiers
• Alsace
• Papadimitriou
• Lefèvre

Informations

• Publié par: profil-zyak-2012
• Publié le: 01 juillet 2008
• Nombre de lectures: 64
• Langue: English
• Poids de l'ouvrage: 2 Mo

Extrait

Thèse presentée pour obtenir le grade de Docteur de l'Université Louis Pasteur Strasbourg I

Discipline : Informatique par Erchan Aptoula

Analyse d'images couleur par morphologie mathématique. Application à la description, l'annotation et la recherche d'images

Soutenue publiquement le 10 Juillet 2008

Membres du jury Directeur de Thèse : Christian RONSE, Professeur Université Louis Pasteur, Strasbourg Rapporteur Interne : Mohamed TAJINE, Professeur Université Louis Pasteur, Strasbourg Rapporteurs Externes : Christine FERNANDEZ-MALOIGNE, Professeur Université de Poitiers, Poitiers Jean SERRA, Directeur de Recherche émérite ESIEE, Noisy-le-Grand Examinateurs : Sébastien LEFÈVRE, Maître de Conférences Université Louis Pasteur, Strasbourg Bülent SANKUR, Professeur Université de Boğaziçi, İstanbul

To my family

Acknowledgements

It has been almost three years since the day I started this thesis, and I must admit that it has been quite an adventure, with several exciting moments, including losing and regaining funding. Even though this manuscript represents my personal work, it would either have been very different or not possible at all, without the contribution of the following people, whom I feel obliged to thank here. Christian Ronse, my thesis advisor, who accepted to supervise my work, despite my not particularly promising M.Sc. exam results, as well as the distance of the subject to his main research interests. Sébastien Lefèvre, who made sure I stayed on track, whenever I misused the freedom of organising my efforts, and ensured excellent working conditions. Christine FernandezMaloigne, Jean Serra and Mohamed Tajine, who have undertaken the cumbersome task of judging this manuscript. Bülent Sankur for accepting to be member of the jury, despite his busy work schedule. In addition to these people that have had a major influence on my academic work, I would also like to thank those that have had a rather indirect, yet considerable effect on my stay in France. Alain Ketterlin, for his support, especially during my early days in Strasbourg. My friends and collegues in, but not limited to LSIIT, Ahmed Ahmed, Chadi Albitar, TunaAlkan,AbdelkrimBelhaoua,OzanErdemBis¸gin,BessemBouraoui,SühaDemirCan, BegümDemir,SébastienDerivaux, Ö zgürDevelio˘glu,SezenDuygu,VolkanErol,Bülent Hakkıo˘glu,RedouaneKhemmar,ZaferKızıltoprak,DaeyunKim,HaralambosMichailidis, AhmedMümtaz,BenoıˆtNaegel,DimitraPapadimitriou,NicolasPassat,BenjaminPerret, GeorgeSfikas,FlorentSollier,Bahar¸Sahin,Selc¸ukTakır,SelmanTayyar,GülenTürkeri, Victoria and Jonathan Weber, who have made my stay in Alsace much more enjoyable through their company. Finally, I wish to specially thank my family for their unconditional love and support, despite being far away for so long.

iii

iv

Abstract

This thesis concentrates mainly on the extension of mathematical morphology to colour images. The resulting morphological operators are then applied to the problem of general purpose contentbased colour image retrieval. First the choice of a colour space is discussed and polar spaces of type luminance saturationhue are endorsed on the grounds of their intuitiveness, as far as the human visual perception is concerned. The rest of the first part focuses on the sole requirement for the extension of mathematical morphology to multivariate data: a vector ordering. Specifically, due to its multiple positive properties, we concentrate on the lexicographical approach. We further introduce several variations to it, with the purpose of rendering possible a finer tuning of the processing balance among image channels, and between chromatic and achromatic information in the particular case of colour images. Their practical interest is illustrated through a comparative study, that is carried out on the properties of several vector orderings. Moreover, considering the periodic nature of hue values, that does not lend itself to scalar ordering, an image specific approach based on multiple reference hues is proposed. This part is concluded with the extension of the hitormiss transform, a generic template matching tool, to colour images, as an example based on its findings. The second part is dedicated to the application of colour morphology to the problem of contentbased image retrieval. To this end, novel morphology based colour and texture descriptors, using the principles developed in the first part, are presented and compared against stateoftheart approaches with multiple image databases. In particular, multiscale histogram variations are studied as global colour descriptors, whereas the information extracted by granulometry and morphological covariance is combined with the purpose of texture characterisation. Finally a semisupervised, keywordbased image annotation and retrieval architecture is developed, based on the aforementioned operators, leading to a flexible solution in terms of adaptability to various image collection heterogeneity levels, providing feedback support and capable of semantic queries.

Keywords:colour image analysis, multivariate mathematical morphology, vector orderings, image description, feature extraction, contentbased image retrieval.

v

vi

Résumé

Cette thèse porte principalement sur l’extension de la morphologie mathématique aux images couleur. Les opérateurs morphologiques qui en dérivent sont ensuite appliqués au problème de la recherche d’images par le contenu. L’étude de ce problème débute avec le choix d’un espace de couleurs “pertinent”, et il a été décidé d’utiliser les espaces de couleurs s’appuyant sur un triplet luminancesaturation teinte, plébiscités pour leur intuitivité et leur bonne représentation du système de la vision humaine. Suite au choix d’espace de couleurs, nos efforts se sont portés sur le seul prérequis pour permettre l’extension de la morphologie mathématique aux données multivariées : un ordre et des opérateurs d’extremums pour des données vectorielles. Plus précisément, nous nous sommes intéressés à l’approche lexicographique, du fait de ses propriétés théoriques intéressantes et de sa capacité d’adaptation à différents contextes applicatifs. Plusieurs solutions ont été proposées pour s’affranchir de son principal inconvénient qui consiste en la prioritisation extrême de la première bande spectrale ou couleur. En outre, une attention particulière a été portée au traitement de la teinte, susceptible de poser des problèmes si elle est ordonnée comme une valeur scalaire alors que sa nature est périodique. Par conséquent nous présentons une approche utilisant plusieurs teintes de référence. Cette partie se termine par l’extension aux images multivariées de la transformée en toutourien, découlant des résultats obtenus précédemment. La deuxième partie de ce travail concerne l’application de la morphologie couleur au problème de la recherche d’images par le contenu. Dans ce but, nous avons introduit plusieurs descripteurs globaux de couleur et de texture. Plus précisément, nous nous sommes intéressés au concept d’histogramme multiéchelles et avons élaboré deux méthodes permettant leur intégration avec les opérateurs morphologiques. En outre, des granulométries spécifiques aux images couleur ont aussi été étudiées. Pour la description de texture, nous avons combiné les deux principaux outils morphologiques de caractérisation de texture, la granulométrie et la covariance. Finalement, nous avons proposé l’architecture d’un système pour la description, l’indexation et la recherche par le contenu à base de motsclés, qui fournit une solution flexible en termes d’adaptabilité aux différents niveaux d’hétérogénéité de collections d’images.

Motclés:analyse d’images couleur, morphologie mathématique multivariée, ordres vectoriels, description d’images, extraction de caractéristiques, recherche d’images par le contenu.

vii

viii