JP5228125B2 - 符号化方法、符号化装置、復号方法、復号装置、プログラム及び記録媒体 - Google Patents
符号化方法、符号化装置、復号方法、復号装置、プログラム及び記録媒体 Download PDFInfo
- Publication number
- JP5228125B2 JP5228125B2 JP2012093207A JP2012093207A JP5228125B2 JP 5228125 B2 JP5228125 B2 JP 5228125B2 JP 2012093207 A JP2012093207 A JP 2012093207A JP 2012093207 A JP2012093207 A JP 2012093207A JP 5228125 B2 JP5228125 B2 JP 5228125B2
- Authority
- JP
- Japan
- Prior art keywords
- code
- integer
- encoding
- decoding
- specified
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
(参考文献1)ITU-T Recommendation G.701, "Vocabulary of Digital Transmission and Multiplexing, and Pulse Code Modulation (PCM) Terms," ITU-T, 1993.
復号に際しては、[1]整数(以下、規定整数という。)に対応する符号、並びに、[2]規定整数以外の複数の整数の組に対応する符号(以下、拡張符号という。)が予め決められており、符号系列中の符号が規定整数に対応する符号である場合には、当該符号に対応する規定整数を復号結果とし、符号系列中の符号が規定整数に対応しない符号である場合には、拡張符号に対応するあらかじめ定めておいた符号化方法に対応する復号方法を拡張符号に続く符号に対して適用して得られる整数値を復号結果とする、復号を行う復号ステップを含み、規定整数に対応する符号の最大の符号長よりも拡張符号の符号長が短いことを特徴とする。
復号に際しては、[1]整数(以下、規定整数という。)に対応する符号、並びに、[2]規定整数以外の複数の整数の組に対応する符号(以下、拡張符号という。)を記録した符号テーブルが予め決められており、符号系列に含まれる符号テーブルを特定する符号により、複数の符号テーブルのうちの一つを選択し、選択した符号テーブルを用いて、符号系列中の符号が規定整数に対応する符号である場合には、当該符号に対応する規定整数を復号結果とし、符号系列中の符号が規定整数に対応しない符号である場合には、拡張符号に対応するあらかじめ定めておいた符号化方法に対応する復号方法を拡張符号に続く符号に対して適用して得られる整数値を復号結果とする、復号を行う復号ステップを含み、複数の符号テーブルには、規定整数に対応する符号の最大の符号長よりも拡張符号の符号長が短い符号テーブルと、そうでない符号テーブルとが含まれることを特徴とする。
また、本発明によれば、所定数のサンプルごとにフレームとして、複数の異なる出現頻度分布に対応した複数の符号テーブルの中から最適なものをフレームごとに選択的に用いることで、入力信号を高能率に符号化することができる。
また、本発明によれば、フレームの各サンプルの商がアルファ符号化されないので、フレームに含まれるサンプルxi(i=1,2,・・・,N)の出現頻度分布がLaplace分布に従わない場合や統計的にサンプル数が十分ではない場合であっても、各サンプルの符号の符号長ひいてはフレームの符号長の増加を抑えることができる。
実施形態1で扱う入力信号は0以上の整数値系列とする。この整数値系列は、例えば、上記非特許文献1の音響ロスレス符号化技術で行っているように、音響信号に線形予測分析を適用して得られる線形予測残差の値を、振幅の絶対値が小さなものが小さな値に割り当てられるように0以上の整数値へ一意の線形写像を行って得られる整数値系列であっても良い。
符号化装置600Eは、符号テーブル622を記憶する記憶部620Eと、整数値系列を入力として符号テーブル622を用いて符号系列を出力する符号化部610Eとを含む。
符号化処理手順を図2に示す。
まず、未処理の整数値が存在するか否か判定する(ステップS600)。存在しないならば処理を終了する。存在すれば、整数値系列のうち、未処理の整数値の先頭のものをXとする(ステップS602)。そして、符号テーブル622にXが規定整数として登録されているか否かを検索する(ステップS604)。Xが規定整数か否か判定する(ステップS606)。Xが規定整数ならば、符号テーブル622に登録されている規定整数Xに対応する符号を出力する(ステップS608)。Xが規定整数でないならば、拡張符号と拡張符号に対応する符号化方式でXを符号化した符号を結合して出力する(拡張符号が複数存在する場合には、最も符号量が少なくなるものを用いる)(ステップS610)。
表1〜表6に示す各符号テーブルでは、記号:の右側の符号が、その左側の規定整数に対応付けられている。規定外整数pに対応する符号は、拡張符号と、拡張符号で特定される符号化方法で規定外整数pを符号化した結果の符号と、の連結で得られる。記号‖は、符号同士の連結を表す。
code(U,p-4)は、符号化対象となる整数値が規定外整数pであるとき、整数pから4を引いたp−4をアルファ符号化して得られる符号をあらわしている。但し、この例ではp≧4である。
入力信号中の符号化対象となる整数値が規定整数に相当する0〜3あれば、表1に登録された0〜3に対応する符号が選択されて出力される。たとえば、規定整数である整数値3の符号は1110となる。
また、規定外整数p=6の符号は拡張符号1111とp−4をアルファ符号化して得られる110を連結した1111 110となる。
この例のcode(U,p-4)は、拡張符号11110に対応する符号化方式が出力する符号で、符号化対象となる整数値が規定外整数pであるとき、整数pから4を引いたp−4をアルファ符号化して得られる符号をあらわしている。code(F,g,s-1)‖code(R,s,p-4)は、拡張符号11110に対応する符号化方式が出力する符号であり、符号化対象となる整数値が規定外整数pであるとき、Riceパラメータsのgビットの固定長符号code(F,g,s-1)と、Riceパラメータsのゴロム・ライス符号化によって得られる整数p−4の符号code(R,s,p-4)を連結した符号を表す。但し、p≧4である。採りえるsの値の個数Wについてg=┌log2W┐である。また、code(R,s,p-4)は、p-4の二進表現の下位sビットを出力した後に、(p-4)/(2^s)の商をアルファ符号で出力するものとする。この順序は符号化処理部と、復号処理部の間であらかじめ一意に決めておいたものを用いる。
例えばRiceパラメータsが1≦s≦4と設定されている場合、g=2であり、規定外整数p=12の符号は
11110 111111110または
11111 00 011110(s=1;2ビット符号00)または
11111 01 00110(s=2;2ビット符号01)または
11111 10 00010(s=3;2ビット符号10)または
11111 11 10000(s=4;2ビット符号11)となる。
2種類以上の拡張符号が規定されている場合には、少なくとも2つの符号が得られるから、規定外整数の符号は、得られた符号のうち最小の符号長を持つものとする(上記の例では、s=2,3,4のいずれでも符号長は同じになるので、いずれでもよい。たとえば最初のエントリーのs=2を用いる。)
この例では、拡張符号が111111の場合には、Riceパラメータsは3≦s≦6の4通りの値をとり、s-3をg=2ビットの固定長符号code(F,g,s-3)であらわし、固定長符号code(F,g,s-3)とRiceパラメータsを用いたゴロム・ライス符号によりp−4を符号化した符号code(R,s,p-4)と連結する。
たとえばp=12の符号は
111100 111111110または
111101 011110(s=1)または
111110 00110(s=2)または
111111 00 00010(s=3;2ビット符号00)または
111111 01 10000(s=4;2ビット符号01)または
111111 10 001000(s=5;2ビット符号10)または
111111 11 0001000(s=6;2ビット符号11)となる。
2種類以上の拡張符号が規定されている場合には、少なくとも2つの符号が得られるから、規定外整数の符号は、得られた符号のうち最小の符号長を持つものとする。
11110 0(p=4)、
11110 10(p=5)、
11110 110(p=6)、
11111 000(p=7)、
11111 001(p=8)、
11111 010(p=9)、
11111 011(p=10)、
11111 100(p=11)、
11111 101(p=12)、
11111 110(p=13)、
11111 111(p=14)、
11110 1110(p=15)、
11110 11110(p=16)、
11110 111110(p=17)、
11110 1111110(p=18)、
11110 11111110(p=19)である。
本発明の実施形態1の復号化では、実施形態1の符号化により生成された符号系列を入力とし、元の整数値系列を得る。
符号系列中の符号は元の整数値に対応した可変長符号化により符号化されており、先頭から逐次復号することによって元の整数系列を得る。
復号装置650Dは、符号テーブル622を記憶する記憶部670Dと、符号系列を入力として符号テーブル622を用いて整数値系列を出力する復号部660Dを含む。
復号処理手順を図4に示す。
まず、未処理の符号が存在するか否か判定する(ステップS650)。存在しないならば処理を終了する。存在すれば、符号系列のうち、未処理の符号の先頭のビットを処理開始点とする(ステップS652)。そして、符号テーブル622に登録されている符号のうち、符号系列と一致するものを探索する(ステップS654)。規定整数に対応する符号であるか否かを判定する(ステップS656)。規定整数に対応する符号である場合、符号テーブル622に登録されている符号に対応する規定整数を整数値Xとして出力する(ステップS658)。規定整数に対応する符号でない場合、拡張符号と拡張符号に対応する符号化方式を判別し、判別された符号化方式で拡張符号に続く符号を復号して得られる整数値Xを出力する(ステップS660)。
読み込んだ符号が、規定整数に対応する符号と一致した場合には、当該符号に対応する規定整数を復号された整数値として出力する。
読み込んだ符号が、拡張符号である場合には、拡張符号に対応してあらかじめ一意に定められた符号化方式の符号を、拡張符号に続く符号系列から読み込んで復号し、結果の整数値を出力する。
010111101011111010110
ただし、g=2とする。
図4のステップに従えば、未処理の符号を先頭のビットより逐次調べて、表2に記録された符号中の一致する符号を見つける。表2より、上記入力符号系列は以下のように解析される。
0,10,11110‖10,11111‖01‖01 10
したがって、復号により得られる整数値系列は、0,1,5,5,9となる。
本発明の実施形態2の符号化装置700Eの機能的構成例を図5に示す。
符号化装置700Eは、複数の符号テーブル722を記憶する記憶部730Eと、整数値系列を入力として所定のサンプル数ごとにまとめたフレームのサンプルを出力するフレーム分割部710Eと、フレームのサンプルを入力として符号テーブル722を用いて符号系列と符号テーブル指定符号を出力する符号化部720Eを含む。
まず、未処理のフレームが存在するか否か判定する(ステップS700)。存在しないならば処理を終了する。存在すれば、当該フレームに用いる符号テーブルを選択し符号テーブル指定符号を出力する(ステップS702)。それぞれの符号テーブルを用いて整数値系列を符号化した場合の符号量を推定し、最も符号量が少なくなる符号テーブルを選択する。また各符号テーブルを用いた場合の符号量を推定して符号テーブルを選択することとしてもよい。次に、選択された符号テーブルを用いて整数値系列の符号化処理を行う(ステップS704)。フレーム内に未処理の整数値が存在するか否かを判定する(ステップS706)。フレーム内に未処理の整数値が存在しない場合、ステップS700の処理を行う。フレーム内に未処理の整数値が存在する場合、整数値系列のうち、未処理の整数値の先頭のものをXとする(ステップS708)。そして、符号テーブル722にXが規定整数として登録されているか否かを検索する(ステップS710)。Xが規定整数か否か判定する(ステップS712)。Xが規定整数ならば、符号テーブル722に登録されている規定整数Xに対応する符号を出力する(ステップS714)。Xが規定整数でないならば、拡張符号と拡張符号に対応する符号化方式でXを符号化した符号を結合して出力する(拡張符号が複数存在する場合には、最も符号量が少なくなるものを用いる)(ステップS716)。ステップS714とS716の後、ステップS706の処理を行う。
本発明の実施形態2の復号装置750Dの機能的構成例を図7に示す。
復号装置750Dは、複数の符号テーブル722を記憶する記憶部780Dと、符号テーブル指定符号を入力として符号テーブル722の選択制御を行う符号テーブル選択制御部760Dと、符号系列を入力として符号テーブル722を用いて整数値系列を出力する復号部770Dを含む。
まず、未処理の符号が存在するか否か判定する(ステップS750)。存在しないならば処理を終了する。存在すれば、符号系列から符号テーブル指定符号を読み込み、符号テーブルを選択する(ステップS752)。そして、フレーム内の整数値の復号が完了したかを判定する(ステップS754)。完了した場合は、ステップS750の処理を行う。完了していない場合、符号系列のうち、未処理の符号の先頭のビットを処理開始点とする(ステップS756)。そして、符号テーブル722に登録されている符号のうち、符号系列と一致するものを探索する(ステップS758)。規定整数に対応する符号であるか否かを判定する(ステップS760)。規定整数に対応する符号である場合、符号テーブル722に登録されている符号に対応する規定整数を整数値Xとして出力する(ステップS762)。規定整数に対応する符号でない場合、拡張符号と拡張符号に対応する符号化方式を判別し、判別された符号化方式で拡張符号に続く符号を復号して得られる整数値Xを出力する(ステップS764)。
先ず、符号テーブル指定符号を復号し、指定された符号テーブル(もしくは符号テーブルに対応する復号テーブル)を用いて復号する点が実施形態1の復号方法と異なる。
符号系列の先頭のビットから順に、符号テーブルに記録されている規定整数に対応する符号、もしくは、拡張符号と特定できるまで、符号ビットを逐次読み込む。
読み込んだ符号が、規定整数に対応する符号と一致した場合には、当該符号に対応する規定整数を復号された整数値として出力する点は実施形態1の復号方法と同じである。
上記の実施形態1および2を、ゴロム‐ライス符号化に類似の符号化と組み合わせた実施形態を以下に示す。
本実施形態で扱う入力信号は、音響信号に何らかの符号化方式を適用して符号化することで得られた信号とする。但し、入力信号の各サンプルは整数で表されているとする。このような符号化方式として、例えば上記非特許文献1のITU−T G.711などが挙げられる。また、入力信号は、音響信号に何らかの符号化方式を適用して符号化することで得られた信号(元信号)そのものに限定されず、例えば、元信号に線形予測分析を適用して得られる線形予測残差であってもよい。
次に、図17と図18を参照して、符号化装置1における符号化処理の流れを叙述的に説明する。
符号化装置1のバッファ部30は、入力信号をバッファして、入力信号をフレーム単位で出力する。
符号化装置1の分離パラメータ計算部110は、1フレームの入力信号の各サンプルxi(i=1,2,・・・,N)を用いて、式(9)または式(10)に従いRiceパラメータs=└s0┘またはs=┌s0┐を求める。そして分離パラメータ計算部110は、求めたsまたはs−1を分離パラメータBとして、分離パラメータBを表す符号を出力する。なお、分離パラメータBをB=s−1によって得る場合、s=0のときB=0とする。
後者の場合には、例えば2と3の出現確率が最も高い場合には以下のようなハフマン符号を符号化装置、復号化装置で共通に用いて符号化と復号化を行うことで、分離パラメータBの値を一意に解決できる。
B=0: 100
B=1: 101
B=2: 00
B=3: 01
B=4: 110
B=5: 1110
B=6: 11110
B=7: 11111
また、日本国特許出願番号2009-056017(国際出願番号PCT/JP2010/053676)に開示された方法を用いて分離パラメータBを符号化しても良い。
符号化装置1の商余計算部120は、ステップSc2で決定された分離パラメータBに応じて、0以上の整数に変換した1フレームの入力信号の各サンプルxiの商yiと余りzi求める。
商余計算部120は、まず、ステップSc2で決定された分離パラメータBが0と等しいか否かを判定する(ステップSc3−1)。B=0である場合には、商余計算部120は、0以上の整数に変換した1フレームの入力信号の各サンプルxiについて式(13)に従い商yiを求める(ステップSc3−2)。この場合、余りziは算出されない。B≧1である場合には、商余計算部120は、0以上の整数に変換した1フレームの入力信号の各サンプルxiについて、式(12)に従い商yiを求め、式(14)に従い余りziを算出する(ステップSc3−3)。余りziは、サンプルxiの正負を識別するための1ビットをMSBに付加してBビットの二進符号で表現される。
符号化装置1の商符号化部130は、ステップSc3で得られた商yiを記憶部70に記憶された符号テーブルを参照して符号化し、この商yiに対応する符号を出力する。この符号は実施形態1と同様の手順で求められる。
次に、図19と図20を参照して、本発明の実施形態3の復号装置2における復号処理の流れを叙述的に説明する。
復号装置2の商復号部210は、分離部40から送られたフレームに含まれる各サンプルの商の符号を復号する。この復号処理は、符号テーブル(分離部40によって符号テーブル特定符号が得られている場合には符号テーブル特定符号で特定される符号テーブルであり、符号テーブル特定符号が得られていない場合には既定の符号テーブルである。)を用いて、商の符号に拡張符号が含まれていなければ当該符号に対応する規定整数を出力し、商の符号に拡張符号が含まれていれば、拡張符号に対応する予め定められた符号化方法に対応する復号方法に従って当該符号から拡張符号を除いた部分を復号して得た整数を出力する処理である。出力された整数は商yiに相当する。
復号装置2の判定部220は、分離部40から送られた分離パラメータBを表す符号から、分離パラメータBが0に等しいか1以上であるかを判定する。B=0である場合、判定部220は、分離部40から送られたフレームに含まれる各サンプルの商の符号を第1復号部230へ送る制御を行う。B≧1である場合、判定部220は、分離部40から送られたフレームに含まれる各サンプルの商の符号を第2復号部240へ送る制御を行う。
復号装置2の第1復号部230は、(1)ステップSd1で得られた整数yiの二進符号のLSBが0の場合、当該整数yiを1/2倍した整数を得、(2)ステップSd1で得られた整数yiの二進符号のLSBが1の場合、当該整数yiについて正負を表す符号を負に反転した負整数から1を減算した整数を1/2倍した整数を得る。この得られた整数が、B=0である場合における、復号されたサンプルxiの値である。図中の記号≫は右シフト演算を表している。
復号装置2の第2復号部240は、(1)分離部40から送られたフレームに含まれる商yiに対応する余りziを表す二進符号のMSBが1であれば、ステップSd1で得られた整数yiを分離部40から送られた分離パラメータBを用いて2B−1倍した値の二進符号に、余りziを表す二進符号の下位B−1ビットを加算した整数を得、(2)分離部40から送られたフレームに含まれる商yiに対応する余りziを表す二進符号のMSBが0であれば、ステップSd1で得られた整数yiを分離部40から送られた分離パラメータBを用いて2B−1倍した値の二進符号に、余りziを表す二進符号の下位B−1ビット(または余りziを表すBビットの二進符号)を加算して得られる整数について正負を表す符号を負に反転した負整数から1を減算した整数を得る。この得られた整数が、復号されたサンプルxiの値である。図中の記号≪は左シフト演算を、記号&はビット単位の論理積演算を、記号|はビット単位の論理和演算を表している。
実施形態4では、本発明の符号化を、G.711であらかじめ符号化された音響信号のロスレス符号化に適用する場合の別の例を図9を用いて示す。
入力はG.711符号化された音響信号で、サンプルあたり8ビットの符号により構成される符号列であり、以下ではG.711符号列と呼ぶ。入力されたG.711符号列は、符号化装置800Eにて、指定されたフレーム処理単位ごとに符号化処理される。
フレーム処理単位は、40サンプル、80サンプル、160サンプル、240サンプル、320サンプルの5通りのうちのいずれかで、符号化時に外部から指定されることとする。
また、分離パラメータ計算部818Eは分離パラメータBに対応する符号を分離パラメータ符号として出力する。実施形態3で説明したように、たとえば、分離パラメータBの出現頻度に応じて可変長符号化したハフマンテーブルをあらかじめ定めておき、そのハフマンテーブルを用いて分離パラメータBの符号を得る。
これは、フレーム処理単位として、比較的小さな40サンプルが指定された場合には、誤差系列の分散が異なる4種類の符号テーブルの中から1つを選択するために、符号化テーブル指定符号に情報量を割り当てても、符号化対象となる誤差係数のサンプル数が少ない(40サンプル)ために、増加した符号テーブル指定符号分の情報量を補うほど誤差系列に対応する符号列の符号量の減少が見込めないため、結果的に符号テーブルを複数用いるメリットが無いためである。
これに対してフレーム処理単位が80サンプル以上の場合には、符号テーブル指定符号を用いて4種類の符号テーブルから誤差系列の統計的な性質に最も適した符号テーブルを選択することで、符号テーブル指定符号に用いる符号量を考慮したとしても、誤差系列に対応する符号列の符号量を減少させることが出来ることから、結果として総符号量をより少なくすることが出来る。
図10に商余計算部820Eでの計算によって得られた商系列に含まれる値の分布例を示す。
振幅の小さな値は比較的出現頻度が高いが、破線で示すラプラス分布とは異なる場合もあるため、複数の符号テーブルの中で、当該フレーム内の商系列に含まれる値の出現頻度分布に最も近い頻度分布をあらわしているものを選択して用いる。また、振幅の大きな値の出現頻度がラプラス分布と比較して大きくなっていると、アルファ符号では非常に長い符号が必要となる場合がある。
図11に、実施形態4でフレーム処理単位が40サンプルの場合に用いる符号テーブルの例、およびフレーム処理単位80以上の場合の符号テーブルの例を示す。フレームサイズおよび分割パラメータBによって符号テーブルおよび拡張符号に対応する符号化方式を切り替える。
B>0の場合には、図11の下段のテーブル0からテーブル3に示すように、フレーム処理単位にかかわらず、拡張符号に対応した符号化方式として、ライスパラメータs=1のゴロム‐ライス符号code(R, 1, p2-maxCode)を用いる。フレーム処理単位が40サンプルでB>0の場合に出力される商符号列に含まれる商符号の例を図13に示す。
分離パラメータBの計算式より、誤差系列の振幅が小さい場合に分離パラメータB=0となり、誤差系列の振幅が大きい場合に分離パラメータB>0となる。
誤差系列の振幅が小さい場合、すなわち分離パラメータB=0の場合には、ラプラス分布に近いが、誤差系列の振幅が大きい場合、すなわち分離パラメータB>0の場合には必ずしもラプラス分布に従わないことが実験的に観測されている。
観測によれば、分離パラメータB>0となるような場合には、ラプラス分布よりも相対的に振幅の大きな商の値の出現確率が高いことがわかっている。
本実施形態4では、このことを考慮して、分離パラメータB>0の場合には、誤差符号を分離パラメータBにより商と余りに分離し、その商のうち、値があらかじめ符号テーブルごとに定められた値maxCode以上のものに対して、さらにライスパラメータs=1のゴロム‐ライス符号化を用いて符号化する。
一方で、分離パラメータB=0の場合には、商をアルファ符号code(U, p-maxCode)で符号化する。ここで、誤差系列を分離パラメータBにより商と余りに分離する処理は、B=0では余りは存在しないので商系列のみが出力される。
このように、分離パラメータBの値と商系列の各値の出現確率の間には相関関係が存在しているので、分離パラメータBの値に応じて符号テーブルおよび拡張符号に対応する符号化方式の一方もしくは両方を切り替えることで符号化効率を向上させることができる。
同様にフレーム処理単位に応じて符号テーブルおよび拡張符号に対応する符号化方式を切り替える。
本発明の実施形態4の復号処理について図14を用いて説明する。
復号装置850Dの入力は、前記実施形態4の符号化により生成した符号系列である。
商系列は、商余合成部874Dに送られる。
逆変換・変形部882Dでは、予測部880Dで推定されたPCM値の列の各PCM値を、G.711符号化し、符号の表す値の大小関係を保存した形の、例えば−128から+127までの2の補数表現された8ビットの値(推定サンプル値)に変換する。ここで、符号化処理時に、日本国特許出願番号2007-319805(国際出願番号PCT/JP2008/072513)に記載されているような変形を行った場合には、復号処理時にも対応する処理を行う。
誤差加算部876Dでは、さらに、当該フレーム処理単位内の全てのサンプルについて同様の処理を行い、復号変形入力サンプル値系列を得る。
商復号部870Dにおいて、商符号列から商系列を得るに際して、復号テーブルを利用することにしても良い。本実施形態では、商符号列の復号に復号テーブルを用いる場合の好適な実施の形態について説明する。
例えば、フレーム処理単位の80サンプル以上の場合の符号テーブル0に対応する復号テーブルの例を図15に示す。復号処理手順の例を図16に示す。
この復号テーブルには、符号テーブルに対応した値が登録されている。
商復号部は、先頭より最大符号長に相当するビット数だけ整数値として読み込む。
この例では、符号テーブルに登録された符号のうち、最長の符号長は6ビットであるので、6ビットを読み込んで、0以上の整数とみなして変数vに設定する。
ここで、もし読むべき符号が存在しない場合には、最長符号長に達するまでLSB側に値0のビットを付与して、最長符号長にしてから配列を参照すればよい。
すなわち、配列の添え字に前記設定したvを用いてq=value[v]とすれば復号後の値qが求まる。
得られたIビット分だけ商符号の処理位置を移動することで、未処理の商符号の先頭位置に移動することが出来る。
同様に、当該符号長も配列を参照するだけで得ることが出来る。
また、符号テーブルの設計に際して、最長符号長のサイズを一定にすることで、復号テーブルのデータ保持に必要なメモリサイズを制限することが出来る。
本実施例では、図15の符号テーブルの設計に際して、各符号テーブルに登録される符号のうち、最長の符号長が6ビットに収まるように制約することで、復号テーブルのサイズを制限している。
また、同様に拡張符号の符号長Iだけ符号読み込み位置を移動させることで、処理開始点を未処理の商符号の先頭に移動させる。当該符号長Iは、前述のようにI=Len[q]として求めることが出来る。
続いて、拡張符号に対応する復号方式を用いて、拡張符号に続く符号を復号することで、商qを得る。
当該拡張符号に対応する符号化符号も含めて、読み込んだビット数だけ読み込み位置を移動し、未処理の商符号の先頭ビットを処理開始点とする。
Claims (14)
- 整数値系列の符号化方法であって、
[1]整数(以下、規定整数という。)に対応する符号、並びに、[2]規定整数以外の複数の整数の組に対応する符号(以下、拡張符号という。)が予め決められており、
上記整数値系列中の符号化対象となる整数値が規定整数に該当する場合には、当該規定整数に対応する符号を符号化結果とし、上記整数値系列中の符号化対象となる整数値が規定整数に該当しない場合には、上記拡張符号と、上記拡張符号に対応するあらかじめ定めておいた符号化方法を上記符号化対象となる整数値に対して適用して得られる符号とを連結した符号を符号化結果とする、符号化を行う符号化ステップを含み、
上記規定整数に対応する符号の最大の符号長よりも上記拡張符号の符号長が短い
ことを特徴とする符号化方法。 - 整数値系列の符号化方法であって、
[1]整数(以下、規定整数という。)に対応する符号、並びに、[2]規定整数以外の複数の整数の組に対応する符号(以下、拡張符号という。)を記録した符号テーブルが複数個、予め決められており、
上記整数値系列中の符号化対象となる整数値が規定整数に該当する場合には、当該規定整数に対応する符号を符号化結果とし、上記整数値系列中の符号化対象となる整数値が規定整数に該当しない場合には、上記拡張符号と、上記拡張符号に対応するあらかじめ定めておいた符号化方法を上記符号化対象となる整数値に対して適用して得られる符号とを連結した符号を符号化結果とする、符号化を行う符号化ステップを含み、
上記複数の符号テーブルには、上記規定整数に対応する符号の最大の符号長よりも上記拡張符号の符号長が短い符号テーブルと、そうでない符号テーブルとが含まれ、
上記符号化ステップでは、上記複数の符号テーブルのうち、所定個数の整数値をまとめたフレームごとに総符号量が最小となる符号テーブルを選択し、選択された符号テーブルを特定する符号も符号化結果として出力する
ことを特徴とする符号化方法。 - 請求項1または請求項2に記載の符号化方法であって、
入力信号の各サンプルが整数で表されており、
上記入力信号中の各サンプルを所定のサンプル数ごとにまとめたフレームごとに上記入力信号の各サンプルに対する除数を決定するための値(以下、分離パラメータという。)を求める分離パラメータ計算ステップと、
上記入力信号のフレームの各サンプルについて、上記分離パラメータによって決定される除数が1より大である場合には商と余りを求め、前記除数が1である場合には商を求める商余計算ステップとを含み、
上記符号化ステップでは、上記商を上記符号化対象となる整数値として上記符号化を行う
ことを特徴とする符号化方法。 - 符号系列の復号方法であって、
[1]整数(以下、規定整数という。)に対応する符号、並びに、[2]規定整数以外の複数の整数の組に対応する符号(以下、拡張符号という。)が予め決められており、
上記符号系列中の符号が規定整数に対応する符号である場合には、当該符号に対応する規定整数を復号結果とし、上記符号系列中の符号が規定整数に対応しない符号である場合には、上記拡張符号に対応するあらかじめ定めておいた符号化方法に対応する復号方法を上記拡張符号に続く符号に対して適用して得られる整数値を復号結果とする、復号を行う復号ステップを含み、
上記規定整数に対応する符号の最大の符号長よりも上記拡張符号の符号長が短い
ことを特徴とする復号方法。 - 符号系列の復号方法であって、
[1]整数(以下、規定整数という。)に対応する符号、並びに、[2]規定整数以外の複数の整数の組に対応する符号(以下、拡張符号という。)を記録した符号テーブルが予め決められており、
上記符号系列に含まれる符号テーブルを特定する符号により、上記複数の符号テーブルのうちの一つを選択し、上記選択した符号テーブルを用いて、上記符号系列中の符号が規定整数に対応する符号である場合には、当該符号に対応する規定整数を復号結果とし、上記符号系列中の符号が規定整数に対応しない符号である場合には、上記拡張符号に対応するあらかじめ定めておいた符号化方法に対応する復号方法を上記拡張符号に続く符号に対して適用して得られる整数値を復号結果とする、復号を行う復号ステップを含み、
上記複数の符号テーブルには、上記規定整数に対応する符号の最大の符号長よりも上記拡張符号の符号長が短い符号テーブルと、そうでない符号テーブルとが含まれる
ことを特徴とする復号方法。 - 請求項4または請求項5に記載の復号方法であって、さらに、
複数のサンプルから上記符号系列を得る際に各サンプルに対する除数を決定するために使われた値(以下、分離パラメータという。)に応じて、当該分離パラメータによって決定される除数が1である場合には、上記復号ステップで得られた上記復号結果を用いて上記サンプルを復号し、当該分離パラメータによって決定される除数が1より大である場合には、上記復号ステップで得られた上記復号結果と、上記符号系列と異なる符号系列とを用いて上記サンプルを復号する合成ステップを含むことを特徴とする復号方法。 - 整数値系列の符号化装置であって、
[1]整数(以下、規定整数という。)に対応する符号、並びに、[2]規定整数以外の複数の整数の組に対応する符号(以下、拡張符号という。)が予め決められており、
上記整数値系列中の符号化対象となる整数値が規定整数に該当する場合には、当該規定整数に対応する符号を符号化結果とし、上記整数値系列中の符号化対象となる整数値が規定整数に該当しない場合には、上記拡張符号と、上記拡張符号に対応するあらかじめ定めておいた符号化方法を上記符号化対象となる整数値に対して適用して得られる符号とを連結した符号を符号化結果とする、符号化を行う符号化部を含み、
上記規定整数に対応する符号の最大の符号長よりも上記拡張符号の符号長が短い
ことを特徴とする符号化装置。 - 整数値系列の符号化装置であって、
[1]整数(以下、規定整数という。)に対応する符号、並びに、[2]規定整数以外の複数の整数の組に対応する符号(以下、拡張符号という。)を記録した符号テーブルが複数個、予め決められており、
上記整数値系列中の符号化対象となる整数値が規定整数に該当する場合には、当該規定整数に対応する符号を符号化結果とし、上記整数値系列中の符号化対象となる整数値が規定整数に該当しない場合には、上記拡張符号と、上記拡張符号に対応するあらかじめ定めておいた符号化方法を上記符号化対象となる整数値に対して適用して得られる符号とを連結した符号を符号化結果とする、符号化を行う符号化部を含み、
上記複数の符号テーブルには、上記規定整数に対応する符号の最大の符号長よりも上記拡張符号の符号長が短い符号テーブルと、そうでない符号テーブルとが含まれ、
上記符号化部は、上記複数の符号テーブルのうち、所定個数の整数値をまとめたフレームごとに総符号量が最小となる符号テーブルを選択し、選択された符号テーブルを特定する符号も符号化結果として出力する
ことを特徴とする符号化装置。 - 請求項7または請求項8に記載の符号化装置であって、
入力信号の各サンプルが整数で表されており、
上記入力信号中の各サンプルを所定のサンプル数ごとにまとめたフレームごとに上記入力信号の各サンプルに対する除数を決定するための値(以下、分離パラメータという。)を求める分離パラメータ計算部と、
上記入力信号のフレームの各サンプルについて、上記分離パラメータによって決定される除数が1より大である場合には商と余りを求め、前記除数が1である場合には商を求める商余計算部とを含み、
上記符号化部は、上記得られた商を上記符号化対象となる整数値と見なして上記符号化を行う
ことを特徴とする符号化装置。 - 符号系列の復号装置であって、
[1]整数(以下、規定整数という。)に対応する符号、並びに、[2]規定整数以外の複数の整数の組に対応する符号(以下、拡張符号という。)が予め決められており、
上記符号系列中の符号が規定整数に対応する符号である場合には、当該符号に対応する規定整数を復号結果とし、上記符号系列中の符号が規定整数に対応しない符号である場合には、上記拡張符号に対応するあらかじめ定めておいた符号化方法に対応する復号方法を上記拡張符号に続く符号に対して適用して得られる整数値を復号結果とする復号部を含み、
上記規定整数に対応する符号の最大の符号長よりも上記拡張符号の符号長が短い
ことを特徴とする復号装置。 - 符号系列の復号装置であって、
[1]整数(以下、規定整数という。)に対応する符号、並びに、[2]規定整数以外の複数の整数の組に対応する符号(以下、拡張符号という。)を記録した符号テーブルが予め決められており、
上記符号系列に含まれる符号テーブルを特定する符号により、上記複数の符号テーブルのうちの一つを選択し、上記選択した符号テーブルを用いて、上記符号系列中の符号が規定整数に対応する符号である場合には、当該符号に対応する規定整数を復号結果とし、上記符号系列中の符号が規定整数に対応しない符号である場合には、上記拡張符号に対応するあらかじめ定めておいた符号化方法に対応する復号方法を上記拡張符号に続く符号に対して適用して得られる整数値を復号結果とする復号部を含み、
上記複数の符号テーブルには、上記規定整数に対応する符号の最大の符号長よりも上記拡張符号の符号長が短い符号テーブルと、そうでない符号テーブルとが含まれる
ことを特徴とする復号装置。 - 請求項10または請求項11に記載の復号装置であって、さらに、
複数のサンプルから上記符号系列を得る際に各サンプルに対する除数を決定するために使われた値(以下、分離パラメータという。)に応じて、当該分離パラメータによって決定される除数が1である場合には、上記復号部で得られた上記復号結果を用いて上記サンプルを復号し、当該分離パラメータによって決定される除数が1より大である場合には、上記復号部で得られた復号結果と、上記符号系列と異なる符号系列とを用いて上記サンプルを復号する合成部を含む
ことを特徴とする復号装置。 - 請求項1から請求項3のいずれかに記載された符号化方法または請求項4から請求項6のいずれかに記載された復号方法の各ステップをコンピュータに実行させるためのプログラム。
- 請求項1から請求項3のいずれかに記載された符号化方法の各ステップをコンピュータに実行させるためのプログラムと、請求項4から請求項6のいずれかに記載された復号方法の各ステップをコンピュータに実行させるためのプログラムとの少なくともいずれかのプログラムを記録した、コンピュータが読み取り可能な記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012093207A JP5228125B2 (ja) | 2009-05-20 | 2012-04-16 | 符号化方法、符号化装置、復号方法、復号装置、プログラム及び記録媒体 |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009122088 | 2009-05-20 | ||
JP2009122088 | 2009-05-20 | ||
JP2012093207A JP5228125B2 (ja) | 2009-05-20 | 2012-04-16 | 符号化方法、符号化装置、復号方法、復号装置、プログラム及び記録媒体 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011514438A Division JP5006990B2 (ja) | 2009-05-20 | 2010-05-19 | 符号化方法、符号化装置、復号方法、復号装置、プログラム及び記録媒体 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013027432A Division JP5498598B2 (ja) | 2009-05-20 | 2013-02-15 | 符号化方法、符号化装置、プログラム及び記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012186820A JP2012186820A (ja) | 2012-09-27 |
JP5228125B2 true JP5228125B2 (ja) | 2013-07-03 |
Family
ID=43126230
Family Applications (4)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011514438A Active JP5006990B2 (ja) | 2009-05-20 | 2010-05-19 | 符号化方法、符号化装置、復号方法、復号装置、プログラム及び記録媒体 |
JP2012093208A Active JP5173045B2 (ja) | 2009-05-20 | 2012-04-16 | 符号化方法、符号化装置、復号方法、復号装置、プログラム及び記録媒体 |
JP2012093207A Active JP5228125B2 (ja) | 2009-05-20 | 2012-04-16 | 符号化方法、符号化装置、復号方法、復号装置、プログラム及び記録媒体 |
JP2013027432A Active JP5498598B2 (ja) | 2009-05-20 | 2013-02-15 | 符号化方法、符号化装置、プログラム及び記録媒体 |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011514438A Active JP5006990B2 (ja) | 2009-05-20 | 2010-05-19 | 符号化方法、符号化装置、復号方法、復号装置、プログラム及び記録媒体 |
JP2012093208A Active JP5173045B2 (ja) | 2009-05-20 | 2012-04-16 | 符号化方法、符号化装置、復号方法、復号装置、プログラム及び記録媒体 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013027432A Active JP5498598B2 (ja) | 2009-05-20 | 2013-02-15 | 符号化方法、符号化装置、プログラム及び記録媒体 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8558724B2 (ja) |
JP (4) | JP5006990B2 (ja) |
CN (1) | CN102422540B (ja) |
WO (1) | WO2010134553A1 (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140092987A1 (en) * | 2012-09-28 | 2014-04-03 | Apple Inc. | Entropy coding techniques and protocol to support parallel processing with low latency |
US8866645B2 (en) * | 2012-10-02 | 2014-10-21 | The Boeing Company | Method and apparatus for compression of generalized sensor data |
KR101541869B1 (ko) * | 2013-12-20 | 2015-08-06 | 주식회사 핀그램 | 가변길이코딩을 이용한 인코딩 방법, 디코딩 방법, 및 그 시스템 |
ES2912595T3 (es) * | 2014-05-01 | 2022-05-26 | Nippon Telegraph & Telephone | Codificación de una señal de sonido |
CN104349165B (zh) * | 2014-09-16 | 2017-06-16 | 上海通途半导体科技有限公司 | 高性能变长编解码方法及装置 |
CN105592313B (zh) * | 2014-10-21 | 2018-11-13 | 广东中星电子有限公司 | 一种分组自适应熵编码压缩方法 |
US9252805B1 (en) * | 2015-03-28 | 2016-02-02 | International Business Machines Corporation | Parallel huffman decoder |
US9705526B1 (en) * | 2016-03-17 | 2017-07-11 | Intel Corporation | Entropy encoding and decoding of media applications |
CN109150375A (zh) * | 2017-06-16 | 2019-01-04 | 华为技术有限公司 | 一种编码方法、无线设备和芯片 |
WO2018235418A1 (ja) * | 2017-06-22 | 2018-12-27 | 日本電信電話株式会社 | 符号化装置、復号装置、符号化方法、復号方法、およびプログラム |
US10840944B2 (en) * | 2017-07-25 | 2020-11-17 | Nippon Telegraph And Telephone Corporation | Encoding apparatus, decoding apparatus, data structure of code string, encoding method, decoding method, encoding program and decoding program |
JP7139897B2 (ja) * | 2018-11-07 | 2022-09-21 | 日本電信電話株式会社 | 符号化装置、復号装置、符号化方法、復号方法、符号化プログラム、復号プログラム |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05199422A (ja) * | 1992-01-20 | 1993-08-06 | Fujitsu General Ltd | 画像伝送装置 |
US6005503A (en) * | 1998-02-27 | 1999-12-21 | Digital Equipment Corporation | Method for encoding and decoding a list of variable size integers to reduce branch mispredicts |
JP3982397B2 (ja) * | 2001-11-28 | 2007-09-26 | 日本ビクター株式会社 | 可変長符号化データ復号化用プログラム及び可変長符号化データ受信用プログラム |
US7525463B2 (en) | 2003-04-17 | 2009-04-28 | Droplet Technology, Inc. | Compression rate control system and method with variable subband processing |
US20060072834A1 (en) | 2003-04-17 | 2006-04-06 | Lynch William C | Permutation procrastination |
US7436329B2 (en) | 2003-04-17 | 2008-10-14 | Droplet Technology, Inc. | Multiple technique entropy coding system and method |
JP2003319391A (ja) * | 2002-04-26 | 2003-11-07 | Sony Corp | 符号化装置および方法、復号装置および方法、記録媒体、並びにプログラム |
JP2003069999A (ja) * | 2002-06-07 | 2003-03-07 | Mitsubishi Electric Corp | 画像符号化方式 |
JP4138391B2 (ja) * | 2002-07-03 | 2008-08-27 | 株式会社エヌ・ティ・ティ・ドコモ | 可変長符号生成装置、可変長復号装置、可変長符号生成方法、及び可変長復号方法 |
US20060072837A1 (en) | 2003-04-17 | 2006-04-06 | Ralston John D | Mobile imaging application, device architecture, and service platform architecture |
CN1762099B (zh) * | 2003-04-28 | 2010-10-13 | 日本电信电话株式会社 | 浮点数字信号的可逆编码方法、解码方法及其装置 |
CN1781253B (zh) * | 2003-06-20 | 2012-01-25 | 日本电信电话株式会社 | 浮点格式的数字信号的无损编码方法、解码方法及其装置 |
US8068042B2 (en) | 2007-12-11 | 2011-11-29 | Nippon Telegraph And Telephone Corporation | Coding method, decoding method, and apparatuses, programs and recording media therefor |
EP2112764A1 (en) * | 2008-04-25 | 2009-10-28 | Thomson Licensing | Method for encoding a sequence of integers, storage device and signal carrying an encoded integer sequence and method for decoding a sequence of integers |
CN102341844B (zh) | 2009-03-10 | 2013-10-16 | 日本电信电话株式会社 | 编码方法、解码方法、编码装置、解码装置 |
-
2010
- 2010-05-19 CN CN201080020616.5A patent/CN102422540B/zh active Active
- 2010-05-19 US US13/319,431 patent/US8558724B2/en active Active
- 2010-05-19 WO PCT/JP2010/058467 patent/WO2010134553A1/ja active Application Filing
- 2010-05-19 JP JP2011514438A patent/JP5006990B2/ja active Active
-
2012
- 2012-04-16 JP JP2012093208A patent/JP5173045B2/ja active Active
- 2012-04-16 JP JP2012093207A patent/JP5228125B2/ja active Active
-
2013
- 2013-02-15 JP JP2013027432A patent/JP5498598B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JPWO2010134553A1 (ja) | 2012-11-12 |
JP5498598B2 (ja) | 2014-05-21 |
CN102422540B (zh) | 2015-08-26 |
WO2010134553A1 (ja) | 2010-11-25 |
JP2013110763A (ja) | 2013-06-06 |
JP2012186820A (ja) | 2012-09-27 |
JP2012157067A (ja) | 2012-08-16 |
JP5173045B2 (ja) | 2013-03-27 |
US8558724B2 (en) | 2013-10-15 |
JP5006990B2 (ja) | 2012-08-22 |
CN102422540A (zh) | 2012-04-18 |
US20120092197A1 (en) | 2012-04-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5228125B2 (ja) | 符号化方法、符号化装置、復号方法、復号装置、プログラム及び記録媒体 | |
JP5027799B2 (ja) | 符号化効率向上のためのパラメータの適応グループ化 | |
JP4482237B2 (ja) | 無損失エンコーダにおけるサイド情報の効率的な符号化 | |
EP1854218B1 (en) | Lossless encoding of information with guaranteed maximum bitrate | |
JP2012023738A (ja) | 信号処理方法及び装置、エンコーディング及びデコーディング方法並びにそのための装置 | |
KR20010001991A (ko) | 디지털 오디오 데이터의 무손실 부호화 및 복호화장치 | |
JPH1020897A (ja) | 適応変換符号化方式および適応変換復号方式 | |
JP4834179B2 (ja) | 符号化方法、その装置、プログラム及び記録媒体 | |
JP2020077969A (ja) | 符号化装置、復号装置、符号列のデータ構造、符号化方法、復号方法、符号化プログラム、復号プログラム | |
JP6766264B2 (ja) | 符号化装置、復号装置、符号化方法、復号方法、およびプログラム | |
KR101256893B1 (ko) | 데이터 부호화/복호화 장치 및 방법 | |
JP3114796B2 (ja) | 可変長符号化装置及び方法 | |
JP2010160439A (ja) | 符号化方法、復号方法、それらの装置、プログラム及び記録媒体 | |
WO2010067800A1 (ja) | 符号化方法、復号方法、それらの装置、プログラム及び記録媒体 | |
JPWO2019021552A1 (ja) | 符号化装置、復号装置、符号列のデータ構造、符号化方法、復号方法、符号化プログラム、復号プログラム | |
JP4918108B2 (ja) | 符号化方法、符号化装置、復号方法、復号装置、プログラム及び記録媒体 | |
WO2019198383A1 (ja) | 符号化装置、復号装置、符号化方法、復号方法、プログラム、および記録媒体 | |
JPH02244874A (ja) | 直交変換符号化方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121218 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130215 |
|
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: 20130312 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130318 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5228125 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: 20160322 Year of fee payment: 3 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |