JP7173134B2 - 符号化装置、復号装置、符号化方法、復号方法、プログラム、および記録媒体 - Google Patents
符号化装置、復号装置、符号化方法、復号方法、プログラム、および記録媒体 Download PDFInfo
- Publication number
- JP7173134B2 JP7173134B2 JP2020513119A JP2020513119A JP7173134B2 JP 7173134 B2 JP7173134 B2 JP 7173134B2 JP 2020513119 A JP2020513119 A JP 2020513119A JP 2020513119 A JP2020513119 A JP 2020513119A JP 7173134 B2 JP7173134 B2 JP 7173134B2
- Authority
- JP
- Japan
- Prior art keywords
- integer
- value
- values
- integer values
- unit
- 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
- 238000000034 method Methods 0.000 title claims description 102
- 230000009466 transformation Effects 0.000 claims description 54
- 238000006243 chemical reaction Methods 0.000 claims description 52
- 230000010354 integration Effects 0.000 claims description 40
- 230000002441 reversible effect Effects 0.000 claims description 24
- 238000000926 separation method Methods 0.000 claims description 16
- 238000010586 diagram Methods 0.000 description 8
- 230000005236 sound signal Effects 0.000 description 8
- 238000000844 transformation Methods 0.000 description 7
- 230000006835 compression Effects 0.000 description 6
- 238000007906 compression Methods 0.000 description 6
- 238000001228 spectrum Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
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/3068—Precoding preceding compression, e.g. Burrows-Wheeler transformation
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
-
- 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/3059—Digital compression and data reduction techniques where the original information is represented by a subset or similar information, e.g. lossy compression
-
- 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/3082—Vector coding
-
- 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/55—Compression Theory, e.g. compression of random number, repeated compression
-
- 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/70—Type of the data to be coded, other than image and sound
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
- G10L19/0017—Lossless audio signal coding; Perfect reconstruction of coded audio signal by transmission of coding error
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
- G10L19/02—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using spectral analysis, e.g. transform vocoders or subband vocoders
- G10L19/032—Quantisation or dequantisation of spectral components
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computational Linguistics (AREA)
- Signal Processing (AREA)
- Health & Medical Sciences (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- Acoustics & Sound (AREA)
- Multimedia (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
≪符号化装置≫
図1および図2を参照して、第一実施形態の符号化装置が実行する符号化方法の処理手続きを説明する。第一実施形態の符号化装置100は、図1に示すように、整数変換部11および整数符号化部12を例えば備える。この符号化装置100が図2に示すステップS11およびステップS12の処理を実行することにより、第一実施形態の符号化方法が実現される。
整数変換部11には、符号化装置100に入力された整数値による系列のうちの、3Nサンプル(Nは自然数)ずつの整数値による系列が入力される。入力された整数値による系列を整数系列x_1, x_2, …, x_3Nとする。整数変換部11は、入力された整数系列x_1, x_2, …, x_3NからN個の整数値による系列y_1, y_2, …, y_Nを得て整数符号化部12に出力する(ステップS11)。整数変換部11は、図3に示すように、整数組生成部111および整数選択部112および整数統合部113を例えば備え、図4に示すステップS111およびステップS112およびステップS113の処理を実行する。
整数組生成部111は、入力された整数系列x_1, x_2, …, x_3Nから所定の規則に従って3個の整数値による整数組をN組得て整数選択部112に出力する(ステップS111)。N組の整数組を得る所定の規則は、入力された整数系列x_1, x_2, …, x_3N内の順番が連続する3個の整数値を整数組とする規則、すなわち、x_1とx_2とx_3、x_4とx_5とx_6、・・・、x_3N-2とx_3N-1とx_3Nをそれぞれ整数組とする規則などの、予め定めて符号化装置100と後述する復号装置200に予め記憶しておける規則であればどのような規則であってもよい。
整数選択部112は、入力されたそれぞれの整数組について、3個の整数値のうちの2個の整数値を選択して、選択した2個の整数値である第1整数値と第2整数値と、選択したものを特定する情報である選択情報と、を整数統合部113に出力する(ステップS112)。
整数統合部113は、それぞれの整数組について、入力された第1整数値と第2整数値と選択情報から可逆な変換(逆変換可能な変換)により1個の整数値を得て、整数符号化部12に出力する(ステップS113)。
整数符号化部12には、整数変換部11が出力した変換後整数系列y_1, y_2, …, y_Nが入力される。整数符号化部12は、変換後整数系列y_1, y_2, …, y_Nに含まれる各変換後整数値を符号化して、各変換後整数値に対する符号C_1, C_2, …, C_Nをそれぞれ得て、得た符号による符号群を整数符号として出力する(ステップS12)。
図5および図6を参照して、第一実施形態の復号装置が実行する復号方法の処理手続きを説明する。第一実施形態の復号装置200は、図5に示すように、整数復号部21および整数逆変換部22を例えば備える。この復号装置200が図6に示すステップS21およびステップS22の処理を実行することにより、第一実施形態の復号方法が実現される。
整数復号部21には、復号装置200に入力された整数符号がN個(Nは自然数)ずつ入力される。ここで、入力された整数符号をC_1, C_2, …, C_Nとする。整数復号部21は、入力された各整数符号C_1, C_2, …, C_Nを復号して、整数値y_1, y_2, …, y_Nそれぞれを得て、得た整数値による系列を変換後整数系列y_1, y_2, …, y_Nとして整数逆変換部22に出力する(ステップS21)。各整数符号を復号する方法は、対応する符号化装置100の整数符号化部12が行った符号化方法に対応する復号方法である。すなわち、各整数符号を復号する方法は、整数符号に含まれる各符号C_1, C_2, …, C_Nそれぞれについて整数値を得る方法であり、1個の符号に対して1個の整数値を得る方法である。例えば、整数復号部21は、整数符号に含まれる各符号C_1, C_2, …, C_Nが表す二進数を各整数値y_1, y_2, …, y_Nとして得て、得た整数値による系列を変換後整数系列y_1, y_2, …, y_Nとして整数逆変換部22に出力する。整数値y_1, y_2, …, y_Nそれぞれのことを変換後整数値とも呼ぶ。
整数逆変換部22には、整数復号部21が出力した変換後整数系列y_1, y_2, …, y_Nが入力される。整数逆変換部22は、入力された変換後整数系列y_1, y_2, …, y_Nから整数系列x_1, x_2, …, x_3Nを得て出力する(ステップS22)。整数逆変換部22は、図7に示すように、整数分離部221および整数組復元部222および整数系列復元部223を例えば備え、図8に示すステップS221およびステップS222およびステップS223の処理を実行する。
整数分離部221は、変換後整数系列に含まれるそれぞれの変換後整数値y_1, y_2, …, y_Nについて、第一実施形態の符号化装置100の整数統合部113が行った変換に対応する逆変換により、2個の整数値である第1整数値x1と第2整数値x2と、選択情報sと、を得て、整数組復元部222に出力する(ステップS221)。
整数組復元部222は、整数逆変換部22に入力された変換後整数系列に含まれるそれぞれの変換後整数値y_1, y_2, …, y_Nについて、整数分離部221から入力された第1整数値x1と第2整数値x2と選択情報s(2値の選択情報)から、符号化装置100の整数選択部112が行った処理に対応する処理によって、3個の整数値による整数組を得て、整数系列復元部223に出力する(ステップS222)。
整数系列復元部223は、整数逆変換部22に入力された変換後整数系列に含まれる変換後整数値y_1, y_2, …, y_Nについての、整数組復元部222から入力された3個の整数値による整数組N組から、第一実施形態の符号化装置100の整数組生成部111が行った規則に対応する規則に従って整数系列x_1, x_2, …, x_3Nを得て出力する(ステップS223)。
第一実施形態の符号化装置100は、整数選択部112が、2個の整数値から1個の整数値を選択し、選択した1個の整数値が2個の整数値の何れであるかを表す2値の選択情報を得ることを含む動作をするものであったが、符号化装置の整数選択部が、3個以上の整数値から1個の整数値を選択し、選択した1個の整数値が3個以上の整数値の何れであるかを表す3値以上の選択情報を得ることを含む動作をするようにしてもよい。同様に、復号装置の整数組復元部が、1個の整数値とその1個の整数値が3個以上の整数値の何れであるかを表す3値以上の選択情報から3個以上の整数値を得ることを含む動作をするようにしてもよい。
図1および図2を参照して、第二実施形態の符号化装置が実行する符号化方法の処理手続きを説明する。第二実施形態の符号化装置101は、第一実施形態の符号化装置と同様に、整数変換部13および整数符号化部14を例えば備える。この符号化装置101が図2に示すステップS13およびステップS14の処理を実行することにより、第二実施形態の符号化方法が実現される。第二実施形態の符号化装置101の整数符号化部14の動作および整数符号化部14が実行するステップS14の処理は第一実施形態の符号化装置100の整数符号化部12の動作および整数符号化部12が実行するステップS12の処理と同じであるため、ここでは、第一実施形態とは動作が異なる整数変換部13についてのみ説明する。
整数変換部13には、符号化装置101に入力された整数値による系列のうちの、(S+1)Nサンプルずつの整数値による系列が入力される。入力された整数値による系列を整数系列x_1,x_2, …, x_((S+1)N)とする。整数変換部13は、入力された整数系列x_1, x_2, …, x_((S+1)N)からN個の整数値による系列y_1, y_2, …, y_Nを得て整数符号化部14に出力する(ステップS13)。整数変換部13は、図3に示すように、整数組生成部131および整数選択部132および整数統合部133を例えば備え、図4に示すステップS131およびステップS132およびステップS133の処理を実行する。
整数組生成部131は、入力された整数系列x_1, x_2, …, x_((S+1)N)から所定の規則に従ってS+1個の整数値による整数組をN組得て整数選択部132に出力する(ステップS131)。N組の整数組を得る所定の規則は、入力された整数系列x_1, x_2, …, x_((S+1)N)内の順番が連続するS+1個の整数値を整数組とする規則、すなわち、x_1からx_(S+1)まで、x_(S+2)からx_((S+1)2)まで、・・・、x_((S+1)(N-1)+1)からx_((S+1)N)まで、をそれぞれ整数組とする規則などの、予め定めて符号化装置101と後述する復号装置201に予め記憶しておける規則であればどのような規則であってもよい。
整数選択部132は、入力されたそれぞれの整数組について、S+1個の整数値のうちの2個の整数値を選択して、選択した2個の整数値である第1整数値と第2整数値と、選択したものを特定する情報である選択情報と、を整数統合部133に出力する(ステップS132)。
整数統合部133は、それぞれの整数組について、入力された第1整数値と第2整数値と選択情報から可逆な変換(逆変換可能な変換)により1個の整数値を得て、整数符号化部14に出力する(ステップS133)。
図5および図6を参照して、第二実施形態の復号装置が実行する復号方法の処理手続きを説明する。第二実施形態の復号装置201は、第一実施形態の復号装置と同様に、整数復号部23および整数逆変換部24を例えば備える。この復号装置201が図6に示すステップS23およびステップS24の処理を実行することにより、第二実施形態の復号方法が実現される。
整数逆変換部24には、整数復号部23が出力した変換後整数系列y_1, y_2, …, y_Nが入力される。整数逆変換部24は、入力された変換後整数系列y_1, y_2, …, y_Nから整数系列x_1, x_2, …, x_((S+1)N)を得て出力する(ステップS24)。整数逆変換部24は、図7に示すように、整数分離部241および整数組復元部242および整数系列復元部243を例えば備え、図8に示すステップS241およびステップS242およびステップS243の処理を実行する。
整数分離部241は、変換後整数系列に含まれるそれぞれの変換後整数値y_1, y_2, …, y_Nについて、第二実施形態の符号化装置101の整数統合部133が行った変換に対応する逆変換により、2個の整数値である第1整数値x1と第2整数値x2と、選択情報sと、を得て、整数組復元部242に出力する(ステップS241)。
整数組復元部242は、整数逆変換部24に入力された変換後整数系列に含まれるそれぞれの変換後整数値y_1, y_2, …, y_Nについて、整数分離部241から入力された第1整数値x1と第2整数値x2と選択情報s(選択情報に対応するS値の整数値s)から、符号化装置101の整数選択部132が行った処理に対応する処理によって、S+1個の整数値による整数組を得て、整数系列復元部243に出力する(ステップS242)。
整数系列復元部243は、整数逆変換部24に入力された変換後整数系列に含まれる変換後整数値y_1, y_2, …, y_Nについての、整数組復元部242から入力されたS+1個の整数値による整数組N組から、第二実施形態の符号化装置101の整数組生成部131が行った規則に対応する規則に従って整数系列x_1, x_2, …, x_((S+1)N)を得て出力する(ステップS243)。
第二実施形態では、符号化装置101の整数選択部132を、S個(Sは2以上の整数)の整数値から1個の整数値を選択し、選択した1個の整数値がS個の整数値の何れであるかを表すS値の選択情報を得る動作を含むようにし、これに対応するように、復号装置201の整数組復元部242が、1個の整数値がS個の整数値の何れであるかを表すS値の選択情報からS個の整数値を得る動作を含むようにする形態について説明した。これに対して、符号化装置の整数選択部は、L個(Lは3以上の整数)の整数値からM個(Mは2以上の整数)の整数値を選択し、選択したM個の整数値がL個の整数値の何れであるかを特定するJ値(Jは2以上の整数)の選択情報を得る動作をし、これに対応するように、復号装置の整数組復元部は、M個の整数値がL個の整数値の何れであるかを特定するJ値の選択情報からL個の整数値を得る動作としてもよい。第三実施形態ではこの一形態について説明する。
図1および図2を参照して、第三実施形態の符号化装置が実行する符号化方法の処理手続きを説明する。第三実施形態の符号化装置102は、第二実施形態の符号化装置と同様に、整数変換部15および整数符号化部16を例えば備える。この符号化装置102が図2に示すステップS15およびステップS16の処理を実行することにより、第三実施形態の符号化方法が実現される。
整数変換部15には、符号化装置102に入力された整数値による系列のうちの、LNサンプルずつの整数値による系列が入力される。入力された整数値による系列を整数系列x_1, x_2, …, x_LNとする。整数変換部15は、入力された整数系列x_1, x_2, …, x_LNからN個の整数値による系列y_1, y_2, …, y_Nを得て整数符号化部16に出力する(ステップS15)。整数変換部15は、図3に示すように、整数組生成部151および整数選択部152および整数統合部153を例えば備え、図4に示すステップS151およびステップS152およびステップS153の処理を実行する。
整数組生成部151は、入力された整数系列x_1, x_2, …, x_LNから所定の規則に従ってM個の整数値による整数組をN組得て整数選択部152に出力する(ステップS151)。N組の整数組を得る所定の規則は、入力された整数系列x_1, x_2, …, x_LN内の順番が連続するL個の整数値を整数組とする規則、すなわち、x_1からx_Lまで、x_(L+1)からx_2Lまで、・・・、x_(L(N-1)+1)からx_LNまで、をそれぞれ整数組とする規則などの、予め定めて符号化装置102と後述する復号装置202に予め記憶しておける規則であればどのような規則であってもよい。
整数選択部152は、入力されたそれぞれの整数組について、L個の整数値のうちのM個の整数値を選択して、選択したM個の整数値である第1整数値から第M整数値までと、M個の整数値がL個の整数値の何れであるかを特定するJ値の選択情報と、を整数統合部153に出力する(ステップS152)。
整数選択部152は、第二実施形態の整数選択部132と同じ動作をしてもよい。この場合には、整数選択部152は、L=S+1、M=2、J=Sとして、整数選択部152が第二実施形態の整数選択部132と同じ動作をする。この場合には、選択情報は、実際には、L個の整数値のうちのサンプル番号が一番小さいものを除くL-1=S個の整数値から選択した1個の整数値のサンプル番号を表す値である。しかし、M個の整数値がL個の整数値の何れであるかを復号側で特定できることが選択情報の目的であることからすると、予め定めた規則も選択情報に含まれると解釈することもできる。したがって、選択情報は、M=2個の整数値がL=S+1個の整数値の何れであるかを特定するJ=S値の選択情報だといえる。
整数選択部152は、第二実施形態の整数選択部132と同じ動作を複数個含んでもよい。この場合には、例えば、整数選択部152は、L=S1+S2+2(S1とS2は2以上の正の整数)、M=4、J=4として、L個の整数値のうちのS1+1個の整数値について整数選択部152が第二実施形態の整数選択部132と同じ動作をして、S1+1個の整数値から2個の整数値を選択して2値の選択情報を得て、L個の整数値のうちの残りのS2+1個の整数値について整数選択部152が第二実施形態の整数選択部132と同じ動作をして、S2+1個の整数値から2個の整数値を選択して2値の選択情報を得て、選択したM=4個(2個×2)の整数値と、J=4値(2値×2値)の選択情報と、を得るようにすればよい。
整数選択部152は、第二実施形態の整数選択部132のような予め定めた規則を含まずに、L個の整数値のうちのM個の整数値を自由に選択してもよい。すなわち、整数選択部152は、L個の整数値からM個の整数値を選択し、選択したM個の整数値と、M個の整数値がL個の整数値の何れであるかを特定するJ=LCM値の選択情報を整数統合部153に出力してもよい。
組み合わせは多数あるので説明は省略するが、整数選択部152は、上述した第1例と第3例を組み合わせた動作や上述した第2例と第3例を組み合わせた動作をしてもよい。要するに、整数選択部152は、入力されたそれぞれの整数組について、L個の整数値のうちのM個の整数値を選択して、選択したM個の整数値である第1整数値から第M整数値までと、M個の整数値がL個の整数値の何れであるかを特定するJ値の選択情報と、を整数統合部153に出力する動作をすれば、どのような動作をしてもよい。
整数統合部153は、それぞれの整数組について、入力された第1整数値から第M整数値までのM個の整数値と、J値の選択情報と、から可逆な変換(逆変換可能な変換)により1個の整数値を得て、整数符号化部16に出力する(ステップS153)。
図5および図6を参照して、第三実施形態の復号装置が実行する復号方法の処理手続きを説明する。第三実施形態の復号装置202は、第二実施形態の復号装置と同様に、整数復号部25および整数逆変換部26を例えば備える。この復号装置202が図6に示すステップS25およびステップS26の処理を実行することにより、第三実施形態の復号方法が実現される。
整数逆変換部26には、整数復号部25が出力した変換後整数系列y_1, y_2, …, y_Nが入力される。整数逆変換部26は、入力された変換後整数系列y_1, y_2, …, y_Nから整数系列x_1, x_2, …, x_LNを得て出力する(ステップS26)。整数逆変換部26は、図7に示すように、整数分離部261および整数組復元部262および整数系列復元部263を例えば備え、図8に示すステップS261およびステップS262およびステップS263の処理を実行する。
整数分離部261は、変換後整数系列に含まれるそれぞれの変換後整数値y_1, y_2, …, y_Nについて、第三実施形態の符号化装置102の整数統合部153が行った変換に対応する逆変換により、第1整数値x1から第M整数値xMまでのM個の整数値と、選択情報sと、を得て、整数組復元部262に出力する(ステップS261)。
整数組復元部262は、整数逆変換部26に入力された変換後整数系列に含まれるそれぞれの変換後整数値y_1, y_2, …, y_Nについて、整数分離部261から入力された第1整数値から第M整数値までのM個の整数値と、選択情報s(選択情報に対応するJ値の整数値s)と、から、符号化装置102の整数選択部152が行った処理に対応する処理によって、L個の整数値による整数組を得て、整数系列復元部263に出力する(ステップS262)。
符号化装置102の整数選択部152が第1例の動作をした場合には、整数組復元部262は、L=S+1、M=2、J=Sとして、整数組復元部262が第二実施形態の整数組復元部242と同じ動作をする。この場合には、選択情報は、実際には、L個の整数値のうちのサンプル番号が一番小さいものを除くL-1=S個の整数値から1個の整数値のサンプル番号を特定する値である。しかし、符号化装置102の整数選択部152の第1例でも説明した通り、予め定めた規則も選択情報に含まれると解釈することもできる。したがって、選択情報は、M=2個の整数値がL=S+1個の整数値の何れであるかを特定するJ=S値の選択情報だといえる。
符号化装置102の整数選択部152が第2例の動作をした場合には、整数組復元部262は、L=S1+S2+2(S1とS2は2以上の正の整数)、M=4、J=4として、整数組復元部262は、J=4値(2値×2値)の選択情報から2値の第1選択情報と2値の第2選択情報を得て、入力された4個の整数値のうちの2個の整数値と2値の第1選択情報とから第二実施形態の整数組復元部242と同じ動作をしてS1+1個の整数値を得て、入力された4個の整数値のうちの残りの2個の整数値と2値の第2選択情報とから第二実施形態の整数組復元部242と同じ動作をしてS2+1個の整数値を得て、得たS1+1個の整数値とS2+1個の整数値とをL=S1+S2+2個の整数値による整数組を得るようにすればよい。
符号化装置102の整数選択部152が第3例の動作をした場合には、整数組復元部262が、入力されたM個の整数値と、M個の整数値がL個の整数値の何れであるかを特定するJ=LCM値の選択情報と、から、L個の整数値による整数組を得るようにすればよい。例えば、整数組復元部262は、入力されたM個の整数値を、整数組のL個の整数値のうちの選択情報が特定するM個の整数値とし、例えば0などの予め定めた規則によって定まる値を、整数組のL個の整数値のうち残りのL-M個の整数値とすることで、L個の整数値による整数組を得ればよい。
組み合わせは多数あるので説明は省略するが、整数組復元部262は、上述した第1例と第3例を組み合わせた動作や上述した第2例と第3例を組み合わせた動作をしてもよい。要するに、整数組復元部262は、入力された第1整数値から第M整数値までのM個の整数値と、選択情報s(選択情報に対応するJ値の整数値s)と、から、符号化装置102の整数選択部152が行った処理に対応する処理によって、L個の整数値による整数組を得て、整数系列復元部263に出力する動作をすれば、どのような動作をしてもよい。
整数系列復元部263は、整数逆変換部26に入力された変換後整数系列に含まれる変換後整数値y_1, y_2, …, y_Nについての、整数組復元部262から入力されたL個の整数値による整数組N組から、第三実施形態の符号化装置102の整数組生成部151が行った規則に対応する規則に従って整数系列x_1, x_2, …, x_LNを得て出力する(ステップS263)。
上記実施形態で説明した各装置における各種の処理機能をコンピュータによって実現する場合、各装置が有すべき機能の処理内容はプログラムによって記述される。そして、このプログラムをコンピュータで実行することにより、上記各装置における各種の処理機能がコンピュータ上で実現される。
Claims (12)
- 時間領域のディジタル信号を周波数領域の係数列に変換して非負の整数値にした系列を符号化する符号化装置であって、
上記系列中のS+1個(Sは2以上の整数)の整数値(以下、「入力整数値」という)による組それぞれについて、S+1個の上記入力整数値のうちのサンプル番号が一番小さいものを第1整数値として選択し、S+1個の上記入力整数値のうちのサンプル番号が大きいほうのS個の上記入力整数値のうち値が最も大きいものを第2整数値として選択することにより、上記第1整数値と上記第2整数値の2個の整数値(以下、「選択整数値」という)を選択し、上記第2整数値がS+1個の上記入力整数値のうちのサンプル番号が大きいほうのS個の上記入力整数値の何れであるかを特定するJ値(Jは2以上の整数)の選択情報を得る整数選択部と、
2個の上記選択整数値と、J値の上記選択情報に対応する整数値と、による組それぞれについて、代数的に表現可能な可逆な変換により、1個の整数値(以下、「変換後整数値」という)を得る整数統合部と、
上記変換後整数値それぞれについて符号を得る方法で符号化して符号を得る整数符号化部と、
を含む符号化装置。 - 請求項1に記載の符号化装置であって、
上記整数統合部は、
上記2個の選択整数値についての可逆な変換により得られる1個の整数値をJ倍した値に、予め定めたJ個の連続する整数値のうちの上記選択情報に対応する整数値を減算または加算した値を、上記変換後整数値として得る
符号化装置。 - 時間領域のディジタル信号を周波数領域の係数列に変換して非負の整数値にした系列中のS+1個(Sは2以上の整数)の整数値による組それぞれに対応するS+1個の出力整数値による組を得る復号装置であって、
符号それぞれについて整数値を得る方法で復号して1個の整数値(以下、「変換後整数値」という)を得る整数復号部と、
1個の上記変換後整数値から、代数的に表現可能な可逆な変換により、第1整数値と第2整数値の2個の整数値(以下、「選択整数値」という)と、J値(Jは、2以上の整数)の選択情報と、を得る整数分離部と、
上記第1整数値をS+1個の上記出力整数値のうちのサンプル番号が一番小さい上記出力整数値とし、上記第2整数値をS+1個の上記出力整数値のうちのサンプル番号が大きいほうのS個の上記出力整数値のうちの上記選択情報が特定する上記出力整数値とし、0をS-1個の残りの上記出力整数値とすることで、S+1個の上記出力整数値による組を得る整数組復元部と、
を含む復号装置。 - 請求項3に記載の復号装置であって、
上記整数分離部は、
上記変換後整数値が、上記2個の選択整数値についての可逆な変換により得られた1個の整数値をJ倍した値に、予め定めたJ個の連続する整数値のうちの上記選択情報に対応する整数値を減算または加算した値であるとして、上記2個の選択整数値と、上記選択情報に対応する整数値と、を得る
復号装置。 - 符号化装置が時間領域のディジタル信号を周波数領域の係数列に変換して非負の整数値にした系列を符号化する符号化方法であって、
整数選択部が、上記系列中のS+1個(Sは2以上の整数)の整数値(以下、「入力整数値」という)による組それぞれについて、S+1個の上記入力整数値のうちのサンプル番号が一番小さいものを第1整数値として選択し、S+1個の上記入力整数値のうちのサンプル番号が大きいほうのS個の上記入力整数値のうち値が最も大きいものを第2整数値として選択することにより、上記第1整数値と上記第2整数値の2個の整数値(以下、「選択整数値」という)を選択し、上記第2整数値がS+1個の上記入力整数値のうちのサンプル番号が大きいほうのS個の上記入力整数値の何れであるかを特定するJ値(Jは2以上の整数)の選択情報を得る整数選択ステップと、
整数統合部が、2個の上記選択整数値と、J値の上記選択情報に対応する整数値と、による組それぞれについて、代数的に表現可能な可逆な変換により、1個の整数値(以下、「変換後整数値」という)を得る整数統合ステップと、
整数符号化部が、上記変換後整数値それぞれについて符号を得る方法で符号化して符号を得る整数符号化ステップと、
を含む符号化方法。 - 請求項5に記載の符号化方法であって、
上記整数統合ステップは、
上記2個の選択整数値についての可逆な変換により得られる1個の整数値をJ倍した値に、予め定めたJ個の連続する整数値のうちの上記選択情報に対応する整数値を減算または加算した値を、上記変換後整数値として得る
符号化方法。 - 復号装置が時間領域のディジタル信号を周波数領域の係数列に変換して非負の整数値にした系列中のS+1個(Sは2以上の整数)の整数値による組それぞれに対応するS+1個の出力整数値による組を得る復号方法であって、
整数復号部が、符号それぞれについて整数値を得る方法で復号して1個の整数値(以下、「変換後整数値」という)を得る整数復号ステップと、
整数分離部が、1個の上記変換後整数値から、代数的に表現可能な可逆な変換により、第1整数値と第2整数値の2個の整数値(以下、「選択整数値」という)と、J値(Jは、2以上の整数)の選択情報と、を得る整数分離ステップと、
整数組復元部が、上記第1整数値をS+1個の上記出力整数値のうちのサンプル番号が一番小さい上記出力整数値とし、上記第2整数値をS+1個の上記出力整数値のうちのサンプル番号が大きいほうのS個の上記出力整数値のうちの上記選択情報が特定する上記出力整数値とし、0をS-1個の残りの上記出力整数値とすることで、S+1個の上記出力整数値による組を得る整数組復元ステップと、
を含む復号方法。 - 請求項7に記載の復号方法であって、
上記整数分離ステップは、
上記変換後整数値が、上記2個の選択整数値についての可逆な変換により得られた1個の整数値をJ倍した値に、予め定めたJ個の連続する整数値のうちの上記選択情報に対応する整数値を減算または加算した値であるとして、上記2個の選択整数値と、上記選択情報に対応する整数値と、を得る
復号方法。 - 請求項5または6に記載の符号化方法の各ステップをコンピュータに実行させるためのプログラム。
- 請求項7または8に記載の復号方法の各ステップをコンピュータに実行させるためのプログラム。
- 請求項5または6に記載の符号化方法の各ステップをコンピュータに実行させるためのプログラムが記録されたコンピュータ読み取り可能な記録媒体。
- 請求項7または8に記載の復号方法の各ステップをコンピュータに実行させるためのプログラムが記録されたコンピュータ読み取り可能な記録媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018077457 | 2018-04-13 | ||
JP2018077457 | 2018-04-13 | ||
PCT/JP2019/008388 WO2019198383A1 (ja) | 2018-04-13 | 2019-03-04 | 符号化装置、復号装置、符号化方法、復号方法、プログラム、および記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2019198383A1 JPWO2019198383A1 (ja) | 2021-04-08 |
JP7173134B2 true JP7173134B2 (ja) | 2022-11-16 |
Family
ID=68162864
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020513119A Active JP7173134B2 (ja) | 2018-04-13 | 2019-03-04 | 符号化装置、復号装置、符号化方法、復号方法、プログラム、および記録媒体 |
Country Status (5)
Country | Link |
---|---|
US (1) | US11501782B2 (ja) |
EP (1) | EP3780396B1 (ja) |
JP (1) | JP7173134B2 (ja) |
CN (1) | CN111971902B (ja) |
WO (1) | WO2019198383A1 (ja) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003333339A (ja) | 2002-05-13 | 2003-11-21 | Sony Corp | 画像符号化装置及び画像符号化方法 |
WO2008059752A1 (fr) | 2006-11-14 | 2008-05-22 | Nippon Telegraph And Telephone Corporation | Procédé d'encodage et procédé de décodage de signal d'image, procédé d'encodage et procédé de décodage de source d'information, dispositifs pour ceux-ci, leurs programmes, et support de mémoire avec programme enregistré |
WO2010067800A1 (ja) | 2008-12-09 | 2010-06-17 | 日本電信電話株式会社 | 符号化方法、復号方法、それらの装置、プログラム及び記録媒体 |
JP2017506771A (ja) | 2014-02-17 | 2017-03-09 | サムスン エレクトロニクス カンパニー リミテッド | 信号符号化方法及びその装置、並びに信号復号方法及びその装置 |
JP2017227904A (ja) | 2014-03-24 | 2017-12-28 | 日本電信電話株式会社 | 符号化方法、符号化装置、プログラム、および記録媒体 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6987468B1 (en) * | 2004-10-29 | 2006-01-17 | Microsoft Corporation | Lossless adaptive encoding and decoding of integer data |
JP4396683B2 (ja) * | 2006-10-02 | 2010-01-13 | カシオ計算機株式会社 | 音声符号化装置、音声符号化方法、及び、プログラム |
US10515643B2 (en) * | 2011-04-05 | 2019-12-24 | Nippon Telegraph And Telephone Corporation | Encoding method, decoding method, encoder, decoder, program, and recording medium |
EP3252762B1 (en) * | 2012-10-01 | 2019-01-30 | Nippon Telegraph and Telephone Corporation | Encoding method, encoder, program and recording medium |
-
2019
- 2019-03-04 WO PCT/JP2019/008388 patent/WO2019198383A1/ja active Application Filing
- 2019-03-04 US US17/044,968 patent/US11501782B2/en active Active
- 2019-03-04 JP JP2020513119A patent/JP7173134B2/ja active Active
- 2019-03-04 CN CN201980024567.3A patent/CN111971902B/zh active Active
- 2019-03-04 EP EP19785986.1A patent/EP3780396B1/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003333339A (ja) | 2002-05-13 | 2003-11-21 | Sony Corp | 画像符号化装置及び画像符号化方法 |
WO2008059752A1 (fr) | 2006-11-14 | 2008-05-22 | Nippon Telegraph And Telephone Corporation | Procédé d'encodage et procédé de décodage de signal d'image, procédé d'encodage et procédé de décodage de source d'information, dispositifs pour ceux-ci, leurs programmes, et support de mémoire avec programme enregistré |
WO2010067800A1 (ja) | 2008-12-09 | 2010-06-17 | 日本電信電話株式会社 | 符号化方法、復号方法、それらの装置、プログラム及び記録媒体 |
JP2017506771A (ja) | 2014-02-17 | 2017-03-09 | サムスン エレクトロニクス カンパニー リミテッド | 信号符号化方法及びその装置、並びに信号復号方法及びその装置 |
JP2017227904A (ja) | 2014-03-24 | 2017-12-28 | 日本電信電話株式会社 | 符号化方法、符号化装置、プログラム、および記録媒体 |
Also Published As
Publication number | Publication date |
---|---|
US11501782B2 (en) | 2022-11-15 |
US20210166700A1 (en) | 2021-06-03 |
EP3780396B1 (en) | 2023-05-31 |
WO2019198383A1 (ja) | 2019-10-17 |
JPWO2019198383A1 (ja) | 2021-04-08 |
CN111971902A (zh) | 2020-11-20 |
EP3780396A4 (en) | 2022-01-19 |
CN111971902B (zh) | 2024-03-29 |
EP3780396A1 (en) | 2021-02-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Gersho et al. | Vector quantization and signal compression | |
EP2274833B1 (en) | Vector quantisation method | |
WO2017183448A1 (ja) | データ処理装置、データ処理方法、プログラム | |
JP2020053820A (ja) | 量子化及び符号化器作成方法、圧縮器作成方法、圧縮器作成装置及びプログラム | |
WO2011097963A1 (zh) | 编码方法、解码方法、编码器和解码器 | |
JP7173134B2 (ja) | 符号化装置、復号装置、符号化方法、復号方法、プログラム、および記録媒体 | |
WO2020095706A1 (ja) | 符号化装置、復号装置、符号列のデータ構造、符号化方法、復号方法、符号化プログラム、復号プログラム | |
JP5303074B2 (ja) | 符号化方法、復号方法、それらの装置、プログラム及び記録媒体 | |
EP3644515B1 (en) | Encoding device, decoding device, encoding method, decoding method and program | |
EP3661062B1 (en) | Coding device, decoding device, coding method, decoding method, coding program, decoding program | |
JP7183776B2 (ja) | 符号化装置、復号装置、これらの方法及びプログラム | |
Sabuj et al. | A Modified Approach to Huffman Algorithm for Unequal Bit Costs | |
KR20210030886A (ko) | 동적 모델 파라미터를 이용한 오디오 부호화 방법 및 오디오 복호화 방법, 오디오 부호화 장치 및 오디오 복호화 장치 | |
Anitha | An Overview of Image Compression. | |
JPH07170192A (ja) | ベクトル量子化装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200917 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200917 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20211124 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20211227 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220531 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220701 |
|
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: 20221004 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20221017 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7173134 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |