Title :
Improved Keypoint Matching Method for Near-Duplicate Keyframe Retrieval
Author :
Younessian, Ehsan ; Rajan, Deepu ; Chng, Eng Siong
Author_Institution :
Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, Singapore
Abstract :
We propose a Near-Duplicate Keyframe (NDK) retrieval method that can handle extreme zooming and significant object motion. The first stage consists of eliminating false keypoint matches using symmetric property and a ratio of nearest and second-nearest neighbor distances. Then, a pattern coherency score is assigned to each pair of keyframes. These two features are combined through linear discriminant analysis (LDA) and the separating boundary is trained using SVM. Experiments are carried out for NDK retrieval on the Columbia and NTU datasets. The promising results confirm the effectiveness of our keypoint matching algorithm and show distinguishing power of our proposed features and feature weighting role in NDK retrieval.
Keywords :
image matching; image motion analysis; support vector machines; video signal processing; SVM; extreme zooming; feature weighting role; keypoint matching; linear discriminant analysis; near-duplicate keyframe retrieval; object motion; pattern coherency score; second-nearest neighbor distance; symmetric property; Cameras; Image retrieval; Information retrieval; Joining processes; Linear discriminant analysis; Nearest neighbor searches; Robustness; Support vector machines; Variable speed drives; Yarn; Near-Duplicate keyframe; SIFT keypoints; keypoint matching;
Conference_Titel :
Multimedia, 2009. ISM '09. 11th IEEE International Symposium on
Conference_Location :
San Diego, CA
Print_ISBN :
978-1-4244-5231-6
Electronic_ISBN :
978-0-7695-3890-7
DOI :
10.1109/ISM.2009.19