JP6368287B2 - 適応量子化方法、適応量子化装置及び適応量子化プログラム - Google Patents
適応量子化方法、適応量子化装置及び適応量子化プログラム Download PDFInfo
- Publication number
- JP6368287B2 JP6368287B2 JP2015147067A JP2015147067A JP6368287B2 JP 6368287 B2 JP6368287 B2 JP 6368287B2 JP 2015147067 A JP2015147067 A JP 2015147067A JP 2015147067 A JP2015147067 A JP 2015147067A JP 6368287 B2 JP6368287 B2 JP 6368287B2
- Authority
- JP
- Japan
- Prior art keywords
- class
- boundary
- histogram
- value
- adaptive quantization
- 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
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
1.for ~is=0,・・・,K−Z[K−1]−2
2. for ~ie=~is+1,・・・,min(~is+K−Z[K−1]−M−1,K−Z[K−1]−1)
3. E[~is,~ie]←e(F[~is],F[~ie])
ここで、←は値の代入を表す。
1.~k←0
2.for k=0,・・・,K−1
3. if h[k]≠0
4. F[~k]←k
5. ~k←~k+1
4.、5.の処理は、3.の判定式が真の時に実行する。
1.j←0
2.for k=0,・・・,K−1
3. if h[k]=0
4. j←j+1
5. Z[k]←j
Ψu[m]= m−M+K−Z[m−M+K](m=0,・・・,M−1)
次に、~Sm−1(~Lm−~Δm)+E(~Lm−(~Δm−1),~Lm)(~Δm=1,・・・,~Lm−(m−1))を最小化する~Δmを用いて、~Lm−~Δmを^Lm−1(~Lm)に格納する(ステップS217)。
2.量子化後のクラス数Mを読み込む。
3.参照テーブルZ[k](k=0,・・・,K−1)、Ψl[m],Ψu[m](m=0,・・・,M−1),F[~k](~k=0,・・・,K−Z[K−1]−1)を生成する。
4.for j=0,・・・,K−M−1−Z[K−M−1]
5. ヒストグラムの区間[0,F[j]]を代表値(式(4)により求まる重心)で近似した場合の近似誤差を求め、同近似誤差をS0(j)に格納する。
7. for ~Lm=Ψl[m],・・・,Ψu[m]
8. for ~Δm=1,・・・,~Lm−Ψl(m−1)
9. ヒストグラムの区間[F[~Lm−(~Δm−1)],F[~Lm]]を代表値で近似した場合の近似誤差を求める。代表値は式(4)により求め、同近似誤差は式(3)より求める。同近似誤差を~e(~Lm−(~Δm−1),~Lm)とする。
10. ~Sm−1(~Lm−~Δm)+~e(~Lm−(~Δm−1),~Lm)の値を計算する。
11. ~Sm−1(~Lm−~Δm)+~e(~Lm−(~Δm−1),~Lm)(~Δm=1,・・・,~Lm−(m−1))の中での最小値を~Sm(~Lm)に格納する。
12. ~Sm−1(~Lm−~Δm)+~e(~Lm−(~Δm−1),~Lm)(~Δm=1,・・・,~Lm−(m−1))を最小化する~Δmを用いて、~Lm−~Δmを^Lm−1(~Lm)に格納する。
14.~L* M−1←K−Z[K−1]−1
15.for m=M−1,・・・,1
16. ^Lm−1(~L* m)を読み込み、~L* m−1←^Lm−1(~L* m)とする。
17. L* m−1←F[~L* m−1]
2.量子化後のクラス数Mを読み込む。
3.参照テーブルZ[k](k=0,・・・,K−1),Ψl[m],Ψu[m](m=0,・・・,M−1),F[~k](~k=0,・・・,K−Z[K−1]−1)を生成する。
4.後述する「近似誤差参照テーブル生成処理」に基づき、近似誤差を格納した参照テーブルE[~is,~ie]を生成する。
5.for j=0,・・・,K−M−1−Z[K−M−1]
6. S0(j)←E[0,j]
7.適応量子化処理の基本処理の6.以降の処理を実施する。
1.for ~k=0,・・・,K−Z[K−1]−1
2.q1[0,~k]←0
3.q2[0,~k]←0
4.q3[0,~k]←0
5.for ~is=0,・・・,K.Z[K−1]−2
6. for ~ie=is+1,・・・,min(is+K.Z[K−1]−M−1,K−Z[K−1]−1)
7. ie=F[~ie]
8. is=F[~is]
9. q1[is,ie]←q1[is,ie−1]+h[ie]
10. q2[is,ie]←q2[is,ie−1]+ieh[ie]
11. q3[is,ie]←q3[is,ie−1]+i2 eh[ie]
12. c[is,ie]←q2[is,ie]/q1[is,ie]
13. E[~is,~ie]←q3[is,ie]−2c[is,ie]q2[is,ie]+c[is,ie]2q1[is,ie]
Claims (5)
- 入力信号のヒストグラムに対して、与えられたヒストグラムの区間の数を示すレベル数で前記ヒストグラムを近似する量子化処理を行う適応量子化装置が行う適応量子化方法であって、
前記区間の境界を示すクラス境界の候補を有意要素に制限する制限ステップと、
前記クラス境界までの近似誤差の累積値を最小化する量子化値と前記近似誤差の累積値の最小値とをメモリに格納するメモリ格納ステップと、
次のクラスでの前記クラス境界を選択する際、非有意要素を前記近似誤差の累積値計算から除外し、前記メモリに格納した最小値を読み出す最小値読み出しステップと、
前記最小値を現時点での前記クラス境界の選択における前記近似誤差の累積値計算に用いることで、前記クラス境界の全要素に対して前記近似誤差の総和を最小化する前記クラス境界を選択するクラス境界選択ステップと
を有する適応量子化方法。 - 前記非有意要素を前記クラス境界の候補から除外して前記有意要素をクラス境界の候補とする際に、前記クラス境界となり得ない前記有意要素を候補から除外するための前記クラス境界となり得る前記有意要素の上限及び下限を設ける上下限設定ステップと、
前記上限及び前記下限の範囲に含まれる前記有意要素を前記クラス境界の候補とする請求項1に記載の適応量子化方法。 - 各クラスの境界が前記有意要素となる場合の近似誤差のみを参照テーブルに格納するテーブル格納ステップと、
前記参照テーブルを参照して前記近似誤差の累積値の算出に用いる各クラス内の近似誤差を取得する請求項1または2に記載の適応量子化方法。 - 入力信号のヒストグラムに対して、与えられたヒストグラムの区間の数を示すレベル数で前記ヒストグラムを近似する量子化処理を行う適応量子化装置であって、
前記区間の境界を示すクラス境界の候補を有意要素に制限する制限手段と、
前記クラス境界までの近似誤差の累積値を最小化する量子化値と前記近似誤差の累積値の最小値とをメモリに格納するメモリ格納手段と、
次のクラスでの前記クラス境界を選択する際、非有意要素を前記近似誤差の累積値計算から除外し、前記メモリに格納した最小値を読み出す最小値読み出し手段と、
前記最小値を現時点での前記クラス境界の選択における前記近似誤差の累積値計算に用いることで、前記クラス境界の全要素に対して前記近似誤差の総和を最小化する前記クラス境界を選択するクラス境界選択手段と
を備える適応量子化装置。 - コンピュータに、請求項1から3のいずれか1項に記載の適応量子化方法を実行させるための適応量子化プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015147067A JP6368287B2 (ja) | 2015-07-24 | 2015-07-24 | 適応量子化方法、適応量子化装置及び適応量子化プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015147067A JP6368287B2 (ja) | 2015-07-24 | 2015-07-24 | 適応量子化方法、適応量子化装置及び適応量子化プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017028584A JP2017028584A (ja) | 2017-02-02 |
JP6368287B2 true JP6368287B2 (ja) | 2018-08-01 |
Family
ID=57946178
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015147067A Active JP6368287B2 (ja) | 2015-07-24 | 2015-07-24 | 適応量子化方法、適応量子化装置及び適応量子化プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6368287B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115550666A (zh) * | 2021-06-29 | 2022-12-30 | 北京京东方技术开发有限公司 | 用于视频数据的编码方法、解码方法、计算设备和介质 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6065007A (en) * | 1998-04-28 | 2000-05-16 | Lucent Technologies Inc. | Computer method, apparatus and programmed medium for approximating large databases and improving search efficiency |
JP5345977B2 (ja) * | 2010-06-14 | 2013-11-20 | 日本電信電話株式会社 | 適応量子化方法,適応量子化装置および適応量子化プログラム |
JP5426506B2 (ja) * | 2010-09-06 | 2014-02-26 | 日本電信電話株式会社 | 適応量子化方法,適応量子化装置および適応量子化プログラム |
JP2013029953A (ja) * | 2011-07-28 | 2013-02-07 | Sony Corp | 画像処理装置および方法 |
-
2015
- 2015-07-24 JP JP2015147067A patent/JP6368287B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2017028584A (ja) | 2017-02-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5736032B2 (ja) | 算術符号化のための適応型2値化 | |
US9204154B2 (en) | Image encoding device and image decoding device | |
TWI694712B (zh) | 編解碼符號之熵編解碼方法與裝置 | |
WO1998005159A1 (en) | Picture encoder, picture decoder, picture encoding method, picture decoding method, and medium | |
CN109429071A (zh) | 图像编码装置、图像解码装置及图像处理方法 | |
JP5270592B2 (ja) | 画像符号化装置,画像符号化方法および画像符号化プログラム | |
EP4046382A1 (en) | Method and apparatus in video coding for machines | |
US20230106778A1 (en) | Quantization for Neural Networks | |
JP5345977B2 (ja) | 適応量子化方法,適応量子化装置および適応量子化プログラム | |
Chuah et al. | $\ell_ {2} $ Optimized Predictive Image Coding With $\ell_ {\infty} $ Bound | |
GB2553557A (en) | Data processing apparatuses, methods, computer programs and computer-readable media | |
CN111050169B (zh) | 图像编码中量化参数的生成方法、装置及终端 | |
JP6368287B2 (ja) | 適応量子化方法、適応量子化装置及び適応量子化プログラム | |
WO2022146523A1 (en) | Method and apparatus for end-to-end task-oriented latent compression with deep reinforcement learning | |
US10397582B2 (en) | Image encoding device and image encoding method | |
JP6538572B2 (ja) | 量子化方法、量子化装置及び量子化プログラム | |
JP4214595B2 (ja) | 画像変換装置および方法、並びに記録媒体 | |
JP4051696B2 (ja) | 情報処理装置および方法、記録媒体、並びにプログラム | |
JP6680796B2 (ja) | 効率的な低複雑度ビデオ圧縮 | |
JP3075049B2 (ja) | 画像符号化装置 | |
Chang et al. | Novel full-search schemes for speeding up image coding using vector quantization | |
JP2002247587A (ja) | 画像符号化データの再符号化装置、再符号化方法、再符号化プログラム及び再符号化プログラムを記録した記録媒体 | |
JP2006295829A (ja) | 量子化装置、量子化プログラム、及び信号処理装置 | |
JP2004064126A (ja) | 画像符号化装置および画像符号化方法、コンピュータプログラム | |
JP4158736B2 (ja) | 予測係数生成装置および生成方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170830 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180427 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180508 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180614 |
|
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: 20180703 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180706 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6368287 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |