JP5149427B2 - 符号化装置、復号化装置、符復号化システム、符号化方法及び復号化方法 - Google Patents
符号化装置、復号化装置、符復号化システム、符号化方法及び復号化方法 Download PDFInfo
- Publication number
- JP5149427B2 JP5149427B2 JP2011137967A JP2011137967A JP5149427B2 JP 5149427 B2 JP5149427 B2 JP 5149427B2 JP 2011137967 A JP2011137967 A JP 2011137967A JP 2011137967 A JP2011137967 A JP 2011137967A JP 5149427 B2 JP5149427 B2 JP 5149427B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- encoding
- variable
- decoding
- 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
-
- 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
- H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
-
- 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/124—Quantisation
-
- 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- 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/136—Incoming video signal characteristics or properties
- H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
-
- 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
- H04N19/152—Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer
-
- 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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/1887—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a variable length codeword
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
前記画素データと前記予測値データとの差である予測誤差データを順次生成する予測誤差データ生成部と、
前記予測誤差データを順次符号化して、設定される最大符号長以下で符号長が可変である可変長符号データを順次生成する符号化部と、
前記符号化部を順次制御する符号化制御部と、を備え、
所定数の前記画素データを順次処理して、前記所定数の前記可変長符号データを順次生成する間、
前記符号化制御部が、
前記符号化部が生成した前記可変長符号データの符号長と、前記所定数の前記画素データに対して設定される目標圧縮率を前記画素データの符号長に乗じて得られる目標符号長と、の差分を累積することで、累積値を順次算出し、
前記所定数の前記可変長符号データが生成された時点での前記累積値が、0以下になるように、
前記累積値と、前記可変長符号データの生成の進捗度を示す符号化回数とに基づいて、前記最大符号長を順次設定することを特徴とする符号化装置を提供する。
このように構成することで、符号化の進行に応じて累積値を順次制御することが可能になる。
このように構成すると、累積値が限界値を超えた場合に、累積値を確実に小さくすることが可能になる。
このように構成すると、符号化の進行に応じて累積値の上限(限界値)が制限されるため、最終的な累積値を確実に0にすることが可能になる。
前記符号化制御部が、前記第1条件を満たさない状態から満たす状態へと遷移した場合、遷移前よりも短い前記最大符号長を設定すると、好ましい。
前記符号化制御部が、前記第2条件を満たさない状態から満たす状態へと遷移した場合、遷移前よりも長い前記最大符号長を設定すると、好ましい。
前記符号化制御部が、前記第1条件を満たさない状態から満たす状態へと遷移した場合、遷移前よりも短い前記最大符号長を設定し、前記第2条件を満たさない状態から満たす状態へと遷移した場合、遷移前よりも長い前記最大符号長を設定するものであり、
前記符号化回数が所定の値であるとき、
前記累積値が第1閾値よりも大きくなることで、前記第1条件の1つを満たさない状態から満たす状態へと遷移する場合は、前記符号化制御部が設定する前記最大符号長が、第1符号長から第2符号長になり、
前記累積値が第2閾値よりも小さくなることで、前記第2条件の1つを満たさない状態から満たす状態へと遷移する場合は、前記符号化制御部が設定する前記最大符号長が、前記第2符号長から前記第1符号長へと短くなり、
前記第1閾値は、前記第2閾値よりも大きいと、好ましい。
このように構成すると、割り当てられる最大符号長の変化に、ヒステリシスを持たせることが可能になる。
前記予測誤差データを、所定の量子化係数で量子化することによって、量子化予測誤差データを順次生成する量子化部と、
所定の符号化方式に従って、前記量子化予測誤差データに対応した前記可変長符号データを順次生成する可変長符号データ生成部と、
を備えると、好ましい。
このように構成すると、量子化係数を選択することで、量子化予測誤差データの符号長が取り得る範囲を制御し、それによって最大符号長を制御することが可能になる。
前記予測値データ生成部が、前記成分データ毎の前記予測値データを生成し、
前記予測誤差データ生成部が、前記成分データ毎の前記予測誤差データを生成し、
前記量子化部が、前記成分データ毎の前記量子化係数で、前記成分データ毎の前記予測誤差データをそれぞれ量子化することによって、前記成分データ毎の前記量子化予測誤差データを生成し、
前記可変長符号データ生成部が、前記成分データ毎の前記量子化予測誤差データに対応した前記成分データ毎の前記可変長符号データを生成し、
前記符号化制御部が、前記成分データ毎の前記可変長符号データの全体の符号長と、前記目標符号長との差分を累積することで前記累積値を算出し、当該累積値及び前記符号化回数に基づいて、前記量子化部に適用される前記成分データ毎の前記量子化係数をそれぞれ選択すると、好ましい。
このように構成すると、画素データに含まれる成分データ毎に量子化係数を設定し、当該成分データ毎に符号長を制御することが可能になる。そのため、人の視覚の特性(例えば、知覚の程度)などに応じて、量子化係数を設定することが可能になる。
このように構成すると、符号化方式を選択することで、可変長符号データの最大符号長を制御することが可能になる。
前記量子化予測誤差データの絶対値が大きくなるほど大きな値になり、前記量子化予測誤差データの絶対値が0である場合に0であり、かつ前記量子化予測誤差データと1対1で対応する符号化用変数へ、前記量子化予測誤差データを変換し、
前記符号化用変数が小さいほど、符号長が短い前記可変長符号データを生成すると、好ましい。
このように構成すると、例えば一般的な自然の画像データを構成する画素データのように、量子化予測誤差データの絶対値が0または0に近い値になる確率が高い場合に、符号化用変数を効果的に小さくすることができる。そのため、可変長符号データの符号長を、効果的に短くすることが可能になる。
順次生成する前記予測値データを一時的に順次保持し、
前記量子化部が生成する前記量子化予測誤差データに前記量子化係数を乗じることで得られる逆量子化予測誤差データと、予測対象の画素データに近接する画素データに対して生成した予め保持する少なくとも1つの前記予測値データと、を用いて新たな予測値データを生成すると、好ましい。
このように構成すると、予測誤差データの量子化に伴う誤差がリセットされるため、当該誤差が予測誤差データに累積することを、抑制することが可能になる。また、近接する画素データの予測値データを用いて、予測対象の画素データの予測値データを生成するため、予測誤差データを小さくすることが可能になる。
順次生成する前記予測値データを一時的に順次保持し、
前記量子化部が生成する前記量子化予測誤差データに前記量子化係数を乗じることで得られる逆量子化予測誤差データに、直近に保持した前記予測値データを加算することで、新たな予測値データを生成すると、好ましい。
このように構成すると、予測値データ生成部が保持しなければならない予測値データを、1つにすることが可能になる。したがって、回路規模を小さくすることができる。
前記予測誤差データが0になる状況が、所定の条件を満たして発生することを確認すると、
前記予測誤差データが0であるときに、前記符号化部が1ビットの符号長の前記可変長符号データを生成するように制御すると、好ましい。
このように構成すると、圧縮率を効果的に高めることが可能になる。
復号画素データの予測値である復号予測値データを順次生成する復号予測値データ生成部と、
前記復号予測誤差データと前記復号予測値データとの和である前記復号画素データを順次生成する復号画素データ生成部と、
前記復号化部を順次制御する復号化制御部と、を備え、
前記所定数の前記可変長符号データを順次処理して、前記所定数の前記復号画素データを順次生成する間、
前記復号化制御部が、
前記復号化部が復号化した前記可変長符号データの符号長と、前記符号化装置で用いられた前記目標符号長との差分を累積することで、復号累積値を順次算出し、
当該復号累積値と、前記復号画素データの生成の進捗度を示す復号化回数とに基づいて、前記復号化部が復号化する前記可変長符号データに施されている符号化処理を推定し、当該符号化処理とは逆の処理である復号化処理が当該可変長符号データに施されるように、前記復号化部を設定することを特徴とする復号化装置を提供する。
このように構成すると、ヘッダ部を検出するという簡易な方法で、連続的に入力されるデータの中から可変長符号データを認識することが可能になる。
前記復号画素データ生成部が順次生成する前記復号画素データを一時的に順次保持し、
予測対象の復号画素データに近接するとともに予め保持する少なくとも1つの前記復号画素データを用いて、新たな前記復号予測値データを生成すると、好ましい。
このように構成すると、符号化装置が符号化した画素データに対応する復号画素データを、生成することが可能になる。
前記復号画素データ生成部が順次生成する前記復号画素データを一時的に順次保持し、
直近に保持した前記復号画素データを、新たな前記復号予測値データとして生成すると、好ましい。
このように構成すると、復号予測値データ生成部が保持しなければならない復号画素データを、1つにすることが可能になる。したがって、回路規模を小さくすることができる。
上記特徴の復号化装置と、
所定の記憶容量の記憶装置と、を備え、
前記記憶装置に、前記符号化装置が生成する前記可変長符号データが書き込まれ、
前記記憶装置から読み出される前記可変長符号データを用いて、前記復号化装置が前記復号画素データを生成することを特徴とする符復号化システムを提供する。
前記画素データと、前記予測値データ生成ステップによって生成された前記予測値データとの差である予測誤差データを生成する予測誤差データ生成ステップと、
前記予測誤差データ生成ステップによって生成された前記予測誤差データを符号化することで、設定される最大符号長以下で符号長が可変である可変長符号データを生成する符号化ステップと、
前記符号化ステップによって生成された前記可変長符号データの符号長と、目標符号長との差分を累積することで、累積値を算出する累積値算出ステップと、
前記累積値算出ステップによって算出された前記累積値と、符号化回数とに基づいて、次の前記符号化ステップにおける前記最大符号長を設定する最大符号長設定ステップと、を備え、
前記予測値データ生成ステップと、前記予測誤差データ生成ステップと、前記符号化ステップと、前記累積値算出ステップと、前記最大符号長設定ステップと、を繰り返し行うことで、所定数の前記画素データを順次処理して、前記所定数の前記可変長符号データを順次生成し、
前記目標符号長は、前記所定数の前記画素データに対して設定される目標圧縮率を前記画素データの符号長に乗じて得られるものであり、
前記符号化回数は、前記可変長符号データの生成の進捗度を示すものであり、
前記最大符号長設定ステップで、前記所定数の前記可変長符号データが生成された時点での前記累積値が0以下になるような、前記最大符号長が設定されることを特徴とする符号化方法を提供する。
前記復号化ステップによって復号化された前記可変長符号データの符号長と、前記符号化方法で用いられた前記目標符号長との差分を累積することで、復号累積値を算出する復号累積値算出ステップと、
前記復号累積値算出ステップによって算出された前記復号累積値と、復号化回数とに基づいて、次の前記復号化ステップで復号化される前記可変長符号データに施されている符号化処理を推定し、当該符号化処理の逆変換に相当する復号化処理を、次の前記復号化ステップにおける前記復号化処理として設定する復号化処理設定ステップと、
復号画素データの予測値である復号予測値データを生成する復号予測値データ生成ステップと、
前記復号化ステップによって生成された前記復号予測誤差データと、前記復号予測値データ生成ステップによって生成された前記復号予測値データとの和である前記復号画素データを生成する復号画素データ生成ステップと、を備え、
前記復号化ステップと、前記復号累積値算出ステップと、前記復号化処理設定ステップと、前記復号予測値データ生成ステップと、前記復号画素データ生成ステップと、を繰り返し行うことで、前記所定数の前記可変長符号データを順次処理して、前記所定数の前記復号画素データを順次生成し、
前記復号化回数は、前記復号画素データの生成の進捗度を示すものであることを特徴とする復号化方法を提供する。
最初に、本発明の実施形態に係る符復号化システムについて、図面を参照して説明する。図1は、本発明の実施形態に係る符復号化システムを適用した画像処理システムの構成例を示すブロック図である。
本発明の実施形態に係る符号化装置1及びその符号化方法について、以下図面を参照して説明する。最初に、符号化装置1の構成について、図2を参照して説明する。図2は、本発明の実施形態に係る符号化装置の構成の一例を示すブロック図である。
dpk=dik−dipk ・・・(1)
dqk=sign(dpk)[(|dpk|+rk/2)/rk] ・・・(2)
dipk=dipk−1+dqk−1×rk−1 ・・・(3)
|dqk|≦mkのとき、nk=2|dqk|−s
|dqk|>mkのとき、nk=dqk+mk ・・・(4)
Ck=Ck−1+Bk−T ・・・(5)
Ck>(2×STk−1+2)×(h−1)−20×jk+1 ・・・(6)
Ck<(2×STk−1−1)×(h−1)−20×jk+1 ・・・(7)
Ck≦(2×9+2)×(h−1)−20×jk+1 ・・・(8)
本発明の実施形態に係る復号化装置3及びその復号化方法について、以下図面を参照して説明する。最初に、復号化装置3の構成について、図13を参照して説明する。図13は、本発明の実施形態に係る復号化装置の構成の一例を示すブロック図である。なお、図13において、図2に示した符号化装置1と同様になる部分については同じ符号を付し、その詳細な説明について省略する。また、説明の具体化のために、符号化装置1で述べた各種設定については、以下の説明においても適用されるものとする。
ddpu=sign(dqu)(|dq|×r−1) ・・・(9)
dopu=dou−1 ・・・(10)
dou=ddpu+dopu ・・・(11)
<1> 符号化装置1の符号化処理選択部143が選択可能な符号化テーブルに、図14に示す符号化テーブル4が含まれてもよい。図14は、符号化テーブルの別例を示す表である。
Y=[(R+2G+B)/4]
U=B−G
V=R−G ・・・(11)
G=Y−[(U+V)/4]
R=V+G
B=U+G ・・・(12)
11 予測値データ生成部
111 予測値バッファ
12 予測値誤差データ生成部
13 符号化部
131 量子化部
132 可変長符号データ生成部
14 符号化制御部
141 量子化係数設定部
142 符号化テーブル設定部
143 符号化処理選択部
2 記憶装置
3 復号化装置
31 復号化部
311 可変長符号データ復号部
312 逆量子化部
32 復号化制御部
321 復号化テーブル設定部
322 逆量子化係数設定部
323 復号化処理選択部
33 復号予測値データ生成部
331 復号予測値バッファ
34 復号画素データ生成部
Claims (22)
- 画素データの予測値である予測値データを順次生成する予測値データ生成部と、
前記画素データと前記予測値データとの差である予測誤差データを順次生成する予測誤差データ生成部と、
前記予測誤差データを順次符号化して、設定される最大符号長以下で符号長が可変である可変長符号データを順次生成する符号化部と、
前記符号化部を順次制御する符号化制御部と、を備え、
所定数の前記画素データを順次処理して、前記所定数の前記可変長符号データを順次生成する間、
前記符号化制御部が、
前記符号化部が生成した前記可変長符号データの符号長と、前記所定数の前記画素データに対して設定される目標圧縮率を前記画素データの符号長に乗じて得られる目標符号長と、の差分を累積することで、累積値を順次算出し、
前記所定数の前記可変長符号データが生成された時点での前記累積値が、0以下になるように、
前記累積値と、前記可変長符号データの生成の進捗度を示す符号化回数とに基づいて、前記最大符号長を順次設定することを特徴とする符号化装置。 - 前記符号化制御部が、前記符号化回数に応じて決定される前記累積値の限界値と、前記累積値との差分に応じた長さの前記最大符号長を、設定することを特徴とする請求項1に記載の符号化装置。
- 前記累積値が前記限界値よりも大きい場合、前記符号化制御部が、前記目標符号長よりも短い前記最大符号長を設定することを特徴とする請求項2に記載の符号化装置。
- 前記限界値が、前記符号化回数の増大に伴い、連続的または段階的に減少するものであり、少なくとも前記符号化回数が前記所定数に達するまでには0になることを特徴とする請求項2または3に記載の符号化装置。
- 前記符号化制御部が、前記累積値及び前記符号化回数に基づいて成否が決まる第1条件を、少なくとも1つ有し、
前記符号化制御部が、前記第1条件を満たさない状態から満たす状態へと遷移した場合、遷移前よりも短い前記最大符号長を設定することを特徴とする請求項1〜4のいずれか1項に記載の符号化装置。 - 前記符号化制御部が、前記累積値及び前記符号化回数に基づいて成否が決まる第2条件を、少なくとも1つ有し、
前記符号化制御部が、前記第2条件を満たさない状態から満たす状態へと遷移した場合、遷移前よりも長い前記最大符号長を設定することを特徴とする請求項1〜5のいずれか1項に記載の符号化装置。 - 前記符号化制御部が、前記累積値及び前記符号化回数に基づいて成否が決まる第1条件及び第2条件を、それぞれ少なくとも1つずつ有し、
前記符号化制御部が、前記第1条件を満たさない状態から満たす状態へと遷移した場合、遷移前よりも短い前記最大符号長を設定し、前記第2条件を満たさない状態から満たす状態へと遷移した場合、遷移前よりも長い前記最大符号長を設定するものであり、
前記符号化回数が所定の値であるとき、
前記累積値が第1閾値よりも大きくなることで、前記第1条件の1つを満たさない状態から満たす状態へと遷移する場合は、前記符号化制御部が設定する前記最大符号長が、第1符号長から第2符号長になり、
前記累積値が第2閾値よりも小さくなることで、前記第2条件の1つを満たさない状態から満たす状態へと遷移する場合は、前記符号化制御部が設定する前記最大符号長が、前記第2符号長から前記第1符号長へと短くなり、
前記第1閾値は、前記第2閾値よりも大きいことを特徴とする請求項1〜6のいずれか1項に記載の符号化装置。 - 前記符号化部が、
前記予測誤差データを、所定の量子化係数で量子化することによって、量子化予測誤差データを順次生成する量子化部と、
所定の符号化方式に従って、前記量子化予測誤差データに対応した前記可変長符号データを順次生成する可変長符号データ生成部と、
を備えることを特徴とする請求項1〜7のいずれか1項に記載の符号化装置。 - 前記符号化制御部が、前記累積値及び前記符号化回数に基づいて、前記量子化部に適用される前記量子化係数を選択し、選択された当該量子化係数と、前記符号化方式とに応じて、前記最大符号長が設定されることを特徴とする請求項8に記載の符号化装置。
- 1つの前記画素データが、複数の成分データを含み、
前記予測値データ生成部が、前記成分データ毎の前記予測値データを生成し、
前記予測誤差データ生成部が、前記成分データ毎の前記予測誤差データを生成し、
前記量子化部が、前記成分データ毎の前記量子化係数で、前記成分データ毎の前記予測誤差データをそれぞれ量子化することによって、前記成分データ毎の前記量子化予測誤差データを生成し、
前記可変長符号データ生成部が、前記成分データ毎の前記量子化予測誤差データに対応した前記成分データ毎の前記可変長符号データを生成し、
前記符号化制御部が、前記成分データ毎の前記可変長符号データの全体の符号長と、前記目標符号長との差分を累積することで前記累積値を算出し、当該累積値及び前記符号化回数に基づいて、前記量子化部に適用される前記成分データ毎の前記量子化係数をそれぞれ選択することを特徴とする請求項9に記載の符号化装置。 - 前記符号化制御部が、前記累積値及び前記符号化回数に基づいて、前記可変長符号データ生成部に適用する前記符号化方式を選択し、選択された前記符号化方式と前記量子化係数とに応じて、前記最大符号長が設定されることを特徴とする請求項8〜10のいずれか1項に記載の符号化装置。
- 前記可変長符号データ生成部が、
前記量子化予測誤差データの絶対値が大きくなるほど大きな値になり、前記量子化予測誤差データの絶対値が0である場合に0であり、かつ前記量子化予測誤差データと1対1で対応する符号化用変数へ、前記量子化予測誤差データを変換し、
前記符号化用変数が小さいほど、符号長が短い前記可変長符号データを生成することを特徴とする請求項8〜11のいずれか1項に記載の符号化装置。 - 前記予測値データ生成部が、
順次生成する前記予測値データを一時的に順次保持し、
前記量子化部が生成する前記量子化予測誤差データに前記量子化係数を乗じることで得られる逆量子化予測誤差データと、予測対象の画素データに近接する画素データに対して生成した予め保持する少なくとも1つの前記予測値データと、を用いて新たな予測値データを生成することを特徴とする請求項8〜12のいずれか1項に記載の符号化装置。 - 前記予測値データ生成部が、
順次生成する前記予測値データを一時的に順次保持し、
前記量子化部が生成する前記量子化予測誤差データに前記量子化係数を乗じることで得られる逆量子化予測誤差データに、直近に保持した前記予測値データを加算することで、新たな予測値データを生成することを特徴とする請求項8〜13のいずれか1項に記載の符号化装置。 - 前記符号化制御部が、
前記予測誤差データが0になる状況が、所定の条件を満たして発生することを確認すると、
前記予測誤差データが0であるときに、前記符号化部が1ビットの符号長の前記可変長符号データを生成するように制御することを特徴とする請求項1〜14のいずれか1項に記載の符号化装置。 - 請求項1〜15のいずれか1項に記載の符号化装置によって生成された前記可変長符号データに対し、設定された復号化処理を施すことで復号化して、復号予測誤差データを順次生成する復号化部と、
復号画素データの予測値である復号予測値データを順次生成する復号予測値データ生成部と、
前記復号予測誤差データと前記復号予測値データとの和である前記復号画素データを順次生成する復号画素データ生成部と、
前記復号化部を順次制御する復号化制御部と、を備え、
前記所定数の前記可変長符号データを順次処理して、前記所定数の前記復号画素データを順次生成する間、
前記復号化制御部が、
前記復号化部が復号化した前記可変長符号データの符号長と、前記符号化装置で用いられた前記目標符号長との差分を累積することで、復号累積値を順次算出し、
当該復号累積値と、前記復号画素データの生成の進捗度を示す復号化回数とに基づいて、前記復号化部が復号化する前記可変長符号データに施されている符号化処理を推定し、当該符号化処理とは逆の処理である復号化処理が当該可変長符号データに施されるように、前記復号化部を設定することを特徴とする復号化装置。 - 前記復号化制御部が、前記可変長符号データの一部または全部を構成するヘッダ部を、連続的に入力されるデータの中から順次検出することで、前記可変長符号データを順次認識することを特徴とする請求項16に記載の復号化装置。
- 前記復号予測値データ生成部が、
前記復号画素データ生成部が順次生成する前記復号画素データを一時的に順次保持し、
予測対象の復号画素データに近接するとともに予め保持する少なくとも1つの前記復号画素データを用いて、新たな前記復号予測値データを生成することを特徴とする請求項16または17に記載の復号化装置。 - 前記復号予測値データ生成部が、
前記復号画素データ生成部が順次生成する前記復号画素データを一時的に順次保持し、
直近に保持した前記復号画素データを、新たな前記復号予測値データとして生成することを特徴とする請求項16〜18のいずれか1項に記載の復号化装置。 - 請求項1〜15のいずれか1項に記載の符号化装置と、
請求項16〜19のいずれか1項に記載の復号化装置と、
所定の記憶容量の記憶装置と、を備え、
前記記憶装置に、前記符号化装置が生成する前記可変長符号データが書き込まれ、
前記記憶装置から読み出される前記可変長符号データを用いて、前記復号化装置が前記復号画素データを生成することを特徴とする符復号化システム。 - 画素データの予測値である予測値データを生成する予測値データ生成ステップと、
前記画素データと、前記予測値データ生成ステップによって生成された前記予測値データとの差である予測誤差データを生成する予測誤差データ生成ステップと、
前記予測誤差データ生成ステップによって生成された前記予測誤差データを符号化することで、設定される最大符号長以下で符号長が可変である可変長符号データを生成する符号化ステップと、
前記符号化ステップによって生成された前記可変長符号データの符号長と、目標符号長との差分を累積することで、累積値を算出する累積値算出ステップと、
前記累積値算出ステップによって算出された前記累積値と、符号化回数とに基づいて、次の前記符号化ステップにおける前記最大符号長を設定する最大符号長設定ステップと、を備え、
前記予測値データ生成ステップと、前記予測誤差データ生成ステップと、前記符号化ステップと、前記累積値算出ステップと、前記最大符号長設定ステップと、を繰り返し行うことで、所定数の前記画素データを順次処理して、前記所定数の前記可変長符号データを順次生成し、
前記目標符号長は、前記所定数の前記画素データに対して設定される目標圧縮率を前記画素データの符号長に乗じて得られるものであり、
前記符号化回数は、前記可変長符号データの生成の進捗度を示すものであり、
前記最大符号長設定ステップで、前記所定数の前記可変長符号データが生成された時点での前記累積値が0以下になるような、前記最大符号長が設定されることを特徴とする符号化方法。 - 請求項21に記載の符号化方法によって生成された前記可変長符号データに対し、設定された復号化処理を施すことで復号化して、復号予測誤差データを生成する復号化ステップと、
前記復号化ステップによって復号化された前記可変長符号データの符号長と、前記符号化方法で用いられた前記目標符号長との差分を累積することで、復号累積値を算出する復号累積値算出ステップと、
前記復号累積値算出ステップによって算出された前記復号累積値と、復号化回数とに基づいて、次の前記復号化ステップで復号化される前記可変長符号データに施されている符号化処理を推定し、当該符号化処理の逆変換に相当する復号化処理を、次の前記復号化ステップにおける前記復号化処理として設定する復号化処理設定ステップと、
復号画素データの予測値である復号予測値データを生成する復号予測値データ生成ステップと、
前記復号化ステップによって生成された前記復号予測誤差データと、前記復号予測値データ生成ステップによって生成された前記復号予測値データとの和である前記復号画素データを生成する復号画素データ生成ステップと、を備え、
前記復号化ステップと、前記復号累積値算出ステップと、前記復号化処理設定ステップと、前記復号予測値データ生成ステップと、前記復号画素データ生成ステップと、を繰り返し行うことで、前記所定数の前記可変長符号データを順次処理して、前記所定数の前記復号画素データを順次生成し、
前記復号化回数は、前記復号画素データの生成の進捗度を示すものであることを特徴とする復号化方法。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011137967A JP5149427B2 (ja) | 2011-06-22 | 2011-06-22 | 符号化装置、復号化装置、符復号化システム、符号化方法及び復号化方法 |
EP12803015.2A EP2724539A4 (en) | 2011-06-22 | 2012-06-11 | CODING DEVICE, DECODING DEVICE, CODING / DECODING SYSTEM, CODING METHOD AND DECODING METHOD |
PCT/JP2012/003776 WO2012176397A1 (en) | 2011-06-22 | 2012-06-11 | Coding device, decoding device, coding/decoding system, coding method, and decoding method |
CN201280030597.3A CN103609114B (zh) | 2011-06-22 | 2012-06-11 | 编码装置、解码装置、编解码***、编码方法以及解码方法 |
US14/128,146 US9332260B2 (en) | 2011-06-22 | 2012-06-11 | Coding device, decoding device, coding/decoding system, coding method, and decoding method |
TW101121962A TWI506965B (zh) | 2011-06-22 | 2012-06-19 | A coding apparatus, a decoding apparatus, a coding / decoding system, a coding method, and a decoding method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011137967A JP5149427B2 (ja) | 2011-06-22 | 2011-06-22 | 符号化装置、復号化装置、符復号化システム、符号化方法及び復号化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013005414A JP2013005414A (ja) | 2013-01-07 |
JP5149427B2 true JP5149427B2 (ja) | 2013-02-20 |
Family
ID=47422257
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011137967A Expired - Fee Related JP5149427B2 (ja) | 2011-06-22 | 2011-06-22 | 符号化装置、復号化装置、符復号化システム、符号化方法及び復号化方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9332260B2 (ja) |
EP (1) | EP2724539A4 (ja) |
JP (1) | JP5149427B2 (ja) |
CN (1) | CN103609114B (ja) |
TW (1) | TWI506965B (ja) |
WO (1) | WO2012176397A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101881332B (zh) * | 2010-06-30 | 2013-10-30 | 长城汽车股份有限公司 | 一种防锁死自动变速器油压控制装置 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9185424B2 (en) * | 2011-07-05 | 2015-11-10 | Qualcomm Incorporated | Image data compression |
CN106101711B (zh) * | 2016-08-26 | 2019-03-01 | 成都杰华科技有限公司 | 一种快速实时视频编解码压缩算法 |
US20190110055A1 (en) * | 2017-10-11 | 2019-04-11 | HKC Corporation Limited | Picture storage method and display panel |
US10769039B2 (en) * | 2018-12-03 | 2020-09-08 | Himax Technologies Limited | Method and apparatus for performing display control of a display panel to display images with aid of dynamic overdrive strength adjustment |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3222554B2 (ja) | 1992-06-30 | 2001-10-29 | キヤノン株式会社 | 画像処理装置及び方法 |
KR0129558B1 (ko) * | 1992-10-26 | 1998-04-10 | 배순훈 | 적응적 가변길이 부호화 방법 및 장치 |
JP3082585B2 (ja) | 1994-09-09 | 2000-08-28 | 富士ゼロックス株式会社 | 画像情報符号化処理装置、画像情報復号化処理装置及び画像情報符号化復号化処理装置 |
JPH10243399A (ja) * | 1997-02-25 | 1998-09-11 | Sharp Corp | 符号量制御装置及び該符号量制御装置を含む動画像符号化装置 |
JP4227067B2 (ja) * | 2004-04-28 | 2009-02-18 | 株式会社東芝 | 動画像符号化方法と装置及びプログラム |
JP2006135370A (ja) | 2004-11-02 | 2006-05-25 | Fuji Xerox Co Ltd | 符号化装置および符号化プログラム |
JP4725321B2 (ja) * | 2005-12-28 | 2011-07-13 | セイコーエプソン株式会社 | 画像符号化装置及び画像符号化方法 |
JP2009017505A (ja) | 2007-07-09 | 2009-01-22 | Toshiba Corp | 画像圧縮装置、画像伸張装置及び画像処理装置 |
JP4612716B2 (ja) * | 2007-10-01 | 2011-01-12 | シャープ株式会社 | 画像符号化装置、画像符号化方法、画像符復号化システム |
WO2010041488A1 (ja) * | 2008-10-10 | 2010-04-15 | 株式会社東芝 | 動画像符号化装置 |
-
2011
- 2011-06-22 JP JP2011137967A patent/JP5149427B2/ja not_active Expired - Fee Related
-
2012
- 2012-06-11 US US14/128,146 patent/US9332260B2/en not_active Expired - Fee Related
- 2012-06-11 WO PCT/JP2012/003776 patent/WO2012176397A1/en active Application Filing
- 2012-06-11 EP EP12803015.2A patent/EP2724539A4/en not_active Withdrawn
- 2012-06-11 CN CN201280030597.3A patent/CN103609114B/zh not_active Expired - Fee Related
- 2012-06-19 TW TW101121962A patent/TWI506965B/zh not_active IP Right Cessation
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101881332B (zh) * | 2010-06-30 | 2013-10-30 | 长城汽车股份有限公司 | 一种防锁死自动变速器油压控制装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2013005414A (ja) | 2013-01-07 |
CN103609114A (zh) | 2014-02-26 |
CN103609114B (zh) | 2016-11-09 |
EP2724539A4 (en) | 2015-03-25 |
EP2724539A1 (en) | 2014-04-30 |
TW201313030A (zh) | 2013-03-16 |
TWI506965B (zh) | 2015-11-01 |
US9332260B2 (en) | 2016-05-03 |
WO2012176397A1 (en) | 2012-12-27 |
US20140192867A1 (en) | 2014-07-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8340445B2 (en) | Image encoding device, image encoding method, image encoding/decoding system | |
US10812829B2 (en) | 2D block image encoding | |
US8396311B2 (en) | Image encoding apparatus, image encoding method, and image encoding program | |
US6819714B2 (en) | Video encoding apparatus that adjusts code amount by skipping encoding of image data | |
JP2005065291A (ja) | ビデオエンコーダのエンコーディング率制御方法、ビデオデータの伝送方法、ビデオエンコーダのエンコーディング率制御器、及びビデオデータ伝送システム | |
JP5149427B2 (ja) | 符号化装置、復号化装置、符復号化システム、符号化方法及び復号化方法 | |
JP5133290B2 (ja) | 動画像符号化装置および復号装置 | |
JPH09271026A (ja) | 画像符号化装置 | |
JP5900163B2 (ja) | 画像処理装置、画像処理方法およびプログラム | |
JP6502739B2 (ja) | 画像符号化装置、画像処理装置、画像符号化方法 | |
KR20110032331A (ko) | 랜덤 액세스 가능한 영상 인코딩 시스템 및 방법 | |
JP5256803B2 (ja) | トランスコーダ | |
US10491896B2 (en) | Method of fixed-rate line-based embedded video compression and image processing apparatus using the same | |
JP2008160402A (ja) | 符号化装置及び方法並びに画像符号化装置 | |
US8744202B2 (en) | Apparatus and method for coding image | |
JP2009071472A (ja) | 画像符号化方法、画像復号化方法、画像符号化装置、画像復号化装置、及び半導体集積回路 | |
WO2008079330A1 (en) | Video compression with complexity throttling | |
JP2005049885A (ja) | 画像処理装置及び画像処理方法 | |
US8184179B2 (en) | Image processing apparatus, image processing method, and program for combining still images | |
CN109302615B (zh) | 视频压缩的自适应模板预测方法 | |
US10715819B2 (en) | Method and apparatus for reducing flicker | |
JPH0775096A (ja) | 画像符号化方法及び画像符号化装置 | |
JP2008124707A (ja) | 動画像符号化装置 | |
JP3356338B2 (ja) | 画像処理装置及び画像処理方法 | |
JP2014200112A (ja) | 符号化装置、及び方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121012 |
|
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: 20121106 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121129 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5149427 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151207 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |