Method, system and computer program product for optimization...

Details Method, system and computer program product for optimization... Method, system and computer program product for optimization...

2005-07-14

2010-06-22

Ahmed, Samir A (Department: 2624)

Image analysis

Image compression or coding

C382S233000, C382S245000, C382S246000, C382S250000, C382S251000

Reexamination Certificate

active

07742643

ABSTRACT:
A sequence of n coefficients is compressed by determining a cost-determined sequence of n coefficient indices represented by a cost-determined sequence of (run, index derivative) pairs under a given quantization table and run-index derivative coding distribution, wherein each sequence of (run, index derivative) pairs defines a corresponding sequence of coefficient indices such that (i) each index in the corresponding sequence of coefficient indices is a digital number, (ii) the corresponding sequence of coefficient indices includes a plurality of values including a special value, and (iii) each (run, index derivative) pair defines a run value representing a number of consecutive indices of the special value, and an index-based value derived from a value of the index following the number of consecutive indices of the special value. This involves (a) using the given quantization table and run-index derivative coding distribution to formulate a cost function for a plurality of possible sequences of (run, index derivative) pairs; (b) applying the cost function to each possible sequence in the plurality of possible sequences of (run, index derivative) pairs to determine an associated cost; and, (c) selecting the cost-determined sequence of (run, index derivative) pairs from the plurality of possible sequences of (run, index derivative) pairs based on the associated cost of each of the plurality of possible sequences of (run, index derivative) pairs; and encoding the corresponding selected cost-determined sequence of (run, index derivative) pairs using entropy coding based on a run-index derivative coding distribution.

REFERENCES:
patent: 5682152 (1997-10-01), Wang et al.
patent: 5734755 (1998-03-01), Ramchandran et al.
patent: 5926222 (1999-07-01), Nickerson
patent: 6167162 (2000-12-01), Jacquin et al.
patent: 6212302 (2001-04-01), Honsinger et al.
patent: 6356668 (2002-03-01), Honsinger et al.
patent: 6891889 (2005-05-01), Kim et al.
patent: 7010037 (2006-03-01), Ye et al.
patent: 7149360 (2006-12-01), Brake et al.
patent: 2003/0179937 (2003-09-01), Brake et al.
patent: 2004/0028131 (2004-02-01), Ye et al.
patent: 2005/0015248 (2005-01-01), Kadono et al.
patent: 2006/0013300 (2006-01-01), Han
patent: 1333679 (2003-08-01), None
patent: 1453208 (2004-09-01), None
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.
Ramchandran 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, XP000433559, ISSN: 1057-7149; paragraphs [0III], [00IV]; Figures 2-4.
W. Pennebaker and J. Mitchell, “JPEG Still Image Data Compression Standard,”Kluwer Academic Publishers, 1993.
G. Wallace, “The JPEG Still-Image Compression Standard,”Commun. ACM, vol. 34, pp. 30-44, Apr. 1991.
J. Huang 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. Ratnaker and M. Livny, “RD-OPT: An Efficient Algorithm for Optimizing DCT Quantization Tables”, in Proc.Data Compression Conf., pp. 332-341, 1995.
V. Ratnaker 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.
M. Crouse and K. Ramchandran, “Joint Thresholding and Quatizer 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.
http://www.geoffdavis.net/Dartmouth/wavelet/wavelet.html.
J. Shapiro, “Embedded Image Coding Using Zerotrees of Wavelet Coefficients”,IEE Trans. Signal Processing, vol. 41, pp. 344-3462, Dec. 1993.
Said and W.A. Pearlman, “New, Fast, and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees”,IEEE Trans. Circuits, Syst., Video Technol, vol. 6, pp. 243-249, Jun. 1996.
D. Taubman, “High Performance Scalable Image Compression with EBCOT”,IEEE Trans. Image Processing, vol. 9, pp. 1158-1170, Jul. 2000.
X.WU, “High-Order Context Modeling and Embedded Conditional Entropy Coding of Wavelet Coefficients for Image Compression”, inProc. 31stAsilomar Conf. Signals, Systems, Computers, pp. 1378-1382, Nov. 1997.
Tu, J. Liang, and T. Tran, “Adaptive Runlength Coding”,IEEE Signal Processing Letters, vol. 10, pp. 61-64, Mar. 2003.
Tu and T. Tran, “Context-Based Entropy Coding of Block Transform Coefficients for Image Compression”,IEEE Trans. Image Processing, vol. 11, pp. 1271-1283, Nov. 2002.
T. Tran, J. Liang, and C. Tu, “Lapped Transform Via Time-Domain Pre- and Post- Filtering”,IEEE Trans. Signal Processing, vol. 51, pp. 1557-1571, Jun. 2003.
Office Action for U.S. Appl. No. 10/924,189 dated Feb. 26, 2008.
Office Action for U.S. Appl. No. 10/924,189 dated Jun. 17, 2008.
Office Action issued for U.S. Appl. No. 10/924,189 dated Dec. 22, 2008.
Office Action issued for Application No. 200480043979.5 dated Jun. 5, 2009.
Office Action issued for Application No. 04 761 723.8 dated Dec. 23, 2008.
G. Wallace, “The JPEG Still Picture Compression Standard,” Commun. ACM, vol. 34, pp. 30-44, Apr. 1991.
Wen et al., “Trellis-based R-D Optimal Quantization in H.263+”, IEEE Transactions on Image Processing, vol. 9, No. 8, Aug. 2000, pp. 1431-1434.
International Preliminary Report on Patentability for Application No. PCT/CA2005/001084 dated Jan. 25, 2007.
International Search Report and Written Opinion for Application No. PCT/CA2005/001084 dated Nov. 2, 2005.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4186284