Image coding method and apparatus

Details Image coding method and apparatus Image coding method and apparatus

2004-07-21

2009-08-11

Johns, Andrew W (Department: 2624)

Image analysis

Image compression or coding

Adaptive coding

C382S238000, C382S232000, C382S236000

Reexamination Certificate

active

07574063

ABSTRACT:
To reduce the computation cost of rate/distortion optimization in image compression, the rate/distortion gradient of a frame of interest is classified to m categories. A category information creating unit acquires a threshold λ for a preceding frame as a predictive value λ′ for the frame of interest that is to be coded, and further finely segments a category in which the predictive value λ′ is included. A code amount is then calculated for each of n categories that include the predictive value λ′. A code sequence forming unit selects a category having a target rate, and searches for a threshold between an upper and a lower limit value of the category. A value (S) at the end of the processing is selected as the threshold λ, and a code sequence is formed by using the threshold λ.

REFERENCES:
patent: 5745179 (1998-04-01), Senda
patent: 5915038 (1999-06-01), Abdel-Mottaleb et al.
patent: 5945930 (1999-08-01), Kajiwara
patent: 5991447 (1999-11-01), Eifrig et al.
patent: 6028963 (2000-02-01), Kajiwara
patent: 6031938 (2000-02-01), Kajiwara
patent: 6101282 (2000-08-01), Hirabayashi et al.
patent: 6134348 (2000-10-01), Nakaya et al.
patent: 6154571 (2000-11-01), Cox et al.
patent: 6160913 (2000-12-01), Lee et al.
patent: 6233355 (2001-05-01), Kajiwara
patent: 6310980 (2001-10-01), Kajiwara
patent: 6501859 (2002-12-01), Kajiwara
patent: 6549676 (2003-04-01), Nakayama et al.
patent: 6560365 (2003-05-01), Nakayama et al.
patent: 6665442 (2003-12-01), Sekiguchi et al.
patent: 6665444 (2003-12-01), Kajiwara
patent: 6711295 (2004-03-01), Nakayama et al.
patent: 6768819 (2004-07-01), Yamazaki et al.
patent: 6836564 (2004-12-01), Katayama et al.
patent: 6853755 (2005-02-01), Li
patent: 6879726 (2005-04-01), Sato et al.
patent: 6879727 (2005-04-01), Sato et al.
patent: 6925250 (2005-08-01), Oshima et al.
patent: 6947600 (2005-09-01), Sato et al.
patent: 6950471 (2005-09-01), Kishi
patent: 6985630 (2006-01-01), Kajiwara
patent: 6993198 (2006-01-01), Kishi
patent: 7013050 (2006-03-01), Kajiwara
patent: 7031536 (2006-04-01), Kajiwara
patent: 7184600 (2007-02-01), Yamaguchi et al.
patent: 7194140 (2007-03-01), Ito et al.
patent: 2002/0044691 (2002-04-01), Matsugu
patent: 2002/0064313 (2002-05-01), Cheng
patent: 2003/0007561 (2003-01-01), Kajiwara
patent: 2003/0086597 (2003-05-01), Ohta et al.
patent: 2004/0013312 (2004-01-01), Kajiwara
patent: 2004/0109608 (2004-06-01), Love et al.
patent: 2004/0161157 (2004-08-01), Sato et al.
patent: 2004/0213347 (2004-10-01), Kajiwara
patent: 2004/0240742 (2004-12-01), Takahashi et al.
patent: 2005/0100219 (2005-05-01), Berkner et al.
patent: 2005/0100229 (2005-05-01), Becker et al.
patent: 2005/0129320 (2005-06-01), Koto
patent: 2005/0271281 (2005-12-01), Simard et al.
patent: 2006/0023957 (2006-02-01), Ito
patent: 2006/0050975 (2006-03-01), Ito et al.
patent: 2007/0036215 (2007-02-01), Pan et al.
patent: 2007/0242882 (2007-10-01), Chiba et al.
“JPEG2000 Image Coding System”, JPEG2000 Committee Draft Version 1.0, Annex J ISO/IEC CD 15444-1:1999, v1.0, Dec. 9, 1999, pp. 131-150, URL=www.cis.udel.edu/˜amer/CISC651/JPEG2000—draft—std—cd15444-1.pdf.
Hugh Everett III, “Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources”, Operation Research, vol. II, pp. 399-417, 1963.

Affiliated with

Also associated with

Rating

Image coding method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Image coding method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image coding method and apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4069789