Mining recurring events through forest growing

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 18, Issue 11, 2008, Pages 1597-1607

  Yuan, Junsong ^a   Meng, Jingjing ^b   Wu, Ying ^a   Luo, Jiebo ^c  

^a Northwestern University   (United States)

^b MOTOROLA INC   (United States)

^c EASTMAN KODAK COMPANY   (United States)

Author keywords

Event mining; Motion pattern discovery; Temporal pattern discovery

Indexed keywords

VIDEO RECORDING;

BEST MATCHES; CHALLENGING PROBLEMS; COMPUTATIONAL COSTS; CONTENT VARIATIONS; CONTINUOUS PATHS; EVENT MINING; EVENT MININGS; HUMAN DANCES; MOTION PATTERN DISCOVERY; MULTIPLE INSTANCES; NEWS VIDEOS; NOVEL ALGORITHMS; PRIORI KNOWLEDGES; SENSITIVE HASHING; TARGET DATABASES; TEMPORAL PATTERN DISCOVERY; TEMPORAL PATTERNS; TRECVID; TREE BRANCHES; TV COMMERCIALS; VIDEO DATUMS;

DATABASE SYSTEMS;

EID: 55149087879     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2008.2005616     Document Type: Article

References (38)

1. R. Lienhart, C. Kuhmuench, and W. Effelsberg, "On the detection and recognition of television commercials," in Proc. IEEE Conf. Multi-media Comput. Syst., 1997, pp. 509-516.
2. C. Herley, "Extracting repeats from media streams," in Proc. IEEE Conf. Acoust., Speech, Signal Process., 2004, pp. 913-916.
3. C. Herley, "Accurate repeat finding and object skipping using finger-prints," in Proc. ACM Multimedia, 2005, pp. 656-665.
4. S. ching, S. Cheung, and T. P. Nguyen, "Mining arbitrary-length repeated patterns in television broadcast," in Proc. IEEE Conf. Image Process., 2005, pp. 181-184.
5. D.-Q. Zhang and S.-F. Chang, "Detecting image near-duplicate by stochastic attributed relational graph matching with learning," in Proc. ACM Multimedia, 2004, pp. 877-884.
6. K. M. Pua, J. M. Gauch, S. E. Gauch, and J. Z. Miadowicz, "Real time repeated video sequence identification," Comput. Vis. Image Understand., vol. 93, no. 3, pp. 310-327, 2004.
7. X. Yang, Q. Tian, and P. Xue, "Efficient short video repeat identification with application on news video structure analysis," IEEE Trans. Multimedia, vol. 9, no. 3, pp. 600-609, 2007.
8. P. Wang, Z.-Q. Liu, and S.-Q. Yang, "A probabilistic template-based approach to discovering repetitive patterns in broadcast videos," in Proc: ACM Multimedia, 2005, pp. 407-410.
9. X. Naturel and P. Gros, "Detecting repeats for video structuring," Multimedia Tools Applicat., vol. 38, pp. 233-252, 2008.
10. C. Herley, "Argos: Automatically extracting repeating objects from multimedia streams," IEEE Trans. Multimedia, vol. 8, no. 1, pp. 115-129, 2006.
11. J. Yuan, Q. Tian, and S. Ranganath, "Fast and robust search method for short video clips from large video collection," in Proc. IEEE Conf. Pattern Recognit., 2004, pp. 866-869.
12. J. Yuan, L.-Y. Duan, Q. Tian, and C. Xu, "Fast and robust short video clip search using an index structure," in Proc. ACM Multimedia Workshop on Multimedia Inf. Retrieval, 2004, pp. 61-68.
13. A. Joly, O. Buisson, and C. Frlicot, "Content-based copy detection using distortion-based probabilistic similarity search," IEEE Trans. Multimedia, vol. 9, no. 2, pp. 293-306, 2007.
14. C.-Y. Chiu, C.-S. Chen, and L.-F. Chien, "A framework for handling spatiotemporal variations in video copy detection," IEEE Trans. Circuits Syst. Video Technol., vol. 18, no. 3, pp. 412-417, 2008.
15. L. Xie, H. Sundaram, and M. Campbell, "Event mining in multimedia streams," Proc. IEEE, vol. 96, no. 4, pp. 623-647, 2008.
16. J. Yuan, W. Wang, J. Meng, Y. Wu, and D. Li, "Mining repetitive clips through finding continuous paths," in Proc. ACM Multimedia, 2007, pp. 289-292.
17. D. Xu and S.-F. Chang, "Visual event recognition in news video using kernel methods with multi-level temporal alignment," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2007, pp. 1-8.
18. W. Hu, X. Xiao, Z. Fu, D. Xie, T. Tan, and S. Maybank, "A system for learning statistical motion patterns," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 9, pp. 1450-1464, 2006.
19. T. Xiang and S. Gong, "Abnormal behaviour recognition through incremental learning," Comput. Vis. Image Understand., vol. 111, no. 1, pp. 59-73, 2008.
20. J. Meng, J. Yuan, M. Hans, and Y. Wu, "Mining motifs from human motion," in Proc. EUROGRAPHICS, 2008, pp. 255-258.
21. J. Lee, J. Chai, P. S. A. Reitsma, J. K. Hodgins, and N. S. Pollard, "Interactive control of avatars animated with human motion data," ACM Trans. Graphics, vol. 21, pp. 491-500, Jul. 2002.
22. L. Kovar and M. Gleicher, "Automated extraction and parameterization of motions in large data sets," ACM Trans. Graphics, vol. 23, pp. 559-568, Aug. 2004.
23. M. Datar, N. Immorlica, P. Indyk, and V. Mirrokni, "Locality- sensitive hashing scheme based on p-stable distribution," in Proc. 20th Annu. Symp. Computat. Geom., 2004, pp. 253-262.
24. Tree Video Retrieval Evaluation. NIST, 2004 [Online], Available: http://www-nlpir.nist.gov/projects/trecvid/
25. S. Satoh, "News video analysis based on identical shot detection," in Proc. IEEE Conf Multimedia Expo, 2002, pp. 69-72.
26. C. Faloutsos, J. Hodgins, and N. Pollard, "Database techniques with motion capture," in SIGGRAPH '07: ACM SIGGRAPH 2007 Courses 21, 2007.
27. M. Muller, T. Roder, and M. Clausen, "Efficient content-based retrieval of motion capture data," ACM Trans. Graphics, vol. 24, pp. 677-685, Jul. 2005.
28. L. Kovar, M. Gleicher, and F. Pighin, "Motion graphs," ACM Trans. Graphics, vol. 21, pp. 473-482, Jul. 2002.
29. O. Arikan, D. A. Forsyth, and J. F. O'Brien, "Motion synthesis from annotations," ACM Trans. Graphics, vol. 22, pp. 402-408, Jul. 2003.
30. M. Mller and F. Kurth, "Towards structural analysis of audio recordings in the presence of musical variations," EURASIP J. Appl. Signal Process., vol. 1, no. 2, pp. 200-208, 2007.
31. L. Lu, M. Wang, and H.-J. Zhang, "Repeating pattern discovery and structure analysis from acoustic music data," in Proc. ACM Multimedia Workshop on Multimedia Inf. Retrieval, 2004, pp. 275-282.
32. J.-L. Hsu, C.-C. Liu, and A. L. P. Chen, "Discovering nontrivial repeating patterns in music data," IEEE Trans. Multimedia, vol. 3, no. 3, pp. 311-325, 2001.
33. D. Yankov, E. Keogh, J. Medina, B. Chiu, and V. Zordan, "Detecting motifs under uniform scaling," in Proc. ACM SIGKDD, 2007, pp. 844-853.
34. Y.-L. Lo, W.-L. Lee, and L. h. Chang, "True suffix tree approach for discovering non-trivial repeating patterns in a music object," Multimedia Tools Applicat., vol. 37, no. 2, pp. 169-187, 2008.
35. J. Shi and J. Malik, "Normalized cuts and image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 8, pp. 888-905, 2000.
36. T. Xiang and S. Gong, "Video behaviour profiling for anomaly detection," IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 5, pp. 893-908, 2008.
37. K. Beyer, J. Goldstein, R. Ramakrishnan, and U. Shaft, "When is nearest neighbor meaningful," in Proc. Int. Conf. Database Theory (ICDT), 1999, pp. 217-235.
38. CMU Graphics Lab Motion Capture Database. [Online], Available: http://mocap.cs.cmu.edu/