Image analysis – Image compression or coding – Lossless compression
Reexamination Certificate
2004-08-24
2009-08-04
Chen, Wenpeng (Department: 2624)
Image analysis
Image compression or coding
Lossless compression
Reexamination Certificate
active
07570827
ABSTRACT:
A method, system and computer software product for improving rate-distortion performance while remaining faithful to JPEG/MPEG syntax, involving joint optimization of Huffman tables, quantization step sizes and quantized coefficients of a JPEG/MPEG encoder. This involves finding the optimal coefficient indices in the form of (run, size) pairs. By employing an interactive process including this search for optimal coefficient indices, joint improvement of run-length coding, Huffman coding and quantization table selection may be achieved. Additionally, the compression of quantized DC coefficients may also be improved using a trellis-structure.
REFERENCES:
patent: 5734755 (1998-03-01), Ramchandran et al.
patent: 2003/0179937 (2003-09-01), Brake et al.
patent: 2004/0028131 (2004-02-01), Ye et al.
W. Pennebaker and J. Mitchell, “JPEG still image data compression standard,” Kluwer Academic Publishers, pp. 401-403, 503, 1993.
G. Wallace, “The JPEG still picture compression standard,” Commun. ACM, vol. 34, pp. 30-44, Apr. 1991.
J. Hung and T. Meng, “Optimal quantizer step sizes for transform coders,” in Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing, pp. 2621-2624, Apr. 1991.
S. Wu and A. Gersho, “Rate-constrained picture-adaptive quantization for JPEG baseline coders,” in Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing, vol. 5, pp. 389-392, 1993.
V. Ratnakar and M. Livny, “RD-OPT: An efficient algorithm for optimizing DCT quantization tables”, in Proc. Data Compression Conf., pp. 332-341, 1995.
V. Ratnakar and M. Livny, “An efficient algorithm for optimizing DCT quantization,” IEEE Trans. Image Processing, vol. 9 pp. 267-270, Feb. 2000.
K. Ramchandran and M. Vetterli, “Rate-distortion optimal fast thresholding with complete JPEG/MPEG decoder compatibility,” IEEE Trans Image Processing, vol. 3, pp. 700-704, Sep. 1994.
M. Crouse and K. Ramchandran, “Joint thresholding and quantizer selection for decoder-compatible baseline JPEG,” in Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing, pp. 2331-2334, 1995.
W. Pennebaker and J. Mitchell, “JPEG still image data compression standard,” Kluwer Academic Publishers, pp. 401-403, 503, 1993, published before this application Jul. 14, 2004.
S. Wu and A. Gersho, “Rate-constrained picture-adaptive quantization for JPEG baseline coders,” in Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing, vol. 5, pp. 389-392, 1993, published before this application Jul. 14, 2004.
V. Ratnakar and M. Livny, “RD-OPT: An efficient algorithm for optimizing DCT quantization tables”, in Proc. Data Compression Conf., pp. 332-341, 1995, published before this application Jul. 14, 2004.
M. Crouse and K. Ramchandran, “Joint thresholding and quantizer selection for transform image coding: Entropy constrained analysis and applications to baseline JPEG,” IEEE Trans. Image Processing, vol. 6, pp. 285-297, Feb. 1997.
E.-H. Yang, Z. Zhang, and T. Berger, “Fixed slope universal lossy data compression,” IEEE Trans. Inform. Theory, vol. 43, pp. 1465-1476, Sep. 1997.
E.-H. Yang and Z. Zhang, “Variable-rate trellis source coding.” IEEE Trans. Inform. Theory, vol. 45, pp. 586-608, Mar. 1999.
Supplementary European Search Report, European Application No. 04761723.8, mailed May 7, 2008.
Supplementary European Search Report, European Application No. 057635567.7, mailed May 9, 2008.
Ramchandrran K et al., “Bit Allocation for Dependent Quantization with Applications to Multiresolution and MPEG video Coders”, IEEE Transactions on Image Processing, IEEE Service Center, Piscataway, NJ, US, vol. 3, No. 5, Sep. 1, 1994, pp. 533-545, XP000476830, ISSN: 1057-7149, Paragraphs [00II]—[0III]; Figures 1-8.
En-Hui Yang et al., “Joint Optimization of 1-59 Run Length Coding, Huffman Coding and Quantization Table with Complete Baseline JPEG Compatibility”, Image Processing, 2007, ICIP 2007, IEEE International Conference ON, IEEE, PI, Sep. 2007, pp. III-181, XP031158034, ISBN:978-1-4244-1436-9, the whole document.
Ortega et al., “Optimal Trellis-Based Buffered Compression and Fast Approximations”, IEEE Transactions on Image Processing, IEEE Service Center, Piscataway, NJ, US, vol. 3, No. 1, Jan. 1994, pp. 26-39, XP000433556, ISSN: 1057-7149; paragraphs [0III], [00IV]; Figures 2-4.
Wang Longji
Yang En-hui
Bereskin & Parr LLP / S.E.N.C.R.L., s.r.l.
Chen Wenpeng
Slipstream Data Inc.
Yeh Eueng-Nan
LandOfFree
Method, system and computer program product for optimization... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method, system and computer program product for optimization..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, system and computer program product for optimization... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4094684