A new multi-path scheme for adaptive computation-aware motion estimation

• Autorzy: Jakubowski, M. , Pastuszak, G.
• Języki publikacji: EN

Abstrakty

EN

Ability to work in a computation-limited and computation-variant environment described as "computational awareness" is a desirable feature of a real-time motion estimation system. In this paper, a new multi-path computation-aware algorithm is proposed. One-pass scheme, presented in the prior work by Chen et al., considers only one candidate point which is the median of neighbouring motion vectors (MVs). However, when computational resources are abundant, it is possible to investigate more search paths around points from the prediction set and get a significant improvement both in terms of quality and utilization of available search points (SPs). There are also other enhancements introduced regarding the way of selection of the starting SP and the search strategy, and allocation of resources, which leads to higher PSNR and a better utilization of computational resources.

Słowa kluczowe

EN

motion estimation; video compression; computational awareness

• Czasopismo: Opto-Electronics Review
• Rocznik: 2007
• Tom: Vol. 15, No. 2
• Strony: 118-124
• Opis fizyczny: Bibliogr. 11 poz., wykr.

Twórcy

autor

Jakubowski, M.

autor

Pastuszak, G.

• Institute of Radioelectronics, Warsaw University of Technology, 15/19 Nowowiejska Str., 00-665 Warsaw, Poland,

Bibliografia

• 1. E.G. Richardson, "Video Codec Design: Developing Image and Video Compression Systems", John Wiley & Sons LTD, 2002.
• 2. Y.W. Huang, C.Y. Chen, C.H. Tsai, C.F. Shen and L.G. Chen, "Survey on block matching motion estimation algorithms and architectures with new results", J. VLSI Signal Processing 42, 297-320 (2006).
• 3. T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion compensated interframe coding for video conferencing", Proc. Nat. Telecommunications Conf., C9.6.1-C9.6.5 (1981).
• 4. S. Zhu and K.K. Ma, "A new diamond search algorithm for fast block matching motion estimation", Proc. IEEE Int. Conf. Image Processing, 292-296 (1997).
• 5. J.Y. Tham, S. Ranganath, M. Ranganath, and A.A. Kassim, "A novel unrestricted centre-biased diamond search algorithm for block motion estimation", IEEE Trans. Circuits Syst. Video Technol 8, 369-377 (1998).
• 6. C. Zhu, X. Lin, and L.P. Chau, "Hexagon-based search pattern for fast block motion estimation", IEEE Trans. Circuits Syst. Video Technol. 12, 349-355 (2002).
• 7. P.L. Tai, S.Y. Huang, C.T. Liu, and J.S. Wang, "Computation-aware scheme for software-based block motion estimation", IEEE Trans. Circuits Syst. Video Technol. 13, 901-913 (2003).
• 8. C.Y. Chen, Y.W. Huang, C.L. Lee, and L.G. Chen, "One-pass computation-aware motion estimation with adaptive search strategy", IEEE Trans. Multimedia 8, 698-706 (2006).
• 9. Y. Liu and S. Oraintara, "A novel adaptive multi-mode search algorithm for fast block-matching motion estimation", Proc. IEEE Int. Symp. Circuits Syst. 3, 977-980 (2004).
• 10. R. Li, B. Zeng, and M.L. Liou, "A new three-step search algorithm for block motion estimation", IEEE Trans. Circuits Syst. Video Technol. 4, 438-442 (1994).
• 11. C.W. Lam, L.M. Po, and C.H. Chung, "A novel kite-cross- diamond search algorithm for fast block matching motion estimation", Proc. IEEE Int. Symp. Circuits Syst. (ISCAS'O4) 3, 729-732 (2004).