Publication Type

Conference Proceeding Article

Version

publishedVersion

Publication Date

7-2005

Abstract

This paper presents a new approach for video clip retrieval based on Earth Mover's Distance (EMD). Instead of imposing one-to-one matching constraint as in [11, 14], our approach allows many-to-many matching methodology and is capable of tolerating errors due to video partitioning and various video editing effects. We formulate clip-based retrieval as a graph matching problem in two stages. In the first stage, to allow the matching between a query and a long video, an online clip segmentation algorithm is employed to rapidly locate candidate clips for similarity measure. In the second stage, a weighted graph is constructed to model the similarity between two clips. EMD is proposed to compute the minimum cost of the weighted graph as the similarity between two clips. Experimental results show that the proposed approach is better than some existing methods in term of ranking capability.

Discipline

Computer Sciences | Graphics and Human Computer Interfaces

Research Areas

Intelligent Systems and Optimization

Publication

Proceedings of the 4th International Conference on Image and Video Retrieval, CIVR 2005, Singapore, July 20-22

Volume

3568

First Page

71

Last Page

81

ISBN

3-540-27858-3

Identifier

10.1007/11526346_11

Publisher

Springer Verlag

City or Country

Singapore

Share

COinS