JP2023052531A - 映像符号化及び復号化方法及び装置 - Google Patents

映像符号化及び復号化方法及び装置 Download PDF

Info

Publication number
JP2023052531A
JP2023052531A JP2023006858A JP2023006858A JP2023052531A JP 2023052531 A JP2023052531 A JP 2023052531A JP 2023006858 A JP2023006858 A JP 2023006858A JP 2023006858 A JP2023006858 A JP 2023006858A JP 2023052531 A JP2023052531 A JP 2023052531A
Authority
JP
Japan
Prior art keywords
block
value
picture
prediction
current
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.)
Pending
Application number
JP2023006858A
Other languages
English (en)
Inventor
キム、フイ、ヨン
Hui Yong Kim
リー、ジン、ホ
Jin-Ho Lee
リム、ソン、チャン
Sung Chang Lim
チェ、ジン、スー
Jin Soo Choi
キム、ジン、ウン
Jin Woong Kim
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Electronics and Telecommunications Research Institute ETRI
Original Assignee
Electronics and Telecommunications Research Institute ETRI
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Electronics and Telecommunications Research Institute ETRI filed Critical Electronics and Telecommunications Research Institute ETRI
Publication of JP2023052531A publication Critical patent/JP2023052531A/ja
Pending legal-status Critical Current

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/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • 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/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
    • 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/117—Filters, e.g. for pre-processing or post-processing
    • 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/124—Quantisation
    • 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/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/182—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 a pixel
    • 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • 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/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • 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/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding
    • 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/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
    • 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

Abstract

【課題】演算複雑度を減少させる映像符号化／復号化装置及び方法を提供する。【解決手段】映像符号化／復号化方法は、現在ブロックの参照ピクチャと参照ブロックの参照ピクチャが同じかどうかを判断しＳ１０１０、同一可否の判断結果によって、参照ブロックの動きベクトルのスケーリング実行の可否を決定するＳ１０２０。参照ピクチャが同じ場合は、参照ブロックの動きベクトルに対するスケーリングを実行しないが、同じでない場合は、参照ブロックの動きベクトルに対するスケーリングが要求される。スケーリングされた参照ブロックの動きベクトルは、現在ブロックの動きベクトルのベースになって現在ブロックの画面間予測に使われる。【選択図】図１０

Description

