Image analysis – Image compression or coding – Quantization
Reexamination Certificate
2005-06-21
2005-06-21
Wu, Jingge (Department: 2623)
Image analysis
Image compression or coding
Quantization
Reexamination Certificate
active
06909812
ABSTRACT:
Methods and apparatus for performing near lossless-concatenated N-level constrained quantization Hadamard transform decoding are provided. Accordingly, the present invention provides a transform-based coding technique, where the coding loss introduced during repeated encoding and decoding is reduced to a substantially insignificant level. This is accomplished by employing a constrained quantization and inverse quantization operation in each level of encoding/decoding in the decoder. In this manner, the concatenation error between each level of a decoder is reduced to a substantially minimum level and the quantization error introduced during quantization operations, i.e., originally at the encoder and in each level of the decoder, is substantially reduced. Thus, the decoded bit stream that is output at the N-th level of the decoder is substantially the same as the original bit stream provided to the input of the encoder.
REFERENCES:
patent: 5604494 (1997-02-01), Murakami et al.
patent: 6064324 (2000-05-01), Shimizu et al.
patent: 6097838 (2000-08-01), Klassen et al.
patent: 6393155 (2002-05-01), Bright et al.
patent: 6434197 (2002-08-01), Wang et al.
patent: 6577767 (2003-06-01), Lee
patent: 0 590 922 (1994-04-01), None
patent: 0 671 816 (1995-09-01), None
patent: 0 784 410 (1997-07-01), None
patent: 2 344 716 (2000-06-01), None
“FCD 14495, Lossless and Near-Lossless Coding of Continuous Tone Still Images,” (JPEG-LS), ISO/IEC JTC 1/SC 29/WG 1 FCD 14495—Public Draft, pp. i-75, Jul. 16, 1997.
X. Wu et al., “Context-Based, Adaptive, Lossless Image Coding,” IEEE Transactions on Communications, vol. 45, No. 4, pp. 437-444, Apr. 1997.
W. Philips et al., “A Lossless Version of the Hadamard Transform,” Proceedings of the ProRISC Workshop on Circuits, Systems and Signal Processing, pp. 387-392, 1997.
Z. Xiong et al., “Space-Frequency Quantization for Wavelet Image Coding,” IEEE Transactions Image Processing, vol. 6, pp. 677-693, 1997.
N.D. Memon et al., “Lossless Compression of Video Sequences,” IEEE Transactions on Communications, vol. 44, No. 10, pp. 1340-1345, Oct. 1996.
A. Said et al., “A New, Fast, and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 6, No. 3, pp. 243-250, Jun. 1996.
“Video Coding for Low Bitrate Communication,” International Telecommunication Union, Draft H.263, 54 pages, May 2, 1996.
M.J. Weinberger et al., “Applications of Universal Context Modeling to Lossless Compression of Gray-Scale Images,” IEEE Transactions on Image Processing, vol. 5, No. 4, pp. 575-586, Apr. 1996.
H.G. Musmann et al., “Advances in Picture Coding,” Proceedings of the IEEE, vol. 73, No. 4, pp. 523-548, Apr. 1985.
Faryar Alireza Farid
Sen Moushumi
Yang Kyeong Ho
Lucent Technologies - Inc.
Wu Jingge
LandOfFree
Methods and apparatus for nearly lossless-concatenated block... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for nearly lossless-concatenated block..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for nearly lossless-concatenated block... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3473499