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

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

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
JP2008169296A Division JP2008245330A (ja) 2002-07-18 2008-06-27 動きベクトルの決定方法
JP2008169275A Division JP2008236803A (ja) 2002-07-18 2008-06-27 動きベクトル及びレファレンスピクチャインデックスの決定方法
JP2008169150A Division JP2008236801A (ja) 2002-07-18 2008-06-27 動きベクトルの決定方法
JP2008169302A Division JP2008236805A (ja) 2002-07-18 2008-06-27 動きベクトル及びレファレンスピクチャインデックスの決定方法
JP2008169349A Division JP2008236806A (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 動きベクトル及びレファレンスピクチャインデックスの決定方法
JP2008169240A Division JP2008236802A (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 動きベクトルの決定方法
JP2008169302A Pending JP2008236805A (ja) 2002-07-18 2008-06-27 動きベクトル及びレファレンスピクチャインデックスの決定方法
JP2008169349A Pending JP2008236806A (ja) 2002-07-18 2008-06-27 動きベクトル及びレファレンスピクチャインデックスの決定方法
JP2008169296A Pending JP2008245330A (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 動きベクトル及びレファレンスピクチャインデックスの決定方法
JP2008169240A Pending JP2008236802A (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 動きベクトルの決定方法
JP2008169302A Pending JP2008236805A (ja) 2002-07-18 2008-06-27 動きベクトル及びレファレンスピクチャインデックスの決定方法
JP2008169349A Pending JP2008236806A (ja) 2002-07-18 2008-06-27 動きベクトル及びレファレンスピクチャインデックスの決定方法
JP2008169296A Pending JP2008245330A (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 動きベクトル及びレファレンスピクチャインデックスの決定方法
JP2008169240A Pending JP2008236802A (ja) 2002-07-18 2008-06-27 動きベクトルの決定方法
JP2008169280A Pending JP2008236804A (ja) 2002-07-18 2008-06-27 動きベクトルの決定方法

Country Status (9)

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

Families Citing this family (128)

* 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
CA2540852C (en) * 2003-10-14 2013-07-09 Thomson Licensing Technique for bit-accurate film grain simulation
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 動画像符号化装置、動画像符号化方法および動画像符号化プログラム
CN101044510B (zh) * 2004-10-18 2012-01-04 汤姆森特许公司 胶片颗粒模拟方法
MX2007005653A (es) * 2004-11-12 2007-06-05 Thomson Licensing Simulacion de grano para reproduccion normal y reproduccion de modo de truco para sistemas de reproduccion de video.
ES2381982T3 (es) 2004-11-16 2012-06-04 Thomson Licensing Método de simulación del grano de película basado en coeficientes de transformación previamente generados por ordenador
US9117261B2 (en) * 2004-11-16 2015-08-25 Thomson Licensing Film grain SEI message insertion for bit-accurate simulation in a video system
CA2587117C (en) * 2004-11-17 2014-02-11 Thomson Licensing Bit-accurate film grain simulation method based on pre-computed transformed coefficients
CA2587437C (en) * 2004-11-22 2015-01-13 Thomson Licensing Methods, apparatus and system for film grain cache splitting for film grain simulation
EP1815688B1 (en) 2004-11-23 2009-07-01 Thomson Licensing Low-complexity film grain simulation technique
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 엘지전자 주식회사 비디오 신호 디코딩 및 인코딩 방법
KR100904440B1 (ko) * 2005-10-05 2009-06-26 엘지전자 주식회사 레지듀얼 데이터 스트림을 생성하는 방법과 장치 및 이미지블록을 복원하는 방법과 장치
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 삼성전자주식회사 영상 부호화 방법 및 장치, 복호화 방법 및 장치
WO2008126019A2 (en) * 2007-04-12 2008-10-23 Nokia Corporation Spatially enhanced transform coding
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
WO2009115901A2 (en) 2008-03-19 2009-09-24 Nokia Corporation Combined motion vector and reference index prediction for video coding
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
US8325796B2 (en) 2008-09-11 2012-12-04 Google Inc. System and method for video coding using adaptive segmentation
CN101742278B (zh) * 2008-11-12 2012-11-07 富士通半导体股份有限公司 获取图像的运动矢量和边界强度的方法和系统
US9560368B2 (en) * 2008-12-03 2017-01-31 Hitachi Maxell, Ltd. Moving picture decoding method and moving picture encoding method
WO2010137324A1 (ja) * 2009-05-29 2010-12-02 三菱電機株式会社 画像符号化装置、画像復号装置、画像符号化方法、および画像復号方法
RU2553062C2 (ru) * 2009-06-19 2015-06-10 Франс Телеком Способ и устройство кодирования и декодирования информации изображений
KR101452859B1 (ko) 2009-08-13 2014-10-23 삼성전자주식회사 움직임 벡터를 부호화 및 복호화하는 방법 및 장치
RU2551207C2 (ru) * 2009-12-17 2015-05-20 Телефонактиеболагет Лм Эрикссон (Пабл) Способ и устройство для кодирования видео
KR101522850B1 (ko) 2010-01-14 2015-05-26 삼성전자주식회사 움직임 벡터를 부호화, 복호화하는 방법 및 장치
KR101768207B1 (ko) * 2010-01-19 2017-08-16 삼성전자주식회사 축소된 예측 움직임 벡터의 후보들에 기초해 움직임 벡터를 부호화, 복호화하는 방법 및 장치
JP6523494B2 (ja) * 2010-01-19 2019-06-05 サムスン エレクトロニクス カンパニー リミテッド 縮小された予測動きベクトルの候補に基づいて、動きベクトルを符号化/復号化する方法及び装置
BR112012019680A2 (pt) 2010-02-09 2016-05-03 Nippon Telegraph & Telephone método de codificação preditiva de vetor de movimento, método de decodificação preditiva de vetor de movimento, aparelho de codificação de imagem em movimento, aparelho de decodificação de imagem em movimento e programas destes.
CN102823249B (zh) 2010-02-09 2016-07-06 日本电信电话株式会社 运动向量预测编码方法、运动向量预测解码方法、活动图像编码装置、活动图像解码装置
JP5306486B2 (ja) * 2010-02-09 2013-10-02 日本電信電話株式会社 動きベクトル予測符号化方法,動きベクトル予測復号方法,動画像符号化装置,動画像復号装置およびそれらのプログラム
JP5368631B2 (ja) 2010-04-08 2013-12-18 株式会社東芝 画像符号化方法、装置、及びプログラム
KR101456499B1 (ko) * 2010-07-09 2014-11-03 삼성전자주식회사 움직임 벡터의 부호화 방법 및 장치, 그 복호화 방법 및 장치
EP2924995B1 (en) 2010-07-09 2018-09-12 Samsung Electronics Co., Ltd Method for decoding video by using block merging
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 奇景光電股份有限公司 動作向量的估計方法
EP2606648A1 (en) 2010-10-05 2013-06-26 General instrument Corporation Coding and decoding utilizing adaptive context model selection with zigzag scan
ES2778227T3 (es) 2010-10-06 2020-08-10 Ntt Docomo Inc Dispositivo, método y programa de decodificación bipredictiva de imágenes
CN106937123B (zh) * 2010-10-28 2020-03-27 韩国电子通信研究院 视频解码设备
US8824558B2 (en) * 2010-11-23 2014-09-02 Mediatek Inc. Method and apparatus of spatial motion vector prediction
EP2645716A4 (en) * 2010-11-24 2016-04-13 Panasonic Ip Corp America METHOD FOR CALCULATING MOTION VECTORS, PICTURE CODING METHOD, PICTOR DECODING METHOD, DEVICE FOR CALCULATING MOTION VECTORS AND PICTURE CODING / DECODING DEVICE
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
LT4033760T (lt) * 2010-12-31 2025-04-25 Electronics And Telecommunications Research Institute Vaizdo informacijos kodavimo būdas ir vaizdo informacijos iškodavimo būdas bei aparatas, kuriame jis naudojamas
KR102125035B1 (ko) 2011-01-07 2020-06-19 엘지전자 주식회사 영상 정보 부호화 방법 및 복호화 방법과 이를 이용한 장치
CN106851306B (zh) 2011-01-12 2020-08-04 太阳专利托管公司 动态图像解码方法和动态图像解码装置
US20130322535A1 (en) * 2011-02-21 2013-12-05 Electronics And Telecommunications Research Institute Method for encoding and decoding images using plurality of reference images and device using method
JP6108309B2 (ja) * 2011-02-22 2017-04-05 サン パテント トラスト 動画像符号化方法、動画像符号化装置、動画像復号方法、および、動画像復号装置
WO2012117728A1 (ja) 2011-03-03 2012-09-07 パナソニック株式会社 動画像符号化方法、動画像復号方法、動画像符号化装置、動画像復号装置、及び動画像符号化復号装置
US9288501B2 (en) * 2011-03-08 2016-03-15 Qualcomm Incorporated Motion vector predictors (MVPs) for bi-predictive inter mode in video coding
BR122020020892B1 (pt) 2011-03-09 2023-01-24 Kabushiki Kaisha Toshiba Método para codificação e decodificação de imagem e a realização de interpredição em um bloco de pixels divididos
GB2488815C (en) * 2011-03-09 2018-03-28 Canon Kk Video decoding
CN103535040B (zh) * 2011-03-21 2017-12-22 Lg电子株式会社 选择运动矢量预测值的方法和使用其的设备
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
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
US8781004B1 (en) 2011-04-07 2014-07-15 Google Inc. System and method for encoding video using variable loop filter
US9154799B2 (en) 2011-04-07 2015-10-06 Google Inc. Encoding and decoding motion via image segmentation
US8780971B1 (en) 2011-04-07 2014-07-15 Google, Inc. System and method of encoding using selectable loop filters
JP5853842B2 (ja) * 2011-04-27 2016-02-09 株式会社Jvcケンウッド 動画像符号化装置、動画像符号化方法及び動画像符号化プログラム、並びに、送信装置、送信方法、及び送信プログラム
JP5853841B2 (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
CN105915914B (zh) 2011-06-24 2018-12-11 寰发股份有限公司 移除运动向量预测子中冗余的方法与装置
CN108174222B (zh) 2011-06-28 2022-04-05 Lg电子株式会社 设置运动矢量列表的方法及使用其的装置
MY170743A (en) * 2011-06-30 2019-08-27 Sony Corp Image processing device and image processing method
US8891616B1 (en) 2011-07-27 2014-11-18 Google Inc. Method and apparatus for entropy encoding based on encoding cost
PL231159B1 (pl) * 2011-09-09 2019-01-31 Kt Corp Sposób uzyskiwania czasowego predykcyjnego wektora ruchu i urządzenie do stosowania tego sposobu
US8885706B2 (en) 2011-09-16 2014-11-11 Google Inc. Apparatus and methodology for a video codec system with noise reduction capability
EP4593387A1 (en) 2011-09-22 2025-07-30 LG Electronics Inc. Decoding apparatus, encoding apparatus and apparatus for transmitting data for an image
KR101857107B1 (ko) 2011-10-19 2018-05-11 주식회사 케이티 영상 부호화/복호화 방법 및 그 장치
CN107277531B (zh) * 2011-10-28 2020-02-28 三星电子株式会社 帧间预测的方法及其装置和运动补偿的方法及其装置
CA2836243C (en) 2011-10-28 2020-12-01 Panasonic Corporation Image coding method, image decoding method, image coding apparatus, and image decoding apparatus
RU2609083C2 (ru) 2011-10-28 2017-01-30 Сан Пэтент Траст Способ кодирования изображений, способ декодирования изображений, устройство кодирования изображений и устройство декодирования изображений
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 선 페이턴트 트러스트 시간 움직임 벡터 예측을 사용하여 비디오를 부호화 및 복호하는 방법 및 장치
KR101996682B1 (ko) 2012-02-03 2019-07-04 선 페이턴트 트러스트 화상 부호화 방법, 화상 복호 방법, 화상 부호화 장치, 화상 복호 장치 및 화상 부호화 복호 장치
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
IN2014MN02262A (ja) 2012-04-16 2015-07-24 Samsung Electronics Co Ltd
US9609341B1 (en) 2012-04-23 2017-03-28 Google Inc. Video data encoding and decoding using reference picture lists
US9426459B2 (en) 2012-04-23 2016-08-23 Google Inc. Managing multi-reference picture buffers and identifiers to facilitate video data coding
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
WO2014089805A1 (en) * 2012-12-13 2014-06-19 Mediatek Singapore Pte. Ltd. A new reference management method for video coding
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
WO2014190468A1 (en) 2013-05-27 2014-12-04 Microsoft Corporation 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
WO2015139165A1 (en) 2014-03-17 2015-09-24 Microsoft Technology Licensing, Llc Encoder-side decisions for screen content encoding
KR101846832B1 (ko) 2014-04-02 2018-04-09 후아웨이 테크놀러지 컴퍼니 리미티드 빔형성 기반 통신 방법 및 장치
US10102613B2 (en) 2014-09-25 2018-10-16 Google Llc Frequency-domain denoising
US10924743B2 (en) 2015-02-06 2021-02-16 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 Кабусики Кайся Тосиба Способ кодирования изображений и способ декодирования изображений
WO2017086748A1 (ko) * 2015-11-20 2017-05-26 한국전자통신연구원 기하 변환 영상을 이용하는 영상의 부호화/복호화 방법 및 장치
US11032541B2 (en) * 2018-10-22 2021-06-08 Tencent America LLC Method and apparatus for video coding
US12641281B2 (en) * 2021-11-18 2026-05-26 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
US6160849A (en) * 1992-06-29 2000-12-12 Sony Corporation Selectable field and frame based predictive video coding
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
PT2334083E (pt) 1993-03-24 2013-09-30 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
DE69718951T2 (de) 1996-05-17 2003-10-02 Matsushita Electric Industrial Co., Ltd. Bewegungskompensierter Videodekoder
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 株式会社ケンウッド 画像データ圧縮エンコード方法および画像データ圧縮エンコーダ
ES2323482T3 (es) * 1997-04-01 2009-07-16 Sony Corporation Dispositivo de codificacion de imagenes, metodo de codificacion de imagenes, dispositivo de descodificacion de imagenes, metodo de descodificacion de imagenes, y medio suministrador.
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 김영환 움직임벡터코딩방법
DE69918877T2 (de) 1998-02-17 2005-07-28 Koninklijke Philips Electronics N.V. Bildbearbeitungsverfahren zur Bewegungsschätzung in einer Bildsequenz
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 PROCESS FOR MOTION VECTOR ORDER
DE19951341B4 (de) 1999-10-25 2012-02-16 Robert Bosch Gmbh Verfahren zur bewegungskompensierenden Prädiktion von Bewegtbildern sowie Einrichtung hierzu
WO2001058166A1 (en) * 2000-02-01 2001-08-09 Koninklijke Philips Electronics N.V. Video encoding with a two step motion estimation for p-frames
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
ES2644005T3 (es) * 2002-04-19 2017-11-27 Panasonic Intellectual Property Corporation Of America Procedimiento de cálculo de vectores de movimiento
JP2004007563A (ja) * 2002-04-19 2004-01-08 Matsushita Electric Ind Co Ltd 動画像符号化方法および動画像復号化方法
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
US8649621B2 (en) 2014-02-11
US8634667B2 (en) 2014-01-21
US20130156108A1 (en) 2013-06-20
US8639048B2 (en) 2014-01-28
US20080037636A1 (en) 2008-02-14
DE10300528A1 (de) 2004-02-12
DE10362296B4 (de) 2012-02-16
EP2001241A2 (en) 2008-12-10
NL1022332C2 (nl) 2005-05-30
DE10362152B4 (de) 2012-04-26
RU2360375C2 (ru) 2009-06-27
US10425639B2 (en) 2019-09-24
HK1095459A1 (zh) 2007-05-04
US20150030079A1 (en) 2015-01-29
JP2004056756A (ja) 2004-02-19
US9544589B2 (en) 2017-01-10
DE10362293B4 (de) 2012-11-08
JP2008236806A (ja) 2008-10-02
JP2008236803A (ja) 2008-10-02
US20170111637A1 (en) 2017-04-20
DE10362295B4 (de) 2012-11-08
US10897613B2 (en) 2021-01-19
US20080037645A1 (en) 2008-02-14
GB0300284D0 (en) 2003-02-05
US8428373B2 (en) 2013-04-23
US20060262981A1 (en) 2006-11-23
US20150030080A1 (en) 2015-01-29
US8644631B2 (en) 2014-02-04
US20150030077A1 (en) 2015-01-29
EP2003901A2 (en) 2008-12-17
EP1659801B1 (en) 2012-07-18
EP1383338A1 (en) 2004-01-21
JP2008236802A (ja) 2008-10-02
EP2003902A3 (en) 2009-01-07
NL1029057C2 (nl) 2011-02-21
EP2003902B1 (en) 2012-07-18
DE10362294B4 (de) 2012-11-08
US20080037646A1 (en) 2008-02-14
US8649622B2 (en) 2014-02-11
JP2008245329A (ja) 2008-10-09
JP2008236805A (ja) 2008-10-02
KR20040010034A (ko) 2004-01-31
NL1029057A1 (nl) 2005-06-29
EP1659801A2 (en) 2006-05-24
US20150030078A1 (en) 2015-01-29
US9560354B2 (en) 2017-01-31
US8463058B2 (en) 2013-06-11
US20190364270A1 (en) 2019-11-28
RU2298886C2 (ru) 2007-05-10
DE10362292B4 (de) 2012-11-08
US8509550B2 (en) 2013-08-13
US20080044094A1 (en) 2008-02-21
EP2003903A2 (en) 2008-12-17
US20130188722A1 (en) 2013-07-25
US20040013308A1 (en) 2004-01-22
US20130195192A1 (en) 2013-08-01
US20080044093A1 (en) 2008-02-21
US8655089B2 (en) 2014-02-18
US20130208993A1 (en) 2013-08-15
JP2008236801A (ja) 2008-10-02
US20080037885A1 (en) 2008-02-14
RU2005117706A (ru) 2006-12-20
EP2003903A3 (en) 2009-01-07
CN1487747A (zh) 2004-04-07
EP2001241B1 (en) 2012-07-18
NL1022332A1 (nl) 2004-01-20
US8634666B2 (en) 2014-01-21
US8548264B2 (en) 2013-10-01
GB2391126B (en) 2006-11-15
GB2391126A (en) 2004-01-28
US8644630B2 (en) 2014-02-04
RU2263349C2 (ru) 2005-10-27
US20130208800A1 (en) 2013-08-15
US8467622B2 (en) 2013-06-18
JP2008245330A (ja) 2008-10-09
US9544591B2 (en) 2017-01-10
US20080043849A1 (en) 2008-02-21
RU2006129563A (ru) 2008-02-20
US8467621B2 (en) 2013-06-18
JP2008236804A (ja) 2008-10-02
CN1291604C (zh) 2006-12-20
US8467620B2 (en) 2013-06-18
JP4652979B2 (ja) 2011-03-16
DE10362297B4 (de) 2012-03-01
EP2001241A3 (en) 2009-01-07
US8571335B2 (en) 2013-10-29
US8712172B2 (en) 2014-04-29
EP2003901B1 (en) 2012-07-18
US20130188721A1 (en) 2013-07-25
KR100865034B1 (ko) 2008-10-23
EP2003901A3 (en) 2009-01-07
US20080037886A1 (en) 2008-02-14
US20130202046A1 (en) 2013-08-08
EP1383338B1 (en) 2006-05-24
JP2007336603A (ja) 2007-12-27
JP2006180529A (ja) 2006-07-06
EP2003903B1 (en) 2012-07-18
HK1083408A1 (en) 2006-06-30
EP1672931A3 (en) 2006-09-27
US8565544B2 (en) 2013-10-22
EP1672931B1 (en) 2012-07-18
DE10362291B4 (de) 2012-11-08
EP2003902A2 (en) 2008-12-17
DE10362289B4 (de) 2012-11-08
DE10300528B4 (de) 2006-08-10
US8908983B2 (en) 2014-12-09
EP1672931A2 (en) 2006-06-21
US20130202045A1 (en) 2013-08-08
US8472738B2 (en) 2013-06-25
EP1659801A3 (en) 2006-09-27
US20140105297A1 (en) 2014-04-17
US9544590B2 (en) 2017-01-10
US20130163672A1 (en) 2013-06-27
DE10362288B4 (de) 2012-11-08

Similar Documents

Publication Publication Date Title
JP4652979B2 (ja) 予測動きベクトル演算方法
KR100930744B1 (ko) 모션 벡터 예측 방법
KR100901644B1 (ko) 모션 벡터 예측 방법
KR100943571B1 (ko) 모션 벡터 예측 방법
KR100890519B1 (ko) 모션 벡터 예측 방법
KR100901647B1 (ko) 모션 벡터 예측 방법
KR100943627B1 (ko) 모션 벡터 예측 방법
KR100890518B1 (ko) 모션 벡터 예측 방법
KR100881559B1 (ko) 모션 벡터 예측 방법
KR100881561B1 (ko) 모션 벡터 예측 방법
KR100901646B1 (ko) 모션 벡터 예측 방법
KR100907175B1 (ko) 모션 벡터 예측 방법
KR100890517B1 (ko) 모션 벡터 예측 방법
KR100901645B1 (ko) 모션 벡터 예측 방법
KR100881562B1 (ko) 모션 벡터 예측 방법
KR100881563B1 (ko) 모션 벡터 예측 방법
KR100920628B1 (ko) 모션 벡터 예측 방법
KR100881560B1 (ko) 모션 벡터 예측 방법
KR20080016715A (ko) 모션 벡터 예측 방법
KR20080016922A (ko) 모션 벡터 예측 방법
KR20080016923A (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