Stochastic framework for optimal key frame extraction from MPEG video databases

Computer Vision and Image Understanding

Volumn 75, Issue 1, 1999, Pages 3-24

  Avrithis, Yannis S ^a   Doulamis, Anastasios D ^a   Doulamis, Nikolaos D ^a   Kollias, Stefanos D ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; GENETIC ALGORITHMS; IMAGE ANALYSIS; IMAGE COMPRESSION; IMAGE QUALITY; IMAGE SEGMENTATION; STANDARDS; TREES (MATHEMATICS);

MOTION PICTURE EXPERTS GROUP (MPEG) STANDARDS; RECURSIVE SHORTEST SPANNING TREE (RSST) ALGORITHMS;

FEATURE EXTRACTION;

EID: 0032636366     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.1999.0761     Document Type: Article

References (42)

1. Arman F., Depommier R., Hsu A., Chiu M. Y. Content-based browsing of video sequences. ACM Multimedia. Aug. 1994;77-103.
2. Y. Avrithis, A. Doulamis, N. Doulamis, and, S. Kollias, An adaptive approach to video indexing and retrieval using fuzzy classification, in, Proc. Int. Workshop on Very Low Bitrate Video Coding (VLBV), Urbana, IL, Oct. 1998.
3. Y. Avrithis, N. Doulamis, A. Doulamis, and S. Kollias, Efficient content representation in MPEG video databases, in Proc. of IEEE workshop on Content-Based Access of Image and Video Libraries (CBAIVL), pp. 91-94, Santa Barbara, USA, June 1998.
4. Chang S.-F., Chen W., Meng H. J., Sundaram H., Zhong D. A fully automated content-based video search engine supporting spatiotemporal queries. IEEE Trans. Circ. Syst. Video Technol. 8:1998.
5. S.-F. Chang, A. Eleftheriadis, and R. McClintock, Next-generation content representation creation, and searching for new-media applications in education, in Proc. of the IEEE, Vol. 86, No. , pp. 884-904, May 1998.
6. J.-Y. Chen, C. Taskiran, E. J. Delp, and C. A. Bouman, ViBE: A new paradigm for video database browsing and search, in Proc. of IEEE Workshop on Content-Based Access of Image and Video Libraries (CBAIVL), pp. 96-100, Santa Barbara, CA, June 1998.
7. A. Doulamis, Y. Avrithis, N. Doulamis, and S. Kollias, Indexing and retrieval of the most characteristic frames/scenes, in Proc. of Workshop on Image Analysis for Multimedia Interactive Systems (WIAMIS), pp. 105-110, Louvain-la-Neuve, Belgium, 1997.
8. A. Doulamis, Y. Avrithis, N. Doulamis, and, S. Kollias, Interactive content-based retrieval in video databases using fuzzy classification and relevance feedback, in, Proc. of IEEE Int. Conf. on Multimedia Computing and Systems (ICMCS), Florence, Italy, June 1999, (to appear).
9. A. Doulamis, N. Doulamis, and, S. Kollias, A neural network based scheme for unsupervised video object segmentation, in, Proc. of IEEE Int. Conference on Image Processing (ICIP), Chicago, USA, Oct. 1998.
10. Doulamis A., Doulamis N., Konstantoulakis G., Stassinopoulos G. Traffic characterization and modeling of VBR coded MPEG source. IFIP: ATM Networks. 3:1997;62-82.
11. N. Doulamis, A. Doulamis, Y. Avrithis, and, S. Kollias, Video content representation using optimal extraction of frames and scenes, in, Proc. of IEEE Int. Conference on Image Processing (ICIP), Chicago USA, Oct. 1998.
12. Flickner M., Sawhney H., Niblack W., Ashley J., Huang Q., Dom B., Gorkani M., Hafner J., Lee D., Petkovic D., Steele D., Yanker P. Query by image and video content: the QBIC system. IEEE Comput. Mag. 1995;23-32.
13. Goldberg D. E. Genetic Algorithm in Search, Optimization and Machine Learning. 1989.
14. A. Hamrapur, A. Gupta, B. Horowitz, C. F. Shu, C. Fuller, J. Bach, M. Gorkani, and R. Jain, Virage video engine, in SPIE Proc. Storage and Retrieval for Video and Image Databases V, pp. 188-197, San Josc, CA, Feb. 1997.
15. Idris F. M., Panchanathan S. Spatio-Temporal Indexing of Vector Quantized Video Sequences. IEEE Circuits and Systems for Video Technology. Oct. 1997;728-740.
16. IEEE Workshop on Content Based Access of Image and Video Libraries (CBAIVL), Santa Barbara, June 21, 1998.
17. M. Irani and P. Anandan, Video indexing based on mosaic representation, Proceedings of the IEEE, Vol. 86, No. , pp. 805-921, May 1998.
18. D. Kalogeras, N. Doulamis, A. Doulamis, and S. Kollias, Very low bit-rate coding of image sequences using adaptive regions of interest, in IEEE Trans. Circuits and Systems for Video Technology, Vol. 8, No. , pp. 928-934, Dec. 1998.
19. Kosko B. Neural Networks and Fuzzy Systems: A Dynamical Systems Approach to Machine Intelligence. 1992.
20. Li C.-S., Mahan R., Smith J. Multimedia content description in the infopyramid. Proc. of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). May 1998;3789-3792.
21. W. Y. Ma, and, B. S. Manjunath, Netra: A Toolbox for navigating large image databases, in, Proc. of ICIP, Santa Barbara, CA, Oct. 1997.
22. Michalewicz Z. Genetic Algorithms+Data Structures=Evolution Programs. 1994.
23. Mills M., Cohen J., Wong Y. Y. A magnifier tool for video data. Proc. ACM Computer Human Interface (CHI). May 1992;93-98.
24. Morris O. J., Lee M. J., Constantinides A. G. Graph theory for image analysis: An approach based on the shortest spanning tree. IEEE Proceedings. 133:April 1986;146-152.
25. MPEG Video Group, MPEG-4 Video Verification Model-Version 2.1, in, ISO/IEC/JTCI/SC29/WG11, May 1996.
26. MPEG-7: Context and Objectives (v.5), in, ISO/IEC/JTC1/SC29/WG11 N1920 MPEG-7, Oct. 1997.
27. P. J. Mulroy, Video content extraction: Review of current automatic segmentation algorithms, in, Proc. of Workshop on Image Analysis and Multimedia Interactive Systems (WIAMIS), Louvain-la-Neuve, Belgium, June 1997.
28. J. Nam, and, A. Tewfik, Progressive resolution motion indexing of video object, in, Proc. of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Seattle, USA, May 1998.
29. Patel N. V., Sethi I. K. Video shot detection and characterization for video databases. Pattern Recognition. 30:1997;583-592.
30. Pentland A., Picard R. W., Sclaroff S. Photobook: Content-based manipulation of image databases. Int. J. Comput. Vision. 18:1996;233-254.
31. Rui Y., Huang T. S., Chang S.-F. Digital image/video library and MPEG-7: Standardization and research issues. Proc. of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). May 1998;3785-3788.
32. Y. Rui, T. S. Huang, and, S. Mehrotra, Content-based image retrieval with relevance feedback in MARS, in, Proc. of ICIP, Santa Barbara, CA, Oct. 1997.
33. Shahraray B. Scene change detection and content-based sampling of video sequences. Proc. of SPIE 2419: Digital Video Compression: Algorithms and Technologies. Feb. 1995;2-13.
34. Sikora T. The MPEG-4 video standard verification model. IEEE Trans. Circuits Systems Video Technol. 7:1997;19-31.
35. J. R. Smith and S. F. Chang, VisualSEEk: A fully automated content-based image query system, ACM Multimedia Conf., pp. 87-98, Boston, MA, Nov. 1996.
36. Smoliar S. W., Zhang H. J. Content-Based Video Indexing and Retrieval. IEEE Multimedia. 1994;62-72.
37. Gudivada V. N., Raghavan J. V. IEEE Comput. Mag. 28:1995.
38. Jain R. Comm. ACM. Dec. 1997.
39. Tekalp A. M. Digital Video Processing. 1995.
40. N. Vasconcelos and A. Lippman, A spatiotemporal motion model for video summarization, in Proc. of IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), pp. 361-366, Santa Barbara, CA, June 1998.
41. Yeo B. L., Liu B. Rapid scene analysis on compressed videos. IEEE Trans. Circuits Systems Video Technol. 5:1995;533-544.
42. Yeung M. M., Yeo B.-L. Video visualization for compact presentation and fast browsing of pictorial content. IEEE Trans. Circuits Systems Video Technol. 7:1997;771-785.