JP5795525B2 - 画像符号化方法,画像復号方法,画像符号化装置,画像復号装置,画像符号化プログラムおよび画像復号プログラム - Google Patents
画像符号化方法,画像復号方法,画像符号化装置,画像復号装置,画像符号化プログラムおよび画像復号プログラム Download PDFInfo
- Publication number
- JP5795525B2 JP5795525B2 JP2011271841A JP2011271841A JP5795525B2 JP 5795525 B2 JP5795525 B2 JP 5795525B2 JP 2011271841 A JP2011271841 A JP 2011271841A JP 2011271841 A JP2011271841 A JP 2011271841A JP 5795525 B2 JP5795525 B2 JP 5795525B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- divided
- decoding
- encoding
- decoded
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
- H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
- H04N19/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
- H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/154—Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
- H04N19/86—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
- H04N19/82—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation involving filtering within a prediction loop
Description
(1)原画像PIC1を,図20に示すように4つの分割画像PIC10〜PIC13に分ける。
(2)1枚目の分割画像PIC10を画面内符号化で符号化する。
(3)半画素フィルタを用い,分割画像PIC10の符号化画像を右へ半画素ずらした画像を生成する。
(4)2枚目の分割画像PIC11を,(3)で生成した画像を参照画像とし,動きベクトルを0として画面間符号化する。
(5)半画素フィルタを用い,分割画像PIC10の符号化画像を下へ半画素ずらした画像を生成する。
(6)3枚目の分割画像PIC12を,(5)で生成した画像を参照画像とし,動きベクトルを0として画面間符号化する。
(7)半画素フィルタを用い,分割画像PIC12の符号化画像を右へ半画素ずらした画像を生成する。
(8)4枚目の分割画像PIC13を,(7)で生成した画像を参照画像とし,動きベクトルを0として画面間符号化する。
(1)まず,分割画像間符号化で参照画像を2枚以上用いる場合には,復号の際にどの参照画像を用いるかを把握できるようにするため,予測符号化に用いた参照画像を示す参照画像インデックスを符号化しなければならず,この符号量が増加する。そのため,符号化効率が悪化する。一方,参照画像の方向を固定してしまうと,予測精度が落ちて,符号化効率が悪化することになる。
(2)また,参照画像を分割画像内のブロックごとに切り替える場合には,参照画像インデックスをブロックごとに復号側へ送らなければならず,符号化することにより符号量が増加するため,さらに符号量が増加するという問題がある。
(1)入力画像をn×m画素のブロックに分割し,分割した各ブロックをn1 ×m1 画素(ただし,1≦n1 <n,1≦m1 <m)のサブブロックに分割し,ブロック内の相対位置が同じサブブロックを集めて,それぞれ同じサイズの分割画像を生成する。
(2)分割画像の少なくとも一つ以上を分割画像内符号化する。ここでの分割画像内符号化は,分割画像を画面単位として行う画面内予測による符号化である。
(3)分割画像内符号化された分割画像以外の分割画像を符号化するために,符号化対象分割画像と符号化済み分割画像における同一位置の画素について,原画像上での距離が短い符号化済み分割画像を符号化対象分割画像に対する分割画像間予測符号化に用いる参照画像として選択する。参照画像の候補が複数ある場合には,符号化対象分割画像の画素と相関が高い方向にある画素の属する符号化済み分割画像を求めて,それを参照画像として選択する。すなわち,相関の高い符号化済み分割画像を参照画像として用いる。相関が高いかどうかは,例えば符号化済み分割画像の予測誤差から判断する。
(4)選択された参照画像を用いて符号化対象分割画像に対する予測画像を生成し,分割画像間予測符号化を行う。この分割画像間予測符号化では,例えば,符号化対象分割画像と参照画像との原画像上での対応画素の相対位置によって決まる所定のフィルタを参照画像に施した画像を予測画像として,分割画像間予測符号化を行う。ここでの分割画像間予測符号化は,各分割画像を画面単位として行う画面間予測による符号化である。
(5)以上の分割画像内符号化と分割画像間予測符号化による符号化結果を情報源符号化して,符号化ビットストリームを出力する。
(1)画像符号化装置側で,入力画像をn×m画素のブロックに分割し,分割した各ブロックをn1 ×m1 画素(ただし,1≦n1 <n,1≦m1 <m)のサブブロックに分割し,ブロック内の相対位置が同じサブブロックを集めて,それぞれ同じサイズの分割画像を生成して符号化した,符号化データを入力し,情報源復号する。
(2)復号されたデータから,分割画像の少なくとも一つ以上を分割画像内復号する。
(3)分割画像内復号された分割画像以外の分割画像を復号する際に,復号対象分割画像と復号済み分割画像における同一位置の画素について,原画像上での距離が短い復号済み分割画像を復号対象分割画像に対する分割画像間予測復号に用いる参照画像として選択する。参照画像の候補が複数ある場合には,復号対象分割画像の画素と相関が高い方向にある画素の属する復号済み分割画像を求めて,それを参照画像として選択する。すなわち,復号対象分割画像に対して,相関の高い復号済み分割画像を参照画像として用いる。相関が高いかどうかは,例えば復号済み分割画像の予測誤差から判断する。
(4)選択された参照画像を用いて復号対象分割画像に対する予測画像を生成し,分割画像間予測復号を行う。
(5)分割画像内復号および分割画像間予測復号によって復号された分割画像から,各分割画像における各画素を原画像における元の位置に配置し,復号画像を構成する。
図1は,画像符号化装置の構成例を示す図である。画像符号化装置10は,分割画像生成部11,分割画像内符号化処理部12,分割画像間符号化処理部13,相関方向算出部15,参照画像選択部16,情報源符号化部14を備える。
図4は,画像符号化処理のフローチャートである。図4に従って,画像符号化処理の流れを説明する。
図5は,図4に示すステップS104の詳細な処理フローチャートの第1の例を示している。
図6は,図1に示す画像符号化装置10の詳細な構成例を示している。図6に示す画像符号化装置10は,図5で説明した第1の例の処理を実行する装置の構成例である。図6において,分割画像生成部11,情報源符号化部14,参照画像選択部16は,図1に示す同符号のものに対応するので,説明を省略する。
図7は,図4に示すステップS104の詳細な処理フローチャートの第2の例を示している。
図8は,図1に示す画像符号化装置10の詳細な第2の構成例を示している。図8に示す画像符号化装置10は,図7で説明した第2の例の処理を実行する装置の構成例である。図8において,前述した図6の第1の例の画像符号化装置10において,図6と同符号のものは,図6に示すものと同様の機能を有するものであるので,その詳しい説明は省略する。
図9に,符号化対象画像の分割例を示す。以下で説明する例では,分割画像生成部11は,符号化対象である入力画像の1フレームを,図9に示すように,2×2画素のブロックM0,M1,…,MJに分割するものとする。さらに,各ブロックM0,M1,…,MJを,1画素ずつサブブロックB0,B1,B2,B3に分割するものとする。このようにして分割した各M0,M1,…,MJから,左上のサブブロックB0の画素を集めたものを分割画像P0とし,右上のサブブロックB1の画素を集めたものを分割画像P1とし,左下のサブブロックB2の画素を集めたものを分割画像P2とし,右下のサブブロックB3の画素を集めたものを分割画像P3とする。
前述した第1の例では,図9のように分割された分割画像について,次のように分割画像内符号化および分割画像間符号化を行う。
・処理1−1:分割画像P0について,分割画像内符号化を行う。
・処理1−2:分割画像P1について,分割画像P0の復号画像を参照画像として,それに補間フィルタを適用することにより予測画像を生成し,分割画像間符号化を行う。符号化された分割画像P1の復号画像P1′を生成して記憶する。その様子を,図10(A)に示す。
・処理1−3:分割画像P2について,分割画像P0の復号画像を参照画像として,それに補間フィルタを適用することにより予測画像を生成し,分割画像間符号化を行う。符号化された分割画像P2の復号画像P2′を生成して記憶する。その様子を,図10(B)に示す。
・処理1−4:分割画像P1,P2について,それぞれの予測画像と復号画像P1′,P2′との予測誤差の和S1,S2(例えば予測誤差の絶対値和または二乗誤差和)を算出し,比較する。
・処理1−5:S1≦S2の場合,
図10(C)に示すように,分割画像P3の分割画像間符号化に,分割画像P2の復号画像を参照画像として用いる。すなわち,分割画像P2の復号画像に補間フィルタを施して分割画像P3の予測画像を生成し,その予測画像と分割画像P3の予測誤差を符号化することにより,分割画像P3の分割画像間符号化を行う。これは,S1≦S2であることから,原画像上における水平方向の画素間の相関が,垂直方向の画素間の相関よりも高いと考えられるからである。
・処理1−6:S1>S2の場合,
図10(D)に示すように,分割画像P3の分割画像間符号化に,分割画像P1の復号画像を参照画像として用いる。すなわち,分割画像P2の復号画像に補間フィルタを施して分割画像P3の予測画像を生成し,その予測画像と分割画像P3の予測誤差を符号化することにより,分割画像P3の分割画像間符号化を行う。これは,S1>S2であることから,原画像上における垂直方向の画素間の相関が,水平方向の画素間の相関よりも高いと考えられるからである。
前述した第2の例では,図9のように分割された分割画像について,次のように分割画像内符号化および分割画像間符号化を行う。
・処理2−1:分割画像P0について,分割画像内符号化を行う。
・処理2−2:分割画像P1について,分割画像P0の復号画像を参照画像として,それに補間フィルタを適用することにより予測画像を生成し,分割画像間符号化を行う。そのときの予測誤差の和S1を記憶する。
・処理2−3:分割画像P2について,分割画像P0の復号画像を参照画像として,それに補間フィルタを適用することにより予測画像を生成し,分割画像間符号化を行う。そのときの予測誤差の和S2を記憶する。
・処理2−4:分割画像P1,P2について,それぞれの予測誤差の和S1,S2を比較する。
・処理2−5:S1≦S2の場合,
分割画像P3の分割画像間符号化に,分割画像P2の復号画像を参照画像として用いる。すなわち,分割画像P2の復号画像に補間フィルタを施して分割画像P3の予測画像を生成し,その予測画像と分割画像P3の予測誤差を符号化することにより,分割画像P3の分割画像間符号化を行う。
・処理2−6:S1>S2の場合
分割画像P3の分割画像間符号化に,分割画像P1の復号画像を参照画像として用いる。すなわち,分割画像P1の復号画像に補間フィルタを施して分割画像P3の予測画像を生成し,その予測画像と分割画像P3の予測誤差を符号化することにより,分割画像P3の分割画像間符号化を行う。
図11は,画像復号装置の構成例を示す図である。画像復号装置20は,情報源復号部21,分割画像内復号処理部22,分割画像間復号処理部23,復号画像合成部24,相関方向算出部25,参照画像選択部26を備える。
図12は,画像復号処理のフローチャートである。図4に従って,画像復号処理の流れを説明する。
図13は,図11に示す画像復号装置20の詳細な第1の例の構成例を示している。図13に示す画像復号装置20において,情報源復号部21,復号画像合成部24,参照画像選択部26は,図11に示す同符号のものに対応するので,説明を省略する。
図14は,図11に示す画像復号装置20の詳細な第2の構成例を示している。図14に示す画像復号装置20において,前述した図13の第1の例と同符号のものは,図13に示すものと同様の機能を有するものであるので,その詳しい説明は省略する。
第1の例の復号処理の具体例として,前述した図9のように2×2画素ブロックの画素を再配置した4枚の分割画像P0〜P3について,分割画像内復号および分割画像間復号を行う例を説明する。
・処理1−1:分割画像P0について,分割画像内復号を行う。
・処理1−2:分割画像P1について,分割画像P0の復号画像を参照画像として,それに補間フィルタを適用することにより予測画像を生成し,分割画像間復号を行う。復号された分割画像P1の復号画像P1′を記憶する。
・処理1−3:分割画像P2について,分割画像P0の復号画像を参照画像として,それに補間フィルタを適用することにより予測画像を生成し,分割画像間復号を行う。復号された分割画像P2の復号画像P2′を記憶する。
・処理1−4:分割画像P1,P2について,それぞれの予測画像と復号画像P1′,P2′との予測誤差の和S1,S2(例えば予測誤差の絶対値和または二乗誤差和)を算出し,比較する。
・処理1−5:S1≦S2の場合,
分割画像P3の分割画像間復号に,分割画像P2の復号画像を参照画像として用いる。すなわち,分割画像P2の復号画像に補間フィルタを施して分割画像P3の予測画像を生成し,その予測画像と分割画像P3の予測誤差とを加算することにより,分割画像P3の分割画像間復号を行う。これは,S1≦S2であることから,原画像上における水平方向の画素間の相関が,垂直方向の画素間の相関よりも高いと考えられるからである。
・処理1−6:S1>S2の場合,
分割画像P3の分割画像間復号に,分割画像P1の復号画像を参照画像として用いる。すなわち,分割画像P2の復号画像に補間フィルタを施して分割画像P3の予測画像を生成し,その予測画像と分割画像P3の予測誤差とを加算することにより,分割画像P3の分割画像間復号を行う。これは,S1>S2であることから,原画像上における垂直方向の画素間の相関が,水平方向の画素間の相関よりも高いと考えられるからである。
前述した第2の例では,図9のように分割された分割画像について,次のように分割画像内復号および分割画像間復号を行う。
・処理2−1:分割画像P0について,分割画像内復号を行う。
・処理2−2:分割画像P1について,分割画像P0の復号画像を参照画像として,それに補間フィルタを適用することにより予測画像を生成し,分割画像間復号を行う。そのときの予測誤差の和S1を記憶する。
・処理2−3:分割画像P2について,分割画像P0の復号画像を参照画像として,それに補間フィルタを適用することにより予測画像を生成し,分割画像間復号を行う。そのときの予測誤差の和S2を記憶する。
・処理2−4:分割画像P1,P2について,それぞれの予測誤差の和S1,S2を比較する。
・処理2−5:S1≦S2の場合,
分割画像P3の分割画像間復号に,分割画像P2の復号画像を参照画像として用いる。すなわち,分割画像P2の復号画像に補間フィルタを施して分割画像P3の予測画像を生成し,その予測画像と分割画像P3の予測誤差とを加算することにより,分割画像P3の分割画像間復号を行う。
・処理2−6:S1>S2の場合
分割画像P3の分割画像間復号に,分割画像P1の復号画像を参照画像として用いる。すなわち,分割画像P1の復号画像に補間フィルタを施して分割画像P3の予測画像を生成し,その予測画像と分割画像P3の予測誤差とを加算することにより,分割画像P3の分割画像間復号を行う。
図15は,本発明を適用することができる動画像符号化装置の例を示している。動画像符号化装置300において,本発明は,特に画面内予測部301に関連する符号化処理に適用することができる。他の部分については,H.264その他のエンコーダとして用いられている従来の一般的な動画像符号化装置の構成と同様である。
図16は,本発明を適用することができる動画像復号装置の例を示している。動画像復号装置400において,本発明は,特に画面内予測部402に関連する復号処理に適用することができる。他の部分については,H.264その他のデコーダとして用いられている従来の一般的な動画像復号装置の構成と同様である。
図17に,図1の画像符号化装置10をコンピュータとソフトウェアプログラムとによって構成する場合のハードウェア構成例を示す。本システムは,プログラムを実行するCPU50と,CPU50がアクセスするプログラムやデータが格納されるRAM等のメモリ51と,カメラ等からの符号化対象の画像信号を入力する画像信号入力部52(ディスク装置等による画像信号を記憶する記憶部でもよい)と,本手法により入力画像を符号化する処理をCPU50に実行させるソフトウェアプログラムである画像符号化プログラム54が格納されたプログラム記憶装置53と,CPU50がメモリ51にロードされた画像符号化プログラム54を実行することにより生成された符号化データを,例えばネットワークを介して出力する符号化データ出力部55(ディスク装置等による符号化データを記憶する記憶部でもよい)とが,バスで接続された構成になっている。
11 分割画像生成部
12 分割画像内符号化処理部
13 分割画像間符号化処理部
14 情報源符号化部
15,25 相関方向算出部
16,26 参照画像選択部
20 画像復号装置
21 情報源復号部
22 分割画像内復号処理部
23 分割画像間復号処理部
24 復号画像合成部
Claims (18)
- 入力画像を圧縮符号化する画像符号化方法において,
前記入力画像をn×m画素のブロックに分割し,分割した各ブロックをn1 ×m1 画素(ただし,1≦n1 <n,1≦m1 <m)のサブブロックに分割した際に,前記ブロック内の相対位置が同じになるサブブロックの画素の集合からなる,それぞれ同じサイズの分割画像を設定する分割画像生成過程と,
前記分割画像の少なくとも一つ以上を分割画像内符号化する分割画像内符号化過程と,
符号化済み分割画像の中から選択された参照画像を用いて符号化対象分割画像に対する予測画像を生成し,分割画像間符号化を行う分割画像間符号化過程と,
前記参照画像の候補が複数存在する場合に,符号化済み分割画像の分割画像間予測における予測誤差をもとに,符号化済み分割画像とその参照画像における同一位置の画素について,原画像上の画素の相関の高い方向を算出する相関方向算出過程と,
前記参照画像の候補が複数存在する場合に,符号化対象分割画像に対して,前記相関の高い方向にある符号化済み分割画像を参照画像として選択する参照画像選択過程と,
前記分割画像内符号化過程と前記分割画像間符号化過程による符号化結果を情報源符号化する情報源符号化過程とを有する
ことを特徴とする画像符号化方法。 - 請求項1に記載の画像符号化方法において,
前記相関方向算出過程では,前記参照画像の候補となる各符号化済み分割画像の復号画像とその参照画像とから予測画像を生成し,前記符号化済み分割画像の復号画像に対する予測画像の予測誤差の和を算出し,予測誤差の和が小さい符号化済み分割画像と参照画像の組における同一位置の画素に対応する原画像上での画素を結ぶ方向を,前記相関の高い方向として算出する
ことを特徴とする画像符号化方法。 - 請求項1に記載の画像符号化方法において,
前記相関方向算出過程では,前記参照画像の候補となる各符号化済み分割画像に対して,分割画像間符号化において算出された予測誤差の和を算出し,予測誤差の和が小さい符号化済み分割画像と参照画像の組における同一位置の画素に対応する原画像上での画素を結ぶ方向を,前記相関の高い方向として算出する
ことを特徴とする画像符号化方法。 - 請求項1,請求項2または請求項3に記載の画像符号化方法において,
少なくとも,前記分割画像間符号化過程,前記相関方向算出過程および前記参照画像選択過程では,前記分割画像を小領域に分割した分割画像ブロックごとに,分割画像の符号化処理,相関方向の算出処理および参照画像の選択処理を行い,分割画像間符号化における参照画像を前記分割画像ブロックごとに切り替える
ことを特徴とする画像符号化方法。 - 入力画像をn×m画素のブロックに分割し,分割した各ブロックをn1 ×m1 画素(ただし,1≦n1 <n,1≦m1 <m)のサブブロックに分割した際に,前記ブロック内の相対位置が同じになるサブブロックの画素の集合からなる,それぞれ同じサイズの分割画像を設定して,分割画像ごとに符号化することによって圧縮符号化された画像の符号化データを復号する画像復号方法において,
前記圧縮符号化された画像の符号化データを入力し,情報源復号する情報源復号過程と,
前記情報源復号過程で復号されたデータから,前記分割画像の少なくとも一つ以上を分割画像内復号する分割画像内復号過程と,
復号済み分割画像の中から選択された参照画像を用いて復号対象分割画像に対する予測画像を生成し,分割画像間復号を行う分割画像間復号過程と,
前記参照画像の候補が複数存在する場合に,復号済み分割画像の分割画像間予測における予測誤差をもとに,復号済み分割画像とその参照画像における同一位置の画素について,原画像上の画素の相関の高い方向を算出する相関方向算出過程と,
前記参照画像の候補が複数存在する場合に,復号対象分割画像に対して,前記相関の高い方向にある復号済み分割画像を参照画像として選択する参照画像選択過程と,
前記分割画像内復号過程および前記分割画像間復号過程によって復号された分割画像から復号画像を合成する復号画像合成過程とを有する
ことを特徴とする画像復号方法。 - 請求項5に記載の画像復号方法において,
前記相関方向算出過程では,前記参照画像の候補となる各復号済み分割画像とその参照画像とから予測画像を生成し,前記復号済み分割画像に対する予測画像の予測誤差の和を算出し,予測誤差の和が小さい復号済み分割画像と参照画像の組における同一位置の画素に対応する原画像上での画素を結ぶ方向を,前記相関の高い方向として算出する
ことを特徴とする画像復号方法。 - 請求項5に記載の画像復号方法において,
前記相関方向算出過程では,前記参照画像の候補となる各復号済み分割画像に対して,分割画像間復号において算出された予測誤差の和を算出し,予測誤差の和が小さい復号済み分割画像と参照画像の組における同一位置の画素に対応する原画像上での画素を結ぶ方向を,前記相関の高い方向として算出する
ことを特徴とする画像復号方法。 - 請求項5,請求項6または請求項7に記載の画像復号方法において,
少なくとも,前記分割画像間復号過程,前記相関方向算出過程および前記参照画像選択過程では,前記分割画像を小領域に分割した分割画像ブロックごとに,分割画像の復号処理,相関方向の算出処理および参照画像の選択処理を行い,分割画像間復号における参照画像を前記分割画像ブロックごとに切り替える
ことを特徴とする画像復号方法。 - 入力画像を圧縮符号化する画像符号化装置において,
前記入力画像をn×m画素のブロックに分割し,分割した各ブロックをn1 ×m1 画素(ただし,1≦n1 <n,1≦m1 <m)のサブブロックに分割した際に,前記ブロック内の相対位置が同じになるサブブロックの画素の集合からなる,それぞれ同じサイズの分割画像を設定する分割画像生成手段と,
前記分割画像の少なくとも一つ以上を分割画像内符号化する分割画像内符号化手段と,
符号化済み分割画像の中から選択された参照画像を用いて符号化対象分割画像に対する予測画像を生成し,分割画像間符号化を行う分割画像間符号化手段と,
前記参照画像の候補が複数存在する場合に,符号化済み分割画像の分割画像間予測における予測誤差をもとに,符号化済み分割画像とその参照画像における同一位置の画素について,原画像上の画素の相関の高い方向を算出する相関方向算出手段と,
前記参照画像の候補が複数存在する場合に,符号化対象分割画像に対して,前記相関の高い方向にある符号化済み分割画像を参照画像として選択する参照画像選択手段と,
前記分割画像内符号化手段と前記分割画像間符号化手段による符号化結果を情報源符号化する情報源符号化手段とを備える
ことを特徴とする画像符号化装置。 - 請求項9に記載の画像符号化装置において,
前記相関方向算出手段は,前記参照画像の候補となる各符号化済み分割画像の復号画像とその参照画像とから予測画像を生成し,前記符号化済み分割画像の復号画像に対する予測画像の予測誤差の和を算出し,予測誤差の和が小さい符号化済み分割画像と参照画像の組における同一位置の画素に対応する原画像上での画素を結ぶ方向を,前記相関の高い方向として算出する
ことを特徴とする画像符号化装置。 - 請求項9に記載の画像符号化装置において,
前記相関方向算出手段は,前記参照画像の候補となる各符号化済み分割画像に対して,分割画像間符号化において算出された予測誤差の和を算出し,予測誤差の和が小さい符号化済み分割画像と参照画像の組における同一位置の画素に対応する原画像上での画素を結ぶ方向を,前記相関の高い方向として算出する
ことを特徴とする画像符号化装置。 - 請求項9,請求項10または請求項11に記載の画像符号化装置において,
少なくとも,前記分割画像間符号化手段,前記相関方向算出手段および前記参照画像選択手段は,前記分割画像を小領域に分割した分割画像ブロックごとに,分割画像の符号化処理,相関方向の算出処理および参照画像の選択処理を行い,分割画像間符号化における参照画像を前記分割画像ブロックごとに切り替える
ことを特徴とする画像符号化装置。 - 入力画像をn×m画素のブロックに分割し,分割した各ブロックをn1 ×m1 画素(ただし,1≦n1 <n,1≦m1 <m)のサブブロックに分割した際に,前記ブロック内の相対位置が同じになるサブブロックの画素の集合からなる,それぞれ同じサイズの分割画像を設定して,分割画像ごとに符号化することによって圧縮符号化された画像の符号化データを復号する画像復号装置において,
前記圧縮符号化された画像の符号化データを入力し,情報源復号する情報源復号手段と,
前記情報源復号手段で復号されたデータから,前記分割画像の少なくとも一つ以上を分割画像内復号する分割画像内復号手段と,
復号済み分割画像の中から選択された参照画像を用いて復号対象分割画像に対する予測画像を生成し,分割画像間復号を行う分割画像間復号手段と,
前記参照画像の候補が複数存在する場合に,復号済み分割画像の分割画像間予測における予測誤差をもとに,復号済み分割画像とその参照画像における同一位置の画素について,原画像上の画素の相関の高い方向を算出する相関方向算出手段と,
前記参照画像の候補が複数存在する場合に,復号対象分割画像に対して,前記相関の高い方向にある復号済み分割画像を参照画像として選択する参照画像選択手段と,
前記分割画像内復号手段および前記分割画像間復号手段によって復号された分割画像から復号画像を合成する復号画像合成手段とを備える
ことを特徴とする画像復号装置。 - 請求項13に記載の画像復号装置において,
前記相関方向算出手段は,前記参照画像の候補となる各復号済み分割画像とその参照画像とから予測画像を生成し,前記復号済み分割画像に対する予測画像の予測誤差の和を算出し,予測誤差の和が小さい復号済み分割画像と参照画像の組における同一位置の画素に対応する原画像上での画素を結ぶ方向を,前記相関の高い方向として算出する
ことを特徴とする画像復号装置。 - 請求項13に記載の画像復号装置において,
前記相関方向算出手段は,前記参照画像の候補となる各復号済み分割画像に対して,分割画像間復号において算出された予測誤差の和を算出し,予測誤差の和が小さい復号済み分割画像と参照画像の組における同一位置の画素に対応する原画像上での画素を結ぶ方向を,前記相関の高い方向として算出する
ことを特徴とする画像復号装置。 - 請求項13,請求項14または請求項15に記載の画像復号装置において,
少なくとも,前記分割画像間復号手段,前記相関方向算出手段および前記参照画像選択手段は,前記分割画像を小領域に分割した分割画像ブロックごとに,分割画像の復号処理,相関方向の算出処理および参照画像の選択処理を行い,分割画像間復号における参照画像を前記分割画像ブロックごとに切り替える
ことを特徴とする画像復号装置。 - 請求項1から請求項4までのいずれか1項に記載の画像符号化方法を,コンピュータに実行させるための画像符号化プログラム。
- 請求項5から請求項8までのいずれか1項に記載の画像復号方法を,コンピュータに実行させるための画像復号プログラム。
Priority Applications (11)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011271841A JP5795525B2 (ja) | 2011-12-13 | 2011-12-13 | 画像符号化方法,画像復号方法,画像符号化装置,画像復号装置,画像符号化プログラムおよび画像復号プログラム |
PCT/JP2012/082174 WO2013089129A1 (ja) | 2011-12-13 | 2012-12-12 | 画像符号化及び復号方法、装置、プログラム |
US14/363,994 US9332275B2 (en) | 2011-12-13 | 2012-12-12 | Methods, apparatuses, and programs for encoding and decoding picture |
CA 2858693 CA2858693A1 (en) | 2011-12-13 | 2012-12-12 | Methods, apparatuses, and programs for encoding and decoding picture |
KR1020147014672A KR101614828B1 (ko) | 2011-12-13 | 2012-12-12 | 화상 부호화 및 복호 방법, 장치, 프로그램 |
BR112014014322A BR112014014322A2 (pt) | 2011-12-13 | 2012-12-12 | métodos, aparelhos e programas para codificar e decodificar imagem |
EP12857396.1A EP2775718B1 (en) | 2011-12-13 | 2012-12-12 | Method, device, and program for coding and decoding of images |
PL12857396T PL2775718T3 (pl) | 2011-12-13 | 2012-12-12 | Sposób, urządzenie i program do kodowania i dekodowania obrazów |
CN201280061038.9A CN103975599B (zh) | 2011-12-13 | 2012-12-12 | 图像编码以及解码方法、装置、程序 |
RU2014123658A RU2014123658A (ru) | 2011-12-13 | 2012-12-12 | Способы, устройства и программы для кодирования и декодирования изображения |
TW101146821A TWI477107B (zh) | 2011-12-13 | 2012-12-12 | 圖像編碼方法、圖像解碼方法、圖像編碼裝置、圖像解碼裝置、圖像編碼程式,及圖像解碼程式 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011271841A JP5795525B2 (ja) | 2011-12-13 | 2011-12-13 | 画像符号化方法,画像復号方法,画像符号化装置,画像復号装置,画像符号化プログラムおよび画像復号プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013125973A JP2013125973A (ja) | 2013-06-24 |
JP5795525B2 true JP5795525B2 (ja) | 2015-10-14 |
Family
ID=48612573
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011271841A Active JP5795525B2 (ja) | 2011-12-13 | 2011-12-13 | 画像符号化方法,画像復号方法,画像符号化装置,画像復号装置,画像符号化プログラムおよび画像復号プログラム |
Country Status (11)
Country | Link |
---|---|
US (1) | US9332275B2 (ja) |
EP (1) | EP2775718B1 (ja) |
JP (1) | JP5795525B2 (ja) |
KR (1) | KR101614828B1 (ja) |
CN (1) | CN103975599B (ja) |
BR (1) | BR112014014322A2 (ja) |
CA (1) | CA2858693A1 (ja) |
PL (1) | PL2775718T3 (ja) |
RU (1) | RU2014123658A (ja) |
TW (1) | TWI477107B (ja) |
WO (1) | WO2013089129A1 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6130267B2 (ja) * | 2013-08-13 | 2017-05-17 | 日本電信電話株式会社 | 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム及び画像復号プログラム |
JP6428518B2 (ja) | 2014-09-05 | 2018-11-28 | 株式会社ニューフレアテクノロジー | データ生成装置、エネルギービーム描画装置、及びエネルギービーム描画方法 |
US10382792B2 (en) * | 2015-02-13 | 2019-08-13 | Lg Electronics Inc. | Method and apparatus for encoding and decoding video signal by means of transform-domain prediction |
CN108605143A (zh) * | 2016-02-04 | 2018-09-28 | 联发科技股份有限公司 | 视频编码中的非局部自适应环内滤波器的方法和装置 |
JP6565885B2 (ja) * | 2016-12-06 | 2019-08-28 | 株式会社Jvcケンウッド | 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム |
US10958807B1 (en) * | 2018-02-08 | 2021-03-23 | Digimarc Corporation | Methods and arrangements for configuring retail scanning systems |
US10880451B2 (en) | 2018-06-08 | 2020-12-29 | Digimarc Corporation | Aggregating detectability metrics to determine signal robustness |
TWI743919B (zh) | 2020-08-03 | 2021-10-21 | 緯創資通股份有限公司 | 視訊處理裝置及視訊串流的處理方法 |
TWI749676B (zh) | 2020-08-03 | 2021-12-11 | 緯創資通股份有限公司 | 影像品質評估裝置及其影像品質評估方法 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US2905756A (en) * | 1956-11-30 | 1959-09-22 | Bell Telephone Labor Inc | Method and apparatus for reducing television bandwidth |
JPS647854A (en) * | 1987-06-30 | 1989-01-11 | Toshiba Corp | Encoding device |
JPH03187694A (ja) * | 1989-12-18 | 1991-08-15 | Canon Inc | 符号化装置 |
JPH0678294A (ja) * | 1992-08-21 | 1994-03-18 | Sony Corp | 符号化方法、符号化装置、および復号化装置 |
JP2000299866A (ja) * | 1999-04-12 | 2000-10-24 | Ntt Software Corp | 画像符号化方法 |
JP4130783B2 (ja) | 2002-04-23 | 2008-08-06 | 松下電器産業株式会社 | 動きベクトル符号化方法および動きベクトル復号化方法 |
EP1595404B1 (en) | 2003-02-18 | 2014-10-22 | Nokia Corporation | Picture decoding method |
TW200952462A (en) | 2004-06-02 | 2009-12-16 | Panasonic Corp | Seamless switching between random access units multiplexed in a multi angle view multimedia stream |
JP4148228B2 (ja) * | 2005-02-10 | 2008-09-10 | ソニー株式会社 | 画像記録装置、画像再生制御装置、画像記録再生制御装置、これらの装置の処理方法およびその方法をコンピュータに実行させるプログラム |
KR100727970B1 (ko) * | 2005-08-30 | 2007-06-13 | 삼성전자주식회사 | 영상의 부호화 및 복호화 장치와, 그 방법, 및 이를수행하기 위한 프로그램이 기록된 기록 매체 |
KR100727972B1 (ko) * | 2005-09-06 | 2007-06-14 | 삼성전자주식회사 | 영상의 인트라 예측 부호화, 복호화 방법 및 장치 |
KR101246294B1 (ko) | 2006-03-03 | 2013-03-21 | 삼성전자주식회사 | 영상의 인트라 예측 부호화, 복호화 방법 및 장치 |
KR101159292B1 (ko) | 2007-10-15 | 2012-06-22 | 니폰덴신뎅와 가부시키가이샤 | 화상 부호화 장치 및 복호 장치, 화상 부호화 방법 및 복호 방법, 그들의 프로그램과 프로그램을 기록한 기록매체 |
WO2010055675A1 (ja) * | 2008-11-14 | 2010-05-20 | 三菱電機株式会社 | 動画像符号化装置及び動画像復号装置 |
-
2011
- 2011-12-13 JP JP2011271841A patent/JP5795525B2/ja active Active
-
2012
- 2012-12-12 RU RU2014123658A patent/RU2014123658A/ru unknown
- 2012-12-12 TW TW101146821A patent/TWI477107B/zh active
- 2012-12-12 KR KR1020147014672A patent/KR101614828B1/ko active IP Right Grant
- 2012-12-12 CA CA 2858693 patent/CA2858693A1/en not_active Abandoned
- 2012-12-12 US US14/363,994 patent/US9332275B2/en active Active
- 2012-12-12 CN CN201280061038.9A patent/CN103975599B/zh active Active
- 2012-12-12 BR BR112014014322A patent/BR112014014322A2/pt not_active IP Right Cessation
- 2012-12-12 EP EP12857396.1A patent/EP2775718B1/en active Active
- 2012-12-12 PL PL12857396T patent/PL2775718T3/pl unknown
- 2012-12-12 WO PCT/JP2012/082174 patent/WO2013089129A1/ja active Application Filing
Also Published As
Publication number | Publication date |
---|---|
KR20140092374A (ko) | 2014-07-23 |
TW201338552A (zh) | 2013-09-16 |
CN103975599A (zh) | 2014-08-06 |
RU2014123658A (ru) | 2017-01-20 |
CA2858693A1 (en) | 2013-06-20 |
KR101614828B1 (ko) | 2016-04-22 |
PL2775718T3 (pl) | 2020-01-31 |
TWI477107B (zh) | 2015-03-11 |
BR112014014322A2 (pt) | 2017-06-13 |
US9332275B2 (en) | 2016-05-03 |
EP2775718A1 (en) | 2014-09-10 |
WO2013089129A1 (ja) | 2013-06-20 |
EP2775718A4 (en) | 2015-07-29 |
EP2775718B1 (en) | 2019-07-10 |
JP2013125973A (ja) | 2013-06-24 |
CN103975599B (zh) | 2017-05-03 |
US20140355678A1 (en) | 2014-12-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5795525B2 (ja) | 画像符号化方法,画像復号方法,画像符号化装置,画像復号装置,画像符号化プログラムおよび画像復号プログラム | |
JP6164660B2 (ja) | ビデオ符号化での分割ブロック符号化方法、ビデオ復号化での分割ブロック復号化方法及びこれを実現する記録媒体 | |
KR101473278B1 (ko) | 화상 예측 부호화 장치, 화상 예측 복호 장치, 화상 예측 부호화 방법, 화상 예측 복호 방법, 화상 예측 부호화 프로그램, 및 화상 예측 복호 프로그램 | |
KR100739714B1 (ko) | 인트라 예측 모드 결정 방법 및 장치 | |
JP5219089B2 (ja) | 画像データの生成方法 | |
TW200952499A (en) | Apparatus and method for computationally efficient intra prediction in a video coder | |
JP2007053561A (ja) | 画像符号化装置および画像符号化方法 | |
WO2011125730A1 (ja) | 画像符号化装置と画像符号化方法および画像復号化装置と画像復号化方法 | |
CN116760998A (zh) | 图像信号编码/解码方法及其设备 | |
US20070133689A1 (en) | Low-cost motion estimation apparatus and method thereof | |
JP2007013298A (ja) | 画像符号化装置 | |
JP5219062B2 (ja) | 画像データの生成方法 | |
JP2009260421A (ja) | 動画像処理システム、符号化装置、符号化方法、符号化プログラム、復号化装置、復号化方法および復号化プログラム | |
JP2012175332A (ja) | 画像符号化装置,画像復号装置,画像符号化方法,画像復号方法,画像符号化プログラムおよび画像復号プログラム | |
JP5706264B2 (ja) | 画像符号化方法,画像復号方法,画像符号化装置,画像復号装置,画像符号化プログラムおよび画像復号プログラム | |
JP2009049969A (ja) | 動画像符号化装置及び方法並びに動画像復号化装置及び方法 | |
JP4612825B2 (ja) | 画像符号化装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 | |
JP6253564B2 (ja) | 画像符号化装置,画像復号装置,画像符号化方法,画像復号方法,画像符号化プログラムおよび画像復号プログラム | |
KR20070061214A (ko) | 저비용 움직임 추정 장치 및 움직임 추정 방법 | |
CN116684578A (zh) | 基于控制点运动矢量的仿射模型优化 | |
WO2012008180A1 (ja) | 画像符号化装置 | |
KR20170125155A (ko) | 화면 내 예측을 위한 보간 필터를 사용하는 비디오 코딩 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140501 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150310 |
|
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: 20150811 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150813 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5795525 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |