画像中の基本図形成分の抽出とその画像理解への応用に関する研究

点击翻译按钮获取中文摘要

画像中に含まれる楕円,双曲線,放物線を抽出する新しいアルゴリズムを研究した.結果として得られた方法は,従来の手法に比べて,精度,速度の両面で著しく優れた性能を有し,また,複雑な背景をもつ画像に対しても有効である.円抽出に関しては,2003年6月に開催された国際学会International Conference on Vision Interfaceにおいて発表した.また,楕円,双曲線,放物線を検出する方法も完成し,電子情報通信学会英文論文誌に投稿し(受付番号2004EDP7077),査読結果を待っている状態である.この成果における特筆すべきことは,これらの曲線を統一的に扱うことに成功した点である.従来の研究においては,曲線の種別(楕円,双曲線,放物線)毎に完全に独立した手法を個別に当てはめ,結果を整理する段階で総合する必要があった.また,従来の方法においては,与えられた濃淡情報を2値化した後に曲線抽出を開始する.2値化によって,データが単純化され,高速処理が可能になる如く見えるが,画像が本来もつ濃淡情報を処理の初期において捨てることによって,処理途中で多くの組合せ問題を総当り的に調べる手間が増えてしまう.本手法は,濃淡情報を処理途中に参照することを通じて,無駄な手数を削減することにより,高速処理を実現している.