(57)【要約】【課題】  画素ブロックごとに可逆符号化と非可逆符号化が頻繁に切り替わるのを抑制でき、復号画像においてブロック境界が目立つことを抑制する。【解決手段】  画像入力部１０１から入力された画像データはブロック分割部１０３で所定サイズの画素ブロックに分割される。分割された画素ブロックは可逆符号化部１０５、非可逆符号化部１０７でそれぞれ符号化データを生成する。選択信号保持部１１０は、常に注目画素ブロックの直前の画素ブロックにおいて、可逆／非可逆符号化データのいずれが選択されたのか示す信号を保持する。そして、セレクタ１０９は、直前の画素ブロックで可逆符号化データが選択されていた場合には、注目画素ブロックの可逆符号化データが選択され易いように、可逆符号化データ量と、非可逆符号化データ量のいずれか一方に重み付けを行ったのち、それら符号量を比較して、少ない符号量の符号化データを信号線１１２で出力すると共に、選択した符号化データがいずれであったのかを示す信号１１３で出力する。【選択図】  図１
2006080793.tif 000002
【特許請求の範囲】
【請求項１】
画像データを符号化する画像符号化装置であって、
前記画像データを所定サイズの画素ブロックに分割する分割手段と、
前記画素ブロックを可逆符号化し、可逆符号化データを生成する可逆符号化手段と、
前記画素ブロックを非可逆符号化し、非可逆符号化データを生成する非可逆符号化手段と、
前記画素ブロックの符号化データとして、可逆、非可逆符号化データのいずれを選択したかを示す選択情報を記憶する記憶手段と、
注目画素ブロックに対応する前記可逆符号化手段で生成された可逆符号化データの符号量と、前記非可逆符号化手段で生成された非可逆符号化データの符号量とを、前記記憶手段に記憶された注目画素ブロックに隣接する画素ブロックの既選択情報に従っていずれか一方に重み付けして比較する比較手段と、
該重み付け比較の結果において符号量が小さいと判断された方の符号化データを注目画素ブロックの符号化データとして選択し、出力する選択出力手段と
を備えることを特徴とする画像符号化装置。
【請求項２】
前記選択出力手段は、注目画素ブロックの可逆符号化データ量が所定量以下に場合には、無条件に可逆符号化データを選択することを特徴とする請求項１に記載の画像符号化装置。
【請求項３】
前記比較手段は、注目画素ブロックの直前の画素ブロックの選択結果が可逆符号化データであるとき、注目画素ブロックの非可逆符号化手段で生成された符号化データ量に所定の正の値を加算し、もしくは、可逆符号化手段で生成された符号化データ量から所定の正の値を減算し、演算後の非可逆符号化データ量と可逆符号化データ量とを比較することを特徴とする請求項１または２に記載の画像符号化装置。
【請求項４】
前記記憶手段に記憶された注目画素ブロックに隣接する画素ブロックの既選択情報に応じて定まる正の値をαとし、注目画素ブロックの前記可逆符号化手段で生成された符号量をＣＬＫ、前記非可逆符号化手段で生成された符号量をＣＬＨとしたとき、
前記比較手段は、
ＣＬＫ−αとＣＬＨ
または、
ＣＬＫとＣＬＨ＋α
を比較することを特徴とする請求項１または２に記載の画像符号化装置。
【請求項５】
前記記憶手段に記憶された注目画素ブロックに隣接する画素ブロックの既選択情報に応じて定まる１．０以下の正の値をαとし、注目画素ブロックの前記可逆符号化手段で生成された符号量をＣＬＫ、前記非可逆符号化手段で生成された符号量をＣＬＨとしたとき、
前記比較手段は、
ＣＬＫ×αとＣＬＨ
または、
ＣＬＫとＣＬＨ×（１／α）
を比較することを特徴とする請求項１または２に記載の画像符号化装置。
【請求項６】
前記可逆符号化手段と非可逆符号化手段は、一方が自然画、もう一方が文字線画に適した符号化手段であることを特徴とする請求項１乃至５のいずれか１項に記載の画像符号化装置。
【請求項７】
画像データを符号化する画像符号化方法であって、
前記画像データを所定サイズの画素ブロックに分割する分割工程と、
前記画素ブロックを可逆符号化し、可逆符号化データを生成する可逆符号化工程と、
前記画素ブロックを非可逆符号化し、非可逆符号化データを生成する非可逆符号化工程と、
前記画素ブロックの符号化データとして、可逆、非可逆符号化データのいずれを選択したかを示す選択情報を所定の記憶手段に格納する格納工程と、
注目画素ブロックに対応する前記可逆符号化工程で生成された可逆符号化データの符号量と、前記非可逆符号化工程で生成された非可逆符号化データの符号量とを、前記記憶手段に記憶された注目画素ブロックに隣接する画素ブロックの既選択情報に従っていずれか一方に重み付けして比較する比較工程と、
該重み付け比較の結果において符号量が小さいと判断された方の符号化データを注目画素ブロックの符号化データとして選択し、出力する選択出力工程と
を備えることを特徴とする画像符号化方法。
【請求項８】
コンピュータが読み込み実行することで、画像データを符号化する画像符号化装置として機能することを特徴とするコンピュータプログラムであって、
前記画像データを所定サイズの画素ブロックに分割する分割手段と、
前記画素ブロックを可逆符号化し、可逆符号化データを生成する可逆符号化手段と、
前記画素ブロックを非可逆符号化し、非可逆符号化データを生成する非可逆符号化手段と、
前記画素ブロックの符号化データとして、可逆、非可逆符号化データのいずれを選択したかを示す選択情報を所定の記憶手段に格納する格納手段と、
注目画素ブロックに対応する前記可逆符号化手段で生成された可逆符号化データの符号量と、前記非可逆符号化手段で生成された非可逆符号化データの符号量とを、前記記憶手段に記憶された注目画素ブロックに隣接する画素ブロックの既選択情報に従っていずれか一方に重み付けして比較する比較手段と、
該重み付け比較の結果において符号量の小さいと判断された方の符号化データを注目画素ブロックの符号化データとして選択し、出力する選択出力手段
として機能することを特徴とするコンピュータプログラム。
【請求項９】
請求項８に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は画像データの符号化技術に関するものである。
【背景技術】
【０００２】
従来、画像をブロックに分割し、ブロックを可逆符号化する可逆符号化手段と、非可逆符号化する非可逆符号化手段とを備え、それぞれのブロックについてどちらか一方の符号化結果を最終的な符号化データとして出力する画像符号化方式が提案されている。
【０００３】
このような方式では比較的画質劣化が目につきにくい自然画像領域などでは非可逆符号化方式を選択して適用することにより圧縮率を高め、反対に画質劣化の目につきやすい文字、線画、ＣＧ部分などでは可逆符号化方式を用いることで視覚的な画質劣化を抑制することを基本としている。
【０００４】
画質劣化を抑え、かつ、符号量を低減するためには、領域ごとに適切に符号化方式を選択することが重要であり、可逆符号化データの情報量や色数を参照して可逆、非可逆を選択する方法（例えば特許文献１を参照）などが開示されている。
【特許文献１】特開平０８−１６７０３０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述の従来方式による画像処理装置で、ブロック単位に可逆、非可逆を選択して符号化した場合、可逆のブロックと非可逆のブロックが隣接する部分が多く発生する場合がある。特に、画像中、符号化方式判定の条件の境界となるような特性をもった部分では頻繁な切り替わりが発生し、ブロックの境界が識別できてしまうなど、視覚的な妨害要因となるという問題がある。
【０００６】
本願発明は、上述の問題点に鑑みてなされたものであり、可逆、非可逆のブロックの頻繁な切り替わりを抑制し、画質劣化を少なくなる符号化技術を提供しようとするものである。
【課題を解決するための手段】
【０００７】
本発明の目的を達成するために、例えば本発明の画像符号化装置は以下の構成を備える。 すなわち、
画像データを符号化する画像符号化装置であって、
前記画像データを所定サイズの画素ブロックに分割する分割手段と、
前記画素ブロックを可逆符号化し、可逆符号化データを生成する可逆符号化手段と、
前記画素ブロックを非可逆符号化し、非可逆符号化データを生成する非可逆符号化手段と、
前記画素ブロックの符号化データとして、可逆、非可逆符号化データのいずれを選択したかを示す選択情報を記憶する記憶手段と、
注目画素ブロックに対応する前記可逆符号化手段で生成された可逆符号化データの符号量と、前記非可逆符号化手段で生成された非可逆符号化データの符号量とを、前記記憶手段に記憶された注目画素ブロックに隣接する画素ブロックの既選択情報に従っていずれか一方に重み付けして比較する比較手段と、
該重み付け比較の結果において符号量が小さいと判断された方の符号化データを注目画素ブロックの符号化データとして選択し、出力する選択出力手段とを備える。
【発明の効果】
【０００８】
本発明の構成によれば、画素ブロックごとに可逆符号化と非可逆符号化が頻繁に切り替わるのを抑制でき、復号画像においてブロック境界が目立つことを抑制することが可能になる。
【発明を実施するための最良の形態】
【０００９】
以下添付図面を参照して、本発明に係る実施形態を詳細に説明する。
【００１０】
＜第１の実施形態＞
図１８は本実施形態に係る画像処理装置の基本構成を示す図である。
【００１１】
図示において、１４０１はＣＰＵで、ＲＡＭ１４０２やＲＯＭ１４０３に記憶されているプログラムやデータを用いて本装置全体の制御を行うと共に、後述する画像符号化処理を実行する。
【００１２】
１４０２はＲＡＭで、外部記憶装置１４０７や記憶媒体ドライブ１４０８、若しくはＩ／Ｆ１４０９を介して外部装置からダウンロードされたプログラムやデータを記憶する為のエリアを備えると共に、ＣＰＵ１４０１が各種の処理を実行する際に使用するワークエリアも備える。
【００１３】
１４０３はＲＯＭで、ブートプログラムや本装置の設定プログラムやデータを格納する。
【００１４】
１４０４、１４０５は夫々キーボード、マウスで、ＣＰＵ１４０１に対して各種の指示を入力することができる。
【００１５】
１４０６は表示装置で、ＣＲＴや液晶画面などにより構成されており、画像や文字などの情報を表示することができる。
【００１６】
１４０７は外部記憶装置で、ハードディスクドライブ装置等の大容量情報記憶装置であって、ここにＯＳや後述する画像符号化処理の為のプログラム、符号化対象の画像データなどが保存されており、ＣＰＵ１４０１による制御によって、これらのプログラムやデータはＲＡＭ１４０２上の所定のエリアにロードされる。
【００１７】
１４０８は記憶媒体ドライブで、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの記憶媒体に記録されたプログラムやデータを読み出してＲＡＭ１４０２や外部記憶装置１４０７に出力するものである。なお、この記憶媒体に後述する画像符号化処理の為のプログラム、符号化対象画像を記録しておいても良く、その場合、記憶媒体ドライブ１４０８は、ＣＰＵ１４０１による制御によって、これらのプログラムやデータをＲＡＭ１４０２上の所定のエリアにロードする。
【００１８】
１４０９はＩ／Ｆで、このＩ／Ｆ１４０９によって外部装置を本装置に接続し、本装置と外部装置との間でデータ通信を可能にするものである。例えはＩ／Ｆ１４０９を介してイメージスキャナ装置等を接続し、符号化対象となる画像データを本装置のＲＡＭ１４０２や外部記憶装置１４０７に入力することや、逆に、本装置のＲＡＭ１４０２や外部記憶装置１４０７から生成した画像符号化データを装置外部に出力することができる。１４１０は上述の各部を繋ぐバスである。
【００１９】
上記構成において、本装置に電源が投入されるとＣＰＵ１４０１はＲＯＭ１４０２のブートプログラムに従って外部記憶装置１４０７よりＯＳをＲＡＭ１４０２にロードする。そして、外部記憶装置１４０７に格納された画像処理アプリケーションプログラムを起動し、インタフェース１４０９を介して入力した画像を符号化する。符号化結果は外部記憶装置１４０７や記録媒体ドライブ１４０８に装着された記憶媒体（メモリカード等）に格納する。
【００２０】
図１は本実施形態に係る画像処理アプリケーションが実行された場合の装置の機能構成図である。
【００２１】
図１に示すように、本実施形態に係る画像処理装置は、画像入力部１０１、ラインバッファ１０２、ブロック分割部１０３、タイルバッファ１０４、可逆符号化部１０５、可逆符号用バッファ１０６、非可逆符号化部１０７、非可逆符号用バッファ１０８、セレクタ１０９、選択信号保持部１１０、符号列形成部１１１とを備える。また、同図において１１２、１１３、１１４は信号線を示す。
【００２２】
なお、上記構成における各バッファ１０２、１０４、１０５、１０８、並びに選択信号保持部１１０は、本処理が開始する際に、ＲＡＭ１４０２内に確保されるものであり、それ以外の各処理部はメイン処理からコールされる各関数プログラム（サブルーチンプログラム）により構成されるものである。ただし、図１に示す構成をハードウェアでもって実現しても構わないのは勿論である。なお、バッファ１０２、１０４、１０５、１０８、並びに選択信号保持部１１０以外の各処理部においても適宜ＲＡＭ１４０２を利用して処理を実施する。
【００２３】
以下、図１を参照して、本実施形態に係る画像処理装置が行う画像符号化処理について説明する。
【００２４】
本実施形態に係る画像処理装置の符号化対象とする画像データは、ＲＧＢカラー画像データであり、各コンポーネント（色成分）は８ビットで０〜２５５の範囲の輝度値で表現されているものとする。符号化対象の画像データの並びは点順次、即ち、ラスタースキャン順に各画素を並べ、その各画素はＲ，Ｇ，Ｂの順番でデータを並べて構成されるものとする。そして、入力画像は水平方向にＷ画素、垂直方向にＨ画素により構成されるものとする。
【００２５】
符号化対象画像データは画像入力部１０１から、ラスタースキャン順に入力される。
【００２６】
ラインバッファ１０２は画像データを所定のライン数（Ｔｈ）分格納する領域を持ち、画像入力部１０１から入力される画像データを順次格納していく。以降、符号化対象画像データをＴｈラインの幅で分割したデータをストライプと呼ぶ。ラインバッファ１０２に必要とされる容量、即ち１ストライプのデータ量はＷ×Ｔｈ×３（ＲＧＢ分）バイトである。説明の便宜上、入力する画像の垂直方向画素数ＨはＴｈの整数倍であるとし、画像の末尾で不完全なストライプが発生しないものとする。
【００２７】
ラインバッファ１０２に１ストライプの画像データ、即ち、Ｔｈライン分の画像データが格納されると、ブロック分割部１０３はラインバッファ１０２に格納されるＴｈライン分の画像データを水平方向Ｔｗ画素、垂直方向Ｔｈ画素で構成される矩形ブロックに分割して、ブロック単位に読み出してタイルバッファ１０４へと格納する。ここでも説明の便宜上、画像の水平方向画素数ＷはＴｗの整数倍であるとし、矩形ブロックに分割した場合に不完全なブロックが発生しないものとする。また、これ以降、水平方向Ｔｗ画素、垂直方向Ｔｈ画素で構成される矩形ブロックをタイルと呼ぶこととする。
【００２８】
図８に符号化対象の画像データとストライプ、タイルの関係を図示する。図のように画像中、水平方向ｉ番目、垂直方向ｊ番目のタイルをＴ（ｉ，ｊ）と記す。
【００２９】
タイルバッファ１０４は１タイル分の画素データを格納する領域を持ち、１タイルの符号化を開始する毎に、ブロック分割部１０３から出力されるタイルデータを順次格納していく。タイルバッファ１０４に必要とされる容量はＴｗ×Ｔｈ×３（ＲＧＢ分）バイトである。タイルバッファ１０４に格納される１タイル分の画素データの水平方向画素位置ｘ、垂直方向画素位置ｙにある画素のコンポーネントｃの輝度値をＰ（ｘ、ｙ、ｃ）と定義する。ｘは０からＴｗ−１まで、ｙは０からＴｈ−１まで、ｃはＲ，Ｇ，Ｂのいずれかである。
【００３０】
可逆符号化部１０５はタイルバッファ１０４に格納されるタイルデータを可逆符号化してタイル符号化データを生成し、可逆符号化用バッファ１０６に格納する。可逆符号化部１０５における可逆符号化処理としては様々な手法が適用可能である。ここではその一例として予測符号化を適用する例について示すが、この他、国際標準方式としてＩＳＯとＩＴＵ−Ｔから勧告されるＪＰＥＧ（ＩＴＵ−Ｔ  Ｔ．８１｜ＩＳＯ／ＩＥＣ１０９１８−１）のロスレスモードやＪＰＥＧ−ＬＳ（ＩＴＵ−Ｔ  Ｔ．８７｜ＩＳＯ／ＩＥＣ１４４９５−１）などを用いても良い。
【００３１】
図２に実施形態における可逆符号化部１０５の内部のブロック図を示す。同図に於いて２０１はバッファ、２０２は予測器、２０３は減算器、２０４はメモリ、２０５はハフマン符号化器、２０６，２０７は信号線である。図２は、画像データを予測誤差に変換する系列変換の処理に周辺画素を用いた予測変換を用い、符号化処理にはハフマン符号化を用いる可逆符号化部の例である。
【００３２】
メモリ２０５には、予め幾つかの画像データを系列変換して得られた予測誤差の頻度分布に基づいて生成されたハフマンテーブルが格納される。予測誤差の頻度分布の一般的性質として予測誤差０を中心として出現頻度が高く、予測誤差の絶対値が大きくなるにつれて出現頻度が下がっていく傾向にあるため、メモリ２０４に格納されるハフマン符号は、図４に示すように、予測誤差０近辺に短い符号語が割り当てられ、予測誤差の絶対値が大きい部分には長い符号語が割り当てられる。
【００３３】
以下、図２を参照して可逆符号化部１０５の動作について説明する。
【００３４】
タイルバッファ１０４から最初に信号線２０６を介して着目するタイルの画素データが順に入力される。タイルデータはラスタースキャン順、かつ、各画素はＲ，Ｇ，Ｂの順番で入力されるものとする。可逆符号化部１０５における符号化処理は画素の各成分を単位として行われる。Ｒ，Ｇ，Ｂそれぞれに適用される処理は同様であるのでここではＲ成分を例に説明する。
【００３５】
バッファ２０１は信号線２０６から入力されるタイルデータを２ライン分格納する容量を有する。
【００３６】
着目する画素のＲ成分をＰ（ｘ，ｙ，Ｒ）とするとき、予測器２０２はバッファ２０１から着目画素の直前の画素のＲ成分の輝度値ａ（＝Ｐ（ｘ−１，ｙ，Ｒ））と，１ライン前の画素のＲ成分の輝度値ｂ（＝Ｐ（ｘ，ｙ−１，Ｒ）；図３参照）を取り出し、ｐ＝（ａ＋ｂ）／２の演算を行う事により着目画素のＲ成分の輝度値Ｐ（ｘ，ｙ，Ｒ）に対する予測値ｐを生成する。
【００３７】
なお、注目画素位置がタイルの最初のラインであるとき、１ライン前の画素データは存在しない。この場合には、１ライン前のラインの画素データは所定値（例えば０）と仮定して処理する。また、注目画素が各ラインの先頭位置にある場合、輝度値ａは存在しないので、ａ＝ｂと見なすものとする。このようにタイルの周囲の画素値として想定する値は、符号化時と復号時で同じ値であれば良い。
【００３８】
減算器２０３は符号化対象画素（着目画素）のＲ成分の輝度値Ｐ（ｘ，ｙ，Ｒ）と予測値ｐとの差分値ｅとして出力する。ハフマン符号器２０５は、予めメモリ２０４に格納されるハフマンテーブルを参照して、差分値ｅに対応する符号化データを信号線２０７から出力する。
【００３９】
上述の処理をタイル内の全てのＲ成分に成分に対して行い、Ｒ成分の可逆のタイル符号化データを生成、出力する。そして、Ｒ成分の符号化に続いて、Ｇ成分、Ｂについても同様に行う。この結果、可逆符号化用バッファ１０５には、注目タイルのＲ、Ｇ、Ｂの全コンポーネントの可逆符号化データが格納されることになる。
【００４０】
一方、可逆符号化部１０５による可逆符号化処理と同時に、非可逆符号化部１０７では、タイルバッファ１０４に格納されるタイルデータを非可逆符号化方式で符号化してタイル符号化データを生成し、非可逆符号化用バッファ１０８に格納する。可逆符号化部１０５と同様に、ＪＰＥＧ（ＩＴＵ−Ｔ  Ｔ．８１｜ＩＳＯ／ＩＥＣ１０９１８−１）や、ＪＰＥＧ２０００（ＩＴＵ−Ｔ  Ｔ．８００｜ＩＳＯ／ＩＥＣ１５４４４−１）など、様々な非可逆符号化手法が適用可能であるが、ここではＪＰＥＧのベースライン方式を適用するものとする。ＪＰＥＧについては公知であるので、ここでは説明を省略する。但し、ＪＰＥＧ符号化で用いるハフマンテーブル、量子化テーブルは全てのタイルで同じものを使用することとし、全タイルで共通となるフレームヘッダや、スキャンヘッダ、各種テーブルなどについては非可逆符号化用バッファ１０８に格納せず、符号化データ部分のみを格納することとする。即ち、図７に示した一般的なＪＰＥＧベースライン符号化データの構成のうち、スキャンヘッダの直後からＥＯＩマーカの直前までのエントロピ符号化データセグメントのみが格納される。なお、ここでは説明簡略化のため、ＤＲＩ、ＲＳＴマーカによるリスタートインターバルの定義や、ＤＮＬマーカによるライン数の定義などは行わないものとする。
【００４１】
以上のようにしてタイルバッファ１０４に格納される着目タイルデータに対する可逆符号化部１０５、非可逆符号化部１０７それぞれによる符号化を行う。この結果、可逆符号化用バッファ１０６、非可逆符号化用バッファ１０８にそれぞれ可逆、非可逆の符号化データが格納される。
【００４２】
セレクタ１０９は、可逆符号化用バッファ１０６に格納される可逆のタイル符号化データの符号量ＣＬＫと、非可逆符号化用バッファ１０８に格納される非可逆のタイル符号化データの符号量ＣＬＨとを比較し、どちらか一方のタイル符号化データを選択して読み出し、信号線１１２を介して符号形成部１１１へと送る。この際、いずれを選択したのかを示す信号を選択信号保持部１１０に保持させる。なお、この選択信号保持部１１０は、１ストライプの符号化を開始する際に“０”クリアするものとする。
【００４３】
セレクタ１０９による、この符号化データの選択処理の原理を図６に示すフローチャートに従って説明する。
【００４４】
まず、可逆符号化用バッファ１０６に格納される可逆のタイル符号化データの符号量ＣＬＫ取得する（ステップＳ６０１）。次に、非可逆符号化用バッファ１０８に格納される非可逆のタイル符号化データの符号量ＣＬＨを取得する（ステップＳ６０２）。
【００４５】
これら符号化量は、それぞれのバッファに符号化データを格納する際のアドレスポインタ（１つのタイルを符号化する毎に“０”でリセットされる）と考えると分かりやすい。
【００４６】
続いて後述する選択信号保持部１１０から入力される、直前のタイルＴ（ｉ−１，ｊ）に対応する符号化データとして可逆、非可逆符号化データの何れを選択したかを表す選択信号Ｓ（ｉ−１，ｊ）を０と比較し（ステップＳ６０３）、Ｓ（ｉ−１，ｊ）≠０であれば非可逆のタイル符号化データの符号量ＣＬＨに所定の符号量Ｎを加算する（ステップＳ６０４）。Ｓ（ｉ−１，ｊ）＝０の場合にはＮの加算は行わない。
【００４７】
ここで、選択信号Ｓ（）＝０は、タイルＴ（）の符号化データとして非可逆の符号化データが選択されたことを表し、Ｓ（）＝１は可逆の符号化データが選択されたことを示す。
【００４８】
可逆のタイル符号化データの符号量ＣＬＫと非可逆のタイル符号化データの符号量ＣＬＨを比較し（ステップＳ６０５）、ＣＬＫ＜ＣＬＨならば着目するタイルの選択結果としてＳ（ｉ，ｊ）に“１（論理high)”を設定してこれを信号線１１３に出力する（ステップＳ６０６）。そして、可逆符号化用バッファ１０６に格納される可逆のタイル符号化データを読み出して信号線１１２に出力する（ステップＳ６０７）。
【００４９】
一方、ＣＬＫ≧ＣＬＨならばＳ（ｉ，ｊ）に“０（論理ｌｏｗ）”を設定して、これを信号線１１３に出力し（ステップＳ６０８）、非可逆符号化用バッファ１０８に格納される非可逆のタイル符号化データを読み出して信号線１１２に出力する（ステップＳ６０９）。
【００５０】
上述の処理により、直前のタイルについて可逆のタイル符号化データが選択された場合には、着目するタイルの非可逆のタイル符号化データの符号量に所定の符号量Ｎを加算して符号量比較することになり、着目するタイルについても可逆のタイル符号化データが選択され易くなる。このため、可逆、非可逆の符号量が拮抗する場合に、隣接するタイルで選択される符号化方式が頻繁に切り替わるのを抑制することが可能となる。
【００５１】
選択信号保持部１１０は信号線１１３を介して入力される選択信号Ｓ（ｉ，ｊ）を保持し、次のタイルについて方式選択する際に、これを直前のタイルの選択信号Ｓ（ｉ−１，ｊ）として出力する。なお、画像の左端のタイルＴ（０，ｊ）の方式選択時に必要となる直前のタイルの選択信号Ｓ（−１，ｊ）は０であるとする。このため、１ストライプの符号化を開始する際に、選択信号保持部１１０を“０”クリアした。
【００５２】
符号列形成部１１１は信号線１１３を介して入力される各タイルの選択信号Ｓ（ｉ，ｊ）と信号線１１２を介して入力される選択されたタイル符号化データを結合させ、必要な付加情報を加えて本画像処理装置の出力となる符号列を形成して信号線１１４より出力する。
【００５３】
図９は本画像処理装置の出力符号列のデータフォーマット示している。出力符号列の先頭には、画像を復号するために必要となる情報、例えば、画像の水平方向画素数、垂直方向画素数、コンポーネント数、各コンポーネントのビット数やタイルの幅、高さなどの付加情報がヘッダとして付けられる。また、このヘッダ部分には、画像データそのものについての情報のみでなく、各テーブル共通に使用するハフマン符号化テーブルや、量子化テーブルなど符号化に関する情報も含まれる。
【００５４】
図１０は各タイルの出力符号列の構成を示す図である。実施形態の場合、画像データは可逆、非可逆符号化データが混在することになるので、その判別のため、同図（ａ），（ｂ）のように、該当するタイルの選択信号Ｓ（ｉ，ｊ）を付加する。先頭に付加する情報は１ビットとしても良いし、タイル符号化データとの連結を容易にするために１バイトとしても構わない。なお、図１０のタイル符号化データの構成には示していないが、符号化データ中に所定の値が発生しないように工夫を加えて特殊なマーカを設定し、各タイルデータの先頭、または末尾にマーカを置く、あるいは、各タイルの符号列の長さをタイルの先頭や、符号化データの先頭のヘッダ部分に含めるなどして管理することによりタイル単位のランダムアクセスを可能とすることができる。
【００５５】
次に、実施形態における画像処理装置による符号化対象画像データの符号化処理の流れを図５のフローチャートに従って説明する。
【００５６】
なお同図に従ったプログラムはＲＡＭ１４０２にロードされており、ＣＰＵ１４０１がこれを実行することになる。
【００５７】
まず、ラインバッファ１０２に符号化対象となる画像データの１ストライプ分のデータが格納される（ステップＳ５０１）。次に、ラインバッファ１０２に格納されるストライプについて、ブロック分割部１０３により１つのタイルデータが取り出され、タイルバッファ１０４に格納される（ステップＳ５０２）。続いて可逆符号化部１０５によるタイルデータの可逆符号化処理（ステップＳ５０３）と非可逆符号化部１０７による非可逆符号化処理（ステップＳ５０４）が並行して行われ、可逆符号化用バッファ１０６に可逆のタイル符号化データが、非可逆符号化用バッファ１０８に非可逆のタイル符号化データが格納される。なお、並列処理ができない場合には、ステップＳ５０３の後（もしくは前）にステップＳ５０４の処理を行っても良い。
【００５８】
いずれにしても、可逆、非可逆の両方でタイルデータの符号化処理が終了すると、セレクタ１０９は選択信号保持部１１０から入力される選択信号Ｓ（ｉ−１，ｊ）を参照して、可逆のタイル符号化データの符号量ＣＬＫ、非可逆のタイル符号化データの符号量ＣＬＨを比較し（ステップＳ５０５）、どちらか一方のタイル符号化データを選択して読み出す（ステップＳ５０６）。この比較及び選択処理は図６に示した処理で行う。
【００５９】
次いで、符号化したタイルがストライプ内の最後のタイルであるか否か判断し（ステップＳ５０７）、最後のタイルでない場合（ＮＯ）は隣のタイルに処理の対象を移してＳ５０２から処理を継続し、最後のタイルである場合（ＹＥＳ）にはステップＳ５０８へと処理を移す。
【００６０】
ステップＳ５０８では符号化したストライプが画像の最後のストライプであるか否かを判断し、最後のストライプでない場合（ＮＯ）はステップＳ５０１に処理を移して次のストライプのデータを読み込んで処理を継続する。最後のストライプである場合には対象とする画像データについての符号化処理を終了する。
【００６１】
ステップＳ５０６の処理によりセレクタ１０９から出力されるタイル符号化データを符号列形成部１１１にて適宜結合させることにより本実施形態の画像処理装置の出力となる画像符号化データが形成される。
【００６２】
なお、図６のステップＳ６０４では、ＣＬＨに所定数Ｎ（正の値）を加算するものとして説明したが、相対的なものであるので、ＣＬＫから所定数Ｎを減じても構わない。
【００６３】
また、本実施形態の画像処理装置で生成した符号化データを復号するには各タイルの先頭に示されるＳ（ｉ，ｊ）を参照して可逆、非可逆の復号器を選択して切り替え、符号化処理の逆の手順でそれぞれのタイルを復号していくようにすれば良い。
【００６４】
以上の説明のように、本実施形態に係る画像処理装置では、画像をタイルに分割し、タイルごとに可逆と非可逆の符号量を比較して少ない方をタイルの符号化データとする方式において、直前のタイルの可逆、非可逆の選択状況を加味して符号量比較することで、可逆と非可逆の符号量が拮抗するような部分で符号化方式の切り替わりが頻繁に発生することを抑制することができる。これにより、可逆、非可逆のタイルが隣接することにより生じる視覚的な妨害の低減が可能となる。
【００６５】
なお、非可逆符号化としてＪＰＥＧベースライン符号化を用い、可逆符号化としてＪＰＥＧ−ＬＳを用いると、次のような相乗効果を奏することに成功する。
【００６６】
ＪＰＥＧベースライン符号化は、自然画に特に優れた圧縮符号化技術であり、一方、ＪＰＥＧ−ＬＳはそれとは全く逆に文字線画に高い圧縮率が実現できる圧縮符号化技術である。従って、自然画と文字線画が混在した画像を符号化する場合、各タイルの符号化データを比較し、小さい方を選択出力することで、自然画領域では非可逆符号化データが選択される確率が高く、文字線画領域では可逆符号化データが選択される確率は高くなる。すなわち、ＪＰＥＧベースライン符号化とＪＰＥＧ−ＬＳを用いると、格別な像域判定回路（或いはその判定処理プログラム）がなくても、それぞれの像域に応じた符号化データが選択されることになり、可逆、非可逆符号化データは交互に発生することをある程度は抑制することが可能になる。その上で、上記のような処理を行うことで、更に、このような問題の発生を抑制することができるので、画質面でも優れた符号化データを生成することが可能である。これは以下に説明する第２、第３の実施形態でも同様である。なお、符号化対象の画像データのビット精度が８ビット以上である場合など、ＪＰＥＧベースラインに代えて１２ビット画像を対象としたＪＰＥＧ拡張方式や、ＪＰＥＧ２０００を適用した場合にも同様の効果が得られる。
【００６７】
［第２の実施形態］
上記第１の実施形態では、着目タイルの可逆、非可逆符号化データの選択の際に、直前のタイルの選択結果のみを参照したが、注目タイルの周辺の既符号化済みタイルの複数の選択結果を参照する例を第２の実施形態として説明する。
【００６８】
図１１は、本第２の実施形態に係る画像処理装置の機能構成を示すブロック図である。第１の実施形態で説明した図１と共通のブロックについては同じ番号を付し、説明を省略する。
【００６９】
本第２の実施形態に係る画像処理装置は、画像入力部１０１、ラインバッファ１０２、ブロック分割部１０３、タイルバッファ１０４、可逆符号化部１０５、可逆符号用バッファ１０６、非可逆符号化部１０７、非可逆符号用バッファ１０８、セレクタ１１０１、選択信号バッファ１１０２、符号量重み算出部１１０３、符号列形成部１１１とを備える。同図において１１２、１１３、１１４は信号線を示す。なお、本第２の実施形態に係る画像処理装置の基本構成は第１の実施形態と同様に図１８に示す構成となっており、図１１に示す各部の機能をコンピュータに実現させるプログラムにより実現するものとし、このプログラムは上記外部記憶装置１４０７や記憶媒体ドライブ１４０８、もしくはＩ／Ｆ１４０９を介して外部装置からＲＡＭ１４０２にロードされるものとする。
【００７０】
以下、図１１を用いて本第２の実施形態に係る画像処理装置が行う処理について説明する。
【００７１】
本第２の実施形態に係る画像処理装置の符号化対象とする画像データは、第１の実施形態と同じく、ＲＧＢカラー画像データであり、各コンポーネント（色）は８ビットで、０〜２５５の範囲の輝度値を表現した画素データにより構成されるものとする。符号化対象の画像データの並びは点順次、即ち、ラスタースキャン順に各画素を並べ、その各画素はＲ，Ｇ，Ｂの順番でデータを並べて構成されるものとする。画像は水平方向Ｗ画素、垂直方向Ｈ画素により構成されるのも第１の実施形態と同じである。
【００７２】
さて、本第２の実施形態の画像処理装置においては、第１の実施形態の画像処理装置と同様、画像データをタイルに分割して、各タイルについて可逆符号化部１０５と非可逆符号化部１０７で可逆、非可逆の符号化が行われ、可逆符号化用バッファ１０６、非可逆符号化用バッファ１０８にそれぞれ可逆、非可逆のタイル符号化データが格納される。
【００７３】
セレクタ１１０１は符号量重み算出部１１０３から入力される符号量重みＷを可逆符号化用バッファ１０６に格納される可逆のタイル符号化データの符号量ＣＬＫから減じ、これを非可逆符号化用バッファ１０８に格納される非可逆のタイル符号化データの符号量ＣＬＨと比較して、符号量の少ない一方のタイル符号化データを読み出して信号線１１２から出力する。また、可逆のタイル符号化データを選択した場合には着目するタイルＴ（ｉ，ｊ）の選択信号Ｓ（ｉ，ｊ）として“１（論理ｈｉｇｈ）”を信号線１１３から出力し、非可逆のタイル符号化データを選択した場合には同じく“０（論理ｌｏｗ）”の信号出力する。
【００７４】
図１３に、本第２の実施形態におけるセレクタ１１０１による符号選択の処理手順を示す。
【００７５】
まず、可逆符号化用バッファ１０６に格納される可逆のタイル符号化データの符号量ＣＬＫを取得する（ステップＳ１３０１）。次に、非可逆符号化用バッファ１０８に格納される非可逆のタイル符号化データの符号量ＣＬＨを取得する（ステップＳ１３０２）。続いて後述する符号量重み算出部１１０３から入力される、符号量重み係数Ｗ（詳細後述）を可逆の符号量ＣＬＫから減じ、その結果をＣＬＫ’とする（ステップＳ１３０３）。
【００７６】
次いで、減算後のＣＬＫ’を所定のしきい値ＴＨ１と比較して（ステップＳ１３０４）、ＣＬＫ’＜ＴＨ１ならば（ＹＥＳ）、処理をステップＳ１３０６に移行する。また、ＣＬＫ’≧ＴＨ１ならば（ＮＯ）処理をステップＳ１３０５へと移す。
【００７７】
ステップＳ１３０５では減算後のＣＬＫ’とＣＬＨを比較し（ステップＳ１３０５）、ＣＬＫ’＜ＣＬＨならば（ＹＥＳ）処理をステップＳ１３０６へ、ＣＬＫ’≧ＣＬＨならば（ＮＯ）処理をステップＳ１３０８へと移す。
【００７８】
ステップＳ１３０６では着目するタイルの選択結果としてＳ（ｉ，ｊ）に“１”を設定してこれを信号線１１３に出力する。続いて可逆符号化用バッファ１０６に格納される可逆のタイル符号化データを読み出して信号線１１２に出力する（ステップＳ１３０７）。
【００７９】
一方、ステップＳ１３０８ではＳ（ｉ，ｊ）に“０”を設定してこれを信号線１１３に出力し、続いて非可逆符号化用バッファ１０８に格納される非可逆のタイル符号化データを読み出して信号線１１２に出力する（ステップＳ１３０９）。
【００８０】
以上の処理により符号量重みＷを減算後のＣＬＫ’が所定のしきい値ＴＨ１よりも小さい場合にはＣＬＨとの大小関係に関わらず、可逆のタイル符号化データが出力され、ＴＨ１に等しいかそれ以上の場合にはＣＬＫ’とＣＬＨを比較して符号量の少ない方のタイル符号化データが選択されて出力される。
【００８１】
次に、上記説明における「符号量重み係数Ｗ」の算出原理を説明する。
【００８２】
選択信号バッファ１１０２は１ストライプに含まれるタイル数（Ｗ／Ｔｗ個）の選択信号Ｓを格納できるだけの容量を持つ。そして、着目タイルをＴ（ｉ，ｊ）で表わしたとき、直前のストライプの同水平位置のタイルＴ（ｉ，ｊ−１）から、同じストライプ上の直前のタイルＴ（ｉ−１，ｊ）までの各タイル（図１２に網点で示したタイル）についての選択信号Ｓ（ｉ，ｊ−１）からＳ（ｉ−１，ｊ）を保持する。なお、画像中、先頭のストライプにあるタイルＴ（ｉ，０）を着目タイルとする場合に参照されるＳ（ｉ，−１）、および、ストライプの先頭のタイルＴ（０，ｊ）を着目タイルとする場合に参照されるＳ（−１，ｊ）は０であるとする。
【００８３】
符号量重み算出部１１０３では着目するタイルＴ（ｉ，ｊ）の真上のタイルの選択信号Ｓ（ｉ，ｊ−１）と直前のタイルの選択信号Ｔ（ｉ−１，ｊ）を選択信号バッファ１１０２から読み出し、符号量重み係数Ｗを以下の式で計算して出力する。
Ｗ＝｛Ｓ（ｉ−１，ｊ）＋Ｓ（ｉ，ｊ−１）｝ ×Ｍ
ここで、“Ｍ”は予め定めた定数である。
【００８４】
上記式によると、符号量重み係数Ｗは、Ｓ（ｉ−１，ｊ）とＳ（ｉ，ｊ−１）が共に“０”の場合、即ち、Ｔ（ｉ−１，ｊ）とＴ（ｉ，ｊ−１）の両方で非可逆符号化が選択された場合にはＷ＝０となる。また、どちらか一方が可逆符号化、もう一方が非可逆符号化を選択した場合にはＷ＝Ｍ、両方ともに可逆符号化が選択された場合にはＷ＝２Ｍとなる。
【００８５】
図１４は可逆符号量ＣＬＫ（符号量重みＷの減算前）と非可逆符号量ＣＬＨと、セレクタ１１０１による符号化方式の判定結果の関係を示す図である。
【００８６】
斜線で示した領域は可逆符号化が選択される領域を示し、その他は非可逆符号化が選択される領域を示す。セレクタ１１０１に入力される符号量重みＷ＝０、Ｍ、２Ｍのいずれかであり、図１４（ａ）はＷ＝０の場合、図１４（ｂ）はＷ＝Ｍの場合、図１４（ｃ）はＷ＝２Ｍの場合について示す。Ｗが大きくなるにつれセレクタ１１０１において可逆のタイル符号化データが選択される範囲（図中、斜線領域）が広がっており、可逆符号化が選択されやすくなっていることが分かる。
【００８７】
以上のようにして重み係数Ｗを決定して、図１３の処理を行うことで、各タイル毎に可逆、非可逆符号化データのいずれか一方が選択出力され、符号列形成部１１１により本画像処理装置の出力となる符号列が形成されて、信号線１１４より出力される。本第２の実施形態においても出力される符号列の構成は第１の実施形態の説明で用いた図９，１０に同じである。
【００８８】
また、本第２の実施形態に係る画像処理装置による符号化対象画像データの符号化処理の流れは第１の実施形態の説明で用いた図５にほぼ同じであるが、ステップＳ５０５の処理が、セレクタ１１０１にて符号量重み算出部１１０３から入力される符号量重みＷを参照して行われることが異なる。
【００８９】
また、本第２の実施形態によると、可逆符号化データ量が所定閾値ＴＨ１を下回ると、可逆符号化データを選択することになる。このようにする理由は、可逆符号化データは文字どおり可逆であるが故に画質劣化は発生せず、符号量が少ない場合には、画像全体の符号化データ量に与える影響が少ないためである。従って、この閾値ＴＨ１を設ける技術を第１の実施形態にも適用しても構わない。
【００９０】
以上の説明のように、本第２の実施形態によれば、画像をタイルに分割して、タイルごとに可逆、非可逆データを選択して出力する場合、注目タイルの近接するタイルの既選択信号を参照して重み付け係数を得て、注目アイルの垂直、水平に隣接するタイルで可逆が選択されている場合には着目タイルで可逆が選択されやすくし、可逆と非可逆の符号量が拮抗するような部分での符号化方式の頻繁な切り替わりを抑制することができる。これにより、可逆、非可逆のタイルが隣接することにより生じる視覚的な妨害の低減が縦方向、横方向の両方向で可能となる。
【００９１】
なお、上記実施形態では、注目画素の左隣の選択信号と、直前のストライプの同じ水平位置のタイルの選択信号の２つを参照するものとして説明したが、
Ｗ＝｛Ｓ（ｉ−１，ｊ）＋Ｓ（ｉ−１、ｊ−１）＋Ｓ（ｉ、ｊ−１）＋Ｓ（ｉ＋１、ｊ−１）｝×Ｍ’として演算しても構わない（選択信号保持部１１０の容量が１ビット増える）。この場合、斜め方向についても考慮された選択が行われることになる。
【００９２】
［第３の実施形態］
第１、第２の実施形態の画像処理装置では、可逆、非可逆の符号量を所定のバイト数分増減させるという形で重み付けを行ったが、符号量に所定の係数を掛け合わせることで重み付けを行うこともできる。本第３の実施形態では、このような例について説明する。
【００９３】
図１５は本第３の実施形態に係る画像処理装置の機能構成を示すブロック図である。
【００９４】
同ずにおいて１５０１はセレクタ、１５０２は重み係数算出部である。図に示すように、本第３の実施形態に係る画像処理装置は上記の第２の実施形態で説明した画像処理装置とほとんど同じであり、セレクタ１１０１がセレクタ１５０１に、符号量重み算出部１１０３が重み係数算出部１５０２に置き換わっている点のみ異なる。
【００９５】
また、可逆のタイル符号化データを選択した場合には着目するタイルＴ（ｉ，ｊ）の選択信号Ｓ（ｉ，ｊ）として“１”を信号線１１３から出力し、非可逆のタイル符号化データを選択した場合には同じく“０”を出力する点も第２の実施形態と同じである。
【００９６】
図１７は本第３の実施形態におけるセレクタ１５０１の処理手順を示すフローチャートである。
【００９７】
先ず、可逆符号化用バッファ１０６に格納される可逆のタイル符号化データの符号量ＣＬＫを取得する（ステップＳ１７０１）。次に、非可逆符号化用バッファ１０８に格納される非可逆のタイル符号化データの符号量ＣＬＨを取得する（ステップＳ１７０２）。続いて後述する符号量重み算出部１１０３から入力される、符号量重み係数ｅ（詳細後述）を可逆の符号量ＣＬＫに乗算し、その結果をＣＬＫ’とする（ステップＳ１７０３）。
【００９８】
次いで、乗算後のＣＬＫ’を所定のしきい値ＴＨ１と比較して（ステップＳ１７０４）、ＣＬＫ’＜ＴＨ１ならば（ＹＥＳ）、処理をステップＳ１７０６に移行する。また、ＣＬＫ’≧ＴＨ１ならば（ＮＯ）処理をステップＳ１７０５へと移す。
【００９９】
ステップＳ１７０５では乗算後のＣＬＫ’とＣＬＨを比較し（ステップＳ１７０５）、ＣＬＫ’＜ＣＬＨならば（ＹＥＳ）処理をステップＳ１７０６へ、ＣＬＫ’≧ＣＬＨならば（ＮＯ）処理をステップＳ１７０８へと移す。
【０１００】
ステップＳ１７０６では着目するタイルの選択結果としてＳ（ｉ，ｊ）に“１”を設定してこれを信号線１１３に出力する。続いて可逆符号化用バッファ１０６に格納される可逆のタイル符号化データを読み出して信号線１１２に出力する（ステップＳ１７０７）。
【０１０１】
一方、ステップＳ１７０８ではＳ（ｉ，ｊ）に“０”を設定してこれを信号線１１３に出力し、続いて非可逆符号化用バッファ１０８に格納される非可逆のタイル符号化データを読み出して信号線１１２に出力する（ステップＳ１７０９）。
【０１０２】
ここで、上記のステップＳ１７０３で算出する重み付け係数ｅであるが、次のようにして求める。
【０１０３】
まず、重み係数算出部１５０２は、着目するタイルＴ（ｉ，ｊ）の真上のタイルの選択信号Ｓ（ｉ，ｊ−１）の選択信号Ｓ（ｉ，ｊ−１）と、直前のタイルＴ（ｉ−１，ｊ）の選択信号Ｓ（ｉ−１，ｊ）をバッファ１１０２から読み出し、次式によって重み係数値ｅを計算して出力する。
ｅ＝１．０−｛Ｓ（ｉ−１，ｊ）＋Ｓ（ｉ，ｊ−１）｝ ×  Ｅ
ここで、Ｅは予め定めた正の定数である。
【０１０４】
従って、Ｓ（ｉ−１，ｊ）とＳ（ｉ，ｊ−１）がともに０の場合、即ち、Ｔ（ｉ−１，ｊ）とＴ（ｉ，ｊ−１）の両方で非可逆符号化が選択された場合にはｅ＝１．０となる。また、どちらか一方が可逆符号化、もう一方が非可逆符号化を選択した場合にはｅ＝１．０−Ｅ、両方ともに可逆符号化が選択された場合には１．０−２Ｅとなる。
【０１０５】
ここで、仮にＥ＝０．２と定義すると、ｅは１．０，０．８、０．６の何れかの値となり、図１７における可逆符号化データ、非可逆符号化データのいずれかを選択する境界条件は、それぞれ図１６（ａ）、（ｂ）、（ｃ）のようになる。
【０１０６】
図１６（ａ）はｅ＝１．０の場合である。このとき、ステップＳ１７０５の判定は、乗算前のＣＨＫを用いて表現すると、「ＣＬＫ＜ＣＨＫ」が真か否かを判定することになる。
【０１０７】
また、図１６（ｂ）はｅ＝０．８の場合である。このとき、ステップＳ１７０５の判定は、乗算前のＣＨＫを用いて表現すると、「ＣＬＫ×０．８＜ＣＨＫ」が真か否かを判定することになり、図１６（ａ）より、可逆符号化データが選択され易い。
【０１０８】
そして、図１６（ｃ）はｅ＝０．６の場合である。このとき、ステップＳ１７０５は「ＣＬＫ×０．６＜ＣＨＫ」が真か否かを判定することになり、図１６（ｂ）よりも更に可逆符号化データが選択され易い条件にすることが可能になる。
【０１０９】
なお、上記実施形態では、ＣＬＫに乗算する例で説明したが、相対的なものであるので、その逆数（１／ｅ）を、ＣＨＫに乗算するようにしても構わない。また、上記実施形態では近接するタイル群の中で可逆符号化されていた個数が多いほど重み係数値eが小さくなるように設定したが、反対に、次式のように可逆符号化されていた個数が多いほど大きくなる値とし、これをＣＨＫに乗算する（あるいはその逆数をＣＬＫに乗算する）ようにしても構わない。
ｅ＝１．０＋｛Ｓ（ｉ−１，ｊ）＋Ｓ（ｉ，ｊ−１）｝ ×  Ｅ
【０１１０】
つまり、注目タイルの近接するタイル群の中で可逆符号化されていた個数が多いほど、注目タイルの符号化データとして可逆符号化データが選択される可能性を高くすることができるようになる。
【０１１１】
なお、本第３の実施形態における符号列形成部１１１は、第１、第２の実施形態と同様の符号列を形成し、信号線１１４より出力する。その際の符号列の構造も第１の実施形態の説明で用いた図９，１０に同じである。
【０１１２】
以上の説明のように、本第３の実施形態によれば、画像をタイルに分割して、タイルごとに可逆、非可逆を選択して符号化する符号化方式において、直前のタイルと真上のタイルの可逆、非可逆選択状況に応じて着目タイルの可逆、非可逆の符号量に重み付けを行うことで、縦、横に隣接するタイルで可逆が選択されている場合には着目タイルで可逆が選択されやすくし、可逆と非可逆の符号量が拮抗するような部分での符号化方式の頻繁な切り替わりを抑制することができる。これにより、可逆、非可逆のタイルが隣接することにより生じる視覚的な妨害の低減が縦方向、横方向の両方向で可能となる。
【０１１３】
また、本第３の実施形態では、注目タイルの左隣及び真上のタイルの選択信号のみについて説明したが、第２の実施形態でも説明したように斜め方向をも参照して判定条件を決定しても構わない。
【０１１４】
＜変形例＞
本発明は上述した各実施形態に限定されるものではない。例えば、可逆符号化部１０５で用いる可逆符号化方式として固定の予測式により予測変換し、予測誤差をハフマン符号化する例を示したが、幾つかの予測式を用意して、動的に切り換えるような構成としても構わない。また、ハフマン符号に代えてＧｏｌｏｍｂ符号や、算術符号などその他のエントロピ符号化を用いても良い。さらにまた、ＪＰＥＧのロスレスモードや、ＪＰＥＧ−ＬＳ、ＪＰＥＧ２０００など、その他の可逆符号化方式を適用しても良い。また、非可逆符号化部１０７で用いる非可逆符号化方式としてＪＰＥＧベースライン方式を用いる例を示したが、ＪＰＥＧの拡張方式や、ＪＰＥＧ２０００などその他の非可逆符号化方式を用いても良い。
【０１１５】
ただし、先に説明したように、可逆符号化と非可逆符号化に採用する符号化としては、ＪＰＥＧベースライン、ＪＰＥＧ−ＬＳのように、その符号化が得意とする像域が互いに相違するものを採用すると、更に都合が良い。
【０１１６】
また、実施形態では、注目タイルの出力すべき符号化データとして可逆符号化データ、非可逆符号化データのいずれを選択するかを決定するため、比較演算を行う例について説明したが、図１４、図１６に示すような判定条件（１か０かの値）を格納したルックアップテーブルを用意し、可逆、非可逆データ量をアドレスとして供給することで、選択信号を得るようにしても構わない。
【０１１７】
また、上記実施形態からも明らかなように、本発明はハードウェアのみに限るものではなく、コンピュータプログラムをもその範疇とするのは明らかである。また、通常、コンピュータプログラムは、ＣＤ−ＲＯＭ等のコンピュータ可読記憶媒体を、そのコンピュータにセットし、システムにコピーもしくはインストールすることで実現できるものであるから、当然、そのようなコンピュータ可読記憶媒体も本発明の範疇にあるのは明らかである。
【図面の簡単な説明】
【０１１８】
【図１】第１の実施形態に係る画像処理装置の機能構成を示すブロック構成図である。
【図２】可逆符号化部１０５の構成を示すブロック図である。
【図３】符号化対象画素ｘに対する周辺画素ａ，ｂ，ｃの位置を示す図である。
【図４】メモリ２０４に格納されるハフマンテーブルの例を示す図である。
【図５】本実施形態に係る画像処理装置による符号化対象画像データの符号化処理の流れを示すフローチャートである。
【図６】第１の実施形態におけるセレクタの符号選択処理の流れを示すフローチャートである。
【図７】ＪＰＥＧ符号化データのデータ構造を示す図である。
【図８】実施形態における画像のタイル分割の様子を示す図である。
【図９】本画像処理装置の出力符号列の構造を示す図である。
【図１０】１つのタイルの符号列の構造を示す図である。
【図１１】第２の実施形態に係る画像処理装置の機能構成を示すブロック構成図である。
【図１２】選択信号バッファ１１０２内の選択信号Ｓの格納状態を示す図である。
【図１３】第２の実施形態におけるセレクタの符号選択処理の流れを示すフローチャートである。
【図１４】第２の実施形態における可逆符号化データの符号量ＣＬＫ、非可逆符号化データの符号量ＣＬＨと、セレクタ１１０１で選択される境界条件との関係を示す図である。
【図１５】第３の実施形態に係る画像処理装置の機能構成を示すブロック構成図である。
【図１６】第３の実施形態における可逆符号化データの符号量ＣＬＫ、非可逆符号化データの符号量ＣＬＨと、セレクタ１５０１で選択される境界条件との関係を示す図である。
【図１７】第２の実施形態におけるセレクタの符号選択処理の流れを示すフローチャートである。
【図１８】実施形態における画像処理装置の基本構成を示す図である。
【図１】
2006080793.tif 000003
【図２】
2006080793.tif 000004
【図３】
2006080793.tif 000005
【図４】
2006080793.tif 000006
【図５】
2006080793.tif 000007
【図６】
2006080793.tif 000008
【図７】
2006080793.tif 000009
【図８】
2006080793.tif 000010
【図９】
2006080793.tif 000011
【図１０】
2006080793.tif 000012
【図１１】
2006080793.tif 000013
【図１２】
2006080793.tif 000014
【図１３】
2006080793.tif 000015
【図１４】
2006080793.tif 000016
【図１５】
2006080793.tif 000017
【図１６】
2006080793.tif 000018
【図１７】
2006080793.tif 000019
【図１８】
2006080793.tif 000020