JP5345977B2 - 適応量子化方法,適応量子化装置および適応量子化プログラム - Google Patents
適応量子化方法,適応量子化装置および適応量子化プログラム Download PDFInfo
- Publication number
- JP5345977B2 JP5345977B2 JP2010134773A JP2010134773A JP5345977B2 JP 5345977 B2 JP5345977 B2 JP 5345977B2 JP 2010134773 A JP2010134773 A JP 2010134773A JP 2010134773 A JP2010134773 A JP 2010134773A JP 5345977 B2 JP5345977 B2 JP 5345977B2
- Authority
- JP
- Japan
- Prior art keywords
- class
- value
- approximation error
- boundary
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
また,前記発明において,前記近似誤差として,クラス数Mの各クラスの代表値と当該各クラスにおける入力信号の値に対して視覚感度に基づき重み付けされた値との誤差の絶対値和または二乗和を算出することも好適である。
さらに,前記いずれかの発明において,前記クラス数Mのクラス境界の幅を予め定められた閾値以下の範囲内でクラス境界を設定し,前記近似誤差の最小値を探索するようにしてもよい。
さらに,前記いずれかの発明において,前記近似誤差として取り得る値を予め算出してルックアップテーブルに格納し,前記ルックアップテーブルを参照して,前記クラス境界の候補に対する近似誤差を得ることができる。このとき,前記ルックアップテーブルに格納する近似誤差の算出において近似誤差計算の漸化関係により重複した演算を省略することもできる。
1.基本解法
2.区間幅Δの範囲を制限した準最適化法
3.高速算法
・ルックアップテーブルを用いた演算量低減法
・近似誤差計算の漸化関係を用いた演算量低減法
4.輝度の視覚感度特性を考慮した重み付き歪み量の最小化
なお,「区間幅Δの範囲を制限した準最適化法」とは,式(8)に示すように,Δの範囲を制限することで,探索範囲を限定し,演算量の削減を図ることを指す。
画素値kの頻度をh[k](k=0,…,K−1)として格納する。例えば,8 ビットの輝度信号の場合,kの取り得る範囲は0から255の値となる。このK階調の信号をM階調(M<K)に量子化する場合を考える。
e(Lm −(Δm −1),Lm )は次式で求まる値であり,ヒストグラムの区間[Lm −(Δm −1),Lm ]を代表値^c(Lm −(Δm −1),Lm )で近似した場合の近似誤差である。なお,「^x」の表記における「^」は,「x」の上に付く記号である(以下,同様)。
つまり,最適なΔm ,…,Δ0 を用いた場合の,Σi=0 m e(Li −(Δi −1),Li )に対する最小値である。ここで,e(Lm −(Δm −1),Lm )が第m量子化ビンの上端Lm と同ビンの区間幅Δm に依存することに着目すると,Sm (Lm )は,Sm-1 (Lm-1 −Δm )を用いて,次式のように表される。
さらに,Δm ≧1であることを考慮すると,次式を得る。
次式のように,Δm の最大値をAに制限することで,演算量の削減を図るアプローチもとれる。ただし,この場合,解の最適性は保証されない。
ここで,算出したSm (Lm )を格納しておき,Sm+1 (Lm+1 )の計算で用いるものとする。さらに,式(5)の最小値を与えるLm-1 を^Lm-1 (Lm )とおく。この^Lm-1 (Lm )(m≦Lm ≦K−(M−m))も,全て格納しておくものとする。
上記の処理では,Lm とΔm の組み合わせによっては,量子化誤差e(Lm −(Δm −1),Lm )が異なる量子化ビン(mの値が異なるという意味)において必要となる。その度に,量子化誤差e(Lm −(Δm −1),Lm )を算出するのは,計算コストの観点から得策ではない。計算結果を格納し,必要に応じて格納結果を呼び出すことで,演算量を低減できる。そこで,e(Lm −(Δm −1),Lm )として取り得る値をルックアップテーブル(M×K要素)に格納する。格納処理は,以下のようになる。
1.for m=0,…,M−1(処理1〜4のループ)
2. E[m,m]←0
3. for k=1,…,K−M(処理3〜4のループ)
4. E[m,m+k]←e(m,m+k)
[近似誤差計算の漸化関係を用いた演算量低減法]
上述のルックアップテーブル(M×K要素)E[m,m+k]へ格納する量子化誤差e(Lm −Δm ,Lm-1 )の計算過程にも重複した計算が存在するため,そうした重複部分を省略することで,演算量の低減を図る。
これより,^c(Lm −(Δm −1),Lm )およびe(Lm −(Δm −1),Lm )が,以下の漸化関係を持つことが分かる。
上記の関係に基づきe(Lm −(Δm −1),Lm )を算出し,算出結果をルックアップテーブル(M×K要素)に格納する。格納処理は,以下のようになる:
1.for k=0,…,K−M(処理1〜4のループ)
2. q1 [0,k]←0
3. q2 [0,k]←0
4. q3 [0,k]←0
5.for m=0,…,M−1(処理5〜13のループ)
6. E[m,m]←0
7. for k=0,…,K−M−1(処理7〜13のループ)
8. q1 [m,m+k+1]←q1 (m,m+k)+h[m+k+1]
9. q2 [m,m+k+1]←q2 (m,m+k)+(m+k+1)h[m+k+1]
10. q3 [m,m+k+1]←q3 (m,m+k)+(m+k+1)2 h[m+k+1]
11. ^c[m,m+k+1]←〔q2 (m,m+k+1)/q1 (m,m+k+1)〕の整数部分(四捨五入)
12. e[m,m+k+1]←q3 (m,m+k+1)−2×^c(m,m+k+1)q2 (m,m+k+1)+^c(m,m+k+1)2 q1 (m,m+k+1)
13. E[m,m+k+1]←e[m,m+k+1]
[視覚感度特性を考慮した重み付き歪み量の最小化]
視覚系は,低輝度の画素値の変化に比べて,高輝度の画素値の変化に鈍感である。そこで,このような視覚特性を考慮して量子化を行う場合には,以下のように行う。まず,画素値k(k=0,…,K−1)に対する重み係数として,w[k]を設定する。この重み係数は,外部から与えられるものとする。例えば,高輝度(大きなk)の重みを低輝度(小さなk)の重みより小さな値に設定すれば,上記の輝度差に対する視覚特性を量子化処理に組み込むことが可能になる。この重み係数を用いて,画素値kに対する頻度h[k]を次のように補正する。
この補正後のヒストグラム〜h[k]に対して,前述の量子化処理を実施する。ここで,「〜x」の表記における「〜」は,「x」の上に付く記号である。
図1は,本発明の一実施形態に係る装置構成例を示す図である。
図2は,本発明の一実施形態に係る適応量子化処理のフローチャートである。
以下の実施例では,量子化値の選択基準として,選択基準1にあたる予測誤差(近似誤差)を用いた場合を示すが,選択基準2(視覚的近似誤差)を用いる場合も処理は同様である。
1.量子化後のクラス数Mを読み込む。
2.入力信号のヒストグラム(クラス数K)を生成する。
3.S0 (i)←0(i=0,…,K−M)とする。
4.for m=0,…,M−1(処理4〜10のループ)
5. for Lm =m,…,K−(M−m)(処理5〜10のループ)
6. for Δm =1,…,Lm −(m−1)(処理6〜8のループ)
7. ヒストグラムの区間[Lm −(Δm −1),Lm ]を代表値で近似した場合の近似誤差を求める。代表値は,式(4)により求め,同近似誤差は式(3)により求める。同近似誤差をe(Lm −(Δm −1),Lm )に格納する。
8. Sm-1 (Lm −Δm )+e(Lm −(Δm −1),Lm )の値を計算する。
9. Sm-1 (Lm −Δm )+e(Lm −(Δm −1),Lm )(Δm =1,…Lm −(m−1))の中での最小値をSm (Lm )に格納する。
10. Sm-1 (Lm −Δm )+e(Lm −(Δm −1),Lm )(Δm =1,…Lm −(m−1))を最小化するΔm を用いて,Lm −Δm を,^Lm-1 (Lm )に格納する。
11.L* M-1 ←K−1
12.for m=M−1,…,1
13. ^Lm-1 (L* m )を読み込み,L* m-1 (L* m )とする。
また,前述のルックアップテーブルを参照する方式の場合は,以下となる。
1.量子化後のクラス数Mを読み込む
2.入力信号のヒストグラム(クラス数K)を生成する。
3.for k=0,…,K−M(処理3〜6のループ)
4. q1 [0,k]←0
5. q2 [0,k]←0
6. q3 [0,k]←0
7.for m=0,…,M−1(処理7〜15のループ)
8. E[m,m]←0
9. for k=0,…,K−M−1(処理9〜15のループ)
10. q1 [m,m+k+1]←q1 (m,m+k)+h[m+k+1]
11. q2 [m,m+k+1]←q2 (m,m+k)+(m+k+1)h[m+k+1]
12. q3 [m,m+k+1]←q3 (m,m+k)+(m+k+1)2 h[m+k+1]
13. ^c[m,m+k+1]←〔q2 (m,m+k+1)/q1 (m,m+k+1)〕の整数部分(小数点以下切捨て)
14. e[m,m+k+1]←q3 (m,m+k+1)−2×^c(m,m+k+1)q2 (m,m+k+1)+^c(m,m+k+1)2 q1 (m,m+k+1)
15. E[m,m+k+1]←e[m,m+k+1]
16.[適応量子化処理の流れ(具体例)] の3.以降の処理を実行
以上説明した適応量子化の処理は,コンピュータとソフトウェアプログラムとによっても実現することができ,そのプログラムをコンピュータ読み取り可能な記録媒体に記録することも,ネットワークを通して提供することも可能である。
11 入力信号レベル数記憶部
12 量子化後レベル数記憶部
13 ヒストグラム生成部
14 近似誤差算出部
15 近似誤差最小値記憶部
16 区間上端最適値記憶部
17 区間上端最適値追跡部
18 量子化処理部
Claims (8)
- クラス数がKの入力信号を,Kより小さいMのクラス数に量子化する適応量子化方法であって,
入力信号についてクラス数Kのヒストグラムを生成するステップと,
与えられたクラス数Mで前記ヒストグラムを近似する際に,最初のクラスに対するクラス境界の候補の中から近似誤差を最小化する量子化値に対応するクラス境界およびそのときの近似誤差の最小値を算出し,メモリに格納するとともに,前記最小値を算出済みの第m−1番目(m=1,2,…,M−2)のクラス境界の次の第m番目のクラスでのクラス境界を算出する際,前記格納した最小値をメモリから読み出し,前記最小値を前記第m番目のクラス境界の算出における近似誤差の計算に用いて,最初のクラスから前記第m番目のクラスまでの近似誤差を最小化するクラス境界を算出し,そのときのクラス境界と近似誤差の最小値とをメモリに格納するステップと,
前記メモリに格納するステップを,最終のクラス境界まで前記mを1ずつ増やしながら順番に繰り返すことにより,クラス境界の全候補に対して近似誤差を最小化するクラス境界を算出するステップと,
最終的に算出したクラス境界を用いて入力信号を量子化するステップとを有する
ことを特徴とする適応量子化方法。 - 請求項1記載の適応量子化方法において,
前記近似誤差として,クラス数Mの各クラスの代表値と当該各クラスにおける入力信号の値との誤差の絶対値和または二乗和を算出する
ことを特徴とする適応量子化方法。 - 請求項1記載の適応量子化方法において,
前記近似誤差として,クラス数Mの各クラスの代表値と当該各クラスにおける入力信号の値に対して視覚感度に基づき重み付けされた値との誤差の絶対値和または二乗和を算出する
ことを特徴とする適応量子化方法。 - 請求項1から請求項3までのいずれか1項に記載の適応量子化方法において,
前記クラス数Mのクラス境界の幅を予め定められた閾値以下の範囲内でクラス境界を設定し,前記近似誤差の最小値を探索する
ことを特徴とする適応量子化方法。 - 請求項1から請求項4までのいずれか1項に記載の適応量子化方法において,
前記近似誤差として取り得る値を予め算出してルックアップテーブルに格納し,前記ルックアップテーブルを参照して,前記クラス境界の候補に対する近似誤差を得る
ことを特徴とする適応量子化方法。 - 請求項5記載の適応量子化方法において,
前記ルックアップテーブルに格納する近似誤差の算出において近似誤差計算の漸化関係により重複した演算を省略する
ことを特徴とする適応量子化方法。 - クラス数がKの入力信号を,Kより小さいMのクラス数に量子化する適応量子化装置であって,
入力信号についてクラス数Kのヒストグラムを生成するヒストグラム生成手段と,
与えられたクラス数Mで前記ヒストグラムを近似する際に,最初のクラスに対するクラス境界の候補の中から近似誤差を最小化する量子化値に対応するクラス境界およびそのときの近似誤差の最小値を算出し,メモリに格納するとともに,前記最小値を算出済みの第m−1番目(m=1,2,…,M−2)のクラス境界の次の第m番目のクラスでのクラス境界を算出する際,前記格納した最小値をメモリから読み出し,前記最小値を前記第m番目のクラス境界の算出における近似誤差の計算に用いて,最初のクラスから前記第m番目のクラスまでの近似誤差を最小化するクラス境界を算出し,そのときのクラス境界と近似誤差の最小値とをメモリに格納する近似誤差算出手段と,
前記近似誤差算出手段による処理を,最終のクラス境界まで前記mを1ずつ増やしながら順番に繰り返した結果により,クラス境界の全候補に対して近似誤差を最小化するクラス境界を算出する最適値追跡手段と,
前記最適値追跡手段によって算出されたクラス境界を用いて入力信号を量子化する量子化処理手段とを備える
ことを特徴とする適応量子化装置。 - 請求項1から請求項6までのいずれか1項に記載の適応量子化方法を,コンピュータに実行させるための適応量子化プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010134773A JP5345977B2 (ja) | 2010-06-14 | 2010-06-14 | 適応量子化方法,適応量子化装置および適応量子化プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010134773A JP5345977B2 (ja) | 2010-06-14 | 2010-06-14 | 適応量子化方法,適応量子化装置および適応量子化プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012004616A JP2012004616A (ja) | 2012-01-05 |
JP5345977B2 true JP5345977B2 (ja) | 2013-11-20 |
Family
ID=45536160
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010134773A Expired - Fee Related JP5345977B2 (ja) | 2010-06-14 | 2010-06-14 | 適応量子化方法,適応量子化装置および適応量子化プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5345977B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5426506B2 (ja) * | 2010-09-06 | 2014-02-26 | 日本電信電話株式会社 | 適応量子化方法,適応量子化装置および適応量子化プログラム |
JP6368287B2 (ja) * | 2015-07-24 | 2018-08-01 | 日本電信電話株式会社 | 適応量子化方法、適応量子化装置及び適応量子化プログラム |
JP6441833B2 (ja) * | 2016-01-04 | 2018-12-19 | 日本電信電話株式会社 | 量子化方法、量子化装置及び量子化プログラム |
JP6538572B2 (ja) * | 2016-01-08 | 2019-07-03 | 日本電信電話株式会社 | 量子化方法、量子化装置及び量子化プログラム |
CN116108896B (zh) * | 2023-04-11 | 2023-07-07 | 上海登临科技有限公司 | 模型量化方法、装置、介质及电子设备 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2720926B2 (ja) * | 1993-10-26 | 1998-03-04 | 富士ゼロックス株式会社 | 画像符号化装置 |
FR2743246B1 (fr) * | 1995-12-29 | 1998-01-23 | Thomson Broadcast Systems | Procede et dispositif de compression de donnees numeriques |
JP3808241B2 (ja) * | 1998-07-17 | 2006-08-09 | 富士写真フイルム株式会社 | データ圧縮方法および装置並びに記録媒体 |
JP4223789B2 (ja) * | 2002-11-18 | 2009-02-12 | 日本電子株式会社 | 量子化器 |
JP2008079224A (ja) * | 2006-09-25 | 2008-04-03 | Toshiba Corp | 画像データ処理システムおよび画像データ処理方法 |
EP2059049A1 (en) * | 2007-11-07 | 2009-05-13 | British Telecmmunications public limited campany | Video coding |
-
2010
- 2010-06-14 JP JP2010134773A patent/JP5345977B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2012004616A (ja) | 2012-01-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5345977B2 (ja) | 適応量子化方法,適応量子化装置および適応量子化プログラム | |
JP5270592B2 (ja) | 画像符号化装置,画像符号化方法および画像符号化プログラム | |
JP5426506B2 (ja) | 適応量子化方法,適応量子化装置および適応量子化プログラム | |
JP2007259306A (ja) | 予測器及び画像符号化器 | |
JP6368287B2 (ja) | 適応量子化方法、適応量子化装置及び適応量子化プログラム | |
JP5582020B2 (ja) | 動画像復号装置、動画像復号方法及び動画像復号プログラム | |
JP4241588B2 (ja) | 動画像符号化装置、及び動画像復号化装置 | |
CN114842108A (zh) | 一种概率栅格地图的处理方法、装置及存储设备 | |
JP6538572B2 (ja) | 量子化方法、量子化装置及び量子化プログラム | |
JP4415651B2 (ja) | 画像符号化装置、及び画像復号化装置 | |
JP4214595B2 (ja) | 画像変換装置および方法、並びに記録媒体 | |
US8331693B2 (en) | Information encoding apparatus and method, information retrieval apparatus and method, information retrieval system and method, and program | |
JPH104551A (ja) | 画像処理装置、及び方法、及びその方法を記憶した記憶媒体 | |
JP5582019B2 (ja) | 動画像符号化装置、動画像符号化方法及び動画像符号化プログラム | |
JP2011109172A (ja) | 映像符号化装置、および、そのデータ処理方法 | |
JP2009210644A (ja) | 線形予測係数算出装置、線形予測係数算出方法、線形予測係数算出プログラム、および記憶媒体 | |
JPH08307835A (ja) | クラス分類適応処理装置および方法 | |
JP4129788B2 (ja) | 画像データ処理装置および方法、記録媒体、並びにプログラム | |
JP3075049B2 (ja) | 画像符号化装置 | |
JP2011259345A (ja) | 符号化装置 | |
JPH07123276A (ja) | 画像信号のデジタル圧縮符号化方法 | |
JP6441833B2 (ja) | 量子化方法、量子化装置及び量子化プログラム | |
JP4158736B2 (ja) | 予測係数生成装置および生成方法 | |
JP3888360B2 (ja) | 画像信号処理装置および処理方法 | |
JP3888361B2 (ja) | 画像信号変換装置および変換方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120906 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130527 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130604 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130716 |
|
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: 20130813 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130815 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5345977 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |