| 講演名 | 2011-05-12 FAST Corner Detectionの検出パターンの圧縮とFPGAへの実装(画像処理) 土肥 慶亮, 頼田 祐二, 柴田 裕一郎, 小栗 清, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では,拡張現実(AR)技術の一種であるPTAMで用いられているFAST Corner Detectionの,ストリーム処理を用いたFPGA上での実装を示す.機械学習付きFAST Corner Detectionをコンパクトなハードウェアで実装する上での問題の一つとして,膨大な数のコーナーパターンとのマッチング処理が上げられる.我々は,コーナーパターンの判別式の分割と,回転や反転などの対称性を利用したコーナーパターンの圧縮手法を提案する.提案手法により,組み合わせ回路としてコーナーパターンのマッチング処理が実現できる.FPGA上に実装した機械学習付きFAST Corner Detectionは,リアルタイム処理を実現し,その際のスライス利用率はVirtex-5 FPGAにおいて7～9%であった. |
| 抄録(英) | This paper shows stream-oriented FPGA implementation of the Features from Accelerated Segment Test (FAST) corner detection, which is used in the parallel tracking and mapping (PTAM) for augmented reality (AR). The matching process with a large number of corner patterns is one of the problems for implementing machine-learned FAST corner detection on an embedded hardware system like FPGAs. We propose compression methods of the corner patterns considering discriminant split and pattern symmetry for rotation and inversion. We proposed methods enable implementation of the machine-learned FAST corner detection with a combinational circuit. This implementation of the machine-learned FAST corner detection achieves real-time execution performance with 7-9% of available slices of a Virtex-5 FPGA. |
| キーワード(和) | FAST Corner Detection / PTAM / FPGA / パターンマッチング |
| キーワード(英) | FAST Corner Detection / PTAM / FPGA / Pattern matching |
| 資料番号 | RECONF2011-2 |
| 発行日 |
| 研究会情報 | |
| 研究会 | RECONF |
|---|---|
| 開催期間 | 2011/5/5(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Reconfigurable Systems (RECONF) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | FAST Corner Detectionの検出パターンの圧縮とFPGAへの実装(画像処理) |
| サブタイトル（和） | |
| タイトル（英） | Pattern Compression of FAST Corner Detection and its FPGA Implementation |
| サブタイトル（和） | |
| キーワード(1)（和/英） | FAST Corner Detection / FAST Corner Detection |
| キーワード(2)（和/英） | PTAM / PTAM |
| キーワード(3)（和/英） | FPGA / FPGA |
| キーワード(4)（和/英） | パターンマッチング / Pattern matching |
| 第 1 著者 氏名（和/英） | 土肥 慶亮 / Keisuke DOHI |
| 第 1 著者 所属（和/英） | 長崎大学大学院工学研究科 Graduate School of Engineering, Nagasaki University |
| 第 2 著者 氏名（和/英） | 頼田 祐二 / Yuji YORITA |
| 第 2 著者 所属（和/英） | 長崎大学工学部 School of Engineering, Nagasaki University |
| 第 3 著者 氏名（和/英） | 柴田 裕一郎 / Yuichiro SHIBATA |
| 第 3 著者 所属（和/英） | 長崎大学大学院工学研究科 Graduate School of Engineering, Nagasaki University |
| 第 4 著者 氏名（和/英） | 小栗 清 / Kiyoshi OGURI |
| 第 4 著者 所属（和/英） | 長崎大学大学院工学研究科 Graduate School of Engineering, Nagasaki University |
| 発表年月日 | 2011-05-12 |
| 資料番号 | RECONF2011-2 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 31 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |