Coded data generation or conversion – Digital code to digital code converters – To or from variable length codes
Patent
1995-06-01
1997-06-10
Young, Brian K.
Coded data generation or conversion
Digital code to digital code converters
To or from variable length codes
H03M 746
Patent
active
056380682
ABSTRACT:
Images are encoded by applying a two-dimensional forward transform to blocks of pixels or pixel differences to generate transform coefficients for each block. The two-dimensional transform is decomposed into two phases: (1) a first phase in which a first one-dimensional transform (e.g., a row transform) is applied to the input block using forward mapping, where the inputs are used as indices to lookup tables to retrieve contributions to intermediate coefficients, and (2) a computational phase in which a second one-dimensional transform (e.g., a column transform) is applied to the intermediate coefficients to generate the transform coefficients. In a preferred embodiment, a forward discrete slant transform is implemented using pseudo-SIMD techniques to reduce the total numbers of lookup tables, table lookups, and column transform computations.
REFERENCES:
patent: 4302775 (1981-11-01), Widergren et al.
patent: 4449194 (1984-05-01), Wilhelm
patent: 4698689 (1987-10-01), Tzou
patent: 4791598 (1988-12-01), Liou et al.
patent: 4829465 (1989-05-01), Knauer et al.
patent: 5029122 (1991-07-01), Uetani
patent: 5054103 (1991-10-01), Yasuda et al.
patent: 5107345 (1992-04-01), Lee
patent: 5157488 (1992-10-01), Pennebaker
patent: 5196933 (1993-03-01), Henot
patent: 5204944 (1993-04-01), Wolberg et al.
patent: 5224062 (1993-06-01), McMillan, Jr. et al.
patent: 5235420 (1993-08-01), Gharavi
patent: 5249146 (1993-09-01), Uramoto
patent: 5253192 (1993-10-01), Tufts
patent: 5260782 (1993-11-01), Hui
patent: 5333212 (1994-07-01), Ligtenberg
patent: 5341318 (1994-08-01), Balkanski et al.
patent: 5367629 (1994-11-01), Chu et al.
patent: 5371611 (1994-12-01), Kato et al.
patent: 5414469 (1995-05-01), Gonzales et al.
patent: 5446495 (1995-08-01), Tourtier et al.
patent: 5475803 (1995-12-01), Stearns et al.
Allen et al., "The Multiply-Free Chen Transform--A Rational Approath to JPFG," 1991.
Shapiro, Jerome M. "An Embedded Hierarchical Image Coder Using Zerotrees of Wavelet Coefficients." The David Sarnoff Research Center, a Subsidiary of SRI International, Princeton, NJ 08543-5300. To appear in Proc. Data Compression Conference, Snowbird, UT, 1993.
DeVore, Ronald A., et al., "Image Compression Through Wavelet Transform Coding." IEEE Transactions on Information Theory, vol. 38, No. 2, Mar. 1992.
Shapiro, Jerome M., "An Embedded Wavelet Hierarchical Image Coder," The David Sarnoff Research Center, a Subsidiary of SRI International, Princeton, NJ 08543-5300, Proc. Int. Conf. On Acoustics, Speech, and Signal Processing (ICASSP), San Franncisco, CA, Mar. 23-26, 1992, vol. IV. pp. 657-660.
Practical Fast 1-D DCT Algorithms with 11 Multiplications, by Christoph Loeffler, Adriaan Ligtenberg, and George S. Moschytz, 1989 IEEE; pp. 988-991.
IEEE Standard Specifications for the Implementations of 8.times.8 Inverse Discrete Cosine Transform, IEEE Std. 1/80-1990, Jul. 16, 1992; 14 pages.
Prioritized DCT for Compression and Progressive Transmission of Images, by Yunming Huang, Howard M. Dreizen, and Nikolas P. Galatsanos, Members, IEEE, published by IEEE Transactions on Image Processing, vol. 1 No. 4, dated Oct. 1992; pp. 477-487.
Discrete Cosine Transform Algorithms, Advantages, Applications, by K.R. Rao and P. Yip, published by Academic Press, Inc., dated 1990; 33 pages.
Wavelets and Image Compression by John C. Huffman, SMPTE Journal, Nov. 1994, pp. 723-727.
"A Forward-Mapping Realization of the Inverse Discrete Cosin Transform", by Leonard McMillan and Lee Westover, Sun Microsystems, Inc., Research Triangle Park, NC 27709, 0-8186-2717-4/92 1992 IEEE, pp. 219-228.
Intel Corporation
Mendelsohn Steve
Murray William H.
Young Brian K.
LandOfFree
Processing images using two-dimensional forward transforms does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Processing images using two-dimensional forward transforms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Processing images using two-dimensional forward transforms will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-768329