(57)【特許請求の範囲】
【請求項１】
クリップアート画像を含む文書画像を画像処理装置に入力してベクトル化する画像処理方法において、
選択手段が、前記文書画像を領域分割して前記クリップアート画像を選択する選択工程と、
抽出手段が、エッジ強度を求めるための所定のフィルタを前記クリップアート画像に適用することにより、当該クリップアート画像の各画素におけるエッジ強度を抽出する抽出工程と、
エッジクラスタ形成手段が、前記エッジ強度が第１の閾値よりも高い画素によりエッジクラスタを形成するエッジクラスタ形成工程と、
分割手段が、前記クリップアート画像における前記エッジクラスタ以外の画素を順に処理対象として、
当該処理対象の画素についてエッジ強度が０であるか否かを判断し、当該エッジ強度が０でないと判断した画素に関しては前記エッジクラスタを含む生成済みクラスタそれぞれの色特徴と当該処理対象の画素の色特徴との類似度を求め、当該エッジ強度が０であると判断した画素に関しては前記エッジクラスタ以外の生成済みクラスタそれぞれの色特徴と当該処理対象の画素の色特徴との類似度を求め、
当該処理対象の画素について求めた類似度のうちの最も高い類似度が第２の閾値よりも高ければ当該処理対象の画素を当該最も高い類似度を示したクラスタに属させ、当該処理対象の画素について求めた類似度のうちの最も高い類似度が前記第２の閾値以下であれば当該処理対象の画素により新たなクラスタを生成することにより、前記クリップアート画像に対するクラスタリング処理を行う分割工程と、
領域統合手段が、前記分割工程でクラスタリング処理を行った後のクラスタの数が目標値より多い場合は、前記クラスタの数が前記目標値になるまで、前記エッジクラスタ以外のクラスタを対象として、当該対象としたクラスタ間の色特徴の類似度を求め、当該類似度が高いクラスタ同士から順に統合していく領域統合工程と、
変換手段が、前記領域統合工程で統合された後、前記エッジクラスタを含む各クラスタを、該各クラスタの輪郭線と内部色に基づいてベクトルデータに変換する変換工程と
を有することを特徴とする画像処理方法。
【請求項２】
クラスタ判定手段が、前記領域統合工程で統合された後、更に、前記エッジクラスタ以外の各クラスタについて、前記エッジ強度が０でないエッジにある画素数と当該クラスタの画素数との割合を示すエッジ率を計算し、当該計算したエッジ率が第３の閾値以上であるクラスタを新たなエッジクラスタとして判定するクラスタ判定工程と、
クラスタ統合手段が、前記クラスタ判定工程で新たなエッジクラスタとして判定されたクラスタと、前記エッジクラスタ形成工程および前記分割工程により形成されたエッジクラスタとを統合するクラスタ統合工程と
をさらに有し、
前記変換工程において、前記クラスタ統合工程で統合された後、前記エッジクラスタを含む各クラスタを、該各クラスタの輪郭線と内部色に基づいてベクトルデータに変換することを特徴とする請求項１に記載の画像処理方法。
【請求項３】
ノイズ判定手段が、前記分割工程でクラスタリング処理を行った後の各クラスタについて、ラベリングすることによってラベル領域を求め、当該求めた各ラベル領域のうち、大きさが第４の閾値より小さいラベル領域についてはノイズ領域として判定するノイズ判定工程と、
類似度算出手段が、前記ノイズ領域内の各画素と隣接する他のクラスタとの類似度を算出する類似度算出工程と、
ノイズ領域再処理手段が、前記ノイズ領域内の各画素を前記隣接する他のクラスタのうち最も類似度の高いクラスタに統合するノイズ領域再処理工程と
をさらに備えることを特徴とする請求項１または２のいずれか１項に記載の画像処理方法。
【請求項４】
前記クリップアート画像とは、色数の少ない画像であることを特徴とする請求項１乃至３のいずれか１項に記載の画像処理方法。
【請求項５】
クリップアート画像を含む文書画像をベクトル化する画像処理装置であって、
前記文書画像を領域分割して前記クリップアート画像を選択する選択手段と、
エッジ強度を求めるための所定のフィルタを前記クリップアート画像に適用することにより、当該クリップアート画像の各画素におけるエッジ強度を抽出する抽出手段と、
前記エッジ強度が第１の閾値よりも高い画素によりエッジクラスタを形成するエッジクラスタ形成手段と、
前記クリップアート画像における前記エッジクラスタ以外の画素を順に処理対象として、
当該処理対象の画素についてエッジ強度が０であるか否かを判断し、当該エッジ強度が０でないと判断した画素に関しては前記エッジクラスタを含む生成済みクラスタそれぞれの色特徴と当該処理対象の画素の色特徴との類似度を求め、当該エッジ強度が０であると判断した画素に関しては前記エッジクラスタ以外の生成済みクラスタそれぞれの色特徴と当該処理対象の画素の色特徴との類似度を求め、
当該処理対象の画素について求めた類似度のうちの最も高い類似度が第２の閾値よりも高ければ当該処理対象の画素を当該最も高い類似度を示したクラスタに属させ、当該処理対象の画素について求めた類似度のうちの最も高い類似度が前記第２の閾値以下であれば当該処理対象の画素により新たなクラスタを生成することにより、前記クリップアート画像に対するクラスタリング処理を行う分割手段と、
前記分割手段でクラスタリング処理を行った後のクラスタの数が目標値より多い場合は、前記クラスタの数が前記目標値になるまで、前記エッジクラスタ以外のクラスタを対象として、当該対象としたクラスタ間の色特徴の類似度を求め、当該類似度が高いクラスタ同士から順に統合していく領域統合手段と、
前記領域統合手段で統合された後、前記エッジクラスタを含む各クラスタを、該各クラスタの輪郭線と内部色に基づいてベクトルデータに変換する変換手段と
を備えることを特徴とする画像処理装置。
【請求項６】
コンピュータを、
文書画像を領域分割してクリップアート画像を選択させる選択手段、
エッジ強度を求めるための所定のフィルタを前記クリップアート画像に適用することにより、当該クリップアート画像の各画素におけるエッジ強度を抽出させる抽出手段、
前記エッジ強度が第１の閾値よりも高い画素によりエッジクラスタを形成させるエッジクラスタ形成手段、
前記クリップアート画像における前記エッジクラスタ以外の画素を順に処理対象として、
当該処理対象の画素についてエッジ強度が０であるか否かを判断し、当該エッジ強度が０でないと判断した画素に関しては前記エッジクラスタを含む生成済みクラスタそれぞれの色特徴と当該処理対象の画素の色特徴との類似度を求め、当該エッジ強度が０であると判断した画素に関しては前記エッジクラスタ以外の生成済みクラスタそれぞれの色特徴と当該処理対象の画素の色特徴との類似度を求め、
当該処理対象の画素について求めた類似度のうちの最も高い類似度が第２の閾値よりも高ければ当該処理対象の画素を当該最も高い類似度を示したクラスタに属させ、当該処理対象の画素について求めた類似度のうちの最も高い類似度が前記第２の閾値以下であれば当該処理対象の画素により新たなクラスタリング処理を行う分割手段、
前記分割手段でクラスタリング処理を行った後のクラスタの数が目標値より多い場合は、前記クラスタの数が前記目標値になるまで、前記エッジクラスタ以外のクラスタを対象として、当該対象としたクラスタ間の色特徴の類似度を求め、当該類似度が高いクラスタ同士から順に統合していく領域統合手段、
前記領域統合手段で統合された後、前記エッジクラスタを含む各クラスタを、該各クラスタの輪郭線と内部色に基づいてベクトルデータに変換させる変換手段
として機能させるためのコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、紙原稿をスキャンして取得した画像を領域分割して領域毎にベクトル化する画像処理方法及び画像処理装置に関する。
【背景技術】
【０００２】
近年、情報の電子化が進み、紙文書をそのまま保持するのではなく、電子化して保存したり、その電子データを他装置に送信するシステムが普及してきている。また、その電子化の対象となる文書は、白黒二値の画像だけに留まらず、フルカラー（多値）文書のような電子文書へその対象を広げつつある。
【０００３】
さらに、対象となる電子文書は、単に紙上の文書をスキャナ等によりスキャンして画像データにしたものだけに留まっていない。例えば、文書画像の領域を分離して、文字領域に対しては文字認識処理を施して文字コード列に変換し、写真領域に対しては輪郭線のベクトルデータに変換する等、電子文書は、より高度な情報に変換されたデータを含んできている（特許文献１参照。）。
【０００４】
また、カラー画像をベクトル化対象画像にしたいという要求もある。このようなカラー画像の中には、フルカラー画像であっても、イラストや図形作成ソフトウェアで作成・印刷された原稿をスキャンすることによって得た画像（色数の少ない画像）等もある。これらの画像は、出現色も限られており、また、写真等の自然画像に比べて物体の輪郭に縁がついたように明瞭な場合（例えば、黒色の縁で内部は他の色）もある等の特徴を有している。尚、以下では、このような色数の少ない画像を「クリップアート画像」と呼ぶ。
【０００５】
従来、画像のベクトル化処理は、次のように行われる。まず、フルカラーで入力された画像を二値画像に変換し、次いで、二値画像から輪郭線及び中心線を抽出し、得られた線と原画像の色情報をベクトルデータに変換する。この際に、クリップアート画像の特徴に応じて、領域分割手法に基づいたベクトル化処理が有効である。
【特許文献１】特開２００４−２６５３８４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、もともと縁が比較的明瞭なクリップアート画像に対して、上述した輪郭線抽出に基づいたベクトル化処理を行った場合、ノイズの影響により二値化する時に縁が消失してしまう問題がある。また、上述した領域分割に基づいたベクトル化処理においても、縁部分が多数のクラスタに分割される問題や、縁ではない部分と縁部分とが間違って同じクラスタに入る等の問題がある。これらの問題は、ベクトルデータ量の増大の原因や部品化の際に、不効率な形に分割されてしまう原因になる。
【０００７】
本発明は、このような事情を考慮してなされたものであり、クリップアート画像における輪郭情報を統合し、画質を保持しつつデータ量を好適に削減したベクトルデータを生成することができる画像処理方法及び画像処理装置を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記課題を解決するために、本発明は、クリップアート画像を含む文書画像を画像処理装置に入力してベクトル化する画像処理方法において、
選択手段が、前記文書画像を領域分割して前記クリップアート画像を選択する選択工程と、
抽出手段が、エッジ強度を求めるための所定のフィルタを前記クリップアート画像に適用することにより、当該クリップアート画像の各画素におけるエッジ強度を抽出する抽出工程と、
エッジクラスタ形成手段が、前記エッジ強度が第１の閾値よりも高い画素によりエッジクラスタを形成するエッジクラスタ形成工程と、
分割手段が、前記クリップアート画像における前記エッジクラスタ以外の画素を順に処理対象として、
当該処理対象の画素についてエッジ強度が０であるか否かを判断し、当該エッジ強度が０でないと判断した画素に関しては前記エッジクラスタを含む生成済みクラスタそれぞれの色特徴と当該処理対象の画素の色特徴との類似度を求め、当該エッジ強度が０であると判断した画素に関しては前記エッジクラスタ以外の生成済みクラスタそれぞれの色特徴と当該処理対象の画素の色特徴との類似度を求め、
当該処理対象の画素について求めた類似度のうちの最も高い類似度が第２の閾値よりも高ければ当該処理対象の画素を当該最も高い類似度を示したクラスタに属させ、当該処理対象の画素について求めた類似度のうちの最も高い類似度が前記第２の閾値以下であれば当該処理対象の画素により新たなクラスタを生成することにより、前記クリップアート画像に対するクラスタリング処理を行う分割工程と、
領域統合手段が、前記分割工程でクラスタリング処理を行った後のクラスタの数が目標値より多い場合は、前記クラスタの数が前記目標値になるまで、前記エッジクラスタ以外のクラスタを対象として、当該対象としたクラスタ間の色特徴の類似度を求め、当該類似度が高いクラスタ同士から順に統合していく領域統合工程と、
変換手段が、前記領域統合工程で統合された後、前記エッジクラスタを含む各クラスタを、該各クラスタの輪郭線と内部色に基づいてベクトルデータに変換する変換工程と
を有することを特徴とする。
【０００９】
また、上記課題を解決するために、本発明は、クリップアート画像を含む文書画像をベクトル化する画像処理装置であって、
前記文書画像を入力する入力手段と、
前記文書画像を領域分割して前記クリップアート画像を選択する選択手段と、
エッジ強度を求めるための所定のフィルタを前記クリップアート画像に適用することにより、当該クリップアート画像の各画素におけるエッジ強度を抽出する抽出手段と、
前記エッジ強度が第１の閾値よりも高い画素によりエッジクラスタを形成するエッジクラスタ形成手段と、
前記クリップアート画像における前記エッジクラスタ以外の画素を順に処理対象として、
当該処理対象の画素についてエッジ強度が０であるか否かを判断し、当該エッジ強度が０でないと判断した画素に関しては前記エッジクラスタを含む生成済みクラスタそれぞれの色特徴と当該処理対象の画素の色特徴との類似度を求め、当該エッジ強度が０であると判断した画素に関しては前記エッジクラスタ以外の生成済みクラスタそれぞれの色特徴と当該処理対象の画素の色特徴との類似度を求め、
当該処理対象の画素について求めた類似度のうちの最も高い類似度が第２の閾値よりも高ければ当該処理対象の画素を当該最も高い類似度を示したクラスタに属させ、当該処理対象の画素について求めた類似度のうちの最も高い類似度が前記第２の閾値以下であれば当該処理対象の画素により新たなクラスタを生成することにより、前記クリップアート画像に対するクラスタリング処理を行う分割手段と、
前記分割手段でクラスタリング処理を行った後のクラスタの数が目標値より多い場合は、前記クラスタの数が前記目標値になるまで、前記エッジクラスタ以外のクラスタを対象として、当該対象としたクラスタ間の色特徴の類似度を求め、当該類似度が高いクラスタ同士から順に統合していく領域統合手段と、
前記領域統合手段で統合された後、前記エッジクラスタを含む各クラスタを、該各クラスタの輪郭線と内部色に基づいてベクトルデータに変換する変換手段と
を備えることを特徴とする。
【発明の効果】
【００１０】
本発明によれば、クリップアート画像における輪郭情報を統合し、画質を保持しつつデータ量を好適に削減したベクトルデータを生成することができる。
【００１１】
また、縁のあるクリップアート画像から、縁の部分をエッジクラスタとして、ベクトル化するので、より正確な縁情報を取得できる。さらにクリップアート内の縁情報を１つのエッジクラスタにまとめることができるので、縁情報の再利用性がよくなる。
【発明を実施するための最良の形態】
【００１２】
以下、図面を参照して、本発明に係る画像処理装置を用いた画像データのベクトル化処理について、詳細に説明する。
【００１３】
＜装置構成＞
図１は、本発明の一実施形態に係る領域分割に基づいたベクトル化処理を行う機能を有する画像処理装置の構成を示すブロック図である。図１において、入力部１１は、スキャンによって紙情報をカラー文書画像として入力する。また、領域分離部１２は、カラー文書画像を写真領域を含む複数種類の領域に分離する。さらに、クリップアート選択部１３は、分離されたそれぞれの領域からクリップアート画像を選択する。さらにまた、エッジ抽出部１４は、クリップアート画像から色特徴に基づいてエッジを抽出する。さらにまた、エッジクラスタ形成部１５は、エッジ情報に基づいてエッジクラスタを形成する。
【００１４】
さらにまた、領域分割部１６は、エッジクラスタ以外の画素を色特徴に基づく領域に分割する。さらにまた、領域統合部１７は、類似する領域を統合する。さらにまた、ノイズ領域判定部１８は、分割された領域からノイズ領域を判定する。さらにまた、ノイズ領域再処理部１９は、ノイズ領域と判定された場合に、当該ノイズ領域を再処理する。さらにまた、エッジクラスタ判定部２０は、分割された領域からエッジクラスタを判定する。さらにまた、エッジクラスタ統合部２１は、エッジクラスタと判定されたエッジクラスタと最初に形成したエッジクラスタとを統合する。そして、ベクトル化部２２は、領域分割結果をベクトルデータに変換する。
【００１５】
図１３は、図１に示す画像処理装置を実現した一実施形態であるディジタル複合機（ＭＦＰ）の主要部構成を示すブロック図である。尚、本実施形態では、画像処理装置として、スキャナ機能やプリンタ機能を有するディジタル複合機（ＭＦＰ）を用いているが、汎用のスキャナとパーソナルコンピュータとを接続したシステムを当該画像処理装置として用いてもよい。
【００１６】
図１３に示すように、ＭＦＰは、画像処理装置として機能するコントローラユニット２０００を備えている。当該コントローラユニット２０００は、画像入力デバイスであるスキャナ２０７０や画像出力デバイスであるプリンタ２０９５を接続する。そして、スキャナ２０７０で原稿画像から読み取られた画像データをプリンタ２０９５によって印刷出力するコピー機能を実現するための制御を行う。また、コントローラユニット２０００は、ＬＡＮ１００６や公衆回線（ＷＡＮ）１００８を介して他装置との間でパターン画像やデバイス情報等の入出力を行うための制御を行う。
【００１７】
コントローラユニット２０００は、図１３に示すように、ＣＰＵ２００１を有している。ＣＰＵ２００１は、ＲＯＭ２００３に格納されているブートプログラムによりオペレーションシステム（ＯＳ）を立ち上げる。そして、このＯＳ上でＨＤＤ（ハードディスクドライブ）２００４に格納されているアプリケーションプログラムを実行することによって各種処理を実行する。このＣＰＵ２００１の作業領域として、ＲＡＭ２００２が用いられる。ＲＡＭ２００２はまた、ＣＰＵ２００１の作業領域だけでなく、画像データを一時記憶するための画像メモリ領域をも提供する。ＨＤＤ２００４は、上記アプリケーションプログラムとともに、画像データを格納する。
【００１８】
ＣＰＵ２００１には、システムバス２００７を介して、ＲＯＭ２００３やＲＡＭ２００２が接続されている。さらに、ＣＰＵ２００１には、操作部Ｉ／Ｆ（操作部インタフェース）２００６、ネットワークＩ／Ｆ（ネットワークインタフェース）２０１０、モデム２０５０及びイメージバスＩ／Ｆ（イメージバスインタフェース）２００５が接続されている。
【００１９】
操作部Ｉ／Ｆ２００６は、タッチパネルを有する操作部２０１２とのインタフェースであり、操作部２０１２に表示する画像データを操作部２０１２に対して出力する。また、操作部Ｉ／Ｆ２００６は、操作部２０１２においてユーザにより入力された情報をＣＰＵ２００１に送出する。
【００２０】
また、ネットワークＩ／Ｆ２０１０は、ＬＡＮ１００６に接続され、当該ＬＡＮ１００６を介してＬＡＮ１００６に接続された各装置との間で情報の入出力を行う。モデム２０５０は、公衆回線１００８に接続し、公衆回線１００８を介して他装置との間で情報の入出力を行う。
【００２１】
イメージバスＩ／Ｆ２００５は、システムバス２００７と画像データを高速で転送する画像バス２００８を接続し、データ構造を変換するためのバスブリッジである。画像バス２００８は、ＰＣＩバス又はＩＥＥＥ１３９４から構成される。画像バス２００８上には、ラスタイメージプロセッサ（ＲＩＰ）２０６０、デバイスＩ／Ｆ２０２０、スキャナ画像処理部２０８０、プリンタ画像処理部２０９０、画像回転部２０３０、サムネイル作成部２０３５及び画像圧縮部２０４０が設けられている。
【００２２】
ＲＩＰ２０６０は、ＰＤＬコードをビットマップイメージに展開するプロセッサである。デバイスＩ／Ｆ２０２０には、スキャナ２０７０及びプリンタ２０９５が接続され、画像データの同期系／非同期系の変換を行う。スキャナ画像処理部２０８０は、入力画像データに対して補正、加工、編集処理を行う。プリンタ画像処理部２０９０は、プリント出力画像データに対してプリンタの補正、解像度変換等を行う。画像回転部２０３０は、画像データの回転を行う。画像圧縮部２０４０は、多値画像データをＪＰＥＧデータに、二値画像データをＪＢＩＧ、ＭＭＲ、ＭＨ等のデータに圧縮するとともに、その伸長処理も行う。
【００２３】
＜領域分割に基づいたベクトル化処理の概要＞
図２は、本発明の一実施形態におけるクリップアート画像の領域分割に基づいたベクトル化処理についての概略を説明するためのフローチャートである。
【００２４】
まず、入力部１１において、スキャナより紙情報を入力し、カラー文書画像データを得る（ステップＳ１１）。次に、領域分離部１２において、入力されたカラー文書画像を二値データに変換し、この二値画像データを文字、写真、表等の複数種類の領域に分離する（ステップＳ１２）。尚、この領域分離処理を実現する一例として、米国特許第５，６８０，４７８号公報に記載の領域分離技術を用いることができる。尚、当該公報には、「Method and Apparatus for character recognition (Shin-YwanWang et aI./Canon K.K.)」が記載されている。さらに、クリップアート画像選択部１３において、前工程で分離された領域からクリップアート画像を選択する（ステップＳ１３）。
【００２５】
次に、エッジ抽出部１４において、色特徴に基づいてエッジ抽出処理を行う（ステップＳ１４）。エッジ抽出手法としては、公知のラプラシアンフィルタ等が用いられて、エッジ画像情報（画素値はエッジ強度を示す）が生成される。そして、エッジクラスタ形成部１５において、エッジ強度の高い画素によりエッジクラスタを形成する（ステップＳ１５）。尚、このエッジクラスタ形成処理の詳細については後述する。このようにエッジクラスタを作成することによって、クリップアート画像から縁の部分をクラスタ化できる。
【００２６】
次に、領域分割部１６においては、色特徴に基づき、エッジクラスタ以外の画素によりクラスタリング処理を行い、画像をクラスタ（領域）に分割する（ステップＳ１６）。尚、この領域分割処理の詳細については後述する。さらに、領域統合部１７において、前工程で分割されたクラスタを類似度によりクラスタの統合を行う（ステップＳ１７）。尚、この領域統合処理の詳細については後述する。
【００２７】
次に、ノイズ領域判定部１８において、領域分割の結果をラベリングし（ステップＳ１８）、各ラベル領域の大きさによりノイズ領域であるかどうかを判定する（ステップＳ１９）。その結果、ラベル領域がある程度小さい場合（Ｙｅｓ）は、ノイズ領域と判定する。尚、このノイズ判定処理の例については後述する。そして、ステップＳ１９でノイズ領域であると判定された後は、ノイズ再処理部１９において、判定されたノイズ領域に含まれたノイズ画素を隣接する領域間との類似度に基づき再びクラスタリング処理を行う（ステップＳ２０）。尚、このノイズ領域の再処理の詳細については後述する。ステップＳ２０の再処理の後、全てのラベル領域に対してノイズ処理が終わったかどうかを判定する（ステップＳ２１）。その結果、処理対象がある場合（Ｎｏ）はステップＳ１９に戻り、上記ノイズ領域判定処理とノイズ領域再処理を繰り返し実行する。一方、処理対象がない場合（Ｙｅｓ）はノイズ処理を終了して、ステップＳ２２に進む。
【００２８】
ステップＳ２２では、エッジクラスタ判定部２０において、分割された領域から最初に形成したエッジクラスタ以外にエッジを含むクラスタをエッジクラスタとして判定する。次いで、エッジクラスタ統合部２１において、エッジクラスタと判定されたクラスタを統合する（ステップＳ２３）。尚、エッジクラスタ判定処理と統合処理の詳細については後述する。
【００２９】
そして、ステップＳ２４では、ベクトル化部２２において、エッジクラスタと、前記分割されたエッジクラスタ以外のクラスタとを、クラスタ毎に輪郭線と領域内部の色に基づきベクトルデータに変換する。このベクトル化処理を実現する一例としては、例えば、特許第２８８５９９９号公報に記載の、二値画像の輪郭線の追跡を行い、その座標ベクトルを選択することによりベクトル化するものが挙げられる。そして、本実施形態におけるベクトル化処理においても当該技術を利用するものとする。
【００３０】
＜クリップアート画像の選択例＞
図３は、本発明の一実施形態による画像処理において文書画像からクリップアート画像を選択した一例を示す図である。図３に示す文書画像では、前述した領域分離法により、写真領域３１、テキスト領域３２、及びクリップアート領域３３がそれぞれ矩形領域として分離されている。
【００３１】
＜エッジクラスタ形成処理＞
図４は、図２のステップＳ１５におけるエッジクラスタ形成処理の詳細について説明するためのフローチャートである。
【００３２】
まず、クリップアート画像から抽出されたエッジ強度を示すエッジ画像が入力される（ステップＳ１５０１）。そして、ラスタスキャンしたスタート画素のエッジ強度を事前に設定された閾値と比較して、対象画素のエッジ強度が閾値よりも高いか否かを判定する（ステップＳ１５０２）。その結果、対象画素のエッジ強度が閾値より高い場合（Ｙｅｓ）は、この画素は確実にエッジにあると判断して、この画素をエッジクラスタに属させる（ステップＳ１５０３）。一方、対象画素のエッジ強度が閾値より低い場合（Ｎｏ）は、この画素をエッジクラスタに入れないようにする（ステップＳ１５０４）。そして、ステップＳ１５０３、Ｓ１５０４の処理の後、全ての画素に対する処理が終わるかどうかを判断する（ステップＳ１５０５）。その結果、未処理の画素がある場合（Ｎｏ）はステップＳ１５０２に戻って、上述した処理を繰り返し実行する。一方、未処理の画素がない場合（Ｙｅｓ）はエッジクラスタ形成処理を終了する。尚、本実施例ではエッジクラスタは１つであるとして説明するが、エッジに複数の色がある場合、色毎に複数のエッジクラスタに分割して生成するようにしても構わない。
【００３３】
＜エッジクラスタの形成例＞
図５は、本発明の一実施形態による画像処理によってクリップアート画像から形成したエッジクラスタの一例を示す図である。図５に示すクリップアート画像では、エッジ抽出によりエッジ画像５１を形成し、そして、前述したエッジクラスタ形成処理により閾値を１２０に設定した場合にエッジクラスタ５２を形成している。
【００３４】
＜領域分割処理＞
図６は、図２のステップＳ１６における領域分割処理の詳細について説明するためのフローチャートである。
【００３５】
まず、エッジクラスタ以外の画素を領域分割の処理対象とする（ステップＳ１６０１）。次いで、ラスタスキャンしたエッジクラスタ以外のスタート画素により、最初のクラスタを生成する（ステップＳ１６０２）。そして、次の画素に対して、エッジにあるかどうかを判断する（ステップＳ１６０３）。その結果、対象画素のエッジ強度が０でない場合はエッジにある可能性があると判断し（Ｙｅｓ）、この画素と各クラスタ（ステップＳ１５で形成したエッジクラスタを含む）との距離を計算する（ステップＳ１６０４）。一方、対象画素のエッジ強度が０であればエッジにないと判断し（Ｎｏ）、この画素をエッジクラスタに入れないようにエッジクラスタ以外のクラスタとの距離を計算する（ステップＳ１６０５）。尚、距離は色特徴のＥｕｃｌｉｄｅａｎ距離を用い、距離が近い場合は対象画素とクラスタとの特徴が近い、即ち、類似度が高い、と考えられる。ここでは、距離の計算にＲＧＢ値を用いるが、他のカラー空間の情報、或いは、カラー以外の情報を特徴量として用いてもよい。
【００３６】
そして、ステップＳ１６０４、又はステップＳ１６０５の処理の後、一番高い類似度とこの類似度に対応したクラスタ番号を記録し、この類似度と事前に設定された閾値とを比較する（ステップＳ１６０６）。その結果、閾値より高い場合（Ｙｅｓ）は、対象画素を記録されたクラスタに属させる（ステップＳ１６０７）。一方、閾値より低い場合（Ｎｏ）は、対象画素により新たなクラスタを生成する（ステップＳ１６０８）。そして、ステップＳ１６０７、又はステップＳ１６０８の処理の後、全ての画素に対する処理が終わりであるかどうかを判断する（ステップＳ１６０９）。その結果、未処理の画素がある場合（Ｎｏ）はステップＳ１６０３に戻って、上記処理を繰り返し実行する。一方、未処理の画素がない場合（Ｙｅｓ）は、領域分割処理を終了する。
【００３７】
＜領域統合処理＞
図７は、図２のステップＳ１７における領域統合処理の詳細について説明するためのフローチャートである。
【００３８】
まず、分離したい領域数の目標値を入力する（ステップＳ１７０１）。この目標値は、本実施形態では、何色くらいに分離するかの目安になる。次いで、現在のクラスタの数を数える（ステップＳ１７０２）。さらに、現在のクラスタの数を目標値とを比較する（ステップＳ１７０３）。その結果、現在のクラスタ数が目標値より少ない場合（Ｎｏ）は、領域統合処理を終了する。一方、クラスタ数が目標値より多い場合は、ステップＳ１７０４、Ｓ１７０５において、クラスタの統合処理を行う。
【００３９】
統合処理では、画像のエッジ部分とエッジではない部分の間違った統合を防ぐため、エッジクラスタを統合処理対象外にする。そこでまず、ステップＳ１７０４では、各クラスタ間の類似度を計算し、その中から一番類似度の高い二つのクラスタを統合処理の対象とする。次いで、ステップＳ１７０５では、統合処理対象の二つのクラスタを一つに統合する。一回目の領域統合は終わった後、再びステップＳ１７０２に戻って、クラスタ数を数える。
【００４０】
＜ノイズ領域の判定処理＞
図８は、図２のステップＳ１８において判定されるノイズ領域について説明するための図である。
【００４１】
図８において、クラスタ６１とクラスタ６２は、領域分割処理及び領域統合処理後のクラスタから挙げた二つのクラスタの例である。これらのクラスタには多くの小さな領域が含まれているため、そのままクラスタの輪郭線と内部色情報をベクトルデータに変換してしまうと、データ量が膨大となり問題となる。この問題を解決するため、前述したようにステップＳ１８では、領域分割の結果をラベリング処理する。そして、ステップＳ１９では、各ラベル領域の大きさによりノイズ領域であるかどうかを判定する。その結果、ラベル領域が、ある閾値より小さい場合にノイズ領域と判定し、ノイズ領域再処理（ステップＳ２０）に進むこととなる。尚、図８において、ノイズ６３に含まれる各領域は、ノイズ領域と判定された部分である。
【００４２】
＜ノイズ領域の再処理＞
図９は、図２のステップＳ２０におけるノイズ領域の再処理の詳細について説明するためのフローチャートである。そこで、ステップＳ１９において判定されたノイズ領域をノイズ領域の再処理対象にし、ノイズ領域に含まれたノイズ画素毎に再処理を行う。
【００４３】
まず、ノイズ画素と各隣接クラスタ間の類似度を計算する（ステップＳ２００１）。次いで、ノイズ画素を計算された類似度から一番類似度の高いクラスタに属させる（ステップＳ２００２）。そして、このノイズ領域に全てのノイズ画素に対する除去処理が終わるかどうかを判断する（ステップＳ２００３）。その結果、未処理の画素がある場合（Ｙｅｓ）はステップＳ２００１に戻って、以上の処理を繰り返し実行する。一方、未処理の画素がない場合（Ｎｏ）は、このノイズ領域の再処理を終了する。
【００４４】
＜エッジクラスタ判定処理と統合処理＞
図１０は、図２のステップＳ２２におけるエッジクラスタ判定処理及びステップＳ２３におけるエッジクラスタ統合処理の詳細について説明するためのフローチャートである。
【００４５】
まず、ステップＳ１５で形成したエッジクラスタ以外のクラスタのエッジ率を計算する（ステップＳ２２０１）。エッジ率とは、エッジにある画素数とクラスタの画素数の割合であって、高いほどクラスタにエッジとみなされる画素が多いと考えられる。そして、エッジ率により処理対象となるクラスタがエッジクラスタであるか否かを判断する（ステップＳ２２０２）。その結果、エッジ率がある程度高い場合はエッジクラスタと判断し（Ｙｅｓ）、このクラスタの情報をステップＳ１５で形成したエッジクラスタに加えて、一つのクラスタに統合して（ステップＳ２２０３）、ステップＳ２２０４に進む。一方、エッジ率が高くない場合はエッジクラスタではないと判定し（Ｎｏ）、ステップＳ２２０４に進む。ステップＳ２２０４では、未処理のクラスタがあるかどうかを判断する。その結果、未処理のクラスタがある場合（Ｙｅｓ）はステップＳ２２０１に戻って、上記処理を繰り返し実行する。一方、未処理のクラスタがない場合（Ｎｏ）は、エッジクラスタ判定処理と統合処理を終了する。
【００４６】
＜エッジクラスタ統合の例＞
図１１は、本発明の一実施形態における分割されたクラスタからエッジクラスタと判定されたエッジクラスタに統合された例を示す図である。図１１において、７１はステップＳ１５で形成したエッジクラスタである。７２はクラスタのエッジ率によりエッジクラスタと判定されたクラスタである。また、７３はクラスタ７１とクラスタ７２とを統合した後のエッジクラスタである。
【００４７】
＜クリップアート画像の領域分割に基づいたベクトル化の例＞
図１２は、本発明の一実施形態によるクリップアート画像の領域分割に基づいたベクトル化の一例を示す図である。
【００４８】
まず、領域分割処理結果例について示す。図１２において、８１は領域分割されるクリップアート画像である。クリップアート画像８１は、一連の処理により、分割したい領域数の目標値が１６と指定される場合、領域分割結果８２の各クラスタに分割される。ここで、一連の処理とは、前述したエッジクラスタ形成、領域分割、領域統合、ノイズ領域判定、ノイズ領域再処理、エッジクラスタ判定、エッジクラスタ統合の一連の処理である。
【００４９】
次に、ベクトル化処理結果の例を示す。ベクトル化処理に必要なクラスタの輪郭と内部色情報の例としては、クラスタ８３、輪郭線８４、内部色情報８５が示される。領域分割結果８２をベクトルデータに変換された結果はベクトル画像８６になる。
【００５０】
以上説明したように、本実施形態によれば、エッジ情報からエッジクラスタを形成し、そして、分割された領域からエッジ率の高いエッジクラスタの統合処理により、縁情報を一つのエッジクラスタに納めた。そのため、縁情報を部品としての再利用性が高くなり、領域分割に基づいたベクトルデータ量を減らした。
【００５１】
このように、本発明によれば、縁情報を完全に一つのエッジクラスタに納め、各領域の輪郭を正確に追跡してベクトル化することで、画質の劣化を最小限に抑えるとともに、ベクトル化データ量を削減し、良好な画像の部品を得ることができるようになる。
【００５２】
＜その他の実施形態＞
以上、実施形態例を詳述したが、本発明は、例えば、システム、装置、方法、プログラム若しくは記憶媒体（記録媒体）等としての実施態様をとることが可能である。具体的には、複数の機器から構成されるシステムに適用しても良いし、また、一つの機器からなる装置に適用しても良い。
【００５３】
尚、本発明は、前述した実施形態の機能を実現するソフトウェアのプログラム（実施形態では図に示すフローチャートに対応したプログラム）を、システムあるいは装置に直接あるいは遠隔から供給する。そして、そのシステムあるいは装置のコンピュータが該供給されたプログラムコードを読み出して実行することによっても達成される場合を含む。
【００５４】
従って、本発明の機能処理をコンピュータで実現するために、該コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明は、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。
【００５５】
その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等の形態であっても良い。
【００５６】
プログラムを供給するための記録媒体としては、例えば、以下のようなものがある。フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−Ｒ）。
【００５７】
その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページからハードディスク等の記録媒体にダウンロードすることによっても供給できる。すなわち、ホームページに接続し、該ホームページから本発明のコンピュータプログラムそのもの、もしくは圧縮され自動インストール機能を含むファイルをダウンロードする。また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明に含まれるものである。
【００５８】
また、本発明のプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布する。そして、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせる。そして、その鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。
【００５９】
また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される。その他にも、そのプログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現され得る。
【００６０】
さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後にも前述した実施形態の機能が実現される。すなわち、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行うことによっても前述した実施形態の機能が実現される。
【図面の簡単な説明】
【００６１】
【図１】本発明の一実施形態に係る領域分割に基づいたベクトル化処理を行う機能を有する画像処理装置の構成を示すブロック図である。
【図２】本発明の一実施形態におけるクリップアート画像の領域分割に基づいたベクトル化処理についての概略を説明するためのフローチャートである。
【図３】本発明の一実施形態による画像処理において文書画像からクリップアート画像を選択した一例を示す図である。
【図４】図２のステップＳ１５におけるエッジクラスタ形成処理の詳細について説明するためのフローチャートである。
【図５】本発明の一実施形態による画像処理によってクリップアート画像から形成したエッジクラスタの一例を示す図である。
【図６】図２のステップＳ１６における領域分割処理の詳細について説明するためのフローチャートである。
【図７】図２のステップＳ１７における領域統合処理の詳細について説明するためのフローチャートである。
【図８】図２のステップＳ１８において判定されるノイズ領域について説明するための図である。
【図９】図２のステップＳ２０におけるノイズ領域の再処理の詳細について説明するためのフローチャートである。
【図１０】図２のステップＳ２２におけるエッジクラスタ判定処理及びステップＳ２３におけるエッジクラスタ統合処理の詳細について説明するためのフローチャートである。
【図１１】本発明の一実施形態における分割されたクラスタからエッジクラスタと判定されたエッジクラスタに統合された例を示す図である。
【図１２】本発明の一実施形態によるクリップアート画像の領域分割に基づいたベクトル化の一例を示す図である。
【図１３】図１に示す画像処理装置を実現した一実施形態であるディジタル複合機（ＭＦＰ）の主要部構成を示すブロック図である。
【符号の説明】
【００６２】
１１  入力部
１２  領域分離部
１３  クリップアート画像選択部
１４  エッジ抽出部
１５  エッジクラスタ形成部
１６  領域分割部
１７  領域統合部
１８  ノイズ領域判定部
１９  ノイズ領域再処理部
２０  エッジクラスタ判定部
２１  エッジクラスタ統合部
２２  ベクトル化部
【図１】
0004748789.tif 000002
【図２】
0004748789.tif 000003
【図３】
0004748789.tif 000004
【図４】
0004748789.tif 000005
【図５】
0004748789.tif 000006
【図６】
0004748789.tif 000007
【図７】
0004748789.tif 000008
【図８】
0004748789.tif 000009
【図９】
0004748789.tif 000010
【図１０】
0004748789.tif 000011
【図１１】
0004748789.tif 000012
【図１２】
0004748789.tif 000013
【図１３】
0004748789.tif 000014