ディジタル画像から指定された曲線成分を抽出する一般的な方法の開発

• 資料種別: 図書
• タイトル: ディジタル画像から指定された曲線成分を抽出する一般的な方法の開発
• 著者・編者: 浅野, 哲夫; Asano, Tetsuo
• 著者標目: 浅野, 哲夫; Asano, Tetsuo
• 出版年月日等: 1997-03-03
• 出版年（W3CDTF）: 1997-03-03
• 並列タイトル等: Development of a general method for detecting a specified family of curves in a digital image
• タイトル（掲載誌）: 平成7(1995)年度 科学研究費補助金 一般研究(C) 研究成果報告書概要 = 1995 Fiscal Year Final Research Report Summary
• 巻号年月日等（掲載誌）: 1994 – 1995
• 掲載巻: 1994 – 1995
• 掲載ページ: 2p.-
• 本文の言語コード: jpn
• 件名標目: 計算幾何学; パターン認識; アルゴリズム; ディジタル直線; ハフ変換; Computational Geometry; Pattern recognition; Algorithms; Digital lines and curves; Hough transform
• 対象利用者: 一般
• 一般注記: 出版タイプ： AM; 金沢大学 / 大阪電気通信大学; 濃淡画像からエッジ部分が2値で検出された画像に含まれるすべての直線成分および曲線成分を抽出する問題は、パターン認識における基本問題として多くの研究者によって研究されてきた。特に、直線成分の抽出に関してはハフ変換の名前の下に多数の方法が提案されているが、検出すべき直線成分、曲線成分に対する厳密な定義が見当らないという問題点があった。本研究では、放物線や楕円と言った曲線族のディジタル像の定義から始めて、計算幾何学の技法を用いれば少ない記憶領域で従来より高速に、かつ定義の条件を満たすすべてのディジタル点集合を求めるアルゴリズムを構築し、さらに計算機実験を行なってその有効性を検証した。具体的には、双対変換とアレンジメントの概念を利用して、指定された曲線の成分を残らず検出できる性能が保障されたアルゴリズムを提案した。従来からも曲線成分抽出の方法は種々提案されているが曲線ごとに固有の方法が考案されていた。本研究の特色は、曲線族を指定するための代数は構造を明確にすることによって、曲線族の複雑度を自由パラメータと呼ばれる概念で定量化し、その上で可能な限り効率のよいアルゴリズムを提案したことである。研究成果については国内外の理論系の学会と実用重視の学会の双方で発表したが、実用面と基礎理論を結びつける研究として高い評価を受けた。理論的な検討だけでなく実際的な面からの検討も行うために、実際の画像について計算機実験も行なった。その結果、実用的には直線・曲線成分に含まれない雑音成分をいかにして除去するかが重要であることが判明し、雑音成分除去の前処理として、各点を中心にある方向の領域に存在する黒点の個数を定数時間でカウントし、雑音かどうかを判定する処理方法を確立した。この結果については近い将来に報告する予定である。; 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.; 研究課題/領域番号:06680334, 研究期間(年度):1994 - 1995; 出典：「ディジタル画像から指定された曲線成分を抽出する一般的な方法の開発」研究成果報告書 課題番号06680334（KAKEN：科学研究費助成事業データベース（国立情報学研究所）） （https://kaken.nii.ac.jp/ja/report/KAKENHI-PROJECT-06680334/066803341995kenkyu_seika_hokoku_gaiyo/）を加工して作成
• DOI: 10.24517/00061986; https://doi.org/10.24517/00061986
• 著作権情報: CC BY-NC-ND
• 関連情報: https://kaken.nii.ac.jp/search/?qm=90113133; https://kaken.nii.ac.jp/ja/grant/KAKENHI-PROJECT-06680334/; https://kaken.nii.ac.jp/ja/report/KAKENHI-PROJECT-06680334/066803341995kenkyu_seika_hokoku_gaiyo/
• 連携機関・データベース: 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）; https://irdb.nii.ac.jp
• 提供元機関・データベース: 金沢大学 : 金沢大学学術情報リポジトリKURA