ML Anthology

Multiscale Annealing for Real-Time Unsupervised Texture Segmentation

Jan Puzicha, Joachim M. Buhmann
ICCV 1998 pp. 267-273
doi:10.1109/ICCV.1998.710729 /iccv/1998/puzicha1998iccv-multiscale/

Abstract

We derive real-time global optimization algorithms for several clustering optimization methods used in unsupervised texture segmentation. Speed is achieved by exploiting the topological relation of features to design a multiscale optimization technique, while accuracy and global optimization properties are provided by a deterministic annealing method. Coarse grained costfunctions are derived for both central and sparse pairwise clustering, where the problem of coarsening sparse random graphs is solved by the concept of structured randomization. Annealing schedules and coarse-to-fine optimization are tightly coupled by a statistical convergence criterion derived from computational learning theory. The algorithms are benchmarked on Brodatz-like micro-texture mondrians. Results are presented for an autonomous robotics application.

ICCV Semantic Scholar

Cite

Text

Puzicha and Buhmann. "Multiscale Annealing for Real-Time Unsupervised Texture Segmentation." IEEE/CVF International Conference on Computer Vision, 1998. doi:10.1109/ICCV.1998.710729

Markdown

[Puzicha and Buhmann. "Multiscale Annealing for Real-Time Unsupervised Texture Segmentation." IEEE/CVF International Conference on Computer Vision, 1998.](https://mlanthology.org/iccv/1998/puzicha1998iccv-multiscale/) doi:10.1109/ICCV.1998.710729

BibTeX

@inproceedings{puzicha1998iccv-multiscale,
  title     = {{Multiscale Annealing for Real-Time Unsupervised Texture Segmentation}},
  author    = {Puzicha, Jan and Buhmann, Joachim M.},
  booktitle = {IEEE/CVF International Conference on Computer Vision},
  year      = {1998},
  pages     = {267-273},
  doi       = {10.1109/ICCV.1998.710729},
  url       = {https://mlanthology.org/iccv/1998/puzicha1998iccv-multiscale/}
}