A Multiscale Algorithm for Image Segmentation by Variational Method
- 1 February 1994
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 31 (1), 282-299
- https://doi.org/10.1137/0731015
Abstract
Most segmentation algorithms are composed of several procedures: split and merge, small region elimination, boundary smoothing,..., each depending on several parameters. The introduction of an energy to minimize leads to a drastic reduction of these parameters. The authors prove that the most simple segmentation tool, the “region merging” algorithm, made according to the simplest energy, is enough to compute a local energy minimum belonging to a compact class and to achieve the job of most of the tools mentioned above. The authors explain why “merging” in a variational framework leads to a fast multiscale, multichannel algorithm, with a pyramidal structure. The obtained algorithm is $O(n\ln n)$, where n is the number of pixels of the picture. This fast algorithm is applied to make grey level and texture segmentation and experimental results are shown.
Keywords
This publication has 27 references indexed in Scilit:
- Orthonormal Bases of Compactly Supported Wavelets II. Variations on a ThemeSIAM Journal on Mathematical Analysis, 1993
- The Jordan-Schonflies Theorem and the Classification of SurfaceThe American Mathematical Monthly, 1992
- A Simple Wilson Orthonormal Basis with Exponential DecaySIAM Journal on Mathematical Analysis, 1991
- Analyse multiechelle, vision stereo et ondelettesPublished by Springer Science and Business Media LLC ,1990
- Existence theorem for a minimum problem with free discontinuity setArchive for Rational Mechanics and Analysis, 1989
- A theory for multiresolution signal decomposition: the wavelet representationIeee Transactions On Pattern Analysis and Machine Intelligence, 1989
- The gradient theory of phase transitions for systems with two potential wellsProceedings of the Royal Society of Edinburgh: Section A Mathematics, 1989
- Computing texture boundaries from imagesNature, 1988
- Spatial frequency channels and perceptual grouping in texture segregationComputer Vision, Graphics, and Image Processing, 1987
- Image segmentation techniquesComputer Vision, Graphics, and Image Processing, 1985