(57)【要約】【課題】バッファ使用量の増加を抑制するだけでなく、辞書とのマッチングに要する時間を低減しつつ、データを好適に圧縮することができるようにする。【解決手段】本発明に係る画像処理装置においては、登録部４２は、抽出された辞書化対象データをSymbol情報として登録し、Symbol情報に対して識別情報を割り当てるとともに、Symbol情報が画像データ中のいずれの場所に存在するかを示すSymbol位置情報を識別情報と対応付けて登録し、辞書バッファ４３は、登録されたSymbol情報およびSymbol位置情報を保持し、設定部４５によって出力有無情報が第１の状態に設定された場合、出力部４４は、辞書バッファ４３に保持されるSymbol情報およびSymbol位置情報を圧縮符号化部４６に出力する。【選択図】  図２
2009188995.tif 000002
【特許請求の範囲】
【請求項１】
原稿に関する画像データを読み取るスキャン部と、
前記画像データから辞書化対象データを抽出する抽出部と、
前記抽出部により抽出された前記辞書化対象データをSymbol情報として登録し、前記Symbol情報に対して識別情報を割り当てるとともに、前記Symbol情報が画像データ中のいずれの場所に存在するかを示すSymbol位置情報を前記識別情報と対応付けて登録する登録部と、
前記登録部によって登録された前記Symbol情報および前記Symbol位置情報を保持する辞書バッファと、
前記辞書バッファに保持される前記Symbol情報および前記Symbol位置情報を所定の符号化方式を用いて圧縮符号化する圧縮符号化部と、
辞書化された原稿の枚数が所定の単位枚数に達したか否かに基づいて、前記辞書バッファに保持される前記Symbol情報および前記Symbol位置情報を前記圧縮符号化部に出力するか否かに関する出力有無情報を第１の状態または第２の状態に設定する設定部と、
前記設定部によって前記出力有無情報が前記第１の状態に設定された場合、前記辞書バッファに保持される前記Symbol情報および前記Symbol位置情報を前記圧縮符号化部に出力する出力部とを備え、
前記抽出部によって抽出された前記辞書化対象データが前記辞書バッファに保持されるいずれかの前記Symbol情報と一致する場合、前記登録部は、前記辞書化対象データを新たなSymbol情報として登録せずに、前記辞書化対象データと一致する前記Symbol情報に割り当てられた前記識別情報と対応付けて前記Symbol位置情報を登録する一方、前記抽出部によって抽出された前記辞書化対象データが前記辞書バッファに保持されるいずれの前記Symbol情報とも一致しない場合、前記登録部は、前記辞書化対象データを新たなSymbol情報として登録し、前記Symbol情報に対して前記識別情報を割り当てるとともに、前記Symbol位置情報を前記識別情報と対応付けて登録することを特徴とする画像処理装置。
【請求項２】
前記出力部は、前記設定部によって前記出力有無情報が前記第２の状態に設定された場合、前記辞書バッファに保持される前記Symbol情報および前記Symbol位置情報を前記圧縮符号化部に出力しないことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記辞書バッファに保持される前記Symbol情報および前記Symbol位置情報が前記出力部によって前記圧縮符号化部に出力された場合、前記辞書バッファに保持される前記Symbol情報および前記Symbol位置情報を初期化する初期化部をさらに備えることを特徴とする請求項１に記載の画像処理装置。
【請求項４】
前記設定部は、辞書化された原稿の枚数が前記単位枚数に達した場合、前記出力有無情報を前記第１の状態に設定するとともに、辞書化された原稿の枚数が前記単位枚数に達していない場合、前記出力有無情報を前記第２の状態に設定することを特徴とする請求項１に記載の画像処理装置。
【請求項５】
前記設定部は、辞書化された原稿の枚数が辞書化される最終処理枚数に達した場合、前記出力有無情報を前記第１の状態に設定することを特徴とする請求項４に記載の画像処理装置。
【請求項６】
前記設定部は、前記辞書バッファに保持される前記Symbol情報および前記Symbol位置情報が前記出力部によって前記圧縮符号化部に出力された後、前記出力有無情報を前記第１の状態から前記第２の状態に設定することを特徴とする請求項１に記載の画像処理装置。
【請求項７】
前記設定部は、前記Symbol情報と前記Symbol位置情報の一方または両方が保持される前記辞書バッファの使用量が所定の基準値に達した場合、前記出力有無情報を前記第１の状態に設定するとともに、前記Symbol情報と前記Symbol位置情報の一方または両方が保持される前記辞書バッファの使用量が所定の基準値に達していない場合、前記出力有無情報を前記第２の状態に設定することを特徴とする請求項１に記載の画像処理装置。
【請求項８】
前記所定の単位枚数は、所定の操作に応じて指定されることを特徴とする請求項１に記載の画像処理装置。
【請求項９】
原稿に関する画像データを読み取り、
前記画像データから辞書化対象データを抽出し、
抽出された前記辞書化対象データをSymbol情報として登録し、前記Symbol情報に対して識別情報を割り当てるとともに、前記Symbol情報が画像データ中のいずれの場所に存在するかを示すSymbol位置情報を前記識別情報と対応付けて登録し、
登録された前記Symbol情報および前記Symbol位置情報を保持し、
保持される前記Symbol情報および前記Symbol位置情報を所定の符号化方式を用いて圧縮符号化し、
辞書化された原稿の枚数が所定の単位枚数に達したか否かに基づいて、保持される前記Symbol情報および前記Symbol位置情報を出力するか否かに関する出力有無情報を第１の状態または第２の状態に設定し、
前記出力有無情報が前記第１の状態に設定された場合、前記辞書バッファに保持される前記Symbol情報および前記Symbol位置情報を出力し、
抽出された前記辞書化対象データが前記辞書バッファに保持されるいずれかの前記Symbol情報と一致する場合、前記辞書化対象データを新たなSymbol情報として登録せずに、前記辞書化対象データと一致する前記Symbol情報に割り当てられた前記識別情報と対応付けて前記Symbol位置情報を登録する一方、抽出された前記辞書化対象データが前記辞書バッファに保持されるいずれの前記Symbol情報とも一致しない場合、前記辞書化対象データを新たなSymbol情報として登録し、前記Symbol情報に対して前記識別情報を割り当てるとともに、前記Symbol位置情報を前記識別情報と対応付けて登録することを特徴とする画像処理方法。
【請求項１０】
原稿に関する画像データを読み取るスキャン部と、
前記画像データから辞書化対象データを抽出する抽出部と、
前記抽出部により抽出された前記辞書化対象データをSymbol情報として登録し、前記Symbol情報に対して識別情報を割り当てるとともに、前記Symbol情報が画像データ中のいずれの場所に存在するかを示すSymbol位置情報を前記識別情報と対応付けて登録する登録部と、
前記登録部によって登録された前記Symbol情報および前記Symbol位置情報を保持する辞書バッファと、
前記辞書バッファに保持される前記Symbol情報および前記Symbol位置情報を所定の符号化方式を用いて圧縮符号化する圧縮符号化部と、
辞書化された原稿の枚数が所定の単位枚数に達したか否かに基づいて、前記辞書バッファに保持される前記Symbol情報および前記Symbol位置情報を前記圧縮符号化部に出力するための出力制御信号を生成する生成部と、
前記生成部によって生成された前記出力制御信号に従い、前記辞書バッファに保持される前記Symbol情報および前記Symbol位置情報を前記圧縮符号化部に出力する出力部とを備え、
前記抽出部によって抽出された前記辞書化対象データが前記辞書バッファに保持されるいずれかの前記Symbol情報と一致する場合、前記登録部は、前記辞書化対象データを新たなSymbol情報として登録せずに、前記辞書化対象データと一致する前記Symbol情報に割り当てられた前記識別情報と対応付けて前記Symbol位置情報を登録する一方、前記抽出部によって抽出された前記辞書化対象データが前記辞書バッファに保持されるいずれの前記Symbol情報とも一致しない場合、前記登録部は、前記辞書化対象データを新たなSymbol情報として登録し、前記Symbol情報に対して前記識別情報を割り当てるとともに、前記Symbol位置情報を前記識別情報と対応付けて登録することを特徴とする画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は画像処理装置および画像処理方法に係り、特に、データを圧縮することができるようにした画像処理装置および画像処理方法に関する。
【背景技術】
【０００２】
従来から、多くのデータ圧縮方法が知られている。データ圧縮方法の１つとして、ハフマン符号化や算術符号化などに代表されるエントロピー符号化が知られている。このエントロピー符号化の前処理として、データの特徴を抽出してデータを変換するモデル化処理が行われる。モデル化処理には、ジャコブ・ジヴとエイブラハム・レンペルによって開発されたデータ圧縮アルゴリズムであるLZ77やLZ78という手法が知られている。LZ77やLZ78は、既出のキャラクタの発生位置とその長さを保存することによってデータを圧縮する手法である。また、モデル化処理には、LZ77やLZ78の他に、ユニバーサル符号化(辞書化・辞書に基づいた符号化(dictionary-based coding))という手法が知られている(以下、「辞書化」と記述する)。この辞書化は、LZ77と同様に、データ量が増えれば増えるほどより高い圧縮効果が期待できる。
【０００３】
この辞書化を画像の圧縮に適用した技術の例として、ISO/IEC14492で国際標準化されている２値画像圧縮技術「JBIG2」のSymbol Dictionary Codingがある。この辞書化による圧縮では、画像のビットマップ（例えば１文字のビットマップ）を辞書に登録しておき、共通するビットマップを同一の辞書として取り扱い、辞書と位置情報を用いて圧縮する。そのため、この辞書化による圧縮は、文字コードに対して効果的であるだけでなく、画像のビットマップを辞書に登録しておけば、特定のパターンを持つ画像(文字画像やハーフトーン画像など)に対しても効果を発揮する。例えば辞書化による圧縮を用いないで「ABCBAD」という文字画像を圧縮する場合、従来は「ABCBAD」をそのまま全部画像として圧縮していた。これに対して、辞書化による圧縮を用いて「ABCBAD」という画像を圧縮する場合、「A」という画像が２つあることから、「A」という画像を１つだけ保持しつつ、残りの「A」という画像に関しては位置情報のみを持つことによりデータを圧縮し、データの削減を図る。具体的には、上記の場合、辞書化による圧縮によって以下のようなデータを作成する。
【０００４】
辞書(Symbol)４種類        ：『A』『B』『C』『D』
辞書(Symbol)位置情報６種類：(画像A：位置(0,0))、(画像B：位置(6,0))、
(画像C：位置(12,0))、(画像B：位置(18,0))、
(画像A：位置(24,0))、(画像D：位置(30,0))
【０００５】
辞書化による圧縮によってデータを作成する場合、次のような処理が実行される。すなわち、辞書化の対象となる画像を抽出し、抽出された辞書化対象の画像が既存の辞書(symbol)と同一か否かを判定し、既存の辞書と同一であると判定されれば辞書(Symbol)の位置情報を登録する一方、既存の辞書のいずれとも異なると判定されれば辞書(Symbol)の情報と辞書(Symbol)の位置情報を登録する。これにより、辞書(Symbol)の情報と辞書(Symbol)の位置情報を圧縮することにより高圧縮化を実現する。
【０００６】
なお、圧縮処理の高速化に関しては、データの１まとまり(文字列など)をひとつの辞書候補として扱ったり、あるいは、比較対象の位置を近づけたりすることによって高速化や高圧縮化を図る技術が提案されている。これらの技術は、それぞれ、特開平１０−１５０３６６号公報や特開２００３−２６４７０３号公報に開示されている。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開平１０−１５０３６６号公報
【特許文献２】特開２００３−２６４７０３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかしながら、この辞書化による圧縮方法では、圧縮するデータ量が増えれば増えるほど圧縮効果は高くなるが、その分一時的に辞書(Symbol)のデータを保持する大容量のバッファが必要になるだけでなく、辞書(Symbol)の数が増えれば増えるに伴い、辞書化対象の画像と辞書(Symbol)とのマッチングに要する時間も増加してしまうという課題があった。
【０００９】
本発明は、このような状況に鑑みてなされたものであり、バッファ使用量の増加を抑制するだけでなく、辞書とのマッチングに要する時間を低減しつつ、データを好適に圧縮することができる画像処理装置および画像処理方法を提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明の画像処理装置は、上述した課題を解決するために、原稿に関する画像データを読み取るスキャン部と、前記画像データから辞書化対象データを抽出する抽出部と、前記抽出部により抽出された前記辞書化対象データをSymbol情報として登録し、前記Symbol情報に対して識別情報を割り当てるとともに、前記Symbol情報が画像データ中のいずれの場所に存在するかを示すSymbol位置情報を前記識別情報と対応付けて登録する登録部と、前記登録部によって登録された前記Symbol情報および前記Symbol位置情報を保持する辞書バッファと、前記辞書バッファに保持される前記Symbol情報および前記Symbol位置情報を所定の符号化方式を用いて圧縮符号化する圧縮符号化部と、辞書化された原稿の枚数が所定の単位枚数に達したか否かに基づいて、前記辞書バッファに保持される前記Symbol情報および前記Symbol位置情報を前記圧縮符号化部に出力するか否かに関する出力有無情報を第１の状態または第２の状態に設定する設定部と、前記設定部によって前記出力有無情報が前記第１の状態に設定された場合、前記辞書バッファに保持される前記Symbol情報および前記Symbol位置情報を前記圧縮符号化部に出力する出力部とを備え、前記抽出部によって抽出された前記辞書化対象データが前記辞書バッファに保持されるいずれかの前記Symbol情報と一致する場合、前記登録部は、前記辞書化対象データを新たなSymbol情報として登録せずに、前記辞書化対象データと一致する前記Symbol情報に割り当てられた前記識別情報と対応付けて前記Symbol位置情報を登録する一方、前記抽出部によって抽出された前記辞書化対象データが前記辞書バッファに保持されるいずれの前記Symbol情報とも一致しない場合、前記登録部は、前記辞書化対象データを新たなSymbol情報として登録し、前記Symbol情報に対して前記識別情報を割り当てるとともに、前記Symbol位置情報を前記識別情報と対応付けて登録することを特徴とする。
【００１１】
本発明の画像処理方法は、上述した課題を解決するために、原稿に関する画像データを読み取り、前記画像データから辞書化対象データを抽出し、抽出された前記辞書化対象データをSymbol情報として登録し、前記Symbol情報に対して識別情報を割り当てるとともに、前記Symbol情報が画像データ中のいずれの場所に存在するかを示すSymbol位置情報を前記識別情報と対応付けて登録し、登録された前記Symbol情報および前記Symbol位置情報を保持し、保持される前記Symbol情報および前記Symbol位置情報を所定の符号化方式を用いて圧縮符号化し、辞書化された原稿の枚数が所定の単位枚数に達したか否かに基づいて、保持される前記Symbol情報および前記Symbol位置情報を出力するか否かに関する出力有無情報を第１の状態または第２の状態に設定し、前記出力有無情報が前記第１の状態に設定された場合、前記辞書バッファに保持される前記Symbol情報および前記Symbol位置情報を出力し、抽出された前記辞書化対象データが前記辞書バッファに保持されるいずれかの前記Symbol情報と一致する場合、前記辞書化対象データを新たなSymbol情報として登録せずに、前記辞書化対象データと一致する前記Symbol情報に割り当てられた前記識別情報と対応付けて前記Symbol位置情報を登録する一方、抽出された前記辞書化対象データが前記辞書バッファに保持されるいずれの前記Symbol情報とも一致しない場合、前記辞書化対象データを新たなSymbol情報として登録し、前記Symbol情報に対して前記識別情報を割り当てるとともに、前記Symbol位置情報を前記識別情報と対応付けて登録することを特徴とする。
【００１２】
本発明の画像処理装置は、上述した課題を解決するために、原稿に関する画像データを読み取るスキャン部と、前記画像データから辞書化対象データを抽出する抽出部と、前記抽出部により抽出された前記辞書化対象データをSymbol情報として登録し、前記Symbol情報に対して識別情報を割り当てるとともに、前記Symbol情報が画像データ中のいずれの場所に存在するかを示すSymbol位置情報を前記識別情報と対応付けて登録する登録部と、前記登録部によって登録された前記Symbol情報および前記Symbol位置情報を保持する辞書バッファと、前記辞書バッファに保持される前記Symbol情報および前記Symbol位置情報を所定の符号化方式を用いて圧縮符号化する圧縮符号化部と、辞書化された原稿の枚数が所定の単位枚数に達したか否かに基づいて、前記辞書バッファに保持される前記Symbol情報および前記Symbol位置情報を前記圧縮符号化部に出力するための出力制御信号を生成する生成部と、前記生成部によって生成された前記出力制御信号に従い、前記辞書バッファに保持される前記Symbol情報および前記Symbol位置情報を前記圧縮符号化部に出力する出力部とを備え、前記抽出部によって抽出された前記辞書化対象データが前記辞書バッファに保持されるいずれかの前記Symbol情報と一致する場合、前記登録部は、前記辞書化対象データを新たなSymbol情報として登録せずに、前記辞書化対象データと一致する前記Symbol情報に割り当てられた前記識別情報と対応付けて前記Symbol位置情報を登録する一方、前記抽出部によって抽出された前記辞書化対象データが前記辞書バッファに保持されるいずれの前記Symbol情報とも一致しない場合、前記登録部は、前記辞書化対象データを新たなSymbol情報として登録し、前記Symbol情報に対して前記識別情報を割り当てるとともに、前記Symbol位置情報を前記識別情報と対応付けて登録することを特徴とする。
【発明の効果】
【００１３】
本発明によれば、バッファ使用量の増加を抑制するだけでなく、辞書とのマッチングに要する時間を低減しつつ、データを好適に圧縮することができる。
【図面の簡単な説明】
【００１４】
【図１】本実施形態に係る画像処理装置の構成を示すブロック図。
【図２】第１実施形態における制御部により実行することが可能な機能的な構成を示すブロック図。
【図３】辞書化される画像例を示す図。
【図４】辞書(Symbol)の種類を示す図。
【図５】図２の画像処理装置における辞書化処理を説明するフローチャート。
【図６】スキャン部が２ページの原稿をスキャンして１ページ目の画像と２ページの画像を辞書化する様子を示す図。
【図７】辞書バッファの状態１を示す図。
【図８】辞書バッファの状態２を示す図。
【図９】辞書バッファの状態３を示す図。
【図１０】辞書バッファの状態４を示す図。
【図１１】辞書バッファの状態５を示す図。
【図１２】辞書バッファの状態６を示す図。
【図１３】第２実施形態における制御部により実行することが可能な機能的な構成を示すブロック図。
【図１４】処理ページ数、辞書化単位ページ数、辞書化単位ページ数に基づく辞書情報出力フラグ、最終処理判定フラグ、および辞書情報出力フラグの対応関係を示すテーブルを示す図。
【図１５】第３実施形態における制御部により実行することが可能な機能的な構成を示すブロック図。
【図１６】処理ページ数、辞書バッファ使用量、辞書バッファ許容量、辞書バッファ使用量に基づく辞書情報出力フラグ、最終処理判定フラグ、および辞書情報出力フラグの対応関係を示すテーブルを示す図。
【発明を実施するための形態】
【００１５】
以下、本発明の実施の形態について、図面を参照しながら説明する。図１は、本実施形態に係る画像処理装置１の構成を表している。図１に示されるように、画像処理装置１は、制御部１１、プリンタ駆動部１２、画像データインタフェース１３、ページメモリ１４、画像処理部１５、スキャナ部１６、および操作パネル１７を備える。制御部１は、ＣＰＵ（Central Processing Unit）２１、ＲＯＭ（Read Only Memory）２２、ＲＡＭ（Random Access Memory）２３、バス２４、ＨＤＤ（Hard Disk Drive）２５、および外部通信部２６からなる。ＣＰＵ２１は、ＲＯＭ２２に記憶されているプログラムまたはＨＤＤ２５からＲＡＭ２３にロードされた各種のアプリケーションプログラムに従って各種の処理を実行するとともに、種々の制御信号を生成し、各部に供給することにより画像処理装置１を統括的に制御する。ＲＡＭ２３は、ＣＰＵ２１が各種の処理を実行する上において必要なデータなどを適宜記憶する。ＣＰＵ２１、ＲＯＭ２２、ＲＡＭ２３、およびＨＤＤ２５は、バス２４を介して相互に接続されている。また、モデム、ターミナルアダプタ、およびネットワークインタフェースなどより構成される外部通信部２６がバス２４に接続される。外部通信部２６は、ネットワーク１８を介しての通信処理を行う。
【００１６】
制御部１１には、プリンタ駆動部１２、操作パネル１７、および画像データインタフェース１３が接続されている。操作パネル１７は、パネル制御部３１、表示部３２、および操作キー３３からなる。表示部３２は、例えばＬＣＤ（Liquid Crystal Display）などからなる。画像データインタフェース１３には、画像処理部１５とページメモリ１４が接続される。画像処理部１５には、スキャナ部１６が接続される。ここで、画像を形成する際の画像データの流れについて説明する。原稿が原稿台ガラス上にセットされると、スキャナ部１６によって原稿の画像データが読み取られ、読み取られた画像データは画像処理部１５に供給される。画像処理部１５は、例えばＡＳＩＣなどにより構成され、スキャナ部１６から供給された原稿の画像データを取得し、取得された画像データに対して例えばシェーディング補正や各種のフィルタリング処理、階調処理、ガンマ補正などを施す。勿論、画像処理部１５は、ソフトウェアとして制御部１１などに実装されるようにしてもよい。これらの処理後の画像データは、必要に応じて画像データインタフェース１３を介してページメモリ１４に格納される。プリンタ駆動部１２は、制御部１１の制御に従って駆動する。
【００１７】
ここで、本実施形態においては、複数の原稿をスキャンしてスキャン後のデータを圧縮する場合において２つの方法を想定する。１つ目の方法について説明する。まず、スキャナ部１６が複数の原稿をマルチページスキャンした後、制御部１１は、スキャン後のデータを一時ファイルとして一旦制御部１１のＨＤＤ２５に格納する。次に、制御部１１は、ＨＤＤに格納されたマルチページに関する一時ファイルをＲＡＭ２３上に展開して圧縮する。２つ目の方法について説明する。まず、スキャナ部１６が複数の原稿をマルチページスキャンしつつ、制御部１１は、スキャン後のデータを一時ファイルとして制御部１１のＨＤＤ２５に順次格納する。制御部１１は、ＨＤＤ２５への一時ファイルの格納に並行して、ＨＤＤに格納された一時ファイルを順次ＲＡＭ２３上に展開して圧縮する。本実施形態においては、上記のいずれの圧縮方法にも適用することが可能である。
【００１８】
［第１実施形態］
図２は、制御部１１により実行することが可能な機能的な構成を表している。図２に示されるように、画像処理装置１は、本発明の特徴的な構成として、辞書化対象データ抽出部４０、Symbol一致判定部４１、Symbol情報・Symbol位置情報登録部４２、辞書バッファ４３、辞書情報出力部４４、辞書情報出力フラグ設定部４５、および圧縮符号化部４６を備える。これらの構成は、制御部１１のＣＰＵ２１上でソフトウェアとして実装される。
【００１９】
辞書化対象データ抽出部４０は、スキャンデータとしての画像データを読み出し、読み出された画像データから辞書化対象データを抽出し、抽出された辞書化対象データをSymbol一致判定部４１とSymbol情報・Symbol位置情報登録部４２に出力する。
【００２０】
Symbol一致判定部４１は、Symbol比較部５１とSymbol比較結果出力部５２からなる。Symbol比較部５１は、辞書化対象データと、辞書バッファ４３に一時的に保持されている（バッファリングされている）いずれかのSymbol情報と一致しているか否かを比較判定し、一致判定結果（すなわち、両者が一致している場合には一致していることを示す結果であり、両者が一致していない場合には一致していないことを示す結果）をSymbol比較結果出力部５２に出力する。Symbol比較結果出力部５２は、Symbol比較部５１からの一致判定結果を取得し、取得された一致判定結果をSymbol情報・Symbol位置情報登録部４２に出力する。なお、Symbol比較部５１が辞書化対象データを比較判定する場合、辞書化対象データと辞書バッファ４３に一時的に保持されているいずれかのSymbol情報が画素値という点で１００％一致していなくても、所要の基準値以上相関性が存在すれば、Symbol比較部５１は両者が一致していると判定する。
【００２１】
Symbol情報・Symbol位置情報登録部４２は、Symbol情報・ＩＤ登録部５３、ＩＤ・Symbol位置情報登録部５４、およびセレクタ５５からなる。Symbol情報・ＩＤ登録部５３は、辞書化対象データを新規のSymbol情報として登録するとともに、登録されたSymbol情報に対してＩＤ番号を割り当てる。Symbol情報・ＩＤ登録部５３は、登録されたSymbol情報を辞書バッファ４３のSymbol情報バッファ５６に出力するとともに、登録されたSymbol情報に割り当てられたＩＤ番号をＩＤ・Symbol位置情報登録部５４に出力する。ＩＤ・Symbol位置情報登録部５４は、登録する辞書化対象データが画像中のいずれの場所に存在するかを示すSymbol位置情報をＩＤ番号と対応付けて登録し、登録されたSymbol位置情報とＩＤ番号を辞書バッファ４３のSymbol位置情報バッファ５７に出力する。セレクタ５５は、Symbol一致判定部４１からの一致判定結果を取得し、取得された一致判定結果が両者が一致していないことを示す結果であった場合、Symbol情報・ＩＤ登録部５３によってSymbol情報が登録されるとともにＩＤ番号が割り当てられた後にＩＤ・Symbol位置情報登録部５４によってSymbol位置情報が登録されるように、Symbol情報・ＩＤ登録部５３とＩＤ・Symbol位置情報登録部５４を制御する。一方、セレクタ５５は、取得された一致判定結果が両者が一致していることを示す結果であった場合、Symbol情報・ＩＤ登録部５３による処理を実行せずにＩＤ・Symbol位置情報登録部５４によってSymbol位置情報が登録されるように、Symbol情報・ＩＤ登録部５３とＩＤ・Symbol位置情報登録部５４を制御する。
【００２２】
辞書情報出力部４４は、ゲート５８と辞書バッファ初期化部５９からなる。ゲート５８は、辞書情報出力フラグ設定部４５によって設定された辞書情報出力フラグがＯＮである場合、辞書バッファ４３のSymbol情報バッファ５６にバッファリングされているSymbol情報とSymbol位置情報バッファ５７にバッファリングされているSymbol位置情報を辞書バッファ４３から読み出し、読み出されたSymbol情報とSymbol位置情報を圧縮符号化部４６に出力するとともに、Symbol情報とSymbol位置情報の出力後に辞書バッファ４３のSymbol情報バッファ５６とSymbol位置情報バッファ５７を初期化するための初期化ＯＮ信号を辞書バッファ初期化部５９に出力する。一方、ゲート５８は、辞書情報出力フラグがＯＦＦである場合、辞書バッファ４３のSymbol情報バッファ５６にバッファリングされているSymbol情報とSymbol位置情報バッファ５７にバッファリングされているSymbol位置情報の圧縮符号化部４６に出力せずに、辞書バッファ４３のSymbol情報バッファ５６とSymbol位置情報バッファ５７を初期化しないための初期化ＯＦＦ信号を辞書バッファ初期化部５９に出力する。
【００２３】
辞書バッファ初期化部５９は、ゲート５８からの初期化ＯＮ／ＯＦＦ信号に従い、辞書バッファ４３を初期化する。すなわち、辞書バッファ初期化部５９は、ゲート５８からの初期化ＯＮ／ＯＦＦ信号が初期化ＯＮ信号である場合、辞書バッファ４３を初期化するための初期化信号を生成し、生成された初期化信号を辞書バッファ４３のSymbol情報バッファ５６とSymbol位置情報バッファ５７に出力する。一方、辞書バッファ初期化部５９は、ゲート５８からの初期化ＯＮ／ＯＦＦ信号が初期化ＯＦＦ信号である場合、辞書バッファ４３を初期化するための初期化信号を生成しない。従って、辞書バッファ初期化部５９は、初期化信号を辞書バッファ４３のSymbol情報バッファ５６とSymbol位置情報バッファ５７に出力しない。辞書情報出力フラグ設定部４５は、ユーザにより操作パネル１７が操作されることにより入力された辞書化単位ページ数に関するパラメータに基づいて、辞書情報出力フラグをＯＮまたはＯＦＦに設定する。圧縮符号化部４６は、辞書情報出力部４４のゲート５８からのSymbol情報とSymbol位置情報を取得し、取得されたSymbol情報とSymbol位置情報を圧縮符号化する。
【００２４】
ここで、従来、辞書化による圧縮を用いて図３に示される「ABCBAD」という画像を圧縮する場合、「A」という画像が２つあることから、「A」という画像を１つだけ保持しつつ、残りの「A」という画像に関しては位置情報のみを持つことによりデータを圧縮し、データの削減を図る。具体的には、上記の場合、辞書化による圧縮によって以下のようなデータを作成する。
【００２５】
図４に示される辞書(Symbol)４種類        ：『A』『B』『C』『D』
辞書(Symbol)位置情報６種類：(画像A：位置(0,0))、(画像B：位置(6,0))、
(画像C：位置(12,0))、(画像B：位置(18,0))、
(画像A：位置(24,0))、(画像D：位置(30,0))
【００２６】
しかしながら、従来の辞書化による圧縮方法では、圧縮するデータ量が増えれば増えるほど圧縮効果は高くなるが、その分一時的に辞書(Symbol)のデータを保持する大容量のバッファが必要になるだけでなく、辞書(Symbol)の数が増えれば増えるに伴い、辞書化対象の画像と辞書(Symbol)とのマッチングに要する時間も増加してしまう。そこで、本実施形態においては、入力される画像データのデータ量の増加に伴うバッファの使用量の増加や、マッチングに要する時間の増加に伴う処理時間の増加を防止するために、辞書化時に辞書化のタイミングコントロール信号を与え、一定条件ごとにバッファに保持されるデータを出力して符号化する。これにより、バッファ使用量の増加を抑制するだけでなく、辞書とのマッチングに要する時間を低減しつつ、データを好適に圧縮することができる。
【００２７】
図５のフローチャートを参照して、図２の画像処理装置１における辞書化処理について説明する。なお、図５のフローチャートを用いて説明する辞書化処理では、説明を簡略するために、図６に示されるようにスキャン部１６が２ページの原稿をスキャンして１ページ目の画像と２ページの画像を辞書化する場合を想定する。なお、図５のフローチャートを用いて説明する辞書化処理の前に、ユーザにより操作パネル１７が操作されることにより入力された辞書化単位ページ数に関するパラメータの値として「２」が予め入力されており、辞書情報出力フラグ設定部４５は、入力された辞書化単位ページ数に関するパラメータの値「２」に基づいて、２ページの画像の辞書登録が終了する度に辞書情報出力フラグをＯＮに設定する。
【００２８】
動作１において、辞書化対象データ抽出部４０は、スキャンデータとしての画像データを読み出し、読み出された画像データから辞書化対象データを抽出し、抽出された辞書化対象データをSymbol一致判定部４１とSymbol情報・Symbol位置情報登録部４２に出力する。具体的には、辞書化対象データ抽出部４０は、図６に示される１ページ目の画像データから辞書化対象データを抽出する。辞書化対象データ抽出部４０は、図６に示される１ページの画像データの中から左から右と上から下に黒画素を探索し、（２，０）の位置の黒画素を検出する。なお、左上の位置を（０，０）とする。辞書化対象データ抽出部４０は、検出された（２，０）の位置の黒画素の連結成分を抽出することにより、図６に示される１ページの画像データの中から「Ａ」という辞書化対象データを抽出する。
【００２９】
動作２において、Symbol一致判定部４１のSymbol比較部５１は、辞書化対象データと、辞書バッファ４３に一時的に保持されている（バッファリングされている）いずれかのSymbol情報と一致しているか否かを比較判定し、一致判定結果をSymbol比較結果出力部５２に出力する。Symbol比較結果出力部５２は、Symbol比較部５１からの一致判定結果を取得し、取得された一致判定結果をSymbol情報・Symbol位置情報登録部４２に出力する。具体的には、図６に示される１ページの画像データの中から「Ａ」という辞書化対象データが抽出された場合、このときに辞書バッファ４３のSymbol情報バッファ５６にはまだ「Ａ」というSymbolが保持されていないことから、Symbol比較部５１は、辞書化対象データと、辞書バッファ４３に一時的に保持されているいずれのSymbol情報とも一致していないと判定する。なお、辞書バッファ５６に予め特定のSymbolが登録・保持されるようにしてもよい。
【００３０】
動作２においてSymbol一致判定部４１のSymbol比較部５１が、辞書化対象データと、辞書バッファ４３に一時的に保持されているいずれのSymbol情報とも一致していないと判定した場合、Symbol一致判定部４１のSymbol比較部５１は、一致判定結果をSymbol比較結果出力部５２に出力する。Symbol比較結果出力部５２は、Symbol比較部５１からの一致判定結果を取得し、取得された一致判定結果をSymbol情報・Symbol位置情報登録部４２に出力する。動作３において、Symbol情報・ＩＤ登録部５３は、辞書化対象データ（「Ａ」というSymbol）を新規のSymbol情報として登録するとともに、登録されたSymbol情報に対してＩＤ番号を割り当てる。具体的には、Symbol情報・ＩＤ登録部５３は、辞書化対象データ（「Ａ」というSymbol）を新規のSymbol情報として登録するとともに、登録されたSymbol情報に対してＩＤ番号（ＩＤ１）を割り当てる。
【００３１】
Symbol情報・ＩＤ登録部５３は、登録されたSymbol情報を辞書バッファ４３のSymbol情報バッファ５６に出力するとともに、登録されたSymbol情報に割り当てられたＩＤ番号をＩＤ・Symbol位置情報登録部５４に出力する。ＩＤ・Symbol位置情報登録部５４は、登録する辞書化対象データが画像中のいずれの場所に存在するかを示すSymbol位置情報をＩＤ番号と対応付けて登録する。具体的には、ＩＤ・Symbol位置情報登録部５４は、登録する辞書化対象データ（「Ａ」というSymbol）が画像中のいずれの場所に存在するかを示すSymbol位置情報（１ページ目の（０，０）の位置情報）をＩＤ番号（ＩＤ１）と対応付けて登録する。
【００３２】
ＩＤ・Symbol位置情報登録部５４は、登録されたSymbol位置情報とＩＤ番号を辞書バッファ４３のSymbol位置情報バッファ５７に出力する。辞書バッファ４３のSymbol情報バッファ５６とSymbol位置情報バッファ５７は、Symbol情報・Symbol位置情報登録部４２からのSymbol情報とSymbol位置情報をバッファリングする。図７は、辞書バッファ４３の状態１を示している。
【００３３】
動作５において、辞書情報出力部４４のゲート５８は、辞書情報出力フラグがＯＮであるか否かを判定する。「Ａ」というSymbolの辞書化対象データがSymbol情報として登録された場合、２ページの画像の辞書登録が終了していないことから、辞書情報出力フラグ設定部４５は、辞書情報出力フラグをＯＦＦに設定する。ゲート５８は、辞書情報出力フラグがＯＦＦに設定されている場合、辞書バッファ４３のSymbol情報バッファ５６にバッファリングされているSymbol情報とSymbol位置情報バッファ５７にバッファリングされているSymbol位置情報の圧縮符号化部４６に出力せずに、辞書バッファ４３のSymbol情報バッファ５６とSymbol位置情報バッファ５７を初期化しないための初期化ＯＦＦ信号を辞書バッファ初期化部５９に出力する。これにより、辞書バッファ初期化部５９は、辞書バッファ４３を初期化するための初期化信号を生成せず、辞書バッファ初期化部５９は、辞書バッファ４３のSymbol情報バッファ５６とSymbol位置情報バッファ５７を初期化しない。
【００３４】
その後、処理は動作１に戻る。
【００３５】
次に、辞書化対象データ抽出部４０は、図６に示される１ページ目の画像データから辞書化対象データを抽出する。このとき、辞書化対象データ抽出部４０は、すでに行われた辞書化処理によって登録されたSymbolを除外して辞書化対象データを抽出する。辞書化対象データ抽出部４０は、図６に示される１ページの画像データの中から左から右と上から下に黒画素を探索し、（６，０）の位置の黒画素を検出する。辞書化対象データ抽出部４０は、検出された（６，０）の位置の黒画素の連結成分を抽出することにより、図６に示される１ページの画像データの中から「Ｂ」という辞書化対象データを抽出する。
【００３６】
なお、辞書化対象データ抽出部４０は、すでに行われた辞書化処理によって登録されたSymbolを除外して辞書化対象データを抽出するために、辞書化対象データ抽出部４０に入力される画像データから登録されたSymbolを除外しておいてもよい。
【００３７】
その後、処理は動作２に進み、辞書バッファ４３のSymbol情報バッファ５６には「Ａ」というSymbolは保持されているがまだ「Ｂ」というSymbolが保持されていないことから、動作２においてSymbol比較部５１は、辞書化対象データと、辞書バッファ４３に一時的に保持されているいずれのSymbol情報とも一致していないと判定する。そして、動作３において、Symbol情報・ＩＤ登録部５３は、辞書化対象データ（「Ｂ」というSymbol）を新規のSymbol情報として登録するとともに、登録されたSymbol情報に対してＩＤ番号（ＩＤ２）を割り当てる。ＩＤ・Symbol位置情報登録部５４は、登録する辞書化対象データ（「Ｂ」というSymbol）が画像中のいずれの場所に存在するかを示すSymbol位置情報（１ページ目の（６，０）の位置情報）をＩＤ番号（ＩＤ２）と対応付けて登録する。
【００３８】
辞書バッファ４３のSymbol情報バッファ５６とSymbol位置情報バッファ５７は、Symbol情報・Symbol位置情報登録部４２からのSymbol情報とSymbol位置情報をバッファリングする。図８は、辞書バッファ４３の状態２を示している。その後、処理は動作１に戻る。
【００３９】
さらに同様に、辞書化対象データ抽出部４０は、図６に示される１ページの画像データの中から左から右と上から下に黒画素を探索し、（１２，０）の位置の黒画素を検出する。辞書化対象データ抽出部４０は、検出された（１２，０）の位置の黒画素の連結成分を抽出することにより、図６に示される１ページの画像データの中から「Ｃ」という辞書化対象データを抽出する。
【００４０】
その後、処理は動作２に進み、辞書バッファ４３のSymbol情報バッファ５６には「Ａ」と「Ｂ」というSymbolは保持されているがまだ「Ｃ」というSymbolが保持されていないことから、動作２においてSymbol比較部５１は、辞書化対象データと、辞書バッファ４３に一時的に保持されているいずれのSymbol情報とも一致していないと判定する。そして、動作３において、Symbol情報・ＩＤ登録部５３は、辞書化対象データ（「Ｃ」というSymbol）を新規のSymbol情報として登録するとともに、登録されたSymbol情報に対してＩＤ番号（ＩＤ３）を割り当てる。ＩＤ・Symbol位置情報登録部５４は、登録する辞書化対象データ（「Ｃ」というSymbol）が画像中のいずれの場所に存在するかを示すSymbol位置情報（１ページ目の（１２，０）の位置情報）をＩＤ番号（ＩＤ３）と対応付けて登録する。
【００４１】
辞書バッファ４３のSymbol情報バッファ５６とSymbol位置情報バッファ５７は、Symbol情報・Symbol位置情報登録部４２からのSymbol情報とSymbol位置情報をバッファリングする。図９は、辞書バッファ４３の状態３を示している。
【００４２】
続いて、１ページの画像の辞書登録が終了したことから、図６に示される２ページ目の画像の辞書登録を行う。辞書化対象データ抽出部４０は、図６に示される２ページ目の画像データから辞書化対象データを抽出する。辞書化対象データ抽出部４０は、図６に示される２ページの画像データの中から左から右と上から下に黒画素を探索し、（０，０）の位置の黒画素を検出する。辞書化対象データ抽出部４０は、検出された（０，０）の位置の黒画素の連結成分を抽出することにより、図６に示される２ページの画像データの中から「Ｂ」という辞書化対象データを抽出する。
【００４３】
その後、処理は動作２に進み、辞書バッファ４３のSymbol情報バッファ５６には「Ａ」、「Ｂ」および「Ｃ」というSymbolが保持されており、すでに「Ｂ」というSymbolが保持されていることから、動作２においてSymbol比較部５１は、辞書化対象データと、辞書バッファ４３に一時的に保持されているいずれかのSymbol情報と一致していると判定する。すなわち、Symbol比較部５１は、辞書化対象データとしての「Ｂ」というSymbolと、辞書バッファ４３に一時的に保持されている１ページ目の「Ｂ」というSymbolと一致していると判定する。そして、動作４において、ＩＤ・Symbol位置情報登録部５４は、登録する辞書化対象データ（「Ｂ」というSymbol）が画像中のいずれの場所に存在するかを示すSymbol位置情報（２ページ目の（０，０）の位置情報）を、１ページ目の「Ｂ」というSymbolを識別するためのＩＤ番号（ＩＤ２）と対応付けて登録する。
【００４４】
辞書バッファ４３のSymbol情報バッファ５６とSymbol位置情報バッファ５７は、Symbol情報・Symbol位置情報登録部４２からのSymbol情報とSymbol位置情報をバッファリングする。図１０は、辞書バッファ４３の状態４を示している。その後、処理は動作１に戻る。
【００４５】
次に、辞書化対象データ抽出部４０は、図６に示される２ページ目の画像データから辞書化対象データを抽出する。辞書化対象データ抽出部４０は、図６に示される２ページの画像データの中から左から右と上から下に黒画素を探索し、（６，０）の位置の黒画素を検出する。辞書化対象データ抽出部４０は、検出された（６，０）の位置の黒画素の連結成分を抽出することにより、図６に示される２ページの画像データの中から「Ａ」という辞書化対象データを抽出する。
【００４６】
その後、処理は動作２に進み、辞書バッファ４３のSymbol情報バッファ５６には「Ａ」、「Ｂ」および「Ｃ」というSymbolが保持されており、すでに「Ａ」というSymbolが保持されていることから、動作２においてSymbol比較部５１は、辞書化対象データと、辞書バッファ４３に一時的に保持されているいずれかのSymbol情報と一致していると判定する。すなわち、Symbol比較部５１は、辞書化対象データとしての「Ａ」というSymbolと、辞書バッファ４３に一時的に保持されている１ページ目の「Ａ」というSymbolと一致していると判定する。そして、動作４において、ＩＤ・Symbol位置情報登録部５４は、登録する辞書化対象データ（「Ｂ」というSymbol）が画像中のいずれの場所に存在するかを示すSymbol位置情報（２ページ目の（６，０）の位置情報）を、１ページ目の「Ａ」というSymbolを識別するためのＩＤ番号（ＩＤ１）と対応付けて登録する。
【００４７】
辞書バッファ４３のSymbol情報バッファ５６とSymbol位置情報バッファ５７は、Symbol情報・Symbol位置情報登録部４２からのSymbol情報とSymbol位置情報をバッファリングする。図１１は、辞書バッファ４３の状態５を示している。その後、処理は動作１に戻る。
【００４８】
さらに、辞書化対象データ抽出部４０は、図６に示される２ページ目の画像データから辞書化対象データを抽出する。辞書化対象データ抽出部４０は、図６に示される２ページの画像データの中から左から右と上から下に黒画素を探索し、（１２，０）の位置の黒画素を検出する。辞書化対象データ抽出部４０は、検出された（１２，０）の位置の黒画素の連結成分を抽出することにより、図６に示される２ページの画像データの中から「Ｄ」という辞書化対象データを抽出する。
【００４９】
その後、処理は動作２に進み、辞書バッファ４３のSymbol情報バッファ５６にはまだ「Ｄ」というSymbolが保持されていないことから、Symbol比較部５１は、辞書化対象データと、辞書バッファ４３に一時的に保持されているいずれのSymbol情報とも一致していないと判定する。
【００５０】
動作２においてSymbol一致判定部４１のSymbol比較部５１が、辞書化対象データと、辞書バッファ４３に一時的に保持されているいずれのSymbol情報とも一致していないと判定した場合、Symbol一致判定部４１のSymbol比較部５１は、一致判定結果をSymbol比較結果出力部５２に出力する。Symbol比較結果出力部５２は、Symbol比較部５１からの一致判定結果を取得し、取得された一致判定結果をSymbol情報・Symbol位置情報登録部４２に出力する。動作３において、Symbol情報・ＩＤ登録部５３は、辞書化対象データ（「Ｄ」というSymbol）を新規のSymbol情報として登録するとともに、登録されたSymbol情報に対してＩＤ番号を割り当てる。具体的には、Symbol情報・ＩＤ登録部５３は、辞書化対象データ（「Ｄ」というSymbol）を新規のSymbol情報として登録するとともに、登録されたSymbol情報に対してＩＤ番号（ＩＤ４）を割り当てる。ＩＤ・Symbol位置情報登録部５４は、登録する辞書化対象データ（「Ｄ」というSymbol）が画像中のいずれの場所に存在するかを示すSymbol位置情報（２ページ目の（１２，０）の位置情報）をＩＤ番号（ＩＤ４）と対応付けて登録する。
【００５１】
ＩＤ・Symbol位置情報登録部５４は、登録されたSymbol位置情報とＩＤ番号を辞書バッファ４３のSymbol位置情報バッファ５７に出力する。辞書バッファ４３のSymbol情報バッファ５６とSymbol位置情報バッファ５７は、Symbol情報・Symbol位置情報登録部４２からのSymbol情報とSymbol位置情報をバッファリングする。図１２は、辞書バッファ４３の状態６を示している。
【００５２】
動作５において、辞書情報出力部４４のゲート５８は、辞書情報出力フラグがＯＮであるか否かを判定する。「Ｄ」というSymbolの辞書化対象データがSymbol情報として登録された場合、２ページの画像の辞書登録が終了したことから、辞書情報出力フラグ設定部４５は、辞書情報出力フラグをＯＮに設定する。ゲート５８は動作６で、辞書情報出力フラグがＯＮに設定されている場合、辞書バッファ４３のSymbol情報バッファ５６にバッファリングされているSymbol情報とSymbol位置情報バッファ５７にバッファリングされているSymbol位置情報を圧縮符号化部４６に出力するとともに、辞書バッファ４３のSymbol情報バッファ５６とSymbol位置情報バッファ５７を初期化するための初期化ＯＮ信号を辞書バッファ初期化部５９に出力する。圧縮符号化部４６は、辞書情報出力部４４のゲート５８からのSymbol情報とSymbol位置情報を取得し、取得されたSymbol情報とSymbol位置情報を圧縮符号化する。なお、辞書情報出力フラグ設定部４５は、辞書バッファ４３のSymbol情報バッファ５６にバッファリングされているSymbol情報とSymbol位置情報バッファ５７にバッファリングされているSymbol位置情報を圧縮符号化部４６に出力した後、辞書情報出力フラグをＯＦＦに設定する。
【００５３】
動作７において、辞書バッファ初期化部５９は、辞書バッファ４３を初期化するための初期化信号を生成し、生成された初期化信号を辞書バッファ４３に出力し、辞書バッファ４３のSymbol情報バッファ５６とSymbol位置情報バッファ５７を初期化する。
【００５４】
これにより、ユーザが辞書化処理前に操作パネル１７を操作することによって辞書化単位ページ数に関するパラメータを指定することで、辞書情報の圧縮符号化部４６への出力および辞書バッファ４３の初期化のタイミングを任意に設定することができる。従って、既知の１ページ単位で１つの辞書を作成したり、マルチページスキャンによって全ページを１つのファイルにした上で１つの辞書を作成することができる。また、ユーザが所望する任意のタイミングでこまめに辞書バッファ４３を初期化することができるので、辞書バッファ４３を節約して使用することができる。その結果、ワークメモリを十分に確保することができない状況下においても、好適に辞書化処理を実行することができる。以上により、バッファ使用量の増加を抑制するだけでなく、辞書とのマッチングに要する時間を低減しつつ、データを好適に圧縮することができる。特に、１ページごとに１つの辞書を作成するようにすると、辞書バッファ４３のメモリ領域の量を抑えることができる。また、全ページで１つの辞書を作成するようにすると、ファイルサイズを最小限することができる。さらに、数ページごとに１つの辞書を作成するようにすると、辞書バッファ４３のメモリ領域の量を抑えつつ、ファイルサイズを小さくすることができる。
【００５５】
勿論、図５のフローチャートを用いて説明した辞書化処理の場合、説明を簡略するために、図６に示されるようにスキャン部１６が２ページの原稿をスキャンして１ページ目の画像と２ページの画像を辞書化する場合を想定したが、例えば１０ページの画像を辞書化する場合に、２ページの画像の辞書登録が終了する度に辞書情報出力フラグをＯＮに設定しつつ、１０ページの画像の辞書化処理を実行することができる。
【００５６】
［第２実施形態］
図１３は、制御部１１により実行することが可能な機能的な構成を表している。図１３に示されるように、画像処理装置１は、本発明の特徴的な構成として、辞書化対象データ抽出部４０、Symbol一致判定部４１、Symbol情報・Symbol位置情報登録部４２、辞書バッファ４３、辞書情報出力部４４、辞書情報出力フラグ設定部４５、および圧縮符号化部４６を備える。これらの構成は、制御部１１のＣＰＵ２１上でソフトウェアとして実装される。なお、図２に対応する構成については同様の符号を付しており、その説明は繰り返しになるので省略する。
【００５７】
辞書情報出力フラグ設定部４５は、辞書化タイミング判定部６１と演算部６２からなる。辞書情報出力フラグ設定部４５は、ユーザにより操作パネル１７が操作されることにより入力された辞書化単位ページ数に関するパラメータおよび処理ページ数に関するパラメータに基づいて、辞書情報出力フラグをＯＮまたはＯＦＦに設定する。具体的には、辞書化タイミング判定部６１は、辞書化単位ページ数に関するパラメータおよび処理ページ数に関するパラメータに基づいて辞書化タイミングであるか否かを判定し、辞書化のタイミングであると判定した場合には辞書情報出力フラグをＯＮに設定する。すなわち、辞書化処理を実行する総ページ数が５ページであり、かつ辞書化単位ページ数が３ページである場合、辞書化タイミング判定部６１は、現在辞書化しているページ数が３ページ目であるときには、辞書化のタイミングであると判定して辞書情報出力フラグをＯＮに設定するとともに、それ以外のときには、辞書化のタイミングではないと判定して辞書情報出力フラグをＯＦＦに設定する。辞書化タイミング判定部６１は、辞書化単位ページ数に基づく辞書情報出力フラグのＯＮ／ＯＦＦ設定信号を演算部６２に出力する。一方、辞書情報出力フラグ設定部４５は、現在辞書化しているページが最終ページである場合、最終処理判定フラグをＯＮに設定するとともに、それ以外の場合には、最終処理判定フラグをＯＦＦに設定する。この最終処理判定フラグのＯＮ／ＯＦＦ設定信号は演算部６２に入力される。演算部６２は、辞書化タイミング判定部６１からの辞書化単位ページ数に基づく辞書情報出力フラグのＯＮ／ＯＦＦ設定信号と最終処理判定フラグのＯＮ／ＯＦＦ設定信号に基づいてＯＲ演算処理を施し、演算結果を辞書情報出力フラグの設定信号として辞書情報出力部４４に出力する。
【００５８】
図１４は、処理ページ数、辞書化単位ページ数、辞書化単位ページ数に基づく辞書情報出力フラグ、最終処理判定フラグ、および辞書情報出力フラグの対応関係を示すテーブルである。図１４に示されるように、辞書化処理を実行する総ページ数が５ページであり、かつ辞書化単にページ数が３ページである場合、現在の処理ページ数が「１」のときには、辞書化単位ページ数に基づく辞書情報出力フラグ、最終処理判定フラグ、および辞書情報出力フラグはそれぞれ「ＯＦＦ」、「ＯＦＦ」、および「ＯＦＦ」となる。現在の処理ページ数が「２」のときには、辞書化単位ページ数に基づく辞書情報出力フラグ、最終処理判定フラグ、および辞書情報出力フラグはそれぞれ「ＯＦＦ」、「ＯＦＦ」、および「ＯＦＦ」となる。現在の処理ページ数が「３」のときには、辞書化単位ページ数に基づく辞書情報出力フラグ、最終処理判定フラグ、および辞書情報出力フラグはそれぞれ「ＯＮ」、「ＯＦＦ」、および「ＯＮ」となる。現在の処理ページ数が「４」のときには、辞書化単位ページ数に基づく辞書情報出力フラグ、最終処理判定フラグ、および辞書情報出力フラグはそれぞれ「ＯＦＦ」、「ＯＦＦ」、および「ＯＦＦ」となる。現在の処理ページ数が「５」のときには、辞書化単位ページ数に基づく辞書情報出力フラグ、最終処理判定フラグ、および辞書情報出力フラグはそれぞれ「ＯＦＦ」、「ＯＮ」、および「ＯＮ」となる。
【００５９】
従って、辞書化処理を実行する総ページ数が５ページであり、かつ辞書化単にページ数が３ページである場合には、３ページ目と５ページ目に辞書バッファ４３に辞書登録されたSymbol情報とSymbol位置情報が圧縮符号化部４６に出力されるとともに、辞書バッファ４３にバッファリングされたSymbol情報とSymbol位置情報が初期化される。なお、図１３に示される画像処理装置１の場合であっても、辞書化処理は図５に示される処理と同様である。但し、図２の画像処理装置１の場合は、辞書バッファ４３に辞書登録されたSymbol情報とSymbol位置情報の符号化と初期化のタイミングが異なることとなる。
【００６０】
これにより、一定ページ数ごとに辞書化することができるとともに、最終ページにおいても辞書化のタイミングを制御することができる。なお、図１３と図１４の場合、処理ページ数に関するパラメータを操作パネル１７上から受け付けるようにしているが、このような場合に限られず、画像処理装置１の制御部１１においてページ数をカウントアップするようにしてもよい。また、処理ページ数に限られず、処理領域単位（例えば１ページの半分の領域や３分の１の領域など）で辞書化するようにしてもよい。以上により、ユーザが所望する任意のタイミングでこまめに辞書バッファ４３を初期化することができるので、辞書バッファ４３を節約して使用することができる。その結果、ワークメモリ量をより効率的に削減する確保することができる。そして、ユーザは、簡単に符合量や使用メモリ量のバランスを任意に調整することができる。従って、バッファ使用量の増加を抑制するだけでなく、辞書とのマッチングに要する時間を低減しつつ、データを好適に圧縮することができる。
【００６１】
［第３実施形態］
図１５は、制御部１１により実行することが可能な機能的な構成を表している。図１５に示されるように、画像処理装置１は、本発明の特徴的な構成として、辞書化対象データ抽出部４０、Symbol一致判定部４１、Symbol情報・Symbol位置情報登録部４２、辞書バッファ４３、辞書情報出力部４４、辞書情報出力フラグ設定部４５、および圧縮符号化部４６を備える。これらの構成は、制御部１１のＣＰＵ２１上でソフトウェアとして実装される。なお、図２と図１３に対応する構成については同様の符号を付しており、その説明は繰り返しになるので適宜省略する。
【００６２】
辞書情報出力フラグ設定部４５は、辞書化タイミング判定部６１と演算部６２からなる。辞書情報出力フラグ設定部４５は、辞書バッファ４３からの辞書バッファ使用量および辞書バッファ許容量に基づいて、辞書情報出力フラグをＯＮまたはＯＦＦに設定する。具体的には、辞書化タイミング判定部６１は、辞書バッファ４３からの辞書バッファ使用量および辞書バッファ許容量に基づいて辞書化タイミングであるか否かを判定し、辞書化のタイミングであると判定した場合には辞書情報出力フラグをＯＮに設定する。すなわち、辞書バッファ４３からの辞書バッファ許容量が１００ＫＢである場合、辞書化タイミング判定部６１は、辞書バッファ使用量が１０５ＫＢであるときには辞書バッファ使用量が辞書バッファ許容量よりも大きいことから、辞書化のタイミングであると判定して辞書情報出力フラグをＯＮに設定するとともに、辞書バッファ使用量が辞書バッファ許容量以下のときには、辞書化のタイミングではないと判定して辞書情報出力フラグをＯＦＦに設定する。辞書化タイミング判定部６１は、辞書バッファ使用量に基づく辞書情報出力フラグのＯＮ／ＯＦＦ設定信号を演算部６２に出力する。なお、辞書バッファ４３は辞書バッファ使用量を管理しており、辞書バッファの使用に応じて辞書バッファ使用量を逐次インクリメントする。また、辞書バッファ４３の使用量として、辞書バッファ４３のSymbol情報バッファ５６の使用量を用いてもよいし、辞書バッファ４３のSymbol位置情報バッファ５７の使用量を用いてもよいし、両方の使用量を合わせた辞書バッファ４３の全体の使用量を用いるようにしてもよい。
【００６３】
一方、辞書情報出力フラグ設定部４５は、現在辞書化しているページが最終ページである場合、最終処理判定フラグをＯＮに設定するとともに、それ以外の場合には、最終処理判定フラグをＯＦＦに設定する。この最終処理判定フラグのＯＮ／ＯＦＦ設定信号は演算部６２に入力される。演算部６２は、辞書化タイミング判定部６１からの辞書バッファ使用量に基づく辞書情報出力フラグのＯＮ／ＯＦＦ設定信号と最終処理判定フラグのＯＮ／ＯＦＦ設定信号に基づいてＯＲ演算処理を施し、演算結果を辞書情報出力フラグの設定信号として辞書情報出力部４４に出力する。なお、辞書バッファ使用量が辞書バッファ許容量を超える前に、辞書バッファ４３に辞書登録されたSymbol情報とSymbol位置情報の符号化および初期化を行うようにしてもよい。
【００６４】
図１６は、処理ページ数、辞書バッファ使用量、辞書バッファ許容量、辞書バッファ使用量に基づく辞書情報出力フラグ、最終処理判定フラグ、および辞書情報出力フラグの対応関係を示すテーブルである。図１６に示されるように、辞書バッファ許容量が１００ＫＢである合、現在の辞書バッファ使用量が「３０ＫＢ」のときには、辞書バッファ使用量に基づく辞書情報出力フラグ、最終処理判定フラグ、および辞書情報出力フラグはそれぞれ「ＯＦＦ」、「ＯＦＦ」、および「ＯＦＦ」となる。現在の辞書バッファ使用量が「７０ＫＢ」のときには、辞書バッファ使用量に基づく辞書情報出力フラグ、最終処理判定フラグ、および辞書情報出力フラグはそれぞれ「ＯＦＦ」、「ＯＦＦ」、および「ＯＦＦ」となる。現在の辞書バッファ使用量が「１０５ＫＢ」のときには、辞書バッファ使用量に基づく辞書情報出力フラグ、最終処理判定フラグ、および辞書情報出力フラグはそれぞれ「ＯＮ」、「ＯＦＦ」、および「ＯＮ」となる。現在の辞書バッファ使用量が「４５ＫＢ」のときには、辞書バッファ使用量に基づく辞書情報出力フラグ、最終処理判定フラグ、および辞書情報出力フラグはそれぞれ「ＯＦＦ」、「ＯＦＦ」、および「ＯＦＦ」となる。現在の辞書バッファ使用量が「７０ＫＢ」であっても現在の処理ページ数が最終ページのときには、辞書バッファ使用量に基づく辞書情報出力フラグ、最終処理判定フラグ、および辞書情報出力フラグはそれぞれ「ＯＦＦ」、「ＯＮ」、および「ＯＮ」となる。
【００６５】
従って、辞書化処理を実行する総ページ数が５ページである場合に、辞書バッファ４３の使用量が辞書バッファ許容量を超えたときと最終ページのときには、辞書バッファ４３に辞書登録されたSymbol情報とSymbol位置情報が圧縮符号化部４６に出力されるとともに、辞書バッファ４３にバッファリングされたSymbol情報とSymbol位置情報が初期化される。なお、図１３に示される画像処理装置１の場合であっても、辞書化処理は図５に示される処理と同様である。
【００６６】
これにより、辞書バッファ４３の使用量を管理しながら辞書バッファ４３を効率的に利用し、一定の辞書バッファ４３の許容量を基準にして辞書化することができるとともに、最終ページにおいても辞書化のタイミングを制御することができる。特に、辞書バッファ４３のSymbol情報バッファ５６の使用量や辞書バッファ４３のSymbol位置情報バッファ５７の使用量が決められている場合に有効となる。その結果、ワークメモリ量をより効率的に削減する確保することができる。従って、バッファ使用量の増加を抑制するだけでなく、辞書とのマッチングに要する時間を低減しつつ、データを好適に圧縮することができる。
【００６７】
なお、本発明の実施形態において説明した一連の処理は、ソフトウェアにより実行させることもできるが、ハードウェアにより実行させることもできる。
【００６８】
また、本発明の実施形態では、フローチャートのステップは、記載された順序に沿って時系列的に行われる処理の例を示したが、必ずしも時系列的に処理されなくとも、並列的あるいは個別実行される処理をも含むものである。
【符号の説明】
【００６９】
１…画像処理装置、１１…制御部、１２…プリンタ駆動部、１３…画像データインタフェース、１４…ページメモリ、１５…画像処理部、１６…スキャナ部、１７…操作パネル、２１…ＣＰＵ、２２…ＲＯＭ、２３…ＲＡＭ、２４…バス、２５…ＨＤＤ、２６…外部通信部、３１…パネル制御部、３２…表示部、３３…操作キー、４０…辞書化対象データ抽出部、４１…Symbol一致判定部、４２…Symbol情報・Symbol位置情報登録部、４３…辞書バッファ、４４…辞書情報出力部、４５…辞書情報出力フラグ設定部、４６…圧縮符号化部、５１…Symbol比較部、５２…Symbol比較結果出力部、５３…Symbol情報・ＩＤ登録部、５４…ＩＤ・Symbol位置情報登録部、５５…セレクタ、５６…Symbol情報バッファ、５７…Symbol位置情報バッファ、５８…ゲート、５９…辞書バッファ初期化部、６１…辞書化タイミング判定部、６２…演算部。
【図１】
2009188995.tif 000003
【図２】
2009188995.tif 000004
【図３】
2009188995.tif 000005
【図４】
2009188995.tif 000006
【図５】
2009188995.tif 000007
【図６】
2009188995.tif 000008
【図７】
2009188995.tif 000009
【図８】
2009188995.tif 000010
【図９】
2009188995.tif 000011
【図１０】
2009188995.tif 000012
【図１１】
2009188995.tif 000013
【図１２】
2009188995.tif 000014
【図１３】
2009188995.tif 000015
【図１４】
2009188995.tif 000016
【図１５】
2009188995.tif 000017
【図１６】
2009188995.tif 000018