エッジ点対と選択ブロックの多重選択による高速化Hough変換アルゴリズムMRHTの提案 High Performance Hough Transform Algorithm MRHT Using Multiple Randomization of Edge Points and Block Selection

この論文にアクセスする

この論文をさがす

著者

抄録

Line detection using Hough transform is one of the robust image processing methods for noisy image. But Hough transform has a problem whose computation cost is very large. In order to ease this problem, many high-speed algorithms were proposed.<br>Xu and Oja proposed RHT (Randomized Hough Transform) which reduces the computation cost by selecting the pair of the edge points at random. On the other hand, D. Ben-Tzvi and M. B. Sandler proposed CHT (Combinatorial Hough Transform) which reduces by dividing the image to some blocks and by limiting the combination of the pairs of the edge points in these blocks.<br>In this paper, we propose a new high-speed algorithm called MRHT (Multiply Randomized Hough Transform) which combines randomized edge point selection process on RHT and block division process on CHT. MRHT has two randomized selection processes. First process is randomized selection from the divided blocks at random. In second process, MRHT selects the pair of the edge points at random in the selected block in the previous selection. Thus, MRHT has multiply randomized selection process in two steps.<br>In CHT algorithm, we have to make the sacrifice of the quality of the detected lines, because we divide the image to many blocks to reduce the computation cost. Experimental and theoretical considerations revealed that MRHT becomes faster than CHT even in a low division rate, and that MRHT can provide almost the same quality of the detected lines 56 times faster than RHT.

収録刊行物

  • 電気学会論文誌. D, 産業応用部門誌 = The transactions of the Institute of Electrical Engineers of Japan. D, A publication of Industry Applications Society  

    電気学会論文誌. D, 産業応用部門誌 = The transactions of the Institute of Electrical Engineers of Japan. D, A publication of Industry Applications Society 119(1), 58-66, 1999-01 

    The Institute of Electrical Engineers of Japan

参考文献:  12件

参考文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

被引用文献:  2件

被引用文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

各種コード

  • NII論文ID(NAID)
    10002727825
  • NII書誌ID(NCID)
    AN10012320
  • 本文言語コード
    JPN
  • 資料種別
    ART
  • ISSN
    09136339
  • NDL 記事登録ID
    970681
  • NDL 雑誌分類
    ZN31(科学技術--電気工学・電気機械工業)
  • NDL 請求記号
    Z16-1608
  • データ提供元
    CJP書誌  CJP引用  NDL  J-STAGE 
ページトップへ