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
Y1 - 2008
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
T2 - 5th International Conference on Computer Graphics, Imaging and Visualisation, Modern Techniques and Applications, CGIV
Y2 - 26 August 2008 through 28 August 2008
ER -