Publications of Xavier Descombes

Result of the query in the list of publications :

• 44 Articles
• 1 PhD Thesis and Habilitation
• 97 Conference articles
• 36 Technical and Research Reports
• 7 Collection articles or Books chapters
• 2 Books

new search | get the bibtex

navigation : 1 - 2- ... - 9 - 10 display : 10 per page | 20 per page | 50 per page

44 Articles

1 - Building Development Monitoring in Multitemporal Remotely Sensed Image Pairs with Stochastic Birth-Death Dynamics. C. Benedek and X. Descombes and J. Zerubia. IEEE Trans. Pattern Analysis and Machine Intelligence, 34(1): pages 33-50, January 2012. Keywords : Building extraction, Change detection, Marked point process, multiple birth-and-death dynamics. Copyright : IEEE @ARTICLE{benedekPAMI11, author = {Benedek, C. and Descombes, X. and Zerubia, J.}, title = {Building Development Monitoring in Multitemporal Remotely Sensed Image Pairs with Stochastic Birth-Death Dynamics}, year = {2012}, month = {January}, journal = {IEEE Trans. Pattern Analysis and Machine Intelligence}, volume = {34}, number = {1}, pages = {33-50}, url = {http://dx.doi.org/10.1109/TPAMI.2011.94}, keyword = {Building extraction, Change detection, Marked point process, multiple birth-and-death dynamics} } Abstract : In this paper we introduce a new probabilistic method which integrates building extraction with change detection in remotely sensed image pairs. A global optimization process attempts to find the optimal configuration of buildings, considering the observed data, prior knowledge, and interactions between the neighboring building parts. We present methodological contributions in three key issues: (1) We implement a novel object-change modeling approach based on Multitemporal Marked Point Processes, which simultaneously exploits low level change information between the time layers and object level building description to recognize and separate changed and unaltered buildings. (2) To answering the challenges of data heterogeneity in aerial and satellite image repositories, we construct a flexible hierarchical framework which can create various building appearance models from different elementary feature based modules. (3) To simultaneously ensure the convergence, optimality and computation complexity constraints raised by the increased data quantity, we adopt the quick Multiple Birth and Death optimization technique for change detection purposes, and propose a novel non-uniform stochastic object birth process, which generates relevant objects with higher probability based on low-level image features.

2 - An automatic counter for aerial images of aggregations of large birds. S. Descamps and A. Béchet and X. Descombes and A. Arnaud and J. Zerubia. Bird Study, : pages 1-7, June 2011. @ARTICLE{BirdStudy, author = {Descamps, S. and Béchet, A. and Descombes, X. and Arnaud, A. and Zerubia, J.}, title = {An automatic counter for aerial images of aggregations of large birds}, year = {2011}, month = {June}, journal = {Bird Study}, pages = {1-7}, url = {http://hal.inria.fr/inria-00624587}, pdf = {http://www-sop.inria.fr/ariana/Publis/Descamps2011BS.pdf}, keyword = {} }

3 - Multiple Birth and Cut Algorithm for Multiple Object Detection. A. Gamal Eldin and X. Descombes and Charpiat G. and J. Zerubia. Journal of Multimedia Processing and Technologies, 2011. Keywords : Markov point process, Multiple Birth and Cut, Graph Cut, Belief Propagation, flamingo counting. @ARTICLE{MBC_BP10, author = {Gamal Eldin, A. and Descombes, X. and G., Charpiat and Zerubia, J.}, title = {Multiple Birth and Cut Algorithm for Multiple Object Detection}, year = {2011}, journal = {Journal of Multimedia Processing and Technologies}, url = {http://hal.inria.fr/hal-00616371}, keyword = {Markov point process, Multiple Birth and Cut, Graph Cut, Belief Propagation, flamingo counting} } Abstract : In this paper, we describe a new optimization method which we call Multiple Birth and Cut (MBC). It combines the recently developed Multiple Birth and Death (MBD) algorithm and the Graph-Cut algorithm. MBD and MBC optimization methods are applied to energy minimization of an object based model, the marked point process. We compare the MBC to the MBD showing their respective advantages and drawbacks, where the most important advantage of the MBC is the reduction of number of parameters. We demonstrate that by proposing good candidates throughout the selection phase in the birth step, the speed of convergence is increased. In this selection phase, the best candidates are chosen from object sets by a belief propagation algorithm. We validate our algorithm on the flamingo counting problem in a colony and demonstrate that our algorithm outperforms the MBD algorithm.

4 - A Marked Point Process Model Including Strong Prior Shape Information Applied to Multiple Object Extraction From Images. M. S. Kulikova and I. H. Jermyn and X. Descombes and E. Zhizhina and J. Zerubia. International Journal of Computer Vision and Image Processing, 1(2): pages 1-12, 2011. Keywords : Active contour, Marked point process, multiple birth-and-death dynamics, multiple object extraction, Shape prior. @ARTICLE{kulikova_ijcvip2010, author = {Kulikova, M. S. and Jermyn, I. H. and Descombes, X. and Zhizhina, E. and Zerubia, J.}, title = {A Marked Point Process Model Including Strong Prior Shape Information Applied to Multiple Object Extraction From Images}, year = {2011}, journal = {International Journal of Computer Vision and Image Processing}, volume = {1}, number = {2}, pages = {1-12}, url = {http://hal.archives-ouvertes.fr/hal-00804118}, keyword = {Active contour, Marked point process, multiple birth-and-death dynamics, multiple object extraction, Shape prior} } Abstract : Object extraction from images is one of the most important tasks in remote sensing image analysis. For accurate extraction from very high resolution (VHR) images, object geometry needs to be taken into account. A method for incorporating strong yet flexible prior shape information into a marked point process model for the extraction of multiple objects of complex shape is presented. To control the computational complexity, the objects considered are defined using the image data and the prior shape information. To estimate the optimal configuration of objects, the process is sampled using a Markov chain based on a stochastic birth-and-death process on the space of multiple objects. The authors present several experimental results on the extraction of tree crowns from VHR aerial images.

5 - Approche non supervisée par processus ponctuels marqués pour l'extraction d'objets à partir d'images aériennes et satellitaires. S. Ben Hadj and F. Chatelain and X. Descombes and J. Zerubia. Revue Française de Photogrammétrie et de Télédétection (SFPT), (194): pages 2-15, 2011. Keywords : processus ponctuel marqué, RJMCMC, Simulated Annealing, SEM, pseudo-vraisemblance, extraction d'objet.. @ARTICLE{RFPT_SBH_11, author = {Ben Hadj, S. and Chatelain, F. and Descombes, X. and Zerubia, J.}, title = {Approche non supervisée par processus ponctuels marqués pour l'extraction d'objets à partir d'images aériennes et satellitaires}, year = {2011}, journal = {Revue Française de Photogrammétrie et de Télédétection (SFPT)}, number = {194}, pages = {2-15}, url = {http://hal.inria.fr/hal-00638665}, keyword = {processus ponctuel marqué, RJMCMC, Simulated Annealing, SEM, pseudo-vraisemblance, extraction d'objet.} }

6 - Geometric Feature Extraction by a Multi-Marked Point Process . F. Lafarge and G. Gimel'farb and X. Descombes. IEEE Trans. Pattern Analysis and Machine Intelligence, 32(9): pages 1597-1609, September 2010. Keywords : Shape extraction, Spatial point process, Stochastic geometry, fast optimization, Texture, remote sensing. @ARTICLE{pami09b_lafarge, author = {Lafarge, F. and Gimel'farb, G. and Descombes, X.}, title = {Geometric Feature Extraction by a Multi-Marked Point Process }, year = {2010}, month = {September}, journal = {IEEE Trans. Pattern Analysis and Machine Intelligence}, volume = {32}, number = {9}, pages = {1597-1609}, url = {http://dx.doi.org/10.1109/TPAMI.2009.152}, keyword = {Shape extraction, Spatial point process, Stochastic geometry, fast optimization, Texture, remote sensing} } Abstract : This paper presents a new stochastic marked point process for describing images in terms of a finite library of geometric objects. Image analysis based on conventional marked point processes has already produced convincing results but at the expense of parameter tuning, computing time, and model specificity. Our more general multimarked point process has simpler parametric setting, yields notably shorter computing times, and can be applied to a variety of applications. Both linear and areal primitives extracted from a library of geometric objects are matched to a given image using a probabilistic Gibbs model, and a Jump-Diffusion process is performed to search for the optimal object configuration. Experiments with remotely sensed images and natural textures show that the proposed approach has good potential. We conclude with a discussion about the insertion of more complex object interactions in the model by studying the compromise between model complexity and efficiency.

7 - Unsupervised line network extraction in remote sensing using a polyline process. C. Lacoste and X. Descombes and J. Zerubia. Pattern Recognition, 43(4): pages 1631-1641, April 2010. Keywords : Marked point process, Line networks, Road network extraction. @ARTICLE{lacoste10, author = {Lacoste, C. and Descombes, X. and Zerubia, J.}, title = {Unsupervised line network extraction in remote sensing using a polyline process}, year = {2010}, month = {April}, journal = {Pattern Recognition}, volume = {43}, number = {4}, pages = {1631-1641}, url = {http://dx.doi.org/10.1016/j.patcog.2009.11.003}, keyword = {Marked point process, Line networks, Road network extraction} } Abstract : Marked point processes provide a rigorous framework to describe a scene by an unordered set of objects. The efficiency of this modeling has been shown on line network extraction with models manipulating interacting segments. In this paper, we extend this previous modeling to polylines composed of an unknown number of segments. Optimization is done via simulated annealing using a Reversible Jump Markov Chain Monte Carlo (RJMCMC) algorithm. We accelerate the convergence of the algorithm by using appropriate proposal kernels. Results on aerial and satellite images show that this new model outperforms the previous one.

8 - Structural approach for building reconstruction from a single DSM. F. Lafarge and X. Descombes and J. Zerubia and M. Pierrot-Deseilligny. IEEE Trans. Pattern Analysis and Machine Intelligence, 32(1): pages 135-147, January 2010. @ARTICLE{lafarge_pami09, author = {Lafarge, F. and Descombes, X. and Zerubia, J. and Pierrot-Deseilligny, M.}, title = {Structural approach for building reconstruction from a single DSM}, year = {2010}, month = {January}, journal = {IEEE Trans. Pattern Analysis and Machine Intelligence}, volume = {32}, number = {1}, pages = {135-147}, url = {http://doi.ieeecomputersociety.org/10.1109/TPAMI.2008.281}, keyword = {} } Abstract : We present a new approach for building reconstruction from a single Digital Surface Model (DSM). It treats buildings as an assemblage of simple urban structures extracted from a library of 3D parametric blocks (like a LEGO set). First, the 2D-supports of the urban structures are extracted either interactively or automatically. Then, 3D-blocks are placed on the 2D-supports using a Gibbs model which controls both the block assemblage and the fitting to data. A Bayesian decision finds the optimal configuration of 3D--blocks using a Markov Chain Monte Carlo sampler associated with original proposition kernels. This method has been validated on multiple data set in a wide-resolution interval such as 0.7 m satellite and 0.1 m aerial DSMs, and provides 3D representations on complex buildings and dense urban areas with various levels of detail.

9 - A Point Process for Fully Automatic Road Network Detection in Satellite and Aerial Images. P. Cariou and X. Descombes and E. Zhizhina. Problems of Information Transmission, 10(3): pages 247-256, 2010. Keywords : Marked point process, birth and death process, Road network extraction. @ARTICLE{cariou2010, author = {Cariou, P. and Descombes, X. and Zhizhina, E.}, title = {A Point Process for Fully Automatic Road Network Detection in Satellite and Aerial Images}, year = {2010}, journal = {Problems of Information Transmission}, volume = {10}, number = {3}, pages = {247-256}, url = { http://www.jip.ru/2010/247-256-2010.pdf}, keyword = {Marked point process, birth and death process, Road network extraction} }

10 - Comparative study on the performance of multi paramater SAR data for operational urban areas extraction. C. Corbane and N. Baghdadi and X. Descombes and M. Petit. IEEE-Geoscience and Remote Sensing Letters, 6(4): pages 728-732, October 2009. Keywords : Markov random field model, synthetic aperture radar, urban remote sensing. @ARTICLE{COR-09, author = {Corbane, C. and Baghdadi, N. and Descombes, X. and Petit, M.}, title = {Comparative study on the performance of multi paramater SAR data for operational urban areas extraction}, year = {2009}, month = {October}, journal = {IEEE-Geoscience and Remote Sensing Letters}, volume = {6}, number = {4}, pages = {728-732}, url = {http://dx.doi.org/10.1109/LGRS.2009.2024225}, keyword = {Markov random field model, synthetic aperture radar, urban remote sensing} } Abstract : The advent of a new generation of synthetic aperture radar (SAR) satellites, such as Advanced SAR/Environmental Satellite (C-band), Phased Array Type L-band Synthetic Aperture Radar/Advanced Land Observing Satellite (L-band), and TerraSAR-X (X-band), offers advanced potentials for the detection of urban tissue. In this letter, we analyze and compare the performance of multiple types of SAR images in terms of band frequency, polarization, incidence angle, and spatial resolution for the purpose of operational urban areas delineation. As a reference for comparison, we use a proven method for extracting textural features based on a Gaussian Markov Random Field (GMRF) model. The results of urban areas delineation are quantitatively analyzed allowing performing intrasensor and intersensors comparisons. Sensitivity of the GMRF model with respect to texture window size and to spatial resolutions of SAR images is also investigated. Intrasensor comparison shows that polarization and incidence angle play a significant role in the potential of the GMRF model for the extraction of urban areas from SAR images. Intersensors comparison evidences the better performances of X-band images, acquired at 1-m spatial resolution, when resampled to resolutions of 5 and 10 m.

11 - Détection de flamants roses par processus ponctuels marqués pour l'estimation de la taille des populations. S. Descamps and X. Descombes and A. Béchet and J. Zerubia. Traitement du Signal, 26(2): pages 95-108, July 2009. Keywords : flamants roses. @ARTICLE{flamTS, author = {Descamps, S. and Descombes, X. and Béchet, A. and Zerubia, J.}, title = {Détection de flamants roses par processus ponctuels marqués pour l'estimation de la taille des populations}, year = {2009}, month = {July}, journal = {Traitement du Signal}, volume = {26}, number = {2}, pages = {95-108}, pdf = {http://documents.irevues.inist.fr/handle/2042/28809}, keyword = {flamants roses} } Résumé : Nous présentons dans cet article une nouvelle technique de détection de flamants roses sur des images aériennes. Nous considérons une approche stochastique fondée sur les processus ponctuels marqués, aussi appelés processus objets. Ici, les objets représentent les flamants, qui sont modélisés par des ellipses. La densité associée au processus ponctuel marqué d'ellipses est définie par rapport à une mesure de Poisson. Dans un cadre gibbsien, le problème se réduit à la minimisation d'une énergie, qui est constituée d'un terme de régularisation (densité a priori), qui introduit des contraintes sur les objets et leurs interactions; et un terme d'attache aux données, qui permet de localiser sur l'image les flamants à extraire. Nous échantillonnons le processus pour extraire la configuration d'objets minimisant l'énergie grâce à une nouvelle dynamique de Naissances et Morts multiples, amenant finalement à une estimation du nombre total de flamants présents sur l'image. Cette approche donne des comptes avec une bonne précision comparée aux comptes manuels. De plus, elle ne nécessite aucun traitement préalable ou intervention manuelle, ce qui réduit considérablement le temps d'obtention des comptes.

12 - Object Extraction Using a Stochastic Birth-and-Death Dynamics in Continuum. X. Descombes and R. Minlos and E. Zhizhina. Journal of Mathematical Imaging and Vision, 33(3): pages 347-359, 2009. Keywords : birth and death process, Marked point process, Object extraction. Copyright : Springer @ARTICLE{DZM08, author = {Descombes, X. and Minlos, R. and Zhizhina, E.}, title = {Object Extraction Using a Stochastic Birth-and-Death Dynamics in Continuum}, year = {2009}, journal = {Journal of Mathematical Imaging and Vision}, volume = {33}, number = {3}, pages = {347-359}, pdf = {http://dx.doi.org/10.1007/s10851-008-0117-y}, keyword = {birth and death process, Marked point process, Object extraction} } Abstract : We define a new birth and death dynamics dealing with configurations of disks in the plane. We prove the convergence of the continuous process and propose a discrete scheme converging to the continuous case. This framework is developed to address image processing problems consisting in detecting a configuration of objects from a digital image. The derived algorithm is applied for tree crown extraction and bird detection from aerial images. The performance of this approach is shown on real data.

13 - Automatic Building Extraction from DEMs using an Object Approach and Application to the 3D-city Modeling. F. Lafarge and X. Descombes and J. Zerubia and M. Pierrot-Deseilligny. Journal of Photogrammetry and Remote Sensing, 63(3): pages 365-381, May 2008. Keywords : Building extraction, 3D reconstruction, Digital Elevation Model, Stochastic geometry. @ARTICLE{lafarge_jprs08, author = {Lafarge, F. and Descombes, X. and Zerubia, J. and Pierrot-Deseilligny, M.}, title = {Automatic Building Extraction from DEMs using an Object Approach and Application to the 3D-city Modeling}, year = {2008}, month = {May}, journal = {Journal of Photogrammetry and Remote Sensing}, volume = {63}, number = {3}, pages = {365-381}, pdf = {ftp://ftp-sop.inria.fr/ariana/Articles/2008_lafarge_jprs08.pdf}, keyword = {Building extraction, 3D reconstruction, Digital Elevation Model, Stochastic geometry} } Abstract : In this paper, we present an automatic building extraction method from Digital Elevation Models based on an object approach. First, a rough approximation of the building footprints is realized by a method based on marked point processes: the building footprints are modeled by rectangle layouts. Then, these rectangular footprints are regularized by improving the connection between the neighboring rectangles and detecting the roof height discontinuities. The obtained building footprints are structured footprints: each element represents a specific part of an urban structure. Results are finally applied to a 3D-city modeling process.

14 - Gap Filling of 3-D Microvascular Networs by Tensor Voting. L. Risser and F. Plouraboue and X. Descombes. IEEE Trans. Medical Imaging, 27(5): pages 674-687, May 2008. Copyright : @ARTICLE{xavTMI3, author = {Risser, L. and Plouraboue, F. and Descombes, X.}, title = {Gap Filling of 3-D Microvascular Networs by Tensor Voting}, year = {2008}, month = {May}, journal = {IEEE Trans. Medical Imaging}, volume = {27}, number = {5}, pages = {674-687}, pdf = {http://ieeexplore.ieee.org/iel5/42/4497376/04389807.pdf?isnumber=4497376&prod=JNL&arnumber=4389807&arSt=674&ared=687&arAuthor=Risser%2C+L.%3B+Plouraboue%2C+F.%3B+Descombes%2C+X.}, keyword = {} }

15 - A marked point process of rectangles and segments for automatic analysis of Digital Elevation Models.. M. Ortner and X. Descombes and J. Zerubia. IEEE Trans. Pattern Analysis and Machine Intelligence, 2008. Keywords : Image procressing, Poisson point process, Stochastic geometry, Dense urban area, Digital Elevation Model, land register. Copyright : @ARTICLE{ortner08, author = {Ortner, M. and Descombes, X. and Zerubia, J.}, title = {A marked point process of rectangles and segments for automatic analysis of Digital Elevation Models.}, year = {2008}, journal = {IEEE Trans. Pattern Analysis and Machine Intelligence}, pdf = {http://hal.inria.fr/docs/00/27/88/82/PDF/ortner08.pdf}, keyword = {Image procressing, Poisson point process, Stochastic geometry, Dense urban area, Digital Elevation Model, land register} }

16 - The Gibbs fields approach and related dynamics in image processing. X. Descombes and E. Zhizhina. Condensed Matter Physics, 11(2(54)): pages 293-312, 2008. Copyright : Institute for Condensed Matter @ARTICLE{LNA08, author = {Descombes, X. and Zhizhina, E.}, title = {The Gibbs fields approach and related dynamics in image processing}, year = {2008}, journal = {Condensed Matter Physics}, volume = {11}, number = {2(54)}, pages = {293-312}, keyword = {} }

17 - Building Outline Extraction from Digital Elevation Models using Marked Point Processes. M. Ortner and X. Descombes and J. Zerubia. International Journal of Computer Vision, 72(2): pages 107-132, April 2007. Keywords : RJMCMC, Buildings, Stochastic geometry, Marked point process, Digital Elevation Model (DEM). @ARTICLE{ortner_ijcv_05, author = {Ortner, M. and Descombes, X. and Zerubia, J.}, title = {Building Outline Extraction from Digital Elevation Models using Marked Point Processes}, year = {2007}, month = {April}, journal = {International Journal of Computer Vision}, volume = {72}, number = {2}, pages = {107-132}, url = {http://www.springerlink.com/content/d563v16957427102/?p=873bd324c7c14049a45cc1f2905b5a86&pi=0}, keyword = {RJMCMC, Buildings, Stochastic geometry, Marked point process, Digital Elevation Model (DEM)} }

18 - ant colony optimization for image regularization based on a non-stationary Markov modeling. S. Le Hegarat-Mascle and A. Kallel and X. Descombes. IEEE Trans. on Image Processing, 16(3): pages 865-878, March 2007. Keywords : Markov Random Fields, Ants colonization. @ARTICLE{Ants07, author = {Le Hegarat-Mascle, S. and Kallel, A. and Descombes, X.}, title = {ant colony optimization for image regularization based on a non-stationary Markov modeling}, year = {2007}, month = {March}, journal = {IEEE Trans. on Image Processing}, volume = {16}, number = {3}, pages = {865-878}, keyword = {Markov Random Fields, Ants colonization} } Abstract : Ant colony optimization (ACO) has been proposed as a promising tool for regularization in image classification. The algorithm is applied here in a different way than the classical transposition of the graph color affectation problem. The ants collect information through the image, from one pixel to the others. The choice of the path is a function of the pixel label, favoring paths within the same image segment. We show that this corresponds to an automatic adaptation of the neighborhood to the segment form, and that it outperforms the fixed-form neighborhood used in classical Markov random field regularization techniques. The performance of this new approach is illustrated on a simulated image and on actual remote sensing images

19 - Détection de feux de forêt par analyse statistique d'évènements rares à partir d'images infrarouges thermiques. F. Lafarge and X. Descombes and J. Zerubia and S. Mathieu. Traitement du Signal, 24(1), 2007. Note : copyright Traitement du Signal Keywords : Gaussian Field, Rare event, DT-caracteristic, Intensity peak. @ARTICLE{lafarge_ts06, author = {Lafarge, F. and Descombes, X. and Zerubia, J. and Mathieu, S.}, title = {Détection de feux de forêt par analyse statistique d'évènements rares à partir d'images infrarouges thermiques}, year = {2007}, journal = {Traitement du Signal}, volume = {24}, number = {1}, note = {copyright Traitement du Signal}, pdf = {ftp://ftp-sop.inria.fr/ariana/Articles/2007_lafarge_ts06.pdf}, keyword = {Gaussian Field, Rare event, DT-caracteristic, Intensity peak} }

20 - Computing Statistics from Man-Made Structures on the Earth's Surface for Indexing Satellite Images. A. Bhattacharya and M. Roux and H. Maitre and I. H. Jermyn and X. Descombes and J. Zerubia. International Journal of Simulation Modelling, 6(2): pages 73--83, 2007. @ARTICLE{Bhattacharya07, author = {Bhattacharya, A. and Roux, M. and Maitre, H. and Jermyn, I. H. and Descombes, X. and Zerubia, J.}, title = {Computing Statistics from Man-Made Structures on the Earth's Surface for Indexing Satellite Images}, year = {2007}, journal = {International Journal of Simulation Modelling}, volume = {6}, number = {2}, pages = {73--83}, url = {http://www.ijsimm.com/Full_Papers/Fulltext2007/text6-2_73-83.pdf}, pdf = {ftp://ftp-sop.inria.fr/ariana/Articles/2007_Bhattacharya07.pdf}, keyword = {} } Abstract : Indexing and retrieval from remote sensing image databases 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. Other entities in an image may be strongly correlated with the entity of interest and their properties can therefore be used to characterize this entity. The road network contained in an image is one example. The properties of road networks vary considerably from one geographical environment to another, and they can therefore be used to classify and retrieve such environments. In this paper, we define several such environments, and classify them with the aid of geometrical and topological features computed from the road networks occurring in them. The relative failure of network extraction methods in certain types of urban area obliges us to segment such areas and to add a second set of geometrical and topological features computed from the segmentations. To validate the approach, feature selection and SVM linear kernel classification are performed on the feature set arising from a diverse image database.

top of the page

navigation : 1 - 2- ... - 9 - 10 display : 10 per page | 20 per page | 50 per page

These pages were generated by