title: Scale-rotation invariant pattern entropy for keypoint-based near-duplicate detection.
abstract: Near-duplicate (ND) detection appears as a timely issue recently, being regarded as a powerful tool for various emerging applications. In the Web 2.0 environment particularly, the identification of near-duplicates enables the tasks such as copyright enforcement, news topic tracking, image and video search. In this paper, we describe an algorithm, namely Scale-Rotation invariant Pattern Entropy (SR-PE), for the detection of near-duplicates in large-scale video corpus. SR-PE is a novel pattern evaluation technique capable of measuring the spatial regularity of matching patterns formed by local keypoints. More importantly, the coherency of patterns and the perception of visual similarity, under the scenario that there could be multiple ND regions undergone arbitrary transformations, respectively, are carefully addressed through entropy measure. To demonstrate our work in large-scale dataset, a practical framework composed of three components: bag-of-words representation, local keypoint matching and SR-PE evaluation, is also proposed for the rapid detection of near-duplicates.
authors.affiliation: Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong.
authors.forename: Wan-Lei
authors.initials: WL
authors.lastname: Zhao
authors.forename: Chong-Wah
authors.initials: CW
authors.lastname: Ngo
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D007089:Image Enhancement / Q000379:methods*; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D010363:Pattern Recognition, Automated / Q000379:methods*; D015203:Reproducibility of Results; D012399:Rotation; D012680:Sensitivity and Specificity; D013382:Subtraction Technique; D014741:Video Recording / Q000379:methods*