A stochastic ARG matching based video scene search system with a sketch query interface

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

This paper proposes a video scene search system with a sketch query interface, whose search algorithm is based on a stochastic ARG (Attributed Relational Graph) matching. In this system, using the sketch query interface, the user can enter a sketch image as his/her query intuitively for searching scenes of a video. As its preprocessing, the system divides a video into several different scenes by extracting scene-change (cut-change) frames using a kind of chi-square test between color distributions of two adjoining frame images of the video. For searching the user's required scenes similar to his/her entered sketch query image, the system decomposes each of the scene-change frame images into some layers and an ARG is constructed from the layers. The ARG is used as the feature of the scene for the similarity search. Each sketch image entered as a query is also decomposed into layers and represented as an ARG. Hence, the system finds scenes of the video similar to the user's sketch image entered as his/her query by a stochastic ARG matching algorithm.

Original languageEnglish
Title of host publicationProceedings - 5th International Conference on Computer Graphics, Imaging and Visualisation, Modern Techniques and Applications, CGIV
Pages55-60
Number of pages6
DOIs
Publication statusPublished - Nov 10 2008
Event5th International Conference on Computer Graphics, Imaging and Visualisation, Modern Techniques and Applications, CGIV - Penang, Malaysia
Duration: Aug 26 2008Aug 28 2008

Publication series

NameProceedings - Computer Graphics, Imaging and Visualisation, Modern Techniques and Applications, CGIV

Other

Other5th International Conference on Computer Graphics, Imaging and Visualisation, Modern Techniques and Applications, CGIV
CountryMalaysia
CityPenang
Period8/26/088/28/08

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications
  • Computer Vision and Pattern Recognition

Fingerprint Dive into the research topics of 'A stochastic ARG matching based video scene search system with a sketch query interface'. Together they form a unique fingerprint.

Cite this