The Community for Technology Leaders
2014 IEEE International Conference on Multimedia and Expo Workshops (ICMEW) (2014)
Chengdu, China
July 14, 2014 to July 18, 2014
ISSN: 1945-7871
ISBN: 978-1-4799-4717-1
pp: 1-6
Chih-Yi Chiu , Department of Computer Science and Information Engineering, National Chiayi University, Taiwan
Yu-Cyuan Liou , Department of Computer Science and Information Engineering, National Chiayi University, Taiwan
Tsung-Han Tsai , Department of Computer Science and Information Engineering, National Chiayi University, Taiwan
ABSTRACT
In this paper, we study the problem of subsequence matching and address the efficiency issue in large-scale video retrieval. The subsequence matching task can be transformed to a 2D Hough space projection of pairwise frame similarities between two subsequences. We present an approximate Hough transform that replaces the 2D Hough space with a 1D Hough space, and thus reduce the time complexity for voting and searching over the Hough space. We apply the methodology in video stream monitoring where every stream subsequence is matched with a large amount of the reference dataset. The experiment compares with some state-of-the-art methods and the result shows the superior of our method in terms of efficiency.
INDEX TERMS
Streaming media, Transforms, Monitoring, Arrays, Indexes, YouTube, Educational institutions
CITATION

C. Chiu, Yu-Cyuan Liou and Tsung-Han Tsai, "Approximate Hough transform for video subsequence matching," 2014 IEEE International Conference on Multimedia and Expo Workshops (ICMEW), Chengdu, China, 2014, pp. 1-6.
doi:10.1109/ICMEW.2014.6890627
95 ms
(Ver 3.3 (11022016))