ETRI-Knowledge Sharing Plaform

ENGLISH

성과물

논문 검색
구분 SCI
연도 ~ 키워드

상세정보

학술지 Concentric Circle-Based Image Signature for Near-Duplicate Detection in Large Databases
Cited 2 time in scopus Download 0 time Share share facebook twitter linkedin kakaostory
저자
조아영, 양원근, 오원근, 정동석
발행일
201012
출처
ETRI Journal, v.32 no.6, pp.871-880
ISSN
1225-6463
출판사
한국전자통신연구원 (ETRI)
DOI
https://dx.doi.org/10.4218/etrij.10.0109.0623
협약과제
10MT1400, Rich UCC 기술 개발(표준화 연계), 오원근
초록
Many applications dealing with image management need a technique for removing duplicate images or for grouping related (near-duplicate) images in a database. This paper proposes a concentric circle-based image signature which makes it possible to detect near-duplicates rapidly and accurately. An image is partitioned by radius and angle levels from the center of the image. Feature values are calculated using the average or variation between the partitioned sub-regions. The feature values distributed in sequence are formed into an image signature by hash generation. The hashing facilitates storage space reduction and fast matching. The performance was evaluated through discriminability and robustness tests. Using these tests, the particularity among the different images and the invariability among the modified images are verified, respectively. In addition, we also measured the discriminability and robustness by the distribution analysis of the hashed bits. The proposed method is robust to various modifications, as shown by its average detection rate of 98.99%. The experimental results showed that the proposed method is suitable for near-duplicate detection in large databases. © 2010 ETRI.
키워드
Content-based image signature, Duplicate detection, Hash generation, Image partitioning
KSP 제안 키워드
Concentric circle, Fast matching, Feature values, Image signature, Large databases, Space reduction, Storage space, content-based, detection rate(DR), distribution analysis, image partitioning