Back to EveryPatent.com
United States Patent | 6,259,820 |
Stone | July 10, 2001 |
This invention enables progressively higher resolution images of a JPEG compressed image to be produced in a cost effective manner during the JPEG decompression process. The operation count is very low when images of 1/64th, 1/16th, and 1/4th of full resolution are to be produced without doing a full JPEG decompression. The low resolution images are useful for high speed search, and the ability to produce them without doing full decompression is an important factor in making such search practical.
Inventors: | Stone; Harold S. (Princeton, NJ) |
Assignee: | NEC Research Institute, Inc. (Princeton, NJ) |
Appl. No.: | 030496 |
Filed: | February 25, 1998 |
Current U.S. Class: | 382/250 |
Intern'l Class: | G06K 009/46 |
Field of Search: | 382/250,251,252,253,233,240,248 358/432 |
5293228 | Mar., 1994 | Marti | 348/391. |
5600373 | Feb., 1997 | Chui et al. | 348/397. |
5867602 | Jun., 1999 | Zandi et al. | 382/248. |
5915027 | Jun., 1999 | Cox et al. | 380/54. |
Lim, Two-Dimentsional Signal and Image Processing, Englewood-Cliffs, NJ: Prentice Hall, 1990. Stone, "Progressive wavelet correlation using Fourier methods", Submitted for publication to IEEE Transactions on Signal Processing, 1996. Vetterli, et al. "Tradeoffs in the computation of mono-and multi-dimensional DCT's", Proc. IEEE Int. Conf. Acoust, Speech, and Signal Processing, pp. 999-1002, 1989. Wallace, "The JPEG still-picture compression standard," CACM, vol. 34, No. 4, pp. 30-44, Apr. 1991. Duhamel, et al. "Polynomial transform computations of 2-D DTC", Proc. ICASSP-90, 1990. Feig, et al. "Fast algorithms for the discrete cosine transform", IEEE Trans. on Signal Processing, vol. 40, No. 9, pp. 2174-2193, Sep. 1992. Jain, et al. "Scalable Compressing for Image Browsing", IEEE Transactions on Consumer Electrons, vol. 40, No. 3, Aug. 1994. Kamangar, et al. "Fast algorithms for the 2-D discrete cosine transform", IEEE Trans. Comput., vol. C-31, pp. 899-906, Sep. 1982. Wu, et al. "A two-dimensional fast cosine transform algorithm based on Hou's approach", IEEE Trans. on Signal Processing, vol. 39, No. 2, pp. 544-546, Feb. 1991. Yeo, et al. "Rapid Scene Analysis on Compressed Video", IEEE Trans. on Circuits and Systems for Video Tech., vol. 5, No. 6, Dec. 1995. |
TABLE 1 Total Component I.sub.2 xI.sub.2 I.sub.2 xG.sub.2 I.sub.2 xR.sub.4 G.sub.2 xG.sub.2 G.sub.2 xR.sub.4 R.sub.4 xR.sub.4 H.sub.8 xH.sub.8 Count Repetitions 1 2 2 1 2 1 1 Multiplications 0 6 20 2 16 32 0 Additions 0 6 20 10 32 92 384 Shifts 0 0 0 2 4 8 384 Total 0 12 40 2 32 32 0 118 Multiplications Total 0 12 40 10 64 92 384 602 Additions Total Shifts 0 0 0 2 8 8 384 402