Object recognition in compressed imagery

Image-based applications can save time and space by operating on compressed data. The problem is that most mid- and high-level image operations, such as object recognition, are formulated as sequences of operations in the image domain. Such methods need direct access to pixel information as a starting point, but the pixel information in a compressed image stream is not immediately accessible. In this paper we show how to perform object recognition directly on compressed images (JPEG) and index frames from video streams (MPEG I-frames) without recovering explicit pixel information. The approach uses eigenvectors constructed from compressed image data. Our performance results show that a five-fold speedup can be gained by using compressed data.

[1]  Gene H. Golub,et al.  Matrix computations , 1983 .

[2]  Arding Hsu,et al.  Image processing on compressed data for large video databases , 1993, MULTIMEDIA '93.

[3]  L. A. Rowe,et al.  Algorithms for manipulating compressed images : Graphics for telecommunications , 1993 .

[4]  B. V. K. Vijaya Kumar,et al.  Efficient Calculation of Primary Images from a Set of Images , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  James F. Blinn,et al.  What's that deal with the DCT? , 1993, IEEE Computer Graphics and Applications.

[6]  M. Turk,et al.  Eigenfaces for Recognition , 1991, Journal of Cognitive Neuroscience.

[7]  Alex Pentland,et al.  View-based and modular eigenspaces for face recognition , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

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

[9]  K. R. Rao,et al.  Discrete cosine transform filtering , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[10]  Lawrence A. Rowe,et al.  Algorithms for manipulating compressed images , 1993, IEEE Computer Graphics and Applications.

[11]  Ed Anderson,et al.  LAPACK Users' Guide , 1995 .

[12]  Bo Shen,et al.  Direct feature extraction from compressed images , 1996, Electronic Imaging.

[13]  Dragutin Petkovic,et al.  Indexing for complex queries on a query-by-content image database , 1994, Proceedings of 12th International Conference on Pattern Recognition.

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

[15]  Jon Louis Bentley,et al.  An Algorithm for Finding Best Matches in Logarithmic Expected Time , 1977, TOMS.