JPH10108183A - 画像データ処理装置およびその方法 - Google Patents

Abstract

(57)【要約】 【課題】 画質を劣化させることなく、オーバーフロー
の発生を効果的に抑制できる画像データ処理装置を提供
する。 【解決手段】 映像信号を分割したマクロブロックデー
タＳ１０１が、ＤＣＴ部１０２においてＤＣＴ処理さ
れ、そのＤＣＴ係数Ｓ１０３が目標符号量以下になる最
小の量子化インデックスが２分探索部１０４において求
められる。このとき、２分探索部１０４では、最大で同
一値の量子化インデックスを複数個含む複数の量子化イ
ンデックスのうち、符号化データが目標符号量以下にな
る最小の量子化インデックスが２分探索法によって求め
られる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ディジタル画像の
圧縮処理において、ビットレートの増加によるオーバー
フローを抑制する画像データ処理装置およびその方法に
関する。

【０００２】

【従来の技術】ＭＰＥＧ(Moving Pictures Expert Grou
p)規格に代表されるＤＣＴ(DiscreteCosine Transform)
を採用したディジタルビデオ信号の画像圧縮技術で
は、一般的に、ビットストリームが所望のレートを満足
するよう、符号量制御を行っている。この制御におい
て、従来では、以前の量子化ステップ、符号量の関係お
よび現在の平均レートに基づいて、符号量をフィードバ
ック制御している。

【０００３】図７は、従来のＤＣＴ方式の画像圧縮装置
１０の構成図である。図７に示すように、画像圧縮装置
１０は、マクロブロック化部１、ＤＣＴ部２、量子化部
３、ＶＬＣ部４、バッファ５および量子化制御部６を有
する。

【０００４】画像圧縮装置１０では、入力された映像信
号に応じた画像が、フィールド形式からフレーム形式に
変換された後に、マクロフロック化部１において、数個
のＤＣＴブロックからなるマクロブロックに分割され
る。このマクロブロックＳ１は、ＤＣＴ部２に出力され
る。ＭＰＥＧでは、１６×１６の輝度信号（Ｙ）と色差
信号（Ｃｂ，Ｃｒ）とが重なりあってマクロブロックを
構成する。具体的には、４：２：０の場合には、マクロ
ブロックは、Ｙについての８×８のブロック４個と、Ｃ
ｂ，Ｃｒのそれぞれについての８×８のブロック１個ず
つとの合計６個の（ＤＣＴ）ブロックで構成される。

【０００５】ＤＣＴ部２は、マクロブロックＳ１を構成
する（ＤＣＴ）ブロック毎にＤＣＴ（離散余弦変換）を
行い、ＤＣＴ係数Ｓ２を量子化部３に出力する。量子化
制御部６は、バッファ５の出力Ｓ５のビットレートを考
慮して量子化インデックスを求め、この量子化インデッ
クスＳ６を量子化部３に出力する。動画像圧縮において
一般的に使用されるＭＰＥＧ２のテストモデルにおける
符号量制御では、マクロブロック毎に、アクティビティ
（マクロブロックに対する画質劣化の見えやすさ）に基
づいて量子化を制御すると共に、仮想バッファの残量、
以前にエンコードした際の量子化インデックスおよび発
生符号量の関係を用いてフィードバック制御する。この
制御では、平均的なビットレートを一定にするようにフ
ィードバックを行う。

