講演名 2010-05-14
FPGAを用いた様々な大きさ,回転角を持つパターンの検出手法の検討(リコンフィギャラブル応用2)
鈴木 将之, 谷田 吉史, 丸山 勉,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本論文では,FPGAを用いた様々な大きさ,回転角を持つパターンの検出手法について述べる.多くの手法においては,パターンの特徴をあらかじめ定義し,その特徴を画像から探すことによりパターンの検出を行う.様々なサイズ,回転角を持つパターンを検出するには,サイズや回転角によらない特徴を定義し,その特徴を元にパターンが存在しそうな領域をリストアップすることが必要になる.これらの手法では,少ない計算量で候補となる領域をリストアップできるが,検出できるかどうかは特徴の定義に大きく依存する.本論文の手法では,画像をx軸,y軸方向にそれぞれα^k,α^l(k,l=0,1,2,...,n)倍に縮小し,縮小画像中の領域とパターンから生成されたテンプレート列との相互相関を計算することで,パターンの検出を行う.この手法は大きな計算量を必要とするが,回転されていないパターンからの差分を用いて相互相関を計算することにより様々なサイズ,回転角を持ったパターンの検出を一つのFPGAで実現できる.
抄録(英) In this paper, we describe an approach for detecting patterns in various size and angle using FPGA. In our approach, the image is downscaled by α^k and α^l along the x and y axes(k,l=0,1,2,...,n), and the regions in the downscaled images are compared with several sequences of the templates which are generated from the given pattern using direct cross-correlation. This approach requires high computational cost, but by calculating the cross-correlations incrementally starting from the non-rotated pattern, it becomes possible to detect the rotated patterns in various size with one FPGA.
キーワード(和) FPGA / パターン検出 / 回転 / 拡大縮小
キーワード(英) FPGA / pattern detection / rotation / scaling
資料番号 RECONF2010-10
発行日

研究会情報
研究会 RECONF
開催期間 2010/5/6(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Reconfigurable Systems (RECONF)
本文の言語 JPN
タイトル(和) FPGAを用いた様々な大きさ,回転角を持つパターンの検出手法の検討(リコンフィギャラブル応用2)
サブタイトル(和)
タイトル(英) Detecting patterns in various size and angle using FPGA
サブタイトル(和)
キーワード(1)(和/英) FPGA / FPGA
キーワード(2)(和/英) パターン検出 / pattern detection
キーワード(3)(和/英) 回転 / rotation
キーワード(4)(和/英) 拡大縮小 / scaling
第 1 著者 氏名(和/英) 鈴木 将之 / Masayuki SUZUKI
第 1 著者 所属(和/英) 筑波大学
University of Tsukuba
第 2 著者 氏名(和/英) 谷田 吉史 / Yoshifumi TANIDA
第 2 著者 所属(和/英) 筑波大学
University of Tsukuba
第 3 著者 氏名(和/英) 丸山 勉 / Tsutomu MARUYAMA
第 3 著者 所属(和/英) 筑波大学
University of Tsukuba
発表年月日 2010-05-14
資料番号 RECONF2010-10
巻番号(vol) vol.110
号番号(no) 32
ページ範囲 pp.-
ページ数 6
発行日