Share Email Print

Journal of Electronic Imaging

Color image segmentation using Laplacian eigenmaps
Author(s): Ioannis Tziakos; Christos Theoharatos; Nikolaos A. Laskaris; George Economou
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

The novel technique of Laplacian eigenmaps (LE) is studied as a means of improving the clustering-based segmentation of color images. Taking advantage of the ability of the LE algorithm to learn the actual manifold of the multivariate data, a computationally efficient scheme is introduced. After embedding the local image characteristics, extracted from overlapping regions, in a high-dimensional feature space, the skeleton of the intrinsically low-dimensional manifold is constructed using spectral graph theory. Using the LE-based dimensionality reduction technique, a low-dimensional map is computed in which the variations of the local image characteristics are presented in the context of global image variation. The nonlinear projections on this map serve as inputs to the Fuzzy C-Means (FCM) algorithm, boosting its clustering performance significantly. The final segmentation is produced by a simple labeling scheme. The application of the presented approach to color images is very encouraging and illustrates the effectiveness of the performance over alternative methods.

Paper Details

Date Published: 1 April 2009
PDF: 10 pages
J. Electron. Imag. 18(2) 023004 doi: 10.1117/1.3122369
Published in: Journal of Electronic Imaging Volume 18, Issue 2
Show Author Affiliations
Ioannis Tziakos, Queen Mary, Univ. of London (United Kingdom)
Christos Theoharatos, Univ. of Patras (Greece)
Nikolaos A. Laskaris, Aristotle Univ. of Thessaloniki (Greece)
George Economou, Univ. of Patras (Greece)

© SPIE. Terms of Use
Back to Top