Abstract
Video segmentation requires the partitioning of a series of images into groups that are both spatially coherent and smooth along the time axis. We formulate segmentation as a Bayesian clustering problem. Context information is propagated over time by a conjugate structure. The level of segment resolution is controlled by a Dirichlet process prior. Our contributions include a conjugate nonparametric Bayesian model for clustering in multivariate time series, a MCMC inference algorithm, and a multiscale sampling approach for Dirichlet process mixture models. The multiscale algorithm is applicable to data with a spatial structure. The method is tested on synthetic data and on videos from the MPEG4 benchmark set.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Tekalp, A.M.: Video segmentation. In: Bovik, A.C. (ed.) Handbook of Image and Video Processing, pp. 383–399 (2000)
Weiss, Y., Adelson, E.H.: A unified mixture framework for motion segmentation: Incorporating spatial coherence and estimating the number of models. In: Proc. of IEEE CVPR 1996 (1996)
Bregler, C.: Learning and recognizing human dynamics in video sequences. In: Proc. of IEEE CVPR 1997 (1997)
Khan, S., Shah, M.: Object based segmentation of video, using color, motion and spatial information. In: Proc. of IEEE CVPR 2001 (2001)
Goldberger, J., Greenspan, H.: Context-based segmentation of image sequences. IEEE Trans. on Pattern Analysis and Machine Intelligence 28(3), 463–468 (2006)
Bernardo, J.M., Smith, A.F.M.: Bayesian Theory. Wiley, Chichester (1994)
Ferguson, T.S.: A bayesian analysis of some nonparametric problems. Annals of Statistics 1(2) (1973)
Neal, R.M.: Markov chain sampling methods for Dirichlet process mixture models. Journal of Computational and Graphical Statistics 9, 249–265 (2000)
McLachlan, G.J., Krishnan, T.: The EM Algorithm and Extensions. Wiley, Chichester (1997)
Stoica, P., Selen, Y.: Model order selection: A review of information criterion rules. IEEE Signal Processing, 36–47 (July 2004)
Lange, T., Roth, V., Braun, M., Buhmann, J.M.: Stability-based validation of clustering solutions. Neural Computation 16(6), 1299–1323 (2004)
Walker, S.G., Damien, P., Laud, P.W., Smith, A.F.M.: Bayesian nonparametric inference for random distributions and related functions. Journal of the Royal Statistical Society B 61(3), 485–527 (1999)
MacEachern, S.N.: Estimating normal means with a conjugate style Dirichlet process prior. Communications in Statistics: Simulation and Computation 23, 727–741 (1994)
Higdon, D., Lee, H., Holloman, C.: Markov chain Monte Carlo-based approaches for inference in computationally intensive inverse problems. In: Bernardo, J.M., et al. (eds.) Bayesian Statistics, vol. 7, pp. 181–198 (2003)
Orbanz, P., Buhmann, J.M.: Nonparametric Bayesian image segmentation. Int. J. of Computer Vision (to appear)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Orbanz, P., Braendle, S., Buhmann, J.M. (2007). Bayesian Order-Adaptive Clustering for Video Segmentation. In: Yuille, A.L., Zhu, SC., Cremers, D., Wang, Y. (eds) Energy Minimization Methods in Computer Vision and Pattern Recognition. EMMCVPR 2007. Lecture Notes in Computer Science, vol 4679. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74198-5_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-74198-5_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74195-4
Online ISBN: 978-3-540-74198-5
eBook Packages: Computer ScienceComputer Science (R0)