Nonparametric Bayesian Image Segmentation
International Journal of Computer VisionPublished 12 July 2007Open access
Peter Orbanz, Joachim M. Buhmann
Citations110
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A nonparametric Bayesian model for histogram clustering which automatically determines the number of segments when spatial smoothness constraints on the class assignments are enforced by a Markov Random Field is proposed.
Abstract
ISSN:0920-5691
Keywords
Computer ScienceMathematicsBiochemistry, Genetics and Molecular Biology
IEEE Transactions on Pattern Analysis and Machine IntelligenceStochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
17,980 Citations1984Stuart Geman, Donald Geman
The analogy between images and statistical mechanics systems is made and the analogous operation under the posterior distribution yields the maximum a posteriori (MAP) estimate of the image given the degraded observations, creating a highly parallel ``relaxation'' algorithm for MAP estimation.
IEEE Transactions on Pattern Analysis and Machine IntelligenceNormalized cuts and image segmentation
15,696 Citations2000Jianbo Shi, Jitendra Malik
IEEE Transactions on Information TheoryDivergence measures based on the Shannon entropy
5,027 Citations1991Jinfeng Lin
A novel class of information-theoretic divergence measures based on the Shannon entropy is introduced, which do not require the condition of absolute continuity to be satisfied by the probability distributions involved and are established in terms of bounds.
The Annals of StatisticsA Bayesian Analysis of Some Nonparametric Problems
4,812 Citations1973Thomas S. Ferguson
Journal of the Royal Statistical Society Series B (Statistical Methodology)On the Statistical Analysis of Dirty Pictures
4,228 Citations1986Julian Besag
A simple, iterative method of reconstruction is proposed, which does not depend on these large-scale characteristics of the random field, and is illustrated by computer simulations in which the original scene is not directly related to the assumed random field.
IEEE Transactions on Pattern Analysis and Machine IntelligenceLearning to detect natural image boundaries using local brightness, color, and texture cues
2,424 Citations2004David R. Martin, Charless C. Fowlkes +1 more
The two main results are that cue combination can be performed adequately with a simple linear model and that a proper, explicit treatment of texture is required to detect boundaries in natural images.
Journal of Computational and Graphical StatisticsMarkov Chain Sampling Methods for Dirichlet Process Mixture Models
2,212 Citations2000Radford M. Neal
The Annals of StatisticsMixtures of Dirichlet Processes with Applications to Bayesian Nonparametric Problems
2,030 Citations1974C. Antoniak
This paper gives a formal definition for Dirichlet process mixtures and develops several theorems about their properties, the most important of which is a closure property for such mixtures.
The Annals of StatisticsA Universal Prior for Integers and Estimation by Minimum Description Length
1,667 Citations1983J. Rissanen
Estimation based upon the principle of minimizing the total number of binary digits required to rewrite the observed data, when each observation is given with some precision is studied.
Bayesian AnalysisVariational inference for Dirichlet process mixtures
1,446 Citations2006David M. Blei, Michael I. Jordan
A variational inference algorithm forDP mixtures is presented and experiments that compare the algorithm to Gibbs sampling algorithms for DP mixtures of Gaussians and present an application to a large-scale image analysis problem are presented.
Wiley Interdisciplinary Reviews Computational StatisticsJournal of Computational and Graphical Statistics
1,426 Citations2014Richard A. Levine, Eric Sampson +1 more
The history and highlights of the Journal of Computational and Graphical Statistics (JCGS) are discussed as the journal approaches its 25th anniversary.
Statistical ScienceBayesian Computation and Stochastic Systems
953 Citations1995Julian Besag, Peter Green +2 more
Basic methodology of MCMC is presented, emphasizing the Bayesian paradigm, conditional probability and the intimate relationship with Markov random fields in spatial statistics, and particular emphasis on the calculation of posterior probabilities.
Wiley StatsRef: Statistics Reference OnlineContinuous Multivariate Distributions
838 Citations2014N. Balakrishnan
Genome biologyA prediction-based resampling method for estimating the number of clusters in a dataset
703 Citations2002Sandrine Dudoit, Jane Fridlyand
A new prediction-based resampling method, Clest, is developed, to estimate the number of clusters in a dataset, and was generally found to be more accurate and robust than the six existing methods considered in the study.
Birkhäuser Boston eBooksVariational Methods in Image Segmentation
622 Citations1995Jean‐Michel Morel, Sergio Solimini
IEEE Transactions on Pattern Analysis and Machine IntelligenceImage segmentation by data-driven markov chain monte carlo
567 Citations2002Zhuowen Tu, Song-Chun Zhu
The DDMCMC paradigm provides a unifying framework in which the role of many existing segmentation algorithms are revealed as either realizing Markov chain dynamics or computing importance proposal probabilities and generalizes these segmentation methods in a principled way.
Journal of the American Statistical AssociationEstimating Normal Means with a Dirichlet Process Prior
539 Citations1994Michael Escobar
Neural ComputationStability-Based Validation of Clustering Solutions
528 Citations2004Tilman Lange, Volker Röth +2 more
A measure of cluster stability is introduced to assess the validity of a cluster model and its suitability as a general validation tool for clustering solutions in real-world problems.
IEEE Transactions on Pattern Analysis and Machine IntelligenceBoundary detection by constrained optimization
481 Citations1990Donald Geman, Stuart Geman +2 more
A statistical framework is used for finding boundaries and for partitioning scenes into homogeneous regions and incorporates a measure of disparity between certain spatial features of block pairs of pixel gray levels, using the Kolmogorov-Smirnov nonparametric measures of difference between the distributions of these features.
UC BerkeleyLearning Spectral Clustering
431 Citations2003Francis R. Bach, Michael I. Jordan
A new cost function for spectral clustering is derived based on a measure of error between a given partition and a solution of the spectral relaxation of a minimum normalized cut problem.
Communications in Statistics - Simulation and ComputationEstimating normal means with a conjugate style dirichlet process prior
421 Citations1994Steven N. MacEachern
Image Analysis, Random Fields and Markov Chain Monte Carlo Methods
320 Citations2003Gerhard Winkler
This paper presents Bayesian Image Analysis: Introduction, a meta-analyses of Bayesian Texture Classification and its Applications, with a focus on Metropolis Algorithms and Spectral Methods.
Journal of the Royal Statistical Society Series B (Statistical Methodology)Bayesian Nonparametric Inference for Random Distributions and Related Functions
233 Citations1999Stephen G. Walker, Paul Damien +2 more
IEEE Transactions on Pattern Analysis and Machine IntelligenceBagging for path-based clustering
209 Citations2003Bernd Fischer, Joachim M. Buhmann
A resampling scheme for clustering with similarity to bootstrap aggregation (bagging) is presented to improve the quality of path-based clustering, a data clustering method that can extract elongated structures from data in a noise robust way.
IEEE Transactions on Pattern Analysis and Machine IntelligenceUnsupervised texture segmentation in a deterministic annealing framework
206 Citations1998Thomas Hofmann, Jan Puzicha +1 more
The canonical way to derive clustering algorithms within this framework as well as an efficient implementation of mean-field annealing and the closely related Gibbs sampler are presented.
IEEE Transactions on Pattern Analysis and Machine IntelligenceA variational model for image classification and restoration
205 Citations2000Claude Samson, Laure Blanc‐Féraud +2 more
A variational model devoted to image classification coupled with an edge-preserving regularization process based on the phase transition theory in mechanics is presented, which contributes to provide images composed of homogeneous regions with regularized boundaries.
Pattern Recognition LettersRobust motion and correspondence of noisy 3-D point sets with missing data
187 Citations1999Emanuele Trucco, Andrea Fusiello +1 more
This work describes RICP, a robust algorithm for registering and finding correspondences in sets of 3-D points with significant percentages of missing data, and therefore useful for both motion analysis and reverse engineering.
Multivariate Behavioral ResearchReplicating Cluster Analysis: Method, Consistency, and Validity
187 Citations1989James N. Breckenridge
Replication using nearest neighbor classification results in superior goodness-of-fit, more frequent consistent replication, and significant prediction of recovery, although moderate or greater replication dentoes good recovery.
Variational methods for the Dirichlet process
181 Citations2004David M. Blei, Michael I. Jordan
A mean-field variational approach to approximate inference for the Dirichlet process, where the approximate posterior is based on the truncated stick-breaking construction (Ishwaran & James, 2001).
IEEE Transactions on Pattern Analysis and Machine IntelligenceOptimal cluster preserving embedding of nonmetric proximity data
174 Citations2003Volker Röth, Julian Laub +2 more
This paper shows that all clustering methods, which are invariant under additive shifts of the pairwise proximities, can be reformulated as grouping problems in Euclidian spaces and preserves the complete preservation of the cluster structure in the embedding space.
Statistics and ComputingNonparametric empirical Bayes for the Dirichlet process mixture model
130 Citations2006Jon McAuliffe, David M. Blei +1 more
This work has developed an adaptive nonparametric method for constructing smooth estimates of G0 that is inspired by an existing characterization of its maximum-likelihood estimator and yields a flexible empirical Bayes treatment of Dirichlet process mixtures.
Lecture notes in statisticsComputational Methods for Mixture of Dirichlet Process Models
100 Citations1998Steven N. MacEachern
This chapter lays out the basic computational strategies for models based on mixtures of Dirichlet processes and gives advice on how to improve this algorithm through a collapse of the state space of the Markov chain and through blocking of variates for generation.
Pattern Recognition LettersHistogram clustering for unsupervised segmentation and image retrieval
70 Citations1999Jan Puzicha, Thomas Hofmann +1 more
This paper introduces a novel statistical latent class mode l for probabilistic grouping of distributional and histogram data and presents a prototypical application of this method for unsupervised segmentation of textured images based on local distributions of Gabor.
Bayesian extension to the language model for ad hoc information retrieval
70 Citations2003Hugo Zaragoza, Djoerd Hiemstra +1 more
Probabilistic models of text and images
62 Citations2004David M. Blei, Michael I. Jordan
A suite of probabilistic models of information collections for which the above problems can be cast as statistical queries are described, and directed graphical models are used as a flexible, modular framework for describing appropriate modeling assumptions about the data.
Lecture notes in statisticsEfficient MCMC Schemes for Robust Model Extensions Using Encompassing Dirichlet Process Mixture Models
51 Citations2000Steven N. MacEachern, Peter Müller
It is proposed that one consider sensitivity analysis by embedding standard parametric models in model extensions defined by replacing a parametric probability model with a nonparametric extension.
Lecture notes in computer scienceParametric Distributional Clustering for Image Segmentation
28 Citations2002L. Hermes, Thomas Zöller +1 more
In this contribution, parametrical distributional clustering (PDC) is presented as a novel approach to image segmentation that emphasizes the compromise between efficient coding of an image and preservation of characteristic information in the measured feature distributions.