Linear dimensionality reduction applied to scale invariant feature transformation and speeded up robust feature descriptors

Ricardo Eugenio González Valenzuela; William R. Schwartz; Helio Pedrini

doi:10.1117/1.JEI.23.3.033017

24 June 2014 Linear dimensionality reduction applied to scale invariant feature transformation and speeded up robust feature descriptors

Ricardo Eugenio González Valenzuela, William R. Schwartz, Helio Pedrini

Author Affiliations +

Journal of Electronic Imaging, Vol. 23, Issue 3, 033017 (June 2014). https://doi.org/10.1117/1.JEI.23.3.033017

Abstract

Robust local descriptors usually consist of high-dimensional feature vectors to describe distinctive characteristics of images. The high dimensionality of a feature vector incurs considerable costs in terms of computational time and storage. It also results in the curse of dimensionality that affects the performance of several tasks that use feature vectors, such as matching, retrieval, and classification of images. To address these problems, it is possible to employ some dimensionality reduction techniques, leading frequently to information lost and, consequently, accuracy reduction. This work aims at applying linear dimensionality reduction to the scale invariant feature transformation and speeded up robust feature descriptors. The objective is to demonstrate that even risking the decrease of the accuracy of the feature vectors, it results in a satisfactory trade-off between computational time and storage requirements. We perform linear dimensionality reduction through random projections, principal component analysis, linear discriminant analysis, and partial least squares in order to create lower dimensional feature vectors. These new reduced descriptors lead us to less computational time and memory storage requirements, even improving accuracy in some cases. We evaluate reduced feature vectors in a matching application, as well as their distinctiveness in image retrieval. Finally, we assess the computational time and storage requirements by comparing the original and the reduced feature vectors.

Citation Download Citation

Ricardo Eugenio González Valenzuela, William R. Schwartz, and Helio Pedrini "Linear dimensionality reduction applied to scale invariant feature transformation and speeded up robust feature descriptors," Journal of Electronic Imaging 23(3), 033017 (24 June 2014). https://doi.org/10.1117/1.JEI.23.3.033017

Published: 24 June 2014

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