【手続補正書】
【提出日】平成23年4月27日(2011.4.27)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
図形を直線の連続として表現する点列からなるベクトルデータである粗輪郭ベクトルデータを獲得する手段と、
前記獲得された粗輪郭ベクトルデータに対して、前記点列を関数近似するための区間に分割するための分割点を設定して、関数近似区間の設定を行なう関数近似区間設定手段と、
設定された関数近似区間毎に前記点列を関数近似する関数近似処理手段と、
前記関数近似された関数近似区間毎の近似精度を算出する区間内近似精度算出手段と、
前記算出された近似精度に基づいて、複数の前記関数近似区間の中で近似精度の向上を図るべき関数近似区間を同定する分割対象区間同定手段と、
前記分割対象区間同定手段にて同定された近似精度の向上を図るべき関数近似区間を区間分割することにより、該近似精度の向上を図るべき関数近似区間においてさらに複数の関数近似区間を設定する区間分割手段と、
これまでに得られた、前記分割点が設定された粗輪郭ベクトルデータおよび各関数近似区間の近似精度を少なくとも含むデータのデータ量が既定のデータ量に達したか否かの判定と、処理を開始してからの経過時間を測定し、該測定された経過時間が既定の時間を超えたか否かの判定との少なくとも一方の判定を行う判定手段と、を備え、
前記判定手段が、前記データ量が前記既定のデータ量に達したと判定するか、又は、前記経過時間が前記既定の時間を超えたと判定するまでは、前記区間分割手段で分割した関数近似区間に対する前記関数近似処理手段による関数近似処理と、前記区間内近似精度算出手段による近似精度の算出処理と、前記分割対象区間同定手段による関数近似区間の同定処理と、当該同定された関数近似区間に対する前記区間分割手段による分割処理とを繰り返すことを特徴とする画像処理装置。
【請求項２】
前記区間分割手段は、前記分割対象区間同定手段で同定された近似精度の向上を図るべき関数近似区間の近似精度が、既定の近似精度の許容値を超えている場合にのみ前記近似精度の向上を図るべき関数近似区間を分割することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記獲得する手段は、
ベクトル化対象とする２値画像を獲得する２値画像獲得手段と、
前記２値画像から該２値画像に含まれる図形の境界を関数近似処理前のベクトルとして抽出する粗輪郭抽出手段と
を有することを特徴とする請求項１または２に記載の画像処理装置。
【請求項４】
前記関数近似は、３次のベジェ曲線による近似であることを特徴とする請求項１乃至３のいずれかに記載の画像処理装置。
【請求項５】
図形を直線の連続として表現する点列からなるベクトルデータである粗輪郭ベクトルデータを獲得する工程と、
前記獲得された粗輪郭ベクトルデータに対して、前記点列を関数近似するための区間に分割するための分割点を設定して、関数近似区間の設定を行なう関数近似区間設定工程と、
前記関数近似区間設定工程にて設定された関数近似区間毎に前記点列を関数近似する関数近似処理工程と、
前記関数近似された関数近似区間毎の近似精度を算出する区間内近似精度算出工程と、
前記算出された近似精度に基づいて、複数の前記関数近似区間の中で近似精度の向上を図るべき関数近似区間を同定する分割対象区間同定工程と、
これまでに得られた、前記分割点が設定された粗輪郭ベクトルデータおよび各関数近似区間の近似精度を少なくとも含むデータのデータ量が既定のデータ量に達したか否かを判定すること、および処理を開始してからの経過時間を測定し、該測定された経過時間が既定の時間を超えたか否かを判定することの少なくとも一方を行う判定工程と、
前記判定工程により、前記データ量が前記既定のデータ量に達していないと判定するか、又は、前記経過時間が前記既定の時間を越えていないと判定する場合、同定された近似精度の向上を図るべき関数近似区間において新たな分割点を設定することにより、複数の関数近似区間に分割する区間分割工程と、
前記区間分割工程で分割された関数近似区間毎に関数近似する第２の関数近似処理工程と、
前記第２の関数近似処理工程にて関数近似された関数近似区間毎の近似精度を算出する第２の区間内近似精度算出工程と、
前記第２の区間内近似精度算出工程にて算出された近似精度に基づいて、近似精度の向上を図るべき関数近似区間を同定する第２の分割対象区間同定工程と
を有することを特徴とする画像処理方法。
【請求項６】
前記判定工程にて、前記データ量が前記既定のデータ量に達したと判定するか、又は、前記経過時間が前記既定の時間を超えたと判定するまで、前記区間分割工程から前記第２の分割対象区間同定工程までを繰り返すことを特徴とする請求項５に記載の画像処理方法。
【請求項７】
前記区間分割工程は、前記分割対象区間同定工程、または前記第２の分割対象区間同定工程で同定された近似精度の向上を図るべき関数近似区間の近似精度が、既定の近似精度の許容値を超えている場合にのみ前記近似精度の向上を図るべき区間を分割することを特徴とする請求項５または６に記載の画像処理方法。
【請求項８】
前記獲得する工程は、
ベクトル化対象とする２値画像を獲得する２値画像獲得工程と、
前記２値画像から該２値画像に含まれる図形の境界を関数近似処理前のベクトルとして抽出する粗輪郭抽出工程と
を有することを特徴とする請求項５乃至７に記載の画像処理方法。
【請求項９】
前記関数近似は、３次のベジェ曲線による近似であることを特徴とする請求項５に記載の画像処理方法。
【請求項１０】
コンピュータ装置が実行可能なプログラムであって、前記プログラムを実行するコンピュータ装置を、前記請求項１乃至４のいずれかに記載の画像処理装置として機能させることを特徴とするプログラム。
【請求項１１】
コンピュータにより読み出し可能なプログラムを格納した記憶媒体であって、請求項１０に記載のプログラムを記憶した記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００３０
【補正方法】変更
【補正の内容】
【００３０】
このような課題を解決するために、本発明は画像処理装置であって、図形を直線の連続として表現する点列からなるベクトルデータである粗輪郭ベクトルデータを獲得する手段と、前記獲得された粗輪郭ベクトルデータに対して、前記点列を関数近似するための区間に分割するための分割点を設定して、関数近似区間の設定を行なう関数近似区間設定手段と、設定された関数近似区間毎に前記点列を関数近似する関数近似処理手段と、前記関数近似された関数近似区間毎の近似精度を算出する区間内近似精度算出手段と、前記算出された近似精度に基づいて、複数の前記関数近似区間の中で近似精度の向上を図るべき関数近似区間を同定する分割対象区間同定手段と、前記分割対象区間同定手段にて同定された近似精度の向上を図るべき関数近似区間を区間分割することにより、該近似精度の向上を図るべき関数近似区間においてさらに複数の関数近似区間を設定する区間分割手段と、これまでに得られた、前記分割点が設定された粗輪郭ベクトルデータおよび各関数近似区間の近似精度を少なくとも含むデータのデータ量が既定のデータ量に達したか否かの判定と、処理を開始してからの経過時間を測定し、該測定された経過時間が既定の時間を超えたか否かの判定との少なくとも一方の判定を行う判定手段と、を備え、前記判定手段が、前記データ量が前記既定のデータ量に達したと判定するか、又は、前記経過時間が前記既定の時間を超えたと判定するまでは、前記区間分割手段で分割した関数近似区間に対する前記関数近似処理手段による関数近似処理と、前記区間内近似精度算出手段による近似精度の算出処理と、前記分割対象区間同定手段による関数近似区間の同定処理と、当該同定された関数近似区間に対する前記区間分割手段による分割処理とを繰り返すことを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００３１
【補正方法】変更
【補正の内容】
【００３１】
また、本発明は、画像処理方法であって、図形を直線の連続として表現する点列からなるベクトルデータである粗輪郭ベクトルデータを獲得する工程と、前記獲得された粗輪郭ベクトルデータに対して、前記点列を関数近似するための区間に分割するための分割点を設定して、関数近似区間の設定を行なう関数近似区間設定工程と、前記関数近似区間設定工程にて設定された関数近似区間毎に前記点列を関数近似する関数近似処理工程と、前記関数近似された関数近似区間毎の近似精度を算出する区間内近似精度算出工程と、前記算出された近似精度に基づいて、複数の前記関数近似区間の中で近似精度の向上を図るべき関数近似区間を同定する分割対象区間同定工程と、これまでに得られた、前記分割点が設定された粗輪郭ベクトルデータおよび各関数近似区間の近似精度を少なくとも含むデータのデータ量が既定のデータ量に達したか否かを判定すること、および処理を開始してからの経過時間を測定し、該測定された経過時間が既定の時間を超えたか否かを判定することの少なくとも一方を行う判定工程と、前記判定工程により、前記データ量が前記既定のデータ量に達していないと判定するか、又は、前記経過時間が前記既定の時間を越えていないと判定する場合、同定された近似精度の向上を図るべき関数近似区間において新たな分割点を設定することにより、複数の関数近似区間に分割する区間分割工程と、前記区間分割工程で分割された関数近似区間毎に関数近似する第２の関数近似処理工程と、前記第２の関数近似処理工程にて関数近似された関数近似区間毎の近似精度を算出する第２の区間内近似精度算出工程と、前記第２の区間内近似精度算出工程にて算出された近似精度に基づいて、近似精度の向上を図るべき関数近似区間を同定する第２の分割対象区間同定工程とを有することを特徴とする。