JP6502869B2 - 辞書生成方法、辞書生成装置及び辞書生成プログラム - Google Patents
辞書生成方法、辞書生成装置及び辞書生成プログラム Download PDFInfo
- Publication number
- JP6502869B2 JP6502869B2 JP2016005282A JP2016005282A JP6502869B2 JP 6502869 B2 JP6502869 B2 JP 6502869B2 JP 2016005282 A JP2016005282 A JP 2016005282A JP 2016005282 A JP2016005282 A JP 2016005282A JP 6502869 B2 JP6502869 B2 JP 6502869B2
- Authority
- JP
- Japan
- Prior art keywords
- dictionary
- class
- training data
- processing unit
- dictionary generation
- 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
Ψ={ψ(c)|c=1,・・・,C}
解くべき問題は以下の通り、定式化される。
(S1:係数設定処理)Ψ,D(c)を固定した状態で、X(c)を最適化
(S2:辞書設定処理)Ψ,X(c)を固定した状態で、D(c)を最適化
(S3:クラス設定処理)D(c)を固定した状態で、Ψを最適化
ここで、D(c)は、クラスcの辞書であり、X(c)は、クラスcのm行N列(m、Nは自然数)の行列である。
次に、本発明を適用する動画像符号化装置の一構成について説明する。図3は、本発明を適用する動画像符号化装置の一構成例を示すブロック図である。動画像符号化装置は、イントラ予測処理部1、インター予測情報記憶部2、インター予測処理部3、イントラ予測情報記憶部4、予測残差生成部5、変換処理部6、量子化処理部7、逆量子化処理部8、逆変換処理部9、復号信号生成部10、インループフィルタ処理部11、フレームメモリ12、エントロピ符号化処理部13、変換基底記憶部14を備える。
次に、本発明を適用する動画像復号装置の一構成例を説明する。図4は、本発明を適用する動画像復号装置の一構成例を示すブロック図である。エントロピー復号処理部21、逆量子化処理部22、逆変換処理部23、復号信号生成部24、インター予測情報記憶部25、インター予測処理部26、イントラ予測情報記憶部27、イントラ予測処理部28、インループフィルタ処理部29、フレームメモリ30、変換基底記憶部31を備える。
次に、本実施形態による辞書生成装置の構成を説明する。図5は、本実施形態による辞書生成装置の構成を示すブロック図である。辞書生成装置は、訓練データ記憶部41、係数設定処理部42、係数記憶部43、辞書設定処理部44、辞書記憶部45、クラス設定処理部46、クラス記憶部47、近似誤差記憶部48、反復判定処理部49を備える。
Claims (5)
- 映像信号を表現するために用いられる変換基底を格納した辞書を生成する辞書生成装置が行う辞書生成方法であって、
訓練データを入力する入力ステップと、
辞書を固定化した条件下において、前記訓練データに対してクラスを設定し、前記クラスと前記辞書とを固定化した条件下において、前記クラス毎に係数を設定し、前記クラスと前記係数とを固定化した条件下において、前記クラス毎に辞書を設定することにより辞書を生成する辞書生成ステップと、
前記辞書内の前記変換基底の数を制限した条件下において各訓練データを適切に表現可能な辞書を有するクラスに前記訓練データを再分類する再分類ステップと、
前記辞書の生成と前記訓練データの再分類とを反復する反復ステップと
を有し、
前記辞書生成ステップでは、
前記訓練データに対する各クラスの辞書を用いた評価値を算出するために、同クラスの辞書内の変換基底に対する評価値を累積加算し、評価値和を求める場合に、
既に計算済みの他クラスによる評価値和の中で最小値を示した暫定最小値との比較を行い、累積加算途中の処理対象クラスの評価値和が、暫定最小値を超えた時点で、前記処理対象クラスの分類を終了する、
辞書生成方法。 - 前記係数を用いた場合の近似誤差が最小となるように前記辞書生成ステップを繰り返し行う請求項1に記載の辞書生成方法。
- 前記辞書生成ステップでは、
前記クラスの分類処理の直前に行われた辞書生成処理において、処理対象クラスが属するとされたクラスの前記辞書を用いた場合の評価値和を求め、該評価値和を暫定最小値の初期値とする請求項1に記載の辞書生成方法。 - 映像信号を表現するために用いられる変換基底を格納した辞書を生成する辞書生成装置であって、
訓練データを入力する入力部と、
辞書を固定化した条件下において、前記訓練データに対してクラスを設定し、前記クラスと前記辞書とを固定化した条件下において、前記クラス毎に係数を設定し、前記クラスと前記係数とを固定化した条件下において、前記クラス毎に辞書を設定することにより辞書を生成する辞書生成部と、
前記辞書内の前記変換基底の数を制限した条件下において各訓練データを適切に表現可能な辞書を有するクラスに前記訓練データを再分類する再分類部と、
前記辞書の生成と前記訓練データの再分類とを反復する反復部と
を備え、
前記辞書生成部は、
前記訓練データに対する各クラスの辞書を用いた評価値を算出するために、同クラスの辞書内の変換基底に対する評価値を累積加算し、評価値和を求める場合に、
既に計算済みの他クラスによる評価値和の中で最小値を示した暫定最小値との比較を行い、累積加算途中の処理対象クラスの評価値和が、暫定最小値を超えた時点で、前記処理対象クラスの分類を終了する、
辞書生成装置。 - コンピュータに、請求項1から3のいずれか一項に記載の辞書生成方法を実行させるための辞書生成プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016005282A JP6502869B2 (ja) | 2016-01-14 | 2016-01-14 | 辞書生成方法、辞書生成装置及び辞書生成プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016005282A JP6502869B2 (ja) | 2016-01-14 | 2016-01-14 | 辞書生成方法、辞書生成装置及び辞書生成プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017126884A JP2017126884A (ja) | 2017-07-20 |
JP6502869B2 true JP6502869B2 (ja) | 2019-04-17 |
Family
ID=59364374
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016005282A Active JP6502869B2 (ja) | 2016-01-14 | 2016-01-14 | 辞書生成方法、辞書生成装置及び辞書生成プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6502869B2 (ja) |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3093868B2 (ja) * | 1992-04-27 | 2000-10-03 | オリンパス光学工業株式会社 | ベクトル量子化コードブック作成装置 |
JP2005323299A (ja) * | 2004-05-11 | 2005-11-17 | Ntt Software Corp | 動きベクトル探索方法及び符号化装置 |
JP2015035788A (ja) * | 2013-08-09 | 2015-02-19 | 日本電信電話株式会社 | 画像符号化装置、画像符号化方法及びプログラム |
-
2016
- 2016-01-14 JP JP2016005282A patent/JP6502869B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2017126884A (ja) | 2017-07-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Torfason et al. | Towards image understanding from deep compression without decoding | |
US11606560B2 (en) | Image encoding and decoding, video encoding and decoding: methods, systems and training methods | |
US9204154B2 (en) | Image encoding device and image decoding device | |
Kirchhoffer et al. | Overview of the neural network compression and representation (NNR) standard | |
Zepeda et al. | Image compression using sparse representations and the iteration-tuned and aligned dictionary | |
CN107743239B (zh) | 一种视频数据编码、解码的方法及装置 | |
JP7356513B2 (ja) | ニューラルネットワークのパラメータを圧縮する方法および装置 | |
US20220215595A1 (en) | Systems and methods for image compression at multiple, different bitrates | |
JP7168896B2 (ja) | 画像符号化方法、及び画像復号方法 | |
JP2010199959A (ja) | 画像符号化装置,画像符号化方法および画像符号化プログラム | |
Hassaballah et al. | A Fast Fractal Image Compression Method Based on Entropy | |
CN110753225A (zh) | 一种视频压缩方法、装置及终端设备 | |
JP6042001B2 (ja) | 動画像符号化装置及び動画像符号化方法 | |
JP6748022B2 (ja) | 分割形状決定装置、学習装置、分割形状決定方法及び分割形状決定プログラム | |
JP2021150738A (ja) | 分割パターン決定装置、及び、それを用いた画像符号化装置、及び、学習装置、並びに、分割パターン決定装置及び学習装置の制御方法、及び、プログラム | |
JP6502869B2 (ja) | 辞書生成方法、辞書生成装置及び辞書生成プログラム | |
JP7401822B2 (ja) | 画像符号化方法、画像符号化装置及びプログラム | |
Taheri et al. | Sparse representation based facial image compression via multiple dictionaries and separated ROI | |
JP6581045B2 (ja) | 画像符号化方法、画像符号化装置及び画像符号化プログラム | |
KR20230115043A (ko) | 영상의 화질에 따라 초해상도 딥러닝 네트워크를 적용하는 비디오 처리 방법 및 비디오 처리 장치 | |
Chou et al. | Gain–shape optimized dictionary for matching pursuit video coding | |
Prantl | Image compression overview | |
JP5561611B2 (ja) | 画像符号化方法,画像符号化装置および画像符号化プログラム | |
Cilingir et al. | Image Compression Using Deep Learning | |
JP4871246B2 (ja) | ベクトル量子化方法,装置およびそれらのプログラムとそれを記録したコンピュータ読み取り可能な記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180219 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20181221 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190108 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190225 |
|
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: 20190319 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190322 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6502869 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |