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

研究成果: 著書/レポートタイプへの貢献会議での発言

1 引用 (Scopus)

抄録

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.

元の言語英語
ホスト出版物のタイトルProceedings - 5th International Conference on Computer Graphics, Imaging and Visualisation, Modern Techniques and Applications, CGIV
ページ55-60
ページ数6
DOI
出版物ステータス出版済み - 11 10 2008
イベント5th International Conference on Computer Graphics, Imaging and Visualisation, Modern Techniques and Applications, CGIV - Penang, マレーシア
継続期間: 8 26 20088 28 2008

出版物シリーズ

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

その他

その他5th International Conference on Computer Graphics, Imaging and Visualisation, Modern Techniques and Applications, CGIV
マレーシア
Penang
期間8/26/088/28/08

Fingerprint

Color

All Science Journal Classification (ASJC) codes

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

これを引用

Nakamura, N., Takano, S., & Okada, Y. (2008). 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 (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).

研究成果: 著書/レポートタイプへの貢献会議での発言

Nakamura, N, Takano, S & Okada, Y 2008, 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., 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, マレーシア, 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. : 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 -