|
|
Publications about Segmentation
Result of the query in the list of publications :
5 Articles |
1 - A study of Gaussian mixture models of colour and texture features for image classification and segmentation.
H. Permuter and J.M. Francos and I. H. Jermyn. Pattern Recognition, 39(4): pages 695--706, April 2006.
Keywords : Classification, Segmentation, Texture, Colour, Gaussian mixture, Decison fusion.
@ARTICLE{permuter_pr06,
|
| author |
= |
{Permuter, H. and Francos, J.M. and Jermyn, I. H.}, |
| title |
= |
{A study of Gaussian mixture models of colour and texture features for image classification and segmentation}, |
| year |
= |
{2006}, |
| month |
= |
{April}, |
| journal |
= |
{Pattern Recognition}, |
| volume |
= |
{39}, |
| number |
= |
{4}, |
| pages |
= |
{695--706}, |
| url |
= |
{http://dx.doi.org/10.1016/j.patcog.2005.10.028}, |
| pdf |
= |
{ftp://ftp-sop.inria.fr/ariana/Articles/2006_permuter_pr06.pdf}, |
| keyword |
= |
{Classification, Segmentation, Texture, Colour, Gaussian mixture, Decison fusion} |
| } |
Abstract :
The aims of this paper are two-fold: to define Gaussian mixture models of coloured texture on several feature paces and to compare the performance of these models
in various classification tasks, both with each other and with other models popular in the literature. We construct Gaussian mixtures models over a variety of different colour and texture feature spaces, with a view to the retrieval of textured colour images from databases. We compare supervised classification results for different choices of colour and texture features using the Vistex database, and explore the best set of features and the best GMM configuration for this task. In addition we introduce several methods for combining the 'colour' and 'structure' information in order to improve the classification performance. We then apply the resulting models to the classification of texture databases and to the classification of man-made and natural areas in aerial images. We compare the GMM model with other models in the literature, and show an overall improvement in performance. |
|
2 - An approximation of the Mumford-Shah energy by a family of dicrete edge-preserving functionals.
G. Aubert and L. Blanc-Féraud and R. March. Nonlinear Analysis, 64: pages 1908-1930, 2006.
Keywords : Gamma Convergence, Finite Element, Segmentation.
@ARTICLE{laure-na05,
|
| author |
= |
{Aubert, G. and Blanc-Féraud, L. and March, R.}, |
| title |
= |
{An approximation of the Mumford-Shah energy by a family of dicrete edge-preserving functionals}, |
| year |
= |
{2006}, |
| journal |
= |
{Nonlinear Analysis}, |
| volume |
= |
{64}, |
| pages |
= |
{1908-1930}, |
| pdf |
= |
{ftp://ftp-sop.inria.fr/ariana/Articles/2006_laure-na05.pdf}, |
| keyword |
= |
{Gamma Convergence, Finite Element, Segmentation} |
| } |
Abstract :
We show the Gamma-convergence of a family of discrete functionals to the Mumford and Shah image segmentation functional.
The functionals of the family are constructed by modifying the elliptic approximating functionals proposed by Ambrosio and Tortorelli. The quadratic term of the energy related to the edges of the segmentation is replaced by a nonconvex functional. |
|
3 - Detecting codimension-two objects in an image with Ginzburg-Landau models.
G. Aubert and J.F. Aujol and L. Blanc-Féraud. International Journal of Computer Vision, 65(1-2): pages 29-42, November 2005.
Keywords : Ginzburg-Landau model, Point Detection, Segmentation, PDE, Biological images, SAR Images.
@ARTICLE{laure-ijcv05,
|
| author |
= |
{Aubert, G. and Aujol, J.F. and Blanc-Féraud, L.}, |
| title |
= |
{Detecting codimension-two objects in an image with Ginzburg-Landau models}, |
| year |
= |
{2005}, |
| month |
= |
{November}, |
| journal |
= |
{International Journal of Computer Vision}, |
| volume |
= |
{65}, |
| number |
= |
{1-2}, |
| pages |
= |
{29-42}, |
| pdf |
= |
{ftp://ftp-sop.inria.fr/ariana/Articles/GL_IJCV_5.pdf}, |
| keyword |
= |
{Ginzburg-Landau model, Point Detection, Segmentation, PDE, Biological images, SAR Images} |
| } |
Abstract :
In this paper, we propose a new mathematical model for detecting in an image singularities of codimension greater than or equal to two. This means we want to detect points in a 2-D image or points and curves in a 3-D image. We drew one's inspiration from
Ginzburg-Landau (G-L) models which have proved their efficiency for modeling many phenomena in physics. We introduce the model, state its
mathematical properties and give some experimental results demonstrating its capability in image processing. |
|
4 - Supervised Segmentation of Remote Sensing Images Based on a Tree-Structure MRF Model.
G. Poggi and G. Scarpa and J. Zerubia. IEEE Trans. Geoscience and Remote Sensing, 43(8): pages 1901-1911, August 2005.
Keywords : Classification, Segmentation, Markov Fields.
@ARTICLE{ieeetgrs_05,
|
| author |
= |
{Poggi, G. and Scarpa, G. and Zerubia, J.}, |
| title |
= |
{Supervised Segmentation of Remote Sensing Images Based on a Tree-Structure MRF Model}, |
| year |
= |
{2005}, |
| month |
= |
{August}, |
| journal |
= |
{IEEE Trans. Geoscience and Remote Sensing}, |
| volume |
= |
{43}, |
| number |
= |
{8}, |
| pages |
= |
{1901-1911}, |
| pdf |
= |
{http://ieeexplore.ieee.org/iel5/36/32001/01487647.pdf?tp=&arnumber=1487647&isnumber=32001}, |
| keyword |
= |
{Classification, Segmentation, Markov Fields} |
| } |
|
5 - Globally optimal regions and boundaries as minimum ratio weight cycles.
I. H. Jermyn and H. Ishikawa. IEEE Trans. Pattern Analysis and Machine Intelligence, 23(10): pages 1075-1088, October 2001.
Keywords : Graph, Ratio, Cycle, Segmentation, Global minimum.
Copyright : ©2008 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
@ARTICLE{jermyn_tpami01,
|
| author |
= |
{Jermyn, I. H. and Ishikawa, H.}, |
| title |
= |
{Globally optimal regions and boundaries as minimum ratio weight cycles}, |
| year |
= |
{2001}, |
| month |
= |
{October}, |
| journal |
= |
{IEEE Trans. Pattern Analysis and Machine Intelligence}, |
| volume |
= |
{23}, |
| number |
= |
{10}, |
| pages |
= |
{1075-1088}, |
| url |
= |
{http://dx.doi.org/10.1109/34.954599}, |
| pdf |
= |
{ftp://ftp-sop.inria.fr/ariana/Articles/jermyn_tpami01.pdf}, |
| keyword |
= |
{Graph, Ratio, Cycle, Segmentation, Global minimum} |
| } |
Abstract :
We describe a new form of energy functional for the modelling and identification of regions in images. The energy is defined on the space of boundaries in the image domain, and can incorporate very general combinations of modelling information both from the boundary (intensity gradients,ldots), em and from the interior of the region (texture, homogeneity,ldots). We describe two polynomial-time digraph algorithms for finding the em global minima of this energy. One of the algorithms is completely general, minimizing the functional for any choice of modelling information. It runs in a few seconds on a 256 times 256 image. The other algorithm applies to a subclass of functionals, but has the advantage of being extremely parallelizable. Neither algorithm requires initialization. |
|
 top of the page
3 PhD Thesis and Habilitations |
1 - Détection de Filaments dans des images 2D et 3D; modélisation, étude mathématique et algorithmes..
A. Baudour. PhD Thesis, Universite de Nice Sophia Antipolis, May 2009.
Keywords : imagerie 3D, Segmentation, filaments, Deconvolution, Variational methods, mocroscopie confocale.
@PHDTHESIS{baudour2009,
|
| author |
= |
{Baudour, A.}, |
| title |
= |
{Détection de Filaments dans des images 2D et 3D; modélisation, étude mathématique et algorithmes.}, |
| year |
= |
{2009}, |
| month |
= |
{May}, |
| school |
= |
{Universite de Nice Sophia Antipolis}, |
| url |
= |
{https://hal.inria.fr/tel-00507520/}, |
| keyword |
= |
{imagerie 3D, Segmentation, filaments, Deconvolution, Variational methods, mocroscopie confocale} |
| } |
Résumé :
Cette thèse aborde le problème de la modélisation et de la détection des laments
dans des images 3D.
Nous avons développé des méthodes variationnelles pour quatre applications
spéci ques :
l'extraction de routes où nous avons introduit la notion de courbure totale
pour conserver les réseaux réguliers en tolérant les discontinuités de
direction.
la détection et la complétion de laments fortement bruités et présentant
des occultation. Nous avons utilisé la magnétostatique et la théorie
de Ginzburg-Landau pour représenter les laments comme ensemble de
singularités d'un champ vectoriel.
la détection de laments dans des images biologiques acquises en microscopie
confocale. On modélise les laments en tenant compte des spéci cité
de cette dernière. Les laments sont alors obtenus par une méthode de
maximum à posteriori.
la détection de cible dans des séquences d'images infrarouges. Dans cette
application, on cherche des trajectoires optimisant la diérence de luminosit
é moyenne entre la trajectoire et son voisinage en tenant compte des
capteurs utilisés.
Par ailleurs, nous avons démontré des résultats théoriques portant sur la
courbure totale et la convergence de la méthode d'Alouges associée aux systèmes
de Ginzburg-Landau. Ce travail réunit à la fois modélisation, résulats théoriques
et recherche d'algorithmes numériques performants permettant de traiter de
réelles applications. |
|
2 - Indexing of satellite images using structural information.
A. Bhattacharya. PhD Thesis, Ecole Nationale Supérieure des Télécommunications, 2007.
Keywords : Landscape, Segmentation, Features, Extraction, Classification, Data mining.
@PHDTHESIS{bhattacharya_these,
|
| author |
= |
{Bhattacharya, A.}, |
| title |
= |
{Indexing of satellite images using structural information}, |
| year |
= |
{2007}, |
| school |
= |
{Ecole Nationale Supérieure des Télécommunications}, |
| pdf |
= |
{ftp://ftp-sop.inria.fr/ariana/Articles/2007_bhattacharya_these.pdf}, |
| keyword |
= |
{Landscape, Segmentation, Features, Extraction, Classification, Data mining} |
| } |
|
3 - Analyse de Texture par Méthodes Markoviennes et par Morphologie Mathématique : Application à l'Analyse des Zones Urbaines sur des Images Satellitales.
A. Lorette. PhD Thesis, Universite de Nice Sophia Antipolis, September 1999.
Keywords : Texture, Segmentation, Markov Fields, Mathematical morphology, Urban areas.
@PHDTHESIS{lorette99,
|
| author |
= |
{Lorette, A.}, |
| title |
= |
{Analyse de Texture par Méthodes Markoviennes et par Morphologie Mathématique : Application à l'Analyse des Zones Urbaines sur des Images Satellitales}, |
| year |
= |
{1999}, |
| month |
= |
{September}, |
| school |
= |
{Universite de Nice Sophia Antipolis}, |
| pdf |
= |
{Theses/these-lorette.pdf}, |
| keyword |
= |
{Texture, Segmentation, Markov Fields, Mathematical morphology, Urban areas} |
| } |
Résumé :
Dans cette thèse, nous nous intéressons au problème de l'analyse urbaine à partir d'images satellitales par des méthodes automatiques ou semi-automatiques issues du traitement d'image. Dans le premier chapitre, nous présentons le contexte dans lequel le travail a été effectué. Nous exposons les types de données utilisées, les approches statistiques considérées. Nous donnons également quelques exemples d'applications qui justifient une telle étude. Enfin, un état de l'art des diverses méthodes d'analyse des textures est présenté. Dans les deux chapitres suivants, nous développons une méthode automatique d'extraction d'un masque urbain à partir d'une analyse de la texture de l'image. Des méthodes d'extraction d'un masque urbain sont décrites. Ensuite, nous définissons plus précisemment les huit modèles markoviens gaussiens fondés sur des chaines. Ces modèles sont renormalisés par une méthode de renormalisation de groupe issue de la physique statistique afin de corriger le biais introduit par l'anisotropie du réseau de pixels. L'analyse de texture proposée est comparée avec deux méthodes classiques: les matrices de cooccurrence et les filtres de Gabor. L'image du paramètre de texture est ensuite classifiée avec un algorithme non supervisé de classification floue fondée sur la définition d'un critère entropique. Les paramètres estimés avec cet algorithme sont intégrés dans un modèle markovien de segmentation. Des résultats d'extraction de masques urbains sont finalement présentés sur des images satellitales optiques SPOT3, des simulations SPOT5, et des images radar ERS1. Dans le quatrième chapitre, nous présentons l'analyse granulométrique utilisée pour analyser le paysage urbain. Les outils et définitions de base de la morphologie mathématique sont exposés. Nous nous intéressons plus particulièrement à l'ouverture par reconstruction qui est utilisée comme transformation de base de la granulométrie. L'étape de quantification qui suit tout étape de transformation nous permet d'estimer en chaque pixel une distribution locale de taille qui est intégrée dans le terme d'attache aux données d'un modèle markovien de segmentation. Des tests sont effectués sur des simulations SPOT5. |
Abstract :
In this thesis, we investigate the problem of urban areas analysis from satellite images by automatic or semi-automatic methods coming from image processing. In the first chapter, we describe the context of this work, i.e. the type of used data, the statistical applied methods. We also give some examples of the applications which require such an analysis. Finally, a study of the existing methods of texture analysis is presented. In the second and third chapter, we develop a non supervised method based on texture analysis in order to extract an urban mask. First a study of the existing methods of urban mask extraction is presented. Second we precisely describe the eight chain-based Gaussian Markovian models used to characterize urban texture. These models are normalized through a renormalization group technique derived from statistical physics in order to correct the bias introduced by the anisotropy of the lattice.The above mentionned method of texture analysis is then compared with two classical ones: coocurrences matrix and Gabor filters. The image is then partitionned by an unsupervised fuzzy Cmeans algorithm based on an entropic criterion. The final segmentation is performed by the minimization of an energy derived from a Markovian model. Some results are presented that are obtained from SPOT3 images, SPOT5 simulations and radar ERS1 images. In the fourth chapter, we present the granulometric approach used to segment within the urban area itself. The basic operations and definitions of mathematical morphology are settled. We are particularly interested in opening by reconstruction operation based on geodesic dilatations. In fact this operation is used to define a granulometry. The quantification step that follows the transformation step consists in estimating a local size distribution function for each pixel. These parameters are then integrated in the data term of a Markovian model. Some results on SPOT5 simulations are presented. |
|
top of the page
10 Conference articles |
1 - Morphological road segmentation in urban areas from high resolution satellite images.
R. Gaetano and J. Zerubia and G. Scarpa and G. Poggi. In International Conference on Digital Signal Processing, Corfu, Greece, July 2011.
Keywords : Segmentation, Classification, skeletonization , pattern recognition, shape analysis.
@INPROCEEDINGS{GaetanoDSP,
|
| author |
= |
{Gaetano, R. and Zerubia, J. and Scarpa, G. and Poggi, G.}, |
| title |
= |
{Morphological road segmentation in urban areas from high resolution satellite images}, |
| year |
= |
{2011}, |
| month |
= |
{July}, |
| booktitle |
= |
{International Conference on Digital Signal Processing}, |
| address |
= |
{Corfu, Greece}, |
| url |
= |
{http://hal.inria.fr/inria-00618222/fr/}, |
| keyword |
= |
{Segmentation, Classification, skeletonization , pattern recognition, shape analysis} |
| } |
Abstract :
High resolution satellite images provided by the last generation
sensors significantly increased the potential of almost
all the image information mining (IIM) applications related
to earth observation. This is especially true for the extraction
of road information, task of primary interest for many remote
sensing applications, which scope is more and more extended
to complex urban scenarios thanks to the availability of highly
detailed images. This context is particularly challenging due
to such factors as the variability of road visual appearence
and the occlusions from entities like trees, cars and shadows.
On the other hand, the peculiar geometry and morphology of
man-made structures, particularly relevant in urban areas, is
enhanced in high resolution images, making this kind of information
especially useful for road detection.
In this work, we provide a new insight on the use of morphological
image analysis for road extraction in complex urban
scenarios, and propose a technique for road segmentation
that only relies on this domain. The keypoint of the technique
is the use of skeletons as powerful descriptors for road objects:
the proposed method is based on an ad-hoc skeletonization
procedure that enhances the linear structure of road segments,
and extracts road objects by first detecting their skeletons
and then associating each of them with a region of the
image. Experimental results are presented on two different
high resolution satellite images of urban areas. |
|
2 - Brain tumor vascular network segmentation from micro-tomography.
X. Descombes and F. Plouraboue and El Boustani Habdelhkim and Fonta Caroline and |LeDuc Geraldine and Serduc Raphael and Weitkamp Timm. In Internation Symposium of Biomedical Imaging (ISBI), Chicago, USA, April 2011.
Keywords : Segmentation, Markov random field, Tomography, Brain, vascular network.
Copyright : IEEE
@INPROCEEDINGS{isbi11,
|
| author |
= |
{Descombes, X. and Plouraboue, F. and Boustani Habdelhkim, El and Caroline, Fonta and Geraldine, |LeDuc and Raphael, Serduc and Timm, Weitkamp}, |
| title |
= |
{Brain tumor vascular network segmentation from micro-tomography}, |
| year |
= |
{2011}, |
| month |
= |
{April}, |
| booktitle |
= |
{Internation Symposium of Biomedical Imaging (ISBI)}, |
| address |
= |
{Chicago, USA}, |
| url |
= |
{http://dx.doi.org/10.1109/ISBI.2011.5872596}, |
| keyword |
= |
{Segmentation, Markov random field, Tomography, Brain, vascular network} |
| } |
Abstract :
Micro-tomography produces high resolution images of biological structures such as vascular networks. In this paper, we present a new approach for segmenting vascular network into pathological and normal regions from considering their micro-vessel 3D structure only. We define and use a conditional random field for segmenting the output of a watershed algorithm. The tumoral and normal classes are thus characterized by their respective distribution of watershed region size interpreted as local vascular territories. |
|
3 - A markov random field model for extracting near-circular shapes.
T. Blaskovics and Z. Kato and I. H. Jermyn. In Proc. IEEE International Conference on Image Processing (ICIP), Cairo, Egypt, November 2009.
Keywords : Segmentation, Markov Random Fields, Shape prior.
@INPROCEEDINGS{Blaskovics09,
|
| author |
= |
{Blaskovics, T. and Kato, Z. and Jermyn, I. H.}, |
| title |
= |
{A markov random field model for extracting near-circular shapes}, |
| year |
= |
{2009}, |
| month |
= |
{November}, |
| booktitle |
= |
{Proc. IEEE International Conference on Image Processing (ICIP)}, |
| address |
= |
{Cairo, Egypt}, |
| pdf |
= |
{http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5413472}, |
| keyword |
= |
{Segmentation, Markov Random Fields, Shape prior} |
| } |
|
4 - Unsupervised One-Class SVM Using a Watershed Algorithm and Hysteresis Thresholding to Detect Burnt Areas.
O. Zammit and X. Descombes and J. Zerubia. In Proc. International Conference on Pattern Recognition and Image Analysis (PRIA), Nizhny Novgorod, Russia, September 2008.
Keywords : Classification, Segmentation, Support Vector Machines, Burnt areas, Forest fires, Satellite images.
Copyright :
@INPROCEEDINGS{zammit_pria_08,
|
| author |
= |
{Zammit, O. and Descombes, X. and Zerubia, J.}, |
| title |
= |
{Unsupervised One-Class SVM Using a Watershed Algorithm and Hysteresis Thresholding to Detect Burnt Areas}, |
| year |
= |
{2008}, |
| month |
= |
{September}, |
| booktitle |
= |
{Proc. International Conference on Pattern Recognition and Image Analysis (PRIA)}, |
| address |
= |
{Nizhny Novgorod, Russia}, |
| pdf |
= |
{http://hal.inria.fr/inria-00316297/fr/}, |
| keyword |
= |
{Classification, Segmentation, Support Vector Machines, Burnt areas, Forest fires, Satellite images} |
| } |
|
5 - Unsupervised Hierarchical Image Segmentation based on the TS-MRF model and Fast Mean-Shift Clustering.
R. Gaetano and G. Scarpa and G. Poggi and J. Zerubia. In Proc. European Signal Processing Conference (EUSIPCO), Lausanne, Switzerland, August 2008.
Keywords : Segmentation, Markov Random Fields, Mean Shift, Land Classification.
@INPROCEEDINGS{Gaetano2008,
|
| author |
= |
{Gaetano, R. and Scarpa, G. and Poggi, G. and Zerubia, J.}, |
| title |
= |
{Unsupervised Hierarchical Image Segmentation based on the TS-MRF model and Fast Mean-Shift Clustering}, |
| year |
= |
{2008}, |
| month |
= |
{August}, |
| booktitle |
= |
{Proc. European Signal Processing Conference (EUSIPCO)}, |
| address |
= |
{Lausanne, Switzerland}, |
| pdf |
= |
{http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=7080521}, |
| keyword |
= |
{Segmentation, Markov Random Fields, Mean Shift, Land Classification} |
| } |
Abstract :
Tree-Structured Markov Random Field (TS-MRF) models have been recently proposed to provide a hierarchical multiscale description of images. Based on such a model, the unsupervised image segmentation is carried out by means of a sequence of nested class splits, where each class is modeled as a local binary MRF.
We propose here a new TS-MRF unsupervised segmentation technique which improves upon the original algorithm by selecting a better tree structure and eliminating spurious classes. Such results are obtained by using the Mean-Shift procedure to estimate the number of pdf modes at each node (thus allowing for a non-binary tree), and to obtain a more reliable initial clustering for subsequent MRF optimization. To this end, we devise a new reliable and fast clustering algorithm based on the Mean-Shift technique. Experimental results prove the potential of the proposed method. |
|
6 - Indexing of mid-resolution satellite images with structural attributes.
A. Bhattacharya and M. Roux and H. Maitre and I. H. Jermyn and X. Descombes and J. Zerubia. In The International Society for Photogrammetry and Remote Sensing, Beijing, China, July 2008.
Keywords : Landscape, Segmentation, Features, Extraction, Classification, Modelling.
@INPROCEEDINGS{Bhattacharya08,
|
| author |
= |
{Bhattacharya, A. and Roux, M. and Maitre, H. and Jermyn, I. H. and Descombes, X. and Zerubia, J.}, |
| title |
= |
{Indexing of mid-resolution satellite images with structural attributes}, |
| year |
= |
{2008}, |
| month |
= |
{July}, |
| booktitle |
= |
{The International Society for Photogrammetry and Remote Sensing}, |
| address |
= |
{Beijing, China}, |
| pdf |
= |
{http://www-sop.inria.fr/members/Ian.Jermyn/publications/Bhattacharya08isprs.pdf}, |
| keyword |
= |
{Landscape, Segmentation, Features, Extraction, Classification, Modelling} |
| } |
Abstract :
Indexing and retrieval of satellite images relies on the extraction of appropriate information from the data about the entity of interest
(e.g. land cover type) and on the robustness of this extraction to nuisance variables. Entities in an image may be strongly correlated
with each other and can therefore be used to characterize geographical environments on the Earth’s surface.
The properties of road networks vary considerably from one geographical environment to another. The networks pertaining in a
satellite image can therefore be used to classify and retrieve such environments. In the work presented in this paper we have defined
7 such classes. These classes can be categorized as follows: 2 urban classes consisting of “Urban USA” and “Urban Europe”; 3
rural classes consisting of “Villages”, “Mountains” and “Fields”; an “Airports” class and a “Common” class (this can be considered
as a rejection class). These classes were then classified with the aid of geometrical and topological features computed from the road
networks occurring in them. In our work we have used two extraction methods simultaneously on an image to extract the road networks
pertaining in it. A set of 16 network features were computed from one extraction method and were categorized into 6 groups as follows:
6 measures of ‘density’, 4 measures of ‘curviness’, 2 measures of ‘homogeneity’, 1 measure of ‘length’, 2 measures of ‘distribution’
and 1 measure of ‘entropy’.
Due to certain limitations of these extraction methods there was a relative failure of network extraction in certain urban regions con-
taining narrow and dense road structures. This loss of information was circumvented by segmenting the urban regions and computing
a second set of geometrical and topological features from them. A set of 4 urban region features were computed and were categorized
into 3 groups as follows: 2 measures of ‘density’, 1 measure of ‘labels’ and 1 measure of ‘compactness’.
The 500 images (each of size 512x512 pixels) forming our database were selected from SPOT5 scenes with 5m resolution. From each
image a set of geometrical and topological features were computed from the road networks and urban regions. These features were
then used to classify the pre-defined geographical classes. Feature selection was done to avoid the burden of feature dimensionality
and increase the classification performance. A set of 20 features was selected from 36 features by Fisher Linear Discriminant (FLD)
analysis which gave the least classification error with an one-vs-rest linear Support Vector Machine (SVM).
The impact of spatial resolution and size of images on the feature set have been explored in this work. We took a closer look at the effect
of spatial resolution and size of images on the discriminative power of the feature set to classify the images belonging to the pre-defined
geographical classes. Tests were performed with feature selection by FLD and one-vs-rest linear SVM classification on a database with
images of 10m resolution. Another test was performed with feature selection by FLD and one-vs-rest linear SVM classification on a
database with 5m resolution images (each of size 256x256 pixels).
With the above mentioned approaches, we developed a novel method to classify large satellite images acquired by SPOT5 satellite (5m
resolution) with patches of images each of size 512x512 pixels extracted from them. There has been a large amount of work dedicated
to the classification of large satellite images at pixel level rather than considering image patches of different sizes. Classification of
image patches of different sizes from a large satellite image is a novel idea in the sense that the patches considered contain significant
coverage of a particular type of geographical environment.
Road networks and urban region features were computed from these image patches extracted from the large image. A one-vs-rest
Gaussian kernel SVM classification method was used to classify this large image. The classification results show that the image
patches were labeled with the class having the maximum geographical coverage of the area associated in the large image. The large
image was mapped into a “region matrix”, where each element of the matrix corresponds to a geographical class. This is a ‘hard’
classification and no inference can be drawn about the classification confidence.
In certain cases, this produces some anomalies, as a single patch may contain two or more different geographical coverages. In order
to have an estimate of these partial coverages, the output of the SVM was mapped into probabilities. These probability measures were
then studied to have a closer look at the classification accuracies. The results confirm that our method is able to classify a large image
into various geographical classes with a mean error of less than 10%.
Future studies can use operators to detect not only man-made structures like roads and urban areas, but also natural entities like rivers,
forests, etc. In this work we have restricted ourselves to a single resolution, but our methodology can be adapted to consider images
of higher resolutions from QuickBird and the future Pleiade satellite. At a better resolution it may be possible to extract different
structures like buildings, gardens, cross-roads, etc. This in turn will allow us to incorporate more classes to appropriately classify any
geographical environment. At an image resolution of 1m, we may imagine to have sub-classes of an existing class, e.g., classes like
urban Europe and urban USA can de divided into downtown, residential and industrial classes. |
|
7 - Extraction of main and secondary roads in VHR images using a higher-order phase field model.
T. Peng and I. H. Jermyn and V. Prinet and J. Zerubia. In Proc. XXI ISPRS Congress, Part A, pages 215-22, Beijing, China, July 2008.
Keywords : Road network, Urban areas, Satellite images, Segmentation, Modelling, Variational methods.
Copyright : ISPRS
@INPROCEEDINGS{Peng08a,
|
| author |
= |
{Peng, T. and Jermyn, I. H. and Prinet, V. and Zerubia, J.}, |
| title |
= |
{Extraction of main and secondary roads in VHR images using a higher-order phase field model}, |
| year |
= |
{2008}, |
| month |
= |
{July}, |
| booktitle |
= |
{Proc. XXI ISPRS Congress, Part A}, |
| pages |
= |
{215-22}, |
| address |
= |
{Beijing, China}, |
| pdf |
= |
{http://www.isprs.org/proceedings/XXXVII/congress/3_pdf/33.pdf}, |
| keyword |
= |
{Road network, Urban areas, Satellite images, Segmentation, Modelling, Variational methods} |
| } |
Abstract :
This paper addresses the issue of extracting main and secondary road networks in dense urban areas from very high resolution (VHR, ~0.61m) satellite images. The difficulty with secondary roads lies in the low discriminative power of the grey-level distributions of road regions and the background, and the greater effect of occlusions and other noise on narrower roads. To tackle this problem, we use a previously developed higher-order active contour (HOAC) phase field model and augment it with an additional non-linear nonlocal term. The additional term allows separate control of road width and road curvature; thus more precise prior knowledge can be incorporated, and better road prolongation can be achieved for the same width. Promising results on QuickBird panchromatic images at reduced resolutions and comparisons with other models demonstrate the role and the efficiency of our new model. |
|
8 - Higher Order Active Contours and their Application to the Detection of Line Networks in Satellite Imagery.
M. Rochery and I. H. Jermyn and J. Zerubia. In Proc. IEEE Workshop Variational, Geometric and Level Set Methods in Computer Vision, at ICCV, Nice, France, October 2003.
Keywords : Higher-order, Active contour, Shape, Road network, Segmentation, Prior.
@INPROCEEDINGS{Rochery03a,
|
| author |
= |
{Rochery, M. and Jermyn, I. H. and Zerubia, J.}, |
| title |
= |
{Higher Order Active Contours and their Application to the Detection of Line Networks in Satellite Imagery}, |
| year |
= |
{2003}, |
| month |
= |
{October}, |
| booktitle |
= |
{Proc. IEEE Workshop Variational, Geometric and Level Set Methods in Computer Vision}, |
| address |
= |
{at ICCV, Nice, France}, |
| pdf |
= |
{ftp://ftp-sop.inria.fr/ariana/Articles/rochery_vlsm03.pdf}, |
| keyword |
= |
{Higher-order, Active contour, Shape, Road network, Segmentation, Prior} |
| } |
Abstract :
We present a novel method for the incorporation of shape information
into active contour models, and apply it to the extraction
of line networks (e.g. road, water) from satellite imagery.
The method is based on a new class of contour energies.
These energies are quadratic on the space of one-chains
in the image, as opposed to classical energies, which are linear.
They can be expressed as double integrals on the contour,
and thus incorporate non-trivial interactions between
different contour points. The new energies describe families
of contours that share complex geometric properties, without
making reference to any particular shape. Networks fall
into such a family, and to model them we make a particular
choice of quadratic energy whose minima are reticulated.
To optimize the energies, we use a level set approach. The
forces derived from the new energies are non-local however,
thus necessitating an extension of standard level set methods.
Promising experimental results are obtained using real
images. |
|
9 - Unsupervised Image Segmentation via Markov Trees and Complex Wavelets.
C. Shaffrey and N. Kingsbury and I. H. Jermyn. In Proc. IEEE International Conference on Image Processing (ICIP), Rochester, USA, September 2002.
Keywords : Segmentation, Hidden Markov Model, Texture, Colour.
@INPROCEEDINGS{ijking,
|
| author |
= |
{Shaffrey, C. and Kingsbury, N. and Jermyn, I. H.}, |
| title |
= |
{Unsupervised Image Segmentation via Markov Trees and Complex Wavelets}, |
| year |
= |
{2002}, |
| month |
= |
{September}, |
| booktitle |
= |
{Proc. IEEE International Conference on Image Processing (ICIP)}, |
| address |
= |
{Rochester, USA}, |
| pdf |
= |
{http://www-sop.inria.fr/members/Ian.Jermyn/publications/Shaffrey02icip.pdf}, |
| keyword |
= |
{Segmentation, Hidden Markov Model, Texture, Colour} |
| } |
Abstract :
The goal in image segmentation is to label pixels in an image based
on the properties of each pixel and its surrounding region. Recently
Content-Based Image Retrieval (CBIR) has emerged as an
application area in which retrieval is attempted by trying to gain
unsupervised access to the image semantics directly rather than
via manual annotation. To this end, we present an unsupervised
segmentation technique in which colour and texture models are
learned from the image prior to segmentation, and whose output
(including the models) may subsequently be used as a content
descriptor in a CBIR system. These models are obtained in a
multiresolution setting in which Hidden Markov Trees (HMT) are
used to model the key statistical properties exhibited by complex
wavelet and scaling function coefficients. The unsupervised Mean
Shift Iteration (MSI) procedure is used to determine a number of
image regions which are then used to train the models for each
segmentation class. |
|
10 - Globally optimal regions and boundaries.
I. H. Jermyn and H. Ishikawa. In Proc. IEEE International Conference on Computer Vision (ICCV), 1999.
Keywords : global, optimum, Graph, Cycle, Ratio, Segmentation.
Copyright :
@INPROCEEDINGS{Jermyn99iccv,
|
| author |
= |
{Jermyn, I. H. and Ishikawa, H.}, |
| title |
= |
{Globally optimal regions and boundaries}, |
| year |
= |
{1999}, |
| booktitle |
= |
{Proc. IEEE International Conference on Computer Vision (ICCV)}, |
| pdf |
= |
{http://www-sop.inria.fr/members/Ian.Jermyn/publications/Jermyn99iccv.pdf}, |
| keyword |
= |
{global, optimum, Graph, Cycle, Ratio, Segmentation} |
| } |
Abstract :
We propose a new form of energy functional for the segmentation
of regions in images, and an efficient method for
finding its global optima. The energy can have contributions
from both the region and its boundary, thus combining
the best features of region- and boundary-based approaches
to segmentation. By transforming the region energy
into a boundary energy, we can treat both contributions
on an equal footing, and solve the global optimization
problem as a minimum mean weight cycle problem on
a directed graph. The simple, polynomial-time algorithm
requires no initialization and is highly parallelizable. |
|
top of the page
7 Technical and Research Reports |
1 - Hierarchical finite-state modeling for texture segmentation with application to forest classification.
G. Scarpa and M. Haindl and J. Zerubia. Research Report 6066, INRIA, INRIA, France, December 2006.
Keywords : Texture, Segmentation, Co-occurrence matrix, Structural approach, MCMC, Synthesis.
@TECHREPORT{scarparr06,
|
| author |
= |
{Scarpa, G. and Haindl, M. and Zerubia, J.}, |
| title |
= |
{Hierarchical finite-state modeling for texture segmentation with application to forest classification}, |
| year |
= |
{2006}, |
| month |
= |
{December}, |
| institution |
= |
{INRIA}, |
| type |
= |
{Research Report}, |
| number |
= |
{6066}, |
| address |
= |
{INRIA, France}, |
| url |
= |
{https://hal.inria.fr/inria-00118420}, |
| keyword |
= |
{Texture, Segmentation, Co-occurrence matrix, Structural approach, MCMC, Synthesis} |
| } |
Abstract :
In this research report we present a new model for texture representation which is particularly well suited for image analysis and segmentation. Any image is first discretized and then a hierarchical finite-state region-based model is automatically coupled with the data by means of a sequential optimization scheme, namely the Texture Fragmentation and Reconstruction (TFR) algorithm. The TFR algorithm allows to model both intra- and inter-texture interactions, and eventually addresses the segmentation task in a completely unsupervised manner. Moreover, it provides a hierarchical output, as the user may decide the scale at which the segmentation has to be given. Tests were carried out on both natural texture mosaics provided by the Prague Texture Segmentation Datagenerator Benchmark and remote-sensing data of forest areas provided by the French National Forest Inventory (IFN). |
|
2 - Detecting Codimension-two Objects in an Image with Ginzburg-Landau Models.
G. Aubert and J.F. Aujol and L. Blanc-Féraud. Research Report 5254, INRIA, France, July 2004.
Keywords : Ginzburg-Landau model, Biological images, Segmentation, Partial differential equation.
@TECHREPORT{5254,
|
| author |
= |
{Aubert, G. and Aujol, J.F. and Blanc-Féraud, L.}, |
| title |
= |
{Detecting Codimension-two Objects in an Image with Ginzburg-Landau Models}, |
| year |
= |
{2004}, |
| month |
= |
{July}, |
| institution |
= |
{INRIA}, |
| type |
= |
{Research Report}, |
| number |
= |
{5254}, |
| address |
= |
{France}, |
| url |
= |
{https://hal.inria.fr/inria-00070744}, |
| pdf |
= |
{https://hal.inria.fr/file/index/docid/70744/filename/RR-5254.pdf}, |
| ps |
= |
{https://hal.inria.fr/docs/00/07/07/44/PS/RR-5254.ps}, |
| keyword |
= |
{Ginzburg-Landau model, Biological images, Segmentation, Partial differential equation} |
| } |
Résumé :
Dans cet article, nous proposons a nouveau modèle mathématique pour détecter dans une image les singularités de codimension supérieure ou égale à deux. Cela signifie que nous voulons détecter des points dans des images 2-D, ou des points et des courbes dans des images 3-D. Nous nous inspirons des modèles de Ginzburg-Landau (GL). Ces derniers se sont révélés efficace pour modéliser de nombreux phénomènes physiques. Nous introduisons le modèle, nous énonçons ses propriétés mathématiques, et nous donnons des résultats expérimentaux illustrant les performances du modèle. |
Abstract :
In this paper, we propose a new mathematical model for detecting in an image singularities of codimension greater than or equal to two. This means we want to detect points in a 2-D image or points and curves in a 3-D image. We drew one's inspiration from Ginzburg-Landau (G-L) models which have proved their efficiency for modeling many phenomena in physics. We introduce the model, state its mathematical properties and give some experimental results demonstrating its capability. |
|
top of the page
These pages were generated by 
|
New demo webpage
get the bibtex
