MOTION ESTIMATION AND IMAGE MATCHING

Fast full search motion estimation algorithm using various matching scans in video coding

[+] Author Affiliations
Jong-Nam Kim

Korean Broadcasting System (KBS), RD3, Technical Research Institute, 18-Yoido-dong, Youngdeungpo-gu, Seoul?150-790, Korea E-mail: jnkim@kbs.co.kr

Sung-Cheal Byun, Byung-Ha Ahn

Kwang-Ju Institute of Science and Technology (KJIST), Department of Mechatronics, 1 Oryong-dong, Buk-ku, Kwangju?500-712, Korea

J. Electron. Imaging. 11(4), 486-496 (Oct 01, 2002). doi:10.1117/1.1501136
History: Received Jan. 4, 2001; Revised Jun. 28, 2001; Accepted Apr. 19, 2002; Online October 15, 2002
Text Size: A A A

We propose a new and fast full search (FS) motion estimation algorithm to reduce the amount of computation of the FS algorithm. Computational reduction of our FS motion estimation algorithm comes from fast elimination of unlikely motion vectors. We obtain faster elimination of inappropriate motion vectors using efficient matching units by localization of a complex area in the image data. In this paper, we show three properties in block matching of motion estimation. We suggest two fast matching scan algorithms, one from an adaptive matching scan and the other from fixed dithering order. The experiments show that our scheme reduces computations by about 30% compared with conventional fast FS algorithms. © 2002 SPIE and IS&T.

© 2002 SPIE and IS&T

Citation

Jong-Nam Kim ; Sung-Cheal Byun and Byung-Ha Ahn
"Fast full search motion estimation algorithm using various matching scans in video coding", J. Electron. Imaging. 11(4), 486-496 (Oct 01, 2002). ; http://dx.doi.org/10.1117/1.1501136


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.