Parallel implementation of nonlinear dimensionality reduction methods applied in object segmentation using CUDA in GPU

Romel Campana-Olivo; Vidya Manian

doi:10.1117/12.884767

20 May 2011 Parallel implementation of nonlinear dimensionality reduction methods applied in object segmentation using CUDA in GPU

Romel Campana-Olivo, Vidya Manian

Author Affiliations +

Proceedings Volume 8048, Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery XVII; 80480R (2011) https://doi.org/10.1117/12.884767
Event: SPIE Defense, Security, and Sensing, 2011, Orlando, Florida, United States

Abstract

Manifold learning, also called nonlinear dimensionality reduction, affords a way to understand and visualize the structure of nonlinear hyperspectral datasets. These methods use graphs to represent the manifold topology, and use metrics like geodesic distance, allowing embedding higher dimension objects into lower dimension. However the complexities of some manifold learning algorithms are O(N³), therefore they are very slow (high computational algorithms). In this paper we present a CUDA-based parallel implementation of the three most popular manifold learning algorithms like Isomap, Locally linear embedding, and Laplacian eigenmaps, using CUDA multi-thread model. The result of this dimensionality reduction was employed in segmentation using active contours as an application of these reduced hyperspectral images. The manifold learning algorithms were implemented on a 64-bit workstation equipped with a quad-core Intel® Xeon with 12 GB RAM and two NVIDIA Tesla C1060 GPU cards. Manifold learning outperforms significantly and achieve up to 26x speedup. It also shows good scalability where varying the size of the dataset and the number of K nearest neighbors.

Citation Download Citation

Romel Campana-Olivo and Vidya Manian "Parallel implementation of nonlinear dimensionality reduction methods applied in object segmentation using CUDA in GPU", Proc. SPIE 8048, Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery XVII, 80480R (20 May 2011); https://doi.org/10.1117/12.884767

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