| 講演名 | 2003/7/11 ローカル極座標法における直線抽出の高速化(映像・マルチメディアとパターン認識・理解) 村上 研二, 前川 裕治, 泉田 正則, 木下 浩二, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 直線や円などの画像構成要素(プリミティブ)を抽出する手法としてHough変換が知られている.筆者等は先に,このHough変換の投票配列の次元数を少なくすることで高速にプリミティブを抽出できる「ローカル極座標を用いたプリミティブの抽出法」を提案した.しかしながらこの方法には,「プリミティブの抽出速度が,画像に含まれる雑音の位置と量に影響を受ける」という性質(この性質を「雑音依存性」と呼ぶ)があり,これが実際にこの方法を利用する際の問題をなっていた.そこで本稿では,この雑音依存性に対する解決策を提案する.提案する方法は,ローカル極の原点付近にウィンドウを設定し,このウィンドウ内の演算でローカル極設定の可否を判断するというもので,簡便な方法であるにも拘わらず高い効果を発揮することを種々の実験結果から明らかにしている. |
| 抄録(英) | In this report, we propose a speeding up method of line detection by the local polar coordinates method (LPCM). Hough transform has been generally used for detecting lines in noisy images. LPCM can decrease the processing time of line detection, keeping the good properties of Hough transform. But the decreasing rate depends on position and quantity of the noise. In the proposed speeding up method, a narrow area called window is introduced around the local pole of LPCM. Using a new voting method in the vindow, we can effectively judge whether the local pole is true or not. From the experimental results, we understand that the proposed speeding up method has high performance and its processing time does not depend on position and quantity of the noise. |
| キーワード(和) | Hough変換 / ローカル極座標 / 直線抽出 / 投票配列 / 偏角 |
| キーワード(英) | Hough transform / local polar coordinates / voting array / phase angle |
| 資料番号 | PRMU2003-74,IE2003-44,MVE2003-56 |
| 発行日 |
| 研究会情報 | |
| 研究会 | PRMU |
|---|---|
| 開催期間 | 2003/7/11(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ローカル極座標法における直線抽出の高速化(映像・マルチメディアとパターン認識・理解) |
| サブタイトル（和） | |
| タイトル（英） | Speeding up of Line Dectection by the Local Polar Coordinates Method |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Hough変換 / Hough transform |
| キーワード(2)（和/英） | ローカル極座標 / local polar coordinates |
| キーワード(3)（和/英） | 直線抽出 / voting array |
| キーワード(4)（和/英） | 投票配列 / phase angle |
| キーワード(5)（和/英） | 偏角 |
| 第 1 著者 氏名（和/英） | 村上 研二 / Kenji MURAKAMI |
| 第 1 著者 所属（和/英） | 愛媛大学工学部 Faculty of Engineering, Ehime University |
| 第 2 著者 氏名（和/英） | 前川 裕治 / Yuji MAEKAWA |
| 第 2 著者 所属（和/英） | 愛媛大学工学部 Faculty of Engineering, Ehime University |
| 第 3 著者 氏名（和/英） | 泉田 正則 / Masanori IZUMIDA |
| 第 3 著者 所属（和/英） | 愛媛大学工学部 Faculty of Engineering, Ehime University |
| 第 4 著者 氏名（和/英） | 木下 浩二 / Koji KINOSHITA |
| 第 4 著者 所属（和/英） | 愛媛大学工学部 Faculty of Engineering, Ehime University |
| 発表年月日 | 2003/7/11 |
| 資料番号 | PRMU2003-74,IE2003-44,MVE2003-56 |
| 巻番号（vol） | vol.103 |
| 号番号（no） | 208 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |