著者

村上 和人 成瀬 正

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. D-II, 情報・システム, II-パターン処理 (ISSN:09151923)

巻号頁・発行日

vol.83, no.3, pp.918-926, 2000-03-25

被引用文献数

11

---

本論文では, Hough変換を利用した高速な直線検出法について述べる.提案するアルゴリズムでは, 人の視覚の中心視特性を部分的に利用する.すなわち, まず, ある注目する局所的な窓領域内である程度の精度を保証する直線候補をHough変換によって抽出する.次いで, その候補線分を延伸して作られる線分候補存在領域内で, 検証処理を行って直線を検出する.そして, この局所的な窓領域を逐次的・適応的にシフトすることにより, 画像全体から直線検出を行う.これからの処理により, Hough変換の際に生起する量子化誤差の吸収を行うとともに, 従来型のHough変換による直線検出法が苦手とする短い線分抽出も可能にした.全体として, 従来型のHough変換の精度を保証した上で, 高速化(およそ数分の1から10分の1程度の計算コスト)を実現し, 並列処理によるいっそうの高速化の可能性を示した.