JPH10108184A - 画像データ処理装置およびその方法 - Google Patents
画像データ処理装置およびその方法Info
- Publication number
- JPH10108184A JPH10108184A JP26153196A JP26153196A JPH10108184A JP H10108184 A JPH10108184 A JP H10108184A JP 26153196 A JP26153196 A JP 26153196A JP 26153196 A JP26153196 A JP 26153196A JP H10108184 A JPH10108184 A JP H10108184A
- Authority
- JP
- Japan
- Prior art keywords
- code length
- image data
- target code
- quantization
- quantization index
- 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.)
- Pending
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 画質を劣化させることなく、オーバーフロー
の発生を効果的に抑制できる画像データ処理装置を提供
する。 【解決手段】 量子化部２０２−１〜２０２−ｎにおい
て、最大の量子化インデックスを含む異なる複数の量子
化インデックスを用いて量子化が行われ、その量子化レ
ベルの符号長が求められる。目標符号長決定部２０６に
おいて、これらの符号長から、目標符号長を満足する最
大の最終目標符号量Ｓ２０６が求められる。それと同時
に、最大の量子化インデックスを用いても、符号長が目
標符号長より長くなる場合には、オーバーフローと判定
される。２分探索部２０８では、最終目標符号量を満足
する量子化インデックスＳ２０８が求められる。量子化
部３では、量子化インデックスＳ２０８を用いて量子化
が行われる。
の発生を効果的に抑制できる画像データ処理装置を提供
する。 【解決手段】 量子化部２０２−１〜２０２−ｎにおい
て、最大の量子化インデックスを含む異なる複数の量子
化インデックスを用いて量子化が行われ、その量子化レ
ベルの符号長が求められる。目標符号長決定部２０６に
おいて、これらの符号長から、目標符号長を満足する最
大の最終目標符号量Ｓ２０６が求められる。それと同時
に、最大の量子化インデックスを用いても、符号長が目
標符号長より長くなる場合には、オーバーフローと判定
される。２分探索部２０８では、最終目標符号量を満足
する量子化インデックスＳ２０８が求められる。量子化
部３では、量子化インデックスＳ２０８を用いて量子化
が行われる。
Description
【０００１】
【発明の属する技術分野】本発明は、ディジタル画像の
圧縮処理において、ビットレートの増加によるオーバー
フローを抑制する画像データ処理装置およびその方法に
関する。
圧縮処理において、ビットレートの増加によるオーバー
フローを抑制する画像データ処理装置およびその方法に
関する。
【０００２】
【従来の技術】ＭＰＥＧ(Moving Pictures Expert Grou
p)規格に代表されるＤＣＴ(DiscreteCosine Transform)
を採用したディジタルビデオ信号の画像圧縮技術で
は、一般的に、ビットストリームが所望のレートを満足
するよう、符号長制御を行っている。この制御におい
て、従来では、以前の量子化ステップ、符号長の関係お
よび現在の平均レートに基づいて、符号長をフィードバ
ック制御している。
p)規格に代表されるＤＣＴ(DiscreteCosine Transform)
を採用したディジタルビデオ信号の画像圧縮技術で
は、一般的に、ビットストリームが所望のレートを満足
するよう、符号長制御を行っている。この制御におい
て、従来では、以前の量子化ステップ、符号長の関係お
よび現在の平均レートに基づいて、符号長をフィードバ
ック制御している。
【０００３】図７は、従来のＤＣＴ方式の画像圧縮装置
１０の構成図である。図７に示すように、画像圧縮装置
１０は、マクロブロック化部１、ＤＣＴ部２、量子化部
３、ＶＬＣ部４、バッファ５および量子化制御部６を有
する。
１０の構成図である。図７に示すように、画像圧縮装置
１０は、マクロブロック化部１、ＤＣＴ部２、量子化部
３、ＶＬＣ部４、バッファ５および量子化制御部６を有
する。
【０００４】画像圧縮装置１０では、入力された映像信
号に応じた画像が、フィールド形式からフレーム形式に
変換された後に、マクロフロック化部１において、数個
のＤＣＴブロックからなるマクロブロックに分割され
る。このマクロブロックＳ１は、ＤＣＴ部２に出力され
る。ＭＰＥＧでは、１６×１６の輝度信号（Ｙ）と色差
信号（Ｃｂ，Ｃｒ）とが重なりあってマクロブロックを
構成する。具体的には、４：２：０の場合には、マクロ
ブロックは、Ｙについての８×８のブロック４個と、Ｃ
ｂ，Ｃｒのそれぞれについての８×８のブロック１個ず
つとの合計６個の（ＤＣＴ）ブロックで構成される。
号に応じた画像が、フィールド形式からフレーム形式に
変換された後に、マクロフロック化部１において、数個
のＤＣＴブロックからなるマクロブロックに分割され
る。このマクロブロックＳ１は、ＤＣＴ部２に出力され
る。ＭＰＥＧでは、１６×１６の輝度信号（Ｙ）と色差
信号（Ｃｂ，Ｃｒ）とが重なりあってマクロブロックを
構成する。具体的には、４：２：０の場合には、マクロ
ブロックは、Ｙについての８×８のブロック４個と、Ｃ
ｂ，Ｃｒのそれぞれについての８×８のブロック１個ず
つとの合計６個の（ＤＣＴ）ブロックで構成される。
【０００５】ＤＣＴ部２は、マクロブロックＳ１を構成
する（ＤＣＴ）ブロック毎にＤＣＴ（離散余弦変換）を
行い、ＤＣＴ係数Ｓ２を量子化部３に出力する。量子化
制御部６は、バッファ５の出力Ｓ５のビットレートを考
慮して量子化インデックスを求め、この量子化インデッ
クスＳ６を量子化部３に出力する。動画像圧縮において
一般的に使用されるＭＰＥＧ２のテストモデルにおける
符号長制御では、マクロブロック毎に、アクティビティ
（マクロブロックに対する画質劣化の見えやすさ）に基
づいて量子化を制御すると共に、仮想バッファの残量、
以前にエンコードした際の量子化インデックスおよび発
生符号長の関係を用いてフィードバック制御する。この
制御では、平均的なビットレートを一定にするようにフ
ィードバックを行う。
する（ＤＣＴ）ブロック毎にＤＣＴ（離散余弦変換）を
行い、ＤＣＴ係数Ｓ２を量子化部３に出力する。量子化
制御部６は、バッファ５の出力Ｓ５のビットレートを考
慮して量子化インデックスを求め、この量子化インデッ
クスＳ６を量子化部３に出力する。動画像圧縮において
一般的に使用されるＭＰＥＧ２のテストモデルにおける
符号長制御では、マクロブロック毎に、アクティビティ
（マクロブロックに対する画質劣化の見えやすさ）に基
づいて量子化を制御すると共に、仮想バッファの残量、
以前にエンコードした際の量子化インデックスおよび発
生符号長の関係を用いてフィードバック制御する。この
制御では、平均的なビットレートを一定にするようにフ
ィードバックを行う。
【０００６】量子化部３は、量子化インデックスＳ６に
基づいて、ＤＣＴ係数Ｓ２を量子化し、量子化されたデ
ータである量子化レベルＳ３をＶＬＣ部４に出力する。
ＶＬＣ部４は、量子化レベルＳ３をＶＬＣ(Variable Le
ngth Code:可変長符号）化し、ビットストリームＳ４を
バッファ５に出力する。このとき、発生符号長と量子化
インデックスとの関係は、バッファ５を介して量子化制
御部６にフィードバックされる。ビットストリームＳ４
は、バッファ５を介して、ビットストリームＳ５として
出力される。
基づいて、ＤＣＴ係数Ｓ２を量子化し、量子化されたデ
ータである量子化レベルＳ３をＶＬＣ部４に出力する。
ＶＬＣ部４は、量子化レベルＳ３をＶＬＣ(Variable Le
ngth Code:可変長符号）化し、ビットストリームＳ４を
バッファ５に出力する。このとき、発生符号長と量子化
インデックスとの関係は、バッファ５を介して量子化制
御部６にフィードバックされる。ビットストリームＳ４
は、バッファ５を介して、ビットストリームＳ５として
出力される。
【０００７】
【発明が解決しようとする課題】しかしながら、上述し
た従来の画像圧縮装置１０では、量子化制御部６におい
て、平均的なビットレートを一定にするようにフィード
バック制御を行うことから、所定の枚数のフレームを所
定のビットレートに収めるように制御するのが困難であ
る。従って、テープなどの記録媒体に記録する際には、
フレーム単位の長さが不定になる。その結果、記録媒体
上での画像の切れ目を特定するのが困難となり、編集の
シャトル再生などの操作性で非常に不都合となる。ま
た、シーンチェンジのような箇所では過去の統計的なデ
ータが使えず、瞬間的にレートが増減し、アプリケーシ
ョンによってはオーバーフローが起こり、ＤＣＴ係数デ
ータの一部が失われ、極端な画質劣化が引き起こされる
可能性がある。
た従来の画像圧縮装置１０では、量子化制御部６におい
て、平均的なビットレートを一定にするようにフィード
バック制御を行うことから、所定の枚数のフレームを所
定のビットレートに収めるように制御するのが困難であ
る。従って、テープなどの記録媒体に記録する際には、
フレーム単位の長さが不定になる。その結果、記録媒体
上での画像の切れ目を特定するのが困難となり、編集の
シャトル再生などの操作性で非常に不都合となる。ま
た、シーンチェンジのような箇所では過去の統計的なデ
ータが使えず、瞬間的にレートが増減し、アプリケーシ
ョンによってはオーバーフローが起こり、ＤＣＴ係数デ
ータの一部が失われ、極端な画質劣化が引き起こされる
可能性がある。
【０００８】また、フィードバック制御なので、ダンピ
ングを小さくすると反応は早いが振動的になり、ダンピ
ングを大きくすると振動は減少するが反応は遅くなって
しまう。このように従来の画像圧縮装置１０は、ＶＴＲ
のようなアプリケーションには不向きであるといえる。
特に、前述したオーバーフローの問題は致命的である。
すなわち、予めオーバーフローが起こることが分かって
いれば、より重要である低次の係数を優先して高次の係
数を捨てることができるが、そのためには、オーバーフ
ローの有無を予測しなければならない。
ングを小さくすると反応は早いが振動的になり、ダンピ
ングを大きくすると振動は減少するが反応は遅くなって
しまう。このように従来の画像圧縮装置１０は、ＶＴＲ
のようなアプリケーションには不向きであるといえる。
特に、前述したオーバーフローの問題は致命的である。
すなわち、予めオーバーフローが起こることが分かって
いれば、より重要である低次の係数を優先して高次の係
数を捨てることができるが、そのためには、オーバーフ
ローの有無を予測しなければならない。
【０００９】このようなオーバーフローの問題点を解決
するために、フィードフォワード制御によって、固定長
のレートで記録するように制御する手法が提案されてい
る。しかしながら、この手法では、オーバーフローの発
生頻度を減少させるために非常に大きな量子化ステップ
を使うことから、画質が全体的に劣化してしまうという
問題が新たに生じてしまう。
するために、フィードフォワード制御によって、固定長
のレートで記録するように制御する手法が提案されてい
る。しかしながら、この手法では、オーバーフローの発
生頻度を減少させるために非常に大きな量子化ステップ
を使うことから、画質が全体的に劣化してしまうという
問題が新たに生じてしまう。
【００１０】本発明は上述した従来技術の問題点に鑑み
てなされ、画質を劣化させることなく、オーバーフロー
の発生を効果的に抑制できる画像データ処理装置および
その方法を提供することを目的とする。
てなされ、画質を劣化させることなく、オーバーフロー
の発生を効果的に抑制できる画像データ処理装置および
その方法を提供することを目的とする。
【００１１】
【課題を解決するための手段】上述した目的を達成する
ために、本発明の画像データ処理装置は、ディジタル画
像データの符号化データを目標符号長以下にするように
量子化インデックスを決定し、当該量子化インデックス
に基づいて、前記ディジタル画像データの量子化を行う
画像データ処理装置であって、ディジタル画像データを
周波数領域に直交変換する変換手段と、最大の量子化イ
ンデックスを含む相互に異なる複数の量子化インデック
スを用いて前記直交変換されたディジタル画像データを
量子化し、それらの量子化レベルからそれぞれ符号長を
求め、当該符号長および目標符号長に基づいて、最終目
標符号長を決定する目標符号長決定手段と、前記最大の
量子化インデックスを用いて量子化した符号化データが
前記目標符号長以下にならない場合に、オーバーフロー
であると判定するオーバーフロー判定手段と、前記オー
バーフローと判定されないときに、前記符号化データが
前記決定された最終目標符号長以下になる最小の量子化
インデックスを２分探索法によって求める量子化インデ
ックス決定手段と、前記決定された量子化インデックス
に基づいて、前記直交変換されたディジタル画像データ
を量子化する量子化手段とを有する。
ために、本発明の画像データ処理装置は、ディジタル画
像データの符号化データを目標符号長以下にするように
量子化インデックスを決定し、当該量子化インデックス
に基づいて、前記ディジタル画像データの量子化を行う
画像データ処理装置であって、ディジタル画像データを
周波数領域に直交変換する変換手段と、最大の量子化イ
ンデックスを含む相互に異なる複数の量子化インデック
スを用いて前記直交変換されたディジタル画像データを
量子化し、それらの量子化レベルからそれぞれ符号長を
求め、当該符号長および目標符号長に基づいて、最終目
標符号長を決定する目標符号長決定手段と、前記最大の
量子化インデックスを用いて量子化した符号化データが
前記目標符号長以下にならない場合に、オーバーフロー
であると判定するオーバーフロー判定手段と、前記オー
バーフローと判定されないときに、前記符号化データが
前記決定された最終目標符号長以下になる最小の量子化
インデックスを２分探索法によって求める量子化インデ
ックス決定手段と、前記決定された量子化インデックス
に基づいて、前記直交変換されたディジタル画像データ
を量子化する量子化手段とを有する。
【００１２】本発明の画像データ処理装置では、オーバ
ーフロー判定手段において、前記最大の量子化インデッ
クスを用いて量子化した符号化データが前記目標符号長
以下にならない場合に、オーバーフローであると判定す
る。その結果、２分探索処理を行う前に、オーバーフロ
ーを適切に検出でき、２分探索手段において誤った量子
化インデックスが求められることを適切に回避できる。
ーフロー判定手段において、前記最大の量子化インデッ
クスを用いて量子化した符号化データが前記目標符号長
以下にならない場合に、オーバーフローであると判定す
る。その結果、２分探索処理を行う前に、オーバーフロ
ーを適切に検出でき、２分探索手段において誤った量子
化インデックスが求められることを適切に回避できる。
【００１３】
【発明の実施の形態】以下、本発明の実施形態に係わる
画像データ処理装置について説明する。この画像データ
処理装置は、例えば、ディジタルビデオ信号を回転ヘッ
ドにより磁気テープに記録するディジタルＶＴＲなどに
用いられる。
画像データ処理装置について説明する。この画像データ
処理装置は、例えば、ディジタルビデオ信号を回転ヘッ
ドにより磁気テープに記録するディジタルＶＴＲなどに
用いられる。
【００１４】図１は本発明の実施形態に係わるＤＣＴ方
式の画像圧縮装置１００の構成図。図６は図１に示す画
像圧縮装置１００における処理のタイミングチャートで
ある。以下の説明では、１フレーム単位で所望の符号長
を満足するように処理を行う。
式の画像圧縮装置１００の構成図。図６は図１に示す画
像圧縮装置１００における処理のタイミングチャートで
ある。以下の説明では、１フレーム単位で所望の符号長
を満足するように処理を行う。
【００１５】図１に示すように、画像圧縮装置１００
は、マクロブロック化部１、ＤＣＴ部２、量子化部３、
ＶＬＣ部４、バッファ５、アクティビティ検出部２０
１、量子化部２０２−１〜２０２−ｎ、符号化部２０３
−１〜２０３−ｎ、積算部２０４−１〜２０４−ｎ、Ｆ
ＩＦＯ部２０５−１〜２０５−ｎ、目標符号長決定部２
０６、ＦＩＦＯ部２０７および２分探索部２０８を有す
る。
は、マクロブロック化部１、ＤＣＴ部２、量子化部３、
ＶＬＣ部４、バッファ５、アクティビティ検出部２０
１、量子化部２０２−１〜２０２−ｎ、符号化部２０３
−１〜２０３−ｎ、積算部２０４−１〜２０４−ｎ、Ｆ
ＩＦＯ部２０５−１〜２０５−ｎ、目標符号長決定部２
０６、ＦＩＦＯ部２０７および２分探索部２０８を有す
る。
【００１６】画像圧縮装置１００では、入力された映像
信号に応じた画像が、フィールド形式からフレーム形式
に変換された後に、マクロフロック化部１において、数
個のＤＣＴブロックからなるマクロブロックに分割され
る。このマクロブロックＳ１は、ＤＣＴ部２に出力され
る。ＭＰＥＧでは、１６×１６の輝度信号（Ｙ）と色差
信号（Ｃｂ，Ｃｒ）とが重なりあってマクロブロックを
構成する。具体的には、４：２：０の場合には、マクロ
ブロックは、Ｙについての８×８のブロック４個と、Ｃ
ｂ，Ｃｒのそれぞれについての８×８のブロック１個ず
つとの合計６個の（ＤＣＴ）ブロックで構成される。
信号に応じた画像が、フィールド形式からフレーム形式
に変換された後に、マクロフロック化部１において、数
個のＤＣＴブロックからなるマクロブロックに分割され
る。このマクロブロックＳ１は、ＤＣＴ部２に出力され
る。ＭＰＥＧでは、１６×１６の輝度信号（Ｙ）と色差
信号（Ｃｂ，Ｃｒ）とが重なりあってマクロブロックを
構成する。具体的には、４：２：０の場合には、マクロ
ブロックは、Ｙについての８×８のブロック４個と、Ｃ
ｂ，Ｃｒのそれぞれについての８×８のブロック１個ず
つとの合計６個の（ＤＣＴ）ブロックで構成される。
【００１７】ＤＣＴ部２は、マクロブロックＳ１を構成
する（ＤＣＴ）ブロック毎にＤＣＴ（離散余弦変換）を
行い、図６（Ｂ）に示すＤＣＴ係数Ｓ２を、量子化部２
０２−１〜２０２−ｎに出力する。アクティビティ検出
部２０１は、マクロブロックＳ１のアクティビティを検
出し、その検出した図６（Ａ）に示すアクティビティＳ
２０１を量子化部２０２−１〜２０２−ｎのそれぞれに
出力する。
する（ＤＣＴ）ブロック毎にＤＣＴ（離散余弦変換）を
行い、図６（Ｂ）に示すＤＣＴ係数Ｓ２を、量子化部２
０２−１〜２０２−ｎに出力する。アクティビティ検出
部２０１は、マクロブロックＳ１のアクティビティを検
出し、その検出した図６（Ａ）に示すアクティビティＳ
２０１を量子化部２０２−１〜２０２−ｎのそれぞれに
出力する。
【００１８】量子化部２０２−１〜２０２−ｎは、相互
に異なる量子化ステップでＤＣＴ係数Ｓ２を量子化し、
図６（Ｃ）に示す量子化レベルＳ２０２−１〜Ｓ２０２
−ｎを符号化部２０３−１〜２０３−ｎにそれぞれ出力
する。このとき、量子化部２０２−１〜２０２−ｎは、
アクティビティ検出部２０１からのアクティビティＳ２
０１に基づいて、画質の劣化が目立ちそうな場合は各量
子化部の量子化ステップを細かくし、画質の劣化が目立
たない場合には各量子化部の量子化ステップを粗くして
量子化を行う。
に異なる量子化ステップでＤＣＴ係数Ｓ２を量子化し、
図６（Ｃ）に示す量子化レベルＳ２０２−１〜Ｓ２０２
−ｎを符号化部２０３−１〜２０３−ｎにそれぞれ出力
する。このとき、量子化部２０２−１〜２０２−ｎは、
アクティビティ検出部２０１からのアクティビティＳ２
０１に基づいて、画質の劣化が目立ちそうな場合は各量
子化部の量子化ステップを細かくし、画質の劣化が目立
たない場合には各量子化部の量子化ステップを粗くして
量子化を行う。
【００１９】符号化部２０３−１〜２０３−ｎは、それ
ぞれ量子化レベルＳ２０２−１〜Ｓ２０２−ｎをＶＬＣ
(Variable Length Code:可変長符号）化した時の符号長
を求め、図６（Ｄ）に示すような符号長Ｓ２０３−１〜
Ｓ２０３−ｎをそれぞれ積算部２０４−１〜２０４−ｎ
およびＦＩＦＯ部２０５−１〜２０５−ｎに出力する。
符号化部２０３−１〜２０３−ｎでは、実際にＶＬＣ化
を行わなくても、ＶＬＣ化を行ったときの符号長を求め
れば良い。
ぞれ量子化レベルＳ２０２−１〜Ｓ２０２−ｎをＶＬＣ
(Variable Length Code:可変長符号）化した時の符号長
を求め、図６（Ｄ）に示すような符号長Ｓ２０３−１〜
Ｓ２０３−ｎをそれぞれ積算部２０４−１〜２０４−ｎ
およびＦＩＦＯ部２０５−１〜２０５−ｎに出力する。
符号化部２０３−１〜２０３−ｎでは、実際にＶＬＣ化
を行わなくても、ＶＬＣ化を行ったときの符号長を求め
れば良い。
【００２０】積算部２０４−１〜２０４−ｎは、それぞ
れ１フレーム分の符号長Ｓ２０３−１〜Ｓ２０３−ｎを
積算し、図６（Ｅ）に示す積算値を求める。ＦＩＦＯ部
２０５−１〜２０５−ｎは、図６（Ｆ）に示すように、
積算部２０４−１〜２０４−ｎにおける積算の時間だけ
符号長Ｓ２０３−１〜Ｓ２０３−ｎをディレイさせて、
符号長Ｓ２０５−１〜Ｓ２０５−ｎとして、ＦＩＦＯ方
式で出力する。
れ１フレーム分の符号長Ｓ２０３−１〜Ｓ２０３−ｎを
積算し、図６（Ｅ）に示す積算値を求める。ＦＩＦＯ部
２０５−１〜２０５−ｎは、図６（Ｆ）に示すように、
積算部２０４−１〜２０４−ｎにおける積算の時間だけ
符号長Ｓ２０３−１〜Ｓ２０３−ｎをディレイさせて、
符号長Ｓ２０５−１〜Ｓ２０５−ｎとして、ＦＩＦＯ方
式で出力する。
【００２１】目標符号長決定部２０６は、積算部２０４
−１〜２０４−ｎからの積算結果Ｓ２０４−１〜Ｓ２０
４−ｎに基づいて、以下に示すように、マクロブロック
毎の最終目標符号長を決定する。
−１〜２０４−ｎからの積算結果Ｓ２０４−１〜Ｓ２０
４−ｎに基づいて、以下に示すように、マクロブロック
毎の最終目標符号長を決定する。
【００２２】例えば、図１において、量子化ステップの
総数は０〜３１の３２個であり、ｎ＝４であるとし、量
子化部２０２−ｊ（１≦ｊ≦ｎ，ｊは整数）の量子化イ
ンデックスｑ〔ｊ〕を下記表１のように定める。
総数は０〜３１の３２個であり、ｎ＝４であるとし、量
子化部２０２−ｊ（１≦ｊ≦ｎ，ｊは整数）の量子化イ
ンデックスｑ〔ｊ〕を下記表１のように定める。
【表１】
【００２３】ここで、最大の量子化インデックス（＝３
１）が量子化インデックスｑ〔ｊ〕に含まれている。量
子化部２０２−ｊによるｉ番目のマクロブロックの符号
長をｌｌ（ｉ，ｑ〔ｊ〕）とすると、量子化部２０２−
ｊによる１フレーム分の符号長の積算値Σi ｌｌ（ｉ，
ｑ〔ｊ〕）をプロットすると例えば図２のようになる。
図２に示すように、目標符号長（ｔｇｔ）を満足するよ
うな量子化は、量子化部２０２−２の量子化による符号
長と、量子化部２０２−３の量子化による符号長との間
にあることがわかる。そこで、この２点の直線近似すれ
ば目標符号長（ｔｇｔ）を満足するマクロブロック毎の
最終目標符号長が求められる。マクロブロックｉの最終
目標符号長をｌｌ＾（ｉ）とすると、目標符号長決定部
２０６では、最終目標符号長を下記式（１）に従って求
める。
１）が量子化インデックスｑ〔ｊ〕に含まれている。量
子化部２０２−ｊによるｉ番目のマクロブロックの符号
長をｌｌ（ｉ，ｑ〔ｊ〕）とすると、量子化部２０２−
ｊによる１フレーム分の符号長の積算値Σi ｌｌ（ｉ，
ｑ〔ｊ〕）をプロットすると例えば図２のようになる。
図２に示すように、目標符号長（ｔｇｔ）を満足するよ
うな量子化は、量子化部２０２−２の量子化による符号
長と、量子化部２０２−３の量子化による符号長との間
にあることがわかる。そこで、この２点の直線近似すれ
ば目標符号長（ｔｇｔ）を満足するマクロブロック毎の
最終目標符号長が求められる。マクロブロックｉの最終
目標符号長をｌｌ＾（ｉ）とすると、目標符号長決定部
２０６では、最終目標符号長を下記式（１）に従って求
める。
【数１】 ｌｌ＾（ｉ）＝〔｛Σk ｌｌ（ｋ，ｑ〔２〕）−ｔｇｔ｝ ・ｌｌ（ｉ，ｑ〔３〕）＋｛ｔｇｔ−Σk ｌｌ（ｋ，ｑ〔３〕）｝ ・ｌｌ（ｉ，ｑ〔２〕）〕 ／｛Σk ｌｌ（ｋ，ｑ〔２〕）−Σk ｌｌ（ｋ，ｑ〔３〕）｝ …（１） 目標符号長決定部２０６において決定された図６（Ｇ）
に示すマクロブロックｉの最終目標符号長ｌｌ＾（ｉ）
は２分探索部２０８に出力される。
に示すマクロブロックｉの最終目標符号長ｌｌ＾（ｉ）
は２分探索部２０８に出力される。
【００２４】また、図３に示すような場合には、目標符
号長（ｔｇｔ）を満足するような量子化インデックス
が、量子化部２０２−１の量子化インデックスよりも小
さい場合には、量子化部２０２−１の量子化インデック
スを用いた符号長を定数倍して、目標符号長（ｔｇｔ）
を満足するマクロブロック毎の最終目標符号長を求め
る。すなわち、マクロブロックｉの最終目標符号長をｌ
ｌ＾（ｉ）とすると、下記式（２）で求められる。ここ
で、量子化部２０２−１の量子化インデックスは、目標
符号長決定部２０６が備える量子化インデックスのなか
で最小の量子化インデックスである。
号長（ｔｇｔ）を満足するような量子化インデックス
が、量子化部２０２−１の量子化インデックスよりも小
さい場合には、量子化部２０２−１の量子化インデック
スを用いた符号長を定数倍して、目標符号長（ｔｇｔ）
を満足するマクロブロック毎の最終目標符号長を求め
る。すなわち、マクロブロックｉの最終目標符号長をｌ
ｌ＾（ｉ）とすると、下記式（２）で求められる。ここ
で、量子化部２０２−１の量子化インデックスは、目標
符号長決定部２０６が備える量子化インデックスのなか
で最小の量子化インデックスである。
【００２５】
【数２】 ｌｌ＾（ｉ）＝〔ｔｇｔ／｛Σk ｌｌ（ｋ，ｑ〔１〕）｝〕・ｌｌ（ｉ，ｑ〔 １〕） …（２） さらに、図４の場合には、最終目標符号長は上記式
（２）から計算されるが、最大の量子化インデックスを
とる量子化部２０２−４でも符号長が長いのでオーバー
フローが起こる。目標符号長決定部２０６は、このよう
な場合に、オーバーフローを示すフラグが立ったデータ
を含む最終目標符号長Ｓ２０６を２分探索部２０８に出
力する。また、目標符号長決定部２０６は、オーバーフ
ローであることを示すデータのみ２分探索部２０８に出
力してもよい。
（２）から計算されるが、最大の量子化インデックスを
とる量子化部２０２−４でも符号長が長いのでオーバー
フローが起こる。目標符号長決定部２０６は、このよう
な場合に、オーバーフローを示すフラグが立ったデータ
を含む最終目標符号長Ｓ２０６を２分探索部２０８に出
力する。また、目標符号長決定部２０６は、オーバーフ
ローであることを示すデータのみ２分探索部２０８に出
力してもよい。
【００２６】ＦＩＦＯ部２０７は、ＤＣＴ部２からのＤ
ＣＴ係数Ｓ２が目標符号長決定部２０６からの目標符号
長ｌｌ＾（ｉ）と同じタイミングで２分探索部２０８に
出力されるように、ＤＣＴ係数Ｓ２をＤＣＴ係数Ｓ２０
７として２分探索部２０８に出力する。
ＣＴ係数Ｓ２が目標符号長決定部２０６からの目標符号
長ｌｌ＾（ｉ）と同じタイミングで２分探索部２０８に
出力されるように、ＤＣＴ係数Ｓ２をＤＣＴ係数Ｓ２０
７として２分探索部２０８に出力する。
【００２７】２分探索部２０８は、マクロブロックｉの
符号長が目標符号長決定部２０６において決定された最
終目標符号長ｌｌ＾（ｉ）を満足する最小の量子化イン
デックスを決定するものである。
符号長が目標符号長決定部２０６において決定された最
終目標符号長ｌｌ＾（ｉ）を満足する最小の量子化イン
デックスを決定するものである。
【００２８】以下、図５を参照しながら、２分探索部２
０８における処理を説明する。図５に３２個の量子化イ
ンデックスと、それらを用いてマクロブロックｉを量子
化、ＶＬＣしたときの符号長をプロットしたものを示
す。ここで、最終目標符号長ｌｌ＾（ｉ）を満足する最
小のｑすなわちｑi ＝ｍｉｎj （ｌｌ〔ｉ，ｑｊ〕≦ｌ
ｌ＾（ｉ））という解を求める。２分探索法では関数の
単調性が必要となるが、量子化は小さくなるほど符号長
は大きくなるので図５に示す例でも一般性を失うことは
ない。２分探索法は２分探索部２０８において次のステ
ップで実現される。
０８における処理を説明する。図５に３２個の量子化イ
ンデックスと、それらを用いてマクロブロックｉを量子
化、ＶＬＣしたときの符号長をプロットしたものを示
す。ここで、最終目標符号長ｌｌ＾（ｉ）を満足する最
小のｑすなわちｑi ＝ｍｉｎj （ｌｌ〔ｉ，ｑｊ〕≦ｌ
ｌ＾（ｉ））という解を求める。２分探索法では関数の
単調性が必要となるが、量子化は小さくなるほど符号長
は大きくなるので図５に示す例でも一般性を失うことは
ない。２分探索法は２分探索部２０８において次のステ
ップで実現される。
【００２９】ステップ１：目標符号長決定部２０６から
の最終目標符号長Ｓ２０６に含まれるオーバーフローフ
ラグが立っていない場合、解はｑ０からｑ３１までの中
に存在することがわかる。そこで、その解の範囲を２分
する点、ｑ１５での符号長を求める。すると、ｌｌ
（ｉ，ｑ１５）＞ｌｌ＾（ｉ）であるから、解の存在範
囲はｑ１６からｑ３１の中に存在することになる。
の最終目標符号長Ｓ２０６に含まれるオーバーフローフ
ラグが立っていない場合、解はｑ０からｑ３１までの中
に存在することがわかる。そこで、その解の範囲を２分
する点、ｑ１５での符号長を求める。すると、ｌｌ
（ｉ，ｑ１５）＞ｌｌ＾（ｉ）であるから、解の存在範
囲はｑ１６からｑ３１の中に存在することになる。
【００３０】ステップ２：解はｑ１６からｑ３１までの
中に存在することがわかっているから、その解の範囲を
２分する点、ｑ２３での符号長を求める。すると、ｌｌ
（ｉ，ｑ２３）≦ｌｌ＾（ｉ）であるから、解の存在範
囲はｑ１６からｑ２３の中に存在することになる。
中に存在することがわかっているから、その解の範囲を
２分する点、ｑ２３での符号長を求める。すると、ｌｌ
（ｉ，ｑ２３）≦ｌｌ＾（ｉ）であるから、解の存在範
囲はｑ１６からｑ２３の中に存在することになる。
【００３１】ステップ３：解はｑ１６からｑ２３までの
中に存在するとわかっているから、その解の範囲を２分
する点、ｑ１９での符号長を求める。すると、ｌｌ
（ｉ，ｑ１９）≦ｌｌ＾（ｉ）（実際にはｌｌ（ｉ，ｑ
１９）＝ｌｌ＾（ｉ））であるから、解の存在範囲はｑ
１６からｑ１９の中に存在することになる。
中に存在するとわかっているから、その解の範囲を２分
する点、ｑ１９での符号長を求める。すると、ｌｌ
（ｉ，ｑ１９）≦ｌｌ＾（ｉ）（実際にはｌｌ（ｉ，ｑ
１９）＝ｌｌ＾（ｉ））であるから、解の存在範囲はｑ
１６からｑ１９の中に存在することになる。
【００３２】ステップ４：解はｑ１６からｑ１９までの
中に存在することがわかっているから、その解の範囲を
２分する点、ｑ１７での符号長を求める。すると、ｌｌ
（ｉ，ｑ１７）＞ｌｌ＾（ｉ）であるから、解の存在範
囲はｑ１８からｑ１９の中に存在することになる。
中に存在することがわかっているから、その解の範囲を
２分する点、ｑ１７での符号長を求める。すると、ｌｌ
（ｉ，ｑ１７）＞ｌｌ＾（ｉ）であるから、解の存在範
囲はｑ１８からｑ１９の中に存在することになる。
【００３３】ステップ５：解はｑ１８からｑ１９までの
中に存在することがわかっているから、その解の範囲を
２分する点、ｑ１８での符号長を求める。すると、ｌｌ
（ｉ，ｑ１８）≦ｌｌ＾（ｉ）（実際にはｌｌ（ｉ，ｑ
１８）＝ｌｌ＾（ｉ））であるから、解の存在範囲はｑ
１８からｑ１８、すなわちｑ１８となる。
中に存在することがわかっているから、その解の範囲を
２分する点、ｑ１８での符号長を求める。すると、ｌｌ
（ｉ，ｑ１８）≦ｌｌ＾（ｉ）（実際にはｌｌ（ｉ，ｑ
１８）＝ｌｌ＾（ｉ））であるから、解の存在範囲はｑ
１８からｑ１８、すなわちｑ１８となる。
【００３４】このように、２分探索ではつねに「ｌｏｇ
2 解の存在範囲」を求めることができる。また、各ステ
ップにおいて調べる量子化は１つであるため、ハード的
にも充分実現可能である。しかし、ステップ１〜５の処
理では、最大の量子化インデックスについては調べな
い。それは最大の量子化インデックスの結果は最終目標
符号長より少ないという前提があるからである。しか
し、実際には最大の量子化インデックスでも最終目標符
号長より大きい場合にはオーバーフローが生じてしま
う。上述したように、画像圧縮装置１００では、量子化
部２０２−ｎで、最大の量子化インデックスについても
調べており、その結果が最終目標符号長Ｓ２０６に含ま
れるオーバーフローフラグに示されている。その結果、
オーバーフローの発生を容易に検出でき、２分探索部２
０８において誤った量子化インデックスが選択されるこ
とを回避できる。
2 解の存在範囲」を求めることができる。また、各ステ
ップにおいて調べる量子化は１つであるため、ハード的
にも充分実現可能である。しかし、ステップ１〜５の処
理では、最大の量子化インデックスについては調べな
い。それは最大の量子化インデックスの結果は最終目標
符号長より少ないという前提があるからである。しか
し、実際には最大の量子化インデックスでも最終目標符
号長より大きい場合にはオーバーフローが生じてしま
う。上述したように、画像圧縮装置１００では、量子化
部２０２−ｎで、最大の量子化インデックスについても
調べており、その結果が最終目標符号長Ｓ２０６に含ま
れるオーバーフローフラグに示されている。その結果、
オーバーフローの発生を容易に検出でき、２分探索部２
０８において誤った量子化インデックスが選択されるこ
とを回避できる。
【００３５】量子化部３は、２分探索部２０８において
決定された量子化インデックスＳ２０８に基づいて量子
化を行い、図６（Ｊ）に示す量子化レベルＳ３をＶＬＣ
部４に出力する。ＶＬＣ部４は、量子化レベルＳ３を可
変長符号化（ＶＬＣ）し、図６（Ｋ）に示すビットスト
リームＳ４を生成する。このとき、オーバーフローして
いる場合には低域のＤＣＴ係数を保護するなどの処理を
行う。この生成されたビットストリームＳ４は、バッフ
ァ５を介して、所定の出力レートで、ビットストリーム
Ｓ５として出力される。
決定された量子化インデックスＳ２０８に基づいて量子
化を行い、図６（Ｊ）に示す量子化レベルＳ３をＶＬＣ
部４に出力する。ＶＬＣ部４は、量子化レベルＳ３を可
変長符号化（ＶＬＣ）し、図６（Ｋ）に示すビットスト
リームＳ４を生成する。このとき、オーバーフローして
いる場合には低域のＤＣＴ係数を保護するなどの処理を
行う。この生成されたビットストリームＳ４は、バッフ
ァ５を介して、所定の出力レートで、ビットストリーム
Ｓ５として出力される。
【００３６】以上説明したように、画像圧縮装置１００
によれば、１フレームの符号長を決められたビットレー
トで伝送することができ、しかも、オーバーフロー検出
によりシーンチェンジ等の影響も受けない符号長制御が
可能となる。また、ハードウエアでの実現も充分可能で
ある。具体的には、画像圧縮装置１００によれば、ディ
ジタル画像信号の局所的な性質を考慮しつつ、ＶＴＲの
ようなアプリケーションでもオーバーフロー検出ミスに
よる画像の破綻を防止し、フィードフォワード方式の符
号長制御を効果的に実現できる。
によれば、１フレームの符号長を決められたビットレー
トで伝送することができ、しかも、オーバーフロー検出
によりシーンチェンジ等の影響も受けない符号長制御が
可能となる。また、ハードウエアでの実現も充分可能で
ある。具体的には、画像圧縮装置１００によれば、ディ
ジタル画像信号の局所的な性質を考慮しつつ、ＶＴＲの
ようなアプリケーションでもオーバーフロー検出ミスに
よる画像の破綻を防止し、フィードフォワード方式の符
号長制御を効果的に実現できる。
【００３７】本発明は上述した実施形態には限定されな
い。例えば、上述した実施形態では、変換符号化として
ＤＣＴを例示したが、変換符号化として、ウェーブレッ
ト変換、Ｈａａｒ変換、Ｋ−Ｌ変換などを用いてもよ
い。
い。例えば、上述した実施形態では、変換符号化として
ＤＣＴを例示したが、変換符号化として、ウェーブレッ
ト変換、Ｈａａｒ変換、Ｋ−Ｌ変換などを用いてもよ
い。
【００３８】また、上述した実施形態では、ディジタル
ビデオ信号をＶＴＲに記録する場合に適用したが、記録
媒体としてはテープである必要はなく、光磁気記録ディ
スクやハードディスクなどでも良い。また、本発明は、
記録メディアを使わないもの、たとえば通信系のような
ものに適用しても良い。
ビデオ信号をＶＴＲに記録する場合に適用したが、記録
媒体としてはテープである必要はなく、光磁気記録ディ
スクやハードディスクなどでも良い。また、本発明は、
記録メディアを使わないもの、たとえば通信系のような
ものに適用しても良い。
【００３９】また、上述した実施形態では、４：２：０
フォーマットのマクロブロック構造を用いていたが、本
発明は、４：２：２、４：４：４、４：１：１などのマ
クロブロック構造を用いても良い。また、マクロブロッ
クを構成するＤＣＴブロックの個数も任意である。
フォーマットのマクロブロック構造を用いていたが、本
発明は、４：２：２、４：４：４、４：１：１などのマ
クロブロック構造を用いても良い。また、マクロブロッ
クを構成するＤＣＴブロックの個数も任意である。
【００４０】また、上述した実施形態では、１フレーム
単位でビットレートを収めるように制御したが、これよ
り大きい単位、あるいは小さい単位でビットレートを収
めるように制御しても良い。
単位でビットレートを収めるように制御したが、これよ
り大きい単位、あるいは小さい単位でビットレートを収
めるように制御しても良い。
【００４１】また、上述した実施形態では、静止画のリ
ダクションについて述べたが、本発明は、図１に示すＤ
ＣＴ部１０２において、ＭＣ(Motion Compensation: 動
き補償) とＤＣＴとを行うようにして、動画のリダクシ
ョンに応用するようにしてもよい。
ダクションについて述べたが、本発明は、図１に示すＤ
ＣＴ部１０２において、ＭＣ(Motion Compensation: 動
き補償) とＤＣＴとを行うようにして、動画のリダクシ
ョンに応用するようにしてもよい。
【００４２】また、上述した実施形態では、アクティビ
ティを求める際に、、ＤＣＴを行う前のデータを用いた
が、ＤＣＴ後のデータを用いても良い。また、上述した
実施形態では、２分探索を全ての量子化インデックスの
範囲で解くようになっていたが、本発明は、２分探索
を、一部の量子化インデックスの範囲で解くようにして
もよい。
ティを求める際に、、ＤＣＴを行う前のデータを用いた
が、ＤＣＴ後のデータを用いても良い。また、上述した
実施形態では、２分探索を全ての量子化インデックスの
範囲で解くようになっていたが、本発明は、２分探索
を、一部の量子化インデックスの範囲で解くようにして
もよい。
【００４３】また、上述した実施形態では、量子化部２
０２−１〜２０２−ｎによる符号長からマクロブロック
毎の最終目標符号長の予測する方法として、直線近似法
による補間を用いたが、より多くの点を使う高次関数に
よる近似法を採用してもよい。
０２−１〜２０２−ｎによる符号長からマクロブロック
毎の最終目標符号長の予測する方法として、直線近似法
による補間を用いたが、より多くの点を使う高次関数に
よる近似法を採用してもよい。
【００４４】さらに、上述した実施形態では、各マクロ
ブロックの最終目標符号長をそれぞれ個別に割り当てる
ように行っていたが、本発明は、全てのマクロブロック
に対して最終目標符号長を均等に割り当てるようにして
も良い。
ブロックの最終目標符号長をそれぞれ個別に割り当てる
ように行っていたが、本発明は、全てのマクロブロック
に対して最終目標符号長を均等に割り当てるようにして
も良い。
【００４５】
【発明の効果】以上説明したように、本発明の画像デー
タ処理装置およびその方法によれば、ディジタルビデオ
信号を決められたビットレートで伝送することができ、
しかも、オーバーフロー検出によりシーンチェンジ等の
影響も受けない符号長制御が可能となる。また、ハード
ウエアでの実現も充分可能である。
タ処理装置およびその方法によれば、ディジタルビデオ
信号を決められたビットレートで伝送することができ、
しかも、オーバーフロー検出によりシーンチェンジ等の
影響も受けない符号長制御が可能となる。また、ハード
ウエアでの実現も充分可能である。
【図１】図１は、本発明の実施形態に係わるＤＣＴ方式
の画像圧縮装置の構成図である。
の画像圧縮装置の構成図である。
【図２】図２は、量子化部による１フレーム分の符号長
の積算値Σi ｌｌ（ｉ，ｑ〔ｊ〕）をプロットした図で
ある。
の積算値Σi ｌｌ（ｉ，ｑ〔ｊ〕）をプロットした図で
ある。
【図３】図３は、量子化部による１フレーム分の符号長
の積算値Σi ｌｌ（ｉ，ｑ〔ｊ〕）をプロットした他の
例を示す図である。
の積算値Σi ｌｌ（ｉ，ｑ〔ｊ〕）をプロットした他の
例を示す図である。
【図４】図４は、量子化部による１フレーム分の符号長
の積算値Σi ｌｌ（ｉ，ｑ〔ｊ〕）をプロットしたさら
に他の例を示す図である。
の積算値Σi ｌｌ（ｉ，ｑ〔ｊ〕）をプロットしたさら
に他の例を示す図である。
【図５】図５は、２分探索法を説明するための図であ
る。
る。
【図６】図１に示す画像圧縮装置における処理のタイミ
ングチャートである。
ングチャートである。
【図７】図７は、従来のＤＣＴ方式の画像圧縮装置の構
成図である。
成図である。
１０，１００…画像圧縮装置、１…マクロブロック化
部、２…ＤＣＴ部、３…量子化部、４…ＶＬＣ部、５…
バッファ、２０１…アクティビティ検出部、２０２−１
〜２０２−ｎ…量子化部、２０３−１〜２０３−ｎ…符
号化部、２０４−１〜２０４−ｎ…積算部、２０５−１
〜２０５−ｎ…ＦＩＦＯ部、２０６…目標符号長決定
部。
部、２…ＤＣＴ部、３…量子化部、４…ＶＬＣ部、５…
バッファ、２０１…アクティビティ検出部、２０２−１
〜２０２−ｎ…量子化部、２０３−１〜２０３−ｎ…符
号化部、２０４−１〜２０４−ｎ…積算部、２０５−１
〜２０５−ｎ…ＦＩＦＯ部、２０６…目標符号長決定
部。
Claims (16)
- 【請求項１】ディジタル画像データの符号化データを目
標符号長以下にするように量子化インデックスを決定
し、当該量子化インデックスに基づいて、前記ディジタ
ル画像データの量子化を行う画像データ処理装置におい
て、 ディジタル画像データを周波数領域に直交変換する変換
手段と、 最大の量子化インデックスを含む相互に異なる複数の量
子化インデックスを用いて前記直交変換されたディジタ
ル画像データを量子化し、それらの量子化レベルからそ
れぞれ符号長を求め、当該符号長および目標符号長に基
づいて、最終目標符号長を決定する目標符号長決定手段
と、 前記最大の量子化インデックスを用いて量子化した符号
化データが前記目標符号長以下にならない場合に、オー
バーフローであると判定するオーバーフロー判定手段
と、 前記オーバーフローと判定されないときに、前記符号化
データが前記決定された最終目標符号長以下になる最小
の量子化インデックスを２分探索法によって求める量子
化インデックス決定手段と、 前記決定された量子化インデックスに基づいて、前記直
交変換されたディジタル画像データを量子化する量子化
手段とを有する画像データ処理装置。 - 【請求項２】前記目標符号長決定手段は、前記目標符号
長が、異なる量子化インデックスを用いて得られた２つ
の符号長の間に存在する場合に、直線近似法を用いて前
記最終目標符号長を決定する請求項１に記載の画像デー
タ処理装置。 - 【請求項３】前記目標符号長決定手段は、当該目標符号
長決定手段が備える最小の量子化インデックスを用いて
得られた符号長より前記目標符号長が長い場合に、当該
最小の量子化インデックスを用いて得られた符号長を定
数倍した値を前記最終目標符号長とする請求項１に記載
の画像データ処理装置。 - 【請求項４】前記ディジタル画像データを、複数のブロ
ックデータに分割するデータ分割手段をさらに有し、 前記変換手段、前記目標符号長決定手段、オーバーフロ
ー判定手段、前記量子化インデックス決定手段および前
記量子化手段は、前記ブロックデータ単位で、それぞれ
の処理を行う請求項１に記載の画像データ処理装置。 - 【請求項５】前記ディジタル画像データまたは前記直交
変換されたディジタル画像データに基づいて、アクティ
ビティを検出するアクティビティ検出手段をさらに有
し、 前記目標符号長決定手段は、前記検出されたアクティビ
ティに基づいて、前記量子化を行う請求項１に記載の画
像データ処理装置。 - 【請求項６】前記目標符号長決定手段は、１フレーム単
位で最終目標符号長を決定する請求項１に記載の画像デ
ータ処理装置。 - 【請求項７】前記量子化された量子化レベルを可変長符
号化する可変長符号化手段をさらに有する請求項１に記
載の画像データ処理装置。 - 【請求項８】前記変換手段は、ディジタル画像データを
離散コサイン変換する請求項１に記載の画像データ処理
装置。 - 【請求項９】ディジタル画像データの符号化データを目
標符号長以下にするように量子化インデックスを決定
し、当該量子化インデックスに基づいて、前記ディジタ
ル画像データの量子化を行う画像データ処理方法におい
て、 ディジタル画像データを周波数領域に直交変換し、 最大の量子化インデックスを含む相互に異なる複数の量
子化インデックスを用いて前記直交変換されたディジタ
ル画像データを量子化し、それらの量子化レベルからそ
れぞれ符号長を求め、当該符号長および目標符号長に基
づいて、最終目標符号長を決定し、 前記最大の量子化インデックスを用いて量子化した符号
化データが前記目標符号長以下にならない場合に、オー
バーフローであると判定し、 前記オーバーフローと判定されないときに、前記符号化
データが前記決定された最終目標符号長以下になる最小
の量子化インデックスを２分探索法によって求め、 前記決定された量子化インデックスに基づいて、前記直
交変換されたディジタル画像データを量子化する画像デ
ータ処理方法。 - 【請求項１０】前記目標符号長が、異なる量子化インデ
ックスを用いて得られた２つの符号長の間に存在する場
合に、直線近似法を用いて前記最終目標符号長を決定す
る請求項９に記載の画像データ処理方法。 - 【請求項１１】前記目標符号長決定処理において備えら
れた最小の量子化インデックスを用いて得られた符号長
より前記目標符号長が長い場合に、当該最小の量子化イ
ンデックスを用いて得られた符号長を定数倍した値を前
記最終目標符号長とする請求項９に記載の画像データ処
理方法。 - 【請求項１２】前記ディジタル画像データを、複数のブ
ロックデータに分割し、 前記変換処理、前記目標符号長決定処理、前記オーバー
フロー判定処理、前記量子化インデックス決定処理およ
び前記量子化処理を、前記ブロックデータ単位で行う請
求項９に記載の画像データ処理方法。 - 【請求項１３】前記ディジタル画像データまたは前記直
交変換されたディジタル画像データに基づいて、アクテ
ィビティを検出し、 前記目標符号長決定処理において、前記検出されたアク
ティビティに基づいて、前記量子化を行う請求項９に記
載の画像データ処理方法。 - 【請求項１４】１フレーム単位で最終目標符号長を決定
する請求項９に記載の画像データ処理方法。 - 【請求項１５】前記量子化された量子化レベルを可変長
符号化する請求項９に記載の画像データ処理方法。 - 【請求項１６】前記直交変換は、離散コサイン変換であ
る請求項９に記載の画像データ処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26153196A JPH10108184A (ja) | 1996-10-02 | 1996-10-02 | 画像データ処理装置およびその方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26153196A JPH10108184A (ja) | 1996-10-02 | 1996-10-02 | 画像データ処理装置およびその方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10108184A true JPH10108184A (ja) | 1998-04-24 |
Family
ID=17363197
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP26153196A Pending JPH10108184A (ja) | 1996-10-02 | 1996-10-02 | 画像データ処理装置およびその方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH10108184A (ja) |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002080567A1 (fr) * | 2001-03-30 | 2002-10-10 | Sony Corporation | Dispositif de quantification de signal d'image et son procede |
| US6509929B1 (en) | 1999-05-06 | 2003-01-21 | Nec Corporation | Apparatus and method for coding a moving picture |
| US7173969B2 (en) | 2000-07-07 | 2007-02-06 | Matsushita Electric Industrial Co., Ltd. | Moving picture coding apparatus |
| US7796690B2 (en) | 2002-10-10 | 2010-09-14 | Sony Corporation | Video-information encoding method and video-information decoding method |
| JP2011061878A (ja) * | 2010-12-27 | 2011-03-24 | Sony Corp | 符号化装置、符号化方法、復号装置、復号方法及び記録媒体 |
| JP2011061877A (ja) * | 2010-12-27 | 2011-03-24 | Sony Corp | 符号化装置及び符号化方法 |
| JP2011087326A (ja) * | 2010-12-27 | 2011-04-28 | Sony Corp | 復号装置及び復号方法 |
| JP2011101404A (ja) * | 2010-12-27 | 2011-05-19 | Sony Corp | 復号装置及び復号方法 |
| JP2012178891A (ja) * | 2012-06-22 | 2012-09-13 | Sony Corp | 符号化装置及び符号化方法 |
| JP2012200009A (ja) * | 2012-06-22 | 2012-10-18 | Sony Corp | 復号装置及び復号方法 |
| JP2012200010A (ja) * | 2012-06-22 | 2012-10-18 | Sony Corp | 復号装置及び復号方法 |
| JP2012200008A (ja) * | 2012-06-22 | 2012-10-18 | Sony Corp | 符号化装置及び符号化方法 |
| JP2012200012A (ja) * | 2012-06-22 | 2012-10-18 | Sony Corp | 復号装置及び復号方法 |
| JP2017500830A (ja) * | 2013-11-04 | 2017-01-05 | マグナム セミコンダクター， インコーポレイテッド | マルチパス適応量子化のための方法及び装置 |
-
1996
- 1996-10-02 JP JP26153196A patent/JPH10108184A/ja active Pending
Cited By (29)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6509929B1 (en) | 1999-05-06 | 2003-01-21 | Nec Corporation | Apparatus and method for coding a moving picture |
| US7173969B2 (en) | 2000-07-07 | 2007-02-06 | Matsushita Electric Industrial Co., Ltd. | Moving picture coding apparatus |
| WO2002080567A1 (fr) * | 2001-03-30 | 2002-10-10 | Sony Corporation | Dispositif de quantification de signal d'image et son procede |
| US6865225B2 (en) | 2001-03-30 | 2005-03-08 | Sony Corporation | Image signal quantizing device and its method |
| US7065138B2 (en) | 2001-03-30 | 2006-06-20 | Sony Corporation | Video signal quantizing apparatus and method thereof |
| US7145949B2 (en) | 2001-03-30 | 2006-12-05 | Sony Corporation | Video signal quantizing apparatus and method thereof |
| US9979966B2 (en) | 2002-10-10 | 2018-05-22 | Sony Corporation | Video-information encoding method and video-information decoding method |
| US7796690B2 (en) | 2002-10-10 | 2010-09-14 | Sony Corporation | Video-information encoding method and video-information decoding method |
| US8428139B2 (en) | 2002-10-10 | 2013-04-23 | Sony Corporation | Video-information encoding method and video-information decoding method |
| US9204145B2 (en) | 2002-10-10 | 2015-12-01 | Sony Corporation | Video-information encoding method and video-information decoding method |
| US8494044B2 (en) | 2002-10-10 | 2013-07-23 | Sony Corporation | Video-information encoding method and video-information decoding method |
| US8160135B2 (en) | 2002-10-10 | 2012-04-17 | Sony Corporation | Video-information encoding method and video-information decoding method |
| US8170100B2 (en) | 2002-10-10 | 2012-05-01 | Sony Corporation | Video-information encoding method and video-information decoding method |
| US8189658B2 (en) | 2002-10-10 | 2012-05-29 | Sony Corporation | Video-information encoding method and video-information decoding method |
| US8494043B2 (en) | 2002-10-10 | 2013-07-23 | Sony Corporation | Video-information encoding method and video-information decoding method |
| US8477837B2 (en) | 2002-10-10 | 2013-07-02 | Sony Corporation | Video-information encoding method and video-information decoding method |
| US8472518B2 (en) | 2002-10-10 | 2013-06-25 | Sony Corporation | Video-information encoding method and video-information decoding method |
| US8467454B2 (en) | 2002-10-10 | 2013-06-18 | Sony Corporation | Video-information encoding method and video-information decoding method |
| US8467446B2 (en) | 2002-10-10 | 2013-06-18 | Sony Corporation | Video-information encoding method and video-information decoding method |
| JP2011061878A (ja) * | 2010-12-27 | 2011-03-24 | Sony Corp | 符号化装置、符号化方法、復号装置、復号方法及び記録媒体 |
| JP2011101404A (ja) * | 2010-12-27 | 2011-05-19 | Sony Corp | 復号装置及び復号方法 |
| JP2011087326A (ja) * | 2010-12-27 | 2011-04-28 | Sony Corp | 復号装置及び復号方法 |
| JP2011061877A (ja) * | 2010-12-27 | 2011-03-24 | Sony Corp | 符号化装置及び符号化方法 |
| JP2012200012A (ja) * | 2012-06-22 | 2012-10-18 | Sony Corp | 復号装置及び復号方法 |
| JP2012200008A (ja) * | 2012-06-22 | 2012-10-18 | Sony Corp | 符号化装置及び符号化方法 |
| JP2012200010A (ja) * | 2012-06-22 | 2012-10-18 | Sony Corp | 復号装置及び復号方法 |
| JP2012200009A (ja) * | 2012-06-22 | 2012-10-18 | Sony Corp | 復号装置及び復号方法 |
| JP2012178891A (ja) * | 2012-06-22 | 2012-09-13 | Sony Corp | 符号化装置及び符号化方法 |
| JP2017500830A (ja) * | 2013-11-04 | 2017-01-05 | マグナム セミコンダクター， インコーポレイテッド | マルチパス適応量子化のための方法及び装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3890606B2 (ja) | 画像信号符号化装置及び画像信号符号化方法 | |
| JP2675529B2 (ja) | 映像符号化方法およびその装置 | |
| KR0184905B1 (ko) | 부호량제어장치 및 이것을 사용한 부호화장치 | |
| US6337879B1 (en) | Video data compression apparatus and method of same | |
| JPWO1996028937A1 (ja) | 画像信号の符号化方法及びその装置 | |
| US7460597B2 (en) | Encoding apparatus and method | |
| JPH0595536A (ja) | 高能率符号化信号処理装置 | |
| JPH11262018A (ja) | 動き補償符号化装置、動き補償符号化方法、及び動き補償符号記録媒体 | |
| JPH10108184A (ja) | 画像データ処理装置およびその方法 | |
| US7925108B2 (en) | Encoding device and dynamic image recording system having the encoding device | |
| JP3846424B2 (ja) | 画像信号量子化装置およびその方法 | |
| JP3089941B2 (ja) | 画像間予測符号化装置 | |
| JP3069144B2 (ja) | 動画像符号化装置 | |
| JPH11275577A (ja) | 映像信号符号化方法及び装置 | |
| JP2768260B2 (ja) | 画像符号化制御方式 | |
| JP2001008207A (ja) | 動画像符号化装置及びその方法 | |
| JP4265638B2 (ja) | 量子化装置及び量子化方法 | |
| JPH10108183A (ja) | 画像データ処理装置およびその方法 | |
| JPH07131789A (ja) | 画像符号化方式 | |
| JP4404232B2 (ja) | 量子化方法、量子化装置、量子化ステツプ決定方法及び量子化ステツプ決定装置 | |
| JPH0818952A (ja) | 画像信号符号化装置 | |
| KR0123092B1 (ko) | 픽쳐 시작 위치 코드 코딩 방법 및 장치 | |
| JPH05219496A (ja) | 画像符号化装置及び動画像符号化装置 | |
| KR0128877B1 (ko) | 동영상 부호화 시스템에서 양자화기의 대표값 결정 방법 | |
| JPH05300379A (ja) | 符号量配分回路 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050419 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050426 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050627 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060104 |