Title
Pruning Sift & Surf For Efficient Clustering Of Near-Duplicate Images
Abstract
Clustering and categorization of similar images using SIFT and SURF require a high computational cost. In this paper, a simple approach to reduce the cardinality of keypoint set and prune the dimension of SIFT and SURF feature descriptors for efficient image clustering is proposed. For this purpose, sparsely spaced (uniformly distributed) important keypoints are chosen. In addition, multiple reduced dimensional variants of SIFT and SURF descriptors are presented. Moreover, clustering time complexity is also improved by proposed contextual bag-of-features approach for partitioned keypoint set. The F-measure statistic is used to evaluate clustering performance on a California-ND dataset containing near-duplicate images. Clustering accuracy of the proposed pruned SIFT and SURF is found to be at par with traditional SIFT and SURF with a significant reduction in computational cost.
Year
DOI
Venue
2019
10.1109/icassp.2019.8683078
2019 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP)
Keywords
Field
DocType
Image Clustering, SIFT, SURF, Bag-of-Features, Dimensionality Reduction
Scale-invariant feature transform,Categorization,Dimensionality reduction,Pattern recognition,Statistic,Computer science,Cardinality,Artificial intelligence,Cluster analysis,Time complexity,Pruning
Conference
ISSN
Citations 
PageRank 
1520-6149
0
0.34
References 
Authors
0
2
Name
Order
Citations
PageRank
Tushar Shankar Shinde111.70
Anil Kumar Tiwari26517.51