Fast algorithm for high density template matching

• Yamada Yoshio

  Ehime University

• Tsuzuki Shinji

  Ehime University

Bibliographic Information

Other Title

• 高密度テンプレートマッチングにおける高速化手法
• コウミツド テンプレート マッチング ニ オケル コウソクカ シュホウ

Abstract

As a standard motion estimation method, the template matching has been used for estimating relatively coarse motion field, wherein each estimated displacement represents the motion of the area with typically 8 by 8 or more pixels. This paper proposes a fast algorithm for the template matching method suitable for estimating high density or fine motion field, wherein each estimated displacement represents the motion of the area with 4 by 4 or less pixels. It is found that the computational complexity of the proposed algorithm is almost independent from the density of motion field and the size of templates.

Journal

• Reports of the Technical Conference of the Institute of Image Electronics Engineers of Japan

  Reports of the Technical Conference of the Institute of Image Electronics Engineers of Japan 02-05 (0), 8-8, 2002

  The Institute of Image Electronics Engineers of Japan

Keywords

• Motion Estimation
• Template Matching
• Displacement
• Computational Complexity

Details

• CRID: 1390282680575003648
• NII Article ID: 130005441360
• NII Book ID: AN00348041
• ISSN: 02853957
• DOI: 10.11371/wiieej.02-05.0_8
• NDL BIB ID: 6366503
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I6366503
• Data Source:
  • JaLC
  • NDL
  • CiNii Articles
• Abstract License Flag: Disallowed