Détail de l'auteur
Auteur Jean-Pierre Cocquerez |
Documents disponibles écrits par cet auteur (16)
Ajouter le résultat dans votre panier
Visionner les documents numériques
Affiner la recherche Interroger des sources externesScale sets image analysis / Laurent Guigues in International journal of computer vision, vol 68 n°3 (July 2006)
Titre : Scale sets image analysis Type de document : Article/Communication Auteurs : Laurent Guigues Année de publication : 2006 Article en page(s) : pp 289 - 317 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image
[Termes IGN] géométrie de l'image
[Termes IGN] méthode de réduction d'énergie
[Termes IGN] partitionnement
[Termes IGN] programmation dynamique
[Termes IGN] représentation multiple
[Termes IGN] segmentation d'imageRésumé : (auteur) This paper introduces a multi-scale theory of piecewise image modelling, called the scale-sets theory, and which can be regarded as a region-oriented scale-space theory. The first part of the paper studies the general structure of a geometrically unbiased region-oriented multi-scale image description and introduces the scale-sets representation, a representation which allows to handle such a description exactly. The second part of the paper deals with the way scale-sets image analyses can be built according to an energy minimization principle. We consider a rather general formulation of the partitioning problem which involves minimizing a two-term-based energy, of the form λC + D, where D is a goodness-of-fit term and C is a regularization term. We describe the way such energies arise from basic principles of approximate modelling and we relate them to operational rate/distorsion problems involved in lossy compression problems. We then show that an important subset of these energies constitutes a class of multi-scale energies in that the minimal cut of a hierarchy gets coarser and coarser as parameter λ increases. This allows us to devise a fast dynamic-programming procedure to find the complete scale-sets representation of this family of minimal cuts. Considering then the construction of the hierarchy from which the minimal cuts are extracted, we end up with an exact and parameter-free algorithm to build scale-sets image descriptions whose sections constitute a monotone sequence of upward global minima of a multi-scale energy, which is called the “scale climbing” algorithm. This algorithm can be viewed as a continuation method along the scale dimension or as a minimum pursuit along the operational rate/distorsion curve. Furthermore, the solution verifies a linear scale invariance property which allows to completely postpone the tuning of the scale parameter to a subsequent stage. For computational reasons, the scale climbing algorithm is approximated by a pair-wise region merging scheme: however the principal properties of the solutions are kept. Some results obtained with Mumford-Shah’s piece-wise constant model and a variant are provided and different applications of the proposed multi-scale analyses are finally sketched. Numéro de notice : A2006-660 Affiliation des auteurs : MATIS+Ext (1993-2011) Thématique : IMAGERIE Nature : Article DOI : 10.1007/s11263-005-6299-0 Date de publication en ligne : 01/04/2006 En ligne : http://doi.org/10.1007/s11263-005-6299-0 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=86514
in International journal of computer vision > vol 68 n°3 (July 2006) . - pp 289 - 317[article]
Titre : The hierarchy of the cocoons of a graph and its application to image segmentation Type de document : Article/Communication Auteurs : Laurent Guigues Année de publication : 2003 Article en page(s) : pp 1059 - 1066 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] graphe
[Termes IGN] segmentation d'image
[Termes IGN] segmentation en régionsRésumé : (auteur) A set of particular subgraphs of a valued graph, called cocoons, is introduced. Within the image segmentation framework, the cocoons represent a model of contrasted regions. It is shown that the cocoons are organized into a hierarchy which is a sub-hierarchy of the one produced by the standard clustering algorithm of complete linkage. This result thus offers a new point of view on what the complete linkage algorithm achieves when it is applied on image data. For segmentation purposes, the hierarchy is built on a region adjacency graph valued with a dissimilarity function. It’s construction is efficient, parameter free, and robust towards monotone transformations of the dissimilarities. It is illustrated that the simplest cut criterion in these hierarchies, based on thresholding an associated ultrametric distance, already produces meaningful segmentations. Numéro de notice : A2003-469 Affiliation des auteurs : MATIS+Ext (1993-2011) Thématique : IMAGERIE/INFORMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/S0167-8655(02)00252-0 En ligne : https://doi.org/10.1016/S0167-8655(02)00252-0 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=101191
in Pattern recognition letters > vol 24 n° 8 (May 2003) . - pp 1059 - 1066[article]
contenu dans Traitement du signal et des images, 19e colloque GRETSI 2003, Paris, 8 au 11 septembre 2003, Tome 3. Actes 3 / Patrick Flandrin (2003)
Titre : Analyse et représentation ensembles-échelle d'une image Type de document : Article/Communication Auteurs : Laurent Guigues Editeur : Saint-Mandé : Institut Géographique National - IGN (2008-2011) Année de publication : 2003 Conférence : GRETSI 2003, 19th Symposium on Signal and Image Processing 08/09/2003 11/09/2003 Paris France OA proceedings Importance : pp 126 - 129 Note générale : bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] segmentation d'imageRésumé : (auteur) Cet article propose une approche multi-échelles de la segmentation d’image qui s’appuie sur un principe d’optimisation. Notre objectif est de calculer une séquence complète de partitions monotones qui approxime les minima d’une fonctionnelle dépendant d’un paramètre réel qui se comporte comme un paramètre d’échelle. Pour pouvoir manipuler toutes ces solutions, nous introduisons la représentation ensembles-échelles, qui constitue le pendant orienté régions des représentations scale-space issues du filtrage. Nous aboutissons à un algorithme efficace et sans paramètre, baptisé escalade, qui produit une description ensembles-échelle d’une image dont les coupes correspondent à toute une famille de partitions de finesse variable. Numéro de notice : C2003-038 Affiliation des auteurs : MATIS+Ext (1993-2011) Thématique : IMAGERIE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésNat DOI : sans En ligne : http://documents.irevues.inist.fr/bitstream/handle/2042/13727/A401.pdf Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=85968
Titre : Modèles multi-échelles pour la segmentation d'images Type de document : Thèse/HDR Auteurs : Laurent Guigues Editeur : Cergy-Pontoise : Université de Cergy-Pontoise Année de publication : 2003 Note générale : Thèse présentée pour obtenir le grade de docteur d'université, Spécialité : Traitement des Images et du Signal, École doctorale Sciences et ingénierie de l'Université de Cergy-Pontoise Langues : Français (fre) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] analyse d'image numérique
[Termes IGN] analyse multiéchelle
[Termes IGN] méthode de réduction d'énergie
[Termes IGN] optimisation (mathématiques)
[Termes IGN] partition d'image
[Termes IGN] segmentation en régions
[Termes IGN] segmentation multi-échelleIndex. décimale : THESE Thèses et HDR Résumé : (auteur) L'objectif habituel d'une méthode de segmentation d'image bidimensionnelle est de déterminer une seule description plane sous la forme d'une partition de l'image en régions mutuellement exclusives. Nous mettons en évidence certaines limites intrinsèques de cette formulation et proposons de lui substituer un objectif multi-échelles: déterminer toute une famille de descriptions à niveau de détail variable, niveau réglé par un paramètre dit d'"échelle", qui est continu, contrairement aux descriptions pyramidales classiques. Nous avons baptisé une telle famille une description ensembles-échelle d'une image car elle constitue l'analogue ensembliste des descriptions espace-échelle (scale-space) issues du domaine du filtrage. Deux approches sont proposées pour obtenir des descriptions ensembles-échelle. La première s'appuie sur la théorie des graphes et aboutit à un point de vue nouveau sur une famille classique de méthodes de groupement hiérarchique. La seconde approche - la plus riche - résulte d'un mariage entre méthodes énergétiques et structurelles. Dans la lignée des approches variationnelles, bayésiennes ou par codage minimal de la segmentation, nous abordons la question comme un problème de modélisation optimale de l'image. Le paramètre d'échelle traduit alors l'existence d'un compromis inhérent à tout problème de modélisation de données : le compromis entre la " simplicité " du modèle et sa " fidélité " aux données. Nous mettons en évidence une équivalence entre ces formulations énergétiques classiques et des problèmes de débit/distorsion opérationnel qui interviennent dans le cadre de la compression de données avec pertes. L'approche proposée consiste alors à rechercher simultanément toutes les solutions de ce type de problème, pour toutes les " échelles " et aboutit à un principe d'optimisation - baptisé principe d'escalade - qui produit des descriptions ensembles-échelles remarquables associées à la définition d'un couple d'énergies antagonistes. L'algorithme obtenu est efficace et exempt de paramètre. Outre d'importantes propriétés théoriques (covariance d'échelle, identité de solution pour les deux problèmes duaux de débit/distorsion), la description produite possède de nombreux intérêts pratiques : sélection interactive ou automatique de partitions ou de régions pertinentes pour une application donnée, extraction des régions stables en échelle - qui représentent les formes les plus saillantes de l'image pour l'énergie considérée - caricature progressive d'images, compression, etc. De nombreux résultats expérimentaux illustrent la pertinence de la méthode pour l'analyse d'images variées (images naturelles, images d'observation de la Terre, IRM, images de distance). Note de contenu : 1 Introduction
Questions de représentations
2 Images et représentations graphiques
3 Pour une approche multi-échelles de l'analyse d'images en régions
4 Représentations mono et multi-échelle pour la segmentation d'images
Hiérarchies de cocons
5 Hiérarchies de cocons
Analyse ensembles-échelle d'une image
6 Présentation de l'approche
7 Minimisation d'énergies multi-échelles dans une hiérarchie
8 Escalade
9 Résultats expérimentaux
10 Conclusion et perspectivesNuméro de notice : 17700 Affiliation des auteurs : MATIS (1993-2011) Autre URL associée : thèses.fr Thématique : IMAGERIE/INFORMATIQUE Nature : Thèse française Note de thèse : thèse : Traitement des Images et du Signal : Cergy-Pontoise : 2003 Organisme de stage : MATIS (IGN) nature-HAL : Thèse DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=99651 Documents numériques
peut être téléchargé
Modèles multi-échelles ... - pdf auteurAdobe Acrobat PDF
Titre : Scale sets image analysis Type de document : Article/Communication Auteurs : Laurent Guigues Editeur : New York : Institute of Electrical and Electronics Engineers IEEE Année de publication : 2003 Conférence : ICIP 2003, 10th IEEE International Conference on Image Processing 14/09/2003 18/09/2003 Barcelone Espagne Proceedings IEEE Importance : pp 45 - 48 Note générale : bibliographie Langues : Anglais (eng) Résumé : (auteur) This paper addresses the problem of multiscale region-oriented image analysis. It first deals with a representational issue: how to represent all the solutions of a multiscale partitioning algorithm, i.e. of an algorithm returning ordered partitions with respect to a one-dimensional 'scale' parameter? To achieve this, we propose the scale-sets representation which can be viewed as a region-oriented version of the scale-space representation. In a second time, we present an energy minimization based approach to obtain scale-sets image descriptions. We consider a general class of energies on partitions which involve two terms: a goodness-of-fit term and a regularization term. The scale parameter is then the relative weight between the two terms. We derive a condition at which such energies lead to monotone minimal cuts in a hierarchy of regions and we provide an algorithm to compute the whole set of those minimal cuts exactly and efficiently. This leads us to a parameter-free principle to build scale-sets image descriptions, which we call scale climbing. This principle can be viewed as an exact continuation method in scale and produces scale invariant image descriptions. Some results obtained with Mumford-Shah's cartoon model are provided. Different applications of scale-sets image descriptions are finally browsed. Numéro de notice : C2003-052 Affiliation des auteurs : MATIS+Ext (1993-2011) Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : 10.1109/ICIP.2003.1246612 En ligne : https://doi.org/10.1109/ICIP.2003.1246612 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=101189 Extraction automatique des carrefours routiers par interprétation d'images aériennes guidée par une base de données cartographiques / Nicolas Boichis (2000)
PermalinkPermalinkPermalinkPermalinkPermalinkPermalinkPermalinkPermalink
