Kernel sparse representation on Grassmann manifolds for visual clustering

Tianci Liu; Zelin Shi; Yunpeng Liu

doi:10.1117/1.OE.57.5.053104

10 May 2018 Kernel sparse representation on Grassmann manifolds for visual clustering

Tianci Liu, Zelin Shi, Yunpeng Liu

Author Affiliations +

Optical Engineering, Vol. 57, Issue 5, 053104 (May 2018). https://doi.org/10.1117/1.OE.57.5.053104

Abstract

Image sets and videos can be modeled as subspaces, which are actually points on Grassmann manifolds. Clustering of such visual data lying on Grassmann manifolds is a hard issue based on the fact that the state-of-the-art methods are only applied to vector space instead of non-Euclidean geometry. Although there exist some clustering methods for manifolds, the desirable method for clustering on Grassmann manifolds is lacking. We propose an algorithm termed as kernel sparse subspace clustering on the Grassmann manifold, which embeds the Grassmann manifold into a reproducing kernel Hilbert space by an appropriate Gaussian projection kernel. This kernel is applied to obtain kernel sparse representations of data on Grassmann manifolds utilizing the self-expressive property and exploiting the intrinsic Riemannian geometry within data. Although the Grassmann manifold is compact, the geodesic distances between Grassmann points are well measured by kernel sparse representations based on linear reconstruction. With the kernel sparse representations, clustering results of experiments on three prevalent public datasets outperform a number of existing algorithms and the robustness of our algorithm is demonstrated as well.

Citation Download Citation

Tianci Liu, Zelin Shi, and Yunpeng Liu "Kernel sparse representation on Grassmann manifolds for visual clustering," Optical Engineering 57(5), 053104 (10 May 2018). https://doi.org/10.1117/1.OE.57.5.053104

Received: 7 November 2017; Accepted: 11 April 2018; Published: 10 May 2018

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