Efficient rate allocation for multi-resolution coding of data

Details Efficient rate allocation for multi-resolution coding of data Efficient rate allocation for multi-resolution coding of data

2011-06-28

2011-06-28

Mehta, Bhavesh M (Department: 2624)

Image analysis

Image compression or coding

Adaptive coding

C382S232000, C382S234000, C382S240000

Reexamination Certificate

active

07970224

ABSTRACT:
A method and an apparatus relates to examining respective collections of coefficients out of a plurality of collections of coefficients according to a global coding order of the plurality of collections of coefficients, the respective collections of coefficients having respective priority levels as well as respective pluralities of coding units and truncation points which correspond to the coding units. In response to determining that an examined collection of coefficients out of the plurality of collections of coefficients has a priority level equal to a global priority level, encoding a first un-encoded coding unit according to a local coding order of the collection of coefficients and reducing the priority level of the collection of coefficients; and after each of the collections of coefficients in the plurality are examined, decreasing the global priority level. Repeating the examining, the encoding, the reducing and the decreasing for the plurality of collections of coefficients, and terminating the examining, the encoding, the reducing, and the decreasing in response to determining that a total amount of bits used is greater than a target bit rate.

REFERENCES:
patent: 5691770 (1997-11-01), Keesman et al.
patent: 5734755 (1998-03-01), Ramchandran et al.
patent: 6625321 (2003-09-01), Li et al.
patent: 6760482 (2004-07-01), Taubman
patent: 7672523 (2010-03-01), Yeung et al.
patent: 2006/0008162 (2006-01-01), Chen et al.
Yeung, Y.M.—“An efficient optimal rate control scheme for JPEG2000 image coding”—IEEE—Sep. 2003, pp. 761-764.
Yeung, Y.M.—“Efficient rate control technique for JPEG2000 image coding using priority scanning”—IEEE—Jul. 2003, pp. 277-280.
Office Action, mailed Jul. 25, 2008, for U.S. Appl. No. 10/790,234, 23 pages.
Final Office Action, mailed Jan. 14, 2009, for U.S. Appl. No. 10/790,234, 15 pages.
Notice of Allowability, mailed Jun. 18, 2009, for U.S. Appl. No. 10/790,234, 13 pages.
Notice of Allowability, mailed Oct. 20. 2009, for U.S. Appl. No. 10/790,234, 5 pages.
M. D. Adams, “JasPer project home page,” http://www.ece.uvic.ca/˜mdadams/jasper, 2000 , 5 pages.
K. F. Chen, C. J. Lian, H. H. Chen and L. G. Chen, “Analysis and Architecture Design of EBCOT for JPEG-2000,” IEEE Int. Sym. Of Circuits and Systems, vol. 2, pp. 765-768, May 2001.
C. Christopoulos, et al., “The JPEG2000 Still Image Codying System: An Overview,” IEEE Trans. On Consumer Electronics, vol. 46, No. 4, Nov. 2000, 25 pages.
G. K. Wallace, “The JPEG Still Picture Compression Standard,” IEEE Trans on Consumer Electronics, vol. 38, No. 1, Feb. 1992, 17 pages.
D. Taubman, “High Performance Scalable Image Compression with EBCOT,” IEEE Trans on Image Processing, vol. 9, No. 7, Jul. 2000, 13 pages.
H. Everett, “Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources,” Oper. Res., avol. 11, pp. 399-417, 1963.
J. H. Kasner, M. W. Marcellin and B. R. Hunt, “Universal Trellis Coded Quantization,” IEEE Trans. On Image Processing, vol. 8, No. 12, pp. 1677-1687, Dec. 1999.
T. Masuzaki, et al., “JPEG2000 Adaptive Rate Control for Embedded Systems,” Proc. IEEE Int. Sym. On Circuits and Systems, vol. 4, pp. 333-336, May 2002.
J. W. Woods, J. Naveen, “A Filter Based Bit Allocation Scheme for Subband Compression of HDTV,” IEEE Trans. on Image Processing, vol. 1, No. 3, pp. 436-440, Jul. 1992.
J. M. Shapiro, “Embedded Image Coding using Zerotrees of Wavelet Coefficients,” IEEE Trans. on Signal Processing, vol. 41, No. 12, pp. 3445-3462 Dec. 1993.
A. Said, W. A. Pearlman, “A New, Fast, and Efficient Image Codec Based on Set Partitioning in Hierarchical Tress,” IEEE Trans. On Circuits and Systems for Video Tech., vol. 6, No. 3, pp. 243-250, Jun. 1996.
M. D. Adams and F. Kossentini, “JasPer: A Software-based JPEG-2000 Codec Implementation,” Proc. IEEE Int. Conf. on Image Processing, vol. 2, pp. 53-56, Oct. 2000.

Affiliated with

Also associated with

Rating

Efficient rate allocation for multi-resolution coding of data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient rate allocation for multi-resolution coding of data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient rate allocation for multi-resolution coding of data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2745726