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