JP2015167423A - 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム及び画像復号プログラム - Google Patents
画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム及び画像復号プログラム Download PDFInfo
- Publication number
- JP2015167423A JP2015167423A JP2015133774A JP2015133774A JP2015167423A JP 2015167423 A JP2015167423 A JP 2015167423A JP 2015133774 A JP2015133774 A JP 2015133774A JP 2015133774 A JP2015133774 A JP 2015133774A JP 2015167423 A JP2015167423 A JP 2015167423A
- Authority
- JP
- Japan
- Prior art keywords
- image
- pixel
- filter
- encoding
- quality improvement
- 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.)
- Granted
Links
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
【解決手段】入力画像信号を符号化する画像符号化方法であって、遺伝的プログラミングを用いて、符号化ループの内部で用いる画質改善フィルタの演算式を入力画像信号毎に適応構成するフィルタ生成ステップと、演算式を符号化する符号化ステップと、入力画像信号に対して画質改善フィルタの演算式によりフィルタ処理を施すフィルタリングステップと、適応構成の手順を表現するための符号量Rを推定する推定ステップと、演算式を用いて導出された復元画像と入力画像信号に基づく原画像の間の二乗誤差和Dを導出する導出ステップと、ラグランジュ未定乗数λを用いて、ラグランジュコストCをC=D+λRによって求めるコスト算出ステップとを有し、画質改善フィルタを適応構成する際の最小化規準をラグランジュコストCとする。
【選択図】図1
Description
C0×x0+C1×x1+C2×x2+C1×x3+C0×x4
=C0×(x0+x4)+C1×(x1+x3)+C2×x2
となる。
FUNCINFO=log_2(N+1)
R=tree_info(root)
を実行すれば、木の情報量Rが求まる。
フィルタ出力=tree_eval(root)
として、現在の着目画素におけるフィルタ出力値を求めることができる。
tree_encode(root)
を実行すれば、その木が符号化できる。このときの必要符号量の下限はtree_info(root)に一致する。
tree_decode()
を実行すれば、ビットストリームより木が復号され、返される。
a1=(x1+x5)/2
a2=(x2+x6)/2
a3=(x3+x7)/2
a4=(x4+x8)/2
のようになる。この図の例では、x0,a1,…,a4が演算式を生成する終端ノードの候補となる。もちろんこれより減らしてもよいし、外へ増やしてもよい。
x1 01
x2 00
y1 10
y2 11
a1 0
a2 1
このように、より短い符号語で表現できる。
0.2(x1+y1)+0.1(x2+y2)、
exp((x1+y1)/tan(x2 × y2))
のように、画素対xn,ynについて対称な(xnとynを交換しても値が変化しない)式となるよう限定し進化を効率化するようにしてもよい。このような式を「xy対称式」と呼ぶこととする。xy対称式は対称画素対からの寄与が等しくなる(xnからもynからも寄与が等しい)ので、前述の理由で画像のフィルタに適している。
0.2(y1+x1)+0.1(y2+x2)、
exp((y1+x1)/tan(y2 × x2))
となるが、交換前と完全に等価であることは明らかである。
x1+0.1×y1、
x1/y1
などである。
(1)差と偶関数による生成・・・e(f(xn,yn)−f(yn,xn))
(2)変数交換と積による生成・・・f(xn,yn) × f(yn,xn)
(3)変数交換と和による生成・・・f(xn,yn) + f(yn,xn)
(4)複数のxy対称式の結合・・・f(s1(xn,yn),s2(xm,ym),...)
(5)上記(4)の特別な場合・・・f(s(xn,yn))
cos(x1−y1)・・・(1)のケース(cosは偶関数である)、
x1×y1・・・(2)2のケース、
sin(x1)+sin(y1)・・・(3)のケース
sin(x1 × y1)・・・(4)のケース
から生成されている。
0.2(x1+y1)+0.1(x2+y2)・・・(3)と(4)のケースの組み合わせ
exp((x1+y1)/tan(x2×y2))・・・(2)、(3)、(4)のケースの組み合わせ
である。
x1 001
x2 000
y1 010
y2 011
(x1,y1) 10
(x2,y2) 11
Claims (6)
- 入力画像信号を符号化する画像符号化装置が行う画像符号化方法であって、
遺伝的プログラミングを用いて、符号化ループの内部で用いる画質改善フィルタの演算式を前記入力画像信号毎に適応構成するフィルタ生成ステップと、
前記演算式を符号化する符号化ステップと、
前記入力画像信号に対して前記画質改善フィルタの演算式によりフィルタ処理を施すフィルタリングステップと、
前記適応構成の手順を表現するための符号量Rを推定する推定ステップと、
前記演算式を用いて導出された復元画像と前記入力画像信号に基づく原画像の間の二乗誤差和Dを導出する導出ステップと、
ラグランジュ未定乗数λを用いて、ラグランジュコストCをC=D+λRによって求めるコスト算出ステップとを有し、
前記画質改善フィルタを適応構成する際の最小化規準を前記ラグランジュコストCとし、
前記符号化ステップにおいて、前記画質改善フィルタによる画質改善の対象となる画素である着目画素から所定距離以上離れた複数の画素を、特定の画素値を持つ1つの画素とみなすものであり、当該特定の画素値を持つ1つの画素とみなされた画素のうち、少なくとも1つは、隣接する複数の画素を1つの画素とみなしたものであることを特徴とする画像符号化方法。 - 符号化された画像信号を復号する画像復号装置が行う画像復号方法であって、
画質改善フィルタの演算式を前記符号化された画像信号から復号する復号ステップと、
前記符号化された画像信号に対して前記画質改善フィルタの演算式によりフィルタ処理を施すフィルタリングステップとを有し、
前記復号ステップにおいて、前記画質改善フィルタによる画質改善の対象となる画素である着目画素から所定距離以上離れた複数の画素を、特定の画素値を持つ1つの画素とみなすものであり、当該特定の画素値を持つ1つの画素とみなされた画素のうち、少なくとも1つは、隣接する複数の画素を1つの画素とみなしたものであることを特徴とする画像復号方法。 - 入力画像信号を符号化する画像符号化装置であって、
遺伝的プログラミングを用いて、符号化ループの内部で用いる画質改善フィルタの演算式を前記入力画像信号毎に適応構成するフィルタ生成手段と、
前記演算式を符号化する符号化手段と、
前記入力画像信号に対して前記画質改善フィルタの演算式によりフィルタ処理を施すフィルタ手段と、
前記適応構成の手順を表現するための符号量Rを推定する推定手段と、
前記演算式を用いて導出された復元画像と前記入力画像信号に基づく原画像の間の二乗誤差和Dを導出する導出手段と、
ラグランジュ未定乗数λを用いて、ラグランジュコストCをC=D+λRによって求めるコスト算出手段とを備え、
前記画質改善フィルタを適応構成する際の最小化規準を前記ラグランジュコストCとし、
前記符号化手段は、前記画質改善フィルタによる画質改善の対象となる画素である着目画素から所定距離以上離れた複数の画素を、特定の画素値を持つ1つの画素とみなすものであり、当該特定の画素値を持つ1つの画素とみなされた画素のうち、少なくとも1つは、隣接する複数の画素を1つの画素とみなしたものであることを特徴とする画像符号化装置。 - 符号化された画像信号を復号する画像復号装置であって、
画質改善フィルタの演算式を前記符号化された画像信号から復号する復号手段と、
前記符号化された画像信号に対して前記画質改善フィルタの演算式によりフィルタ処理を施すフィルタ手段とを備え、
前記復号手段は、前記画質改善フィルタによる画質改善の対象となる画素である着目画素から所定距離以上離れた複数の画素を、特定の画素値を持つ1つの画素とみなすものであり、当該特定の画素値を持つ1つの画素とみなされた画素のうち、少なくとも1つは、隣接する複数の画素を1つの画素とみなしたものであることを特徴とする画像復号装置。 - 請求項1に記載の画像符号化方法をコンピュータに実行させるための画像符号化プログラム。
- 請求項2に記載の画像復号方法をコンピュータに実行させるための画像復号プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015133774A JP6037521B2 (ja) | 2015-07-02 | 2015-07-02 | 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム及び画像復号プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015133774A JP6037521B2 (ja) | 2015-07-02 | 2015-07-02 | 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム及び画像復号プログラム |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011233015A Division JP2013093662A (ja) | 2011-10-24 | 2011-10-24 | 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム及び画像復号プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015167423A true JP2015167423A (ja) | 2015-09-24 |
JP6037521B2 JP6037521B2 (ja) | 2016-12-07 |
Family
ID=54258057
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015133774A Expired - Fee Related JP6037521B2 (ja) | 2015-07-02 | 2015-07-02 | 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム及び画像復号プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6037521B2 (ja) |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05135169A (ja) * | 1991-11-13 | 1993-06-01 | Kawasaki Steel Corp | 2次元空間フイルタ回路 |
JP2006211152A (ja) * | 2005-01-26 | 2006-08-10 | Hokkaido Univ | 画像符号化装置、画像復号装置、画像符号化方法、画像復号方法、画像符号化用プログラム、画像復号用プログラム |
US20090034622A1 (en) * | 2007-08-01 | 2009-02-05 | Her Majesty The Queen In Right Of Canada Represented By The Minister Of Industry | Learning Filters For Enhancing The Quality Of Block Coded Still And Video Images |
WO2010050152A1 (ja) * | 2008-10-27 | 2010-05-06 | 日本電信電話株式会社 | 画素予測値生成手順自動生成方法、画像符号化方法、画像復号方法、それらの装置、それらのプログラム、およびこれらのプログラムを記録した記録媒体 |
WO2010123862A1 (en) * | 2009-04-20 | 2010-10-28 | Dolby Laboratories Licensing Corporation | Adaptive interpolation filters for multi-layered video delivery |
WO2010146771A1 (ja) * | 2009-06-19 | 2010-12-23 | 三菱電機株式会社 | 画像符号化装置、画像復号装置、画像符号化方法及び画像復号方法 |
JP2011082722A (ja) * | 2009-10-06 | 2011-04-21 | Nippon Telegr & Teleph Corp <Ntt> | 構造ツリーを用いた画像符号化方法,画像符号化装置,画像復号方法,画像復号装置,画像符号化構造の自動生成方法,画像符号化構造の自動生成装置およびそれらのプログラム |
WO2011083666A1 (ja) * | 2010-01-08 | 2011-07-14 | シャープ株式会社 | 符号化装置、復号装置、および、データ構造 |
WO2011126273A2 (en) * | 2010-04-05 | 2011-10-13 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding video by compensating for pixel value according to pixel groups, and method and apparatus for decoding video by the same |
-
2015
- 2015-07-02 JP JP2015133774A patent/JP6037521B2/ja not_active Expired - Fee Related
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05135169A (ja) * | 1991-11-13 | 1993-06-01 | Kawasaki Steel Corp | 2次元空間フイルタ回路 |
JP2006211152A (ja) * | 2005-01-26 | 2006-08-10 | Hokkaido Univ | 画像符号化装置、画像復号装置、画像符号化方法、画像復号方法、画像符号化用プログラム、画像復号用プログラム |
US20090034622A1 (en) * | 2007-08-01 | 2009-02-05 | Her Majesty The Queen In Right Of Canada Represented By The Minister Of Industry | Learning Filters For Enhancing The Quality Of Block Coded Still And Video Images |
WO2010050152A1 (ja) * | 2008-10-27 | 2010-05-06 | 日本電信電話株式会社 | 画素予測値生成手順自動生成方法、画像符号化方法、画像復号方法、それらの装置、それらのプログラム、およびこれらのプログラムを記録した記録媒体 |
WO2010123862A1 (en) * | 2009-04-20 | 2010-10-28 | Dolby Laboratories Licensing Corporation | Adaptive interpolation filters for multi-layered video delivery |
WO2010146771A1 (ja) * | 2009-06-19 | 2010-12-23 | 三菱電機株式会社 | 画像符号化装置、画像復号装置、画像符号化方法及び画像復号方法 |
JP2011082722A (ja) * | 2009-10-06 | 2011-04-21 | Nippon Telegr & Teleph Corp <Ntt> | 構造ツリーを用いた画像符号化方法,画像符号化装置,画像復号方法,画像復号装置,画像符号化構造の自動生成方法,画像符号化構造の自動生成装置およびそれらのプログラム |
WO2011083666A1 (ja) * | 2010-01-08 | 2011-07-14 | シャープ株式会社 | 符号化装置、復号装置、および、データ構造 |
WO2011126273A2 (en) * | 2010-04-05 | 2011-10-13 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding video by compensating for pixel value according to pixel groups, and method and apparatus for decoding video by the same |
Non-Patent Citations (2)
Title |
---|
JPN6014041281; 高村 誠之, 松村 誠明, 八島 由幸: '遺伝的プログラミングに基づく画素予測器の生成と評価' 映像情報メディア学会技術報告 Vol.33 No.6 ITE Technical Report 第33巻, 20090204, pp.37, (社)映像情報メディア学会 The Institute of Image * |
JPN6014041286; 高村 誠之, 如澤 裕尚: '非線形歪み除去フィルタの自動構成に関する基礎検討 A Basic Study on Automatic Construction of Nonline' 画像符号化シンポジウム 第26回シンポジウム資料 The Proceedings of the 26th Picture Coding Symposi , 20111026, pp.81-82 * |
Also Published As
Publication number | Publication date |
---|---|
JP6037521B2 (ja) | 2016-12-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102015374B1 (ko) | 색차 성분 양자화 매개 변수 결정 방법 및 이러한 방법을 사용하는 장치 | |
US11425392B2 (en) | Method and apparatus for encoding and decoding video using skip mode | |
JP6053220B2 (ja) | イントラ予測符号化方法、イントラ予測復号方法、イントラ予測符号化装置、イントラ予測復号装置、それらのプログラム並びにプログラムを記録した記録媒体 | |
KR101611409B1 (ko) | 인트라 예측 모드 부호화/복호화 방법 및 장치 | |
JP2017513342A (ja) | ゼロアウトされた係数を使用した低複雑な順変換のためのシステムおよび方法 | |
JP2015088826A (ja) | 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム及び画像復号プログラム | |
JP2013093662A (ja) | 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム及び画像復号プログラム | |
JP6115968B2 (ja) | 画像符号化装置、画像復号装置、画像符号化方法、画像復号方法、画像符号化プログラム及び画像復号プログラム | |
JP6037521B2 (ja) | 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム及び画像復号プログラム | |
JP5937946B2 (ja) | 画像符号化装置、画像復号装置、画像符号化方法、画像復号方法、画像符号化プログラム及び画像復号プログラム | |
WO2012118359A2 (ko) | 색차 성분 양자화 매개 변수 결정 방법 및 이러한 방법을 사용하는 장치 | |
KR20120095814A (ko) | 복수 참조 영상을 이용한 영상 부복호화 방법 및 이러한 방법을 사용하는 장치 | |
JP6396782B2 (ja) | デブロッキング処理方法、デブロッキング処理装置、コンピュータプログラム及び記録媒体 | |
JP6357073B2 (ja) | 画像符号化方法、画像復号方法、画像符号化プログラム及び画像復号プログラム | |
JP2014007713A (ja) | デブロッキング処理方法、デブロッキング処理装置、プログラム、及び記録媒体 | |
JP2013012895A (ja) | 画像符号化装置、画像復号装置、画像符号化方法、画像復号方法、画像符号化プログラム及び画像復号プログラム | |
WO2012115434A2 (ko) | 복수 참조 영상을 이용한 영상 부복호화 방법 및 이러한 방법을 사용하는 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150702 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160711 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160714 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160909 |
|
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: 20161028 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20161028 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6037521 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |