超並列ハードウェアによるHough変換高速化の検討

概要

論文の詳細を見る
直線検出Hough変換は、x-y座標の画像空間から直線を定める傾き(0)と原点からの距離(p)をパラメータとするHough空間への変換であり、0以外の値を持つ画素(xi,yi)に対し、式の曲線が0-p空間にvotingされる。p=xcos0+ysin0このHough変換処理は、扱う画素数が多く処理量はO(N^3)であり、メモリアクセス量も大きいため、並列ハードウェアによる高速化が必要とされている。voting終了後、Hough空間のヒストグラムの極大点抽出処理を実行し、画像の特徴である直線を抽出する。従って、voting処理から極大点検出処理まで含めたHough変換の高速化が必要である。これまでに、画素空間で並列に処理を行うシステムとして、Hough変換の定義式に代わり、投影の概念を取り入れた並列アルゴリズムを導入し、プロセッサアレイで実現した例が報告されている。一方、Houghパラメータ空間を並列に処理するシステムも考えられる。本稿では、Houghパラメータ空間を並列に処理する超並列ハードウェアとしてCAM(連想メモリ)を採用したHough変換の高速化手法を提案する。
一般社団法人情報処理学会の論文
1992-09-28