高密度テンプレートマッチングにおける高速化手法 Fast algorithm for high density template matching

Access this Article

Search this Article

Author(s)

Abstract

テンプレートマッチングは, 標準的な動き推定手法の一つとして, 比較的粗い動き場を推定する際に用いられてきている. ここで, 粗い動き場というのは, 推定された各移動量が, 典型的には8×8画素以上の領域の動きを表す場合をである. 本稿では, 高密度の動き場の推定に適したテンプレートマッチングの高速アルゴリズムを提案している. ここで, 高密度の動き場というのは, 推定された各移動量が, 4×4画素以下の領域の動きを表している場合である. 提案手法の演算量は, 推定される動き場の密度やテンプレートの大きさにほとんど依存しないことが示されている

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

Cited by:  1

Codes

  • NII Article ID (NAID)
    130005441360
  • NII NACSIS-CAT ID (NCID)
    AN00348041
  • Text Lang
    UNK
  • Article Type
    Part of a Book
  • ISSN
    02853957
  • NDL Article ID
    6366503
  • NDL Source Classification
    ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
  • NDL Call No.
    Z16-1360
  • Data Source
    CJPref  NDL  J-STAGE 
Page Top