講演抄録/キーワード |
講演名 |
2008-03-27 15:30
投票メモリへのアクセスを局所化した並列ハフ変換回路の構成法 ○後藤正之・中村一博・浅田啓一・高木一義・高木直史(名大) DC2007-97 CPSY2007-93 |
抄録 |
(和) |
コンピュータビジョンアルゴリズムの一つに、2値画像から直線や円を検出する
ハフ変換がある。
本稿では、高速化と低消費電力化が求められる組み込み機器に適した
直線検出のための並列ハフ変換回路の構成法を提案する。
提案法により、ハフ変換の投票処理におけるメモリアクセスを
局所化した省メモリな並列ハフ変換回路が構成できる。
新たに提案するパッチを用いた画像探索順に基づいて投票処理を行う。
この探索順により、回路内の投票メモリのインデックス数と画像サイズの依存関係をなくすことができる。
局所化を考慮しない回路構成に比べ回路内の必要メモリ量をQVGA画像サイズで約97%,
SVGA画像サイズでは約99%削減することができる。 |
(英) |
Hough transform is a computer vision algorithm, which detects lines and circles in a binary image.
We propose a VLSI architecture for Hough transform.
The architecture is memory efficient and suitable for embedded systems that require
real-time performance and low-power.
The architecture implements parallel Hough computation with localized voting space access.
The voting process is besed on proposing patch-based image access order.
This image access order enables the voting space access to be localized.
This causes the number of indexes of voting memory in the circuit to be independent of image size.
The necessary voting memory in the circuit can be
reduced by about 97% on QVGA, and about 99% on SVGA compared with the circuit architecture in which localization is not considered. |
キーワード |
(和) |
ハフ変換 / 特定用途向けアーキテクチャ / 画像処理 / メモリアクセス局所化 / 並列ハフ変換回路 / / / |
(英) |
Hough transform / ASIC / image processing / memory access localization / parallel Hough transform circuit / / / |
文献情報 |
信学技報, vol. 107, no. 559, DC2007-97, pp. 79-84, 2008年3月. |
資料番号 |
DC2007-97 |
発行日 |
2008-03-20 (DC, CPSY) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
DC2007-97 CPSY2007-93 |