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.
- Spatial point process
- non homogeneous Poisson point process
- image processing
- building detection
This is a preview of subscription content, access via your institution.
Tax calculation will be finalised at checkout
Purchases are for personal use onlyLearn about institutional subscriptions
Unable to display preview. Download preview PDF.
A. Baddeley and M.N.M. Van Lieshout. Stochastic geometry models in highlevel vision. Statistics and Images, 1:233–258, 1993.
J. Besag. On the statistical analysis of dirty pictures. Journal of Royal Statistic Society, B(68):259–302, 1986.
X. Descombes, F. Kruggel, G. Wollny, and H.J. Gertz. An object based approach for detecting small brain lesions: application to virchow-robin spaces. IEEE Transactions on Medical Imaging 23(2):246–255, feb 2004.
C.J. Geyer. Likehood inference for spatial point processes. In O.E. Banorff-Nielsen, W.S Kendall, and M.N.M. Van Lieshout, editors, Stochastic Geometry Likehood and computation. Chapman and Hall, 1999.
C.J. Geyer and J. Møller. Simulation and likehood inference for spatial point processes. Scandinavian Journal of Statistics, Series B, 21:359–373, 1994.
P.J. Green. Reversible jump Markov chain Monte-Carlo computation and Bayesian model determination. Biometrika, 57:97–109, 1995.
C. Lacoste, X. Descombes, and J. Zerubia. A comparative study of point processes for line network extraction in remote sensing. INRIA Research Report 4516, 2002.
S. P. Meyn and R.L. Tweedie. Markov Chains and Stochastic Stability. Springer-Verlag, London, 1993.
M. Ortner, X. Descombes, and J. Zerubia. Automatic 3D land register extraction from altimetric data in dense urban areas. INRIA Research Report 4919, August 2003.
M. Ortner, X. Descombes, and J. Zerubia. Improved RJMCMC point process sampler for object detection by simulated annealing. INRIA Research Report 4900, August 2003.
A. Pievatolo and P.J. Green. Boundary detection through dynamic polygons. Journal of the Royal Statistical Society, B(60):609–626, 1998.
H. Rue and M. Hurn. Bayesian object identification. Biometrika, 3:649–660, 1999.
R. Stoica, X. Descombes, and J. Zerubia. A gibbs point process for road extraction from remotely sensed images. Int. Journal on Computer Vision, 37(2):121–136, 2004.
M.N.M. Van Lieshout. Markov Point Processes and their Applications. Imperial College Press, London, 2000.
Editors and Affiliations
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ortner, M., Descombes, X., Zerubia, J. (2006). A Reversible Jump MCMC Sampler for Object Detection in Image Processing. In: Niederreiter, H., Talay, D. (eds) Monte Carlo and Quasi-Monte Carlo Methods 2004. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-31186-6_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25541-3
Online ISBN: 978-3-540-31186-7