A fast approach for geometry-adaptive block partitioning

  • Authors:

  • Abdullah A. Muhit;Mark R. Pickering;Michael R. Frater

  • Affiliations:

  • School of Information Technology and Electrical Engineering, University of New South Wales, Australian Defence Force Academy, Canberra, Australia;School of Information Technology and Electrical Engineering, University of New South Wales, Australian Defence Force Academy, Canberra, Australia;School of Information Technology and Electrical Engineering, University of New South Wales, Australian Defence Force Academy, Canberra, Australia

  • Venue:
  • PCS'09 Proceedings of the 27th conference on Picture Coding Symposium
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

State-of-the-art video compression standards such as H.264 employ tree-structured motion compensation by splitting macro-blocks into fixed square or rectangular sub-blocks. Although, this approach leads to improved compression performance, recent studies have shown that further gain can be achieved via slicing blocks with arbitrary line segments to better match the boundaries between moving objects. However, finding the best partition remains an extremely computationally-intensive task. In this paper, we propose a fast method to identify efficient partitions using a two-step search of the radius and angle of the line segment. Experimental results show that this scheme is able to identify efficient motion boundaries using less iterations than existing techniques while maintaining comparable performance.