本発明は、映像の符号化及び復号化方法及び装置に関し、より詳しくは、演算複雑度の減少を介した画面内予測及び画面間予測方法に関する。
最近、ＨＤ(Ｈｉｇｈ Ｄｅｆｉｎｉｔｉｏｎ)解像度を有する放送サービスが韓国内だけでなく、世界的に拡大されるにつれて、多くのユーザが高解像度、高画質の映像に慣れており、それによって、多くの機関が次世代映像機器に対する開発に拍車を掛けている。また、ＨＤＴＶと共にＨＤＴＶの４倍以上の解像度を有するＵＨＤ(Ｕｌｔｒａ Ｈｉｇｈ Ｄｅｆｉｎｉｔｉｏｎ)に対する関心が増大すると共に、より高い解像度、高画質の映像に対する圧縮機術が要求されている。
映像圧縮のために、時間的に以前及び/又は以後のピクチャ(ｐｉｃｔｕｒｅ)から現在ピクチャに含まれているピクセル値を予測するインター(ｉｎｔｅｒ)予測技術、現在ピクチャ内のピクセル情報を利用して現在ピクチャに含まれているピクセル値を予測するイントラ(ｉｎｔｒａ)予測技術、出現頻度が高いシンボル(ｓｙｍｂｏｌ)に短い符号を割り当て、出現頻度が低いシンボルに長い符号を割り当てるエントロピー符号化技術などが使われることができる。
本発明の技術的課題は、演算複雑度の減少を介して映像符号化/復号化効率を向上させることができる映像符号化方法及び装置を提供することである。
本発明の他の技術的課題は、演算複雑度の減少を介して映像符号化/復号化効率を向上させることができる映像復号化方法及び装置を提供することである。
本発明の他の技術的課題は、演算複雑度の減少を介して映像符号化/復号化効率を向上させることができる予測ブロック生成方法及び装置を提供することである。
本発明の他の技術的課題は、演算複雑度の減少を介して映像符号化/復号化効率を向上させることができるイントラ予測方法及び装置を提供することである。
本発明の他の技術的課題は、演算複雑度の減少を介して映像符号化/復号化効率を向上させることができるインター予測方法及び装置を提供することである。
前記目的を達成するための本発明の映像復号化方法は、エントロピー復号化された残差ブロックを逆量子化及び逆変換して残差ブロックを復元するステップ、現在ブロックに対して画面内予測を実行することで、予測ブロックを生成するステップ、及び前記予測ブロックに前記復元された残差ブロックを加えて映像を復元するステップを含み、前記予測ブロック生成ステップは、前記現在ブロックに含まれている予測対象画素の１次予測値と、前記予測対象画素の初期補正値に対する２の補数の整数表現に対して２進数の１ほど算術的右側移動を実行して計算された最終補正値と、に基づいて前記予測対象画素の最終予測値を生成するステップを含む。
前記予測ブロック生成ステップは、前記現在ブロックの符号化情報と予測対象画素の現在ブロック内の位置によって画面内予測値の補正の可否を決定するステップ、及び前記決定結果に基づいて前記予測対象画素の最終予測値を生成するステップを含む。
前記補正の可否決定ステップは、前記現在ブロックの画面内予測モード、輝度信号情報、色差信号情報及びブロックの大きさのうち少なくともいずれか一つを考慮して画面内予測値の補正の可否を決定するステップを含む。
前記補正の可否決定ステップは、前記現在ブロックの画面内予測モードが垂直方向予測モードである場合、前記現在ブロック内の左側境界の画素に対して補正実行を決定するステップを含む。
前記補正の可否決定ステップは、前記現在ブロックの画面内予測モードが水平方向予測モードである場合、前記現在ブロック内の上側境界の画素に対して補正実行を決定するステップを含む。
前記最終予測値生成ステップは、画面内予測値に対する補正を実行する場合、前記現在ブロックと隣接した参照画素値を利用して１次予測値を取得するステップ、前記予測対象画素のブロック内の横又は縦の位置によって初期補正値を決定するステップ、前記初期補正値に対する２の補数の整数表現に対して２進数の１ほど算術的右側移動を実行することで、最終補正値を算出するステップ、及び前記１次予測値と前記最終補正値に基づいて最終予測値とを算出するステップを含む。
画面内予測モードが垂直方向予測モードである場合、前記現在ブロックの左側境界の画素に対して補正を実行し、前記現在ブロックと隣接した上側参照画素値を利用して前記１次予測値を生成し、前記予測対象画素のブロック内の縦方向位置に対応される左側参照画素値と前記現在ブロックの左側上段コーナー画素の画素値との差を利用して初期補正値を決定し、画面内予測モードが水平方向予測モードである場合、前記現在ブロックの上段境界の画素に対して補正を実行し、前記現在ブロックと隣接した左側参照画素値を利用して前記１次予測値を生成し、前記予測対象画素のブロック内の横方向位置に対応される上側参照画素値と前記現在ブロックの左側上段コーナー画素の画素値との差を利用して初期補正値を決定する。
前記最終予測値生成ステップは、画面内予測値に対する補正を実行しない場合、垂直方向予測モードでは、前記現在ブロックと隣接した上側参照画素値に基づいて前記予測対象画素の最終予測値を生成し、水平方向予測モードでは、前記現在ブロックと隣接した上側参照画素値に基づいて前記予測対象画素の最終予測値を生成するステップを含む。
前記映像復号化方法は、前記予測対象画素に対する画面内予測に使用する参照画素を決定するステップをさらに含み、前記参照画素決定ステップは、前記現在ブロックと隣接した位置の画素のうち、既に復元された画素を利用して参照画素を決定するステップ、及び前記参照画素の画素値を平滑化フィルタリングするステップを含む。
前記目的を達成するための本発明の映像復号化装置は、エントロピー復号化された残差ブロックを逆量子化及び逆変換して残差ブロックを復元する残差ブロック復元部、現在ブロックに対してイントラ予測を実行することで、予測ブロックを生成する予測ブロック生成部、及び前記予測ブロックに前記復元された残差ブロックを加えて映像を復元する映像復元部を含み、前記予測ブロック生成部は、前記現在ブロックに含まれている予測対象画素の１次予測値と、前記予測対象画素の初期補正値に対する２の補数の整数表現に対して２進数の１ほど算術的右側移動を実行して計算された最終補正値と、に基づいて前記予測対象画素の最終予測値を生成する。
前記目的を達成するための本発明の映像符号化方法は、入力映像に対してイントラ予測を実行することで、予測ブロックを生成するステップ、及び前記イントラ予測により予測された予測ブロックと現在予測ブロックとの間の差である残差ブロックを変換及び量子化してエントロピー符号化するステップを含み、前記予測ブロック生成ステップは、前記現在ブロックに含まれている予測対象画素の１次予測値と、前記予測対象画素の初期補正値に対する２の補数の整数表現に対して２進数の１ほど算術的右側移動を実行して計算された最終補正値と、に基づいて前記予測対象画素の最終予測値を生成するステップを含む。
前記目的を達成するための本発明の映像符号化装置は、入力映像に対してイントラ予測を実行することで、予測ブロックを生成する予測ブロック生成部、及び前記イントラ予測により予測された予測ブロックと現在予測ブロックとの間の差である残差ブロックを変換及び量子化してエントロピー符号化する符号化部を含み、前記予測ブロック生成ステップは、前記現在ブロックに含まれている予測対象画素の１次予測値と、前記予測対象画素の初期補正値に対する２の補数の整数表現に対して２進数の１ほど算術的右側移動を実行して計算された最終補正値と、に基づいて前記予測対象画素の最終予測値を生成するステップを含む。
前記目的を達成するための本発明の映像復号化方法は、エントロピー復号化された残差ブロックを逆量子化及び逆変換して残差ブロックを復元するステップ、参照ブロックの動き情報を利用して現在ブロックに対して画面間予測を実行することで、予測ブロックを生成するステップ、及び前記予測ブロックに前記復元された残差ブロックを加えて映像を復元するステップを含み、前記予測ブロック生成ステップは、前記現在ブロックの参照ピクチャと、前記参照ブロックの参照ピクチャが同じかどうかを判断するステップ、及び前記判断結果、同じでない場合、前記参照ブロックの動きベクトルをスケーリングして前記現在ブロックの予測に利用するステップを含む。
空間的又は時間的動きベクトル誘導時及び時間的マージ(ｍｅｒｇｅ)候補誘導時に使われる前記参照ブロックは、ｉ)空間的動きベクトル誘導時、前記現在ブロックの左側に隣接した最下段ブロック、前記左側最下段ブロックの下段と隣接したブロック、前記現在ブロックの左側上段コーナーブロック、前記現在ブロックの右側上段コーナーブロック及び前記現在ブロックの隣接した上段最右側ブロックのうち少なくともいずれか一つを含み、ｉｉ)時間的動きベクトル誘導時、及び、ｉｉｉ)時間的マージ候補誘導時は、現在ピクチャの対応位置ピクチャで前記現在ブロックと空間的に対応される対応位置ブロックの内部及び外部に位置したブロックのうち少なくともいずれか一つを含む。
前記予測ブロック生成ステップは、前記ピクチャ間のＰＯＣ(Ｐｉｃｔｕｒｅ Ｏｒｄｅｒ Ｃｏｕｎｔ)差分値に基づいて第１及び第２の値を取得するステップ、前記第１の値の絶対値に対する２の補数の整数表現に対して２進数の１ほど算術的右側移動を実行してオフセット値を算出して前記第１の値の反比例値を算出するステップ、及び前記第２の値及び前記第１の値の反比例値に基づいて前記スケーリング因子値を計算するステップを含む。
ｉ)空間的動きベクトル誘導時、前記第１の値は、現在ピクチャのＰＯＣと前記参照ブロックが参照する参照ピクチャのＰＯＣとの間の差分値であり、前記第２の値は、現在ピクチャのＰＯＣと前記現在ブロックが参照する参照ピクチャのＰＯＣとの間の差分値であり、ｉｉ)時間的動きベクトル誘導、又は、ｉｉｉ)時間的マージ候補誘導時、前記第１の値は、対応位置ピクチャ(ｃｏ－ｌｏｃａｔｅｄ ｐｉｃｔｕｒｅ)のＰＯＣと前記対応位置ピクチャで現在ブロックと対応位置ブロックが参照する参照ピクチャのＰＯＣとの間の差分値であり、前記第２の値は、現在ブロックピクチャのＰＯＣと前記現在ブロックが参照する参照ピクチャのＰＯＣとの間の差分値である。
前記スケーリング因子値計算ステップは、前記第２の値及び前記第１の値の反比例値の積に基づいて加算演算及び算術的右側移動演算を実行することで、前記スケーリング因子値を算出するステップ、及び前記スケーリング因子値を特定範囲に含まれるように調整するステップを含む。
前記目的を達成するための本発明の映像復号化装置は、エントロピー復号化された残差ブロックを逆量子化及び逆変換して残差ブロックを復元する残差ブロック復元部、現在ブロックに対して画面間予測を実行することで、予測ブロックを生成する予測ブロック生成部、及び前記予測ブロックに前記復元された残差ブロックを加えて映像を復元する映像復元部を含み、前記予測ブロック生成部は、前記現在ブロックの参照ピクチャと前記参照ブロックの参照ピクチャが同じかどうかを判断する同一可否判断部、及び前記判断結果、同じでない場合、前記参照ブロックの動きベクトルをスケーリングして前記現在ブロックの予測に利用するスケーリング部を含む。
前記目的を達成するための本発明の映像符号化方法は、入力映像に対して画面間予測を実行することで、予測ブロックを生成するステップ、及び前記現在入力ブロックと画面間予測により予測された予測ブロックとの間の差である残差ブロックを変換及び量子化してエントロピー符号化するステップを含み、前記予測ブロック生成ステップは、前記現在ブロックの参照ピクチャと前記参照ブロックの参照ピクチャが同じかどうかを判断するステップ、及び前記判断結果、同じでない場合、前記参照ブロックの動きベクトルをスケーリングして前記現在ブロックの予測に利用するステップを含む。
前記目的を達成するための本発明の映像符号化装置は、入力映像に対して画面間予測を実行することで、予測ブロックを生成する予測ブロック生成部、及び前記現在入力ブロックと画面間予測により予測された予測ブロックとの間の差である残差ブロックを変換及び量子化してエントロピー符号化する符号化部を含み、前記予測ブロック生成部は、前記現在ブロックの参照ピクチャと前記参照ブロックの参照ピクチャが同じかどうかを判断する同一可否判断部、及び前記判断結果、同じでない場合、前記参照ブロックの動きベクトルをスケーリングして前記現在ブロックの予測に利用するスケーリング部を含む。
本発明による映像符号化方法によると、演算複雑度を減少させることができ、映像符号化/復号化効率が向上することができる。
本発明による映像復号化方法によると、演算複雑度を減少させることができ、映像符号化/復号化効率が向上することができる。
本発明による予測ブロック生成方法によると、演算複雑度を減少させることができ、映像符号化/復号化効率が向上することができる。
本発明によるイントラ予測方法によると、演算複雑度を減少させることができ、映像符号化/復号化効率が向上することができる。
本発明によるインター予測方法によると、演算複雑度を減少させることができ、映像符号化/復号化効率が向上することができる。
本発明が適用される映像符号化装置の一実施例に係る構成を示すブロック図である。 本発明が適用される映像復号化装置の一実施例に係る構成を示すブロック図である。 本発明の一実施例に係る映像符号化/復号化方法の現在ブロックの最終予測値算出過程を示すフローチャートである。 イントラ予測に使用する参照画素を求める過程の実施例を概略的に示すフローチャートである。 イントラ予測に使用する参照画素を求める過程で使用不可能な画素の代替のための実施例を概略的に示す。 現在ブロックの符号化情報と予測対象画素の位置によって画面内予測値の補正の可否を決定する過程の実施例を概略的に示すフローチャートである。 垂直予測モードで現在ブロック内の画素に対する１次予測値を最終予測値として使用する実施例を概略的に示す。 水平予測モードで現在ブロック内の画素に対する１次予測値を最終予測値として使用する実施例を概略的に示す。 現在ブロック内の画素に対する１次予測値に補正を実行することで、最終予測値を算出する実施例を概略的に示すフローチャートである。 垂直モード使用時、１次予測値に補正を実行することで、最終予測値を算出する実施例を概略的に示す。 水平モード使用時、１次予測値に補正を実行することで、最終予測値を算出する実施例を概略的に示す。 本発明の他の実施例に係る映像符号化/復号化方法のスケーリング実行過程を概略的に示すフローチャートである。 現在ピクチャと空間的参照ブロックの参照ピクチャとの間のＰＯＣ(Ｐｉｃｔｕｒｅ Ｏｒｄｅｒ Ｃｏｕｎｔ)差分値及び現在ピクチャと現在ブロックの参照ピクチャとの間のＰＯＣ差分値を示す。 対応位置ブロックの参照ピクチャと対応位置ピクチャとの間のＰＯＣ差分値及び現在ピクチャと現在ブロックの参照ピクチャとの間のＰＯＣ差分値を示す。 ＰＯＣ差分値に基づいて動きベクトルに対するスケーリング因子値を計算する過程の実施例を概略的に示すフローチャートである。 ｔｂ値及びｔｄ値の反比例値に基づいて最終スケーリング因子値を計算する構成を概略的に示すブロック図である。
以下、図面を参照して本発明の実施形態に対して具体的に説明する。本明細書の実施例を説明するにあたって、関連した公知構成又は機能に対する具体的な説明が本明細書の要旨を不明にすると判断される場合は、その詳細な説明は省略する。
一構成要素が他の構成要素に“連結されている”又は“接続されている”と言及された場合、該当他の構成要素に直接的に連結されている、又は接続されていることもあるが、中間に他の構成要素が存在することもあると理解しなければならない。また、本発明において、特定構成を“含む”と記述する内容は、該当構成以外の構成を排除するものではなく、追加的な構成が本発明の実施又は本発明の技術的思想の範囲に含まれることができることを意味する。
第１、第２などの用語は、多様な構成要素の説明に使われることができるが、前記構成要素は、前記用語により限定されてはならない。前記用語は、一つの構成要素を他の構成要素から区別する目的でのみ使われる。例えば、本発明の権利範囲を外れない限り、第１の構成要素は第２の構成要素と命名することができ、同様に、第２の構成要素も第１の構成要素と命名することができる。
また、本発明の実施例に示す構成部は、互いに異なる特徴的な機能を示すために独立的に図示されるものであり、各構成部が分離されたハードウェアや一つのソフトウェア構成単位に構成されることを意味しない。即ち、各構成部は、説明の便宜上、それぞれの構成部として羅列して含むものであり、各構成部のうち少なくとも２個の構成部が統合されて一つの構成部からなり、又は一つの構成部が複数個の構成部に分けられて機能を遂行することができ、このような各構成部の統合された実施例及び分離された実施例も本発明の本質から外れない限り本発明の権利範囲に含まれる。
また、本発明において、一部の構成要素は、本質的な機能を遂行する必須な構成要素ではなく、単に性能を向上させるための選択的構成要素である。本発明は、単に性能向上のために使われる構成要素を除外した本発明の本質具現に必須な構成部のみを含んで具現されることができ、単に性能向上のために使われる選択的構成要素を除外した必須構成要素のみを含む構造も本発明の権利範囲に含まれる。
図１は、本発明が適用される映像符号化装置の一実施例に係る構成を示すブロック図である。
図１を参照すると、前記映像符号化装置１００は、動き予測部１１１、動き補償部１１２、イントラ予測部１２０、スイッチ１１５、減算器１２５、変換部１３０、量子化部１４０、エントロピー符号化部１５０、逆量子化部１６０、逆変換部１７０、加算器１７５、フィルタ部１８０及び参照映像バッファ１９０を含む。ここで、映像は、後述するピクチャ(ｐｉｃｔｕｒｅ)と同じ意味として使われることができる。
映像符号化装置１００は、入力映像に対してイントラ(ｉｎｔｒａ)モード又はインター(ｉｎｔｅｒ)モードに符号化を実行することによってビットストリームを出力することができる。イントラ予測は画面内予測を意味し、インター予測は画面間予測を意味する。イントラモードである場合、スイッチ１１５がイントラに切り替えられ、インターモードである場合、スイッチ１１５がインターに切り替えられる。映像符号化装置１００は、入力映像の入力ブロックに対する予測ブロックを生成した後、入力ブロックと予測ブロックとの差分を符号化することができる。
イントラモードである場合、イントラ予測部１２０は、現在ブロック周辺の既に符号化されたブロックのピクセル値を利用して空間的予測を実行することで、予測ブロックを生成することができる。
インターモードである場合、動き予測部１１１は、動き予測過程で参照映像バッファ１９０に格納されている参照映像から入力ブロックとよくマッチされる領域を探して動きベクトルを求めることができる。動き補償部１１２は、動きベクトルを利用して動き補償を実行することによって予測ブロックを生成することができる。ここで、動きベクトルは、インター予測に使われる２次元ベクトルであり、現在符号化/復号化対象映像と参照映像との間のオフセットを示すことができる。
減算器１２５は、入力ブロックと生成された予測ブロックとの差分により残差ブロック(ｒｅｓｉｄｕａｌ ｂｌｏｃｋ)を生成することができる。変換部１３０は、残差ブロックに対して変換(ｔｒａｎｓｆｏｒｍ)を実行することで、変換係数(ｔｒａｎｓｆｏｒｍ ｃｏｅｆｆｉｃｉｅｎｔ) を出力することができる。また、量子化部１４０は、入力された変換係数を量子化パラメータによって量子化することで、量子化された係数(ｑｕａｎｔｉｚｅｄ ｃｏｅｆｆｉｃｉｅｎｔ)を出力することができる。
エントロピー符号化部１５０は、量子化部１４０で算出された値又は符号化過程で算出された符号化パラメータ値などに基づいてエントロピー符号化を実行することで、ビットストリーム(ｂｉｔ ｓｔｒｅａｍ)を出力することができる。
エントロピー符号化が適用される場合、高い発生確率を有するシンボル(ｓｙｍｂｏｌ)に少ない数のビットが割り当てられ、低い発生確率を有するシンボルに多い数のビットが割り当てられてシンボルが表現されることによって、符号化対象シンボルに対するビット列の大きさが減少されることができる。したがって、エントロピー符号化を介して映像符号化の圧縮性能が高まることができる。エントロピー符号化部１５０は、エントロピー符号化のために、指数ゴロム(ｅｘｐｏｎｅｎｔｉａｌ ｇｏｌｏｍｂ)、ＣＡＶＬＣ(Ｃｏｎｔｅｘｔ－Ａｄａｐｔｉｖｅ Ｖａｒｉａｂｌｅ Ｌｅｎｇｔｈ Ｃｏｄｉｎｇ)、ＣＡＢＡＣ(Ｃｏｎｔｅｘｔ－Ａｄａｐｔｉｖｅ Ｂｉｎａｒｙ Ａｒｉｔｈｍｅｔｉｃ Ｃｏｄｉｎｇ)のような符号化方法を使用することができる。
図１の実施例に係る映像符号化装置は、インター予測符号化、即ち、画面間予測符号化を実行するため、現在符号化された映像が参照映像として使われるために復号化されて格納される必要がある。したがって、量子化された係数は、逆量子化部１６０で逆量子化され、逆変換部１７０で逆変換される。逆量子化、逆変換された係数は、加算器１７５を介して予測ブロックと加えられて復元ブロックが生成される。
復元ブロックは、フィルタ部１８０を経て、フィルタ部１８０は、デブロッキングフィルタ(ｄｅｂｌｏｃｋｉｎｇ ｆｉｌｔｅｒ)、ＳＡＯ(Ｓａｍｐｌｅ Ａｄａｐｔｉｖｅ Ｏｆｆｓｅｔ)、ＡＬＦ(Ａｄａｐｔｉｖｅ Ｌｏｏｐ Ｆｉｌｔｅｒ)のうち少なくとも一つ以上を復元ブロック又は復元ピクチャに適用することができる。フィルタ部１８０は、適応的インループ(ｉｎ－ｌｏｏｐ)フィルタとも呼ばれる。デブロッキングフィルタは、ブロック間の境界に発生したブロック歪曲を除去することができる。ＳＡＯは、コーディングエラーを補償するために、ピクセル値に適正オフセット(ｏｆｆｓｅｔ)値を加えられることができる。ＡＬＦは、復元された映像と原映像を比較した値に基づいてフィルタリングを実行することができる。フィルタ部１８０を経た復元ブロックは、参照映像バッファ１９０に格納されることができる。
図２は、本発明が適用される映像復号化装置の一実施例に係る構成を示すブロック図である。
図２を参照すると、前記映像復号化装置２００は、エントロピー復号化部２１０、逆量子化部２２０、逆変換部２３０、イントラ予測部２４０、動き補償部２５０、加算器２５５、フィルタ部２６０及び参照映像バッファ２７０を含む。
映像復号化装置２００は、符号化器から出力されたビットストリームの入力を受けてイントラモード又はインターモードに復号化を実行することで、再構成された映像、即ち、復元映像を出力することができる。イントラモードである場合、スイッチがイントラに切り替えられ、インターモードである場合、スイッチがインターに切り替えられる。映像復号化装置２００は、入力されたビットストリームから復元された残差ブロック(ｒｅｃｏｎｓｔｒｕｃｔｅｄ ｒｅｓｉｄｕａｌ ｂｌｏｃｋ)を得て、予測ブロックを生成した後、復元された残差ブロックと予測ブロックを加えることで、再構成されたブロック、即ち、復元ブロックを生成することができる。
エントロピー復号化部２１０は、入力されたビットストリームを確率分布によってエントロピー復号化し、量子化された係数(ｑｕａｎｔｉｚｅｄ ｃｏｅｆｆｉｃｉｅｎｔ)形態のシンボルを含むシンボルを生成することができる。エントロピー復号化方法は、前述したエントロピー符号化方法と類似する。
エントロピー復号化方法が適用される場合、高い発生確率を有するシンボルに少ない数のビットが割り当てられ、低い発生確率を有するシンボルに多い数のビットが割り当てられてシンボルが表現されることによって、各シンボルに対するビット列の大きさが減少されることができる。したがって、エントロピー復号化方法を介して映像復号化の圧縮性能が高まることができる。
量子化された係数は、逆量子化部２２０で逆量子化され、逆変換部２３０で逆変換され、量子化された係数が逆量子化/逆変換された結果、復元された残差ブロックが生成されることができる。
イントラモードである場合、イントラ予測部２４０は、現在ブロック周辺の既に符号化/復号化されたブロックのピクセル値を利用して空間的予測を実行することで、予測ブロックを生成することができる。インターモードである場合、動き補償部２５０は、動きベクトル及び参照映像バッファ２７０に格納されている参照映像を利用して動き補償を実行することによって予測ブロックを生成することができる。
復元された残差ブロックと予測ブロックは、加算器２５５を介して加えられ、加えられたブロックは、フィルタ部２６０を経ることができる。フィルタ部２６０は、デブロッキングフィルタ、ＳＡＯ、ＡＬＦのうち少なくとも一つ以上を復元ブロック又は復元ピクチャに適用することができる。フィルタ部２６０は、再構成された映像、即ち、復元映像を出力することができる。復元映像は、参照映像バッファ２７０に格納されてインター予測に使われることができる。
以下、ユニット(ｕｎｉｔ)は、映像符号化及び復号化の単位を意味する。映像符号化及び復号化時の符号化又は復号化単位は、映像を分割して符号化又は復号化する時、その分割された単位を意味するため、ブロック(ｂｌｏｃｋ)、符号化ユニット(ＣＵ：Ｃｏｄｉｎｇ Ｕｎｉｔ)、予測ユニット(ＰＵ：Ｐｒｅｄｉｃｔｉｏｎ Ｕｎｉｔ)、変換ユニット(ＴＵ：Ｔｒａｎｓｆｏｒｍ Ｕｎｉｔ)などとも呼ばれる。また、後述される実施例において、ユニットは、ブロックとも呼ばれる。また、一つのユニットは、大きさが小さい下位ユニットに分割されることができる。また、本明細書において、現在ブロックは、イントラ予測又は動き補償実行対象となるブロックを意味し、イントラ予測を実行する場合、現在ブロックは、予測ユニット、予測ブロック、変換ユニット、変換ブロックのうちいずれか一つを意味し、動き補償を実行する場合、現在ブロックは、予測ユニット、予測ブロックのうちいずれか一つを意味する。
図３は、本発明の一実施例に係る映像符号化/復号化方法の現在ブロックの最終予測値算出過程を示すフローチャートである。
図３を参照すると、本発明の一実施例に係る映像符号化/復号化装置は、現在ブロックに対する予測ブロックを生成するために、参照画素に基づいて最終予測値を算出する。そのために、映像符号化/復号化装置は、画面内予測に使用する参照画素の画素値を取得する(Ｓ３１０)。参照画素は、現在ブロックと隣接した画素のうち、既に復元された画素を利用し、隣接した位置の画素が使用不可能な場合は、対応する参照画素値に前記使用不可能な画素の画素値を代替することができる。参照画素を求めた後、現在ブロックの符号化情報と予測対象画素のブロック内の位置情報を取得する(Ｓ３２０)。その後、前記符号化情報と予測対象画素のブロック内の位置情報に基づいて参照画素値を介した１次予測値の補正が必要かどうかを判断する(Ｓ３３０)。このとき、イントラ(画面内)予測モード情報、輝度信号情報、色差信号情報及びブロックの大きさのうち少なくともいずれか一つの情報に基づいて決定を異なるようにすることができる。
補正実行の可否の判断結果、補正が必要でないと判断された場合、映像符号化/復号化装置は、前記１次予測値を現在ブロックの最終予測値として直接活用することができる(Ｓ３４０)。一方、補正が必要であると判断された場合、映像符号化/復号化装置は、前記１次予測値と補正値を求めた後、前記１次予測値と補正値を合算して最終予測値を算出することができる(Ｓ３５０)。このとき、補正値計算と関連した演算複雑度は、一般的に相当高いため、これを減少させるために、算術的右側移動(ａｒｉｔｈｍｅｔｉｃ ｒｉｇｈｔ ｓｈｉｆｔ)動作の実行を考慮することができる。算術的右側移動演算(“>>”)は、演算対象値の符号が変わらない特性があり、その結果が０に近いほうに丸める通常の整数除算演算(“/”)と違って、その結果が負の無限大に近いほうに丸める特性を有する。
図４は、イントラ予測に使用する参照画素を求める過程の実施例を概略的に示すフローチャートである。
図４を参照すると、符号化/復号化装置は、現在ブロックに対する周辺ブロック画素情報に基づいて周辺ブロックの画素値が利用可能かどうかを判断する(Ｓ４１０)。このとき、周辺ブロックの画素値を使用することができない場合は、前記周辺ブロックの画素が、ｉ)ピクチャ境界外である場合、ｉｉ)スライス(ｓｌｉｃｅ)/タイル(ｔｉｌｅ)境界外である場合、ｉｉｉ)ＣＩＰ(ｃｏｎｓｔｒａｉｎｅｄ_ｉｎｔｒａ_ｐｒｅｄ_ｆｌａｇ)が１の場合、即ち、現在ブロックは、ＣＩＰが適用されたブロックであり、周辺ブロックは、画面間予測に符号化されたブロックである場合のうち少なくともいずれか一つに含まれる場合である。このように、周辺ブロックの画素値を参照画素値として使用不可能な場合、対応する参照画素値は、他の周辺ブロックの使用可能な画素値又は特定基本値に代替することができる(Ｓ４２０)。
図５は、イントラ予測に使用する参照画素を求める過程で使用不可能な画素の代替のための実施例を概略的に示す。
図５を参照すると、現在ブロック５００の周辺ブロックを参照画素値を求めるのに使用することができる。このとき、参照画素値を求めるのに使われることができる周辺ブロックは、現在ブロック５００と隣接した周辺ブロック、現在ブロック５００の高さほど左側最下段周辺ブロックの下段に隣接した周辺ブロック及び現在ブロック５００の幅ほど上段最右側周辺ブロックの右側に隣接した周辺ブロックであり、このとき、周辺ブロックの画素のうち、現在ブロック５００の周辺に位置した画素のみが参照画素として使われることができる。
このとき、参照画素値を求めるとき、周辺ブロックを使用することができない場合、他の周辺ブロックの使用可能な画素値に代替することができる。図５において、現在ブロック５００の周辺ブロックのうち、斜線を引くブロックは使用可能なブロックであり、そうでないブロックは使用不可能なブロックである。
本発明の一実施例によると、映像符号化/復号化装置は、現在ブロック５００と隣接した位置の画素が使用可能かどうかを判断し、判断結果を格納することができる。例えば、図５において、斜線を引くブロックに属する画素は、使用可能な画素であると判断し、斜線を引かないブロックに属する画素は、使用不可能な画素であると判断して格納することができる。このとき、使用不可能な画素が一つ以上存在する場合、使用不可能な画素値を使用可能な画素値に代替することができる。
図５のＡ位置の画素５２０を開始点にしてＢ位置の画素５２２まで移動しながら、直前の使用可能な画素値に使用不可能な画素を代替することができる。このとき、開始点の画素５２０が使用不可能な場合、Ａ位置からＢ位置まで移動しながら、最初発生する使用可能画素５１２の画素値を開始点の画素５２０値に代替することができる。周辺ブロック５１０、５３０、５３２の場合、周辺ブロック５１０は使用可能なブロックであり、周辺ブロック５３０、５３２は使用不可能なブロックである。したがって、開始点の画素５２０は、使用不可能な画素であり、Ａ位置からＢ位置まで移動しながら、最初発生する使用可能画素５１２の画素値に開始点の画素５２０を代替し、周辺ブロック５３０の画素は、画素５１２の画素値に代替され、周辺ブロック５３２の画素は、直前使用可能な画素である画素５１４の画素値に代替されることができる。このような方法により、Ｂ位置まで使用不可能な画素を使用可能な画素値に代替することができる。
再び、図４において、周辺ブロック画素の使用可能の可否の判断結果、周辺ブロックの画素値を利用することができる場合は、周辺ブロックの画素値をそのまま参照画素値として利用することができる(Ｓ４２２)。
映像符号化/復号化装置は、求められた参照画素値に対して平滑化フィルタリング(ｓｍｏｏｔｈｉｎｇ ｆｉｌｔｅｒｉｎｇ)を実行することができる(Ｓ４３０)。このとき、対象ブロックの大きさ又は画面内予測モードに応じて平滑化フィルタリングを異なるように実行することができる。
図６は、現在ブロックの符号化情報と予測対象画素の位置によって画面内予測値の補正の可否を決定する過程の実施例を概略的に示すフローチャートである。
図６を参照すると、映像符号化/復号化装置は、現在ブロック符号化情報と予測対象画素のブロック内の位置に基づいて補正実行の可否を決定することができる。補正実行の可否の判断に使われる符号化情報は、前述したように、画面内予測モード情報、輝度信号情報、色差信号情報、ブロックの大きさのうち少なくともいずれか一つを含むことができる。
補正実行の可否の決定のために、映像符号化/復号化装置は、まず、現在ブロックの画面内予測モードが垂直(ｖｅｒｔｉｃａｌ)予測モードであるかどうかを判断する(Ｓ６１０)。垂直予測モードである場合、予測対象画素が現在ブロックの左側境界に位置した画素であるかどうかを判断する(Ｓ６１２)。判断結果、左側境界に位置した画素である場合、補正実行を決定(Ｓ６３２)。画面内予測モードが垂直予測モードであり、且つ左側境界に位置した画素でない場合、補正を実行しない(Ｓ６３０)。垂直予測モード及び水平予測モードに対する判断は、後述する内容を参照して実行されることができる。水平予測モードの判断時、予測方向が正確に水平方向であるかどうかを厳密に判断することもできるが、もう少し緩和された条件を使用して予測方向が水平方向に近いかどうかを判断することもできる。緩和された条件を使用する水平予測モード判断は、例えば、水平予測モードの判断時、判断対象予測モードの予測方向が水平方向を基準にして３０度以内の方向に属すると、水平予測モードであると判断することができる。このとき、判断基準となる角度が必ず３０度の角度に限定されるものではなく、他の角度を基準にして設定することができる。垂直予測モードの判断時にも水平予測モードの判断時と同様に、緩和された条件を使用して予測方向が垂直方向に近い方向であるかどうかを判断することもできる。以後、実施例は、水平及び垂直方向の可否を厳密に判断することを仮定して記述しているが、本発明がこのような実施例でのみ限定されるものではなく、水平及び/又は垂直方向を前述したように緩和された条件を使用して判断する場合も本発明の一部である。
また、水平(ｈｏｒｉｚｏｎｔａｌ)予測モードであるかどうかを判断する(Ｓ６２０)。垂直予測モード及び水平予測モードの判断過程(Ｓ６１０、Ｓ６２０)は、互いに関連があるものではなく、互いに順序が変わってもよい。水平予測モードである場合、予測対象画素が現在ブロックの上側境界に位置した画素であるかどうかを判断する(Ｓ６２２)。判断結果、上側境界に位置した画素である場合、補正を実行する(Ｓ６３２)。画面内予測モードが水平予測モードであり、且つ上側境界に位置した画素でない場合、補正を実行しない(Ｓ６３０)。画面内予測モードが垂直又は水平予測モードでない場合、現在ブロックに対する予測値に対する補正を実行しない(Ｓ６３０)。
本発明の一実施例によると、現在ブロックの予測値に対する補正は、輝度(ｌｕｍａ)信号に対してのみ前記のように画面内予測モード及びブロックの大きさのうち少なくともいずれか一つの情報を考慮して行われ、色差(ｃｈｒｏｍａ)信号に対しては実行されない。
本発明の他の実施例によると、３２×３２大きさ未満のブロックに対して予測値補正を実行することができる。即ち、４×４、８×８、１６×１６大きさのブロックに対して予測値補正を実行することができる。
本発明の他の実施例によると、画面間予測モードがＤＣモードの場合、現在ブロックの上側及び左側境界の画素に対して補正を実行することができる。
図７ａは、垂直予測モードで現在ブロック内の画素に対する１次予測値を最終予測値として使用する実施例を概略的に示し、図７ｂは、水平予測モードで現在ブロック内の画素に対する１次予測値を最終予測値として使用する実施例を概略的に示す。
図７ａ及び図７ｂを参照すると、映像符号化/復号化装置は、補正の可否決定ステップ(Ｓ３３０)において、画面内予測モード、輝度信号、色差信号情報及びブロックの大きさのうち少なくともいずれか一つの情報によって予測値に対する補正を実行しない場合、１次予測値を求めた後、補正実行無しで、前記１次予測値を現在ブロック７１０に対する最終予測値であると決定する。
このとき、１次予測値(ｐｒｅｄ１[ｘ,ｙ])は、参照画素値に基づいて求めることができる。後述されるｐ[ｘ,ｙ]は、[ｘ,ｙ]位置の参照画素値を意味する。以後、実施例において、ｘ＝－１,...,ＢｌｏｃｋＷｉｄｔｈ－１、ｙ＝－１,...,ＢｌｏｃｋＨｅｉｇｈｔ－１の範囲の値を有することができる。ここで、ＢｌｏｃｋＷｉｄｔｈは現在ブロックの幅を意味し、ＢｌｏｃｋＨｅｉｇｈｔは現在ブロックの高さを意味する。図７ａ及び図７ｂと関連した実施例は、４×４ブロックの例を説明しており、この場合、参照画素は、ｘ＝－１,...,３及びｙ＝－１,...,３の範囲を有することができ、現在ブロックの画素は、ｘ＝０,...,３及びｙ＝０,...,３の範囲を有することができる。
図７ａを参照すると、垂直方向予測の場合、１次予測値(ｐｒｅｄ１[ｘ,ｙ])を現在ブロックと隣接した上側参照画素値７２２、７２４、７２６、７２８であると決定することがきる。
［数１］
ｐｒｅｄ１[ｘ,ｙ]＝ｐ[ｘ,－１](ｘ＝０,...,ＢｌｏｃｋＷｉｄｔｈ－１；ｙ＝０,...,ＢｌｏｃｋＨｅｉｇｈｔ－１)
現在ブロックの左側上段位置を[０,０]と仮定する場合、現在ブロック７１０の左側境界の画素は[０,－１]位置の画素７２２を利用し、左側２番目の列の画素は[－１,－１]位置の画素７２４を利用し、左側３番目の列の画素は[２,－１]位置の画素７２６を利用し、右側境界の画素は[３,－１]位置の画素７２８の画素値を利用することで、１次予測値(ｐｒｅｄ１[ｘ,ｙ])を決定する。
また、映像符号化/復号化装置は、前記１次予測値(ｐｒｅｄ１[ｘ,ｙ])を最終予測値(ｐｒｅｄＳ[ｘ,ｙ])として使用することができる。
［数２］
ｐｒｅｄＳ[ｘ,ｙ]＝ｐｒｅｄ[ｘ,ｙ](ｘ＝０,...,ＢｌｏｃｋＷｉｄｔｈ－１；ｙ＝０,...,ＢｌｏｃｋＨｅｉｇｈｔ－１)
ここで、ｐｒｅｄＳ[ｘ,ｙ]は、最終予測値を示す。
図７ｂを参照すると、水平方向予測の場合、１次予測値(ｐｒｅｄ１[ｘ,ｙ])を現在ブロックと隣接した左側参照画素値７３２、７３４、７３６、７３８であると決定することができる。
［数３］
ｐｒｅｄ１[ｘ,ｙ]＝ｐ[－１,ｙ](ｘ＝０,...,ＢｌｏｃｋＷｉｄｔｈ－１；ｙ＝０,...,ＢｌｏｃｋＨｅｉｇｈｔ－１)
現在ブロック７１０の上側境界の画素は[－１,０]位置の画素７３２を利用し、上側２番目の行の画素は[－１,１]位置の画素７３４を利用し、上側３番目の行の画素は[－１,２]位置の画素７３６を利用し、下側段境界の画素は[－１,３]位置の画素７３８の画素値を利用することで、１次予測値(ｐｒｅｄ１[ｘ,ｙ])を決定する。垂直方向予測の場合と同様に、水平方向予測の場合にも、前記１次予測値(ｐｒｅｄ１[ｘ,ｙ])を最終予測値(ｐｒｅｄＳ[ｘ,ｙ])として使用することができる。
図８は、現在ブロック内の画素に対する１次予測値に補正を実行することで、最終予測値を算出する実施例を概略的に示すフローチャートである。
図８を参照すると、映像符号化/復号化装置は、補正の可否決定ステップ(Ｓ３３０)において、画面内予測モード、輝度信号、色差信号情報及びブロックの大きさのうち少なくともいずれか一つの情報によって予測値に対する補正を実行する場合、前記参照画素値を活用する方式(図７ａ及び図７ｂ参照)を介して１次予測値(ｐｒｅｄ１[ｘ,ｙ])を取得する(Ｓ８１０)。
また、予測対象画素の１次予測値(ｐｒｅｄ１[ｘ,ｙ])に対する初期補正値(ｄ[ｘ,ｙ])を決定する(Ｓ８２０)。初期補正値(ｄ[ｘ,ｙ])は、予測対象画素のブロック内の横又は縦の位置によって決定されることができる。即ち、垂直方向予測の場合は、予測対象画素のブロック内の縦方向位置によって決定され、水平方向予測の場合は、予測対象画素のブロック内の横方向位置によって決定されることができる。
［数４］
ｄ[ｘ,ｙ]＝ｄ[ｙ]＝ｐ[－１,ｙ]－ｐ[－１,－１](垂直方向予測の場合)
ｄ[ｘ,ｙ]＝ｄ[ｘ]＝ｐ[ｘ,－１]－ｐ[－１,－１](水平方向予測の場合)
このとき、数式４は、以下の数式４′のように差分の方向を変えて使用することもできる。
［数４′］
ｄ[ｘ,ｙ]＝ｄ[ｙ]＝ｐ[－１,－１]－ｐ[－１,ｙ](垂直方向予測の場合)
ｄ[ｘ,ｙ]＝ｄ[ｘ]＝ｐ[－１,－１]－ｐ[ｘ,－１](水平方向予測の場合)
次に、初期補正値(ｄ[ｘ,ｙ])に基づいて最終補正値(ｄｅｌｔａ[ｘ,ｙ])を算出する(Ｓ８３０)。このとき、演算複雑度が高い除算又は乗算演算を実行せずに、相対的に演算複雑度が低い算術的右側移動を介して最終補正値(ｄｅｌｔａ[ｘ,ｙ])を算出することによって計算の効率性を高めることができる。即ち、初期補正値(ｄ[ｘ,ｙ])に対する２の補数の整数表現(ｔｗｏ'ｓ ｃｏｍｐｌｅｍｅｎｔ ｉｎｔｅｇｅｒ ｒｅｐｒｅｓｅｎｔａｔｉｏｎ)を２進数(ｂｉｎａｒｙ ｄｉｇｉｔ)Ｍほど算術的右側移動させて最終補正値(ｄｅｌｔａ[ｘ,ｙ])を算出する。このとき、算術的右側移動した最終補正値(ｄｅｌｔａ[ｘ,ｙ])のＭＳＢ(Ｍｏｓｔ Ｓｉｇｎｉｆｉｃａｎｔ Ｂｉｔ)は、初期補正値(ｄ[ｘ,ｙ])のＭＳＢと同じ値を有し、最終補正値(ｄｅｌｔａ[ｘ,ｙ])は、負の無限大に近い方向に丸める特性を有する。
［数５］
ｄｅｌｔａ[ｘ,ｙ]＝ｄ[ｘ,ｙ]>>Ｍ
このとき、２進数Ｍの好ましい値は、１又は２である。
最後に、１次予測値(ｐｒｅｄ１[ｘ,ｙ])と最終補正値(ｄｅｌｔａ[ｘ,ｙ])を合算して最終予測値(ｐｒｅｄＳ[ｘ,ｙ])を算出する。
［数６］
ｐｒｅｄＳ[ｘ,ｙ]＝Ｃｌｉｐ１Ｙ(ｐｒｅｄ１[ｘ,ｙ]＋ｄｅｌｔａ[ｘ,ｙ])
ここで、Ｃｌｉｐ１Ｙ(ｘ)＝Ｃｌｉｐ３(０,(１<<ＢｉｔＤｅｐｔｈＹ)－１,ｘ)を示し、
Figure 2023052531000002
 を示し、ＢｉｔＤｅｐｔｈＹは、輝度信号のビット深度を示す。
本発明の他の実施例によると、初期補正値の生成以後、初期補正値(ｄ[ｘ,ｙ])を利用して最終補正値(ｄｅｌｔａ[ｘ,ｙ])を算出する方法として複数の方式が利用されることができる。まず、第１の実施例によると、初期補正値に対する条件的解析以後、算術的右側移動演算を介して最終補正値(ｄｅｌｔａ[ｘ,ｙ])を算出することができる。前記第１の実施例によると、以下の数式を利用して補正値が０に近い整数に丸めるように補正値を計算することができる。
［数７］
ｄｅｌｔａ[ｘ,ｙ]＝(ｄ[ｘ,ｙ]＋(ｄ[ｘ,ｙ]<０？２ｘ：０))>>(ｘ＋１)(垂直方向予測モードの場合)
ｄｅｌｔａ[ｘ,ｙ]＝(ｄ[ｘ,ｙ]＋(ｄ[ｘ,ｙ]<０？２ｙ：０))>>(ｙ＋１)(水平方向予測モードの場合)
また、第２の実施例によると、以下の数式を利用して補正値が０から遠い整数に丸めるように補正値を計算することができる。
［数８]
ｄｅｌｔａ[ｘ,ｙ]＝(ｄ[ｘ,ｙ]＋(ｄ[ｘ,ｙ]<０？１＋２ｘ：１))>>(ｘ＋１)(垂直方向予測モードの場合)
ｄｅｌｔａ[ｘ,ｙ]＝(ｄ[ｘ,ｙ]＋(ｄ[ｘ,ｙ]<０？１＋２ｙ：１))>>(ｙ＋１)(水平方向予測モードの場合)
さらに、第３の実施例によると、以下の数式を利用して補正値が負の無限大に近い整数に丸めるように補正値を計算することができる。このとき、数式９は、垂直方向予測モードを使用する現在ブロックの左側境界と水平方向予測モードを使用する現在ブロックの上側境界に対してのみ適用されることもでき、このようにする場合、数式９は、数式５において、Ｍが１の場合と同じである。
［数９］
ｄｅｌｔａ[ｘ,ｙ]＝ｄ[ｘ,ｙ]>>(ｘ＋１)(垂直方向予測モードの場合)
ｄｅｌｔａ[ｘ,ｙ]＝ｄ[ｘ,ｙ]>>(ｙ＋１)(水平方向予測モードの場合)
本発明の第４の実施例によると、初期補正値(ｄ[ｘ,ｙ])生成以後、初期補正値に基づいて符号(Ｓｉｇｎ)演算と絶対値(Ａｂｓ)演算を活用して最終補正値を計算することができる。この場合、最終補正値は、初期補正値の符号と初期補正値の絶対値に対する算術的右側移動演算を実行した値をかけて算出されることができる。このとき、算出された最終予測値が０に近い整数に丸める(ｒｏｕｎｄｉｎｇ)ように最終補正値を計算することができる。
［数１０］
ｄｅｌｔａ[ｘ,ｙ]＝Ｓｉｇｎ(ｄ[ｘ,ｙ])＊((Ａｂｓ(ｄ[ｘ,ｙ])＋２ｘ)>>(ｘ＋１))(垂直方向予測モードの場合)
ｄｅｌｔａ[ｘ,ｙ]＝Ｓｉｇｎ(ｄ[ｘ,ｙ])＊((Ａｂｓ(ｄ[ｘ,ｙ])＋２ｙ)>>(ｙ＋１))(水平方向予測モードの場合)
また、符号演算と絶対値演算に基づく第５の実施例の最終補正値は、初期補正値の符号と初期補正値の絶対値に加算演算を実行した後、結果値に対する算術的右側移動演算を実行した値をかけて算出されることができる。このとき、算出された最終予測値が０から遠い整数に丸める(ｒｏｕｎｄｉｎｇ)ように最終補正値を計算することができる。
［数１１］
ｄｅｌｔａ[ｘ,ｙ]＝Ｓｉｇｎ(ｄ[ｘ,ｙ])＊((Ａｂｓ(ｄ[ｘ,ｙ])＋２ｘ)>>(ｘ＋１))(垂直方向予測モードの場合)
ｄｅｌｔａ[ｘ,ｙ]＝Ｓｉｇｎ(ｄ[ｘ,ｙ])＊((Ａｂｓ(ｄ[ｘ,ｙ])＋２ｙ)>>(ｙ＋１))(水平方向予測モードの場合)
次に、前記第１乃至第５の実施例を介して算出された最終補正値に基づいて１次予測値(ｐｒｅｄ１[ｘ,ｙ])と最終補正値(ｄｅｌｔａ[ｘ,ｙ])を合算して最終予測値(ｐｒｅｄＳ[ｘ,ｙ])を算出することができる。
図９ａは、垂直モード使用時、１次予測値に補正を実行することで、最終予測値を算出する実施例を概略的に示す。
図９ａを参照すると、映像符号化/復号化装置は、垂直方向予測モードを介して画面内予測を実行する場合、現在ブロック９１０の上側参照画素の画素値を１次予測値に決定する(ｐｒｅｄ１[ｘ,ｙ]＝ｐ[ｘ,－１])。
また、現在ブロック９１０の左側境界の画素９２０を対象にして補正を実行する。１次予測値の補正実行のために、まず、初期補正値を決定し、これは予測対象画素の縦位置によって初期補正値を決定する。即ち、予測対象画素の対応する左側参照画素値９４０と左側上段コーナー画素９３０の画素値との差が初期補正値になることができる(ｄ[ｘ,ｙ]＝ｄ[ｙ]＝ｐ[－１,ｙ]－ｐ[－１,－１])。前述したように、前記初期補正値は、左側境界である場合、即ち、ｘは０の場合にのみ存在し、残りの場合は全部０である。
次に、初期補正値に対する２の補数の整数表現を２進数の１ほど算術的右側移動させて最終補正値を算出する(ｄｅｌｔａ[ｘ,ｙ]＝ｄ[ｘ,ｙ]>>１＝(ｐ[－１,ｙ]－ｐ[－１,－１])>>１)。
最後に、前記１次予測値と最終補正値を合算することによって最終予測値を算出することができる(ｐｒｅｄＳ[ｘ,ｙ]＝Ｃｌｉｐ１Ｙ(ｐｒｅｄ１[ｘ,ｙ]＋ｄｅｌｔａ[ｘ,ｙ])。
図９ｂは、水平モード使用時、１次予測値に補正を実行することで、最終予測値を算出する実施例を概略的に示す。
図９ｂを参照すると、映像符号化/復号化装置は、水平方向予測モードを介して画面内予測を実行する場合、現在ブロック９１０の左側参照画素の画素値を１次予測値に決定する(ｐｒｅｄ１[ｘ,ｙ]＝ｐ[－１,ｙ])。
また、現在ブロック９１０の上側境界の画素９５０を対象にして補正を実行する。１次予測値の補正実行のために、初期補正値を決定し、これは予測対象画素の横位置によって初期補正値を決定する。即ち、予測対象画素の対応する上側参照画素値９６０と左側上段コーナー画素９３０の画素値との差が初期補正値になることができる(ｄ[ｘ,ｙ]＝ｄ[ｘ]＝ｐ[ｘ,－１]－ｐ[－１,－１])。前述したように、前記初期補正値は、上側境界である場合、即ち、ｙは０の場合にのみ存在し、残りの場合は全部０である。
次に、初期補正値に対する２の補数の整数表現を２進数の１ほど算術的右側移動させて最終補正値を算出して(ｄｅｌｔａ[ｘ,ｙ]＝ｄ[ｘ,ｙ]>>１＝(ｐ[ｘ,－１]－ｐ[－１,－１])>>１)、前記１次予測値と最終補正値を合算することによって最終予測値を算出することができる(ｐｒｅｄＳ[ｘ,ｙ]＝Ｃｌｉｐ１Ｙ(ｐｒｅｄ１[ｘ,ｙ]＋ｄｅｌｔａ[ｘ,ｙ])。
図１０は、本発明の他の実施例に係る映像符号化/復号化方法のスケーリング(ｓｃａｉｌｉｎｇ)実行過程を概略的に示すフローチャートである。
図１０を参照すると、本発明の他の実施例による映像符号化/復号化装置は、現在ブロックの画面間予測又は動き補償の実行時に予測ブロックの動きベクトル情報を導出するためにスケーリングを実行することができる。そのために、映像符号化/復号化装置は、現在ブロックの参照ピクチャと参照ブロックの参照ピクチャが同じかどうかを判断する(Ｓ１０１０)。このとき、映像符号化/復号化装置は、参照ピクチャだけでなく、参照ピクチャリスト内の参照ピクチャを指示する参照ピクチャインデックスの同一可否を判断することができる。また、同一可否の判断結果によって、参照ブロックの動きベクトルのスケーリング実行の可否を決定する(Ｓ１０２０)。参照ピクチャが同じ場合は、参照ブロックの動きベクトルに対するスケーリングを実行しないが、同じでない場合は、参照ブロックの動きベクトルに対するスケーリングが要求される。スケーリングされた参照ブロックの動きベクトルは、現在ブロックの動きベクトルのベースになって現在ブロックの画面間予測に使われることができる。
一方、前記のようなスケーリング過程を介した画面間予測のために適用される画面間予測方法には、ＡＭＶＰ(Ａｄｖａｎｃｅｄ Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｐｒｅｄｉｃｔｉｏｎ)、マージモード(ｍｅｒｇｅ ｍｏｄｅ)などがある。特に、マージモードでは時間的マージ候補誘導過程に適用されることができ、ＡＭＶＰでは時間的動きベクトル誘導過程と空間的動きベクトル誘導過程に適用されることができる。
図１１ａは、現在ピクチャと空間的参照ブロックの参照ピクチャとの間のＰＯＣ差分値及び現在ピクチャと現在ブロックの参照ピクチャとの間のＰＯＣ差分値を示す。
図１１ａを参照すると、現在ブロック１１００の周辺ブロックのうち、空間的動きベクトル候補誘導のための参照ブロック１１１０は、現在ブロック１１００の左側に隣接した最下段ブロック、前記左側最下段ブロックの下段と隣接したブロック、前記現在ブロックの左側上段コーナーブロック、前記現在ブロックの右側上段コーナーブロック及び前記現在ブロックの隣接した上段最右側ブロックのうち少なくともいずれか一つである。このとき、スケーリング実行過程無しで参照ブロック１１１０の動きベクトルを利用して現在ブロック１１００の予測に利用するためには参照ブロック１１１０の参照ピクチャ１１４０と現在ブロック１１００の参照ピクチャ１１３０が同じでなければならない。同じでない場合、参照ブロック１１１０の動きベクトルをスケーリングして現在ブロック１１００の予測に利用することができる。即ち、現在ブロックの参照ピクチャ１１３０と現在ピクチャ１１２０とのＰＯＣ(Ｐｉｃｔｕｒｅ Ｏｒｄｅｒ Ｃｏｕｎｔ)差分値を示すｔｂ値と、現在ピクチャ１１２０と前記参照ブロック１１１０の参照ピクチャ１１４０とのＰＯＣ差分値を示すｔｄ値が同じであるかどうかを判断し、同じ場合、スケーリング過程を実行せず、同じでない場合、スケーリング過程を実行することができる。
図１１ｂは、対応位置ブロックの参照ピクチャと対応位置ピクチャとの間のＰＯＣ差分値及び現在ピクチャと現在ブロックの参照ピクチャとの間のＰＯＣ差分値を示す。
図１１ｂを参照すると、映像符号化/復号化装置は、既に復元された対応位置ピクチャ(ｃｏ－ｌｏｃａｔｅｄ ｐｉｃｔｕｒｅ)１１６０内で現在ブロック１１００に対応される位置の対応位置ブロック(ｃｏ－ｌｏｃａｔｅｄ ｂｌｏｃｋ)１１５０と関連した参照ブロックの動きベクトルに基づいて現在ブロック１１００の予測を実行することができる。即ち、時間的動きベクトル誘導又は時間的マージ候補誘導のための参照ブロックとして、対応位置ブロックの内部又は外部に位置したブロックを利用することができる。前記参照ブロックは、対応位置ブロックの右側下段コーナーブロック又は対応位置ブロックの中心を基準にする４個の正四角形ブロックのうち右側下段ブロックの相対的な位置によって決定されることができる。
このとき、前記時間的参照ブロックの動きベクトルを利用する場合、対応位置ブロック１１５０が参照する参照ピクチャ１１７０と対応位置ピクチャ１１６０とのＰＯＣ差分値を示すｔｄ値と、現在ブロック１１００が参照する参照ピクチャ１１３０と現在ピクチャ１１２０との間のＰＯＣ差分値を示すｔｂ値が同じかどうかを判断する。前記二つの値が同じ場合、スケーリング過程を実行せず、同じでない場合、スケーリング過程を実行すると決定することができる。
図１２は、ピクチャ間のＰＯＣ差分値に基づいて動きベクトルに対するスケーリング因子(ｓｃａｌｉｎｇ ｆａｃｔｏｒ)値を計算する過程の実施例を概略的に示すフローチャートである。
図１２に示すように、映像符号化/復号化装置は、スケーリング因子値計算のために、ピクチャ間のＰＯＣ差分値を示すｔｄ値及びｔｂ値を取得する(Ｓ１２１０)。ここで、第１の値はｔｄ値を意味し、第２の値はｔｂ値を意味する。前述したように、ｉ)空間的動きベクトル誘導過程の場合(図１１ａ参照)、ｔｄ値は、現在ピクチャのＰＯＣと空間的に隣接した参照ブロックが参照する参照ピクチャのＰＯＣとの間の差分値を示し、ｔｂ値は、現在ピクチャのＰＯＣと現在ブロックが参照する参照ピクチャのＰＯＣとの間の差分値を示す。このとき、現在ブロックの参照ピクチャと参照ブロックの参照ピクチャの予測方向が互いに異なり、この場合、ｔｄ値及びｔｂ値の符号を互いに異なるように付与することができる。場合によって、ｔｄ値又はｔｂ値は、－１２８～１２７の範囲に含まれるように調整されることができる。このとき、ｔｄ値又はｔｂ値が－１２８より小さい場合、ｔｄ値又はｔｂ値を－１２８に調整し、ｔｄ値又はｔｂ値が１２７より大きい場合、ｔｄ値又はｔｂ値を１２７に調整することができる。ｔｄ値又はｔｂ値が－１２８～１２７の範囲に含まれる場合、ｔｄ値又はｔｂ値を調整しない。
［数１２］
ｔｄ＝Ｃｌｉｐ３(－１２８,１２７,ＰｉｃＯｒｄｅｒＣｎｔ(ｃｕｒｒＰｉｃ)－ＲｅｆＰｉｃＯｒｄｅｒ(ｃｕｒｒＰｉｃ,ｒｅｆＩｄｘＺ,ＬｉｓｔＺ))
ｔｂ＝Ｃｌｉｐ３(－１２８,１２７,ＰｉｃＯｒｄｅｒＣｎｔ(ｃｕｒｒＰｉｃ)－ＲｅｆＰｉｃＯｒｄｅｒ(ｃｕｒｒＰｉｃ,ｒｅｆＩｄｘＬＸ,ＬＸ))
ここで、ｃｕｒｒＰｉｃは、現在ピクチャを意味する。また、Ｘは、０又は１の値を有することができる。例えば、Ｘが０の場合、ｒｅｆＩｄｘＬＸ、ＬＸは、ｒｅｆＩｄｘＬ０、Ｌ０を示すことができ、これはＬ０時間的動き情報と関連した変数を意味する。また、ｒｅｆＩｄｘＬＸは、参照ピクチャが割り当てられたＬＸ参照ピクチャリスト内の参照ピクチャを指示するＬＸ参照ピクチャインデックスを示すことができる。ｒｅｆＩｄｘＬＸ値が０の場合、ｒｅｆＩｄｘＬＸは、ＬＸ参照ピクチャリスト内の１番目の参照ピクチャを指示し、ｒｅｆＩｄｘＬＸ値が－１の場合、ｒｅｆＩｄｘＬＸは、参照ピクチャリスト内の参照ピクチャを指示しないことを示すことができる。また、Ｚは、空間的動きベクトル誘導のための参照ブロックの位置である左側に隣接した最下段ブロック、前記左側最下段ブロックの下段と隣接したブロック、前記現在ブロックの左側上段コーナーブロック、前記現在ブロックの右側上段コーナーブロック及び前記現在ブロックの隣接した上段最右側ブロックのうち少なくとも一つを指示することができる。
ｉｉ)時間的動きベクトル誘導過程、及び、ｉｉｉ)時間的マージ候補誘導過程の場合(図１１ｂ参照)、ｔｄ値は、対応位置ピクチャのＰＯＣと対応位置ブロックが参照する参照ピクチャのＰＯＣとの間の差分値を示し、ｔｂ値は、現在ピクチャのＰＯＣと現在ブロックが参照する参照ピクチャのＰＯＣとの間の差分値を示す。そのときも、ｔｄ値又はｔｂ値は、－１２８～１２７の範囲に含まれるように調整されることができる。
［数１３］
ｔｄ＝Ｃｌｉｐ３(－１２８,１２７,ＰｉｃＯｒｄｅｒＣｎｔ(ｃｏｌＰｉｃ)－ＲｅｆＰｉｃＯｒｄｅｒ(ｃｕｒｒＰｉｃ,ｒｅｆＩｄｘＣｏｌ,ＬｉｓｔＣｏｌ))
ｔｂ＝Ｃｌｉｐ３(－１２８,１２７,ＰｉｃＯｒｄｅｒＣｎｔ(ｃｕｒｒＰｉｃ)－ＲｅｆＰｉｃＯｒｄｅｒ(ｃｕｒｒＰｉｃ,ｒｅｆＩｄｘＬＸ,ＬＸ))
ここで、ｃｏｌＰｉｃは、対応位置ピクチャを意味する。また、ｒｅｆＩｄｘＣｏｌとＬｉｓｔＣｏｌは、各々、対応位置ブロックの参照ピクチャインデックスと参照ピクチャリストを意味する。
ｔｄ値及びｔｂ値を取得した後、映像符号化装置は、ｔｄ値の絶対値に対する２の補数の整数表現に対して２進数の１ほど算術的右側移動を実行することで、オフセット値を算出することができる(Ｓ１２２０)。即ち、オフセット値は、ｔｄの絶対値に比例する値を使用し、複雑度が高い演算を実行せずに、比較的演算複雑度が低い算術的右側移動を実行して計算されることができる。
［数１４］
ｏｆｆｓｅｔ＝Ａｂｓ(ｔｄ)>>１
このとき、Ａｂｓ()は絶対値関数を示し、該当関数の出力値は入力値の絶対値になる。
算術的右側移動を実行した後、映像符号化/復号化装置は、前記オフセット値に基づいてｔｄ値の反比例値を算出する(Ｓ１２３０)。
［数１５］
ｔｘ＝(１６３８４＋ｏｆｆｓｅｔ)/ｔｄ
ｔｄの反比例値(ｔｘ)を算出した後、ｔｂ値及び前記ｔｄ値の反比例値(ｔｘ)に基づいてスケーリング因子値を計算する(Ｓ１２４０)。
図１３は、ｔｂ値及びｔｄ値の反比例値に基づいて最終スケーリング因子値を計算する構成を概略的に示すブロック図である。図１３に示すように、最終スケーリング因子値(ＳｃａｌｅＦａｃｔｏｒ)を計算する構成１３００は、乗算器１３１０、加算演算実行部１３２０、算術移動実行部１３３０及び因子値調整部１３４０を含むことができる。
図１３を参照すると、第１の値及び第２の値取得部１３０２は、ステップ(Ｓ１２１０)で説明した方式を介してｔｄ値及びｔｂ値を取得する。また、オフセット値算出部１３０６は、前記ｔｄ値に基づいてステップ(Ｓ１２２０)で説明した方式を介してオフセット値を算出し、反比例値算出部１３０８は、前記オフセット値に基づいてステップ(Ｓ１２３０)で説明した方式を介してｔｄ値の反比例値(ｔｘ)を算出する。
乗算器１３１０は、ｔｂ値及び反比例値算出部１３０８で算出されたｔｄ値の反比例値(ｔｘ)の入力を受けて乗算を実行する。加算演算実行部１３２０は、ｔｂ値及びｔｄ値の反比例値(ｔｘ)の積に基づいて加算演算を実行することができる。このとき、３２を加算する演算を実行することができる。また、算術移動実行部１３３０において、前記加算演算の結果値に対する２の補数の整数表現に対して２進数６ほど算術的右側移動を実行する。ここまでの演算は、下記のように表現することができる。
［数１６］
ＳｃａｌｅＦａｃｔｏｒ＝(ｔｂ＊ｔｘ＋３２)>>６
また、因子値調整部１３４０において、前記スケーリング因子値(ＳｃａｌｅＦａｃｔｏｒ)が－４０９６～４０９５の範囲に含まれるように調整する。ここで、スケーリング因子値(ＳｃａｌｅＦａｃｔｏｒ)を特定範囲(例えば、ＡとＢとの間)に含まれるように調整するとは、スケーリング因子値(ＳｃａｌｅＦａｃｔｏｒ)がＡより小さい場合、Ａにクリッピングし、Ｂより大きい場合、Ｂにクリッピング(ｃｌｉｐｐｉｎｇ)することを意味する。
スケーリング因子値を計算した後、映像符号化/復号化装置は、スケーリングされた動きベクトル値(ｓｃａｌｅｄＭＶ)を計算することができる。スケーリングされた動きベクトル値(ｓｃａｌｅｄＭＶ)は、スケーリング因子値(ＳｃａｌｅＦａｃｔｏｒ)と該当動きベクトル(空間的動きベクトル誘導、時間的動きベクトル誘導及び時間的マージのうち少なくともいずれか一つと関連された動きベクトルを意味する)を乗算の結果値の符号と、前記乗算結果値の絶対値に基づいて加算演算及び算術移動演算を実行した値の積を介して計算されることができる。
［数１７］
ｓｃａｌｅｄＭＶ＝Ｓｉｇｎ(ＳｃａｌｅＦａｃｔｏｒ＊ｍｖ)＊((Ａｂｓ(ＳｃａｌｅＦａｃｔｏｒ＊ｍｖ)＋１２７)>>８)
ここで、Ｓｉｇｎ()は、特定値の符号情報を出力し(例えば、Ｓｉｇｎ(－１)の場合、－を出力する)、ｍｖは、スケーリング前の動きベクトル値を示す。このとき、動きベクトルの各成分値であるｘ成分とｙ成分に対して各々スケーリング過程を実行することができる。
映像符号化/復号化装置は、前記のようにスケーリングされた動きベクトル値を利用して現在ブロックの予測ブロックを生成することができる。
本発明の他の実施例によると、暗示的加重値予測(ｉｍｐｌｉｃｉｔ ｗｅｉｇｈｔｅｄ ｐｒｅｄｉｃｔｉｏｎ)内のスケーリング因子値計算過程にも前記スケーリング因子値計算方式を使用することができる。映像符号化/復号化装置は、暗示的加重値予測の実行時、スケーリング因子値計算のために、ピクチャ間のＰＯＣ差分値を示すｔｄ値及びｔｂ値を取得する。
ｔｄ値は、参照ピクチャリスト１内の参照映像のうち現在ピクチャが参照する参照ピクチャのＰＯＣと、参照ピクチャリスト０内の参照ピクチャのうち現在ピクチャが参照する参照ピクチャのＰＯＣとの間の差分値を示し、ｔｂ値は、現在映像のＰＯＣと、参照ピクチャリスト０内の参照ピクチャのうち現在ピクチャが参照する参照ピクチャのＰＯＣとの間の差分値を示すことができる。このとき、ｔｄ値又はｔｂ値は、－１２８～１２７の範囲に含まれるように調整されることができる。このとき、ｔｄ値又はｔｂ値が－１２８より小さい場合、ｔｄ値又はｔｂ値を－１２８に調整し、ｔｄ値又はｔｂ値が１２７より大きい場合、ｔｄ値又はｔｂ値を１２７に調整することができる。ｔｄ値又はｔｂ値が－１２８～１２７の範囲に含まれる場合、ｔｄ値又はｔｂ値を調整しない。
［数１８］
ｔｄ＝Ｃｌｉｐ３(－１２８,１２７,ＰｉｃＯｒｄｅｒＣｎｔ(ｃｕｒｒＰｉｃ,ｒｅｆＩｄｘＬ１,Ｌ１)－ＲｅｆＰｉｃＯｒｄｅｒ(ｃｕｒｒＰｉｃ,ｒｅｆＩｄｘＬ０,Ｌ０)) ｔｂ＝Ｃｌｉｐ３(－１２８,１２７,ＰｉｃＯｒｄｅｒＣｎｔ(ｃｕｒｒＰｉｃ)－ＲｅｆＰｉｃＯｒｄｅｒ(ｃｕｒｒＰｉｃ,ｒｅｆＩｄｘＬ０,Ｌ０))
その後、映像符号化装置は、ｔｄ値の絶対値に対する２の補数の整数表現に対して２進数の１ほど算術的右側移動を実行することで、オフセット値を算出することができる。
算術的右側移動を実行した後、映像符号化/復号化装置は、前記オフセット値に基づいてｔｄ値の反比例値(ｔｘ＝(１６３８４＋ｏｆｆｓｅｔ)/ｔｄ)を算出し、ｔｄ値の反比例値(ｔｘ)を算出した後、ｔｂ値と前記ｔｄ値の反比例値(ｔｘ)に基づいてスケーリング因子値(ＳｃａｌｅＦａｃｔｏｒ＝(ｔｂ＊ｔｘ＋３２)>>６)を計算する。
特に、暗示的加重値予測内のスケーリング因子計算時は、前記スケーリング因子値(ＳｃａｌｅＦａｃｔｏｒ)が－１０２４～１０２３の範囲に含まれるように調整することができる。このとき、映像間の距離が遠くなる場合は、映像間の距離を利用して実行される加重値因子(Ｗｅｉｇｈｔｉｎｇ Ｆａｃｔｏｒ)に対するスケーリングが正確に実行されずに不正確な暗示的加重値予測が実行されることで、符号化効率が低下されることができる。したがって、－１０２４～１０２３の範囲に含まれるように調整せずに、スケーリング因子値(ＳｃａｌｅＦａｃｔｏｒ)が－４０９６～４０６５の範囲に含まれるように調整することもできる。
このとき、加重値因子値を利用して参照ピクチャリスト０内の参照ピクチャに対する加重値は、６４－(ＳｃａｌｅＦａｃｔｏｒ>>２)に決定され、参照ピクチャリスト１内の参照ピクチャに対する加重値は、ＳｃａｌｅＦａｃｔｏｒ>>２に決定されることができる。
前述した実施例において、方法は、一連のステップ又はブロックでフローチャートに基づいて説明されているが、本発明は、ステップの順序に限定されるものではなく、あるステップは、前述と異なるステップと、異なる順序に又は同時に発生することができる。また、当該技術分野において、通常の知識を有する者であれば、フローチャートに示すステップが排他的でなく、他のステップが含まれ、又はフローチャートの一つ又はそれ以上のステップが本発明の範囲に影響を及ぼさずに削除可能であることを理解することができる。
前述した実施例は、多様な態様の例示を含む。多様な態様を示すための全ての可能な組合せを記述することはできないが、該当技術分野の通常の知識を有する者は、他の組合せが可能であることを認識することができる。したがって、本発明は、特許請求の範囲内に属する全ての交替、修正及び変更を含む。

