JP4331776B2 - 予測動きベクトル演算方法及び動きベクトル予測方法 - Google Patents

予測動きベクトル演算方法及び動きベクトル予測方法 Download PDF

Info

Publication number
JP4331776B2
JP4331776B2 JP2007222563A JP2007222563A JP4331776B2 JP 4331776 B2 JP4331776 B2 JP 4331776B2 JP 2007222563 A JP2007222563 A JP 2007222563A JP 2007222563 A JP2007222563 A JP 2007222563A JP 4331776 B2 JP4331776 B2 JP 4331776B2
Authority
JP
Japan
Prior art keywords
motion vector
block
reference picture
information
predicted
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.)
Expired - Lifetime
Application number
JP2007222563A
Other languages
English (en)
Other versions
JP2007336603A (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.)
LG Electronics Inc
Original Assignee
LG Electronics Inc
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 LG Electronics Inc filed Critical LG Electronics Inc
Publication of JP2007336603A publication Critical patent/JP2007336603A/ja
Application granted granted Critical
Publication of JP4331776B2 publication Critical patent/JP4331776B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/103Selection of coding mode or of prediction mode
    • H04N19/105Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/136Incoming video signal characteristics or properties
    • H04N19/137Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/176Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/513Processing of motion vectors
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/513Processing of motion vectors
    • H04N19/517Processing of motion vectors by encoding
    • H04N19/52Processing of motion vectors by encoding by predictive encoding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/56Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/563Motion estimation with padding, i.e. with filling of non-object values in an arbitrarily shaped picture block or region for estimation purposes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/573Motion compensation with multiple frame prediction using two or more reference frames in a given prediction direction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/577Motion compensation with bidirectional frame interpolation, i.e. using B-pictures
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Description

本発明は、動画像コーディングシステムに関し、特に、コーディングしようとするブロックの周辺に動きベクトルを有するブロック(Bピクチャの双予測モードまたはダイレクトモード)がある場合、メディアン演算に利用する動きベクトルに対して定義することによって、周辺ブロックの動きベクトル情報を用いてコーディングしようとするブロックの予測動きベクトル(PMV:Prediction Motion Vector)を予測し、コーディング効率を向上させ得る予測動きベクトル演算方法及び動きベクトル予測方法に関する。
一般に、インコーダは、動き情報伝達に使用されるビット量を減らすために、動きベクトル(MV)をデコーダに直接伝送する代わりに、周辺の三つのブロックの持っている動きベクトルのうちメディアン演算(median operation)を通じて中間値を選んで予測動きベクトル(PMV:Prediction Motion Vector)として決定し、‘MV’と‘PMV’の差である‘MVD(=MV−PMV)’を求めてこの値をデコーダに伝送する。
一方、デコーダでは、インコーダにおけると同様な方法で予測動きベクトル‘PMV’を求めた後、この値に伝送された‘MVD’を加えることによって動きベクトル‘MV’が得られる。図1でブロックEはコーディング(または、デコーディング)しようとするブロックを表し、ブロックA、B、CはブロックEの周辺ブロックであって、これらのブロックの持っている動きベクトルをそれぞれMVA、MVB、MVCとするとき、ブロックEの予測動きベクトル‘PMV’は下記のメディアン演算(median operation)より求めることができる。

