A novel approach to detecting duplicate images using multiple hash tables

Verfasser / Beitragende:
[Shang-Lin Hsieh, Chun-Che Chen, Chuan-Ren Chen]
Ort, Verlag, Jahr:
2015
Enthalten in:
Multimedia Tools and Applications, 74/13(2015-07-01), 4947-4964
Format:
Artikel (online)
ID: 605447446
LEADER caa a22 4500
001 605447446
003 CHVBK
005 20210128100132.0
007 cr unu---uuuuu
008 210128e20150701xx s 000 0 eng
024 7 0 |a 10.1007/s11042-014-1857-x  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s11042-014-1857-x 
245 0 2 |a A novel approach to detecting duplicate images using multiple hash tables  |h [Elektronische Daten]  |c [Shang-Lin Hsieh, Chun-Che Chen, Chuan-Ren Chen] 
520 3 |a This paper presents a new duplicate image detection scheme that adopts multiple hash tables in a novel way for quick image matching and, consequently, fast duplicate detection. The proposed scheme contains two phases: the feature generation phase and the duplication inspection phase. The former phase extracts the features of images that need protection and transforms them into key-value pairs, which are stored in the slots of multiple hash tables. When a possibly duplicated image needs to be examined, the latter phase hashes the features of the suspect image into the corresponding slots of the multiple hash tables and determines if the suspect image is a duplicate one. The execution time of the scheme is relatively short thanks to the unique design of the multiple hash tables. The experimental results show that the proposed scheme obtained satisfactory results both on the recall and precision rates, hence demonstrating it can effectively identify duplicate images including digitally modified copies. 
540 |a Springer Science+Business Media New York, 2014 
690 7 |a Duplicate image detection  |2 nationallicence 
690 7 |a Image copy detection  |2 nationallicence 
690 7 |a Image hashing  |2 nationallicence 
690 7 |a Multiple hash tables  |2 nationallicence 
700 1 |a Hsieh  |D Shang-Lin  |u Department of Computer Science and Engineering, Tatung University, Taipei, Taiwan  |4 aut 
700 1 |a Chen  |D Chun-Che  |u Department of Computer Science and Engineering, Tatung University, Taipei, Taiwan  |4 aut 
700 1 |a Chen  |D Chuan-Ren  |u Department of Computer Science and Engineering, Tatung University, Taipei, Taiwan  |4 aut 
773 0 |t Multimedia Tools and Applications  |d Springer US; http://www.springer-ny.com  |g 74/13(2015-07-01), 4947-4964  |x 1380-7501  |q 74:13<4947  |1 2015  |2 74  |o 11042 
856 4 0 |u https://doi.org/10.1007/s11042-014-1857-x  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s11042-014-1857-x  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Hsieh  |D Shang-Lin  |u Department of Computer Science and Engineering, Tatung University, Taipei, Taiwan  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Chen  |D Chun-Che  |u Department of Computer Science and Engineering, Tatung University, Taipei, Taiwan  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Chen  |D Chuan-Ren  |u Department of Computer Science and Engineering, Tatung University, Taipei, Taiwan  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t Multimedia Tools and Applications  |d Springer US; http://www.springer-ny.com  |g 74/13(2015-07-01), 4947-4964  |x 1380-7501  |q 74:13<4947  |1 2015  |2 74  |o 11042