Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
2004-12-14
2010-10-19
Dastouri, Mehrdad (Department: 2621)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
C375S240000, C375S240160
Reexamination Certificate
active
07817723
ABSTRACT:
An encoder for encoding a video signal comprising a sequence of pictures, comprising a motion estimator for determining a motion estimation among the sequence of pictures, the motion estimation enabling a motion-compensated prediction of a pre-determined set of pictures of the sequence of pictures to obtain predicted pictures and residual data representing a deviation between the predetermined set of pictures and the predicted pictures, a parameter setter for setting parameters of an optimization problem based on the motion estimation and the predetermined set of pictures, and a solver for solving the optimization problem with the parameters being set, by means of convex optimization in order to yield optimized picture data that represents an encoded version of the residual data, is described. An improvement of the trade-off between rate and distortion is achieved by incorporating the motion estimation into the construction or set-up of the optimisation problem to be solved.
REFERENCES:
patent: 2003/0063672 (2003-04-01), Laurent-Chatenet
patent: 2004/0228410 (2004-11-01), Ameres et al.
Laurent, N.; Lechat, P.; Sanson, H., “Limitation of triangles overlapping in mesh-based motion estimation using augmented Lagrangian,” Image Processing, 1998. ICIP 98. Proceedings. 1998 International Conference on , vol. 2, No., pp. 223-227 vol. 2, Oct. 4-7, 1998.
Schittkowski, K. “On the Convergence of a Sequential Quadratic Programming Method with an Augmented Lagrangian Line Search Function”.—Optimization—vol. 14, Iss. 2 (Jun. 1983): 197-216.
Fuht, B., Greenberg, J., and Westwater, R.—Motion Estimation Algorithms for video Compression—. Boston: Kluwer Academic Publishers, Nov. 1997.
Chou, P., et al. Entropy-Constrained Vector Quantization. IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 37. No. 1. Jan. 1989.
Malvar, H., et al. Low-Complexity Transform and Quantization in H.264/AVC. IEEE Transactions on Circuits and Systems for Video Technology, vol. 13, No. 7. Jul. 2003.
Ortega, A., et al. Optimal Trellis-Based Buffered Compression and Fast Approximations. IEEE Transactions on Image Processing, vol. 3. No. 1. Jan. 1994.
Ramchandran, K., et al. Bit Allocation for Dependent Quantization with Applications to Multiresolution and MPEG Video Coders. IEEE Transactions on Image Processing, vol. 3 No. 5 Sep. 1994.
Schuster, G., et al. A Video Compression Scheme with Optimal Bit Allocation Among Segmentation, Motion, and Residual Error. IEEE Transactions on Image Processing, vol. 6. No. 11. Nov. 1997.
Shoham, Y., et al. Efficient Bit Allocation for an Arbitrary Set of Quantizers. IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 36. No. 9. Sep. 1988.
Wen, J., et al. Correspondence, Trellis-Based R-D Optimal Quantization in H.263+. IEEE Transactions on Image Processing, vol. 9. No. 8. Aug. 2000.
Wiegand, T., et al. Overview of the H.264/AVC Video Coding Standard. IEEE Transactions on Circuits and Systems for Video Technology, vol. 13. No. 7. Jul. 2003.
Wiegand, T., et al. Rate-Distortion Optimized Mode Selection for Very Low Bit Rate Video Coding and the Emerging H.263 Standard. IEEE Transactions on Circuits and Systems for Video Technology, vol. 6. No. 2. Apr. 1996.
Wiegand, T., et al. Text of ISO/IEC FDIS 14496-10: Information Technology—Coding of Audio-Visual Objects—Part 10: Advanced Video Coding. International Organisation for Standardisation. Mar. 31, 2003.
Wiegand, et al. Rate-Constrained Coder Control and Comparison of Video Coding Standards. IEEE Transactions on Circuits and Systems for Video Technology. vol. 13. No. 7. Jul. 1, 2003.
Joch, et al. Performance Comparison of Video Coding Standards Using Lagrangian Coder Control. Proceedings 2002 International Conference on Image Processing. ICIP 2002. Rochester NY. Sep. 22-25, 2002. International Conference on Image Processing. vol. 2.
Chuo-Ling, et al. Sender-Based-Rate-Distortion Optimized Streaming of 3-D Wavelet Video with Low Latency. Sep. 29, 2004. Multimedia Signal Processing. 2004 IEEE 6th Workshop on Siena, Italy. Sep. 29-Oct. 1, 2004. Piscataway, NJ.
Boyd, S., et al.; “Convex Optimization” Mar. 2004; Cambridge University Press.
Chen, M., et al.; “Rate-Distortion Optimal Motion Estimation Algorithm for Video Coding”; May 1996; IEEE; University of California, Los Angeles.
Everett, H.; “Generalized Language Multiplier Method for Solving Problems of Optimum Allocation of Resources”; May-Jun. 1963; Operations Research, vol. 11.
Lee, J., et al.; “Joint Optimization of Frame Type Selection and Bit Allocation for MPEG Video Encoders”; Nov. 1994; IEEE; Princeton University, Princeton, New Jersey.
Sullivan, G., et al.; “Rate-Distortion Optimized Motion Compensation for Video Compression Using Fixed or Variable Size Blocks”; Dec. 1991; Globecom 1991. University of California, Los Angeles.
The MOSEK Optimization Tools Version 3.2 (Revision 8). User's Manual and Reference. MOSEK ApS, Denmark; Jan. 2005.
Schumitsch Brad
Schwarz Heiko
Wiegand Thomas
Dastouri Mehrdad
Fraunhofer-Gesellschaft zur Foerderung der angewandten Forschung
Glenn Michael A.
Glenn Patent Group
Werner David N
LandOfFree
Apparatus and method of optimizing motion estimation... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method of optimizing motion estimation..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method of optimizing motion estimation... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4227691