PMV=median{MVA,MVB,MVC}
また、図1において、ブロックDはブロックCがピクチャの外部に存在するときに代用されるブロックである。仮に、三つのブロック(A、B、CまたはA、B、D)のなかで、ブロックEが参照するレファレンスピクチャと同一のレファレンスピクチャを参照したブロックが一つのみ存在すると、そのブロックの動きベクトル‘MV’を予測動きベクトル‘PMV’として使用する。このような動き情報伝送方式はピクチャの種類に関わらずいずれも適用される。
一方、Bピクチャは順方向、逆方向、双予測、ダイレクト、そしてイントラモードといった5種類の予測モードを持っている。一般に、順方向モードはインデックス‘ref_idx_fwd’を有する順方向レファレンスピクチャから求めた一つの動きベクトル‘MVFW’を持っており、逆方向モードはインデックス‘ref_idx_bwd’を有する逆方向レファレンスピクチャから求めた一つの動きベクトル‘MVBW’を持っている。
そして、Bピクチャの双予測モードは、順方向/逆方向のほかに、順方向/順方向、逆方向/逆方向など異なる方向および同一の方向から予測が許容され、各レファレンスピクチャは、方向(順方向または逆方向)に関わらず‘ref_idx_fwd’、‘ref_idx_bwd’インデックスを使用し、各動きベクトルは方向によらずに‘MVFW’、‘MVBW’として表される(これは、既に定義されている‘syntax’をそのまま利用するためである。そして、これを表現する際に、各インデックスに‘ref_idx_l0’、‘ref_idx_l1’を使用し、各動きベクトルには‘mv_list 0’、‘mv_list 1’を使用してもよい)。また、Bピクチャのダイレクトモードは、動き情報がデコーダに伝送されずにデコーダ内部で動きベクトル‘MVf’、‘MVb’およびレファレンスピクチャを誘導することのできる予測モードであって、誘導された動きベクトルは方向に関わらず‘MVf’、‘MVb’で表されるという点が双予測モードと同一である。
このとき、従来のBピクチャの予測動きベクトル‘PMV’は、ブロックEの順方向予測動きベクトルに対しては、周辺ブロックの順方向の動きベクトルのみを選んでメディアン演算を行って求めるが、仮に周辺ブロックが順方向動きベクそのブロックの動きベクトルを‘0’にしてメディアン演算を行う。この方法は、ブロックEの逆方向予測動きベクトルに対しても同一に適用され、周辺ブロックの逆方向の動きベクトルのみを利用する。仮に、周辺ブロックがイントラモードであれば、動きベクトルは‘0’であり、レファレンスピクチャはブロックEが参照するレファレンスピクチャと異なると仮定し、予測動きベクトル‘PMV’を求めることになる。
ところで、前述の如く、Bピクチャの双予測モードは、順方向/逆方向のほかに、順方向/順方向、逆方向/逆方向など異なる方向および同一の方向から予測が許され、各レファレンスピクチャは方向(順方向または逆方向)に関わらず ‘ref_idx_fwd’、‘ref_idx_bwd’インデックスを使用し、各動きベクトルも方向に関わらず‘MVFW’、‘MVBW’で表される。これにより、二つの動きベクトルを有する周辺ブロックが存在する場合に対して、予測動きベクトル‘PMV’を求める方法を定義する必要がある。
仮に、周辺ブロックが双予測モード(または、ダイレクトモード)を持ってい場合、このモードの動きベクトル‘MVFW’、‘MVBW’(または、‘MVf’、‘MVb’)は、順方向/順方向または逆方向/逆方向のような同一方向でもあり得え、それとも順方向/逆方向のように異なる方向でもあり得る。このような動きベクトルの方向情報は、動きベクトルシンタックス(‘MVFW’、‘MVBW’)やレファレンスピクチャインデックス(‘ref_idx_fwd’、‘ref_idx_bwd’)を見ては判断できない。従来のBピクチャにおけるPMVを求める手法では、この部分に対して正確に言及しなかったため、多くの混乱を招く恐れがあった。
しかも、例えば周辺ブロックが順方向/順方向の二つの動きベクトルを有する双予測モードの場合、ブロックEの順方向予測動きベクトル‘PMV’を求めるに当たって、二つの動きベクトルを全て使用するのか、それとも一つの動きベクトルのみを使用するのかに対しても明確に定義されていないという問題点があった。
本発明は、各レファレンスピクチャに対して動きベクトルの方向性情報を獲得できる固有情報を付与することによって、各周辺ブロックからレファレンスピクチャまでの方向性に対する情報を把握できる、レファレンスピクチャに対する方向性情報付与方法およびレファレンスピクチャの方向性判断方法を提供することが目的である。
また、本発明は、コーディングしようとするブロックの周辺に動きベクトルをえるブロック(Bピクチャの双予測モードまたはダイレクトモード)がある場合、メディアン演算に含ませる動きベクトルを決めることによって、周辺ブロックの動きベクトル情報を用いて、コーディングしようとするブロックの予測動きベクトル(PMV)を予測し、コーディング効率を向上させることができる予測動きベクトル演算方法を提供することが他の目的である。
前記目的を達成する本発明によるレファレンスピクチャに対する方向性情報付与方法は、レファレンスピクチャインデックスによって指示されるレファレンスピクチャが、コーディングしようとするブロックからどの方向(順方向または逆方向)へのピクチャかに対する情報を提供できるように、該当レファレンスピクチャのディスプレイ順序が何番目か知らせる固有情報を前記レファレンスピクチャ表示情報に含ませることを特徴とする。
ここで、本発明によれば、前記レファレンスピクチャのディスプレイ順序に対する情報を提供する固有情報はPOC(Picture Order Count)値に基づいて表記される。
また、前記の目的を達成する本発明によるレファレンスピクチャの方向性判断方法は、レファレンスピクチャインデックスによって指示されるレファレンスピクチャのディスプレイ順序情報を獲得し、現在コーディングしようとするブロックのディスプレイ順序情報との比較に基づいて、現在コーディングしようとするブロックに対する前記レファレンスピクチャ(動きベクトル)の方向性(順方向または逆方向)を判断することを特徴とする。
ここで、本発明によれば、前記レファレンスピクチャのディスプレイ順序情報は、前記レファレンスピクチャを表示する情報の中でPOC値から獲得する。
また、前記他の目的を達成する本発明による予測動きベクトル演算方法は、周辺ブロックの動きベクトルを用いてメディアン演算を行い、コーディングしようとするブロックの予測動きベクトル(PMV)を求める際に、周辺ブロックが動きベクトルを有する場合、各動きベクトルが参照しているレファレンスピクチャの方向性(順方向または逆方向)情報を獲得し、その獲得された動きベクトルの方向性情報を参照して前記周辺ブロックの動きベクトルを選択し、その選択された動きベクトルを含ませてメディアン演算を行うことによってコーディングしようとするブロックの予測動きベクトルを求めることを特徴とする。
また、本発明によれば、前記動きベクトルの方向性情報を獲得する際に、レファレンスピクチャインデックスによって指示されるレファレンスピクチャのディスプレイ順序情報と、現在コーディングしようとするブロックのディスプレイ順序情報との比較に基づいて前記動きベクトルの方向性情報を判断する。
また、本発明によれば、獲得された動きベクトルの方向性情報を参照して前記周辺ブロックの動きベクトルを選び、予測動きベクトルを求める際に、前記周辺ブロックの持っている二つの動きベクトルが同一の方向でない場合には、予測動きベクトルと同一方向の動きベクトルを選択した後、メディアン演算に含ませて予測動きベクトルを求める。
また、本発明によれば、獲得された動きベクトルの方向性情報を参照して前記周辺ブロックの動きベクトルを選び、予測動きベクトルを求める際に、前記周辺ブロックの持っている二つの動きベクトルが同一の方向であり、前記周辺ブロックの二つの動きベクトルが予測動きベクトルの方向と同一でない場合には、該当周辺ブロックの動きベクトルを‘0’と設定し、レファレンスピクチャは、コーディングしようとするブロックが参照するレファレンスピクチャと異なると設定し、メディアン演算に含ませて予測動きベクトルを求める。
また、本発明によれば、獲得された動きベクトルの方向性情報を参照して前記周辺ブロックの動きベクトルを選び、予測動きベクトルを求める際に、前記周辺ブロックの持っている二つの動きベクトルMV1、MV2が同一の方向であり、前記周辺ブロックの二つの動きベクトルMV1、MV2が予測動きベクトルの方向と同一の方向であり、前記MV1、MV2がいずれも同一のレファレンスピク
チャを参照する場合には、二つの動きベクトルMV1、MV2の中で一つの動きベクトルを選んでメディア演算に含ませて予測動きベクトルを求める。
また、本発明によれば、メディアン演算を行うために前記二つの動きベクトルMV1、MV2の中で一つの動きベクトルを選ぶ際に、先にデコーディングされる動きベクトルを選ぶか、または、予測動きベクトルと同一なモード(MV1モードまたはMV2モード)の動きベクトルを選んでメディアン演算に含ませて予測動きベクトルを求める。ここで、前記同一のモードを有する動きベクトルとは、前記予測動きベクトルを表す表記と同一の表記を有する動きベクトルを意味す
る。
また、本発明によれば、獲得された動きベクトルの方向性情報を参照して前記周辺ブロックの動きベクトルを選び、予測動きベクトルを求める際に、前記周辺ブロックの持っている二つの動きベクトルが同一の方向であり、前記周辺ブロックの二つの動きベクトルが予測動きベクトルの方向と同一の方向であり、コーディングしようとするブロックのレファレンスピクチャを前記MV1、MV2のうち一つの動きベクトルのみが参照する場合には、前記コーディングしようとするブロックのレファレンスピクチャを参照する動きベクトルを選んでメディアン演算に含ませて予測動きベクトルを求める。
また、本発明によれば、獲得された動きベクトルの方向性情報を参照して前記周辺ブロックの動きベクトルを選び、予測動きベクトルを求める際に、前記周辺ブロックの持っている二つの動きベクトルが同一の方向であり、前記周辺ブロックの二つの動きベクトルが予測動きベクトルの方向と同一の方向であり、コーディングしようとするブロックのレファレンスピクチャを前記MV1、MV2の両方とも参照せずに、前記MV1、MV2が異なるレファレンスピクチャを参照する場合には、二つの動きベクトルMV1、MV2のうち、コーディングしようとするブロックが参照するレファレンスピクチャと最も近接した距離にあるレファレンスピクチャを参照する動きベクトルを選ぶか、または、現在コーディングしようとするピクチャから最も近接した距離にあるレファレンスピクチャを参照する動きベクトルを選んでメディアン演算に含ませて予測動きベクトルを求める。
また、本発明によれば、獲得された動きベクトルの方向性情報を参照して前記辺ブロックの動きベクトルを選び、予測動きベクトルを求める際に、前記周辺ブロックが一つの動きベクトルを有し、その動きベクトルの方向が予測動きベクトルの方向と同一でない場合には、該当周辺ブロックの動きベクトルを‘0’と設定し、レファレンスピクチャはコーディングしようとするブロックが参照するレファレンスピクチャと異なると設定し、メディアン演算に含ませて予測動きベクトルを求める。
また、本発明によれば、獲得された動きベクトルの方向性情報を参照して前記周辺ブロックの動きベクトルを選び、予測動きベクトルを求める際に、前記周辺ブロックが一つの動きベクトルを有し、その動きベクトルの方向が予測動きベクトルの方向と同一の場合には、その動きベクトルをメディアン演算に含ませて予測動きベクトルを求める。
以上の説明の如く、本発明によるレファレンスピクチャに対する方向性情報付与方法およびレファレンスピクチャの方向性判断方法によれば、各レファレンスピクチャに対して動きベクトルの方向性情報を獲得できるディスプレイ順序情報を付与することによって、現在コーディングしようとするブロックからレファレンスピクチャまでの方向性に対する情報を判断することができる。
また、本発明による予測動きベクトルの演算方法によれば、コーディングしようとするブロックの周辺に二つの動きベクトルを有するブロック(Bピクチャの双予測モードまたはダイレクトモード)がある場合、メディアン演算に利用する動きベクトルを決めることによって、周辺ブロックの動きベクトル情報を用いてコーディングしようとするブロックの予測動きベクトル(PMV)を予測し、コーディング効率を向上させることができる。
発明の実施の形態
メディアン演算を用いてコーディングしようとするブロックの周辺ブロックが双予測モード(または、ダイレクトモード)を持っている場合、このモードの動きベクトル‘MVFW’、‘MVBW’(または、‘MVf’、‘MVb’)は、順方向/順方向または逆方向/逆方向のように同一方向であるかもしれず、それとも順方向/逆方向のように異なる方向でもあるかもしれない。いずれでもあり得る。このような動きベクトルの方向情報は動きベクトルシンタックス(‘MVFW’、‘MVBW’)やレファレンスピクチャインデックス(‘ref_idx_fwd’、‘ref_idx_bwd’)を見ては判断できないので、レファレンスピクチャの持っている固有の他の情報を参照することによって方向情報を把握しなければならない。
そこで、本発明では、各レファレンスピクチャに対するディスプレイ順序の比較を通じて動きベクトルの方向性に対する情報を獲得し、これに基づいて予測動きベクトル‘PMV’を求める方法を提示する。
以下、添付図面を参照しつつ本発明による実施例を詳細に説明する。
1.ディスプレイ順序の比較を通じた動きベクトルの方向性把握
まず、コーディングしようとするブロックの予測動きベクトル‘PMV’を求めるには、周辺ブロックの動きベクトルに対する方向情報を把握しなければならない。そして、各ブロックの動きベクトルに対する方向情報に基づいて、メディアン演算に該当周辺ブロックの動きベクトルを含ませるか否か決定する。
一般に、周辺ブロックが順方向モードや逆方向モードによって一つの動きベクトルを持っている場合、この動きベクトルの方向性はレファレンスピクチャインデックスから判断できる。しかし、周辺ブロックが二つの動きベクトルを有する双予測モードやダイレクトモードである場合には、ただ二つのレファレンスピクチャインデックスの指示するレファレンスピクチャが実際にどの方向のピクチャか区分できなくなる。
その理由は、多重レファレンスピクチャおよびBピクチャをレファレンスとして使用することを許す動画像コーディングシステムのデコーダは、たとえデフォルト順方向/逆方向インデックシング順序(default forward/backward indexing order)とレラティブ順方向/逆方向インデックシング順序(relative forward/backward indexing order)との関係をインコーダから伝送されたリマッピング(re-mapping)情報を通じてわかるといっても、現在デコーディングしようとするBピクチャの順方向のレファレンスピクチャ数および逆方向のレファレンスピクチャ数が正確にわからないため、レファレンスピクチャインデックスだけでは方向情報を推定することができないからである。
本発明では、レファレンスピクチャインデックスの指示するレファレンスピクチャがどの方向のピクチャか区分するために、自分のディスプレイ順序(display order)が何番目か知らせる固有情報をレファレンスピクチャに含ませることを提案する。このディスプレイ順序はPOC(Picture Order Count)値に基づいて表記される。したがって、レファレンスピクチャインデックスの指示するレファレンスピクチャのディスプレイ順序を現在コーディングしようとするBピクチャのディスプレイ順序と比較することによって、各動きベクトルがどの方向に存在するか容易にわかることになる。
2.周辺ブロックが双予測またはダイレクトモードを有するとき、予測動きベクトル‘PMV’を求めるためのメディアン演算コーディングしようとするブロックの周辺ブロックが双予測モードまたはダイレクトモードであれば二つの動きベクトルを有することになり、このうちコーディングしようとするブロックに対して演算しようとする予測動きベクトル‘PMV’と同一の方向を有する動きベクトルがメディアン演算に使用されるべきである。本発明で提示する効率的な予測動きベクトル‘PMV’演算方法を、次に詳細に説明する。このとき、図1に示すと同様に、コーディングしようとするブロックをE、周辺ブロックをA、B、C、Dとし、周辺ブロックの二つの動きベクトルをそれぞれMV1、MV2と設定する。
2.1 周辺ブロックの持つ二つの動きベクトルが異なる方向の場合
コーディングしようとするブロック(例えば、E)に対して、求めようとする予測動きベクトル‘PMV’と(各周辺ブロックA、B、CまたはA、B、Dの動きベクトルの中で)同一の方向の動きベクトルを選択した後、メディアン演算を通じて予測動きベクトル‘PMV’を求める。
すなわち、ブロックEの順方向予測動きベクトルに対して‘PMV’を求める場合には順方向に対する動きベクトルを選択し、逆方向予測動きベクトルに対して‘PMV’を求める場合には逆方向に対する動きベクトルを選択し、メディアン演算を通じて各方向に対する予測動きベクトル‘PMV’を求める。
2.2 周辺ブロックの持つ二つの動きベクトルが同一方向であり、その方向が予測動きベクトル‘PMV’方向と同一の場合
まず、コーディングしようとするブロックEが参照するレファレンスピクチャを、周辺ブロックの二つの動きベクトルが参照しているか検査する。
仮に、‘MV1’と‘MV2’の両方とも同一のレファレンスピクチャを参照しているとすると、二つの動きベクトルのうち一つの動きベクトル(例えば、最初にデコーディングされる動きベクトルまたは予測動きベクトルと同一のモード(MV1モードまたはMV2モード)の動きベクトルを選んでメディアン演算に含ませて予測動きベクトル‘PMV’を求める。ここで、前記同一のモードを有する動きベクトルとは、前記予測動きベクトルを表す表記と同一の表記を有する動きベクトルを意味する。また、前記‘MV1’と‘MV2’が参照するレファレンスピクチャは、コーディングしようとするブロックEが参照するレファレンスピクチャと同一であってもよく、前記コーディングしようとするブロックEが参照するレファレンスピクチャとは別のレファレンスピクチャであってもよい。
仮に、ブロックEのレファレンスピクチャを‘MV1’と‘MV2’のうち一つの動きベクトルのみが参照していれば、ブロックEと同一のレファレンスピクチャを参照するその動きベクトルをメディアン演算に含ませて予測動きベクトル‘PMV’を求める。
仮に、いずれの動きベクトルともブロックEのレファレンスピクチャを参照せレファレンスピクチャを参照する場合には、二つの動きベクトルのうち、ブロックEが参照するレファレンスピクチャと最も近接した距離にあるレファレンスピクチャを参照する動きベクトルを選ぶか、または現在コーディングしようとするピクチャから最も近接した距離にあるレファレンスピクチャを参照する動きベクトルを選んでメディアン演算に含ませて予測動きベクトル‘PMV’を求める。
2.3 周辺ブロックの持つ二つの動きベクトルが同一方向であり、その方向が予測動きベクトル‘PMV’方向と異なる場合
‘MV1’と‘MV2’を有する周辺ブロックの動きベクトルを‘0’と設定した後、レファレンスピクチャを、ブロックEが参照するレファレンスピクチャと異なると設定し、メディアン演算に含ませてコーディングしようとするブロックの予測動きベクトル‘PMV’を求める。
以上のように、周辺ブロックが二つの動きベクトルを持っているとき、ディスプレイ順序に従う動きベクトルの方向性把握および予測動きベクトル‘PMV’方向と同一か否か検査することによって‘MV’により近接した‘PMV’を求めることができる。これは、デコーダに伝送される動きベクトル差‘MVD(=MV−PMV)’の大きさを縮め、結果として伝送されるビット量を減少させることができる。したがって、全体的なコーディング効率が高くなる効果がある。
一方、周辺ブロックが一つの動きベクトルを有する場合、ディスプレイ順序に従う動きベクトルの方向性情報を獲得し、その動きベクトルの方向が予測動きベクトルの方向と同一でない場合には、該当周辺ブロックの動きベクトルを‘0’と設定し、レファレンスピクチャは、コーディングしようとするブロックが参照するレファレンスピクチャと異なると設定し、メディアン演算に含ませて予測動きベクトルを求める。
また、周辺ブロックが一つの動きベクトルを有する場合、ディスプレイ順序に従う動きベクトルの方向性情報を獲得し、その動きベクトルの方向が予測動きベクトルの方向と同一の場合には、その動きベクトルをメディアン演算に含ませて予測動きベクトルを求める。
周辺ブロックA、B、Cの動きベクトルを用いてブロックEの予測動きベクトルを演算することを説明するための図。
符号の説明
A,B,C,D,E…ブロック。

Claims (1)

  1. 双予測ピクチャにおける現ブロックの予測動きベクトルを得る方法において、
    周辺ブロックが動きベクトルを有する場合、レファレンスピクチャのディスプレイ順序情報と双予測ピクチャのディスプレイ順序情報とを比較することにより、各動きベクトルが参照している前記レファレンスピクチャの方向性情報を獲得する段階と、
    前記獲得された動きベクトルの方向性情報を参照し、前記予測動きベクトルと同一方向性の前記周辺ブロックの動きベクトルを選択する段階と、
    前記獲得された動きベクトルの方向性情報に基づいて選択された動きベクトルを用いてメディアン演算を行うことにより、現ブロックの予測動きベクトルを得る段階と
    を有し、
    獲得された動きベクトルの方向性情報を参照して前記周辺ブロックの動きベクトルを選び、予測動きベクトルを求める際に、前記周辺ブロックの持っている二つの動きベクトルが同一の方向でない場合には、予測動きベクトルと同一の方向の動きベクトルを選択することを特徴とする予測動きベクトル演算方法。
JP2007222563A 2002-07-18 2007-08-29 予測動きベクトル演算方法及び動きベクトル予測方法 Expired - Lifetime JP4331776B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20020042204 2002-07-18
KR20020044162 2002-07-26

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2003002601A Division JP2004056756A (ja) 2002-07-18 2003-01-08 予測動きベクトル演算方法

Related Child Applications (8)

Application Number Title Priority Date Filing Date
JP2008169275A Division JP2008236803A (ja) 2002-07-18 2008-06-27 動きベクトル及びレファレンスピクチャインデックスの決定方法
JP2008169349A Division JP2008236806A (ja) 2002-07-18 2008-06-27 動きベクトル及びレファレンスピクチャインデックスの決定方法
JP2008169240A Division JP2008236802A (ja) 2002-07-18 2008-06-27 動きベクトルの決定方法
JP2008169280A Division JP2008236804A (ja) 2002-07-18 2008-06-27 動きベクトルの決定方法
JP2008169101A Division JP2008245329A (ja) 2002-07-18 2008-06-27 動きベクトル及びレファレンスピクチャインデックスの決定方法
JP2008169302A Division JP2008236805A (ja) 2002-07-18 2008-06-27 動きベクトル及びレファレンスピクチャインデックスの決定方法
JP2008169150A Division JP2008236801A (ja) 2002-07-18 2008-06-27 動きベクトルの決定方法
JP2008169296A Division JP2008245330A (ja) 2002-07-18 2008-06-27 動きベクトルの決定方法

Publications (2)

Publication Number Publication Date
JP2007336603A JP2007336603A (ja) 2007-12-27
JP4331776B2 true JP4331776B2 (ja) 2009-09-16

Family

ID=36734113

Family Applications (11)

Application Number Title Priority Date Filing Date
JP2003002601A Ceased JP2004056756A (ja) 2002-07-18 2003-01-08 予測動きベクトル演算方法
JP2006000967A Expired - Lifetime JP4652979B2 (ja) 2002-07-18 2006-01-05 予測動きベクトル演算方法
JP2007222563A Expired - Lifetime JP4331776B2 (ja) 2002-07-18 2007-08-29 予測動きベクトル演算方法及び動きベクトル予測方法
JP2008169150A Pending JP2008236801A (ja) 2002-07-18 2008-06-27 動きベクトルの決定方法
JP2008169240A Pending JP2008236802A (ja) 2002-07-18 2008-06-27 動きベクトルの決定方法
JP2008169275A Pending JP2008236803A (ja) 2002-07-18 2008-06-27 動きベクトル及びレファレンスピクチャインデックスの決定方法
JP2008169101A Pending JP2008245329A (ja) 2002-07-18 2008-06-27 動きベクトル及びレファレンスピクチャインデックスの決定方法
JP2008169302A Pending JP2008236805A (ja) 2002-07-18 2008-06-27 動きベクトル及びレファレンスピクチャインデックスの決定方法
JP2008169296A Pending JP2008245330A (ja) 2002-07-18 2008-06-27 動きベクトルの決定方法
JP2008169349A Pending JP2008236806A (ja) 2002-07-18 2008-06-27 動きベクトル及びレファレンスピクチャインデックスの決定方法
JP2008169280A Pending JP2008236804A (ja) 2002-07-18 2008-06-27 動きベクトルの決定方法

Family Applications Before (2)

Application Number Title Priority Date Filing Date
JP2003002601A Ceased JP2004056756A (ja) 2002-07-18 2003-01-08 予測動きベクトル演算方法
JP2006000967A Expired - Lifetime JP4652979B2 (ja) 2002-07-18 2006-01-05 予測動きベクトル演算方法

Family Applications After (8)

Application Number Title Priority Date Filing Date
JP2008169150A Pending JP2008236801A (ja) 2002-07-18 2008-06-27 動きベクトルの決定方法
JP2008169240A Pending JP2008236802A (ja) 2002-07-18 2008-06-27 動きベクトルの決定方法
JP2008169275A Pending JP2008236803A (ja) 2002-07-18 2008-06-27 動きベクトル及びレファレンスピクチャインデックスの決定方法
JP2008169101A Pending JP2008245329A (ja) 2002-07-18 2008-06-27 動きベクトル及びレファレンスピクチャインデックスの決定方法
JP2008169302A Pending JP2008236805A (ja) 2002-07-18 2008-06-27 動きベクトル及びレファレンスピクチャインデックスの決定方法
JP2008169296A Pending JP2008245330A (ja) 2002-07-18 2008-06-27 動きベクトルの決定方法
JP2008169349A Pending JP2008236806A (ja) 2002-07-18 2008-06-27 動きベクトル及びレファレンスピクチャインデックスの決定方法
JP2008169280A Pending JP2008236804A (ja) 2002-07-18 2008-06-27 動きベクトルの決定方法

Country Status (10)

Country Link
US (26) US8571335B2 (ja)
EP (7) EP1383338B1 (ja)
JP (11) JP2004056756A (ja)
KR (1) KR100865034B1 (ja)
CN (1) CN1291604C (ja)
DE (11) DE10362294B4 (ja)
GB (1) GB2391126B (ja)
HK (2) HK1083408A1 (ja)
NL (2) NL1022332C2 (ja)
RU (3) RU2263349C2 (ja)

Families Citing this family (125)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6499060B1 (en) * 1999-03-12 2002-12-24 Microsoft Corporation Media coding for loss recovery with remotely predicted data units
KR100865034B1 (ko) 2002-07-18 2008-10-23 엘지전자 주식회사 모션 벡터 예측 방법
US8824553B2 (en) 2003-05-12 2014-09-02 Google Inc. Video compression method
US8085844B2 (en) * 2003-09-07 2011-12-27 Microsoft Corporation Signaling reference frame distances
US7577198B2 (en) 2003-09-07 2009-08-18 Microsoft Corporation Number of reference fields for an interlaced forward-predicted field
BRPI0415404B1 (pt) * 2003-10-14 2018-07-17 Thomson Licensing técnica para a adição de um ruído de conforto de bits exatos
CN100385957C (zh) * 2004-05-21 2008-04-30 中国科学院计算技术研究所 一种运动矢量预测的方法
KR100677142B1 (ko) * 2004-08-13 2007-02-02 경희대학교 산학협력단 파노라마 영상의 움직임 추정 및 보상
JP2006074474A (ja) * 2004-09-02 2006-03-16 Toshiba Corp 動画像符号化装置、動画像符号化方法および動画像符号化プログラム
KR101096916B1 (ko) * 2004-10-18 2011-12-22 톰슨 라이센싱 필름 그레인 시뮬레이션 방법
JP4960877B2 (ja) * 2004-11-12 2012-06-27 トムソン ライセンシング 映像再生システムの通常再生及びトリックモード再生に関するフィルムグレインシミュレーション
ZA200703568B (en) 2004-11-16 2008-08-27 Thomson Licensing Film grain simulation method based on pre-computed transform coefficients
US9117261B2 (en) * 2004-11-16 2015-08-25 Thomson Licensing Film grain SEI message insertion for bit-accurate simulation in a video system
CN101057258A (zh) * 2004-11-17 2007-10-17 汤姆森许可贸易公司 基于预计算已变换系数的比特精确度胶片颗粒仿真方法
WO2006057937A2 (en) * 2004-11-22 2006-06-01 Thomson Licensing Methods, apparatus and system for film grain cache splitting for film grain simulation
JP4829893B2 (ja) 2004-11-23 2011-12-07 トムソン ライセンシング 低計算量のフィルム粒子シミュレーション技術
US8634413B2 (en) * 2004-12-30 2014-01-21 Microsoft Corporation Use of frame caching to improve packet loss recovery
GB0500332D0 (en) * 2005-01-08 2005-02-16 Univ Bristol Enhanced error concealment
KR100891662B1 (ko) * 2005-10-05 2009-04-02 엘지전자 주식회사 비디오 신호 디코딩 및 인코딩 방법
EP1932363B1 (en) * 2005-10-05 2016-05-18 LG Electronics Inc. Method and apparatus for reconstructing image blocks
KR20070096751A (ko) * 2006-03-24 2007-10-02 엘지전자 주식회사 영상 데이터를 코딩/디코딩하는 방법 및 장치
KR20070038396A (ko) * 2005-10-05 2007-04-10 엘지전자 주식회사 영상 신호의 인코딩 및 디코딩 방법
WO2007092192A2 (en) * 2006-02-02 2007-08-16 Thomson Licensing Method and apparatus for motion estimation using combined reference bi-prediction
FR2897213A1 (fr) * 2006-02-08 2007-08-10 Thomson Licensing Sas Procede de codage par blocs d'images d'une sequence d'images video
CN101072356B (zh) * 2006-05-12 2011-02-09 中国科学院计算技术研究所 一种运动矢量预测方法
KR100802207B1 (ko) * 2006-07-18 2008-02-11 연세대학교 산학협력단 동영상의 움직임 추정을 위한 움직임 예측방법 및 움직임추정 부호화기
KR101365574B1 (ko) * 2007-01-29 2014-02-20 삼성전자주식회사 영상 부호화 방법 및 장치, 복호화 방법 및 장치
US10715834B2 (en) 2007-05-10 2020-07-14 Interdigital Vc Holdings, Inc. Film grain simulation based on pre-computed transform coefficients
TW200940472A (en) 2007-12-27 2009-10-01 Asahi Glass Co Ltd TiO2-containing silica glass
ES2812473T3 (es) 2008-03-19 2021-03-17 Nokia Technologies Oy Vector de movimiento combinado y predicción de índice de referencia para la codificación de vídeo
US8325796B2 (en) 2008-09-11 2012-12-04 Google Inc. System and method for video coding using adaptive segmentation
US8385404B2 (en) 2008-09-11 2013-02-26 Google Inc. System and method for video encoding using constructed reference frame
US8326075B2 (en) 2008-09-11 2012-12-04 Google Inc. System and method for video encoding using adaptive loop filter
CN101742278B (zh) * 2008-11-12 2012-11-07 富士通半导体股份有限公司 获取图像的运动矢量和边界强度的方法和系统
CN103647972B (zh) * 2008-12-03 2017-04-12 日立麦克赛尔株式会社 运动图像解码方法和运动图像编码方法
US8934548B2 (en) * 2009-05-29 2015-01-13 Mitsubishi Electric Corporation Image encoding device, image decoding device, image encoding method, and image decoding method
CN102804768B (zh) * 2009-06-19 2015-12-16 法国电信 利用在预测器之间的竞争的编码运动矢量
KR101452859B1 (ko) * 2009-08-13 2014-10-23 삼성전자주식회사 움직임 벡터를 부호화 및 복호화하는 방법 및 장치
US9071845B2 (en) 2009-12-17 2015-06-30 Telefonaktiebolaget L M Ericsson (Publ) Method and arrangement for video coding
KR101522850B1 (ko) * 2010-01-14 2015-05-26 삼성전자주식회사 움직임 벡터를 부호화, 복호화하는 방법 및 장치
KR101768207B1 (ko) * 2010-01-19 2017-08-16 삼성전자주식회사 축소된 예측 움직임 벡터의 후보들에 기초해 움직임 벡터를 부호화, 복호화하는 방법 및 장치
JP6523494B2 (ja) * 2010-01-19 2019-06-05 サムスン エレクトロニクス カンパニー リミテッド 縮小された予測動きベクトルの候補に基づいて、動きベクトルを符号化/復号化する方法及び装置
KR20140083063A (ko) * 2010-02-09 2014-07-03 니폰덴신뎅와 가부시키가이샤 움직임 벡터 예측 부호화 방법, 움직임 벡터 예측 복호 방법, 동화상 부호화 장치, 동화상 복호 장치 및 그들의 프로그램
US9838709B2 (en) 2010-02-09 2017-12-05 Nippon Telegraph And Telephone Corporation Motion vector predictive encoding method, motion vector predictive decoding method, moving picture encoding apparatus, moving picture decoding apparatus, and programs thereof
ES2652337T3 (es) 2010-02-09 2018-02-01 Nippon Telegraph And Telephone Corporation Procedimiento de codificación predictiva para vector de movimiento, procedimiento de decodificación predictiva para vector de movimiento, dispositivo de codificación de imagen, dispositivo de decodificación de imagen, y programas para ello
CN102823248B (zh) * 2010-04-08 2015-06-24 株式会社东芝 图像编码方法以及图像编码装置
EP2897365B1 (en) 2010-07-09 2017-02-01 Samsung Electronics Co., Ltd Apparatus for decoding video by using block merging
KR101456499B1 (ko) * 2010-07-09 2014-11-03 삼성전자주식회사 움직임 벡터의 부호화 방법 및 장치, 그 복호화 방법 및 장치
US9300970B2 (en) 2010-07-09 2016-03-29 Samsung Electronics Co., Ltd. Methods and apparatuses for encoding and decoding motion vector
KR20120009861A (ko) * 2010-07-22 2012-02-02 에스케이 텔레콤주식회사 확장된 스킵모드를 이용한 영상 부호화/복호화 방법 및 장치
TWI403172B (zh) * 2010-08-27 2013-07-21 Himax Tech Ltd 動作向量的估計方法
EP2606648A1 (en) 2010-10-05 2013-06-26 General instrument Corporation Coding and decoding utilizing adaptive context model selection with zigzag scan
CN105338364B (zh) * 2010-10-06 2018-07-24 株式会社Ntt都科摩 图像预测解码装置、图像预测解码方法
US20130215968A1 (en) * 2010-10-28 2013-08-22 University-Industry Cooperation Group Of Kyung Hee University Video information encoding method and decoding method
US8824558B2 (en) * 2010-11-23 2014-09-02 Mediatek Inc. Method and apparatus of spatial motion vector prediction
RU2446471C1 (ru) * 2010-12-23 2012-03-27 Государственное образовательное учреждение высшего профессионального образования "Тамбовский государственный технический университет" ГОУ ВПО ТГТУ Способ обнаружения движущихся объектов и определения их параметров
US20120165616A1 (en) * 2010-12-27 2012-06-28 Nir Geva Portable monitoring unit and a method for monitoring a monitored person
US9049455B2 (en) 2010-12-28 2015-06-02 Panasonic Intellectual Property Corporation Of America Image coding method of coding a current picture with prediction using one or both of a first reference picture list including a first current reference picture for a current block and a second reference picture list including a second current reference picture for the current block
EP2661080A4 (en) * 2010-12-31 2016-06-29 Korea Electronics Telecomm METHOD FOR CODING VIDEO INFORMATION AND METHOD FOR DECODING VIDEO INFORMATION AND DEVICE THEREFOR
EP3554079B1 (en) 2011-01-07 2022-10-19 LG Electronics Inc. Method for encoding video information, method of decoding video information and decoding apparatus for decoding video information
CN106878742B (zh) 2011-01-12 2020-01-07 太阳专利托管公司 动态图像编解码装置
KR20120095814A (ko) * 2011-02-21 2012-08-29 한밭대학교 산학협력단 복수 참조 영상을 이용한 영상 부복호화 방법 및 이러한 방법을 사용하는 장치
WO2012114694A1 (ja) * 2011-02-22 2012-08-30 パナソニック株式会社 動画像符号化方法、動画像符号化装置、動画像復号方法、および、動画像復号装置
MX2013009864A (es) 2011-03-03 2013-10-25 Panasonic Corp Metodo de codificacion de imagenes en movimiento, metodo de decodificacion de imagenes en movimiento, aparato de codificacion de imagenes en movimiento, aparato de decodificacion de imagenes en movimiento y aparato de codificacion y decodificacion de imagenes en movimiento.
US9288501B2 (en) 2011-03-08 2016-03-15 Qualcomm Incorporated Motion vector predictors (MVPs) for bi-predictive inter mode in video coding
GB2501836B (en) * 2011-03-09 2014-08-06 Canon Kk Video encoding
EP4254956A3 (en) 2011-03-09 2023-12-20 Kabushiki Kaisha Toshiba Video image encoding method and video image decoding method
EP3937497B1 (en) 2011-03-21 2023-02-22 LG Electronics, Inc. Motion vector predictor selection
US8938001B1 (en) 2011-04-05 2015-01-20 Google Inc. Apparatus and method for coding using combinations
US8780996B2 (en) 2011-04-07 2014-07-15 Google, Inc. System and method for encoding and decoding video data
US8781004B1 (en) 2011-04-07 2014-07-15 Google Inc. System and method for encoding video using variable loop filter
US8780971B1 (en) 2011-04-07 2014-07-15 Google, Inc. System and method of encoding using selectable loop filters
US8638854B1 (en) 2011-04-07 2014-01-28 Google Inc. Apparatus and method for creating an alternate reference frame for video compression using maximal differences
US9154799B2 (en) 2011-04-07 2015-10-06 Google Inc. Encoding and decoding motion via image segmentation
JP5853841B2 (ja) * 2011-04-27 2016-02-09 株式会社Jvcケンウッド 動画像復号装置、動画像復号方法、及び動画像復号プログラム、並びに、受信装置、受信方法、及び受信プログラム
JP5853842B2 (ja) * 2011-04-27 2016-02-09 株式会社Jvcケンウッド 動画像符号化装置、動画像符号化方法及び動画像符号化プログラム、並びに、送信装置、送信方法、及び送信プログラム
JPWO2012172668A1 (ja) * 2011-06-15 2015-02-23 株式会社東芝 動画像符号化方法及び装置並びに動画復号化方法及び装置
WO2012172668A1 (ja) * 2011-06-15 2012-12-20 株式会社 東芝 動画像符号化方法及び装置並びに動画復号化方法及び装置
US9131239B2 (en) * 2011-06-20 2015-09-08 Qualcomm Incorporated Unified merge mode and adaptive motion vector prediction mode candidates selection
EP2724538A4 (en) 2011-06-24 2016-04-27 Mediatek Inc METHOD AND DEVICE FOR REMOVING REDUNDANCES IN MOTOR VECTOR PREDICTORS
CN108174222B (zh) 2011-06-28 2022-04-05 Lg电子株式会社 设置运动矢量列表的方法及使用其的装置
KR101954007B1 (ko) * 2011-06-30 2019-03-04 소니 주식회사 화상 처리 장치 및 방법
US8891616B1 (en) 2011-07-27 2014-11-18 Google Inc. Method and apparatus for entropy encoding based on encoding cost
EP3179723B1 (en) * 2011-09-09 2023-01-25 KT Corporation Method for deriving a temporal predictive motion vector, and apparatus using the method
US8885706B2 (en) 2011-09-16 2014-11-11 Google Inc. Apparatus and methodology for a video codec system with noise reduction capability
HUE045736T2 (hu) 2011-09-22 2020-01-28 Lg Electronics Inc Videokódoló eljárás és videokódoló berendezés
CN107277515B (zh) * 2011-10-19 2020-03-06 株式会社Kt 解码视频信号的方法
RU2646328C1 (ru) 2011-10-28 2018-03-02 Сан Пэтент Траст Способ кодирования изображений, способ декодирования изображений, устройство кодирования изображений и устройство декодирования изображений
JP5383958B2 (ja) 2011-10-28 2014-01-08 パナソニック株式会社 復号方法および復号装置
JP5869688B2 (ja) 2011-10-28 2016-02-24 サムスン エレクトロニクス カンパニー リミテッド インター予測方法及びその装置、動き補償方法及びその装置
US9571833B2 (en) 2011-11-04 2017-02-14 Nokia Technologies Oy Method for coding and an apparatus
US9247257B1 (en) 2011-11-30 2016-01-26 Google Inc. Segmentation based entropy encoding and decoding
RU2493670C2 (ru) * 2011-12-15 2013-09-20 Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "МИЭТ" Способ блочной межкадровой компенсации движения для видеокодеков
KR102030205B1 (ko) 2012-01-20 2019-10-08 선 페이턴트 트러스트 시간 움직임 벡터 예측을 사용하여 비디오를 부호화 및 복호하는 방법 및 장치
ES2865101T3 (es) 2012-02-03 2021-10-15 Sun Patent Trust Procedimiento de codificación de imágenes, procedimiento de decodificación de imágenes, dispositivo de codificación de imágenes, dispositivo de decodificación de imágenes y dispositivo de codificación/decodificación de imágenes
US9262670B2 (en) 2012-02-10 2016-02-16 Google Inc. Adaptive region of interest
US9131073B1 (en) 2012-03-02 2015-09-08 Google Inc. Motion estimation aided noise reduction
WO2013132792A1 (ja) 2012-03-06 2013-09-12 パナソニック株式会社 動画像符号化方法、動画像復号方法、動画像符号化装置、動画像復号装置、及び動画像符号化復号装置
US11039138B1 (en) 2012-03-08 2021-06-15 Google Llc Adaptive coding of prediction modes using probability distributions
RU2593264C2 (ru) 2012-04-16 2016-08-10 Самсунг Электроникс Ко., Лтд. Способ и устройство для определения набора опорных картинок
EP2842337B1 (en) 2012-04-23 2019-03-13 Google LLC Managing multi-reference picture buffers for video data coding
US9609341B1 (en) 2012-04-23 2017-03-28 Google Inc. Video data encoding and decoding using reference picture lists
US9014266B1 (en) 2012-06-05 2015-04-21 Google Inc. Decimated sliding windows for multi-reference prediction in video coding
US8819525B1 (en) 2012-06-14 2014-08-26 Google Inc. Error concealment guided robustness
US9774856B1 (en) 2012-07-02 2017-09-26 Google Inc. Adaptive stochastic entropy coding
WO2014005280A1 (en) * 2012-07-03 2014-01-09 Mediatek Singapore Pte. Ltd. Method and apparatus to improve and simplify inter-view motion vector prediction and disparity vector prediction
US9344729B1 (en) 2012-07-11 2016-05-17 Google Inc. Selective prediction signal filtering
CN103873872B (zh) * 2012-12-13 2017-07-07 联发科技(新加坡)私人有限公司 参考图像管理方法及装置
KR101783990B1 (ko) 2012-12-21 2017-10-10 한화테크윈 주식회사 디지털 영상 처리 장치 및 영상의 대표 움직임 예측 방법
US9509998B1 (en) 2013-04-04 2016-11-29 Google Inc. Conditional predictive multi-symbol run-length coding
US10003792B2 (en) 2013-05-27 2018-06-19 Microsoft Technology Licensing, Llc Video encoder for images
US9756331B1 (en) 2013-06-17 2017-09-05 Google Inc. Advance coded reference prediction
US9392288B2 (en) 2013-10-17 2016-07-12 Google Inc. Video coding using scatter-based scan tables
US9179151B2 (en) 2013-10-18 2015-11-03 Google Inc. Spatial proximity context entropy coding
CN105359531B (zh) 2014-03-17 2019-08-06 微软技术许可有限责任公司 用于针对屏幕内容编码的编码器侧判定的方法和系统
EP3091681B1 (en) 2014-04-02 2019-11-06 Huawei Technologies Co. Ltd. Beamforming-based communication method and apparatus
US10102613B2 (en) 2014-09-25 2018-10-16 Google Llc Frequency-domain denoising
WO2016123792A1 (en) 2015-02-06 2016-08-11 Microsoft Technology Licensing, Llc Skipping evaluation stages during media encoding
US10038917B2 (en) 2015-06-12 2018-07-31 Microsoft Technology Licensing, Llc Search strategies for intra-picture prediction modes
KR101601813B1 (ko) * 2015-06-30 2016-03-11 에스케이텔레콤 주식회사 인터 예측을 이용한 영상 복호화 방법 및 장치
US10136132B2 (en) 2015-07-21 2018-11-20 Microsoft Technology Licensing, Llc Adaptive skip or zero block detection combined with transform size decision
US9871007B2 (en) 2015-09-25 2018-01-16 Intel Corporation Packaged integrated circuit device with cantilever structure
RU2615677C1 (ru) * 2015-10-30 2017-04-06 Кабусики Кайся Тосиба Способ кодирования изображений и способ декодирования изображений
US11032541B2 (en) * 2018-10-22 2021-06-08 Tencent America LLC Method and apparatus for video coding
US20230156218A1 (en) * 2021-11-18 2023-05-18 Tencent America LLC Derived motion vector with single reference signaling

Family Cites Families (60)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2648977B1 (fr) 1989-06-27 1995-07-21 Thomson Csf Procede iteratif d'estimation de mouvement, entre une image de reference et une image courante, et dispositif pour la mise en oeuvre de ce procede
JP2586260B2 (ja) 1991-10-22 1997-02-26 三菱電機株式会社 適応的ブロッキング画像符号化装置
US5510840A (en) 1991-12-27 1996-04-23 Sony Corporation Methods and devices for encoding and decoding frame signals and recording medium therefor
US6101313A (en) 1992-06-29 2000-08-08 Sony Corporation High efficiency encoding and decoding of picture signals and recording medium containing same
US6226327B1 (en) 1992-06-29 2001-05-01 Sony Corporation Video coding method and apparatus which select between frame-based and field-based predictive modes
PT2375753E (pt) 1993-03-24 2013-10-21 Sony Corp Método para codificar e descodificar vetores de movimento e respetivo dispositivo e método para codificar e descodificar sinais de imagem e respetivo dispositivo
FR2725577B1 (fr) 1994-10-10 1996-11-29 Thomson Consumer Electronics Procede de codage ou de decodage de vecteurs mouvement et dispositif de codage ou de decodage mettant en oeuvre ledit procede
US5731840A (en) 1995-03-10 1998-03-24 Kabushiki Kaisha Toshiba Video coding/decoding apparatus which transmits different accuracy prediction levels
DE19538657A1 (de) 1995-10-17 1997-04-24 Trw Repa Gmbh Gassack-Seitenaufprall-Schutzeinrichtung
US6542642B2 (en) 1996-02-29 2003-04-01 Canon Kabushiki Kaisha Image coding process and motion detecting process using bidirectional prediction
US6100931A (en) 1996-03-19 2000-08-08 Sony Corporation Method and apparatus for controlling a target amount of code and for compressing video data
AUPN988996A0 (en) 1996-05-16 1996-06-06 Unisearch Limited Compression and coding of audio-visual services
EP1120975A3 (en) 1996-05-17 2005-05-04 Matsushita Electric Industrial Co., Ltd. Image encoding apparatus, image decoding apparatus, image encoding method, image decoding method, image encoding program recording medium and image decoding program recording medium
JP3263807B2 (ja) * 1996-09-09 2002-03-11 ソニー株式会社 画像符号化装置および画像符号化方法
JP3019787B2 (ja) 1996-09-20 2000-03-13 日本電気株式会社 動きベクトル検出装置
US6148026A (en) * 1997-01-08 2000-11-14 At&T Corp. Mesh node coding to enable object based functionalities within a motion compensated transform video coder
US5991447A (en) * 1997-03-07 1999-11-23 General Instrument Corporation Prediction and coding of bi-directionally predicted video object planes for interlaced digital video
US6005980A (en) 1997-03-07 1999-12-21 General Instrument Corporation Motion estimation and compensation of video object planes for interlaced digital video
JP3290090B2 (ja) 1997-03-10 2002-06-10 株式会社ケンウッド 画像データ圧縮エンコード方法および画像データ圧縮エンコーダ
ATE425638T1 (de) * 1997-04-01 2009-03-15 Sony Corp Verfahren und vorrichtung zur bildkodierung und - dekodierung sowie verteilungsmedien dazu
US6233356B1 (en) * 1997-07-08 2001-05-15 At&T Corp. Generalized scalability for video coder based on video objects
KR100244291B1 (ko) 1997-07-30 2000-02-01 구본준 동영상 움직임 벡터 코딩 방법
KR100252342B1 (ko) 1997-08-12 2000-04-15 전주범 움직임 벡터 부호화 방법 및 그 장치
US6507672B1 (en) 1997-09-10 2003-01-14 Lsi Logic Corporation Video encoder for digital video displays
KR100238893B1 (ko) * 1997-09-30 2000-01-15 전주범 참조 움직임 벡터수에 기초한 움직임 벡터 부호화 방법 및 그 장치
JPH11122624A (ja) * 1997-10-16 1999-04-30 Matsushita Electric Ind Co Ltd ビデオデコーダ処理量を低減する方法および装置
KR100293445B1 (ko) 1997-12-30 2001-08-07 김영환 움직임벡터코딩방법
EP0936575B1 (fr) 1998-02-17 2004-07-28 Koninklijke Philips Electronics N.V. Procédé de traitement d'images pour l'estimation de mouvement dans une séquence d'images
KR100280871B1 (ko) 1998-07-13 2001-03-02 김남영 커플라인과 슬릿으로 구성된 마이크로 스트립 링 공진기
US6983018B1 (en) * 1998-11-30 2006-01-03 Microsoft Corporation Efficient motion vector coding for video compression
US6483874B1 (en) * 1999-01-27 2002-11-19 General Instrument Corporation Efficient motion estimation for an arbitrarily-shaped object
JP3893227B2 (ja) 1999-03-24 2007-03-14 パイオニア株式会社 走査線補間装置、及び走査線補間方法
JP2000278697A (ja) 1999-03-24 2000-10-06 Victor Co Of Japan Ltd 動き検出装置
US6909743B1 (en) 1999-04-14 2005-06-21 Sarnoff Corporation Method for generating and processing transition streams
EP1120976A4 (en) 1999-07-29 2006-03-29 Mitsubishi Electric Corp METHOD FOR DETECTING MOTION VECTOR
DE19951341B4 (de) 1999-10-25 2012-02-16 Robert Bosch Gmbh Verfahren zur bewegungskompensierenden Prädiktion von Bewegtbildern sowie Einrichtung hierzu
KR100734759B1 (ko) 2000-02-01 2007-07-06 코닌클리케 필립스 일렉트로닉스 엔.브이. P-프레임들에 대한 두 단계의 움직임 추정에 의한 비디오 인코딩
US6567469B1 (en) * 2000-03-23 2003-05-20 Koninklijke Philips Electronics N.V. Motion estimation algorithm suitable for H.261 videoconferencing applications
US6404814B1 (en) 2000-04-28 2002-06-11 Hewlett-Packard Company Transcoding method and transcoder for transcoding a predictively-coded object-based picture signal to a predictively-coded block-based picture signal
JP2001339703A (ja) 2000-05-26 2001-12-07 Nec Corp テレビ会議システム及びテレビ会議システムに於けるカメラの制御装置並びにカメラの制御方法
JP3611507B2 (ja) 2000-05-30 2005-01-19 松下電器産業株式会社 動きベクトル検出装置
JP2001357484A (ja) 2000-06-14 2001-12-26 Kddi Corp 道路異常検出装置
DE10033110B4 (de) * 2000-07-07 2005-06-16 Siemens Ag Verfahren, und System zur Übertragung digitalisierter Bewegtbilder von einem Sender zu einem Empfänger und zugehöriger Decoder
RU2182727C2 (ru) 2000-07-20 2002-05-20 Дворкович Александр Викторович Способ поиска векторов движения деталей в динамических изображениях
JP2002094987A (ja) * 2000-09-14 2002-03-29 Victor Co Of Japan Ltd 映像信号符号化装置
KR100727910B1 (ko) 2000-10-11 2007-06-13 삼성전자주식회사 하이브리드형 고속 움직임 추정 방법 및 그 장치
AU2002228884A1 (en) 2000-11-03 2002-05-15 Compression Science Video data compression system
US6486874B1 (en) 2000-11-06 2002-11-26 Motorola, Inc. Method of pre-caching user interaction elements using input device position
JP2002165109A (ja) * 2000-11-24 2002-06-07 Matsushita Electric Ind Co Ltd 動きベクトル検出装置および動きベクトル検出方法
KR100360272B1 (ko) 2000-12-23 2002-11-09 엘지전자 주식회사 영상 단말기의 방위 표시 장치 및 방법
US6816552B2 (en) 2001-07-11 2004-11-09 Dolby Laboratories Licensing Corporation Interpolation of video compression frames
US6980596B2 (en) 2001-11-27 2005-12-27 General Instrument Corporation Macroblock level adaptive frame/field coding for digital video content
US7003035B2 (en) 2002-01-25 2006-02-21 Microsoft Corporation Video coding methods and apparatuses
JP2004007563A (ja) 2002-04-19 2004-01-08 Matsushita Electric Ind Co Ltd 動画像符号化方法および動画像復号化方法
EP3324623B1 (en) * 2002-04-19 2019-06-12 Panasonic Intellectual Property Corporation of America Motion vector calculating method
KR100865034B1 (ko) 2002-07-18 2008-10-23 엘지전자 주식회사 모션 벡터 예측 방법
US20040046109A1 (en) 2002-09-05 2004-03-11 Chen Peter C. Method and apparatus for high speed interrogation of fiber optic detector arrays
KR100510136B1 (ko) 2003-04-28 2005-08-26 삼성전자주식회사 참조 픽처 결정 방법, 그 움직임 보상 방법 및 그 장치
JP2008169275A (ja) 2007-01-10 2008-07-24 Hiroshima Univ ポリマー微粒子及びその製造方法
KR100901644B1 (ko) 2008-09-11 2009-06-09 엘지전자 주식회사 모션 벡터 예측 방법

Also Published As

Publication number Publication date
US9560354B2 (en) 2017-01-31
US20080044094A1 (en) 2008-02-21
NL1029057C2 (nl) 2011-02-21
US8467620B2 (en) 2013-06-18
US20080043849A1 (en) 2008-02-21
EP1659801A3 (en) 2006-09-27
US20040013308A1 (en) 2004-01-22
DE10362292B4 (de) 2012-11-08
DE10362297B4 (de) 2012-03-01
US20130195192A1 (en) 2013-08-01
US20080037646A1 (en) 2008-02-14
CN1291604C (zh) 2006-12-20
JP2007336603A (ja) 2007-12-27
US9544589B2 (en) 2017-01-10
US20130156108A1 (en) 2013-06-20
US8634667B2 (en) 2014-01-21
EP1659801A2 (en) 2006-05-24
NL1029057A1 (nl) 2005-06-29
RU2005117706A (ru) 2006-12-20
EP2001241B1 (en) 2012-07-18
US8634666B2 (en) 2014-01-21
US20150030080A1 (en) 2015-01-29
KR100865034B1 (ko) 2008-10-23
US20130188721A1 (en) 2013-07-25
EP1383338B1 (en) 2006-05-24
US10425639B2 (en) 2019-09-24
JP2004056756A (ja) 2004-02-19
NL1022332C2 (nl) 2005-05-30
EP2001241A2 (en) 2008-12-10
DE10362152B4 (de) 2012-04-26
JP2008245329A (ja) 2008-10-09
US8712172B2 (en) 2014-04-29
US9544590B2 (en) 2017-01-10
US20130208993A1 (en) 2013-08-15
RU2298886C2 (ru) 2007-05-10
US20130163672A1 (en) 2013-06-27
US8639048B2 (en) 2014-01-28
US20130202045A1 (en) 2013-08-08
US10897613B2 (en) 2021-01-19
DE10362294B4 (de) 2012-11-08
EP1383338A1 (en) 2004-01-21
US20170111637A1 (en) 2017-04-20
NL1022332A1 (nl) 2004-01-20
US8649621B2 (en) 2014-02-11
US20130202046A1 (en) 2013-08-08
EP2003902A2 (en) 2008-12-17
EP2003901B1 (en) 2012-07-18
US8428373B2 (en) 2013-04-23
JP4652979B2 (ja) 2011-03-16
US20150030079A1 (en) 2015-01-29
US20080044093A1 (en) 2008-02-21
US9544591B2 (en) 2017-01-10
KR20040010034A (ko) 2004-01-31
US20150030078A1 (en) 2015-01-29
US8649622B2 (en) 2014-02-11
DE10300528A1 (de) 2004-02-12
DE10362288B4 (de) 2012-11-08
DE10362295B4 (de) 2012-11-08
RU2006129563A (ru) 2008-02-20
US20130208800A1 (en) 2013-08-15
US20080037885A1 (en) 2008-02-14
HK1095459A1 (en) 2007-05-04
EP2001241A3 (en) 2009-01-07
US8467621B2 (en) 2013-06-18
US20080037636A1 (en) 2008-02-14
JP2006180529A (ja) 2006-07-06
EP2003902B1 (en) 2012-07-18
EP2003901A3 (en) 2009-01-07
EP1672931B1 (en) 2012-07-18
US8571335B2 (en) 2013-10-29
GB0300284D0 (en) 2003-02-05
US8655089B2 (en) 2014-02-18
EP2003903B1 (en) 2012-07-18
DE10362291B4 (de) 2012-11-08
US8548264B2 (en) 2013-10-01
DE10362296B4 (de) 2012-02-16
US8565544B2 (en) 2013-10-22
JP2008245330A (ja) 2008-10-09
JP2008236802A (ja) 2008-10-02
US8463058B2 (en) 2013-06-11
US8908983B2 (en) 2014-12-09
US20150030077A1 (en) 2015-01-29
CN1487747A (zh) 2004-04-07
JP2008236801A (ja) 2008-10-02
US20130188722A1 (en) 2013-07-25
EP1672931A2 (en) 2006-06-21
JP2008236804A (ja) 2008-10-02
US8644630B2 (en) 2014-02-04
EP1659801B1 (en) 2012-07-18
EP2003901A2 (en) 2008-12-17
EP2003902A3 (en) 2009-01-07
US8509550B2 (en) 2013-08-13
US20140105297A1 (en) 2014-04-17
US20190364270A1 (en) 2019-11-28
DE10362293B4 (de) 2012-11-08
DE10362289B4 (de) 2012-11-08
US20080037886A1 (en) 2008-02-14
US20080037645A1 (en) 2008-02-14
GB2391126B (en) 2006-11-15
JP2008236806A (ja) 2008-10-02
RU2263349C2 (ru) 2005-10-27
US20060262981A1 (en) 2006-11-23
DE10300528B4 (de) 2006-08-10
EP1672931A3 (en) 2006-09-27
HK1083408A1 (en) 2006-06-30
US8472738B2 (en) 2013-06-25
US8644631B2 (en) 2014-02-04
EP2003903A3 (en) 2009-01-07
RU2360375C2 (ru) 2009-06-27
US8467622B2 (en) 2013-06-18
GB2391126A (en) 2004-01-28
JP2008236803A (ja) 2008-10-02
EP2003903A2 (en) 2008-12-17
JP2008236805A (ja) 2008-10-02

Similar Documents

Publication Publication Date Title
JP4331776B2 (ja) 予測動きベクトル演算方法及び動きベクトル予測方法
KR100930744B1 (ko) 모션 벡터 예측 방법
KR100901644B1 (ko) 모션 벡터 예측 방법
KR100943571B1 (ko) 모션 벡터 예측 방법
KR100943627B1 (ko) 모션 벡터 예측 방법
KR100890519B1 (ko) 모션 벡터 예측 방법
KR100901647B1 (ko) 모션 벡터 예측 방법
KR100881561B1 (ko) 모션 벡터 예측 방법
KR100881559B1 (ko) 모션 벡터 예측 방법
KR100907175B1 (ko) 모션 벡터 예측 방법
KR100901646B1 (ko) 모션 벡터 예측 방법
KR100890517B1 (ko) 모션 벡터 예측 방법
KR100901645B1 (ko) 모션 벡터 예측 방법
KR100881562B1 (ko) 모션 벡터 예측 방법
KR100881563B1 (ko) 모션 벡터 예측 방법
KR100920628B1 (ko) 모션 벡터 예측 방법
KR100890518B1 (ko) 모션 벡터 예측 방법
KR100881560B1 (ko) 모션 벡터 예측 방법
KR20080016922A (ko) 모션 벡터 예측 방법
KR20080016923A (ko) 모션 벡터 예측 방법
KR20080016715A (ko) 모션 벡터 예측 방법

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20071228

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20071228

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20071210

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080513

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080808

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20090217

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090409

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20090522

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

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090618

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 4331776

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120626

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130626

Year of fee payment: 4

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

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term