JP5191617B2 - ビット割当装置、方法、プログラム及びその記録媒体 - Google Patents
ビット割当装置、方法、プログラム及びその記録媒体 Download PDFInfo
- Publication number
- JP5191617B2 JP5191617B2 JP2012522627A JP2012522627A JP5191617B2 JP 5191617 B2 JP5191617 B2 JP 5191617B2 JP 2012522627 A JP2012522627 A JP 2012522627A JP 2012522627 A JP2012522627 A JP 2012522627A JP 5191617 B2 JP5191617 B2 JP 5191617B2
- Authority
- JP
- Japan
- Prior art keywords
- sample
- bits
- index
- bit
- samples
- 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 32
- 230000008707 rearrangement Effects 0.000 claims description 7
- 230000001174 ascending effect Effects 0.000 claims 1
- 125000000205 L-threonino group Chemical group [H]OC(=O)[C@@]([H])(N([H])[*])[C@](C([H])([H])[H])([H])O[H] 0.000 description 22
- 230000006870 function Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 2
- 230000005236 sound signal Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
Images
Classifications
-
- 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/002—Dynamic bit allocation
Landscapes
- Engineering & 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)
- Information Transfer Between Computers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
この発明の他の一態様によるビット割当装置によれば、1つのサンプルに割り当て可能な最大ビット数をLとして、N個のサンプルにMaxbit個のビットを割り当てるために、N個のサンプルに与えられた重要度を表す指標に基づいて、N個のサンプルを重要な順に並び替える。並び替えられたN個のサンプルのサンプル番号を新たに0,1,…,i,…,N−1とし、サンプル番号iのサンプルに与えられた重要度を表す指標をk(i)とし、指標k(i)の取り得る値の数+L−1個のビットカウンタbitcountの初期値を0として、指標k(i),…,k(i)−(L−1)に対応する各ビットカウンタbitcount(k(i)),…,bitcount(k(i)−(L−1))に1を加算する処理を、i=0,1,…,N−1のそれぞれに対して行う。指標k(i)の最大値をMとして、Σt=T−1 Mbitcount(t)>Maxbit≧Σt=T Mbitcount(t)という関係を満たす値T以上の指標を有する各サンプルiに対して、k(i)−T+1とLのうち小さい方の数のビットを割り当てる。値T−1以上の指標を有しまだL個のビットが割り当てられていないサンプルのうち上記並び替え前のサンプル番号が小さい方からMaxbit−Σt=T Mbitcount(t)個の各サンプルに対して、1個のビットを割り当てる。
この発明の他の一態様によるビット割当装置によれば、1つのサンプルに割り当て可能な最大ビット数をLとして、N個のサンプルにMaxbit個のビットを割り当てるために、N個のサンプルに与えられた重要度を表す指標に基づいて、N個のサンプルを重要な順に並び替える。並び替えられたN個のサンプルのサンプル番号を新たに0,1,…,i,…,N−1とし、サンプル番号iのサンプルに与えられた重要度を表す指標をk(i)とし、指標k(i)の取り得る値の数+L−1個のビットカウンタの初期値を0として、指標k(i),…,k(i)−(L−1)に対応する各ビットカウンタbitcount(k(i)),…,bitcount(k(i)−(L−1))に1を加算する処理を、i=0,1,…,N−1のそれぞれに対して行う。指標k(i)の最大値をMとし、割り当て可能ビット数bitsrvの初期値をMaxbitとして、Σ t=T−1 M bitcount(t)>Maxbit≧Σ t=T M bitcount(t)という関係を満たす値T以上の指標を有する各サンプルiに対して、k(i)−T+1とLのうち小さい方の数のビットを割り当て、割り当て可能ビット数bitsrvから割り当てたビット数を差し引く。並び替え前のサンプル番号が小さい方から順に、割り当て可能ビット数bitsrvが0より大きく、かつ、値T−1以上の指標を有しまだL個のビットが割り当てられていないサンプルである場合に、各該サンプルに対する割り当てビット数に1を加算し、割り当て可能ビット数bitsrvから1を差し引く処理を行う。
サンプルと指標の組(0,k(0)),(1,k(1)),…,(N−1,k(N−1))が用意され、これらがソート部10に入力される。ソート部10は、指標k(0),k(1),…,k(N−1)に基づいて、N個のサンプル0,1,…,N−1を重要な順に並び替える(ステップS1)。より重要なサンプルに値が大きい指標が与えられている場合には、サンプル0,1,…,N−1は、指標k(0),k(1),…,k(N−1)が降順になるように並び替えられる。
ビットカウント部20は、指標k(i),…,k(i)−(L−1)に対応する各ビットカウンタbitcount(k(i)),…,bitcount(k(i)−(L−1))に1を加算する処理を、i=0,1,…,N−1のそれぞれに対して行う(ステップS2)。
閾値決定部30は、Σt=Thres−1 Mbitcount(t)>Maxbit≧Σt=Thres Mbitcount(t)という関係を満たす閾値Thresを決定する(ステップS3)。Mは、指標k(i)の最大値である。決定された閾値Thresについての情報は、第一割当部40に送られる。
上記関係は、より正確には下記式(1)のように表現することができる。なお、ThresをTと表記することもある。
第一割当部40は、閾値Thres以上の指標を有する各サンプルiに対して、k(i)−Thres+1とLのうち小さい方の数のビットを割り当てる(ステップS4)。
第二割当部50は、閾値Thres−1以上の指標を有しまだL個のビットが割り当てられていないサンプルのうちMaxbit−Σt=Thres Mbitcount(t)個の各サンプルに対して、1個のビットを割り当てる(ステップS51)。
すなわち、第二割当部50は、閾値Thres−1以上の指標を有しまだL個のビットが割り当てられていないサンプルのうち下記式(2)で定義される個数のサンプルに対して、1個のビットを割り当てる。
第二割当部50は、bitsrvと0とを比較する(ステップS52)。
なお、それぞれに1個のビットを割り当てるサンプルは、閾値Thres−1以上の指標を有しまだL個のビットが割り当てられていないサンプルのうちのMaxbit−Σt=Thres Mbitcount(t)個のサンプルであれば、並び替え前のサンプル番号が小さい方からMaxbit−Σt=Thres Mbitcount(t)個のサンプルでなくてもよい。
30 閾値決定部
40 第一割当部
50 第二割当部
Claims (8)
- 1つのサンプルに割り当て可能な最大ビット数をLとして、N個のサンプルにMaxbit個のビットを割り当てるビット割当装置において、
上記N個のサンプルのサンプル番号を0,1,…,i,…,N−1とし、サンプル番号iのサンプルに与えられた重要度を表す指標をk(i)とし、指標k(i)の取り得る値の数+L−1個のビットカウンタの初期値を0として、指標k(i),…,k(i)−(L−1)に対応する各ビットカウンタbitcount(k(i)),…,bitcount(k(i)−(L−1))に1を加算する処理を、i=0,1,…,N−1のそれぞれに対して行うビットカウント部と、
指標k(i)の最大値をMとして、下記式(1)で定義される値T以上の指標を有する各サンプルiに対して、k(i)−T+1とLのうち小さい方の数のビットを割り当てる第一割当部と、
- 1つのサンプルに割り当て可能な最大ビット数をLとして、N個のサンプルにMaxbit個のビットを割り当てるビット割当装置において、
上記N個のサンプルに与えられた重要度を表す指標に基づいて、上記N個のサンプルを重要な順に並び替えるソート部と、
上記並び替えられたN個のサンプルのサンプル番号を新たに0,1,…,i,…,N−1とし、サンプル番号iのサンプルに与えられた重要度を表す指標をk(i)とし、指標k(i)の取り得る値の数+L−1個のビットカウンタの初期値を0として、指標k(i),…,k(i)−(L−1)に対応する各ビットカウンタbitcount(k(i)),…,bitcount(k(i)−(L−1))に1を加算する処理を、i=0,1,…,N−1のそれぞれに対して行うビットカウント部と、
指標k(i)の最大値をMとして、下記式(1)で定義される値T以上の指標を有する各サンプルiに対して、k(i)−T+1とLのうち小さい方の数のビットを割り当てる第一割当部と、
- 1つのサンプルに割り当て可能な最大ビット数をLとして、N個のサンプルにMaxbit個のビットを割り当てるビット割当装置において、
上記N個のサンプルに与えられた重要度を表す指標に基づいて、上記N個のサンプルを重要な順に並び替えるソート部と、
上記並び替えられたN個のサンプルのサンプル番号を新たに0,1,…,i,…,N−1とし、サンプル番号iのサンプルに与えられた重要度を表す指標をk(i)とし、指標k(i)の取り得る値の数+L−1個のビットカウンタの初期値を0として、指標k(i),…,k(i)−(L−1)に対応する各ビットカウンタbitcount(k(i)),…,bitcount(k(i)−(L−1))に1を加算する処理を、i=0,1,…,N−1のそれぞれに対して行うビットカウント部と、
指標k(i)の最大値をMとし、割り当て可能ビット数bitsrvの初期値をMaxbitとして、下記式(1)で定義される値T以上の指標を有する各サンプルiに対して、k(i)−T+1とLのうち小さい方の数のビットを割り当て、割り当て可能ビット数bitsrvから割り当てたビット数を差し引く第一割当部と、
を含むビット割当装置。 - 1つのサンプルに割り当て可能な最大ビット数をLとして、N個のサンプルにMaxbit個のビットを割り当てるビット割当方法において、
ビットカウント部が、上記N個のサンプルのサンプル番号を0,1,…,i,…,N−1とし、サンプル番号iのサンプルに与えられた重要度を表す指標をk(i)とし、指標k(i)の取り得る値の数+L−1個のビットカウンタの初期値を0として、指標k(i),…,k(i)−(L−1)に対応する各ビットカウンタbitcount(k(i)),…,bitcount(k(i)−(L−1))に1を加算する処理を、i=0,1,…,N−1のそれぞれに対して行うビットカウントステップと、
第一割当部が、指標k(i)の最大値をMとして、下記式(1)で定義される値T以上の指標を有する各サンプルiに対して、k(i)−T+1とLのうち小さい方の数のビットを割り当てる第一割当ステップと、
- 1つのサンプルに割り当て可能な最大ビット数をLとして、N個のサンプルにMaxbit個のビットを割り当てるビット割当方法において、
ソート部が、上記N個のサンプルに与えられた重要度を表す指標に基づいて、上記N個のサンプルを重要な順に並び替えるソートステップと、
ビットカウント部が、上記並び替えられたN個のサンプルのサンプル番号を新たに0,1,…,i,…,N−1とし、サンプル番号iのサンプルに与えられた重要度を表す指標をk(i)とし、指標k(i)の取り得る値の数+L−1個のビットカウンタの初期値を0として、指標k(i),…,k(i)−(L−1)に対応する各ビットカウンタbitcount(k(i)),…,bitcount(k(i)−(L−1))に1を加算する処理を、i=0,1,…,N−1のそれぞれに対して行うビットカウントステップと、
第一割当部が、指標k(i)の最大値をMとして、下記式(1)で定義される値T以上の指標を有する各サンプルiに対して、k(i)−T+1とLのうち小さい方の数のビットを割り当てる第一割当ステップと、
- 1つのサンプルに割り当て可能な最大ビット数をLとして、N個のサンプルにMaxbit個のビットを割り当てるビット割当方法において、
ソート部が、上記N個のサンプルに与えられた重要度を表す指標に基づいて、上記N個のサンプルを重要な順に並び替えるソートステップと、
ビットカウント部が、上記並び替えられたN個のサンプルのサンプル番号を新たに0,1,…,i,…,N−1とし、サンプル番号iのサンプルに与えられた重要度を表す指標をk(i)とし、指標k(i)の取り得る値の数+L−1個のビットカウンタの初期値を0として、指標k(i),…,k(i)−(L−1)に対応する各ビットカウンタbitcount(k(i)),…,bitcount(k(i)−(L−1))に1を加算する処理を、i=0,1,…,N−1のそれぞれに対して行うビットカウントステップと、
第一割当部が、指標k(i)の最大値をMとし、割り当て可能ビット数bitsrvの初期値をMaxbitとして、下記式(1)で定義される値T以上の指標を有する各サンプルiに対して、k(i)−T+1とLのうち小さい方の数のビットを割り当て、割り当て可能ビット数bitsrvから割り当てたビット数を差し引く第一割当ステップと、
を含むビット割当方法。 - 請求項4から6の何れかに記載されたビット割当方法の各ステップをコンピュータに実行させるためのプログラム。
- 請求項4から6の何れかに記載されたビット割当方法の各ステップをコンピュータに実行させるためのプログラムが記録されたコンピュータ読み取り可能な記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012522627A JP5191617B2 (ja) | 2010-06-29 | 2011-06-28 | ビット割当装置、方法、プログラム及びその記録媒体 |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010147769 | 2010-06-29 | ||
JP2010147769 | 2010-06-29 | ||
PCT/JP2011/064728 WO2012002348A1 (ja) | 2010-06-29 | 2011-06-28 | ビット割当装置、方法、プログラム及びその記録媒体 |
JP2012522627A JP5191617B2 (ja) | 2010-06-29 | 2011-06-28 | ビット割当装置、方法、プログラム及びその記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP5191617B2 true JP5191617B2 (ja) | 2013-05-08 |
JPWO2012002348A1 JPWO2012002348A1 (ja) | 2013-08-22 |
Family
ID=45402056
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012522627A Active JP5191617B2 (ja) | 2010-06-29 | 2011-06-28 | ビット割当装置、方法、プログラム及びその記録媒体 |
Country Status (3)
Country | Link |
---|---|
JP (1) | JP5191617B2 (ja) |
CN (1) | CN102959619B (ja) |
WO (1) | WO2012002348A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2981781A1 (fr) * | 2011-10-19 | 2013-04-26 | France Telecom | Codage hierarchique perfectionne |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08167878A (ja) * | 1994-12-14 | 1996-06-25 | Matsushita Electric Ind Co Ltd | デジタルオーディオ信号符号化装置 |
WO2009022884A1 (en) * | 2007-08-16 | 2009-02-19 | Electronics And Telecommunications Research Institute | Apparatus and method for encoding and decoding enhancement layer |
US20100161322A1 (en) * | 2008-12-19 | 2010-06-24 | Electronics And Telecommunications Research Institute | Encoding and decoding apparatuses for improving sound quality of g.711 codec |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10016A (en) * | 1853-09-13 | Bootjack |
-
2011
- 2011-06-28 CN CN201180030395.4A patent/CN102959619B/zh active Active
- 2011-06-28 WO PCT/JP2011/064728 patent/WO2012002348A1/ja active Application Filing
- 2011-06-28 JP JP2012522627A patent/JP5191617B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08167878A (ja) * | 1994-12-14 | 1996-06-25 | Matsushita Electric Ind Co Ltd | デジタルオーディオ信号符号化装置 |
WO2009022884A1 (en) * | 2007-08-16 | 2009-02-19 | Electronics And Telecommunications Research Institute | Apparatus and method for encoding and decoding enhancement layer |
US20100161322A1 (en) * | 2008-12-19 | 2010-06-24 | Electronics And Telecommunications Research Institute | Encoding and decoding apparatuses for improving sound quality of g.711 codec |
Non-Patent Citations (1)
Title |
---|
JPN6013001677; Recommendation ITU-T G.711.1 (SERIES G: TRANSMISSION SYSTEMS AND MEDIA,DIGITAL SYSTEMS AND NETWORKS) , 200803, p.23-24, ITU * |
Also Published As
Publication number | Publication date |
---|---|
WO2012002348A1 (ja) | 2012-01-05 |
CN102959619A (zh) | 2013-03-06 |
CN102959619B (zh) | 2014-06-11 |
JPWO2012002348A1 (ja) | 2013-08-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101353216B1 (ko) | 팩토리얼 펄스 코더를 위한 산술 인코딩 | |
EP2202983B1 (en) | Image encoding device, image encoding method, and image encoding system | |
JP2020530955A (ja) | 歪みおよびビットレートを最適化するための符号化技術 | |
JP6595050B2 (ja) | 信号処理方法及び装置 | |
AU2018201468B2 (en) | Audio decoding device, audio encoding device, audio decoding method, audio encoding method, audio decoding program, and audio encoding program | |
CN103716623A (zh) | 基于加权量化的视频压缩编解码方法及编解码器 | |
JP6545570B2 (ja) | 符号化装置、復号装置および画像処理装置 | |
JPWO2013008370A1 (ja) | 画像圧縮装置、画像伸長装置および画像処理装置 | |
JPH0851370A (ja) | 符号化装置およびその方法 | |
JP5191617B2 (ja) | ビット割当装置、方法、プログラム及びその記録媒体 | |
JP2914549B2 (ja) | 画像符号化方法 | |
KR960043914A (ko) | 가변비트율 비디오 부호화방법 | |
JP5529571B2 (ja) | 画像符号化装置及びその制御方法 | |
JP2022162930A (ja) | ウェイトデータ圧縮方法、ウェイトデータ伸長方法、ウェイトデータ圧縮装置及びウェイトデータ伸長装置 | |
WO2019167706A1 (ja) | 符号化装置、符号化方法、プログラム、および記録媒体 | |
CN113347438B (zh) | 帧内预测方法及装置、视频编码设备、存储介质 | |
WO2018235418A1 (ja) | 符号化装置、復号装置、符号化方法、復号方法、およびプログラム | |
US20230117869A1 (en) | Apparatuses for encoding and decoding a sequence of integer values, methods for encoding and decoding a sequence of integer values and computer program for implementing these methods | |
JP4911052B2 (ja) | 画像処理装置、画像処理方法および画像処理プログラム | |
JP2009031519A (ja) | ベクトル量子化符号化装置、ベクトル量子化復号化装置、それらの方法、それらのプログラム、及びそれらの記録媒体 | |
JP2022077134A (ja) | ニューラルネットワーク軽量化装置、ニューラルネットワーク軽量化方法およびプログラム | |
JPH0698306A (ja) | 画像符号化装置 | |
JP4971965B2 (ja) | 符号化装置、復号化装置、符号化方法、復号化方法、符号化プログラム、復号化プログラム、および記録媒体 | |
CN118283279A (zh) | 一种图像压缩方法、系统、电子设备和存储介质 | |
JP6030896B2 (ja) | 階調削減装置及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20130122 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130129 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5191617 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: 20160208 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 |