(57)【要約】【課題】文字の種類に応じて低解像度化した際の可読性が変わるため、適切な解像度を選択して低解像度化することが困難であった。【解決手段】入力画像から圧縮データを生成する画像処理装置であって、前記入力画像を用いて、当該入力画像とは異なる解像度を有する１または複数の低解像度画像を生成する生成手段と、前記入力画像および前記１または複数の低解像度画像のうちの少なくとも２つに対する二値画像を作成する作成手段と、前記作成手段にて作成された複数の二値画像の間の特徴量の差分に基づき、前記複数の二値画像の中から二値画像を選択する選択手段と、前記選択された二値画像に対して圧縮を行うことで前記入力画像に対する圧縮データを生成する圧縮手段とを有する。【選択図】  図４
2015065596.tif 000002
【特許請求の範囲】
【請求項１】
入力画像から圧縮データを生成する画像処理装置であって、
前記入力画像を用いて、当該入力画像とは異なる解像度を有する１または複数の低解像度画像を生成する生成手段と、
前記入力画像および前記１または複数の低解像度画像のうちの少なくとも２つに対する二値画像を作成する作成手段と、
前記作成手段にて作成された複数の二値画像の間の特徴量の差分に基づき、前記複数の二値画像の中から二値画像を選択する選択手段と、
前記選択された二値画像に対して圧縮を行うことで前記入力画像に対する圧縮データを生成する圧縮手段と
を有することを特徴とする画像処理装置。
【請求項２】
前記作成手段にて作成された複数の二値画像それぞれから文字を構成する画素に囲まれた画素領域を検出し、当該画素領域の特徴量を算出する算出手段を更に有し、
二値画像の特徴量は、前記算出手段にて算出された画素領域の特徴量であることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記算出手段は、前記作成手段にて作成された複数の二値画像それぞれにおいて、黒画素で囲まれた白画素の領域、または、白画素で囲まれた黒画素の領域を前記画素領域として検出することを特徴とする請求項２に記載の画像処理装置。
【請求項４】
前記画素領域の特徴量は、文字、文字列、もしくはページのいずれかの単位における前記画素領域の数の合計、前記画素領域に外接する矩形情報、および前記画素領域のベクトル情報の少なくとも一つを含むことを特徴とする請求項２または３に記載の画像処理装置。
【請求項５】
前記選択手段は、前記作成手段にて作成された複数の二値画像の中から、前記入力画像から作成された二値画像との画素領域の特徴量の差分が所定の閾値のよりも小さい二値画像であって、最小の解像度を有する二値画像を選択することを特徴とする請求項２乃至４のいずれか一項に記載の画像処理装置。
【請求項６】
前記作成手段は、前記入力画像および前記低解像度画像に対して減色処理を行い、当該減色された画像から色ごとの二値画像を作成することを特徴とする請求項１乃至５のいずれか一項に記載の画像処理装置。
【請求項７】
入力画像から圧縮データを生成する画像処理方法であって、
前記入力画像を用いて、当該入力画像とは異なる解像度を有する１または複数の低解像度画像を生成する生成工程と、
前記入力画像および前記１または複数の低解像度画像の少なくとも２つに対する二値画像を作成する作成工程と、
前記作成工程にて作成された複数の二値画像の間の特徴量の差分に基づき、前記複数の二値画像の中から二値画像を選択する選択工程と、
前記選択された二値画像に対して圧縮を行うことで前記入力画像に対する圧縮データを生成する圧縮工程と
を有することを特徴とする画像処理方法。
【請求項８】
コンピュータを、
入力画像を用いて、当該入力画像とは異なる解像度を有する１または複数の低解像度画像を生成する生成手段、
前記入力画像および前記１または複数の低解像度画像のうちの少なくとも２つに対する二値画像を作成する作成手段、
前記作成手段にて作成された複数の二値画像の間の特徴量の差分に基づき、前記複数の二値画像の中から二値画像を選択する選択手段、
前記選択された二値画像に対して圧縮を行うことで前記入力画像に対する圧縮データを生成する圧縮手段
として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、画像処理方法、およびプログラムに関する。
【背景技術】
【０００２】
近年、カラープリンタやカラースキャナなどの普及により、カラー化された文書の画像データを扱う機会が増えている。しかし、フルカラーの画像データでは記憶装置や回線の負荷が大きいため何らかの方法でデータ量を小さくする必要がある。
【０００３】
特許文献１では、カラー画像に対して減色処理を施し、減色処理から得られるカラー情報と、カラーインデックス画像を統合して圧縮を行うことで、圧縮効率の向上と共に、再現性の良い圧縮を行う方法が提案されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００３−３０９７２７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
特許文献１では、様々な解像度のカラー画像の入力が可能であるため、例えば高い解像度を有するカラー画像が入力される場合もある。このような場合、ユーザーはデータサイズを削減するために、出力解像度をより低い解像度（例えば、１００ｄｐｉ）に指定し、その指定された解像度で減色処理、及び画像符号化を実行することが可能である。
【０００６】
しかしながら低い解像度を指定した場合、画像に含まれる文字がつぶれてしまい、その結果、可読性が悪くなるという課題がある。また、同じ解像度であっても、文字の複雑さなど文字の特徴によって変換時の文字の可読性が変わるため、適切な低解像度への変換が難しいという課題があった。
【課題を解決するための手段】
【０００７】
上記課題を解決するために、本願発明は以下の構成を有する。すなわち、入力画像から圧縮データを生成する画像処理装置であって、前記入力画像を用いて、当該入力画像とは異なる解像度を有する１または複数の低解像度画像を生成する生成手段と、前記入力画像および前記１または複数の低解像度画像のうちの少なくとも２つに対する二値画像を作成する作成手段と、前記作成手段にて作成された複数の二値画像の間の特徴量の差分に基づき、前記複数の二値画像の中から二値画像を選択する選択手段と、前記選択された二値画像に対して圧縮を行うことで前記入力画像に対する圧縮データを生成する圧縮手段とを有する。
【発明の効果】
【０００８】
文字を含む画像データの低解像度化を行う場合に、各々の文字の特徴に応じた解像度への変換ができ、各文字の可読性を保つことができる。
【図面の簡単な説明】
【０００９】
【図１】本願発明に係る画像処理システムの構成例を示すブロック図。
【図２】ＭＦＰのハードウェア構成例を示すブロック図。
【図３】データ処理部のソフトウェア構成例を示すブロック図。
【図４】第１の実施形態に係る処理全体のフローチャート。
【図５】第１の実施形態に係る入力データの例を示す図。
【図６】解像度、及びフォントに対する文字の可読性について説明するための図。
【図７】第１の実施形態に係る閉ループ特徴量の算出結果を示す図。
【図８】第１の実施形態に係る閉ループ特徴量について説明するための図。
【図９】第１の実施形態に係る減色処理について説明するための図。
【図１０】第１の実施形態に係る圧縮データの構成を説明するための図。
【図１１】第１の実施形態に係るＰＤＦ構造の模式図。
【図１２】第２の実施形態に係る閉ループ特徴量について説明するための図。
【図１３】第２の実施形態に係る閉ループ特徴量について説明するための図。
【図１４】第３の実施形態に係る入力データの例を示す図。
【図１５】第３の実施形態に係るＰＤＦ構造の模式図。
【発明を実施するための形態】
【００１０】
［課題の詳細な説明］
本願発明が扱う課題に関して、図６を用いて詳細に説明を行う。
【００１１】
図６は、解像度及びフォントに対する文字の可読性について説明するための図であり、ビットマップデータ６０１〜６０９はそれぞれ、二値画像のビットマップデータを示す。横軸は解像度（３００、２００、１００ｄｐｉ）を示し、縦軸はフォントの種類（ＭＳゴシック、ＨＧＰ創英角ゴシックＵＢ）と漢字とひらがなの種別を示す。尚、文字サイズ（フォントサイズ）は全て同じものとし、例えば８ｐｔの文字サイズとする。
【００１２】
まず、ビットマップデータ６０１〜６０３は、ＭＳゴシックの“漢字”の文字列を示す。ここで、解像度が３００ｄｐｉ及び２００ｄｐｉであるビットマップデータ６０１、６０２の可読性はそれぞれ保たれている。一方、解像度が１００ｄｐｉであるビットマップデータ６０３は、特に「電」や「真」の文字がつぶれ可読性が悪くなっている。
【００１３】
次に、ビットマップデータ６０４〜６０６は、ＭＳゴシックの“ひらがな”の文字列を示す。ここで、ＭＳゴシックの“ひらがな”の場合は、解像度が１００ｄｐｉであるビットマップデータ６０６は、文字が顕著につぶれてはいないため可読性が保たれている。つまり、同一のフォントであってもビットマップデータ６０３に示すように、解像度が１００ｄｐｉで文字がつぶれる場合もあれば、ビットマップデータ６０６に示すように解像度が１００ｄｐｉでも可読性が保たれる場合もある。一般的に低い解像度においては、「ひらがな」や「アルファベット」と比較して、より複雑な文字を含む「漢字」はつぶれやすい傾向がある。
【００１４】
ビットマップデータ６０７〜６０９は、ＨＧＰ創英角ゴシックＵＢの“漢字”を示す。ここで、ＨＧＰ創英角ゴシックＵＢの“漢字”の場合は、解像度が３００ｄｐｉであるビットマップデータ６０７の可読性は保たれている。一方、解像度が２００ｄｐｉであるビットマップデータ６０８、及び解像度が１００ｄｐｉであるビットマップデータ６０９は、全体的に文字がつぶれてしまい可読性が悪くなっている。つまり、ＭＳゴシックとＨＧＰ創英角ゴシックＵＢのフォントの違いにより、ビットマップデータ６０３に示すように解像度が１００ｄｐｉで文字がつぶれる場合もあれば、ビットマップデータ６０８に示すように解像度が２００ｄｐｉで文字がつぶれる場合がある。
【００１５】
以上のように、解像度を変換する場合において、解像度やフォントの種類、簡単な文字（例えば、ひらがな）か複雑な文字（例えば、漢字）かの種別によって文字の可読性が変わる。そのため、各文字に対する適切な解像度（低解像度）への変換が難しいという課題があった。
【００１６】
以下に、上記課題を解決するための本願発明に係る実施形態を説明する。
【００１７】
＜第１の実施形態＞
［システム構成］
以下、本発明を実施するための形態について図面を用いて説明する。図１は本実施形態に係る画像処理システムの構成例を示すブロック図である。
【００１８】
図１において、オフィスＡ内に構築されたＬＡＮ１０２には、複数種類の機能（複写機能、印刷機能、送信機能等）を実現する複合機であるＭＦＰ（Ｍｕｌｔｉ−Ｆｕｎｃｔｉｏｎ  Ｐｅｒｉｐｈｅｒａｌ）１００が接続されている。ＬＡＮ１０２は、外部の装置と通信するために、プロキシサーバ１０３を介してネットワーク１０４にも接続されている。
【００１９】
クライアントＰＣ１０１は、ＬＡＮ１０２を介してＭＦＰ１００からの送信データを受信したり、ＭＦＰ１００が有する機能を利用したりする。例えば、クライアントＰＣ１０１は、印刷データをＭＦＰ１００へ送信することで、その印刷データに基づく印刷物をＭＦＰ１００により印刷することもできる。尚、図１の構成は一例であり、オフィスＡと同様の構成要素を有する、複数のオフィスがネットワーク１０４上に接続されていても良い。
【００２０】
また、ネットワーク１０４は、典型的にはインターネットやＬＡＮやＷＡＮや電話回線、専用デジタル回線、ＡＴＭやフレームリレー回線、通信衛星回線、ケーブルテレビ回線、データ放送用無線回線等で実現される通信ネットワークである。なお、データの送受信が可能なものであれば、ネットワーク１０４としていずれの構成を用いても構わない。また、クライアントＰＣ１０１、プロキシサーバ１０３の各種端末はそれぞれ、汎用コンピュータに搭載される標準的な構成要素を有している。例えば、ＣＰＵ、ＲＡＭ、ＲＯＭ、ハードディスク、外部記憶装置、ネットワークインタフェース、ディスプレイ、キーボード、マウス等である。
【００２１】
上記に示すシステム構成は一例であり、他の装置がオフィスＡ内に含まれてもよい。また、図１では、各装置が１台のみを示しているが、複数台の装置を含んでいてもよい。
【００２２】
［ハードウェア構成］
図２は、本発明の実施形態に係るＭＦＰの詳細なハードウェア構成例を示す図である。  
【００２３】
ＭＦＰ１００は、画像入力デバイスであるスキャナ部２０１、画像出力デバイスであるプリンタ部２０２、制御ユニット２０４、およびユーザーインタフェースである操作部２０３を有する。制御ユニット２０４は、スキャナ部２０１、プリンタ部２０２、操作部２０３と接続し、一方では、ＬＡＮ２０９と接続することで、画像情報やデバイス情報の入出力を行うコントローラである。ＣＰＵ２０５は、システム全体を制御するコントローラである。ＲＡＭ２０６は、ＣＰＵ２０５が動作するためのシステムワークメモリであり、画像データを一時記憶するための画像メモリでもある。ＲＯＭ２１０はブートＲＯＭであり、システムのブートプログラム等のプログラムが格納されている。記憶部２１１はハードディスクドライブであり、システム制御ソフトウェア、画像データを格納する。
【００２４】
操作部Ｉ／Ｆ２０７は操作部２０３とのインターフェース部であり、操作部２０３に表示するための画像データを操作部２０３に対して出力する。また、操作部Ｉ／Ｆ２０７は操作部２０３から本画像処理装置の使用者が入力した情報を、ＣＰＵ２０５に伝える役割をする。ネットワークＩ／Ｆ２０８は本画像処理装置をＬＡＮ２０９に接続し、パケット形式の情報の入出力を行う。以上のデバイスがシステムバス２１６上に配置される。イメージバスＩ／Ｆ２１２はシステムバス２１６と画像データを高速で転送する画像バス２１７とを接続し、データ構造を変換するバスブリッジである。
【００２５】
画像バス２１７は、例えば、ＰＣＩバスやＩＥＥＥ１３９４で構成される。画像バス２１７上には以下のデバイスが配置される。ＲＩＰ（Ｒａｓｔｅｒ  Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｏｒ）２１３はＰＤＬ（Ｐａｇｅ  Ｄｅｓｃｒｉｐｔｉｏｎ  Ｌａｎｇｕａｇｅ）コードを解析し、指定された解像度のビットマップイメージに展開する、いわゆるレンダリング処理を実現する。デバイスＩ／Ｆ２１４は、信号線２１８を介して画像入力デバイスであるスキャナ部２０１を制御ユニット２０４に接続する。また、デバイスＩ／Ｆ２１４は、信号線２１９を介して画像出力デバイスであるプリンタ部２０２を制御ユニット２０４に接続し、画像データの同期系／非同期系の変換を行う。データ処理部２１５については後述する。
【００２６】
［データ処理部の説明］
次に、図３を用いて図２のデータ処理部２１５について説明を行う。データ処理部２１５は、解像度変換部３０１、減色処理部３０２、カラー情報ソート部３０３、同色統合部３０４、二値画像作成部３０６、閉ループ特徴量算出部３０７、二値画像選択部３０８、二値画像圧縮部３０９、データ結合部３１０、およびフォーマット変換部３１１を含む。データ処理部２１５は、入力データ３００を入力とし、出力データ３０５を出力する。入力データ３００は、スキャナ部２０１から読み取られるビットマップデータ、または記憶部２１１に格納されているビットマップデータである。出力データ３０５は、電子文書データであり、プリンタ部２０２による出力、記憶部２１１への格納、ＬＡＮ２０９によってネットワーク接続された外部装置への送信等の処理が行われる。ここで、電子文書データとは、例えば、ＰＤＦ（Ｐｏｒｔａｂｌｅ  Ｄｏｃｕｍｅｎｔ  Ｆｏｒｍａｔ）、ＸＰＳ（ＸＭＬ  Ｐａｐｅｒ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ）、ＯｆｆｉｃｅＯｐｅｎＸＭＬ等の電子文書フォーマットである。また、本実施形態では、入力データ３００は紙文書をスキャナ部２０１で読み取ったビットマップデータであり、解像度は３００ｄｐｉとする。
【００２７】
解像度変換部３０１は、入力データ３００に対して予め定めた解像度への解像度変換を行う。本実施形態では、解像度変換部３０１は、主に入力データ３００の解像度よりも低い低解像度への解像度変換を行い、例として、３００ｄｐｉから２００ｄｐｉへの解像度変換と、３００ｄｐｉから１００ｄｐｉへの解像度変換を行う。また、詳細は後述するが、入力データ３００と、解像度変換後の２００ｄｐｉの画像と、１００ｄｐｉの画像の各画像に対して閉ループの特徴量を算出する。
【００２８】
減色処理部３０２は、入力データ３００に対して予め決められた色数に減色処理を行う。ここでの減色処理では、フルカラーＲＧＢの３色各８ｂｉｔ（８−８−８）のデータを２−２−２、３−３−２、３−３−３ｂｉｔ等のビット数に落とすことを意味する。このビット数の選び方は色の判定をどの程度の精度で行いたいかにより選択される。なお、減色処理については、公知の技術を用いてよいため、本実施形態では図９を用いて減色処理の簡易的な説明を行う。
【００２９】
図９は、減色処理によって、入力データ３００から色毎のインデックスカラー画像、及びカラー情報が生成される様子を示す模式図である。図９（Ａ）は、入力データ３００の一例であり、黒の文字領域９０１、赤の文字領域９０２、白の背景から構成される。図９（Ｂ）は、図９（Ａ）に対して減色処理を行った結果であり、インデックスカラー画像９０３〜９０５が生成される。ここで、入力データ３００が、紙文書をスキャナ部２０１で読取ったデータである場合は、紙文書上の色のバラツキが生じる。例えば、文字領域９０２の場合、減色処理の結果、類似する複数の赤色が生成されるため、インデックスカラー画像は、インデックスカラー画像９０４に示す一つではなく、複数が生成される。
【００３０】
更に、各インデックスカラー画像は、図９（Ｂ）に記載のようにカラー情報と関連付けされる。ここで、カラー情報は、色の値（色重心）、位置座標（分布範囲）、画素数を示すデータで構成される。色の値（色重心）は、文字領域の場合は、文字を構成する画素の色を示すこととなる。位置情報（分布範囲）は、例えば、入力データ３００におけるインデックスカラー画像の左上隅の座標、右下隅の座標のデータを含むデータとする。このように入力データ３００から色毎のインデックスカラー画像、及びカラー情報が生成される。
【００３１】
カラー情報ソート部３０３は、前述のカラー情報を画素数によってソーティングする。ソーティングの結果、インデックスカラー画像は基本的に画素数が多いものほど上位に位置される。ここで、最上位カラー情報の色の値（色重心）を有するインデックスカラー画像を背景色の画像とする。
【００３２】
同色統合部３０４は、カラー情報ソート部３０３でソートされたカラー情報同士を比較し、類似色を同一色と判断して統合処理を行うと共に、統合処理を施されたカラー情報を更新する。具体的には、各々のカラー情報の色の値（色重心）を比較し、比較的値が近い（例えば各々の値の差分の絶対値が所定値以下）場合には、同一色として比較した２つのカラー情報の統合を行う。これはスキャンする前の色が同じ色でありながら、ＲＧＢの何れかの値がたまたま最初の減色処理の閾値に近いために複数のカラーに分離された色を一つに戻す処理である。
【００３３】
また統合処理に伴って、カラー情報に含まれる画素数、色の値（色重心）、分布範囲を再計算する。具体的には、統合する各々のカラー情報に含まれる画素数を足し合わせることで統合後の画素数を求めることができる。また、統合する各々のカラー情報に含まれる色の値（色重心）を足し、２で割ることで、統合後の色重心（平均色）を求めることができる。また、統合する各々のカラー情報に含まれる分布範囲のデータにおいて、最も左上隅の位置を示す座標と、最も右下隅の位置を示す座標を採用することで、統合後の分布範囲を求めることができる。以上の処理により、カラー情報の統合に伴う、カラー情報の更新を行うことができる。なお、このカラー情報の更新処理は一例であって、これに限定されるものではない。
【００３４】
二値画像作成部３０６は、背景色を有するインデックスカラー画像を除く、色毎のインデックスカラー画像を用いて二値画像を作成する。
【００３５】
閉ループ特徴量算出部３０７は、二値画像作成部３０６で作成された二値画像から公知の輪郭線追跡を用いて閉ループを検出し、検出した閉ループの特徴量（閉ループ特徴量）を算出する。
【００３６】
ここで、本願発明のポイントとなる閉ループ特徴量について図８を用いて説明を行う。まず、「閉ループ」とは黒画素で囲まれた白画素の領域、または、白画素で囲まれた黒画素の画素領域を意味する。本実施形態では、黒画素で囲まれた白画素の領域を「閉ループ（白）」、白画素で囲まれた黒画素の領域を「閉ループ（黒）」と呼称する。例えば、図８（Ａ）は二値画像の漢字の文字「電」を示しており、領域８０１で示す４つの領域が、閉ループ（白）である。同様に、図８（Ｂ）は二値画像のひらがなの文字「ぬ」を示しており、領域８０２で示す３つの領域が、閉ループ（白）である。また、図８（Ｃ）は二値画像の漢字の反転文字「電」を示しており、領域８０３で示す４つの領域が、閉ループ（黒）である。なお、閉ループを検出するための輪郭線追跡の処理方法は、公知の技術を用いてよく、ここでの詳細な説明は省略する。
【００３７】
次に、閉ループ特徴量の例として１文字の中に含まれる閉ループ数について説明を行う。図８（Ａ）の文字「電」は、閉ループ（白）の数は４つあるため、閉ループ（白）の数＝４となり、図８（Ｂ）の文字「ぬ」は、閉ループ（白）の数は３つあるため、閉ループ（白）の数＝３となる。また、図８（Ｃ）の反転文字「電」は、閉ループ（黒）の数は４つあるため、閉ループ（黒）の数＝４となる。
【００３８】
尚、閉ループ特徴量としては、１文字に含まれる閉ループ数に限られるものではなく、文字領域に含まれる複数の文字の閉ループの数の合計でもよい。また、ページ単位で扱い、ページ内の全ての文字の閉ループの数の合計でもよい。さらに、図８（Ｄ）の閉ループ（白）８０４に示すように座標情報８０５や、閉ループに外接する矩形情報８０６、及び不図示のショートベクトル情報やベクトル情報であってもよい。本実施形態では、文字領域に含まれる複数の文字の閉ループの数の合計を用いる。
【００３９】
二値画像選択部３０８は、閉ループ特徴量算出部３０７において算出された閉ループ特徴量に基づいて文字の可読性が悪くなる解像度を判別し、判別された解像度よりも高い解像度の二値画像を選択する。判別方法の詳細については後述する。
【００４０】
二値画像圧縮部３０９は、二値画像選択部３０８において選択された二値画像に対して圧縮を行う。二値画像圧縮データには、それぞれ色情報が付加されている。
【００４１】
データ結合部３１０は、背景色データと二値画像圧縮データとを結合して圧縮画像を作成する。
【００４２】
フォーマット変換部３１１は、データ結合部３１０よって結合された圧縮画像をＰＤＦ、ＸＰＳ、ＯｆｆｉｃｅＯｐｅｎＸＭＬ等の電子文書フォーマットに変換する。
【００４３】
［処理フロー］
次に、本実施形態に係る画像処理について図３及び図４のフローチャートを用いて説明を行う。尚、該フローチャートを実現するためのプログラムは、図２のＲＯＭ２１０、または、記憶部２１１に格納され、ＣＰＵ２０５にて実行される。ＣＰＵ２０５は、イメージバスＩ／Ｆ２１２、システムバス２１６、画像バス２１７を用いて、データ処理部２１５とデータのやり取りをすることが可能である。
【００４４】
本実施形態において説明に用いる入力データ３００の具体例を図５に示す。入力データ３００は、文字領域５０１〜５０３を含み、各々の文字領域におけるフォントと文字色は、図５に記載の通りである。また、入力データ３００の解像度は３００ｄｐｉとする。尚、説明を包括的に行うために複数種類のフォント、及び複数種類の文字色を１ページの中に含めている例を挙げているがこれに限るものではなく、１ページに単一のフォント、及び単一の文字色が含まれる構成であっても構わない。
【００４５】
入力データ３００がデータ処理部２１５に入力されると、Ｓ４０１において、解像度変換部３０１は、入力データ３００の入力解像度（ここでは３００ｄｐｉ）における閉ループ特徴量が既に算出されているか否かを判定する。算出されていない場合は（Ｓ４０１にてＮＯ）、Ｓ４０３へ進み、算出されている場合は（Ｓ４０１にてＹＥＳ）、Ｓ４０２へ進む。尚、入力解像度における閉ループ特徴量の算出は、後述するＳ４０９において行われる。
【００４６】
Ｓ４０３において減色処理部３０２は、入力データ３００に対して予め決められた色数に減色処理を行い、色毎のインデックスカラー画像、及びカラー情報を生成する。Ｓ４０４においてカラー情報ソート部３０３は、減色処理部３０２で得られたカラー情報を入力とし、画素数によって各カラー情報をソーティングする。Ｓ４０５において同色統合部３０４は、カラー情報ソート部３０３でソートされたカラー情報同士を比較し、類似色を同一色と判定して統合処理を行うと共に、統合処理を施されたカラー情報を更新する。
【００４７】
Ｓ４０６において同色統合部３０４は、Ｓ４０５で更新されたカラー情報を含む全てのカラー情報に含まれる色の値（色重心）を輝度色差の値に変換する。更に同色統合部３０４は、変換後の各々の輝度色差値を比較し、値が近いカラー情報同士（例えば各値の差分の絶対値が所定値以下であるカラー情報同士）に対して結合処理を行う。これにより中間調に位置する色数の削減が行われる。この処理は、元の文書画像が白黒の原稿であってもスキャナで取り込んだ場合に下地の白色と文字部の黒色の境界部分に白から黒にかけての多くの階調が生じることに対応し、これらの階調を取り除くために行う。白に近い灰色は白にし、黒に近い灰色は黒にする。また、他の色も同様に処理する。
【００４８】
Ｓ４０７において、同色統合部３０４は、ソートされたカラー情報のうち、最上位カラー情報の色の値（色重心）を背景色として出力する。Ｓ４０８において、二値画像作成部３０６は、最上位以外のカラー情報とインデックスカラー画像を用いて色毎の二値画像を作成する。ここで作成される二値画像はカラー情報が保持している色分布範囲に応じた大きさであり、原稿の一部にしか存在しない場合はその部分のみが作成される。
【００４９】
Ｓ４０９において、閉ループ特徴量算出部３０７は、二値画像作成部３０６によって作成された二値画像から、閉ループ特徴量を算出する。図５の入力データの場合、文字領域５０１〜５０３それぞれに対し、閉ループ特徴量が算出される。閉ループ特徴量の算出結果については後述する。
【００５０】
Ｓ４１０において、解像度変換部３０１は全ての解像度における閉ループ特徴量算出済みか否かを判定する。全ての解像度における閉ループ特徴量算出が済んでいる場合（Ｓ４１０にてＹＥＳ）、Ｓ４１１へ進む。全ての解像度における閉ループ特徴量算出が済んでいない場合（Ｓ４１０にてＮＯ）Ｓ４０１へ戻り、解像度変換部３０１により入力解像度における閉ループ特徴量が既に算出されているか否かを再び判定する。入力解像度における閉ループ特徴量が、既に算出済みである場合は（Ｓ４０１にてＹＥＳ）、Ｓ４０２へ進む。
【００５１】
Ｓ４０２では、解像度変換部３０１は、入力データ３００に対する低解像度への解像度変換を行う。本実施形態では、３００ｄｐｉから２００ｄｐｉへの解像度変換、及び３００ｄｐｉから１００ｄｐｉへの解像度変換が行われる。まず、Ｓ４０２にて３００ｄｐｉから２００ｄｐｉへの解像度変換を行い、Ｓ４０３〜Ｓ４０９にて２００ｄｐｉにおける閉ループ特徴量が算出される。その後、再び、Ｓ４０２にて３００ｄｐｉから１００ｄｐｉへの解像度変換を行い、Ｓ４０３〜Ｓ４０９にて１００ｄｐｉにおける閉ループ特徴量が算出される。このように、全ての解像度における閉ループ特徴量を算出するまでＳ４０１〜Ｓ４１０を繰り返す。本実施形態における全ての解像度とは、入力解像度の３００ｄｐｉ、解像度変換後の２００ｄｐｉ、１００ｄｐｉの３つを意味する。
【００５２】
Ｓ４１１において、二値画像選択部３０８は、閉ループ特徴量算出部３０７において算出された閉ループ特徴量に基づいて文字の可読性が悪くなる解像度を判別し、判別された解像度よりも高い解像度を有する二値画像を選択する。ここで、図５の入力データの場合の各解像度における閉ループ特徴量の算出結果を図７に示す。図７に示す合計値７０１〜７０３は、文字領域５０１の３００〜１００ｄｐｉにおける閉ループ（白）の数の合計値である。ここで、合計値７０１、及び合計値７０２は、閉ループ（白）の数の合計値＝７であるのに対して、合計値７０３は、合計値＝４に変化しているため、閉ループ（白）の合計値の変化量（差異）は７−４＝３となる。
【００５３】
本実施形態では、閉ループ（白）の数の合計値の変化量が、予め定められた閾値と比較してより大きければ、文字がつぶれていると予測する。従って、例えば、予め定められた閾値＝２とした場合、閉ループ（白）の合計値の変化量＝３  ＞  閾値＝２となるため、文字領域５０１においては、解像度が１００ｄｐｉの場合は文字の可読性が悪くなっていると判定される。次に、合計値７０４、及び合計値７０５は、文字領域５０２の３００ｄｐｉ、及び１００ｄｐｉにおける閉ループ（白）の数の合計値である。ここで、合計値７０４、及び合計値７０５は、共に閉ループ（白）の数の合計値＝４と変化していない。従って、閉ループ（白）の数の合計値の変化量＝０であるため、文字領域５０２においては、１００ｄｐｉの場合でも文字の可読性は保たれていると判定される。尚、解像度が２００ｄｐｉの場合は、説明を簡略化するため省略する。
【００５４】
合計値７０６、及び合計値７０７は、文字領域５０３の３００ｄｐｉ、及び２００ｄｐｉにおける閉ループ（白）の数の合計値である。ここで、合計値７０６は、閉ループ（白）の数の合計値＝７であるのに対して、合計値７０７は、合計値＝４に変化しているため、閉ループ（白）の合計値の変化量は７−４＝３となる。例えば、予め定められた閾値＝２とすれば、閉ループ（白）の合計値の変化量＝３  ＞  閾値＝２となるため、文字領域５０３においては、２００ｄｐｉの場合は文字の可読性が悪くなっていると判定される。尚、解像度が１００ｄｐｉの場合は、説明を簡略化するため省略する。尚、説明は省略するが、判定精度を上げるために、公知のフォント認識や、フォントサイズ等の情報を併用してもよい。
【００５５】
以上、文字領域５０１〜５０３における文字の可読性が悪くなる解像度が判定されるため、二値画像選択部３０８は、文字がつぶれていると判定された解像度よりも高い解像度の二値画像を選択する。ここでは、複数の解像度の画像のうち、文字がつぶれていると判定された解像度よりも大きく、かつ、最小の解像度を有する二値画像が選択される。即ち、文字領域５０１は２００ｄｐｉ、文字領域５０２は１００ｄｐｉ、文字領域５０３は３００ｄｐｉの解像度の二値画像が選択される。なお、変化量に対する閾値は、例えば、文字単位、文字列単位、ページ単位に応じてその精度を変更するようにしても構わない。
【００５６】
Ｓ４１２において、二値画像圧縮部３０９は、二値画像選択部３０８によって選択された二値画像をＭＭＲ等の方法で圧縮する。また、ＭＭＲで圧縮されたＭＭＲ圧縮データと、カラー情報とをまとめて「カラー圧縮データ」と呼称する。尚、カラー圧縮データの構成は、後述する。
【００５７】
Ｓ４１３において、データ結合部３１０は、背景色データとＳ４１２において生成されたカラー圧縮データをまとめて圧縮データを生成する。図１０に圧縮データの構成例を示す。まず、ヘッダ部１００１に入力された文書画像の大きさ、背景色の値、解像度等の情報が格納される。背景色には基本的に画素数が最も多い色が選択されるため、例えば原稿が赤等のカラー用紙に印刷されている場合は赤系の値が入る。なお、下地が白色の場合が多いと考えられるので、背景色に対する白色判定を行い、白色と判定される場合は背景色の値は省略してもよい。ここでの白色判定は例えば、ＲＧＢのそれぞれの値が一定値以上で、それぞれの値の差が一定値以内であった場合、背景色を白色とみなす。
【００５８】
ヘッダ部１００１の次に色毎のカラー圧縮データ１００２が続く。カラー圧縮データ１００２それぞれは、前述したとおりカラー情報とＭＭＲ圧縮データとから構成される。背景色を除いて残った色数がＮである場合、その色数分だけ同じ構造のデータが存在する。もちろん入力された画像が白紙等の単色原稿であった場合、この部分のデータは作成されない。白黒原稿である場合、カラー圧縮データ数は１になり二値画像とほぼ等価になる。黒画素が原稿の一部分のみであればＭＭＲ圧縮データはその部分のみ圧縮するため、通常のＭＭＲ圧縮データより小さくなる。
【００５９】
圧縮データを元画像に復号する方法は、例えば、図１０に示したヘッダ部１００１に記憶されている背景色で原稿の全領域を描画し、カラー圧縮データ１００２に含まれているＭＭＲ圧縮データを格納されている順番に伸長する。そして、その画像をマスクにして記憶されている位置、色に従って上書きすることで元画像へと復号される。
【００６０】
Ｓ４１４において、フォーマット変換部３１１は、Ｓ４１３にて生成された圧縮データをＰＤＦ、ＸＰＳ、ＯｆｆｉｃｅＯｐｅｎＸＭＬ等の電子文書フォーマットに変換する。図５の入力データの場合、例えば、ＰＤＦに変換した場合におけるＰＤＦ構造の模式図を図１１に示す。データ１１０１は、解像度が２００ｄｐｉで生成された２値画像に対して、カラー情報として黒が付与されている。データ１１０２は、解像度が１００ｄｐｉで生成された２値画像に対して、カラー情報として青が付与されている。データ１１０３は、解像度が３００ｄｐｉで生成された２値画像に対して、カラー情報として赤が付与されている。データ１１０４は、背景色であり、カラー情報として白が付与されている。
【００６１】
尚、本実施形態では、複数の低解像度画像を作成し、各々の閉ループ特徴量算出する際に、低解像度への解像度変換と、閉ループ特徴量算出を順番に行う説明をした。しかし、特にこれに限るものではなく、複数の低解像度画像を同時に生成し、並列処理で閉ループ特徴量算出を行ってもよい。
【００６２】
また、本実施形態では入力画像（３００ｄｐｉ）から作成された二値画像と、異なる二つの低解像度画像（２００ｄｐｉ、１００ｄｐｉ）から作成された二値画像の合計３つの二値画像を用いて閉ループ特徴量算出を行う説明をした。しかし、入力画像から作成された二値画像は使わなくてもよく、二つ以上の低解像度画像から作成された二値画像を用いて閉ループ特徴量算出を行ってもよい。
【００６３】
以上のように、データサイズを削減するために低解像度化を行う場合において、各々の文字の特徴に応じて適切な解像度への変換ができるため、つぶれやすい文字でも可読性を保つことが可能となる。
【００６４】
＜第２の実施形態＞
第１の実施形態では、閉ループの特徴量として、文字領域に含まれる一つ以上の文字の閉ループ（白）の数の合計を用い、合計値の変化量が予め定められた閾値と比較して大きければ、文字がつぶれていると予測した。しかしながら、閉ループ（白）の合計値の変化がない場合であっても文字がつぶれている場合があるため、本実施形態では、閉ループの数の合計以外の特徴量を用いて、文字のつぶれを予測する方法について説明する。なお、第１の実施形態と同様の処理を行う部分については説明を省略する。
【００６５】
図１２は、閉ループ（白）の合計値の変化がない場合であっても文字がつぶれている例を示すための模式図である。まず、二値画像１２０１は解像度が３００ｄｐｉである二値画像であり、二値画像１２０２は解像度が１００ｄｐｉである二値画像である。いずれも閉ループ（白）の数＝４であるため、変化量＝０であるが、二値画像１２０２は文字がつぶれている。次に、二値画像１２０３は解像度が３００ｄｐｉである反転文字の二値画像であり、二値画像１２０４は解像度が１００ｄｐｉである反転文字の二値画像である。いずれも閉ループ（白）の数＝４であるため、変化量＝０であるが、二値画像１２０４は文字がつぶれている。
【００６６】
まず、二値画像１２０２のような場合は、図１３に示すように閉ループの外接矩形の幅、及び高さの変化量から文字のつぶれを予測することができる。
【００６７】
矩形１３０１は、二値画像１２０１における閉ループの左下の閉ループに外接する矩形の幅Ｗ１、及び高さＨ１を示している。また、矩形１３０２は、二値画像１２０２における閉ループの左下の閉ループに外接する矩形の幅Ｗ２、及び高さＨ２を示している。ここで、閉ループの外接矩形の幅の変化量（Ｗ１−Ｗ２）もしくは高さの変化量（Ｈ１−Ｈ２）が予め定められた閾値と比較して大きければ、文字がつぶれていると予測し、解像度が１００ｄｐｉの場合は文字の可読性が悪くなっていると判定する。
【００６８】
また、二値画像１２０４のような場合は、閉ループ（黒）の数の合計を用いて、文字のつぶれを予測する。不図示であるが、二値画像１２０３は、閉ループ（黒）の数＝４に対して、二値画像１２０３は、閉ループ（黒）の数＝２である。従って、閉ループ（黒）の合計値の変化量が予め定められた閾値と比較して大きければ、文字がつぶれていると予測し、解像度が１００ｄｐｉの場合は文字の可読性が悪くなっていると判定する。
【００６９】
以上、第一の実施形態で用いた閉ループ（白）の合計値に加えて、閉ループの外接矩形の幅、及び高さの変化量や、閉ループ（黒）の合計値の変化量を併用することでより精度よく文字のつぶれを判定できる。
【００７０】
＜第３の実施形態＞
第１の実施形態では、図５に示される入力データを例に挙げて文字領域に含まれる複数の文字の閉ループの数の合計を用いており、文字領域単位で適切な解像度への変換が可能であった。しかしながら、文字領域単位に限ることはなく、文字単位で適切な解像度への変換が行われれば、よりデータサイズを削減することが可能となる。本実施形態では文字単位で適切な解像度への変換を行う場合について説明する。尚、第１の実施形態と同様の処理を行う部分については説明を省略する。
【００７１】
図１４は、本実施形態に係る入力データの例である。入力データは、文字領域１４０１を含み、文字領域１４０１のフォントと文字色は、図１４に記載の通りである。また、文字領域１４０２〜１４０５は、文字単位の領域を示す。
【００７２】
図１４に示す入力データの例を用いて、第１の実施形態のフローチャート（図４）と同様の処理を文字単位で行うと、文字「電」と「真」は、１００ｄｐｉで文字がつぶれていると予測される。一方、文字「子」と「写」は、１００ｄｐｉの場合でも文字の可読性は保たれていると判定される。尚、文字単位の領域の情報は、Ｓ４０８において２値画像が作成された後に公知の文字の区切り処理を行うことによって得られるものとする。
【００７３】
図１４の入力データの場合、例えば、ＰＤＦに変換した場合の、ＰＤＦ構造の模式図を図１５に示す。データ１５０１は、解像度２００ｄｐｉで生成された２値画像に対して、カラー情報として黒が付与されている。データ１５０２は、解像度が１００ｄｐｉで生成された２値画像に対して、カラー情報として黒が付与されている。
【００７４】
以上、文字領域単位で解像度への変換を行う場合は、全ての文字で２００ｄｐｉの解像度が必要であるのに対し、文字単位で解像度への変換を行うことにより、文字によっては、１００ｄｐｉの場合でも文字の可読性は保たれていると判定される。そのため、よりデータサイズを削減することが可能となる。
【００７５】
＜その他の実施形態＞
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【図１】
2015065596.tif 000003
【図２】
2015065596.tif 000004
【図３】
2015065596.tif 000005
【図４】
2015065596.tif 000006
【図５】
2015065596.tif 000007
【図６】
2015065596.tif 000008
【図７】
2015065596.tif 000009
【図８】
2015065596.tif 000010
【図９】
2015065596.tif 000011
【図１０】
2015065596.tif 000012
【図１１】
2015065596.tif 000013
【図１２】
2015065596.tif 000014
【図１３】
2015065596.tif 000015
【図１４】
2015065596.tif 000016
【図１５】
2015065596.tif 000017