テンプレートマッチングにおける探索アルゴリズムの検討

カテゴリ: 研究会(論文単位)

論文No: IIS17023

グループ名: 【D】産業応用部門 次世代産業システム研究会

発行日: 2017/03/10

タイトル(英語): Study of Searching Algorithm for Template Matching

著者名: 与座 章宙(沖縄工業高等専門学校),山田 親稔(沖縄工業高等専門学校),宮城 桂(沖縄工業高等専門学校),市川 周一(豊橋技術科学大学)

著者名(英語): Akihiro Yoza(National Institute of Technology,Okinawa College),Chikatoshi Yamada(National Institute of Technology,Okinawa College),Kei Miyagi(National Institute of Technology,Okinawa College),Shuichi Ichikawa(Toyohashi University of Technology)

キーワード: テンプレートマッチング|探索アルゴリズム|粗密探索法|ＯｐｅｎＣＶ|ＳＩＤＢＡ|templat matching|searching algorithm|coarse-to-fine|OpenCV|SIDBA

要約(日本語): テンプレートマッチングにおける類似度計算をする際，探索アルゴリズムが全探索では非効率的なので，類似度計算をする前にその領域の一部を先に計算することで，不正解を回避する探索アルゴリズムを考案．速度が20%向上した．

要約(英語): The purpose of this paper is to propose an improvement for searching corresponding points on template matching. Most latency of coarse-to-fine is unfit matching forincorrect corresponding points from coarse searching. In our approach, we sift corresponding points to reduce matching time. We have implemented the template matching, compare the left top point pixel between base picture and template picture before compute difference of brightness for terminate the calculation of unfit matching. Our approach implementation is approximately 4.4 times faster than conventional approach.

原稿種別: 日本語

PDFファイルサイズ: 7,065 Kバイト