Parallel parsing of MPEG video on a shared-memory symmetric multiprocessor

Parallel Computing

Volumn 30, Issue 11, 2004, Pages 1233-1276

  Bhandarkar, Suchendra M ^a   Chandrasekaran, Shankar R ^a  

^a University of Georgia ^*  (United States)

Author keywords

MPEG video; Parallel video parsing; Shared memory symmetric multiprocessors; Video analysis; Video segmentation

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTATIONAL METHODS; DATA REDUCTION; IMAGE COMPRESSION; SYNCHRONIZATION; WEB BROWSERS;

MPEG VIDEO; PARALLEL VIDEO PARSING; SHARED MEMORY SYMMETRIC MULTIPROCESSORS; VIDEO ANALYSIS; VIDEO SEGMENTATION;

PARALLEL PROCESSING SYSTEMS;

EID: 10644227008     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2004.05.002     Document Type: Article

References (54)

1. N. Adami, R. Leonardi, Identification of editing effects in image sequences by statistical modeling, in: Proceedings 1999 Picture Coding Symposium, Portland, OR, April 1999.
2. I. Agi, R. Jagannathan, A portable fault-tolerant parallel software MPEG-1 encoder, in: Proceedings of Second IASTED/ISMM International Conference on Distributed Multimedia Systems and Applications, Stanford, CA, August 1995.
3. G. Ahanger, T.D.C. Little, A survey of technologies for parsing and indexing digital video, Journal of Visual Communication and Image Representation 7 (1) (1996) 28-43, March.
4. S.M. Akramullah, I. Ahmad, M.L. Liou, Parallel MPEG-2 encoder on ATM and Ethernet connected workstations. Lecture Notes in Computer Science, vol. 1557, Springer-Verlag, Berlin, 1999, pp. 572-574.
5. F. Arman, A. Hsu, M.Y. Chiu, Image processing on compressed data for large video databases, in: Proceedings of ACM International Conference on Multimedia, Anaheim, CA, August 1993, pp. 267-272.
6. F. Arman, R. Depommier, A. Hsu, M.Y. Chiu, Content-based browsing of video sequences, in: Proceedings of ACM International Conference on Multimedia, August 1994, pp. 97-103.
7. S.M. Bhandarkar, A.A. Khombadia, Motion-based parsing of compressed video, in: Proceedings of IEEE International Workshop on Multimedia Database Management Systems, Dayton, Ohio, August 5-7, 1998, pp. 80-87.
8. S.M. Bhandarkar, Y.S. Warke, A.A. Khombadia, Integrated parsing of compressed video, in: Proceedings of International Conference on Visual Information Management Systems, Amsterdam, The Netherlands, June 2-4, 1999, pp. 269-276.
9. V. Bhaskaran, K. Konstantinides, Image and Video Compression Standards: Algorithms and Architectures, Kluwer Academic Publishers, 1995, pp. 161-194.
10. A. Bilas, J. Fritts, J.P. Singh, Real-time parallel MPEG-2 decoding in software, Technical Report 516-96, Department of Computer Science, Princeton University, March 1996.
11. S.S. Cheung, A. Zakhor, Automatic News Watcher, Technical Report, Video and Image Processing Laboratory, University of California, Berkeley, 1999.
12. H. Ching, H. Liu, G. Zick, Scene decomposition of MPEG compressed video, in: Proceedings of SPIE Conference on Digital Video Compression: Algorithms and Technologies, San Jose, CA, vol. 2419, February 1995, pp. 26-37.
13. N. Gamaz, X. Huang, Scene change detection in MPEG domain, in: Proceedings of IEEE Southwest Symposium on Image Analysis and Interpretation, 1998, pp. 12-17.
14. D.L. Gall, MPEG: A video compression standard for multimedia applications, Communications of the ACM 34 (4) (1991) 46-58.
15. A. Hampapur, R. Jain, T. Weymouth, Production model-based digital video segmentation, Journal of Multimedia Tools and Applications 1 (March) (1995) 1-38.
16. Y. He, I. Ahmad, M.L. Liou, A software-based MPEG-4 encoder using parallel processing, IEEE Transactions on Circuits and Systems for Video Technologies 8 (7) (1998) 909-920.
17. P.R. Hsu, H. Harashima, Detecting scene changes and activities in video databases, Proceedings of IEEE International Conference on Acoustics, Speech, Signal Process 5 (April) (1994) 33-36.
18. P.R. Hsu, H. Harashima, Spatiotemporal representation of dynamic objects, in: Proceedings of IEEE International Conference on Computer Vision and Patterm Recognition, 1993, pp. 14-19.
19. A.K. Jain, A. Vailaya, X. Wei, Query by video clip, ACM Journal of Multimedia Systems 7 (5) (1999) 369-384.
20. H. Jiang, A. Helal, A.K. Elmagarmid, A. Joshi, Scene change detection techniques for video database systems, ACM Journal of Multimedia Systems 6 (3) (1998) 186-195.
21. J.R. Kender, B.L. Yeo, Video scene segmentation via continuous video coherence, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, June 1998, pp. 367-373.
22. V. Kobla, D. Doermann, K.I. Lin, C. Faloutsos, Compressed domain video indexing techniques using DCT and Motion Vector information in MPEG video, Proceedings of SPIE Conference on Storage and Retrieval for Image and Video Databases V 3022 (1996) 200-211.
23. V. Kobla, D. Doermann, K.I. Lin, C. Faloutsos, Compressed domain video indexing techniques using DCT and motion vector information in MPEG video, Proceedings of SPIE Conference on Storage and Retrieval for Image and Video Database V 3022 (February) (1997) 200-211.
24. I. Koprinska, S. Carrato, Video segmentation of MPEG compressed data, in: Proceedings of ICECS, Lisboa, Portugal, September 7-10, 1998.
25. I. Koprinska, S. Carrato, Detecting and classifying video shot boundaries in MPEG compressed sequences, in: Proceedings of EUSIPCO-98, Rhodes, Greece, September 1998.
26. R. Lienhart, W. Effelsberg, R. Jain, VisualGREP: A systematic method to compare and retrieve video sequences, Proceedings of SPIE Conference on Storage and Retrieval for Image and Video Databases VI 3312 (1997) 271-282.
27. K. Mayer-Patel, A parallel software-only video effects processing system, Ph.D. Dissertation, Computer Science, University of California, Berkeley, December 1999.
28. H.J. Meng, D. Zheng, S.F. Cheng, Searching and editing MPEG compressed video in a distributed online environment, ACM Journal of Multimedia Systems 7 (4) (1999) 282-293, July.
29. J. Meng, Y. Juan, S.F. Chang, Scene change detection in a MPEG compressed video sequence, Proceedings of SPIE Conference on Digital Video Compression: Algorithms and Technologies 2419 (February) (1995) 14-25.
30. [MPEG 1] ISO/IEC 11172-2, Information Technology-Coding of Moving Pictures and Associated Audio for Digital Storage Media at upto about 1.5 Mbit/s-Video, Geneva, 1993.
31. [MPEG 2] ISO/IEC JTC1/SC29/WG11/702 Revised, Information Technology-Generic Coding of Moving Pictures and Associated Audio, Recommendation H.262, Draft Intl. Standard, March 1994.
32. A. Nagasaka, Y. Tanaka, Automatic video indexing and full-video search for object appearances, in: Proceedings of IFIP TC2/WG2.6 2nd Working Conference on Visual Database Systems, September 30-October 3, 1991, pp. 113-127.
33. C.W. Ngo, T.C. Pong, R.T. Chin, Detection of gradual transitions through temporal slice analysis, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Fort Collins, CO, June 23-25, 1999, pp. 36-41.
34. K. Otsuji, Y. Tonomura, Projection detecting filter for video cut detection, in: ACM International Conference on Multimedia, August 1993, pp. 251-257.
35. N. Patel, I.K. Sethi, Compressed video processing for cut detection, IEE Proceedings-Vision, Image and Signal Processing 143 (3) (1996) 315-323.
36. N. Patel, I.K. Sethi, Video shot detection and characterization for video databases, Pattern Recognition 30 (4) (1997) 583-592.
37. L.A. Rowe, K. Patel, B.C Smith, Performance of a software MPEG video decoder, Proceedings of ACM International Conference on Multimedia 34 (4) (1991) 46-58.
38. Y. Rui, T.S. Huang, S. Mehrotra, Constructing table-of-content for videos, ACM Journal of Multimedia Systems 7 (5) (1999) 359-368.
39. H. Sawhney, J. Hafner, Efficient color histogram indexing, in: Proceedings of IEEE International Conference on Image Processing, Austin, TX, November 13-16, 1994, pp. 66-70.
40. I.K. Sethi, N. Patel, A statistical approach to scene change detection, in: Storage and Retrieval for Image and Video Databases, SPIE, vol. 2420, February 1995, pp. 329-338.
41. B. Shararay, Scene change detection and content-based sampling of video sequences, in: Digital Video Compression: Algorithms and Technologies, SPIE, vol. 2419, February 1995, pp. 2-13.
42. K. Shen, L.A. Rowe, E.J. Delp, A parallel implementation of an MPEG-1 encoder: faster than real time, in: Proceedings of SPIE Conference on Digital Video Compression: Algorithms and Technologies, San Jose, CA, February 1995.
43. K. Shen, E.J. Delp, A fast algorithm for video parsing using MPEG compressed sequences, in: Proceedings of IEEE International Conference on Image Processing, October 23-26, 1995, Washington DC, pp. 252-255.
44. B. Shen, I.K. Sethi, Convolution-based edge detection for image/video in block DCT domain, Journal of Visual Communication and Image Representation 7 (4) (1996) 411-423.
45. B. Shen, I.K. Sethi, Block-based manipulations of transformed-compressed images and videos, ACM Journal of Multimedia Systems 6 (2) (1998) 113-124, April.
46. S.M. Song, T.H. Kwor, W.M. Kim, H. Kim, B.D. Rhee, Detection of gradual scene changes for parsing of video data, Proceedings of SPIE Conference Storage and Retrieval for Image and Video Databases IV 3312 (1997).
47. D. Swanberg, C.F. Shu, R. Jain, Knowledge guided parsing in video databases, in Storage and Retrieval for Image and Video Databases, SPIE, vol. 1908, 1993, pp. 13-24.
48. G.K. Wallace, The JPEG still picture compression standard, Communications of the ACM 34 (4) (1991) 30-44.
49. B.L. Yeo, B. Liu, Rapid scene analysis on compressed video, IEEE Transactions on Circuit and Systems for Video Technology 5 (6) (1995) 533-544.
50. B.L. Yeo, On fast microscopic browsing of MPEG-compressed video, ACM Journal of Multimedia Systems 7 (4) (1999) 269-281.
51. R. Zabih, J. Miller, K. Mai, A feature-based algorithm for detecting and classifying production effects, ACM Journal of Multimedia Systems 7 (2) (1999) 119-128, March.
52. H.J. Zhang, A. Kankanhalli, S.W. Smoliar, Automatic partitioning of full-motion video, ACM Journal of Multimedia Systems 1 (1) (1993) 10-28.
53. H.J. Zhang, S.W. Smoliar, Content-based video indexing and retrieval, IEEE Multimedia 1 (2) (1994) 62-72.
54. H.J. Zhang, C.Y. Low, S.W. Smoliar, Video parsing and browsing using compressed data, Journal of Multimedia Tools Applications 1 (1) (1995) 89-111.