JP2001346212A - 符号化データ再圧縮方法および符号化データ復元方法ならびにそれらの方法を記録した記録媒体 - Google Patents
符号化データ再圧縮方法および符号化データ復元方法ならびにそれらの方法を記録した記録媒体Info
- Publication number
- JP2001346212A JP2001346212A JP2000165560A JP2000165560A JP2001346212A JP 2001346212 A JP2001346212 A JP 2001346212A JP 2000165560 A JP2000165560 A JP 2000165560A JP 2000165560 A JP2000165560 A JP 2000165560A JP 2001346212 A JP2001346212 A JP 2001346212A
- Authority
- JP
- Japan
- Prior art keywords
- data
- variable
- symbol
- recompressed
- occurrence
- 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.)
- Granted
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 本発明は、任意のＭＰＥＧ−２符号化データ
をそのシンタックスに従って解析し、再圧縮対象シンボ
ルを再圧縮する方法およびそれを復号する方法を提供す
ることを目的としている。 【解決手段】 入力データを再圧縮対象シンボルのデー
タとその他のデータとに分離するステップと、再圧縮対
象シンボルのデータを再圧縮するに当り可変長符号シン
ボルごとに、各可変長符号シンボルの各インデックスに
対応する符号の発生頻度を算出するステップと、再圧縮
する際に、各可変長符号シンボルごとの各インデックス
の発生頻度を元に、入力データ中の再圧縮対象シンボル
を、再符号化する。
をそのシンタックスに従って解析し、再圧縮対象シンボ
ルを再圧縮する方法およびそれを復号する方法を提供す
ることを目的としている。 【解決手段】 入力データを再圧縮対象シンボルのデー
タとその他のデータとに分離するステップと、再圧縮対
象シンボルのデータを再圧縮するに当り可変長符号シン
ボルごとに、各可変長符号シンボルの各インデックスに
対応する符号の発生頻度を算出するステップと、再圧縮
する際に、各可変長符号シンボルごとの各インデックス
の発生頻度を元に、入力データ中の再圧縮対象シンボル
を、再符号化する。
Description
【０００１】
【発明の属する技術分野】本発明は、符号化データの再
圧縮方法および再圧縮されたデータの復元方法ならびに
それらの方法を記録した記録媒体に関するものである。
圧縮方法および再圧縮されたデータの復元方法ならびに
それらの方法を記録した記録媒体に関するものである。
【０００２】
【従来の技術】ＩＳＯ／ＩＥＣ １３８１８−２（ＭＰ
ＥＧ−２）は動画像圧縮標準として有用な符号化方式で
あり、放送、ＤＶＤメディアヘの映像の蓄積など、幅広
い分野に利用されている。当該ＭＰＥＧ−２において
は、動画像信号の時間的冗長度を動き補償予測により抑
圧し、その予測差分信号の空間的冗長度を離散コサイン
変換（ＤＣＴ）符号化により抑圧する。ＭＰＥＧ−２に
おける符号量の大半はＤＣＴ変換係数を符号化するため
に費される。
ＥＧ−２）は動画像圧縮標準として有用な符号化方式で
あり、放送、ＤＶＤメディアヘの映像の蓄積など、幅広
い分野に利用されている。当該ＭＰＥＧ−２において
は、動画像信号の時間的冗長度を動き補償予測により抑
圧し、その予測差分信号の空間的冗長度を離散コサイン
変換（ＤＣＴ）符号化により抑圧する。ＭＰＥＧ−２に
おける符号量の大半はＤＣＴ変換係数を符号化するため
に費される。
【０００３】ＭＰＥＧ−２では、予測差分画像を８×８
の矩形領域に分割し、該矩形領域内の画素値に対してＤ
ＣＴを施すことで、ＤＣＴ変換係数を算出し、これを量
子化してレベルを算出する。
の矩形領域に分割し、該矩形領域内の画素値に対してＤ
ＣＴを施すことで、ＤＣＴ変換係数を算出し、これを量
子化してレベルを算出する。
【０００４】量子化された前記ＤＣＴ変換係数に対して
ジグザグスキャンと呼ばれる順序で、低周波成分から高
周波に向かって一次元に並べ替えられる。その上で、ゼ
ロ係数の継続個数ラン（ＲＵＮ）と、それに続く非ゼロ
係数のレベル（ＬＥＶＥＬ）との組合せに対して、ＩＳ
Ｏ／ＩＥＣ １３８１８−２，Appendix Ｂ内（動画像
圧縮標準としての符号化方式において示されるもの）の
表Ｂ−１４に示される発生頻度に応じた可変長符号化を
用いて符号化がなされる。
ジグザグスキャンと呼ばれる順序で、低周波成分から高
周波に向かって一次元に並べ替えられる。その上で、ゼ
ロ係数の継続個数ラン（ＲＵＮ）と、それに続く非ゼロ
係数のレベル（ＬＥＶＥＬ）との組合せに対して、ＩＳ
Ｏ／ＩＥＣ １３８１８−２，Appendix Ｂ内（動画像
圧縮標準としての符号化方式において示されるもの）の
表Ｂ−１４に示される発生頻度に応じた可変長符号化を
用いて符号化がなされる。
【０００５】イントラマクロブロックあるいは、フレー
ム内符号化を行うフレームに関しては、ＩＳＯ／ＩＥＣ
１３８１８−２，Appendix Ｂ内の表Ｂ−１５に示さ
れる可変長符号を用いて同様に符号化がなされる。
ム内符号化を行うフレームに関しては、ＩＳＯ／ＩＥＣ
１３８１８−２，Appendix Ｂ内の表Ｂ−１５に示さ
れる可変長符号を用いて同様に符号化がなされる。
【０００６】そして、最後の非ゼロ係数の後には、ＩＳ
Ｏ／ＩＥＣ １３８１８−２，Appendix Ｂ内の表Ｂ−
１４あるいは表Ｂ−１５に記載される End of Block
（ＥＯＢ）とよばれる符号が付与される。ＥＯＢは該矩
形単位の変換係数の符号が終了したことを示す符号であ
る。
Ｏ／ＩＥＣ １３８１８−２，Appendix Ｂ内の表Ｂ−
１４あるいは表Ｂ−１５に記載される End of Block
（ＥＯＢ）とよばれる符号が付与される。ＥＯＢは該矩
形単位の変換係数の符号が終了したことを示す符号であ
る。
【０００７】ＭＰＥＧ−２の符号化方法の概略を図１に
示す。図中の符号１は符号化対象画像、３はＭＰＥＧ２
符号化データ、２４は動きベクトル符号化部、２５は動
きベクトル符号化データ、６２はブロック分割部、６３
はマクロブロック、６５は参照画像、６６は動き予測
部、６７は動きベクトル、６８は動き補償部、６９は動
き補償予測ブロック、７０は減算器、７１は動き補償予
測誤差、７２はＤＣＴ部、７３はＤＣＴ変換係数、７４
は量子化部、７５は量子化後変換係数、７６は係数符号
化部、７７は可変長符号化データ、７８は多重化部、７
９は逆量子化部、８０は量子化代表値、８１は逆ＤＣＴ
部、８２は復号差分ブロック、８３は加算器、８４は局
部復号ブロック、８５はフレームメモリを表している。
示す。図中の符号１は符号化対象画像、３はＭＰＥＧ２
符号化データ、２４は動きベクトル符号化部、２５は動
きベクトル符号化データ、６２はブロック分割部、６３
はマクロブロック、６５は参照画像、６６は動き予測
部、６７は動きベクトル、６８は動き補償部、６９は動
き補償予測ブロック、７０は減算器、７１は動き補償予
測誤差、７２はＤＣＴ部、７３はＤＣＴ変換係数、７４
は量子化部、７５は量子化後変換係数、７６は係数符号
化部、７７は可変長符号化データ、７８は多重化部、７
９は逆量子化部、８０は量子化代表値、８１は逆ＤＣＴ
部、８２は復号差分ブロック、８３は加算器、８４は局
部復号ブロック、８５はフレームメモリを表している。
【０００８】まず、符号化対象画像１はブロック分割部
６２に入力され１６画素×１６ラインのマクロブロック
６３に分割される。
６２に入力され１６画素×１６ラインのマクロブロック
６３に分割される。
【０００９】動き予測部６６では、ブロック分割部６２
より入力される各マクロブロック６３ごとに、フレーム
メモリ８５より入力される参照画像６５との間の動き量
を検出し、得られた動きベクトル６７を動き補償部６８
に送る。ここで、各マクロブロック６３の動きベクトル
６７は、参照画像６５において、着目マクロブロックと
のマッチング度が最も高いブロックの座標と着目マクロ
ブロックの座標との変位として表される。
より入力される各マクロブロック６３ごとに、フレーム
メモリ８５より入力される参照画像６５との間の動き量
を検出し、得られた動きベクトル６７を動き補償部６８
に送る。ここで、各マクロブロック６３の動きベクトル
６７は、参照画像６５において、着目マクロブロックと
のマッチング度が最も高いブロックの座標と着目マクロ
ブロックの座標との変位として表される。
【００１０】次に、動き補償部６８では、各マクロブロ
ックの動きベクトル６７とフレームメモリ８５に蓄積さ
れた参照画像６５とから動き補償予測ブロック６９を生
成する。ここで得られた動き補償予測ブロック６９はマ
クロブロック６３と共に減算器７０に入力される。両者
の差分すなわち動き補償予測誤差７１は、ＤＣＴ部７２
にてＤＣＴが施され、ＤＣＴ変換係数７３を量子化部７
４に出力する。ここで、ＤＣＴのブロックサイズは８×
８である。量子化部７４ではＤＣＴ変換係数７３が量子
化され、量子化後変換係数７５となる。量子化後変換係
数７５は係数符号化部７６において二次元可変長圧縮符
号化され、可変長符号化データ７７として多重化部７８
に出力される。一方、動きベクトル６７は動きベクトル
符号化部２４において符号化され、得られた動きベクト
ル符号化データ２５は可変長符号化データ７７と共に多
重化部７８にて多重化され、ＭＰＥＧ２符号化データ３
として伝送される。
ックの動きベクトル６７とフレームメモリ８５に蓄積さ
れた参照画像６５とから動き補償予測ブロック６９を生
成する。ここで得られた動き補償予測ブロック６９はマ
クロブロック６３と共に減算器７０に入力される。両者
の差分すなわち動き補償予測誤差７１は、ＤＣＴ部７２
にてＤＣＴが施され、ＤＣＴ変換係数７３を量子化部７
４に出力する。ここで、ＤＣＴのブロックサイズは８×
８である。量子化部７４ではＤＣＴ変換係数７３が量子
化され、量子化後変換係数７５となる。量子化後変換係
数７５は係数符号化部７６において二次元可変長圧縮符
号化され、可変長符号化データ７７として多重化部７８
に出力される。一方、動きベクトル６７は動きベクトル
符号化部２４において符号化され、得られた動きベクト
ル符号化データ２５は可変長符号化データ７７と共に多
重化部７８にて多重化され、ＭＰＥＧ２符号化データ３
として伝送される。
【００１１】なお、復号器と同じ復号画像を符号化器内
でも得るため、量子化後変換係数７５は逆量子化部７９
にて量子化代表値８０に戻され、逆ＤＣＴ部８１で逆Ｄ
ＣＴを施されることにより、復号差分ブロック８２とな
る。復号差分ブロック８２と動き補償予測ブロック６９
とは加算器８３で加算され、局部復号ブロック８４とな
る。この局部復号ブロック８４はフレームメモリ８５に
局部復号画像として蓄積され、次のフレームの符号化時
に参照画像として用いられる。
でも得るため、量子化後変換係数７５は逆量子化部７９
にて量子化代表値８０に戻され、逆ＤＣＴ部８１で逆Ｄ
ＣＴを施されることにより、復号差分ブロック８２とな
る。復号差分ブロック８２と動き補償予測ブロック６９
とは加算器８３で加算され、局部復号ブロック８４とな
る。この局部復号ブロック８４はフレームメモリ８５に
局部復号画像として蓄積され、次のフレームの符号化時
に参照画像として用いられる。
【００１２】
【発明が解決しようとする課題】ＭＰＥＧ−２は高効率
な画像符号化方式であるが、可変長符号を採用している
ため、エントロピーと比較して平均符号長が長くなり、
符号化効率が低減する。
な画像符号化方式であるが、可変長符号を採用している
ため、エントロピーと比較して平均符号長が長くなり、
符号化効率が低減する。
【００１３】また、ＭＰＥＧ−２では、イントラマクロ
ブロックとインターマクロブロックとで、別の可変長符
号化テーブルを用いて符号化する事ができるが、画像の
特性に応じて符号化テーブルを切替える事が出来ない。
このため、動きの多い映像を符号化するときの予測差分
画像と動きの少ない映像の予測差分画像、あるいは、空
間的な解像度の高い映像を符号化するときとぼけた映像
を符号化するときなど、明らかに映像の特性が異なる場
合や、あるいは、異なる符号化レートで映像を符号化す
る場合など、予測差分信号に対応する符号化データであ
る、ＲＵＮとＬＥＶＥＬの二次元可変長符号の発生頻度
とに偏りがある場合でも、同一の可変長符号化テーブル
を用いて符号化がなされる。このため、エントロピーと
比較して可変長符号の平均符号長が長くなる。
ブロックとインターマクロブロックとで、別の可変長符
号化テーブルを用いて符号化する事ができるが、画像の
特性に応じて符号化テーブルを切替える事が出来ない。
このため、動きの多い映像を符号化するときの予測差分
画像と動きの少ない映像の予測差分画像、あるいは、空
間的な解像度の高い映像を符号化するときとぼけた映像
を符号化するときなど、明らかに映像の特性が異なる場
合や、あるいは、異なる符号化レートで映像を符号化す
る場合など、予測差分信号に対応する符号化データであ
る、ＲＵＮとＬＥＶＥＬの二次元可変長符号の発生頻度
とに偏りがある場合でも、同一の可変長符号化テーブル
を用いて符号化がなされる。このため、エントロピーと
比較して可変長符号の平均符号長が長くなる。
【００１４】さらに、ＭＰＥＧ−２では、その標準化の
際に、ハードウェア化を考慮し、なるべく複雑な処理を
行わないよう標準化されたため、ある矩形ブロックのＤ
ＣＴ変換係数を二次元可変長符号化するに当り、該矩形
ブロックの量子化ステップや、ジグザグスキャンのスキ
ャン位置などを考慮したＲＵＮとＬＥＶＥＬの符号化は
行われず、固定された可変長符号化テーブルを利用して
符号化されている。このため、符号化効率が低減する。
際に、ハードウェア化を考慮し、なるべく複雑な処理を
行わないよう標準化されたため、ある矩形ブロックのＤ
ＣＴ変換係数を二次元可変長符号化するに当り、該矩形
ブロックの量子化ステップや、ジグザグスキャンのスキ
ャン位置などを考慮したＲＵＮとＬＥＶＥＬの符号化は
行われず、固定された可変長符号化テーブルを利用して
符号化されている。このため、符号化効率が低減する。
【００１５】本発明の目的は、上記の問題点を解決し、
任意のＭＰＥＧ−２符号化データをそのシンタックスに
従って解析し、再圧縮対象シンボルを算術符号を用いる
か、あるいは動的に可変長符号を生成して、再圧縮する
方法、および、該再圧縮されたデータを復号する事によ
り、その復号データとして、前記ＭＰＥＧ−２符号化デ
ータを出力する復元方法を提供することにある。
任意のＭＰＥＧ−２符号化データをそのシンタックスに
従って解析し、再圧縮対象シンボルを算術符号を用いる
か、あるいは動的に可変長符号を生成して、再圧縮する
方法、および、該再圧縮されたデータを復号する事によ
り、その復号データとして、前記ＭＰＥＧ−２符号化デ
ータを出力する復元方法を提供することにある。
【００１６】
【課題を解決するための手段】本発明は、上記の問題点
を解決するためになされたものであり、以下に述べるよ
うな手段を採用している。その一手段は、例えばＩＳＯ
／ＩＥＣ １３８１８−２により符号化されたビットス
トリームを入力データとし、ＩＳＯ／ＩＥＣ１３８１８
−２，Appendix Ｂ内の表Ｂ−１から表Ｂ−１６で定義
される１６種類の可変長符号シンボルのすべて、あるい
は１６種類の可変長符号シンボルのうち任意の個数のシ
ンボルを再圧縮対象シンボルとして、該入力データを再
圧縮する方法であって、該入力データを該再圧縮対象シ
ンボルのデータとその他のデータとに分離するステップ
と、該再圧縮対象シンボルのデータを再圧縮するに当
り、該可変長符号シンボルごとに、各可変長符号シンボ
ルの各インデックスに対応する符号の発生頻度を算出す
るステップと、再圧縮する際に、前記各可変長符号シン
ボルごとの各インデックスの発生頻度を元に、前記入力
データ中の再圧縮対象シンボルを、算術符号を用いる
か、あるいは前記発生頻度を元に可変長符号化テーブル
を再生成し該可変長符号化テーブルを用いるかして、再
符号化する事を特徴とする符号化データ再圧縮方法であ
る。
を解決するためになされたものであり、以下に述べるよ
うな手段を採用している。その一手段は、例えばＩＳＯ
／ＩＥＣ １３８１８−２により符号化されたビットス
トリームを入力データとし、ＩＳＯ／ＩＥＣ１３８１８
−２，Appendix Ｂ内の表Ｂ−１から表Ｂ−１６で定義
される１６種類の可変長符号シンボルのすべて、あるい
は１６種類の可変長符号シンボルのうち任意の個数のシ
ンボルを再圧縮対象シンボルとして、該入力データを再
圧縮する方法であって、該入力データを該再圧縮対象シ
ンボルのデータとその他のデータとに分離するステップ
と、該再圧縮対象シンボルのデータを再圧縮するに当
り、該可変長符号シンボルごとに、各可変長符号シンボ
ルの各インデックスに対応する符号の発生頻度を算出す
るステップと、再圧縮する際に、前記各可変長符号シン
ボルごとの各インデックスの発生頻度を元に、前記入力
データ中の再圧縮対象シンボルを、算術符号を用いる
か、あるいは前記発生頻度を元に可変長符号化テーブル
を再生成し該可変長符号化テーブルを用いるかして、再
符号化する事を特徴とする符号化データ再圧縮方法であ
る。
【００１７】あるいは、請求項１に記載の符号化データ
再圧縮方法において、該入力データの内、例えばＩＳＯ
／ＩＥＣ １３８１８−２，Appendix Ｂ内の表Ｂ−１
４および表Ｂ−１５で定義されるＤＣＴ係数の二次元可
変長符号シンボルを再圧縮対象シンボルとする時、該二
次元可変長符号シンボルを復号することによりその時点
のジグザグスキャン位置を算出し、記録するステップ
と、該ジグザグスキャン位置ごとに、前記二次元可変長
符号シンボルの各インデックスに対応する符号の発生頻
度を算出するステップと、再圧縮する際に、前記ジグザ
グスキャン位置ごとの該二次元可変長符号シンボルの各
インデックスの発生頻度を元に、前記入力データ中の再
圧縮対象シンボルを、算術符号を用いるか、あるいは前
記発生頻度を元に可変長符号化テーブルを再生成し該可
変長符号化テーブルを用いて、再符号化する事を特徴と
する符号化データ再圧縮方法である。
再圧縮方法において、該入力データの内、例えばＩＳＯ
／ＩＥＣ １３８１８−２，Appendix Ｂ内の表Ｂ−１
４および表Ｂ−１５で定義されるＤＣＴ係数の二次元可
変長符号シンボルを再圧縮対象シンボルとする時、該二
次元可変長符号シンボルを復号することによりその時点
のジグザグスキャン位置を算出し、記録するステップ
と、該ジグザグスキャン位置ごとに、前記二次元可変長
符号シンボルの各インデックスに対応する符号の発生頻
度を算出するステップと、再圧縮する際に、前記ジグザ
グスキャン位置ごとの該二次元可変長符号シンボルの各
インデックスの発生頻度を元に、前記入力データ中の再
圧縮対象シンボルを、算術符号を用いるか、あるいは前
記発生頻度を元に可変長符号化テーブルを再生成し該可
変長符号化テーブルを用いて、再符号化する事を特徴と
する符号化データ再圧縮方法である。
【００１８】あるいは、請求項１に記載の符号化データ
再圧縮方法において、該入力データの内、例えばＩＳＯ
／ＩＥＣ １３８１８−２，Appendix Ｂ内の表Ｂ−１
４および表Ｂ−１５で定義されるＤＣＴ係数の二次元可
変長符号シンボルを再圧縮対象シンボルとする時、該Ｄ
ＣＴ係数を量子化した際の量子化ステップを復号し、記
録するステップと、該量子化ステップごとに、該二次元
可変長符号シンボルの各インデックスに対応する符号の
発生頻度を算出するステップと、再圧縮する際に、前記
量子化ステップごとの前記ＤＣＴ係数二次元可変長符号
シンボルの各インデックスの発生頻度を元に、前記入力
データ中の再圧縮対象シンボルを、算術符号を用いる
か、あるいは前記発生頻度を元に可変長符号化テーブル
を再生成し該可変長符号化テーブルを用いて、再符号化
する事を特徴とする符号化データ再圧縮方法である。
再圧縮方法において、該入力データの内、例えばＩＳＯ
／ＩＥＣ １３８１８−２，Appendix Ｂ内の表Ｂ−１
４および表Ｂ−１５で定義されるＤＣＴ係数の二次元可
変長符号シンボルを再圧縮対象シンボルとする時、該Ｄ
ＣＴ係数を量子化した際の量子化ステップを復号し、記
録するステップと、該量子化ステップごとに、該二次元
可変長符号シンボルの各インデックスに対応する符号の
発生頻度を算出するステップと、再圧縮する際に、前記
量子化ステップごとの前記ＤＣＴ係数二次元可変長符号
シンボルの各インデックスの発生頻度を元に、前記入力
データ中の再圧縮対象シンボルを、算術符号を用いる
か、あるいは前記発生頻度を元に可変長符号化テーブル
を再生成し該可変長符号化テーブルを用いて、再符号化
する事を特徴とする符号化データ再圧縮方法である。
【００１９】あるいは、請求項１により再圧縮されたデ
ータを入力データとし、これを前記ビットストリームに
復元する方法であって、該入力データを、例えばＩＳＯ
／ＩＥＣ １３８１８−２，Appendix Ｂ内の表Ｂ−１
から表Ｂ−１６で定義される可変長符号シンボルが算術
符号化を用いて再圧縮されたデータである復元対象デー
タと、例えばＩＳＯ／ＩＥＣ １３８１８−２，Append
ix Ｂ内の表Ｂ−１から表Ｂ−１６で定義されるシンボ
ル以外のデータである非復元対象データに分離するステ
ップと、復元器における前記可変長符号シンボルの各イ
ンデックスの発生頻度を元に、該復元対象データに算術
復号を行うか、あるいは可変長符号化テーブルを再生成
し該可変長符号化テーブルを用いて可変長復号を行い、
対応する該可変長符号シンボルのインデックスを算出す
るステップと、同時に該シンボルの発生頻度を更新する
ステップと、例えばＩＳＯ／ＩＥＣ １３８１８−２，
Appendix Ｂ中の表Ｂ−１から表Ｂ−１６のうち、該可
変長符号シンボルに対応する表に従って、該算出された
インデックスに対応する可変長符号を算出するステップ
と、該可変長符号と、非復元対象データを多重化し、Ｍ
ＰＥＧ−２のビットストリームとして出力することを特
徴とする符号化データ復元方法である。
ータを入力データとし、これを前記ビットストリームに
復元する方法であって、該入力データを、例えばＩＳＯ
／ＩＥＣ １３８１８−２，Appendix Ｂ内の表Ｂ−１
から表Ｂ−１６で定義される可変長符号シンボルが算術
符号化を用いて再圧縮されたデータである復元対象デー
タと、例えばＩＳＯ／ＩＥＣ １３８１８−２，Append
ix Ｂ内の表Ｂ−１から表Ｂ−１６で定義されるシンボ
ル以外のデータである非復元対象データに分離するステ
ップと、復元器における前記可変長符号シンボルの各イ
ンデックスの発生頻度を元に、該復元対象データに算術
復号を行うか、あるいは可変長符号化テーブルを再生成
し該可変長符号化テーブルを用いて可変長復号を行い、
対応する該可変長符号シンボルのインデックスを算出す
るステップと、同時に該シンボルの発生頻度を更新する
ステップと、例えばＩＳＯ／ＩＥＣ １３８１８−２，
Appendix Ｂ中の表Ｂ−１から表Ｂ−１６のうち、該可
変長符号シンボルに対応する表に従って、該算出された
インデックスに対応する可変長符号を算出するステップ
と、該可変長符号と、非復元対象データを多重化し、Ｍ
ＰＥＧ−２のビットストリームとして出力することを特
徴とする符号化データ復元方法である。
【００２０】あるいは、請求項２により再圧縮されたデ
ータを入力データとし、これを前記ビットストリームに
復元する方法であって、入力データの内、算術符号化を
用いて再圧縮されたＤＣＴ変換係数のデータを復元する
に当り、その時点のジグザグスキャン位置を算出し、記
録するステップと、ジグザグスキャン位置ごとの二次元
可変長符号シンボルの各インデックスの発生頻度を元
に、該ＤＣＴ変換係数データを算術復号を行うか、ある
いは可変長符号化テーブルを再生成し該可変長符号化テ
ーブルを用いて可変長復号を行い、対応する二次元可変
長符号のインデックスを算出するステップと、同時に該
ジグザグスキャン位置ごとの二次元可変長符号シンボル
の各インデックスの発生頻度を更新するステップと、例
えばＩＳＯ／ＩＥＣ Appendix Ｂの表Ｂ−１４あるい
は表Ｂ−１５に示される表に従って、前記算出されたイ
ンデックスに対応する二次元可変長符号を出力するステ
ップを有することを特徴とする符号化データ復元方法で
ある。
ータを入力データとし、これを前記ビットストリームに
復元する方法であって、入力データの内、算術符号化を
用いて再圧縮されたＤＣＴ変換係数のデータを復元する
に当り、その時点のジグザグスキャン位置を算出し、記
録するステップと、ジグザグスキャン位置ごとの二次元
可変長符号シンボルの各インデックスの発生頻度を元
に、該ＤＣＴ変換係数データを算術復号を行うか、ある
いは可変長符号化テーブルを再生成し該可変長符号化テ
ーブルを用いて可変長復号を行い、対応する二次元可変
長符号のインデックスを算出するステップと、同時に該
ジグザグスキャン位置ごとの二次元可変長符号シンボル
の各インデックスの発生頻度を更新するステップと、例
えばＩＳＯ／ＩＥＣ Appendix Ｂの表Ｂ−１４あるい
は表Ｂ−１５に示される表に従って、前記算出されたイ
ンデックスに対応する二次元可変長符号を出力するステ
ップを有することを特徴とする符号化データ復元方法で
ある。
【００２１】そして請求項３により再圧縮されたデータ
を入力データとし、これを前記ビットストリームに復元
する方法であって、入力データの内、算術符号化を用い
て再圧縮されたＤＣＴ変換係数のデータを復元するに当
り、該ＤＣＴ変換係数の量子化ステップを算出し、記録
するステップと、該量子化ステップごとの二次元可変長
符号シンボルの各インデックスの発生頻度を元に、該Ｄ
ＣＴ変換係数データを算術復号を行うか、あるいは可変
長符号化テーブルを再生成し該可変長符号化テーブルを
用いて可変長復号を行い、対応する二次元可変長符号の
インデックスを算出するステップと、同時に該量子化ス
テップごとの二次元可変長符号シンボルの各インデック
スの発生頻度を更新するステップと、例えばＩＳＯ／Ｉ
ＥＣ Appendix Ｂの表Ｂ−１４あるいは表Ｂ−１５に
示される表に従って、前記算出されたインデックスに対
応する二次元可変長符号を出力するステップを有するこ
とを特徴とする符号化データ復元方法である。
を入力データとし、これを前記ビットストリームに復元
する方法であって、入力データの内、算術符号化を用い
て再圧縮されたＤＣＴ変換係数のデータを復元するに当
り、該ＤＣＴ変換係数の量子化ステップを算出し、記録
するステップと、該量子化ステップごとの二次元可変長
符号シンボルの各インデックスの発生頻度を元に、該Ｄ
ＣＴ変換係数データを算術復号を行うか、あるいは可変
長符号化テーブルを再生成し該可変長符号化テーブルを
用いて可変長復号を行い、対応する二次元可変長符号の
インデックスを算出するステップと、同時に該量子化ス
テップごとの二次元可変長符号シンボルの各インデック
スの発生頻度を更新するステップと、例えばＩＳＯ／Ｉ
ＥＣ Appendix Ｂの表Ｂ−１４あるいは表Ｂ−１５に
示される表に従って、前記算出されたインデックスに対
応する二次元可変長符号を出力するステップを有するこ
とを特徴とする符号化データ復元方法である。
【００２２】本発明にもとづいて、ＭＰＥＧ−２符号化
データを再圧縮する事により、符号化データのデータ量
が低減し、映像の配信、通信の帯域幅を有効に利用する
事が可能になるばかりでなく、蓄積する際にも同容量の
蓄積メディアに、より長い映像を記録するか、あるい
は、より高画品質の映像を記録する事が可能となる。
データを再圧縮する事により、符号化データのデータ量
が低減し、映像の配信、通信の帯域幅を有効に利用する
事が可能になるばかりでなく、蓄積する際にも同容量の
蓄積メディアに、より長い映像を記録するか、あるい
は、より高画品質の映像を記録する事が可能となる。
【００２３】また、再圧縮器にて再圧縮されたデータを
復元器において復元する事により、再圧縮器に入力され
たデータを完全に再現する事が可能であるため、本手法
により、再圧縮、復元を行っても画品質にロスはない。
復元器において復元する事により、再圧縮器に入力され
たデータを完全に再現する事が可能であるため、本手法
により、再圧縮、復元を行っても画品質にロスはない。
【００２４】
【発明の実施の形態】以下、本発明の実施例を説明す
る。図２に、本発明に係る画像符号化方法の全体的な流
れを示す。
る。図２に、本発明に係る画像符号化方法の全体的な流
れを示す。
【００２５】図中の符号１は符号化対象画像、２はＭＰ
ＥＧ２符号化器、３は符号化データ、４は再圧縮器、５
は再圧縮データ、６は復元器、７は解凍後ＭＰＥＧ２デ
ータ、８はＭＰＥＧ２復号器、９は復号映像を表してい
る。
ＥＧ２符号化器、３は符号化データ、４は再圧縮器、５
は再圧縮データ、６は復元器、７は解凍後ＭＰＥＧ２デ
ータ、８はＭＰＥＧ２復号器、９は復号映像を表してい
る。
【００２６】入力画像あるいは動き補償予測差分画像な
どの符号化対象画像１は、ＭＰＥＧ２符号化器２で符号
化され、ＭＰＥＧ２符号化データ３として、再圧縮器４
に出力される。再圧縮器４は請求項１ないし請求項３に
記載の発明の一実施例における再圧縮器である。再圧縮
器４では、ＭＰＥＧ２符号化データ３が再圧縮され、再
圧縮データ５が出力される。
どの符号化対象画像１は、ＭＰＥＧ２符号化器２で符号
化され、ＭＰＥＧ２符号化データ３として、再圧縮器４
に出力される。再圧縮器４は請求項１ないし請求項３に
記載の発明の一実施例における再圧縮器である。再圧縮
器４では、ＭＰＥＧ２符号化データ３が再圧縮され、再
圧縮データ５が出力される。
【００２７】再圧縮データ５は、請求項１ないし請求項
３に記載の発明によりＭＰＥＧ２符号化データ３がさら
に圧縮されたデータである。このデータ量は再圧縮前の
データ量より少ないため、映像データをこの再圧縮デー
タ５として蓄積、伝送することにより、映像の配信、通
信の帯域幅を有効に利用する事が可能になるばかりでな
く、蓄積する際にも同容量の蓄積メディアに、より長い
映像を記録するか、あるいは、より高画品質の映像を記
録する事が可能となる。
３に記載の発明によりＭＰＥＧ２符号化データ３がさら
に圧縮されたデータである。このデータ量は再圧縮前の
データ量より少ないため、映像データをこの再圧縮デー
タ５として蓄積、伝送することにより、映像の配信、通
信の帯域幅を有効に利用する事が可能になるばかりでな
く、蓄積する際にも同容量の蓄積メディアに、より長い
映像を記録するか、あるいは、より高画品質の映像を記
録する事が可能となる。
【００２８】再圧縮データ５は、復元器６により展開さ
れ、解凍後ＭＰＥＧ２データ７となる。解凍後ＭＰＥＧ
２データ７は、ＭＰＥＧ２符号化データ３とまったく同
一の符号化データであるため、いずれのＭＰＥＧ２のデ
ータをＭＰＥＧ２復号器８で復号した場合も、同一の復
号映像９を得る事が出来る。
れ、解凍後ＭＰＥＧ２データ７となる。解凍後ＭＰＥＧ
２データ７は、ＭＰＥＧ２符号化データ３とまったく同
一の符号化データであるため、いずれのＭＰＥＧ２のデ
ータをＭＰＥＧ２復号器８で復号した場合も、同一の復
号映像９を得る事が出来る。
【００２９】図３は、請求項１ないし請求項３に記載の
発明の一実施例における再圧縮器の流れとともに、再圧
縮器４の構成を示す図である。
発明の一実施例における再圧縮器の流れとともに、再圧
縮器４の構成を示す図である。
【００３０】図中の符号３，４，５は図２に対応してお
り、３９はへッダ復号部、４０は解析後データ、４１は
再圧縮シンボル分離部、４２は量子化ステップ値、４３
は量子化ステップ値記憶部、４４はジグザグスキャン位
置、４５はスキャン位置記憶部、４６は再圧縮対象デー
タ、４７は可変長符号データ分離部、４８は非再圧縮対
象データ、４９は多重化部、５０は再圧縮シンボル、５
１は発生頻度算出部、５２は算術符号化部、５３は発生
頻度、５４はジグザグスキャン位置、５５は量子化ステ
ップ値、５６は算術符号を表している。
り、３９はへッダ復号部、４０は解析後データ、４１は
再圧縮シンボル分離部、４２は量子化ステップ値、４３
は量子化ステップ値記憶部、４４はジグザグスキャン位
置、４５はスキャン位置記憶部、４６は再圧縮対象デー
タ、４７は可変長符号データ分離部、４８は非再圧縮対
象データ、４９は多重化部、５０は再圧縮シンボル、５
１は発生頻度算出部、５２は算術符号化部、５３は発生
頻度、５４はジグザグスキャン位置、５５は量子化ステ
ップ値、５６は算術符号を表している。
【００３１】入力データであるＭＰＥＧ２符号化データ
３がへッダ復号部３９に入力される。へッダ復号部３９
では、ＩＳＯ／ＩＥＣ １３８１８−２で定義されるシ
ンタックスに従い、前記入力データの解析および復号が
行われる。解析された符号化データは解析後データ４０
として、再圧縮シンボル分離部４１に出力される。この
とき、へッダ復号部３９では、前記入力データのうち、
量子化ステップのデータを復号し、再圧縮対象マクロブ
ロックの量子化ステップ値４２を算出し、量子化ステッ
プ値記憶部４３に出力する。同時に、ＤＣＴ変換係数の
符号化データを再圧縮するに当り、その二次元可変長符
号を復号し、各二次元可変長符号のＲＵＮの値を加算す
ることにより、該二次元可変長符号復号時のジグザグス
キャン位置４４を算出し、該ジグザグスキャン位置４４
を、スキャン位置記憶部４５に出力する。
３がへッダ復号部３９に入力される。へッダ復号部３９
では、ＩＳＯ／ＩＥＣ １３８１８−２で定義されるシ
ンタックスに従い、前記入力データの解析および復号が
行われる。解析された符号化データは解析後データ４０
として、再圧縮シンボル分離部４１に出力される。この
とき、へッダ復号部３９では、前記入力データのうち、
量子化ステップのデータを復号し、再圧縮対象マクロブ
ロックの量子化ステップ値４２を算出し、量子化ステッ
プ値記憶部４３に出力する。同時に、ＤＣＴ変換係数の
符号化データを再圧縮するに当り、その二次元可変長符
号を復号し、各二次元可変長符号のＲＵＮの値を加算す
ることにより、該二次元可変長符号復号時のジグザグス
キャン位置４４を算出し、該ジグザグスキャン位置４４
を、スキャン位置記憶部４５に出力する。
【００３２】再圧縮シンボル分離部４１では、解析後デ
ータ４０のうち、再圧縮を行うシンボルと、それ以外の
シンボルに分離を行う。再圧縮を行うシンボルは、ＩＳ
Ｏ／ＩＥＣ １３８１８−２，Appendix Ｂ内の表Ｂ−
１から表Ｂ−１６で定義される可変長符号シンボルであ
り、これらのデータは、再圧縮対象データ４６として、
可変長符号データ分離部４７に出力される。それ以外の
符号化データは、固定長符号であれ可変長符号であれ、
そのままの形で非再圧縮対象データ４８として、多重化
部４９に出力される。
ータ４０のうち、再圧縮を行うシンボルと、それ以外の
シンボルに分離を行う。再圧縮を行うシンボルは、ＩＳ
Ｏ／ＩＥＣ １３８１８−２，Appendix Ｂ内の表Ｂ−
１から表Ｂ−１６で定義される可変長符号シンボルであ
り、これらのデータは、再圧縮対象データ４６として、
可変長符号データ分離部４７に出力される。それ以外の
符号化データは、固定長符号であれ可変長符号であれ、
そのままの形で非再圧縮対象データ４８として、多重化
部４９に出力される。
【００３３】再圧縮対象データ４６は、可変長符号デー
タ分離部４７において、ＩＳＯ／ＩＥＣ １３８１８−
２，Appendix Ｂに定義される１６種類の再圧縮シンボ
ル５０に分離される。該再圧縮シンボル５０は以下の１
６のシンボルであり、これらは発生頻度算出部５１内の
対応する回路、および算術符号化部５２に出力される。
この１６種類の全てを符号化対象シンボルにしても構わ
ないし、あるいは、このうち幾つかを再圧縮の対象シン
ボルにしても構わない。 再圧縮シンボル５０−１ macroblock-address-increment 再圧縮シンボル５０−２ macroblock-type in I-pictures 再圧縮シンボル５０−３ macroblock-type in P-pictures 再圧縮シンボル５０−４ macroblock-type in B-pictures 再圧縮シンボル５０−５ macroblock-type in I-pictures with spatial scalability 再圧縮シンボル５０−６ macroblock-type in P-pictures with spatial scalability 再圧縮シンボル５０−７ macroblock-type in B-pictures with spatial scalability 再圧縮シンボル５０−８ macroblock-type in I-pictures, P-pictures, B-pictures with SNR scalability 再圧縮シンボル５０−９ coded-block-pattern 再圧縮シンボル５０−１０ motion-code 再圧縮シンボル５０−１１ dmvector［ｔ］ 再圧縮シンボル５０−１２ dct-dc-size-1uminance 再圧縮シンボル５０−１３ dct-dc-size-chrominance 再圧縮シンボル５０−１４ DCT coefficients Table zero (Inter) 再圧縮シンボル５０−１５ DCT coefficients Table zero (Intra) 再圧縮シンボル５０−１６ Encoding of run and level following an ESCAPE code この１６種類の再圧縮シンボル５０−１から再圧縮シン
ボル５０−１６は、発生頻度算出部５１内の発生頻度算
出部５１−１から発生頻度算出部５１−１６にそれぞれ
入力され、ここで各該再圧縮対象シンボルの発生頻度を
各該発生頻度算出部でそれぞれ算出し、これを発生頻度
５３−１から発生頻度５３−１６として対応する算術符
号化部５２に出力する。
タ分離部４７において、ＩＳＯ／ＩＥＣ １３８１８−
２，Appendix Ｂに定義される１６種類の再圧縮シンボ
ル５０に分離される。該再圧縮シンボル５０は以下の１
６のシンボルであり、これらは発生頻度算出部５１内の
対応する回路、および算術符号化部５２に出力される。
この１６種類の全てを符号化対象シンボルにしても構わ
ないし、あるいは、このうち幾つかを再圧縮の対象シン
ボルにしても構わない。 再圧縮シンボル５０−１ macroblock-address-increment 再圧縮シンボル５０−２ macroblock-type in I-pictures 再圧縮シンボル５０−３ macroblock-type in P-pictures 再圧縮シンボル５０−４ macroblock-type in B-pictures 再圧縮シンボル５０−５ macroblock-type in I-pictures with spatial scalability 再圧縮シンボル５０−６ macroblock-type in P-pictures with spatial scalability 再圧縮シンボル５０−７ macroblock-type in B-pictures with spatial scalability 再圧縮シンボル５０−８ macroblock-type in I-pictures, P-pictures, B-pictures with SNR scalability 再圧縮シンボル５０−９ coded-block-pattern 再圧縮シンボル５０−１０ motion-code 再圧縮シンボル５０−１１ dmvector［ｔ］ 再圧縮シンボル５０−１２ dct-dc-size-1uminance 再圧縮シンボル５０−１３ dct-dc-size-chrominance 再圧縮シンボル５０−１４ DCT coefficients Table zero (Inter) 再圧縮シンボル５０−１５ DCT coefficients Table zero (Intra) 再圧縮シンボル５０−１６ Encoding of run and level following an ESCAPE code この１６種類の再圧縮シンボル５０−１から再圧縮シン
ボル５０−１６は、発生頻度算出部５１内の発生頻度算
出部５１−１から発生頻度算出部５１−１６にそれぞれ
入力され、ここで各該再圧縮対象シンボルの発生頻度を
各該発生頻度算出部でそれぞれ算出し、これを発生頻度
５３−１から発生頻度５３−１６として対応する算術符
号化部５２に出力する。
【００３４】該発生頻度の算出方法としては、以下の３
つの方法が考えられる。 〔方法１〕ＭＰＥＧ２符号化データ３内の全フレームか
ら前もって各再圧縮シンボルの発生頻度を算出してお
く。 〔方法２〕ＭＰＥＧ２符号化データ３において、現在再
圧縮中のフレームから、再圧縮器・復元器間で前もって
決められた、あるフレーム枚数分前までのフレームにお
ける発生頻度を用いる。 〔方法３〕ＭＰＥＧ２符号化データ３内の最初のフレー
ムから、現在再圧縮中のフレームまでの発生頻度を用い
る。
つの方法が考えられる。 〔方法１〕ＭＰＥＧ２符号化データ３内の全フレームか
ら前もって各再圧縮シンボルの発生頻度を算出してお
く。 〔方法２〕ＭＰＥＧ２符号化データ３において、現在再
圧縮中のフレームから、再圧縮器・復元器間で前もって
決められた、あるフレーム枚数分前までのフレームにお
ける発生頻度を用いる。 〔方法３〕ＭＰＥＧ２符号化データ３内の最初のフレー
ムから、現在再圧縮中のフレームまでの発生頻度を用い
る。
【００３５】方法１から方法３の、いずれの方法を用い
た場合も、再圧縮器４と復元器６とで前もって、該発生
頻度の算出方法が同一の方法に決定されておれば良い。
なお、方法１を採用した場合には、前もって算出された
全フレームを通しての各再圧縮シンボルの発生頻度を、
再圧縮データ５の中に符号化し、復元器６に伝送する必
要がある。本明細書では、方法３を採用する事を想定し
て説明するが、方法１ないし方法３のいずれの方法を採
用した場合にも、本発明を適用できる事は明白である。
た場合も、再圧縮器４と復元器６とで前もって、該発生
頻度の算出方法が同一の方法に決定されておれば良い。
なお、方法１を採用した場合には、前もって算出された
全フレームを通しての各再圧縮シンボルの発生頻度を、
再圧縮データ５の中に符号化し、復元器６に伝送する必
要がある。本明細書では、方法３を採用する事を想定し
て説明するが、方法１ないし方法３のいずれの方法を採
用した場合にも、本発明を適用できる事は明白である。
【００３６】ＤＣＴ変換係数の二次元可変長符号データ
である、再圧縮シンボル５０−１４および再圧縮シンボ
ル５０−１５は、ＭＰＥＧ２符号化データ３のデータ量
の大半を占める。このため、他の再圧縮シンボル５０−
１から再圧縮シンボル５０−１３、および再圧縮シンボ
ル５０−１６と同様に発生頻度を算出して後段の算術符
号化部に出力しても良いが、以下に示す方法で、さらな
る再圧縮を行っても良い。
である、再圧縮シンボル５０−１４および再圧縮シンボ
ル５０−１５は、ＭＰＥＧ２符号化データ３のデータ量
の大半を占める。このため、他の再圧縮シンボル５０−
１から再圧縮シンボル５０−１３、および再圧縮シンボ
ル５０−１６と同様に発生頻度を算出して後段の算術符
号化部に出力しても良いが、以下に示す方法で、さらな
る再圧縮を行っても良い。
【００３７】第一の方法は、発生頻度算出部５１−１４
あるいは発生頻度算出部５１−１５に、それぞれ再圧縮
シンボル５０−１４あるいは再圧縮シンボル５０−１５
が入力されたとき、スキャン位置記憶部４５から入力さ
れる、現在再圧縮中の矩形領域のジグザグスキャン位置
５４に応じて、該ジグザグスキャン位置ごとにそれぞれ
発生頻度５３−１４あるいは発生頻度５３−１５を算出
する。
あるいは発生頻度算出部５１−１５に、それぞれ再圧縮
シンボル５０−１４あるいは再圧縮シンボル５０−１５
が入力されたとき、スキャン位置記憶部４５から入力さ
れる、現在再圧縮中の矩形領域のジグザグスキャン位置
５４に応じて、該ジグザグスキャン位置ごとにそれぞれ
発生頻度５３−１４あるいは発生頻度５３−１５を算出
する。
【００３８】ＭＰＥＧ−２では、二種類のジグザグスキ
ャンが定義されているが、そのうちの一つを図４に示
す。シグザグスキャン位置５４とは、図４に示すジグザ
グスキャン順に、より低周波成分から高周波に向かって
一次元に並べ替えられた０番から６３番の位置である。
現在再圧縮中の矩形領域（ブロック）のジグザグスキャ
ン位置５４に応じて、該ジグザグスキャン位置ごとに発
生頻度を数えることは、すなわち具体的には、ジグザグ
スキャン位置が０の時の、二次元可変長符号シンボルの
各インデックスごとの発生頻度、ジグザグスキャン位置
が１の時の、二次元可変長符号シンボルの各インデック
スごとの発生頻度、ジグザグスキャン位置が２，３，
…，６３の時の、二次元可変長符号シンボルの各インデ
ックスごとの発生頻度、を、それぞれ別々に算出し、後
段の算術符号化部５２に出力する。
ャンが定義されているが、そのうちの一つを図４に示
す。シグザグスキャン位置５４とは、図４に示すジグザ
グスキャン順に、より低周波成分から高周波に向かって
一次元に並べ替えられた０番から６３番の位置である。
現在再圧縮中の矩形領域（ブロック）のジグザグスキャ
ン位置５４に応じて、該ジグザグスキャン位置ごとに発
生頻度を数えることは、すなわち具体的には、ジグザグ
スキャン位置が０の時の、二次元可変長符号シンボルの
各インデックスごとの発生頻度、ジグザグスキャン位置
が１の時の、二次元可変長符号シンボルの各インデック
スごとの発生頻度、ジグザグスキャン位置が２，３，
…，６３の時の、二次元可変長符号シンボルの各インデ
ックスごとの発生頻度、を、それぞれ別々に算出し、後
段の算術符号化部５２に出力する。
【００３９】第二の方法は、発生頻度算出部５１−１４
あるいは発生頻度算出部５１−１５に、それぞれ、再圧
縮シンボル５０−１４あるいは再圧縮シンボル５０−１
５が、入力されたとき、量子化ステップ値記憶部４３か
ら入力される、再圧縮対象マクロブロックの量子化ステ
ップ値５５に応じて該量子化ステップ値ごとに発生頻度
を数える。つまり、量子化ステップ値が１の時の、二次
元可変長符号シンボルの各インデックスごとの発生頻
度、量子化ステップ値が２の時の、二次元可変長符号シ
ンボルの各インデックスごとの発生頻度、量子化ステッ
プ値が３，…，６３の時の、二次元可変長符号シンボル
の各インデックスごとの発生頻度、を、それぞれ別々に
算出し、後段の算術符号化部５２に出力する。
あるいは発生頻度算出部５１−１５に、それぞれ、再圧
縮シンボル５０−１４あるいは再圧縮シンボル５０−１
５が、入力されたとき、量子化ステップ値記憶部４３か
ら入力される、再圧縮対象マクロブロックの量子化ステ
ップ値５５に応じて該量子化ステップ値ごとに発生頻度
を数える。つまり、量子化ステップ値が１の時の、二次
元可変長符号シンボルの各インデックスごとの発生頻
度、量子化ステップ値が２の時の、二次元可変長符号シ
ンボルの各インデックスごとの発生頻度、量子化ステッ
プ値が３，…，６３の時の、二次元可変長符号シンボル
の各インデックスごとの発生頻度、を、それぞれ別々に
算出し、後段の算術符号化部５２に出力する。
【００４０】算術符号化部５２では、発生頻度算出部５
１から入力される、各再圧縮シンボルの発生頻度５３を
用いて、再圧縮シンボル５０が算術符号化され、算術符
号５６として多重化部４９に出力される。算術符号化時
の確率の更新には対応する発生頻度算出部５１より出力
される発生頻度を用いる。多重化部４９では、入力され
た、各算術符号５６と、非再圧縮対象データ４８を多重
化し、再圧縮データ５として出力する。
１から入力される、各再圧縮シンボルの発生頻度５３を
用いて、再圧縮シンボル５０が算術符号化され、算術符
号５６として多重化部４９に出力される。算術符号化時
の確率の更新には対応する発生頻度算出部５１より出力
される発生頻度を用いる。多重化部４９では、入力され
た、各算術符号５６と、非再圧縮対象データ４８を多重
化し、再圧縮データ５として出力する。
【００４１】図５は、請求項４ないし請求項６に記載の
発明の一実施例における復元器の流れとともに、復元器
６の構成を示す図である。
発明の一実施例における復元器の流れとともに、復元器
６の構成を示す図である。
【００４２】図中の符号５，６，７は図２に対応してお
り、１０１はへッダ復号部、１０２は解析後データ、１
０３は復元シンボル分離部、１０４は量子化ステップ
値、１０５は量子化ステップ値記憶部、１０６はスキャ
ン位置算出・記憶部、１０７はジグザグスキャン位置、
１０８は復元対象データ、１０９は算術復号部、１１０
は非復元対象データ、１１１は多重化部、１１２は発生
頻度算出部、１１３はシンボル発生頻度、１１４は算術
復号データ、１１５は可変長符号化部、１１７は量子化
ステップ値、１１８は二次元可変長符号を表している。
り、１０１はへッダ復号部、１０２は解析後データ、１
０３は復元シンボル分離部、１０４は量子化ステップ
値、１０５は量子化ステップ値記憶部、１０６はスキャ
ン位置算出・記憶部、１０７はジグザグスキャン位置、
１０８は復元対象データ、１０９は算術復号部、１１０
は非復元対象データ、１１１は多重化部、１１２は発生
頻度算出部、１１３はシンボル発生頻度、１１４は算術
復号データ、１１５は可変長符号化部、１１７は量子化
ステップ値、１１８は二次元可変長符号を表している。
【００４３】入力データである再圧縮データ５が、へッ
ダ復号部１０１に入力される。へッダ復号部１０１で
は、前記入力データの解析および復号が行われる。解析
されたデータは解析後データ１０２として、復元シンボ
ル分離部１０３に出力される。
ダ復号部１０１に入力される。へッダ復号部１０１で
は、前記入力データの解析および復号が行われる。解析
されたデータは解析後データ１０２として、復元シンボ
ル分離部１０３に出力される。
【００４４】再圧縮器４において、算術符号化を用いて
再圧縮された、ＤＣＴ変換係数の符号化データを元の二
次元可変長符号に復元するに当り、ヘッダ復号部１０１
では、へッダ復号部３９と同様に、前記入力データのう
ち、量子化ステップのデータを復号し、復元対象マクロ
ブロックの量子化ステップ値１０４を算出し、量子化ス
テップ値記憶部１０５に出力する。
再圧縮された、ＤＣＴ変換係数の符号化データを元の二
次元可変長符号に復元するに当り、ヘッダ復号部１０１
では、へッダ復号部３９と同様に、前記入力データのう
ち、量子化ステップのデータを復号し、復元対象マクロ
ブロックの量子化ステップ値１０４を算出し、量子化ス
テップ値記憶部１０５に出力する。
【００４５】復元シンボル分離部１０３では、解析後デ
ータ１０２のうち、再符号化器において算術符号化を用
いて再圧縮されたデータに対して復元を行うシンボル
と、それ以外のシンボルに分離を行う。復元を行うシン
ボルは、再圧縮器４と同様にＩＳＯ／ＩＥＣ １３８１
８−２，Appendix Ｂ内の表Ｂ−１から表Ｂ−１６で定
義される可変長符号シンボルであり、これらのデータ
は、復元対象データ１０８として、算術復号部１０９に
出力される。それ以外の符号化データは、非復元対象デ
ータ１１０として、多重化部１１１に出力される。
ータ１０２のうち、再符号化器において算術符号化を用
いて再圧縮されたデータに対して復元を行うシンボル
と、それ以外のシンボルに分離を行う。復元を行うシン
ボルは、再圧縮器４と同様にＩＳＯ／ＩＥＣ １３８１
８−２，Appendix Ｂ内の表Ｂ−１から表Ｂ−１６で定
義される可変長符号シンボルであり、これらのデータ
は、復元対象データ１０８として、算術復号部１０９に
出力される。それ以外の符号化データは、非復元対象デ
ータ１１０として、多重化部１１１に出力される。
【００４６】再圧縮対象データ１０８は、算術復号部１
０９において、発生頻度算出部１１２より与えられる、
各シンボル発生頻度１１３に基づいて算術復号され、復
号された算術復号データ１１４は、対応する可変長符号
化部１１５および、発生頻度算出部１１２に出力され
る。このとき、算術復号される対象のシンボルとは、Ｉ
ＳＯ／ＩＥＣ １３８１８−２，Appendix Ｂに定義さ
れる１６個の可変長符号シンボルである。特に、算術復
号データ１１４−１４，１１４−１５は、ＤＣＴ変換係
数の符号化データであり、ゼロ係数の継続個数ラン（Ｒ
ＵＮ）と、それに続く非ゼロ係数のレベル（ＬＥＶＥ
Ｌ）からなる二次元のデータ列である。
０９において、発生頻度算出部１１２より与えられる、
各シンボル発生頻度１１３に基づいて算術復号され、復
号された算術復号データ１１４は、対応する可変長符号
化部１１５および、発生頻度算出部１１２に出力され
る。このとき、算術復号される対象のシンボルとは、Ｉ
ＳＯ／ＩＥＣ １３８１８−２，Appendix Ｂに定義さ
れる１６個の可変長符号シンボルである。特に、算術復
号データ１１４−１４，１１４−１５は、ＤＣＴ変換係
数の符号化データであり、ゼロ係数の継続個数ラン（Ｒ
ＵＮ）と、それに続く非ゼロ係数のレベル（ＬＥＶＥ
Ｌ）からなる二次元のデータ列である。
【００４７】算術復号データ１１４のうち、ＤＣＴ変換
係数の符号化データである、算術復号データ１１４−１
４および、算術復号データ１１４−１５に関しては、そ
のスキャン位置算出・記憶部１０６に出力される。スキ
ャン位置算出・記憶部１０６では、算術復号データ１１
４−１４あるいは算術復号データ１１４−１５の二次元
データ列の内、“ＲＵＮ”の値を加算することにより、
該二次元可変長符号復号時のジグザグスキャン位置１０
７を算出し、次の再圧縮対象データ１０８を復号する際
に用いるために、記憶しておく。
係数の符号化データである、算術復号データ１１４−１
４および、算術復号データ１１４−１５に関しては、そ
のスキャン位置算出・記憶部１０６に出力される。スキ
ャン位置算出・記憶部１０６では、算術復号データ１１
４−１４あるいは算術復号データ１１４−１５の二次元
データ列の内、“ＲＵＮ”の値を加算することにより、
該二次元可変長符号復号時のジグザグスキャン位置１０
７を算出し、次の再圧縮対象データ１０８を復号する際
に用いるために、記憶しておく。
【００４８】発生頻度算出部１１２では、次の再圧縮対
象データ１０８を算術復号部１０９において復号するた
めに必要な各シンボルの発生頻度の更新を行い、この更
新された発生頻度を、発生頻度１１３として算術復号部
１０９に出力する。
象データ１０８を算術復号部１０９において復号するた
めに必要な各シンボルの発生頻度の更新を行い、この更
新された発生頻度を、発生頻度１１３として算術復号部
１０９に出力する。
【００４９】ＤＣＴ変換係数の各二次元可変長符号の発
生頻度である、発生頻度１１３−１４および、発生頻度
１１３−１５は、再圧縮器４で採用した発生頻度算出方
法と同様の手法を採用して、それぞれ発生頻度算出部１
１２−１４および１１２−１５で算出される。
生頻度である、発生頻度１１３−１４および、発生頻度
１１３−１５は、再圧縮器４で採用した発生頻度算出方
法と同様の手法を採用して、それぞれ発生頻度算出部１
１２−１４および１１２−１５で算出される。
【００５０】すなわち、再圧縮器において、発生頻度５
３−１４あるいは発生頻度５３−１５が、ジグザグスキ
ャン位置ごとに算出されている場合は、復元器の発生頻
度算出部１１２−１４，１１２−１５でも、同様にスキ
ャン位置算出・記憶部１０６より入力されるジグザグス
キャン位置１０７ごとに、発生頻度１１３−１４，１１
３−１５を算出する。
３−１４あるいは発生頻度５３−１５が、ジグザグスキ
ャン位置ごとに算出されている場合は、復元器の発生頻
度算出部１１２−１４，１１２−１５でも、同様にスキ
ャン位置算出・記憶部１０６より入力されるジグザグス
キャン位置１０７ごとに、発生頻度１１３−１４，１１
３−１５を算出する。
【００５１】あるいは、再圧縮器において、発生頻度５
３−１４あるいは発生頻度５３−１５が、再圧縮対象マ
クロブロックの量子化ステップ値５５に応じて該量子化
ステップ値ごとに発生頻度が算出されている場合は、復
元器の発生頻度算出部１１２−１４，１１２−１５で
も、同様に量子化ステップ値記憶部１０５より入力され
る復元対象マクロブロックの量子化ステップ値１１７に
応じて発生頻度１１３−１４，１１３−１５を算出す
る。
３−１４あるいは発生頻度５３−１５が、再圧縮対象マ
クロブロックの量子化ステップ値５５に応じて該量子化
ステップ値ごとに発生頻度が算出されている場合は、復
元器の発生頻度算出部１１２−１４，１１２−１５で
も、同様に量子化ステップ値記憶部１０５より入力され
る復元対象マクロブロックの量子化ステップ値１１７に
応じて発生頻度１１３−１４，１１３−１５を算出す
る。
【００５２】可変長符号化部１１５では、ＩＳＯ／ＩＥ
Ｃ １３８１８−２，Appendix Ｂに定義される１６個
の表を元に、可変長符号化部１１５にて復元されたＲＵ
ＮおよびＬＥＶＥＬを二次元可変長符号化し、二次元可
変長符号１１８を多重化部１１１に出力する。
Ｃ １３８１８−２，Appendix Ｂに定義される１６個
の表を元に、可変長符号化部１１５にて復元されたＲＵ
ＮおよびＬＥＶＥＬを二次元可変長符号化し、二次元可
変長符号１１８を多重化部１１１に出力する。
【００５３】多重化部１１１では、入力された、各二次
元可変長符号１１８と、非復元対象データ１１０とを多
重化し、ＭＰＥＧ２データ７として、出力する。
元可変長符号１１８と、非復元対象データ１１０とを多
重化し、ＭＰＥＧ２データ７として、出力する。
【００５４】なお、図２および図３および図５に示した
本実施例では、再圧縮器４において再圧縮シンボルを算
術符号化を用いて再圧縮し、復元器６において算術復号
を用いて元の符号に復元する例を示したが、算術符号化
部５２を可変長符号再圧縮部とし、ここで、可変長符号
化テーブルを新たに生成し、該可変長符号化テーブルを
用いて、可変長符号により再圧縮を行い、同様に、算術
復号部１０９を可変長符号復元部とし、ここで、発生頻
度１１３を用いて再圧縮部とまったく同様の可変長符号
化テーブルを再構成し、可変長復号により復元を行うこ
とも同様に可能である。
本実施例では、再圧縮器４において再圧縮シンボルを算
術符号化を用いて再圧縮し、復元器６において算術復号
を用いて元の符号に復元する例を示したが、算術符号化
部５２を可変長符号再圧縮部とし、ここで、可変長符号
化テーブルを新たに生成し、該可変長符号化テーブルを
用いて、可変長符号により再圧縮を行い、同様に、算術
復号部１０９を可変長符号復元部とし、ここで、発生頻
度１１３を用いて再圧縮部とまったく同様の可変長符号
化テーブルを再構成し、可変長復号により復元を行うこ
とも同様に可能である。
【００５５】ＭＰＥＧ−２は高効率な画像符号化方式で
あるが、可変長符号を採用しているため、エントロピー
と比較して平均符号長が長くなり、符号化効率が低減す
る。
あるが、可変長符号を採用しているため、エントロピー
と比較して平均符号長が長くなり、符号化効率が低減す
る。
【００５６】また、ＭＰＥＧ−２では、画像の特性に応
じて各符号化テーブルを切替える事が出来ず、二次元可
変長符号の発生頻度に偏りがある場合でも、同一の可変
長符号化テーブルを用いて符号化がされるため、本来の
エントロピーと比較して効率が低下している。
じて各符号化テーブルを切替える事が出来ず、二次元可
変長符号の発生頻度に偏りがある場合でも、同一の可変
長符号化テーブルを用いて符号化がされるため、本来の
エントロピーと比較して効率が低下している。
【００５７】上記において、符号化データ再圧縮方法お
よび符号化データ復元方法について説明したが、これら
の方法はプログラムの形で記述でき、当該記述したプロ
グラムを記録媒体に記録しておくことができる、したが
って、本発明は当該プログラムをも発明の対象とするも
のである。
よび符号化データ復元方法について説明したが、これら
の方法はプログラムの形で記述でき、当該記述したプロ
グラムを記録媒体に記録しておくことができる、したが
って、本発明は当該プログラムをも発明の対象とするも
のである。
【００５８】
【発明の効果】以上説明したように、本発明によれば、
ＭＰＥＧ−２符号化データを再圧縮する事により、符号
化データのデータ量が低減し、映像の配信、通信の帯域
幅を有効に利用する事が可能になるばかりでなく、蓄積
する際にも同容量の蓄積メディアに、より長い映像を記
録するか、あるいは、より高画品質の映像を記録する事
が可能となる。
ＭＰＥＧ−２符号化データを再圧縮する事により、符号
化データのデータ量が低減し、映像の配信、通信の帯域
幅を有効に利用する事が可能になるばかりでなく、蓄積
する際にも同容量の蓄積メディアに、より長い映像を記
録するか、あるいは、より高画品質の映像を記録する事
が可能となる。
【００５９】また、再圧縮器にて再圧縮されたデータを
復元器において復元する事により、再圧縮器に入力され
たデータを完全に再現する事が可能であるため、本手法
により、再圧縮、復元を行っても画品質にロスはない。
復元器において復元する事により、再圧縮器に入力され
たデータを完全に再現する事が可能であるため、本手法
により、再圧縮、復元を行っても画品質にロスはない。
【図１】ＭＰＥＧ−２の符号化方法の概略図を示す。
【図２】本発明に係る画像符号化方法の全体的な流れを
示す。
示す。
【図３】請求項１ないし請求項３に記載の発明の一実施
例における再圧縮器の流れとともに、再圧縮器４の構成
を示す図である。
例における再圧縮器の流れとともに、再圧縮器４の構成
を示す図である。
【図４】ジグザグスキャン位置の一例を示す図である。
【図５】請求項４ないし請求項６に記載の発明の一実施
例における復元器の流れとともに、復元器６の構成を示
す図である。
例における復元器の流れとともに、復元器６の構成を示
す図である。
１：符号化対象画像 ２：ＭＰＥＧ２符号化器 ３：ＭＰＥＧ２符号化データ ４：再圧縮器 ５：再圧縮データ ６：復元器 ７：解凍後ＭＰＥＧ２データ ８：ＭＰＥＧ２復号器 ９：復号映像 ３９：へッダ復号部 ４１：再圧縮シンボル分離部 ４３：量子化ステップ値記憶部 ４５：スキャン位置記憶部 ４７：可変長符号データ分離部 ４９：多重化部 ５１：発生頻度算出部 ５２：算術符号化部
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5C059 MA00 MA23 MC01 MC11 MC38 ME01 ME11 PP04 SS01 SS13 SS20 TA17 TA57 TB08 TC18 TD10 UA02 UA05 UA33 5J064 AA02 BA09 BA16 BB01 BB03 BB13 BC01 BD03
Claims (12)
- 【請求項１】標準規格に従って符号化されたビットスト
リームを入力データとし、 動画像圧縮標準としての符号化方式で定義される１６種
類の可変長符号シンボルのすベて、あるいは１６種類の
可変長符号シンボルのうち任意の個数のシンボルを再圧
縮対象シンボルとして、 該入力データを再圧縮する方法であって、 該入力データを該再圧縮対象シンボルのデータとその他
のデータに分離するステップと、 該再圧縮対象シンボルのデータを再圧縮するに当り、該
可変長符号シンボルごとに、各可変長符号シンボルの各
インデックスに対応する符号の発生頻度を算出するステ
ップと、 再圧縮する際に、前記各可変長符号シンボルごとの各イ
ンデックスの発生頻度を元に、前記入力データ中の再圧
縮対象シンボルを、算術符号を用いるか、あるいは前記
発生頻度を元に可変長符号化テーブルを再生成し該可変
長符号化テーブルを用いるかして、再符号化することを
特徴とする符号化データ再圧縮方法。 - 【請求項２】請求項１に記載の符号化データ再圧縮方法
において、 該入力データの内、動画像圧縮標準としての符号化方式
における所定のＤＣＴ係数の二次元可変長符号シンボル
を再圧縮対象シンボルとする時、 該二次元可変長符号シンボルを復号することによりその
時点のジグザグスキャン位置を算出し、記録するステッ
プと、 該ジグザグスキャン位置ごとに、前記二次元可変長符号
シンボルの各インデックスに対応する符号の発生頻度を
算出するステップと、 再圧縮する際に、前記ジグザグスキャン位置ごとの該二
次元可変長符号シンボルの各インデックスの発生頻度を
元に、前記入力データ中の再圧縮対象シンボルを、算術
符号を用いるか、あるいは前記発生頻度を元に可変長符
号化テーブルを再生成し該可変長符号化テーブルを用い
るかして、再符号化することを特徴とする符号化データ
再圧縮方法。 - 【請求項３】請求項１に記載の符号化データ再圧縮方法
において、 該入力データの内、動画像圧縮標準としての符号化方式
における所定のＤＣＴ係数の二次元可変長符号シンボル
を再圧縮対象シンボルとする時、 該ＤＣＴ係数を量子化した際の量子化ステップを復号
し、記録するステップと、 該量子化ステップごとに、該二次元可変長符号シンボル
の各インデックスに対応する符号の発生頻度を算出する
ステップと、 再圧縮する際に、前記量子化ステップごとの前記ＤＣＴ
係数二次元可変長符号シンボルの各インデックスの発生
頻度を元に、前記入力データ中の再圧縮対象シンボル
を、算術符号を用いるか、あるいは前記発生頻度を元に
可変長符号化テーブルを再生成し該可変長符号化テーブ
ルを用いるかして、再符号化することを特徴とする符号
化データ再圧縮方法。 - 【請求項４】請求項１により再圧縮されたデータを入力
データとし、これを前記ビットストリームに復元する方
法において、 該入力データを、動画像圧縮標準としての符号化方式に
おいて定義される可変長符号シンボルが算術符号化を用
いて再圧縮されたデータである復元対象データと、動画
像圧縮標準としての符号化方式における所定のシンボル
以外のデータである非復元対象データとに分離するステ
ップと、 復元器における前記可変長符号シンボルの各インデック
スの発生頻度を元に、該復元対象データに算術復号を行
うか、あるいは可変長符号化テーブルを再生成し該可変
長符号化テーブルを用いるかして可変長復号を行い、対
応する該可変長符号シンボルのインデックスを算出する
ステップと、同時に該シンボルの発生頻度を更新するス
テップと、 動画像圧縮標準としての符号化方式において定義され
る、該可変長符号シンボルに対応する符号化の取決めに
従って、該算出されたインデックスに対応する可変長符
号を算出するステップと、 該可変長符号と非復元対象データとを多重化し、標準規
格に従ったビットストリームとして出力することを特徴
とする符号化データ復元方法。 - 【請求項５】請求項２により再圧縮されたデータを入力
データとし、これを前記ビットストリームに復元する方
法において、 入力データの内、算術符号化を用いて再圧縮されたＤＣ
Ｔ変換係数のデータを復元するに当り、その時点のジグ
ザグスキャン位置を算出し、記録するステップと、 ジグザグスキャン位置ごとの二次元可変長符号シンボル
の各インデックスの発生頻度を元に、該ＤＣＴ変換係数
データを算術復号を行うか、あるいは可変長符号化テー
ブルを再生成し該可変長符号化テーブルを用いるかして
可変長復号を行い、対応する二次元可変長符号のインデ
ックスを算出するステップと、 あわせて該ジグザグスキャン位置ごとの二次元可変長符
号シンボルの各インデックスの発生頻度を更新するステ
ップと、 動画像圧縮標準としての符号化方式における所定の取決
めに従って、前記算出されたインデックスに対応する二
次元可変長符号を出力するステップを有することを特徴
とする符号化データ復元方法。 - 【請求項６】請求項３により再圧縮されたデータを入力
データとし、これを前記ビットストリームに復元する方
法において、 入力データの内、算術符号化を用いて再圧縮されたＤＣ
Ｔ変換係数のデータを復元するに当り、該ＤＣＴ変換係
数の量子化ステップを算出し、記録するステップと、 該量子化ステップごとの二次元可変長符号シンボルの各
インデックスの発生頻度を元に、該ＤＣＴ変換係数デー
タを算術復号を行うか、あるいは可変長符号化テーブル
を再生成し該可変長符号化テーブルを用いるかして、可
変長復号を行い、対応する二次元可変長符号のインデッ
クスを算出するステップと、 同時に該量子化ステップごとの二次元可変長符号シンボ
ルの各インデックスの発生頻度を更新するステップと、 動画像圧縮標準としての符号化方式における所定の取決
めに従って、前記算出されたインデックスに対応する二
次元可変長符号を出力するステップを有することを特徴
とする符号化データ復元方法。 - 【請求項７】標準規格に従って符号化されたビットスト
リームを入力データとし、 動画像圧縮標準としての符号化方式で定義される１６種
類の可変長符号シンボルのすベて、あるいは１６種類の
可変長符号シンボルのうち任意の個数のシンボルを再圧
縮対象シンボルとして、 該入力データを再圧縮する方法について、当該方法をプ
ログラムの形で記述したプログラムを記録してなる記録
媒体において、 当該データを再圧縮する方法が、 該入力データを該再圧縮対象シンボルのデータとその他
のデータに分離するステップと、 該再圧縮対象シンボルのデータを再圧縮するに当り、該
可変長符号シンボルごとに、各可変長符号シンボルの各
インデックスに対応する符号の発生頻度を算出するステ
ップと、 再圧縮する際に、前記各可変長符号シンボルごとの各イ
ンデックスの発生頻度を元に、前記入力データ中の再圧
縮対象シンボルを、算術符号を用いるか、あるいは前記
発生頻度を元に可変長符号化テーブルを再生成し該可変
長符号化テーブルを用いるかして、再符号化するもので
あることを特徴とする符号化データ再圧縮方法を記録し
た記録媒体。 - 【請求項８】請求項７に記載の符号化データ再圧縮方法
を記録した記録媒体において、 当該符号化データ再圧縮方法が、 該入力データの内、動画像圧縮標準としての符号化方式
における所定のＤＣＴ係数の二次元可変長符号シンボル
を再圧縮対象シンボルとする時、 該二次元可変長符号シンボルを復号することによりその
時点のジグザグスキャン位置を算出し、記録するステッ
プと、 該ジグザグスキャン位置ごとに、前記二次元可変長符号
シンボルの各インデックスに対応する符号の発生頻度を
算出するステップと、 再圧縮する際に、前記ジグザグスキャン位置ごとの該二
次元可変長符号シンボルの各インデックスの発生頻度を
元に、前記入力データ中の再圧縮対象シンボルを、算術
符号を用いるか、あるいは前記発生頻度を元に可変長符
号化テーブルを再生成し該可変長符号化テーブルを用い
るかして、再符号化するものであることを特徴とする符
号化データ再圧縮方法を記録した記録媒体。 - 【請求項９】請求項７に記載の符号化データ再圧縮方法
を記録した記録媒体において、 当該符号化データ再圧縮方法が、 該入力データの内、動画像圧縮標準としての符号化方式
における所定のＤＣＴ係数の二次元可変長符号シンボル
を再圧縮対象シンボルとする時、 該ＤＣＴ係数を量子化した際の量子化ステップを復号
し、記録するステップと、 該量子化ステップごとに、該二次元可変長符号シンボル
の各インデックスに対応する符号の発生頻度を算出する
ステップと、 再圧縮する際に、前記量子化ステップごとの前記ＤＣＴ
係数二次元可変長符号シンボルの各インデックスの発生
頻度を元に、前記入力データ中の再圧縮対象シンボル
を、算術符号を用いるか、あるいは前記発生頻度を元に
可変長符号化テーブルを再生成し該可変長符号化テーブ
ルを用いるかして、再符号化するものであることを特徴
とする符号化データ再圧縮方法を記録した記録媒体。 - 【請求項１０】請求項１により再圧縮されたデータを入
力データとし、これを前記ビットストリームに復元する
方法について、当該方法をプログラムの形で記述したプ
ログラムを記録してなる記録媒体において、 当該復元する方法が、 該入力データを、動画像圧縮標準としての符号化方式に
おいて定義される可変長符号シンボルが算術符号化を用
いて再圧縮されたデータである復元対象データと、動画
像圧縮標準としての符号化方式における所定のシンボル
以外のデータである非復元対象データとに分離するステ
ップと、 復元器における前記可変長符号シンボルの各インデック
スの発生頻度を元に、該復元対象データに算術復号を行
うか、あるいは可変長符号化テーブルを再生成し該可変
長符号化テーブルを用いるかして、可変長復号を行い、
対応する該可変長符号シンボルのインデックスを算出す
るステップと、同時に該シンボルの発生頻度を更新する
ステップと、 動画像圧縮標準としての符号化方式において用いられる
もののうち、該可変長符号シンボルに対応する取決めに
従って、該算出されたインデックスに対応する可変長符
号を算出するステップと、 該可変長符号と非復元対象データとを多重化し、標準規
格に従ったビットストリームとして出力するものである
ことを特徴とする符号化データ復元方法を記録した記録
媒体。 - 【請求項１１】請求項２により再圧縮されたデータを入
力データとし、これを前記ビットストリームに復元する
方法について、当該方法をプログラムの形で記述したプ
ログラムを記録してなる記録媒体において、 当該復元する方法が、 入力データの内、算術符号化を用いて再圧縮されたＤＣ
Ｔ変換係数のデータを復元するに当り、その時点のジグ
ザグスキャン位置を算出し、記録するステップと、 ジグザグスキャン位置ごとの二次元可変長符号シンボル
の各インデックスの発生頻度を元に、該ＤＣＴ変換係数
データを算術復号を行うか、あるいは可変長符号化テー
ブルを再生成し該可変長符号化テーブルを用いるかし
て、可変長復号を行い、対応する二次元可変長符号のイ
ンデックスを算出するステップと、 あわせて該ジグザグスキャン位置ごとの二次元可変長符
号シンボルの各インデックスの発生頻度を更新するステ
ップと、 動画像圧縮標準としての符号化方式における所定の取決
めに従って、前記算出されたインデックスに対応する二
次元可変長符号を出力するステップを有するものである
ことを特徴とする符号化データ復元方法を記録した記録
媒体。 - 【請求項１２】請求項３により再圧縮されたデータを入
力データとし、これを前記ビットストリームに復元する
方法について、当該方法をプログラムの形で記述したプ
ログラムを記録してなる記録媒体において、 当該復元する方法が、 入力データの内、算術符号化を用いて再圧縮されたＤＣ
Ｔ変換係数のデータを復元するに当り、該ＤＣＴ変換係
数の量子化ステップを算出し、記録するステップと、 該量子化ステップごとの二次元可変長符号シンボルの各
インデックスの発生頻度を元に、該ＤＣＴ変換係数デー
タを算術復号を行うか、あるいは可変長符号化テーブル
を再生成し該可変長符号化テーブルを用いるかして、可
変長復号を行い、対応する二次元可変長符号のインデッ
クスを算出するステップと、 同時に該量子化ステップごとの二次元可変長符号シンボ
ルの各インデックスの発生頻度を更新するステップと、 動画像圧縮標準としての符号化方式における所定の取決
めに従って、前記算出されたインデックスに対応する二
次元可変長符号を出力するステップを有するものである
ことを特徴とする符号化データ復元方法を記録した記録
媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000165560A JP3712919B2 (ja) | 2000-06-02 | 2000-06-02 | 符号化データ再圧縮方法および符号化データ復元方法ならびにコンピュータにそれらの方法を実行させるためのプログラムを記録した記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000165560A JP3712919B2 (ja) | 2000-06-02 | 2000-06-02 | 符号化データ再圧縮方法および符号化データ復元方法ならびにコンピュータにそれらの方法を実行させるためのプログラムを記録した記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001346212A true JP2001346212A (ja) | 2001-12-14 |
| JP3712919B2 JP3712919B2 (ja) | 2005-11-02 |
Family
ID=18669016
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000165560A Expired - Fee Related JP3712919B2 (ja) | 2000-06-02 | 2000-06-02 | 符号化データ再圧縮方法および符号化データ復元方法ならびにコンピュータにそれらの方法を実行させるためのプログラムを記録した記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3712919B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005516497A (ja) * | 2002-01-22 | 2005-06-02 | ノキア コーポレイション | イメージ／ビデオ符号器及び／又は復号器における変換係数の符号化 |
| CN116886104A (zh) * | 2023-09-08 | 2023-10-13 | 西安小草植物科技有限责任公司 | 一种基于人工智能的智慧医疗数据分析方法 |
-
2000
- 2000-06-02 JP JP2000165560A patent/JP3712919B2/ja not_active Expired - Fee Related
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005516497A (ja) * | 2002-01-22 | 2005-06-02 | ノキア コーポレイション | イメージ／ビデオ符号器及び／又は復号器における変換係数の符号化 |
| CN116886104A (zh) * | 2023-09-08 | 2023-10-13 | 西安小草植物科技有限责任公司 | 一种基于人工智能的智慧医疗数据分析方法 |
| CN116886104B (zh) * | 2023-09-08 | 2023-11-21 | 西安小草植物科技有限责任公司 | 一种基于人工智能的智慧医疗数据分析方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3712919B2 (ja) | 2005-11-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7301999B2 (en) | Quantization method and system for video MPEG applications and computer program product therefor | |
| JP3118237B1 (ja) | 画像予測復号化方法 | |
| EP1370087B1 (en) | Moving picture coding apparatus and moving picture decoding apparatus | |
| EP0542261B1 (en) | Method of performing high efficiency coding of image signal and system therefor | |
| US20040179610A1 (en) | Apparatus and method employing a configurable reference and loop filter for efficient video coding | |
| US20040125204A1 (en) | Moving picture coding apparatus and moving picture decoding apparatus | |
| KR100694137B1 (ko) | 동영상 부호화 장치, 동영상 복호화 장치, 및 그 방법과,이를 구현하기 위한 프로그램이 기록된 기록 매체 | |
| KR19990082456A (ko) | 영상 데이터 압축 장치 및 그 방법 | |
| EP1500279A2 (en) | System and method for providing single-layer video encoded bitstreams suitable for reduced-complexity decoding | |
| JP5145421B2 (ja) | 代替え的エントロピー符号化方法 | |
| US6804299B2 (en) | Methods and systems for reducing requantization-originated generational error in predictive video streams using motion compensation | |
| US20030138048A1 (en) | Macroblock coding using luminance data in analyzing temporal redundancy of a picture, biased by chrominance data | |
| EP1841235A1 (en) | Video compression by adaptive 2D transformation in spatial and temporal direction | |
| JP4114210B2 (ja) | 映像データ圧縮装置およびその方法 | |
| JP3712919B2 (ja) | 符号化データ再圧縮方法および符号化データ復元方法ならびにコンピュータにそれらの方法を実行させるためのプログラムを記録した記録媒体 | |
| JP4032446B2 (ja) | 映像データ圧縮装置およびその方法 | |
| KR100533025B1 (ko) | 동영상 데이터의 분할장치 및 방법 | |
| JP3756897B2 (ja) | 動画像符号化装置及び動画像符号化方法 | |
| JPH07131793A (ja) | 映像信号高能率符号化装置 | |
| JPH09294263A (ja) | 画像情報圧縮装置 | |
| WO2005036886A1 (en) | Two-pass video encoding | |
| JP4302093B2 (ja) | 動画像符号化装置及び動画像符号化方法 | |
| JP2002335532A (ja) | 画像予測復号化方法及び画像予測符号化装置 | |
| JP3756902B2 (ja) | 動画像復号化装置及び動画像復号化方法 | |
| JP3756898B2 (ja) | 動画像符号化装置及び動画像符号化方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050222 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050419 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050614 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050711 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20050711 |
|
| 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: 20050816 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050818 |
|
| R150 | Certificate of patent (=grant) or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D02 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080826 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090826 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090826 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100826 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100826 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110826 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120826 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130826 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |