Fast multiscale image segmentation
- 7 November 2002
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 70-77
- https://doi.org/10.1109/cvpr.2000.855801
Abstract
We introduce a fast, multiscale algorithm for image segmentation Our algorithm uses modern numeric techniques to nd an approximate solution to normal - ized cut measures in time that is linear in the size of the image with only a few dozen operations per pixel In just one pass the algorithm provides a complete hi - erarchical decomposition of the image into segments The algorithm detects the segments by applying a pro - cess of recursive coarsening in which the same mini - mization problem is represented with fewer and fewer variables producing an irregular pyramid During this coarsening process we may compute additional inter - nal statistics of the emerging segments and use these statistics to facilitate the segmentation process Once the pyramid is completed it is scanned from the top down to associate pixels close to the boundaries of seg - ments with the appropriate segment The algorithm is inspired by algebraic multigrid (AMG) solvers of min - imization problems of heat or electric networks We demonstrate the algorithm by applying it to real im - agesKeywords
This publication has 12 references indexed in Scilit:
- Normalized cuts and image segmentationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Segmentation using eigenvectors: a unifying viewPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- Image Segmentation from Consensus InformationComputer Vision and Image Understanding, 1997
- "Ratio regions": a technique for image segmentationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1996
- Rigorous Quantitative Analysis of Multigrid, I. Constant Coefficients Two-Level Cycle with $L_2 $-NormSIAM Journal on Numerical Analysis, 1994
- A review on image segmentation techniquesPattern Recognition, 1993
- Integrating region growing and edge detectionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1990
- Image segmentation using a dynamic thresholding pyramidPattern Recognition, 1989
- Efficient Implementation of the Fuzzy c-Means Clustering AlgorithmsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of ImagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1984