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

Fingerprint

Color

All Science Journal Classification (ASJC) codes

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

Cite this

Nakamura, N., Takano, S., & Okada, Y. (2008). A stochastic ARG matching based video scene search system with a sketch query interface. In Proceedings - 5th International Conference on Computer Graphics, Imaging and Visualisation, Modern Techniques and Applications, CGIV (pp. 55-60). [4626984] (Proceedings - Computer Graphics, Imaging and Visualisation, Modern Techniques and Applications, CGIV). https://doi.org/10.1109/CGIV.2008.56

A stochastic ARG matching based video scene search system with a sketch query interface. / Nakamura, Naoto; Takano, Shigeru; Okada, Yoshihiro.

Proceedings - 5th International Conference on Computer Graphics, Imaging and Visualisation, Modern Techniques and Applications, CGIV. 2008. p. 55-60 4626984 (Proceedings - Computer Graphics, Imaging and Visualisation, Modern Techniques and Applications, CGIV).

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

Nakamura, N, Takano, S & Okada, Y 2008, A stochastic ARG matching based video scene search system with a sketch query interface. in Proceedings - 5th International Conference on Computer Graphics, Imaging and Visualisation, Modern Techniques and Applications, CGIV., 4626984, Proceedings - Computer Graphics, Imaging and Visualisation, Modern Techniques and Applications, CGIV, pp. 55-60, 5th International Conference on Computer Graphics, Imaging and Visualisation, Modern Techniques and Applications, CGIV, Penang, Malaysia, 8/26/08. https://doi.org/10.1109/CGIV.2008.56
Nakamura N, Takano S, Okada Y. A stochastic ARG matching based video scene search system with a sketch query interface. In Proceedings - 5th International Conference on Computer Graphics, Imaging and Visualisation, Modern Techniques and Applications, CGIV. 2008. p. 55-60. 4626984. (Proceedings - Computer Graphics, Imaging and Visualisation, Modern Techniques and Applications, CGIV). https://doi.org/10.1109/CGIV.2008.56
Nakamura, Naoto ; Takano, Shigeru ; Okada, Yoshihiro. / A stochastic ARG matching based video scene search system with a sketch query interface. Proceedings - 5th International Conference on Computer Graphics, Imaging and Visualisation, Modern Techniques and Applications, CGIV. 2008. pp. 55-60 (Proceedings - Computer Graphics, Imaging and Visualisation, Modern Techniques and Applications, CGIV).
@inproceedings{97d92d75298c4a1dab1febedf4dd2e2c,
title = "A stochastic ARG matching based video scene search system with a sketch query interface",
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.",
author = "Naoto Nakamura and Shigeru Takano and Yoshihiro Okada",
year = "2008",
month = "11",
day = "10",
doi = "10.1109/CGIV.2008.56",
language = "English",
isbn = "0769533590",
series = "Proceedings - Computer Graphics, Imaging and Visualisation, Modern Techniques and Applications, CGIV",
pages = "55--60",
booktitle = "Proceedings - 5th International Conference on Computer Graphics, Imaging and Visualisation, Modern Techniques and Applications, CGIV",

}

TY - GEN

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

AU - Nakamura, Naoto

AU - Takano, Shigeru

AU - Okada, Yoshihiro

PY - 2008/11/10

Y1 - 2008/11/10

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=55349132750&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=55349132750&partnerID=8YFLogxK

U2 - 10.1109/CGIV.2008.56

DO - 10.1109/CGIV.2008.56

M3 - Conference contribution

AN - SCOPUS:55349132750

SN - 0769533590

SN - 9780769533599

T3 - Proceedings - Computer Graphics, Imaging and Visualisation, Modern Techniques and Applications, CGIV

SP - 55

EP - 60

BT - Proceedings - 5th International Conference on Computer Graphics, Imaging and Visualisation, Modern Techniques and Applications, CGIV

ER -