JP4064279B2 - 画像圧縮装置 - Google Patents
画像圧縮装置 Download PDFInfo
- Publication number
- JP4064279B2 JP4064279B2 JP2003090792A JP2003090792A JP4064279B2 JP 4064279 B2 JP4064279 B2 JP 4064279B2 JP 2003090792 A JP2003090792 A JP 2003090792A JP 2003090792 A JP2003090792 A JP 2003090792A JP 4064279 B2 JP4064279 B2 JP 4064279B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- code
- code data
- truncation
- value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/115—Selection of the code volume for a coding unit prior to coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、ＪＰＥＧ２０００等に準拠して画像データの圧縮符号化を行う画像圧縮装置に関する。
【０００２】
【従来の技術】
近年、高精細画像を取り扱うのに適した圧縮符号化方法としてＪＥＰＧ２０００が知られている。ＪＰＥＧ２０００の符号化処理では、画像データをＹ，Ｃｂ，Ｃｒの各色成分のデータに変換した後、それぞれのデータに対して周波数解析として２次元離散ウェーブレット変換を行う。ウェーブレット変換により得られたウェーブレット係数のデータ（例えば１６ビットデータ）を、サブバンド（たとえば、レベル３のウェーブレット変換の場合、３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，ｌＨＬ，１ＬＨ，１ＨＨ）を処理単位としてビットプレーンに分割し、サブバンド毎に各ビットプレーンのデータを上位から順に３通りの方法によりスキャンして算術符号化を行う。上記３通りの方法は、“significant propagation pass”、“magnitude refinement pass”、“cleanup pass”と呼ばれている。
【０００３】
符号データの圧縮は、上記３通りの方法によるスキャンで得られる各サブバンドの全コードブロックのコーディングパスの符号データを最下位のビットプレーン側から順に均一に削除（トランケーション）することにより行う。ここで、符号データの削除とは、削除するビットデータの値を０（無効データ）に置きかえることをいう。ＪＰＥＧ２０００の符号化処理については、以下の非特許文献１に詳しく説明されている。
【０００４】
【非特許文献１】
「静止画像符号化の新国際標準方式（ＪＰＥＧ２００）の概要」、映像情報メディア学会誌２０００年、Ｖｏｌ．５４、Ｎｏ．２、ｐｐ１６４−１７１
【０００５】
【発明が解決しようとする課題】
ＪＰＥＧ２０００の符号化処理では、上述するように各サブバンドの最下位のビットプレーンに対応するコーディングパスの符号データから順に削除することで簡単に目標とする符号データの量（単に符号量と記すこともある）にまでデータ圧縮を行うことができるが、データ削除のしかたによっては、符号データを復号して得られる再生画像の質が大きく劣化する場合がある。
【０００６】
ＪＰＥＧ２０００の標準では、各ビットプレーンに対し、データ削除後の符号データを復号して、データ削除前の元の画像との比較より歪み量を算出し、当該歪み量が最小となるデータ削除内容を特定するが、当該手法では、複雑な演算を繰り返し行うことが要求され、処理に時間を要する他、ハードウェア処理で実現することは非常に難しいといった問題があった。
【０００７】
本発明は、再生画像の質をできるだけ保持しつつ、簡単な構成で迅速に目標の符号量に画像データの圧縮が行える画像圧縮装置を提供することを目的とする。
【０００８】
【課題を解決するための手段】
本発明の第１の画像圧縮装置は、画像データを周波数解析して得られる係数データを処理単位に分割し、各処理単位の係数データを符号化して符号データを生成する符号化部と、上記符号化部において生成される符号データの内、各処理単位の係数データの下位ビット側のデータに対応する符号データから削除する内容を決めるトランケーションデータを、データＮｏ．の増加に伴い符号データの削減量が次第に増加又は減少するように、かつ、再生画像の質が次第に劣化又は向上するように並べたトランケーションテーブルと、トランケーションデータに従い各処理単位の符号データを削除した後の符号データの変量が目標値であるとみなせる１つのトランケーションデータのデータＮｏ．を特定するレートコントロール部とを備えることを特徴とする。
【０００９】
本発明の第２の画像圧縮装置は、上記第１の画像圧縮装置において、上記レートコントロール部は、指定されたデータＮｏ．のトランケーションデータを上記トランケーションテーブルから読み出し、読み出したトランケーションデータの内容に従い各処理単位の符号データの内、係数データの下位ビット側のデータに対応する符号データを削除する場合の符号データの変量を算出する演算部と、上記演算部により算出される符号データの変量と目標値との比較結果に基づいて上記演算部に指定するデータＮｏ．を増減させて、算出される符号データの変量が目標値であるとみなせる１のデータＮｏ．を特定するデータＮｏ．特定部とで構成されることを特徴とする。
【００１０】
本発明の第３の画像圧縮装置は、上記何れかの画像圧縮装置において、更に、各処理単位の符号データの内、係数データの下位ビット側のデータに対応する符号データをトランケーションテーブルの内容に従い順に削除した場合の符号データの変量を表すデータを算出し、算出したデータをメモリに記憶するデータ処理部を備え、上記演算部は、トランケーションテーブルより読み出したトランケーションデータの内容に従い各処理単位の符号データを削除する場合の符号データの変量の合計を、上記データ処理部によりメモリに記憶しているデータに基づいて算出することを特徴とする。
【００１１】
本発明の第４の画像圧縮装置は、上記第３の画像圧縮装置において、上記データ処理部は、符号データの変量として、符号データの内、係数データの下位ビット側のデータに対応する符号データを順に削除する場合における削除毎の符号データの削減量を算出し、算出した削減量を表すデータをメモリに記憶することを特徴とする。
【００１２】
本発明の第５の画像圧縮装置は、上記第３の画像圧縮装置において、上記データ処理部は、符号データの変量として符号データの内、係数データの下位ビット側のデータに対応する符号データを順に削除した場合の削除後の符号データの総量を算出し、算出した符号データの総量を表すデータをメモリに記憶することを特徴とする。
【００１３】
本発明の第６の画像圧縮装置は、上記第３の画像圧縮装置において、上記データ処理部は、符号データの変量として、符号データの内、係数データの下位ビット側のデータに対応する符号データを順に削除した場合において、全く符号データの削除を行っていない時の符号データの総量と削除後の符号データの総量との差を算出し、算出した差を表すデータをメモリに記憶することを特徴とする。
【００１４】
本発明の第７の画像圧縮装置は、上記何れかの画像圧縮装置において、上記符号化部は、周波数解析として２次元離散ウェーブレット変換を行い、画像データを２次元離散ウェーブレット変換してえられるウェーブレット係数を、処理単位であるサブバンドに分割し、各サブバンドのウェーブレット係数を算術符号化して符号データを生成し、上記トランケーションテーブルは、サブバンド毎に、符号データの内、ウェーブレット係数の下位ビット側のデータに対応する符号データを削除する内容を決めるトランケーションデータを、データＮｏ．の増加に伴い符号データの削減量が次第に増加又は減少するように、かつ、再生画像の質が次第に劣化又は向上するように並べ、上記レートコントロール部は、指定するデータＮＯ．のトランケーションデータを上記トランケーションテーブルから読み出し、読み出したトランケーションデータの内容に従い各サブバンドの符号データの内、ウェーブレット係数の下位ビット側のデータに対応する符号データを削除した場合の符号データの変量を算出し、算出した符号データの変量が目標値であるとみなせる１つのデータＮｏ．を特定することを特徴とする。
【００１５】
【発明の実施の形態】
以下、添付の図面を参照しつつ実施の形態１〜３に係る画像圧縮装置について説明する。
【００１６】
（１）実施の形態１
(1-1)データ削除処理の概要
図１は、実施の形態１に係る画像圧縮装置１００（図２を参照）が実行する符号データの削除（トランケーション）処理の内容を概説するための図である。例えば、矢印Ａ１に示す１２８×１２８画素の画像データを符号化する場合について考える。まず、上記画像データをＹ、Ｃｂ及びＣｒの３つの色成分のデータに変換する。各色成分のデータに対して行う処理内容は同じであるため、以下、Ｙ成分のデータ処理について説明する。Ｙ成分のデータに対して周波数解析として２次元離散ウェーブレット変換を施し、処理単位として矢印Ａ２で示すようなサブバンド（３ＬＬ、３ＨＬ、３ＬＨ、３ＨＨ、２ＨＬ、２ＬＨ、２ＨＨ、１ＨＬ、１ＬＨ、１ＨＨ）で成る各１６ビットのウェーブレット係数を得る。ウェーブレット係数を各サブバンドに分割し、更に１６枚のビットプレーンに分割する。各サブバンドの１６枚のビットプレーンのウェーブレット係数を上位ビットから順に３通りの方法によりスキャンして算術符号化を行う。上記３通りの方法は、“significant propagation pass”、“magnitude refinement pass”、“cleanup pass”と呼ばれている。上記算術符号化により矢印Ａ３で示すように、各サブバンド毎に、合計４６枚のコーディングパスで成る符号データが生成される。
【００１７】
実施の形態１に係る画像圧縮装置１００は、各サブバンドのコーディングパスの符号データを最下位ビットプレーン側から順に、以下の２つの手法により削除（トランケーション）する。
【００１８】
第１手法による符号データの削除について説明する。まず、「表１」に示すように、Ｙ、Ｃｂ、Ｃｒの各色成分別に、各サブバンド（３ＬＬ、３ＨＬ、３ＬＨ、３ＬＬ、２ＨＬ、２ＬＨ、２ＬＬ、１ＨＬ、１ＬＨ、１ＬＬ）の各コーディングパスの符号データを最下位ビットプレーン側から何枚づつ削除するかを決めるデータ（以下、トランケーションデータという）で成る１５００個以上のデータで構成されるランケーションテーブルを用意する。
【表１】
【００１９】
例えば、トランケーションデータとして、１，１ １ １，１ １ １，２ ２ ２が定義されている場合を考える。上記トランケーションデータは、図１の矢印３に斜線を引いて示すように、算術符号化を行う場合の処理単位である各サブバンドが有する全コードブロックのコーディングパスの符号データを、最下位ビットプレーン側から順に削除する枚数を特定するものであり、本例では、３ＬＬについて１枚、レベル３のＨＬ、ＬＨ、ＨＨについて各１枚、レベル２のＨＬ、ＬＨ、ＨＨについて各１枚、レベル１のＨＬ、ＬＨ、ＨＨについて各２枚づつ削除すること意味する。
【００２０】
上記「表１」に示すトランケーションデータは、データＮｏ．の増加に伴い、削除する符号データの量（単に符号量と記すこともある）が次第に多くなるように、かつ、再生画像の質が次第に劣化するように構成する。なお、トランケーションテーブルは、データＮｏ．の増加に伴い、削除する符号量が次第に少なくなり、再生画像の質が次第に向上するように構成することも考えられる。この場合における処理内容の変更点は、後に、該当箇所において説明する。
【００２１】
各トランケーションデータは、あるサンプル画像を用いた実験又は様々なサンプル画像を用いた実験結果の統計等に基づいて作成する。なお、複数のテーブルを用意しておき、例えば、動画撮影時における各フレーム間における被写体の移動量によって使用するテーブルを切り換える構成を採用しても良い。
【００２２】
実施の形態１に係る画像処理装置１００では、各サブバンドの１６枚のビットプレーンを算術符号化を施して得られる各コーディングパスの符号量をメモリ（図２に示すメモリＡ及びメモリＢが該当する）に記録しておき、上記メモリに記憶している符号量のデータから符号データの削減量（単に符号削減量と記すこともある）を求め、求めた値の目標符号削減量に対する過不足を算出する。符号データの削減量が少なく、目標とする符号削減量に達しない場合には、より大きな値のデータＮｏ．のデータ削減量の多いトランケーションデータを選択する。逆に符号データの削減量が多く、目標とする符号削減量を越える場合、より小さな値のデータＮｏ．のデータ削減量の少ないトランケーションデータを選択する。
【００２３】
上記第１手法による符号データの圧縮では、データＮｏ．の増加に伴い徐々に符号削減量が増加すると共に、画質が劣化するように並べたトランケーションデータを予め用意することで、ＪＰＥＧ２０００の標準に従いトランケーション後の符号を復号してトランケーション前の画像との歪み量を調べ、最も歪みの少なくなるトランケーション内容を特定するといった処理自体が不要になる利点を持つ。
【００２４】
第２手法によるデータ削減は、上記第１の手法がトランケーションテーブルのデータによりサブバンド毎に特定される枚数のコーディングパスの符号データを一律に削除するのに対し、各サブバンドを更に、第２処理単位であるコードブロックに分割し、各コードブロック毎にウェーブレット係数の大きさに応じて特定される枚数だけ、削除するコーディングパスの枚数を増やすものである。当該第２手法は、同一のサブバンド内でコードブロック毎にデータ削減量を変えるとコードブロックの境界部分で再生画像に目立つ歪みが生じるため、符号データの削除はサブバンド単位で行うのが普通であるところ、サブバンド内で特に画像成分の多い部分は多めにデータ削除を行っても歪みが目立たず、再生画像の質の劣化が穏やかであると感じる人の視覚特性に基づいて行うものである。これにより、通常の処理単位であるサブバンド単位で均一に大きく符号データの削除を行う場合に比べて、再生画像の質をできるだけ高いレベルに維持しつつ圧縮率を高めることができる。
【００２５】
より具体的には、各サブバンドのコードブロック毎に当該コードブロックの有効画素のウェーブレット係数の平均値に応じて更に削除するコーディングパスの枚数（０〜２）を決める。矢印Ａ３で示される各サブバンドには各コードブロックを点線で区画して表し、マスク数（更に削除するコーディングパスの枚数）を各コードブロックの上に記すと共に、対応するコーディングパスをクロスハッチングして表す。このように、コードブロック毎に削除するコーディングパスの枚数を調節することにより、再生画像の質の劣化を防ぎつつ、より効率の良い符号データの削除を実現する。
【００２６】
(1-2)画像圧縮装置の構成
図２は、実施の形態１に係る画像圧縮装置１００の構成を示す図である。画像圧縮装置１００は、ウェーブレット変換部１０、算術符号化部２０、パケットヘッダ生成処理部３０、メモリコントローラ４０及びＤＲＡＭ５０で構成される。メモリコントローラ４０は、いわゆるアービタ回路であり、上記ウェーブレット変換部１０、算術符号処理部２０及びパケットヘッダ生成処理部３０が備える各ＤＭＡ１３、２６、２５、３１、３３、３５及び３７のＤＲＡＭ５０に対するデータアクセス権の調停を行う。ＤＲＡＭ５０は、上述した「表１」のデータを記憶している他、処理するフレーム画像の全てのサブバンドについての符号データが書き込まれる。
【００２７】
以下、必要に応じて図３〜図１１を参照しつつ、ウェーブレット変換部１０、算術符号化部２０及びパケットヘッダ生成処理部３０の構成及び動作について詳細に説明する。
【００２８】
(1-2-1)ウェーブレット変換部
ウェーブレット変換部１０は、画像データを１６ビットのウェーブレット係数に変換する。色変換回路１１は、入力される画像データをＹ、Ｃｂ及びＣｒの各色成分に変換して出力する。ウェーブレット変換回路１２は、色変換後の各成分のデータに対して２次元離散ウェーブレット変換を実行する。ＤＭＡ１３は、生成されたウェーブレット係数をＤＲＡＭ５０の所定のアドレスに格納する。なお、色変換回路１１及びウェーブレット変換回路１２は、周知の回路である。
【００２９】
(1-2-2)算術符号化部
算術符号化部２０は、上記ウェーブレット変換部１０においてＤＲＡＭ５０に格納されたウェーブレット係数に対して算術符号化処理を施し、各サブバンドのコーディングパス毎の符号データをＤＲＡＭ５０に書き込むと共に、各サブバンドのコードブロック毎のマスク量（コーディングパス枚数）を特定し、特定したマスク量をメモリＡ又はメモリＢに書き込む。
【００３０】
更に、上記特定したマスク量及び各コードブロックのコーディングパス毎の符号量から、トランケーションデータに基づいて各サブバンドのコーディングパスを１枚づつ削除する場合に減少する符号量を特定し、メモリＣ又はメモリＤに書き込む。なお、上記符号量は、各コードブロックについてマスク量に応じた追加の符号データ削除を行った値である。
【００３１】
ＤＭＡ２１は、ＤＲＡＭ５０の所定のアドレスに格納されているウェーブレット係数をサブバンド単位で読み出す。読み出された１６ビットのウェーブレット係数は、量子化回路２２においてエントロピー量子化された後、ビットプレーン分割回路２３に入力され１６枚のビットプレーンに分割される。算術符号化回路２４は、サブバンド毎に各ビットプレーンのデータを上位ビットから順に３通りの方法（コーディングパスという）によりスキャンして算術符号化を行う。上記３通りの方法は、“significant propagation pass”、“magnitude refinement pass”、“cleanup pass”と呼ばれる。算術符号化部２４から出力される符号データは、１５×３＋１＝４６枚のコーディングパスの符号データで成り、ＤＭＡ２５を介してＤＲＡＭ５０に書き込まれる。なお、量子化回路２２、ビットプレーン分割回路２３、及び、算術符号化回路２４は周知の回路である。
【００３２】
図３は、ＤＲＡＭ５０内の符号データに関するメモリマップである。符号データは、３ＬＬ、３ＨＬ、３ＬＨ、３ＨＨ、２ＨＬ、２ＬＨ、２ＨＨ、１ＨＬ、１ＬＨ、１ＨＨの順で書き込まれている。例えば、２ＨＨのサブバンド内では、所定の順序で割り当てたコードブロックの番号順（１、２、・・・１０、・・ＣＢ２ＨＨ・ＭＡＸ（但し、ＣＢ２ＨＨ・ＭＡＸは、２ＨＨにあるコードブロックに割り当てた番号の最大値を表す））に４６枚分のコーディングパスの符号データが書き込まれている。
【００３３】
再び図２を参照する。ＤＭＡ２１によってＤＲＡＭ５０から読み出されたウェーブレット係数は、量子化回路２２だけでなく平均値算出回路２６にも入力される。平均値算出回路２６では、各コードブロックの有効画素のウェーブレット係数の平均値を算出して出力する。ここで有効画素とは、所定の画素マトリクスで成るコードブロック内において有効なウェーブレット係数のデータを持つ画素のことを指す。例えば、図４に示すように、縦６４画素×横６２画素で成る１ＬＨのサブバンドを１６画素×１６画素で成るコードブロックに分割した場合、図中右隅に縦に並ぶ各コードブロックについては、右端に×印で示す縦１６画素×横２画素は有効なウェーブレット係数のデータを持たない。そこで、当該右隅に縦に並ぶコードブロックについては、×印以外の画素のウェーブレット係数の平均値を求める。なお、当該平均値算出回路２６は周知の回路である。
【００３４】
再び図２を参照する。マスキング係数計算回路２７は、平均値算出回路２６から順に出力される各コードブロック毎のウェーブレット係数の平均値の値に応じて０枚、１枚、２枚の追加のマスキング係数、即ち、マスク量（符号データを削除するコーディングパスの枚数）を特定して出力する。
【００３５】
図５は、マスキング係数計算回路２７の構成を示す図である。マスキング係数計算回路２７は、３つの比較器２７ａ、２７ｂ及び２７ｃと、１つのセレクタ２７ｄにより構成される。比較器２７ａ、２７ｂ及び２７ｃの一方の信号入力端子には各コードブロック毎の有効画素のウェーブレット係数の平均値が入力され、残りの信号入力端子にはしきい値１、しきい値２、しきい値３が入力されている。上記しきい値１〜３は、しきい値１＜しきい値２＜しきい値３の関係を満たす。比較器２７ａは入力される平均値がしきい値１より大きい場合にはＨｉｇｈレベルの信号を出力し、小さい場合にはＬｏｗレベルの信号を出力する。同様に、比較器２７ｂは入力される平均値がしきい値２より大きい場合にはＨｉｇｈレベルの信号を出力し、小さい場合にはＬｏｗレベルの信号を出力する。比較器２７ｃは入力される平均値がしきい値３より大きい場合にはＨｉｇｈレベルの信号を出力し、小さい場合にはＬｏｗレベルの信号を出力する。
【００３６】
セレクタ２７ｄは、比較器２７ａ、比較器２７ｂ及び比較器２７ｃからＬｏｗレベルの信号が入力される場合にマスク量０を出力し、比較器２７ａからＨｉｇｈレベルの信号が入力され、残りの比較器２７ｂ及び比較器２７ｃからＬｏｗレベルの信号が入力される場合にマスク量１を出力し、比較器２７ａ及び比較器２７ｂからＨｉｇｈレベルの信号が入力され、比較器２７ｃからＬｏｗレベルの信号が入力される場合にマスク量２を出力する。比較器２７ａ、比較器２７ｂ及び比較器２７ｃの全てからＨｉｇｈレベルの信号が入力される場合には、マスク量３を出力する。
【００３７】
再び図２を参照する。メモリＡ及びメモリＢは、処理するフレーム画像単位で交互にイネーブルに切り換えられるメモリであり、マスキング係数計算回路２７から出力される各サブバンドのコードブロック毎のマスク量を記録する。
【００３８】
図６は、メモリＡのメモリマップである。メモリＢのメモリマップはメモリＡと同じである。図示するように、３ＬＬ、３ＨＬ、３ＬＨ、３ＨＨ、２ＨＬ、２ＬＨ、２ＨＨ、１ＨＬ、１ＬＨ、１ＨＨの各サブバンド内のコードブロック毎のマスク量が記憶される。本図では、２ＨＨのサブバンドではＣＢ＝１〜ＣＢ２ＨＨ・ＭＡＸのマスク量を記憶していることを示している。なお、ＣＢ２ＨＨ・ＭＡＸは、サブバンド内のコードブロックに割り当てた番号の最大値を表し、本図の場合、１６個のコードブロックを有する２ＨＨのサブバンドではＣＢ２ＨＨ・ＭＡＸは１６である。
【００３９】
再び図２を参照する。算術符号化回路２４の出力する符号データは、符号量算出回路２８にも出力される。符号量算出回路２８では、各コードブロックのビットプレーンに対応するコーディングパス毎の符号量を計数し、係数値をデータ処理回路２９に出力する。データ処理回路２９には、更に、上記メモリＡ又はメモリＢに書き込まれた各コードブロックのマスク量（コーディングパス枚数）が入力される。データ処理回路２９は、各サブバンドのコーディングパスの符号データを最下位のビットプレーン側から１枚ずつ削除する場合において、更に、マスク量を考慮した符号データの削減量を求め、求めた符号データの削減量を表すデータをメモリＣ又はメモリＤに書き込む。
【００４０】
図７は、メモリＣのメモリマップを示す図である。メモリＤのメモリマップはメモリＣのメモリマップと同じである。図示するように、アドレスＡＤＤ ３ＬＬには、サブバンド３ＬＬの４６枚のコーディングパスを最下位のビットプレーンから順に削除した場合の符号データの削減量を示すデータが書き込まれる。アドレスＡＤＤ ３ＨＬ、アドレスＡＤＤ ３ＬＨ、アドレスＡＤＤ ３ＨＨ、アドレスＡＤＤ ２ＨＬ、アドレスＡＤＤ ２ＬＨ、アドレスＡＤＤ ２ＨＨ、アドレスＡＤＤ １ＨＬ、アドレスＡＤＤ １ＬＨ及びアドレスＡＤＤ １ＨＨについても同様である。
【００４１】
図７では、更にアドレスＡＤＤ １ＬＨ〜ＡＤＤ １ＨＨの空間に書き込まれるデータについて詳しく示す。各コーディングパスの符号データを最下位のビットプレーン側から順に削除した場合の符号データの削減量Ｓn（但し、ｎは０〜４６）は、ある一定のビット数（例えば２０ビット）のデータで表現される。上記２０ビット分のデータ書き込み領域を確保するオフセットアドレスＡＤＤＯＦＦを特定すれば、コーディングパスを０枚〜４６枚と順に削除する場合の符号データの削減量Ｓnを示すデータは、アドレスＡＤＤ １ＬＨに削除するコーディングパスの枚数分のオフセットアドレスを加算したアドレス（ＡＤＤ １ＬＨ、ＡＤＤ １ＬＨ＋ＡＤＤＯＦＦ、ＡＤＤ １ＬＨ＋２×ＡＤＤＯＦＦ、ＡＤＤ １ＬＨ＋３×ＡＤＤＯＦＦ、…、ＡＤＤ １ＬＨ＋４６×ＡＤＤＯＦＦ）に順に書き込まれることになる。
【００４２】
図８は、データ処理回路２９の状態遷移図である。当該状態遷移図を、米国Synopsys社の論理合成ツールに入力することで具体的な回路が自動的に設計される。以下、状態遷移図の説明を行う。まず、サブバンド特定パラメータＳＢの値に対応するサブバンドを定義しておく。即ち、ＳＢ＝１は３ＬＬに対応し、ＳＢ＝２は３ＨＬに対応し、ＳＢ＝３は３ＬＨに対応し、ＳＢ＝４は３ＨＨに対応し、ＳＢ＝５は２ＨＬに対応し、ＳＢ＝６は２ＬＨに対応し、ＳＢ＝７は２ＨＨに対応し、ＳＢ＝８は１ＨＬに対応し、ＳＢ＝９は１ＬＨに対応し、ＳＢ＝１０は１ＨＨに対応する。
【００４３】
パラメータＳＢの値を１に設定する（ステップＳ１）。符号データの削除を行うコーディングパスの枚数を特定するパラメータＢＰの値を０に設定すると共に、ＢＰ枚目のコーディングパスの符号データを最下位のビットプレーン側から削除することにより減少する符号量（符号データの変量）を示す変数ＳＢＰの値を０に設定する（ステップＳ２）。パラメータＳＢの値により特定されるサブバンドのコードブロックを特定するパラメータＣＢの値を１に設定する（ステップＳ３）。
【００４４】
パラメータＢＰの値にパラメータＣＢの値により特定されるコードブロックにおいて削除するマスク量Ｍ（ＣＢ）を加算した値を、当該コードブロックにおいて符号データの削除を行うコーディングパスの枚数を示すパラメータＱとする（ステップＳ４）。パラメータＣＢの値により特定されるコードブロックの最下位ビットプレーン側からＱ枚分のコーディングパスの符号量の合計ＳＢＰ（ＣＢ）を算出する（ステップＳ５）。
【００４５】
パラメータＢＰの値が０の場合、即ちマスク量分のコーディングパスの符号データだけを削除する場合（ステップＳ６でＮＯ）、ＳＢＰ（ＣＢ）の値を直接符号量ＳＢＰに設定する（ステップＳ８）。
【００４６】
パラメータＢＰの値が１以上の場合（ステップＳ６でＹＥＳ）、ＳＢＰ（ＣＢ）の値から前回のＳＢＰ−１（ＣＢ）の値を差し引いた値をＳＢＰ（ＣＢ）とし（ステップＳ７）、当該ＳＢＰ（ＣＢ）をＳＢＰの値に加算し、加算した値を符号量ＳＢＰとする（ステップＳ８）。
【００４７】
パラメータＣＢに１を加算する（ステップＳ９）。ここで、パラメータＣＢの値がパラメータＳＢで特定されるサブバンドのコードブロックに割り当てた番号の最大値ＣＢＳＢ・ＭＡＸ以下の場合には（ステップＳ１０でＮＯ）、上記ステップＳ４に戻る。他方、パラメータＣＢの値が上記ＣＢＳＢ・ＭＡＸよりも大きい場合には（ステップＳ１０でＹＥＳ）、フレーム単位でイネーブルに切り換るメモリＡおよびメモリＢの内、選択されているメモリのアドレスＡＤＤ“ＳＢ”にオフセットアドレスとしてＡＤＤＯＦＦ×ＢＰを加算した値のアドレスに符号量ＳＢＰを書き込む（ステップＳ１１）。上記アドレスＡＤＤ“ＳＢ”は、例えば、パラメータＳＢが１の場合、図７に示したようにアドレスＡＤＤ ３ＬＬのことを示す。
【００４８】
パラメータＢＰに１を加算する（ステップＳ１２）。ここで、パラメータＢＰの値が４６以下の場合（ステップＳ１３でＮＯ）、上記ステップＳ３に戻る。他方、パラメータＢＰの値が４６を越えた場合、即ち、パラメータＳＢで特定されるサブバンドの４６枚のコーディングパス全てについての処理が終了した場合には（ステップＳ１３でＹＥＳ）、次のサブバンドについて処理を行うため、パラメータＳＢの値に１を加算する（ステップＳ１４）。パタメータＳＢの値が上記定義した最大値である１０以下の場合（ステップＳ１５でＮＯ）、上記ステップＳ２に戻る。パラメータＳＢの値が１０を越えた場合（ステップＳ１５でＹＥＳ）、全てのサブバンドについての処理が完了したと判断して処理を終了する。
【００４９】
なお、上記状態遷移図に基づく処理は、図示しない中央演算処理装置によるソフトウェア処理によって実現しても良い。この場合の処理フローチャートは、上記状態遷移図と同じである。
【００５０】
(1-2-3)パケットヘッダ生成処理部
パケットヘッダ生成処理部３０は、上記算術符号化部２０において求めた、各サブバンドのコーディングパスの符号データを最下位ビットプレーン側から１枚づつ削除する場合であって、更に、コードブロック毎のマスク量を考慮に入れた場合の符号データの削減量に基づいて、符号データを所望量だけ削除するのに適当なトランケーションデータのデータＮｏ．を特定し、特定したデータＮｏ．のトランケーションデータに基づいて得られる符号データのパケットヘッダを生成し、ビットストリームを形成して出力する。
【００５１】
レートコントロール回路３２は、まず、「表１」に定めるデータＮｏ．１２８のトランケーションデータをＤＭＡ３１を介してＤＲＡＭ５０より読み出し、読み出したトランケーションデータの内容に従い、全てのサブバンドについてコードブロック毎に特定される符号データの削減量の合計を算出し、目標削減量との比較を行う。ここで、目標削減量に満たない場合には、より大きな値のデータＮｏ．のトランケーションデータを読み出し、当該データの内容に従い全てのサブバンドにおけるデータ削減量の合計を求める。逆の場合、即ち、符号データの削減量の合計値が目標削減量よりも多い場合、より小さな値のデータＮｏ．のトランケーションデータを読み出し、符号データの削減量を再度算出する。上記符号データの削減量が目標削減量であるとみなせる値になる１のデータＮｏ．を特定し、このデータＮｏ．を表すデータを後段のパケット情報生成回路３４に出力する。
【００５２】
図９は、レートコントロール回路３２の構成を示す図である。レートコントロール回路３２は、大きく分けてアドレス生成回路６０、符号量演算回路８０及びデータＮｏ．切換回路９０とで構成される。
【００５３】
アドレス生成回路６０及び符号量演算回路８０は、指定されたデータＮｏ．のトランケーションデータを上記トランケーションテーブルから読出し、読み出したトランケーションデータの内容に従い各処理単位の符号データの下位ビット側のデータを削除する場合の符号データの変量を算出する演算部として機能する。
【００５４】
アドレス生成回路６０は、ＤＭＡ３１を介して入力されるトランケーションデータの内容に基づいて加算又は減算させるビットプレーンの符号量のデータを読み出すアドレスを生成し、メモリＣ及びメモリＤに出力する。メモリＣ及びメモリＤの内、処理しているフレーム画像のデータが格納されており、イネーブル状態にあるメモリは、指定されたアドレスに格納している符号データの削減量を表すデータを符号量演算回路８０に出力する。
【００５５】
符号量演算回路８０は、メモリＣ又はメモリＤより送られてくるデータ削減量の全サブバンドについての合計を求め、求めた合計値と目標削減量との比較を行い、比較結果を表す信号を次段のデータＮｏ．切換回路９０に出力する。
【００５６】
データＮｏ．切換回路９０は、上記符号量演算回路８０から出力される比較結果信号に基づいて異なるデータＮｏ．のトランケーションデータをＤＭＡ３３を介してＤＲＡＭ５０に要求する。また、符号データ削減量が目標削減量であるとみなせる最終の１のデータＮｏ．を表す信号をパケット情報生成回路３６に出力する。
【００５７】
以下、アドレス生成回路６０、符号量算出回路８０及びデータＮｏ．切換回路９０の順に構成及び動作についてより詳しく説明する。
【００５８】
ＤＲＡＭ５０からＤＭＡ３１を介して入力されるトランケーションデータは、アドレス生成回路６０が備えるシフトレジスタ６１に出力される。シフトレジスタ６１は、今回と前回のトランケーションデータを記憶する。比較部６２は、各サブバンド（３ＬＬ、３ＨＬ、３ＬＨ、３ＨＨ、２ＨＬ、２ＬＨ、２ＨＨ、１ＨＬ、１ＬＨ、１ＨＨ）の今回のトランケーションデータの値から前回のトランケーションデータの値を差し引いた値を求め、求めた値をセレクタ６３に出力する。なお、後述するが、前回の各サブバンドのトランケーションデータは、セレクタ７１に出力される。
【００５９】
サブバンド選択回路６４は、選択信号の更新要求信号の入力に応じてサブバンド選択信号を次のサブバンドを選択する値に更新し、出力する。セレクタ６３は、サブバンド選択回路より入力される選択信号に応じて、サブバンド３ＬＬ、３ＨＬ、３ＬＨ、３ＨＨ、２ＨＬ、２ＬＨ、２ＨＨ、１ＨＬ、１ＬＨ及び１ＨＨの順に比較結果を表すデータをダウンカウンタ６５に出力する。上記比較結果を表すデータとは、例えば、選択信号により１ＨＬのサブバンドが選択されている場合であって、当該１ＨＬのサブバンドについての前回のトランケーションデータが１で今回のトランケーションデータが３の場合、差の＋２のことである。セレクタ６３は、比較結果として＋２を表すデータをダウンカウンタ６５に出力する。
【００６０】
ダウンカウンタ６５は、セレクタ６３より出力される上記差のデータ値をダウンカウントする値に設定し、設定された値のダウンカウントを行い、カウント値をＡＮＤゲート６６の一方の信号入力端子に出力する。ＡＮＤゲート６６の残りの信号入力端子には、レジスタ６８の出力信号が入力される。即ち、ＡＮＤゲート６６は、ダウンカウンタ６５がダウンカウントを行っている間、レジスタ６８の値をそのまま演算器６７の一方の信号入力端子に出力する。ダウンカウンタ６５がダウンカウントを終了した場合、ＡＮＤゲート６６はＬｏｗレベルの信号を出力する。当該Ｌｏｗレベルの信号は、選択信号の更新要求信号としてサブバンド選択回路６４に出力される。
【００６１】
演算器６７の加減算制御端子には、セレクタ６３から出力される信号の符号データが入力される。即ち、演算器６７は、加減算制御信号として正を表す信号が入力されている間、ダウンカウンタ６５のカウントタイミングに同期してオフセットアドレスＡＤＤＯＦＦを累算し、これを加算器６９の一方の信号入力端子に入力する。逆に加減算制御信号として負を表す信号が入力されている間、ダウンカウンタ６５のカウントタイミングに同期してレジスタ６８に書き込まれている値からオフセットアドレスＡＤＤＯＦＦの値を減算する。
【００６２】
セレクタ７０は、前述したサブバンド選択回路６４の出力する選択信号に応じて対応するサブバンドのアドレスＡＤＤ（ＡＤＤ ３ＬＬ〜ＡＤＤ １ＨＨ）を加算器６９のもう一方の信号入力端子に出力する。加算器６９は、セレクタ７０から出力されるサブバンドのアドレスＡＤＤに、ダウンカウンタ６５がダウンカウントする回数だけオフセットアドレスＡＤＤＯＦＦを累算したアドレスデータを加算器７３の一方の信号入力端子に出力する。加算器７３の残りの信号入力端子には、乗算器７２において、セレクタ７１の出力値にオフセットアドレスＡＤＤＯＦＦの値を乗算した値が入力される。上記セレクタ７１は、サブバンド選択回路６４が出力する選択信号により特定されるサブバンドの前回のトランケーションデータの値を出力する。上記構成により加算器７３は、ダウンカウンタ６５のダウンカウントに同期して各サブバンド毎に増加又は減少する符号量のデータを読み出すためのアドレスを生成し、出力する。
【００６３】
符号量演算回路８０の演算器８１の加減算制御端子には、アドレス生成回路６０において生成された加減算制御信号が入力されると共に、イネーブルになっているメモリＣ又はメモリＤからアドレス生成回路６０より指定されるアドレスに格納されている符号データの削減量を表すデータが入力される。演算器８１のもう一方の信号入力端子には、レジスタ８２を介して前回の当該演算器８１の出力が再入力されている。当該構成により、レジスタ８２には、今回選択されているトランケーションデータに基づく符号データの削減量が格納される。
【００６４】
２入力ＡＮＤゲート８４の一方の信号入力端子には、アドレス生成回路６０のサブバンド選択回路６４の選択信号が入力される。ＡＮＤゲート８４の残りの信号入力端子には、レジスタ８３が接続されている。レジスタ８３には、サブバンド１ＨＨを選択した後、即ち、全てのサブバンドの選択が終了した後に出力される選択信号（最初に戻って３ＬＬのサブバンドを選択する信号である場合を含む）と同じ値のデータが格納されている。これにより、サブバンド選択回路６４により、全てのサブバンドの選択が終了した後、ＡＮＤゲート８４からＨｉｇｈレベルのイネーブル信号が比較器８５のイネーブル端子に出力される。比較器８５は、レジスタ８２から出力される全サブバンドの符号データの削減量の値と目標削減量とを比較し、符号データの削減量が目標削減量よりも多い場合にはＨｉｇｈレベルの比較結果信号を、少ない場合にはＬｏｗレベルの比較結果信号を次段のデータＮｏ．切換回路９０に出力する。
【００６５】
図１０は、データＮｏ．切換回路９０の状態遷移図である。当該状態遷移図を、米国Synopsys社の論理合成ツールに入力することで具体的な回路が自動的に設計される。以下、状態遷移図の説明を行う。
【００６６】
まず、処理内容指数ｎの値を１に設定し（ステップＳ２０）、トランケーションデータのデータＮｏ．Ｔを１２８に設定する（ステップＳ２１）。設定したデータＮｏ．ＴをＤＭＡ３３に出力する（ステップＳ２２）。符号量演算回路８０の比較器８５から、データＮｏ．Ｔのトランケーションデータに基づいて算出された全サブバンドの符号データの削減量と目標削減量との比較結果信号が入力されるのを待つ（ステップＳ２３でＮＯ）。上記比較結果信号を受け取った場合であって（ステップＳ２３でＹＥＳ）、その時の処理内容指数ｎの値に応じ、更には、上記比較結果信号が符号データの削減量が目標削減量よりも多いことを表している場合（Ｈｉｇｈレベルである場合）、又は、少ないことを表している場合（Ｌｏｗレベルである場合）に応じて以下の処理を実行する（ステップＳ２４）。
【００６７】
具体的には、指数ｎ値が１の場合であって、符号データの削減量が目標削減量に比べて不足している場合（ステップＳ２５でＹＥＳ）、現在のデータＮｏ．Ｔ（＝１２８）の値に１２８を加算し（ステップＳ２６）、上記ステップＳ２２に戻る。従って、符号データの削減量が目標削減量よりも少ない場合には、処理内容指数ｎの値は１に保持される。他方、符号データの削減量が目標削減量に比べて多い場合（ステップＳ２５でＮＯ）、現在のデータＮｏ．Ｔ（＝１２８）の値から６４を減算し（ステップＳ２７）、指数ｎの値に１を加算した後（ステップＳ５４）、上記ステップＳ２２に戻る。
【００６８】
上記ステップＳ２４において、処理内容指数ｎの値が２の場合であって、符号データの削減量が目標削減量に比べて不足している場合（ステップＳ２８でＹＥＳ）、データＮｏ．Ｔの値に３２を加算し（ステップＳ２９）、指数ｎの値に１を加算した後（ステップＳ５４）、上記ステップＳ２２に戻る。他方、符号データの削減量が目標削減量に比べて多い場合（ステップＳ２８でＮＯ）、データＮｏ．Ｔの値から３２を減算し（ステップＳ３０）、指数ｎの値に１を加算した後（ステップＳ５４）、上記ステップＳ２２に戻る。
【００６９】
上記ステップＳ２４において、処理内容指数ｎの値が３の場合であって、符号データの削減量が目標削減量に比べて不足している場合（ステップＳ３１でＹＥＳ）、データＮｏ．Ｔの値に１６を加算し（ステップＳ３２）、指数ｎの値に１を加算した後（ステップＳ５４）、上記ステップＳ２２に戻る。他方、符号データの削減量が目標削減量に比べて多い場合（ステップＳ３１でＮＯ）、データＮｏ．Ｔの値から１６を減算し（ステップＳ３３）、指数ｎの値に１を加算した後（ステップＳ５４）、上記ステップＳ２２に戻る。
【００７０】
上記ステップＳ２４において、処理内容指数ｎの値が４の場合であって、符号データの削減量が目標削減量に比べて不足している場合（ステップＳ３４でＹＥＳ）、データＮｏ．Ｔの値に８を加算し（ステップＳ３５）、指数ｎの値に１を加算した後（ステップＳ５４）、上記ステップＳ２２に戻る。他方、符号データの削減量が目標削減量に比べて多い場合（ステップＳ３４でＮＯ）、データＮｏ．Ｔの値から８を減算し（ステップＳ３６）、指数ｎの値に１を加算した後（ステップＳ５４）、上記ステップＳ２２に戻る。
【００７１】
上記ステップＳ２４において、処理内容指数ｎの値が５の場合であって、符号データの削減量が目標削減量に比べて不足している場合（ステップＳ３７でＹＥＳ）、データＮｏ．Ｔの値に４を加算し（ステップＳ３８）、指数ｎの値に１を加算した後（ステップＳ５４）、上記ステップＳ２２に戻る。他方、符号データの削減量が目標削減量に比べて多い場合（ステップＳ３７でＮＯ）、データＮｏ．Ｔの値から４を減算し（ステップＳ３９）、指数ｎの値に１を加算した後（ステップＳ５４）、上記ステップＳ２２に戻る。
【００７２】
上記ステップＳ２４において、処理内容指数ｎの値が６の場合であって、符号データの削減量が目標削減量に比べて不足している場合（ステップＳ４０でＹＥＳ）、データＮｏ．Ｔの値に２を加算し（ステップＳ４１）、指数ｎの値に１を加算した後（ステップＳ５４）、上記ステップＳ２２に戻る。他方、符号データの削減量が目標削減量に比べて多い場合（ステップＳ４０でＮＯ）、データＮｏ．Ｔの値から２を減算し（ステップＳ４２）、指数ｎの値に１を加算した後（ステップＳ５４）、上記ステップＳ２２に戻る。
【００７３】
上記ステップＳ２４において、処理内容指数ｎの値が７の場合であって、符号データの削減量が目標削減量に比べて不足している場合（ステップＳ４３でＹＥＳ）、データＮｏ．Ｔの値に１を加算し（ステップＳ４４）、フラグＦの値を０にセット（ステップＳ４５）、指数ｎの値に１を加算した後（ステップＳ５４）、上記ステップＳ２２に戻る。他方、符号データの削減量が目標削減量に比べて多い場合（ステップＳ４３でＮＯ）、データＮｏ．Ｔの値に１を減算し（ステップＳ４６）、フラグＦの値を１にセットし（ステップＳ４７）、指数ｎの値に１を加算した後（ステップＳ５４）、上記ステップＳ２２に戻る。
【００７４】
上記ステップＳ２４において、処理内容指数ｎの値が８以上場合、フラグＦの値に応じて以下の処理を行う。即ち、フラグＦの値が０の場合であって（ステップＳ４８でＹＥＳ）、符号データの削減量が目標削減量に比べて不足している場合（ステップＳ４９でＹＥＳ）、データＮｏ．Ｔの値に１を加算し（ステップＳ５０）、指数ｎの値に１を加算した後（ステップＳ５４）、上記ステップＳ２２に戻る。また、フラグＦの値が１の場合であって（ステップＳ４８でＮＯ）、符号データの削減量が目標削減量に比べて多い場合（ステップＳ５１でＮＯ）、データＮｏ．Ｔから１を減算し（ステップＳ５２）、指数ｎの値に１を加算した後（ステップＳ５４）、上記ステップＳ２２に戻る。
【００７５】
他方、フラグＦの値が０の場合であって（ステップＳ４８でＹＥＳ）、符号データ削減量が多い場合（ステップＳ４９でＮＯ）、又は、フラグＦの値が０であって（ステップＳ４８でＮＯ）、符号データ削減量が不足している場合（ステップＳ５１でＹＥＳ）には、トランケーションデータの番号を１増減するだけで目標削減量に比べて符号データの削減量が少ない状態から多い状態に代わり、又は多い状態から少ない状態に変わることを意味し、換言すれば、符号データ削減量が目標削減量に達したとみなすことができる。そこで、この時のデータＮｏ．Ｔを最終的に使用する１のトランケーションデータのデータＮｏ．であるとして、当該データＮｏ．Ｔを表す信号をパケット情報生成回路３４に出力し（ステップＳ５３）、処理を終了する。
【００７６】
なお、上記状態遷移図に基づく処理は、図示しない中央演算処理装置によるソフトウェア処理によって実現しても良い。この場合の処理フローチャートは、上記状態遷移図と同じである。
【００７７】
なお、トランケーションテーブルを、データＮｏ．の増加に伴い、削除する符号量が次第に少なくなり、再生画像の質が次第に向上するように構成する場合、上記ステップＳ２１においてデータＮｏ．の初期値を１２８の代わりにテーブルが備えるデータＮｏ．の最後から１２８番目のデータＮｏ．にすると共に、以降データＮｏ．の変更を行うステップにおける加減算を逆、例えば、デーブルＮｏ．を３２だけ増加させていた場合には、逆に３２だけ減少させるようにすればよい。
【００７８】
再び図２に戻る。パケット情報生成回路３４は、最終的に選択されたデータＮｏ．のトランケーションデータより特定される各サブバンドのコーディングパス数、その符号量を算出し、算出したデータを後段のパケットヘッダ生成回路３６に出力する。
【００７９】
図１１は、パケット情報生成回路の状態遷移図である。当該状態遷移図を、米国Synopsys社の論理合成ツールに入力することで具体的な回路が自動的に設計される。以下、状態遷移図の説明を行う。まず、レートコントロール回路３２からトランケートテーブルのデータＮｏ．Ｔを表すデータが入力されるのを待機する（ステップＳ６０でＮＯ）。上記データＮｏ．Ｔを表すデータを受け取った場合（ステップＳ６０でＹＥＳ）、データＮｏ．ＴのトランケーションデータをＤＲＡＭ５０から読み出す（ステップＳ６１）。読み出したトランケーションデータの内容から符号データ削除後に残る各サブバンドのコードブロックのコーディングパス数を算出する（ステップＳ６２）。同じく読み出したトランケーションデータの内容に基づいて、メモリＣ又はメモリＤに記憶しているデータから符号データ削除後に残る各サブバンドのコードブロックのコーディングパスの符号量を算出する（ステップＳ６３）。上記算出した各サブバンドのコードブロックのコーディングパス数及び符号量のデータをパケットヘッダ生成回路３６に出力する（ステップＳ６４）。
【００８０】
なお、上記状態遷移図に基づく処理は、図示しない中央演算処理装置によるソフトウェア処理によって実現しても良い。この場合の処理フローチャートは、上記状態遷移図と同じである。
【００８１】
再び図２に戻る。パケットヘッダ生成回路３６は、パケット情報生成回路３４より出力される上記上記算出した各サブバンドのコードブロックのコーディングパス数及び符号量のデータ、ゼロビットプレーン数、並びに、ＤＭＡ３７よりＤＲＡＭ５から読み込んだ符号データ等のデータよりパケットヘッダを生成し、符号形成回路３８に出力する。符号形成回路３８は、パケットヘッダ生成回路３６より出力されるデータよりビットストリームを形成し、目標削減量だけ符号データの削減を行った符号データとして外部に出力する。なお、パケットヘッダ生成回路３６は、周知の回路である。
【００８２】
（２）実施の形態２
図１２は、実施の形態２に係る画像圧縮装置２００の構成を示す図である。実施の形態２に係る画像圧縮装置２００は、各サブバンドのコードブロック毎に求めたマスク量及び各コードブロックのコーディングパス毎の符号量から、トランケーションデータに基づいて各サブバンドのコーディングパスを削除する場合に残る全サブバンドの符号データの総量を求め、求めた符号データの総量と目標符号量との比較を行うことにより最適なトランケーションデータを特定することを特徴とする。
【００８３】
実施の形態２に係る画像圧縮装置２００の構成は、上述した実施の形態１に係る画像圧縮装置１００と基本的に同じである（図２を参照）。以下、画像圧縮装置１００が備えるものと異なる構成のデータ処理回路２１０及びレートコントロール回路２２０について説明する。なお、便宜上、上記実施の形態１に係る画像圧縮装置１００と同じ構成物には同じ参照番号を付して説明する。
【００８４】
図１３は、画像圧縮装置２００のデータ処理回路２１０の状態遷移図である。当該データ処理回路２１０は、図２に示した実施の形態１に係る画像圧縮装置１００の備えるデータ処理回路２９に相当する。当該状態遷移図を、米国Synopsys社の論理合成ツールに入力することにより具体的な回路が自動的に設計される。以下、状態遷移図の説明を行う。
【００８５】
まず、サブバンド特定パラメータＳＢの値に対応するサブバンドを定義しておく。即ち、ＳＢ＝１は３ＬＬに対応し、ＳＢ＝２は３ＨＬに対応し、ＳＢ＝３は３ＬＨに対応し、ＳＢ＝４は３ＨＨに対応する。ＳＢ＝５は２ＨＬに対応し、ＳＢ＝６は２ＬＨに対応し、ＳＢ＝７は２ＨＨに対応する。ＳＢ＝８は１ＨＬに対応し、ＳＢ＝９は１ＬＨに対応し、ＳＢ＝１０は１ＨＨに対応する。
【００８６】
パラメータＳＢの値を１に設定する（ステップＳ７０）。符号データの削除を行うコーディングパスの枚数を特定するパラメータＢＰの値を０に設定し、処理対象のコードブロックのコーディングパスの符号データを最下位のビットプレーン側からＢＰ枚だけ削除した後に残る処理済のコードブロックについての符号データの総量を示す変数ＤＢＰの値を０に設定する（ステップＳ７１）。パラメータＳＢの値により特定されるサブバンドのコードブロックに１から順に割り当てた番号を特定するパラメータＣＢの値を１に設定する（ステップＳ７２）。
【００８７】
パラメータＢＰの値にパラメータＣＢの値により特定されるコードブロックにおいて削除するマスク量Ｍ（ＣＢ）を加算した値を、当該コードブロックにおいて符号データの削除を行うコーディングパスの枚数を表すパラメータＱとする（ステップＳ７３）。符号量算出回路２８の出力からパラメータＣＢの値に対応するコードブロックの符号データの総量ＳＡＬＬ（ＣＢ）を特定し、メモリＡ又はメモリＢからＱ枚分のコーディングパスの合計符号量ＳＢＰ（ＣＢ）を求め、上記ＳＡＬＬ（ＣＢ）からＳＢＰ（ＣＢ）の値を減算して変数ＤＢＰ（ＣＢ）を算出する（ステップＳ７４）。処理済のコードブロックについての符号データの総量を示す変数ＤＢＰの値に上記ＤＢＰ（ＣＢ）の値を加算する（ステップＳ７５）。
【００８８】
パラメータＣＢに１を加算する（ステップＳ７６）。ここで、パラメータＣＢの値がパラメータＳＢで特定されるサブバンドのコードブロックに割り当てられた番号の最大値であるＣＢＳＢ・ＭＡＸ以下の場合には（ステップＳ７７でＮＯ）、上記ステップＳ７３に戻る。他方、パラメータＣＢの値が上記ＣＢＳＢ・ＭＡＸよりも大きい場合には（ステップＳ７７でＹＥＳ）、フレーム単位でイネーブルに切り換るメモリＣ及びメモリＤの内、選択されているメモリのアドレスＡＤＤ“ＳＢ”にオフセットアドレスとしてＡＤＤＯＦＦ×ＢＰを加算した値のアドレスに符号量データＤＢＰを書き込む（ステップＳ７８）。ここでアドレスＡＤＤ“ＳＢ”は、例えば、パラメータＳＢが１の場合、ドレスＡＤＤ ３ＬＬのことを示す。
【００８９】
パラメータＢＰに１を加算する（ステップＳ７９）。ここで、パラメータＢＰの値が４６以下の場合（ステップＳ８０でＮＯ）、上記ステップＳ７２に戻る。他方、パラメータＢＰの値が４６を越えた場合、即ち、パラメータＳＢで特定されるサブバンドの４６枚のコーディングパス全てについて処理が終了した場合には（ステップＳ８０でＹＥＳ）、次のサブバンドの処理を行うため、パラメータＳＢの値に１を加算する（ステップＳ８１）。パタメータＳＢの値が上記定義した最大値である１０以下の場合（ステップＳ８２でＮＯ）、上記ステップＳ７１に戻る。パラメータＳＢの値が１０を越えた場合（ステップＳ８２でＹＥＳ）、全てのサブバンドについての処理が完了したと判断して処理を終了する。
【００９０】
なお、上記状態遷移図に基づく処理は、図示しない中央演算処理装置によるフソフトウェア処理により実現しても良い。この場合の処理フローチャートは、上記状態遷移図と同じである。
【００９１】
図１４は、画像圧縮装置２００のメモリＣ又はメモリＤのメモリマップを示す図である。図示するように、アドレスＡＤＤ ３ＬＬには、サブバンド３ＬＬの４６枚のコーディングパスの符号データを最下位ビットプレーン側から順に削除し、更にコードブロック毎に特定されるマスク量の枚数のコーディングパスの符号データを更に削除した場合に残る符号データの総量を示すデータが書き込まれる。アドレスＡＤＤ ３ＨＬ、アドレスＡＤＤ ３ＬＨ、アドレスＡＤＤ ３ＨＨ、アドレスＡＤＤ ２ＨＬ、アドレスＡＤＤ ２ＬＨ、アドレスＡＤＤ ２ＨＨ、アドレスＡＤＤ １ＨＬ、アドレスＡＤＤ １ＬＨ、アドレスＡＤＤ １ＨＨについても同様である。
【００９２】
図１４では、アドレスＡＤＤ ２ＨＨ〜ＡＤＤ １ＨＬの空間に書き込まれるデータについて詳しく示してある。サブバンド２ＨＨにおいて各コーディングパスの符号データを最下位ビットプレーン側から順に削除し、更にコードブロック毎に特定されるマスク量の枚数のコーディングパスの符号データを削除した場合に残る符号データの量Ｄn（但しｎは０〜４６）は、ある一定のビット数（例えば２０ビット）のデータで表現される。上記２０ビット分のデータ書き込み領域を確保するオフセットアドレスＡＤＤＯＦＦを特定すれば、コーディングパスを０枚〜４６枚削除する場合に残る符号量Ｄnを示すデータは、アドレスＡＤＤ ２ＨＨに削除するコーディングパスの枚数分のオフセットアドレスを加算したアドレス（ＡＤＤ ２ＨＨ、ＡＤＤ ２ＨＨ＋ＡＤＤＯＦＦ、ＡＤＤ ２ＨＨ＋２×ＡＤＤＯＦＦ、ＡＤＤ ２ＨＨ＋３×ＡＤＤＯＦＦ、…、ＡＤＤ ２ＨＨ＋４６×ＡＤＤＯＦＦ）に順に書き込まれることになる。
【００９３】
図１５は、画像圧縮装置２００のレートコントロール回路２２０の構成を示す図である。レートコントロール回路２２０は、まず、Ｎｏ．１２８のトランケーションデータをＤＭＡ３１を介してＤＲＡＭ５０より読出し、読み出したトランケーションデータの内容に従いメモリＣ又はメモリＤより各サブバンドの符号データの削除後の符号量を読み出し、これらの合計値を求め、目標符号量との比較を行う。ここで、目標符号量よりも符号量が多い場合、より大きなデータＮｏ．のトランケーションデータを読出し、読み出したトランケーションデータの内容に従い、再度、符号データ削除後の符号量を求める。逆の場合、即ち、符号データの削減後の符号量が目標符号量よりも少ない場合、より小さなデータＮｏ．のトランケーションデータを読み出し、読み出したトランケーションデータの内容に従い、再度、符号データ削除後の符号量を求める。上記符号データ削除後の符号量が目標符号量であるとみなせる値になる１のデータＮｏ．を特定し、このデータＮｏ．を表すデータを後段のパケット情報生成回路３４に出力する。
【００９４】
アドレス生成回路２３０は、ＤＭＡ３１を介して入力されるトランケーションデータの内容に従い、各サブバンドの符号データ削除後の符号量のデータを読み出すアドレス信号を生成し、メモリＣ又はメモリＤに出力する。メモリＣ及びメモリＤの内、処理しているフレーム画像のデータが格納されており、イネーブル状態にあるメモリは、指定されたアドレスに格納している符号データ削除後の符号量を表すデータを符号演算回路２４０に出力する。
【００９５】
より具体的には、ＤＭＡ３１より入力されるトランケーションデータは、レジスタ２３１に格納される。レジスタ２３１は、格納されたトランケーションデータを各サブバンド毎のデータに分けて格納し、次段のセレクタ２３２に出力する。セレクタ２３２は、サブバンド選択回路２３３より出力される選択信号に応じて、サブバンド３ＬＬ、３ＨＬ、３ＬＨ、３ＨＨ、２ＨＬ、２ＬＨ、２ＨＨ、１ＨＬ、１ＬＨ、１ＨＨの順にトランケーションデータを乗算器２３５の一方の信号入力端子に出力する。乗算器２３５の残りの信号入力端子にはオフセットアドレスＡＤＤＯＦＦの値が入力されている。乗算器２３５は、選択信号により選択されたサブバンドのトランケーションデータにより指定される削除するコーディングパスの枚数分のオフセットアドレスを加算器２３６の一方の信号入力端子に出力する。
【００９６】
上記サブバンド選択回路２３３は、選択信号の要求信号として入力されるクロック信号ＣＬＫに同期して選択信号を次のサブバンドを選択する値に更新し、出力する。サブバンド選択回路２３３の出力する選択信号は、セレクタ２３４にも入力される。セレクタ２３４は、選択信号により特定されるサブバンドの先頭アドレスＡＤＤ（ＡＤＤ ３ＬＬ〜ＡＤＤ １ＨＨ）を加算器２３６の残りの信号入力端子に出力する。
【００９７】
上記構成を採用することにより、加算器２３６は、選択信号により選択されたサブバンドのトランケーションデータにより指定される枚数にマスク量を加算した枚数のコーディングパスの符号データを最下位ビットプレーン側から削除した場合に残る符号量のデータの格納アドレスを生成し、メモリＣ又はメモリＤに出力する。
【００９８】
符号量演算回路２４０は、メモリＣ又はメモリＤより送られてくる各サブバンドのデータ削除後の符号量より全サブバンドの符号データ削除後の符号量を求め、求めた符号量と目標符号量との比較を行い、比較結果を表す比較結果信号を次段のデータＮｏ．切換回路２５０に出力する。
【００９９】
メモリＣ又はメモリＤより符号量演算回路２４０に読み出される符号量のデータは、加算器２４１の一方の信号入力端子に入力される。加算器２４１の残りの信号入力端子には、当該加算器２４１の出力を格納するレジスタ２４２の値が入力される。当該構成を採用することで、レジスタ２４２にリセット信号が入力されるまでの間、メモリＣ又はメモリＤより読み出される各サブバンドの符号量の合計値がレジスタ２４２に格納される。
【０１００】
２入力ＡＮＤゲート２４４の一方の信号入力端子にはアドレス生成回路２３０のサブバンド選択回路２３３より出力される選択信号が入力される。ＡＮＤゲート２４４の残りの信号入力端子には、レジスタ２４３が接続されている。レジスタ２４３には、サブバンド選択回路２３３がサブバンド１ＨＨを選択する選択信号を出力した後、即ち、全てのサブバンドの選択信号を出力した後、次に再び最初のサブバンド３ＬＬを選択する前の間に出力される選択信号の値が格納されている。上記構成を採用することにより、ＡＮＤゲート２４４は、全てのサブバンドの選択信号を出力した後、次に再び最初のサブバンド３ＬＬを選択する前のタイミングで比較器２４５のイネーブル端子にＨｉｇｈレベルのイネーブル信号を出力し、当該回路をイネーブルに切り換える。
【０１０１】
比較器２４５は、レジスタ２４２から出力される符号データ削除後の符号量と目標符号量との比較を行い、比較結果信号を次段のデータＮｏ．切換回路２５０に出力する。
【０１０２】
データＮｏ．切換回路２５０は、実施の形態１の画像圧縮装置１００のデータ切換回路９０と同じ構成でありここでの説明は省略する。
【０１０３】
（３）実施の形態３
図１６は、実施御形態３に係る画像圧縮装置３００の構成を示す図である。画像圧縮装置３００は、実施の形態１の画像圧縮装置１００と同じように、各サブバンドのコードブロック毎のマスク量及び各コードブロックのコーディングパス毎の符号量を求め、トランケーションデータに基づいて各サブバンドのコーディングパスを１枚づつ削除する場合の全サブバンドの符号データの削減量を求め、求めた符号データの削減量と目標符号削減量との比較を行うことにより最適なトランケーションデータを特定する。
【０１０４】
ここで、上記実施の形態１の画像圧縮装置１００が上記全てのサブバンドの符号データの削減量を求めるために、各サブバンドのコードブロックのコーディングパスの符号データを最下位ビットプレーン側から１枚づつ削除した時に削減される符号量（符号データの変量）をメモリＣ及びメモリＤに用意するのに対し、上記実施の形態３の画像処理装置３００では、上記全てのサブバンドの符号データ削減量を求めるために、各サブバンドのコードブロックのコーディングパスの符号データを最下位ビットプレーン側から１枚削除した場合の符号データの削減量、２枚削除した場合の符号データの削減量、・・４６枚削除した場合の符号データの削減量をメモリＣ及びＤに用意することを特徴とする。なお、上記２枚削除した場合の符号データの削減量とは、１枚目のコーディングパスの符号データを削除した場合の符号データの変量に、２枚目のコーディングパスの符号データを削除した場合の符号データの変量を加えた値である。
【０１０５】
実施の形態３に係る画像圧縮装置３００の構成は、上述した実施の形態１に係る画像圧縮装置１００と基本的に同じである（図２を参照）。以下、画像圧縮装置１００が備えるものと異なる構成のデータ処理回路３１０及びレートコントロール回路３２０について説明する。なお、便宜上、上記実施の形態１に係る画像圧縮装置１００と同じ構成物には同じ参照番号を付して説明する。
【０１０６】
図１７は、画像圧縮装置３００のデータ処理回路３１０の状態遷移図である。当該データ処理回路３１０は、図２に示した実施の形態１に係る画像圧縮装置１００の備えるデータ処理回路２９に相当する。当該状態遷移図を、米国Synopsys社の論理合成ツールに入力することにより具体的な回路が自動的に設計される。以下、状態遷移図の説明を行う。
【０１０７】
まず、サブバンド特定パラメータＳＢの値に対応するサブバンドを定義しておく。即ち、ＳＢ＝１は３ＬＬに対応し、ＳＢ＝２は３ＨＬに対応し、ＳＢ＝３は３ＬＨに対応し、ＳＢ＝４は３ＨＨに対応する。ＳＢ＝５は２ＨＬに対応し、ＳＢ＝６は２ＬＨに対応し、ＳＢ＝７は２ＨＨに対応する。ＳＢ＝８は１ＨＬに対応し、ＳＢ＝９は１ＬＨに対応し、ＳＢ＝１０は１ＨＨに対応する。
【０１０８】
パラメータＳＢの値を１に設定する（ステップＳ９０）。符号データの削除を行うコーディングパスの枚数を特定するパラメータＢＰの値を０に設定し、処理対象のコードブロックのコーディングパスの符号データを最下位ビットプレーン側からＢＰ枚だけ削除した時の符号データの総削減量を示す変数ＳＢＰの値を０に設定する（ステップＳ９１）。パラメータＳＢの値により特定されるサブバンドのコードブロックに１から順に割り当てた番号を特定するパラメータＣＢの値を１に設定する（ステップＳ９２）。
【０１０９】
パラメータＢＰの値にパラメータＣＢの値により特定されるコードブロックにおいて削除するマスク量Ｍ（ＣＢ）を加算した値を、当該コードブロックにおいて符号データの削除を行うコーディングパスの枚数を表すパラメータＱとする（ステップＳ９３）。Ｎｏ．ＣＢのコードブロックの最下位ビットプレーン側からＱ枚分のコーディングパスの符号データの総量ＳＢＰ（ＣＢ）をメモリＡ又はメモリＢに記憶するデータより求める（ステップＳ９４）。変数ＳＢＰの値に上記ＳＢＰ（ＣＢ）の値を加算する（ステップＳ９５）。
【０１１０】
パラメータＣＢに１を加算する（ステップＳ９６）。ここで、パラメータＣＢの値がパラメータＳＢで特定されるサブバンドのコードブロックに割り当てられた番号の最大値であるＣＢＳＢ・ＭＡＸ以下の場合には（ステップＳ９７でＮＯ）、上記ステップＳ９３に戻る。他方、パラメータＣＢの値が上記ＣＢＳＢ・ＭＡＸよりも大きい場合には（ステップＳ９７でＹＥＳ）、フレーム単位でイネーブルに切り換るメモリＣ及びメモリＤの内、選択されているメモリのアドレスＡＤＤ“ＳＢ”にオフセットアドレスとしてＡＤＤＯＦＦ×ＢＰを加算した値のアドレスに符号データ削減量を表す変数ＳＢＰの値を書き込む（ステップＳ９８）。ここでアドレスＡＤＤ“ＳＢ”は、例えば、パラメータＳＢが１の場合、ドレスＡＤＤ ３ＬＬのことを示す。
【０１１１】
パラメータＢＰに１を加算する（ステップＳ９９）。ここで、パラメータＢＰの値が４６以下の場合（ステップＳ１００でＮＯ）、上記ステップＳ９２に戻る。他方、パラメータＢＰの値が４６を越えた場合、即ち、パラメータＳＢで特定されるサブバンドの４６枚のコーディングパス全てについての処理が終了した場合には（ステップＳ１００でＹＥＳ）、次のサブバンドについて処理を行うため、パラメータＳＢの値に１を加算する（ステップＳ１０１）。パタメータＳＢの値が上記定義した最大値である１０以下の場合（ステップＳ１０２でＮＯ）、上記ステップＳ９１に戻る。パラメータＳＢの値が１０を越えた場合（ステップＳ１０２でＹＥＳ）、全てのサブバンドについての処理が完了したと判断して処理を終了する。
【０１１２】
なお、上記状態遷移図に基づく処理は、図示しない中央演算処理装置によるフソフトウェア処理により実現しても良い。この場合の処理フローチャートは、上記状態遷移図と同じである。
【０１１３】
図１８は、実施の形態３に係る画像圧縮装置３００のレートコントロール回路３２０の構成を示す図である。本図において、実施の形態２に係る画像圧縮装置２００のレートコントロール２２０と同じ構成物には同じ参照番号を付してここでの説明を省略する。
【０１１４】
図示するように、レートコントロール回路３２０は、符号量演算回路３４０の比較器３４５のみが、実施の形態２に係る画像圧縮装置２００のレートコントロール回路２２０と異なる。即ち、比較器３４５には、目標とする符号データの削減量が入力されている。これは、メモリＣ又はメモリＤに各サブバンドのコードブロックのコーディングパスのデータを１枚、２枚・・・と削除した場合の符号データの削減量が格納されており、レジスタ２４２には、各サブバンドの符号データの削減量の合計値が格納されているためである。
【０１１５】
【発明の効果】
本発明の画像圧縮装置は、データＮｏ．順に符号データの削減量が増加又は減少するように、かつ、再生画像の質が次第に劣化又は向上するようにトランケーションデータを並べたトランケーションテーブルを用意することにより、ＪＰＥＧ２０００の標準に従いトランケーション後の符号を復号してトランケーション前の画像との歪み量を調べ、最も歪みの少なくなるトランケーション内容を特定するといった処理自体を不要にし、符号量と目標値との比較に基づいてデータＮｏ．の増減だけで簡単に符号量の調節を行うことができる。
【０１１６】
更に、上記画像圧縮装置において、選択したトランケーションデータに基づいて得られる符号データの変量と目標値の差からデータＮｏ．を調節することにより、簡単かつ迅速に符号量の調節を行うことができる。
【図面の簡単な説明】
【図１】 実施の形態１に係る画像圧縮装置の実行する符号データの削減処理の概要を説明するための図である。
【図２】 画像圧縮装置の構成を示す図である。
【図３】 ＤＲＡＭのメモリマップを示す図である。
【図４】 コードブロックのウェーブレット係数の有効画素の平均値を説明するための図である。
【図５】 マスキング係数計算回路の構成を示す図である。
【図６】 メモリマップを示す図である。
【図７】 メモリマップを示す図である。
【図８】 データ処理回路の状態遷移図を示す図である。
【図９】 レートコントロール回路の構成を示す図である。
【図１０】 データＮｏ．切換回路の状態遷移図を示す図である。
【図１１】 パケット情報生成回路の状態遷移図を示す図である。
【図１２】 実施の形態２に係る画像圧縮装置の構成を示す図である
【図１３】 データ処理回路の状態遷移図を示す図である。
【図１４】 メモリマップを示す図である。
【図１５】 レートコントロール回路の構成を示す図である。
【図１６】 実施の形態３に係る画像圧縮装置の構成を示す図である。
【図１７】 データ処理回路の状態遷移図を示す図である。
【図１８】 レートコントロール回路の構成を示す図である。
【符号の説明】
２９，２１０，３１０ データ処理回路、３２，２２０，３２０ レートコントロール回路、６０，２３０ アドレス生成回路、８０，２４０，３４０ 符号量演算回路。
【発明の属する技術分野】
本発明は、ＪＰＥＧ２０００等に準拠して画像データの圧縮符号化を行う画像圧縮装置に関する。
【０００２】
【従来の技術】
近年、高精細画像を取り扱うのに適した圧縮符号化方法としてＪＥＰＧ２０００が知られている。ＪＰＥＧ２０００の符号化処理では、画像データをＹ，Ｃｂ，Ｃｒの各色成分のデータに変換した後、それぞれのデータに対して周波数解析として２次元離散ウェーブレット変換を行う。ウェーブレット変換により得られたウェーブレット係数のデータ（例えば１６ビットデータ）を、サブバンド（たとえば、レベル３のウェーブレット変換の場合、３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，ｌＨＬ，１ＬＨ，１ＨＨ）を処理単位としてビットプレーンに分割し、サブバンド毎に各ビットプレーンのデータを上位から順に３通りの方法によりスキャンして算術符号化を行う。上記３通りの方法は、“significant propagation pass”、“magnitude refinement pass”、“cleanup pass”と呼ばれている。
【０００３】
符号データの圧縮は、上記３通りの方法によるスキャンで得られる各サブバンドの全コードブロックのコーディングパスの符号データを最下位のビットプレーン側から順に均一に削除（トランケーション）することにより行う。ここで、符号データの削除とは、削除するビットデータの値を０（無効データ）に置きかえることをいう。ＪＰＥＧ２０００の符号化処理については、以下の非特許文献１に詳しく説明されている。
【０００４】
【非特許文献１】
「静止画像符号化の新国際標準方式（ＪＰＥＧ２００）の概要」、映像情報メディア学会誌２０００年、Ｖｏｌ．５４、Ｎｏ．２、ｐｐ１６４−１７１
【０００５】
【発明が解決しようとする課題】
ＪＰＥＧ２０００の符号化処理では、上述するように各サブバンドの最下位のビットプレーンに対応するコーディングパスの符号データから順に削除することで簡単に目標とする符号データの量（単に符号量と記すこともある）にまでデータ圧縮を行うことができるが、データ削除のしかたによっては、符号データを復号して得られる再生画像の質が大きく劣化する場合がある。
【０００６】
ＪＰＥＧ２０００の標準では、各ビットプレーンに対し、データ削除後の符号データを復号して、データ削除前の元の画像との比較より歪み量を算出し、当該歪み量が最小となるデータ削除内容を特定するが、当該手法では、複雑な演算を繰り返し行うことが要求され、処理に時間を要する他、ハードウェア処理で実現することは非常に難しいといった問題があった。
【０００７】
本発明は、再生画像の質をできるだけ保持しつつ、簡単な構成で迅速に目標の符号量に画像データの圧縮が行える画像圧縮装置を提供することを目的とする。
【０００８】
【課題を解決するための手段】
本発明の第１の画像圧縮装置は、画像データを周波数解析して得られる係数データを処理単位に分割し、各処理単位の係数データを符号化して符号データを生成する符号化部と、上記符号化部において生成される符号データの内、各処理単位の係数データの下位ビット側のデータに対応する符号データから削除する内容を決めるトランケーションデータを、データＮｏ．の増加に伴い符号データの削減量が次第に増加又は減少するように、かつ、再生画像の質が次第に劣化又は向上するように並べたトランケーションテーブルと、トランケーションデータに従い各処理単位の符号データを削除した後の符号データの変量が目標値であるとみなせる１つのトランケーションデータのデータＮｏ．を特定するレートコントロール部とを備えることを特徴とする。
【０００９】
本発明の第２の画像圧縮装置は、上記第１の画像圧縮装置において、上記レートコントロール部は、指定されたデータＮｏ．のトランケーションデータを上記トランケーションテーブルから読み出し、読み出したトランケーションデータの内容に従い各処理単位の符号データの内、係数データの下位ビット側のデータに対応する符号データを削除する場合の符号データの変量を算出する演算部と、上記演算部により算出される符号データの変量と目標値との比較結果に基づいて上記演算部に指定するデータＮｏ．を増減させて、算出される符号データの変量が目標値であるとみなせる１のデータＮｏ．を特定するデータＮｏ．特定部とで構成されることを特徴とする。
【００１０】
本発明の第３の画像圧縮装置は、上記何れかの画像圧縮装置において、更に、各処理単位の符号データの内、係数データの下位ビット側のデータに対応する符号データをトランケーションテーブルの内容に従い順に削除した場合の符号データの変量を表すデータを算出し、算出したデータをメモリに記憶するデータ処理部を備え、上記演算部は、トランケーションテーブルより読み出したトランケーションデータの内容に従い各処理単位の符号データを削除する場合の符号データの変量の合計を、上記データ処理部によりメモリに記憶しているデータに基づいて算出することを特徴とする。
【００１１】
本発明の第４の画像圧縮装置は、上記第３の画像圧縮装置において、上記データ処理部は、符号データの変量として、符号データの内、係数データの下位ビット側のデータに対応する符号データを順に削除する場合における削除毎の符号データの削減量を算出し、算出した削減量を表すデータをメモリに記憶することを特徴とする。
【００１２】
本発明の第５の画像圧縮装置は、上記第３の画像圧縮装置において、上記データ処理部は、符号データの変量として符号データの内、係数データの下位ビット側のデータに対応する符号データを順に削除した場合の削除後の符号データの総量を算出し、算出した符号データの総量を表すデータをメモリに記憶することを特徴とする。
【００１３】
本発明の第６の画像圧縮装置は、上記第３の画像圧縮装置において、上記データ処理部は、符号データの変量として、符号データの内、係数データの下位ビット側のデータに対応する符号データを順に削除した場合において、全く符号データの削除を行っていない時の符号データの総量と削除後の符号データの総量との差を算出し、算出した差を表すデータをメモリに記憶することを特徴とする。
【００１４】
本発明の第７の画像圧縮装置は、上記何れかの画像圧縮装置において、上記符号化部は、周波数解析として２次元離散ウェーブレット変換を行い、画像データを２次元離散ウェーブレット変換してえられるウェーブレット係数を、処理単位であるサブバンドに分割し、各サブバンドのウェーブレット係数を算術符号化して符号データを生成し、上記トランケーションテーブルは、サブバンド毎に、符号データの内、ウェーブレット係数の下位ビット側のデータに対応する符号データを削除する内容を決めるトランケーションデータを、データＮｏ．の増加に伴い符号データの削減量が次第に増加又は減少するように、かつ、再生画像の質が次第に劣化又は向上するように並べ、上記レートコントロール部は、指定するデータＮＯ．のトランケーションデータを上記トランケーションテーブルから読み出し、読み出したトランケーションデータの内容に従い各サブバンドの符号データの内、ウェーブレット係数の下位ビット側のデータに対応する符号データを削除した場合の符号データの変量を算出し、算出した符号データの変量が目標値であるとみなせる１つのデータＮｏ．を特定することを特徴とする。
【００１５】
【発明の実施の形態】
以下、添付の図面を参照しつつ実施の形態１〜３に係る画像圧縮装置について説明する。
【００１６】
（１）実施の形態１
(1-1)データ削除処理の概要
図１は、実施の形態１に係る画像圧縮装置１００（図２を参照）が実行する符号データの削除（トランケーション）処理の内容を概説するための図である。例えば、矢印Ａ１に示す１２８×１２８画素の画像データを符号化する場合について考える。まず、上記画像データをＹ、Ｃｂ及びＣｒの３つの色成分のデータに変換する。各色成分のデータに対して行う処理内容は同じであるため、以下、Ｙ成分のデータ処理について説明する。Ｙ成分のデータに対して周波数解析として２次元離散ウェーブレット変換を施し、処理単位として矢印Ａ２で示すようなサブバンド（３ＬＬ、３ＨＬ、３ＬＨ、３ＨＨ、２ＨＬ、２ＬＨ、２ＨＨ、１ＨＬ、１ＬＨ、１ＨＨ）で成る各１６ビットのウェーブレット係数を得る。ウェーブレット係数を各サブバンドに分割し、更に１６枚のビットプレーンに分割する。各サブバンドの１６枚のビットプレーンのウェーブレット係数を上位ビットから順に３通りの方法によりスキャンして算術符号化を行う。上記３通りの方法は、“significant propagation pass”、“magnitude refinement pass”、“cleanup pass”と呼ばれている。上記算術符号化により矢印Ａ３で示すように、各サブバンド毎に、合計４６枚のコーディングパスで成る符号データが生成される。
【００１７】
実施の形態１に係る画像圧縮装置１００は、各サブバンドのコーディングパスの符号データを最下位ビットプレーン側から順に、以下の２つの手法により削除（トランケーション）する。
【００１８】
第１手法による符号データの削除について説明する。まず、「表１」に示すように、Ｙ、Ｃｂ、Ｃｒの各色成分別に、各サブバンド（３ＬＬ、３ＨＬ、３ＬＨ、３ＬＬ、２ＨＬ、２ＬＨ、２ＬＬ、１ＨＬ、１ＬＨ、１ＬＬ）の各コーディングパスの符号データを最下位ビットプレーン側から何枚づつ削除するかを決めるデータ（以下、トランケーションデータという）で成る１５００個以上のデータで構成されるランケーションテーブルを用意する。
【表１】
例えば、トランケーションデータとして、１，１ １ １，１ １ １，２ ２ ２が定義されている場合を考える。上記トランケーションデータは、図１の矢印３に斜線を引いて示すように、算術符号化を行う場合の処理単位である各サブバンドが有する全コードブロックのコーディングパスの符号データを、最下位ビットプレーン側から順に削除する枚数を特定するものであり、本例では、３ＬＬについて１枚、レベル３のＨＬ、ＬＨ、ＨＨについて各１枚、レベル２のＨＬ、ＬＨ、ＨＨについて各１枚、レベル１のＨＬ、ＬＨ、ＨＨについて各２枚づつ削除すること意味する。
【００２０】
上記「表１」に示すトランケーションデータは、データＮｏ．の増加に伴い、削除する符号データの量（単に符号量と記すこともある）が次第に多くなるように、かつ、再生画像の質が次第に劣化するように構成する。なお、トランケーションテーブルは、データＮｏ．の増加に伴い、削除する符号量が次第に少なくなり、再生画像の質が次第に向上するように構成することも考えられる。この場合における処理内容の変更点は、後に、該当箇所において説明する。
【００２１】
各トランケーションデータは、あるサンプル画像を用いた実験又は様々なサンプル画像を用いた実験結果の統計等に基づいて作成する。なお、複数のテーブルを用意しておき、例えば、動画撮影時における各フレーム間における被写体の移動量によって使用するテーブルを切り換える構成を採用しても良い。
【００２２】
実施の形態１に係る画像処理装置１００では、各サブバンドの１６枚のビットプレーンを算術符号化を施して得られる各コーディングパスの符号量をメモリ（図２に示すメモリＡ及びメモリＢが該当する）に記録しておき、上記メモリに記憶している符号量のデータから符号データの削減量（単に符号削減量と記すこともある）を求め、求めた値の目標符号削減量に対する過不足を算出する。符号データの削減量が少なく、目標とする符号削減量に達しない場合には、より大きな値のデータＮｏ．のデータ削減量の多いトランケーションデータを選択する。逆に符号データの削減量が多く、目標とする符号削減量を越える場合、より小さな値のデータＮｏ．のデータ削減量の少ないトランケーションデータを選択する。
【００２３】
上記第１手法による符号データの圧縮では、データＮｏ．の増加に伴い徐々に符号削減量が増加すると共に、画質が劣化するように並べたトランケーションデータを予め用意することで、ＪＰＥＧ２０００の標準に従いトランケーション後の符号を復号してトランケーション前の画像との歪み量を調べ、最も歪みの少なくなるトランケーション内容を特定するといった処理自体が不要になる利点を持つ。
【００２４】
第２手法によるデータ削減は、上記第１の手法がトランケーションテーブルのデータによりサブバンド毎に特定される枚数のコーディングパスの符号データを一律に削除するのに対し、各サブバンドを更に、第２処理単位であるコードブロックに分割し、各コードブロック毎にウェーブレット係数の大きさに応じて特定される枚数だけ、削除するコーディングパスの枚数を増やすものである。当該第２手法は、同一のサブバンド内でコードブロック毎にデータ削減量を変えるとコードブロックの境界部分で再生画像に目立つ歪みが生じるため、符号データの削除はサブバンド単位で行うのが普通であるところ、サブバンド内で特に画像成分の多い部分は多めにデータ削除を行っても歪みが目立たず、再生画像の質の劣化が穏やかであると感じる人の視覚特性に基づいて行うものである。これにより、通常の処理単位であるサブバンド単位で均一に大きく符号データの削除を行う場合に比べて、再生画像の質をできるだけ高いレベルに維持しつつ圧縮率を高めることができる。
【００２５】
より具体的には、各サブバンドのコードブロック毎に当該コードブロックの有効画素のウェーブレット係数の平均値に応じて更に削除するコーディングパスの枚数（０〜２）を決める。矢印Ａ３で示される各サブバンドには各コードブロックを点線で区画して表し、マスク数（更に削除するコーディングパスの枚数）を各コードブロックの上に記すと共に、対応するコーディングパスをクロスハッチングして表す。このように、コードブロック毎に削除するコーディングパスの枚数を調節することにより、再生画像の質の劣化を防ぎつつ、より効率の良い符号データの削除を実現する。
【００２６】
(1-2)画像圧縮装置の構成
図２は、実施の形態１に係る画像圧縮装置１００の構成を示す図である。画像圧縮装置１００は、ウェーブレット変換部１０、算術符号化部２０、パケットヘッダ生成処理部３０、メモリコントローラ４０及びＤＲＡＭ５０で構成される。メモリコントローラ４０は、いわゆるアービタ回路であり、上記ウェーブレット変換部１０、算術符号処理部２０及びパケットヘッダ生成処理部３０が備える各ＤＭＡ１３、２６、２５、３１、３３、３５及び３７のＤＲＡＭ５０に対するデータアクセス権の調停を行う。ＤＲＡＭ５０は、上述した「表１」のデータを記憶している他、処理するフレーム画像の全てのサブバンドについての符号データが書き込まれる。
【００２７】
以下、必要に応じて図３〜図１１を参照しつつ、ウェーブレット変換部１０、算術符号化部２０及びパケットヘッダ生成処理部３０の構成及び動作について詳細に説明する。
【００２８】
(1-2-1)ウェーブレット変換部
ウェーブレット変換部１０は、画像データを１６ビットのウェーブレット係数に変換する。色変換回路１１は、入力される画像データをＹ、Ｃｂ及びＣｒの各色成分に変換して出力する。ウェーブレット変換回路１２は、色変換後の各成分のデータに対して２次元離散ウェーブレット変換を実行する。ＤＭＡ１３は、生成されたウェーブレット係数をＤＲＡＭ５０の所定のアドレスに格納する。なお、色変換回路１１及びウェーブレット変換回路１２は、周知の回路である。
【００２９】
(1-2-2)算術符号化部
算術符号化部２０は、上記ウェーブレット変換部１０においてＤＲＡＭ５０に格納されたウェーブレット係数に対して算術符号化処理を施し、各サブバンドのコーディングパス毎の符号データをＤＲＡＭ５０に書き込むと共に、各サブバンドのコードブロック毎のマスク量（コーディングパス枚数）を特定し、特定したマスク量をメモリＡ又はメモリＢに書き込む。
【００３０】
更に、上記特定したマスク量及び各コードブロックのコーディングパス毎の符号量から、トランケーションデータに基づいて各サブバンドのコーディングパスを１枚づつ削除する場合に減少する符号量を特定し、メモリＣ又はメモリＤに書き込む。なお、上記符号量は、各コードブロックについてマスク量に応じた追加の符号データ削除を行った値である。
【００３１】
ＤＭＡ２１は、ＤＲＡＭ５０の所定のアドレスに格納されているウェーブレット係数をサブバンド単位で読み出す。読み出された１６ビットのウェーブレット係数は、量子化回路２２においてエントロピー量子化された後、ビットプレーン分割回路２３に入力され１６枚のビットプレーンに分割される。算術符号化回路２４は、サブバンド毎に各ビットプレーンのデータを上位ビットから順に３通りの方法（コーディングパスという）によりスキャンして算術符号化を行う。上記３通りの方法は、“significant propagation pass”、“magnitude refinement pass”、“cleanup pass”と呼ばれる。算術符号化部２４から出力される符号データは、１５×３＋１＝４６枚のコーディングパスの符号データで成り、ＤＭＡ２５を介してＤＲＡＭ５０に書き込まれる。なお、量子化回路２２、ビットプレーン分割回路２３、及び、算術符号化回路２４は周知の回路である。
【００３２】
図３は、ＤＲＡＭ５０内の符号データに関するメモリマップである。符号データは、３ＬＬ、３ＨＬ、３ＬＨ、３ＨＨ、２ＨＬ、２ＬＨ、２ＨＨ、１ＨＬ、１ＬＨ、１ＨＨの順で書き込まれている。例えば、２ＨＨのサブバンド内では、所定の順序で割り当てたコードブロックの番号順（１、２、・・・１０、・・ＣＢ２ＨＨ・ＭＡＸ（但し、ＣＢ２ＨＨ・ＭＡＸは、２ＨＨにあるコードブロックに割り当てた番号の最大値を表す））に４６枚分のコーディングパスの符号データが書き込まれている。
【００３３】
再び図２を参照する。ＤＭＡ２１によってＤＲＡＭ５０から読み出されたウェーブレット係数は、量子化回路２２だけでなく平均値算出回路２６にも入力される。平均値算出回路２６では、各コードブロックの有効画素のウェーブレット係数の平均値を算出して出力する。ここで有効画素とは、所定の画素マトリクスで成るコードブロック内において有効なウェーブレット係数のデータを持つ画素のことを指す。例えば、図４に示すように、縦６４画素×横６２画素で成る１ＬＨのサブバンドを１６画素×１６画素で成るコードブロックに分割した場合、図中右隅に縦に並ぶ各コードブロックについては、右端に×印で示す縦１６画素×横２画素は有効なウェーブレット係数のデータを持たない。そこで、当該右隅に縦に並ぶコードブロックについては、×印以外の画素のウェーブレット係数の平均値を求める。なお、当該平均値算出回路２６は周知の回路である。
【００３４】
再び図２を参照する。マスキング係数計算回路２７は、平均値算出回路２６から順に出力される各コードブロック毎のウェーブレット係数の平均値の値に応じて０枚、１枚、２枚の追加のマスキング係数、即ち、マスク量（符号データを削除するコーディングパスの枚数）を特定して出力する。
【００３５】
図５は、マスキング係数計算回路２７の構成を示す図である。マスキング係数計算回路２７は、３つの比較器２７ａ、２７ｂ及び２７ｃと、１つのセレクタ２７ｄにより構成される。比較器２７ａ、２７ｂ及び２７ｃの一方の信号入力端子には各コードブロック毎の有効画素のウェーブレット係数の平均値が入力され、残りの信号入力端子にはしきい値１、しきい値２、しきい値３が入力されている。上記しきい値１〜３は、しきい値１＜しきい値２＜しきい値３の関係を満たす。比較器２７ａは入力される平均値がしきい値１より大きい場合にはＨｉｇｈレベルの信号を出力し、小さい場合にはＬｏｗレベルの信号を出力する。同様に、比較器２７ｂは入力される平均値がしきい値２より大きい場合にはＨｉｇｈレベルの信号を出力し、小さい場合にはＬｏｗレベルの信号を出力する。比較器２７ｃは入力される平均値がしきい値３より大きい場合にはＨｉｇｈレベルの信号を出力し、小さい場合にはＬｏｗレベルの信号を出力する。
【００３６】
セレクタ２７ｄは、比較器２７ａ、比較器２７ｂ及び比較器２７ｃからＬｏｗレベルの信号が入力される場合にマスク量０を出力し、比較器２７ａからＨｉｇｈレベルの信号が入力され、残りの比較器２７ｂ及び比較器２７ｃからＬｏｗレベルの信号が入力される場合にマスク量１を出力し、比較器２７ａ及び比較器２７ｂからＨｉｇｈレベルの信号が入力され、比較器２７ｃからＬｏｗレベルの信号が入力される場合にマスク量２を出力する。比較器２７ａ、比較器２７ｂ及び比較器２７ｃの全てからＨｉｇｈレベルの信号が入力される場合には、マスク量３を出力する。
【００３７】
再び図２を参照する。メモリＡ及びメモリＢは、処理するフレーム画像単位で交互にイネーブルに切り換えられるメモリであり、マスキング係数計算回路２７から出力される各サブバンドのコードブロック毎のマスク量を記録する。
【００３８】
図６は、メモリＡのメモリマップである。メモリＢのメモリマップはメモリＡと同じである。図示するように、３ＬＬ、３ＨＬ、３ＬＨ、３ＨＨ、２ＨＬ、２ＬＨ、２ＨＨ、１ＨＬ、１ＬＨ、１ＨＨの各サブバンド内のコードブロック毎のマスク量が記憶される。本図では、２ＨＨのサブバンドではＣＢ＝１〜ＣＢ２ＨＨ・ＭＡＸのマスク量を記憶していることを示している。なお、ＣＢ２ＨＨ・ＭＡＸは、サブバンド内のコードブロックに割り当てた番号の最大値を表し、本図の場合、１６個のコードブロックを有する２ＨＨのサブバンドではＣＢ２ＨＨ・ＭＡＸは１６である。
【００３９】
再び図２を参照する。算術符号化回路２４の出力する符号データは、符号量算出回路２８にも出力される。符号量算出回路２８では、各コードブロックのビットプレーンに対応するコーディングパス毎の符号量を計数し、係数値をデータ処理回路２９に出力する。データ処理回路２９には、更に、上記メモリＡ又はメモリＢに書き込まれた各コードブロックのマスク量（コーディングパス枚数）が入力される。データ処理回路２９は、各サブバンドのコーディングパスの符号データを最下位のビットプレーン側から１枚ずつ削除する場合において、更に、マスク量を考慮した符号データの削減量を求め、求めた符号データの削減量を表すデータをメモリＣ又はメモリＤに書き込む。
【００４０】
図７は、メモリＣのメモリマップを示す図である。メモリＤのメモリマップはメモリＣのメモリマップと同じである。図示するように、アドレスＡＤＤ ３ＬＬには、サブバンド３ＬＬの４６枚のコーディングパスを最下位のビットプレーンから順に削除した場合の符号データの削減量を示すデータが書き込まれる。アドレスＡＤＤ ３ＨＬ、アドレスＡＤＤ ３ＬＨ、アドレスＡＤＤ ３ＨＨ、アドレスＡＤＤ ２ＨＬ、アドレスＡＤＤ ２ＬＨ、アドレスＡＤＤ ２ＨＨ、アドレスＡＤＤ １ＨＬ、アドレスＡＤＤ １ＬＨ及びアドレスＡＤＤ １ＨＨについても同様である。
【００４１】
図７では、更にアドレスＡＤＤ １ＬＨ〜ＡＤＤ １ＨＨの空間に書き込まれるデータについて詳しく示す。各コーディングパスの符号データを最下位のビットプレーン側から順に削除した場合の符号データの削減量Ｓn（但し、ｎは０〜４６）は、ある一定のビット数（例えば２０ビット）のデータで表現される。上記２０ビット分のデータ書き込み領域を確保するオフセットアドレスＡＤＤＯＦＦを特定すれば、コーディングパスを０枚〜４６枚と順に削除する場合の符号データの削減量Ｓnを示すデータは、アドレスＡＤＤ １ＬＨに削除するコーディングパスの枚数分のオフセットアドレスを加算したアドレス（ＡＤＤ １ＬＨ、ＡＤＤ １ＬＨ＋ＡＤＤＯＦＦ、ＡＤＤ １ＬＨ＋２×ＡＤＤＯＦＦ、ＡＤＤ １ＬＨ＋３×ＡＤＤＯＦＦ、…、ＡＤＤ １ＬＨ＋４６×ＡＤＤＯＦＦ）に順に書き込まれることになる。
【００４２】
図８は、データ処理回路２９の状態遷移図である。当該状態遷移図を、米国Synopsys社の論理合成ツールに入力することで具体的な回路が自動的に設計される。以下、状態遷移図の説明を行う。まず、サブバンド特定パラメータＳＢの値に対応するサブバンドを定義しておく。即ち、ＳＢ＝１は３ＬＬに対応し、ＳＢ＝２は３ＨＬに対応し、ＳＢ＝３は３ＬＨに対応し、ＳＢ＝４は３ＨＨに対応し、ＳＢ＝５は２ＨＬに対応し、ＳＢ＝６は２ＬＨに対応し、ＳＢ＝７は２ＨＨに対応し、ＳＢ＝８は１ＨＬに対応し、ＳＢ＝９は１ＬＨに対応し、ＳＢ＝１０は１ＨＨに対応する。
【００４３】
パラメータＳＢの値を１に設定する（ステップＳ１）。符号データの削除を行うコーディングパスの枚数を特定するパラメータＢＰの値を０に設定すると共に、ＢＰ枚目のコーディングパスの符号データを最下位のビットプレーン側から削除することにより減少する符号量（符号データの変量）を示す変数ＳＢＰの値を０に設定する（ステップＳ２）。パラメータＳＢの値により特定されるサブバンドのコードブロックを特定するパラメータＣＢの値を１に設定する（ステップＳ３）。
【００４４】
パラメータＢＰの値にパラメータＣＢの値により特定されるコードブロックにおいて削除するマスク量Ｍ（ＣＢ）を加算した値を、当該コードブロックにおいて符号データの削除を行うコーディングパスの枚数を示すパラメータＱとする（ステップＳ４）。パラメータＣＢの値により特定されるコードブロックの最下位ビットプレーン側からＱ枚分のコーディングパスの符号量の合計ＳＢＰ（ＣＢ）を算出する（ステップＳ５）。
【００４５】
パラメータＢＰの値が０の場合、即ちマスク量分のコーディングパスの符号データだけを削除する場合（ステップＳ６でＮＯ）、ＳＢＰ（ＣＢ）の値を直接符号量ＳＢＰに設定する（ステップＳ８）。
【００４６】
パラメータＢＰの値が１以上の場合（ステップＳ６でＹＥＳ）、ＳＢＰ（ＣＢ）の値から前回のＳＢＰ−１（ＣＢ）の値を差し引いた値をＳＢＰ（ＣＢ）とし（ステップＳ７）、当該ＳＢＰ（ＣＢ）をＳＢＰの値に加算し、加算した値を符号量ＳＢＰとする（ステップＳ８）。
【００４７】
パラメータＣＢに１を加算する（ステップＳ９）。ここで、パラメータＣＢの値がパラメータＳＢで特定されるサブバンドのコードブロックに割り当てた番号の最大値ＣＢＳＢ・ＭＡＸ以下の場合には（ステップＳ１０でＮＯ）、上記ステップＳ４に戻る。他方、パラメータＣＢの値が上記ＣＢＳＢ・ＭＡＸよりも大きい場合には（ステップＳ１０でＹＥＳ）、フレーム単位でイネーブルに切り換るメモリＡおよびメモリＢの内、選択されているメモリのアドレスＡＤＤ“ＳＢ”にオフセットアドレスとしてＡＤＤＯＦＦ×ＢＰを加算した値のアドレスに符号量ＳＢＰを書き込む（ステップＳ１１）。上記アドレスＡＤＤ“ＳＢ”は、例えば、パラメータＳＢが１の場合、図７に示したようにアドレスＡＤＤ ３ＬＬのことを示す。
【００４８】
パラメータＢＰに１を加算する（ステップＳ１２）。ここで、パラメータＢＰの値が４６以下の場合（ステップＳ１３でＮＯ）、上記ステップＳ３に戻る。他方、パラメータＢＰの値が４６を越えた場合、即ち、パラメータＳＢで特定されるサブバンドの４６枚のコーディングパス全てについての処理が終了した場合には（ステップＳ１３でＹＥＳ）、次のサブバンドについて処理を行うため、パラメータＳＢの値に１を加算する（ステップＳ１４）。パタメータＳＢの値が上記定義した最大値である１０以下の場合（ステップＳ１５でＮＯ）、上記ステップＳ２に戻る。パラメータＳＢの値が１０を越えた場合（ステップＳ１５でＹＥＳ）、全てのサブバンドについての処理が完了したと判断して処理を終了する。
【００４９】
なお、上記状態遷移図に基づく処理は、図示しない中央演算処理装置によるソフトウェア処理によって実現しても良い。この場合の処理フローチャートは、上記状態遷移図と同じである。
【００５０】
(1-2-3)パケットヘッダ生成処理部
パケットヘッダ生成処理部３０は、上記算術符号化部２０において求めた、各サブバンドのコーディングパスの符号データを最下位ビットプレーン側から１枚づつ削除する場合であって、更に、コードブロック毎のマスク量を考慮に入れた場合の符号データの削減量に基づいて、符号データを所望量だけ削除するのに適当なトランケーションデータのデータＮｏ．を特定し、特定したデータＮｏ．のトランケーションデータに基づいて得られる符号データのパケットヘッダを生成し、ビットストリームを形成して出力する。
【００５１】
レートコントロール回路３２は、まず、「表１」に定めるデータＮｏ．１２８のトランケーションデータをＤＭＡ３１を介してＤＲＡＭ５０より読み出し、読み出したトランケーションデータの内容に従い、全てのサブバンドについてコードブロック毎に特定される符号データの削減量の合計を算出し、目標削減量との比較を行う。ここで、目標削減量に満たない場合には、より大きな値のデータＮｏ．のトランケーションデータを読み出し、当該データの内容に従い全てのサブバンドにおけるデータ削減量の合計を求める。逆の場合、即ち、符号データの削減量の合計値が目標削減量よりも多い場合、より小さな値のデータＮｏ．のトランケーションデータを読み出し、符号データの削減量を再度算出する。上記符号データの削減量が目標削減量であるとみなせる値になる１のデータＮｏ．を特定し、このデータＮｏ．を表すデータを後段のパケット情報生成回路３４に出力する。
【００５２】
図９は、レートコントロール回路３２の構成を示す図である。レートコントロール回路３２は、大きく分けてアドレス生成回路６０、符号量演算回路８０及びデータＮｏ．切換回路９０とで構成される。
【００５３】
アドレス生成回路６０及び符号量演算回路８０は、指定されたデータＮｏ．のトランケーションデータを上記トランケーションテーブルから読出し、読み出したトランケーションデータの内容に従い各処理単位の符号データの下位ビット側のデータを削除する場合の符号データの変量を算出する演算部として機能する。
【００５４】
アドレス生成回路６０は、ＤＭＡ３１を介して入力されるトランケーションデータの内容に基づいて加算又は減算させるビットプレーンの符号量のデータを読み出すアドレスを生成し、メモリＣ及びメモリＤに出力する。メモリＣ及びメモリＤの内、処理しているフレーム画像のデータが格納されており、イネーブル状態にあるメモリは、指定されたアドレスに格納している符号データの削減量を表すデータを符号量演算回路８０に出力する。
【００５５】
符号量演算回路８０は、メモリＣ又はメモリＤより送られてくるデータ削減量の全サブバンドについての合計を求め、求めた合計値と目標削減量との比較を行い、比較結果を表す信号を次段のデータＮｏ．切換回路９０に出力する。
【００５６】
データＮｏ．切換回路９０は、上記符号量演算回路８０から出力される比較結果信号に基づいて異なるデータＮｏ．のトランケーションデータをＤＭＡ３３を介してＤＲＡＭ５０に要求する。また、符号データ削減量が目標削減量であるとみなせる最終の１のデータＮｏ．を表す信号をパケット情報生成回路３６に出力する。
【００５７】
以下、アドレス生成回路６０、符号量算出回路８０及びデータＮｏ．切換回路９０の順に構成及び動作についてより詳しく説明する。
【００５８】
ＤＲＡＭ５０からＤＭＡ３１を介して入力されるトランケーションデータは、アドレス生成回路６０が備えるシフトレジスタ６１に出力される。シフトレジスタ６１は、今回と前回のトランケーションデータを記憶する。比較部６２は、各サブバンド（３ＬＬ、３ＨＬ、３ＬＨ、３ＨＨ、２ＨＬ、２ＬＨ、２ＨＨ、１ＨＬ、１ＬＨ、１ＨＨ）の今回のトランケーションデータの値から前回のトランケーションデータの値を差し引いた値を求め、求めた値をセレクタ６３に出力する。なお、後述するが、前回の各サブバンドのトランケーションデータは、セレクタ７１に出力される。
【００５９】
サブバンド選択回路６４は、選択信号の更新要求信号の入力に応じてサブバンド選択信号を次のサブバンドを選択する値に更新し、出力する。セレクタ６３は、サブバンド選択回路より入力される選択信号に応じて、サブバンド３ＬＬ、３ＨＬ、３ＬＨ、３ＨＨ、２ＨＬ、２ＬＨ、２ＨＨ、１ＨＬ、１ＬＨ及び１ＨＨの順に比較結果を表すデータをダウンカウンタ６５に出力する。上記比較結果を表すデータとは、例えば、選択信号により１ＨＬのサブバンドが選択されている場合であって、当該１ＨＬのサブバンドについての前回のトランケーションデータが１で今回のトランケーションデータが３の場合、差の＋２のことである。セレクタ６３は、比較結果として＋２を表すデータをダウンカウンタ６５に出力する。
【００６０】
ダウンカウンタ６５は、セレクタ６３より出力される上記差のデータ値をダウンカウントする値に設定し、設定された値のダウンカウントを行い、カウント値をＡＮＤゲート６６の一方の信号入力端子に出力する。ＡＮＤゲート６６の残りの信号入力端子には、レジスタ６８の出力信号が入力される。即ち、ＡＮＤゲート６６は、ダウンカウンタ６５がダウンカウントを行っている間、レジスタ６８の値をそのまま演算器６７の一方の信号入力端子に出力する。ダウンカウンタ６５がダウンカウントを終了した場合、ＡＮＤゲート６６はＬｏｗレベルの信号を出力する。当該Ｌｏｗレベルの信号は、選択信号の更新要求信号としてサブバンド選択回路６４に出力される。
【００６１】
演算器６７の加減算制御端子には、セレクタ６３から出力される信号の符号データが入力される。即ち、演算器６７は、加減算制御信号として正を表す信号が入力されている間、ダウンカウンタ６５のカウントタイミングに同期してオフセットアドレスＡＤＤＯＦＦを累算し、これを加算器６９の一方の信号入力端子に入力する。逆に加減算制御信号として負を表す信号が入力されている間、ダウンカウンタ６５のカウントタイミングに同期してレジスタ６８に書き込まれている値からオフセットアドレスＡＤＤＯＦＦの値を減算する。
【００６２】
セレクタ７０は、前述したサブバンド選択回路６４の出力する選択信号に応じて対応するサブバンドのアドレスＡＤＤ（ＡＤＤ ３ＬＬ〜ＡＤＤ １ＨＨ）を加算器６９のもう一方の信号入力端子に出力する。加算器６９は、セレクタ７０から出力されるサブバンドのアドレスＡＤＤに、ダウンカウンタ６５がダウンカウントする回数だけオフセットアドレスＡＤＤＯＦＦを累算したアドレスデータを加算器７３の一方の信号入力端子に出力する。加算器７３の残りの信号入力端子には、乗算器７２において、セレクタ７１の出力値にオフセットアドレスＡＤＤＯＦＦの値を乗算した値が入力される。上記セレクタ７１は、サブバンド選択回路６４が出力する選択信号により特定されるサブバンドの前回のトランケーションデータの値を出力する。上記構成により加算器７３は、ダウンカウンタ６５のダウンカウントに同期して各サブバンド毎に増加又は減少する符号量のデータを読み出すためのアドレスを生成し、出力する。
【００６３】
符号量演算回路８０の演算器８１の加減算制御端子には、アドレス生成回路６０において生成された加減算制御信号が入力されると共に、イネーブルになっているメモリＣ又はメモリＤからアドレス生成回路６０より指定されるアドレスに格納されている符号データの削減量を表すデータが入力される。演算器８１のもう一方の信号入力端子には、レジスタ８２を介して前回の当該演算器８１の出力が再入力されている。当該構成により、レジスタ８２には、今回選択されているトランケーションデータに基づく符号データの削減量が格納される。
【００６４】
２入力ＡＮＤゲート８４の一方の信号入力端子には、アドレス生成回路６０のサブバンド選択回路６４の選択信号が入力される。ＡＮＤゲート８４の残りの信号入力端子には、レジスタ８３が接続されている。レジスタ８３には、サブバンド１ＨＨを選択した後、即ち、全てのサブバンドの選択が終了した後に出力される選択信号（最初に戻って３ＬＬのサブバンドを選択する信号である場合を含む）と同じ値のデータが格納されている。これにより、サブバンド選択回路６４により、全てのサブバンドの選択が終了した後、ＡＮＤゲート８４からＨｉｇｈレベルのイネーブル信号が比較器８５のイネーブル端子に出力される。比較器８５は、レジスタ８２から出力される全サブバンドの符号データの削減量の値と目標削減量とを比較し、符号データの削減量が目標削減量よりも多い場合にはＨｉｇｈレベルの比較結果信号を、少ない場合にはＬｏｗレベルの比較結果信号を次段のデータＮｏ．切換回路９０に出力する。
【００６５】
図１０は、データＮｏ．切換回路９０の状態遷移図である。当該状態遷移図を、米国Synopsys社の論理合成ツールに入力することで具体的な回路が自動的に設計される。以下、状態遷移図の説明を行う。
【００６６】
まず、処理内容指数ｎの値を１に設定し（ステップＳ２０）、トランケーションデータのデータＮｏ．Ｔを１２８に設定する（ステップＳ２１）。設定したデータＮｏ．ＴをＤＭＡ３３に出力する（ステップＳ２２）。符号量演算回路８０の比較器８５から、データＮｏ．Ｔのトランケーションデータに基づいて算出された全サブバンドの符号データの削減量と目標削減量との比較結果信号が入力されるのを待つ（ステップＳ２３でＮＯ）。上記比較結果信号を受け取った場合であって（ステップＳ２３でＹＥＳ）、その時の処理内容指数ｎの値に応じ、更には、上記比較結果信号が符号データの削減量が目標削減量よりも多いことを表している場合（Ｈｉｇｈレベルである場合）、又は、少ないことを表している場合（Ｌｏｗレベルである場合）に応じて以下の処理を実行する（ステップＳ２４）。
【００６７】
具体的には、指数ｎ値が１の場合であって、符号データの削減量が目標削減量に比べて不足している場合（ステップＳ２５でＹＥＳ）、現在のデータＮｏ．Ｔ（＝１２８）の値に１２８を加算し（ステップＳ２６）、上記ステップＳ２２に戻る。従って、符号データの削減量が目標削減量よりも少ない場合には、処理内容指数ｎの値は１に保持される。他方、符号データの削減量が目標削減量に比べて多い場合（ステップＳ２５でＮＯ）、現在のデータＮｏ．Ｔ（＝１２８）の値から６４を減算し（ステップＳ２７）、指数ｎの値に１を加算した後（ステップＳ５４）、上記ステップＳ２２に戻る。
【００６８】
上記ステップＳ２４において、処理内容指数ｎの値が２の場合であって、符号データの削減量が目標削減量に比べて不足している場合（ステップＳ２８でＹＥＳ）、データＮｏ．Ｔの値に３２を加算し（ステップＳ２９）、指数ｎの値に１を加算した後（ステップＳ５４）、上記ステップＳ２２に戻る。他方、符号データの削減量が目標削減量に比べて多い場合（ステップＳ２８でＮＯ）、データＮｏ．Ｔの値から３２を減算し（ステップＳ３０）、指数ｎの値に１を加算した後（ステップＳ５４）、上記ステップＳ２２に戻る。
【００６９】
上記ステップＳ２４において、処理内容指数ｎの値が３の場合であって、符号データの削減量が目標削減量に比べて不足している場合（ステップＳ３１でＹＥＳ）、データＮｏ．Ｔの値に１６を加算し（ステップＳ３２）、指数ｎの値に１を加算した後（ステップＳ５４）、上記ステップＳ２２に戻る。他方、符号データの削減量が目標削減量に比べて多い場合（ステップＳ３１でＮＯ）、データＮｏ．Ｔの値から１６を減算し（ステップＳ３３）、指数ｎの値に１を加算した後（ステップＳ５４）、上記ステップＳ２２に戻る。
【００７０】
上記ステップＳ２４において、処理内容指数ｎの値が４の場合であって、符号データの削減量が目標削減量に比べて不足している場合（ステップＳ３４でＹＥＳ）、データＮｏ．Ｔの値に８を加算し（ステップＳ３５）、指数ｎの値に１を加算した後（ステップＳ５４）、上記ステップＳ２２に戻る。他方、符号データの削減量が目標削減量に比べて多い場合（ステップＳ３４でＮＯ）、データＮｏ．Ｔの値から８を減算し（ステップＳ３６）、指数ｎの値に１を加算した後（ステップＳ５４）、上記ステップＳ２２に戻る。
【００７１】
上記ステップＳ２４において、処理内容指数ｎの値が５の場合であって、符号データの削減量が目標削減量に比べて不足している場合（ステップＳ３７でＹＥＳ）、データＮｏ．Ｔの値に４を加算し（ステップＳ３８）、指数ｎの値に１を加算した後（ステップＳ５４）、上記ステップＳ２２に戻る。他方、符号データの削減量が目標削減量に比べて多い場合（ステップＳ３７でＮＯ）、データＮｏ．Ｔの値から４を減算し（ステップＳ３９）、指数ｎの値に１を加算した後（ステップＳ５４）、上記ステップＳ２２に戻る。
【００７２】
上記ステップＳ２４において、処理内容指数ｎの値が６の場合であって、符号データの削減量が目標削減量に比べて不足している場合（ステップＳ４０でＹＥＳ）、データＮｏ．Ｔの値に２を加算し（ステップＳ４１）、指数ｎの値に１を加算した後（ステップＳ５４）、上記ステップＳ２２に戻る。他方、符号データの削減量が目標削減量に比べて多い場合（ステップＳ４０でＮＯ）、データＮｏ．Ｔの値から２を減算し（ステップＳ４２）、指数ｎの値に１を加算した後（ステップＳ５４）、上記ステップＳ２２に戻る。
【００７３】
上記ステップＳ２４において、処理内容指数ｎの値が７の場合であって、符号データの削減量が目標削減量に比べて不足している場合（ステップＳ４３でＹＥＳ）、データＮｏ．Ｔの値に１を加算し（ステップＳ４４）、フラグＦの値を０にセット（ステップＳ４５）、指数ｎの値に１を加算した後（ステップＳ５４）、上記ステップＳ２２に戻る。他方、符号データの削減量が目標削減量に比べて多い場合（ステップＳ４３でＮＯ）、データＮｏ．Ｔの値に１を減算し（ステップＳ４６）、フラグＦの値を１にセットし（ステップＳ４７）、指数ｎの値に１を加算した後（ステップＳ５４）、上記ステップＳ２２に戻る。
【００７４】
上記ステップＳ２４において、処理内容指数ｎの値が８以上場合、フラグＦの値に応じて以下の処理を行う。即ち、フラグＦの値が０の場合であって（ステップＳ４８でＹＥＳ）、符号データの削減量が目標削減量に比べて不足している場合（ステップＳ４９でＹＥＳ）、データＮｏ．Ｔの値に１を加算し（ステップＳ５０）、指数ｎの値に１を加算した後（ステップＳ５４）、上記ステップＳ２２に戻る。また、フラグＦの値が１の場合であって（ステップＳ４８でＮＯ）、符号データの削減量が目標削減量に比べて多い場合（ステップＳ５１でＮＯ）、データＮｏ．Ｔから１を減算し（ステップＳ５２）、指数ｎの値に１を加算した後（ステップＳ５４）、上記ステップＳ２２に戻る。
【００７５】
他方、フラグＦの値が０の場合であって（ステップＳ４８でＹＥＳ）、符号データ削減量が多い場合（ステップＳ４９でＮＯ）、又は、フラグＦの値が０であって（ステップＳ４８でＮＯ）、符号データ削減量が不足している場合（ステップＳ５１でＹＥＳ）には、トランケーションデータの番号を１増減するだけで目標削減量に比べて符号データの削減量が少ない状態から多い状態に代わり、又は多い状態から少ない状態に変わることを意味し、換言すれば、符号データ削減量が目標削減量に達したとみなすことができる。そこで、この時のデータＮｏ．Ｔを最終的に使用する１のトランケーションデータのデータＮｏ．であるとして、当該データＮｏ．Ｔを表す信号をパケット情報生成回路３４に出力し（ステップＳ５３）、処理を終了する。
【００７６】
なお、上記状態遷移図に基づく処理は、図示しない中央演算処理装置によるソフトウェア処理によって実現しても良い。この場合の処理フローチャートは、上記状態遷移図と同じである。
【００７７】
なお、トランケーションテーブルを、データＮｏ．の増加に伴い、削除する符号量が次第に少なくなり、再生画像の質が次第に向上するように構成する場合、上記ステップＳ２１においてデータＮｏ．の初期値を１２８の代わりにテーブルが備えるデータＮｏ．の最後から１２８番目のデータＮｏ．にすると共に、以降データＮｏ．の変更を行うステップにおける加減算を逆、例えば、デーブルＮｏ．を３２だけ増加させていた場合には、逆に３２だけ減少させるようにすればよい。
【００７８】
再び図２に戻る。パケット情報生成回路３４は、最終的に選択されたデータＮｏ．のトランケーションデータより特定される各サブバンドのコーディングパス数、その符号量を算出し、算出したデータを後段のパケットヘッダ生成回路３６に出力する。
【００７９】
図１１は、パケット情報生成回路の状態遷移図である。当該状態遷移図を、米国Synopsys社の論理合成ツールに入力することで具体的な回路が自動的に設計される。以下、状態遷移図の説明を行う。まず、レートコントロール回路３２からトランケートテーブルのデータＮｏ．Ｔを表すデータが入力されるのを待機する（ステップＳ６０でＮＯ）。上記データＮｏ．Ｔを表すデータを受け取った場合（ステップＳ６０でＹＥＳ）、データＮｏ．ＴのトランケーションデータをＤＲＡＭ５０から読み出す（ステップＳ６１）。読み出したトランケーションデータの内容から符号データ削除後に残る各サブバンドのコードブロックのコーディングパス数を算出する（ステップＳ６２）。同じく読み出したトランケーションデータの内容に基づいて、メモリＣ又はメモリＤに記憶しているデータから符号データ削除後に残る各サブバンドのコードブロックのコーディングパスの符号量を算出する（ステップＳ６３）。上記算出した各サブバンドのコードブロックのコーディングパス数及び符号量のデータをパケットヘッダ生成回路３６に出力する（ステップＳ６４）。
【００８０】
なお、上記状態遷移図に基づく処理は、図示しない中央演算処理装置によるソフトウェア処理によって実現しても良い。この場合の処理フローチャートは、上記状態遷移図と同じである。
【００８１】
再び図２に戻る。パケットヘッダ生成回路３６は、パケット情報生成回路３４より出力される上記上記算出した各サブバンドのコードブロックのコーディングパス数及び符号量のデータ、ゼロビットプレーン数、並びに、ＤＭＡ３７よりＤＲＡＭ５から読み込んだ符号データ等のデータよりパケットヘッダを生成し、符号形成回路３８に出力する。符号形成回路３８は、パケットヘッダ生成回路３６より出力されるデータよりビットストリームを形成し、目標削減量だけ符号データの削減を行った符号データとして外部に出力する。なお、パケットヘッダ生成回路３６は、周知の回路である。
【００８２】
（２）実施の形態２
図１２は、実施の形態２に係る画像圧縮装置２００の構成を示す図である。実施の形態２に係る画像圧縮装置２００は、各サブバンドのコードブロック毎に求めたマスク量及び各コードブロックのコーディングパス毎の符号量から、トランケーションデータに基づいて各サブバンドのコーディングパスを削除する場合に残る全サブバンドの符号データの総量を求め、求めた符号データの総量と目標符号量との比較を行うことにより最適なトランケーションデータを特定することを特徴とする。
【００８３】
実施の形態２に係る画像圧縮装置２００の構成は、上述した実施の形態１に係る画像圧縮装置１００と基本的に同じである（図２を参照）。以下、画像圧縮装置１００が備えるものと異なる構成のデータ処理回路２１０及びレートコントロール回路２２０について説明する。なお、便宜上、上記実施の形態１に係る画像圧縮装置１００と同じ構成物には同じ参照番号を付して説明する。
【００８４】
図１３は、画像圧縮装置２００のデータ処理回路２１０の状態遷移図である。当該データ処理回路２１０は、図２に示した実施の形態１に係る画像圧縮装置１００の備えるデータ処理回路２９に相当する。当該状態遷移図を、米国Synopsys社の論理合成ツールに入力することにより具体的な回路が自動的に設計される。以下、状態遷移図の説明を行う。
【００８５】
まず、サブバンド特定パラメータＳＢの値に対応するサブバンドを定義しておく。即ち、ＳＢ＝１は３ＬＬに対応し、ＳＢ＝２は３ＨＬに対応し、ＳＢ＝３は３ＬＨに対応し、ＳＢ＝４は３ＨＨに対応する。ＳＢ＝５は２ＨＬに対応し、ＳＢ＝６は２ＬＨに対応し、ＳＢ＝７は２ＨＨに対応する。ＳＢ＝８は１ＨＬに対応し、ＳＢ＝９は１ＬＨに対応し、ＳＢ＝１０は１ＨＨに対応する。
【００８６】
パラメータＳＢの値を１に設定する（ステップＳ７０）。符号データの削除を行うコーディングパスの枚数を特定するパラメータＢＰの値を０に設定し、処理対象のコードブロックのコーディングパスの符号データを最下位のビットプレーン側からＢＰ枚だけ削除した後に残る処理済のコードブロックについての符号データの総量を示す変数ＤＢＰの値を０に設定する（ステップＳ７１）。パラメータＳＢの値により特定されるサブバンドのコードブロックに１から順に割り当てた番号を特定するパラメータＣＢの値を１に設定する（ステップＳ７２）。
【００８７】
パラメータＢＰの値にパラメータＣＢの値により特定されるコードブロックにおいて削除するマスク量Ｍ（ＣＢ）を加算した値を、当該コードブロックにおいて符号データの削除を行うコーディングパスの枚数を表すパラメータＱとする（ステップＳ７３）。符号量算出回路２８の出力からパラメータＣＢの値に対応するコードブロックの符号データの総量ＳＡＬＬ（ＣＢ）を特定し、メモリＡ又はメモリＢからＱ枚分のコーディングパスの合計符号量ＳＢＰ（ＣＢ）を求め、上記ＳＡＬＬ（ＣＢ）からＳＢＰ（ＣＢ）の値を減算して変数ＤＢＰ（ＣＢ）を算出する（ステップＳ７４）。処理済のコードブロックについての符号データの総量を示す変数ＤＢＰの値に上記ＤＢＰ（ＣＢ）の値を加算する（ステップＳ７５）。
【００８８】
パラメータＣＢに１を加算する（ステップＳ７６）。ここで、パラメータＣＢの値がパラメータＳＢで特定されるサブバンドのコードブロックに割り当てられた番号の最大値であるＣＢＳＢ・ＭＡＸ以下の場合には（ステップＳ７７でＮＯ）、上記ステップＳ７３に戻る。他方、パラメータＣＢの値が上記ＣＢＳＢ・ＭＡＸよりも大きい場合には（ステップＳ７７でＹＥＳ）、フレーム単位でイネーブルに切り換るメモリＣ及びメモリＤの内、選択されているメモリのアドレスＡＤＤ“ＳＢ”にオフセットアドレスとしてＡＤＤＯＦＦ×ＢＰを加算した値のアドレスに符号量データＤＢＰを書き込む（ステップＳ７８）。ここでアドレスＡＤＤ“ＳＢ”は、例えば、パラメータＳＢが１の場合、ドレスＡＤＤ ３ＬＬのことを示す。
【００８９】
パラメータＢＰに１を加算する（ステップＳ７９）。ここで、パラメータＢＰの値が４６以下の場合（ステップＳ８０でＮＯ）、上記ステップＳ７２に戻る。他方、パラメータＢＰの値が４６を越えた場合、即ち、パラメータＳＢで特定されるサブバンドの４６枚のコーディングパス全てについて処理が終了した場合には（ステップＳ８０でＹＥＳ）、次のサブバンドの処理を行うため、パラメータＳＢの値に１を加算する（ステップＳ８１）。パタメータＳＢの値が上記定義した最大値である１０以下の場合（ステップＳ８２でＮＯ）、上記ステップＳ７１に戻る。パラメータＳＢの値が１０を越えた場合（ステップＳ８２でＹＥＳ）、全てのサブバンドについての処理が完了したと判断して処理を終了する。
【００９０】
なお、上記状態遷移図に基づく処理は、図示しない中央演算処理装置によるフソフトウェア処理により実現しても良い。この場合の処理フローチャートは、上記状態遷移図と同じである。
【００９１】
図１４は、画像圧縮装置２００のメモリＣ又はメモリＤのメモリマップを示す図である。図示するように、アドレスＡＤＤ ３ＬＬには、サブバンド３ＬＬの４６枚のコーディングパスの符号データを最下位ビットプレーン側から順に削除し、更にコードブロック毎に特定されるマスク量の枚数のコーディングパスの符号データを更に削除した場合に残る符号データの総量を示すデータが書き込まれる。アドレスＡＤＤ ３ＨＬ、アドレスＡＤＤ ３ＬＨ、アドレスＡＤＤ ３ＨＨ、アドレスＡＤＤ ２ＨＬ、アドレスＡＤＤ ２ＬＨ、アドレスＡＤＤ ２ＨＨ、アドレスＡＤＤ １ＨＬ、アドレスＡＤＤ １ＬＨ、アドレスＡＤＤ １ＨＨについても同様である。
【００９２】
図１４では、アドレスＡＤＤ ２ＨＨ〜ＡＤＤ １ＨＬの空間に書き込まれるデータについて詳しく示してある。サブバンド２ＨＨにおいて各コーディングパスの符号データを最下位ビットプレーン側から順に削除し、更にコードブロック毎に特定されるマスク量の枚数のコーディングパスの符号データを削除した場合に残る符号データの量Ｄn（但しｎは０〜４６）は、ある一定のビット数（例えば２０ビット）のデータで表現される。上記２０ビット分のデータ書き込み領域を確保するオフセットアドレスＡＤＤＯＦＦを特定すれば、コーディングパスを０枚〜４６枚削除する場合に残る符号量Ｄnを示すデータは、アドレスＡＤＤ ２ＨＨに削除するコーディングパスの枚数分のオフセットアドレスを加算したアドレス（ＡＤＤ ２ＨＨ、ＡＤＤ ２ＨＨ＋ＡＤＤＯＦＦ、ＡＤＤ ２ＨＨ＋２×ＡＤＤＯＦＦ、ＡＤＤ ２ＨＨ＋３×ＡＤＤＯＦＦ、…、ＡＤＤ ２ＨＨ＋４６×ＡＤＤＯＦＦ）に順に書き込まれることになる。
【００９３】
図１５は、画像圧縮装置２００のレートコントロール回路２２０の構成を示す図である。レートコントロール回路２２０は、まず、Ｎｏ．１２８のトランケーションデータをＤＭＡ３１を介してＤＲＡＭ５０より読出し、読み出したトランケーションデータの内容に従いメモリＣ又はメモリＤより各サブバンドの符号データの削除後の符号量を読み出し、これらの合計値を求め、目標符号量との比較を行う。ここで、目標符号量よりも符号量が多い場合、より大きなデータＮｏ．のトランケーションデータを読出し、読み出したトランケーションデータの内容に従い、再度、符号データ削除後の符号量を求める。逆の場合、即ち、符号データの削減後の符号量が目標符号量よりも少ない場合、より小さなデータＮｏ．のトランケーションデータを読み出し、読み出したトランケーションデータの内容に従い、再度、符号データ削除後の符号量を求める。上記符号データ削除後の符号量が目標符号量であるとみなせる値になる１のデータＮｏ．を特定し、このデータＮｏ．を表すデータを後段のパケット情報生成回路３４に出力する。
【００９４】
アドレス生成回路２３０は、ＤＭＡ３１を介して入力されるトランケーションデータの内容に従い、各サブバンドの符号データ削除後の符号量のデータを読み出すアドレス信号を生成し、メモリＣ又はメモリＤに出力する。メモリＣ及びメモリＤの内、処理しているフレーム画像のデータが格納されており、イネーブル状態にあるメモリは、指定されたアドレスに格納している符号データ削除後の符号量を表すデータを符号演算回路２４０に出力する。
【００９５】
より具体的には、ＤＭＡ３１より入力されるトランケーションデータは、レジスタ２３１に格納される。レジスタ２３１は、格納されたトランケーションデータを各サブバンド毎のデータに分けて格納し、次段のセレクタ２３２に出力する。セレクタ２３２は、サブバンド選択回路２３３より出力される選択信号に応じて、サブバンド３ＬＬ、３ＨＬ、３ＬＨ、３ＨＨ、２ＨＬ、２ＬＨ、２ＨＨ、１ＨＬ、１ＬＨ、１ＨＨの順にトランケーションデータを乗算器２３５の一方の信号入力端子に出力する。乗算器２３５の残りの信号入力端子にはオフセットアドレスＡＤＤＯＦＦの値が入力されている。乗算器２３５は、選択信号により選択されたサブバンドのトランケーションデータにより指定される削除するコーディングパスの枚数分のオフセットアドレスを加算器２３６の一方の信号入力端子に出力する。
【００９６】
上記サブバンド選択回路２３３は、選択信号の要求信号として入力されるクロック信号ＣＬＫに同期して選択信号を次のサブバンドを選択する値に更新し、出力する。サブバンド選択回路２３３の出力する選択信号は、セレクタ２３４にも入力される。セレクタ２３４は、選択信号により特定されるサブバンドの先頭アドレスＡＤＤ（ＡＤＤ ３ＬＬ〜ＡＤＤ １ＨＨ）を加算器２３６の残りの信号入力端子に出力する。
【００９７】
上記構成を採用することにより、加算器２３６は、選択信号により選択されたサブバンドのトランケーションデータにより指定される枚数にマスク量を加算した枚数のコーディングパスの符号データを最下位ビットプレーン側から削除した場合に残る符号量のデータの格納アドレスを生成し、メモリＣ又はメモリＤに出力する。
【００９８】
符号量演算回路２４０は、メモリＣ又はメモリＤより送られてくる各サブバンドのデータ削除後の符号量より全サブバンドの符号データ削除後の符号量を求め、求めた符号量と目標符号量との比較を行い、比較結果を表す比較結果信号を次段のデータＮｏ．切換回路２５０に出力する。
【００９９】
メモリＣ又はメモリＤより符号量演算回路２４０に読み出される符号量のデータは、加算器２４１の一方の信号入力端子に入力される。加算器２４１の残りの信号入力端子には、当該加算器２４１の出力を格納するレジスタ２４２の値が入力される。当該構成を採用することで、レジスタ２４２にリセット信号が入力されるまでの間、メモリＣ又はメモリＤより読み出される各サブバンドの符号量の合計値がレジスタ２４２に格納される。
【０１００】
２入力ＡＮＤゲート２４４の一方の信号入力端子にはアドレス生成回路２３０のサブバンド選択回路２３３より出力される選択信号が入力される。ＡＮＤゲート２４４の残りの信号入力端子には、レジスタ２４３が接続されている。レジスタ２４３には、サブバンド選択回路２３３がサブバンド１ＨＨを選択する選択信号を出力した後、即ち、全てのサブバンドの選択信号を出力した後、次に再び最初のサブバンド３ＬＬを選択する前の間に出力される選択信号の値が格納されている。上記構成を採用することにより、ＡＮＤゲート２４４は、全てのサブバンドの選択信号を出力した後、次に再び最初のサブバンド３ＬＬを選択する前のタイミングで比較器２４５のイネーブル端子にＨｉｇｈレベルのイネーブル信号を出力し、当該回路をイネーブルに切り換える。
【０１０１】
比較器２４５は、レジスタ２４２から出力される符号データ削除後の符号量と目標符号量との比較を行い、比較結果信号を次段のデータＮｏ．切換回路２５０に出力する。
【０１０２】
データＮｏ．切換回路２５０は、実施の形態１の画像圧縮装置１００のデータ切換回路９０と同じ構成でありここでの説明は省略する。
【０１０３】
（３）実施の形態３
図１６は、実施御形態３に係る画像圧縮装置３００の構成を示す図である。画像圧縮装置３００は、実施の形態１の画像圧縮装置１００と同じように、各サブバンドのコードブロック毎のマスク量及び各コードブロックのコーディングパス毎の符号量を求め、トランケーションデータに基づいて各サブバンドのコーディングパスを１枚づつ削除する場合の全サブバンドの符号データの削減量を求め、求めた符号データの削減量と目標符号削減量との比較を行うことにより最適なトランケーションデータを特定する。
【０１０４】
ここで、上記実施の形態１の画像圧縮装置１００が上記全てのサブバンドの符号データの削減量を求めるために、各サブバンドのコードブロックのコーディングパスの符号データを最下位ビットプレーン側から１枚づつ削除した時に削減される符号量（符号データの変量）をメモリＣ及びメモリＤに用意するのに対し、上記実施の形態３の画像処理装置３００では、上記全てのサブバンドの符号データ削減量を求めるために、各サブバンドのコードブロックのコーディングパスの符号データを最下位ビットプレーン側から１枚削除した場合の符号データの削減量、２枚削除した場合の符号データの削減量、・・４６枚削除した場合の符号データの削減量をメモリＣ及びＤに用意することを特徴とする。なお、上記２枚削除した場合の符号データの削減量とは、１枚目のコーディングパスの符号データを削除した場合の符号データの変量に、２枚目のコーディングパスの符号データを削除した場合の符号データの変量を加えた値である。
【０１０５】
実施の形態３に係る画像圧縮装置３００の構成は、上述した実施の形態１に係る画像圧縮装置１００と基本的に同じである（図２を参照）。以下、画像圧縮装置１００が備えるものと異なる構成のデータ処理回路３１０及びレートコントロール回路３２０について説明する。なお、便宜上、上記実施の形態１に係る画像圧縮装置１００と同じ構成物には同じ参照番号を付して説明する。
【０１０６】
図１７は、画像圧縮装置３００のデータ処理回路３１０の状態遷移図である。当該データ処理回路３１０は、図２に示した実施の形態１に係る画像圧縮装置１００の備えるデータ処理回路２９に相当する。当該状態遷移図を、米国Synopsys社の論理合成ツールに入力することにより具体的な回路が自動的に設計される。以下、状態遷移図の説明を行う。
【０１０７】
まず、サブバンド特定パラメータＳＢの値に対応するサブバンドを定義しておく。即ち、ＳＢ＝１は３ＬＬに対応し、ＳＢ＝２は３ＨＬに対応し、ＳＢ＝３は３ＬＨに対応し、ＳＢ＝４は３ＨＨに対応する。ＳＢ＝５は２ＨＬに対応し、ＳＢ＝６は２ＬＨに対応し、ＳＢ＝７は２ＨＨに対応する。ＳＢ＝８は１ＨＬに対応し、ＳＢ＝９は１ＬＨに対応し、ＳＢ＝１０は１ＨＨに対応する。
【０１０８】
パラメータＳＢの値を１に設定する（ステップＳ９０）。符号データの削除を行うコーディングパスの枚数を特定するパラメータＢＰの値を０に設定し、処理対象のコードブロックのコーディングパスの符号データを最下位ビットプレーン側からＢＰ枚だけ削除した時の符号データの総削減量を示す変数ＳＢＰの値を０に設定する（ステップＳ９１）。パラメータＳＢの値により特定されるサブバンドのコードブロックに１から順に割り当てた番号を特定するパラメータＣＢの値を１に設定する（ステップＳ９２）。
【０１０９】
パラメータＢＰの値にパラメータＣＢの値により特定されるコードブロックにおいて削除するマスク量Ｍ（ＣＢ）を加算した値を、当該コードブロックにおいて符号データの削除を行うコーディングパスの枚数を表すパラメータＱとする（ステップＳ９３）。Ｎｏ．ＣＢのコードブロックの最下位ビットプレーン側からＱ枚分のコーディングパスの符号データの総量ＳＢＰ（ＣＢ）をメモリＡ又はメモリＢに記憶するデータより求める（ステップＳ９４）。変数ＳＢＰの値に上記ＳＢＰ（ＣＢ）の値を加算する（ステップＳ９５）。
【０１１０】
パラメータＣＢに１を加算する（ステップＳ９６）。ここで、パラメータＣＢの値がパラメータＳＢで特定されるサブバンドのコードブロックに割り当てられた番号の最大値であるＣＢＳＢ・ＭＡＸ以下の場合には（ステップＳ９７でＮＯ）、上記ステップＳ９３に戻る。他方、パラメータＣＢの値が上記ＣＢＳＢ・ＭＡＸよりも大きい場合には（ステップＳ９７でＹＥＳ）、フレーム単位でイネーブルに切り換るメモリＣ及びメモリＤの内、選択されているメモリのアドレスＡＤＤ“ＳＢ”にオフセットアドレスとしてＡＤＤＯＦＦ×ＢＰを加算した値のアドレスに符号データ削減量を表す変数ＳＢＰの値を書き込む（ステップＳ９８）。ここでアドレスＡＤＤ“ＳＢ”は、例えば、パラメータＳＢが１の場合、ドレスＡＤＤ ３ＬＬのことを示す。
【０１１１】
パラメータＢＰに１を加算する（ステップＳ９９）。ここで、パラメータＢＰの値が４６以下の場合（ステップＳ１００でＮＯ）、上記ステップＳ９２に戻る。他方、パラメータＢＰの値が４６を越えた場合、即ち、パラメータＳＢで特定されるサブバンドの４６枚のコーディングパス全てについての処理が終了した場合には（ステップＳ１００でＹＥＳ）、次のサブバンドについて処理を行うため、パラメータＳＢの値に１を加算する（ステップＳ１０１）。パタメータＳＢの値が上記定義した最大値である１０以下の場合（ステップＳ１０２でＮＯ）、上記ステップＳ９１に戻る。パラメータＳＢの値が１０を越えた場合（ステップＳ１０２でＹＥＳ）、全てのサブバンドについての処理が完了したと判断して処理を終了する。
【０１１２】
なお、上記状態遷移図に基づく処理は、図示しない中央演算処理装置によるフソフトウェア処理により実現しても良い。この場合の処理フローチャートは、上記状態遷移図と同じである。
【０１１３】
図１８は、実施の形態３に係る画像圧縮装置３００のレートコントロール回路３２０の構成を示す図である。本図において、実施の形態２に係る画像圧縮装置２００のレートコントロール２２０と同じ構成物には同じ参照番号を付してここでの説明を省略する。
【０１１４】
図示するように、レートコントロール回路３２０は、符号量演算回路３４０の比較器３４５のみが、実施の形態２に係る画像圧縮装置２００のレートコントロール回路２２０と異なる。即ち、比較器３４５には、目標とする符号データの削減量が入力されている。これは、メモリＣ又はメモリＤに各サブバンドのコードブロックのコーディングパスのデータを１枚、２枚・・・と削除した場合の符号データの削減量が格納されており、レジスタ２４２には、各サブバンドの符号データの削減量の合計値が格納されているためである。
【０１１５】
【発明の効果】
本発明の画像圧縮装置は、データＮｏ．順に符号データの削減量が増加又は減少するように、かつ、再生画像の質が次第に劣化又は向上するようにトランケーションデータを並べたトランケーションテーブルを用意することにより、ＪＰＥＧ２０００の標準に従いトランケーション後の符号を復号してトランケーション前の画像との歪み量を調べ、最も歪みの少なくなるトランケーション内容を特定するといった処理自体を不要にし、符号量と目標値との比較に基づいてデータＮｏ．の増減だけで簡単に符号量の調節を行うことができる。
【０１１６】
更に、上記画像圧縮装置において、選択したトランケーションデータに基づいて得られる符号データの変量と目標値の差からデータＮｏ．を調節することにより、簡単かつ迅速に符号量の調節を行うことができる。
【図面の簡単な説明】
【図１】 実施の形態１に係る画像圧縮装置の実行する符号データの削減処理の概要を説明するための図である。
【図２】 画像圧縮装置の構成を示す図である。
【図３】 ＤＲＡＭのメモリマップを示す図である。
【図４】 コードブロックのウェーブレット係数の有効画素の平均値を説明するための図である。
【図５】 マスキング係数計算回路の構成を示す図である。
【図６】 メモリマップを示す図である。
【図７】 メモリマップを示す図である。
【図８】 データ処理回路の状態遷移図を示す図である。
【図９】 レートコントロール回路の構成を示す図である。
【図１０】 データＮｏ．切換回路の状態遷移図を示す図である。
【図１１】 パケット情報生成回路の状態遷移図を示す図である。
【図１２】 実施の形態２に係る画像圧縮装置の構成を示す図である
【図１３】 データ処理回路の状態遷移図を示す図である。
【図１４】 メモリマップを示す図である。
【図１５】 レートコントロール回路の構成を示す図である。
【図１６】 実施の形態３に係る画像圧縮装置の構成を示す図である。
【図１７】 データ処理回路の状態遷移図を示す図である。
【図１８】 レートコントロール回路の構成を示す図である。
【符号の説明】
２９，２１０，３１０ データ処理回路、３２，２２０，３２０ レートコントロール回路、６０，２３０ アドレス生成回路、８０，２４０，３４０ 符号量演算回路。
Claims (7)
- 画像データを周波数解析して得られる係数データを処理単位に分割し、各処理単位の係数データを符号化して符号データを生成する符号化部と、
上記符号化部において生成される符号データの内、各処理単位の係数データの下位ビット側のデータに対応する符号データから削除する内容を決めるトランケーションデータを、データＮｏ．の増加に伴い符号データの削減量が次第に増加又は減少するように、かつ、再生画像の質が次第に劣化又は向上するように並べたトランケーションテーブルと、
トランケーションデータに従い各処理単位の符号データを削除した後の符号データの変量が目標値であるとみなせる１つのトランケーションデータのデータＮｏ．を特定するレートコントロール部とを備えることを特徴とする画像圧縮装置。 - 請求項１に記載の画像圧縮装置において、
上記レートコントロール部は、指定されたデータＮｏ．のトランケーションデータを上記トランケーションテーブルから読み出し、読み出したトランケーションデータの内容に従い各処理単位の符号データの内、係数データの下位ビット側のデータに対応する符号データを削除する場合の符号データの変量を算出する演算部と、
上記演算部により算出される符号データの変量と目標値との比較結果に基づいて上記演算部に指定するデータＮｏ．を増減させて、算出される符号データの変量が目標値であるとみなせる１のデータＮｏ．を特定するデータＮｏ．特定部とで構成されることを特徴とする画像圧縮装置。 - 請求項１又は請求項２に記載の画像圧縮装置において、
更に、各処理単位の符号データの内、係数データの下位ビット側のデータに対応する符号データをトランケーションテーブルの内容に従い順に削除した場合の符号データの変量を表すデータを算出し、算出したデータをメモリに記憶するデータ処理部を備え、
上記演算部は、トランケーションテーブルより読み出したトランケーションデータの内容に従い各処理単位の符号データを削除する場合の符号データの変量の合計を、上記データ処理部によりメモリに記憶しているデータに基づいて算出することを特徴とする画像圧縮装置。 - 請求項３に記載の画像圧縮装置において、
上記データ処理部は、符号データの変量として、符号データの内、係数データの下位ビット側のデータに対応する符号データを順に削除する場合における削除毎の符号データの削減量を算出し、算出した削減量を表すデータをメモリに記憶する画像圧縮装置。 - 請求項３に記載の画像圧縮装置において、
上記データ処理部は、符号データの変量として符号データの内、係数データの下位ビット側のデータに対応する符号データを順に削除した場合の削除後の符号データの総量を算出し、算出した符号データの総量を表すデータをメモリに記憶する画像圧縮装置。 - 請求項３に記載の画像圧縮装置において、
上記データ処理部は、符号データの変量として、符号データの内、係数データの下位ビット側のデータに対応する符号データを順に削除した場合において、全く符号データの削除を行っていない時の符号データの総量と削除後の符号データの総量との差を算出し、算出した差を表すデータをメモリに記憶する画像圧縮装置。 - 請求項１乃至請求項６の何れかに記載の画像圧縮装置において、
上記符号化部は、周波数解析として２次元離散ウェーブレット変換を行い、画像データを２次元離散ウェーブレット変換してえられるウェーブレット係数を、処理単位であるサブバンドに分割し、各サブバンドのウェーブレット係数を算術符号化して符号データを生成し、
上記トランケーションテーブルは、サブバンド毎に、符号データの内、ウェーブレット係数の下位ビット側のデータに対応する符号データを削除する内容を決めるトランケーションデータを、データＮｏ．の増加に伴い符号データの削減量が次第に増加又は減少するように、かつ、再生画像の質が次第に劣化又は向上するように並べ、
上記レートコントロール部は、指定するデータＮＯ．のトランケーションデータを上記トランケーションテーブルから読み出し、読み出したトランケーションデータの内容に従い各サブバンドの符号データの内、ウェーブレット係数の下位ビット側のデータに対応する符号データを削除した場合の符号データの変量を算出し、算出した符号データの変量が目標値であるとみなせる１つのデータＮｏ．を特定する画像圧縮装置。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003090792A JP4064279B2 (ja) | 2003-03-28 | 2003-03-28 | 画像圧縮装置 |
| PCT/JP2004/004047 WO2004088974A1 (en) | 2003-03-28 | 2004-03-24 | Image compressing apparatus that achieves desired code amount |
| US10/550,264 US7440630B2 (en) | 2003-03-28 | 2004-03-24 | Image compressing apparatus that achieves desired code amount |
| AU2004225364A AU2004225364B2 (en) | 2003-03-28 | 2004-03-24 | Image compressing apparatus that achieves desired code amount |
| EP04723014A EP1609304A4 (en) | 2003-03-28 | 2004-03-24 | IMAGE COMPRESSION APPARATUS PRODUCING A DESIRED CODE VALUE |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003090792A JP4064279B2 (ja) | 2003-03-28 | 2003-03-28 | 画像圧縮装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004297712A JP2004297712A (ja) | 2004-10-21 |
| JP4064279B2 true JP4064279B2 (ja) | 2008-03-19 |
Family
ID=33127270
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003090792A Expired - Fee Related JP4064279B2 (ja) | 2003-03-28 | 2003-03-28 | 画像圧縮装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US7440630B2 (ja) |
| EP (1) | EP1609304A4 (ja) |
| JP (1) | JP4064279B2 (ja) |
| AU (1) | AU2004225364B2 (ja) |
| WO (1) | WO2004088974A1 (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006203662A (ja) * | 2005-01-21 | 2006-08-03 | Toshiba Corp | 動画像符号化装置・復号化装置及び符号化ストリーム生成方法 |
| GB2429593A (en) * | 2005-08-26 | 2007-02-28 | Electrosonic Ltd | Data compressing using a wavelet compression scheme |
| JP4671354B2 (ja) * | 2006-03-15 | 2011-04-13 | 株式会社リコー | 画像圧縮装置および画像圧縮方法 |
| US9992252B2 (en) | 2015-09-29 | 2018-06-05 | Rgb Systems, Inc. | Method and apparatus for adaptively compressing streaming video |
| GB2568165B (en) * | 2017-10-18 | 2022-08-31 | Frank Donnelly Stephen | Entropy and value based packet truncation |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE3334216A1 (de) * | 1983-01-12 | 1984-10-11 | Peter Bristol King | Surf-trockenanzug mit wenigstens einer manschette |
| JPH08204970A (ja) | 1995-01-26 | 1996-08-09 | Fuji Xerox Co Ltd | 画像データ圧縮及び伸長装置 |
| US6785423B1 (en) | 2000-05-26 | 2004-08-31 | Eastman Kodak Company | Producing a compressed digital image organized into layers having information relating to different viewing conditions and resolutions |
| US6668090B1 (en) * | 2000-05-26 | 2003-12-23 | Eastman Kodak Company | Producing a compressed digital image organized into layers corresponding to increasing visual quality levels and providing rate-control of such compressed digital image |
| JP4111259B2 (ja) * | 2001-09-25 | 2008-07-02 | 株式会社リコー | 符号化装置、符号化方法、ソフトウェアプログラム、テーブルデータ並びに記録媒体 |
| JP3961870B2 (ja) | 2002-04-30 | 2007-08-22 | 株式会社リコー | 画像処理方法、画像処理装置、及び画像処理プログラム |
| JP3966507B2 (ja) | 2002-07-23 | 2007-08-29 | 日本放送協会 | 符号量制御方法、符号量制御装置及び符号量制御プログラム |
| JP4105578B2 (ja) | 2003-03-28 | 2008-06-25 | 株式会社リコー | 画像圧縮装置 |
-
2003
- 2003-03-28 JP JP2003090792A patent/JP4064279B2/ja not_active Expired - Fee Related
-
2004
- 2004-03-24 AU AU2004225364A patent/AU2004225364B2/en not_active Ceased
- 2004-03-24 US US10/550,264 patent/US7440630B2/en not_active Expired - Fee Related
- 2004-03-24 WO PCT/JP2004/004047 patent/WO2004088974A1/en active IP Right Grant
- 2004-03-24 EP EP04723014A patent/EP1609304A4/en not_active Withdrawn
Also Published As
| Publication number | Publication date |
|---|---|
| US20060177138A1 (en) | 2006-08-10 |
| AU2004225364B2 (en) | 2007-02-22 |
| EP1609304A4 (en) | 2007-09-26 |
| JP2004297712A (ja) | 2004-10-21 |
| US7440630B2 (en) | 2008-10-21 |
| WO2004088974A1 (en) | 2004-10-14 |
| EP1609304A1 (en) | 2005-12-28 |
| AU2004225364A1 (en) | 2004-10-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7925102B2 (en) | Picture encoding apparatus and method, program and recording medium | |
| TWI436287B (zh) | 畫像編碼方法及裝置 | |
| US8000542B2 (en) | Apparatus and method for processing image data based on object movement speed within a frame | |
| US8395634B2 (en) | Method and apparatus for processing information | |
| JPH02305182A (ja) | 画像信号圧縮符号化装置 | |
| JP4671354B2 (ja) | 画像圧縮装置および画像圧縮方法 | |
| JP2007142614A (ja) | 画像処理装置、画像処理方法、プログラム及び情報記録媒体 | |
| JP2002300581A (ja) | 映像符号化装置、及び映像符号化プログラム | |
| JP4105578B2 (ja) | 画像圧縮装置 | |
| JP4064279B2 (ja) | 画像圧縮装置 | |
| JP2019004428A (ja) | 画像符号化装置、画像復号装置、画像符号化方法、画像復号方法、プログラム | |
| JP4090975B2 (ja) | 画像処理装置 | |
| JP7033013B2 (ja) | 画像符号化装置、画像復号装置、及び、それらの制御方法、並びに、プログラム | |
| JP5200792B2 (ja) | 画像圧縮装置及び方法並びにプログラム | |
| JP2001231009A (ja) | 画像データ格納装置および方法 | |
| JP4124436B2 (ja) | 動き量推定装置、プログラム、記憶媒体および動き量推定方法 | |
| JP3893281B2 (ja) | 画像符号化装置、画像符号化方法、プログラム、及び記憶媒体 | |
| JP4090978B2 (ja) | 画像処理装置 | |
| JP2001238213A (ja) | 画像処理装置およびその方法 | |
| WO2020168520A1 (zh) | 编码器、编码系统和编码方法 | |
| JP2021069094A (ja) | 画像符号化装置及びその制御方法及びプログラム | |
| CN115834910A (zh) | 一种视频编码和解码方法、装置、电子设备及存储介质 | |
| JP2005102125A (ja) | 画像復号方法、画像復号装置 | |
| JP2004194062A (ja) | 画像処理装置及び画像処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050831 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20071218 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071226 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4064279 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110111 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120111 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130111 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140111 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |