A Reversible Jump MCMC Sampler for Object Detection in Image Processing

Mathias Ortner (), Xavier Descombes and Josiane Zerubia
Additional contact information
Mathias Ortner: INRIA, Ariana Research Group (INRIA/I3S)
Xavier Descombes: INRIA, Ariana Research Group (INRIA/I3S)
Josiane Zerubia: INRIA, Ariana Research Group (INRIA/I3S)

A chapter in Monte Carlo and Quasi-Monte Carlo Methods 2004, 2006, pp 389-401 from Springer

Abstract: Summary To detect an unknown number of objects from high resolution images, we use spatial point processes models. The method is adapted to our image processing applications since it describes images as realizations of a point process whose points represent geometrical objects. We consider models made of two parts: a data term which quantifies the relevance of a set of objects with respect to the image and a prior term, containing strong geometrical interactions between objects. We use the Maximum A Posteriori estimator, which is obtained by combining a reversible Markov chain monte carlo (RJMCMC) point process sampler with a simulated annealing procedure. The quality of the results and the speed of the algorithm strongly depend on the used sampler. We present here an adaptation of Geyer-Møller sampler for point processes and show that the resulting Markov Chain keeps the required convergence properties. In particular, we design an updating scheme which allows the generation of points in the neighborhood of some others, and check the relevance of such moves on a toy example. We present experimental results on the difficult problem of the detection of buildings in a Digital Elevation Model of a dense urban area.

Keywords: Spatial point process; RJMCMC; non homogeneous Poisson point process; image processing; building detection (search for similar items in EconPapers)
Date: 2006
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-540-31186-7_23

Ordering information: This item can be ordered from
http://www.springer.com/9783540311867

DOI: 10.1007/3-540-31186-6_23

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().