Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Computer and Information Sciences

ISCIS 2006: Computer and Information Sciences – ISCIS 2006 pp 522–531Cite as

Block Motion Estimation Using Modified Two-Bit Transform

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4263))

Abstract

Modified two-bit transform based block motion estimation is presented in this paper. Initially video frames are converted into two-bit representations using the two-bit transform (2BT) and binary block based motion estimation is performed using these two bit-planes. Modification to the original 2BT based motion estimation scheme is introduced by conditional local or full searches using the MAD criterion to improve the initial motion estimation accuracy. Experimental results show that the proposed modified 2BT-based motion estimation technique can significantly improve peak signal-to-noise radio performance compared to 2BT without modification, and also outperforms the modified one-bit transform (1BT) based motion estimation approach.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. He, Z.-L., Tsui, C.-Y., Chan, K.-K., Liou, M.L.: Low-power VLSI design for motion estimation using adaptive pixel truncation. IEEE Trans.Circuits Syst. Video Technol. 10(8), 669–678 (2000)

    Google Scholar 

  2. Jou, J.M., Chen, P.-Y., Sun, J.-M.: The gray prediction search algorithm for block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 9(6), 843–848 (1999)

    Article  Google Scholar 

  3. Mattavelli, M., Zoia, G.: Vector-tracing algorithm for motion estimation in large search windows. IEEE Trans. Circuits Syst. Video Technol. 10(12), 1426–1437 (2000)

    Article  Google Scholar 

  4. Koga, T., Linuma, K., Hirano, A., Lijima, Y., Ishiguro, T.: Motion-compensated inter-frame coding for video conferencing. In: Proc. NTC 1981, pp. G5.3.1–G5.3.5 (1981)

    Google Scholar 

  5. Jain, J., Jain, A.: Displacement measurement and its application in internal image coding. IEEE Trans. Commun. 29(COM–12), 1799–1808 (1981)

    Article  Google Scholar 

  6. Ghanbari, M.: The cross-search algorithm for motion estimation. IEEE Trans. Commun. 38(7), 950–953 (1990)

    Article  Google Scholar 

  7. Srinivasan, R., Rao, K.: Predictive coding based on efficient motion estimation. IEEE Trans. Commun. 33(8), 888–896 (1985)

    Article  Google Scholar 

  8. Li, R., Zeng, B., Liou, M.L.: A new three-step search algorithm for block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 4(4), 438–442 (1994)

    Article  Google Scholar 

  9. Po, L.M., Ma, W.C.: A novel four-step search algorithm for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 6(3), 313–317 (1996)

    Article  Google Scholar 

  10. Liu, L.K., Faig, E.: A block-based gradient descent search algorithm for block motion estimation in video coding. IEEE Trans. Circuits Syst. Video Technol. 6(4), 419–422 (1996)

    Article  Google Scholar 

  11. Zhu, S., Ma, K.-K.: A new diamond search algorithm for fast blockmatching motion estimation. IEEE Trans. Image Process. 9(2), 287–290 (2000)

    Article  MathSciNet  Google Scholar 

  12. Kuo, C.J., Yeh, C.H., Odeh, S.F.: Polynomial search algorithm for motion estimation. IEEE Trans. Circuits Syst. Video Technol. 10(5), 813–818 (2000)

    Article  Google Scholar 

  13. Tourapis, A.M., Au, O.C., Liou, M.L.: Fast Motion Estimation using Circular Zonal Search. In: Proc. of SPIE Sym. of Visual Comm. & Image Processing, VCIP 1999, January 25-27, 1999, vol. 2, pp. 1496–1504 (1999)

    Google Scholar 

  14. Nie, Y., Ma, K.K.: Adaptive Irregular Pattern Search With Matching Prejudgment for Fast Block-Matching Motion Estimation. IEEE Trans. Circuits Syst. Video Technol. 15(6), 789–794 (2005)

    Article  Google Scholar 

  15. Liu, B., Zaccarin, A.: New fast algorithm for motion estimation of block motion vectors. IEEE Trans. Circuits Syst. Video Technol. 3(2), 148–157 (1993)

    Article  Google Scholar 

  16. Choi, K.T., Chan, S.C., Ng, T.S.: A new fast motion estimation algorithm using hexagonal subsampling pattern and multiple candidates search. In: Proc. ICIP, vol. 2, pp. 497–500 (1996)

    Google Scholar 

  17. Wang, Y., Wang, Y., Kuroda, H.: A globally adaptive pixel-decimation algorithm for block-motion estimation. IEEE Trans. Circuits Syst. Video Technol. 10(6), 1006–1011 (2000)

    Article  Google Scholar 

  18. Kim, Choi, T.: A fast full-search motion-estimation algorithm using representative pixels and adaptive matching scan. IEEE Trans. Circuits Syst. Video Technol. 10(7), 1040–1048 (2000)

    Google Scholar 

  19. Feng, J., Lo, K.-T., Mehrpour, H., Karbowiak, A.E.: Adaptive block matching motion estimation algorithm using bit plane matching. In: Proc. ICIP, pp. 496–499 (1995)

    Google Scholar 

  20. Natarajan, B., Bhaskaran, V., Konstantinides, K.: Low-complexity block-based motion estimation via one-bit transforms. IEEE Trans. Circuits Syst. Video Technol. 7(4), 702–706 (1997)

    Article  MATH  Google Scholar 

  21. 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)

    Article  Google Scholar 

  22. Ertürk, A., Ertürk, S.: Two-Bit Transform for Binary Block Motion Estimation. IEEE Trans. Circuit and Syst. Video Technol 15(7), 938–946 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Electronic and Telecomm. Eng. Dept., Kocaeli University Laboratory of Image and Signal Processing (KULIS), Veziroglu Campus, 41040, Kocaeli, Turkey

    Begüm Demir & Sarp Ertürk

Authors
  1. Begüm Demir
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sarp Ertürk
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Sabanci University, 34956, Istanbul, Turkey

    Albert Levi

  2. Sabancı University, Istanbul, Turkey

    Erkay Savaş  & Selim Balcısoy  & 

  3. Faculty of Engineering and Natural Sciences, Sabancı University, 34956, Tuzla, Istanbul, Turkey

    Hüsnü Yenigün

  4. Faculty of Engineering & Natural Sciences, Sabanci University, Istanbul, Turkey

    Yücel Saygın

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Demir, B., Ertürk, S. (2006). Block Motion Estimation Using Modified Two-Bit Transform. In: Levi, A., Savaş, E., Yenigün, H., Balcısoy, S., Saygın, Y. (eds) Computer and Information Sciences – ISCIS 2006. ISCIS 2006. Lecture Notes in Computer Science, vol 4263. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11902140_56

Download citation

  • DOI: https://doi.org/10.1007/11902140_56

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-47242-1

  • Online ISBN: 978-3-540-47243-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation