Bayesian object identification

This paper addresses the task of locating and identifying an unknown number of objects of different types in an image. Baddeley & Van Lieshout (1993) advocate marked point processes as object priors, whereas Grenander & Miller (1994) use deformable template models. In this paper elements of both approaches are combined to handle scenes containing variable numbers of objects of different types, using reversible jump Markov chain Monte Carlo methods for inference (Green, 1995). The naive application of these methods here leads to slow mixing and we adapt the model and algorithm in tandem in proposing three strategies to deal with this. The first two expand the model space by introducing an additional 'unknown' object type and the idea of a variable resolution template. The third strategy, utilising the first two, augments the algorithm with classes of updates which provide intuitive transitions between realisations containing different numbers of cells by splitting or merging nearby objects.

[1]  Charles J. Geyer,et al.  Likelihood inference for spatial point processes , 2019, Stochastic Geometry.

[2]  A. Baddeley,et al.  Stochastic geometry models in high-level vision , 1993 .

[3]  A. Baddeley,et al.  Nearest-Neighbour Markov Point Processes and Random Sets , 1989 .

[4]  Håvard Rue,et al.  Bayesian object recognition with baddeley's delta loss , 1998, Advances in Applied Probability.

[5]  Kanti V. Mardia,et al.  Deformable Template Recognition of Multiple Occluded Objects , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  A. Baddeley.  Errors in binary images and an $Lsp p$ version of the Hausdorff metric , 1992 .

[7]  N. Cressie,et al.  A statistical approach to identifying closed object boundaries in images , 1994, Advances in Applied Probability.

[8]  Håvard Rue,et al.  Bayesian Image Classification With Baddeley's Delta Loss , 1997 .

[9]  Peter Green,et al.  Markov chain Monte Carlo in Practice , 1996 .

[10]  Ulf Grenander,et al.  Hands: A Pattern Theoretic Study of Biological Shapes , 1990 .

[11]  A. J. Baddeley Cwi.  Errors in Binary Images and an L P Version of the Hausdorr Metric , 1992 .

[12]  Geoff K. Nicholls,et al.  Bayesian image analysis with Markov chain Monte Carlo and coloured continuum triangulation models , 1998 .

[13]  Sylvia Richardson,et al.  Markov Chain Monte Carlo in Practice , 1997 .

[14]  P. Green.  Reversible jump Markov chain Monte Carlo computation and Bayesian model determination , 1995 .

[15]  Håvard Rue,et al.  A Loss Function Model for the Restoration of Grey Level Images , 1997 .

[16]  Håvard Rue,et al.  New Loss Functions in Bayesian Imaging , 1995 .

[17]  Yiannis Aloimonos,et al.  Active vision , 2004, International Journal of Computer Vision.

[18]  van Marie-Colette Lieshout.  Markov point processes and their applications in high-level imaging , 1995 .

[19]  Kanti V. Mardia,et al.  CONDITIONAL CYCLIC MARKOV RANDOM FIELDS , 1996 .

[20]  Kanti V. Mardia,et al.  Image warping and Bayesian reconstruction with grey-level templates , 1993 .

[21]  C. Geyer,et al.  Simulation Procedures and Likelihood Inference for Spatial Point Processes , 1994 .

[22]  Yali Amit,et al.  Deformable template models for emission tomography , 1993, IEEE Trans. Medical Imaging.

[23]  Peter Green,et al.  Object Restoration Through Dynamic Polygons , 1995 .

[24]  U. Grenander,et al.  Structural Image Restoration through Deformable Templates , 1991 .

[25]  Anil K. Jain,et al.  Object Matching Using Deformable Templates , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Peter Cliiord,et al.  A Metropolis Sampler for Polygonal Image ReconstructionPeter , 1995 .

[27]  D. M. Titterington,et al.  An Image Analysis Problem in Electron Microscopy , 1996 .

[28]  Geir Storvik,et al.  A Bayesian Approach to Dynamic Contours Through Stochastic Sampling and Simulated Annealing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Michael I. Miller,et al.  REPRESENTATIONS OF KNOWLEDGE IN COMPLEX SYSTEMS , 1994 .