Publication Type

Conference Proceeding Article

Version

publishedVersion

Publication Date

7-2006

Abstract

Bag-of-words representation with visual keypoints has recently emerged as an attractive approach for video search. In this paper, we study the degree of improvement when point-to-point (P2P) constraint is imposed on the bag-of-words. We conduct investigation on two tasks: near-duplicate keyframe (NDK) retrieval, and high-level concept classification, covering parts of TRECVID 2003 and 2005 datasets. In P2P matching, we propose a one-to-one symmetric keypoint matching strategy to diminish the noise effect during keyframe comparison. In addition, a new multi-dimensional index structure is proposed to speed up the matching process with keypoint filtering. Through experiments, we demonstrate that P2P constraint can significantly boost the performance of NDK retrieval, while showing competitive accuracy in concept classification of broadcast domain.

Keywords

Color Histogram, Background Clutter, Locality Sensitive Hash, Maximal Stable Extreme Region, Video Search

Discipline

Databases and Information Systems | Graphics and Human Computer Interfaces

Research Areas

Intelligent Systems and Optimization

Publication

Image and Video Retrieval: 5th International Conference, CIVR 2006, Tempe, AZ, July 13-15: Proceedings

Volume

4071

First Page

72

Last Page

81

ISBN

9783540360186

Identifier

10.1007/11788034_8

Publisher

Springer

City or Country

Cham

Additional URL

https://doi.org/10.1007%2F11788034_8

Download

Share

COinS