高速インクリメンタルHough変換法（FIHT2） －拡張Hough変換法－

• Item type: SIG Technical Reports(1)
• 公開日: 1989-01-26
• タイトル: 高速インクリメンタルHough変換法（FIHT2） －拡張Hough変換法－
• タイトル / 言語: en
• タイトル: FIHT2 : A Fast Incremental Hough Transform -a new method in the class of Extended Hough Transform-
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: （株）ロゼフテクノロジー
• 著者所属: 中京大学教養部
• 著者所属(英): en
• 著者所属(英): Lossev Technology Corp.
• 著者所属(英): en
• 著者所属(英): Chukyo University
• 著者名: 沼田宗敏; 輿水, 大和
• 著者名(英): Munetoshi, Numada; Hiroyasu, Koshimizu
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: パターン平面上の点群から直線群検出を行うHough変換の計算コストは、ρ=xcosθ+ysinθにおける関数計算と掛算に起因する。関数計算も掛算もデータテーブルも用いる事なく、初期値xとyから加減算と算術シフト演算のみを用いてインクリメンタルに発生できる変換関数系が、直線群検出の為の基本的性質を保存している事を示し、これに基いてインクリメンタルな高速Hough変換法を提案する。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The usual Hough transform defined by the equation ρ=x・cosθ+y・sinθ is considered only as a method among the wide scope of the pattern mapping functions applicable to the pattern detector. This class of mapping functions is called here as the "extended Hough transform (EHT)" in this paper. In this paper, a fast incremental Hough transform (FIHT2), a new method of the EHT, is proposed. Instead of the functional operations of sinθ and cosθ, and the multiplication operations, an incremental generation of the Hough curve is realized without functional operations. Especially when the resolution K of the θ-axis is selected carefully, only the addition operation and the shift operation are required. The basic principle of this incremental method is derived from the fact that the basic Hough equation can be exactly approximated by the differential equation. Experimental results using the vision data of the industrial parts demonstrate that the computing cost can be reduced to less than 1/4 of the cost of the usual Hough transform. Further subject is to clarify the pictorial interpretation of FIHT2 in comparison with the usual one.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11131797
• 書誌情報: 情報処理学会研究報告コンピュータビジョンとイメージメディア（CVIM）; 巻 1989, 号 10(1988-CVIM-058), p. 49-56, 発行日 1989-01-26
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会