2002 Fiscal Year Annual Research Report
画像中の基本図形成分の抽出とその画像理解への応用に関する研究
Project/Area Number |
02F00085
|
Research Institution | Hokkaido University |
Principal Investigator |
北島 秀夫 北海道大学, 大学院・工学研究科, 教授
|
Co-Investigator(Kenkyū-buntansha) |
GATES John Wade 北海道大学, 大学院・工学研究科, 外国人特別研究員
|
Keywords | 直線抽出 / 円抽出 / 楕円抽出 / 双曲線抽出 / 放物線抽出 / 円錐曲線抽出 / ナンバープレート認識 / パターン認識 |
Research Abstract |
画像中に含まれる直線,円,楕円,双曲線,放物線を抽出する新しいアルゴリズムを研究した.得られたアルゴリズムは,従来手法に比べて,高精度,高速に,複雑な入力画像から特徴を抽出することができる.本研究費によって購入した実験機材を用いて,直ちに構想を具体化し,円抽出アルゴリズムをまず完成した.この成果は2003年6月に開催される国際学会International Conference on Vision Interface'03に投稿し,採用されている. このアルゴリズムは図形を構成する点を追跡する際に,画素の濃淡情報を保存したまま輪郭を追跡することにより,高速処理を達成する点に新規性がある. 従来のアルゴリズムは,与えられた濃淡情報を2値化した後に曲線抽出を開始する.2値化によってデータが単純化され,高速処理を可能にする如く見えるが,画像が本来もつ濃淡情報を捨てることによって,処理途中で多くの組合わせ問題を総当たり的に調べる手間が増えるのが現実である.このアルゴリズムは,保存された濃淡情報を手掛かりにして,無駄な手数を大幅に削減することによって高速処理を達成する. 楕円,双曲線,放物線抽出についても研究成果は得られているが,特別研究員就任が昨年9月1日であったため,時間的余裕がなく,結果の整理・論文投稿はまだ完了していない.
|
Research Products
(1 results)