Hybrid Fuzzy Binning for Near-duplicate Image Retrieval: Combining Fuzzy Histograms and SIFT Keypoints

Afra’a Alyosef, Andreas Nürnberger

2020

Abstract

Near-duplicate image retrieval is still a challenging task, especially due to issues with matching quality and performance. Most existing approaches use high dimensional vectors based on local features such as SIFT keypoints to represent images. The extraction and matching of these vectors to detect near-duplicates are time and memory consuming. Global features such as color histograms can strongly reduce the dimensionality of image vectors and significantly accelerate the matching process. On the other hand, they strongly decrease the quality of the retrieval process. In this work, we propose a hybrid approach to improve the quality of retrieval and reduce the computation time by applying a robust filtering process using global features optimized for recall followed by a ranking process optimized for precision. For efficient filtering we propose a fuzzy partition hue saturation (HS) histogram to retrieve a subset of near-duplicate candidate images. After that, we re-rank the top retrieved results by extracting the SIFT features. In order to evaluate the performance and quality of this hybrid approach, we provide results of a comparative performance analysis using the original SIFT-128D, the HS color histogram, the fuzzy HS model (F-HS), the proposed fuzzy partition HS model (FP-HS) and the combination of the proposed fuzzy partition HS histogram with the SIFT features using large scale image benchmark databases. The results of experiments show that applying the fuzzy partition HS histogram and re-rank the top results (only 6%) of the retrieved images) using the SIFT algorithm significantly outperforms the use of the individual state of art methods with respect to computing efficiently and effectively.

Paper Citation

in Harvard Style

Alyosef A. and Nürnberger A. (2020). Hybrid Fuzzy Binning for Near-duplicate Image Retrieval: Combining Fuzzy Histograms and SIFT Keypoints. In Proceedings of the 9th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-397-1, pages 241-248. DOI: 10.5220/0009169602410248

in Bibtex Style

@conference{icpram20,
author={Afra’a Alyosef and Andreas Nürnberger},
title={Hybrid Fuzzy Binning for Near-duplicate Image Retrieval: Combining Fuzzy Histograms and SIFT Keypoints},
booktitle={Proceedings of the 9th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2020},
pages={241-248},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009169602410248},
isbn={978-989-758-397-1},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 9th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - Hybrid Fuzzy Binning for Near-duplicate Image Retrieval: Combining Fuzzy Histograms and SIFT Keypoints
SN - 978-989-758-397-1
AU - Alyosef A.
AU - Nürnberger A.
PY - 2020
SP - 241
EP - 248
DO - 10.5220/0009169602410248