Articles

Block-matching algorithm based on dynamic adjustment of search window for low bit-rate video coding

[+] Author Affiliations
Hwang-Seok Oh, Heung-Kyu Lee

Korea Advanced Institute of Science and Technology (KAIST), Department of Computer Science, 373-1, Kusong-Dong, Yusong-Gu, Taejon?305-701, Republic of Korea

J. Electron. Imaging. 7(3), 571-577 (Jul 01, 1998). doi:10.1117/1.482599
History: Received June 5, 1997; Revised Oct. 29, 1997; Accepted Apr. 24, 1998
Text Size: A A A

Abstract

A dynamic search window adjustment for block-matching algorithm (BMA) based on the block similarity is presented to reduce the computational complexity of full search BMA. The adjustment of the size of the search window is performed in three steps: (1) set a new search origin based on the block similarity and the displaced block difference (DBD), (2) adjust the size of search window in inverse proportion to block similarity, and (3) update the thresholds for accommodation to a given image sequence. The technique can be easily applied to full search BMA and several fast search algorithms to get more efficiency and to reduce a possibility of falling into a local minimum. Experimental results show that the proposed technique has a good MSE performance and reduces the number of search points substantially. © 1998 SPIE and IS&T.

© 1998 SPIE and IS&T

Citation

Hwang-Seok Oh and Heung-Kyu Lee
"Block-matching algorithm based on dynamic adjustment of search window for low bit-rate video coding", J. Electron. Imaging. 7(3), 571-577 (Jul 01, 1998). ; http://dx.doi.org/10.1117/1.482599


Figures

Tables

References

Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.