Алгоритмы оценки движения в задачах сжатия видеоинформации на низких битовых скоростях
Беляев Е.А., Тюрликов А.М.

Санкт-Петербургский государственный университет аэрокосмического приборостроения

Аннотация:
В работе представлено описание ряда известных алгоритмов оценки движения, используемых в задачах сжатия видеоинформации. Особое внимание уделяется алгоритмам оценки движения, которые оптимизируют битовые затраты на векторы движения и разностные блоки. Предложен модифицированный алгоритм иерархической оценки движения. Приведены результаты практического сравнения, показывающие эффективность алгоритма.

Ключевые слова:
сжатие видеоинформации,  алгоритмы оценки движения.

Литература:

  1. Оппенгейм, Э. Применение цифровой обработки сигналов, /Э. Оппенгейм; пер. с англ.-.М.:Мир, 1980. – 552 с. (A.V. Oppenheim. Applications of Digital Signal Processing. Massachusetts Institute of Technology Cambridge, Mass. 1978)
  2. ISO/IEC 13818 (MPEG-2): Generic coding of moving pictures and associated audio information, Nov. 1994.
  3. http://www.mpeg.org/mpeg/
  4. Jain, J.R. Displacement Measurement and Its Application in Interframe Image Coding / J.R. Jain, A.K. Jain // IEEE Transactions on Communications, 1981, vol. 29, No. 12, pp.1799-1808. 
  5. Lurng-Kuo, L. A block-based gradient de-scent search algorithm for block motion estimation in video coding / L. Lurng-Kuo, E. Feig // IEEE Transactions on Circuits and Systems for Video Technology, 1996, vol.6, pp.419-422.
  6. Wu, Siu-Wai. Joint Estimation of Forward and Backward Motion Vectors for Interpolative Prediction of Video/ Siu-Wai Wu, A. Gersho // IEEE Transactions on Image Processing, 1994, vol. 3, No. 5, pp.684-687.
  7. Zhu, C. A novel hexagon-based search algorithm for fast block motion estimation/ C. Zhu [and other] // 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2001, vol. 3, pp.1593-1596.
  8. Kossentini, F. Predictive RD Optimized Motion Estimation for Very Low Bit-Rate Video Coding/ F. Kossentini [and other] // IEEE Journal On Selected Areas in Communications, 1997, vol. 15, No. 9, p.1752-1763.
  9. Wiegard, T. Lagrange multiplier selection in hybrid video coder control/ T.Wiegard, B. Girod // 2001 International Conference on Image Processing, 2001, vol. 3, pp. 542-545.
  10. Schuster, G. M. A Theory for the Optimal Bit Allocation Between Displacement Vector Field and Displaced Frame Difference/ G. M. Schuster, A.K. Katsaggelos // IEEE Journal On Selected Areas in Communications, 1997, vol. 15, No. 9, pp.1739-1751.
  11. Schuster, G. M. A Video Compression Scheme with Optimal Bit Allocation Among Segmentation, Motion, and Residual Error/ G. M. Schuster, A.K. Katsaggelos // IEEE Transactions On Image Processing, 1997, vol.6, No. 11, pp.1487-1502.
  12. Schuster, G. M. An Optimal Quadtree-Based Motion Estimation and Motion-Compensated Interpolation Scheme for Video Compression / G. M. Schuster, A.K. Katsaggelos // IEEE Transactions On Image Processing, 1998, vol. 6, No. 11, pp.1505-1523.
  13. Fisher, M. L. The Lagrangian relaxation method for solving integer programming problems/ M. L. Fisher // Management Sci., 1981, vol. 27, pp. 1–18.
  14. Injong, R. Quadtree-Structured Variable-Size Block-Matching Motion Estimation with Minimal Error / R. Injong [and other] // IEEE Tranactions On Circuits And Systems for Video Technology, 2000, vol. 10, No. 1, pp. 42-50.
  15. Accame,  M.    Hierarchical motion estimator (HME) for block-based video coders/ M. Accame [and other] // IEEE Transactions on Consumer Electronics, 1997, vol.43, pp.1320-1330.
  16. Lopes, F. Hierarchical motion estimation with spatial transforms/ F. Lopes, M. Ghanbari // 2000 International Conference on Image Processing, 2000, vol.2, pp.558-561.

© 2009, ИСОИ РАН
Россия, 443001, Самара, ул. Молодогвардейская, 151; электронная почта: ko@smr.ru ; тел: +7 (846 2) 332-56-22, факс: +7 (846 2) 332-56-20