Feature management for large video databases

Large video databases, as well as many other applications involving video, such as multimedia, training, and `movie-on-demand' systems, require efficient steps to manipulate the enormous amount of data associated with full motion video. In this paper the incoming video is systematically and efficiently reduced via a frame selection procedure which takes advantage of the fact that the incoming video is encoded using one of several existing DCT- based standards. The procedure is performed in the frequency domain prior to video decoding. Further refinement in the frame selection step is achieved using a robust metric based upon the color histogram of the selected subset of decoded frames. The procedure is presented in detail and several examples are exhibited.

[1]  David A. Huffman,et al.  A method for the construction of minimum-redundancy codes , 1952, Proceedings of the IRE.

[2]  Y. S. Hsu,et al.  Pattern Recognition Experiments in the Mandala/Cosine Domain , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Robin N. Strickland,et al.  Luminance, Hue, And Saturation Processing Of Digital Color Images , 1986, Optics & Photonics.

[4]  G. Davenport,et al.  A New Family of Algorithms for Manipulating Compressed Images 1 , 1989 .

[5]  S. Abe,et al.  Content oriented visual interface using video icons for visual database systems , 1989, [Proceedings] 1989 IEEE Workshop on Visual Languages.

[6]  P. Yip,et al.  Discrete Cosine Transform: Algorithms, Advantages, Applications , 1990 .

[7]  Shinji Abe,et al.  Content oriented visual interface using video icons for visual database systems , 1990, J. Vis. Lang. Comput..

[8]  Lanny Starkes Smoot,et al.  A store-and-forward architecture for video-on-demand service , 1991, ICC 91 International Conference on Communications Conference Record.

[9]  Takafumi Miyatake,et al.  IMPACT: an interactive natural-motion-picture dedicated multimedia authoring system , 1991, CHI.

[10]  Akio Nagasaka,et al.  Automatic Video Indexing and Full-Video Search for Object Appearances , 1991, VDB.

[11]  Didier Le Gall,et al.  MPEG: a video compression standard for multimedia applications , 1991, CACM.

[12]  Ming Lei Liou,et al.  Overview of the p×64 kbit/s video coding standard , 1991, CACM.

[13]  Pascal Fua,et al.  Computational strategies for object recognition , 1992, CSUR.

[14]  Tanveer F. Syeda-Mahmood.  Data and Model-Driven Selection using Color Regions , 1992, ECCV.

[15]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .

[16]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1992 .

[17]  Shi-Kuo Chang,et al.  Image Information Systems: Where Do We Go From Here? , 1992, IEEE Trans. Knowl. Data Eng..