- 著者
-
川田 亜矢子
狩野 均
西原 清一
- 雑誌
- 全国大会講演論文集
- 巻号頁・発行日
- vol.48, pp.347-348, 1994-03-07
近年、2値画像から図形の幾何情報を抽出する技術が様々な分野で望まれている。例として、紙上図面からのCADデータ生成などがある。幾何情報を得るための前処理として2値画像から線画を抽出する細線化が多く利用されている。これにはHilditchによるものなどいくつかの技法が開発されている。しかし、通常の技法では画素間の連結性を保つのみで図形の形状が考慮されていないため、認識上重要である分岐・屈折などの特徴点付近で歪んでしまうという問題がある。つまり、細線化結果が、元の図形とは異なる幾何情報を与えてしまうのである。これを解決するものに張らの研究があるが、45度の倍数方向のマスクパターンを用いた技法であるため、一般の図面に利用するには不十分といえる。本稿では図形の直線形状に注目し、歪みを除去する細線化の新しい技法を提案する。これは、歪みのない直線部分を特徴点まで延長し、その線上の画素は削除しないというものである。本稿では以下、次節で延長のために必要な直線の表現方法である勾配数列と、直線延長による細線化技法を提案する。3節で細線化アルゴリズム、4節で実験結果を示し、最後に今後の課題を述べる。