【手続補正書】
【提出日】平成21年12月2日(2009.12.2)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
細線化された２値画像の中から、該２値画像を構成する端点及び交点を含む点同士をつなぐ各線のそれぞれから得られる線芯化された第１のベクトル列と、前記第１のベクトル列の中の各ベクトルが線画像の端点部にある画素部分から抽出されたベクトルであるか否かを表す輪郭点情報とを獲得する第１のベクトル獲得手段と、
前記獲得された第１のベクトル列の各ベクトルの端点部のノイズ成分を検出して修正する端点部ノイズ検出修正手段と、
前記輪郭点情報を平滑化する平滑化手段と、
前記輪郭点情報が平滑化される際に、端点部分に相当するベクトルが他のベクトルと統合されて端点位置が不明にならぬように、端点部分に相当する部分を明示する始端点・終端点情報の生成と共に、端点部分に相当する部分が端点として保存されるように補助ベクトルの挿入を行う周回ベクトル生成手段と
を備えたことを特徴とする画像処理装置。
【請求項２】
前記始端点・終端点情報は、前記端点部ノイズ検出修正手段による処理前の端点位置と処理後の端点位置に基づく情報であることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記端点部ノイズ検出修正手段は、端点部でのノイズの存在を検出する端点部ノイズ検出手段と、予め決められた規則に従い端点部のノイズを修正する端点部ノイズ修正手段と、修正前の端点の座標値と修正後の端点の座標値もしくはそれらの差異とに基いて、前記始端点・終端点情報を生成する端点修正情報生成手段とを含むことを特徴とする請求項１または２に記載の画像処理装置。
【請求項４】
画像処理装置が実行する画像処理方法であって、
前記画像処理装置の第１のベクトル獲得手段が、細線化された２値画像の中から、該２値画像を構成する端点及び交点を含む点同士をつなぐ各線のそれぞれから得られる線芯化された第１のベクトル列と、前記第１のベクトル列の中の各ベクトルが線画像の端点部にある画素部分から抽出されたベクトルであるか否かを表す輪郭点情報とを獲得する第１のベクトル獲得工程と、
前記画像処理装置の端点部ノイズ検出修正手段が、前記獲得された第１のベクトル列の各ベクトルの端点部のノイズ成分を検出して修正する端点部ノイズ検出修正工程と、
前記画像処理装置の平滑化手段が、前記輪郭点情報を平滑化する平滑化工程と、
前記画像処理装置の周回ベクトル生成手段が、前記輪郭点情報が平滑化される際に、端点部分に相当するベクトルが他のベクトルと統合されて端点位置が不明にならぬように、端点部分に相当する部分を明示する始端点・終端点情報の生成と共に、端点部分に相当する部分が端点として保存されるように補助ベクトルの挿入を行う周回ベクトル生成工程と、
を有することを特徴とする画像処理方法。
【請求項５】
コンピュータを、
細線化された２値画像の中から、該２値画像を構成する端点及び交点を含む点同士をつなぐ各線のそれぞれから得られる線芯化された第１のベクトル列と、前記第１のベクトル列の中の各ベクトルが線画像の端点部にある画素部分から抽出されたベクトルあるか否かを表す輪郭点情報とを獲得する第１のベクトル獲得手段、
前記獲得された第１のベクトル列の各ベクトルの端点部のノイズ成分を検出して修正する端点部ノイズ検出修正手段、
前記輪郭点情報を平滑化する平滑化手段、
前記輪郭点情報が平滑化される際に、端点部分に相当するベクトルが他のベクトルと統合されて端点位置が不明にならぬように、端点部分に相当する部分を明示する始端点・終端点情報の生成と共に、端点部分に相当する部分が端点として保存されるように補助ベクトルの挿入を行う周回ベクトル生成手段、
として機能させることを特徴とするプログラム。
【請求項６】
コンピュータを、
細線化された２値画像の中から、該２値画像を構成する端点及び交点を含む点同士をつなぐ各線のそれぞれから得られる線芯化された第１のベクトル列と、前記第１のベクトル列の中の各ベクトルが線画像の端点部にある画素部分から抽出されたベクトルであるか否かを表す輪郭点情報とを獲得する第１のベクトル獲得手段、
前記獲得された第１のベクトル列の各ベクトルの端点部のノイズ成分を検出して修正する端点部ノイズ検出修正手段、
前記輪郭点情報を平滑化する平滑化手段、
前記輪郭点情報が平滑化される際に、端点部分に相当するベクトルが他のベクトルと統合されて端点位置が不明にならぬように、端点部分に相当する部分を明示する始端点・終端点情報の生成と共に、端点部分に相当する部分が端点として保存されるように補助ベクトルの挿入を行う周回ベクトル生成手段、
として機能させるためのプログラムを格納した、コンピュータ読み取り可能な記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】
上記目的を達成するため、本発明の画像処理装置は、細線化された２値画像の中から、該２値画像を構成する端点及び交点を含む点同士をつなぐ各線のそれぞれから得られる線芯化された第１のベクトル列と、前記第１のベクトル列の中の各ベクトルが線画像の端点部にある画素部分から抽出されたベクトルであるか否かを表す輪郭点情報とを獲得する第１のベクトル獲得手段と、前記獲得された第１のベクトル列の各ベクトルの端点部のノイズ成分を検出して修正する端点部ノイズ検出修正手段と、前記輪郭点情報を平滑化する平滑化手段と、前記輪郭点情報が平滑化される際に、端点部分に相当するベクトルが他のベクトルと統合されて端点位置が不明にならぬように、端点部分に相当する部分を明示する始端点・終端点情報の生成と共に、端点部分に相当する部分が端点として保存されるように補助ベクトルの挿入を行う周回ベクトル生成手段とを備えたことを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】変更
【補正の内容】
【００１７】
また、本発明の画像処理方法は、画像処理装置が実行する画像処理方法であって、前記画像処理装置の第１のベクトル獲得手段が、細線化された２値画像の中から、該２値画像を構成する端点及び交点を含む点同士をつなぐ各線のそれぞれから得られる線芯化された第１のベクトル列と、前記第１のベクトル列の中の各ベクトルが線画像の端点部にある画素部分から抽出されたベクトルであるか否かを表す輪郭点情報とを獲得する第１のベクトル獲得工程と、前記画像処理装置の端点部ノイズ検出修正手段が、前記獲得された第１のベクトル列の各ベクトルの端点部のノイズ成分を検出して修正する端点部ノイズ検出修正工程と、前記画像処理装置の平滑化手段が、前記輪郭点情報を平滑化する平滑化工程と、前記画像処理装置の周回ベクトル生成手段が、前記輪郭点情報が平滑化される際に、端点部分に相当するベクトルが他のベクトルと統合されて端点位置が不明にならぬように、端点部分に相当する部分を明示する始端点・終端点情報の生成と共に、端点部分に相当する部分が端点として保存されるように補助ベクトルの挿入を行う周回ベクトル生成工程と、を有することを特徴とする。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正の内容】
【００１８】
また、本発明のプログラムは、コンピュータを、細線化された２値画像の中から、該２値画像を構成する端点及び交点を含む点同士をつなぐ各線のそれぞれから得られる線芯化された第１のベクトル列と、前記第１のベクトル列の中の各ベクトルが線画像の端点部にある画素部分から抽出されたベクトルあるか否かを表す輪郭点情報とを獲得する第１のベクトル獲得手段、前記獲得された第１のベクトル列の各ベクトルの端点部のノイズ成分を検出して修正する端点部ノイズ検出修正手段、前記輪郭点情報を平滑化する平滑化手段、前記輪郭点情報が平滑化される際に、端点部分に相当するベクトルが他のベクトルと統合されて端点位置が不明にならぬように、端点部分に相当する部分を明示する始端点・終端点情報の生成と共に、端点部分に相当する部分が端点として保存されるように補助ベクトルの挿入を行う周回ベクトル生成手段、として機能させるプログラムであることを特徴とする。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正の内容】
【００１９】
また、本発明の記憶媒体は、コンピュータを、細線化された２値画像の中から、該２値画像を構成する端点及び交点を含む点同士をつなぐ各線のそれぞれから得られる線芯化された第１のベクトル列と、前記第１のベクトル列の中の各ベクトルが線画像の端点部にある画素部分から抽出されたベクトルであるか否かを表す輪郭点情報とを獲得する第１のベクトル獲得手段、前記獲得された第１のベクトル列の各ベクトルの端点部のノイズ成分を検出して修正する端点部ノイズ検出修正手段、前記輪郭点情報を平滑化する平滑化手段、前記輪郭点情報が平滑化される際に、端点部分に相当するベクトルが他のベクトルと統合されて端点位置が不明にならぬように、端点部分に相当する部分を明示する始端点・終端点情報の生成と共に、端点部分に相当する部分が端点として保存されるように補助ベクトルの挿入を行う周回ベクトル生成手段、として機能させるためのプログラムを格納した、コンピュータ読み取り可能な記憶媒体であることを特徴とする。