(57)【要約】【課題】  低解像度の出力解像度が指定されている場合に、罫線などの細線が途切れてしまうようなことを防止する。【解決手段】  本発明によれば、元画像から色毎の二値画像を作成し、解像度変換時に優先的に残す色の指定を行っておく。そして、指定された出力解像度が元画像の解像度よりも低い場合、前記色毎の二値画像の解像度を前記指定された出力解像度に変換し、当該変換した後の色毎の二値画像を圧縮し、当該圧縮された色毎の二値画像を統合することにより電子文書を生成する。前記色毎の二値画像の解像度を前記指定された出力解像度に変換する際に、前記指定された色を優先的に残すように制御する。【選択図】  図１
2012119791.tif 000002
【特許請求の範囲】
【請求項１】
出力解像度を指定する解像度指定手段と、
元画像から色毎の二値画像を作成する二値画像作成手段と、
解像度変換時に優先的に残す色の指定を行う色指定手段と、
前記解像度指定手段で指定された出力解像度が前記元画像の解像度よりも低い場合、前記色毎の二値画像の解像度を前記指定された出力解像度に変換する解像度変換手段と、
前記解像度変換手段で変換した後の色毎の二値画像を圧縮する圧縮手段と、
前記圧縮された色毎の二値画像を統合することにより統合電子文書を生成するデータ統合手段と、
を有し、
前記解像度変換手段は、前記色毎の二値画像の解像度を前記指定された出力解像度に変換する際に、前記色指定手段で指定された色を優先的に残すことを特徴とする画像処理装置。
【請求項２】
前記解像度変換手段は、前記解像度指定手段で指定された出力解像度と前記元画像の解像度とに基づいて窓サイズを決定し、前記色毎の二値画像を当該決定した窓サイズの窓ごとに分割し、当該分割された窓内に前記色指定手段で指定された色がある場合は当該指定された色を出力し、当該分割された窓内に前記色指定手段で指定された色がない場合は当該窓内に含まれる色に基づいて決定される代表色を出力することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記解像度変換手段は、前記解像度指定手段で指定された出力解像度と前記元画像の解像度とに基づいて窓サイズを決定し、前記色毎の二値画像を当該決定した窓サイズの窓ごとに分割し、当該分割された窓内をパターン認識することにより予め記憶されているパターンに一致する配置の色がある場合は、当該パターンに一致する配置の色を前記色指定手段で指定された色よりも優先的に残すことを特徴とする請求項１に記載の画像処理装置。
【請求項４】
前記二値画像作成手段は、前記元画像に対して減色処理を行って、当該減色された元画像に含まれる色毎に、その色を表すカラー情報とその色に対応するインデックスカラー画像とを生成し、
色重心の値が近いカラー情報同士を統合する第１の統合処理と、各カラー情報を表わす輝度と色差に基づいて近い色を示すカラー情報同士を統合する第２の統合処理とによって統合された各カラー情報の色に対応する前記色毎の二値画像を、前記インデックスカラー画像を用いて作成することを特徴とする請求項１乃至３のいずれか１項に記載の画像処理装置。
【請求項５】
前記圧縮手段は、ＭＭＲ圧縮であることを特徴とする請求項１乃至４のいずれか１項に記載の画像処理装置。
【請求項６】
前記データ統合手段で生成された電子文書のフォーマットは、ＰＤＦ、ＸＰＳ、ＯＯＸＭＬのいずれかであることを特徴とする請求項１乃至５のいずれかに記載の画像処理装置。
【請求項７】
解像度指定手段が、出力解像度を指定する解像度指定工程と、
二値画像作成手段が、元画像から色毎の二値画像を作成する二値画像作成工程と、
色指定手段が、解像度変換時に優先的に残す色の指定を行う色指定工程と、
解像度変換手段が、前記解像度指定工程で指定された出力解像度が前記元画像の解像度よりも低い場合、前記色毎の二値画像の解像度を前記指定された出力解像度に変換する解像度変換工程と、
圧縮手段が、前記解像度変換工程で変換した後の色毎の二値画像を圧縮する圧縮工程と、
データ統合手段が、前記圧縮された色毎の二値画像を統合することにより統合電子文書を生成するデータ統合工程と、
を有し、
前記解像度変換工程では、前記色毎の二値画像の解像度を前記指定された出力解像度に変換する際に、前記色指定工程で指定された色を優先的に残すことを特徴とする画像処理方法。
【請求項８】
コンピュータを、
出力解像度を指定する解像度指定手段、
元画像から色毎の二値画像を作成する二値画像作成手段、
解像度変換時に優先的に残す色の指定を行う色指定手段、
前記解像度指定手段で指定された出力解像度が前記元画像の解像度よりも低い場合、前記色毎の二値画像の解像度を前記指定された出力解像度に変換する解像度変換手段、
前記解像度変換手段で変換した後の色毎の二値画像を圧縮する圧縮手段、
前記圧縮された色毎の二値画像を統合することにより統合電子文書を生成するデータ統合手段、として機能させるためのプログラムであって、
前記解像度変換手段は、前記色毎の二値画像の解像度を前記指定された出力解像度に変換する際に、前記色指定手段で指定された色を優先的に残すことを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像を符号化する画像処理装置、及び画像処理方法に関するものでる。
【背景技術】
【０００２】
近年、カラープリンタ、カラースキャナの普及により、カラー化された文書が増え、これをスキャンして取り込み、電子ファイルとして保存し、インターネット等を介して送付する機会が増えている。しかしフルカラーデータでは記憶装置や回線の負荷が大きいため何らかの方法で小さくする必要がある。
【０００３】
そこで、カラー画像に対して減色処理を施し、減色処理から得られるカラー情報と、カラーインデックス画像を統合して圧縮を行うことで、圧縮効率の向上と共に、再現性の良い圧縮を行う方法が提案されている（特許文献１）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００３−３０９７２７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
特許文献１に記載の技術は、カラー画像の解像度には依存しない処理である。一方、ユーザはデータサイズを削減するために、スキャン時に低い解像度（例えば、１００ｄｐｉ）を指定することにより低解像度の画像を得ることもできる。したがって、ユーザが低い解像度（例えば、１００ｄｐｉ）を指定して得た画像を対象として、減色処理及び画像符号化処理（画像圧縮処理）を実行することも可能である。ここで、低い解像度の画像に対して処理を実行する際に生じる課題について図６を用いて説明を行う。
【０００６】
画像６０１は、３００ｄｐｉの解像度を有し、減色処理を行う前のカラー画像の例を示している。画像６０２は、画像６０１に対して特許文献１記載の減色処理を適用した画像であり、ここでは、表の罫線がとぎれることなく良好に再現できている。一方、ユーザがデータサイズを削減するために、画像処理装置の操作部（ＵＩ）で１００ｄｐｉを指定すると、スキャナで読み取られた３００ｄｐｉの画像に対して公知の解像度変換を行い、１００ｄｐｉの低解像度画像を生成する。画像６０３は、画像６０１に対して解像度変換を行った後の１００ｄｐｉの画像を示している。なお、解像度変換は例としてバイキュービック法を用いているが、これに限るものではない。画像６０４は、低解像度の画像６０３に対して特許文献１に記載の減色処理を適用した結果の画像であり、表の罫線がとぎれてしまっていることがわかる。表の罫線がとぎれてしまう理由について、図９を用いて具体的に説明する。
【０００７】
９０１は、入力紙原稿の一部（線の部分）を拡大した例を示しており、画像９０２は、紙原稿９０１をスキャナで読み取った３００ｄｐｉ（ＲＧＢ２４ｂｉｔ）の入力画像を示している。画像９０２内の画素９０３、９０４の濃度の違いは、紙原稿上の印刷濃度のばらつきや、スキャナで読み取った時の読み取り濃度のばらつきにより生じるものである。ここでは、例として、画素９０３はＲ＝Ｇ＝Ｂ＝０、画素９０４はＲ＝Ｇ＝Ｂ＝５０としている。画像９０５は、入力画像９０２に対して３００ｄｐｉから１００ｄｐｉへ解像度変換を行った結果の画像である。画素９０６、９０７は、解像度変換の影響によって、線部分の濃度がさらに変化し、薄くなった様子を示している。ここでは、例として、画素９０６はＲ＝Ｇ＝Ｂ＝１５０、画素９０７はＲ＝Ｇ＝Ｂ＝２００としている。画像９０８は、画像９０５に対して減色処理を行った画像である。ここでは、減色処理の影響で、濃度の薄い画素９０７が白（Ｒ＝Ｇ＝Ｂ＝２５５）になっていることがわかる。
【０００８】
以上のように、スキャナで読み取った入力画像の濃度のばらつき及び解像度変換の影響によって、特に、罫線などの細線部分の濃度が薄くなる。その結果、線の部分が減色処理によって途切れてしまう場合がある。
【０００９】
また、解像度変換を行った後の画像に対して減色処理を行うことになるため、指定解像度に応じて減色処理後の色値（ＲＧＢの値）が異なる。例えば、指定解像度が１００ｄｐｉの場合は、図９の画像９０８のように色値（Ｒ＝Ｇ＝Ｂ＝１５０）であるが、指定解像度が３００ｄｐｉの場合は、９０２に対して（解像度変換なしで）直接減色処理を行うため、色値（Ｒ＝Ｇ＝Ｂ＝０とＲ＝Ｇ＝Ｂ＝５０）となる。ユーザにとっては、解像度のみ指定をしているので、色値は同じままで解像度のみが変わる方が望ましい。
【課題を解決するための手段】
【００１０】
上記課題を解決するために、本発明の画像処理装置は、出力解像度を指定する解像度指定手段と、元画像から色毎の二値画像を作成する二値画像作成手段と、解像度変換時に優先的に残す色の指定を行う色指定手段と、前記解像度指定手段で指定された出力解像度が前記元画像の解像度よりも低い場合、前記色毎の二値画像の解像度を前記指定された出力解像度に変換する解像度変換手段と、前記解像度変換手段で変換した後の色毎の二値画像を圧縮する圧縮手段と、前記圧縮された色毎の二値画像を統合することにより電子文書を生成するデータ統合手段と、を有し、前記解像度変換手段は、前記色毎の二値画像の解像度を前記指定された出力解像度に変換する際に、前記色指定手段で指定された色を優先的に残すことを特徴とする。
【発明の効果】
【００１１】
減色処理後の画像において指定色が残るように解像度変換を行うことで、罫線などの細線が途切れてしまうことを防止できるようになる。
【００１２】
また、減色処理後に解像度変換を行っているため、指定解像度ごとに色値（ＲＧＢの値）が異なるようなことも防ぐことができる。
【図面の簡単な説明】
【００１３】
【図１】実施例１の画像処理装置の機能構成を示す図
【図２】実施例１の画像符号化処理のフローチャート
【図３】重み計数の例を示す図
【図４】圧縮データ１１２の構成例を示す図
【図５】実施例１における解像度変換処理のフローチャート
【図６】元画像の解像度に応じて、減色処理前後の画像の罫線の状態が変わることを説明する図
【図７】元画像と、元画像において各色の領域の画像を示す図
【図８】解像度を指定するためのＵＩを説明する図
【図９】解像度変換、及び減色処理を説明する図
【図１０】実施例２における解像度変換処理のフローチャート
【図１１】実施例１における解像度変換処理（１００ｄｐｉ）を説明するための図
【図１２】実施例２における解像度変換処理を説明するための図
【図１３】実施例２におけるパターンを説明するための図
【図１４】実施例１における解像度変換処理（１５０ｄｐｉ）を説明するための図
【図１５】実施例２における画像符号化装置の機能構成を示す図
【発明を実施するための形態】
【００１４】
［実施例１］
以下、本発明の実施例１について図面を用いて説明する。図１は、本実施形態における画像処理装置の機能構成を示すと共に、各構成部において処理されるデータ（もしくは処理結果のデータ）を示している。
【００１５】
１０１は元画像（カラー画像）である。１０２は減色処理部で、元画像１０１に対して予め決められた色数に単純減色する処理を行ってインデックス化する。すなわち、減色された夫々の色のみを含む画像（後述のインデックスカラー画像１０４）を生成し、各インデックスカラー画像に対してインデックスを付ける。
【００１６】
１０３はカラー情報で、減色処理部１０２で生成されるインデックスカラー画像が含む色（色重心）を示すデータと、インデックスカラー画像の画素数を示すデータと、元画像におけるインデックスカラー画像の位置（分布範囲）を示すデータとで構成されており、インデックスカラー画像毎に減色処理部１０２で生成される。なお、分布範囲のデータは、元画像におけるインデックスカラー画像の左上隅の座標、右下隅の座標のデータを含むデータとする。またカラー情報１０３は対応するインデックスカラー画像と関連づけられているものとする。例えば対応するインデックスカラー画像に付けられたインデックスと同じインデックスを対応するカラー画像にも付けておく。
【００１７】
１０４はインデックスカラー画像であり、上述の通り、元画像に対して減色処理を行った結果の画像（減色画像）に含まれる夫々の色のみを含む画像である。１０５はカラー情報ソート部であり、カラー情報１０３を画素数によってソーティングする。１０６は同色統合部であり、カラー情報ソート部１０５でソートされたカラー情報同士を比較し、条件に応じて同一色と判断して統合処理を行うと共に、統合処理を施されたカラー情報の更新をする。
【００１８】
１０７は中間色削減部であり、ソートされたカラー情報同士を比較し、条件に応じてカラー情報同士を結合し、中間調に位置する色数の削減を行う。１０８は背景色データであり、中間色削減部１０７で処理されたカラー情報のうち、最上位のカラー情報（最も多い画素数のカラー情報）に含まれる色重心のデータである。１０９は二値画像作成部であり、残ったカラー情報（最上位以外のカラー情報）毎に対応するインデックスカラー画像を用いて二値画像を作成する。
【００１９】
１１３は解像度変換部であり、１０９で生成された二値画像に対して解像度変換を行う。さらに、不図示の圧縮部は、解像度変換後の二値画像に対して圧縮を行う。１１０は二値画像圧縮データであり、二値画像作成部１０９で作成された後に解像度変換部１１３で解像度変換と圧縮処理が為されたデータ群であって、それぞれに色情報が付加されている。１１１はデータ統合部であり、背景色データ１０８と二値画像圧縮データ１１０を統合して圧縮画像１１２を作成する。
【００２０】
上記構成を備える本実施形態における画像符号化装置が行う画像符号化処理について、図７を用いて簡単に説明する。図７は元画像（カラー画像）と、元画像において各色の領域の画像を示す図である。元画像である原稿には赤文字と黒文字が使われていて青色のインクを用いて手書き修正が加えられている。このカラー画像に対して減色処理、同色統合処理、中間色削減処理を施すと、元画像（カラー画像）は、白色部分画像、黒色部分画像、赤色部分画像、青色部分画像に分解される。ここで分解された各部分画像において、画像を構成する画素数の最も多い画像は白色部分画像であるので、これを背景画像として用いることとする。実際には、白色部分画像（背景画像）は画像データとして保持せずに、元画像のサイズを示すデータとカラー値（白を示すカラー値）を示すデータとして保持される。また、黒色部分画像、赤色部分画像、青色部分画像については、その色毎に二値画像（例えば赤色部分画像の場合、１の部分は赤を示し、０の部分は下地の部分を示す画像）を作成し、圧縮すると共に、色を示すデータを付加する。
【００２１】
上記構成を備える本実施形態における画像処理装置が行う画像符号化処理について、図２のフローチャートを参照して説明する。
【００２２】
まず、ステップＳ２０１では、操作部（ＵＩ）を介して、ユーザにより出力解像度として１００〜３００ｄｐｉの解像度指定が行われる。なお、出力解像度の指定がユーザにより行われなかった場合は、デフォルトの出力解像度として、スキャン時の解像度（入力解像度）と同じ３００ｄｐｉを出力解像度として自動的に設定する。図８は、本実施例の画像処理装置に接続される操作部（ＵＩ）の例である。図８に示すように、ユーザは出力解像度として、１００〜３００ｄｐｉの解像度を指定することが可能である。低い解像度（１００ｄｐｉ）は、ユーザがデータサイズの削減を優先する場合に利用する。
【００２３】
ステップＳ２０２では、不図示の操作部でスキャン開始の指示がユーザにより為されると、不図示のスキャナ部が原稿を読み取って画像を得る。この取得した画像が、図１の元画像１０１として入力されることになる。なお、本実施例では、スキャン時の解像度は３００ｄｐｉであるとするが、これに限るものではない。
【００２４】
元画像１０１であるカラー画像が減色処理部１０２に入力されると、ステップＳ２０３で、減色処理部１０２は元画像１０１に対して予め決められた色数に減色処理を行い、上記カラー情報１０３とインデックスカラー画像１０４を生成し、出力する。減色処理では、フルカラーＲＧＢ２４ｂｉｔ（Ｒ、Ｇ、Ｂ夫々８ビットで表現）のデータを、２−２−２，３−３−２，３−３−３ｂｉｔ等のビット数に落とす。このビット数の選び方は色の判定をどの程度の精度でしたいかによって選ばれる。以降の説明では２−２−２ビット（Ｒ、Ｇ、Ｂの夫々を２ビットで表現する）に減色した場合を例として説明するが、本発明はこれに限定されるものではない。この減色処理部１０２で出力されるカラー情報１０３は上述の通り、インデックスカラー画像が含む色（色重心）を示すデータと、インデックスカラー画像の画素数と、元画像におけるインデックスカラー画像の位置（分布範囲）を示すデータとで構成される。減色処理部１０２で得られたカラー情報１０３は、カラー情報ソート部１０５へ入力される。
【００２５】
ステップＳ２０４において、カラー情報ソート部１０５は、当該入力されたカラー情報を、その画素数とインデックス番号に応じた重み付けをかけた値によってソーティングする。ソーティングの結果、インデックスカラー画像は基本的に画素数が多いものほど上位に位置されるが、この重み付け、即ち係数は同程度の画素数のカラー情報を比較した場合に原色に近いカラー情報が上位になるように予め調整された値である。図３に重み係数の例を示す。
【００２６】
図３（ａ）はＲＧＢ色空間を示す図で、上記説明の通り本実施形態では減色後の画像のＲ、Ｇ、Ｂはすべて４階調で表現されるので、Ｒ方向に４つ、Ｇ方向に４つ、Ｂ方向に４つの色要素が存在することになる。後述の図３（ｂ）、図３（ｃ）、図３（ｄ）、図３（ｅ）に示す重み付けのマトリクスはこれらＲ方向に４つ、Ｇ方向に４つ、Ｂ方向に４つ存在する色要素に対して用いられるものである。具体的には、各マトリクスの各要素は、対応する色要素の個数（各色の画素数）に対する倍率として用いられる。
【００２７】
図３（ｂ）は、図３（ａ）のａで示す直線を含み且つＲ−Ｂ平面に平行な平面において、各位置の色要素に対する重み係数のマトリクスを示す図である。図３（ｃ）は、図３（ａ）のｂで示す直線を含み且つＲ−Ｂ平面に平行な平面において、各位置の色要素に対する重み係数のマトリクスを示す図である。図３（ｄ）は、図３（ａ）のｃで示す直線を含み且つＲ−Ｂ平面に平行な平面において、各位置の色要素に対する重み係数のマトリクスを示す図である。図３（ｅ）は、図３（ａ）のｄで示す直線を含み且つＲ−Ｂ平面に平行な平面において、各位置の色要素に対する重み係数のマトリクスを示す図である。
【００２８】
なお、同図に示した各マトリクスの要素の値（０．９〜１．２）はこれに限定されるものではなく、例えば減色処理部１０２での減色数や色の優先度によって変えても良い。
【００２９】
図２に戻って、ステップＳ２０５では、カラー情報ソート部１０５でソーティングされたカラー情報が同色統合部１０６へ入力され、同色統合部１０６は夫々のカラー情報の色重心の値を比較する。その結果、比較的値が近い（例えば夫々の値の差分の絶対値が所定値以下）場合には、同一色として当該比較した２つのカラー情報の統合を行う。これは同じ色でありながら、ＲＧＢの何れかの値がたまたま最初の減色処理の閾値に近いために複数のカラーに分離された色を一つに戻す処理である。また、この統合処理に伴って、カラー情報に含まれる画素数、色重心、分布範囲を再計算する。
【００３０】
具体的には、統合する夫々のカラー情報に含まれる画素数を足し合わせることで、統合後の画素数を求めることができる。また、統合する夫々のカラー情報に含まれる色重心を足し合わせ、２で割ることで、統合後の色重心（平均色）を求めることができる。また、統合する夫々のカラー情報に含まれる分布範囲のデータにおいて、最も左上隅の位置を示す座標と、最も右下隅の位置を示す座標を採用することで、統合後の分布範囲を求めることができる。以上の処理により、カラー情報の統合に伴う、カラー情報の更新を行うことができる。なお、このカラー情報の更新処理は一例であって、これに限定されるものではない。
【００３１】
ステップＳ２０６において、中間色削減部１０７は、同色統合部１０６で更新されたカラー情報を含むすべてのカラー情報に含まれる色重心の値を輝度色差の値に変換し、更に変換後の夫々の輝度色差値を比較する。そして、当該比較の結果、比較的値が近いカラー情報同士（例えば夫々の値の差分の絶対値が所定値以下であるカラー情報同士）に対して、結合処理を行う。これにより中間調に位置する色数の削減を行う。この処理の目的は、たとえ元の文書画像が白黒の原稿であってもスキャナで取り込んだ場合に下地の白色と文字部の黒色の境界部分に白から黒にかけての多くの階調が生ずるのを取り除くことである。白に近い灰色は白にして黒に近い灰色は黒にするのであり、他の色も同様に処理する。
【００３２】
なお、ステップＳ２０６で行われる統合処理の内容は上記ステップＳ２０５における処理内容と同じようにして行われるが、色重心の値だけはそのまま残す点が異なる。これは中間色を統合してその色重心を求めた場合に例えば黒なら灰色が混じって明るめの色になり、白は逆に暗めになってしまうのを防ぐためである。結合された色情報の代表色はソーティング順位の高いカラー情報の色重心が採用されるが、ソーティングにおいて画素数だけではなく重み係数を用いるのはカラー文書原稿で用いられる原色系の色を優先するためである。ステップＳ２０６における処理の詳細については後述する。
【００３３】
このように、ステップＳ２０４〜Ｓ２０６の処理は、色値（ＲＧＢ値）や輝度色差などに基づいて、類似色として統合すべき画素を識別して統合するための類似色統合処理である。
【００３４】
ステップＳ２０７において、中間色削減部１０７は、Ｓ２０６で処理された結果のうち、最上位カラー情報の色重心の値を背景色データ１０８として出力する。
【００３５】
ステップＳ２０８では、二値画像作成部１０９が最上位以外のカラー情報とインデックスカラー画像１０４を用いて色毎の二値画像を作成する。ここで作成される二値画像はカラー情報が保持している色分布範囲に応じた大きさであり、原稿の一部にしか存在しない場合はその部分しか圧縮保存しない。
【００３６】
この色毎の二値画像であるが、インデックスカラー画像１０４のインデックス番号を０〜６３としてインデックス６３にインデックス６０と６２のカラー情報が統合されているとすると、その二値画像はインデックス６０と６２のデータを論理和した画像であり、インデックス６３のカラー情報の色重心の値で描画されることになる。この結果、作られるのが二値画像圧縮データ１１０で、カラー情報とＭＭＲ圧縮データとで構成されるデータ群である。
【００３７】
ステップＳ２０９において、解像度変換部１１３は、ステップＳ２０２で読み取られた画像の入力解像度が、ステップＳ２０１で指定された出力解像度と等しいか否かの判定を行う。例えば、ステップＳ２０２で読み取られた画像の入力解像度が３００ｄｐｉとすると、指定された出力解像度が１００ｄｐｉ、２００ｄｐｉの場合は、解像度変換を行う必要があるため、ステップＳ２１０へ進む。また、指定された出力解像度が３００ｄｐｉの場合は、解像度変換を行う必要はないため、ステップＳ２１１へ進む。
【００３８】
ステップＳ２１０において、解像度変換部１１３は、ステップＳ２０８で生成された二値画像が、指定された出力解像度になるように解像度変換を行う。解像度変換の詳細については後述する。
【００３９】
ステップＳ２１１において、不図示の圧縮部は、ステップＳ２１０で解像度変換された二値画像に対してＭＭＲ圧縮などの圧縮方式を用いて圧縮を行う。なお、指定された出力解像度と入力解像度が等しいと判断された場合は、ステップＳ２０８で生成された二値画像に対して圧縮処理を行うことになる。
【００４０】
ステップＳ２１２において、データ統合部１１１は、背景色データ１０８と二値画像圧縮データ１１０を統合して、統合された圧縮データ１１２（統合電子文書）を作成する。統合後の圧縮データ（統合電子文書）１１２のフォーマットは、予め指定されたフォーマット（例えば、ＰＤＦ，ＸＰＳ，ＯＯＸＭＬなど）を用いればよい。
【００４１】
図４に圧縮データ１１２の構成例を示す。ヘッダ部分には、入力された文書画像（上記元画像１０１）の大きさ（縦横の画素数）、背景色のカラー値、解像度等の情報が入る。背景色には、基本的に画素数が最も多い色が選択されるため例えば原稿が赤等のカラー用紙に印刷されている場合は赤系の値が入る。しかし下地が白色の場合が多いと考えられるので、背景色の白色判定を行い、白色と判断される場合は背景色の値は省略してもよい。白色判定は例えば、ＲＧＢのそれぞれの値が一定値以上で、それぞれの値の差が一定値以内であった場合、白色とみなす。
【００４２】
ヘッダ部の次には、色毎の圧縮データが続く。圧縮データは上述の通りカラー情報とＭＭＲ圧縮データとから構成されている。背景色を除いて残った色数がＮであった場合、その色数分だけ同じ構造のデータが存在する。もちろん入力された画像が白紙等の単色原稿であった場合、この部分のデータは作成されない。また、白黒原稿であった場合、カラー圧縮データ数は１になり二値画像とほぼ等価になる。黒画素が原稿の一部分のみであればＭＭＲ圧縮データはその部分のみ圧縮するため、通常のＭＭＲ圧縮より小さくなる。
【００４３】
この圧縮データ１１２を元画像に復号する方法については、次のようにすればよい。まず、図４に示したヘッダ部分に記憶されている背景色で原稿の全領域を描画し、次に、圧縮データに含まれているＭＭＲ圧縮データを格納されている順番に伸長し、その伸長した画像をマスクにして、対応付けて記憶されている位置、色の値に従って上書きしていけばよい。
【００４４】
次に、上述したステップＳ２１０の解像度変換の詳細について、図５のフローチャートと、図１１を用いて説明する。
【００４５】
ステップＳ１００１において、解像度変換部１１３は、図２のステップＳ２０１で指定された出力解像度の情報にもとづいて、解像度変換を行うため窓サイズ（Ｍ×Ｎ：Ｍ、Ｎは正の整数）を決定する。ステップＳ２０２で読み取られた元画像の入力解像度が３００ｄｐｉの場合、指定された出力解像度が１００ｄｐｉ、２００ｄｐｉなら３×３の窓、１５０ｄｐｉなら２×２の窓サイズとなる。例えば、３×３の窓における画素群に対して１画素を生成すれば１００ｄｐｉとなり、３×３の窓における画素群に対して４画素（２×２）を生成すれば２００ｄｐｉとなり、２×２の窓における画素群に対して１画素を生成すれば１５０ｄｐｉとなる。
【００４６】
図１１を用いて説明を補足する。図１１の１１０１は、ステップＳ２０３〜Ｓ２０６で減色処理した結果の例を示している。ここでは、１１０２の色（Ｒ＝Ｇ＝Ｂ＝０）と１１０３（Ｒ＝Ｇ＝Ｂ＝５０）の２色に減色されたものとしている。１１０４と１１０５は、ステップＳ２０８において、１１０１の画像から生成された二値画像を示しており、１１０４は１１０２の色をもつ画像、１１０５は１１０３の色をもつ画像である。１１０６は、１１０４に対して３×３の窓の位置を太線部分で示すものであり、１１０７は、１１０５に対して３×３の窓の位置を太線部分で示すものである。すなわち、処理対象の二値画像を３×３画素ごとに分割して、処理するものであり、１１０８，１１０９は、窓の位置の一つである。１１０８、１１０９の詳細に関しては後述する。
【００４７】
ステップＳ１００２において、解像度変換部１１３は、後述するステップＳ１００３における解像度変換で罫線や細線がとぎれないようにするための色を設定する。ここで、設定される色は解像度変換の際に優先的に残される指定色である。この指定色は、不図示の色指定部を介して予め指定された色を設定するようにしてもよいし、スキャン開始時や解像度変換時にユーザにより指定するようにしてもよい。また、本実施例では、指定色を黒（Ｒ＝Ｇ＝Ｂ＝０）とするがユーザが所望する色を指定してもよい。また、Ｒ＝Ｇ＝Ｂ、０≦Ｒ≦２０、０≦Ｇ≦２０、０≦Ｂ≦２０のように所定の範囲を、所望の色として指定してもよい。
【００４８】
ステップＳ１００３では、解像度変換部１１３は、ステップＳ１００１で決定された窓サイズごとに二値画像を分割したとき、各窓の領域の中に、ステップＳ１００２で指定された色があるか否かを判断する。
【００４９】
窓内（分割された領域内）で指定色が１画素でもある場合は、ステップＳ１００４へ進み、指定色を１画素出力する。また、窓内で指定色が１画素もない場合は、ステップＳ１００５へ進み、窓内における代表色を１画素出力する。ここで、本実施例における代表色は、窓内で最も多く使われている色（最多色）として説明を行うが、特にこれに限るものではなく、特定の位置にある（例えば、窓内の中央の位置にある）画素の色としてもよい。
【００５０】
例えば、１１０８の３×３の窓においては、１１０２の黒色（Ｒ＝Ｇ＝Ｂ＝０）と１１０３の灰色（Ｒ＝Ｇ＝Ｂ＝５０）とが存在するが、指定色である黒が窓１１０８内に１画素存在しているため、黒（Ｒ＝Ｇ＝Ｂ＝０）を代表色として出力する。１１０９の３×３の窓においては、指定色は存在しないため、１１０７の色（Ｒ＝Ｇ＝Ｂ＝５０）を代表色として出力する。３×３の窓単位で同様に処理を行うと、１１１０に示すように解像度変換が行われる。ここで、１１１１で示す画素は、黒（Ｒ＝Ｇ＝Ｂ＝０）、１１１２で示す画素は（Ｒ＝Ｇ＝Ｂ＝５０）である。
【００５１】
尚、指定解像度が１５０ｄｐｉの場合の結果を図１４の１４０１〜１４０３に示す。１４０１は、図１１の１１０４に対して２×２の窓（太線部分）を重ねたものであり、１４０２は、図１１の１１０５に対して２×２の窓（太線部分）を重ねたものである。指定色が黒である場合、１４０３に示すように解像度変換が行われる。また、指定解像度が２００ｄｐｉの場合は、３×３の窓で解像度変換を行い、指定色がある場合は指定色を出力し、指定色がない場合は所定の４画素（２×２）を出力する。以上、解像度変換の詳細についての説明を終える。
【００５２】
以上、説明したように減色処理後の画像に対して指定色が残されるように解像度変換を行うことで、罫線や線図形における細線の部分がとぎれてしまうことを防止することが可能となる。また、減色処理後に解像度変換を行っているため、指定解像度ごとに色値（ＲＧＢの値）が異なるようなことも防ぐことができる。
【００５３】
［実施例２］
実施例１では、窓サイズ（例えば３×３）において、指定色がある場合は指定色を出力し、指定色がない場合は代表色を出力する方法について説明した。しかし、指定色を最優先させるため、例えば、図１２に示すように指定色以外の細線（図１２では赤色の罫線）が再現されづらくなる場合がある。例えば、赤色の線の近傍に黒色のノイズがあった場合、３×３画素の窓内に赤と黒の両方が存在することになるので、指定色が黒だとすると、当該個所は黒で出力されてしまう。実施例２では、パターン認識を行い、指定色以外の色であっても該パターンと同一の配置の色がある場合は、当該色を指定色よりも優先して出力する方法について説明を行う。
【００５４】
図１５に本実施例２における画像処理装置の機能構成と各データを示す。実施例１の図１との違いは、解像度変換部１５０１であり、当該解像度変換部１５０１はパターン認識部をさらに含むものとする。その他については、図１と同様であるため説明を省略する。
【００５５】
次に、図１５の１５０１において行われる解像度変換処理について図１０を用いて説明する。実施例１の図５との違いは、ステップＳ１６０１、Ｓ１６０２である。その他については図５と同様であるため説明を省略する。
【００５６】
ステップＳ１６０１では、解像度変換部１５０１は、ステップＳ１００１で決定した窓サイズ単位でパターン認識を行うことにより、不図示の記憶装置に予め記憶されている３×３画素のパターン（図１３）のいずれかに一致するかを判定する。
【００５７】
ステップＳ１６０２では、解像度変換部１５０１は、ステップＳ１６０２のパターン認識結果にもとづき、パターンが一致しているか否かを判断する。パターンが一致していれば、ステップ１００５へ進み、当該パターンに一致した色を代表色として出力する。パターンが一致していなければ、ステップ１００２へ進む。以降、実施例１の図５で前述した処理を行う。
【００５８】
以上のように、指定色以外の色であっても該パターンと同一の場合は指定色よりも優先することで、指定色以外の罫線、及び細線の再現性を向上させることが可能となる。
【００５９】
［その他の実施例］
また、本発明は、以下の処理を実行することによっても実現される。その処理は、上述した実施例の機能を実現させるソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【図１】
2012119791.tif 000003
【図２】
2012119791.tif 000004
【図３】
2012119791.tif 000005
【図４】
2012119791.tif 000006
【図５】
2012119791.tif 000007
【図６】
2012119791.tif 000008
【図７】
2012119791.tif 000009
【図８】
2012119791.tif 000010
【図９】
2012119791.tif 000011
【図１０】
2012119791.tif 000012
【図１１】
2012119791.tif 000013
【図１２】
2012119791.tif 000014
【図１３】
2012119791.tif 000015
【図１４】
2012119791.tif 000016
【図１５】
2012119791.tif 000017