Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
2006-05-09
2006-05-09
An, Shawn S. (Department: 2613)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
C375S240050, C375S240070, C375S240260, C375S240240, C382S251000, C382S235000, C382S239000
Reexamination Certificate
active
07042943
ABSTRACT:
A Method And Apparatus For Control of Rate-Distortion Tradeoff by Mode Selection in Video Encoders is Disclosed. The system of the present invention first selects a distortion value D near a desired distortion value. Next, the system determines a quantizer value Q using the selected distortion value D. The system then calculates a Lagrange multiplier lambda using the quantizer value Q. Using the selected Lagrange multiplier lambda and quantizer value Q, the system begins encoding pixelblocks. If the system detects a potential buffer overflow, then the system will increase the Lagrange multiplier lambda. If the Lagrange multiplier lambda exceeds a maximum lambda threshold then the system will increase the quantizer value Q. If the system detects a potential buffer underflow, then the system will decrease the Lagrange multiplier lambda. If the Lagrange multiplier lambda falls below a minimum lambda threshold then the system will decrease the quantizer value Q.
REFERENCES:
patent: 5691770 (1997-11-01), Keesman et al.
patent: 5790131 (1998-08-01), Liang et al.
patent: 5867221 (1999-02-01), Pullen et al.
patent: 5872598 (1999-02-01), Legall et al.
patent: 5923376 (1999-07-01), Pullen et al.
patent: 6111991 (2000-08-01), Ribas-Corbera et al.
patent: 6414992 (2002-07-01), Sriram et al.
patent: 6490320 (2002-12-01), Vetro et al.
patent: 6493385 (2002-12-01), Sekiguchi et al.
patent: 6493386 (2002-12-01), Vetro et al.
patent: 6574279 (2003-06-01), Vetro et al.
patent: 2004/0131121 (2004-07-01), Dumitras, et al.
patent: 3054701 (2001-08-01), None
patent: 1170954 (2002-01-01), None
patent: WO 9737495 (1997-10-01), None
patent: WO 9743860 (1997-11-01), None
patent: WO 9922525 (1999-05-01), None
patent: WO 0160075 (2001-08-01), None
International Search Report, Mar. 12, 2004.
Jinho Choi et al., “A stable feedback control of the buffer state using the controlled lagrange multipiler method” IEEE Transactions on image processing, IEEE Inc. New York, US, vol. 3, No. 5, Sep. 1, 1994. pp. 546-558.
Lee W Y et al., “Fast algorithm for optimal bit allocation in a rate-distortion sense” Electronic Letters, vol. 32, No. 20, Sep. 26, 1996, pp. 1871-1873.
Yang Y et al., Institute of electrical and electronics engineers: “Rate-Distortion optimizations for region and object based wavelet video coding” Conference record of the 34thasilomar conference on signals, systems, & computers. Pacific Grove, CA, Oct. 29-Nov. 1, 2000, Asilomar Conference on signals, systems and computers, New York, NY:IEEE, US, vol. 2 of 2. Conf. 34, Oct. 29, 2000, pp. 1363-1368.
Antonio Ortega and Kannan Ramchandran, “Rate-distortion methods for image and video compression,” IEEE Signal Processing Magazine, pp. 23-50, Nov. 1998.
Gary J. Sullivan and Thomas Wiegnad, “Rate-distortion optimization for video compression,” IEEE Signal Processing Magazine, vol. 15, No. 6, pp. 74-90, Nov. 1998.
Choi, J., et al., “A Stable Feedback Control of the Buffer State Using the Controlled Language Multiplier Method,”IEEE Transactions on Image Processing, Sep. 1, 1994, pp. 546-558, vol. 3 No. 5, IEEE Inc, New York, US.
Lee, W. Y., et al., “Fast Algorthim for Optimal Bit Allocation in a Rate-Distortion Sense, ”Electronics Letters, Sep. 26, 1996, pp. 1871-1873, vol. 32 No. 20, Stevenage, Hertz, GB.
Yang, Y., et al, “Rate-Distortion Optimizations for Region and Object Based Wavelet Video Coding,”Conference Record of the 34thAsliomer Conference on Signals, Systems&Computers, Oct. 29, 2000, pp. 1363-1368, vol. 2 of 2 Conf 34, IEEE, New York, US.
Wiegand T., et al., “Lagrange Multiplier Selection in Hybrid Video Coder Control,”Proceedings 2001 International Conference on Image Processing. Oct. 7, 2001, pp. 542-545, vol. 1 of 3, conf. 8, IEEE, US.
Mei-Yun, Shen et al., “Fast Compression Artifact Reduction Technique Based on Nonlinear Filtering,”Proceedings of the 1999 IEEE International Symposium on Circuits and Systems. May 30, 1999, pp. 179-182, IEEE, US.
Schwarz, H., et. al., “An Improved H.26L Coder Using Lagrangian Coder Control,”ITU Telecommunications Standardization Sector Study Group 18, Oct. 18, 2001, pp. 1-8, (whole document).
Segall, C. A., et . al., “Pre- and Post-Processing Algorithms for Compressed Video Enhancement,”Conference Record of the 34thAsilomar Conference on Signals, Systems,&Computers, Oct. 29, 2000, pp. 1369-1373, vol. 2 of 2, conf. 34, IEEE, US.
Seungjoon, Yang, et. al., “Blocking Effect Removal Using Regularization and Dithering,”1998 International Conference on Image Processing, Oct. 4, 1998, pp. 415-419, IEEE Comput. Soc., US.
Mei-Yin, Shen, et. al., “Real-time Compression Artifact Reduction Via Robust Nonlinear Filtering,”1999 International Conference on Image Processing, Oct. 24, 1999, pp. 565-569, IEEE, US.
Dumitras, A., et. al., “Enhancement of Direct Mode Selection in B Pictures for Bit Rate Reduction of Compressed Video Sequences,”2003 International Conference on Image Processing, Sep. 14, 2003, pp. 825-828, vol. 3, IEEE, US.
Kossentini, F., et al., “Predictive RD Optimized Motion Estimation for Very Low Bit-Rate Coding.”IEEE Journal on Selected Areas in Communications, Dec. 1, 1997, pp. 1752-1763, vol. 15, No. 9, IEEE Inc., New York, US.
Zhu Q.-F., et. al., “Image Reconstruction for Hybrid Video Coding-Systems,”Data Compression Conference, Mar. 24, 1982, pp. 229-238, IEEE Comput. Soc., US.
International Search Report dated Oct. 1, 2004 for APLE.P0040PCT.
Dumitras Adriana
Haskell Barin Geoffry
Puri Atul
An Shawn S.
Apple Computer Inc.
Stattler Johansen & Adeli LLP
LandOfFree
Method and apparatus for control of rate-distortion tradeoff... 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 and apparatus for control of rate-distortion tradeoff..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for control of rate-distortion tradeoff... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3562267