(57)【要約】【課題】  原画像中のクリップアート領域をなるべく忠実に再現することが可能なベクトルデータを生成することができる画像処理装置及びその制御方法、プログラムを提供する。【解決手段】  原画像を属性毎の領域画像に分割する。分割された領域画像の内、所定属性を有する所定領域画像を原画像から切り出す。切り出した所定領域画像の出現色に基づいて、所定領域画像を構成する少なくとも１つの代表色を決定する。決定した代表色を有する色画像を、所定領域画像から抽出する。抽出した色画像の輪郭線を抽出する。所定領域画像中のエッジ画像を抽出する。抽出したエッジ画像に基づいて、抽出した輪郭線を補正する。補正した輪郭線を用いて、所定領域画像のベクトルデータを生成する。【選択図】  図１
2007109177.tif 000002
【特許請求の範囲】
【請求項１】
原画像をベクトルデータに変換する画像処理を実行する画像処理装置であって、
前記原画像を属性毎の領域画像に分割する分割手段と、
前記分割手段で分割された領域画像の内、所定属性を有する所定領域画像を前記原画像から切り出す切出手段と、
前記切出手段で切り出した所定領域画像の出現色に基づいて、前記所定領域画像を構成する少なくとも１つの代表色を決定する決定手段と、
前記決定手段で決定した代表色を有する色画像を、前記所定領域画像から抽出する画像抽出手段と、
前記画像抽出手段で抽出した色画像の輪郭線を抽出する輪郭線抽出手段と、
前記所定領域画像中のエッジ画像を抽出するエッジ画像抽出手段と、
前記エッジ画像抽出手段で抽出したエッジ画像に基づいて、前記輪郭線抽出手段で抽出した輪郭線を補正する補正手段と、
前記補正手段で補正した輪郭線を用いて、前記所定領域画像のベクトルデータを生成する生成手段と
を備えることを特徴とする画像処理装置。
【請求項２】
前記生成手段は、前記補正手段で補正した輪郭線、その色及び幅、かつその輪郭線内の色を描画する描画命令からなる輪郭線情報を、前記所定属性を有する領域画像のベクトルデータとして生成する
ことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記切出手段が切り出す所定領域画像は、前記分割手段で分割された領域画像の内、その出現色数が所定色数以下のクリップアート領域である
ことを特徴とする請求項１に記載の画像処理装置。
【請求項４】
前記補正手段は、前記色画像上に、対応する前記エッジ画像を重ね合わせた合成画像を生成し、この合成画像に対して、該色画像の輪郭線と該エッジ画像の輪郭線で囲まれる両画像が重複しない領域を、色画像の色で描画するとともに、その合成画像の輪郭線として該エッジ画像の輪郭線に補正する
ことを特徴とする請求項１に記載の画像処理装置。
【請求項５】
原画像をベクトルデータに変換する画像処理を実行する画像処理装置の制御方法であって、
前記原画像を属性毎の領域画像に分割する分割工程と、
前記分割工程で分割された領域画像の内、所定属性を有する所定領域画像を前記原画像から切り出す切出工程と、
前記切出工程で切り出した所定領域画像の出現色に基づいて、前記所定領域画像を構成する少なくとも１つの代表色を決定する決定工程と、
前記決定工程で決定した代表色を有する色画像を、前記所定領域画像から抽出する画像抽出工程と、
前記画像抽出工程で抽出した色画像の輪郭線を抽出する輪郭線抽出工程と、
前記所定領域画像中のエッジ画像を抽出するエッジ画像抽出工程と、
前記エッジ画像抽出工程で抽出したエッジ画像に基づいて、前記輪郭線抽出工程で抽出した輪郭線を補正する補正工程と、
前記補正工程で補正した輪郭線を用いて、前記所定領域画像のベクトルデータを生成する生成工程と
を備えることを特徴とする画像処理装置の制御方法。
【請求項６】
原画像をベクトルデータに変換する画像処理を実行する画像処理装置を制御するためのプログラムであって、
前記原画像を属性毎の領域画像に分割する分割工程と、
前記分割工程で分割された領域画像の内、所定属性を有する所定領域画像を前記原画像から切り出す切出工程と、
前記切出工程で切り出した所定領域画像の出現色に基づいて、前記所定領域画像を構成する少なくとも１つの代表色を決定する決定工程と、
前記決定工程で決定した代表色を有する色画像を、前記所定領域画像から抽出する画像抽出工程と、
前記画像抽出工程で抽出した色画像の輪郭線を抽出する輪郭線抽出工程と、
前記所定領域画像中のエッジ画像を抽出するエッジ画像抽出工程と、
前記エッジ画像抽出工程で抽出したエッジ画像に基づいて、前記輪郭線抽出工程で抽出した輪郭線を補正する補正工程と、
前記補正工程で補正した輪郭線を用いて、前記所定領域画像のベクトルデータを生成する生成工程と
をコンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、原画像をベクトルデータに変換する画像処理を実行する画像処理装置及びその制御方法、プログラムに関するものである。
【背景技術】
【０００２】
近年、情報の電子化により、文書を紙でなく、電子化して生成した電子文書を保存あるいは送信するシステムが広まってきている。その電子化の対象となる文書は、白黒２値文書から、フルカラー（多値）文書へと、その対象を広げつつある。
【０００３】
ここでいう電子文書とは、単に紙上の文書をスキャナ等の画像読取装置により画像データ化にするにとどまらず、得られる文書画像を属性毎に領域分割し、各領域に応じた後処理された画像データを含むものである。この後処理としては、例えば、文字領域については、文字認識処理を施して、文字コード列に変換する処理がある。また。ラインアート領域については、アウトラインのベクトルデータに変換する処理がある。
【０００４】
従来から、このような電子文書を作成する試みは、いろいろなされてきた。文書画像の領域分割の従来例としては、特許文献１がある。
【０００５】
この特許文献１では、入力したカラー画像の２値化画像を生成し、この２値化画像から、例えば、テキスト領域、ラインアート領域、写真領域（ピクチャ領域）等の領域に領域分割する構成が開示されている。ここでの領域分割方法は、２値画像の連結性を計算しながら、黒画素の塊の大きさを判定し、文字領域、ラインアート領域、写真領域等の特徴に照らし合わせながら、各領域に分割する方法である。
【０００６】
また、アウトラインのベクトルデータに変換するアウトラインベクトル化の従来例には、例えば、特許文献２がある。この特許文献２では、２値画像の輪郭線追跡を実行し、得られる座標ベクトルを選択することにより、輪郭線をベクトル化するものである。さらに、得られるベクトルデータを、多角形等を描画するグラフィック命令に置き換えることにより、ＣＡＤシステムでも、利用することができるようになる。
【特許文献１】特開２００２−３１４８０６公報
【特許文献２】特許第０２８８５９９９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
ここで、文書画像のサンプルについて、図１３を用いて説明する。
【０００８】
この文書画像は、プリンタ等の出力装置で記録紙に印刷したものである。この文書画像中には、文字については、タイトルのような大きな文字や説明文のような比較的小さな文字が構成されている。また、画像については、写真画像と、写真画像（自然画）よりも出現色数が比較的少ない画像（例えば、イラスト画像など）で構成されている。ここでは、出現色数が比較的少ない画像のことをクリップアート画像と呼ぶことにする。
【０００９】
この文書画像が印刷された印刷物を、イメージスキャナ等の画像読取装置で読み取り、読取画像に領域分割処理を実行すると、図示の如く、テキスト領域２３、写真領域２１、クリップアート領域２２が得られる。
【００１０】
また、クリップアート領域２２に関しては、その領域を構成する画像において、色が同一の部分を集めて１つの領域としてまとめる別の「領域分割処理」が実行される。そしてその得られる同一色の領域に対してベクトル化処理が実行される。このベクトル化処理では、得られるそれぞれの領域をその輪郭線と内部の色情報で表現することで、クリップアート領域中の同一色毎に分割された各領域のベクトル化を実現することが考えられる。
【００１１】
しかしながら、上記クリップアート領域内の領域分割処理では、以下のような問題が発生する。
【００１２】
ここで、この問題について、図１４を用いて説明する。
【００１３】
図１４は、同一色毎にクリップアート領域を領域分割する例を説明するものである。
【００１４】
３０は処理対象となる原画像の例である。３１は原画像の読取画像から同一色を集めることにより分割された領域画像（輪郭線画像）の例である。３２はその読取画像のエッジ抽出処理を実行して得られるエッジ画像の例である。
【００１５】
図示されるように、各画像の輪郭はそれぞれ異なっている。このような輪郭の差が生じる原因は、読取時のレベル変化の影響（ボケ、読取解像度等）や、画像圧縮による画質劣化で、エッジ周辺での濃度変化により色が薄くなったり、擬色が発生している等の影響により抽出される輪郭がずれるからである。
【００１６】
ここで、原画像３０とエッジ画像３２の輪郭線の形状は比較的近いが、領域画像３１と、エッジ画像３２の輪郭線の形状（あるいは原画像３０）は、かなり異なったものとなっている。従って、このようにして得られたクリップアート領域に対してベクトル化処理を実行しても、その原画像の構成を忠実に表現可能なベクトルデータを生成するベクトル化処理を実行することができない。
【００１７】
本発明は上記の課題を解決するためになされたものであり、原画像中のクリップアート領域をなるべく忠実に再現することが可能なベクトルデータを生成することができる画像処理装置及びその制御方法、プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１８】
上記の目的を達成するための本発明による画像処理装置は以下の構成を備える。即ち、
原画像をベクトルデータに変換する画像処理を実行する画像処理装置であって、
前記原画像を属性毎の領域画像に分割する分割手段と、
前記分割手段で分割された領域画像の内、所定属性を有する所定領域画像を前記原画像から切り出す切出手段と、
前記切出手段で切り出した所定領域画像の出現色に基づいて、前記所定領域画像を構成する少なくとも１つの代表色を決定する決定手段と、
前記決定手段で決定した代表色を有する色画像を、前記所定領域画像から抽出する画像抽出手段と、
前記画像抽出手段で抽出した色画像の輪郭線を抽出する輪郭線抽出手段と、
前記領域画像中のエッジ画像を抽出するエッジ画像抽出手段と、
前記エッジ画像抽出手段で抽出したエッジ画像に基づいて、前記輪郭線抽出手段で抽出した輪郭線を補正する補正手段と、
前記補正手段で補正した輪郭線を用いて、前記所定領域画像のベクトルデータを生成する生成手段と
を備える。
【００１９】
また、好ましくは、前記生成手段は、前記補正手段で補正した輪郭線、その色及び幅、かつその輪郭線内の色を描画する描画命令からなる輪郭線情報を、前記所定領域画像のベクトルデータとして生成する。
【００２０】
また、好ましくは、前記切出手段が切り出す所定領域画像は、前記分割手段で分割された領域画像の内、その出現色数が所定色数以下のクリップアート領域である。
【００２１】
また、好ましくは、前記補正手段は、前記色画像上に、対応する前記エッジ画像を重ね合わせた合成画像を生成し、この合成画像に対して、該色画像の輪郭線と該エッジ画像の輪郭線で囲まれる両画像が重複しない領域を、色画像の色で描画するとともに、その合成画像の輪郭線として該エッジ画像の輪郭線に補正する。
【００２２】
上記の目的を達成するための本発明による画像処理装置の制御方法は以下の構成を備える。即ち、
原画像をベクトルデータに変換する画像処理を実行する画像処理装置の制御方法であって、
前記原画像を属性毎の領域画像に分割する分割工程と、
前記分割工程で分割された領域画像の内、所定属性を有する所定領域画像を前記原画像から切り出す切出工程と、
前記切出工程で切り出した所定領域画像の出現色に基づいて、前記所定領域画像を構成する少なくとも１つの代表色を決定する決定工程と、
前記決定工程で決定した代表色を有する色画像を、前記所定領域画像から抽出する画像抽出工程と、
前記画像抽出工程で抽出した色画像の輪郭線を抽出する輪郭線抽出工程と、
前記所定領域画像中のエッジ画像を抽出するエッジ画像抽出工程と、
前記エッジ画像抽出工程で抽出したエッジ画像に基づいて、前記輪郭線抽出工程で抽出した輪郭線を補正する補正工程と、
前記補正工程で補正した輪郭線を用いて、前記所定領域画像のベクトルデータを生成する生成工程と
を備える。
【００２３】
上記の目的を達成するための本発明によるプログラムは以下の構成を備える。即ち、
原画像をベクトルデータに変換する画像処理を実行する画像処理装置を制御するためのプログラムであって、
前記原画像を属性毎の領域画像に分割する分割工程と、
前記分割工程で分割された領域画像の内、所定属性を有する所定領域画像を前記原画像から切り出す切出工程と、
前記切出工程で切り出した所定領域画像の出現色に基づいて、前記所定領域画像を構成する少なくとも１つの代表色を決定する決定工程と、
前記決定工程で決定した代表色を有する色画像を、前記所定領域画像から抽出する画像抽出工程と、
前記画像抽出工程で抽出した色画像の輪郭線を抽出する輪郭線抽出工程と、
前記所定領域画像中のエッジ画像を抽出するエッジ画像抽出工程と、
前記エッジ画像抽出工程で抽出したエッジ画像に基づいて、前記輪郭線抽出工程で抽出した輪郭線を補正する補正工程と、
前記補正工程で補正した輪郭線を用いて、前記所定領域画像のベクトルデータを生成する生成工程と
をコンピュータに実行させる。
【発明の効果】
【００２４】
本発明によれば、原画像中のクリップアート領域をなるべく忠実に再現することが可能なベクトルデータを生成することができる画像処理装置及びその制御方法、プログラムを提供できる。
【発明を実施するための最良の形態】
【００２５】
以下、本発明の実施の形態について図面を用いて詳細に説明する。
【００２６】
図１は本発明の実施形態の画像処理装置の構成を示すブロック図である。
【００２７】
１０は画像入力部であり、例えば、スキャナ等の画像読取装置である。ここから、処理対象の原稿画像が入力される。１１は領域分割部であり、入力された原稿画像を属性毎に文字領域、線画領域、表領域、写真領域等の領域（例えば、矩形領域）に分割する。また、これら分割された領域以外の残りの画像は背景領域とする。
【００２８】
１２はクリップアート領域切出部であり、得られる写真領域から、更に、クリップアート領域（画像）を切り出す。ここで、切り出すとは、写真領域中の任意の領域を切り出す場合と、写真領域全体を切り出すことを意味する。
【００２９】
尚、本発明におけるクリップアート領域とは、写真領域の内、その出現色数が所定色数（例えば、２５６階調）以下の画像領域を意味するものとする。また、このようなクリップアート画像の例としては、ユーザによって、画像処理ソフトウェア上で人工的に作成されたコンピュータグラフィック画像（写真等の自然画像以外の画像）がある。つまり、自然画像のように、画像を構成する同一色の画素が比較的離散していない画像が、クリップアート画像に相当する。
【００３０】
１３は領域抽出部であり、クリップアート領域を構成する画像の出現色毎の色領域（色画像）を抽出する。１４は輪郭線抽出部であり、抽出した色領域毎の輪郭線を抽出する。
【００３１】
１５はエッジ抽出部であり、クリップアート領域のエッジを抽出する。
【００３２】
１６は輪郭線補正部であり、エッジ抽出部１５の抽出結果と、輪郭線抽出部１４の輪郭線抽出結果に基づいて、クリップアート領域を構成する画像の出現色毎の色領域の輪郭線を補正する。
【００３３】
１７は輪郭線情報生成部であり、特に、本実施形態では、輪郭線をベクトルデータ（画像記述言語）で表現する場合に、輪郭線情報として、その輪郭線を定義する描画コマンドの記述（例えば、ＳＶＧのパスコマンド）を生成する。
【００３４】
尚、この画像処理装置は、例えば、パーソナルコンピュータ等の情報処理装置によって実現することができる。情報処理装置は、汎用コンピュータに搭載される標準的な構成要素（例えば、ＣＰＵ、ＲＡＭ、ＲＯＭ、ハードディスク、外部記憶装置、ネットワークインタフェース、ディスプレイ、キーボード、マウス等）を有している。
【００３５】
次に、クリップアート領域のベクトル化処理について、図２を用いて説明する。
【００３６】
図２は本発明の実施形態のクリップアート領域のベクトル化処理を示すフローチャートである。
【００３７】
まず、ステップＳ１００で、領域抽出部１３によって、クリップアート領域内中の代表色を選定する。ステップＳ１０１で、領域抽出部１３によって、選定した代表色による領域分割を実行する。ステップＳ１０２で、輪郭線抽出部１４によって、得られる領域の輪郭線抽出を実行する。
【００３８】
ステップＳ１０３で、輪郭線補正部１６によって、抽出された輪郭線の輪郭線補正を実行する。ステップＳ１０４で、輪郭線補正処理の実行後、輪郭線情報生成部１７によって、選定した代表色と、抽出された輪郭線とを用いて、得られる領域をベクトル化する。このベクトル化は、例えば、ＳＶＧ（Ｓｃａｌａｂｌｅ  Ｖｅｃｔｏｒ  Ｇｒａｐｈｉｃｓ）の記述で、輪郭線をＰａｔｈコマンドで、内部色をＦｉｌｌコマンドで記述した輪郭線情報を生成することで実現する。
【００３９】
尚、輪郭線補正部１６は、エッジ抽出部１５による抽出結果に基づいて、輪郭線抽出部１４で抽出された輪郭線を補正することで、入力画像を構成するクリップアート領域の輪郭線に忠実な輪郭線を生成することができる。そして、この補正された輪郭線について、輪郭線情報を生成してベクトル化することで、得られるベクトルデータを画像展開した場合には、オリジナル画像である入力画像により忠実な再現画像を生成することができる。
【００４０】
次に、図２のステップＳ１００の処理の詳細について、図３を用いて説明する。
【００４１】
図３は本発明の実施形態のステップＳ１００の処理の詳細を示すフローチャートである。
【００４２】
ステップＳ１１０で、クリップアート領域を構成する処理対象画像が、例えば、各色８ビットのＲＧＢ画像であるとすると、各色８ビットの内、上位４ビットをとり、１６×１６×１６色の立方体のいずれかに分類する。ここでは、この１つを色立方体と呼ぶ。
【００４３】
ステップＳ１１１で、処理対象の色立方体に属する画素の出現頻度（ヒストグラム）を、分類される色立方体毎に算出する。
【００４４】
ステップＳ１１２で、色立方体を、それに属する画素値の出現頻度順に並べ替える。
【００４５】
ステップＳ１１３で、画素の出現頻度が一番多い色立方体からＮ個目（例えば、１００個）までの色立方体、あるいは所定値以上の出現頻度のある色立方体を選定する。即ち、画素の出現頻度が少ない色立方体は無視して、処理対象画像を構成する色を、Ｎ色あるいはＮ色以内の代表色に収める処理を実行する。
【００４６】
ステップＳ１１４で、色立方体の境界付近の色が最頻出の場合、同一色領域が、誤差のため複数の色立方体にまたがって頻度がカウントされることになるので、同色・別色の判定で、近傍の色立法体の頻度を最頻出の色立方体に統合する。
【００４７】
ステップＳ１１５で、最終的に得られる各色立方体に対する代表色を算出する。これは、例えば、色立方体上の出現画素の各色値の平均色を代表色として算出しても良いし、色立方体中の最頻出の色を代表色として算出しても良い。
【００４８】
次に、図２のステップＳ１０１の処理の詳細について、図４を用いて説明する。
【００４９】
図４は本発明の実施形態のステップＳ１０１の処理の詳細を示すフローチャートである。
【００５０】
ステップＳ１２０で、処理対象画像の各画素を１番近い代表色のグループへマッピングする。各グループをインデックス値で表すと、インデックス画像が生成されることになる。
【００５１】
次に、ステップＳ１２１で、画素データのノイズ除去処理を実行する。このノイズ除去処理としては、孤立点画素の除去、エッジ部の突起取り、穴埋め等の処理がある。そして、このノイズ除去処理により、処理対象画像の輪郭線の成型がなされる。
【００５２】
次に、図２のステップＳ１０２の処理の詳細について、図５を用いて説明する。
【００５３】
図５は本発明の実施形態のステップＳ１０２の処理の詳細を示すフローチャートである。
【００５４】
ステップＳ１３０で、インデックス画像の同一インデックス値を有する画像を生成する。そして、この生成した画像を２値画像として、得られる２値画像のラベリング処理を実行する。
【００５５】
ステップＳ１３１で、ラベリング処理によって得られる各独立ラベル毎の画像に輪郭追跡を実行する。ここでは、特に、画像の境界線を規定する（Ｘ，Ｙ）座標値（粗輪郭ベクトル）の抽出を実行する。
【００５６】
ステップＳ１３２で、抽出した粗輪郭ベクトルデータを基準に、ベジェ関数等の関数近似を実行する。
【００５７】
ステップＳ１３３で、関数近似によって得られた輪郭線データから、ノイズデータを除去する。このノイズデータには、微小ループをつくるようなノイズデータがある。
【００５８】
次に、ステップＳ１０４の処理の詳細について、図６を用いて説明する。
【００５９】
図６は本発明の実施形態のステップＳ１０４の処理の詳細を示すフローチャートである。
【００６０】
ステップＳ１４０で、輪郭線を規定するＳＶＧのＰａｔｈ命令を１つのクローズパスごとに独立のＰａｔｈ命令に置き換える。
【００６１】
ステップＳ１４１で、Ｐａｔｈ命令に、領域内の色（代表色）を指定する属性、境界線の太さや色の属性を示す記述からなる輪郭線情報を生成する。
【００６２】
次に、クリップアート領域のベクトル化処理の具体例について、図７を用いて説明する。
【００６３】
図７は本発明の実施形態のクリップアート領域のベクトル化処理の具体例を説明するための図である。
【００６４】
１５０は入力画像の例であり、例えば、ビットマップ画像である。
【００６５】
この入力画像１５０に対して、図２のステップＳ１００の処理を実行すると、例えば、代表色１５１として、７色（色１〜色７）の代表色が選定される。
【００６６】
次に、ステップＳ１０１の処理を実行することで、入力画像１５０は、それを構成する代表色毎の領域画像に分割される。ここで、例えば、画像１５２は、色２の入力画像１５０から分割された領域画像である。特に、この画像１５２は、入力画像１５０中から抽出される、同一色（色２）の部分を示す２値画像となっている。
【００６７】
次に、この２値画像に対して、ステップＳ１０４の処理を実行することで、つまり、この画像１５２の黒画素の塊を１個づつ部分領域としてラベリング処理を実行すると、図のように、画像１５２から、３つの部分領域１５２ａ〜１５２ｃからなるラベリング画像が得られる
そして、これらの３つの部分領域１５２ａ〜１５２ｃそれぞれに対して輪郭線抽出を実行する。また、他の代表色毎の領域画像すべてに対して同様な処理を実行すると、入力画像１５０に対する輪郭線画像１５３が得られる。
【００６８】
この結果、入力画像１５０中の１つの部分領域、例えば、部分領域１５４（部分領域１５２ａに対応）、輪郭線１５５とその内部の色１５６で表現することができるようになる。このように、入力画像を構成する複数の部分領域それぞれを、その部分領域に対応する輪郭線と内部の色を示す輪郭線情報で表現することが可能となる。つまり、入力画像をそれを構成する部分領域の輪郭線情報で表現することが可能となる。
【００６９】
次に、輪郭線抽出部１４の具体例について、図８を用いて説明する。
【００７０】
図８は本発明の実施形態の輪郭線抽出部の具体例を説明するための図である。
【００７１】
輪郭線抽出部１４では、注目の境界点を中心に、前の境界点から反時計回りに次の境界点を探索する。即ち、注目画素の８近傍画素の内、０から１の画素へ変わる画素を探索する操作を実行する。この処理を、スタート点に戻るまで継続して処理する。
【００７２】
これにより、閉ループ（閉曲線）として構成される輪郭線を抽出することができる。また、輪郭の端点を使用して、輪郭線を直線・曲線で近似する。これにより、より滑らかな線分からなる輪郭線を抽出することができ、この輪郭線に対してベクトル化処理が実行されることになる。
【００７３】
次に、エッジ抽出部１５の詳細構成例について、図９を用いて説明する。
【００７４】
図９は本発明の実施形態のエッジ抽出部の詳細構成例を示す図である。
【００７５】
エッジ抽出部１５に対しては、処理対象画像の各画素単位でデータが入力される。
【００７６】
８１は横方向エッジを検出する１次元フィルタである。そして、この一次元フィルタ８１から得られるフィルタ結果に対して、第１絶対値算出部８３で絶対値を算出する。
【００７７】
８２は縦方向エッジを検出する１次元フィルタである。そして、この一次元フィルタ８２から得られるフィルタ結果に対して、第２絶対値算出部８４で絶対値を算出する。
【００７８】
次に、この第１絶対値算出部８３及び第２絶対値算出部８４から得られる絶対を、加算部８６で加算する。次に、加算部８６から加算結果に対して、比較部８５で、閾値８７と比較する。
【００７９】
そして、この比較部８５からの比較結果が、注目画素のエッジ強度となる。このエッジ強度を有する注目画素群を集約すれば、処理対象画像のエッジ画像の輪郭線が得られる。
【００８０】
ここで、エッジ強度が強い場合には、閉ループ（閉曲線）からなる輪郭線が生成されるが、エッジ強度が弱い場合は、閉ループからなる輪郭線が生成されにくくなる。そこで、エッジ抽出部１５では、比較部８５において、エッジ強度が強調されやすくするための２値化を実行している。
【００８１】
次に、輪郭線補正部１６の具体例について、図１０を用いて説明する。
【００８２】
図１０は本発明の実施形態の輪郭線補正部の具体例を説明するための図である。
【００８３】
例えば、図１４で示したように、原画像３０に対して、輪郭線抽出部１４及びエッジ抽出部１５の処理結果画像は、領域画像（輪郭線画像）３１及びエッジ画像３２が得られる。
【００８４】
これらの画像は、上述のように、エッジ画像３２の輪郭線は、原画像３０の輪郭線の近辺に存在するが、その輪郭線近傍の色は、原画像３０の色と違っている場合が多い。一方、領域画像（輪郭線画像）３１の輪郭は、原画像の色と同じあるいは類似しているが、その形状が崩れている場合が多い。
【００８５】
そこで、輪郭線補正部１６では、領域画像（輪郭線画像）３１上に、エッジ画像３２を重ね合わせた合成画像を生成する。そして、この合成画像に対して、領域画像３１の輪郭線とエッジ画像３２の輪郭線で囲まれる、両画像が重複しない領域を、領域画像３１の色で描画（補正）するとともに、その合成画像の輪郭線としてエッジ画像３２の輪郭線に補正する。
【００８６】
これにより、原画像の輪郭線にできる限り忠実で、かつ適切な色成分からなる領域画像を生成することができる。
【００８７】
次に、輪郭線情報生成部１７で生成する輪郭線情報の一例について、図１１を用いて説明する。
【００８８】
図１１は本発明の実施形態の輪郭線情報の一例を示す図である。
【００８９】
上述のように、クリップアート画像は、それを構成する部分領域の輪郭線とその内部の色で表現することが可能となる。そこで、この輪郭線とその内部の色を示す輪郭線情報として、例えば、ＳＶＧ（Scalable Vector Graphics）で表現することが可能となる。
【００９０】
図１１において、＜  〜  ＞で囲まれる記述１１００はコマンドの塊を表し、この記述１１００では、ＳＶＧにおけるＰａｔｈコマンド（パス命令）の記述例（Ｐａｔｈ（パス）記述）を示している。
【００９１】
ここで、記述１１０１は、輪郭線で囲まれる領域の内部の色を指定するための記述（ｆｉｌｌコマンド（フィル命令））である。記述１１０２は、輪郭線の色を指定するための記述（ｓｔｒｏｋｅコマンド（ストローク命令））である。記述１１０３は、輪郭線の幅を指定するための記述（ｓｔｒｏｋｅコマンド（ストローク命令））である。
【００９２】
記述１１０４は、輪郭線の描画位置（座標値）を指定するための記述である。特に、この記述１１０４の中で、Ｍは相対移動の要素、ｈ，ｖは水平、垂直相対座標の移動の命令、ｃ，ｑは３次、２次ベジェ曲線の命令、ｚはｃｌｏｓｅｐａｔｈ（パスを閉じる）の命令を示す記述である。
【００９３】
記述１１０５は、記述１１０４に関するコメント部分である。
【００９４】
この図１１に示すような輪郭線情報で、入力画像中のクリップアート領域を表現する場合には、例えば、図１２に示すような輪郭線情報が構成することが可能である。特に、図１２では、複合パスと部分パスからなる輪郭線情報を示している。
【００９５】
ここで、部分パスとは、１つの閉曲線（輪郭線ループ）を１つのパス記述で表現したものである。
【００９６】
また、複合パスとは、複数の閉曲線（輪郭線ループ）を１つのパス記述で表現したものである。この複合パスでは、外側輪郭線と内側輪郭線を、輪郭の座標の回転方向を変えて記述すると、その輪郭線間を指定色で塗ることができる。
【００９７】
以上説明したように、本実施形態によれば、読取画像中のクリップアート領域については、そのクリップアート領域から同一色毎の部分領域に分割して、分割された部分領域それぞれを輪郭線（閉曲線）及びその色で表現する。これにより、クリップアート領域のベクトルデータを生成する場合には、クリップアート領域を構成する部分領域の輪郭線情報（輪郭線及びその内部の色）でベクトルデータを生成することができる。
【００９８】
尚、輪郭線情報の生成にあたっては、クリップアート領域に対して別途エッジ画像を抽出しておく。そして、そのエッジ画像に基づいて、クリップアート領域から同一色毎に分割された部分領域の輪郭線を補正する。
【００９９】
ここで、このエッジ画像は、原画像である読取画像の輪郭線に比較的近い形状で抽出される。そのため、このエッジ画像で、クリップアート領域から同一色毎に分割された部分領域の輪郭線を補正することは、原画像を構成する画像の輪郭線により忠実な形状の輪郭線情報を生成することができることを意味する。
【０１００】
このように本実施形態では、原画像の構成をより忠実に再現可能なクリップアート領域のベクトルデータを生成することができる。
【０１０１】
以上、実施形態例を詳述したが、本発明は、例えば、システム、装置、方法、プログラムもしくは記憶媒体等としての実施態様をとることが可能である。具体的には、複数の機器から構成されるシステムに適用しても良いし、また、一つの機器からなる装置に適用しても良い。
【０１０２】
尚、本発明は、前述した実施形態の機能を実現するソフトウェアのプログラム（実施形態では図に示すフローチャートに対応したプログラム）を、システムあるいは装置に直接あるいは遠隔から供給し、そのシステムあるいは装置のコンピュータが該供給されたプログラムコードを読み出して実行することによっても達成される場合を含む。
【０１０３】
従って、本発明の機能処理をコンピュータで実現するために、該コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明は、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。
【０１０４】
その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等の形態であっても良い。
【０１０５】
プログラムを供給するための記録媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、磁気テープ、不揮発性のメモリカードなどがある。
【０１０６】
その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページ等に接続して、ダウンロードすることによっても供給できる。また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明に含まれるものである。
【０１０７】
また、本発明のプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせても良い。その鍵情報を使用することにより暗号化されたプログラムを復号してコンピュータにインストールさせて実現することも可能である。
【０１０８】
また、コンピュータが、読み出したプログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行ない、その処理によっても前述した実施形態の機能が実現され得る。
【０１０９】
さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれるようにしても良い。この場合、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行ない、その処理によっても前述した実施形態の機能が実現される。
【図面の簡単な説明】
【０１１０】
【図１】本発明の実施形態の画像処理装置の構成を示すブロック図である。
【図２】本発明の実施形態のクリップアート領域のベクトル化処理を示すフローチャートである。
【図３】本発明の実施形態のステップＳ１００の処理の詳細を示すフローチャートである。
【図４】本発明の実施形態のステップＳ１０１の処理の詳細を示すフローチャートである。
【図５】本発明の実施形態のステップＳ１０２の処理の詳細を示すフローチャートである。
【図６】本発明の実施形態のステップＳ１０４の処理の詳細を示すフローチャートである。
【図７】本発明の実施形態のクリップアート領域のベクトル化処理の具体例を説明するための図である。
【図８】本発明の実施形態の輪郭線抽出部の具体例を説明するための図である。
【図９】本発明の実施形態のエッジ抽出部の詳細構成例を示す図である。
【図１０】本発明の実施形態の輪郭線補正部の具体例を説明するための図である。
【図１１】本発明の実施形態の輪郭線情報の一例を示す図である。
【図１２】本発明の実施形態の輪郭線情報の一例を示す図である。
【図１３】原稿画像のサンプルを示す図である。
【図１４】クリップアート領域の領域分割例を示す図である。
【符号の説明】
【０１１１】
１０  画像入力部
１１  領域分割部
１２  クリップアート領域切出部
１３  領域抽出部
１４  輪郭線抽出部
１５  エッジ抽出部
１６  輪郭線補正部
１７  輪郭線情報生成部
【図１】
2007109177.tif 000003
【図２】
2007109177.tif 000004
【図３】
2007109177.tif 000005
【図４】
2007109177.tif 000006
【図５】
2007109177.tif 000007
【図６】
2007109177.tif 000008
【図７】
2007109177.tif 000009
【図８】
2007109177.tif 000010
【図９】
2007109177.tif 000011
【図１０】
2007109177.tif 000012
【図１１】
2007109177.tif 000013
【図１２】
2007109177.tif 000014
【図１３】
2007109177.tif 000015
【図１４】
2007109177.tif 000016