elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

On the Use of Normalized Compression Distances for Image Similarity Detection

Coltuc, Dinu and Datcu, Mihai and Coltuc, Daniela (2018) On the Use of Normalized Compression Distances for Image Similarity Detection. Entropy, 20 (2), pp. 1-15. Multidisciplinary Digital Publishing Institute (MDPI). ISSN 1099-4300

[img] PDF
3MB

Official URL: https://www.mdpi.com/1099-4300/20/2/99

Abstract

his paper investigates the usefulness of the normalized compression distance (NCD) for image similarity detection. Instead of the direct NCD between images, the paper considers the correlation between NCD based feature vectors extracted for each image. The vectors are derived by computing the NCD between the original image and sequences of translated (rotated) versions. Feature vectors for simple transforms (circular translations on horizontal, vertical, diagonal directions and rotations around image center) and several standard compressors are generated and tested in a very simple experiment of similarity detection between the original image and two filtered versions (median and moving average). The promising vector configurations (geometric transform, lossless compressor) are further tested for similarity detection on the 24 images of the Kodak set subject to some common image processing. While the direct computation of NCD fails to detect image similarity even in the case of simple median and moving average filtering in 3 × 3 windows, for certain transforms and compressors, the proposed approach appears to provide robustness at similarity detection against smoothing, lossy compression, contrast enhancement, noise addition and some robustness against geometrical transforms (scaling, cropping and rotation)

Item URL in elib:https://elib.dlr.de/123445/
Document Type:Article
Title:On the Use of Normalized Compression Distances for Image Similarity Detection
Authors:
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Coltuc, DinuValahia University of TargovisteUNSPECIFIED
Datcu, MihaiMihai.Datcu (at) dlr.deUNSPECIFIED
Coltuc, DanielaUniversity Politehnica of BucharestUNSPECIFIED
Date:2018
Journal or Publication Title:Entropy
Refereed publication:Yes
Open Access:Yes
Gold Open Access:Yes
In SCOPUS:Yes
In ISI Web of Science:No
Volume:20
Page Range:pp. 1-15
Publisher:Multidisciplinary Digital Publishing Institute (MDPI)
ISSN:1099-4300
Status:Published
Keywords:normalized information distance; normalized compression distance; NCD feature vectors; lossless compression; image similarity; robust similarity
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Space
HGF - Program Themes:Earth Observation
DLR - Research area:Raumfahrt
DLR - Program:R EO - Erdbeobachtung
DLR - Research theme (Project):R - Vorhaben hochauflösende Fernerkundungsverfahren
Location: Oberpfaffenhofen
Institutes and Institutions:Remote Sensing Technology Institute > EO Data Science
Deposited By: Dumitru, Corneliu Octavian
Deposited On:22 Nov 2018 16:30
Last Modified:21 Sep 2019 05:05

Repository Staff Only: item control page

Browse
Search
Help & Contact
Information
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.