Color image segmentation using Laplacian eigenmaps

Ioannis Tziakos; Christos Theoharatos; Nikolaos A. Laskaris; George Economou

doi:10.1117/1.3122369

1 April 2009 Color image segmentation using Laplacian eigenmaps

Ioannis Tziakos, Christos Theoharatos, Nikolaos A. Laskaris, George Economou

Author Affiliations +

Journal of Electronic Imaging, Vol. 18, Issue 2, 023004 (April 2009). https://doi.org/10.1117/1.3122369

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.

©(2009) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Ioannis Tziakos, Christos Theoharatos, Nikolaos A. Laskaris, and George Economou "Color image segmentation using Laplacian eigenmaps," Journal of Electronic Imaging 18(2), 023004 (1 April 2009). https://doi.org/10.1117/1.3122369

Published: 1 April 2009

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available