(57)【要約】【課題】画像データの検索や管理、画像データに対する処理等に好適な符号化を実現する画像処理装置を得る。【解決手段】原画像を圧縮してコードストリームを生成する画像処理装置である複合機において、原画像を複数領域に分割し（Ｓ２）、分割した複数領域の画像から文字を認識する文字認識処理を実行することで文字認識結果である文字認識情報を付加情報として生成し（Ｓ３）、生成した付加情報をコードストリームの所定の埋め込み位置に埋め込むようにした（Ｓ５）。これにより、例えば、複数の画像データから必要とする画像データを検索する場合等、付加情報を利用して簡単に検索することが可能となる。すなわち、必要に応じた付加情報を埋め込むことで、画像データの検索や管理、画像データに対する処理等を容易に行うことができる。【選択図】    図１０
2004221679.tif 000002
【特許請求の範囲】
【請求項１】
原画像を２次元ウェーブレット変換、量子化及び符号化という手順で圧縮してコードストリームを生成する画像処理装置において、
前記原画像を複数領域に分割する領域分割手段と、
前記領域分割手段により分割された前記複数領域の画像から前記原画像に関連する付加情報を生成する付加情報生成手段と、
前記付加情報生成手段により生成された付加情報を前記コードストリームに埋め込む付加情報埋込手段と、を備えることを特徴とする画像処理装置。
【請求項２】
前記付加情報生成手段は、前記複数領域の画像から文字を認識することで前記付加情報として文字認識情報を生成することを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記付加情報生成手段は、前記複数領域の領域属性を識別することで前記付加情報として領域識別情報を生成することを特徴とする請求項１又は２記載の画像処理装置。
【請求項４】
前記付加情報生成手段は、前記複数領域の画像の傾きを検出することで前記付加情報として傾き検出情報を生成することを特徴とする請求項１、２又は３記載の画像処理装置。
【請求項５】
前記付加情報埋込手段は、前記コードストリームのメインヘッダに前記付加情報を埋め込むことを特徴とする請求項１ないし４のいずれか一記載の画像処理装置。
【請求項６】
前記付加情報埋込手段は、前記コードストリームのタイルパートヘッダに前記付加情報を埋め込むことを特徴とする請求項１ないし４のいずれか一記載の画像処理装置。
【請求項７】
前記付加情報埋込手段は、前記コードストリームにおけるレイヤの最下位ビットに前記付加情報を埋め込むことを特徴とする請求項１ないし４のいずれか一記載の画像処理装置。
【請求項８】
原稿から前記原画像を光学的に読み取る読取光学系を備えることを特徴とする請求項１ないし７のいずれか一記載の画像処理装置。
【請求項９】
圧縮された前記原画像を復号化、逆量子化及び２次元ウェーブレット逆変換という手順で伸長する伸長手段を備えることを特徴とする請求項１ないし８のいずれか一記載の画像処理装置。
【請求項１０】
前記伸長手段により伸長された画像を記録材に画像形成するプリンタエンジンを備えることを特徴とする請求項９記載の画像処理装置。
【請求項１１】
原画像を２次元ウェーブレット変換、量子化及び符号化という手順で圧縮してコードストリームを生成する画像処理装置が備えるコンピュータに解釈され、前記コンピュータに、
原画像を複数領域に分割する領域分割機能と、
前記領域分割手段により分割された前記複数領域の画像から前記原画像に関連する付加情報を生成する付加情報生成機能と、
前記付加情報生成手段により生成された付加情報を前記コードストリームに埋め込む付加情報埋込機能と、を実行させるプログラム。
【請求項１２】
前記付加情報生成機能は、前記複数領域の画像から文字を認識することで前記付加情報として文字認識情報を生成する請求項１１記載のプログラム。
【請求項１３】
前記付加情報生成機能は、前記複数領域の領域属性を識別することで前記付加情報として領域識別情報を生成する請求項１１又は１２記載のプログラム。
【請求項１４】
前記付加情報生成機能は、前記複数領域の画像の傾きを検出することで前記付加情報として傾き検出情報を生成する請求項１１、１２又は１３記載のプログラム。
【請求項１５】
前記付加情報埋込機能は、前記コードストリームのメインヘッダに前記付加情報を埋め込む請求項１１ないし１４のいずれか一記載のプログラム。
【請求項１６】
前記付加情報埋込機能は、前記コードストリームのタイルパートヘッダに前記付加情報を埋め込む請求項１１ないし１４のいずれか一記載のプログラム。
【請求項１７】
前記付加情報埋込機能は、前記コードストリームにおけるレイヤの最下位ビットに前記付加情報を埋め込む請求項１１ないし１４のいずれか一記載のプログラム。
【請求項１８】
請求項１１ないし１７のいずれか一記載のプログラムを記憶しているコンピュータ読取可能な記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像処理装置、プログラム及び記憶媒体に関する。
【０００２】
【従来の技術】
近年、スキャナ、デジタルカメラ、パーソナルコンピュータ、プリンタ、複写機、複合機（ＭＦＰ）等の画像処理装置の普及に伴い、デジタル画像データをメモリやハードディスク等の記憶装置に保存したり、ＣＤ−ＲＯＭ等の光ディスクに保存したり、さらには、インターネット等を介して伝送したりすることが身近なものになっている。このような画像データは、通常、圧縮されて記憶装置や光ディスク等に保存されることが多い。
【０００３】
最近では、様々な技術により簡単に高精細画像を得ることができるが、高精細画像の画像データサイズは大きくなる傾向にあり、高精細画像の取扱いは困難になってきている。こうした高精細画像の取扱いを容易にする画像圧縮伸長アルゴリズムとしては、現在、ＪＰＥＧ（Ｊｏｉｎｔ  Ｐｈｏｔｏｇｒａｐｈｉｃ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）が最も広く用いられている。また、このＪＰＥＧで採用されているＤＣＴ（離散コサイン変換）に代わる周波数変換として、近年、ＤＷＴ（離散ウェーブレット変換）の採用が増加している。その代表例は、２００１年に国際標準となったＪＰＥＧ後継の画像圧縮伸長方式ＪＰＥＧ２０００である。
【０００４】
このような圧縮された画像データはデジタルデータであるため、インターネット等を介する伝送や記憶装置への保存等を容易にするが、一方で、作成者に無断で改変される可能性が高いものである。これを防ぐため、作成者を特定するための署名情報を付加情報として原画像に埋め込む方法が提案されている（例えば、特許文献１参照）。
【０００５】
【特許文献１】
特開２００１−４２７６８公報
【０００６】
【発明が解決しようとする課題】
しかしながら、特許文献１の技術では、原画像に付加情報として署名情報を埋め込むことはできるが、署名情報は原画像に関する付加情報ではないため、作成者を特定するため以外、例えば画像データ検索等の二次的な利用に署名情報を用いることは難しい。また、原画像に関する付加情報を原画像に埋め込んだ場合でも、その埋め込み位置によっては、付加情報を利用する際の処理時間が長くなる場合がある。
【０００７】
また、ユーザは、記憶装置に格納された複数の画像データから文字領域又は写真領域を有する画像データや類似した画像を有する画像データを容易に検索できることを要望している。例えば、従来の技術においては、ユーザが、画像データに基づいて表示装置等に表示された画像や用紙等に印字された画像等を確認することで、文字領域又は写真領域を有する画像データや類似した画像を有する画像データ等を検索する場合が多い。
【０００８】
本発明の目的は、画像データの検索や管理、画像データに対する処理等に好適な符号化を実現する画像処理装置、プログラム及び記憶媒体を提供することである。
【０００９】
【課題を解決するための手段】
請求項１記載の発明は、原画像を２次元ウェーブレット変換、量子化及び符号化という手順で圧縮してコードストリームを生成する画像処理装置において、前記原画像を複数領域に分割する領域分割手段と、前記領域分割手段により分割された前記複数領域の画像から前記原画像に関連する付加情報を生成する付加情報生成手段と、前記付加情報生成手段により生成された付加情報を前記コードストリームに埋め込む付加情報埋込手段と、を備えることを特徴とする。
【００１０】
したがって、原画像に関連する付加情報を生成し、生成した付加情報をコードストリームに埋め込むことによって、原画像の画像データが付加情報を有し、例えば、複数の画像データから必要とする画像データを検索する場合等、付加情報を利用して簡単に検索することが可能となる。すなわち、必要に応じた付加情報を埋め込むことで、画像データの検索や管理、画像データに対する処理等を容易に行うことが可能になる。
【００１１】
請求項２記載の発明は、請求項１記載の画像処理装置において、前記付加情報生成手段は、前記複数領域の画像から文字を認識することで前記付加情報として文字認識情報を生成することを特徴とする。
【００１２】
したがって、付加情報として文字認識情報を生成することによって、この文字認識情報がコードストリームに埋め込まれ、例えば、複数の画像データから文字領域を有する画像データを検索する場合等、文字認識情報により簡単に検索することが可能となる。すなわち、文字認識情報を利用することで、画像データの検索や管理等を容易に行うことが可能になる。
【００１３】
請求項３記載の発明は、請求項１又は２記載の画像処理装置において、前記付加情報生成手段は、前記複数領域の領域属性を識別することで前記付加情報として領域識別情報を生成することを特徴とする。
【００１４】
したがって、付加情報として領域識別情報を生成することによって、この領域識別情報がコードストリームに埋め込まれ、例えば、複数の画像データから写真領域を有する画像データを検索する場合等、領域識別情報により簡単に検索することが可能となる。すなわち、領域識別情報を利用することで、画像データの検索や管理等を容易に行うことが可能になる。
【００１５】
請求項４記載の発明は、請求項１、２又は３記載の画像処理装置において、前記付加情報生成手段は、前記複数領域の画像の傾きを検出することで前記付加情報として傾き検出情報を生成することを特徴とする。
【００１６】
したがって、付加情報として傾き検出情報を生成することによって、この傾き検出情報がコードストリームに埋め込まれ、例えば、画像を表示装置に表示させたり、用紙に印字させたりする場合等、傾き検出情報により簡単に画像の傾きを補正することが可能となる。すなわち、傾き検出情報を利用することで、画像データに対する処理等を容易に行うことが可能になる。
【００１７】
請求項５記載の発明は、請求項１ないし４のいずれか一記載の画像処理装置において、前記付加情報埋込手段は、前記コードストリームのメインヘッダに前記付加情報を埋め込むことを特徴とする。
【００１８】
したがって、付加情報をコードストリームのメインヘッダに埋め込むことによって、例えば、複数の画像データから必要とする画像データを検索する場合等、メインヘッダを読み取る早い段階でメインヘッダの付加情報を利用して検索することが可能となり、その結果として、処理時間を短縮することが可能となる。
【００１９】
請求項６記載の発明は、請求項１ないし４のいずれか一記載の画像処理装置において、前記付加情報埋込手段は、前記コードストリームのタイルパートヘッダに前記付加情報を埋め込むことを特徴とする。
【００２０】
したがって、付加情報をコードストリームのタイルパートヘッダに埋め込むことによって、例えば、タイル毎（領域毎）の付加情報が対応するタイルパートヘッダに埋め込まれ、複数の画像データから必要とする画像データを検索する場合等、タイルパートヘッダの付加情報を利用して簡単に検索することが可能となる。
【００２１】
請求項７記載の発明は、請求項１ないし４のいずれか一記載の画像処理装置において、前記付加情報埋込手段は、前記コードストリームにおけるレイヤの最下位ビットに前記付加情報を埋め込むことを特徴とする。
【００２２】
したがって、付加情報をコードストリームにおけるレイヤの最下位ビットに埋め込むことによって、画像サイズを増加させることなく付加情報を埋め込むことが可能である。
【００２３】
請求項８記載の発明は、請求項１ないし７のいずれか一記載の画像処理装置において、原稿から前記原画像を光学的に読み取る読取光学系を備えることを特徴とする。
【００２４】
したがって、原稿から原画像を読み取ることが可能になり、その結果として、読み取った原画像に対し画像処理等の様々な処理を実行することが可能になる。
【００２５】
請求項９記載の発明は、請求項１ないし８のいずれか一記載の画像処理装置において、圧縮された前記原画像を復号化、逆量子化及び２次元ウェーブレット逆変換という手順で伸長する伸長手段を備えることを特徴とする。
【００２６】
したがって、ＪＰＥＧ２０００アルゴリズムの伸長手段を用いることで、ＪＰＥＧ２０００アルゴリズムで圧縮された画像をＪＰＥＧ２０００の特性を活かして伸長することが可能となり、その結果として、伸長された画像の表示装置等への表示や用紙等への印字等を実行することが可能になる。
【００２７】
請求項１０記載の発明は、請求項９記載の画像処理装置において、前記伸長手段により伸長された画像を記録材に画像形成するプリンタエンジンを備えることを特徴とする。
【００２８】
したがって、伸長された画像を用紙等の記録材に形成することが可能になる。
【００２９】
請求項１１記載の発明のプログラムは、原画像を２次元ウェーブレット変換、量子化及び符号化という手順で圧縮してコードストリームを生成する画像処理装置が備えるコンピュータに解釈され、前記コンピュータに、原画像を複数領域に分割する領域分割機能と、前記領域分割手段により分割された前記複数領域の画像から前記原画像に関連する付加情報を生成する付加情報生成機能と、前記付加情報生成手段により生成された付加情報を前記コードストリームに埋め込む付加情報埋込機能と、を実行させる。
【００３０】
したがって、原画像に関連する付加情報を生成し、生成した付加情報をコードストリームに埋め込むことによって、原画像の画像データが付加情報を有し、例えば、複数の画像データから必要とする画像データを検索する場合等、付加情報を利用して簡単に検索することが可能となる。すなわち、必要に応じた付加情報を埋め込むことで、画像データの検索や管理、画像データに対する処理等を容易に行うことが可能になる。
【００３１】
請求項１２記載の発明は、請求項１１記載のプログラムにおいて、前記付加情報生成機能は、前記複数領域の画像から文字を認識することで前記付加情報として文字認識情報を生成する。
【００３２】
したがって、付加情報として文字認識情報を生成することによって、この文字認識情報がコードストリームに埋め込まれ、例えば、複数の画像データから文字領域を有する画像データを検索する場合等、文字認識情報により簡単に検索することが可能となる。すなわち、文字認識情報を利用することで、画像データの検索や管理等を容易に行うことが可能になる。
【００３３】
請求項１３記載の発明は、請求項１１又は１２記載のプログラムにおいて、前記付加情報生成機能は、前記複数領域の領域属性を識別することで前記付加情報として領域識別情報を生成する。
【００３４】
したがって、付加情報として領域識別情報を生成することによって、この領域識別情報がコードストリームに埋め込まれ、例えば、複数の画像データから写真領域を有する画像データを検索する場合等、領域識別情報により簡単に検索することが可能となる。すなわち、領域識別情報を利用することで、画像データの検索や管理等を容易に行うことが可能になる。
【００３５】
請求項１４記載の発明は、請求項１１、１２又は１３記載のプログラムにおいて、前記付加情報生成機能は、前記複数領域の画像の傾きを検出することで前記付加情報として傾き検出情報を生成する。
【００３６】
したがって、付加情報として傾き検出情報を生成することによって、この傾き検出情報がコードストリームに埋め込まれ、例えば、画像を表示装置に表示させたり、用紙に印字させたりする場合等、傾き検出情報により簡単に画像の傾きを補正することが可能となる。すなわち、傾き検出情報を利用することで、画像データに対する処理等を容易に行うことが可能になる。
【００３７】
請求項１５記載の発明は、請求項１１ないし１４のいずれか一記載のプログラムにおいて、前記付加情報埋込機能は、前記コードストリームのメインヘッダに前記付加情報を埋め込む。
【００３８】
したがって、付加情報をコードストリームのメインヘッダに埋め込むことによって、例えば、複数の画像データから必要とする画像データを検索する場合等、メインヘッダを読み取る早い段階でメインヘッダの付加情報を利用して検索することが可能となり、その結果として、処理時間を短縮することが可能となる。
【００３９】
請求項１６記載の発明は、請求項１１ないし１４のいずれか一記載のプログラムにおいて、前記付加情報埋込機能は、前記コードストリームのタイルパートヘッダに前記付加情報を埋め込む。
【００４０】
したがって、付加情報をコードストリームのタイルパートヘッダに埋め込むことによって、例えば、タイル毎（領域毎）の付加情報が対応するタイルパートヘッダに埋め込まれ、複数の画像データから必要とする画像データを検索する場合等、タイルパートヘッダの付加情報を利用して簡単に検索することが可能となる。
【００４１】
請求項１７記載の発明は、請求項１１ないし１４のいずれか一記載のプログラムにおいて、前記付加情報埋込機能は、前記コードストリームにおけるレイヤの最下位ビットに前記付加情報を埋め込む。
【００４２】
したがって、付加情報をコードストリームにおけるレイヤの最下位ビットに埋め込むことによって、画像サイズを増加させることなく付加情報を埋め込むことが可能である。
【００４３】
請求項１８記載の発明のコンピュータ読取可能な記憶媒体は、請求項１１ないし１７のいずれか一記載のプログラムを記憶している。
【００４４】
したがって、請求項１１ないし１７のいずれか一記載の発明と同様な作用を奏する。
【００４５】
【発明の実施の形態】
本発明の第一の実施の形態を図１ないし図１１に基づいて説明する。
【００４６】
本実施の形態は、「ＪＰＥＧ２０００アルゴリズム」を利用するものであるが、ＪＰＥＧ２０００アルゴリズム自体は各種文献や公報等により周知であるので、詳細は省略し、その概要について説明する。
【００４７】
図１はＪＰＥＧ２０００アルゴリズムの概要を説明するための機能ブロック図である。
ＪＰＥＧ２０００のアルゴリズムは、色空間変換・逆変換部１００、２次元ウェーブレット変換・逆変換部１０１、量子化・逆量子化部１０２、エントロピー符号化・復号化部１０３、タグ処理部１０４で構成されている。
【００４８】
ＪＰＥＧ２０００の特徴の一つは、高圧縮領域における画質が良いという長所を持つ２次元離散ウェーブレット変換（ＤＷＴ：Ｄｉｓｃｒｅｔｅ  Ｗａｖｅｌｅｔ  Ｔｒａｎｓｆｏｒｍ）を用いている点である。また、もう一つの大きな特徴は、最終段に符号形成を行うためのタグ処理部１０４と呼ばれる機能ブロックが追加されており、符号列データであるコードストリームの生成や解釈が行われる点である。そして、コードストリームによって、ＪＰＥＧ２０００は様々な便利な機能を実現できるようになっている。
【００４９】
なお、画像の入出力部分には、色空間変換・逆変換部１００が用意されることが多い。この色空間変換・逆変換部１００は、例えば、原色系のＲ（赤）／Ｇ（緑）／Ｂ（青）の各コンポーネントからなるＲＧＢ表色系や、補色系のＹ（黄）／Ｍ（マゼンタ）／Ｃ（シアン）の各コンポーネントからなるＹＭＣ表色系から、ＹＣｒＣｂあるいはＹＵＶ表色系への変換又は逆の変換を行う部分である。
【００５０】
以下、ＪＰＥＧ２０００アルゴリズム、特にウェーブレット変換について説明する。
【００５１】
図２はカラー画像である原画像の分割された各コンポーネントの一例を概略的に示す模式図である。カラー画像は、一般に、図２に示すように、原画像の各コンポーネント１１０が、例えばＲＧＢ原色系によって分離される。さらに、画像の各コンポーネント１１０は、矩形をした領域であるタイル１１１によって分割される（図２の例では、各コンポーネント１１０が縦横４×４、合計１６個の矩形のタイル１１１に分割されている）。このような個々のタイル１１１、例えば、Ｒ００，Ｒ０１，…，Ｒ１５／Ｇ００，Ｇ０１，…，Ｇ１５／Ｂ００，Ｂ０１，…，Ｂ１５は、画像データの圧縮伸長プロセスを実行する際の基本単位となる。従って、画像データの圧縮伸長動作は、コンポーネント１１０毎に、また、タイル１１１毎に、独立して行われる。
【００５２】
画像データの符号化時には（図１参照）、各コンポーネント１１０の各タイル１１１のデータが色空間変換・逆変換部１００に入力され、色空間変換を施された後、２次元ウェーブレット変換・逆変換部１０１で２次元ウェーブレット変換（順変換）が適用されて周波数帯に空間分割される。
【００５３】
図３はデコンポジションレベル数が３である場合の各デコンポジションレベルにおけるサブバンドを概略的に示す模式図である。２次元ウェーブレット変換・逆変換部１０１は、画像のタイル分割によって得られたタイル画像（デコンポジションレベル０（１２０）：０ＬＬ）に対して、２次元ウェーブレット変換を施し、デコンポジションレベル１（１２１）に示すサブバンド（１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨ）を分離する。引き続き、２次元ウェーブレット変換・逆変換部１０１は、この階層における低周波成分１ＬＬに対して、２次元ウェーブレット変換を施し、デコンポジションレベル２（１２２）に示すサブバンド（２ＬＬ，２ＨＬ，２ＬＨ，２ＨＨ）を分離する。そして、２次元ウェーブレット変換・逆変換部１０１は、順次同様に、低周波成分２ＬＬに対しても、２次元ウェーブレット変換を施し、デコンポジションレベル３（１２３）に示すサブバンド（３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ）を分離する。なお、図３中では、各デコンポジションレベルにおいて符号化の対象となるサブバンドはグレーで示されている。例えば、デコンポジションレベル数を３とした場合、グレーで示したサブバンド（３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１ＨＬ，１ＬＨ，１ＨＨ）が符号化対象となり、３ＬＬサブバンドは符号化されない。
【００５４】
次いで、量子化・逆量子化部１０２では（図１参照）、指定した符号化の順番で符号化の対象となるビットが定められた後、対象ビット周辺のビットからコンテキストが生成される。この量子化の処理が終わったウェーブレット係数は、個々のサブバンド毎に、「プレシンクト」と呼ばれる重複しない矩形に分割される。これは、インプリメンテーションでメモリを効率的に使うために導入されたものである。ここで、図４はプレシンクトを示す説明図である。図４に示すように、一つのプレシンクトは、空間的に一致した３つの矩形領域からなっている。さらに、個々のプリシンクトは、重複しない矩形の「コードブロック」に分けられる。これは、エントロピーコーディングを行う際の基本単位となる。
【００５５】
なお、ウェーブレット変換後の係数値は、そのまま量子化し符号化することも可能であるが、ＪＰＥＧ２０００では符号化効率を上げるために、係数値を「ビットプレーン」単位に分解し、画素あるいはコードブロック毎にビットプレーンに順位付けを行うことができる。
【００５６】
ここで、図５はビットプレーンに順位付けする手順の一例を示す説明図である。図５に示すように、この例は、原画像（３２×３２画素）を１６×１６画素のタイル４つで分割した場合で、デコンポジションレベル１のプレシンクトとコードブロックの大きさは、各々８×８画素と４×４画素としている。プレシンクトとコードブロックの番号は、ラスター順に付けられており、この例では、プレンシクトが番号０から３まで、コードブロックが番号０から３まで割り当てられている。タイル境界外に対する画素拡張にはミラーリング法を使い、可逆（５，３）フィルタでウェーブレット変換を行い、デコンポジションレベル１のウェーブレット係数値を求めている。
【００５７】
また、タイル０／プレシンクト３／コードブロック３について、代表的な「レイヤ」構成の概念の一例を示す説明図も図５に併せて示す。変換後のコードブロックは、サブバンド（１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨ）に分割され、各サブバンドにはウェーブレット係数値が割り当てられている。
【００５８】
レイヤの構造は、ウェーブレット係数値を横方向（ビットプレーン方向）から見ると理解し易い。１つのレイヤは任意の数のビットプレーンから構成される。
この例では、レイヤ０，１，２，３は、各々、１，３，１，３のビットプレーンから成っている。そして、ＬＳＢ（Ｌｅａｓｔ  Ｓｉｇｎｉｆｉｃａｎｔ  Ｂｉｔ：最下位ビット）に近いビットプレーンを含むレイヤ程、先に量子化の対象となり、逆に、ＭＳＢ（Ｍｏｓｔ  Ｓｉｇｎｉｆｉｃａｎｔ  Ｂｉｔ：最上位ビット）に近いレイヤは最後まで量子化されずに残ることになる。ＬＳＢに近いレイヤから破棄する方法はトランケーションと呼ばれ、量子化率を細かく制御することが可能である。
【００５９】
エントロピー符号化・復号化部１０３では（図１参照）、コンテキストと対象ビットとから、確率推定によって各コンポーネント１１０の各タイル１１１に対する符号化を行う。こうして、画像の全てのコンポーネント１１０について、タイル１１１単位で符号化処理が行われる。
【００６０】
最後に、タグ処理部１０４では（図１参照）、エントロピー符号化・復号化部１０３からの全符号化データを１本のコードストリーム（符号列データ）に結合するとともに、それにタグを付加する処理を行う。ここで、図６はコードストリームの構造の一例を概略的に示す模式図である。コードストリームの先頭と各タイル１１１を構成する部分タイルの先頭には、ヘッダ（メインヘッダ（Ｍａｉｎ  ｈｅａｄｅｒ）、タイルパートヘッダ（ｔｉｌｅ  ｐａｒｔ  ｈｅａｄｅｒ））と呼ばれるタグ情報が付加され、その後に、各タイル１１１の符号化データ（ｂｉｔ  ｓｔｒｅａｍ）が続く。そして、コードストリームの終端には、再びタグ情報（ｅｎｄ  ｏｆ  ｃｏｄｅｓｔｒｅａｍ）が付加される。
【００６１】
一方、復号化時には、符号化時とは逆に、各コンポーネント１１０の各タイル１１１のコードストリームから画像データを生成する。この場合、図１に示すように、タグ処理部１０４は、外部より入力されたコードストリーム（符号列データ）に付加されたタグ情報を解釈し、コードストリームを各コンポーネント１１０の各タイル１１１のコードストリームに分解し、その各コンポーネント１１０の各タイル１１１のコードストリーム毎に復号化処理（伸長処理）を行う。このとき、コードストリーム内のタグ情報に基づく順番で復号化の対象となるビットの位置が定められるとともに、量子化・逆量子化部１０２において、その対象ビット位置の周辺ビット（既に復号化を終えている）の並びからコンテキストを生成する。そして、エントロピー符号化・復号化部１０３では、そのコンテキストとコードストリームとから確率推定によって復号化を行って対象ビットを生成し、それを対象ビットの位置に書き込む。このようにして復号化されたデータは、周波数帯域毎に空間分割されているため、これを２次元ウェーブレット変換・逆変換部１０１で２次元ウェーブレット逆変換を行うことにより、画像データ中の各コンポーネント１１０における各タイル１１１が復元される。復元されたデータは、色空間変換・逆変換部１００によって元の表色系のデータに変換される。ここに、伸長手段が実行される。
【００６２】
次に、本実施の形態の画像処理装置である複合機１の構成例について説明する。本実施の形態の複合機１は、複写機能、プリンタ機能、スキャナ機能、ファクシミリ機能、画像サーバ機能等の複合機能を有している。
【００６３】
図７は本実施の形態の複合機１を概略的に示す縦断面図である。複合機１は、原稿から原稿画像を読み取る画像読取部であるスキャナ２と、スキャナ２で読み取られた画像を用紙等の記録材に形成する画像形成部であるプリンタ３とを備えている。
【００６４】
スキャナ２の本体ケース４の上面には、原稿（図示せず）が載置されるコンタクトガラス５が設けられている。原稿は、原稿面をコンタクトガラス５に対向させて載置される。コンタクトガラス５の上側には、コンタクトガラス５上に載置された原稿を押える原稿圧板６（いわゆるＡＤＦであってもよい）が設けられている。
【００６５】
コンタクトガラス５の下方には、原稿画像を光学的に読み取るための読取光学系７が設けられている。この読取光学系７は、光を発光する光源８及びミラー９を搭載する第１走行体１０、２枚のミラー１１，１２を搭載する第２走行体１３、結像レンズ１４を介してミラー９，１１，１２によって導かれる光を受光するＣＣＤ（Ｃｈａｒｇｅ  Ｃｏｕｐｌｅｄ  Ｄｅｖｉｃｅ）イメージセンサ１５等によって構成されている。ＣＣＤイメージセンサ１５は、ＣＣＤイメージセンサ１５上に結像される原稿からの反射光を光電変換することで光電変換データを生成する光電変換素子として機能する。光電変換データは、原稿からの反射光の強弱に応じた大きさを有する電圧値である。第１、第２走行体１０，１３は、コンタクトガラス５に沿って往復動自在に設けられており、後述する原稿画像の読取動作に際しては、図示しないモータ等の移動装置によって２：１の速度比で副走査方向にスキャニング走行する。これにより、読取光学系７による原稿読取領域の露光走査が行われる。なお、本実施の形態では、読取光学系７側がスキャニング走査を行う原稿固定型で示しているが、読取光学系７側が位置固定で原稿側が移動する原稿移動型であってもよい。
【００６６】
プリンタ３は、シート状の用紙等の記録材を保持する記録材保持部１６から電子写真方式のプリンタエンジン１７及び定着器１８を経由して排出部１９へ至る記録材経路２０を備えている。
【００６７】
プリンタエンジン１７は、感光体２１、帯電器２２、露光器２３、現像器２４、転写器２５及びクリーナー２６等を用いて、電子写真方式で感光体２１の周囲に形成したトナー像を記録材に転写し、転写したトナー像を、定着器１８によって記録材上に定着させる。なお、本実施の形態では、プリンタエンジン１７が電子写真方式で画像形成を行うが、これに限るものではなく、例えば、インクジェット方式、昇華型熱転写方式、直接感熱記録方式等の様々な画像形成方式で画像形成を行うようにしても良い。
【００６８】
このような複合機１は、複数のマイクロコンピュータで構成される制御系により制御される。図８はこれらの制御系のうち、画像処理に関わる制御系の電気的な接続を概略的に示すブロック図である。この制御系は、ＣＰＵ３０、ＲＯＭ３１、ＲＡＭ３２、操作パネル３３、ＩＰＵ（Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）３４、Ｉ／Ｏポート３５、通信制御部３６等がバス３７で接続され構成されている。ＣＰＵ３０は、各種演算を行い、画像処理等の処理を集中的に制御する。ＲＯＭ３１には、ＣＰＵ３０が実行する処理に関わる各種プログラムや固定データが格納されている。また、ＲＡＭ３２は、ＣＰＵ３０のワークエリアとして機能し、加えて、画像データ（例えば、画像ファイル）を一時的に記憶するメモリとして機能する。操作パネル３３には、ＬＣＤ（Ｌｉｑｕｉｄ  Ｃｒｙｓｔａｌ  Ｄｉｓｐｌａｙ）等の表示器、ハードキー及びタッチパネル等によって構成される複数の操作キー（いずれも図示せず）が設けられており、操作パネル３３が表示部及び操作部として機能する。ＩＰＵ３４は各種画像処理に関わるハードウエアを備えており、ＲＯＭ３１はＥＥＰＲＯＭやフラッシュメモリ等の不揮発性メモリを備えている。ここで、ＲＯＭ３１内に格納されているプログラムは、ＣＰＵ３０の制御によりＩ／Ｏポート３５を介して外部装置（図示せず）からダウンロードされるプログラムに書換え可能である。なお、本実施の形態では、ＲＯＭ３１がプログラムを記憶する記憶媒体として機能している。通信制御部３６は、複合機１と外部装置（図示せず）との間でネットワーク等を介してデータを送受信する機能を有しており、ファクシミリのモデム機能、公衆電話回線網に接続するための網制御機能、ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）制御機能等を備えている。
【００６９】
次に、本実施の形態の複合機１における画像処理の概要について図９を参照して説明する。図９は複合機１における画像処理の概要を説明するための機能ブロック図である。複合機１の画像処理は、スキャナ２で読み取った原画像を複数の領域に分割する領域分割部４０、分割した複数領域を領域属性に基づいて識別する領域識別処理を実行し、さらに、複数領域に対して画像から文字を認識する文字認識処理を実行する付加情報生成部４１と、図１を参照して説明した各機能ブロックを有する圧縮部４２と、領域識別処理により生成された領域識別情報や文字認識処理により生成された文字認識情報等を付加情報として圧縮データであるコードストリームの所定の埋め込み位置に埋め込む付加情報埋込部４３とを備える。
【００７０】
なお、画像から文字を認識する文字認識処理としては、例えばＯＣＲ（Ｏｐｔｉｃａｌ  Ｃｈａｒａｃｔｅｒ  Ｒｅｃｏｇｎｉｔｉｏｎ）処理が用いられる。また、付加情報生成部４１では、スキャナ２で読み取った原画像の傾き角度を検出する傾き検出処理を実行しても良い。これにより、傾き検出結果である傾き角度補正情報等の傾き検出情報が得られる。したがって、付加情報埋込部４３では、その傾き検出情報を付加情報として埋め込むようにしても良い。
【００７１】
また、複合機１の画像処理は、基本的に、スキャナ２で読み取られた原画像の画像データから分割した領域に対応する画像データに対してＯＣＲ処理を行い、さらに、画像データをＪＰＥＧ２０００アルゴリズムにより圧縮符号化して、コードストリームを生成する。すなわち、画像を１又は複数の矩形領域（タイル１１１）に分割し、この矩形領域毎に画素値を離散ウェーブレット変換して階層的に圧縮符号化する。このとき、領域識別情報、文字認識情報、傾き検出情報等は、コードストリームの所定の埋め込み位置に埋め込まれる。このような領域分割部４０、付加情報生成部４１、圧縮部４２、付加情報埋込部４３等の機能は、ＲＯＭ３１に記憶されているプログラムに基づいてＣＰＵ３０が行う画像処理で実行されるようにしているが、これに限るものではなく、例えば、ＩＰＵ３４等によりハードウエアが行う画像処理で実行されるようにしても良い。
【００７２】
ここで、領域属性としては、例えば、文字領域、写真領域、図領域、表領域、黒ベタ領域、背景領域等の様々な領域属性がある。なお、背景領域とは、原稿の余白にあたる余白領域であるが、これに限るものではなく、例えば、余白領域に行間にあたる行間領域を加えた領域であっても良い。
【００７３】
一方、付加情報としては、例えば、ＯＣＲ処理により生成された文字認識情報（文字認識結果情報）、領域識別処理により生成された座標情報や領域属性情報等の領域識別情報領域（領域識別結果情報）、傾き検出処理により生成された傾き角度補正情報等の傾き検出情報（傾き検出結果情報）等がある。文字認識情報としては、文字コード、文字色、フォントサイズ、フォント情報、文字の座標位置情報、確信度情報（確からしさ情報）、タイトル（文字コード）等がある。なお、タイトルは領域識別処理によりタイトル領域を抽出し、そのタイトル領域をＯＣＲ処理して得られた文字コードである。例えば、「２００２年度会議議事録．ｊ２ｋ」等のタイトルが文字コードで所定の埋め込み位置に埋め込まれる。
【００７４】
また、所定の埋め込み位置としては、例えば、メインヘッダやタイルパートヘッダ等のヘッダ（図６参照）、画像の最下位ビット（画像サイズを増加させることなく埋め込みが可能）、さらに、画像の文字領域に対応する最下位ビット等がある。加えて、画像サイズがタイルの整数倍でない場合には、情報を付加してタイルの整数倍の画像を形成するが、その付加する情報部分に埋め込むことも可能である。
【００７５】
次に、複合機１のＣＰＵ３０がプログラムに基づいて実行する画像処理について説明する。ここでは、例えば、複合機１を画像サーバとして用いるために画像データを蓄積する画像処理について図１０及び図１１を参照して説明する。図１０は本実施の形態の画像処理の流れを概略的に示すフローチャート、図１１はその画像処理による付加情報の埋め込み位置を概略的に示す説明図である。
【００７６】
図１０に示すように、まず、スキャナ２による原稿画像の読取に待機する（ステップＳ１のＮ）。操作者がスキャナ２の原稿圧板６を開放してコンタクトガラス５上に原稿をセットし、原稿圧板６を閉じて操作パネル３３のコピースタートキーを押下すると、スキャナ２は読取光学系７のスキャニング動作でコンタクトガラス５上にセットされた原稿から原画像を読み取る。
【００７７】
スキャナ２により原稿から原画像が読み取られると（Ｓ１のＹ）、読み取られた原画像を複数の領域に分割し、文字領域、写真領域、図領域、表領域、背景領域等の領域属性に基づいて、原画像中に混在する複数領域の属性を識別する（Ｓ２）。ここに、領域分割手段又は領域分割機能が実行され、付加情報生成手段又は付加情報生成機能が実行される。なお、領域識別の方法は、従来の方法、例えば、黒ランの密度を用いて領域識別する方法等で十分であり、その方法は公知であるため、その説明は省略する。ここで、複数領域を領域識別することによって、座標情報や領域属性情報等の領域識別情報が複数領域毎に得られる。なお、スキャナ２により読み取った原稿画像に対して本実施の形態の画像処理を実行しているが、これに限るものではなく、例えばネットワークを介して受信した原画像に対して本実施の形態の画像処理を実行しても良い。
【００７８】
次に、分割識別された複数領域に対してＯＣＲ処理を実行する（Ｓ３）。すなわち、複数領域毎の画像から文字を認識する。ここに、付加情報生成手段又は付加情報生成機能が実行される。なお、ＯＣＲ処理としては、パターン・マッチング法や構造解析法等があり、これらの方法は公知であるため、その説明は省略する。ここで、複数領域毎にＯＣＲ処理を実行することによって、文字コード、文字色、フォントサイズ、フォント情報、文字の座標位置情報、確信度情報（確からしさ情報）等の文字認識情報が複数領域毎に得られる。
【００７９】
次いで、原画像をＪＰＥＧ２０００アルゴリズムに基づいて圧縮する（Ｓ４）。これにより、原画像からＪＰＥＧ２０００アルゴリズムに基づいてコードストリームが生成される。そして、コードストリームの所定の埋め込み位置に領域識別情報及び文字認識情報を付加情報として埋め込む（Ｓ５）。ここに、付加情報埋込手段又は付加情報埋込機能が実行される。例えば、図１１に示すように、付加情報は、コードストリームにおけるレイヤの最下位ビットに埋め込まれる。これにより、画像サイズを増加させることなく埋め込むことができる。なお、付加情報が埋め込まれた領域Ｒは、原画像の文字領域に対応する領域である。
【００８０】
なお、ここでは、画像の文字領域に対応する領域Ｒの最下位ビットに埋め込んでいるが、これに限るものではなく、例えば単純に最下位ビットに埋め込むようにしても良い。また、領域識別情報及び文字認識情報を付加情報として所定の埋め込み位置に埋め込んでいるが、これに限るものではなく、例えば、領域識別情報及び文字認識情報のどちらか一方だけを所定の埋め込み位置に埋め込んでも良く、あるいは、傾き検出処理を実行した場合には、傾き検出結果の傾き角度補正情報等の傾き検出情報を所定の埋め込み位置に埋め込んでも良い。また、ステップＳ４及びステップＳ５を同時に実行するようにして、付加情報を埋め込みながら原画像を圧縮するようにしても良い。ここで、原画像はＪＰＥＧ２０００アルゴリズムに基づいて複数の解像度で圧縮されているので、解像度毎にＯＣＲ処理を実行して文字認識情報を所定の埋め込み位置に埋め込むようにしても良い。
【００８１】
最後に、付加情報が埋め込まれた画像データ（圧縮データ）をＲＡＭ３２に画像ファイルとして格納する（Ｓ６）。ここで、原稿が複数枚ある場合には、原稿毎にステップＳ１からＳ６までの処理が繰り返され、ＲＡＭ３２には原稿毎に複数の画像ファイルが保存される。
【００８２】
その後、ＲＡＭ３２に画像ファイルとして格納されている画像データは、例えば、所定のタイミングで通信制御部３６によりネットワークを介して外部装置に送信される場合がある。このとき、例えば、文字領域を有する画像の画像データだけを送信するために、ＲＡＭ３２に画像ファイルとして格納された複数の画像データから文字領域を有する画像の画像データを検索する場合には、ＣＰＵ３０は画像データ内の文字コードを検出すれば良く、簡単に検索することができる。
また、類似した画像を有する画像データだけを送信するために、ＲＡＭ３２に画像ファイルとして格納された複数の画像データから類似した画像を有する画像データを検索する場合には、ＣＰＵ３０は画像データ内の領域識別情報を検出し、他の画像データと領域毎に領域属性が一致するか否かを判断して、簡単に検索することができる。
【００８３】
なお、画像データの画像は、変倍（拡大，縮小）、回転、白黒反転等の画像処理が行われる場合もある。このような画像処理では、文字領域Ｍのフォントサイズを変更することで文字領域Ｍの文字画像を変倍し、また、画像がＪＰＥＧ２０００アルゴリズムの圧縮手段により様々な解像度の画像として保持されているので、画像を高画質から低画質に自由に変化させることができる。さらに、原画像を表示装置等に表示する場合には、表示装置の解像度等に合わせて画像を伸長することができる。
【００８４】
このように本実施の形態では、原画像を複数領域に分割し、複数領域の属性を識別して領域識別情報を生成し（Ｓ２）、分割した複数領域に対してＯＣＲ処理を実行して文字認識情報を生成し（Ｓ３）、生成した領域識別情報及び文字認識情報をコードストリームの所定の埋め込み位置に埋め込むことによって（Ｓ５）、例えば、複数の画像データ（圧縮データ）から必要とする画像データを検索する場合等、付加情報を利用して簡単に検索することが可能となる。すなわち、必要に応じた付加情報を埋め込むことで、画像データの検索や管理、画像データに対する処理等を容易に行うことができる。また、原画像の複数領域毎に対応する付加情報、例えば領域識別情報や文字認識情報等が得られるので、画像の中から必要とする領域、例えば文字領域や写真領域等を簡単に検索して抽出することができる。さらに、ＪＰＥＧ２０００アルゴリズムの圧縮手段及び伸長手段を用いることで、ＪＰＥＧ２０００の特性を活かした様々な画像処理を実行することができる。
【００８５】
本発明の第二の実施の形態を図１２に基づいて説明する。図１２は本実施の形態の画像処理の流れを概略的に示すフローチャートである。なお、前述して説明した部分と同一部分は同一符号で示す。
【００８６】
本実施の形態の基本的構成は、第一の実施の形態と同様であるが、第一の実施の形態との相違点は、複合機１のＣＰＵ３０がプログラムに基づいて実行する画像処理が異なる点である。
【００８７】
本実施の形態の複合機１のＣＰＵ３０がプログラムに基づいて実行する画像処理について説明する。ここでは、例えば、複合機１を画像サーバとして用いるために画像データを蓄積する画像処理について説明する。
【００８８】
図１２に示すように、まず、スキャナ２による原稿画像の読取に待機する（ステップＳ１１のＮ）。操作者がスキャナ２の原稿圧板６を開放してコンタクトガラス５上に原稿をセットし、原稿圧板６を閉じて操作パネル３３のコピースタートキーを押下すると、スキャナ２は読取光学系７のスキャニング動作でコンタクトガラス５上にセットされた原稿から原画像を読み取る。
【００８９】
スキャナ２により原稿から原画像が読み取られると（Ｓ１１のＹ）、読み取られた原画像をタイリング処理して複数のタイル１１１（複数の領域：図１参照）に分割する（Ｓ１２）。ここに、領域分割手段又は領域分割機能が実行される。
これにより、原画像は複数のタイル１１１（複数の領域）に分割される。なお、このタイリング処理は、ＪＰＥＧ２０００アルゴリズムに基づいて実行される。
【００９０】
次に、分割された複数のタイル１１１に対してＯＣＲ処理を実行する（Ｓ１３）。すなわち、複数のタイル１１１毎の画像から文字を認識する。ここに、付加情報生成手段又は付加情報生成機能が実行される。なお、ＯＣＲ処理としては、パターン・マッチング法や構造解析法等があり、これらの方法は公知であるため、その説明は省略する。ここで、ＯＣＲ処理を実行することによって、文字コード、文字色、フォントサイズ、フォント情報、文字の座標位置情報、確信度情報（確からしさ情報）等の文字認識情報がタイル１１１毎に得られる。
【００９１】
次いで、原画像をＪＰＥＧ２０００アルゴリズムに基づいて圧縮する（Ｓ１４）。これにより、原画像からＪＰＥＧ２０００アルゴリズムに基づいてコードストリームが生成される。そして、コードストリームの所定の埋め込み位置に付加情報として文字認識情報を埋め込む（Ｓ１５）。ここに、付加情報埋込手段又は付加情報埋込機能が実行される。例えば、タイル１１１毎の付加情報は、対応するタイルパートヘッダに埋め込まれる。なお、ステップＳ１２でタイリング処理を実行しているので、ステップＳ１４でタイリング処理を実行する必要はない。
【００９２】
ここでは、文字認識情報を付加情報として所定の埋め込み位置に埋め込んでいるが、これに限るものではなく、例えば、傾き検出処理を実行した場合には、傾き検出結果の傾き角度補正情報等の傾き検出情報を所定の埋め込み位置に埋め込んでも良い。また、ステップＳ１４及びステップＳ１５を同時に実行するようにして、付加情報を埋め込みながら画像を圧縮するようにしても良い。
【００９３】
最後に、付加情報が埋め込まれた画像データ（圧縮データ）をＲＡＭ３２に画像ファイルとして格納する（Ｓ１６）。ここで、原稿が複数枚ある場合には、原稿毎にステップＳ１１からＳ１６までの処理が繰り返され、ＲＡＭ３２には原稿毎に複数の画像ファイルが保存される。
【００９４】
その後、ＲＡＭ３２に画像ファイルとして格納されている画像データは、例えば、所定のタイミングで通信制御部３６によりネットワークを介して外部装置に送信される場合がある。このとき、例えば、文字領域を有する画像の画像データだけを送信するために、ＲＡＭ３２に画像ファイルとして格納された複数の画像データから文字領域を有する画像の画像データを検索する場合には、ＣＰＵ３０は画像データ内の文字コードを検出すれば良く、簡単に検索することができる。
【００９５】
このように本実施の形態では、原画像をタイリング処理して複数のタイル１１１（複数の領域）に分割し（Ｓ１２）、分割した複数のタイル１１１に対してＯＣＲ処理を実行して文字認識情報を生成し（Ｓ１３）、生成した文字認識情報をコードストリームの所定の埋め込み位置に埋め込むことによって（Ｓ１５）、例えば、複数の画像データ（圧縮データ）から必要とする画像データを検索する場合等、付加情報を利用して簡単に検索することが可能となる。すなわち、必要に応じた付加情報を埋め込むことで、画像データの検索や管理、画像データに対する処理等を容易に行うことができる。また、原画像のタイル１１毎に対応する付加情報、例えば文字認識情報等が得られるので、画像の中から必要とする領域、例えば文字領域を簡単に検索して抽出することができる。さらに、ＪＰＥＧ２０００アルゴリズムの圧縮手段及び伸長手段を用いることで、ＪＰＥＧ２０００の特性を活かした様々な画像処理を実行することができる。
【００９６】
なお、各実施の形態においては、画像処理装置として複合機１を用いているが、これに限るものではなく、例えば、パーソナルコンピュータ等を用いても良い。この場合、パーソナルコンピュータは、ＣＰＵ、ＲＯＭ、ＲＡＭ、各種のプログラムを記憶するＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）、ＣＤ−ＲＯＭドライブ、スキャナ、ネットワークを介して外部装置と通信により情報を伝達するための通信制御装置、処理経過や結果等を操作者に表示する表示装置、キーボードやマウス等の入力装置等を備えている。ここで、ＨＤＤは、前述したような画像処理に関するプログラムを記憶する記憶媒体として機能する。
【００９７】
なお、一般的には、パーソナルコンピュータのＨＤＤにインストールされるプログラムは、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の光情報記録メディアやＦＤ等の磁気メディア等に記録され、この記録されたプログラムがＨＤＤにインストールされる。このため、ＣＤ−ＲＯＭ等の光情報記録メディアやＦＤ等の磁気メディア等の可搬性を有する記憶媒体も、前述したような画像処理に関するプログラムを記憶する記憶媒体となり得る。さらには、このようなプログラムは、例えば通信制御装置を介して外部から取込まれ、ＨＤＤにインストールされても良い。
【００９８】
【発明の効果】
請求項１記載の発明によれば、原画像を２次元ウェーブレット変換、量子化及び符号化という手順で圧縮してコードストリームを生成する画像処理装置において、前記原画像を複数領域に分割する領域分割手段と、前記領域分割手段により分割された前記複数領域の画像から前記原画像に関連する付加情報を生成する付加情報生成手段と、前記付加情報生成手段により生成された付加情報を前記コードストリームに埋め込む付加情報埋込手段と、を備えることを特徴とすることから、原画像の画像データが付加情報を有し、例えば、複数の画像データから必要とする画像データを検索する場合等、付加情報を利用して簡単に検索することが可能となる。すなわち、必要に応じた付加情報を埋め込むことで、画像データの検索や管理、画像データに対する処理等を容易に行うことができる。
【００９９】
請求項２記載の発明によれば、請求項１記載の画像処理装置において、前記付加情報生成手段は、前記複数領域の画像から文字を認識することで前記付加情報として文字認識情報を生成することを特徴とすることから、この文字認識情報がコードストリームに埋め込まれ、例えば、複数の画像データから文字領域を有する画像データを検索する場合等、文字認識情報により簡単に検索することが可能となる。すなわち、文字認識情報を利用することで、画像データの検索や管理等を容易に行うことができる。
【０１００】
請求項３記載の発明によれば、請求項１又は２記載の画像処理装置において、前記付加情報生成手段は、前記複数領域の領域属性を識別することで前記付加情報として領域識別情報を生成することを特徴とすることから、この領域識別情報がコードストリームに埋め込まれ、例えば、複数の画像データから写真領域を有する画像データを検索する場合等、領域識別情報により簡単に検索することが可能となる。すなわち、領域識別情報を利用することで、画像データの検索や管理等を容易に行うことが可能になる。
【０１０１】
請求項４記載の発明によれば、請求項１、２又は３記載の画像処理装置において、前記付加情報生成手段は、前記複数領域の画像の傾きを検出することで前記付加情報として傾き検出情報を生成することを特徴とすることから、この傾き検出情報がコードストリームに埋め込まれ、例えば、画像を表示装置に表示させたり、用紙に印字させたりする場合等、傾き検出情報により簡単に画像の傾きを補正することが可能となる。すなわち、傾き検出情報を利用することで、画像データに対する処理等を容易に行うことができる。
【０１０２】
請求項５記載の発明によれば、請求項１ないし４のいずれか一記載の画像処理装置において、前記付加情報埋込手段は、前記コードストリームのメインヘッダに前記付加情報を埋め込むことを特徴とすることから、例えば、複数の画像データから必要とする画像データを検索する場合等、メインヘッダを読み取る早い段階でメインヘッダの付加情報を利用して検索することが可能となり、その結果として、処理時間を短縮することができる。
【０１０３】
請求項６記載の発明によれば、請求項１ないし４のいずれか一記載の画像処理装置において、前記付加情報埋込手段は、前記コードストリームのタイルパートヘッダに前記付加情報を埋め込むことを特徴とすることから、例えば、タイル毎（領域毎）の付加情報が対応するタイルパートヘッダに埋め込まれ、複数の画像データから必要とする画像データを検索する場合等、タイルパートヘッダの付加情報を利用して簡単に検索することができる。
【０１０４】
請求項７記載の発明によれば、請求項１ないし４のいずれか一記載の画像処理装置において、前記付加情報埋込手段は、前記コードストリームにおけるレイヤの最下位ビットに前記付加情報を埋め込むことを特徴とすることから、画像サイズを増加させることなく付加情報を埋め込むことができる。
【０１０５】
請求項８記載の発明によれば、請求項１ないし７のいずれか一記載の画像処理装置において、原稿から前記原画像を光学的に読み取る読取光学系を備えることを特徴とすることから、原稿から原画像を読み取ることが可能になり、その結果として、読み取った原画像に対し画像処理等の様々な処理を実行することができる。
【０１０６】
請求項９記載の発明によれば、請求項１ないし８のいずれか一記載の画像処理装置において、圧縮された前記原画像を復号化、逆量子化及び２次元ウェーブレット逆変換という手順で伸長する伸長手段を備えることを特徴とすることから、ＪＰＥＧ２０００アルゴリズムの伸長手段を用いることで、ＪＰＥＧ２０００アルゴリズムで圧縮された画像をＪＰＥＧ２０００の特性を活かして伸長することが可能となり、その結果として、伸長された画像の表示装置等への表示や用紙等への印字等を実行することができる。
【０１０７】
請求項１０記載の発明によれば、請求項９記載の画像処理装置において、前記伸長手段により伸長された画像を記録材に画像形成するプリンタエンジンを備えることを特徴とすることから、伸長された画像を用紙等の記録材に形成することができる。
【０１０８】
請求項１１記載の発明のプログラムは、原画像を２次元ウェーブレット変換、量子化及び符号化という手順で圧縮してコードストリームを生成する画像処理装置が備えるコンピュータに解釈され、前記コンピュータに、原画像を複数領域に分割する領域分割機能と、前記領域分割手段により分割された前記複数領域の画像から前記原画像に関連する付加情報を生成する付加情報生成機能と、前記付加情報生成手段により生成された付加情報を前記コードストリームに埋め込む付加情報埋込機能と、を実行させることから、原画像の画像データが付加情報を有し、例えば、複数の画像データから必要とする画像データを検索する場合等、付加情報を利用して簡単に検索することができる。すなわち、必要に応じた付加情報を埋め込むことで、画像データの検索や管理、画像データに対する処理等を容易に行うことができる。
【０１０９】
請求項１２記載の発明によれば、請求項１１記載のプログラムにおいて、前記付加情報生成機能は、前記複数領域の画像から文字を認識することで前記付加情報として文字認識情報を生成することから、この文字認識情報がコードストリームに埋め込まれ、例えば、複数の画像データから文字領域を有する画像データを検索する場合等、文字認識情報により簡単に検索することが可能となる。すなわち、文字認識情報を利用することで、画像データの検索や管理等を容易に行うことができる。
【０１１０】
請求項１３記載の発明によれば、請求項１１又は１２記載のプログラムにおいて、前記付加情報生成機能は、前記複数領域の領域属性を識別することで前記付加情報として領域識別情報を生成することから、この領域識別情報がコードストリームに埋め込まれ、例えば、複数の画像データから写真領域を有する画像データを検索する場合等、領域識別情報により簡単に検索することが可能となる。すなわち、領域識別情報を利用することで、画像データの検索や管理等を容易に行うことができる。
【０１１１】
請求項１４記載の発明によれば、請求項１１、１２又は１３記載のプログラムにおいて、前記付加情報生成機能は、前記複数領域の画像の傾きを検出することで前記付加情報として傾き検出情報を生成することから、この傾き検出情報がコードストリームに埋め込まれ、例えば、画像を表示装置に表示させたり、用紙に印字させたりする場合等、傾き検出情報により簡単に画像の傾きを補正することが可能となる。すなわち、傾き検出情報を利用することで、画像データに対する処理等を容易に行うことができる。
【０１１２】
請求項１５記載の発明によれば、請求項１１ないし１４のいずれか一記載のプログラムにおいて、前記付加情報埋込機能は、前記コードストリームのメインヘッダに前記付加情報を埋め込むことから、例えば、複数の画像データから必要とする画像データを検索する場合等、メインヘッダを読み取る早い段階でメインヘッダの付加情報を利用して検索することが可能となり、その結果として、処理時間を短縮することができる。
【０１１３】
請求項１６記載の発明によれば、請求項１１ないし１４のいずれか一記載のプログラムにおいて、前記付加情報埋込機能は、前記コードストリームのタイルパートヘッダに前記付加情報を埋め込むことから、例えば、タイル毎（領域毎）の付加情報が対応するタイルパートヘッダに埋め込まれ、複数の画像データから必要とする画像データを検索する場合等、タイルパートヘッダの付加情報を利用して簡単に検索することができる。
【０１１４】
請求項１７記載の発明によれば、請求項１１ないし１４のいずれか一記載のプログラムにおいて、前記付加情報埋込機能は、前記コードストリームにおけるレイヤの最下位ビットに前記付加情報を埋め込むことから、画像サイズを増加させることなく付加情報を埋め込むことができる。
【０１１５】
請求項１８記載の発明のコンピュータ読取可能な記憶媒体によれば、請求項１１ないし１７のいずれか一記載のプログラムを記憶していることから、請求項１１ないし１７のいずれか一記載の発明と同様な効果を奏する。
【図面の簡単な説明】
【図１】ＪＰＥＧ２０００アルゴリズムの概要を説明するための機能ブロック図である。
【図２】カラー画像である原画像の分割された各コンポーネントの一例を概略的に示す模式図である。
【図３】デコンポジションレベル数が３である場合の各デコンポジションレベルにおけるサブバンドを概略的に示す模式図である。
【図４】プレシンクトを示す説明図である。
【図５】ビットプレーンに順位付けする手順の一例を示す説明図である。
【図６】コードストリームの構造の一例を概略的に示す模式図である。
【図７】本発明の第一の実施の形態の複合機を概略的に示す縦断面図である。
【図８】複合機の制御系のうち、画像処理に関わる制御系の電気的な接続を概略的に示すブロック図である。
【図９】複合機における画像処理の概要を説明するための機能ブロック図である。
【図１０】本発明の第一の実施の形態の画像処理の流れを概略的に示すフローチャートである。
【図１１】本発明の第一の実施の形態の画像処理による付加情報の埋め込み位置を概略的に示す説明図である。
【図１２】本発明の第二の実施の形態の画像処理の流れを概略的に示すフローチャートである。
【符号の説明】
１        画像処理装置（複号機）
７        読取光学系
１７      プリンタエンジン
３０      コンピュータ（ＣＰＵ）
３１      記憶媒体（ＲＯＭ）
【図１】
2004221679.tif 000003
【図２】
2004221679.tif 000004
【図３】
2004221679.tif 000005
【図４】
2004221679.tif 000006
【図５】
2004221679.tif 000007
【図６】
2004221679.tif 000008
【図７】
2004221679.tif 000009
【図８】
2004221679.tif 000010
【図９】
2004221679.tif 000011
【図１０】
2004221679.tif 000012
【図１１】
2004221679.tif 000013
【図１２】
2004221679.tif 000014