Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
2007-03-20
2007-03-20
Lee, Young (Department: 2621)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
Reexamination Certificate
active
10614929
ABSTRACT:
Some embodiments provide a method of performing mode selection in a video compression and encoding system. The method encodes with several encoding modes from a set of encoding modes. The method computes a distortion value for each encoding mode from the several encoding modes. The method computes a bit rate value for each encoding mode from the several encoding modes. The method computes a Lagrangian value for each encoding mode from the several encoding modes, using the distortion value, the bit rate value, and a Lagrangian multiplier. The method selects an encoding mode based on the Lagrangian values.In some embodiments, computing the distortion value includes using a function that reduces the effects of outliers. In some embodiments, the Lagrangian multiplier is a slow varying Lagrangian multiplier that varies at a slower rate than a varying reference Lagrangian multiplier for a reference encoding mode. In yet some embodiments, the method clusters the Lagrangian values.
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: 6493385 (2002-12-01), Sekiguchi et al.
patent: 2004/0184546 (2004-09-01), Haskell
patent: 2597697 (1997-10-01), None
patent: 3208897 (1997-12-01), None
patent: 0890265 (1999-01-01), None
patent: 1170954 (2002-01-01), None
patent: WO 9737495 (1997-10-01), None
patent: WO 9743860 (1997-11-01), None
International Search Report, Jul. 5, 2004.
Dumitras A. et al., Enhancement of direct mode selection in B pictures for bit rate reduction of compressed video sequences, Image Processing, 2003. Proceedings. 2003 International Conference on, vol. 3, Sep. 14, 2003, pp. 825-828.
Mei-Yin Shen et al., Fast compression artifact reduction technique based on nonlinear filtering, Circuits and Systems, 1999. ISCAS '99. Proceedinggs of the 1999 IEEE International Symposium on Orlando, FL, USA 30 May 30-Jun. 2, 1999, Piscataway, NJ, USA, IEEE, US, May 30, 1999, pp. 179-182.
Mei-Yin Shen et al., Real-time compression artifact reduction via robust nonlinear filtering, Image Processing, 1999. ICIP 99. Proceedings. 1999 International Conference on KOBE, Japan Oct. 24-28, 1999, Piscataway, NJ, USA, IEEE, US, Oct. 24, 1999, pp. 565-569.
Schwarz H et al., An Improved H.26L Coder Using Lagrangian Coder Control, ITU Telecommunications Standardization Sector Study Group 16, XX, XX, Oct. 18, 2001, pp. 1-8.
Segall C A et al., Institute of Electrical and Electronics Engineers: “Pre-And Post-Processing Algorithms for Compressed Video Enhancement” Conference Record of the 34th. Asilomar 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. vol. 2 of 2. Conf. 34, Oct. 29, 2000, pp. 1369-1373.
Seungjoon Yang et al., Blocking effect removal using regularization and dithering, Image Processing, 1998. ICIP 98. Proceedings. 1998 International Conference on Chicago, IL, USA Oct. 4-7, 1998, Los Alamitos, CA, USA, IEEE Comput. Soc, US, Oct. 4, 1998, pp. 415-419.
Wiegand T. et al., Lagrange multiplier selection in hybrid video coder control, Proceedings 2001 International Conference on Image Processing. ICIP 2001. Thessaloniki, Greece, Oct. 7-10, 2001, International Conference on Image Processing, New York, NY: IEEE, US, vol. vol. 1 of 3. Conf. 8, Oct. 7, 2001, pp. 542-545.
International Search Report, including its written opinion. Oct. 1, 2004.
Kossentini F et al.., “Predictive RD optimized motion estimation for very low bit-rate Coding” IEEE Journal on selected areas in Communications, IEEE Inc. New York, U.S., vol. 15, No. 9, Dec. 1, 1997, pp. 1752-1763, XP000726013. ISSN: 0733-8716 Paragraph ′0111?; figure 4.
Zhu Q-F et al.., “Image reconstruction for hybrid video coding systems” Data compression conference, 1992. DCC '92. Snowbird, UT, USA Mar. 24-27, 1992, Los Alamitos, CA, USA, IEEE Comput. Soc, US, Mar. 24, 1992, pp. ISBN: 0-8186-2717-4 p. 234, line 7 -line 10.
International Search Report, Mar. 12, 2004, Apple Computer, Inc.
Jinho Choi, et al., “A Stable Feedback Control of the Buffer State Using the Controlled Lagrange 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 Algorithm for Optimal Bit Allocation in a Rate-Distortion Sense”Electronics Letters, Sep. 26, 1996, pp. 1871-1873, vol. 32 No. 20, Stevenage, Herts, GB.
Yang Y., et al. “Rate-Distortion Optimizations for Region and Object Based Wavelet Video Coding”Conference Record of the 34th. Asilomar Conference on Signals, Systems, &Computers, Oct. 29, 2000, pp. 1363-1368, vol. 2 of 2. conf. 34, IEEE, New York, NY, US.
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 Wiegand, “Rate-Distortion Optimization for Video Compression,” IEEE Signal Processing Magazine, vol. 15 No. 6, pp. 74-90, Nov. 1998.
Dumitras Adriana
Haskell Barin Geoffry
Puri Atul
Apple Computer Inc.
Lee Young
Stattler Johansen & Adeli LLP
LandOfFree
Method and apparatus for improved coding mode selection 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 improved coding mode selection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for improved coding mode selection will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3735914