WEKO3
-
RootNode
アイテム
ディジタル直線の幾何学的特性に基づいたγ ? ωHough変換の高精度化
https://ipsj.ixsq.nii.ac.jp/records/53322
https://ipsj.ixsq.nii.ac.jp/records/533225065c894-1113-4e63-a330-e78df6aecefc
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-CVIM93084002.pdf (1.4 MB)
|
Copyright (c) 1993 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1993-07-22 | |||||||
| タイトル | ||||||||
| タイトル | ディジタル直線の幾何学的特性に基づいたγ ? ωHough変換の高精度化 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | High Precision γ - ω Hough Transformation Algorithm to Detect Arbitrary Digital Lines | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 岡山大学工学部情報工学科 | ||||||||
| 著者所属 | ||||||||
| 岡山大学工学部情報工学科 | ||||||||
| 著者所属 | ||||||||
| 岡山大学工学部情報工学科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Information Technology, Faculty of Engineering Okayama University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Information Technology, Faculty of Engineering Okayama University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Information Technology, Faculty of Engineering Okayama University | ||||||||
| 著者名 |
関, 真規人
和田, 俊和
松山, 隆司
× 関, 真規人 和田, 俊和 松山, 隆司
|
|||||||
| 著者名(英) |
Makito, Seki
Toshikazu, Wada
Takashi, Matsuyama
× Makito, Seki Toshikazu, Wada Takashi, Matsuyama
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 我々が以前提案したγ?ωHough変換は、通常のρ?θHough変換と比べ次のような優れた特長を持っている。（） パラメータ空間を均一に標本化し全画素からの投票を行なっても、パラメータ空間に蓄積される投票度数に偏りが生じない。（） 投票軌跡が2本の線分から成る折れ線となり、軌跡の描画やパラメータ空間を用いた直線の幾何学的性質の解析が容易に行なえる。しかし、従来のγ?ωHough変換アルゴリズムでは、1本のディジタル直線に含まれる画素集合からの投票がパラメータ空間中の複数のセル （標本化区間） に分散することがあり、ディジタル直線を構成する画素の数が投票度数として正しく捉えられないという問題点がある。これは、従来のγ?ωHough変換アルゴリズムが、画像空間中に存在する全てのディジタル直線を検出対象としていなかったことに起因する。本研究では、ディジタル直線の幾何学的性質を詳細に解析し、画像空間中に存在する全てのディジタル直線と1対1に対応したセル配置を持つようにγ?ωパラメータ空間を標本化する方法を求めるとともに、そのセル配置に対する妥当な投票方法を明らかにする。本論文で提案するセル配置と投票方法を用いた「高精度γ?ωHough変換アルゴリズム」を用いることにより、任意の方向、位置を持つディジタル直線が安定かつ高精度に検出できる。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | γ-ω Hough transform, which we proposed before, has the following advantages over the ordinary ρ-θ Hough transform: (a) The ρ-θ parameter space involves the inherent bias, i.e. the uneven sensitivity to directions of straight lines. In the γ-ω space this bias is completely eliminated. (b) A voting curve in the γ-ω space is a piece-wise linear line consisting of two segments. This enables the fast voting as well as facilitates the analysis of geometric properties of straight lines. In practice, however, the γ-ω Hough transformation algorithm involves a crucial problem: votes from those pixels on the same digital line are not always accumulated into a single cell, quantized unit, in the parameter space and hence spread over several neighboring cells. The essential cause of this problem is that the set of cells in the γ-ω space does not represent all possible digital lines in an image. In this paper, we first analyze detailed geometric properties of digital lines and propose a new quantization method, i.e. cell configuration, of the γ-ω space. In this cell configuration, all possible digital lines have one-to-one correspondence to the set of cells. Then, considering the uncertainty range of vote from a pixel, a new voting method is proposed. We call the Hough transformation algorithm incorporating these new cell configuration and voting method "high precision γ-ω Hough transformation algorithm". Experimental results have demonstrated that digital lines of arbitrary orientations and locations can be correctly detected by the high precision γ-ω Hough transformation algorithm. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11131797 | |||||||
| 書誌情報 |
情報処理学会研究報告コンピュータビジョンとイメージメディア（CVIM） 巻 1993, 号 66(1993-CVIM-084), p. 7-14, 発行日 1993-07-22 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
