余弦三項漸化式による効率的なHough変換

• Item type: Journal(1)
• 公開日: 2008-12-15
• タイトル: 余弦三項漸化式による効率的なHough変換
• タイトル / 言語: en
• タイトル: An Effective Hough Transform Based on a Cosine-three-term-recurrence
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 一般論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 画像情報
• 著者所属: 株式会社ロゼフテクノロジー
• 著者所属: 中京大学
• 著者所属(英): en
• 著者所属(英): Lossev Technology Corporation
• 著者所属(英): en
• 著者所属(英): Chukyo University
• 著者名: 沼田宗敏; 輿水, 大和
• 著者名(英): Munetoshi, Numada; Hiroyasu, Koshimizu
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 画像のエッジ点群から直線を検出するパターン認識の有力な手法にHough変換がある．Hough変換高速化の試みの中で，基本演算部である三角関数と乗算を効率化する手法は最も実用性が高い．KoshimizuらはFast Incremental Hough Transform 2（FIHT2）法を提案し，1回の乗算で曲線上の1点を発生させた．これは連立漸化式を用いて順次Hough曲線を近似的に計算する手法であるが，理論誤差が大きいという問題がある．その後，この漸化式を高精度化する手法が提案されたものの，ソフトウェア処理における計算コストは約2倍に膨らんだ．そこで本研究では，余弦三項漸化式を用いて厳密なHough曲線を生成する手法を提案する．この手法による1点の計算のための乗算回数はFIHT2法と同じく1回である．そして，実験により提案手法が従来の連立漸化式を用いたどの手法よりも高精度であること，計算速度もFIHT2法とほぼ同等であることを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: One of the promising basis of the method for detecting straight lines from edge points is Hough transform (HT). For reducing the cost of HT, it is most effective to reduce the cost caused by the trigonometric functions and the multiplication involved in &rho;=<i>x</i>cos&theta;+<i>y</i>sin&theta;. From this view point Koshimizu proposed the Fast Incremental Hough transform 2 (FIHT2) previously, and FIHT2 generates one point of a sinusoidal Hough curve on &rho;-&theta; space just in 1 time of multiplication. Though FIHT2 is basically a method for approximating a Hough curve one by one calculation by using an alliance recurrence formula, unfortunately in FIHT2 the deviation between the approximated and true Hough curves becomes large. This is the reason why another algorithm was proposed for improving this precision problem, where the calculation cost swelled up at the sacrifice of more than twice of FIHT2. Then, in this paper, a new method for generating not an approximated but strict Hough curve is proposed by using a Cosine-Three-Term-Recurrence. The number of multiplications for calculating one point by the proposed method is 1 time as well as the FIHT2. Furthermore, an experiment confirms that the proposed technique is highly precise than any other methods based on the conventional alliance recurrence formula, and that the calculation cost is almost equivalent to or less than FIHT2.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 49, 号 12, p. 4049-4055, 発行日 2008-12-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764