Fast Sub-pixel Motion Estimation by Means of One-Bit Transform

  • Orhan Akbulut
  • Oğuzhan Urhan
  • Sarp Ertürk
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4263)


In this study sub-pixel motion estimation using one-bit transform is presented. The utilization of low bit depth representations for full-pixel motion estimation exist in the literature [1,7]. However sub-pixel motion estimation employing these kinds of transforms has not been tried until now. In this paper, it is shown that one-bit transform can also be utilized for sub-pixel motion estimation, significantly improving motion estimation accuracy. Hence a fast sub-pixel motion estimation approach is facilitated using one-bit transform.


Motion Vector Motion Estimation Image Frame Mean Square Error Criterion Block Motion Estimation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Natarajan, B., Bhaskaran, V., Konstantinides, K.: Low-Complexity Block-Based Motion Estimation via One-Bit Transforms. IEEE Trans. on Circuits and Systems for Video Technology 7(4), 702–706 (1997)CrossRefGoogle Scholar
  2. 2.
    Wong, P.H.W., Au, O.C.: Modified One-Bit Transform for Motion Estimation. IEEE Trans. Circuits Syst. Video Technol. 9(7), 1020–1024 (1999)CrossRefGoogle Scholar
  3. 3.
    Koga, T., Iinuma, K., Hirano, A., Iijima, Y., Ishiguro, T.: Motion-Compensated Interframe Coding for Video Conferencing. In: Proc. of Nat. Telecommun.Conf., November/December 1981, pp. G5.3.1–5.3.5 (1981)Google Scholar
  4. 4.
    Jain, J.R., Jain, A.K.: Displacement Measurement and Its Application in Interframe Image Coding. IEEE Trans. Communication COM-29, 1799–1808 (1981)CrossRefGoogle Scholar
  5. 5.
    Li, R., Zeng, B., Liou, M.L.: A New Three-Step Search Algorithm for Block Motion Estimation. IEEE Trans. on Circuits and Systems for Video Technology 4(4), 438–442 (1994)CrossRefGoogle Scholar
  6. 6.
    Tekalp, A.M.: Digital Video Processing, pp. 432–455. Prentice-Hall, Englewood Cliffs (1995)Google Scholar
  7. 7.
    Ertürk, A., Ertürk, S.: Two Bit Transform for Binary Block Motion Estimation. IEEE Trans. On Circuits and Systems for Video Technology 15(7), 938–946 (2005)CrossRefGoogle Scholar
  8. 8.
    Bjontegaard, G.: Motion Compensation with 1/4 pixel accuracy. ITU-T SG16/Q15, Geneva (February 2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Orhan Akbulut
    • 1
  • Oğuzhan Urhan
    • 1
  • Sarp Ertürk
    • 1
  1. 1.Kocaeli University Laboratory of Image and Signal processing (KULIS), Electronics and Telecom. Eng. Dept.University of KocaeliTurkey

Personalised recommendations