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