scispace - formally typeset
Proceedings ArticleDOI

Pruning SIFT & SURF for Efficient Clustering of Near-duplicate Images

TLDR
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, and clustering accuracy is found to be at par with traditional SIFTand SURF with a significant reduction in computational cost.
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.

read more

Citations
More filters
Proceedings ArticleDOI

Efficient Image Set Compression

TL;DR: This thesis proposes approaches for efficient clustering, fast direction oriented motion estimation algorithm, and an image reordering scheme with minimum predictive costs for better compression of near-duplicate image collection.
Proceedings ArticleDOI

Local Image Feature Extraction using Stacked-Autoencoder in the Bag-of-Visual Word modelling of Images

TL;DR: The proposed Bag-of-Visual Word Modelling in which Image Feature Extraction is achieved using Deep Feature Learning via Stacked-Autoencoder is tested and the ability of deep feature learning to yield optimum image categorisation performance is confirmed.
Journal ArticleDOI

Adaptive bag-of-visual word modelling using stacked-autoencoder and particle swarm optimisation for the unsupervised categorisation of images

TL;DR: This study presents an adaptive BOVW modelling, in which image feature extraction is achieved using deep feature learning and the amount of computation required for the development of visual codebook is minimised using a batch implementation of particle swarm optimisation.
References
More filters
Journal ArticleDOI

Automatic Panoramic Image Stitching using Invariant Features

TL;DR: This work forms stitching as a multi-image matching problem, and uses invariant local features to find matches between all of the images, and is insensitive to the ordering, orientation, scale and illumination of the input images.
Proceedings ArticleDOI

Towards optimal bag-of-features for object categorization and semantic video retrieval

TL;DR: This paper evaluates various factors which govern the performance of Bag-of-features, and proposes a novel soft-weighting method to assess the significance of a visual word to an image and experimentally shows it can consistently offer better performance than other popular weighting methods.
Proceedings ArticleDOI

Deep Adaptive Image Clustering

TL;DR: Deep Adaptive Clustering (DAC) is proposed that recasts the clustering problem into a binary pairwise-classification framework to judge whether pairs of images belong to the same clusters to overcome the main challenge, the ground-truth similarities are unknown in image clustering.
Journal ArticleDOI

Image Clustering Using Local Discriminant Models and Global Integration

TL;DR: This paper proposes a new image clustering algorithm, referred to as clustering using local discriminant models and global integration (LDMGI), and shows that LDMGI shares a similar objective function with the spectral clustering (SC) algorithms, e.g., normalized cut (NCut).
Proceedings ArticleDOI

Spatial-bag-of-features

TL;DR: The proposed retrieval framework works well in image retrieval task owing to the encoding of geometric information of objects for capturing objects' spatial transformation, the supervised feature selection and combination strategy for enhancing the discriminative power, and the representation of bag-of-features for effective image matching and indexing for large scale image retrieval.
Related Papers (5)