【０００６】量子化部３は、量子化インデックスＳ６に
基づいて、ＤＣＴ係数Ｓ２を量子化し、量子化されたデ
ータである量子化レベルＳ３をＶＬＣ部４に出力する。
ＶＬＣ部４は、量子化レベルＳ３をＶＬＣ(Variable Le
ngth Code:可変長符号）化し、ビットストリームＳ４を
バッファ５に出力する。このとき、発生符号量と量子化
インデックスとの関係は、バッファ５を介して量子化制
御部６にフィードバックされる。ビットストリームＳ４
は、バッファ５を介して、ビットストリームＳ５として
出力される。

【０００７】

【発明が解決しようとする課題】しかしながら、上述し
た従来の画像圧縮装置１０では、量子化制御部６におい
て、平均的なビットレートを一定にするようにフィード
バック制御を行うことから、所定の枚数のフレームを所
定のビットレートに収めるように制御するのが困難であ
る。また、シーンチェンジのような箇所では過去の統計
的なデータが使えず、瞬間的にレートが増減し、アプリ
ケーションによってはオーバーフローが起こり、ＤＣＴ
係数データの一部が失われ、極端な画質劣化が引き起こ
される可能性がある。また、フィードバック制御なの
で、ダンピングを小さくすると反応は早いが振動的にな
り、ダンピングを大きくすると振動は減少するが反応は
遅くなってしまう。このように従来の画像圧縮装置１０
は、ＶＴＲのようなアプリケーションには不向きである
といえる。特に、前述したオーバーフローの問題は致命
的である。すなわち、予めオーバーフローが起こること
が分かっていれば、より重要である低次の係数を優先し
て高次の係数を捨てることができるが、そのためには、
オーバーフローの有無を予測しなければならない。

【０００８】このようなオーバーフローの問題点を解決
するために、フィードフォワード制御によって、固定長
のレートで記録するように制御する手法が提案されてい
る。しかしながら、この手法では、オーバーフローの発
生頻度を減少させるために非常に大きな量子化ステップ
を使うことから、画質が全体的に劣化してしまうという
問題が新たに生じてしまう。

【０００９】本発明は上述した従来技術に鑑みてなさ
れ、画質を劣化させることなく、オーバーフロの発生を
効果的に抑制できる画像データ処理装置を提供すること
を目的とする。

【００１０】

【課題を解決するための手段】上述した目的を達成する
ために、本発明の画像データ処理装置は、ディジタル画
像データの符号化データを目標符号量以下にするように
量子化インデックスを決定し、当該量子化インデックス
に基づいて、前記ディジタル画像データの量子化を行う
画像データ処理装置であって、ディジタル画像データを
周波数領域に直交変換する変換手段と、前記直交変換さ
れた前記ディジタル画像データに基づいて、目標符号量
を決定する目標符号量決定手段と、最大で同一値の複数
の量子化インデックスを少なくとも含む複数の量子化イ
ンデックスのうち、前記符号化データが前記決定された
目標符号量以下になる最小の量子化インデックスを２分
探索法によって求める量子化インデックス決定手段と、
前記決定された量子化インデックスに基づいて、前記直
交変換されたディジタル画像データを量子化する量子化
手段とを有する。

【００１１】本発明の画像データ処理装置では、最大で
同一値の量子化インデックスを複数個用いることで、２
分探索法による処理を行った際に、最大の量子化インデ
ックスについても、当該量子化インデックスを用いた場
合に符号化データが前記決定された目標符号量以下にな
るかを判断できる。その結果、オーバーフローの発生の
有無を正確に判断できる。

【００１２】また、本発明の画像データ処理装置は、特
定的には、前記量子化インデックス決定手段は、前記符
号化データが前記決定された目標符号量以下になる量子
化インデックスが存在しない場合に、オーバーフローで
あると判断する。

【００１３】

【発明の実施の形態】以下、本発明の実施形態に係わる
画像データ処理装置について説明する。この画像データ
処理装置は、例えば、ディジタルビデオ信号を回転ヘッ
ドにより磁気テープに記録するディジタルＶＴＲなどに
用いられる。

【００１４】図１は、本発明の実施形態に係わるＤＣＴ
方式の画像圧縮装置１００の構成図である。画像圧縮装
置１００では、２分探索法を用いて、最大の量子化イン
デックスをとるものを複数持たせることにより、オーバ
ーフローを検出する。尚、以下の説明では、１フレーム
単位で所望の符号量を満足するように処理を行ってい
る。図１に示すように、画像圧縮装置１００は、マクロ
ブロック化部１０１、ＤＣＴ部１０２、ＦＩＦＯ部１０
３、２分探索部１０４、量子化部１０５、ＶＬＣ部１０
６、バッファ１０７、アクティビティ検出部１０８およ
び目標符号長決定部１０９を有する。

【００１５】画像圧縮装置１００では、入力された映像
信号に応じた画像が、フィールド形式からフレーム形式
に変換された後に、マクロフロック化部１０１におい
て、数個のＤＣＴブロックからなるマクロブロックに分
割される。このマクロブロックＳ１０１は、ＤＣＴ部１
０２およびアクティビティ検出部１０８に出力される。
ＭＰＥＧでは、１６×１６の輝度信号（Ｙ）と色差信号
（Ｃｂ，Ｃｒ）とが重なりあってマクロブロックを構成
する。具体的には、４：２：０の場合には、マクロブロ
ックは、Ｙについての８×８のブロック４個と、Ｃｂ，
Ｃｒのそれぞれについての８×８のブロック１個ずつと
の合計６個の（ＤＣＴ）ブロックで構成される。

【００１６】アクティビティ検出部１０８は、マクロブ
ロックＳ１０１のアクティビティを検出する。ＤＣＴ部
１０２は、マクロブロックＳ１０１を構成する（ＤＣ
Ｔ）ブロック毎にＤＣＴ（離散余弦変換）を行い、ＤＣ
Ｔ係数を生成する。このＤＣＴ係数Ｓ１０２は、「予測
系」の目標符号長決定部１０９および「本線系」のＦＩ
ＦＯ部１０３の双方に出力される。

【００１７】目標符号長決定部１０９は、各マクロブロ
ックごとの目標符号長を決定する。各マクロブロック毎
の目標符号長を１フレームにわたって総和すると所望の
符号量になる。ここで、例えば、マクロブロックｉに対
する目標符号長はｌｌ＾（ｉ）で示される。

【００１８】ＦＩＦＯ部１０３は、２分探索部１０４と
ＤＣＴ係数Ｓ１０３とが２分探索部１０４に出力される
タイミングが一致するように、ＤＣＴ部１０２からのＤ
ＣＴ係数Ｓ１０２を、出力タイミングを調整して、ＤＣ
Ｔ係数Ｓ１０３として２分探索部１０４に出力する。

【００１９】２分探索部１０４は、マクロブロックｉの
符号量が、目標符号長決定部１０９において算出された
目標符号長ｌｌ＾（ｉ）を満足する最小の量子化インデ
ックスを決定し、この決定した量子化インデックスＳ１
０４を量子化部１０５に出力する。

【００２０】量子化部１０５は、２分探索部１０４にお
いて決定された量子化インデックスＳ１０４に基づい
て、量子化を行う。ＶＬＣ部１０６は、量子化レベルを
可変長符号化（ＶＬＣ）し、ビットストリームＳ１０６
を生成する。このとき、オーバーフローしている場合に
は低域のＤＣＴ係数を保護するなどの処理を行う。この
生成されたビットストリームＳ１０６は、バッファ１０
７を介して、所定の出力レートで、ビットストリームＳ
１０７として出力される。

【００２１】以下、２分探索部１０４における処理につ
いて説明する。先ず、一般的な２分探索法を採用した場
合について述べる。図２は、３２個の量子化インデクッ
スと、それらを用いてマクロブロックｉを量子化および
ＶＬＣ化したときの符号長をプロットしたものとの関係
を示す図である。 図２において、目標符号長ｌｌ＾
（ｉ）を満足する最小のｑすなわちｑ ₁ ＝ｍｉｎ_j （ｌ
ｌ〔ｉ，ｑｊ〕≦ｌｌ＾（ｉ））という解を求めること
について考える。２分探索法では単調性が必要となる
が、量子化は小さくなるほど符号長は大きくなるのでこ
の図２のような例でも一般性を失うことはない。一般的
な２分探索法は以下のステップで実行される。

【００２２】ステップ１：解はｑ０からｑ３１までの中
に存在すると考えられる。そこでその解の範囲を２分す
る点、ｑ１５での符号量を求める。すると、ｌｌ（ｉ，
ｑ１５）＞ｌｌ＾（ｉ）であるから、解の存在範囲はｑ
１６からｑ３１の中に存在することになる。

【００２３】ステップ２：解はｑ１６からｑ３１までの
中に存在すると考えられるから、その解の範囲を２分す
る点、ｑ２３での符号量を求める。すると、ｌｌ（ｉ，
ｑ２３）≦ｌｌ＾（ｉ）であるから、解の存在範囲はｑ
１６からｑ２３の中に存在することになる。

【００２４】ステップ３：解はｑ１６からｑ２３までの
中に存在すると考えられるから、その解の範囲を２分す
る点、ｑ１９での符号量を求める。すると、ｌｌ（ｉ，
ｑ１９）≦ｌｌ＾（ｉ）（実際にはｌｌ（ｉ，ｑ１９）
＝ｌｌ＾（ｉ））であるから、解の存在範囲はｑ１６か
らｑ１９の中に存在することになる。

【００２５】ステップ４：解はｑ１６からｑ１９までの
中に存在すると考えられるから、その解の範囲を２分す
る点、ｑ１７での符号量を求める。すると、ｌｌ（ｉ，
ｑ１７）＞ｌｌ＾（ｉ）であるから、解の存在範囲はｑ
１８からｑ１９の中に存在することになる。

【００２６】ステップ５：解はｑ１８からｑ１９までの
中に存在すると考えられるから、その解の範囲を２分す
る点、ｑ１８での符号量を求める。すると、ｌｌ（ｉ，
ｑ１８）≦ｌｌ＾（ｉ）（実際にはｌｌ（ｉ，ｑ１８）
＝ｌｌ＾（ｉ））であるから、解の存在範囲はｑ１８か
らｑ１８、すなわちｑ１８となる。 このように、２分探索法では常に「ｌｏｇ₂ 解の存在範
囲」ステップを求めることができる。この手法は、ハー
ド的にも充分実現可能である。

【００２７】ところで、上述した一般的な２分探索法を
採用した場合には、最大の量子化インデックスについて
は調べない。これは、一般的な２分探索法では、最大の
量子化インデックスの結果は目標符号長より少ないとい
う前提があるからである。そのため、例えば、図３に示
すような場合では、目標符号長ｌｌ＾（ｉ）を満足する
解は存在しないことから、オーバーフローと判断すべき
であるが、上述した一般的な２分探索法では、以下のよ
うに解が求められ、オーバーフローを予め検出できな
い。

【００２８】ステップ１１：解はｑ０からｑ３１までの
中に存在すると考えられる。そこでその解の範囲を２分
する点、ｑ１５での符号量を求める。すると、ｌｌ
（ｉ，ｑ１５）＞ｌｌ＾（ｉ）であるから、解の存在範
囲はｑ１６からｑ３１の中に存在することになる。

【００２９】ステップ１２：解はｑ１６からｑ３１まで
の中に存在すると考えられるから、その解の範囲を２分
する点、ｑ２３での符号量を求める。すると、ｌｌ
（ｉ，ｑ２３）＞ｌｌ＾（ｉ）であるから、解の存在範
囲はｑ２４からｑ３１の中に存在することになる。

【００３０】ステップ１３：解はｑ２４からｑ３１まで
の中に存在すると考えられるから、その解の範囲を２分
する点、ｑ２７での符号量を求める。すると、ｌｌ
（ｉ，ｑ２７）＞ｌｌ＾（ｉ）であるから、解の存在範
囲はｑ２８からｑ３１の中に存在することになる。

【００３１】ステップ１４：解はｑ２８からｑ３１まで
の中に存在すると考えられるから、その解の範囲を２分
する点、ｑ２９での符号量を求める。すると、ｌｌ
（ｉ，ｑ２９）＞ｌｌ＾（ｉ）であるから、解の存在範
囲はｑ３０からｑ３１の中に存在することになる。

【００３２】ステップ１５：解はｑ３０からｑ３１まで
の中に存在すると考えられるから、その解の範囲を２分
する点、ｑ３０での符号量を求める。すると、ｌｌ
（ｉ，ｑ３０）＞ｌｌ＾（ｉ）であるから、解の存在範
囲はｑ３１からｑ３１、すなわちｑ３１となる。

【００３３】このように、ｌｌ（ｉ，ｑ３１）＞ｌｌ＾
（ｉ）であるから、本来は「解なし」、すなわち「オー
バーフロー」とすべきであるが、従来の２分探索法では
最大の解をチェックしないため、オーバーフローを検出
できない。

【００３４】画像圧縮装置１００は、このような問題点
を解決するものである。画像圧縮装置１００の２分探索
部１０４では以下のように解を求める。２分探索部１０
４では、量子化インデックスの総数を一つ以上減じ、最
大の量子化インデックスを複数個持つ。前述した図３に
示すような場合には、図４に示すように、解をｑ０から
ｑ３０にし、ｑ３１＝ｑ３０とする。これにより、解と
してｑ０からｑ３０である場合はその解を使用し、ｑ３
１である場合にはオーバーフローとする。

【００３５】以下、図４を参照しながら、２分探索部１
０４における処理について詳細に説明する。 ステップ２１：解はｑ０からｑ３１までの中に存在する
と考えられる。そこでその解の範囲を２分する点、ｑ１
５での符号量を求める。すると、ｌｌ（ｉ，ｑ１５）＞
ｌｌ＾（ｉ）であるから、解の存在範囲はｑ１６からｑ
３１の中に存在することになる。

【００３６】ステップ２２：解はｑ１６からｑ３１まで
の中に存在すると考えられるから、その解の範囲を２分
する点、ｑ２３での符号量を求める。すると、ｌｌ
（ｉ，ｑ２３）＞ｌｌ＾（ｉ）であるから、解の存在範
囲はｑ２４からｑ３１の中に存在することになる。

【００３７】ステップ２３：解はｑ２４からｑ３１まで
の中に存在すると考えられるから、その解の範囲を２分
する点、ｑ２７での符号量を求める。すると、ｌｌ
（ｉ，ｑ２７）＞ｌｌ＾（ｉ）であるから、解の存在範
囲はｑ２８からｑ３１の中に存在することになる。

【００３８】ステップ２４：解はｑ２８からｑ３１まで
の中に存在すると考えられるから、その解の範囲を２分
する点、ｑ２９での符号量を求める。すると、ｌｌ
（ｉ，ｑ２９）＞ｌｌ＾（ｉ）であるから、解の存在範
囲はｑ３０からｑ３１の中に存在することになる。

【００３９】ステップ２５：解はｑ３０からｑ３１まで
の中に存在すると考えられるから、その解の範囲を２分
する点、ｑ３０での符号量を求める。すると、ｌｌ
（ｉ，ｑ３０）＞ｌｌ＾（ｉ）であるから、解の存在範
囲はｑ３１からｑ３１、すなわちｑ３１となる。

【００４０】次に、２分探索部１０４において、オーバ
ーフローが発生しない例について説明する。図５は、２
分探索部１０４において、オーバーフローが発生しない
例を示す図である。

【００４１】ステップ３１：解はｑ０からｑ３１までの
中に存在すると考えられる。そこでその解の範囲を２分
する点、ｑ１５での符号量を求める。すると、ｌｌ
（ｉ，ｑ１５）＞ｌｌ＾（ｉ）であるから、解の存在範
囲はｑ１６からｑ３１の中に存在することになる。

【００４２】ステップ３２：解はｑ１６からｑ３１まで
の中に存在すると考えられるから、その解の範囲を２分
する点、ｑ２３での符号量を求める。すると、ｌｌ
（ｉ，ｑ２３）＞ｌｌ＾（ｉ）であるから、解の存在範
囲はｑ２４からｑ３１の中に存在することになる。

【００４３】ステップ３３：解はｑ２４からｑ３１まで
の中に存在すると考えられるから、その解の範囲を２分
する点、ｑ２７での符号量を求める。すると、ｌｌ
（ｉ，ｑ２７）＞ｌｌ＾（ｉ）であるから、解の存在範
囲はｑ２８からｑ３１の中に存在することになる。

【００４４】ステップ３４：解はｑ２８からｑ３１まで
の中に存在すると考えられるから、その解の範囲を２分
する点、ｑ２９での符号量を求める。すると、ｌｌ
（ｉ，ｑ２９）＞ｌｌ＾（ｉ）であるから、解の存在範
囲はｑ３０からｑ３１の中に存在することになる。

【００４５】ステップ３５：解はｑ３０からｑ３１まで
の中に存在すると考えられるから、その解の範囲を２分
する点、ｑ３０での符号量を求める。すると、ｌｌ
（ｉ，ｑ３０）ｌｅｑｌｌ＾（ｉ）であるから、解の存
在範囲はｑ３０からｑ３０すなわち、ｑ３０となる。ｑ
３０になったのでオーバーフローではなく、解がｑ３０
なのである。

【００４６】ＭＰＥＧの場合、量子化インデックスは
「１」から「３１」であるから、図６のようにすれば、
オーバーフロー検出機能を持つ２分探索を実現できる。

【００４７】以上説明したように、画像圧縮装置１００
によれば、１フレームの符号量を決められたビットレー
トで伝送することができ、しかも、オーバーフロー検出
によりシーンチェンジ等の影響も受けない符号量制御が
可能となる。また、ハードウエアでの実現も充分可能で
ある。具体的には、画像圧縮装置１００によれば、ディ
ジタル画像信号の局所的な性質を考慮しつつ、ＶＴＲの
ようなアプリケーションでもオーバーフロー検出ミスに
よる画像の破綻を防止し、フィードフォワード方式の符
号量制御を効果的に実現できる。

【００４８】本発明は上述した実施形態には限定されな
い。例えば、上述した実施形態では、変換符号化として
ＤＣＴを例示したが、変換符号化として、ウェーブレッ
ト変換、Ｈａａｒ変換、Ｋ−Ｌ変換などを用いてもよ
い。

【００４９】また、上述した実施形態では、ディジタル
ビデオ信号をＶＴＲに記録する場合に適用したが、記録
媒体としてはテープである必要はなく、光磁気記録ディ
スクやハードディスクなどでも良い。また、本発明は、
記録メディアを使わないもの、たとえば通信系のような
ものに適用しても良い。

【００５０】また、上述した実施形態では、４：２：０
フォーマットのマクロブロック構造を用いていたが、本
発明は、４：２：２、４：４：４、４：１：１などのマ
クロブロック構造を用いても良い。また、マクロブロッ
クを構成するＤＣＴブロックの個数も任意である。

【００５１】また、上述した実施形態では、１フレーム
単位でビットレートを収めるように制御したが、これよ
り大きい単位、あるいは小さい単位でビットレートを収
めるように制御しても良い。

【００５２】また、上述した実施形態では、静止画のリ
ダクションについて述べたが、本発明は、図１に示すＤ
ＣＴ部１０２において、ＭＣ(Motion Compensation: 動
き補償) とＤＣＴとを行うようにして、動画のリダクシ
ョンに応用するようにしてもよい。

【００５３】また、上述した実施形態では、アクティビ
ティを求める際に、、ＤＣＴを行う前のデータを用いた
が、ＤＣＴ後のデータを用いても良い。また、上述した
実施形態では、２分探索を全ての量子化インデックスの
範囲で解くようになっていたが、本発明は、２分探索
を、一部の量子化インデックスの範囲で解くようにして
もよい。

【００５４】さらに、上述した実施形態では、各マクロ
ブロックの目標符号長をそれぞれ個別に割り当てるよう
に行っていたが、本発明は、全てのマクロブロックに対
して目標符号長を均等に割り当てるようにしても良い。

【００５５】

【発明の効果】以上説明したように、本発明の画像デー
タ処理装置およびその方法によれば、ディジタルビデオ
信号を決められたビットレートで伝送することができ、
しかも、オーバーフロー検出によりシーンチェンジ等の
影響も受けない符号量制御が可能となる。また、ハード
ウエアでの実現も充分可能である。

【図面の簡単な説明】

【図１】図１は、本発明の実施形態に係わるＤＣＴ方式
の画像圧縮装置の構成図である。

【図２】図２は、３２個の量子化インデックスと、それ
らを用いてマクロブロックｉを量子化、ＶＬＣしたとき
の符号長をプロットしたものとの関係を示す図である。

【図３】図３は、従来の一般的な２分探索法を採用した
場合の問題点を説明するための図である。

【図４】図４は、図１に示す２分探索部におけるオーバ
ーフローが生じる場合の処理を説明するための図であ
る。

【図５】図５は、図１に示す２分探索部におけるオーバ
ーフローが生じない場合の処理を説明するための図であ
る。

【図６】図６は、図１に示す２分探索部における２分探
索の解と、ＭＰＥＧの量子化インデックスとの関係を説
明するための図である。

【図７】図７は、従来のＰＣＴ方式の画像圧縮装置１０
の構成図である。

【符号の説明】

１０，１００…画像圧縮装置、１０１…マクロブロック
化部、１０２…ＤＣＴ部、１０３…ＦＩＦＯ部、１０４
…２分探索部、１０５…量子化部、１０６…ＶＬＣ部、
１０７…バッファ、１０８…アクティビティ検出部、１
０９…目標符号長決定部

Claims (14)

【特許請求の範囲】
1. 【請求項１】ディジタル画像データの符号化データを目
   標符号量以下にするように量子化インデックスを決定
   し、当該量子化インデックスに基づいて、前記ディジタ
   ル画像データの量子化を行う画像データ処理装置におい
   て、 ディジタル画像データを周波数領域に直交変換する変換
   手段と、 前記直交変換された前記ディジタル画像データに基づい
   て、目標符号量を決定する目標符号量決定手段と、 最大で同一値の複数の量子化インデックスを少なくとも
   含む複数の量子化インデックスのうち、前記符号化デー
   タが前記決定された目標符号量以下になる最小の量子化
   インデックスを２分探索法によって求める量子化インデ
   ックス決定手段と、 前記決定された量子化インデックスに基づいて、前記直
   交変換されたディジタル画像データを量子化する量子化
   手段とを有する画像データ処理装置。
2. 【請求項２】前記量子化インデックス決定手段は、前記
   符号化データが前記決定された目標符号量以下になる量
   子化インデックスが存在しない場合に、オーバーフロー
   であると判断する請求項１に記載の画像データ処理装
   置。
3. 【請求項３】前記ディジタル画像データを、複数のブロ
   ックデータに分割するデータ分割手段をさらに有し、 前記変換手段、前記目標符号量決定手段、前記量子化イ
   ンデックス決定手段および前記量子化手段は、前記ブロ
   ックデータ単位で、それぞれの処理を行う請求項１に記
   載の画像データ処理装置。
4. 【請求項４】前記ディジタル画像データまたは前記直交
   変換されたディジタル画像データに基づいて、アクティ
   ビティを検出するアクティビティ検出手段をさらに有
   し、 前記目標符号量決定手段は、前記検出されたアクティビ
   ティに基づいて、目標符号量を決定する請求項１に記載
   の画像データ処理装置。
5. 【請求項５】前記目標符号量決定手段は、１フレーム単
   位で目標符号量を決定する請求項１に記載の画像データ
   処理装置。
6. 【請求項６】前記量子化された量子化レベルを可変長符
   号化する可変長符号化手段をさらに有する請求項１に記
   載の画像データ処理装置。
7. 【請求項７】前記変換手段は、ディジタル画像データを
   離散コサイン変換する請求項１に記載の画像データ処理
   装置。
8. 【請求項８】ディジタル画像データの符号化データを目
   標符号量以下にするように量子化インデックスを決定
   し、当該量子化インデックスに基づいて、前記ディジタ
   ル画像データの量子化を行う画像データ処理方法におい
   て、 ディジタル画像データを周波数領域に直交変換し、 前記直交変換された前記ディジタル画像データに基づい
   て、目標符号量を決定し、 最大で同一値の複数の量子化インデックスを少なくとも
   含む複数の量子化インデックスのうち、前記符号化デー
   タが前記決定された目標符号量以下になる最小の量子化
   インデックスを２分探索法によって求め、 前記決定された量子化インデックスに基づいて、前記直
   交変換されたディジタル画像データを量子化する画像デ
   ータ処理方法。
9. 【請求項９】前記符号化データが前記決定された目標符
   号量以下になる量子化インデックスが存在しない場合
   に、オーバーフローであると判断する請求項８に記載の
   画像データ処理方法。
10. 【請求項１０】前記ディジタル画像データを、複数のブ
    ロックデータに分割し、 前記直交変換処理、前記目標符号量決定処理、前記量子
    化インデックス決定処理および前記量子化処理は、前記
    ブロックデータ単位で、それぞれ行われる請求項８に記
    載の画像データ処理方法。
11. 【請求項１１】前記ディジタル画像データまたは前記直
    交変換されたディジタル画像データに基づいて、アクテ
    ィビティを検出し、 前記検出されたアクティビティに基づいて、目標符号量
    を決定する請求項８に記載の画像データ処理方法。
12. 【請求項１２】１フレーム単位で前記目標符号量を決定
    する請求項８に記載の画像データ処理方法。
13. 【請求項１３】前記量子化された量子化レベルを可変長
    符号化する請求項８に記載の画像データ処理方法。
14. 【請求項１４】前記直交変換は、離散コサイン変換であ
    る請求項８に記載の画像データ処理方法。