著者

加藤 邦人 遠藤 利生 村上 和人 鳥生 隆 輿水 大和

出版者

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

雑誌

電子情報通信学会技術研究報告. PRMU, パターン認識・メディア理解

巻号頁・発行日

vol.96, no.384, pp.53-60, 1996-11-21

被引用文献数

6

---

PHT(Probabilistic Hough Transform)にRHT(Randomized Hough transform)のエッジ点消去の機能を加えた、ランダムな投票によるHough変換(Randomized Voting Hough Transform : RVHT)を提案し、その直線検出性能が、ある特別な方式でエッジ点対をランダムに選ぶRHTと等価であり、計算量が多くの場合RVHTの方が少なくなることを示す。次に、この特別なRHTとオリジナルのRHTの関係を考察する。パラメータ平面の各セルの投票度数を様々な値をとる確率変数とみなしたとき、この両者の分散が異なり、この違いはセルの投票度数がしきい値に達するまでに必要な投票回数に影響することが予想される。この予想を基に実験を行った結果、この特殊なエッジ点対選択方式のRHTの方がセルの投票度数がしきい値に達するまでに必要な投票回数が少なくなることを確認したので報告する。