Multiresolution segmentation of natural images: from linear to nonlinear scale-space representations.
In this paper, we introduce a framework that merges classical ideas borrowed from scale-space and multiresolution segmentation with nonlinear partial differential equations. A non-linear scale-space stack is constructed by means of an appropriate diffusion equation. This stack is analyzed and a tree of coherent segments is constructed based on relationships between different scale layers. Pruning this tree proves to be a very efficient tool for unsupervised segmentation of different classes of images (e.g., natural, medical, etc.). This technique is light on the computational point of view and can be extended to nonscalar data in a straightforward manner.
Petrovic
Ana
A
Signal Processing Institute, Swiss Federal Institute of Technology, Lausanne, Switzerland. ana.petrovic@epfl.ch
Escoda
Oscar Divorra
OD
Vandergheynst
Pierre
P
D000465:Algorithms; D007089:Image Enhancement / Q000379:methods*; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D016014:Linear Models; D017711:Nonlinear Dynamics; D010363:Pattern Recognition, Automated; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D012815:Signal Processing, Computer-Assisted