Claims (3)

  1. 時間的参照ブロックの動きベクトルに対して選択的にスケーリングを実行する映像復号化装置において、
    現在ブロックに対して画面間予測を実行することで、予測ブロックを生成する予測ブロック生成部を備え、
    前記予測ブロック生成部は、
    前記現在ブロックによって参照される参照ピクチャ、および現在ブロックに対する画面間予測のために用いられる前記時間的参照ブロックによって参照される参照ピクチャのピクチャ順序カウント（ＰＯＣ: Ｐｉｃｔｕｒｅ Ｏｒｄｅｒ Ｃｏｕｎｔ）値に基づいて、前記時間的参照ブロックの前記動きベクトルに対してスケーリングを実行するか否かを決定し、
    前記時間的参照ブロックの前記動きベクトルに対してスケーリングを実行すると決定したとき、
    前記ピクチャ間のＰＯＣ差分に基づいて、第１及び第２の値を算出することによって、前記第１の値の絶対値に対する２の補数の整数表現に対して２進数の１ほど算術的右側移動を実行することによりオフセット値を算出し、前記オフセット値を用いて前記第１の値の反比例値を算出することによって、及び前記第１の値及び前記第２の値の前記反比例値に基づいて、スケーリングファクタを算出することによって、前記時間的参照ブロックの前記動きベクトルをスケーリングし、
    前記第１の値は、前記時間的参照ブロックを含む対応位置ピクチャ(ｃｏ－ｌｏｃａｔｅｄ ｐｉｃｔｕｒｅ)と、前記時間的参照ブロックによって参照される参照ピクチャとの間のＰＯＣ差分であり、前記第２の値は、前記現在ブロックを含む現在ピクチャと、前記現在ブロックによって参照される参照ピクチャとの間のＰＯＣ差分であり、
    前記対応位置ピクチャ(ｃｏ－ｌｏｃａｔｅｄ ｐｉｃｔｕｒｅ)は前記現在ピクチャと異なり、
    前記予測ブロック生成部は、前記現在ピクチャと、前記現在ブロックによって参照される前記参照ピクチャとの間の前記ＰＯＣ差分が、前記対応位置ピクチャ(ｃｏ－ｌｏｃａｔｅｄ ｐｉｃｔｕｒｅ)と、前記時間的参照ブロックによって参照される前記参照ピクチャとの間の前記ＰＯＣ差分と同じでない場合にのみ、前記時間的参照ブロックの前記動きベクトルにスケーリングを実行することを決定し、
    前記時間的参照ブロックは、第１のブロックと第２のブロックのうちの１つを決定することによって取得され、前記第１のブロックと前記第２のブロックの両方は、前記対応位置ピクチャ(ｃｏ－ｌｏｃａｔｅｄ ｐｉｃｔｕｒｅ)に含まれ、
    前記対応位置ピクチャ(ｃｏ－ｌｏｃａｔｅｄ ｐｉｃｔｕｒｅ)内の対応位置ブロック(ｃｏ－ｌｏｃａｔｅｄ ｂｌｏｃｋ)の位置は、前記現在ピクチャ内の前記現在ブロックの位置に対応し、
    前記第１のブロックの位置は、前記対応位置ブロック(ｃｏ－ｌｏｃａｔｅｄ ｂｌｏｃｋ)の右側下段コーナーの位置に基づいて決定され、
    前記第２のブロックの位置は、前記対応位置ブロック(ｃｏ－ｌｏｃａｔｅｄ ｂｌｏｃｋ)の中央位置に基づいて決定されることを特徴とする映像復号化装置。
  2. 時間的参照ブロックの動きベクトルに対して選択的にスケーリングを実行する映像符号化装置において、
    現在ブロックに対して画面間予測を実行することで、予測ブロックを生成する予測ブロック生成部を備え、
    前記予測ブロック生成部は、
    前記現在ブロックによって参照される参照ピクチャ、および現在ブロックに対する画面間予測のために用いられる前記時間的参照ブロックによって参照される参照ピクチャのピクチャ順序カウント（ＰＯＣ: Ｐｉｃｔｕｒｅ Ｏｒｄｅｒ Ｃｏｕｎｔ）値に基づいて、前記時間的参照ブロックの前記動きベクトルに対してスケーリングを実行するか否かを決定し、
    前記時間的参照ブロックの前記動きベクトルに対してスケーリングを実行すると決定したとき、
    前記ピクチャ間のＰＯＣ差分に基づいて、第１及び第２の値を算出することによって、前記第１の値の絶対値に対する２の補数の整数表現に対して２進数の１ほど算術的右側移動を実行することによりオフセット値を算出し、前記オフセット値を用いて前記第１の値の反比例値を算出することによって、及び前記第１の値及び前記第２の値の前記反比例値に基づいて、スケーリングファクタを算出することによって、前記時間的参照ブロックの前記動きベクトルをスケーリングし、
    前記第１の値は、前記時間的参照ブロックを含む対応位置ピクチャ(ｃｏ－ｌｏｃａｔｅｄ ｐｉｃｔｕｒｅ)と、前記時間的参照ブロックによって参照される参照ピクチャとの間のＰＯＣ差分であり、前記第２の値は、前記現在ブロックを含む現在ピクチャと、前記現在ブロックによって参照される参照ピクチャとの間のＰＯＣ差分であり、
    前記対応位置ピクチャ(ｃｏ－ｌｏｃａｔｅｄ ｐｉｃｔｕｒｅ)は前記現在ピクチャと異なり、
    前記予測ブロック生成部は、前記現在ピクチャと、前記現在ブロックによって参照される前記参照ピクチャとの間の前記ＰＯＣ差分が、前記対応位置ピクチャ(ｃｏ－ｌｏｃａｔｅｄ ｐｉｃｔｕｒｅ)と、前記時間的参照ブロックによって参照される前記参照ピクチャとの間の前記ＰＯＣ差分と同じでない場合にのみ、前記時間的参照ブロックの前記動きベクトルにスケーリングを実行することを決定し、
    前記時間的参照ブロックは、第１のブロックと第２のブロックのうちの１つを決定することによって取得され、前記第１のブロックと前記第２のブロックの両方は、前記対応位置ピクチャ(ｃｏ－ｌｏｃａｔｅｄ ｐｉｃｔｕｒｅ)に含まれ、
    前記対応位置ピクチャ(ｃｏ－ｌｏｃａｔｅｄ ｐｉｃｔｕｒｅ)内の対応位置ブロック(ｃｏ－ｌｏｃａｔｅｄ ｂｌｏｃｋ)の位置は、前記現在ピクチャ内の前記現在ブロックの位置に対応し、
    前記第１のブロックの位置は、前記対応位置ブロック(ｃｏ－ｌｏｃａｔｅｄ ｂｌｏｃｋ)の右側下段コーナーの位置に基づいて決定され、
    前記第２のブロックの位置は、前記対応位置ブロック(ｃｏ－ｌｏｃａｔｅｄ ｂｌｏｃｋ)の中央位置に基づいて決定されることを特徴とする映像符号化装置。
  3. 時間的参照ブロックの動きベクトルに対して選択的にスケーリングを実行する映像復号化装置によって受信されて符号化され、映像を復元するために用いられるビットストリームを格納するコンピュータ可読記録媒体であって、
    前記ビットストリームは、現在ブロックの予測ブロックに関する情報を含み、
    前記予測ブロックに関する情報は、画面間予測を実行することによって予測ブロックを生成するために用いられ、
    前記現在ブロックによって参照される参照ピクチャ、および前記現在ブロックに対する画面間予測のために用いられる前記時間的参照ブロックによって参照される参照ピクチャのピクチャ順序カウント（ＰＯＣ: Ｐｉｃｔｕｒｅ Ｏｒｄｅｒ Ｃｏｕｎｔ）値に基づいて、前記時間的参照ブロックの前記動きベクトルに対してスケーリングを実行するか否かが決定され、
    前記時間的参照ブロックの前記動きベクトルのスケーリングが実行されると決定されたとき、
    前記ピクチャ間のＰＯＣ差分に基づいて、第１及び第２の値を算出することによって、前記第１の値の絶対値に対する２の補数の整数表現に対して２進数の１ほど算術的右側移動を実行することによりオフセット値を算出し、前記オフセット値を用いて前記第１の値の反比例値を算出することによって、及び前記第１の値及び前記第２の値の前記反比例値に基づいて、スケーリングファクタを算出することによって、前記時間的参照ブロックの前記動きベクトルがスケーリングされ、
    前記第１の値は、前記時間的参照ブロックを含む対応位置ピクチャ(ｃｏ－ｌｏｃａｔｅｄ ｐｉｃｔｕｒｅ)と、前記時間的参照ブロックによって参照される参照ピクチャとの間のＰＯＣ差分であり、前記第２の値は、前記現在ブロックを含む現在ピクチャと、前記現在ブロックによって参照される参照ピクチャとの間のＰＯＣ差分であり、
    前記対応位置ピクチャ(ｃｏ－ｌｏｃａｔｅｄ ｐｉｃｔｕｒｅ)は前記現在ピクチャと異なり、
    前記現在ピクチャと、前記現在ブロックによって参照される前記参照ピクチャとの間の前記ＰＯＣ差分が、前記対応位置ピクチャ(ｃｏ－ｌｏｃａｔｅｄ ｐｉｃｔｕｒｅ)と、前記時間的参照ブロックによって参照される前記参照ピクチャとの間の前記ＰＯＣ差分と同じでない場合にのみ、前記時間的参照ブロックの前記動きベクトルに対するスケーリングが実行されると決定され、
    前記時間的参照ブロックは、第１のブロックと第２のブロックのうちの１つを決定することによって取得され、前記第１のブロックと前記第２のブロックの両方は、前記対応位置ピクチャ(ｃｏ－ｌｏｃａｔｅｄ ｐｉｃｔｕｒｅ)に含まれ、
    前記対応位置ピクチャ(ｃｏ－ｌｏｃａｔｅｄ ｐｉｃｔｕｒｅ)内の対応位置ブロック(ｃｏ－ｌｏｃａｔｅｄ ｂｌｏｃｋ)の位置は、前記現在ピクチャ内の前記現在ブロックの位置に対応し、
    前記第１のブロックの位置は、前記対応位置ブロック(ｃｏ－ｌｏｃａｔｅｄ ｂｌｏｃｋ)の右側下段コーナーの位置に基づいて決定され、
    前記第２のブロックの位置は、前記対応位置ブロック(ｃｏ－ｌｏｃａｔｅｄ ｂｌｏｃｋ)の中央位置に基づいて決定されることを特徴とする映像復号化装置。
JP2023006858A 2012-01-18 2023-01-19 映像符号化及び復号化方法及び装置 Pending JP2023052531A (ja)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
KR20120005950 2012-01-18
KR10-2012-0005950 2012-01-18
KR1020130005653A KR101366649B1 (ko) 2012-01-18 2013-01-18 영상 부호화 및 복호화 방법 및 장치
KR10-2013-0005653 2013-01-18
JP2019039837A JP2019126073A (ja) 2012-01-18 2019-03-05 映像符号化及び復号化方法及び装置
JP2021022496A JP2021106384A (ja) 2012-01-18 2021-02-16 映像符号化及び復号化方法及び装置

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2021022496A Division JP2021106384A (ja) 2012-01-18 2021-02-16 映像符号化及び復号化方法及び装置

Publications (1)

Publication Number Publication Date
JP2023052531A true JP2023052531A (ja) 2023-04-11

Family

ID=48995380

Family Applications (7)

Application Number Title Priority Date Filing Date
JP2014553257A Active JP6101709B2 (ja) 2012-01-18 2013-01-18 映像復号化装置
JP2014243486A Pending JP2015080240A (ja) 2012-01-18 2014-12-01 映像復号化装置
JP2017035446A Active JP6495359B2 (ja) 2012-01-18 2017-02-27 映像符号化及び復号化方法及び装置
JP2019039837A Pending JP2019126073A (ja) 2012-01-18 2019-03-05 映像符号化及び復号化方法及び装置
JP2021022496A Pending JP2021106384A (ja) 2012-01-18 2021-02-16 映像符号化及び復号化方法及び装置
JP2023006858A Pending JP2023052531A (ja) 2012-01-18 2023-01-19 映像符号化及び復号化方法及び装置
JP2023106424A Pending JP2023123736A (ja) 2012-01-18 2023-06-28 映像符号化及び復号化方法及び装置

Family Applications Before (5)

Application Number Title Priority Date Filing Date
JP2014553257A Active JP6101709B2 (ja) 2012-01-18 2013-01-18 映像復号化装置
JP2014243486A Pending JP2015080240A (ja) 2012-01-18 2014-12-01 映像復号化装置
JP2017035446A Active JP6495359B2 (ja) 2012-01-18 2017-02-27 映像符号化及び復号化方法及び装置
JP2019039837A Pending JP2019126073A (ja) 2012-01-18 2019-03-05 映像符号化及び復号化方法及び装置
JP2021022496A Pending JP2021106384A (ja) 2012-01-18 2021-02-16 映像符号化及び復号化方法及び装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2023106424A Pending JP2023123736A (ja) 2012-01-18 2023-06-28 映像符号化及び復号化方法及び装置

Country Status (6)

Country Link
US (11) US9807412B2 (ja)
EP (4) EP2806649A1 (ja)
JP (7) JP6101709B2 (ja)
KR (16) KR101366649B1 (ja)
CN (12) CN104202608B (ja)
WO (1) WO2013109092A1 (ja)

Families Citing this family (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120140181A (ko) 2011-06-20 2012-12-28 한국전자통신연구원 화면내 예측 블록 경계 필터링을 이용한 부호화/복호화 방법 및 그 장치
CN104202608B (zh) 2012-01-18 2020-02-21 韩国电子通信研究院 视频解码装置
KR102312335B1 (ko) 2013-12-20 2021-10-13 삼성전자주식회사 휘도 보상을 이용한 인터 레이어 비디오 부호화 방법 및 그 장치, 비디오 복호화 방법 및 그 장치
CN105874798B (zh) 2014-01-03 2019-08-27 庆熙大学校产学协力团 用于导出子预测单元的时间点之间的运动信息的方法和装置
WO2015133320A1 (ja) * 2014-03-05 2015-09-11 ソニー株式会社 画像符号化装置および方法
CN107005692B (zh) * 2014-11-27 2020-11-17 株式会社Kt 对视频信号进行解码或编码的方法及设备
KR102349788B1 (ko) * 2015-01-13 2022-01-11 인텔렉추얼디스커버리 주식회사 영상의 부호화/복호화 방법 및 장치
US20180176596A1 (en) * 2015-06-05 2018-06-21 Intellectual Discovery Co., Ltd. Image encoding and decoding method and image decoding device
US10721492B2 (en) * 2015-09-23 2020-07-21 Lg Electronics Inc. Intra prediction method and device in image coding system
US10477247B2 (en) 2015-11-18 2019-11-12 Electronics And Telecommunications Research Institute Method for decoding video using in-loop filter, and device therefor
TWI610292B (zh) * 2015-11-19 2018-01-01 瑞鼎科技股份有限公司 驅動電路及其運作方法
WO2017114450A1 (en) * 2015-12-31 2017-07-06 Mediatek Inc. Method and apparatus of prediction binary tree structure for video and image coding
KR102345475B1 (ko) * 2016-01-05 2022-01-03 한국전자통신연구원 잔차 신호에 대한 예측 방법 및 장치
EP3442231A4 (en) 2016-05-02 2019-12-04 Industry - University Cooperation Foundation Hanyang University BILDCODE / DECODE PROCESS AND DEVICE USING INTRA-SCREEN PREDICTION
KR20180040319A (ko) * 2016-10-12 2018-04-20 가온미디어 주식회사 영상 처리 방법, 그를 이용한 영상 복호화 및 부호화 방법
US10743000B2 (en) * 2016-07-01 2020-08-11 Sk Telecom Co., Ltd. Video bitstream generation method and device for high-resolution video streaming
CN109479129B (zh) * 2016-07-18 2023-07-11 韩国电子通信研究院 图像编码/解码方法和装置以及存储比特流的记录介质
US10771791B2 (en) * 2016-08-08 2020-09-08 Mediatek Inc. View-independent decoding for omnidirectional video
CN109937571B (zh) * 2016-09-05 2022-01-18 Lg电子株式会社 图像编码/解码方法及其装置
KR102410424B1 (ko) * 2016-10-04 2022-06-17 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
KR20190052128A (ko) * 2016-10-04 2019-05-15 김기백 영상 데이터 부호화/복호화 방법 및 장치
JP7356347B2 (ja) 2016-10-04 2023-10-04 エルエックス セミコン カンパニー， リミティド 画像復号方法、画像符号化方法、及び記録媒体
CN116916017A (zh) * 2016-10-28 2023-10-20 韩国电子通信研究院 视频编码/解码方法和设备以及存储比特流的记录介质
CN116647680A (zh) 2016-10-28 2023-08-25 韩国电子通信研究院 视频编码/解码方法和设备以及存储比特流的记录介质
CN116866594A (zh) * 2016-11-28 2023-10-10 韩国电子通信研究院 对图像编码/解码的方法和设备及存储比特流的记录介质
KR102283517B1 (ko) * 2016-11-28 2021-07-29 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
CN116781894A (zh) * 2016-11-29 2023-09-19 韩国电子通信研究院 图像编码/解码方法和装置以及存储有比特流的记录介质
FR3066873A1 (fr) * 2017-05-29 2018-11-30 Orange Procedes et dispositifs de codage et de decodage d'un flux de donnees representatif d'au moins une image
KR102651878B1 (ko) * 2017-07-06 2024-03-28 삼성전자주식회사 영상을 부호화 또는 복호화하는 방법 및 장치
KR20190024764A (ko) * 2017-08-29 2019-03-08 주식회사 케이티 비디오 신호 처리 방법 및 장치
SG11202012036QA (en) 2018-01-15 2021-01-28 Ki Baek Kim Intra prediction encoding/decoding method and device for chrominance components
CN111919448A (zh) 2018-01-26 2020-11-10 韩国电子通信研究院 用于使用时间运动信息的图像编码和图像解码的方法和设备
WO2019147067A1 (ko) 2018-01-26 2019-08-01 한국전자통신연구원 시간적 움직임 정보를 이용하는 영상 부호화 및 영상 복호화를 위한 방법 및 장치
KR20230127363A (ko) 2018-03-27 2023-08-31 (주)휴맥스 모션 보상을 이용하는 비디오 신호 처리 방법 및 장치
CN111971966A (zh) 2018-03-30 2020-11-20 韩国电子通信研究院 图像编码/解码方法和设备以及存储比特流的记录介质
WO2019194436A1 (ko) * 2018-04-02 2019-10-10 엘지전자 주식회사 움직임 벡터에 기반한 영상 코딩 방법 및 그 장치
WO2019216714A1 (ko) * 2018-05-10 2019-11-14 엘지전자 주식회사 인터 예측 모드 기반 영상 처리 방법 및 이를 위한 장치
GB2588004B (en) 2018-06-05 2023-03-01 Beijing Bytedance Network Tech Co Ltd Interaction between IBC and affine
CN113115046A (zh) 2018-06-21 2021-07-13 北京字节跳动网络技术有限公司 分量相关的子块分割
TWI739120B (zh) 2018-06-21 2021-09-11 大陸商北京字節跳動網絡技術有限公司 合併仿射模式與非合併仿射模式的統一拘束
SG11202100412SA (en) * 2018-07-16 2021-02-25 Huawei Tech Co Ltd Video encoder, video decoder, and corresponding encoding and decoding methods
US11632546B2 (en) 2018-07-18 2023-04-18 Electronics And Telecommunications Research Institute Method and device for effective video encoding/decoding via local lighting compensation
TWI818086B (zh) 2018-09-24 2023-10-11 大陸商北京字節跳動網絡技術有限公司 擴展Merge預測
KR20210089155A (ko) * 2018-11-10 2021-07-15 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 페어와이즈 평균 후보 계산에서 라운딩
JP7277586B2 (ja) * 2018-12-21 2023-05-19 ホアウェイ・テクノロジーズ・カンパニー・リミテッド モードおよびサイズに依存したブロックレベル制限の方法および装置
EP3907998A4 (en) * 2019-02-14 2022-03-16 LG Electronics Inc. METHOD AND DEVICE FOR INTER-PREDICTION BASED ON A DMVR
WO2022126033A1 (en) * 2020-12-29 2022-06-16 Innopeak Technology, Inc. Method and apparatus for extended precision weighted prediction for vvc high bit depth coding
CN113691810B (zh) * 2021-07-26 2022-10-04 浙江大华技术股份有限公司 帧内帧间联合预测方法、编解码方法及相关设备、存储介质
CN113822276A (zh) * 2021-09-30 2021-12-21 中国平安人寿保险股份有限公司 基于神经网络的图片矫正方法、装置、设备及介质
CN114501029B (zh) * 2022-01-12 2023-06-06 深圳市洲明科技股份有限公司 图像编码、图像解码方法、装置、计算机设备和存储介质

Family Cites Families (60)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0244660A3 (de) * 1986-04-10 1988-07-06 Waldemar Dipl.-Ing. Kehler Relevanz- und irrelevanz-analytisch bereichsprädiktives Code-Modulations-Verfahren zur Bestimmung, Prädiktion und Übertragung (ir-)relevanter (Bild-)Signal-Gebiete durch lokale Differenzenbildung
AU2008201158C1 (en) * 2002-07-15 2011-11-17 Interdigital Vc Holdings, Inc. Adaptive weighting of reference pictures in video encoding
US6728315B2 (en) * 2002-07-24 2004-04-27 Apple Computer, Inc. Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding with reduced requirements for division operations
KR100969057B1 (ko) * 2002-08-08 2010-07-09 파나소닉 주식회사 동화상의 부호화 방법 및 복호화 방법
RU2375839C2 (ru) * 2003-02-18 2009-12-10 Нокиа Корпорейшн Способ кодирования изображений
EP1636998A2 (en) * 2003-06-25 2006-03-22 Thomson Licensing Method and apparatus for weighted prediction estimation using a displaced frame differential
JP4500213B2 (ja) * 2005-05-20 2010-07-14 オリンパスイメージング株式会社 データ符号化装置、データ復号化装置、データ符号化方法、データ復号化方法、プログラム
KR100703788B1 (ko) * 2005-06-10 2007-04-06 삼성전자주식회사 스무딩 예측을 이용한 다계층 기반의 비디오 인코딩 방법,디코딩 방법, 비디오 인코더 및 비디오 디코더
WO2007029914A1 (en) * 2005-07-19 2007-03-15 Samsung Eletronics Co., Ltd. Video encoding/decoding method and apparatus in temporal direct mode in hierarchica structure
WO2007081116A1 (en) * 2006-01-07 2007-07-19 Electronics And Telecommunications Research Institute Method and apparatus for video data encoding and decoding
JP5224459B2 (ja) * 2006-02-02 2013-07-03 トムソン ライセンシング 動き補償予測のための適応重み選択を行う方法および装置
FR2897213A1 (fr) * 2006-02-08 2007-08-10 Thomson Licensing Sas Procede de codage par blocs d'images d'une sequence d'images video
CN100588259C (zh) * 2006-03-22 2010-02-03 弗劳恩霍夫应用研究促进协会 具有精度可缩放性的编码方案
JP2007300380A (ja) * 2006-04-28 2007-11-15 Ntt Docomo Inc 画像予測符号化装置、画像予測符号化方法、画像予測符号化プログラム、画像予測復号装置、画像予測復号方法及び画像予測復号プログラム
US8270492B2 (en) * 2006-05-12 2012-09-18 Panasonic Corporation Moving picture decoding device
JP4561688B2 (ja) * 2006-05-18 2010-10-13 日本ビクター株式会社 動画像符号化装置、動画像符号化プログラム、動画像復号化装置、及び動画像復号化プログラム
WO2007139266A1 (en) * 2006-06-01 2007-12-06 Electronics And Telecommunications Research Institute Method and apparatus for video coding on pixel-wise prediction
CN101083769B (zh) 2006-06-02 2011-05-25 三星电子株式会社 处理n比特视频数据的编/解码器和编/解码方法
ZA200900857B (en) * 2006-07-06 2010-05-26 Thomson Licensing Method and apparatus for decoupling frame number and/or picture order count (POC) for multi-view video encoding and decoding
US20080165860A1 (en) * 2006-08-31 2008-07-10 Zohair Sahraoui H.264 Data processing
KR101365567B1 (ko) 2007-01-04 2014-02-20 삼성전자주식회사 영상의 예측 부호화 방법 및 장치, 그 복호화 방법 및 장치
JP5271271B2 (ja) * 2006-11-03 2013-08-21 サムスン エレクトロニクス カンパニー リミテッド 動きベクトル・トラッキングを利用した映像の符号化、復号化方法及び装置
KR20080065355A (ko) 2007-01-09 2008-07-14 삼성전자주식회사 반도체 소자의 형성 방법
KR101365575B1 (ko) * 2007-02-05 2014-02-25 삼성전자주식회사 인터 예측 부호화, 복호화 방법 및 장치
KR101375664B1 (ko) 2007-10-29 2014-03-20 삼성전자주식회사 영상의 디퓨전 특성을 이용한 영상 부호화/복호화 방법 및장치
US9049457B2 (en) * 2007-12-21 2015-06-02 Telefonaktiebolaget L M Ericsson (Publ) Pixel prediction for video coding
EP2924994B1 (en) * 2008-05-07 2016-09-21 LG Electronics, Inc. Method and apparatus for decoding video signal
KR20100027384A (ko) * 2008-09-02 2010-03-11 삼성전자주식회사 예측 모드 결정 방법 및 장치
US8750378B2 (en) * 2008-09-23 2014-06-10 Qualcomm Incorporated Offset calculation in switched interpolation filters
KR101418098B1 (ko) 2009-02-12 2014-07-14 에스케이 텔레콤주식회사 영상 부호화/복호화 장치 및 방법
JP2010251953A (ja) * 2009-04-14 2010-11-04 Sony Corp 画像符号化装置と画像符号化方法およびコンピュータ・プログラム
JP5183573B2 (ja) * 2009-06-08 2013-04-17 三菱電機株式会社 動画像符号化装置
US8301231B2 (en) 2009-08-27 2012-10-30 Angel Medical, Inc. Alarm testing and backup for implanted medical devices with vibration alerts
KR101623124B1 (ko) 2009-12-03 2016-05-24 에스케이 텔레콤주식회사 비디오 인코딩 장치 및 그 인코딩 방법, 비디오 디코딩 장치 및 그 디코딩 방법, 및 거기에 이용되는 방향적 인트라 예측방법
WO2011070730A1 (ja) 2009-12-07 2011-06-16 日本電気株式会社 映像符号化装置および映像復号装置
US9036692B2 (en) * 2010-01-18 2015-05-19 Mediatek Inc. Motion prediction method
KR101503269B1 (ko) * 2010-04-05 2015-03-17 삼성전자주식회사 영상 부호화 단위에 대한 인트라 예측 모드 결정 방법 및 장치, 및 영상 복호화 단위에 대한 인트라 예측 모드 결정 방법 및 장치
KR101752418B1 (ko) 2010-04-09 2017-06-29 엘지전자 주식회사 비디오 신호 처리 방법 및 장치
DK3429205T3 (da) * 2010-05-04 2020-09-07 Lg Electronics Inc Fremgangsmåde og indretning til at behandle et videosignal
KR20110138098A (ko) * 2010-06-18 2011-12-26 삼성전자주식회사 영상 인트라 예측 방법 및 장치 및 그를 적용한 영상 디코딩 방법 및 장치
CN101883286B (zh) * 2010-06-25 2012-12-05 无锡中星微电子有限公司 运动估计中的校准方法及装置、运动估计方法及装置
KR101456499B1 (ko) 2010-07-09 2014-11-03 삼성전자주식회사 움직임 벡터의 부호화 방법 및 장치, 그 복호화 방법 및 장치
KR20120008299A (ko) 2010-07-16 2012-01-30 광운대학교 산학협력단 화면 내 예측 블록의 영역별 특성을 고려한 적응적 필터 적용 장치 및 그 방법
US20120163457A1 (en) 2010-12-28 2012-06-28 Viktor Wahadaniah Moving picture decoding method, moving picture coding method, moving picture decoding apparatus, moving picture coding apparatus, and moving picture coding and decoding apparatus
EP3139611A1 (en) 2011-03-14 2017-03-08 HFI Innovation Inc. Method and apparatus for deriving temporal motion vector prediction
RU2550539C1 (ru) 2011-04-25 2015-05-10 ЭлДжи ЭЛЕКТРОНИКС ИНК. Способ внутреннего предсказания и кодер и декодер, использующие его
KR200466278Y1 (ko) 2011-05-25 2013-04-08 소나테크 주식회사 멀티빔 사이드스캔소나의 트랜스듀서
JP5786478B2 (ja) * 2011-06-15 2015-09-30 富士通株式会社 動画像復号装置、動画像復号方法、及び動画像復号プログラム
SG10201406891TA (en) 2011-06-24 2014-11-27 Mitsubishi Electric Corp Moving image encoding device, moving image decoding device, moving image encoding method, and moving image decoding method
US10567786B2 (en) * 2011-08-19 2020-02-18 Telefonaktiebolaget Lm Ericsson (Publ) Motion vector processing
US20130070855A1 (en) * 2011-09-17 2013-03-21 Qualcomm Incorporated Hybrid motion vector coding modes for video coding
US9762904B2 (en) * 2011-12-22 2017-09-12 Qualcomm Incorporated Performing motion vector prediction for video coding
CN104202608B (zh) * 2012-01-18 2020-02-21 韩国电子通信研究院 视频解码装置
EP3442227B1 (en) * 2012-02-29 2020-04-22 LG Electronics Inc. Inter-layer prediction method and apparatus
US20130343459A1 (en) * 2012-06-22 2013-12-26 Nokia Corporation Method and apparatus for video coding
US9277200B2 (en) * 2013-01-17 2016-03-01 Qualcomm Incorporated Disabling inter-view prediction for reference picture list in video coding
US10070125B2 (en) * 2013-07-31 2018-09-04 Nokia Technologies Oy Method and apparatus for video coding and decoding
US10244253B2 (en) * 2013-09-13 2019-03-26 Qualcomm Incorporated Video coding techniques using asymmetric motion partitioning
WO2015056179A1 (en) * 2013-10-15 2015-04-23 Nokia Technologies Oy Video encoding and decoding using syntax element
CN106416250B (zh) * 2013-12-02 2020-12-04 诺基亚技术有限公司 视频编码和解码

Also Published As

Publication number Publication date
CN110809157B (zh) 2023-05-02
CN104137549B9 (zh) 2020-06-05
US11706438B2 (en) 2023-07-18
US20230300362A1 (en) 2023-09-21
CN110868588A (zh) 2020-03-06
US11228778B2 (en) 2022-01-18
JP2015507904A (ja) 2015-03-12
CN110769251A (zh) 2020-02-07
CN110830798B (zh) 2023-05-02
KR102404417B1 (ko) 2022-06-02
US9374595B2 (en) 2016-06-21
CN110830799A (zh) 2020-02-21
US9635379B2 (en) 2017-04-25
CN110830798A (zh) 2020-02-21
KR101366649B1 (ko) 2014-03-10
EP2806635A1 (en) 2014-11-26
KR20130101481A (ko) 2013-09-13
CN104137549B (zh) 2019-12-10
KR101435558B1 (ko) 2014-09-02
CN104202608B (zh) 2020-02-21
KR102205472B1 (ko) 2021-01-21
CN110708542B (zh) 2023-02-17
KR101911242B1 (ko) 2018-10-25
US20180020230A1 (en) 2018-01-18
EP4366307A2 (en) 2024-05-08
JP2019126073A (ja) 2019-07-25
CN104137549A (zh) 2014-11-05
US20160255367A1 (en) 2016-09-01
CN104202608A (zh) 2014-12-10
CN110855984A (zh) 2020-02-28
KR102315438B1 (ko) 2021-10-20
CN110855984B (zh) 2023-05-02
US20220094963A1 (en) 2022-03-24
US20210006816A1 (en) 2021-01-07
CN110769250A (zh) 2020-02-07
JP2015080240A (ja) 2015-04-23
US20140362906A1 (en) 2014-12-11
JP6101709B2 (ja) 2017-03-22
CN110650336A (zh) 2020-01-03
US9807412B2 (en) 2017-10-31
KR20130085013A (ko) 2013-07-26
KR20130101482A (ko) 2013-09-13
JP2021106384A (ja) 2021-07-26
CN110708542A (zh) 2020-01-17
KR101853635B1 (ko) 2018-05-02
KR101435557B1 (ko) 2014-09-04
US20140334551A1 (en) 2014-11-13
KR101461501B1 (ko) 2014-12-01
CN110809157A (zh) 2020-02-18
US9621912B2 (en) 2017-04-11
KR101442785B1 (ko) 2014-09-23
US20160255364A1 (en) 2016-09-01
EP2806635A4 (en) 2015-12-02
US20190289312A1 (en) 2019-09-19
JP6495359B2 (ja) 2019-04-03
KR20140062700A (ko) 2014-05-26
US20150215616A9 (en) 2015-07-30
KR101918079B1 (ko) 2018-11-13
US10397598B2 (en) 2019-08-27
KR20130101485A (ko) 2013-09-13
CN110830797A (zh) 2020-02-21
US10834418B2 (en) 2020-11-10
EP3499895A1 (en) 2019-06-19
KR20170117934A (ko) 2017-10-24
KR20190100127A (ko) 2019-08-28
US9635380B2 (en) 2017-04-25
US20160255363A1 (en) 2016-09-01
KR102509543B1 (ko) 2023-03-14
JP2017139771A (ja) 2017-08-10
KR20210008556A (ko) 2021-01-22
KR101918080B1 (ko) 2018-11-13
JP2023123736A (ja) 2023-09-05
CN110769250B (zh) 2023-09-15
KR102013638B1 (ko) 2019-08-23
US9621913B2 (en) 2017-04-11
CN110769251B (zh) 2023-09-15
KR20130101483A (ko) 2013-09-13
US20160255362A1 (en) 2016-09-01
KR20200039644A (ko) 2020-04-16
WO2013109092A1 (ko) 2013-07-25
KR101461500B1 (ko) 2014-12-02
CN110830797B (zh) 2023-09-15
CN110830799B (zh) 2023-09-15
KR20130101486A (ko) 2013-09-13
CN110868588B (zh) 2023-09-15
CN110650336B (zh) 2022-11-29
KR20220077906A (ko) 2022-06-09
KR102100700B1 (ko) 2020-04-14
KR20210127687A (ko) 2021-10-22
EP2806649A1 (en) 2014-11-26
KR20130101480A (ko) 2013-09-13
KR20140062701A (ko) 2014-05-26
KR20130101484A (ko) 2013-09-13

Similar Documents

Publication Publication Date Title
KR102509543B1 (ko) 영상 부호화 및 복호화 방법 및 장치

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20230119

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20240315