WEKO3
インデックスリンク
アイテム
ディジタル画像から指定された曲線成分を抽出する一般的な方法の開発
https://doi.org/10.24517/00061986
https://doi.org/10.24517/0006198644d4b7e4-acc1-4521-bbf5-299e8a417b7a
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
TE-PR-ASANO-T-kaken 1997-2p.pdf (86.5 kB)
|
.png)
|
| Item type | 報告書 / Research Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2021-12-03 | |||||
| タイトル | ||||||
| タイトル | ディジタル画像から指定された曲線成分を抽出する一般的な方法の開発 | |||||
| タイトル | ||||||
| タイトル | Development of a general method for detecting a specified family of curves in a digital image | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18ws | |||||
| 資源タイプ | research report | |||||
| ID登録 | ||||||
| ID登録 | 10.24517/00061986 | |||||
| ID登録タイプ | JaLC | |||||
| 著者 |
浅野, 哲夫
× 浅野, 哲夫 |
|||||
| 提供者所属 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 金沢大学 / 大阪電気通信大学 | |||||
| 書誌情報 |
平成7(1995)年度 科学研究費補助金 一般研究(C) 研究成果報告書概要 en : 1995 Fiscal Year Final Research Report Summary 巻 1994 – 1995, p. 2p., 発行日 1997-03-03 |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | 濃淡画像からエッジ部分が2値で検出された画像に含まれるすべての直線成分および曲線成分を抽出する問題は、パターン認識における基本問題として多くの研究者によって研究されてきた。特に、直線成分の抽出に関してはハフ変換の名前の下に多数の方法が提案されているが、検出すべき直線成分、曲線成分に対する厳密な定義が見当らないという問題点があった。本研究では、放物線や楕円と言った曲線族のディジタル像の定義から始めて、計算幾何学の技法を用いれば少ない記憶領域で従来より高速に、かつ定義の条件を満たすすべてのディジタル点集合を求めるアルゴリズムを構築し、さらに計算機実験を行なってその有効性を検証した。具体的には、双対変換とアレンジメントの概念を利用して、指定された曲線の成分を残らず検出できる性能が保障されたアルゴリズムを提案した。従来からも曲線成分抽出の方法は種々提案されているが曲線ごとに固有の方法が考案されていた。本研究の特色は、曲線族を指定するための代数は構造を明確にすることによって、曲線族の複雑度を自由パラメータと呼ばれる概念で定量化し、その上で可能な限り効率のよいアルゴリズムを提案したことである。研究成果については国内外の理論系の学会と実用重視の学会の双方で発表したが、実用面と基礎理論を結びつける研究として高い評価を受けた。 理論的な検討だけでなく実際的な面からの検討も行うために、実際の画像について計算機実験も行なった。その結果、実用的には直線・曲線成分に含まれない雑音成分をいかにして除去するかが重要であることが判明し、雑音成分除去の前処理として、各点を中心にある方向の領域に存在する黒点の個数を定数時間でカウントし、雑音かどうかを判定する処理方法を確立した。この結果については近い将来に報告する予定である。 |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | The problem of detecting all digital line components contained in a black-white image is one of the most fundamental problems in pattern recognition. In this study we have developed efficient algorithms for detecting all of digital line components. We also developed space-efficient algorithms for detecting all of digital curve components. This is the first linear-space algorithm for the purpose for detecting curve components and in addition the first to define a family of digital curves using least possible number of parameters. More concretely, key ideas are duality transform between points and lines and efficient search in an arrangment of lines. One advantage of the proposed algorithms to be distinguished from the existing ones is that they can detect all possible line and curve components satisfying the conditions without missing one. We also analyzed the computational complexity of the problem itself and algorithms to establish the optimality of the proposed algorithms. Experimental results show the practical usefullness and effectiveness of the proposed methods. | |||||
| 内容記述 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 研究課題/領域番号:06680334, 研究期間(年度):1994 - 1995 | |||||
| 内容記述 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 出典：「ディジタル画像から指定された曲線成分を抽出する一般的な方法の開発」研究成果報告書 課題番号06680334 （KAKEN：科学研究費助成事業データベース（国立情報学研究所）） （https://kaken.nii.ac.jp/ja/report/KAKENHI-PROJECT-06680334/066803341995kenkyu_seika_hokoku_gaiyo/）を加工して作成 |
|||||
| 著者版フラグ | ||||||
| 出版タイプ | AM | |||||
| 出版タイプResource | http://purl.org/coar/version/c_ab4af688f83e57aa | |||||
| 関連URI | ||||||
| 識別子タイプ | URI | |||||
| 関連識別子 | https://kaken.nii.ac.jp/search/?qm=90113133 | |||||
| 関連名称 | https://kaken.nii.ac.jp/search/?qm=90113133 | |||||
| 関連URI | ||||||
| 識別子タイプ | URI | |||||
| 関連識別子 | https://kaken.nii.ac.jp/ja/grant/KAKENHI-PROJECT-06680334/ | |||||
| 関連名称 | https://kaken.nii.ac.jp/ja/grant/KAKENHI-PROJECT-06680334/ | |||||
| 関連URI | ||||||
| 識別子タイプ | URI | |||||
| 関連識別子 | https://kaken.nii.ac.jp/ja/report/KAKENHI-PROJECT-06680334/066803341995kenkyu_seika_hokoku_gaiyo/ | |||||
| 関連名称 | https://kaken.nii.ac.jp/ja/report/KAKENHI-PROJECT-06680334/066803341995kenkyu_seika_hokoku_gaiyo/ | |||||
