(57)【要約】【課題】不要情報の除去を短時間で実行することができる不要部除去装置を提供する。【解決手段】画像データの所定領域を矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文の解析結果に基づいて読み取られた矩形領域毎のパケット長に基づき（Ｓ２〜Ｓ３）、画像データに存在する本来は必要のない不要情報を除去する（Ｓ５）。これにより、符号列データを復号化し逆量子化するという複雑な処理を経ることなく、符号状態で画像データに存在する本来は必要のない不要情報を除去することができるので、不要情報の除去を短時間で実行することができる。【選択図】        図１４
2004236217.tif 000002
【特許請求の範囲】
【請求項１】
画像データについて１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文を解析する構文解析手段と、
この構文解析手段の解析結果に基づき、符号列データを構成するパケットのパケット長を矩形領域毎に読み取るパケット長読取手段と、
このパケット長読取手段で読み取られたパケット長に基づいて前記画像データに存在する本来は必要のない不要情報を矩形領域毎に除去する不要部除去手段と、
を備える不要部除去装置。
【請求項２】
前記不要部除去手段により不要情報が除去された符号列データを標準形式の符号列データに整える符号列作成手段を備える請求項１記載の不要部除去装置。
【請求項３】
前記構文解析手段における構文解析条件を指定する条件指定手段を備える請求項１または２記載の不要部除去装置。
【請求項４】
前記不要部除去手段は、
前記パケット長読取手段で読み取られたパケット長と閾値とを比較し、パケット長が閾値を超える場合に、前記画像データに不要情報が存在すると判断し、当該不要情報を矩形領域毎に除去する請求項１ないし３のいずれか一記載の不要部除去装置。
【請求項５】
前記不要部除去手段は、前記画像データに係る符号列データの不要情報である符号データを別の符号データに置き換える請求項１ないし４のいずれか一記載の不要部除去装置。
【請求項６】
置き換えられる別の符号データは、前記画像データ中の所定領域の符号データである請求項５記載の不要部除去装置。
【請求項７】
前記不要部除去手段は、前記画像データに係る符号列データの不要情報である符号データの一部を削除する請求項１ないし４のいずれか一記載の不要部除去装置。
【請求項８】
削除される符号データの一部は、高周波のサブバンドの符号データである請求項７記載の不要部除去装置。
【請求項９】
削除される符号データの一部は、色差成分の符号データである請求項７記載の不要部除去装置。
【請求項１０】
分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるタイルである請求項１ないし９のいずれか一記載の不要部除去装置。
【請求項１１】
分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるプレシンクトである請求項１ないし９のいずれか一記載の不要部除去装置。
【請求項１２】
分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるコード・ブロックである請求項１ないし９のいずれか一記載の不要部除去装置。
【請求項１３】
画像データについて１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化する画像圧縮装置と、
この画像圧縮装置により圧縮符号化された画像データについての符号列データに基づき、前記画像データに存在する本来は必要のない不要情報を矩形領域毎に除去する請求項１ないし１２のいずれか一記載の不要部除去装置と、
を備える画像処理装置。
【請求項１４】
コンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、
画像データについて１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文を解析する構文解析機能と、
この構文解析機能の解析結果に基づき、符号列データを構成するパケットのパケット長を矩形領域毎に読み取るパケット長読取機能と、
このパケット長読取機能で読み取られたパケット長に基づいて前記画像データに存在する本来は必要のない不要情報を矩形領域毎に除去する不要部除去機能と、
を実行させるコンピュータに読取り可能なプログラム。
【請求項１５】
前記不要部除去機能により不要情報が除去された符号列データを標準形式の符号列データに整える符号列作成機能を前記コンピュータに実行させる請求項１４記載のプログラム。
【請求項１６】
前記構文解析機能における構文解析条件を指定する条件指定機能を前記コンピュータに実行させる請求項１４または１５記載のプログラム。
【請求項１７】
前記不要部除去機能は、
前記パケット長読取機能で読み取られたパケット長と閾値とを比較し、パケット長が閾値を超える場合に、前記画像データに不要情報が存在すると判断し、当該不要情報を矩形領域毎に除去する請求項１４ないし１６のいずれか一記載のプログラム。
【請求項１８】
前記不要部除去機能は、前記画像データに係る符号列データの不要情報である符号データを別の符号データに置き換える請求項１４ないし１７のいずれか一記載のプログラム。
【請求項１９】
置き換えられる別の符号データは、前記画像データ中の所定領域の符号データである請求項１８記載のプログラム。
【請求項２０】
前記不要部除去機能は、前記画像データに係る符号列データの不要情報である符号データの一部を削除する請求項１４ないし１７のいずれか一記載のプログラム。
【請求項２１】
削除される符号データの一部は、高周波のサブバンドの符号データである請求項２０記載のプログラム。
【請求項２２】
削除される符号データの一部は、色差成分の符号データである請求項２０記載のプログラム。
【請求項２３】
分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるタイルである請求項１４ないし２２のいずれか一記載のプログラム。
【請求項２４】
分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるプレシンクトである請求項１４ないし２２のいずれか一記載のプログラム。
【請求項２５】
分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるコード・ブロックである請求項１４ないし２２のいずれか一記載のプログラム。
【請求項２６】
請求項１４ないし２５のいずれか一記載のプログラムを記憶している記憶媒体。
【請求項２７】
画像データについて１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文を解析する構文解析工程と、
この構文解析工程の解析結果に基づき、符号列データを構成するパケットのパケット長を矩形領域毎に読み取るパケット長読取工程と、
このパケット長読取工程で読み取られたパケット長に基づいて前記画像データに存在する本来は必要のない不要情報を矩形領域毎に除去する不要部除去工程と、
を含む不要部除去方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、不要部除去装置、画像処理装置、プログラム、記憶媒体及び不要部除去方法に関する。
【０００２】
【従来の技術】
画像入力技術およびその出力技術の進歩により、画像に対して高精細化の要求が、近年非常に高まっている。例えば、画像入力装置として、デジタルカメラ（Ｄｉｇｉｔａｌ  Ｃａｍｅｒａ）を例にあげると、３００万以上の画素数を持つ高性能な電荷結合素子（ＣＣＤ：Ｃｈａｒｇｅ  Ｃｏｕｐｌｅｄ  Ｄｅｖｉｃｅ）の低価格化が進み、普及価格帯の製品においても広く用いられるようになってきた。そして、このピクセル数の増加傾向は、なおしばらくは続くと言われている。
【０００３】
一方、画像出力・表示装置に関しても、例えば、レーザプリンタ、インクジェットプリンタ、昇華型プリンタ等のハード・コピー分野における製品、そして、ＣＲＴやＬＣＤ（液晶表示デバイス）、ＰＤＰ（プラズマ表示デバイス）等のフラットパネルディスプレイのソフト・コピー分野における製品の高精細化・低価格化は目を見張るものがある。
【０００４】
こうした高性能・低価格な画像入出力製品の市場投入効果によって、高精細画像の大衆化が始まっており、今後はあらゆる場面で、高精細画像の需要が高まると予想されている。実際、パーソナルコンピュータ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）やインターネットをはじめとするネットワークに関連する技術の発達は、こうしたトレンドをますます加速させている。特に最近は、携帯電話やノートパソコン等のモバイル機器の普及速度が非常に大きく、高精細な画像を、あらゆる地点から通信手段を用いて伝送あるいは受信する機会が急増している。
【０００５】
これらを背景に、高精細画像の取扱いを容易にする画像圧縮伸長技術に対する高性能化あるいは多機能化の要求は、今後ますます強くなっていくことは必至と思われる。
【０００６】
そこで、近年においては、こうした要求を満たす画像圧縮方式の一つとして、高圧縮率でも高画質な画像を復元可能なＪＰＥＧ２０００という新しい方式が規格化されつつある。かかるＪＰＥＧ２０００においては、画像を矩形領域（タイル）に分割することにより、少ないメモリ環境下で圧縮伸長処理を行うことが可能である。すなわち、個々のタイルが圧縮伸長プロセスを実行する際の基本単位となり、圧縮伸長動作はタイル毎に独立に行うことができる。
【０００７】
一般に、紙文書（原稿）を電子化して保存するような場合には、以下に示すような処理を順番に実行することになる。まず、紙文書（原稿）をスキャナやデジタルスチルカメラ等の画像入力装置を使用して一枚ずつ読み込む。次いで、読み込んだ画像データをＪＰＥＧやＪＰＥＧ２０００等の符号化データに画像圧縮装置を使用して変換する。最後に、圧縮処理した符号化データを記憶装置に記憶保存する。
【０００８】
ところで、上述したように紙文書（原稿）をスキャナ等の画像入力装置を使用して読み込んだ場合、その画像データが、本来は必要のない不要情報で汚れている場合がある。本来は必要のない不要情報で汚れている場合としては、例えば、図１７に示すように紙文書（原稿）に開けられているファイリング用のパンチ穴ａがそのままデータとして残ってしまう場合や、図１８に示すように紙文書（原稿）の外周部に影ｂが生じてしまう場合がある。また、紙文書（原稿）が製本された書類の場合には、図１９に示すように、外周部のみならず綴じ部にも影ｃが生じてしまう場合がある。
【０００９】
このように電子化された紙文書（原稿）が不要情報で汚れている状態で、それらの紙文書（原稿）の画像データに対して文字認識を行うＯＣＲ（Ｏｐｔｉｃａｌ  Ｃｈａｒａｃｔｅｒ  Ｒｅａｄｅｒ）処理を実行した場合には、文字認識精度が低くなるという問題がある。
【００１０】
そこで、従来においては、画像処理ソフトを用いて、このような紙文書（原稿）の画像データから本来は必要のない不要情報を除去するようにしている。
【００１１】
【発明が解決しようとする課題】
しかしながら、画像処理ソフトを用いて紙文書（原稿）の画像データから不要情報を除去する処理は、処理時間が長くなり処理速度が遅くなるという問題がある。例えば、画像圧縮装置を使用して変換されたＪＰＥＧやＪＰＥＧ２０００等の符号化データに基づいて不要情報を除去する手法によれば、符号化された周波数変換係数値を復号化し、さらに、逆量子化するという複雑な処理が必要であるため、処理時間が長くなることから、処理速度の高速化が望まれている。
【００１２】
本発明の目的は、不要情報の除去を短時間で実行することができる不要部除去装置、画像処理装置、プログラム、記憶媒体及び不要部除去方法を提供することである。
【００１３】
【課題を解決するための手段】
請求項１記載の発明の不要部除去装置は、画像データについて１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文を解析する構文解析手段と、この構文解析手段の解析結果に基づき、符号列データを構成するパケットのパケット長を矩形領域毎に読み取るパケット長読取手段と、このパケット長読取手段で読み取られたパケット長に基づいて前記画像データに存在する本来は必要のない不要情報を矩形領域毎に除去する不要部除去手段と、を備える。
【００１４】
したがって、画像データの所定領域を矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文の解析結果に基づいて読み取られた矩形領域毎のパケット長に基づき、画像データに存在する本来は必要のない不要情報が除去される。これにより、符号列データを復号化し逆量子化するという複雑な処理を経ることなく、符号状態で画像データに存在する本来は必要のない不要情報を除去することが可能になるので、不要情報の除去を短時間で実行することが可能になる。
【００１５】
請求項２記載の発明は、請求項１記載の不要部除去装置において、前記不要部除去手段により不要情報が除去された符号列データを標準形式の符号列データに整える符号列作成手段を備える。
【００１６】
したがって、汎用のデコーダで、新たに生成した符号列データを伸長することが可能となる。
【００１７】
請求項３記載の発明は、請求項１または２記載の不要部除去装置において、前記構文解析手段における構文解析条件を指定する条件指定手段を備える。
【００１８】
したがって、例えば、構文解析条件として矩形領域の面積、コンポーネント（色成分）の数、サブバンドの帯域等を任意に指定することにより、符号量の精度と読取速度をユーザの望みに応じて最適化することが可能になる。
【００１９】
請求項４記載の発明は、請求項１ないし３のいずれか一記載の不要部除去装置において、前記不要部除去手段は、前記パケット長読取手段で読み取られたパケット長と閾値とを比較し、パケット長が閾値を超える場合に、前記画像データに不要情報が存在すると判断し、当該不要情報を矩形領域毎に除去する。
【００２０】
したがって、不要情報を含む領域のパケット長は周辺の領域のパケット長に比較して大きくなることが多いことから、例えば不要情報を含む領域周辺に位置する領域のパケット長を閾値とすることで、画像データに存在する不要情報が確実に抽出され除去される。
【００２１】
請求項５記載の発明は、請求項１ないし４のいずれか一記載の不要部除去装置において、前記不要部除去手段は、前記画像データに係る符号列データの不要情報である符号データを別の符号データに置き換える。
【００２２】
したがって、別の符号データを、例えば白色の画像の符号データとすることで、不要情報を除去することが可能になる。
【００２３】
請求項６記載の発明は、請求項５記載の不要部除去装置において、置き換えられる別の符号データは、前記画像データ中の所定領域の符号データである。
【００２４】
したがって、別の符号データを、例えば画像データ中の背景部分の符号データとすることで、不要情報を除去することが可能になる。
【００２５】
請求項７記載の発明は、請求項１ないし４のいずれか一記載の不要部除去装置において、前記不要部除去手段は、前記画像データに係る符号列データの不要情報である符号データの一部を削除する。
【００２６】
したがって、不要情報の画像が不明瞭となり、不要情報部分を処理する前に比較して、画像の汚れが気にならなくなる。
【００２７】
請求項８記載の発明は、請求項７記載の不要部除去装置において、削除される符号データの一部は、高周波のサブバンドの符号データである。
【００２８】
したがって、不要情報の画像が不明瞭になる。
【００２９】
請求項９記載の発明は、請求項７記載の不要部除去装置において、削除される符号データの一部は、色差成分の符号データである。
【００３０】
したがって、不要情報の画像が不明瞭になる。
【００３１】
請求項１０記載の発明は、請求項１ないし９のいずれか一記載の不要部除去装置において、分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるタイルである。
【００３２】
したがって、周波数変換として離散ウェーブレット変換を用いることが可能になる。
【００３３】
請求項１１記載の発明は、請求項１ないし９のいずれか一記載の不要部除去装置において、分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるプレシンクトである。
【００３４】
したがって、タイル分割をしない場合（全画像領域＝タイル）にも、タイル単位と同じように、画像データに存在する本来は必要のない不要情報を除去することが可能になる。また、検出単位をタイルよりも小さな画像領域にすることが可能になる。
【００３５】
請求項１２記載の発明は、請求項１ないし９のいずれか一記載の不要部除去装置において、分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるコード・ブロックである。
【００３６】
したがって、タイル分割をしない場合（全画像領域＝タイル）にも、タイル単位と同じように、画像データに存在する本来は必要のない不要情報を除去することが可能になる。また、検出単位をタイルよりも小さな画像領域にすることが可能になる。
【００３７】
請求項１３記載の発明の画像処理装置は、画像データについて１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化する画像圧縮装置と、この画像圧縮装置により圧縮符号化された画像データについての符号列データに基づき、前記画像データに存在する本来は必要のない不要情報を矩形領域毎に除去する請求項１ないし１２のいずれか一記載の不要部除去装置と、を備える。
【００３８】
したがって、請求項１ないし１２のいずれか一記載の発明と同様の作用を奏する画像処理装置を提供することが可能になる。
【００３９】
請求項１４記載の発明のプログラムは、コンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、画像データについて１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文を解析する構文解析機能と、この構文解析機能の解析結果に基づき、符号列データを構成するパケットのパケット長を矩形領域毎に読み取るパケット長読取機能と、このパケット長読取機能で読み取られたパケット長に基づいて前記画像データに存在する本来は必要のない不要情報を矩形領域毎に除去する不要部除去機能と、を実行させる。
【００４０】
したがって、画像データの所定領域を矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文の解析結果に基づいて読み取られた矩形領域毎のパケット長に基づき、画像データに存在する本来は必要のない不要情報が除去される。これにより、符号列データを復号化し逆量子化するという複雑な処理を経ることなく、符号状態で画像データに存在する本来は必要のない不要情報を除去することが可能になるので、不要情報の除去を短時間で実行することが可能になる。
【００４１】
請求項１５記載の発明は、請求項１４記載のプログラムにおいて、前記不要部除去機能により不要情報が除去された符号列データを標準形式の符号列データに整える符号列作成機能を前記コンピュータに実行させる。
【００４２】
したがって、汎用のデコーダで、新たに生成した符号列データを伸長することが可能となる。
【００４３】
請求項１６記載の発明は、請求項１４または１５記載のプログラムにおいて、前記構文解析機能における構文解析条件を指定する条件指定機能を前記コンピュータに実行させる。
【００４４】
したがって、例えば、構文解析条件として矩形領域の面積、コンポーネント（色成分）の数、サブバンドの帯域等を任意に指定することにより、符号量の精度と読取速度をユーザの望みに応じて最適化することが可能になる。
【００４５】
請求項１７記載の発明は、請求項１４ないし１６のいずれか一記載のプログラムにおいて、前記不要部除去機能は、前記パケット長読取機能で読み取られたパケット長と閾値とを比較し、パケット長が閾値を超える場合に、前記画像データに不要情報が存在すると判断し、当該不要情報を矩形領域毎に除去する。
【００４６】
したがって、不要情報を含む領域のパケット長は周辺の領域のパケット長に比較して大きくなることが多いことから、例えば不要情報を含む領域周辺に位置する領域のパケット長を閾値とすることで、画像データに存在する不要情報が確実に抽出され除去される。
【００４７】
請求項１８記載の発明は、請求項１４ないし１７のいずれか一記載のプログラムにおいて、前記不要部除去機能は、前記画像データに係る符号列データの不要情報である符号データを別の符号データに置き換える。
【００４８】
したがって、別の符号データを、例えば白色の画像の符号データとすることで、不要情報を除去することが可能になる。
【００４９】
請求項１９記載の発明は、請求項１８記載のプログラムにおいて、置き換えられる別の符号データは、前記画像データ中の所定領域の符号データである。
【００５０】
したがって、別の符号データを、例えば画像データ中の背景部分の符号データとすることで、不要情報を除去することが可能になる。
【００５１】
請求項２０記載の発明は、請求項１４ないし１７のいずれか一記載のプログラムにおいて、前記不要部除去機能は、前記画像データに係る符号列データの不要情報である符号データの一部を削除する。
【００５２】
したがって、不要情報の画像が不明瞭となり、不要情報部分を処理する前に比較して、画像の汚れが気にならなくなる。
【００５３】
請求項２１記載の発明は、請求項２０記載のプログラムにおいて、削除される符号データの一部は、高周波のサブバンドの符号データである。
【００５４】
したがって、不要情報の画像が不明瞭になる。
【００５５】
請求項２２記載の発明は、請求項２０記載のプログラムにおいて、削除される符号データの一部は、色差成分の符号データである。
【００５６】
したがって、不要情報の画像が不明瞭になる。
【００５７】
請求項２３記載の発明は、請求項１４ないし２２のいずれか一記載のプログラムにおいて、分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるタイルである。
【００５８】
したがって、周波数変換として離散ウェーブレット変換を用いることが可能になる。
【００５９】
請求項２４記載の発明は、請求項１４ないし２２のいずれか一記載のプログラムにおいて、分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるプレシンクトである。
【００６０】
したがって、タイル分割をしない場合（全画像領域＝タイル）にも、タイル単位と同じように、画像データに存在する本来は必要のない不要情報を除去することが可能になる。また、検出単位をタイルよりも小さな画像領域にすることが可能になる。
【００６１】
請求項２５記載の発明は、請求項１４ないし２２のいずれか一記載のプログラムにおいて、分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるコード・ブロックである。
【００６２】
したがって、タイル分割をしない場合（全画像領域＝タイル）にも、タイル単位と同じように、画像データに存在する本来は必要のない不要情報を除去することが可能になる。また、検出単位をタイルよりも小さな画像領域にすることが可能になる。
【００６３】
請求項２６記載の発明の記憶媒体は、請求項１４ないし２５のいずれか一記載のプログラムを記憶している。
【００６４】
したがって、この記憶媒体に記憶されたプログラムをコンピュータに読み取らせることにより、請求項１４ないし２５のいずれか一記載の発明と同様の作用を得ることが可能になる。
【００６５】
請求項２７記載の発明の不要部除去方法は、画像データについて１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文を解析する構文解析工程と、この構文解析工程の解析結果に基づき、符号列データを構成するパケットのパケット長を矩形領域毎に読み取るパケット長読取工程と、このパケット長読取工程で読み取られたパケット長に基づいて前記画像データに存在する本来は必要のない不要情報を矩形領域毎に除去する不要部除去工程と、を含む。
【００６６】
したがって、画像データの所定領域を矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文の解析結果に基づいて読み取られた矩形領域毎のパケット長に基づき、画像データに存在する本来は必要のない不要情報が除去される。これにより、符号列データを復号化し逆量子化するという複雑な処理を経ることなく、符号状態で画像データに存在する本来は必要のない不要情報を除去することが可能になるので、不要情報の除去を短時間で実行することが可能になる。
【００６７】
【発明の実施の形態】
本発明の実施の一形態を図１ないし図１６に基づいて説明する。
【００６８】
最初に、本発明の前提となる「階層符号化アルゴリズム」及び「ＪＰＥＧ２０００アルゴリズム」の概要について説明する。
【００６９】
図１は、ＪＰＥＧ２０００方式の基本となる階層符号化アルゴリズムを実現するシステムの機能ブロック図である。このシステムは、色空間変換・逆変換部１０１、２次元ウェーブレット変換・逆変換部１０２、量子化・逆量子化部１０３、エントロピー符号化・復号化部１０４、タグ処理部１０５の各機能ブロックにより構成されている。
【００７０】
このシステムが従来のＪＰＥＧアルゴリズムと比較して最も大きく異なる点の一つは変換方式である。ＪＰＥＧでは離散コサイン変換（ＤＣＴ：Ｄｉｓｃｒｅｔｅ  Ｃｏｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ）を用いているのに対し、この階層符号化アルゴリズムでは、２次元ウェーブレット変換・逆変換部１０２において、離散ウェーブレット変換（ＤＷＴ：Ｄｉｓｃｒｅｔｅ  Ｗａｖｅｌｅｔ  Ｔｒａｎｓｆｏｒｍ）を用いている。ＤＷＴはＤＣＴに比べて、高圧縮領域における画質が良いという長所を有し、この点が、ＪＰＥＧの後継アルゴリズムであるＪＰＥＧ２０００でＤＷＴが採用された大きな理由の一つとなっている。
【００７１】
また、他の大きな相違点は、この階層符号化アルゴリズムでは、システムの最終段に符号形成を行うために、タグ処理部１０５の機能ブロックが追加されていることである。このタグ処理部１０５で、画像の圧縮動作時には圧縮データが符号列データとして生成され、伸長動作時には伸長に必要な符号列データの解釈が行われる。そして、符号列データによって、ＪＰＥＧ２０００は様々な便利な機能を実現できるようになった。例えば、ブロック・ベースでのＤＷＴにおけるオクターブ分割に対応した任意の階層（デコンポジション・レベル）で、静止画像の圧縮伸長動作を自由に停止させることができるようになる（後述する図３参照）。
【００７２】
原画像の入出力部分には、色空間変換・逆変換１０１が接続される場合が多い。例えば、原色系のＲ（赤）／Ｇ（緑）／Ｂ（青）の各コンポーネントからなるＲＧＢ表色系や、補色系のＹ（黄）／Ｍ（マゼンタ）／Ｃ（シアン）の各コンポーネントからなるＹＭＣ表色系から、ＹＵＶあるいはＹＣｂＣｒ表色系への変換又は逆変換を行う部分がこれに相当する。
【００７３】
次に、ＪＰＥＧ２０００アルゴリズムについて説明する。
【００７４】
カラー画像は、一般に、図２に示すように、原画像の各コンポーネント１１１（ここではＲＧＢ原色系）が、矩形をした領域によって分割される。この分割された矩形領域は、一般にブロックあるいはタイルと呼ばれているものであるが、ＪＰＥＧ２０００では、タイルと呼ぶことが一般的であるため、以下、このような分割された矩形領域をタイルと記述することにする（図２の例では、各コンポーネント１１１が縦横４×４、合計１６個の矩形のタイル１１２に分割されている）。このような個々のタイル１１２（図２の例で、Ｒ００，Ｒ０１，…，Ｒ１５／Ｇ００，Ｇ０１，…，Ｇ１５／Ｂ００，Ｂ０１，…，Ｂ１５）が、画像データの圧縮伸長プロセスを実行する際の基本単位となる。従って、画像データの圧縮伸長動作は、コンポーネント毎、また、タイル１１２毎に、独立に行われる。
【００７５】
画像データの符号化時には、各コンポーネント１１１の各タイル１１２のデータが、図１の色空間変換・逆変換部１０１に入力され、色空間変換を施された後、２次元ウェーブレット変換部１０２で２次元ウェーブレット変換（順変換）が施されて、周波数帯に空間分割される。
【００７６】
図３には、デコンポジション・レベル数が３の場合の、各デコンポジション・レベルにおけるサブバンドを示している。すなわち、原画像のタイル分割によって得られたタイル原画像（０ＬＬ）（デコンポジション・レベル０）に対して、２次元ウェーブレット変換を施し、デコンポジション・レベル１に示すサブバンド（１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨ）を分離する。そして引き続き、この階層における低周波成分１ＬＬに対して、２次元ウェーブレット変換を施し、デコンポジション・レベル２に示すサブバンド（２ＬＬ，２ＨＬ，２ＬＨ，２ＨＨ）を分離する。順次同様に、低周波成分２ＬＬに対しても、２次元ウェーブレット変換を施し、デコンポジション・レベル３に示すサブバンド（３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ）を分離する。図３では、各デコンポジション・レベルにおいて符号化の対象となるサブバンドを、網掛けで表してある。例えば、デコンポジション・レベル数を３としたとき、網掛けで示したサブバンド（３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１ＨＬ，１ＬＨ，１ＨＨ）が符号化対象となり、３ＬＬサブバンドは符号化されない。
【００７７】
次いで、指定した符号化の順番で符号化の対象となるビットが定められ、図１に示す量子化・逆量子化部１０３で対象ビット周辺のビットからコンテキストが生成される。
【００７８】
この量子化の処理が終わったウェーブレット係数は、個々のサブバンド毎に、「プレシンクト」と呼ばれる重複しない矩形に分割される。これは、インプリメンテーションでメモリを効率的に使うために導入されたものである。図４に示したように、一つのプレシンクトは、空間的に一致した３つの矩形領域からなっている。更に、個々のプレシンクトは、重複しない矩形の「コード・ブロック」に分けられる。これは、エントロピー・コーディングを行う際の基本単位となる。
【００７９】
ウェーブレット変換後の係数値は、そのまま量子化し符号化することも可能であるが、ＪＰＥＧ２０００では符号化効率を上げるために、係数値を「ビットプレーン」単位に分解し、画素あるいはコード・ブロック毎に「ビットプレーン」に順位付けを行うことができる。
【００８０】
ここで、図５はビットプレーンに順位付けする手順の一例を示す説明図である。図５に示すように、この例は、原画像（３２×３２画素）を１６×１６画素のタイル４つで分割した場合で、デコンポジション・レベル１のプレシンクトとコード・ブロックの大きさは、各々８×８画素と４×４画素としている。プレシンクトとコード・ブロックの番号は、ラスター順に付けられており、この例では、プレンシクトが番号０から３まで、コード・ブロックが番号０から３まで割り当てられている。タイル境界外に対する画素拡張にはミラーリング法を使い、可逆（５，３）フィルタでウェーブレット変換を行い、デコンポジション・レベル１のウェーブレット係数値を求めている。
【００８１】
また、タイル０／プレシンクト３／コード・ブロック３について、代表的な「レイヤ」構成の概念の一例を示す説明図も図５に併せて示す。変換後のコード・ブロックは、サブバンド（１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨ）に分割され、各サブバンドにはウェーブレット係数値が割り当てられている。
【００８２】
レイヤの構造は、ウェーブレット係数値を横方向（ビットプレーン方向）から見ると理解し易い。１つのレイヤは任意の数のビットプレーンから構成される。この例では、レイヤ０，１，２，３は、各々、１，３，１，３のビットプレーンから成っている。そして、ＬＳＢ（Ｌｅａｓｔ  Ｓｉｇｎｉｆｉｃａｎｔ  Ｂｉｔ：最下位ビット）に近いビットプレーンを含むレイヤ程、先に量子化の対象となり、逆に、ＭＳＢ（Ｍｏｓｔ  Ｓｉｇｎｉｆｉｃａｎｔ  Ｂｉｔ：最上位ビット）に近いレイヤは最後まで量子化されずに残ることになる。ＬＳＢに近いレイヤから破棄する方法はトランケーションと呼ばれ、量子化率を細かく制御することが可能である。
【００８３】
図１に示すエントロピー符号化・復号化部１０４では、コンテキストと対象ビットから確率推定によって、各コンポーネント１１１のタイル１１２に対する符号化を行う。こうして、原画像の全てのコンポーネント１１１について、タイル１１２単位で符号化処理が行われる。最後にタグ処理部１０５は、エントロピー符号化・復号化部１０４からの全符号化データを１本の符号列データに結合するとともに、それにタグを付加する処理を行う。
【００８４】
図６には、この符号列データの１フレーム分の概略構成を示している。この符号列データの先頭と各タイルの符号データ（ｂｉｔ  ｓｔｒｅａｍ）の先頭にはヘッダ（メインヘッダ（Ｍａｉｎ  ｈｅａｄｅｒ）、タイル境界位置情報等であるタイルパートヘッダ（ｔｉｌｅ  ｐａｒｔ  ｈｅａｄｅｒ））と呼ばれるタグ情報が付加され、その後に、各タイルの符号化データが続く。なお、メインヘッダ（Ｍａｉｎ  ｈｅａｄｅｒ）には、符号化パラメータや量子化パラメータが記述されている。そして、符号列データの終端には、再びタグ（ｅｎｄ  ｏｆ  ｃｏｄｅｓｔｒｅａｍ）が置かれる。また、図７は、符号化されたウェーブレット係数値が収容されたパケットをサブバンド毎に表わしたコード・ストリーム構造を示すものである。図７に示すように、タイルによる分割処理を行っても、あるいはタイルによる分割処理を行わなくても、同様のパケット列構造を持つことになる。
【００８５】
一方、符号化データの復号化時には、画像データの符号化時とは逆に、各コンポーネント１１１の各タイル１１２の符号列データから画像データを生成する。この場合、タグ処理部１０５は、外部より入力した符号列データに付加されたタグ情報を解釈し、符号列データを各コンポーネント１１１の各タイル１１２の符号列データに分解し、その各コンポーネント１１１の各タイル１１２の符号列データ毎に復号化処理（伸長処理）を行う。このとき、符号列データ内のタグ情報に基づく順番で復号化の対象となるビットの位置が定められるとともに、量子化・逆量子化部１０３で、その対象ビット位置の周辺ビット（既に復号化を終えている）の並びからコンテキストが生成される。エントロピー符号化・復号化部１０４で、このコンテキストと符号列データから確率推定によって復号化を行い、対象ビットを生成し、それを対象ビットの位置に書き込む。このようにして復号化されたデータは周波数帯域毎に空間分割されているため、これを２次元ウェーブレット変換・逆変換部１０２で２次元ウェーブレット逆変換を行うことにより、画像データの各コンポーネントの各タイルが復元される。復元されたデータは色空間変換・逆変換部１０１によって元の表色系の画像データに変換される。
【００８６】
以上が、「ＪＰＥＧ２０００アルゴリズム」の概要である。
【００８７】
以下、本発明の実施の一形態について説明する。なお、ここでは、ＪＰＥＧ２０００を代表とする画像圧縮伸長技術に関する例について説明するが、言うまでもなく、本発明は以下の説明の内容に限定されるものではない。
【００８８】
本実施の形態のサーバコンピュータ及びクライアントコンピュータは、そのコンピュータにインストールされるか、あるいは解釈されて実行される画像処理プログラムによって動作制御されて画像処理を実行する。本実施の形態では、そのような画像処理プログラムを記憶する記憶媒体も紹介する。
【００８９】
図８は、本実施の形態におけるシステム構築例を示す模式図である。
【００９０】
本実施の形態の画像データ処理システムでは、サーバコンピュータ２にＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）等のネットワーク３を介して画像処理装置であるクライアントコンピュータ４が複数台接続されたサーバクライアントシステム１を想定する。このサーバクライアントシステム１は、スキャナやデジタルカメラ等の画像入力装置５及びプリンタ等の画像出力装置６をネットワーク３上でシェアし得る環境が整えられている。また、ネットワーク３上には、マルチファンクションペリフェラルと称されるＭＦＰ７が接続され、このＭＦＰ７が画像入力装置５や画像出力装置６として機能するように環境が構築されていても良い。
【００９１】
このようなサーバクライアントシステム１は、例えばイントラネット８を介して別のサーバクライアントシステム１とのデータ通信可能に構築され、インターネット通信網９を介して外部環境とデータ通信可能に構築されている。
【００９２】
サーバコンピュータ２は、文書管理サーバ２ａとデータ変換サーバ２ｂとで構成されている。文書管理サーバ２ａは、各種文書の画像イメージを画像データとして記憶する文書管理機能を発揮するものである。データ変換サーバ２ｂは、例えば画像データにＯＣＲ（Ｏｐｔｉｃａｌ  Ｃｈａｒａｃｔｅｒ  Ｒｅａｄｅｒ）処理を施してテキストデータを抽出する等のデータ変換機能を発揮するものである。
【００９３】
以下においては、本発明の特長的な機能を発揮する画像処理装置であるクライアントコンピュータ４について説明する。
【００９４】
図９は、本実施の形態における画像処理装置としてのクライアントコンピュータ４のモジュール構成図である。クライアントコンピュータ４は、情報処理を行うＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１１、情報を格納するＲＯＭ（Ｒｅａｄ  ＯｎｌｙＭｅｍｏｒｙ）１２及びＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）１３等の一次記憶装置１４、後述する圧縮符号を記憶する記憶部であるＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）１５等の二次記憶装置１６、情報を保管したり外部に情報を配布したり外部から情報を入手するためのＣＤ−ＲＯＭドライブ等のリムーバブルディスク装置１７、ネットワーク３を介して画像入力装置５や外部の他のコンピュータと通信により情報を伝達するためのネットワークインターフェース１８、処理経過や結果等を操作者に表示するＣＲＴ（Ｃａｔｈｏｄｅ  Ｒａｙ  Ｔｕｂｅ）やＬＣＤ（Ｌｉｑｕｉｄ  Ｃｒｙｓｔａｌ  Ｄｉｓｐｌａｙ）等の表示装置１９、並びに操作者がＣＰＵ１１に命令や情報等を入力するためのキーボード２０、マウス等のポインティングディバイス２１等から構成されており、これらの各部間で送受信されるデータをバスコントローラ２２が調停して動作する。
【００９５】
このようなクライアントコンピュータ４では、ユーザが電源を投入するとＣＰＵ１１がＲＯＭ１２内のローダーというプログラムを起動させ、ＨＤＤ１５よりオペレーティングシステムというコンピュータのハードウェアとソフトウェアとを管理するプログラムをＲＡＭ１３に読み込み、このオペレーティングシステムを起動させる。このようなオペレーティングシステムは、ユーザの操作に応じてプログラムを起動したり、情報を読み込んだり、保存を行ったりする。オペレーティングシステムのうち代表的なものとしては、Ｗｉｎｄｏｗｓ（登録商標）、ＵＮＩＸ（登録商標）等が知られている。これらのオペレーティングシステム上で走る動作プログラムをアプリケーションプログラムと呼んでいる。
【００９６】
ここで、クライアントコンピュータ４は、アプリケーションプログラムとして、画像処理プログラムをＨＤＤ１５に記憶している。この意味で、ＨＤＤ１５は、画像処理プログラムを記憶する記憶媒体として機能する。
【００９７】
また、一般的には、クライアントコンピュータ４のＨＤＤ１５等の二次記憶装置１６にインストールされる動作プログラムは、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の光情報記録メディアやＦＤ等の磁気メディア等に記録され、この記録された動作プログラムがＨＤＤ１５等の二次記憶装置１６にインストールされる。このため、ＣＤ−ＲＯＭ等の光情報記録メディアやＦＤ等の磁気メディア等の可搬性を有する記憶媒体も、画像処理プログラムを記憶する記憶媒体となり得る。さらには、画像処理プログラムは、例えばネットワークインターフェース１８を介して外部から取り込まれ、ＨＤＤ１５等の二次記憶装置１６にインストールされても良い。
【００９８】
クライアントコンピュータ４は、オペレーティングシステム上で動作する画像処理プログラムが起動すると、この画像処理プログラムに従い、ＣＰＵ１１が各種の演算処理を実行して各部を集中的に制御する。クライアントコンピュータ４のＣＰＵ１１が実行する各種の演算処理のうち、本実施の形態の特長的な処理について以下に説明する。
【００９９】
ここで、クライアントコンピュータ４のＣＰＵ１１が実行する各種の演算処理により実現される機能について説明する。図１０に示すように、画像処理装置であるクライアントコンピュータ４は、画像入力装置５で読み取った画像データを圧縮符号化する画像圧縮装置４ａと、画像入力装置５で読み取られた入力原稿の画像データから本来は必要のない不要情報を除去するための不要部除去装置４ｂと、の各機能をＣＰＵ１１が実行する各種の演算処理により実現する。
【０１００】
画像圧縮装置４ａは、周波数変換にＤＣＴを使ったＪＰＥＧ、あるいは周波数変換にＤＷＴを使ったＪＰＥＧ２０００アルゴリズムによって、デジタル画像データを符号化する。本実施の形態における画像圧縮装置４ａは、画像のデジタル画素値信号を「ＪＰＥＧ２０００アルゴリズム」に従って圧縮符号化する。なお、「ＪＰＥＧ２０００アルゴリズム」に従った圧縮符号化処理については、図１で示した空間変換・逆変換部１０１、２次元ウェーブレット変換・逆変換部１０２、量子化・逆量子化部１０３、エントロピー符号化・復号化部１０４、タグ処理部１０５の説明において前述したので、ここでの説明は省略する。この画像圧縮装置４ａにおける処理により、元の画像のＲ，Ｇ，Ｂの各コンポーネントの画像データは、フレーム毎に１又は複数（通常は複数）のタイルに分割され、このタイル毎に階層的に圧縮符号化された符号化データとなる。
【０１０１】
不要部除去装置４ｂは、画像圧縮装置４ａから出力される符号列データに基づいて、画像入力装置５で読み取られた入力原稿の画像データから本来は必要のない不要情報を除去し、ネットワークインターフェース１８を介しサーバコンピュータ２に出力し、または、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）１５に記憶する。画像入力装置５で読み取られた入力原稿の画像データにおける本来は必要のない不要情報とは、前述したように、紙文書（原稿）に開けられているファイリング用のパンチ穴がそのままデータとして残ってしまった部分、紙文書（原稿）の外周部や綴じ部に生じた影等である。
【０１０２】
この不要部除去装置４ｂは、図１１に示すように、符号列の入力を受け付ける符号列入力手段４１、構文解析手段４２、不要部除去手段４３、パケット長読取手段４４、抽出条件指定手段４５、符号列作成手段４６、符号列を出力する符号列出力手段４７の各種手段から構成される。これらの各種手段は、前述の画像処理プログラムにしたがってＣＰＵ１１が行う処理により実現している。なお、リアルタイム性が重要視される場合には、処理を高速化する必要がある。そのためには、論理回路（図示せず）を別途設け、論理回路の動作により各種手段の機能を実現するようにするのが望ましい。
【０１０３】
次に、不要部除去装置４ｂを構成する各部について説明する。
【０１０４】
構文解析手段４２は、画像圧縮装置４ａから入力された符号列データの構文すなわちヘッダ部に記述されているデータを解読し、パケット長読取手段４４に「ヘッダ部情報」を出力するものである。ここで、図１２は構文解析手段４２によるヘッダ部情報の読み取りを示す説明図である。図１２に示すように、ペイロード部のデータ量、すなわち、「パケット長」は、周波数変換係数値の数の和（周波数変換係数値の符号量）であって、ヘッダ部に記述されている。ここでは、周波数変換係数値はウェーブレット係数値である。そして、構文解析手段４２は、このヘッダ部情報を読み取ってパケット長読取手段４４に対して出力する。
【０１０５】
抽出条件指定手段４５は、パケット長読取手段４４に対して必要十分な情報だけを提供すべく、画像圧縮装置４ａから入力された符号列データについての矩形領域の面積、コンポーネント（色成分）の数、サブバンドの帯域を各々指定する条件指定手段として機能するものである。このように符号列データについて、矩形領域の面積、コンポーネント（色成分）の数、サブバンドの帯域を任意に指定することにより、符号量の精度と読取速度を、ユーザの望みに応じて最適化することが可能である。すなわち、符号量の読取精度と読取速度の間にあるトレード・オフ関係を考慮に入れて、高速化を重視する場合には、小さな矩形領域の、輝度成分の低域サブバンドだけに注目すればよい。逆に、正確な符号量が必要な場合は、注目する矩形領域の面積を大きくし、サブバンドを高域まで調べればよい。
【０１０６】
ヘッダ部情報を受け取ったパケット長読取手段４４は、そのヘッダ部情報から入力原稿のパケット長データを読み取り、不要部除去手段４３に対して出力する。
【０１０７】
不要部除去手段４３は、概略的には、画像入力装置５で読み取られた入力原稿の符号データのヘッダ部情報（「パケット長」）に基づいて画像入力装置５で読み取られた入力原稿の画像データにおける本来は必要のない不要情報を除去するものである。
【０１０８】
ここで、不要部除去手段４３による画像入力装置５で読み取られた入力原稿の画像データにおける本来は必要のない不要情報の除去について説明する。ここでは、ペイロード部のデータ量、すなわち、「パケット長」に基づいて画像入力装置５で読み取られた入力原稿の画像データにおける本来は必要のない不要情報を除去する手法について説明する。ここで、図１３は不要部除去手段４３の構成を示す機能ブロック図である。図１３に示すように、符号列データ及び「パケット長」を受け取った不要部除去手段４３は、受け取った「パケット長」とユーザが設定した閾値とを比較し、画像入力装置５で読み取られた入力原稿の画像データに除去対象となる不要情報が含まれているか否かを判定する（除去対象決定手段４３ａ）。
【０１０９】
受け取った「パケット長」が閾値以下である場合、すなわち、画像入力装置５で読み取られた入力原稿の画像データに除去対象となる不要情報が含まれていない場合には、受け取った符号列データはスイッチ４３ｂ及びヘッダ書換手段４３ｃをそのまま通過し、受け取った符号列データはそのまま符号列データとして使われる。
【０１１０】
一方、受け取った「パケット長」が閾値を超えた場合、すなわち、画像入力装置５で読み取られた入力原稿の画像データに除去対象となる不要情報が含まれている場合には、スイッチ４３ｂにおいて、受け取った符号列データの不要情報である符号データは予め用意されている別のパターン画像の符号データに置き換えられるか、または、受け取った符号列データの一部が削除された後、ヘッダ書換手段４３ｃに出力される。
【０１１１】
ヘッダ書換手段４３ｃでは、符号列データのヘッダ部の情報が書き換えられ、符号列データとしての体裁が整えられる。
【０１１２】
ここで、不要情報である符号データを別のパターン画像の符号データに置き換える場合、一番容易なのは、白色の画像データを使うことである。なお、入力原稿の背景部分が薄汚れているようなときは、不要情報部分を純粋な白で置き換えるとかえって目立つことがあるので、そういう場合には、入力原稿の背景から得られた画像データを別のパターン画像の符号データとして使うのが適当である。
【０１１３】
また、符号列データの一部を削除する場合には、サブバンドの場合は、高域部分、階層の深い部分から順に、符号データを捨てる。色成分の場合は、輝度成分を残し、色差成分を削除する。符号データを削除することにより、不要な領域の画像が不明瞭となり、不要情報部分を処理する前に比較して、画像の汚れが気にならなくなる。
【０１１４】
符号列作成手段４６は、不要部除去手段４３により不要情報が除去された符号列データを標準形式の符号列データに整えるものである。こうすることにより、汎用のデコーダで、新たに生成した符号列データを伸長することが可能となる。
【０１１５】
以上説明したような不要部除去装置４ｂによる不要部除去処理の内容を、図１４の不要部除去装置４ｂによる不要部除去処理の流れを示すフローチャート、及び図１５の画像データに対して不要部除去処理が施される様子を例示的に示す説明図を参照しつつ更に詳細に説明する。この不要部除去処理は、画像入力装置５による原稿の全領域の読取（本スキャン）の際に実行されるものである。ここでは、図１５（ａ）に示したような画像データ（紙文書（原稿）に開けられているファイリング用のパンチ穴ａがそのままデータとして残っていて、かつ、紙文書（原稿）の外周部（下辺及び右辺）に影ｂが生じている画像データ）が、画像入力装置５による原稿の全領域の読取（本スキャン）で得られたものとする。
【０１１６】
図１４に示すように、不要部除去処理は、まず、画像入力装置５によって読み取られた原稿の圧縮符号列データを取得すると（ステップＳ１のＹ）、所定の領域の符号列データに係るヘッダ部情報を読み取る（ステップＳ２）。
【０１１７】
ここで、ステップＳ２においてヘッダ部情報を読み取る「所定の領域」について説明する。本実施の形態におけるヘッダ部情報を読み取る「所定の領域」は、図１５（ｂ）に示すように、紙文書（原稿）の周縁部としている（図１５（ｂ）中、網点部分）。この紙文書（原稿）の周縁部は、紙文書（原稿）に開けられているファイリング用のパンチ穴が形成され、また、影が生じることが多いからである。図１５（ｂ）に示すように、画像入力装置５による読取範囲は、１または複数の矩形領域に分割されており、ここでは１１×１５＝１６５個の矩形領域に分割されている。したがって、ヘッダ部情報を読み取る「所定の領域」は、この分割された矩形領域単位で指定される。なお、このようなヘッダ部情報を読み取る「所定の領域」は、ユーザが任意に指定可能となっている。また、符号列がＪＰＥＧ２０００フォーマットである場合、矩形領域として、タイル、プレシンクトあるいはコード・ブロックを用いることができる。
【０１１８】
ステップＳ２において所定の領域の符号列データに係るヘッダ部情報を読み取ると、矩形領域毎に順次ヘッダ部情報からパケット長を読み取り（ステップＳ３）、読み取ったパケット長と閾値を比較する（ステップＳ４）。ここで、図１６は図１５（ａ）に示した画像データの各矩形領域における「パケット長」分布を示すグラフである。図１５（ａ）に示した画像データでは、パンチ穴ａ及び外周部（下辺及び右辺）の影ｂが位置する矩形領域には高周波成分が多くなる。すなわち、図１６に示すように、このような本来は必要のない不要情報を含む矩形領域の符号量（パケット長）は、他の矩形領域に比較して大きくなる。なお、図１５（ｂ）及び図１６においては、各矩形領域（タイル）の番号＃を００〜１６４で示してある。
【０１１９】
したがって、「パケット長」が閾値を超えた矩形領域については（ステップＳ４のＮ）、画像入力装置５で読み取られた入力原稿の画像データに除去対象となる不要情報が含まれているものと判断し、ステップＳ５の不要部除去処理を実行する。不要部除去処理は、前述したように、不要情報である符号データを予め用意されている別のパターン画像の符号データ（例えば、白色の画像データ）に置き換えるものである。これにより、不要な情報である不要部を、汚れの無い特定パターンで置き換えることができる。
【０１２０】
一方、「パケット長」が閾値以下であった矩形領域については（ステップＳ４のＹ）、画像入力装置５で読み取られた入力原稿の画像データに除去対象となる不要情報が含まれていないものと判断し、ステップＳ５の不要部除去処理は行わない。
【０１２１】
これらのステップＳ３〜Ｓ５の処理は、指定された全ての矩形領域が終了するまで繰り返される（ステップＳ６のＹ）。
【０１２２】
すなわち、図１５（ｃ）に示すように、パンチ穴ａまたは外周部（下辺及び右辺）の影ｂが位置する矩形領域は除去対象となる不要情報が含まれている矩形領域であると判断され（図１５（ｃ）中、斜線部分）、予め用意されている別のパターン画像の符号データ（例えば、白のデータ）に置き換えられ、不要情報（パンチ穴ａ及び外周部（下辺及び右辺）の影ｂ）が除去される。図１５（ｄ）に、不要情報（パンチ穴ａ及び外周部（下辺及び右辺）の影ｂ）が除去された状態を示す。
【０１２３】
ここに、画像データの所定領域を矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文の解析結果に基づいて読み取られた矩形領域毎のパケット長に基づき、画像データに存在する本来は必要のない不要情報が除去される。これにより、符号列データを復号化し逆量子化するという複雑な処理を経ることなく、符号状態で画像データに存在する本来は必要のない不要情報を除去することが可能になるので、不要情報の除去を短時間で実行することが可能になる。
【０１２４】
なお、本実施の形態においては、原画像にタイル分割処理を施した場合について説明したが、これに限るものではない。原画像に対してタイル分割を行わない場合でも、プレシンクトやコード・ブロックを矩形領域として利用すれば、タイル分割を行った場合と同様に、画像データに存在する本来は必要のない不要情報を除去することが可能である。
【０１２５】
【発明の効果】
請求項１記載の発明の不要部除去装置によれば、画像データについて１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文を解析する構文解析手段と、この構文解析手段の解析結果に基づき、符号列データを構成するパケットのパケット長を矩形領域毎に読み取るパケット長読取手段と、このパケット長読取手段で読み取られたパケット長に基づいて前記画像データに存在する本来は必要のない不要情報を矩形領域毎に除去する不要部除去手段と、を備え、画像データの所定領域を矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文の解析結果に基づいて読み取られた矩形領域毎のパケット長に基づき、画像データに存在する本来は必要のない不要情報を除去することにより、符号列データを復号化し逆量子化するという複雑な処理を経ることなく、符号状態で画像データに存在する本来は必要のない不要情報を除去することができるので、不要情報の除去を短時間で実行することができる。
【０１２６】
請求項２記載の発明によれば、請求項１記載の不要部除去装置において、前記不要部除去手段により不要情報が除去された符号列データを標準形式の符号列データに整える符号列作成手段を備えることにより、汎用のデコーダで、新たに生成した符号列データを伸長することができる。
【０１２７】
請求項３記載の発明によれば、請求項１または２記載の不要部除去装置において、前記構文解析手段における構文解析条件を指定する条件指定手段を備えることにより、例えば、構文解析条件として矩形領域の面積、コンポーネント（色成分）の数、サブバンドの帯域等を任意に指定することで、符号量の精度と読取速度をユーザの望みに応じて最適化することができる。
【０１２８】
請求項４記載の発明によれば、請求項１ないし３のいずれか一記載の不要部除去装置において、前記不要部除去手段は、前記パケット長読取手段で読み取られたパケット長と閾値とを比較し、パケット長が閾値を超える場合に、前記画像データに不要情報が存在すると判断し、当該不要情報を矩形領域毎に除去することにより、不要情報を含む領域のパケット長は周辺の領域のパケット長に比較して大きくなることが多いことから、例えば不要情報を含む領域周辺に位置する領域のパケット長を閾値とすることで、画像データに存在する不要情報を確実に抽出して除去することができる。
【０１２９】
請求項５記載の発明によれば、請求項１ないし４のいずれか一記載の不要部除去装置において、前記不要部除去手段は、前記画像データに係る符号列データの不要情報である符号データを別の符号データに置き換えることにより、別の符号データを、例えば白色の画像の符号データとすることで、不要情報を除去することができる。
【０１３０】
請求項６記載の発明によれば、請求項５記載の不要部除去装置において、置き換えられる別の符号データは、前記画像データ中の所定領域の符号データであることにより、別の符号データを、例えば画像データ中の背景部分の符号データとすることで、不要情報を除去することができる。
【０１３１】
請求項７記載の発明によれば、請求項１ないし４のいずれか一記載の不要部除去装置において、前記不要部除去手段は、前記画像データに係る符号列データの不要情報である符号データの一部を削除することにより、不要情報の画像が不明瞭となり、不要情報部分を処理する前に比較して、画像の汚れが気にならなくなる。
【０１３２】
請求項８記載の発明によれば、請求項７記載の不要部除去装置において、削除される符号データの一部は、高周波のサブバンドの符号データであることにより、不要情報の画像を不明瞭にすることができる。
【０１３３】
請求項９記載の発明によれば、請求項７記載の不要部除去装置において、削除される符号データの一部は、色差成分の符号データであることにより、不要情報の画像を不明瞭にすることができる。
【０１３４】
請求項１０記載の発明によれば、請求項１ないし９のいずれか一記載の不要部除去装置において、分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるタイルであることにより、周波数変換として離散ウェーブレット変換を用いることができる。
【０１３５】
請求項１１記載の発明によれば、請求項１ないし９のいずれか一記載の不要部除去装置において、分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるプレシンクトであることにより、タイル分割をしない場合（全画像領域＝タイル）にも、タイル単位と同じように、画像データに存在する本来は必要のない不要情報を除去することができる。また、検出単位をタイルよりも小さな画像領域にすることができる。
【０１３６】
請求項１２記載の発明によれば、請求項１ないし９のいずれか一記載の不要部除去装置において、分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるコード・ブロックであることにより、タイル分割をしない場合（全画像領域＝タイル）にも、タイル単位と同じように、画像データに存在する本来は必要のない不要情報を除去することができる。また、検出単位をタイルよりも小さな画像領域にすることができる。
【０１３７】
請求項１３記載の発明の画像処理装置によれば、画像データについて１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化する画像圧縮装置と、この画像圧縮装置により圧縮符号化された画像データについての符号列データに基づき、前記画像データに存在する本来は必要のない不要情報を矩形領域毎に除去する請求項１ないし１２のいずれか一記載の不要部除去装置と、を備えることにより、請求項１ないし１２のいずれか一記載の発明と同様の作用効果を奏する画像処理装置を提供することができる。
【０１３８】
請求項１４記載の発明のプログラムによれば、コンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、画像データについて１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文を解析する構文解析機能と、この構文解析機能の解析結果に基づき、符号列データを構成するパケットのパケット長を矩形領域毎に読み取るパケット長読取機能と、このパケット長読取機能で読み取られたパケット長に基づいて前記画像データに存在する本来は必要のない不要情報を矩形領域毎に除去する不要部除去機能と、を実行させ、画像データの所定領域を矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文の解析結果に基づいて読み取られた矩形領域毎のパケット長に基づき、画像データに存在する本来は必要のない不要情報を除去することにより、符号列データを復号化し逆量子化するという複雑な処理を経ることなく、符号状態で画像データに存在する本来は必要のない不要情報を除去することができるので、不要情報の除去を短時間で実行することができる。
【０１３９】
請求項１５記載の発明によれば、請求項１４記載のプログラムにおいて、前記不要部除去機能により不要情報が除去された符号列データを標準形式の符号列データに整える符号列作成機能を前記コンピュータに実行させることにより、汎用のデコーダで、新たに生成した符号列データを伸長することができる。
【０１４０】
請求項１６記載の発明によれば、請求項１４または１５記載のプログラムにおいて、前記構文解析機能における構文解析条件を指定する条件指定機能を前記コンピュータに実行させることにより、例えば、構文解析条件として矩形領域の面積、コンポーネント（色成分）の数、サブバンドの帯域等を任意に指定することで、符号量の精度と読取速度をユーザの望みに応じて最適化することができる。
【０１４１】
請求項１７記載の発明によれば、請求項１４ないし１６のいずれか一記載のプログラムにおいて、前記不要部除去機能は、前記パケット長読取機能で読み取られたパケット長と閾値とを比較し、パケット長が閾値を超える場合に、前記画像データに不要情報が存在すると判断し、当該不要情報を矩形領域毎に除去することにより、不要情報を含む領域のパケット長は周辺の領域のパケット長に比較して大きくなることが多いことから、例えば不要情報を含む領域周辺に位置する領域のパケット長を閾値とすることで、画像データに存在する不要情報を確実に抽出して除去することができる。
【０１４２】
請求項１８記載の発明によれば、請求項１４ないし１７のいずれか一記載のプログラムにおいて、前記不要部除去機能は、前記画像データに係る符号列データの不要情報である符号データを別の符号データに置き換えることにより、別の符号データを、例えば白色の画像の符号データとすることで、不要情報を除去することができる。
【０１４３】
請求項１９記載の発明によれば、請求項１８記載のプログラムにおいて、置き換えられる別の符号データは、前記画像データ中の所定領域の符号データであることにより、別の符号データを、例えば画像データ中の背景部分の符号データとすることで、不要情報を除去することができる。
【０１４４】
請求項２０記載の発明によれば、請求項１４ないし１７のいずれか一記載のプログラムにおいて、前記不要部除去機能は、前記画像データに係る符号列データの不要情報である符号データの一部を削除することにより、不要情報の画像が不明瞭となり、不要情報部分を処理する前に比較して、画像の汚れが気にならなくなる。
【０１４５】
請求項２１記載の発明によれば、請求項２０記載のプログラムにおいて、削除される符号データの一部は、高周波のサブバンドの符号データであることにより、不要情報の画像を不明瞭にすることができる。
【０１４６】
請求項２２記載の発明によれば、請求項２０記載のプログラムにおいて、削除される符号データの一部は、色差成分の符号データであることにより、不要情報の画像を不明瞭にすることができる。
【０１４７】
請求項２３記載の発明によれば、請求項１４ないし２２のいずれか一記載のプログラムにおいて、分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるタイルであることにより、周波数変換として離散ウェーブレット変換を用いることができる。
【０１４８】
請求項２４記載の発明は、請求項１４ないし２２のいずれか一記載のプログラムにおいて、分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるプレシンクトであることにより、タイル分割をしない場合（全画像領域＝タイル）にも、タイル単位と同じように、画像データに存在する本来は必要のない不要情報を除去することができる。また、検出単位をタイルよりも小さな画像領域にすることができる。
【０１４９】
請求項２５記載の発明によれば、請求項１４ないし２２のいずれか一記載のプログラムにおいて、分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるコード・ブロックであることにより、タイル分割をしない場合（全画像領域＝タイル）にも、タイル単位と同じように、画像データに存在する本来は必要のない不要情報を除去することができる。また、検出単位をタイルよりも小さな画像領域にすることができる。
【０１５０】
請求項２６記載の発明の記憶媒体によれば、請求項１４ないし２５のいずれか一記載のプログラムを記憶していることにより、この記憶媒体に記憶されたプログラムをコンピュータに読み取らせることで、請求項１４ないし２５のいずれか一記載の発明と同様の作用効果を得ることができる。
【０１５１】
請求項２７記載の発明の不要部除去方法によれば、画像データについて１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文を解析する構文解析工程と、この構文解析工程の解析結果に基づき、符号列データを構成するパケットのパケット長を矩形領域毎に読み取るパケット長読取工程と、このパケット長読取工程で読み取られたパケット長に基づいて前記画像データに存在する本来は必要のない不要情報を矩形領域毎に除去する不要部除去工程と、を含み、画像データの所定領域を矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文の解析結果に基づいて読み取られた矩形領域毎のパケット長に基づき、画像データに存在する本来は必要のない不要情報を除去することにより、符号列データを復号化し逆量子化するという複雑な処理を経ることなく、符号状態で画像データに存在する本来は必要のない不要情報を除去することができるので、不要情報の除去を短時間で実行することができる。
【図面の簡単な説明】
【図１】本発明の前提となるＪＰＥＧ２０００方式の基本となる階層符号化アルゴリズムを実現するシステムの機能ブロック図である。
【図２】原画像の各コンポーネントの分割された矩形領域を示す説明図である。
【図３】デコンポジション・レベル数が３の場合の、各デコンポジション・レベルにおけるサブバンドを示す説明図である。
【図４】プレシンクトを示す説明図である。
【図５】ビットプレーンに順位付けする手順の一例を示す説明図である。
【図６】符号列データの１フレーム分の概略構成を示す説明図である。
【図７】符号化されたウェーブレット係数値が収容されたパケットをサブバンド毎に表わしたコード・ストリーム構造を示す説明図である。
【図８】本発明の実施の一形態のシステム構築例を示す模式図である。
【図９】画像処理装置としてのクライアントコンピュータのモジュール構成図である。
【図１０】画像処理装置の構成を示す機能ブロック図である。
【図１１】不要部除去装置の構成を示す機能ブロック図である。
【図１２】構文解析手段によるヘッダ部情報の読み取りを示す説明図である。
【図１３】不要部除去手段の構成を示す機能ブロック図である。
【図１４】不要部除去装置による不要部除去処理の流れを示すフローチャートである。
【図１５】画像データに対して不要部除去処理が施される様子を例示的に示す説明図である。
【図１６】図１５（ａ）に示した画像データの各矩形領域における「パケット長」分布を示すグラフである。
【図１７】画像データが本来は必要のない不要情報で汚れている場合の一例を示す説明図である。
【図１８】画像データが本来は必要のない不要情報で汚れている場合の一例を示す説明図である。
【図１９】画像データが本来は必要のない不要情報で汚れている場合の一例を示す説明図である。
【符号の説明】
４        画像処理装置
４ａ      画像圧縮装置
４ｂ      不要部除去装置
１５      記憶媒体
４２      構文解析手段
４３      不要部除去手段
４４      パケット長読取手段
４５      条件指定手段
４６      符号列作成手段
【図１】
2004236217.tif 000003
【図２】
2004236217.tif 000004
【図３】
2004236217.tif 000005
【図４】
2004236217.tif 000006
【図５】
2004236217.tif 000007
【図６】
2004236217.tif 000008
【図７】
2004236217.tif 000009
【図８】
2004236217.tif 000010
【図９】
2004236217.tif 000011
【図１０】
2004236217.tif 000012
【図１１】
2004236217.tif 000013
【図１２】
2004236217.tif 000014
【図１３】
2004236217.tif 000015
【図１４】
2004236217.tif 000016
【図１５】
2004236217.tif 000017
【図１６】
2004236217.tif 000018
【図１７】
2004236217.tif 000019
【図１８】
2004236217.tif 000020
【図１９】
2004236217.tif 000021