(57)【特許請求の範囲】
【請求項１】
オブジェクトの輪郭を関数近似して複数のアンカーポイントとコントロールポイントとを抽出するポイント決定手段と、
前記抽出された複数のアンカーポイントのうち、前記オブジェクトの輪郭の所定の特徴を有する部分に該当するアンカーポイントを第１のグループに分類し、前記所定の特徴を有する部分に該当しないアンカーポイントを第２のグループに分類する分類手段と、
前記分類手段によって分類された前記第１のグループと前記第２のグループとを識別可能な状態で、前記複数のアンカーポイントを保存する保存手段と、
を備えることを特徴とする画像処理装置。
【請求項２】
前記分類手段は更に、前記第１のグループに分類されたアンカーポイントに付随するコントロールポイントを前記第１のグループとして分類し、前記第２のグループに分類されたアンカーポイントに付随するコントロールポイントを前記第２のグループとして分類する、ことを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記オブジェクトの輪郭の所定の特徴を有する部分は、前記オブジェクトの輪郭上における端点と、前記オブジェクトの輪郭上における角に位置する角点と、前記オブジェクトの輪郭上における突起部に位置する突起点と、隣接する２つの隣接アンカーポイントの間を結ぶ曲線上において基準の曲率を有する曲率点との内、少なくとも１つである、ことを特徴とする請求項１又は２記載の画像処理装置。
【請求項４】
前記端点に該当するアンカーポイントは、１つの隣接アンカーポイントを有するアンカーポイントである、ことを特徴とする請求項３記載の画像処理装置。
【請求項５】
前記角点に該当するアンカーポイントは、５画素以上の長さを有するベクトルが直角に構成される場合に、直角を構成する中心に位置するアンカーポイントである、ことを特徴とする請求項３又は４記載の画像処理装置。
【請求項６】
前記突起点に該当するアンカーポイントは、前記オブジェクトの輪郭上における着目辺に隣接する２つの隣接辺の少なくとも１つの長さが前記着目辺の１．５倍以上である場合に、前記着目辺に位置するアンカーポイントである、ことを特徴とする請求項３乃至５のいずれか１項記載の画像処理装置。
【請求項７】
前記曲率点に該当するアンカーポイントは、前記オブジェクトの輪郭上における着目辺に隣接する２つの隣接辺のベクトルの向きが互いに異なり、かつ、前記着目辺に隣接する前記隣接辺に更に隣接する２つの隣隣接辺の長さの合計の１／２が前記着目辺の長さよりも小さい場合に、前記着目辺に位置するアンカーポイントである、ことを特徴とする請求項３乃至６のいずれか１項記載の画像処理装置。
【請求項８】
前記オブジェクトの概略を描画する場合は、前記第１のグループに分類されたアンカーポイントを使用することを特徴とする請求項１に記載の画像処理装置。
【請求項９】
前記保存手段が前記複数のアンカーポイントのうち前記第２のグループに分類された前記アンカーポイントを保存しない場合に、
前記第１のグループに分類された前記アンカーポイントと、前記第１のグループに分類された前記アンカーポイントにより決定される曲線上に位置し前記第２のグループとして分類されるべきアンカーポイントとを用いて描画を行い、当該描画された結果を前記オブジェクトとして出力する出力手段、を更に備えることを特徴とする請求項１記載の画像処理装置。
【請求項１０】
前記保存手段は、前記第２のグループとして保存するコントロールポイントのうち、前記第１のグループに分類された前記アンカーポイントに付随する前記コントロールポイントに関しては、ｘｙ直交座標におけるｘ座標値又はｙ座標値のいずれか一方を保存する、ことを特徴とする請求項１記載の画像処理装置。
【請求項１１】
画像処理装置において実行される画像処理方法であって、
前記画像処理装置の決定手段が、オブジェクトの輪郭を関数近似して複数のアンカーポイントとコントロールポイントとを抽出するポイント決定工程と、
前記画像処理装置の分類手段が、前記抽出された複数のアンカーポイントのうち、前記オブジェクトの輪郭の所定の特徴を有する部分に該当するアンカーポイントを第１のグループに分類し、前記所定の特徴を有する部分に該当しないアンカーポイントを第２のグループに分類する分類工程と、
前記画像処理装置の保存手段が、前記分類工程によって分類された前記第１のグループと前記第２のグループとを識別可能な状態で、前記複数のアンカーポイントを保存する保存工程と、
を有することを特徴とする画像処理方法。
【請求項１２】
請求項１１に記載の画像処理方法の各工程をコンピュータに実行させる画像処理プログラム。
【請求項１３】
請求項１２に記載のプログラムを格納するコンピュータ読取可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、外部から入力された画像を処理する画像処理装置に関し、特に、イラスト画像をベクトル化する装置に関する。
【背景技術】
【０００２】
従来、ワードプロセッサ等で用いられるフォント（文字書体）を対象としたベクトル化処理技術が、広く知られている。従来のフォント（文字書体）を対象とするベクトル化技術は、予め美しくデザインされた文字を入力の対象としている。また、アナログ的に作成された１文字を、５１２×５１２画素や１０２４×１０２４画素等の比較的大きなサイズの２値画像としてデジタイズし、デジタイズされたデータをベースとして、輪郭をベクトル化している。基本的に、そのようにベクトル化されたデータには、各種の所望のサイズに拡大してもスムーズな輪郭表現が可能であるので、形状の品質が良いという特徴がある。また、各種のサイズの文字は一つのデータを元に生成可能であるという特徴があるので、その結果、データをベクトル化することで、簡便性を高め、データ量を削減できるという効果が期待される。
【０００３】
従って、下記の特許文献１に記載されているように、フォント（文字書体）だけでなく、２値画像に対しても、ベクトル化技術が、広く提案され、上述の効果を得ている。
【０００４】
また、近年においては、特許文献２に記載されているように、フルカラーの部分を含む読取り画像のベクトル化技術についても提案されている。
【０００５】
２値画像のベクトル化について、特許文献３においても記載されている。この文献によると、注目画素と近傍画素の状態により、予め定められた位置を輪郭線を構成する点として近傍画素の状態により輪郭線を構成する点の接続方向を決定する。更に、輪郭線を構成する点と輪郭線を構成する他の点との接続状態を判断し、注目画素の位置をラスタ走査順に画像データ上を更新し、注目画素毎に近傍画素の状態に基づいて輪郭点を抽出する。また、そのような構成において、画像データにおける注目画素と近傍画素の状態を保持し、注目画素をラスタ走査順に取り出し、注目画素と近傍画素の状態に基づいて、水平方向及び垂直方向の画素間ベクトルを検出する。画素間ベクトル同士の接続状態を判別して、判別された画素間ベクトルの接続状態に基づいて、画像データの輪郭を抽出するように動作すると記載されている。この文献に記載されている方法は、画像中の全ての輪郭線を１回のラスタ走査順だけで抽出でき、かつ、全ての画像データを記憶するための画像メモリを必要としていない。その結果、メモリの容量を少なくすることができ、また、入力画像の画素の中心位置ではなく、画素の縁単位に輪郭を抽出することによって、１画素幅の細線に対しても有為な幅を有する輪郭線を抽出することができるとされている。
【０００６】
また、特許文献４においては、２値画像の輪郭情報を、直線だけでなく２次又は３次のベジエ曲線によっても近似することで、より少ないデータ量で高画質な変倍画像を表現する輪郭情報を関数近似することができると記載されている。
【０００７】
しかしながら、以上のような従来の画像ベクトル化技術においては、ベクトル化されたデータをファイルに格納する際に、画像の上方から下方に向かって順に、データが格納されている。従って、例えば、高精度の画像データから、対象となるオブジェクトの特徴を示すデータのみを抽出し画像全体の概略を描画する場合には、処理が複雑となってしまう。
【特許文献１】特許３０４９６７２号公報（段落［００７８］）
【特許文献２】特許２８４５１０７号公報（段落［００６７］）
【特許文献３】特許３０２６５９２号公報（第１４頁）
【特許文献４】特開２００５−３４６１３７号公報（段落［００１９］）
【発明の開示】
【発明が解決しようとする課題】
【０００８】
そこで、上記の点に鑑み、本発明は、ベクトル化の対象であるオブジェクトの形状の特徴を有するデータを分類分けすることによって、オブジェクトの概略の描画を簡易に実現することができる画像処理装置を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記課題を解決するため、本発明に係る画像処理装置は、オブジェクトの輪郭を関数近似して複数のアンカーポイントとコントロールポイントとを抽出するポイント決定手段と、前記抽出された複数のアンカーポイントのうち、前記オブジェクトの輪郭の所定の特徴を有する部分に該当するアンカーポイントを第１のグループに分類し、前記所定の特徴を有する部分に該当しないアンカーポイントを第２のグループに分類する分類手段と、前記分類手段によって分類された前記第１のグループと前記第２のグループとを識別可能な状態で、前記複数のアンカーポイントを保存する保存手段と、を備えることを特徴とする。
【発明の効果】
【００１０】
本発明によれば、ベクトル化の対象であるオブジェクトの形状の特徴を有するデータを分類分けすることによって、オブジェクトの概略の描画を簡易に実現することができる。
【発明を実施するための最良の形態】
【００１１】
以下に、本発明を実施するための最良の形態について、図面を参照しながら詳しく説明する。なお、同一の構成要素には同一の参照番号を付して、説明を省略する。
【００１２】
図１は、本発明の実施形態に係る画像処理装置の機能ブロックを示す図である。本実施形態において、画像処理装置とは、例えば、複数の種類の機能を実現するＭＦＰ（Multi Function Peripheral：多機能型周辺装置）であって、例えば、複写機能、印刷機能、送信機能等を実行することができる。図１に示すように、この画像処理装置は、スキャン部１０１、スキャンデータファイル化部１０２、ハードディスク１０３、出力ファイル生成部１０４、出力部１０５を含んでいる。
【００１３】
図２は、図１に示すスキャンデータファイル化部のブロック図を示す図である。図２に示すように、スキャンデータファイル化部１０２は、符号化部２０１、ベクトル化部２０２、ファイル構成部２０３、ブロックセレクション部２０４を含んでいる。また、ベクトル化部２０２は、ポイント決定部２０２１と分類部２０２２とを含んでいる。
【００１４】
本画像処理装置は、コピー機能と、センド機能とを実行することができる。本画像処理装置は、センド機能によって、スキャンデータをファイル化し、内部のハードディスクに格納したり、又は、ＰＣ等に送信することができる。本実施形態において、本画像処理装置は、コピー時において、６００ｄｐｉの解像度でスキャンを行い、センド時には、６００ｄｐｉと３００ｄｐｉの解像度の内、いずれかがユーザにより選択され、スキャンが行われる。以下、センド機能を例として、本画像処理装置の動作について説明する。
【００１５】
３００ｄｐｉでスキャンを行う場合の動作について説明する。ユーザから３００ｄｐｉでのスキャンが指示されると、画像処理装置は、スキャンデータファイル化部１０２にスキャン画像を送信する。スキャンデータファイル化部１０２にスキャン画像が送信されると、スキャン画像は、画像データとして、図２に示すブロックセレクション部２０４に入力され、画像が、文字領域と背景領域との２種類の領域に分割される。分割された文字領域は、ベクトル化部２０２に送信され、背景領域は、符号化部２０１に送信される。
【００１６】
符号化部２０１において、背景領域が、所定の色で塗り潰されて、例えばＪＰＥＧ方式によって圧縮され、その結果、ＪＰＥＧ符号列が、ファイル構成部２０３に送信される。一方、ベクトル化部２０２に入力された文字領域は、ベクトル化において、アンカーポイントが抽出され、更に、曲線近似するためのコントロールポイントが抽出される。ここで、ポイント決定部２０２１において、一般的なベジエ曲線等での関数近似処理が行われ、アンカーポイントと、アンカーポイントに付随するコントロールポイントをファイル構成部２０３に出力する（矢印Ａ）。ファイル構成部２０３において、ＰＤＦ等の所定のフォーマットに従って、文字領域と背景領域について別々のデータ格納領域を有するファイルが構成され、ハードディスク１０３に出力される。
【００１７】
次に、６００ｄｐｉでスキャンを行う場合の動作について説明する。６００ｄｐｉでスキャンを行う場合は、３００ｄｐｉでスキャンを行う場合と異なり、ポイント決定部２０２１は、分類部２０２２に出力する（矢印Ｂ）。また、ファイル構成部２０３の処理も、３００ｄｐｉでスキャンを行う場合と異なる。
【００１８】
本実施形態において、分類部２０２２は、出力されたアンカーポイント及び付随するコントロールポイントを分類分けする。また、本実施形態においては、画質上、重要度が高いアンカーポイント及び付随するコントロールポイントを第１優先データとし、他のアンカーポイント及び付随するコントロールポイントを第２優先データとして、２段階に分類分けを行う。以下、第１優先データを第１のグループともいい、第２優先データを第２のグループともいう。
【００１９】
ここで、本実施形態において、３００ｄｐｉの解像度においてスキャンを行う場合にも、６００ｄｐｉの解像度の場合と同様に、矢印Ｂで示された処理の方向に従って、アンカーポイント及び付随するコントロールポイントが分類分けされても良い。
【００２０】
ここで、本実施形態におけるアンカーポイント及び付随するコントロールポイントの分類分けの方法について説明する。
【００２１】
図３は、分類分けされたアンカーポイントを説明する図である。本実施形態においては、図４のフローチャートに従って、アンカーポイントを、端点と、角点と、突起点と、曲率大の点と、その他の点との５種類に該当するか否かを判定する。例えば、図３に示すように、点線の丸印によって示されたアンカーポイントは、オブジェクトの端に位置するので、端点として判定される。黒丸は、オブジェクトの角に位置するので、角点として判定される。太実線の丸印は、オブジェクト中の突起形状の部分に位置するので、突起点として判定される。細実線の丸印は、オブジェクト中の曲線で曲率が最大の部分に位置するので、曲率大の点として判定される。二重丸の丸印は、上述の４種類のいずれにも属さないアンカーポイントとして判定される。
【００２２】
図４は、本発明の実施形態に係るアンカーポイントを分類分けする手順を示すフローチャートである。以下、図５〜図１１を参照しながら、図４を説明する。図４の前提として、ポイント決定部２０２１において、一般的に知られるベジエ曲線法のベクトル化手法によってオブジェクトがベクトル化され、アンカーポイントが抽出されている。
【００２３】
また、本実施形態において、アンカーポイント及びコントロールポイントが抽出されるベクトル列は、オブジェクトの輪郭がベクトル化された周回型のベクトル列でもあっても良いし、周回型ベクトル列が更に処理された非周回型のベクトル列であっても良い。
【００２４】
抽出された複数のアンカーポイントの内、任意のアンカーポイントについて、図４のフローチャートが適用される。まず、ステップＳ４０１において、任意に選択されたアンカーポイント（以下、注目アンカーポイントとする）が、端点であるか否かが判定される。ここで、図５は、注目アンカーポイントを端点として判定する方法について説明する図である。図５に示すように、隣のアンカーポイント（以下、隣接アンカーポイントともいう）が一方向にのみ存在する場合には、注目アンカーポイントを端点として判定する。図４のステップＳ４０１において、端点であると判定された場合には、注目アンカーポイントは、第１優先データに分類分けされる（ステップＳ４０５）。一方、端点でないと判定された場合には、ステップＳ４０２に進む。
【００２５】
ステップＳ４０２において、注目アンカーポイントが、角点であるか否かが判定される。ここで、図６は、注目アンカーポイントを角点として判定する方法について説明する図である。図６には、ポイント決定部２０２１においてベクトル化されたオブジェクトのベクトル群の注目アンカーポイント近傍が示されている。また、本実施形態においては、オブジェクトがベクトル化される場合には、オブジェクトについて右回りにベクトル化されている。
【００２６】
図６の（ａ）に示すように、注目アンカーポイントを中心として、直角にベクトルが構成され、かつ、直角を構成するベクトル長が、５画素以上である場合に、直角を構成する中心に位置する注目アンカーポイントを角点として判定する。一方、図６の（ｂ）は、注目アンカーポイントが角点として判定されない場合を示す図である。図４のステップＳ４０２において、角点であると判定された場合には、注目アンカーポイントは、第１優先データに分類分けされる（ステップＳ４０５）。一方、角点でないと判定された場合には、ステップＳ４０３に進む。
【００２７】
ステップＳ４０３において、注目アンカーポイントが、突起点であるか否かが判定される。ここで、図７は、注目アンカーポイントを突起点として判定する方法について説明する図である。図７の（ａ）に示すように、隣接辺の少なくとも１つが着目辺の１．５倍以上の長さである場合に、着目辺と隣接辺とで構成される形状を突起部と判断し、注目アンカーポイントを突起点として判定する。図７の（ａ）においては、左側の隣接辺が、着目辺の２画素長の１．５倍である３画素長よりも長いので、注目アンカーポイントが突起点として判定される。一方、図７の（ｂ）は、注目アンカーポイントが突起点として判定されない場合を示す図である。図４のステップＳ４０３において、突起点であると判定された場合には、注目アンカーポイントは、第１優先データに分類分けされる（ステップＳ４０５）。一方、突起点でないと判定された場合には、ステップＳ４０４に進む。
【００２８】
ステップＳ４０４において、注目アンカーポイントが、曲率大の点であるか否かが判定される。ここで、図８は、注目アンカーポイントを曲率大の点として判定する方法について説明するフローチャートである。図８に示すように、まず、ステップＳ８０１において、隣接辺のベクトルの向きが同一か否かが判定される。ここで、隣接辺のベクトルの向きが同一であると判定された場合には、注目アンカーポイントにおける曲率は小と判断され、注目アンカーポイントは、第２優先データに分類分けされる（ステップＳ４０６）。図９は、注目アンカーポイントが、第２優先グループとして分類分けされた一例を示す図である。図９に示すように、隣接辺のベクトルの向きが同一であるので、注目アンカーポイントは、曲率大の点ではなく、変曲点として判断され、第２優先データに分類分けされている。ステップＳ８０１において、隣接辺のベクトルの向きが互いに異なると判定された場合には、ステップＳ８０２に進む。ステップＳ８０２において、着目辺と隣隣接辺（隣々接辺とも表記する）との長さが比較される。図１０は、着目辺と隣隣接辺との長さの比較を説明する図である。図１０に示すように、隣隣接辺ａ及びｂの長さの合計の１／２が、着目辺の長さｘよりも大きい場合に、ステップＳ８０２において、着目辺は隣隣接辺より短いと判定される。その場合に、注目アンカーポイントは、第２優先データに分類分けされる（ステップＳ４０６）。図１１は、着目辺と隣隣接辺との長さの比較を説明する他の図である。図１１に示すように、隣隣接辺ａ及びｂの長さの合計の１／２が、着目辺の長さｘよりも小さい場合に、ステップＳ８０２において、着目辺は隣隣接辺より長いと判定される。その場合に、注目アンカーポイントは、曲率大の点（以下、曲率点ともいう）として判定され、第１優先データに分類分けされる（ステップＳ４０５）。上記の隣隣接辺ａ及びｂの長さの合計の１／２の値は、基準の曲率として、予め、画像処理装置におけるメモリ等の記憶領域に格納されていても良い。
【００２９】
図４に示すフローチャートに従って、注目アンカーポイント及び付随するコントロールポイントが、第１優先データ又は第２優先データに分類分けされると、画像処理装置は、他のアンカーポイントを注目アンカーポイントとして図４に示す判定を繰り返す。画像処理装置は、図４に示す判定を、ベクトル化されたオブジェクトにおいて抽出されたアンカーポイント全てについて行う。第１優先データ又は第２優先データに分類分けされたアンカーポイントは、図２に示すファイル構成部２０３に出力される。
【００３０】
図１２は、ファイル構成部２０３において生成されるファイルのデータ構成を示す図である。図１２に示すように、ファイルは、第１優先データ格納領域と、第２優先データ格納領域と、圧縮データ格納領域とを含んでいる。第１優先データ格納領域には、図４において第１優先データとして分類されたアンカーポイント及び付随するコントロールポイントが格納される。また、第２優先データ格納領域には、図４において第２優先データとして分類されたアンカーポイント及び付随するコントロールポイントが格納される。圧縮データ格納領域には、符号化部２０１によって圧縮された背景領域が格納される。図１２においては、第１優先データ格納領域が、ファイルの先頭から格納されているが、第１優先データ格納領域と第２優先データ格納領域とが区別されるのであれば、特に、図１２に示すような構成でなくても良い。
【００３１】
図１２のように構成されたファイルが、ハードディスク１０３に格納される。既に説明したように、第１優先データ格納領域に格納されているアンカーポイント及び付随するコントロールポイントは、オブジェクトにおいての端点、角点、突起点、曲率大の点のいずれかである。従って、画像処理装置が、出力ファイル生成部１０４において第１優先データ格納領域に格納されているデータを読み出すことによって、オブジェクトの概略を描画することができる。また、画像処理装置におけるＣＰＵ等によって、第１優先データ格納領域に格納されているデータが読み出される際に、その領域の先頭アドレスと終端アドレスが認識されていれば良い。従って、概略描画用のデータの読出し処理を簡易化し、高速化することができる。
【００３２】
例えば、ユーザが、図示されていないインタフェースによって、ハードディスク１０３に保存された図１２に示すファイルの印刷を指示するとする。その場合に、出力ファイル生成部１０４は、図１２に示すファイルに含まれる全てのデータをハードディスク１０３から読み出し、出力部１０５に送信する。出力部１０５は、送信された画像を印字する。
【００３３】
また、ユーザが、図示されていないインタフェースによって、概略描画用のデータについてセンド機能を指示するとする。その場合に、ハードディスク１０３に保存された図１２に示すファイルが出力ファイル生成部１０４によって読み出される。その際に、第１優先データ格納領域に格納された第１優先データと圧縮データ格納領域に格納された圧縮データのみが抽出され、出力部１０５に送信される。出力部１０５は、ＰＤＦ等のファイルに変換された第１優先データと、圧縮データとをユーザによって指定された送信先のホストコンピュータに送信する。
【００３４】
以上のように、本実施形態において、ハードディスク１０３に格納されるファイルにおいて、アンカーポイント及び付随するコントロールポイントが格納される領域が、第１優先データ格納領域と第２優先データ格納領域とに分類分けされ階層構造とされている。また、第１優先データ格納領域と第２優先データ格納領域のような分類毎の領域は、アドレス等によって、識別可能とされている。その結果、出力ファイル生成部１０４が、ハードディスク１０３に格納されているファイルの一部を抽出してオブジェクトの概略描画を行う処理を簡易化し、高速化することができる。
【００３５】
図１３は、分類分けされるアンカーポイント及び付随するコントロールポイントを示す図である。図１３の（ａ）は、従来において、ファイルに格納されるアンカーポイント及び付随するコントロールポイントを示している。従来においては、図１３の（ａ）に示すように、ベジエ曲線ｌを構成するアンカーポイントＡ、Ｂ、Ｃ及びコントロールポイントａ’、ｂ’、ｃ１’、ｃ２’が、ファイルに格納される。一般的に、アンカーポイントは、曲線が通るポイントであり、コントロールポイントは、曲線の度合いを決定するポイントとして知られている。
【００３６】
一方、本実施形態においては、図１３の（ｂ）に示すように、ベジエ曲線ｌを構成するアンカーポイント及び付随するコントロールポイントが、第１優先データと第２優先データとに分類分けされる。ここで、図１３の（ａ）及び（ｂ）に示すアンカーポイントＡ及びＢは、オブジェクトの輪郭上における端点に分類されているとする。また、アンカーポイントＣは、図４において説明した第２優先データに分類されるアンカーポイントとする。従って、図１３の（ｂ）に示すように、アンカーポイントＡ及びＢが、第１優先データに分類分けされ、アンカーポイントＣが、第２優先データに分類分けされている。
【００３７】
ここで、コントロールポイントの分類分けについて説明する。図１３の（ｂ）に示すように、コントロールポイントａ’及びｂ’と、アンカーポイントＣに付随するコントロールポイントｃ１’及びｃ２’が、第２優先データに分類分けされている。ここで、アンカーポイントＡ及びＢと、コントロールポイントａ及びｂとが第１優先データに分類されているとし、第１優先データのみを用いてオブジェクトの概略を描画すると、元のベジエ曲線ｌよりも画質が低下してしまう。これは、一般的に、アンカーポイントを結ぶベースラインからコントロールポイントを離す程、曲線の立ち上がりが大きくなり、近づける程、曲線の立ち上がりが小さくなる性質を有していることによる。従って、本実施形態においては、第１優先データに分類されるアンカーポイントＡ及びＢについて、コントロールポイントａ及びｂを付随させている。その場合に、図１３の（ｂ）に示すように、ベースラインから離れる方向に、コントロールポイントａ及びｂが設置される。その結果、元のベジエ曲線ｌに近い形状を再現することができ、アンカーポイント及びコントロールポイントを分類分けしオブジェクトの概略を描画する際の画質の低下を防ぐことができる。
【００３８】
また、更に、第２優先データも用いてオブジェクトの描画を行う場合には、コントロールポイントａ及びｂを用いず、第１優先データと第２優先データとの階層構造を導入する前のコントロールポイントａ’及びｂ’を用いる。
【００３９】
次に、本実施形態における他の例について説明する。図１４は、本実施形態におけるアンカーポイント及びコントロールポイントの分類分けの他の例について説明する図である。図１３の（ｂ）に示す例においては、アンカーポイントＣ及び付随するコントロールポイントｃ１’、ｃ２’が、ポイント決定部２０２１から出力され、第２優先データとして、ファイル構成部２０３に送信され、ファイルに格納されている。しかしながら、本例において、アンカーポイントＣは、ファイル構成部２０３に送信されない。その結果、本例において、ファイルの第１優先データ格納領域には、アンカーポイントＡ、Ｂ及び付随するコントロールポイントａ、ｂが格納され、第２優先データ格納領域には、コントロールポイントａ’、ｂ’が格納される。
【００４０】
本例におけるオブジェクトの概略の描画については、図１３の（ｂ）の場合と同様に、第１優先データによって行われる。一方、第１優先データ及び第２優先データを読出しオブジェクトを描画する場合には、第１優先データの描画の際に、アンカーポイントＡ及びＢ間の曲線上の凸点の座標をアンカーポイントＣとして決定する。更に、第２優先データ領域に格納されているコントロールポイントａ’及びｂ’と、決定されたアンカーポイントＣ及び付随するコントロールポイントｃ１’、ｃ２’とによって、オブジェクトが描画される。本例におけるアンカーポイントＣは、例えば、ファイル構成部２０３において決定されるようにしても良い。
【００４１】
以上のように、本例においては、第１優先データによって描画される際に、第２優先データのアンカーポイントＣが自動的に決定されるので、図１２に示すファイルの第２優先データ領域にアンカーポイントＣを格納しておく必要がない。その結果、図１３の（ａ）に示す７個のポイントを格納していた従来例と比べて、ファイルに格納するデータ量を６個と低減することができ、本実施形態におけるアンカーポイント及びコントロールポイントの分類分けに伴うファイルの増加を防ぐことができる。
【００４２】
本例においては、ファイル構成部２０３において決定される第２優先データのアンカーポイントＣは、アンカーポイントＡ及びＢ間の曲線上の凸点の座標とされているが、特に凸点とされなくても良い。例えば、曲線上の所定の変曲点の位置、即ち座標をアンカーポイントＣと決定するようにしても良い。
【００４３】
本例において、ファイルに格納されるアンカーポイントは、アンカーポイントＡ及びＢのみであるので、ファイル構成部２０３においてアンカーポイントＣを第２優先データとして算出した後、更に新たなアンカーポイントＤを算出するようにしても良い。例えば、その場合に、アンカーポイントＤは、アンカーポイントＡとＣの間の凸点とするように決定しても良い。また、その決定されたアンカーポイントＤを、第３優先データとして、図１２に示すファイルのデータ構成を、更に階層化するようにしても良い。
【００４４】
更に、本実施形態における他の例について説明する。本例においては、図１３の（ｂ）と同様に、アンカーポイントＡ及びＢと、コントロールポイントａ及びｂとが第１優先データとしてファイルに格納されている。また、アンカーポイントＣと、コントロールポイントａ’、ｂ’、ｃ１’、ｃ２’が第２優先データとしてファイルに格納されている。本例においては、第１優先データにおける接線Ａａの傾きと、第２優先データにおける接線Ａａ’の傾きとを一致させるように、コントロールポイントａの座標値を決定する。同様に、第１優先データにおける接線Ｂｂの傾きと、第２優先データにおける接線Ｂｂ’の傾きとを一致させるように、コントロールポイントｂの座標値を決定する。従って、第２優先データ格納領域に格納されるコントロールポイントａ’及びｂ’の座標値は、ｘ座標値又はｙ座標値のいずれか１つであれば良い。
【００４５】
従って、本例においては、図１３の（ｂ）に示す例と比べて、データ量を低減することができ、本実施形態におけるアンカーポイント及びコントロールポイントの分類分けに伴うファイルの増加を抑えることができる。
【００４６】
本実施形態において、ベクトル化手法としてベジエ曲線法が用いられているが、画像中のオブジェクトの輪郭を近似する他の方法が用いられても良い。また、ＪＰＥＧ方式が画像圧縮法として用いられているが、他の画像圧縮法が用いられても良い。更に、文字がベクトル化の対象とされているが、グラフやクリップアート等がベクトル化の対象とされても良い。
【００４７】
本発明には、プログラムコード（画像処理プログラム）の指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれる。更に、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた場合についても、本発明は適用される。その場合、書き込まれたプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される。
【００４８】
例えば、システム又は装置のコンピュータ（ＣＰＵやＭＰＵ）が、メモリ等のコンピュータ読み取り可能なプログラム記録媒体に格納されたプログラムコードを読出し実行しても良い。その場合、プログラム記録媒体から読み出されたプログラムコード自体が上記実施形態の機能を実現することとなり、そのプログラムコードを記録した記録媒体により本発明が構成される。
【図面の簡単な説明】
【００４９】
【図１】本発明の実施形態に係る画像処理装置の機能ブロックを示す図である。
【図２】図１に示すスキャンデータファイル化部のブロックを示す図である。
【図３】分類分けされたアンカーポイントを説明する図である。
【図４】本発明の実施形態に係るアンカーポイントを分類分けする手順を示すフローチャートである。
【図５】アンカーポイントを端点として判定する方法について説明する図である。
【図６】注目アンカーポイントを角点として判定する方法について説明する図である。
【図７】注目アンカーポイントを突起点として判定する方法について説明する図である。
【図８】注目アンカーポイントを曲率大の点として判定する方法について説明するフローチャートである。
【図９】注目アンカーポイントが、第２優先グループとして分類分けされた一例を示す図である。
【図１０】着目辺と隣隣接辺との長さの比較を説明する図である。
【図１１】着目辺と隣隣接辺との長さの比較を説明する他の図である。
【図１２】ファイル構成部において生成されるファイルのデータ構成を示す図である。
【図１３】分類分けされるアンカーポイント及び付随するコントロールポイントを示す図である。
【図１４】本実施形態におけるアンカーポイント及びコントロールポイントの分類分けの他の例について説明する図である。
【符号の説明】
【００５０】
１０１  スキャン部
１０２  スキャンデータファイル化部
１０３  ハードディスク
１０４  出力ファイル生成部
１０５  出力部
２０１  符号化部
２０２  ベクトル化部
２０３  ファイル構成部
２０４  ブロックセレクション部
２０２１  ポイント決定部
２０２２  分類部
【図１】
0005017031.tif 000002
【図２】
0005017031.tif 000003
【図３】
0005017031.tif 000004
【図４】
0005017031.tif 000005
【図５】
0005017031.tif 000006
【図６】
0005017031.tif 000007
【図７】
0005017031.tif 000008
【図８】
0005017031.tif 000009
【図９】
0005017031.tif 000010
【図１０】
0005017031.tif 000011
【図１１】
0005017031.tif 000012
【図１２】
0005017031.tif 000013
【図１３】
0005017031.tif 000014
【図１４】
0005017031.tif 000015