Integral Image based Binarization for Low-Complexity Motion Estimation

Today, high resolution video applications are demanded with the use of high resolution televisions, cameras, smart phones. The requirement for low processing load video coding methods increase due to constraints such as power consumption and limited memory in these devices. In video coding standards, most of the processing load still originates from the motion estimation part. In this study, a low bit depth representation based motion estimation method that has low computational load is proposed. In this approach, video frames are binarized efficiently by using integral image and the representation of video frames in terms of two bits is performed. Matching operation is carried out on these binary image frames using hardware friendly EX-OR operation instead of conventional SAD (Sum of Absolute Difference This study is the first attempt of using the integral image for the binarization process in the motion estimation. While the proposed method improves the motion estimation accuracy compared to the 1BT based approaches available in the literature, it provides similar motion estimation performance with the two bit depth based approaches. Additionally, it reduces the processing load of these methods, especially during the binarization phase.

Düþük Ýþlem Yüküne Sahip Hareket Kestirimi için Tümlev Ýmge Temelli Ýkilileþtirme

Günümüzde yüksek çözünürlüklü televizyonlar, kameralar, akýllý telefonlarýn kullanýmý ile birlikte yüksek çözünürlüklü video uygulamalarýna talep duyulmaktadýr. Bu cihazlardaki güç tüketimi ve sýnýrlý hafýza gibi kýsýtlardan dolayý da düþük iþlem yüküne sahip video kodlama yöntemlerine ihtiyaç artmaktadýr. Video kodlama standartlarýnda halen en fazla iþlem yükü hareket kestirimi kýsmýndadýr. Bu çalýþmada düþük iþlem yüküne sahip, düþük bit derinliði gösterimi temelli bir hareket kestirimi yöntemi önerilmektedir. Bu yaklaþýmda video çerçeveleri tümlev imge kullanýlarak etkin bir þekilde ikilileþtirilmekte ve video çerçevelerinin iki bit ile gösterimi elde edilmektedir. Elde edilen ikili çerçeveler üzerinden geleneksel mutlak farklar toplamý (SAD) yerine donanýma daha uygun olan dýþaran veya (EX-OR) operasyonu kullanýlarak uyumlama iþlemi yapýlmaktadýr. Hareket kestiriminde ikilileþtirme iþlemi gerçekleþtirirken tümlev imge kullanýlmasý ilk kez bu çalýþmada önerilmektedir. Önerilen yöntem, literatürde mevcut olan 1-bit dönüþüm (1BT) temelli yaklaþýmlara kýyasla hareket kestirim doðruluðunu geliþtirirken iki bit dönüþüm temelli yaklaþýmlarýn baþarýsý ile hemen hemen ayný seviyede olmaktadýr.Bunun yanýnda özellikle ikilileþtirme aþamasýnda bu yöntemlerin iþlem yükünü azaltmaktadýr.