(57)【要約】【課題】画像データの圧縮伸張処理の過程で、重い機能を追加することなく、画像データに含まれている文書画像が縦書きなのか横書きなのかの判定を可能とする。【解決手段】画像データを２次元ウェーブレット係数への変換、量子化及び符号化という手順で圧縮し、あるいは、２次元ウェーブレット係数への変換、量子化及び符号化という手順で圧縮された画像データを逆の手順で伸張する画像処理装置における画像データの圧縮伸張過程で、２次元ウェーブレット係数に含まれている垂直方向又は水平方向の係数の特性に基づいて画像データの元になる文書画像が縦書きか横書きかを判定することで、重い機能を追加することなく、画像データに含まれている文書画像が縦書きなのか横書きなのかを判定可能とする。【選択図】　　図７
2004048155.tif 000002
【特許請求の範囲】
【請求項１】
画像データを、２次元ウェーブレット係数への変換、量子化及び符号化という手順で圧縮する画像処理装置において、
２次元ウェーブレット係数に含まれている垂直方向又は水平方向の係数の特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定する判定手段を設けたことを特徴とする画像処理装置。
【請求項２】
２次元ウェーブレット係数への変換、量子化及び符号化という手順で圧縮された画像データを逆の手順で伸張する画像処理装置において、
２次元ウェーブレット係数に含まれている垂直方向又は水平方向の係数の特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定する判定手段を設けたことを特徴とする画像処理装置。
【請求項３】
変換後の２次元ウェーブレット係数は、ｎ階層をなしていることを特徴とする請求項１又は２記載の画像処理装置。
【請求項４】
前記判定手段は、ｎ階層中の上位階層を用いて前記画像データの元になる文書画像が縦書きか横書きかを判定し、判定不能である場合には順次下位階層を判定のために用いることを特徴とする請求項３記載の画像処理装置。
【請求項５】
前記判定手段は、ｎ階層中のある階層が含むサブバンドＨＬの係数又はサブバンドＬＨの係数の特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定することを特徴とする請求項３又は４記載の画像処理装置。
【請求項６】
前記判定手段は、２次元ウェーブレット係数が含むサブバンドであるＨＬの係数の特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定することを特徴とする請求項１又は２記載の画像処理装置。
【請求項７】
前記判定手段は、ＨＬの係数について、予め規定された正の値よりも大きい係数が縦方向に規定個数だけ連続するパターンと予め規定された負の値よりも小さい係数が縦方向に規定個数だけ連続するパターンとの総和が予め定められた値よりも多いことをもって、前記画像データの元になる文書画像が縦書きであると判定することを特徴とする請求項６記載の画像処理装置。
【請求項８】
前記判定手段は、２次元ウェーブレット係数が含むサブバンドであるＬＨの係数との特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定することを特徴とする請求項１又は２記載の画像処理装置。
【請求項９】
前記判定手段は、ＬＨの係数について、予め規定された正の値よりも大きい係数が縦方向に規定個数だけ連続するパターンと予め規定された負の値よりも小さい係数が縦方向に規定個数だけ連続するパターンとの総和が予め定められた値よりも多いことをもって、前記画像データの元になる文書画像が横書きであると判定することを特徴とする請求項８記載の画像処理装置。
【請求項１０】
前記判定手段の判定結果に応じて、前記画像データを回転して出力する画像回転手段を具備する請求項１ないし９のいずれか一記載の画像処理装置。
【請求項１１】
画像データを、２次元ウェーブレット係数への変換、量子化及び符号化という手順で圧縮する画像処理方法において、
２次元ウェーブレット係数に含まれている垂直方向又は水平方向の係数の特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定する判定ステップを設けたことを特徴とする画像処理方法。
【請求項１２】
２次元ウェーブレット係数への変換、量子化及び符号化という手順で圧縮された画像データを逆の手順で伸張する画像処理方法において、２次元ウェーブレット係数に含まれている垂直方向又は水平方向の係数の特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定する判定ステップを設けたことを特徴とする画像処理方法。
【請求項１３】
コンピュータにインストールされ、このコンピュータに、画像データを、２次元ウェーブレット係数への変換、量子化及び符号化という手順で圧縮する機能を実行させる画像処理プログラムにおいて、
２次元ウェーブレット係数に含まれている垂直方向又は水平方向の係数の特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定する判定機能を前記コンピュータに実行させることを特徴とする画像処理プログラム。
【請求項１４】
コンピュータにインストールされ、このコンピュータに、２次元ウェーブレット係数への変換、量子化及び符号化という手順で圧縮された画像データを逆の手順で伸張する機能を実行させる画像処理プログラムにおいて、
２次元ウェーブレット係数に含まれている垂直方向又は水平方向の係数の特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定する判定機能を前記コンピュータに実行させることを特徴とする画像処理プログラム。
【請求項１５】
変換後の２次元ウェーブレット係数は、ｎ階層をなしていることを特徴とする請求項１３又は１４記載の画像処理プログラム。
【請求項１６】
前記判定機能は、ｎ階層中の上位階層を用いて前記画像データの元になる文書画像が縦書きか横書きかを判定し、判定不能である場合には順次下位階層を判定のために用いることを特徴とする請求項１５記載の画像処理プログラム。
【請求項１７】
前記判定機能は、ｎ階層中のある階層が含むサブバンドＨＬの係数又はサブバンドＬＨの係数の特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定することを特徴とする請求項１５又は１６記載の画像処理プログラム。
【請求項１８】
前記判定機能は、２次元ウェーブレット係数が含むサブバンドであるＨＬの係数の特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定することを特徴とする請求項１３又は１４記載の画像処理プログラム。
【請求項１９】
前記判定機能は、ＨＬの係数について、予め規定された正の値よりも大きい係数が縦方向に規定個数だけ連続するパターンと予め規定された負の値よりも小さい係数が縦方向に規定個数だけ連続するパターンとの総和が予め定められた値よりも多いことをもって、前記画像データの元になる文書画像が縦書きであると判定することを特徴とする請求項１８記載の画像処理プログラム。
【請求項２０】
前記判定機能は、２次元ウェーブレット係数が含むサブバンドであるＬＨの係数との特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定することを特徴とする請求項１３又は１４記載の画像処理プログラム。
【請求項２１】
前記判定機能は、ＬＨの係数について、予め規定された正の値よりも大きい係数が縦方向に規定個数だけ連続するパターンと予め規定された負の値よりも小さい係数が縦方向に規定個数だけ連続するパターンとの総和が予め定められた値よりも多いことをもって、前記画像データの元になる文書画像が横書きであると判定することを特徴とする請求項２０記載の画像処理プログラム。
【請求項２２】
前記判定機能の判定結果に応じて、前記画像データを回転して出力する画像回転機能を前記コンピュータに実行させることを特徴とする請求項１３ないし２１のいずれか一記載の画像処理プログラム。
【請求項２３】
請求項１３ないし２２のいずれか一記載の画像処理プログラムを記憶する記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像データの圧縮、伸張を実行する画像処理装置、画像処理方法、画像処理プログラム、及びこの画像処理プログラムを記憶する記憶媒体に関する。本発明は、携帯電話、デジタルカメラ、インターネットのブラウザ、医療用機器、衛星通信機器などの画像を扱う機器、各種のアプリケーションプログラム、プリンタドライバ等のデバイスドライバ等に応用することができる。
【０００２】
【従来の技術】
近年、画像入出力技術の進歩により、画像に対する高精細化の要求が高まっている。画像入力装置の一例として、デジタルカメラを例に挙げると、３００万以上の画素数を持つ高性能な電化結合素子の低価格化が進み、普及価格帯の製品においても広く用いられるようになっている。また、画像出力装置や画像表示装置の技術分野に関しても、レーザプリンタ、インクジェットプリンタ等のハードコピー分野における高精細化や低価格化は目を見張るものがあり、このような現象は、ＣＲＴやＬＣＤディスプレイ等のソフトコピー分野においても例外ではない。
【０００３】
こうした高性能で低価格な画像入出力製品の市場投入効果によって、高精細画像の大衆化が始まっており、今後は、あらゆる場面で高精細画像の需要が高まると予想されている。
【０００４】
以上のようなことを背景として、高精細画像を容易に取扱うことのできる圧縮伸長技術に対する要求も、今後ますます高まっていくことは必至と思われる。そこで、そのような要求を満たす画像圧縮技術の一つとして、従来、高精細画像を小さい単位に分割して処理することが可能であり、高圧縮率でも高画質な画像を復号可能なＪＰＥＧ２０００という技術がある。
【０００５】
【発明が解決しようとする課題】
ＪＰＥＧ２０００の使用態様としては、そのデータ構造の特質より、インターネットやサーバクライアントシステム等のようなネットワーク環境下で、サーバ側で圧縮画像を保有しておき、ユーザやクライアントからの要求に応じて圧縮画像の全部又は一部をユーザやクライアントに提供する、という使用態様を想定することができる。
【０００６】
ところが、そのようなネットワーク環境下でのＪＰＥＧ２０００の使用態様を考えると、サーバ側で多量の画像データを圧縮して圧縮後の画像データを管理することが想定されるが、この場合には、画像の方向を間違える場合も少なくないことが予想される。このため、インターネット上のユーザやサーバクライアントシステム上のクライアントにおいては、サーバにおいて方向を間違えて保管されている画像データにアクセスした場合、当然のことながら、サーバから獲得した画像データの方向も間違った方向となっているため、例えばディスプレイ上に表示する画像やプリンタによって出力する画像の方向も間違った不適切なものとなってしまうという不都合がある。このような不都合は、特に、画像データが文書画像に基づく場合、その判読の困難性をもたらすという点から、是非とも解決したい課題となる。
【０００７】
ここで、上記課題を解決する糸口としては、文書画像に関して、縦書きか横書きかを判定することが想定されるが、このような縦書きか横書きかの判定技術としては、例えば、特開平０５−０８９２８４号公報や特開平０８−２４２３３６号公報等に記載された技術がある。特開平０５−０８９２８４号公報には、入力された画像をｘ方向ｙ方向に投影しそれぞれ１次元フーリエ変換を行い、パワースペクトルの値の大小から縦書きか横書きかを判定する技術が記載されている。また、特開平０８−２４２３３６号公報には、ＯＣＲの文書解析機能を利用して原稿の向きを判定する技術が記載されている。
【０００８】
このように、画像データの方向間違いという課題に対する解決の糸口としては、画像データの元となる文書画像が縦書きか横書きかを判定することが想定され、そのような判定技術として前記した各公報記載の技術が知られている。しかしながら、そのような各公報記載の技術では、文字や原稿の方向を判定するために、１次元フーリエ変換機能やＯＣＲ機能というような重い機能が要求される。それ故、その機能の重さは、インターネットやサーバクライアントシステム等のようなネットワーク環境下での実用化を阻む要因となる。
【０００９】
本発明の目的は、画像データの圧縮伸張処理の過程で、重い機能を追加することなく、画像データに含まれている文書画像が縦書きなのか横書きなのかの判定を可能とすることである。
【００１０】
【課題を解決するための手段】
請求項１記載の発明は、画像データを、２次元ウェーブレット係数への変換、量子化及び符号化という手順で圧縮する画像処理装置において、２次元ウェーブレット係数に含まれている垂直方向又は水平方向の係数の特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定する判定手段を設けた。したがって、画像データの圧縮処理の過程で、重い機能を追加することなく、画像データに含まれている文書画像が縦書きなのか横書きなのかが判定される。
【００１１】
請求項２記載の発明は、２次元ウェーブレット係数への変換、量子化及び符号化という手順で圧縮された画像データを逆の手順で伸張する画像処理装置において、２次元ウェーブレット係数に含まれている垂直方向又は水平方向の係数の特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定する判定手段を設けた。したがって、画像データの伸張処理の過程で、重い機能を追加することなく、画像データに含まれている文書画像が縦書きなのか横書きなのかが判定される。
【００１２】
請求項３記載の発明は、請求項１又は２記載の画像処理装置において、変換後の２次元ウェーブレット係数は、ｎ階層をなしている。したがって、ｎ階層中のある階層の２次元ウェーブレット係数に含まれている垂直方向又は水平方向の係数の特性に基づいて画像データの元になる文書画像が縦書きか横書きかが判定される。
【００１３】
請求項４記載の発明は、請求項３記載の画像処理装置において、前記判定手段は、ｎ階層中の上位階層を用いて前記画像データの元になる文書画像が縦書きか横書きかを判定し、判定不能である場合には順次下位階層を判定のために用いる。したがって、判定の確実性が得られる。
【００１４】
請求項５記載の発明は、請求項３又は４記載の画像処理装置において、前記判定手段は、ｎ階層中のある階層が含むサブバンドＨＬの係数又はサブバンドＬＨの係数の特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定する。したがって、良好な判定結果が得られる。
【００１５】
請求項６記載の発明は、請求項１又は２記載の画像処理装置において、前記判定手段は、２次元ウェーブレット係数が含むサブバンドであるＨＬの係数の特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定する。
【００１６】
このような請求項６記載の画像処理装置の一態様として、請求項７記載の発明は、前記判定手段は、ＨＬの係数について、予め規定された正の値よりも大きい係数が縦方向に規定個数だけ連続するパターンと予め規定された負の値よりも小さい係数が縦方向に規定個数だけ連続するパターンとの総和が予め定められた値よりも多いことをもって、前記画像データの元になる文書画像が縦書きであると判定する。
【００１７】
請求項８記載の発明は、請求項１又は２記載の画像処理装置において、前記判定手段は、２次元ウェーブレット係数が含むサブバンドであるＬＨの係数の特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定する。
【００１８】
このような請求項８記載の画像処理装置の一態様として、請求項９記載の発明は、前記判定手段は、ＬＨの係数について、予め規定された正の値よりも大きい係数が縦方向に規定個数だけ連続するパターンと予め規定された負の値よりも小さい係数が縦方向に規定個数だけ連続するパターンとの総和が予め定められた値よりも多いことをもって、前記画像データの元になる文書画像が横書きであると判定する。
【００１９】
請求項１０記載の発明は、請求項１ないし９のいずれか一記載の画像処理装置において、前記判定手段の判定結果に応じて、前記画像データを回転して出力する画像回転手段を具備する。したがって、画像データの方向が間違っていた場合、その方向が自動修正される。
【００２０】
請求項１１記載の発明は、画像データを、２次元ウェーブレット係数への変換、量子化及び符号化という手順で圧縮する画像処理方法において、２次元ウェーブレット係数に含まれている垂直方向又は水平方向の係数の特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定する判定ステップを設けた。したがって、画像データの圧縮処理の過程で、重い機能を追加することなく、画像データに含まれている文書画像が縦書きなのか横書きなのかが判定される。
【００２１】
請求項１２記載の発明は、２次元ウェーブレット係数への変換、量子化及び符号化という手順で圧縮された画像データを逆の手順で伸張する画像処理方法において、２次元ウェーブレット係数に含まれている垂直方向又は水平方向の係数の特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定する判定ステップを設けた。したがって、画像データの伸張処理の過程で、重い機能を追加することなく、画像データに含まれている文書画像が縦書きなのか横書きなのかが判定される。
【００２２】
請求項１３記載の発明は、コンピュータにインストールされ、このコンピュータに、画像データを、２次元ウェーブレット係数への変換、量子化及び符号化という手順で圧縮する機能を実行させる画像処理プログラムにおいて、この画像処理プログラムは、２次元ウェーブレット係数に含まれている垂直方向又は水平方向の係数の特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定する判定機能を前記コンピュータに実行させる。したがって、画像データの圧縮処理の過程で、重い機能を追加することなく、画像データに含まれている文書画像が縦書きなのか横書きなのかが判定される。
【００２３】
請求項１４記載の発明は、コンピュータにインストールされ、このコンピュータに、２次元ウェーブレット係数への変換、量子化及び符号化という手順で圧縮された画像データを逆の手順で伸張する機能を実行させる画像処理プログラムにおいて、この画像処理プログラムは、２次元ウェーブレット係数に含まれている垂直方向又は水平方向の係数の特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定する判定機能を前記コンピュータに実行させる。したがって、画像データの伸張処理の過程で、重い機能を追加することなく、画像データに含まれている文書画像が縦書きなのか横書きなのかが判定される。
【００２４】
請求項１５記載の発明は、請求項１３又は１４記載の画像処理プログラムにおいて、変換後の２次元ウェーブレット係数は、ｎ階層をなしている。したがって、ｎ階層中のある階層の２次元ウェーブレット係数に含まれている垂直方向又は水平方向の係数の特性に基づいて画像データの元になる文書画像が縦書きか横書きかが判定される。
【００２５】
請求項１６記載の発明は、請求項１５記載の画像処理プログラムにおいて、前記判定機能は、ｎ階層中の上位階層を用いて前記画像データの元になる文書画像が縦書きか横書きかを判定し、判定不能である場合には順次下位階層を判定のために用いる。したがって、判定の確実性が得られる。
【００２６】
請求項１７記載の発明は、請求項１５又は１６記載の画像処理プログラムにおいて、前記判定機能は、ｎ階層中のある階層が含むサブバンドＨＬの係数又はサブバンドＬＨの係数の特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定する。したがって、良好な判定結果が得られる。
【００２７】
請求項１８記載の発明は、請求項１３又は１４記載の画像処理プログラムにおいて、前記判定機能は、２次元ウェーブレット係数が含むサブバンドであるＨＬの係数の特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定する。
【００２８】
このような請求項１８記載の画像処理プログラムの一態様として、請求項１９記載の発明は、前記判定機能は、ＨＬの係数について、予め規定された正の値よりも大きい係数が縦方向に規定個数だけ連続するパターンと予め規定された負の値よりも小さい係数が縦方向に規定個数だけ連続するパターンとの総和が予め定められた値よりも多いことをもって、前記画像データの元になる文書画像が縦書きであると判定する。
【００２９】
請求項２０記載の発明は、請求項１３又は１４記載の画像処理プログラムにおいて、前記判定機能は、２次元ウェーブレット係数が含むサブバンドであるＬＨの係数との特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定する。
【００３０】
このような請求項２０記載の画像処理プログラムの一態様として、請求項２１記載の発明は、前記判定機能は、ＬＨの係数について、予め規定された正の値よりも大きい係数が縦方向に規定個数だけ連続するパターンと予め規定された負の値よりも小さい係数が縦方向に規定個数だけ連続するパターンとの総和が予め定められた値よりも多いことをもって、前記画像データの元になる文書画像が横書きであると判定する。
【００３１】
請求項２２記載の発明は、請求項１３ないし２１のいずれか一記載の画像処理プログラムにおいて、この画像処理プログラムは、前記判定機能の判定結果に応じて、前記画像データを回転して出力する画像回転機能を前記コンピュータに実行させる。したがって、画像データの方向が間違っていた場合、その方向が自動修正される。
【００３２】
請求項２３記載の発明は、請求項１３ないし２２のいずれか一記載の画像処理プログラムを記憶する記憶媒体である。したがって、そのような画像処理プログラムの記録保存が可能となり、記憶媒体の態様によっては画像処理プログラムに可搬性を持たせることが可能となる。
【００３３】
【発明の実施の形態】
本発明の実施の一形態を図１ないし図１２に基づいて説明する。
【００３４】
［ＪＰＥＧ２０００について概略説明］
まず、ＪＰＥＧ２０００について概略説明する。
【００３５】
ＪＰＥＧ２０００は、画像データの圧縮伸張に関する方式である。この方式に従い画像データを圧縮伸張するには、ハードウェア資源を必要とする。一例として、そのようなハードウェア資源としては画像処理プログラムを実行するコンピュータを用いることができる。つまり、コンピュータの記憶装置、例えばＨＤＤにＪＰＥＧ２０００方式の画像データ圧縮伸張用の画像処理プログラムをインストールしておくと、コンピュータがＣＰＵ及びメモリから構築される基本アーキテクチャによってそのような画像処理プログラムを解釈し、入力画像に対するＪＰＥＧ２０００方式の画像圧縮処理を実行したり、あるいは、ＪＰＥＧ２０００方式で圧縮された画像データを伸張したりする。この意味で、コンピュータの記憶装置、例えばＨＤＤは、画像処理プログラムを記憶する記憶媒体として機能する。もっとも、画像処理プログラムを記憶する記憶媒体は、コンピュータの記憶装置に限らず、光学的又は磁気的に情報を記録する各種の光ディスクやフレキシブルディスク等、可搬性を有する各種の記録メディア等であっても良い。
【００３６】
図１は、ＪＰＥＧ２０００アルゴリズムの基本を説明するための機能ブロック図である。この機能ブロック図は、前述したＪＰＥＧ２０００方式の画像データ圧縮伸張用の画像処理プログラムに従いコンピュータが実行することになる各種の機能に対応するアルゴリズムをブロック化して示している。
【００３７】
図１に示すように、ＪＰＥＧ２０００アルゴリズムは、色空間変換・逆変換部１１１、２次元ウェーブレット変換・逆変換部１１２、量子化・逆量子化部１１３、エントロピー符号化・復号化部１１４、タグ処理部１１５によって構成されている。以下、各部について説明する。
【００３８】
色空間変換・逆変換部１１１及び２次元ウェーブレット変換・逆変換部１１２について図２及び図３を参照しながら説明する。
【００３９】
図２は、カラー画像である原画像の分割された各コンポーネントの一例を示す模式図である。カラー画像は、一般に、図２に示すように、原画像の各コンポーネントＲ、Ｇ、Ｂが、例えばＲＧＢ原色系によって分離されている。そして、原画像の各コンポーネントＲ、Ｇ、Ｂは、さらに、矩形をした領域であるタイル２０１、２０２、２０３によって分割される。個々のタイル２０１、２０２、２０３、例えば、Ｒ００，Ｒ０１，…，Ｒ１５／Ｇ００，Ｇ０１，…，Ｇ１５／Ｂ００，Ｂ０１，…，Ｂ１５は、圧縮伸長プロセスを実行する際の基本単位を構成する。したがって、圧縮伸長動作は、コンポーネントＲ、Ｇ、Ｂ毎、そしてタイル２０１、２０２、２０３毎に、独立して行なわれる。
【００４０】
ここで、画像データの符号化時、各タイル２０１、２０２、２０３のデータは、図１に示す色空間変換・逆変換部１１１に入力され、色空間変換を施されたのち、２次元ウェーブレット変換・逆変換部１１２で２次元ウェーサブバンド変換（順変換）が適用されて周波数帯に空間分割される。
【００４１】
図３は、デコンポジションレベル数が３であるの場合の各デコンポジションレベルにおけるサブバンドを示す模式図である。２次元ウェーブレット変換・逆変換部１１２は、原画像のタイル分割によって得られたタイル原画像（０ＬＬ）（デコンポジションレベル０（３００））に対して、２次元ウェーブレット変換を施し、デコンポジションレベル１（３０１）に示すサブバンド（１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨ）を分離する。そして、２次元ウェーブレット変換・逆変換部１１２は、引き続き、この階層における低周波成分１ＬＬに対して、２次元ウェーブレット変換を施し、デコンポジションレベル２（３０２）に示すサブバンド（２ＬＬ，２ＨＬ，２ＬＨ，２ＨＨ）を分離する。２次元ウェーブレット変換・逆変換部１１２は、順次同様に、低周波成分２ＬＬに対しても、２次元ウェーブレット変換を施し、デコンポジションレベル３（３０３）に示すサブバンド（３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ）を分離する。図３中、各デコンポジションレベルにおいて符号化の対象となるサブバンドはグレーで示されている。例えば、デコンポジションレベル数を３とした場合、グレーで示したサブバンド（３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１ＨＬ，１ＬＨ，１ＨＨ）が符号化対象となり、３ＬＬサブバンドは符号化されない。
【００４２】
次いで、量子化・逆量子化部１１３では、指定した符号化の順番で符号化の対象となるビットが定められた後、対象ビット周辺のビットからコンテキストが生成される。
【００４３】
図４は、プレシンクトを例示する模式図である。量子化の処理が終わったウェーブレット係数は、個々のサブバンド毎に、「プレシンクト」と呼ばれる重複しない矩形に分割される。これは、インプリメンテーションでメモリを効率的に使うために導入されたものである。図４に示すように、一つのプレシンクトは、空間的に一致した３つの矩形領域からなっている。さらに、個々のプレシンクトは、重複しない矩形の「コードブロック」に分けられる。これは、エントロピーコーディングを行なう際の基本単位となる。
【００４４】
図５は、２次元ウェーブレット変換後の２次元ウェーブレット係数の値を「ビットプレーン」単位に分解し、画素あるいはコードブロック毎に「ビットプレーン」に順位付けを行なう処理の概要を示す模式図である。ウェーブレット変換後の係数値は、そのまま量子化し符号化することも可能であるが、ＪＰＥＧ２０００では符号化効率を上げるために、係数値を「ビットプレーン」単位に分解し、画素あるいはコードブロック毎に「ビットプレーン」に順位付けを行なうことができる。図５には、その手順を簡単に示した。この例は、原画像（３２×３２画素）を１６×１６画素のタイル４つで分割した場合の例であり、デコンポジションレベル１のプレシンクトとコードブロックとの大きさは、各々８×８画素と４×４画素としている。プレシンクトとコードブロックの番号とは、ラスター順に付けられる。タイル境界外に対する画素拡張にはミラーリング法を使い、可逆（５，３）フィルタでウェーブレット変換を行い、デコンポジションレベル１のウェーブレット係数値を求めている。
【００４５】
また、図５には、タイル０／プレシンクト３／コードブロック３について、代表的な「レイヤー」についての概念的な模式図も併せて示している。レイヤーの構造は、ウェーブレット係数値を横方向（ビットプレーン方向）から見ると理解し易い。１つのレイヤーは任意の数のビットプレーンから構成される。この例では、レイヤー０、１、２、３は、各々、１、３、１という３つのビットプレーンからなっている。そして、ＬＳＢに近いビットプレーンを含むレイヤー程、先に量子化の対象となり、逆に、ＭＳＢに近いレイヤーは最後まで量子化されずに残ることになる。ＬＳＢに近いレイヤーから破棄する方法はトランケーションと呼ばれ、量子化率を細かく制御することが可能である。
【００４６】
次いで、エントロピー符号化・復号化部１１４について図６を参照しながら説明する。図６は、符号化された画像データのコードストリームを例示する模式図である。エントロピー符号化・復号化部１１４（図１参照）では、コンテキストと対象ビットとから、確率推定によって各コンポーネントＲＧＢのタイル２０１、２０２、２０３に対する符号化を行なう。こうして、原画像の全てのコンポーネントＲＧＢについて、タイル２０１、２０２、２０３単位で符号化処理が行われる。
【００４７】
次いで、タグ処理部１１５について説明する。タグ処理部１１５は、エントロピー符号化・復号化部１１４からの全符号化データを１本のコードストリームに結合するとともに、それにタグを付加する処理を行なう。図６に、コードストリームの構造を簡単に示している。このようなコードストリームの先頭と各タイル２０１、２０２、２０３を構成する部分タイルの先頭には、ヘッダと呼ばれるタグ情報が付加され、その後に、各タイル２０１、２０２、２０３の符号化データが続く。そして、コードストリームの終端には、再びタグが置かれる。
【００４８】
一方、復号化時には、符号化時とは逆に、各コンポーネントＲＧＢの各タイル２０１、２０２、２０３のコードストリームから画像データを生成する。このような処理について、図１を用いて簡単に説明する。タグ処理部１１５は、外部より入力したコードストリームに付加されたタグ情報を解釈し、コードストリームを各コンポーネントＲＧＢの各タイル２０１、２０２、２０３のコードストリームに分解し、その各コンポーネントＲＧＢの各タイル２０１、２０２、２０３のコードストリーム毎に復号化処理を行なう。この際、コードストリーム内のタグ情報に基づく順番で復号化の対象となるビットの位置が定められるとともに、量子化・逆量子化部１１３において、その対象ビット位置の周辺ビット（既に復号化を終えている）の並びからコンテキストを生成する。そして、エントロピー符号化・復号化部１１４では、そのコンテキストとコードストリームとから確率推定によって復号化を行なって対象ビットを生成し、それを対象ビットの位置に書き込む。このようにして復号化されたデータは、周波数帯域毎に空間分割されているため、これを２次元ウェーブレット変換・逆変換部１１２で２次元ウェーブレット逆変換を行なうことにより、画像データ中の各コンポーネントＲＧＢにおける各タイル２０１、２０２、２０３が復元される。復元されたデータは、色空間変換・逆変換部１１１によって元の表色系のデータに変換される。
【００４９】
［縦書き横書き判定］
次いで、本実施の形態では、２次元ウェーブレット変換・逆変換部１１２によって２次元ウェーブレット変換されることで生成された２次元ウェーブレット係数に含まれている垂直方向又は水平方向の係数の特性に基づいて画像データの元になる文書画像が縦書きか横書きかを判定する縦書き横書き判定機能が含まれている。このような縦書き横書き判定機能を図７ないし図１２に基づいて説明する。
【００５０】
図７（ａ）は、画像データの圧縮プロセスを示すフローチャート、図７（ｂ）は、圧縮された画像データの伸張プロセスを示すフローチャートである。
【００５１】
画像データの圧縮プロセスでは、図７（ａ）に示すように、色空間変換・逆変換部１１１で色空間変換、つまり、画像データをＲＧＢの各コンポーネントＲＧＢ（図１参照）に分割する処理が実行された後（ステップＳ１０１）、２次元ウェーブレット変換・逆変換部１１２で各コンポーネントＲＧＢを構成している複数個のタイル２０１、２０２、２０３（図１参照）について２次元ウェーブレット変換処理が実行され、各タイル２０１、２０２、２０３について２次元ウェーブレット係数が算出される（ステップＳ１０２）。この２次元ウェーブレット係数には、垂直方向又は水平方向の係数が含まれており、この係数の特性から文書画像が縦書きか横書きかの判定が可能である。そこで、続く処理として、縦書き横書き判定処理が判定ステップとして実行される（ステップＳ１０３）。この処理は、ＪＰＥＧ２０００方式の画像データ圧縮伸張用の画像処理プログラムがコンピュータ上で解釈実行されることによりコンピュータ上で実行される。ここに、コンピュータで実行される手段、機能の一つとして、本実施の形態では、判定手段、判定機能が実行されることになる。このような判定手段、判定機能が実行されることにより得られた判定結果は、コンピュータ上の記憶領域に一時記憶される。
【００５２】
その後、原画像に基づく２次元ウェーブレット係数は、量子化・逆量子化部１１３で量子化され（ステップＳ１０４）、エントロピー符号化・復号化部１１４で符号化されて図６に例示するようなビットストリームとされる（ステップＳ１０５）。そして、タグ処理部１１５でそのようなビットストリームにタグが付加されて画像データの圧縮プロセスが完了する（ステップＳ１０６）。
【００５３】
圧縮された画像データの伸張プロセスでは、図７（ｂ）に示すように、タグ処理部１１５で図６に例示するようなビットストリーム中の符号が解析され（ステップＳ２０１）、このようなビットストリームがエントロピー符号化・復号化部１１４で量子化されたウェーブレット係数に変換され（ステップＳ２０２）、量子化・逆量子化部１１３でウェーブレット係数が取得される（ステップＳ２０３）。ここで、逆量子化されたウェーブレット係数を用いて、圧縮されていた画像データの縦書き横書き判定がなされる（ステップＳ２０４）。この処理は、ＪＰＥＧ２０００方式の画像データ圧縮伸張用の画像処理プログラムがコンピュータ上で解釈実行されることによりコンピュータ上で実行される。ここに、コンピュータで実行される手段、機能の一つとして、本実施の形態では、判定手段、判定機能が実行されることになる。このような判定手段、判定機能が実行されることにより得られた判定結果は、コンピュータ上の記憶領域に一時記憶される。
【００５４】
その後、ウェーブレット係数は、２次元ウェーブレット変換・逆変換部１１２でＹ，ＣＢ，ＣＲ信号に変換され（ステップＳ２０５）、色空間変換・逆変換部１１１でＲＧＢ信号に変換され（ステップＳ２０６）、ステップＳ２０４で獲得した縦書き横書きの判定結果を用いて正しい方向に画像回転を行なう処理が実行される（ステップＳ２０７）。ここで、このような画像回転を行なう処理は、ＪＰＥＧ２０００方式の画像データ圧縮伸張用の画像処理プログラムがコンピュータ上で解釈実行されることによりコンピュータ上で実行される。ここに、コンピュータで実行される手段、機能の一つとして、本実施の形態では、回転手段、回転機能が実行されることになる。一般的に、複数の文書を一度に入力し、それを後で表示するというニーズは多い。そのような場合に、自動的に方向が補正されていると、利用者が逐次画像の向きを補正する手間を省くことができるので効率的である。
【００５５】
図８は、図７（ａ）、（ｂ）中、ステップＳ１０３及びステップＳ２０４での縦書き横書き判定を実行する判定手段としての縦書き横書き判定部２１１の機能ブロック図である。この機能ブロック図は、前述したＪＰＥＧ２０００方式の画像データ圧縮伸張用の画像処理プログラムに従いコンピュータが実行することになる縦書き横書き判定手段、縦書き横書き判定機能に対応するアルゴリズムをブロック化して示している。
【００５６】
縦書き横書き判定部２１１は、２次元ウェーブレット変換された２次元ウェーブレット係数が入力される縦書きパターン検出部２１２と横書きパターン検出部２１３とを有し、これらの縦書きパターン検出部２１２及び横書きパターン検出部２１３から出力されたデータがそれぞれ入力される縦書きパターン計数部２１４と横書きパターン計数部２１５とを有している。そして、これらの縦書きパターン計数部２１４及び横書きパターン計数部２１５からの出力結果が入力される総合判定部２１６が縦書き横書き判定部２１１に設けられている。
【００５７】
このようなブロック構成のもと、縦書き横書き判定部２１１は、縦書きパターン検出部２１２で縦書きのパターンを検出し、縦書きパターン計数部２１４で縦書きパターンをカウントし、横書きパターン検出部２１３で横書きパターンを検出し、横書きパターン計数部２１５で横書きパターンをカウントする。つまり、縦書きパターン検出部２１２での縦書きのパターンの検出は、２次元ウェーブレット係数が含む垂直成分のエッジ成分を検出することにより実行され、縦書きパターン計数部２１４での縦書きパターンのカウントは、そのようなエッジ成分の検出個数をカウントすることにより実行される。同様に、横書きパターン検出部２１３での横書きパターンの検出は、２次元ウェーブレット係数が含む水平成分のエッジ成分を検出することにより実行され、横書きパターン計数部２１５での横書きパターンのカウントは、そのようなエッジ成分の検出個数をカウントすることにより実行される。そして、総合判定部２１６では、縦書きパターンの個数が予め定めた値、例えば１０個よりも多い場合には縦書きと判定し、横書きパターンの個数が予め定めた値、例えば１０個よりも多い場合には横書きと判定する。縦書きパターン個数及び横書きパターン個数がともに多いかともに少ない場合には、判定不能とする。
【００５８】
図９は、縦書き横書き判定部２１１での縦書き判定に使用するサブバンドを例示する模式図である。本実施の形態では、２次元ウェーブレット変換によって得る２次元ウェーブレット係数の階層数、つまりデコンポジションレベルを３階層としている。この場合、縦方向のエッジ成分が良好に抽出できるのは、３階層目のサブバンドＨＬの係数、つまり３ＨＬ係数である。そこで、縦書き横書き判定部２１１は、まず、３ＨＬ係数を用いて縦書きか否かを判定する。判定不能ならば、順次２ＨＬ，１ＨＬと縦書き判定を繰り返す。つまり、縦書き横書き判定部２１１は、３階層中の上位階層である３階層目の係数値を用いて画像データの元になる文書画像が縦書きであるかを判定し、判定不能である場合には順次下位階層である２番目、１番目の階層の係数値を判定のために用いる。これにより、判定の確実性を得ることができる。
【００５９】
図１０は、縦書き横書き判定部２１１での縦書きパターン判定部におけるアルゴリズムの一例を記述する模式図である。縦書き横書き判定部２１１は、３ＨＬ係数で縦方向に連続５係数を参照して全ての値が３６より大きいか−３６より小さい場合、縦書きパターンと判定する。３６というのは、エッジを確認できる値の一例として例示する値であり、この値は、３６に限らず、画像に応じてエッジを確認できる値であればいくつであっても良い。また、係数の個数を５個としたのは、縦書きを確認できる値の一例としてあげたものであり、この値は、５個に限らず、画像に応じて縦書きを確認できる値ならばいくつであっても良い。
【００６０】
図１１は、横書き判定に使用するサブバンドを例示する模式図である。本実施の形態では、２次元ウェーブレット変換によって得る２次元ウェーブレット係数の階層数、つまりデコンポジションレベルを３階層としている。この場合、横方向のエッジ成分が良好に抽出できるのは、３階層目のサブバンドＬＨの係数、つまり３ＬＨ係数である。そこで、縦書き横書き判定部２１１は、まず、３ＬＨ係数を用いて縦書きか否かを判定する。判定不能ならば、順次２ＬＨ，１ＬＨと横書き判定を繰り返す。つまり、縦書き横書き判定部２１１は、３階層中の上位階層である３階層目の係数値を用いて画像データの元になる文書画像が横書きであるかを判定し、判定不能である場合には順次下位階層である２番目、１番目の階層の係数値を判定のために用いる。これにより、判定の確実性を得ることができる。
【００６１】
図１２は、縦書き横書き判定部２１１での横書きパターン判定部におけるアルゴリズムの一例を記述する模式図である。縦書き横書き判定部２１１は、３ＬＨ係数で横方向に連続５係数を見てすべての値が３６より大きいか−３６より小さい場合、横書きパターンと判定する。３６というのは、エッジを確認できる値の一例として例示する値であり、この値は、３６に限らず、画像に応じてエッジを確認できる値であればいくつであっても良い。また、係数の個数を５個としたのは、縦書きを確認できる値の一例としてあげたものであり、この値は、５個に限らず、画像に応じて縦書きを確認できる値ならばいくつであっても良い。
【００６２】
本実施の形態によれば、以上の処理により、画像データの圧縮伸張処理の過程で、重い機能を追加することなく、画像データに含まれている文書画像が縦書きなのか横書きなのかを判定することができる。
【００６３】
【発明の効果】
請求項１記載の発明は、画像データを、２次元ウェーブレット係数への変換、量子化及び符号化という手順で圧縮する画像処理装置において、２次元ウェーブレット係数に含まれている垂直方向又は水平方向の係数の特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定する判定手段を設けたので、画像データの圧縮処理の過程で、重い機能を追加することなく、画像データに含まれている文書画像が縦書きなのか横書きなのかを判定することができる。
【００６４】
請求項２記載の発明は、２次元ウェーブレット係数への変換、量子化及び符号化という手順で圧縮された画像データを逆の手順で伸張する画像処理装置において、２次元ウェーブレット係数に含まれている垂直方向又は水平方向の係数の特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定する判定手段を設けたので、画像データの伸張処理の過程で、重い機能を追加することなく、画像データに含まれている文書画像が縦書きなのか横書きなのかを判定することができる。
【００６５】
請求項３記載の発明は、請求項１又は２記載の画像処理装置において、変換後の２次元ウェーブレット係数は、ｎ階層をなしているので、画像データの圧縮又は伸張処理の過程で、重い機能を追加することなく、ｎ階層中のある階層の２次元ウェーブレット係数に含まれている垂直方向又は水平方向の係数の特性に基づいて画像データの元になる文書画像が縦書きか横書きかを判定することができる。
【００６６】
請求項４記載の発明は、請求項３記載の画像処理装置において、前記判定手段は、ｎ階層中の上位階層を用いて前記画像データの元になる文書画像が縦書きか横書きかを判定し、判定不能である場合には順次下位階層を判定のために用いるので、判定の確実性を得ることができる。
【００６７】
請求項５記載の発明は、請求項３又は４記載の画像処理装置において、前記判定手段は、ｎ階層中のある階層が含むサブバンドＨＬの係数又はサブバンドＬＨの係数の特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定するので、良好な判定結果を得ることができる。
【００６８】
請求項６記載の発明は、請求項１又は２記載の画像処理装置において、前記判定手段は、２次元ウェーブレット係数が含むサブバンドであるＨＬの係数の特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定するので、良好な判定結果を得ることができる。
【００６９】
請求項７記載の発明は、請求項６記載の画像処理装置において、前記判定手段は、ＨＬの係数について、予め規定された正の値よりも大きい係数が縦方向に規定個数だけ連続するパターンと予め規定された負の値よりも小さい係数が縦方向に規定個数だけ連続するパターンとの総和が予め定められた値よりも多いことをもって、前記画像データの元になる文書画像が縦書きであると判定するので、良好な判定結果を得ることができる。
【００７０】
請求項８記載の発明は、請求項１又は２記載の画像処理装置において、前記判定手段は、２次元ウェーブレット係数が含むサブバンドであるＬＨの係数との特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定するので、良好な判定結果を得ることができる。
【００７１】
請求項９記載の発明は、請求項８記載の画像処理装置において、前記判定手段は、ＬＨの係数について、予め規定された正の値よりも大きい係数が縦方向に規定個数だけ連続するパターンと予め規定された負の値よりも小さい係数が縦方向に規定個数だけ連続するパターンとの総和が予め定められた値よりも多いことをもって、前記画像データの元になる文書画像が横書きであると判定するので、良好な判定結果を得ることができる。
【００７２】
請求項１０記載の発明は、請求項１ないし９のいずれか一記載の画像処理装置において、前記判定手段の判定結果に応じて、前記画像データを回転して出力する画像回転手段を具備するので、画像データの方向が間違っていた場合、その方向を自動修正することができる。
【００７３】
請求項１１記載の発明は、画像データを、２次元ウェーブレット係数への変換、量子化及び符号化という手順で圧縮する画像処理方法において、２次元ウェーブレット係数に含まれている垂直方向又は水平方向の係数の特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定する判定ステップを設けたので、画像データの圧縮処理の過程で、重い機能を追加することなく、画像データに含まれている文書画像が縦書きなのか横書きなのかを判定することができる。
【００７４】
請求項１２記載の発明は、２次元ウェーブレット係数への変換、量子化及び符号化という手順で圧縮された画像データを逆の手順で伸張する画像処理方法において、２次元ウェーブレット係数に含まれている垂直方向又は水平方向の係数の特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定する判定ステップを設けたので、画像データの伸張処理の過程で、重い機能を追加することなく、画像データに含まれている文書画像が縦書きなのか横書きなのかを判定することができる。
【００７５】
請求項１３記載の発明は、コンピュータにインストールされ、このコンピュータに、画像データを、２次元ウェーブレット係数への変換、量子化及び符号化という手順で圧縮する機能を実行させる画像処理プログラムにおいて、この画像処理プログラムは、２次元ウェーブレット係数に含まれている垂直方向又は水平方向の係数の特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定する判定機能を前記コンピュータに実行させるので、画像データの圧縮処理の過程で、重い機能を追加することなく、画像データに含まれている文書画像が縦書きなのか横書きなのかを判定することができる。
【００７６】
請求項１４記載の発明は、コンピュータにインストールされ、このコンピュータに、２次元ウェーブレット係数への変換、量子化及び符号化という手順で圧縮された画像データを逆の手順で伸張する機能を実行させる画像処理プログラムにおいて、この画像処理プログラムは、２次元ウェーブレット係数に含まれている垂直方向又は水平方向の係数の特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定する判定機能を前記コンピュータに実行させるので、画像データの伸張処理の過程で、重い機能を追加することなく、画像データに含まれている文書画像が縦書きなのか横書きなのかを判定することができる。
【００７７】
請求項１５記載の発明は、請求項１３又は１４記載の画像処理プログラムにおいて、変換後の２次元ウェーブレット係数は、ｎ階層をなしているので、画像データの圧縮又は伸張処理の過程で、重い機能を追加することなく、ｎ階層中のある階層の２次元ウェーブレット係数に含まれている垂直方向又は水平方向の係数の特性に基づいて画像データの元になる文書画像が縦書きか横書きかを判定することができる。
【００７８】
請求項１６記載の発明は、請求項１５記載の画像処理プログラムにおいて、前記判定機能は、ｎ階層中の上位階層を用いて前記画像データの元になる文書画像が縦書きか横書きかを判定し、判定不能である場合には順次下位階層を判定のために用いるので、判定の確実性を得ることができる。
【００７９】
請求項１７記載の発明は、請求項１５又は１６記載の画像処理プログラムにおいて、前記判定機能は、ｎ階層中のある階層が含むサブバンドＨＬの係数又はサブバンドＬＨの係数の特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定するので、良好な判定結果を得ることができる。
【００８０】
請求項１８記載の発明は、請求項１３又は１４記載の画像処理プログラムにおいて、前記判定機能は、２次元ウェーブレット係数が含むサブバンドであるＨＬの係数の特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定するので、良好な判定結果を得ることができる。
【００８１】
請求項１９記載の発明は、請求項１８記載の画像処理プログラムにおいて、前記判定機能は、ＨＬの係数について、予め規定された正の値よりも大きい係数が縦方向に規定個数だけ連続するパターンと予め規定された負の値よりも小さい係数が縦方向に規定個数だけ連続するパターンとの総和が予め定められた値よりも多いことをもって、前記画像データの元になる文書画像が縦書きであると判定するので、良好な判定結果を得ることができる。
【００８２】
請求項２０記載の発明は、請求項１３又は１４記載の画像処理プログラムにおいて、前記判定機能は、２次元ウェーブレット係数が含むサブバンドであるＬＨの係数との特性に基づいて前記画像データの元になる文書画像が縦書きか横書きかを判定するので、良好な判定結果を得ることができる。
【００８３】
請求項２１記載の発明は、請求項２０記載の画像処理プログラムにおいて、前記判定機能は、ＬＨの係数について、予め規定された正の値よりも大きい係数が縦方向に規定個数だけ連続するパターンと予め規定された負の値よりも小さい係数が縦方向に規定個数だけ連続するパターンとの総和が予め定められた値よりも多いことをもって、前記画像データの元になる文書画像が横書きであると判定するので、良好な判定結果を得ることができる。
【００８４】
請求項２２記載の発明は、請求項１３ないし２１のいずれか一記載の画像処理プログラムにおいて、この画像処理プログラムは、前記判定機能の判定結果に応じて、前記画像データを回転して出力する画像回転機能を前記コンピュータに実行させるので、画像データの方向が間違っていた場合、その方向を自動修正することができる。
【００８５】
請求項２３記載の発明は、請求項１３ないし２２のいずれか一記載の画像処理プログラムを記憶する記憶媒体であるので、そのような画像処理プログラムの記録保存が可能となり、記憶媒体の態様によっては画像処理プログラムに可搬性を持たせることができる。
【図面の簡単な説明】
【図１】ＪＰＥＧ２０００アルゴリズムの基本を説明するための機能ブロック図である。
【図２】カラー画像である原画像の分割された各コンポーネントの一例を示す模式図である。
【図３】デコンポジションレベル数が３であるの場合の各デコンポジションレベルにおけるサブバンドを示す模式図である。
【図４】プレシンクトを例示する模式図である。
【図５】２次元ウェーブレット変換後の２次元ウェーブレット係数の値を「ビットプレーン」単位に分解し、画素あるいはコードブロック毎に「ビットプレーン」に順位付けを行なう処理の概要を示す模式図である。
【図６】符号化された画像データのコードストリームを例示する模式図である。
【図７】画像データの圧縮伸張プロセスを示すフローチャートであり、（ａ）は画像データの圧縮プロセス、（ｂ）は圧縮された画像データの伸張プロセスをそれぞれ示すフローチャートである。
【図８】縦書き横書き判定部の機能ブロック図である。
【図９】縦書き判定に使用するサブバンドを例示する模式図である。
【図１０】縦書きパターン判定部におけるアルゴリズムの一例を記述する模式図である。
【図１１】横書き判定に使用するサブバンドを例示する模式図である。
【図１２】横書きパターン判定部におけるアルゴリズムの一例を記述する模式図である。
【符号の説明】
２１１　　　判定手段
ステップＳ１０３、ステップＳ２０４　　判定手段、判定ステップ、判定機能
ステップＳ２０７　　画像回転手段、画像回転機能
【図１】
2004048155.tif 000003
【図２】
2004048155.tif 000004
【図３】
2004048155.tif 000005
【図４】
2004048155.tif 000006
【図５】
2004048155.tif 000007
【図６】
2004048155.tif 000008
【図７】
2004048155.tif 000009
【図８】
2004048155.tif 000010
【図９】
2004048155.tif 000011
【図１０】
2004048155.tif 000012
【図１１】
2004048155.tif 000013
【図１２】
2004048155.tif 000014