MINMAX optimal video summarization

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 15, Issue 10, 2005, Pages 1245-1256

  Li, Zhu ^a,b,c   Schuster, Guido M ^a,d   Katsaggelos, Aggelos K ^a,b,c,e,f  

^a IEEE   (United States)

^b MOTOROLA INC   (United States)

^c Northwestern University   (United States)

^d FHO Fachhochschule Ostschweiz   (Switzerland)

^e Motorola Center for Communications ^*  (United States)

^f EVANSTON HOSPITAL   (United States)

Author keywords

Dynamic programming; Rate distortion optimization; Video analysis; Video summarization

Indexed keywords

FRAME SKIP; RATE-DISTORTION OPTIMIZATION; VIDEO ANALYSIS; VIDEO SUMMARIZATION;

ALGORITHMS; BANDWIDTH; COMMUNICATION SYSTEMS; CONSTRAINT THEORY; DYNAMIC PROGRAMMING; IMAGE ANALYSIS; OPTIMIZATION; SIGNAL DISTORTION;

VIDEO SIGNAL PROCESSING;

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

References (32)

1. T. Cover, Elements of Information Theory. New York: Wiley, 1991.
2. D. DeMenthon, V. Kobla, and D. Doermann, "Video summarization by curve simplification," in Proc. 6th Int. ACM Multimedia Conf., Bristol, U.K., 1998, pp. 211-218.
3. N. Doulamis, A. Doulamis, Y. Avrithis, and S. Kollias, "Video content representation using optimal extraction of frames and scenes," in Proc. IEEE Int. Conf. Image Processing, Chicago, IL, 1998, pp. 875-878.
4. A. Ekin, A. M. Tekalp, and R. Mehrotra, "Automatic soccer video analysis and summarization," IEEE Trans. Image Processing, vol. 12, no. 7, pp. 795-807, Jul. 2003.
5. C. F. Gerald and P. O. Wheatley, Applied Numerical Analysis, 4th ed. Reading, MA: Addision Wesley, 1990.
6. A. Girgenshohn and J. Boreczky, "Time-Constrained key frame selection technique," Proc. IEEE Multimedia Computing and Systems (ICMCS), pp. 756-761, 1999.
7. Y. Gong and X. Liu, "Summarizing video by minimizing visual content redundancies," in Proc. Int. Conf. Multimedia and Expo, 2001, pp. 607-610.
8. A. Hanjalic and H. Zhang, "An integrated scheme for automated video abstraction based on unsupervised cluster-validity analysis," IEEE Trans. Circuits Syst. Video Technol., vol. 8, pp, 1280-1289, Dec. 1999.
9. A. Hanjalic, "Shot-boundary detection: Unraveled and resolved?," IEEE Trans. Circuits Syst. Video Technol., vol. 12, no. 2, pp. 90-105, Feb. 2002.
10. Z. He and S. K. Mitra, "A unified rate-distortion analysis framework for transform coding," IEEE Trans. Circuits Syst. Video Technol., vol. 11, pp. 1221-1236, Dec. 2001.
11. A. K. Jam, Fundamentals of Digital Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989, pp. 11-20.
12. N. Jayant, J. Johnston, and R. Safranek, "Signal compression based on models of human perception," Proc. IEEE, vol. 81, no. 10, pp. 1385-1422, Oct. 1993.
13. S. Jeannin and A. Divakaran, "MPEG-7 visual motion descriptors," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 6, pp. 720-724, Jun. 2001.
14. H. Karhunen, On Linear Methods in Probability Theory. Santa Monica, CA: Rand, 1960.
15. I. Koprinska and S. Carrato, "Temporal video segmentation: A survey," Signal Process. Image Commun., vol. 16, pp. 477-500, 2001.
16. Z. Li, A. K. Katsaggelos, and B. Gandhi, "Temporal rate-distortion based optimal video summary generation," in Proc. Int. Conf. Multimedia and Expo, Baltimore, MD, 2003, pp. 693-696.
17. Z. Li, G. Schuster, A. K. Katsaggelos, and B. Gandhi, "Rate-Distortion optimal video summarization: A dynamic programming solution," in Proc. Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP), Montreal, QC, Canada, 2004, pp. 457-460.
18. Z. Li, G. Schuster, A. K. Katsaggelos, and B. Gandhi, "Rate-distortion optimal video summarization with a bit rate constraint," presented at the Proc. IEEE Int. Conf. Image Processing (ICIP), Singapore, 2004.
19. Z. Li, G. Schuster, A. K. Katsaggelos, and B. Gandhi, "MINMAX optimal video summarization," in Proc. Int. Workshop Image Analysis for Multimedia Interactive Services (WIAMIS), Lisboa, Portugal, 2004, p. 1.
20. R. Lienhart, "Reliable transition detection in videos: A survey and practioner's guide," Int. J. Image Graphics, vol. 1, no. 3, pp. 469-486, 2001.
21. M. Loeve, Fonctions Aldatories de Seconde Ordre. Paris, France: Hermann, 1948.
22. D. G. Luenberger, Optimization by Vector Space Methods. New York: Wiley, 1969.
23. A. Onega and K. Ramchandran, "Rate-distortion methods for image and video compression," IEEE Signal Process. Mag., vol. 15, no. 6, pp. 23-50, Nov. 1998.
24. Y. Qi, A. Hauptmann, and T. Liu, "Supervised classification for video shot," in Proc. Int. Conf. Multimedia and Expo, Baltimore, MD, 2003.
25. K. Ramchandran, A. Oretega, and M. Vetterili, "Bit allocation for dependent quantization with applications to multi-resolution and MPEG video coders," IEEE Trans. Image Process., vol. 3, no. 9, pp. 533-545, Sep. 1994.
26. G. M. Schuster and A. K. Katsaggelos, Rate-Distortion Based Video Compression, Optimal Video Frame Compression and Object Boundary Encoding. Norwell, MA: Kluwer, 1997.
27. G. M. Schuster, G. Melnikov, and A. K. Katsaggelos, "A review of the minimum maximum criterion for optimal bit allocation among dependent quantizers," IEEE Trans. Multimedia, vol. 1, no. 1, pp. 3-17, Mar. 1999.
28. H. Sundaram and S.-F. Chang, "Constrained utility maximization for generating visual skims," in Proc. IEEE Workshop Content-Based Access of Image and Video Library, 2001, pp. 124-131.
29. C. Taskiran, J.-Y. Chen, A. Albiol, L. Torres, C. A. Bouman, and E. J. Delp, "ViBE: A compressed video database structured for active browsing and search," IEEE Trans. Multimedia, vol. 6, no. 1, pp. 103-118, Feb. 2004.
30. A. J. Viterbi, "Error bounds for convolutional codes and an asymptotically optimum decoding algorithm," IEEE Trans. Inf. Theory, vol. IT-13, no. 2, pp. 260-269, Apr. 1967.
31. Y. Wang, Z. Liu, and J.-C. Huang, "Multimedia content analysis using both audio and visual clues," IEEE Signal Process. Mag., vol. 17, no. 11, pp. 12-36, Nov. 2000.
32. Y. Zhuang, Y. Rui, T. S. Huan, and S. Mehrotra, "Adaptive key frame extracting using unsupervised clustering," in Proc. Int. Conf. Image Processing, Chicago, IL, 1998, pp. 866-870.