| 講演名 | 1997/5/15 画像分割ブロックとエッジ点対の多重ランダム選択によるHough変換について 加藤 邦人, 遠藤 利生, 村上 和人, 鳥生 隆, 輿水 大和, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | CHT(Combinatorial Hough Transform)にRHT(Randomized Hough Transform)のランダムエッジ点対選択の機能を加えた、画像分割ブロックとエッジ点対を多重にランダム選択するHough変換(Multiple Randomized Hough Transform: MRHT)を提案する。CHTはブロック分割数を多くすれば高速化が実現できる反面、分割数の過度の増加は直線検出精度に悪影響を及ぼすことも分かった。結果として、MRHはCHTのように直線検出精度を犠牲にするほど分割を上げなくても十分高速化できる。さらに、MRHTはRHTに比べても、ブロック分割の効果により高速化が可能である。本稿ではCHT、RHTとMRHTを理論的、実験的に比較を行い、MRHTによる直線検出の諸特性について論じる。 |
| 抄録(英) | In order to reduce computation cost of Hough transform (HT), CHT (Combinatorial Hough Transform) and RHT (Randomized HT) algorithms had been proposed. In this paper, we proposed a new algorithm MRHT (Multiple Randomized HT) MRHT is an improved CHT algorithm with multiple randomized selections of partitioned blocks and edge points and with edge points deletion processes in RHT algorithm. It was experimentally known that MRHT can reduce computation cost with the increase of partitions in CHT and that the immoderate increase of partitions provides the degradation of segment detection. As a result, MRHT can reduce computation cost without immoderate increase of partitions inhering in CHT. We explained relations among CHT, RHT and MRHT, and discussed about the properties of MRHT experimentally and theoretically. |
| キーワード(和) | Hough変換 / 直線検出 / RHT / CHT / MRHT / エッジ検出性能 / 高速化 |
| キーワード(英) | Hough Transform / Line detection / RHT / CHT / MRHT / ability of edge detection / high calculate performance |
| 資料番号 | PRMU97-23 |
| 発行日 |
| 研究会情報 | |
| 研究会 | PRMU |
|---|---|
| 開催期間 | 1997/5/15(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 画像分割ブロックとエッジ点対の多重ランダム選択によるHough変換について |
| サブタイトル（和） | |
| タイトル（英） | A Multiple Randomized Hough Transform |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Hough変換 / Hough Transform |
| キーワード(2)（和/英） | 直線検出 / Line detection |
| キーワード(3)（和/英） | RHT / RHT |
| キーワード(4)（和/英） | CHT / CHT |
| キーワード(5)（和/英） | MRHT / MRHT |
| キーワード(6)（和/英） | エッジ検出性能 / ability of edge detection |
| キーワード(7)（和/英） | 高速化 / high calculate performance |
| 第 1 著者 氏名（和/英） | 加藤 邦人 / Kunihito Kato |
| 第 1 著者 所属（和/英） | 岐阜大学工学部 Faculty of Engineering, Gifu University |
| 第 2 著者 氏名（和/英） | 遠藤 利生 / Toshio Endo |
| 第 2 著者 所属（和/英） | 富士通研究所 Fujitsu Laboratories Ltd. |
| 第 3 著者 氏名（和/英） | 村上 和人 / Kazuhito Murakami |
| 第 3 著者 所属（和/英） | 中京大学情報科学部 School of Computer and Cognitive Sciences, Chukyo University |
| 第 4 著者 氏名（和/英） | 鳥生 隆 / Takashi Toriu |
| 第 4 著者 所属（和/英） | 富士通研究所 Fujitsu Laboratories Ltd. |
| 第 5 著者 氏名（和/英） | 輿水 大和 / Hiroyasu Koshimizu |
| 第 5 著者 所属（和/英） | 中京大学情報科学部 School of Computer and Cognitive Sciences, Chukyo University |
| 発表年月日 | 1997/5/15 |
| 資料番号 | PRMU97-23 |
| 巻番号（vol） | vol.97 |
| 号番号（no） | 40 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |