[go: up one dir, main page]

JP2011526770A - 映像の符号化方法及び装置、並びにその復号化方法及び装置 - Google Patents

映像の符号化方法及び装置、並びにその復号化方法及び装置 Download PDF

Info

Publication number
JP2011526770A
JP2011526770A JP2011516154A JP2011516154A JP2011526770A JP 2011526770 A JP2011526770 A JP 2011526770A JP 2011516154 A JP2011516154 A JP 2011516154A JP 2011516154 A JP2011516154 A JP 2011516154A JP 2011526770 A JP2011526770 A JP 2011526770A
Authority
JP
Japan
Prior art keywords
pixel
unit
coding unit
predictive
value
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
Application number
JP2011516154A
Other languages
English (en)
Other versions
JP5314136B2 (ja
Inventor
アルシナ，エレナ
アルシナ，アレクサンダー
セレギン，ヴァディム
シラコフ，ニコライ
コロティーフ，マキシム
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JP2011526770A publication Critical patent/JP2011526770A/ja
Application granted granted Critical
Publication of JP5314136B2 publication Critical patent/JP5314136B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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/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/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • 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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • 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/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
    • H04N19/198—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 including smoothing of a sequence of encoding parameters, e.g. by averaging, by choice of the maximum, minimum or median value
    • 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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H04N19/33—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability in the spatial domain
    • 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
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Processing (AREA)

Abstract

符号化される現在符号化単位に係わる第１予測符号化単位を生成し、第１予測符号化単位を構成する各ピクセルと、少なくとも１つの周辺ピクセルとを利用し、第１予測符号化単位の各ピクセルのピクセル値を変更することによって、第２予測符号化単位を生成し、現在符号化単位と前記第２予測符号化単位との差値を符号化することによって、映像の予測効率を向上させる映像の符号化方法及び装置、並びにその復号化方法及び装置である。

Description

本発明は、予測された映像データの後処理を介して、映像の圧縮効率を向上させる映像の符号化方法及び装置、並びにその復号化方法及び装置に関する。
ＭＰＥＧ（moving picture coding coding experts group）−１、ＭＰＥＧ−２、ＭＰＥＧ−４、Ｈ．２６４／ＭＰＥＧ−４ ＡＶＣ（AdvancedVideo Coding）のような映像圧縮方式では、映像を符号化するために、１つのピクチャをマクロブロックに分ける。そして、インター予測及びイントラ予測で利用可能なあらゆる符号化モードで、それぞれのマクロブロックを符号化した後、マクロブロックの符号化にかかるビット率と、原マクロブロックと復号化されたマクロブロックとの歪曲程度とによって、符号化モードを一つ選択してマクロブロックを符号化する。
高解像度または高画質のビデオ・コンテンツを再生、保存することができるハードウェアの開発及び普及によって、高解像度または高画質のビデオ・コンテンツを効果的に符号化したり復号化するビデオコーデックの必要性が高まっている。既存のビデオコーデックよれば、ビデオは、所定サイズのマクロブロックに基いて制限された予測モードによって、符号化されている。
本発明が解決しようとする課題は、映像の圧縮効率を向上させる映像の符号化方法及び装置、並びにその復号化方法及び装置を提供することである。
本発明の一実施形態によれば、予測ブロックに対する後処理を介して、予測ブロック内部の各ピクセルのピクセル値を変更し、新しい予測ブロックを生成する。
本発明の一実施形態による映像の符号化方法は、符号化される現在符号化単位に係わる第１予測符号化単位を生成する段階と、前記第１予測符号化単位を構成する各ピクセルと、少なくとも１つの周辺ピクセルとを利用し、前記各ピクセルのピクセル値を変更し、第２予測符号化単位を生成する段階と、前記現在符号化単位と前記第２予測符号化単位との差値を符号化する段階と、を含むことを特徴とする。
本発明の一実施形態による映像の符号化装置は、符号化される現在符号化単位に係わる第１予測符号化単位を生成する予測部と、前記第１予測符号化単位を構成する各ピクセルと、少なくとも１つの周辺ピクセルとを利用し、前記各ピクセルのピクセル値を変更し、第２予測符号化単位を生成する後処理部と、前記現在符号化単位と前記第２予測符号化単位との差値を符号化する符号化部と、を含むことを特徴とする。
本発明の一実施形態による映像復号化方法は、受信されたビットストリームから復号化される現在復号化単位の予測モード情報を抽出する段階と、前記抽出された予測モード情報によって、前記現在復号化単位に係わる第１予測復号化単位を生成する段階と、前記ビット・ストリームから、前記第１予測復号化単位を構成する各ピクセルと、前記各ピクセルの周辺ピクセルとを利用した演算情報を抽出する段階と、前記抽出された演算情報によって、前記第１予測復号化単位を構成する各ピクセルと、前記各ピクセルの周辺ピクセルとを利用し、前記各ピクセルのピクセル値を変更し、第２予測復号化単位を生成する段階と、前記ビット・ストリームから、前記現在復号化単位と、前記第２予測復号化単位との差値に該当する残差を抽出して復元する段階と、前記残差と、前記第２予測復号化単位とを加算し、前記現在復号化単位を復号化する段階と、を含むことを特徴とする。
本発明の一実施形態による映像復号化装置は、受信されたビット・ストリームから、復号化される現在復号化単位の予測モード情報と、前記現在復号化単位に係わる第１予測復号化単位とを構成する各ピクセルと、前記各ピクセルの周辺ピクセルとを利用した演算情報を抽出するエントロピ・デコーダ；前記抽出された予測モード情報によって、前記第１予測復号化単位を生成する予測部；前記抽出された演算情報によって、前記第１予測復号化単位を構成する各ピクセルと、前記各ピクセルの周辺ピクセルとを利用し、前記各ピクセルのピクセル値を変更し、第２予測復号化単位を生成する後処理部；前記ビット・ストリームから、前記現在復号化単位と、前記第２予測復号化単位との差値に該当する残差を復元する逆変換及び逆量子化部；前記残差と、前記第２予測復号化単位とを加算し、前記現在復号化単位を復号化する加算部；を含むことを特徴とする。
本発明の一実施形態によれば、予測ブロックに対する後処理を介して、予測ブロック内部の各ピクセルのピクセル値を変更し、新たな予測ブロックを生成することによって、映像の圧縮効率を向上させることができる。
本発明の一実施形態による映像符号化装置のブロック図である。 本発明の一実施形態による映像復号化装置のブロック図である。 本発明の一実施形態による階層的符号化単位を図示する図である。 本発明の一実施形態による符号化単位に基づいた映像符号化部のブロック図である。 本発明の一実施形態による符号化単位に基づいた映像復号化部のブロック図である。 本発明の一実施形態による深さ別符号化単位及び予測単位を図示する図である。 本発明の一実施形態による符号化単位及び変換単位の関係を図示する図である。 本発明の一実施形態による深さ別符号化情報を図示する図である。 本発明の一実施形態による深さ別符号化単位を図示する図である。 本発明の一実施形態による、符号化単位、予測単位及び周波数変換単位の関係を図示する図である。 本発明の一実施形態による、符号化単位、予測単位及び周波数変換単位の関係を図示する図である。 本発明の一実施形態による符号化単位別符号化情報を図示する図である。 本発明の一実施形態によるイントラ予測装置の構成を示すブロック図である。 本発明の一実施形態による符号化単位サイズによるイントラ予測モードの個数を図示する図である。 本発明の一実施形態による所定サイズの符号化単位に適用されるイントラ予測モードの一例を説明するための図である。 本発明の一実施形態による所定サイズの符号化単位に適用されるイントラ予測モードの一例を説明するための図である。 本発明の一実施形態による所定サイズの符号化単位に適用されるイントラ予測モードの一例を説明するための図である。 本発明の一実施形態による所定サイズの符号化単位に適用されるイントラ予測モードの他例を説明するための図である。 本発明の一実施形態による多様な方向性を有するイントラ予測モードを説明するための参照図である。 本発明の一実施形態による双線形モードを説明するための参照図である。 本発明の一実施形態による第１予測符号化単位の後処理動作を説明するための参照図である。 本発明の一実施形態による後処理部の動作を説明するための参照図である。 本発明の一実施形態による後処理部で利用される周辺ピクセルを説明するための参照図である。 本発明の一実施形態による映像符号化方法を示したフローチャートである。 本発明の一実施形態による映像復号化方法を示したフローチャートである。
以下、添付された図面を参照しつつ、本発明の望ましい実施形態による映像符号化装置及び映像復号化装置、並びに映像符号化方法及び映像復号化方法について説明する。
図１は、本発明の一実施形態による映像符号化装置のブロック図である。図１を参照するに、本発明の一実施形態による映像符号化装置１００は、最大符号化単位分割部１１０、符号化深さ決定部１２０、映像データ符号化部１３０及び符号化情報符号化部１４０を含む。
最大符号化単位分割部１１０は、最大サイズの符号化単位である最大符号化単位に基いて、現在ピクチャまたは現在スライスを分割する。現在ピクチャまたは現在スライスは、少なくとも１つの最大符号化単位で分割される。分割された映像データは、少なくとも１つの最大符号化単位別に、符号化深さ決定部１２０に出力されうる。
本発明の一実施形態によれば、最大符号化単位及び深さを利用し、符号化単位が表現されうる。最大符号化単位は、現在ピクチャの符号化単位のうち、サイズが最も大きい符号化単位を示し、深さは、符号化単位が階層的に縮小されたサブ符号化単位サイズを示す。深さが大きくなりつつ、符号化単位は、最大符号化単位から最小符号化単位まで縮小され、最大符号化単位の深さは、最小深さに定義され、最小符号化単位の深さは、最大深さに定義されうる。最大符号化単位は、深さが大きくなるにつれて、深さ別符号化単位サイズは縮小するので、ｋ深さのサブ符号化単位は、ｋ＋１以上の深さを有する複数個のサブ符号化単位を含むことができる。
前述のように、符号化単位の最大サイズによって、現在ピクチャの映像データを最大符号化単位で分割し、それぞれの最大符号化単位は、深さ別に縮小される符号化単位を含むことができる。本発明の一実施形態による最大符号化単位は、深さ別に縮小されるので、最大符号化単位に含まれた空間領域（spatial domain）の映像データが、深さによって階層的に分類されうる。
最大符号化単位から最上位符号化単位まで、現在符号化単位の高さ及び幅を階層的に縮小した総回数を制限する最大深さ及び符号化単位の最大サイズが既定でありうる。かような最大符号化単位及び最大深さは、ピクチャまたはスライス単位で設定されうる。すなわち、ピクチャまたはスライスごとに、異なる最大符号化単位及び最大深さを有し、最大深さによって、最大映像符号化単位に含まれた最小符号化単位サイズを可変的に設定できる。このように、ピクチャまたはスライスごとに、最大符号化単位及び最大深さを可変的に設定できるようにすることによって、平坦な領域の映像は、さらに大きい最大符号化単位を利用して符号化することによって圧縮率を向上させ、複雑度が大きい映像は、さらに小サイズの符号化単位を利用し、映像の圧縮効率を向上させることができる。
符号化深さ決定部１２０は、最大符号化単位ごとに、異なる最大深さを決定する。最大深さは、率・歪曲コスト（Ｒ−Ｄ（rate-distortion cost）計算に基いて決定されうる。決定された最大深さは、符号化情報符号化部１４０に出力され、最大符号化単位別映像データは、映像データ符号化部１３０に出力される。
最大符号化単位内の映像データは、最大深さ以下の少なくとも１つの深さによって、深さ別符号化単位に基いて符号化され、それぞれの深さ別符号化単位に基いた符号化結果が比較される。深さ別符号化単位の符号化誤差の比較結果、符号化誤差が最も小さい深さが選択されうる。それぞれの最大化符号化単位ごとに、少なくとも１つの符号化深さが決定されうる。
最大符号化単位サイズは、深さが増大することによって、符号化単位が階層的に分割されて縮小され、符号化単位の個数は増加する。また、１つの最大符号化単位に含まれる同じ深さの符号化単位であるといっても、それぞれのデータに係わる符号化誤差を測定し、上位深さへの縮小いかんが決定される。従って、１つの最大符号化単位に含まれるデータであるといっても、位置によって、深さ別符号化誤差が異なるので、位置によって、符号化深さが異なって決定されうる。言い換えれば、最大符号化単位は、異なる深さによって、異なるサイズのサブ符号化単位で分割されうる。１つの最大符号化単位について、符号化深さが一つ以上設定され、最大符号化単位のデータは、一つ以上の符号化深さの符号化単位によって分割されうる。
また、最大符号化単位に含まれた異なるサイズのサブ符号化単位は、異なるサイズの処理単位に基いて、予測または周波数変換されうる。言い換えれば、映像符号化装置１００は、映像符号化のための複数の処理段階を、多様なサイズ及び多様な形態の処理単位に基いて、行うことができる。映像データの符号化のためには、予測、周波数変換、エントロピ符号化などの処理段階を経るが、あらゆる段階にわたって、同じサイズの処理単位が利用され、段階別に異なるサイズの処理単位を利用することができる。
例えば、映像符号化装置１００は、符号化単位を予測するために、符号化単位と異なる処理単位を選択できる。一例として、符号化単位のサイズが２Ｎｘ２Ｎ（ただし、Ｎは正の整数）である場合、予測のための処理単位は、２Ｎｘ２Ｎ、２ＮｘＮ、Ｎｘ２Ｎ、ＮｘＮでありうる。言い換えれば、符号化単位の高さまたは幅のうち少なくとも一つを半分にする形態の処理単位に基いて、動き予測が行われもする。以下、予測の基になるデータ単位は、「予測単位」とする。
予測モードは、イントラ・モード、インター・モード及びスキップ・モードのうち少なくとも一つであり、特定予測モードは、特定サイズまたは形態の予測単位についてのみ遂行されうる。例えば、イントラ・モードは、正方形である２Ｎｘ２Ｎ，ＮｘＮサイズの予測単位についてのみ遂行されうる。また、スキップ・モードは、２Ｎｘ２Ｎサイズの予測単位についてのみ遂行されうる。符号化単位内部に複数の予測単位があるならば、それぞれの予測単位について予測を行い、符号化誤差が最も小さい予測モードが選択されうる。
また、映像符号化装置１００は、符号化単位と異なるサイズの処理単位に基いて、映像データを周波数変換できる。符号化単位の周波数変換のために、符号化単位より小さいか、あるいはそれと同じサイズのデータ単位を基に、周波数変換が行われうる。以下、周波数変換の基になる処理単位を「変換単位」とする。
符号化深さ決定部１２０は、ラグランジュ乗数（Lagrangian multiplier）に基づいた率・歪曲最適化技法（rate-distortion optimization）を利用して深さ別符号化単位の符号化誤差を測定し、最適の符号化誤差を有する最大符号化単位の分割形態を決定できる。言い換えれば、符号化深さ決定部１２０は、最大符号化単位がいかなる形態の複数のサブ符号化単位で分割されるか決定できるが、ここで、複数のサブ符号化単位は、深さによってサイズが異なる。
映像データ符号化部１３０は、符号化深さ決定部１２０で決定された少なくとも１つの符号化深さに基づいて、最大符号化単位の映像データを符号化し、ビット・ストリームを出力する。符号化深さ決定部１２０で、最小符号化誤差を測定するために、符号化がすでに行われたので、これを利用して符号化されたデータ・ストリームを出力することもできる。
符号化情報符号化部１４０は、符号化深さ決定部１２０で決定された少なくとも１つの符号化深さに基づいて、最大符号化単位ごとに、深さ別符号化モードについての情報を符号化し、ビット・ストリームを出力する。深さ別符号化モードについての情報は、符号化深さ情報、符号化深さの符号化単位の予測単位の分割タイプ情報、予測単位別予測モード情報、変換単位サイズ情報などを含むことができる。
符号化深さ情報は、現在深さに符号化せずに、上位深さの符号化単位で符号化するか否かを示す深さ別縮小情報を利用して定義されうる。現在符号化単位の現在深さが符号化深さであるならば、現在符号化単位は、現在深さの符号化単位で符号化されるので、現在深さの縮小情報は、それ以上上位深さに縮小されないように定義されうる。反対に、現在符号化単位の現在深さが符号化深さではないならば、上位深さの符号化単位を利用した符号化を試みなければならないなので、現在深さの縮小情報は、上位深さの符号化単位に縮小されるように定義されうる。
現在深さが符号化深さではないならば、上位深さの符号化単位に縮小された符号化単位について符号化が行われる。現在深さの符号化単位内に、上位深さの符号化単位が一つ以上存在するので、それぞれの上位深さの符号化単位ごとに、反復的して符号化が行われ、同じ深さの符号化単位ごとに、再帰的（recursive）符号化が行われうる。
１つの最大符号化単位内に、少なくとも１つの符号化深さが決定され、符号化深さごとに少なくとも１つの符号化モードについての情報が決定されねばならないので、１つの最大符号化単位については、少なくとも１つの符号化モードについての情報が決定されうる。また、最大符号化単位のデータは、深さによって階層的に分割され、位置別に符号化深さが異なりうるので、データに対して、符号化深さ及び符号化モードについての情報が設定されうる。
従って、一実施形態による符号化情報符号化部１４０は、最大符号化単位に含まれている最小符号化単位ごとに、当該符号化情報を設定できる。すなわち、符号化深さの符号化単位は、同じ符号化情報を保有している最小符号化単位を一つ以上含んでいる。これを利用し、近隣最小符号化単位が同じ深さ別符号化情報を有しているならば、同じ最大符号化単位に含まれる最小符号化単位でありうる。
映像符号化装置１００の最も簡単な形態の実施形態によれば、深さ別符号化単位は、１階層下位深さの符号化単位の高さ及び幅を半分にしたサイズの符号化単位である。すなわち、現在深さ（ｋ）の符号化単位サイズが２Ｎｘ２Ｎであるならば、上位深さ（ｋ＋１）の符号化単位サイズは、ＮｘＮである。従って、２Ｎｘ２Ｎサイズの現在符号化単位は、ＮｘＮサイズの上位深さ符号化単位を最大４個含むことができる。
従って、一実施形態による映像復号化装置１００は、現在ピクチャの特性を考慮して決定された最大符号化単位サイズ及び最大深さを基に、それぞれの最大符号化単位ごとに、最適の形態分割形態を決定できる。また、それぞれの最大符号化単位ごとに、多様な予測モード、周波数変換方式で符号化できるので、多様な映像サイズの符号化単位の映像特性を考慮し、最適の符号化モードが決定されうる。
映像の解像度が非常に高いか、あるいはデータ量が非常に多い映像を、従来の１６ｘ１６サイズのマクロブロック単位で符号化するならば、ピクチャ当たりマクロブロックの数が多くなりすぎる。これによって、マクロブロックごとに生成される圧縮情報も多くなるので、圧縮情報の伝送負担が大きくなり、データ圧縮効率が低下する傾向がある。従って、本発明の一実施形態による映像符号化装置は、映像のサイズを考慮して、符号化単位の最大サイズを拡大させつつ、映像特性を考慮して、符号化単位を調節できるので、映像圧縮効率が上昇しうる。
図２は、本発明の一実施形態による映像復号化装置のブロック図を図示している。
図２を参照するに、本発明の一実施形態による映像復号化装置２００は、映像データ獲得部２１０、符号化情報抽出部２２０及び映像データ復号化部２３０を含む。
映像関連データ獲得部２１０は、映像復号化装置２００が受信したビット・ストリームをパージングし、最大符号化単位別に映像データを獲得し、映像データ復号化部２３０に出力する。映像関連データ獲得部２１０は、現在ピクチャまたはスライスに係わるヘッダから、現在ピクチャまたはスライスの最大符号化単位に係わる情報を抽出できる。本発明の一実施形態による映像復号化装置２００は、最大符号化単位別に映像データを復号化する。
符号化情報抽出部２２０は、映像復号化装置２００が受信したビット・ストリームをパージングし、現在ピクチャに係わるヘッダから、最大符号化単位別符号化深さ及び符号化モードについての情報を抽出する。抽出された符号化深さ及び符号化モードについての情報は、映像データ復号化部２３０に出力される。
最大符号化単位別符号化深さ及び符号化モードについての情報は、一つ以上の符号化深さ情報について設定され、符号化深さ別符号化モードについての情報は、符号化単位別予測単位の分割タイプ情報、予測モード情報及び変換単位サイズ情報などを含むことができる。また、符号化深さ情報として、深さ別縮小情報が抽出されもする。
最大符号化単位の分割形態についての情報は、最大符号化単位に含まれた深さによって異なるサイズのサブ符号化単位に係わる情報を含むことができ、符号化モードについての情報は、サブ符号化単位別予測単位に係わる情報、予測モードについての情報及び変換単位に係わる情報などを含むことができる。
映像データ復号化部２３０は、符号化情報抽出部で抽出された情報に基づいて、それぞれの最大符号化単位の映像データを復号化し、現在ピクチャを復元する。最大符号化単位の分割形態についての情報に基づいて、映像データ復号化部２３０は、最大符号化単位に含まれたサブ符号化単位を復号化できる。復号化過程は、イントラ予測及び動き補償を含む動き予測過程、及び周波数逆変換過程を含むことができる。
映像データ復号化部２３０は、最大符号化単位別符号化深さ及び符号化モードについての情報に基づいて、それぞれの最大符号化単位の映像データを復号化し、現在ピクチャを復元する。最大符号化単位別符号化深さ情報に基づいて、映像データ復号化部２３０は、少なくとも１つの符号化深さの符号化単位ごとに、映像データを復号化できる。復号化過程は、イントラ予測及び動き補償を含む予測過程及び逆変換過程を含むことができる。
映像データ復号化部２３０は、符号化単位別予測のために、符号化深さ別符号化単位の予測単位の分割タイプ情報及び予測モード情報に基づいて、符号化単位ごとに、それぞれの予測単位及び予測モードで、イントラ予測または動き補償を行うことができる。また、映像データ復号化部２３０は、最大符号化単位別逆変換のために、符号化深さ別符号化単位の変換単位サイズ情報に基づいて、符号化単位ごとに、それぞれの変換単位で逆変換を行うことができる。
映像データ復号化部２３０は、深さ別縮小情報を利用する現在最大符号化単位の符号化深さを決定できる。もし縮小情報が、現在深さで復号化することを示しているならば、現在深さが符号化深さである。従って、映像データ復号化部２３０は、現在最大符号化単位の映像データに対して、現在深さの符号化単位を、予測単位の分割タイプ、予測モード及び変換単位サイズ情報を利用して復号化できる。すなわち、最小符号化単位について設定されている符号化情報を観察し、同じ縮小情報を含む符号化情報を保有している最小符号化単位を集め、１つのデータ単位で復号化できる。
一実施形態による映像復号化装置２００は、符号化過程で、最大符号化単位ごとに再帰的に符号化を行い、最小符号化誤差を発生させた符号化単位に係わる情報を獲得し、現在ピクチャに係わる復号化に利用できる。すなわち、最大符号化単位ごとに最適符号化単位で、映像データの復号化が可能になる。従って、高い解像度の映像、またはデータ量が多すぎる映像でも、符号化端から伝送された最適符号化モードについての情報を利用し、映像の特性に適応的に決定された符号化単位サイズ及び符号化モードによって、効率的に映像データを復号化して復元できる。
図３は、本発明の一実施形態による階層的符号化単位を図示している。図３を参照するに、本発明による階層的符号化単位は、幅ｘ高さが６４ｘ６４である符号化単位から、３２ｘ３２、１６ｘ１６、８ｘ８、及び４ｘ４を含むことができる。正四角形の符号化単位以外にも、幅ｘ高さが６４ｘ３２、３２ｘ６４、３２ｘ１６、１６ｘ３２、１６ｘ８、８ｘ１６、８ｘ４，４ｘ８である符号化単位が存在しうる。
図３で、ビデオデータ３１０については、解像度は１９２０ｘ１０８０、最大符号化単位サイズは６４、最大深さが２に設定されている。また、ビデオデータ３２０については、解像度は１９２０ｘ１０８０、符号化単位の最大サイズは６４、最大深さが４に設定されている。また、ビデオデータ３３０については、解像度は３５２ｘ２８８、符号化単位の最大サイズは１６、最大深さが２に設定されている。
解像度が高いか、あるいはデータ量が多い場合、圧縮率向上だけではなく、映像特性を正確に反映するために、符号化サイズの最大サイズが相対的に大きいことが望ましい。従って、ビデオデータ３３０に比べ、解像度が高いビデオデータ３１０，３２０は、符号化サイズの最大サイズが６４に選択されうる。
最大深さは、階層的符号化単位で総階層数を示す。従って、ビデオデータ３１０の最大深さは２であるから、ビデオデータ３１０の符号化単位３１５は、長軸サイズが６４である最大符号化単位から、深さが２階層上昇し、長軸サイズが３２，１６である符号化単位まで含むことができる。一方、ビデオデータ３３０の最大深さは２であるから、ビデオデータ３３０の符号化単位３３５は、長軸サイズが１６である符号化単位から、深さが２階層上昇して長軸サイズが８，４である符号化単位まで含むことができる。
ビデオデータ３２０の最大深さは４であるから、ビデオデータ３２０の符号化単位３２５は、長軸サイズが６４である最大符号化単位から、深さが４階層上昇して長軸サイズが３２，１６，８，４である符号化単位まで含むことができる。深さが増大するほど、さらに小さいサブ符号化単位に基いて映像を符号化するので、さらに精密な場面を含んでいる映像を符号化するのに適することとなる。
図４は、本発明の一実施形態による符号化単位に基づいた映像符号化部のブロック図を示した図である。図４を参照するに、イントラ予測部４１０は、現在フレーム４０５のうち、イントラ・モードの予測単位についてイントラ予測を行い、動き推定部４２０及び動き補償部４２５は、インター・モードの予測単位について、現在フレーム４０５及び参照フレーム４９５を利用し、インター予測及び動き補償を行う。
イントラ予測部４１０、動き推定部４２０及び動き補償部４２５から出力された予測単位に基いて残差値が生成され、生成された残差値は、周波数変換部４３０及び量子化部４４０を経て、量子化された変換係数として出力される。特に、図１２を参照して後述するように、本発明の一実施形態によるイントラ予測部４１０は、イントラ予測された符号化単位の各ピクセルを、その周辺ピクセルを利用して変更する後処理を行い、後処理された符号化単位と元符号化単位との差値である残差値は、周波数変換部４３０及び量子化部４４０を経て、量子化された変換係数として出力されうる。
量子化された変換係数は、逆量子化部４６０、周波数逆変換部４７０を介して、再び残差値に復元され、復元された残差値は、デブロッキング部４８０及びループ・フィルタリング部４９０を経て後処理され、参照フレーム４９５に出力される。量子化された変換係数は、エントロピ符号化部４５０を経て、ビット・ストリーム４５５として出力されうる。
本発明の一実施形態による映像符号化方法によって符号化するために、映像符号化部４００の構成要素であるイントラ予測部４１０、動き推定部４２０、動き補償部４２５、周波数変換部４３０、量子化部４４０、エントロピ符号化部４５０、逆量子化部４６０、周波数逆変換部４７０、デブロッキング部４８０及びループ・フィルタリング部４９０は、いずれも最大符号化単位、深さによるサブ符号化単位、予測単位及び変換単位に基いて、映像符号化過程を処理する。特に、イントラ予測部４１０、動き推定部４２０及び動き補償部４２５は、符号化単位の最大サイズ及び深さを考慮し、符号化単位内の予測単位及び予測モードを決定し、周波数変換部４３０は、符号化単位の最大サイズ及び深さを考慮し、変換単位サイズを考慮しなければならない。
図５は、本発明の一実施形態による符号化単位に基づいた映像復号化部のブロック図を示した図である。図５を参照するに、ビット・ストリーム５０５が、パージング部５１０を経て、復号化対象である符号化された映像データ及び復号化のために必要な符号化情報がパージングされる。符号化された映像データは、エントロピ復号化部５２０及び逆量子化部５３０を経て、逆量子化されたデータとして出力され、周波数逆変換部５４０を経て、残差値に復元される。残差値は、イントラ予測部５５０のイントラ予測の結果、または動き補償部５６０の動き補償結果と加算され、符号化単位別に復元される。復元された符号化単位は、デブロッキング部５７０及びループ・フィルタリング部５８０を経て、次の符号化単位、または次のピクチャの予測に利用される。
本発明の一実施形態による映像復号化方法によって、復号化するために、映像復号化部４００の構成要素であるパージング部５１０、エントロピ復号化部５２０、逆量子化部５３０、周波数逆変換部５４０、イントラ予測部５５０、動き補償部５６０、デブロッキング部５７０及びループ・フィルタリング部５８０がいずれも最大符号化単位、深さによるサブ符号化単位、予測単位及び変換単位に基いて、映像復号化過程を処理する。特に、イントラ予測部５５０、動き補償部５６０は、符号化単位の最大サイズ及び深さを考慮し、符号化単位内の予測単位及び予測モードを決定し、周波数逆変換部５４０は、符号化単位の最大サイズ及び深さを考慮し、変換単位サイズを考慮せねばならない。
図６は、本発明の一実施形態による深さ別符号化単位及び予測単位を図示している。
一実施形態による映像符号化装置１００及び一実施形態による映像復号化装置２００は、映像特性を考慮するために、階層的な符号化単位を使用する。符号化単位の最大高さ及び幅、最大深さは、映像の特性によって適応的に決定され、ユーザの要求によって、多様に設定されもする。既定の符号化単位の最大サイズによって、深さ別符号化単位サイズが決定されもする。
本発明の一実施形態による符号化単位の階層構造６００は、符号化単位の最大高さ及び幅が６４であり、最大深さが４である場合を図示している。一実施形態による符号化単位の階層構造６００の縦軸に沿って深さが増大するので、深さ別符号化単位の高さ及び幅がそれぞれ縮小される。また、符号化単位の階層構造６００の横軸に沿って、それぞれの深さ別符号化単位の予測基盤になる部分的データ単位である予測単位が図示されている。
最大符号化単位６１０は、符号化単位の階層構造６００のうち最大符号化単位であって深さが０であり、符号化単位サイズ、すなわち、高さ及び幅が６４ｘ６４である。縦軸に沿って深さが増大し、サイズ３２ｘ３２である深さ１の符号化単位６２０、サイズ１６ｘ１６である深さ２の符号化単位６３０、サイズ８ｘ８である深さ３の符号化単位６４０、サイズ４ｘ４である深さ４の符号化単位６５０が存在する。サイズ４ｘ４である深さ４の符号化単位６５０は、最小符号化単位である。
また、図６を参照するに、それぞれの深さ別に横軸に沿って、符号化単位の予測単位として、部分的データ単位が図示されている。すなわち、深さ０のサイズ６４ｘ６４の最大符号化単位６１０の予測単位は、サイズ６４ｘ６４の符号化単位６１０に含まれるサイズ６４ｘ６４の部分的データ単位６１０、サイズ６４ｘ３２の部分的データ単位６１２、サイズ３２ｘ６４の部分的データ単位６１４、サイズ３２ｘ３２の部分的データ単位６１６でありうる。
深さ１のサイズ３２ｘ３２の符号化単位６２０の予測単位は、サイズ３２ｘ３２の符号化単位６２０に含まれるサイズ３２ｘ３２の部分的データ単位６２０、サイズ３２ｘ１６の部分的データ単位６２２、サイズ１６ｘ３２の部分的データ単位６２４、サイズ１６ｘ１６の部分的データ単位６２６でありうる。
深さ２のサイズ１６ｘ１６の符号化単位６３０の予測単位は、サイズ１６ｘ１６の符号化単位６３０に含まれるサイズ１６ｘ１６の部分的データ単位６３０、サイズ１６ｘ８の部分的データ単位６３２、サイズ８ｘ１６の部分的データ単位６３４、サイズ８ｘ８の部分的データ単位６３６でありうる。
深さ３のサイズ８ｘ８の符号化単位６４０の予測単位は、サイズ８ｘ８の符号化単位６４０に含まれるサイズ８ｘ８の部分的データ単位６４０、サイズ８ｘ４の部分的データ単位６４２、サイズ４ｘ８の部分的データ単位６４４、サイズ４ｘ４の部分的データ単位６４６でありうる。
最後に、深さ４のサイズ４ｘ４の符号化単位６５０は、最小符号化単位であり、最上位深さの符号化単位であり、当該予測単位も、サイズ４ｘ４のデータ単位６５０である。
一実施形態による映像符号化装置の符号化深さ決定部１２０は、最大符号化単位６１０の符号化深さを決定するために、最大符号化単位６１０に含まれるそれぞれの深さの符号化単位ごとに、符号化を行わねばならない。
同じ範囲及びサイズのデータを含むための深さ別符号化単位の個数は、深さが増大するほど、深さ別符号化単位の個数も増加する。例えば、深さ１の符号化単位１個が含むデータに対して、深さ２の符号化単位は、４個が必要である。従って、同じデータの符号化結果を深さ別に比較するために、１個の深さ１の符号化単位及び４個の深さ２の符号化単位を利用し、それぞれ符号化されねばならない。
それぞれの深さ別符号化のためには、符号化単位の階層構造６００の横軸に沿って、深さ別符号化単位の予測単位ごとに符号化を行い、当該深さで最も小さい符号化誤差である代表符号化誤差が選択されうる。また、符号化単位の階層構造６００の縦軸に沿って深さを増大させ、それぞれの深さごとに符号化を行い、深さ別代表符号化誤差を比較して、最小符号化誤差が検索されうる。最大符号化単位６１０のうち、最小符号化誤差が発生する深さが、最大符号化単位６１０の符号化深さ及び分割タイプで選択されうる。
図７は、本発明の一実施形態による、符号化単位及び変換単位の関係を図示している。
本発明の一実施形態による映像符号化装置１００及び映像復号化装置２００は、最大符号化単位ごとに、最大符号化単位より小さいか、あるいはそれと同じサイズの符号化単位に映像を分割し、符号化したり復号化する。符号化過程中で、周波数変換のための変換単位サイズは、それぞれの符号化単位よりは大きくないデータ単位を基に選択されうる。例えば、現在符号化単位７１０が６４ｘ６４サイズであるとき、３２ｘ３２サイズの変換単位７２０を利用して、周波数変換が行われうる。また、６４ｘ６４サイズの符号化単位７１０のデータを、６４ｘ６４サイズ以下の３２ｘ３２，１６ｘ１６，８ｘ８，４ｘ４サイズの変換単位に、それぞれ周波数変換を行って符号化した後、原本との誤差が最も少ない変換単位が選択されうる。
図８は、本発明の一実施形態による深さ別符号化情報を図示している。
本発明の一実施形態による映像符号化装置１００の符号化情報符号化部は、符号化モードについての情報であり、それぞれの符号化深さの符号化単位ごとに、分割タイプについての情報８００、予測モードについての情報８１０、変換単位サイズについての情報８２０を符号化して伝送できる。
分割タイプについての情報８００は、現在符号化単位の動き予測のために、予測単位として、現在符号化単位が分割されたタイプについての情報を示す。例えば、深さ０及びサイズ２Ｎｘ２Ｎの現在符号化単位ＣＵ＿０は、サイズ２Ｎｘ２Ｎの予測単位８０２、サイズ２ＮｘＮの予測単位８０４、サイズＮｘ２Ｎの予測単位８０６、サイズＮｘＮの予測単位８０８のうちいずれか１つのタイプに分割され、予測単位として利用されうる。この場合、現在符号化単位の分割タイプについての情報８００は、サイズ２Ｎｘ２Ｎの予測単位８０２、サイズ２ＮｘＮの予測単位８０４、サイズＮｘ２Ｎの予測単位８０６、及びサイズＮｘＮの予測単位８０８のうちいずれか一つを示すように設定される。
予測モードについての情報８１０は、それぞれの予測単位の動き予測モードを示す。例えば、予測モードについての情報８１０を介して、分割タイプについての情報８００が指す予測単位が、イントラ・モード８１２、インター・モード８１４及びスキップ・モード８１６のうちいずれか一つで動き予測が行われるか否かが設定されうる。
また、変換単位サイズについての情報８２０は、現在符号化単位をいかなる変換単位を基に、周波数変換を行うかを示す。例えば、変換単位は、第１イントラ変換単位サイズ８２２、第２イントラ変換単位サイズ８２４、第１インター変換単位サイズ８２６、第２イントラ変換単位サイズ８２８のうちいずれか一つでありうる。
本発明の一実施形態による映像復号化装置２００の符号化情報抽出部は、それぞれの深さ別符号化単位ごとに、分割タイプについての情報８００、予測モードについての情報８１０、変換単位サイズについての情報８２０を抽出し、復号化に利用できる。
図９は、本発明の一実施形態による深さ別符号化単位を図示している。
深さの増大いかんを示すために、縮小情報が利用されうる。縮小情報は、現在深さの符号化単位が、上位深さの符号化単位に縮小されるか否かを示す。
深さ０及び２Ｎ＿０ｘ２Ｎ＿０サイズの符号化単位の動き予測のための予測単位９１０は、２Ｎ＿０ｘ２Ｎ＿０サイズの分割タイプ９１２、２Ｎ＿０ｘＮ＿０サイズの分割タイプ９１４、Ｎ＿０ｘ２Ｎ＿０サイズの分割タイプ９１６、Ｎ＿０ｘＮ＿０サイズの分割タイプ９１８を含むことができる。
分割タイプごとに、１個の２Ｎ＿０ｘＮ＿０サイズの予測単位、２個の２Ｎ＿０ｘＮ＿０サイズの予測単位、２個のＮ＿０ｘ２Ｎ＿０サイズの予測単位、４個のＮ＿０ｘＮ＿０サイズの予測単位ごとに、反復して動き予測を介した符号化が行われねばならない。サイズ２Ｎ＿０ｘＮ＿０及びサイズＮ＿０ｘＮ＿０の予測単位については、イントラ・モード及びインター・モードで動き予測が行われ、サイズＮ＿０ｘ２Ｎ＿０及びサイズＮ＿０ｘＮ＿０の予測単位では、インター・モードでのみ動き予測が行われうる。スキップ・モードは、サイズ２Ｎ＿０ｘＮ＿０の予測単位についてのみ行われうる。
サイズＮ＿０ｘＮ＿０の分割タイプ９１８による符号化誤差が最も小さいならば、深さ０を１に増大（９２０）させ、深さ２及びサイズＮ＿０ｘＮ＿０の分割タイプの符号化単位９２２，９２４，９２６，９２８に対して、反復して最小符号化誤差を検索していくことができる。
同じ深さの符号化単位９２２，９２４，９２６，９２８に対して、符号化が反復して行われるので、このうち一つだけ例を挙げれば、深さ１の符号化単位の符号化について説明する。深さ１及びサイズ２Ｎ＿１ｘ２Ｎ＿１（＝Ｎ＿０ｘＮ＿０）の符号化単位の動き予測のための予測単位９３０は、サイズ２Ｎ＿１ｘ２Ｎ＿１の分割タイプ９３２、サイズ２Ｎ＿１ｘＮ＿１の分割タイプ９３４、サイズＮ＿１ｘ２Ｎ＿１の分割タイプ９３６、サイズＮ＿１ｘＮ＿１の分割タイプ９３８を含むことができる。分割タイプごとに、１個のサイズ２Ｎ＿１ｘ２Ｎ＿１の予測単位、２個のサイズ２Ｎ＿１ｘＮ＿１の予測単位、２個のサイズＮ＿１ｘ２Ｎ＿１の予測単位、４個のサイズＮ＿１ｘＮ＿１の予測単位ごとに、反復して動き予測を介した符号化が行われねばならない。
また、サイズＮ＿１ｘＮ＿１サイズの分割タイプ９３８による符号化誤差が最も小さいならば、深さ１を深さ２に増大（９４０）させつつ、深さ２及びサイズＮ＿２ｘＮ＿２の符号化単位９４２，９４４，９４６，９４８に対して、反復して最小符号化誤差を検索していくことができる。
最大深さがｄである場合、深さ別縮小情報は、深さｄ−１であるまで設定できる。すなわち、深さｄ−１及びサイズ２Ｎ＿（ｄ−１）ｘ２Ｎ＿（ｄ−１）の符号化単位の動き予測のための予測単位９５０は、サイズ２Ｎ＿（ｄ−１）ｘ２Ｎ＿（ｄ−１）の分割タイプ９５２、サイズ２Ｎ＿（ｄ−１）ｘＮ＿（ｄ−１）の分割タイプ９５４、サイズＮ＿（ｄ−１）ｘ２Ｎ＿（ｄ−１）の分割タイプ９５６、サイズＮ＿（ｄ−１）ｘＮ＿（ｄ−１）の分割タイプ９５８を含むことができる。
分割タイプごとに、１個のサイズ２Ｎ＿（ｄ−１）ｘ２Ｎ＿（ｄ−１）の予測単位、２個のサイズ２Ｎ＿（ｄ−１）ｘＮ＿（ｄ−１）の予測単位、２個のサイズＮ＿（ｄ−１）ｘ２Ｎ＿（ｄ−１）の予測単位、４個のサイズＮ＿（ｄ−１）ｘＮ＿（ｄ−１）の予測単位ごとに、反復して動き予測を介した符号化が行われねばならない。最大深さがｄであるから、深さｄ−１の符号化単位９５２は、それ以上縮小過程を経ない。
本発明の一実施形態による映像符号化装置１００は、符号化単位９１２をための符号化深さを決定するために、深さ別符号化誤差を比較し、最も小さい符号化誤差が発生する深さを選択する。例えば、深さ０の符号化単位に係わる符号化誤差は、分割タイプ９１２，９１４，９１６，９１８ごとに動き予測を行って符号化した後、最も小さい符号化誤差が発生する予測単位が決定される。同様に、深さ０，１，…，ｄ−１ごとに、符号化誤差が最も小さい予測単位が検索されうる。深さｄでは、サイズ２Ｎ＿ｄｘ２Ｎ＿ｄの符号化単位であり、かつ予測単位９６０を基にした動き予測を介して符号化誤差が決定されうる。このように、深さ０，１，…，ｄ−１，ｄのあらゆる深さ別最小符号化誤差を比較し、誤差が最も小さい深さが選択され、符号化深さとして決定されうる。符号化深さ及び当該深さの予測単位は、符号化モードについての情報であり、符号化されて伝送されうる。また、深さ０から符号化深さに至るまで符号化単位が縮小されねばならないので、符号化深さの縮小情報だけ「０」に設定され、符号化深さを除外した深さ別縮小情報は、「１」に設定されねばならない。
本発明の一実施形態による映像復号化装置２００の符号化情報抽出部２２０は、符号化単位９１２に係わる符号化深さ、及び予測単位についての情報を抽出し、符号化単位９１２を復号化するのに利用されうる。一実施形態による映像復号化装置２００は、深さ別縮小情報を利用し、縮小情報が「０」である深さを符号化深さとして把握し、当該深さに係わる符号化モードについての情報を利用して復号化に利用できる。
図１０Ａ及び図１０Ｂは、本発明の一実施形態による、符号化単位、予測単位及び周波数変換単位の関係を図示している。
符号化単位１０１０は、最大符号化単位１０００に対して、一実施形態による映像符号化装置１００が決定した符号化深さ別符号化単位である。予測単位１０６０は、符号化単位１０１０のうち、それぞれの符号化深さ別符号化単位の予測単位であり、変換単位１０７０は、それぞれの符号化深さ別符号化単位の変換単位である。
深さ別符号化単位１０１０は、最大符号化単位１０００の深さが０であるとすれば、符号化単位１０１２，１０５４は、深さが１、符号化単位１０１４，１０１６，１０１８，１０２８，１０５０，１０５２は、深さが２、符号化単位１０２０，１０２２，１０２４，１０２６，１０３０，１０３２，１０３８は、深さが３、符号化単位１０４０，１０４２，１０４４，１０４６は、深さが４である。
予測単位１０６０のうち一部１０１４，１０１６，１０２２，１０３２，１０４８，１０５０，１０５２，１０５４は、符号化単位が分割されたタイプである。すなわち、予測単位１０１４，１０２２，１０５０，１０５４は、２ＮｘＮの分割タイプであり、予測単位１０１６，１０４８，１０５２は、Ｎｘ２Ｎの分割タイプ、予測単位１０３２は、ＮｘＮの分割タイプである。すなわち、深さ別符号化単位１０１０の予測単位は、それぞれの符号化単位より小さいか、あるいはそれと同じである。
変換単位１０７０のうち一部１０５２，１０５４の映像データに対しては、符号化単位に比べて小サイズのデータ単位で、周波数変換または周波数逆変換が行われる。また、変換単位１０１４，１０１６，１０２２，１０３２，１０４８，１０５０，１０５２，１０５４は、予測単位１０６０のうち当該予測単位と比較すれば、互いに異なるサイズまたは形態のデータ単位である。すなわち、本発明の一実施形態による映像符号化装置１００及び映像復号化装置２００は、同じ符号化単位に係わる予測及び周波数変換／逆変換作業であるとしても、それぞれ別個のデータ単位を基に行うことができる。
図１１は、本発明の一実施形態による符号化単位別符号化情報を図示している。
本発明の一実施形態による映像符号化装置１００の符号化情報符号化部１４０は、符号化単位別符号化情報を符号化し、本発明の一実施形態による映像復号化装置２００の符号化情報抽出部２２０は、符号化単位別符号化情報を抽出できる。
符号化情報は、符号化単位に係わる縮小情報、分割タイプ情報、予測モード情報、変換単位サイズ情報を含むことができる。図１１に図示されている符号化情報は、本発明の一実施形態による映像符号化装置１００及び映像復号化装置２００で設定できる一例に過ぎず、図示されているところに限定されるものではない。
縮小情報は、当該符号化単位の符号化深さを示すことができる。すなわち、縮小情報によって、それ以上縮小されない深さが符号化深さであるから、符号化深さに対して、分割タイプ情報、予測モード、変換単位サイズ情報が定義されうる。縮小情報によって、１段階さらに縮小されねばならない場合には、縮小された４個の上位深さの符号化単位ごとに、独立して符号化が行わればならない。
分割タイプ情報は、符号化深さの符号化単位の変換単位の分割タイプを２Ｎｘ２Ｎ，２ＮｘＮ，Ｎｘ２Ｎ及びＮｘＮのうちいずれか一つで示すことができる。予測モードは、動き予測モードを、イントラ・モード、インター・モード及びスキップ・モードのうち一つで示すことができる。イントラ・モードは、分割タイプ２Ｎｘ２Ｎ及びＮｘＮでのみ定義され、スキップ・モードは、分割タイプ２Ｎｘ２Ｎでのみ定義されうる。変換単位サイズは、イントラ・モードで二種のサイズ、インター・モードで二種のサイズに設定されうる。
符号化単位内の最小符号化単位ごとに、所属している符号化深さの符号化単位別符号化情報を収録していることがある。従って、隣接した最小符号化単位同士それぞれ保有している符号化情報を確認すれば、同じ符号化深さの符号化単位に含まれるか否かが確認されうる。また、最小符号化単位が保有している符号化情報を利用すれば、当該符号化深さの符号化単位を確認することができるので、最大符号化単位内の符号化深さの分布が類推されうる。
以下、図４の本発明の一実施形態による映像符号化装置１００のイントラ予測部４１０、及び図５の映像復号化装置２００のイントラ予測部５５０で行われるイントラ予測について具体的に説明する。以下の説明で符号化単位は、映像の符号化段階で称される用語であり、映像の復号化段階の側面で符号化単位は、復号化単位で定義されうる。すなわち、符号化単位並びに復号化単位という用語は、映像の符号化段階及び復号化段階のうち、いずれか１つの段階で称されるかという違いがあるのみであり、符号化段階での符号化単位は、復号化段階での復号化単位として呼ばれうる。用語の統一性のために、特別の場合を除いては、符号化段階及び復号化段階で、同一に符号化単位に統一して呼ぶことにする。
図１２は、本発明の一実施形態によるイントラ予測装置１２００の構成を示すブロック図である。図１２を参照するに、本発明の一実施形態によるイントラ予測装置１２００は、予測部１２１０及び後処理部１２２０を含む。予測部１２１０は、現在符号化単位サイズによって決まるイントラ予測モードを適用し、現在符号化単位に係わるイントラ予測を行い、第１予測符号化単位を出力する。後処理部１２００は、第１予測符号化単位を構成する各ピクセルの周辺ピクセルを利用し、第１予測符号化単位の各ピクセルのピクセル値を変更する後処理を行うことによって、後処理された第２予測符号化単位を出力する。
図１３は、本発明の一実施形態による符号化単位サイズによるイントラ予測モードの個数を図示している。
本発明の一実施形態によれば、符号化単位（復号化段階では、復号化単位）のサイズによって、符号化単位に適用されるイントラ予測モードの個数を多様に設定できる。一例として図１３を参照するに、イントラ予測される符号化単位のサイズをＮｘＮとするとき、２ｘ２，４ｘ４，８ｘ８，１６ｘ１６，３２ｘ３２，６４ｘ６４，１２８ｘ１２８サイズの符号化単位それぞれに対して実際行われるイントラ予測モードの個数は、それぞれ５，９，９，１７，３３，５，５個（例２の場合）に設定されうる。このように、符号化単位サイズによって、実際行われるイントラ予測モードの個数を差別化する理由は、符号化単位サイズによって、予測モード情報を符号化するためのオーバーヘッドが異なるためである。言い換えれば、小サイズの符号化単位の場合、全体映像で占める部分が小さいにもかかわらず、かような小さい符号化単位の予測モードなどの付加情報を伝送するためのオーバーヘッドが増加しうる。従って、小さい符号化単位をあまりにも多くの予測モードで符号化する場合、ビット量が増加して圧縮効率が低下しうる。また、大きいサイズを有する符号化単位、例えば、６４ｘ６４以上のサイズを有する符号化単位は、一般的に、映像の平坦な領域に係わる符号化単位として選択される場合が多いために、かような平坦な領域を符号化するのに多く選択される大きいサイズの符号化単位を、あまりにも多くの予測モードで符号化することも、圧縮効率側面で非効率的でありうる。
従って、本発明の一実施形態によれば、符号化単位が、Ｎ１ｘＮ１（２≦Ｎ１≦８、Ｎ１は整数）、Ｎ２ｘＮ２（１６≦Ｎ２≦３２、Ｎ２は整数）、Ｎ３ｘＮ３（６４≦Ｎ３、Ｎ３は整数）の少なくとも三種のサイズに大別され、Ｎ１ｘＮ１サイズを有する符号化単位ごとに行われるイントラ予測モードの個数を、Ａ１（Ａ１は正の整数）、Ｎ２ｘＮ２サイズを有する符号化単位ごとに行われるイントラ予測モードの個数を、Ａ２（Ａ２は正の整数）、Ｎ３ｘＮ３サイズを有する符号化単位ごとに行われるイントラ予測モードの個数を、Ａ３（Ａ３は正の整数）とするとき、Ａ３≦Ａ１≦Ａ２の関係を満足するように、各符号化単位サイズによって行われるイントラ予測モードの個数を設定することが望ましい。すなわち、現在ピクチャが小さいサイズの符号化単位、中間サイズの符号化単位、大きいサイズの符号化単位に大別されるとするとき、中間サイズの符号化単位が最も多数の予測モードを有し、小サイズの符号化単位及び大サイズの符号化単位は、相対的に小さい数の予測モードを有するように設定することが望ましい。ただし、これに限定されるものではなく、小サイズ及び大サイズの符号化単位に対しても、さらに多数の予測モードを有するように設定することもできるのである。図１３に図示された各符号化単位サイズによる予測モードの個数は、一実施形態に過ぎず、各符号化単位サイズによる予測モードの個数は、変更されうる。
図１４Ａは、本発明の一実施形態による所定サイズの符号化単位に適用されるイントラ予測モードの一例について説明するための図である。
図１３及び図１４Ａを参照するに、一例として、４×４サイズを有する符号化単位のイントラ予測時に、垂直（VERTICAL）モード（モード０）、水平（HORIZONTAL）モード（モード１）、ＤＣ（direct current）モード（モード２）、対角線左側（diagonal DOWN-LEFT）モード（モード３）、対角線右側（diagonal DOWN-RIGHT）モード（モード４）、垂直右側（VERTICAL-RIGHT）モード（モード５）、水平下側（HORIZONTAL-DOWN）モード（モード６）、垂直左側（VERTICAL-LEFT）モード（モード７）及び水平上側（HORIZONTAL-UP）モード（モード８）を有することができる。
図１４Ｂは、図１４Ａのイントラ予測モードの方向を示す図である。図１４Ｂで、矢印の端にある数字は、その方向に予測を行う場合の当該モード値を示す。ここで、モード２は、方向性のないＤＣ予測モードとしては示されていない。
図１４Ｃは、図１４Ａに図示された符号化単位に係わるイントラ予測方法を図示した図である。図１４Ｃを参照するに、符号化単位サイズによって決定された利用可能なイントラ予測モードによって、現在符号化単位の周辺ピクセルであるＡ−Ｍを利用し、予測符号化単位を生成する。例えば、図１４Ａのモード０、すなわち、垂直モードによって、４×４サイズの現在符号化単位を予測符号化する動作について説明する。まず、４×４サイズの現在符号化単位の上側に隣接した画素ＡないしＤの画素値を、４×４現在符号化単位の画素値として予測する。すなわち、画素Ａの値を、４×４現在符号化単位の最初の列に含まれた４個の画素値で、画素Ｂの値を、４×４現在符号化単位の２列目に含まれた４個の画素値で、画素Ｃの値を、４×４現在符号化単位の３列目に含まれた４個の画素値で、画素Ｄの値を、４×４現在符号化単位の４列目に含まれた４個の画素値で予測する。次に、前記画素ＡないしＤを利用して予測された４×４現在符号化単位と、本来の４×４現在符号化単位とに含まれた画素の実際値を減算して誤差値を求めた後、その誤差値を符号化する。
図１５は、本発明の一実施形態による所定サイズの符号化単位に適用されるイントラ予測モードの他例について説明するための図である。
図１３及び図１５を参照するに、一例として、２×２サイズを有する符号化単位のイントラ予測時に、垂直（VERTICAL）モード、水平（HORIZONTAL）モード、ＤＣ（direct current）モード、プレーン（PLANE）モード及び対角線右側（diagonal DOWN-RIGHT）モードの総５個のモードが存在しうる。
一方、図１３に図示されたように、３２ｘ３２サイズを有する符号化単位が、３３個のイントラ予測モードを有するとしたとき、３３個のイントラ予測モードの方向を設定する必要がある。本発明の一実施形態では、図１４及び図１５に図示されたようなイントラ予測モード以外に、多様な方向のイントラ予測モードを設定するために、符号化単位内のピクセルを中心に、参照ピクセルとして利用される周辺ピクセルを選択するための予測方向を、ｄｘ，ｄｙパラメータを利用して設定する。一例として、３３個の予測モードをそれぞれmode Ｎ（Ｎは、０から３２までの整数）であると定義するとき、mode ０は垂直モード、mode １は水平モード、mode ２はＤＣモード、mode ３はプレーン・モードに設定し、mode ４〜mode ３１それぞれは、次の表１に表記されているような（１，−１）、（１，１）、（１，２）、（２，１）、（１，−２）、（２，１）、（１，−２）、（２，−１）、（２，−１１）、（５，−７）、（１０，−７）、（１１，３）、（４，３）、（１，１１）、（１，−１）、（１２，−３）、（１，−１１）、（１，−７）、（３，−１０）、（５，−６）、（７，−６）、（７，−４）、（１１，１）、（６，１）、（８，３）、（５，３）、（５，７）、（２，７）、（５，−７）、（４，−３）のうちいずれか１つの値に表現される（ｄｘ，ｄｙ）を利用し、ｔａｎ−１（ｄｙ／ｄｘ）の方向性を有する予測モードとして定義できる。
Figure 2011526770
 最後のmode ３２は、図１７を利用して後述するように、双線形（bilinear）補間を用する双線形モードに設定されうる。
図１６は、本発明の一実施形態による多様な方向性を有するイントラ予測モードについて説明するための参照図である。
表１を参照して前述のように、本発明の一実施形態によるイントラ予測モードは、複数個の（ｄｘ，ｄｙ）パラメータを利用して、ｔａｎ−１（ｄｙ／ｄｘ）の多様な方向性を有することができる。
図１６を参照するに、現在符号化単位内部の予測しようとする現在ピクセルＰを中心に、表１に表記されたモード別（ｄｘ，ｄｙ）の値によって決まるｔａｎ−１（ｄｙ／ｄｘ）の角度を有する延長線１６０上に、位置した周辺ピクセル（Ａ，Ｂ）を、現在ピクセルＰの予測子として利用できる。このとき、予測子として利用される周辺ピクセルは、以前に符号化されて復元された、現在符号化単位の上側及び左側の以前符号化単位のピクセルであることが望ましい。また、延長線１６０が整数位置の周辺ピクセルではない整数位置周辺ピクセルの間を通過する場合、延長線１６０にさらに近い周辺ピクセルを、現在ピクセルＰの予測子として利用できる。また、図示されているように、延長線１６０と出合う上側の周辺ピクセルＡ、及び左側の周辺ピクセルＢの２個の周辺ピクセルが存在する場合、上側の周辺ピクセルＡ及び左側の周辺ピクセルＢの平均値を、現在ピクセルＰの予測子として利用したり、またはｄｘ＊ｄｙ値が正数である場合には、上側の周辺ピクセルＡを利用し、ｄｘ＊ｄｙ値が負数である場合には、左側の周辺ピクセルＢを利用できる。
表１に表記されたような多様な方向性を有するイントラ予測モードは、符号化端と復号化端とであらかじめ設定され、各符号化単位ごとに設定されたイントラ予測モードの当該インデックスだけ伝送されるようにすることが望ましい。
図１７は、本発明の一実施形態による双線形モードについて説明するための参照図である。図１７を参照するに、双線形（bi-linear）モードは、現在符号化単位内部の予測しようとする現在ピクセルＰを中心に、現在ピクセルＰ並びにその上下左右境界のピクセル値、現在ピクセルＰの上下左右境界までの距離を考慮した幾何平均値を計算し、その結果値を現在ピクセルＰの予測子として利用するのである。すなわち、双線形モードでは、現在ピクセルＰの予測子として、現在ピクセルＰの上下左右境界に位置したピクセルＡ １７１、ピクセルＢ １７２、ピクセルＤ １７６及びピクセルＥ １７７と、現在ピクセルＰの上下左右境界までの距離の幾何平均値を利用する。このとき、双線形モードも、イントラ予測モードのうちの一つであるから、予測時の参照ピクセルとして、以前に符号化された後で復元された上側と左側との周辺ピクセルを利用せねばならない。従って、ピクセルＡ １７１及びピクセルＢ １７２として、現在符号化単位内部の当該ピクセル値をそのまま利用するのではなく、上側及び左側の周辺ピクセルを利用して生成された仮想のピクセル値を利用する。
具体的に、まず、次の式（１）のように、現在符号化単位に隣接した上側最右側の周辺ピクセル（RightUpPixel）１７４、及び左側最下端の周辺ピクセル（LeftDownPixel）１７５の平均値を計算することによって、現在符号化単位の右側最下端位置の仮想のピクセルＣ １７３を計算する。
Ｃ＝０．５（LeftDownPixel＋RightUpPixel） （１）
次に、現在ピクセルＰの左側境界までの距離Ｗ１及び右側境界までの距離Ｗ２を考慮し、現在ピクセルＰを下端に延長したとき、最下端境界線に位置する仮想のピクセルＡ １７１の値を、次の式（２）のように計算する。
Ａ＝（Ｃ＊Ｗ１＋LeftDownPixel＊Ｗ２）／（Ｗ１＋Ｗ２） （２）
同様に、現在ピクセルＰの上側境界までの距離ｈ１、及び下側境界までの距離ｈ２を考慮し、現在ピクセルＰを右側に延長したとき、最右側境界線に位置する仮想のピクセルＢ １７２の値を次の式（３）のように計算する。
Ｂ＝（Ｃ＊ｈ１＋RightUpPixel＊ｈ２）／（ｈ１＋ｈ２） （３）
式（１）ないし（３）を利用して、現在ピクセルＰ １７０の下側境界線上の仮想のピクセルＡ １７１、及び右側境界線上の仮想のピクセルＢ １７２の値が決定されれば、Ａ＋Ｂ＋Ｄ＋Ｅの平均値を、現在ピクセルＰ １７０の予測子として利用できる。かような双線形予測過程は、現在符号化単位内部のあらゆるピクセルについて適用され、双線形予測モードによる現在符号化単位の予測符号化単位が生成される。
本発明の一実施形態によれば、符号化単位サイズによって多様に設定されたイントラ予測モードによって予測符号化を行うことによって、映像の特性によって、さらに効率的な圧縮を可能にする。
前述のように、図１２のイントラ予測部１２００の予測部１２１０から、符号化単位サイズによって多様に設定されたイントラ予測モードを適用して出力される予測符号化単位は、適用されたイントラ予測モードによって、一定の方向性を有する。かような予測符号化単位内部の方向性は、符号化される現在符号化単位のピクセルが一定の方向性を有する場合には、予測効率が向上しうるが、現在符号化単位のピクセルが方向性を有さない場合には、予測効率が落ちることがある。従って、後処理部１２２０は、イントラ予測を介して生成された予測符号化単位に係わる後処理動作として、予測符号化単位内部の各ピクセルと、少なくとも１つの周辺ピクセルとを利用し、予測符号化単位内部の各ピクセルのピクセル値を変更し、新たな予測符号化単位を生成することによって、映像の予測効率を向上させる。
以下、図１２の後処理部１２２０で行われる予測符号化単位の後処理動作について説明する。
後処理部１２２０は、予測部１２１０で生成された第１予測符号化単位を構成する各ピクセルと、少なくとも１つの周辺ピクセルとを利用した演算を介して、第１予測符号化単位を構成する各ピクセルのピクセル値を変更し、第２予測符号化単位を生成する。ここで、予測部１２２０は、前述のように、符号化単位サイズによる利用可能なイントラ予測モードを適用し、第１予測符号化単位を生成する。
図１８は、本発明の一実施形態による第１予測符号化単位の後処理動作について説明するための参照図である。図１８で、図面符号１８１０ないし１８６０は、後処理部１２２０によって処理される第１予測符号化単位内部の各ピクセル値が変更される過程を経時的に示したものである。
図１８を参照するに、本発明の一実施形態による後処理部１２２０は、第１予測符号化単位内部の変更しようとするピクセルと、その周辺ピクセルとのピクセル値の加重平均値を計算し、第１予測符号化単位の各ピクセルのピクセル値を変更する。例えば、図１８で、第１予測符号化単位１８１０の変更しようとするピクセル１８２１のピクセル値をｆ［１］［１］、上側に位置したピクセル１８２２のピクセル値をｆ［０］［１］、左側に位置したピクセル１８２３のピクセル値をｆ［１］［０］とすれば、ピクセル１８２１のピクセル値ｆ［１］［１］を変更した値をｆ’［１］［１］とすれば、ｆ’［１］［１］は、次の式（４）のように計算されうる。
Figure 2011526770
 図１８に図示されたように、本発明の一実施形態による後処理部１２２０は、第１予測符号化単位内部の各ピクセルに対して、最左上側から最右下側に変更しようとするピクセルと、その上側及び左側に位置したピクセルとの加重平均値を計算し、第１予測符号化単位の各ピクセルのピクセル値を変更する。しかし、本発明による予測符号化単位の後処理動作は、最左上側から最右下側に限定されるものではなく、最右上側から最左下側に、または最右下側から最左上側に、または最左下側から最右上側に、第１予測符号化単位の各ピクセルに対して順次に行われうる。例えば、後処理部１２２０は、図１８に図示された処理順序と反対に、最右下側から最左上側に、第１予測符号化単位のピクセルを変更する場合には、変更しようとするピクセルと、その下側及び右側に位置したピクセルとの加重平均値を計算し、第１予測符号化単位の各ピクセルのピクセル値を変更する。
図１９及び図２０は、本発明の一実施形態による後処理部１２２０の動作について説明するための参照図である。図１９で、図面符号１９１０は、現在変更しようとする第１予測符号化単位の第１ピクセルを示し、図面符号１９１１ないし１９１８は、第１ピクセル１９１０の周辺に位置した周辺ピクセルを示す。
図１９を参照するに、本発明の一実施形態による後処理部１２２０は、図１８に図示されているように、第１予測符号化単位の上側及び左側に位置した周辺ピクセルに限定されるものではなく、周辺ピクセル１９１１ないし１９１８のうち選択された所定個数の周辺ピクセルを利用し、第１ピクセル１９１０に対する後処理を行うことができる。すなわち、図２０を参照するに、現在符号化単位の第１ピクセルＣを中心に、その周辺ピクセルＰ１ないしＰ８のうちから所定個数の周辺ピクセルを選択し、選択された周辺ピクセルと、第１ピクセルＣとを利用した所定の演算を介して、第１ピクセルＣのピクセル値を変更する。例えば、第１予測符号化単位サイズをｍｘｎ（ｍ及びｎは正の整数）、第１予測符号化単位内部の変更しようとするｉ（ｉは、０からｍ−１までの整数）列目及びｊ（ｊは、０からｎ−１までの整数）行目に位置した第１ピクセル１９１０のピクセル値をｆ［ｉ］［ｊ］、第１ピクセル１９１０の周辺ピクセル１９１１ないし１９１８のうち、第１ピクセル１９１０の後処理のために選択されたｎ個（ｎは２または３）のピクセルの値をそれぞれｆ１ないしｆｎとすれば、後処理部１２２０は、次の式（５）のように、第１ピクセル１９１０のピクセル値ｆ［ｉ］［ｊ］をｆ’［ｉ］［ｊ］に変更する。
Figure 2011526770
 後処理部１２２０は、第１予測符号化単位１９００内部のあらゆるピクセルに対して、前述の式（５）を適用してピクセル値を変更することによって、第２予測符号化単位を生成する。前述の式（５）では、３個までの周辺ピクセルを利用する場合を例示したが、これに限定されるものではなく、後処理部１２２０は、４個以上の周辺ピクセルを利用して後処理動作を行うことができる。
本発明の第２実施形態による後処理部１２２０は、第１予測符号化単位の変更される各ピクセルと、各ピクセルの周辺に位置したピクセルとの加重調和平均値を介して、第１予測符号化単位の各ピクセルのピクセル値を変更することによって、第２予測ブロックを生成する。
例えば、本発明の第２実施形態による後処理部１２２０は、次の式（６）のように、上側及び左側の周辺ピクセルを利用し、第１予測符号化単位のｉ列目及びｊ行目に位置したピクセルのピクセル値ｆ［ｉ］［ｊ］をｆ’［ｉ］［ｊ］に変更する。
Figure 2011526770
 式（６）でα，β，γは、任意の正の整数値を有し、一例としてα＝２、β＝２、γ＝１でありうる。
本発明の第３実施形態による後処理部１２２０は、第１予測符号化単位の変更される各ピクセルと、各ピクセルの周辺ピクセルとの加重幾何平均値を介して、第１予測符号化単位の各ピクセルのピクセル値を変更することによって、第２予測符号化単位を生成する。
例えば、本発明の第３実施形態による後処理部１２２０は、次の式（７）のように、上側及び左側の周辺ピクセルを利用し、第１予測符号化単位のｉ列目及びｊ行目に位置したピクセルのピクセル値ｆ［ｉ］［ｊ］をｆ’［ｉ］［ｊ］に変更する。
Figure 2011526770
 式（７）でα，β，γは、任意の正の整数値を有し、一例としてα＝１、β＝１、γ＝２でありうる。前述の式（５）ないし（７）では、いずれも変更しようとするピクセルｆ［ｉ］［ｊ］に、相対的に大きい加重値を付与する。
前述のように、本発明の第１実施形態ないし第３実施形態で、後処理部１２２０は、変更しようとするピクセルの上側及び左側の周辺ピクセルに限定されるものではなく、図１９に図示されたような周辺ピクセル１９１１ないし１９１８のうち選択された所定個数の周辺ピクセルを利用し、後処理動作を行うことができる。
本発明の第４実施形態による後処理部１２２０は、第１予測符号化単位の変更しようとするピクセルと、その周辺ピクセルのうち選択された１つの周辺ピクセルとの平均値に、第１予測符号化単位の各ピクセルのピクセル値を変更することによって、第２予測符号化単位を生成する。
例えば、本発明の第４実施形態による後処理部１２２０は、次の式（８）のように、上側の周辺ピクセルを利用し、第１予測符号化単位のｉ列目及びｊ行目に位置したピクセルのピクセル値ｆ［ｉ］［ｊ］をｆ’［ｉ］［ｊ］に変更できる。
Figure 2011526770
 同様に、本発明の第５実施形態による後処理部１２２０は、第１予測符号化単位の変更されるピクセルと、その左側に位置した周辺ピクセルとのの平均値に、第１予測符号河単位の各ピクセルのピクセル値を変更することによって、第２予測符号化単位を生成する。
すなわち、本発明の第５実施形態による後処理部１２２０は、次の式（９）のように、第１予測符号化単位のｉ列目及びｊ行目に位置したピクセルのピクセル値ｆ［ｉ］［ｊ］をｆ’［ｉ］［ｊ］に変更する。
Figure 2011526770
 本発明の第６実施形態による後処理部１２２０は、第１予測符号化単位の変更しようとするピクセル、その周辺ピクセルとの中間値（median）にピクセル値を変更することによって、第２予測符号化単位を生成する。例えば、再び図１９を参照するに、第１予測符号化単位１９００のｉ列目及びｊ行目に位置した第１ピクセル１９１０のピクセル値ｆ［ｉ］［ｊ］、第２ピクセル１９１２のピクセル値ｆ［ｉ］［ｊ−１］、第３ピクセル１９１１のピクセル値ｆ［ｉ−１］［ｊ］が次のサイズ順序；ｆ［ｉ］［ｊ−１］＞ｆ［ｉ−１］［ｊ］＞ｆ［ｉ］［ｊ］を有すると仮定する。この場合、本発明の第６実施形態による後処理部１２２０は、変更しようとする第１ピクセル５１０のピクセル値ｆ［ｉ］［ｊ］を、中間値であるｆ［ｉ−１］［ｊ］に変更する。
本発明の第７実施形態ないし第９実施形態による後処理部１２２０は、変更されるピクセルの周辺ピクセルを利用する代わりに、現在符号化単位以前に符号化された後で復元された隣接した符号化単位のピクセル値を利用し、第２予測符号化単位を生成する。
再び図１９を参照するに、本発明の第７実施形態による後処理部１２２０は、第１予測符号化単位１９００内部の変更しようとするｉ列目及びｊ行目に位置した第１ピクセル１９１０と同じ列に位置しつつ、現在符号化単位の上側隣接符号化単位に位置したピクセル１９２１の平均値を次の式（１０）のように計算し、第１ピクセル１９１０のピクセル値をｆ’［ｉ］［ｊ］に変更する。
Figure 2011526770
 式（１０）でｆ［−１］［ｊ］は、第１ピクセル１９１０と同じ列に位置しつつ、現在符号化単位の上側隣接符号化単位に位置したピクセル１９２１のピクセル値を示す。
同様に、本発明の第８実施形態による後処理部１２２０は、第１予測符号化単位１９００内部の変更しようとするｉ列目及びｊ行目に位置した第１ピクセル１９１０と同じ行に位置しつつ、現在符号化単位の左側隣接符号化単位に位置したピクセル１９２２の平均値を、次の式（１１）のように計算し、第１ピクセル１９１０のピクセル値をｆ’［ｉ］［ｊ］に変更する。
Figure 2011526770
 式（１１）でｆ［ｉ］［−１］は、第１ピクセル１９１０と同じ行に位置しつつ、現在符号化単位の左側隣接符号化単位に位置したピクセル１９２２のピクセル値を示す。
本発明の第９実施形態による後処理部１２２０は、第１予測符号化単位１９００内部の変更しようとするｉ列目及びｊ行目に位置した第１ピクセル１９１０、第１ピクセル１９１０と同じ列に位置しつつ現在符号化単位の上側隣接符号化単位に位置したピクセル１９２１、及び同じ行に位置しつつ、現在符号化単位の左側隣接符号化単位に位置したピクセル１９２２の加重平均値を、次の式（１２）のように計算し、第１ピクセル１９１０のピクセル値をｆ’［ｉ］［ｊ］に変更する。
Figure 2011526770
 本発明の第１０実施形態による後処理部１２２０は、第１予測符号化単位１９００内部の変更しようとする第１ピクセルのピクセル値ｆ［ｉ］［ｊ］を、次の式（１３）ないし（１６）のうちいずれか一つを利用し、ｆ’［ｉ］［ｊ］に変更する。
Figure 2011526770
 式（１３）は、第１予測符号化単位の列単位で、ピクセル値を下方向にだんだんと増加させる値に変更するものであり、式（１４）は、第１予測符号化単位の行単位で、ピクセル値を右側に順次増加する値に変更するのである。式（１５）は、第１予測符号化単位の列単位で、各ピクセル値を下方向にだんだんと減少する値に変更することであり、式（１６）は、第１予測符号化単位の行単位で、各ピクセル値を右側にだんだんと減少する値に変更するものである。
本発明の第１１実施形態による後処理部１２２０は、第１予測符号化単位内部の変更しようとするｉ列目及びｊ行目に位置した第１ピクセルのピクセル値を、ｆ［ｉ］［ｊ］、第１予測符号化単位の最左上側に位置したピクセルのピクセル値を、ｆ［０］［０］、第１ピクセルと同じｊ番目列に位置し、第１予測符号化単位の最上側行に位置したピクセルのピクセル値を、ｆ［０］［ｊ］、第１ピクセルと同じｉ行目に位置し、第１予測符号化単位の最左側列に位置したピクセルのピクセル値をｆ［ｉ］［０］、
Figure 2011526770
 とするとき、次の式（１７）のように、第１ピクセルのピクセル値をｆ’［ｉ］［ｊ］に変更する。
Figure 2011526770
 式（１７）は、一種の波動方程式（wave equation）に基づいたものであり、第１予測符号化内部のピクセル値をスムージング（smoothing）するために、第１予測符号化単位の最上側行のピクセル値と、最左側１０のピクセル値とを境界条件としてＧ［ｉ］［ｊ］を計算し、Ｇ［ｉ］［ｊ］とｆ［ｉ］［ｊ］との平均値を計算することによって、第１予測符号化単位のピクセルのピクセル値を変更するのである。
式（１７）は、一種の波動方程式に基づいたものであり、第１予測符号化内部のピクセル値をスムージングするために、第１予測符号化単位の最上側行のピクセル値と、最左側１０のピクセル値とを境界条件としてＧ［ｉ］［ｊ］を計算し、Ｇ［ｉ］［ｊ］とｆ［ｉ］［ｊ］との平均値を計算することによって、第１予測符号化単位のピクセルのピクセル値を変更するのである。
本発明の第１実施形態ないし第１１実施形態のように、多様な演算モードを適用して生成された第２予測符号化単位を符号化したビット・ストリームのコストが比較され、最小コストを有する第２予測符号化単位を生成するのに利用された演算情報が、ビット・ストリームのヘッダ領域に付加される。演算情報をビット・ストリームに付加するとき、所定個数の符号化単位に対する符号化が完了した後、決定された演算情報の分布に基づいて、多く利用される演算情報に小ビットを割り当てる可変長符号化方式を適用することによって、互いに異なる演算を区分して表示できる。例えば、本発明の第１実施形態による演算が、ほとんどの符号化単位で最も小さいコストを発生させる最適の演算であるとするとき、第１実施形態による演算を示すインデックスに最小ビットを割り当て、第１実施形態による演算を、他の実施形態による演算と区別することができる。
一方、符号化単位を、さらに小さいサブ符号化単位に分けて予測を行う場合、各サブ符号化単位別に互いに異なる演算を適用し、第２予測符号化単位を生成することもでき、計算を簡素化し、オーバーヘッドの比率を低くするために、同一の符号化単位に含まれるサブ符号化単位には、同じ演算を適用させることができる。
最適の演算モードを決定するためのコストとしては、率・歪曲最適化（ＲＤ optimization）方式が利用されうる。本発明の一実施形態による符号化方法は、他の符号化単位の参照データとして利用されるイントラ予測符号化単位に適用されるために、率・歪曲最適化方式で、歪曲値（distortion）に高い加重値を付与し、コストを計算することが望ましい。すなわち、従来の率・歪曲最適化方式は、次の式（１８）のように符号化された映像と原映像との差値である歪曲値、及び発生するビットレートに基づいてコストを計算する。
Ｃｏｓｔ＝歪曲値（distortion）＋ビット率（bit-rate） （１８）
これに対し、本発明の一実施形態による符号化方式では、次の式（１９）のように、従来の率・歪曲最適化方式に比べて、歪曲値にさらに高い加重値を割り当て、最適の演算モードを決定することが望ましい。
Ｃｏｓｔ＝α＊歪曲値（distortion）＋ビット率（bit-rate）（αは、２以上の実数値） （１９）
図２１は、本発明の一実施形態による映像符号化方法を示したフローチャートである。図２１を参照するに、段階２１１０で、符号化される現在符号化単位に係わる第１予測符号化単位を生成する。ここで、第１予測符号化単位は、一般的なイントラ予測方式、及び前述のように、符号化単位サイズによって多様な方向性を有するイントラ予測モードを適用して生成されたイントラ予測ブロックである。
段階２１２０で、第１予測符号化単位を構成する各ピクセルと、少なくとも１つの周辺ピクセルとを利用して、第１予測符号化単位の各ピクセルのピクセル値を変更し、第２予測符号化単位を生成する。前述の後処理部１２２０の第１実施形態ないし第１１実施形態で説明したように、第１予測符号化単位の変更しようとするピクセルを中心に、その周辺ピクセルに多様な演算モードを適用し、第１予測符号化単位の各ピクセルのピクセル値を変更することによって、第２予測符号化単位を生成する。
段階２１３０で、現在符号化単位と第２予測符号化単位との差値である残差を変換、量子化及びエントロピ符号化し、ビット・ストリームを生成する。生成されたビット・ストリームの所定領域には、第２予測符号化単位を生成するのに利用された演算情報を付加することにより、復号化装置で、現在符号化単位に係わる第２予測符号化単位を生成できるようにする。
図２２は、本発明の一実施形態による映像復号化方法を示したフローチャートである。図２２を参照するに、段階２２１０で、受信されたビット・ストリームから、復号化される現在復号化単位の予測モード情報を抽出する。
段階２２２０で、抽出された予測モード情報によって、現在復号化単位に係わる第１予測復号化単位を生成する。
段階２２３０で、ビット・ストリームから、第１予測復号化単位を構成する各ピクセルと、各ピクセルの周辺ピクセルとを利用した演算情報を抽出する。
段階２２４０で、抽出された演算情報によって、第１予測復号化単位を構成する各ピクセルと、各ピクセルの周辺ピクセルとを利用し、各ピクセルのピクセル値を変更し、第２予測復号化単位を生成する。
段階２２５０で、ビット・ストリームから、現在復号化単位と第２予測復号化単位との差値に該当する残差を抽出して復元する。
段階２２６０で、残差と第２予測復号化単位とを加算し、現在復号化単位を復号化する。
本発明による映像の符号化、復号化方法はまた、コンピュータで読み取り可能な記録媒体に、コンピュータで読み取り可能なコードとして具現することが可能である。コンピュータで読み取り可能な記録媒体は、コンピュータシステムによって読み取り可能なデータが保存されるあらゆる種類の記録装置を含む。コンピュータで読み取り可能な記録媒体の例としては、ＲＯＭ（read-only memory）、ＲＡＭ（random-access memory）、ＣＤ−ＲＯＭ、磁気テープ、フロッピー（登録商標）ディスク、光データ保存装置などが含まれ、またコンピュータで読み取り可能な記録媒体は、ネットワークに連結されたコンピュータシステムに分散され、分散方式でコンピュータで読み取り可能なコードが保存されて実行されうる。
以上、本発明についてその望ましい実施形態を中心に説明した。本発明が属する技術分野で当業者であるならば、本発明の本質的な特性から外れない範囲で変形された形態で具現されうることを理解できるであろう。従って、開示された実施形態は、限定的な観点ではなくして、説明的な観点から考慮されねばならない。本発明の範囲は、前述の説明ではなくして、特許請求の範囲に示されており、それと同等な範囲内にあるあらゆる差異点は、本発明に含まれたものであると解釈されねばならない。

Claims (37)

  1. 映像の符号化方法において、
    符号化される現在符号化単位に係わる第１予測符号化単位を生成する段階と、
    前記第１予測符号化単位を構成する各ピクセルと、少なくとも１つの周辺ピクセルとを利用し、前記各ピクセルのピクセル値を変更し、第２予測符号化単位を生成する段階と、
    前記現在符号化単位と前記第２予測符号化単位との差値を符号化する段階と、を含むことを特徴とする映像の符号化方法。
  2. 前記第１予測符号化単位を生成する段階は、
    最大サイズを有する符号化単位である最大符号化単位、及び前記最大符号化単位の階層的分割情報の深さに基づいて、現在ピクチャを少なくとも１つの符号化単位で分割する段階と、
    前記分割された符号化単位に係わるイントラ予測を行い、前記第１予測符号化単位を生成する段階と、をさらに含むことを特徴とする請求項１に記載の映像の符号化方法。
  3. 前記第２予測符号化単位を生成する段階は、
    前記変更される各ピクセルの少なくとも１つの周辺ピクセルと、前記各ピクセルとの加重平均値を介して、前記第１予測符号化単位の各ピクセルの値を変更することによって、前記第２予測符号化単位を生成することを特徴とする請求項１に記載の映像の符号化方法。
  4. 前記第２予測符号化単位を生成する段階は、
    前記第１予測符号化単位サイズをｍｘｎ（ｍ及びｎは正の整数）、前記第１予測符号化単位内部の変更しようとするｉ列目及びｊ行目に位置した第１ピクセルのピクセル値をｆ［ｉ］［ｊ］、前記第１ピクセルの周辺ピクセルｆ［ｉ］［ｊ−１］，ｆ［ｉ−１］［ｊ］，ｆ［ｉ＋１］［ｊ］，ｆ［ｉ］［ｊ＋１］，ｆ［ｉ−１］［ｊ＋１］，ｆ［ｉ＋１］［ｊ−１］，ｆ［ｉ−１］［ｊ−１］，ｆ［ｉ＋１］［ｊ＋１］のうち選択された２個の周辺ピクセルをｆ１，ｆ２とするとき、次の数式
    Figure 2011526770
     を介して、前記第１ピクセルのピクセル値をｆ’［ｉ］［ｊ］に変更することを特徴とする請求項３に記載の映像の符号化方法。
  5. 前記第２予測符号化単位を生成する段階は、
    前記第１予測符号化単位サイズをｍｘｎ（ｍ及びｎは正の整数）、前記第１予測符号化単位内部の変更しようとするｉ列目及びｊ行目に位置した第１ピクセルのピクセル値をｆ［ｉ］［ｊ］、前記第１ピクセルの周辺ピクセルｆ［ｉ］［ｊ−１］，ｆ［ｉ−１］［ｊ］，ｆ［ｉ＋１］［ｊ］，ｆ［ｉ］［ｊ＋１］，ｆ［ｉ−１］［ｊ＋１］，ｆ［ｉ＋１］［ｊ−１］，ｆ［ｉ−１］［ｊ−１］，ｆ［ｉ＋１］［ｊ＋１］のうち選択された３個の周辺ピクセルをｆ１，ｆ２，ｆ３とするとき、次の数式
    Figure 2011526770
     を介して、前記第１ピクセルのピクセル値をｆ’［ｉ］［ｊ］に変更することを特徴とする請求項３に記載の映像の符号化方法。
  6. 前記第２予測符号化単位を生成する段階は、
    前記変更される各ピクセルの少なくとも１つの周辺ピクセルと、前記各ピクセルとの加重調和平均値を介して、前記第１予測符号化単位の各ピクセルの値を変更することによって、前記第２予測符号化単位を生成することを特徴とする請求項１に記載の映像の符号化方法。
  7. 前記第２予測符号化単位を生成する段階は、
    前記第１予測符号化単位サイズをｍｘｎ（ｍ及びｎは正の整数）、前記第１予測符号化単位内部の変更しようとするｉ列目及びｊ行目に位置した第１ピクセルのピクセル値をｆ［ｉ］［ｊ］、前記第１ピクセルの左側に位置した第２ピクセルのピクセル値をｆ［ｉ］［ｊ−１］、前記第１ピクセルの上側に位置した第３ピクセルのピクセル値をｆ［ｉ−１］［ｊ］とするとき、次の数式
    Figure 2011526770
     （α，β，γは、正の整数）を介して、前記第１ピクセルのピクセル値をｆ’［ｉ］［ｊ］に変更することを特徴とする請求項６に記載の映像の符号化方法。
  8. 前記第２予測符号化単位を生成する段階は、
    前記変更される各ピクセルの少なくとも１つの周辺ピクセルと、前記各ピクセルとの加重幾何平均値を介して、前記各ピクセルの値を変更することを特徴とする請求項１に記載の映像の符号化方法。
  9. 前記第２予測符号化単位を生成する段階は、
    前記第１予測符号化単位サイズをｍｘｎ（ｍ及びｎは正の整数）、前記第１予測符号化単位内部の変更しようとするｉ列目及びｊ行目に位置した第１ピクセルのピクセル値をｆ［ｉ］［ｊ］、前記第１ピクセルの左側に位置した第２ピクセルのピクセル値をｆ［ｉ］［ｊ−１］、前記第１ピクセルの上側に位置した第３ピクセルのピクセル値をｆ［ｉ−１］［ｊ］とするとき、次の数式
    Figure 2011526770
     （α，β，γは、正の整数）を介して、前記第１ピクセルのピクセル値をｆ’［ｉ］［ｊ］に変更することを特徴とする請求項８に記載の映像の符号化方法。
  10. 前記第２予測符号化単位を生成する段階は、
    前記各ピクセルの上側及び左側に位置したピクセルのうち少なくとも１つの値と、前記各ピクセル値との平均値に、前記各ピクセルの値を変更することを特徴とする請求項１に記載の映像の符号化方法。
  11. 前記第２予測符号化単位を生成する段階は、
    前記変更される各ピクセル、前記各ピクセルの周辺ピクセルのうち中間値に、前記各ピクセルの値を変更することを特徴とする請求項１に記載の映像の符号化方法。
  12. 前記第２予測符号化単位を生成する段階は、
    前記第１予測符号化単位サイズをｍｘｎ（ｍ及びｎは正の整数）、前記第１予測符号化単位内部の変更しようとするｉ列目及びｊ行目に位置した第１ピクセルのピクセル値をｆ［ｉ］［ｊ］、前記現在符号化単位の上側に隣接したブロックの境界領域のピクセルのうち前記第１ピクセルと同じｊ列目のピクセルのピクセル値をｆ［−１］［ｊ］とするとき、次の数式
    Figure 2011526770
     を介して、前記第１ピクセルのピクセル値をｆ’［ｉ］［ｊ］に変更することを特徴とする請求項１に記載の映像の符号化方法。
  13. 前記第２予測符号化単位を生成する段階は、
    前記第１予測符号化単位サイズをｍｘｎ（ｍ及びｎは正の整数）、前記第１予測符号化単位内部の変更しようとするｉ列目及びｊ行目に位置した第１ピクセルのピクセル値をｆ［ｉ］［ｊ］、前記現在符号化単位の左側に隣接した符号化単位の境界領域のピクセルのうち、前記第１ピクセルと同じｉ行目のピクセルのピクセル値をｆ［ｉ］［−１］とするとき、次の数式
    Figure 2011526770
     を介して、前記第１ピクセルのピクセル値をｆ’［ｉ］［ｊ］に変更することを特徴とする請求項１に記載の映像の符号化方法。
  14. 前記第２予測符号化単位を生成する段階は、
    前記第１予測符号化単位サイズをｍｘｎ（ｍ及びｎは正の整数）、前記第１予測符号化単位内部の変更しようとするｉ列目及びｊ行目に位置した第１ピクセルのピクセル値をｆ［ｉ］［ｊ］、前記現在符号化単位の上側に隣接した符号化単位の境界領域のピクセルのうち、前記第１ピクセルと同じｊ列目のピクセルのピクセル値をｆ［−１］［ｊ］、前記現在符号化単位の左側に隣接した符号化単位の境界領域のピクセルのうち、前記第１ピクセルと同じｉ行目のピクセルのピクセル値をｆ［ｉ］［−１］とするとき、次の数式
    Figure 2011526770
     を介して、前記第１ピクセルのピクセル値をｆ’［ｉ］［ｊ］に変更することを特徴とする請求項１に記載の映像の符号化方法。
  15. 前記第２予測符号化単位を生成する段階は、
    前記第１予測符号化単位サイズをｍｘｎ（ｍ及びｎは正の整数）、前記第１予測符号化単位内部の変更しようとするｉ列目及びｊ行目に位置した第１ピクセルのピクセル値をｆ［ｉ］［ｊ］とするとき、次の数式
    Figure 2011526770
     のうちいずれか一つを利用し、前記第１ピクセルのピクセル値をｆ’［ｉ］［ｊ］に変更することを特徴とする請求項１に記載の映像の符号化方法。
  16. 前記第２予測符号化単位を生成する段階は、
    前記第１予測符号化単位サイズをｍｘｎ（ｍ及びｎは正の整数）、前記第１予測符号化単位内部の変更しようとするｉ列目及びｊ行目に位置した第１ピクセルのピクセル値をｆ［ｉ］［ｊ］、前記第１予測符号化単位の最左上側に位置したピクセルのピクセル値をｆ［０］［０］、前記第１ピクセルと同じｊ番目列に位置し、前記第１予測ブロックの最上側行に位置したピクセルのピクセル値をｆ［０］［ｊ］、前記第１ピクセルと同じｉ行目に位置し、前記第１予測符号化単位の最左側１０に位置したピクセルのピクセル値をｆ［ｉ］［０］、
    Figure 2011526770
     とするとき、次の数式
    Figure 2011526770
     を利用し、前記第１ピクセルのピクセル値をｆ’［ｉ］［ｊ］に変更することを特徴とする請求項１に記載の映像の符号化方法。
  17. 前記現在符号化単位と、前記第２予測符号化単位との差値を符号化する段階は、
    互いに異なる演算を介して生成された前記第２予測符号化単位を利用して符号化されたビット・ストリームのコストを比較し、最小コストを有する前記第２予測符号化単位を生成するのに利用された演算情報を、前記ビット・ストリームの所定領域に付加する段階をさらに含むことを特徴とする請求項１に記載の映像の符号化方法。
  18. 前記現在符号化単位と、前記第２予測符号化単位との差値を符号化する段階は、
    所定個数の符号化単位の符号化時に決定された演算情報の分布に基づいて、多く利用される演算情報に小ビットを割り当て、前記互いに異なる演算を区分して表示することを特徴とする請求項１６に記載の映像の符号化方法。
  19. 映像の符号化装置において、
    符号化される現在符号化単位に係わる第１予測符号化単位を生成する予測部と、
    前記第１予測符号化単位を構成する各ピクセルと、少なくとも１つの周辺ピクセルとを利用し、前記各ピクセルのピクセル値を変更し、第２予測符号化単位を生成する後処理部と、
    前記現在符号化単位と、前記第２予測符号化単位との差値を符号化する符号化部と、を含むことを特徴とする映像の符号化装置。
  20. 映像復号化方法において、
    受信されたビット・ストリームから、復号化される現在復号化単位の予測モード情報を抽出する段階と、
    前記抽出された予測モード情報によって、前記現在復号化単位に係わる第１予測復号化単位を生成する段階と、
    前記ビット・ストリームから、前記第１予測復号化単位を構成する各ピクセルと、前記各ピクセルの周辺ピクセルとを利用した演算情報を抽出する段階と、
    前記抽出された演算情報によって、前記第１予測復号化単位を構成する各ピクセルと、前記各ピクセルの周辺ピクセルとを利用し、前記各ピクセルのピクセル値を変更し、第２予測復号化単位を生成する段階と、
    前記ビット・ストリームから、前記現在復号化単位と、前記第２予測復号化単位との差値に該当する残差を抽出して復元する段階と、
    前記残差と、前記第２予測復号化単位とを加算し、前記現在復号化単位を復号化する段階と、を含むことを特徴とする映像の復号化方法。
  21. 前記第２予測復号化単位を生成する段階は、
    前記変更される各ピクセルの少なくとも１つの周辺ピクセルと、前記各ピクセルとの加重平均値を介して、前記第１予測復号化単位の各ピクセルの値を変更することによって、前記第２予測復号化単位を生成することを特徴とする請求項２０に記載の映像の復号化方法。
  22. 前記第２予測復号化単位を生成する段階は、
    前記第１予測復号化単位サイズをｍｘｎ（ｍ及びｎは正の整数）、前記第１予測復号化単位内部の変更しようとするｉ列目及びｊ行目に位置した第１ピクセルのピクセル値をｆ［ｉ］［ｊ］、前記第１ピクセルの周辺ピクセルｆ［ｉ］［ｊ−１］，ｆ［ｉ−１］［ｊ］，ｆ［ｉ＋１］［ｊ］，ｆ［ｉ］［ｊ＋１］，ｆ［ｉ−１］［ｊ＋１］，ｆ［ｉ＋１］［ｊ−１］，ｆ［ｉ−１］［ｊ−１］，ｆ［ｉ＋１］［ｊ＋１］のうち選択された２個の周辺ピクセルをｆ１，ｆ２とするとき、次の数式
    Figure 2011526770
     を介して、前記第１ピクセルのピクセル値をｆ’［ｉ］［ｊ］に変更することを特徴とする請求項２１に記載の映像の復号化方法。
  23. 前記第２予測復号化単位を生成する段階は、
    前記第１予測復号化単位サイズをｍｘｎ（ｍ及びｎは正の整数）、前記第１予測復号化単位内部の変更しようとするｉ列目及びｊ行目に位置した第１ピクセルのピクセル値をｆ［ｉ］［ｊ］、前記第１ピクセルの周辺ピクセルｆ［ｉ］［ｊ−１］，ｆ［ｉ−１］［ｊ］，ｆ［ｉ＋１］［ｊ］，ｆ［ｉ］［ｊ＋１］，ｆ［ｉ−１］［ｊ＋１］，ｆ［ｉ＋１］［ｊ−１］，ｆ［ｉ−１］［ｊ−１］，ｆ［ｉ＋１］［ｊ＋１］のうち選択された３個の周辺ピクセルをｆ１，ｆ２，ｆ３とするとき、次の数式
    Figure 2011526770
     を介して、前記第１ピクセルのピクセル値をｆ’［ｉ］［ｊ］に変更することを特徴とする請求項２１に記載の映像の復号化方法。
  24. 前記第２予測復号化単位を生成する段階は、
    前記変更される各ピクセルの少なくとも１つの周辺ピクセルと、前記各ピクセルとの加重調和平均値を介して、前記第１予測復号化単位の各ピクセルの値を変更することによって、前記第２予測復号化単位を生成することを特徴とする請求項２０に記載の映像の復号化方法。
  25. 前記第２予測復号化単位を生成する段階は、
    前記第１予測復号化単位サイズをｍｘｎ（ｍ及びｎは正の整数）、前記第１予測復号化単位内部の変更しようとするｉ列目及びｊ行目に位置した第１ピクセルのピクセル値をｆ［ｉ］［ｊ］、前記第１ピクセルの左側に位置した第２ピクセルのピクセル値をｆ［ｉ］［ｊ−１］、前記第１ピクセルの上側に位置した第３ピクセルのピクセル値をｆ［ｉ−１］［ｊ］とするとき、次の数式
    Figure 2011526770
     （α，β，γは、正の整数）を介して、前記第１ピクセルのピクセル値をｆ’［ｉ］［ｊ］に変更することを特徴とする請求項２４に記載の映像の復号化方法。
  26. 前記第２予測復号化単位を生成する段階は、
    前記変更される各ピクセルの少なくとも１つの周辺ピクセルと、前記各ピクセルとの加重幾何平均値を介して、前記第１予測符号化単位の各ピクセルの値を変更することによって、前記第２予測符号化単位を生成することを特徴とする請求項２０に記載の映像の復号化方法。
  27. 前記第２予測復号化単位を生成する段階は、
    前記第１予測復号化単位サイズをｍｘｎ（ｍ及びｎは正の整数）、前記第１予測復号化単位内部の変更しようとするｉ列目及びｊ行目に位置した第１ピクセルのピクセル値をｆ［ｉ］［ｊ］、前記第１ピクセルの左側に位置した第２ピクセルのピクセル値をｆ［ｉ］［ｊ−１］、前記第１ピクセルの上側に位置した第３ピクセルのピクセル値をｆ［ｉ−１］［ｊ］とするとき、次の数式
    Figure 2011526770
     （α，β，γは、正の整数）を介して、前記第１ピクセルのピクセル値をｆ’［ｉ］［ｊ］に変更することを特徴とする請求項２６に記載の映像の復号化方法。
  28. 前記第２予測復号化単位を生成する段階は、
    前記各ピクセルの上側及び左側に位置したピクセルのうち少なくとも１つの値と、前記各ピクセルの値との平均値に、前記各ピクセルの値を変更することを特徴とする請求項２０に記載の映像の復号化方法。
  29. 前記第２予測復号化単位を生成する段階は、
    前記変更される各ピクセルと、前記各ピクセルの周辺ピクセルとの中間値に、前記各ピクセルの値を変更することを特徴とする請求項２０に記載の映像の復号化方法。
  30. 前記第２予測復号化単位を生成する段階は、
    前記第１予測復号化単位サイズをｍｘｎ（ｍ及びｎは正の整数）、前記第１予測復号化単位内部の変更しようとするｉ列目及びｊ行目に位置した第１ピクセルのピクセル値をｆ［ｉ］［ｊ］、前記現在復号化単位の上側に隣接した復号化単位の境界領域のピクセルのうち前記第１ピクセルと同じｊ列目のピクセルのピクセル値をｆ［−１］［ｊ］とするとき、次の数式
    Figure 2011526770
     を介して、前記第１ピクセルのピクセル値をｆ’［ｉ］［ｊ］に変更することを特徴とする請求項２０に記載の映像の復号化方法。
  31. 前記第２予測復号化単位を生成する段階は、
    前記第１予測復号化単位サイズをｍｘｎ（ｍ及びｎは正の整数）、前記第１予測復号化単位内部の変更しようとするｉ列目及びｊ行目に位置した第１ピクセルのピクセル値をｆ［ｉ］［ｊ］、前記現在復号化単位の左側に隣接した復号化単位の境界領域のピクセルのうち前記第１ピクセルと同じｉ行目のピクセルのピクセル値をｆ［ｉ］［−１］とするとき、次の数式
    Figure 2011526770
     を介して、前記第１ピクセルのピクセル値をｆ’［ｉ］［ｊ］に変更することを特徴とする請求項２０に記載の映像の復号化方法。
  32. 前記第２予測復号化単位を生成する段階は、
    前記第１予測復号化単位サイズをｍｘｎ（ｍ及びｎは正の整数）、前記第１予測復号化単位内部の変更しようとするｉ列目及びｊ行目に位置した第１ピクセルのピクセル値をｆ［ｉ］［ｊ］、前記現在復号化単位の上側の隣接した復号化単位の境界領域のピクセルのうち前記第１ピクセルと同じｊ列目のピクセルのピクセル値をｆ［−１］［ｊ］、前記現在復号化単位の左側に隣接した復号化単位の境界領域のピクセルのうち、前記第１ピクセルと同じｉ行目のピクセルのピクセル値をｆ［ｉ］［−１］とするとき、次の数式
    Figure 2011526770
     を介して、前記第１ピクセルのピクセル値をｆ’［ｉ］［ｊ］に変更することを特徴とする請求項２０に記載の映像の復号化方法。
  33. 前記第２予測復号化単位を生成する段階は、
    前記第１予測復号化単位サイズをｍｘｎ（ｍ及びｎは正の整数）、前記第１予測復号化単位内部の変更しようとするｉ列目及びｊ行目に位置した第１ピクセルのピクセル値をｆ［ｉ］［ｊ］とするとき、次の数式
    Figure 2011526770
     のうちいずれか一つを利用し、前記第１ピクセルのピクセル値をｆ’［ｉ］［ｊ］に変更することを特徴とする請求項２０に記載の映像の復号化方法。
  34. 前記第２予測復号化単位を生成する段階は、
    前記第１予測復号化単位サイズをｍｘｎ（ｍ及びｎは正の整数）、前記第１予測復号化単位内部の変更しようとするｉ列目及びｊ行目に位置した第１ピクセルのピクセル値をｆ［ｉ］［ｊ］、前記第１予測復号化単位の最左上側に位置したピクセルのピクセル値をｆ［０］［０］、前記第１ピクセルと同じｊ番目列に位置し、前記第１予測復号化単位の最上側行に位置したピクセルのピクセル値をｆ［０］［ｊ］、前記第１ピクセルと同じｉ行目に位置し、前記第１予測復号化単位の最左側列に位置したピクセルのピクセル値をｆ［ｉ］［０］、
    Figure 2011526770
     とするとき、次の数式
    Figure 2011526770
     を利用し、前記第１ピクセルのピクセル値をｆ’［ｉ］［ｊ］に変更することを特徴とする請求項２０に記載の映像の復号化方法。
  35. 映像復号化装置において、
    受信されたビット・ストリームから、復号化される現在復号化単位の予測モード情報、及び前記現在復号化単位に係わる第１予測復号化単位とを構成する各ピクセルと、前記各ピクセルの周辺ピクセルとを利用した演算情報を抽出するエントロピ・デコーダと、
    前記抽出された予測モード情報によって、前記第１予測復号化単位を生成する予測部と、
    前記抽出された演算情報によって、前記第１予測復号化単位を構成する各ピクセルと、前記各ピクセルの周辺ピクセルとを利用し、前記各ピクセルのピクセル値を変更し、第２予測復号化単位を生成する後処理部と、
    前記ビット・ストリームから、前記現在復号化単位と、前記第２予測復号化単位との差値に該当する残差を復元する逆変換及び逆量子化部と、
    前記残差と、前記第２予測復号化単位とを加算し、前記現在復号化単位を復号化する加算部と、を含むことを特徴とする映像の復号化装置。
  36. 請求項１ないし請求項１８のうち、いずれか一項に記載の映像符号化方法を実行するためのコンピュータで実行可能なプログラムコードが記録された記録媒体。
  37. 請求項２０ないし請求項３４のうち、いずれか一項に記載の映像復号化方法を実行するためのコンピュータで実行可能なプログラムコードが記録された記録媒体。
JP2011516154A 2008-07-02 2009-07-02 映像の符号化方法及び装置、並びにその復号化方法及び装置 Active JP5314136B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US7759208P 2008-07-02 2008-07-02
US61/077,592 2008-07-02
KR1020080085914A KR101517768B1 (ko) 2008-07-02 2008-09-01 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
KR10-2008-0085914 2008-09-01
PCT/KR2009/003634 WO2010002214A2 (ko) 2008-07-02 2009-07-02 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치

Publications (2)

Publication Number Publication Date
JP2011526770A true JP2011526770A (ja) 2011-10-13
JP5314136B2 JP5314136B2 (ja) 2013-10-16

Family

ID=41813704

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011516154A Active JP5314136B2 (ja) 2008-07-02 2009-07-02 映像の符号化方法及び装置、並びにその復号化方法及び装置

Country Status (15)

Country Link
US (9) US8879626B2 (ja)
EP (7) EP2713617B1 (ja)
JP (1) JP5314136B2 (ja)
KR (1) KR101517768B1 (ja)
CN (7) CN104053003B (ja)
CY (2) CY1116121T1 (ja)
DK (5) DK2712198T3 (ja)
ES (5) ES2532828T3 (ja)
HR (5) HRP20141157T1 (ja)
HU (1) HUE025473T2 (ja)
PL (5) PL2640076T3 (ja)
PT (5) PT2713617E (ja)
SI (5) SI2712200T1 (ja)
SM (5) SMT201400178B (ja)
WO (1) WO2010002214A2 (ja)

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013524716A (ja) * 2010-04-13 2013-06-17 サムスン エレクトロニクス カンパニー リミテッド ツリー構造による符号化単位に基づいたビデオ符号化方法及びその装置、並びにビデオ復号化方法及びその装置
JP2013524675A (ja) * 2010-04-05 2013-06-17 サムスン エレクトロニクス カンパニー リミテッド 映像符号化単位に係わるイントラ予測モード決定方法及びその装置、並びに映像復号化単位に係わるイントラ予測モード決定方法及びその装置
JP2013524677A (ja) * 2010-04-05 2013-06-17 サムスン エレクトロニクス カンパニー リミテッド 変換インデックスを利用するビデオ符号化方法及びその装置、並びにビデオ復号化方法及びその装置
JP2013524678A (ja) * 2010-04-05 2013-06-17 サムスン エレクトロニクス カンパニー リミテッド 変換及び逆変換に基づいた補間方法及び装置
JP2013524708A (ja) * 2010-04-13 2013-06-17 フラウンホーファー−ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン 標本配列のマルチツリーの細分割での継承
JP2013529021A (ja) * 2010-05-04 2013-07-11 日本テキサス・インスツルメンツ株式会社 ビデオ符号化における符号化ユニット量子化パラメータ
JP2013539313A (ja) * 2010-09-30 2013-10-17 サムスン エレクトロニクス カンパニー リミテッド 階層的構造のシンボルを符号化するビデオ符号化方法及びその装置、階層的構造のシンボルを復号化するビデオ復号化方法及びその装置
JP2014143706A (ja) * 2008-10-03 2014-08-07 Qualcomm Incorporated 大型マクロ・ブロックを用いたビデオ・コーディング
JPWO2013065402A1 (ja) * 2011-10-31 2015-04-02 三菱電機株式会社 動画像符号化装置、動画像復号装置、動画像符号化方法及び動画像復号方法
JP2015514350A (ja) * 2012-03-20 2015-05-18 サムスン エレクトロニクス カンパニー リミテッド ツリー構造の符号化単位に基づいたスケーラブルビデオ符号化方法及びその装置、ツリー構造の符号化単位に基づいたスケーラブルビデオ復号化方法及びその装置
JPWO2013150944A1 (ja) * 2012-04-06 2015-12-17 ソニー株式会社 復号装置および復号方法、符号化装置および符号化方法、プログラム、並びに記録媒体
US9294781B2 (en) 2010-04-05 2016-03-22 Samsung Electronics Co., Ltd. Method and apparatus for encoding video by using transformation index, and method and apparatus for decoding video by using transformation index
JP2016067015A (ja) * 2015-11-17 2016-04-28 ジーイー ビデオ コンプレッション エルエルシー 平面間予測
US9369736B2 (en) 2010-04-05 2016-06-14 Samsung Electronics Co., Ltd. Low complexity entropy-encoding/decoding method and apparatus
US9591335B2 (en) 2010-04-13 2017-03-07 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US20190089962A1 (en) 2010-04-13 2019-03-21 Ge Video Compression, Llc Inter-plane prediction
US10248966B2 (en) 2010-04-13 2019-04-02 Ge Video Compression, Llc Region merging and coding parameter reuse via merging

Families Citing this family (97)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100095992A (ko) * 2009-02-23 2010-09-01 한국과학기술원 비디오 부호화에서의 분할 블록 부호화 방법, 비디오 복호화에서의 분할 블록 복호화 방법 및 이를 구현하는 기록매체
KR102505806B1 (ko) * 2009-07-01 2023-03-06 인터디지털 브이씨 홀딩스 인코포레이티드 비디오 인코더 및 디코더용 대형 블록에 대한 인트라 예측을 시그널링하기 위한 방법 및 장치
KR101456498B1 (ko) 2009-08-14 2014-10-31 삼성전자주식회사 계층적 부호화 단위의 스캔 순서를 고려한 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
ES2625010T3 (es) * 2009-10-01 2017-07-18 Sk Telecom Co., Ltd. Aparato para codificación de imagen usando una capa dividida
BR112012008988B1 (pt) 2009-10-14 2022-07-12 Dolby International Ab Método, meio legível não transitório e aparelho para processamento de mapa de profundidade
KR101457418B1 (ko) * 2009-10-23 2014-11-04 삼성전자주식회사 계층적 부호화 단위의 크기에 따른 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
KR101452713B1 (ko) * 2009-10-30 2014-10-21 삼성전자주식회사 픽처 경계의 부호화 단위를 부호화, 복호화 하는 방법 및 장치
KR101484280B1 (ko) 2009-12-08 2015-01-20 삼성전자주식회사 임의적인 파티션을 이용한 움직임 예측에 따른 비디오 부호화 방법 및 장치, 임의적인 파티션을 이용한 움직임 보상에 따른 비디오 복호화 방법 및 장치
AU2013201504B2 (en) * 2009-12-08 2014-06-12 Samsung Electronics Co., Ltd Method and apparatus for encoding video by motion prediction using arbitrary partition, and method and apparatus for decoding video by motion prediction using arbitrary partition
KR101700358B1 (ko) 2009-12-09 2017-01-26 삼성전자주식회사 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
USRE47243E1 (en) 2009-12-09 2019-02-12 Samsung Electronics Co., Ltd. Method and apparatus for encoding video, and method and apparatus for decoding video
KR101487687B1 (ko) * 2010-01-14 2015-01-29 삼성전자주식회사 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치
KR101522850B1 (ko) * 2010-01-14 2015-05-26 삼성전자주식회사 움직임 벡터를 부호화, 복호화하는 방법 및 장치
KR101675118B1 (ko) * 2010-01-14 2016-11-10 삼성전자 주식회사 스킵 및 분할 순서를 고려한 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
KR101703327B1 (ko) 2010-01-14 2017-02-06 삼성전자 주식회사 계층적 데이터 단위의 패턴 정보를 이용하는 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
CN106454380B (zh) * 2010-01-15 2019-04-05 三星电子株式会社 对视频进行解码的方法
WO2011087320A2 (ko) * 2010-01-15 2011-07-21 삼성전자 주식회사 예측 부호화를 위해 가변적인 파티션을 이용하는 비디오 부호화 방법 및 장치, 예측 부호화를 위해 가변적인 파티션을 이용하는 비디오 복호화 방법 및 장치
CN105025298B (zh) * 2010-01-19 2019-04-16 三星电子株式会社 对图像进行编码/解码的方法和设备
KR101768207B1 (ko) 2010-01-19 2017-08-16 삼성전자주식회사 축소된 예측 움직임 벡터의 후보들에 기초해 움직임 벡터를 부호화, 복호화하는 방법 및 장치
CN102835111B (zh) 2010-01-19 2015-08-12 三星电子株式会社 使用先前块的运动矢量作为当前块的运动矢量来对图像进行编码/解码的方法和设备
MY197143A (en) * 2010-01-19 2023-05-26 Samsung Electronics Co Ltd Method and apparatus for encoding/decoding images using a motion vector of a previous block as a motion vector for the current block
JP6523494B2 (ja) * 2010-01-19 2019-06-05 サムスン エレクトロニクス カンパニー リミテッド 縮小された予測動きベクトルの候補に基づいて、動きベクトルを符号化／復号化する方法及び装置
KR101495724B1 (ko) * 2010-02-02 2015-02-25 삼성전자주식회사 계층적 데이터 단위의 스캔 순서에 기반한 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
WO2011095959A1 (en) 2010-02-08 2011-08-11 Nokia Corporation An apparatus, a method and a computer program for video coding
US8879632B2 (en) 2010-02-18 2014-11-04 Qualcomm Incorporated Fixed point implementation for geometric motion partitioning
KR101750046B1 (ko) 2010-04-05 2017-06-22 삼성전자주식회사 트리 구조에 따른 부호화 단위에 기반한 인루프 필터링을 수반하는 비디오 부호화 방법과 그 장치 및 복호화 방법과 그 장치
CN102835114B (zh) * 2010-04-13 2016-06-15 松下电器（美国）知识产权公司 图像解码方法及图像解码装置
ES2975036T3 (es) * 2010-05-25 2024-07-02 Lg Electronics Inc Nuevo modo de predicción plano
US8855205B2 (en) * 2010-05-26 2014-10-07 Newratek Inc. Method of predicting motion vectors in video codec in which multiple references are allowed, and motion vector encoding/decoding apparatus using the same
CN106851292A (zh) * 2010-07-02 2017-06-13 数码士有限公司 用于帧内预测的解码图像的方法
EP2897365B1 (en) 2010-07-09 2017-02-01 Samsung Electronics Co., Ltd Apparatus for decoding video by using block merging
KR101530284B1 (ko) * 2010-07-16 2015-06-19 삼성전자주식회사 영상의 인트라 예측 부호화, 복호화 방법 및 장치
EP2955918B1 (en) 2010-08-17 2018-07-25 Samsung Electronics Co., Ltd Video decoding using transformation unit of variable tree structure
RU2608674C2 (ru) * 2010-09-30 2017-01-23 Мицубиси Электрик Корпорейшн Устройство кодирования движущихся изображений, устройство декодирования движущихся изображений, способ кодирования движущихся изображений и способ декодирования движущихся изображений
EP2635030A4 (en) * 2010-10-26 2016-07-13 Humax Co Ltd CODING AND DECODING METHOD WITH ADAPTIVE INTRAPREDICTION
US9525884B2 (en) * 2010-11-02 2016-12-20 Hfi Innovation Inc. Method and apparatus of slice boundary filtering for high efficiency video coding
CA3052608C (en) 2010-12-17 2021-09-21 Mitsubishi Electric Corporation Image coding device, image decoding device, image coding method, and image decoding method
JP5625124B2 (ja) * 2010-12-21 2014-11-12 株式会社Ｎｔｔドコモ 平面表現を用いる拡張されたイントラ予測符号化
SI2658263T1 (sl) * 2010-12-22 2023-03-31 Lg Electronics Inc. Postopek notranjega napovedovanja in naprava, ki uporablja ta postopek
MY180607A (en) 2010-12-23 2020-12-03 Samsung Electronics Co Ltd Method and device for encoding intra prediction mode for image prediction unit, and method and device for decoding intra prediction mode for image prediction unit
US9479784B2 (en) 2011-01-06 2016-10-25 Samsung Electronics Co., Ltd. Encoding method and device of video using data unit of hierarchical structure, and decoding method and device thereof
KR101824241B1 (ko) * 2011-01-11 2018-03-14 에스케이 텔레콤주식회사 인트라 부가정보 부호화/복호화 장치 및 방법
JP5850214B2 (ja) 2011-01-11 2016-02-03 ソニー株式会社 画像処理装置および方法、プログラム、並びに記録媒体
CN103299637B (zh) 2011-01-12 2016-06-29 三菱电机株式会社 图像编码装置、图像译码装置、图像编码方法以及图像译码方法
WO2012096147A1 (ja) * 2011-01-13 2012-07-19 日本電気株式会社 映像符号化装置、映像復号装置、映像符号化方法、映像復号方法及びプログラム
US9930366B2 (en) 2011-01-28 2018-03-27 Qualcomm Incorporated Pixel level adaptive intra-smoothing
JPWO2012120908A1 (ja) * 2011-03-09 2014-07-17 パナソニック株式会社 動画像符号化装置および動画像符号化方法
CN103416063B (zh) 2011-03-09 2017-07-28 松下电器（美国）知识产权公司 运动图像解码装置及运动图像解码方法
KR20120140181A (ko) 2011-06-20 2012-12-28 한국전자통신연구원 화면내 예측 블록 경계 필터링을 이용한 부호화/복호화 방법 및 그 장치
KR101955374B1 (ko) * 2011-06-30 2019-05-31 에스케이 텔레콤주식회사 고속 코딩 단위(Ｃｏｄｉｎｇ Ｕｎｉｔ) 모드 결정을 통한 부호화/복호화 방법 및 장치
CN106941608B (zh) * 2011-06-30 2021-01-15 三菱电机株式会社 图像编码装置及方法、图像解码装置及方法
MY193611A (en) 2011-07-01 2022-10-20 Samsung Electronics Co Ltd Method and apparatus for entropy encoding using hierarchical data unit, and method and apparatus for decoding
HUE042458T2 (hu) * 2011-07-02 2019-07-29 Samsung Electronics Co Ltd Berendezés videoadatok multiplexelésére és demultiplexelésére videoadatok reprodukálási állapota azonosításához
WO2013014693A1 (ja) * 2011-07-22 2013-01-31 株式会社日立製作所 動画像復号化方法及び画像符号化方法
ES2780188T3 (es) 2011-10-28 2020-08-24 Sun Patent Trust Método de codificación de imagen, método de decodificación de imagen, aparato de codificación de imagen y aparato de decodificación de imagen
CA2836243C (en) 2011-10-28 2020-12-01 Panasonic Corporation Image coding method, image decoding method, image coding apparatus, and image decoding apparatus
WO2013067435A1 (en) * 2011-11-04 2013-05-10 Huawei Technologies Co., Ltd. Differential pulse code modulation intra prediction for high efficiency video coding
WO2013074964A1 (en) 2011-11-16 2013-05-23 Vanguard Software Solutions, Inc. Video compression for high efficiency video coding
US9510018B2 (en) * 2011-11-23 2016-11-29 Luca Rossato Signal analysis and generation of transient information
WO2013157822A1 (ko) * 2012-04-16 2013-10-24 삼성전자주식회사 깊이 영상의 부호화 장치 및 방법, 그리고 복호화 장치 및 방법
US9930362B2 (en) * 2012-04-20 2018-03-27 Futurewei Technologies, Inc. Intra prediction in lossless coding in HEVC
WO2014014276A1 (ko) * 2012-07-17 2014-01-23 한국전자통신연구원 인루프 필터링 방법 및 이를 이용하는 장치
CN103686165B (zh) * 2012-09-05 2018-01-09 乐金电子(中国)研究开发中心有限公司 深度图像帧内编解码方法及视频编解码器
CN102883163B (zh) * 2012-10-08 2014-05-28 华为技术有限公司 用于运动矢量预测的运动矢量列表建立的方法、装置
US9743091B2 (en) * 2012-12-17 2017-08-22 Lg Electronics Inc. Method for encoding/decoding image, and device using same
US9106922B2 (en) * 2012-12-19 2015-08-11 Vanguard Software Solutions, Inc. Motion estimation engine for video encoding
KR102290420B1 (ko) * 2013-04-05 2021-08-17 삼성전자주식회사 비디오 부호화 방법 및 그 장치, 비디오 복호화 방법 및 그 장치
CN105409222A (zh) * 2013-07-17 2016-03-16 索尼公司 图像处理装置及方法
KR102290091B1 (ko) 2013-10-14 2021-08-18 한국전자통신연구원 다계층 기반의 영상 부호화/복호화 방법 및 장치
KR20150043226A (ko) * 2013-10-14 2015-04-22 삼성전자주식회사 깊이 인트라 부호화 방법 및 그 장치, 복호화 방법 및 그 장치
WO2015056941A1 (ko) * 2013-10-14 2015-04-23 한국전자통신연구원 다계층 기반의 영상 부호화/복호화 방법 및 장치
JP5850272B2 (ja) * 2014-01-10 2016-02-03 ソニー株式会社 画像処理装置および方法、プログラム、並びに記録媒体
CN106233726B (zh) * 2014-03-14 2019-11-26 Vid拓展公司 用于rgb视频编码增强的系统和方法
US9769481B2 (en) * 2014-03-28 2017-09-19 University-Industry Cooperation Group Of Kyung Hee University Method and apparatus for encoding of video using depth information
EP3203744A4 (en) * 2014-10-31 2017-08-30 Samsung Electronics Co., Ltd. Method and device for encoding or decoding image
KR20170078683A (ko) 2014-11-05 2017-07-07 삼성전자주식회사 샘플 단위 예측 부호화 장치 및 방법
JP5957513B2 (ja) * 2014-12-16 2016-07-27 株式会社日立製作所 動画像復号化方法
KR101675120B1 (ko) * 2015-03-11 2016-11-22 삼성전자 주식회사 스킵 및 분할 순서를 고려한 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
KR102351431B1 (ko) * 2015-03-23 2022-01-17 엘지전자 주식회사 인트라 예측 모드 기반 영상 처리 방법 및 이를 위한 장치
US10390020B2 (en) 2015-06-08 2019-08-20 Industrial Technology Research Institute Video encoding methods and systems using adaptive color transform
US10009620B2 (en) 2015-06-22 2018-06-26 Cisco Technology, Inc. Combined coding of split information and other block-level parameters for video coding/decoding
US10003807B2 (en) 2015-06-22 2018-06-19 Cisco Technology, Inc. Block-based video coding using a mixture of square and rectangular blocks
US10939104B2 (en) 2015-10-13 2021-03-02 Samsung Electronics Co., Ltd. Method and device for encoding or decoding image
CN108293117A (zh) 2015-11-24 2018-07-17 三星电子株式会社 基于像素梯度的后处理帧内或帧间预测块的方法和装置
US10404989B2 (en) * 2016-04-26 2019-09-03 Google Llc Hybrid prediction modes for video coding
WO2018012808A1 (ko) 2016-07-14 2018-01-18 삼성전자 주식회사 크로마 인트라 예측 방법 및 그 장치
KR101768209B1 (ko) 2016-11-03 2017-08-16 삼성전자주식회사 스킵 및 분할 순서를 고려한 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
JPWO2018092868A1 (ja) 2016-11-21 2019-10-17 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ 符号化装置、復号装置、符号化方法及び復号方法
WO2018092869A1 (ja) 2016-11-21 2018-05-24 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 符号化装置、復号装置、符号化方法及び復号方法
JP6332502B2 (ja) * 2017-03-03 2018-05-30 ソニー株式会社 画像処理装置および方法、プログラム、並びに記録媒体
JP6299901B2 (ja) * 2017-03-03 2018-03-28 ソニー株式会社 画像処理装置および方法、プログラム、並びに記録媒体
MX2019015090A (es) * 2017-07-07 2020-02-13 Samsung Electronics Co Ltd Metodo y dispositivo de codificacion de video, metodo y dispositivo de descodificacion de video.
KR101857800B1 (ko) 2017-08-08 2018-05-14 삼성전자주식회사 스킵 및 분할 순서를 고려한 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
KR102040316B1 (ko) * 2018-03-20 2019-11-04 삼성전자주식회사 계층적 부호화 단위의 스캔 순서를 고려한 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
WO2019203559A1 (ko) * 2018-04-17 2019-10-24 엘지전자 주식회사 영상 코딩 시스템에서 리그레션 모델 기반 필터링을 사용하는 영상 디코딩 방법 및 장치
KR101917656B1 (ko) 2018-05-03 2018-11-12 삼성전자주식회사 스킵 및 분할 순서를 고려한 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
KR101997604B1 (ko) * 2019-01-22 2019-07-08 에스케이 텔레콤주식회사 영상 부호화/복호화 방법 및 장치

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0937246A (ja) * 1995-07-14 1997-02-07 Canon Inc 画像処理装置及び方法
WO2001010135A1 (fr) * 1999-07-29 2001-02-08 Mitsubishi Denki Kabushiki Kaisha Procede de detection de vecteur de mouvement
JP2006121302A (ja) * 2004-10-20 2006-05-11 Canon Inc 符号化装置および符号化方法
JP2006203909A (ja) * 2005-01-21 2006-08-03 Seiko Epson Corp マクロブロックをイントラ符号化するための予測モードを選択する方法、ビデオデータのマクロブロックに対して少なくとも一つの予測モードを選択するための方法、予測モードの選択を可能にするためにコンピュータ可読媒体に実装されたコンピュータプログラム製品、および複数の予測モードでデータを符号化するためのエンコーダ
JP2007288785A (ja) * 2006-04-13 2007-11-01 Samsung Electronics Co Ltd 画像データの空間上予測装置及び方法、並びにそれを利用した符号化装置及び方法、画像データの空間上予測補償装置及び方法、並びにそれを利用した復号化装置及び方法

Family Cites Families (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5608458A (en) * 1994-10-13 1997-03-04 Lucent Technologies Inc. Method and apparatus for a region-based approach to coding a sequence of video images
CN1177485C (zh) 1996-05-17 2004-11-24 松下电器产业株式会社 图像解码装置
TW366669B (en) * 1996-10-30 1999-08-11 Matsushita Electric Industrial Co Ltd Picture encoding device and picture encoding method, picture decoding device and picture decoding method, and data recording media
DE69727911D1 (de) * 1997-04-24 2004-04-08 St Microelectronics Srl Verfahren zur Erhöhung der bewegungsgeschätzten und bewegungskompensierten Bildfrequenz für Videoanwendungen, und Vorrichtung zur Verwendung eines solchen Verfahrens
KR100238889B1 (ko) * 1997-09-26 2000-01-15 전주범 형태 부호화를 위한 보더 화소 예측 장치 및 방법
US8406301B2 (en) * 2002-07-15 2013-03-26 Thomson Licensing Adaptive weighting of reference pictures in video encoding
JP4841101B2 (ja) * 2002-12-02 2011-12-21 ソニー株式会社 動き予測補償方法及び動き予測補償装置
CN1224270C (zh) * 2003-09-30 2005-10-19 清华大学 用于宏块组结构的两阶段预测编码的帧内编码帧编码方法
US7492820B2 (en) * 2004-02-06 2009-02-17 Apple Inc. Rate control for video coder employing adaptive linear regression bits modeling
KR100657919B1 (ko) * 2004-12-13 2006-12-14 삼성전자주식회사 화상 데이터의 공간상 예측 장치 및 방법과 그를 이용한부호화 장치 및 방법, 화상 데이터의 공간상 예측 보상장치 및 방법과 그를 이용한 복호화 장치 및 방법
US20060153300A1 (en) * 2005-01-12 2006-07-13 Nokia Corporation Method and system for motion vector prediction in scalable video coding
US9172973B2 (en) * 2005-04-01 2015-10-27 Broadcom Corporation Method and system for motion estimation in a video encoder
US8948246B2 (en) 2005-04-11 2015-02-03 Broadcom Corporation Method and system for spatial prediction in a video encoder
US8913660B2 (en) 2005-04-14 2014-12-16 Fastvdo, Llc Device and method for fast block-matching motion estimation in video encoders
US7660354B2 (en) * 2005-05-11 2010-02-09 Fang Shi Temporal error concealment for bi-directionally predicted frames
KR100716999B1 (ko) * 2005-06-03 2007-05-10 삼성전자주식회사 영상의 대칭성을 이용한 인트라 예측 방법, 이를 이용한영상의 복호화, 부호화 방법 및 장치
KR100750136B1 (ko) 2005-11-02 2007-08-21 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치
KR100772873B1 (ko) * 2006-01-12 2007-11-02 삼성전자주식회사 스무딩 예측을 이용한 다계층 기반의 비디오 인코딩 방법,디코딩 방법, 비디오 인코더 및 비디오 디코더
KR100934677B1 (ko) * 2006-01-12 2009-12-31 엘지전자 주식회사 다시점 비디오의 처리
US8265145B1 (en) * 2006-01-13 2012-09-11 Vbrick Systems, Inc. Management and selection of reference frames for long term prediction in motion estimation
KR101246294B1 (ko) * 2006-03-03 2013-03-21 삼성전자주식회사 영상의 인트라 예측 부호화, 복호화 방법 및 장치
EP1841230A1 (en) * 2006-03-27 2007-10-03 Matsushita Electric Industrial Co., Ltd. Adaptive wiener filter for video coding
EP2001239B1 (en) * 2006-03-27 2017-09-13 Sun Patent Trust Picture coding apparatus and picture decoding apparatus
WO2007124491A2 (en) * 2006-04-21 2007-11-01 Dilithium Networks Pty Ltd. Method and system for video encoding and transcoding
CN101502124B (zh) * 2006-07-28 2011-02-23 株式会社东芝 图像编码和解码的方法以及装置
KR101526914B1 (ko) * 2006-08-02 2015-06-08 톰슨 라이센싱 비디오 디코딩을 위한 적응형 기하학적 파티셔닝 방법 및 장치
JP4358215B2 (ja) * 2006-09-27 2009-11-04 株式会社東芝 動画像符号化装置及びその方法
ITVA20060060A1 (it) * 2006-10-06 2008-04-07 St Microelectronics R&D Ltd Metodo e relativo dispositivo per stimare il livello di rumore gaussiano bianco che corrompe un'immagine digitale
US7756348B2 (en) * 2006-10-30 2010-07-13 Hewlett-Packard Development Company, L.P. Method for decomposing a video sequence frame
JP4626608B2 (ja) 2006-12-11 2011-02-09 日本ビクター株式会社 動画像階層符号化装置、動画像階層符号化プログラム、動画像階層復号化装置及び動画像階層復号化プログラム
US20080240242A1 (en) * 2007-03-27 2008-10-02 Nokia Corporation Method and system for motion vector predictions
KR101366093B1 (ko) * 2007-03-28 2014-02-21 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치
KR101379255B1 (ko) * 2007-04-06 2014-03-28 삼성전자주식회사 미분 방정식을 이용한 인트라 예측 부호화, 복호화 방법 및장치
BRPI0810924A2 (pt) * 2007-04-09 2019-09-24 Ntt Docomo Inc predição de imagem/dispositivo de codificação, predição de imagem/ método de codificação, predição de imagem/programa de codificação, predição de imagem/dispositivo de codificação, predição de imagem/método de codificação e predição de imagem/programa de codificação
US8422803B2 (en) * 2007-06-28 2013-04-16 Mitsubishi Electric Corporation Image encoding device, image decoding device, image encoding method and image decoding method
WO2009051668A2 (en) * 2007-10-12 2009-04-23 Thomson Licensing Methods and apparatus for video encoding and decoding geometrically partitioned bi-predictive mode partitions
WO2009051419A2 (en) * 2007-10-16 2009-04-23 Lg Electronics Inc. A method and an apparatus for processing a video signal
KR101681443B1 (ko) * 2007-10-16 2016-11-30 톰슨 라이센싱 기하학적으로 분할된 수퍼 블록들의 비디오 인코딩 및 디코딩 방법 및 장치
KR101426272B1 (ko) 2008-03-10 2014-08-07 삼성전자주식회사 영상 부호화장치 및 영상 복호화장치
EP2237557A1 (en) 2009-04-03 2010-10-06 Panasonic Corporation Coding for filter coefficients
KR101700358B1 (ko) 2009-12-09 2017-01-26 삼성전자주식회사 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0937246A (ja) * 1995-07-14 1997-02-07 Canon Inc 画像処理装置及び方法
WO2001010135A1 (fr) * 1999-07-29 2001-02-08 Mitsubishi Denki Kabushiki Kaisha Procede de detection de vecteur de mouvement
JP2006121302A (ja) * 2004-10-20 2006-05-11 Canon Inc 符号化装置および符号化方法
JP2006203909A (ja) * 2005-01-21 2006-08-03 Seiko Epson Corp マクロブロックをイントラ符号化するための予測モードを選択する方法、ビデオデータのマクロブロックに対して少なくとも一つの予測モードを選択するための方法、予測モードの選択を可能にするためにコンピュータ可読媒体に実装されたコンピュータプログラム製品、および複数の予測モードでデータを符号化するためのエンコーダ
JP2007288785A (ja) * 2006-04-13 2007-11-01 Samsung Electronics Co Ltd 画像データの空間上予測装置及び方法、並びにそれを利用した符号化装置及び方法、画像データの空間上予測補償装置及び方法、並びにそれを利用した復号化装置及び方法

Cited By (130)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10225581B2 (en) 2008-10-03 2019-03-05 Velos Media, Llc Video coding with large macroblocks
US12389043B2 (en) 2008-10-03 2025-08-12 Qualcomm Incorporated Video coding with large macroblocks
US9788015B2 (en) 2008-10-03 2017-10-10 Velos Media, Llc Video coding with large macroblocks
US9930365B2 (en) 2008-10-03 2018-03-27 Velos Media, Llc Video coding with large macroblocks
US11758194B2 (en) 2008-10-03 2023-09-12 Qualcomm Incorporated Device and method for video decoding video blocks
JP2014143706A (ja) * 2008-10-03 2014-08-07 Qualcomm Incorporated 大型マクロ・ブロックを用いたビデオ・コーディング
US11039171B2 (en) 2008-10-03 2021-06-15 Velos Media, Llc Device and method for video decoding video blocks
JP2015165708A (ja) * 2010-04-05 2015-09-17 サムスン エレクトロニクス カンパニー リミテッド ビデオ復号化方法及び装置
JP2015180089A (ja) * 2010-04-05 2015-10-08 サムスン エレクトロニクス カンパニー リミテッド 映像符号化単位に係わるイントラ予測モード決定方法及びその装置、並びに映像復号化単位に係わるイントラ予測モード決定方法及びその装置
JP2013524678A (ja) * 2010-04-05 2013-06-17 サムスン エレクトロニクス カンパニー リミテッド 変換及び逆変換に基づいた補間方法及び装置
US10158890B2 (en) 2010-04-05 2018-12-18 Samsung Electronics Co., Ltd. Low complexity entropy-encoding/decoding method and apparatus
US10027991B2 (en) 2010-04-05 2018-07-17 Samsung Electronics Co., Ltd. Low complexity entropy-encoding/decoding method and apparatus
US9967572B2 (en) 2010-04-05 2018-05-08 Samsung Electronics Co., Ltd. Determining intra prediction mode of image coding unit and image decoding unit
JP2015165709A (ja) * 2010-04-05 2015-09-17 サムスン エレクトロニクス カンパニー リミテッド ビデオ復号化方法及び装置
JP2015165707A (ja) * 2010-04-05 2015-09-17 サムスン エレクトロニクス カンパニー リミテッド ビデオ復号化方法及び装置
JP2015165706A (ja) * 2010-04-05 2015-09-17 サムスン エレクトロニクス カンパニー リミテッド ビデオ復号化方法及び装置
US9602845B2 (en) 2010-04-05 2017-03-21 Samsung Electronics Co., Ltd. Low complexity entropy-encoding/decoding method and apparatus
JP2015180087A (ja) * 2010-04-05 2015-10-08 サムスン エレクトロニクス カンパニー リミテッド 映像符号化単位に係わるイントラ予測モード決定方法及びその装置、並びに映像復号化単位に係わるイントラ予測モード決定方法及びその装置
JP2015180090A (ja) * 2010-04-05 2015-10-08 サムスン エレクトロニクス カンパニー リミテッド 映像符号化単位に係わるイントラ予測モード決定方法及びその装置、並びに映像復号化単位に係わるイントラ予測モード決定方法及びその装置
JP2015180088A (ja) * 2010-04-05 2015-10-08 サムスン エレクトロニクス カンパニー リミテッド 映像符号化単位に係わるイントラ予測モード決定方法及びその装置、並びに映像復号化単位に係わるイントラ予測モード決定方法及びその装置
US10432948B2 (en) 2010-04-05 2019-10-01 Samsung Electronics Co., Ltd. Determining intra prediction mode of image coding unit and image decoding unit
JP2013524677A (ja) * 2010-04-05 2013-06-17 サムスン エレクトロニクス カンパニー リミテッド 変換インデックスを利用するビデオ符号化方法及びその装置、並びにビデオ復号化方法及びその装置
US9866875B2 (en) 2010-04-05 2018-01-09 Samsung Electronics Co., Ltd. Low complexity entropy-encoding/decoding method and apparatus
US9262804B2 (en) 2010-04-05 2016-02-16 Samsung Electronics Co., Ltd. Method and apparatus for performing interpolation based on transform and inverse transform
US9294781B2 (en) 2010-04-05 2016-03-22 Samsung Electronics Co., Ltd. Method and apparatus for encoding video by using transformation index, and method and apparatus for decoding video by using transformation index
US9794577B2 (en) 2010-04-05 2017-10-17 Samsung Electronics Co., Ltd. Determining intra prediction mode of image coding unit and image decoding unit
JP2013524675A (ja) * 2010-04-05 2013-06-17 サムスン エレクトロニクス カンパニー リミテッド 映像符号化単位に係わるイントラ予測モード決定方法及びその装置、並びに映像復号化単位に係わるイントラ予測モード決定方法及びその装置
US9369736B2 (en) 2010-04-05 2016-06-14 Samsung Electronics Co., Ltd. Low complexity entropy-encoding/decoding method and apparatus
US9390470B2 (en) 2010-04-05 2016-07-12 Samsung Electronics Co., Ltd. Method and apparatus for performing interpolation based on transform and inverse transform
US9424625B2 (en) 2010-04-05 2016-08-23 Samsung Electronics Co., Ltd. Method and apparatus for performing interpolation based on transform and inverse transform
US9436975B2 (en) 2010-04-05 2016-09-06 Samsung Electronics Co., Ltd. Method and apparatus for performing interpolation based on transform and inverse transform
US9667974B2 (en) 2010-04-05 2017-05-30 Samsung Electronics Co., Ltd. Determining intra prediction mode of image coding unit and image decoding unit
US9547886B2 (en) 2010-04-05 2017-01-17 Samsung Electronics Co., Ltd. Method and apparatus for performing interpolation based on transform and inverse transform
US10432965B2 (en) 2010-04-13 2019-10-01 Samsung Electronics Co., Ltd. Video-encoding method and video-encoding apparatus based on encoding units determined in accordance with a tree structure, and video-decoding method and video-decoding apparatus based on encoding units determined in accordance with a tree structure
US10721496B2 (en) 2010-04-13 2020-07-21 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
US9596488B2 (en) 2010-04-13 2017-03-14 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US9565438B2 (en) 2010-04-13 2017-02-07 Samsung Electronics Co., Ltd. Video-encoding method and video-encoding apparatus using prediction units based on encoding units determined in accordance with a tree structure, and video-decoding method and video-decoding apparatus using prediction units based on encoding units determined in accordance with a tree structure
US12513307B2 (en) 2010-04-13 2025-12-30 Dolby Video Compression, Llc Inter-plane prediction
US20170134761A1 (en) 2010-04-13 2017-05-11 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US9654790B2 (en) 2010-04-13 2017-05-16 Samsung Electronics Co., Ltd. Video-encoding method and video-encoding apparatus based on encoding units determined in accordance with a tree structure, and video-decoding method and video-decoding apparatus based on encoding units determined in accordance with a tree structure
US9485511B2 (en) 2010-04-13 2016-11-01 Samsung Electronics Co., Ltd. Video-encoding method and video-encoding apparatus based on encoding units determined in accordance with a tree structure, and video-decoding method and video-decoding apparatus based on encoding units determined in accordance with a tree structure
US9712822B2 (en) 2010-04-13 2017-07-18 Samsung Electronics Co., Ltd. Video encoding method and video encoding apparatus and video decoding method and video decoding apparatus, which perform deblocking filtering based on tree-structure encoding units
US9712823B2 (en) 2010-04-13 2017-07-18 Samsung Electronics Co., Ltd. Video-encoding method and video-encoding apparatus using prediction units based on encoding units determined in accordance with a tree structure, and video-decoding method and video-decoding apparatus using prediction units based on encoding units determined in accordance with a tree structure
JP2016076939A (ja) * 2010-04-13 2016-05-12 ジーイー ビデオ コンプレッション エルエルシー 標本配列のマルチツリーの細分割での継承
JP2013524717A (ja) * 2010-04-13 2013-06-17 サムスン エレクトロニクス カンパニー リミテッド ツリー構造の符号化単位に基づいた予測単位を利用するビデオ符号化方法及びその装置、並びにビデオ復号化方法及びその装置
US9247247B2 (en) 2010-04-13 2016-01-26 Samsung Electronics Co., Ltd. Video-encoding method and video-encoding apparatus using prediction units based on encoding units determined in accordance with a tree structure, and video-decoding method and video-decoding apparatus using prediction units based on encoding units determined in accordance with a tree structure
US12328453B2 (en) 2010-04-13 2025-06-10 Dolby Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US9936216B2 (en) 2010-04-13 2018-04-03 Samsung Electronics Co., Ltd. Video-encoding method and video-encoding apparatus using prediction units based on encoding units determined in accordance with a tree structure, and video-decoding method and video-decoding apparatus using prediction units based on encoding units determined in accordance with a tree structure
US9942564B2 (en) 2010-04-13 2018-04-10 Samsung Electronics Co., Ltd. Video-encoding method and video-encoding apparatus based on encoding units determined in accordance with a tree structure, and video-decoding method and video-decoding apparatus based on encoding units determined in accordance with a tree structure
US12155871B2 (en) 2010-04-13 2024-11-26 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
US12120316B2 (en) 2010-04-13 2024-10-15 Ge Video Compression, Llc Inter-plane prediction
US10027972B2 (en) 2010-04-13 2018-07-17 Samsung Electronics Co., Ltd. Video encoding method and video encoding apparatus and video decoding method and video decoding apparatus, which perform deblocking filtering based on tree-structure encoding units
US10038920B2 (en) 2010-04-13 2018-07-31 Ge Video Compression, Llc Multitree subdivision and inheritance of coding parameters in a coding block
US20180324466A1 (en) 2010-04-13 2018-11-08 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
JP2014195278A (ja) * 2010-04-13 2014-10-09 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandte Forschung E V 標本配列のマルチツリーの細分割での継承
US12010353B2 (en) 2010-04-13 2024-06-11 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
US20190089962A1 (en) 2010-04-13 2019-03-21 Ge Video Compression, Llc Inter-plane prediction
US10248966B2 (en) 2010-04-13 2019-04-02 Ge Video Compression, Llc Region merging and coding parameter reuse via merging
US10250913B2 (en) 2010-04-13 2019-04-02 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US10306262B2 (en) 2010-04-13 2019-05-28 Samsung Electronics Co., Ltd. Video encoding method and video encoding apparatus and video decoding method and video decoding apparatus, which perform deblocking filtering based on tree-structure encoding units
US20190164188A1 (en) 2010-04-13 2019-05-30 Ge Video Compression, Llc Region merging and coding parameter reuse via merging
US20190174148A1 (en) 2010-04-13 2019-06-06 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
US20190197579A1 (en) 2010-04-13 2019-06-27 Ge Video Compression, Llc Region merging and coding parameter reuse via merging
US10412411B2 (en) 2010-04-13 2019-09-10 Samsung Electronics Co., Ltd. Video-encoding method and video-encoding apparatus using prediction units based on encoding units determined in accordance with a tree structure, and video-decoding method and video-decoding apparatus using prediction units based on encoding units determined in accordance with a tree structure
JP2013524716A (ja) * 2010-04-13 2013-06-17 サムスン エレクトロニクス カンパニー リミテッド ツリー構造による符号化単位に基づいたビデオ符号化方法及びその装置、並びにビデオ復号化方法及びその装置
US10432980B2 (en) 2010-04-13 2019-10-01 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
US11983737B2 (en) 2010-04-13 2024-05-14 Ge Video Compression, Llc Region merging and coding parameter reuse via merging
US10432978B2 (en) 2010-04-13 2019-10-01 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
US10432979B2 (en) 2010-04-13 2019-10-01 Ge Video Compression Llc Inheritance in sample array multitree subdivision
US10440400B2 (en) 2010-04-13 2019-10-08 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
US10448060B2 (en) 2010-04-13 2019-10-15 Ge Video Compression, Llc Multitree subdivision and inheritance of coding parameters in a coding block
US10460344B2 (en) 2010-04-13 2019-10-29 Ge Video Compression, Llc Region merging and coding parameter reuse via merging
US10621614B2 (en) 2010-04-13 2020-04-14 Ge Video Compression, Llc Region merging and coding parameter reuse via merging
US10672028B2 (en) 2010-04-13 2020-06-02 Ge Video Compression, Llc Region merging and coding parameter reuse via merging
US10681390B2 (en) 2010-04-13 2020-06-09 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US10687085B2 (en) 2010-04-13 2020-06-16 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
US10687086B2 (en) 2010-04-13 2020-06-16 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US10694218B2 (en) 2010-04-13 2020-06-23 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
US10708629B2 (en) 2010-04-13 2020-07-07 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
US10708628B2 (en) 2010-04-13 2020-07-07 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US10721495B2 (en) 2010-04-13 2020-07-21 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US10719850B2 (en) 2010-04-13 2020-07-21 Ge Video Compression, Llc Region merging and coding parameter reuse via merging
US9591335B2 (en) 2010-04-13 2017-03-07 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US10748183B2 (en) 2010-04-13 2020-08-18 Ge Video Compression, Llc Region merging and coding parameter reuse via merging
US10764608B2 (en) 2010-04-13 2020-09-01 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US10771822B2 (en) 2010-04-13 2020-09-08 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US10803483B2 (en) 2010-04-13 2020-10-13 Ge Video Compression, Llc Region merging and coding parameter reuse via merging
US10803485B2 (en) 2010-04-13 2020-10-13 Ge Video Compression, Llc Region merging and coding parameter reuse via merging
US10805645B2 (en) 2010-04-13 2020-10-13 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US10848767B2 (en) 2010-04-13 2020-11-24 Ge Video Compression, Llc Inter-plane prediction
US10856013B2 (en) 2010-04-13 2020-12-01 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US10855990B2 (en) 2010-04-13 2020-12-01 Ge Video Compression, Llc Inter-plane prediction
US10855995B2 (en) 2010-04-13 2020-12-01 Ge Video Compression, Llc Inter-plane prediction
US10855991B2 (en) 2010-04-13 2020-12-01 Ge Video Compression, Llc Inter-plane prediction
US10863208B2 (en) 2010-04-13 2020-12-08 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
US10873749B2 (en) 2010-04-13 2020-12-22 Ge Video Compression, Llc Inter-plane reuse of coding parameters
US10880580B2 (en) 2010-04-13 2020-12-29 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
US10880581B2 (en) 2010-04-13 2020-12-29 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
US10893301B2 (en) 2010-04-13 2021-01-12 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US11910029B2 (en) 2010-04-13 2024-02-20 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division preliminary class
JP2013524708A (ja) * 2010-04-13 2013-06-17 フラウンホーファー−ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン 標本配列のマルチツリーの細分割での継承
US11037194B2 (en) 2010-04-13 2021-06-15 Ge Video Compression, Llc Region merging and coding parameter reuse via merging
US11051047B2 (en) 2010-04-13 2021-06-29 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
US20210211743A1 (en) 2010-04-13 2021-07-08 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US11087355B2 (en) 2010-04-13 2021-08-10 Ge Video Compression, Llc Region merging and coding parameter reuse via merging
US11102518B2 (en) 2010-04-13 2021-08-24 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US11546642B2 (en) 2010-04-13 2023-01-03 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US11546641B2 (en) 2010-04-13 2023-01-03 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
US11553212B2 (en) 2010-04-13 2023-01-10 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
US11910030B2 (en) 2010-04-13 2024-02-20 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
US11611761B2 (en) 2010-04-13 2023-03-21 Ge Video Compression, Llc Inter-plane reuse of coding parameters
US11736738B2 (en) 2010-04-13 2023-08-22 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using subdivision
US11734714B2 (en) 2010-04-13 2023-08-22 Ge Video Compression, Llc Region merging and coding parameter reuse via merging
JP2013524715A (ja) * 2010-04-13 2013-06-17 サムスン エレクトロニクス カンパニー リミテッド ツリー構造符号化単位に基づいたデブロッキング・フィルタリングを行うビデオ符号化方法及びその装置、並びに復号化方法及びその装置
US11765362B2 (en) 2010-04-13 2023-09-19 Ge Video Compression, Llc Inter-plane prediction
US11765363B2 (en) 2010-04-13 2023-09-19 Ge Video Compression, Llc Inter-plane reuse of coding parameters
US11778241B2 (en) 2010-04-13 2023-10-03 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US11785264B2 (en) 2010-04-13 2023-10-10 Ge Video Compression, Llc Multitree subdivision and inheritance of coding parameters in a coding block
US11810019B2 (en) 2010-04-13 2023-11-07 Ge Video Compression, Llc Region merging and coding parameter reuse via merging
US11856240B1 (en) 2010-04-13 2023-12-26 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US11900415B2 (en) 2010-04-13 2024-02-13 Ge Video Compression, Llc Region merging and coding parameter reuse via merging
JP2013529021A (ja) * 2010-05-04 2013-07-11 日本テキサス・インスツルメンツ株式会社 ビデオ符号化における符号化ユニット量子化パラメータ
JP2013539313A (ja) * 2010-09-30 2013-10-17 サムスン エレクトロニクス カンパニー リミテッド 階層的構造のシンボルを符号化するビデオ符号化方法及びその装置、階層的構造のシンボルを復号化するビデオ復号化方法及びその装置
JPWO2013065402A1 (ja) * 2011-10-31 2015-04-02 三菱電機株式会社 動画像符号化装置、動画像復号装置、動画像符号化方法及び動画像復号方法
JP2015514350A (ja) * 2012-03-20 2015-05-18 サムスン エレクトロニクス カンパニー リミテッド ツリー構造の符号化単位に基づいたスケーラブルビデオ符号化方法及びその装置、ツリー構造の符号化単位に基づいたスケーラブルビデオ復号化方法及びその装置
US11601664B2 (en) 2012-04-06 2023-03-07 Sony Corporation Decoding device and decoding method, and encoding device and encoding method
US11025939B2 (en) 2012-04-06 2021-06-01 Sony Corporation Decoding device and decoding method, and encoding device and encoding method
JPWO2013150944A1 (ja) * 2012-04-06 2015-12-17 ソニー株式会社 復号装置および復号方法、符号化装置および符号化方法、プログラム、並びに記録媒体
JP2017060181A (ja) * 2012-04-06 2017-03-23 ソニー株式会社 復号装置および復号方法
JP2016067015A (ja) * 2015-11-17 2016-04-28 ジーイー ビデオ コンプレッション エルエルシー 平面間予測

Also Published As

Publication number Publication date
CN104052993B (zh) 2017-06-23
HRP20141157T1 (hr) 2015-01-30
PT2713617E (pt) 2015-10-20
EP2712198B1 (en) 2015-03-18
ES2533305T3 (es) 2015-04-09
PL2713618T3 (pl) 2015-05-29
CN104113755B (zh) 2018-04-13
CN104125462A (zh) 2014-10-29
EP2640076A1 (en) 2013-09-18
EP2640076B1 (en) 2014-09-03
US20140105287A1 (en) 2014-04-17
ES2548227T3 (es) 2015-10-15
EP2712199A3 (en) 2014-04-02
EP2712199B1 (en) 2015-12-09
EP2712199A2 (en) 2014-03-26
US8611420B2 (en) 2013-12-17
PT2713618E (pt) 2015-03-24
EP2713617A1 (en) 2014-04-02
PT2640076E (pt) 2014-12-03
SMT201500075B (it) 2015-05-05
HUE025473T2 (en) 2016-02-29
US20150016525A1 (en) 2015-01-15
DK2713618T3 (da) 2015-03-30
US20110103475A1 (en) 2011-05-05
EP2712200A3 (en) 2014-04-02
PL2713617T3 (pl) 2015-11-30
US9402079B2 (en) 2016-07-26
US8879626B2 (en) 2014-11-04
CY1116726T1 (el) 2017-03-15
SI2712198T1 (sl) 2015-07-31
US20130077686A1 (en) 2013-03-28
US8311110B2 (en) 2012-11-13
US8649435B2 (en) 2014-02-11
CN104053003A (zh) 2014-09-17
HRP20151005T1 (hr) 2015-10-23
HRP20150299T1 (hr) 2015-05-22
JP5314136B2 (ja) 2013-10-16
SMT201400178B (it) 2015-01-15
US8837590B2 (en) 2014-09-16
US9118913B2 (en) 2015-08-25
DK2712198T3 (da) 2015-03-30
SMT201500073B (it) 2015-05-05
DK2640076T3 (da) 2014-11-17
SMT201500060B (it) 2015-05-05
US20130083850A1 (en) 2013-04-04
US20120147957A1 (en) 2012-06-14
CN104125462B (zh) 2018-11-23
ES2524555T3 (es) 2014-12-10
PT2712200E (pt) 2015-04-02
DK2712200T3 (en) 2015-03-30
EP2309756B1 (en) 2014-02-12
PL2712200T3 (pl) 2015-05-29
US8902979B2 (en) 2014-12-02
US20130083849A1 (en) 2013-04-04
US8824549B2 (en) 2014-09-02
KR101517768B1 (ko) 2015-05-06
CN104113755A (zh) 2014-10-22
PL2712198T3 (pl) 2015-05-29
EP2712198A1 (en) 2014-03-26
EP2309756A2 (en) 2011-04-13
EP2713618B1 (en) 2015-03-11
WO2010002214A2 (ko) 2010-01-07
CN104053003B (zh) 2018-01-26
CN104053004B (zh) 2017-09-22
CN104053004A (zh) 2014-09-17
CY1116121T1 (el) 2017-02-08
KR20100004037A (ko) 2010-01-12
DK2713617T3 (da) 2015-10-05
CN102144393A (zh) 2011-08-03
EP2309756A4 (en) 2013-02-06
WO2010002214A3 (ko) 2010-03-25
ES2533333T3 (es) 2015-04-09
PL2640076T3 (pl) 2015-02-27
ES2524555T9 (es) 2015-02-16
HRP20150346T1 (hr) 2015-07-31
SI2640076T1 (sl) 2015-02-27
SI2713617T1 (sl) 2015-10-30
ES2532828T3 (es) 2015-04-01
CN104052993A (zh) 2014-09-17
CN103220527A (zh) 2013-07-24
US20150326879A1 (en) 2015-11-12
HRP20150321T1 (hr) 2015-08-14
CN103220527B (zh) 2016-08-10
SI2712200T1 (sl) 2015-08-31
EP2713617B1 (en) 2015-09-23
SMT201500227B (it) 2015-10-30
SI2713618T1 (sl) 2015-07-31
US20140105296A1 (en) 2014-04-17
CN102144393B (zh) 2014-06-18
DK2712200T5 (da) 2015-05-26
EP2713618A1 (en) 2014-04-02
EP2712200B1 (en) 2015-03-18
EP2712200A2 (en) 2014-03-26
PT2712198E (pt) 2015-04-02

Similar Documents

Publication Publication Date Title
JP5314136B2 (ja) 映像の符号化方法及び装置、並びにその復号化方法及び装置
KR101700358B1 (ko) 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
KR101464538B1 (ko) 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
KR101677277B1 (ko) 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
KR101699529B1 (ko) 영상의 복호화 방법 및 장치
KR101649276B1 (ko) 영상의 복호화 방법 및 장치
KR101703332B1 (ko) 영상의 복호화 방법 및 장치
KR101989997B1 (ko) 영상의 부호화 방법 및 장치, 및 컴퓨터로 판독 가능한 기록 매체
KR101766418B1 (ko) 영상의 복호화 방법 및 장치
KR101940255B1 (ko) 영상의 부호화 방법 및 장치, 컴퓨터로 판독가능한 기록매체
KR101824056B1 (ko) 영상의 복호화 방법 및 장치
KR101606856B1 (ko) 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
KR101606855B1 (ko) 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
KR101606852B1 (ko) 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
KR101485463B1 (ko) 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
KR101700369B1 (ko) 영상의 복호화 방법 및 장치
KR101683177B1 (ko) 영상의 복호화 방법 및 장치
KR20150092063A (ko) 영상의 복호화 방법 및 장치
KR20170093096A (ko) 영상의 부호화 방법 및 장치, 및 컴퓨터로 판독 가능한 기록 매체

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20120627

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20121225

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130108

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20130408

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20130415

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130508

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: 20130604

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130704

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 5314136

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250