JP4004408B2 - ビデオ情報圧縮方法 - Google Patents

ビデオ情報圧縮方法 Download PDF

Info

Publication number
JP4004408B2
JP4004408B2 JP2002560390A JP2002560390A JP4004408B2 JP 4004408 B2 JP4004408 B2 JP 4004408B2 JP 2002560390 A JP2002560390 A JP 2002560390A JP 2002560390 A JP2002560390 A JP 2002560390A JP 4004408 B2 JP4004408 B2 JP 4004408B2
Authority
JP
Japan
Prior art keywords
image
motion vector
reference image
point
camera
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
JP2002560390A
Other languages
English (en)
Other versions
JP2004517590A (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.)
Gamecluster Ltd Oy
Original Assignee
Gamecluster Ltd Oy
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 Gamecluster Ltd Oy filed Critical Gamecluster Ltd Oy
Publication of JP2004517590A publication Critical patent/JP2004517590A/ja
Application granted granted Critical
Publication of JP4004408B2 publication Critical patent/JP4004408B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/20Analysis of motion
    • G06T7/223Analysis of motion using block-matching
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N13/00Stereoscopic video systems; Multi-view video systems; Details thereof
    • 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/597Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding specially adapted for multi-view video sequence encoding
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/10Image acquisition modality
    • G06T2207/10016Video; Image sequence
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/10Image acquisition modality
    • G06T2207/10028Range image; Depth image; 3D point clouds
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N13/00Stereoscopic video systems; Multi-view video systems; Details thereof
    • H04N13/20Image signal generators
    • H04N13/204Image signal generators using stereoscopic image cameras
    • H04N13/239Image signal generators using stereoscopic image cameras using two 2D image sensors having a relative position equal to or related to the interocular distance
    • 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
    • H04N13/00Stereoscopic video systems; Multi-view video systems; Details thereof
    • H04N2013/0074Stereoscopic image analysis
    • H04N2013/0081Depth or disparity estimation from stereoscopic image signals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N13/00Stereoscopic video systems; Multi-view video systems; Details thereof
    • H04N2013/0074Stereoscopic image analysis
    • H04N2013/0085Motion estimation from stereoscopic image signals

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Processing Or Creating Images (AREA)

Description

【0001】
【発明の属する技術分野】
本発明は、デジタルビデオを圧縮するための方法に関する。この方法は、特に、デジタルビデオの圧縮速度を上げるため、あるいは、圧縮の質を高めるために適用することができる。また、本発明は、ビデオ素材が3次元モデルから合成的に形成される場合に特に適している。
【0002】
【従来技術】
動画ビデオは、動く感覚を形成できるだけの十分な速度で、観察者に対して連続的に表示される個々の静止画像から成る。画像圧縮の目的は、動画ビデオ画像に関する情報が記憶され、あるいは送信される際に、動画ビデオ画像を表わすために必要なデータ量を減らすことである。
【0003】
今日において主に使用されている周知の全ての画像圧縮方法は、画像に含まれる反復情報を検出して除去することにより、この目的を達成する。実際に、このことは、像間の変化が検出され、先の画像(あるいは、幾つかの他の先の圧縮画像)を基準として使用することによって次の画像を構成する方法を受信側に知らせることを意味している。
【0004】
先の画像に基づいて新たな画像を構成する一つの方法は、画像の一部が基準画像とその次画像との間でどのようにして移動したかを特定することである。移動パラメータを見出すプロセスは、動作予測と称されており、通常、ブロック単位ごとに、基準画像の近くの領域内で同様のブロックを検索することによりおこなわれる。画像は、一般に、所定の方法により、複数のブロックに分割される。しかし、このような分割(すなわち、ブロックサイズおよびブロックの配置)は、代わりに、たとえば動作評価と同時におこなわれても良い。そのため、分割時に、検出された移動を考慮する。その後、解凍器は、運動ベクトルを使用して、次画像内のブロックの移動方向および移動量を知らせる。ブロック分割およびブロックの運動ベクトルに関する情報により、解凍器は、先の再構成された基準画像を使用して、オリジナルの次画像を予測することができる。解凍器によるこのような働きは、動き補償と称される。動きが補償された次画像の予測においては、オリジナルの次画像における動きが模倣される。
【0005】
動き補償は、通常、次画像の正確な再現を形成しないため、動きが補償された画像に対する補正は、圧縮器によっておこなわれる。一般に、圧縮器は、動きが補償された予測とオリジナルの次画像との間の差として補正画像を決定する。この補正画像は、差分画像と称される。
【0006】
圧縮器側での動作評価は、2次元検索空間内での反復検索を必要とする。最も標準的な画像圧縮アルゴリズムにおいては、次画像のブロック一つが取得された後、このブロックが基準画像内の近くのブロックと比較される。その後、見出される最も類似したブロックと検索されたブロックとの間の位置の差が、運動ベクトルであると仮定される。反復検索プロセスで必要な多量の演算により、現在のコンピュータやハードウエア・ビデオ圧縮システムにおいては、理想的な運動ベクトルのための徹底した検索は現実的ではない。
【0007】
現在利用可能なビデオ圧縮システムは、幾つかの賢明な技術を使用することにより、また、幾つかの妥協を成すことにより、高い計算負荷を回避しようとするそのような方法の一つは、検索をおこなう領域を制限すること、すなわち、表現できる運動ベクトルの最大長を制限することである。他の方法は、隣のブロックの運動ベクトルに基づいてブロックの運動ベクトルを予測することである。しかしながら、これらの方法は、圧縮プロセスの効率および質において妥協が必要である。
【0008】
【発明が解決しようとする課題】
本発明の目的は、画像圧縮のための効率的な方法を提供することである。この方法によって、質を悪化させることなく、現在周知の方法よりも非常に効率良くビデオを圧縮できる。
【0009】
本発明のこれらおよび他の目的は、カメラの動きにより生じる運動ベクトルを決定して、これらの運動ベクトルを画像圧縮で使用することにより達成される。
【0010】
【課題を解決するための手段】
本発明に係る方法は、方法に関する独立請求項の特徴部分に記載されたものによって特徴付けられる。本発明に係るコンピュータプログラムは、コンピュータプログラムに関する独立請求項の特徴部分に記載されたものによって特徴付けられる。本発明に係るビデオ情報圧縮装置は、そのような装置に関する独立請求項の特徴部分に記載されたものによって特徴付けられる。
【0011】
従属請求項は、本発明の幾つかの好適な実施形態を記載している。
【0012】
本発明の基本的な原理は、圧縮されるビデオが周知の合成モデルからできている場合、または、ビデオ内の景色のデプスマップモデルを形成することができる場合に、動作評価プロセスにおいて新たな可能性が生じるということである。
【0013】
ビデオ内の景色のデプスマップが分かっている場合、このことは、直感的に、景色の中に存在する物体の3次元空間における位置を決定できることを意味する。更に正確に言うと、像面内の点が3次元空間に投影される。3次元空間は、合成モデルまたは現実の世界のいずれかに対応していても良い。カメラの位置と方向との間の変化が基準画像と次画像との間で分かっている場合には、カメラの動きから、3次元空間内における物体の周知の位置(3次元空間への投影)を使用して、カメラの動きを考慮に入れた次画像におけるそのような運動ベクトルを決定することができる。カメラの動きに関連する変化の他に景色の変化がない場合(すなわち、基準画像および次画像に関与する時刻間で物体が移動していない場合)、これらの運動ベクトルは、基準画像に対して次画像を正確に表わす。
【0014】
圧縮されるビデオ画像は、現実の3次元世界の画像であっても良い。この場合、画像それ自体が平面に投影される物体の位置に関する情報を明らかにすると、カメラに対する物体の位置を決定もしくは評価することができる。また、カメラからの物体の距離に関する情報は、たとえばレンジセンサを使用することにより得られても良い。また、ビデオ画像が合成モデルからできても良い。コンピュータグラフィックにおいて、合成モデルの景色が決定される場合には、モデル内のどの物体が目に見え、どの物体が目で見えないかを見出す必要がある。一般に、zバッファが使用される。すなわち、表示される各ピクセルのデプス値(z値)がzバッファに記憶され、そのz値が既に同じ位置にあるピクセルよりも小さい場合には、新たなピクセルだけが引き出される。zバッファは、景色のデプスマップであり、そのようなデプスマップは、一般に、合成モデルの景色がコンピュータグラフィックによって形成される度に形成される。
【0015】
カメラの動きに関連する運動ベクトルは、ブロックにおいて決定されても良く、ブロックの運動ベクトルとして画像圧縮で直接に使用されても良い。また、カメラの動きに関連する運動ベクトルは初期値として使用されても良く、ブロックにおけるより正確な運動ベクトルは、たとえば、カメラの動きの運動ベクトルが指す近くの領域で同様のブロックを検索することにより決定されても良い。
【0016】
次画像におけるブロックにおいて運動ベクトルを決定する以外に、次画像に関して運動ベクトル場を決定することができる。運動ベクトル場は、一般に、ブロックよりも細かいスケールの運動ベクトル情報を参照する。運動ベクトル場は、一般に、ピクセルスケールの動きを表わす。運動ベクトル場は、ブロックの場合と同様なピクセルレベルで直接に決定されても良い。これは、デプスマップが一般に画像ピクセルのための距離情報を規定するため、簡単である。また、ブロックレベルに基づき運動ベクトル場を決定することができ、ブロック固有の運動ベクトルを使用して、ピクセル固有の運動ベクトル場を内挿することができる。
【0017】
運動ベクトル場は、基準画像ワーピング場として使用されても良い。このことは、基準画像の一部を簡単に変換する以外に、次画像の動きが補償された概算を形成するときに基準画像の一部を縮小/拡大したり回転したりできることを意味している。動き補償において運動ベクトル場を使用するには、解凍器は、受けた情報から運動ベクトル場を形成できるとともに、基準画像にしたがって基準画像をワープできることが必要である。解凍器は、たとえば、圧縮された情報が流れ始めるときに必要とする内挿法を使用しても良い。あるいは、圧縮器および解凍器は、これらの両方によって与えられる内挿法を取り決めても良い。一般に、画像シーケンスの圧縮中に内挿法を変更する必要はないが、解凍器に新たな内挿法が知らされた場合には、内挿法の変更をおこなうことができる。
【0018】
画像再構成の正確を期すため、圧縮器は、一般に、以前の画像自体を基準画像として使用しない。一般に、圧縮器は、解凍器に利用できる情報と同じ情報を使用して、基準画像を再構成する。この再構成された基準画像は、その後、動作評価決定および画像修正に使用される。本発明の以下の詳細な説明において、「基準画像」という用語は、画像圧縮の詳細に応じて、以前のオリジナル画像であっても良く、あるいは、再構成された以前の画像であっても良い。
【0019】
【発明の実施の形態】
以下、添付図面を参照しながら、本発明の一例を説明する。以下、図1〜図4を参照しながら本発明について説明する。
【0020】
本発明に係る方法は、基準画像および次画像の両方において圧縮を開始するために、以下のデータ、すなわち、実画像および実画像におけるカメラパラメータを必要とする。また、次画像に対応するデプスマップも必要である。デプスマップは、一般に、実画像の各ピクセルにおける可視物体がカメラからどの程度離れているかを示す数の2次元配列である。
【0021】
図1aおよび図2aは、たとえば2つのビデオ画像を示している。この場合、図1aには、ビデオ画像I0が示されており、図2aには、ビデオ画像I1が示されている。画像I0,I1は同じ風景(シーン)に関するものであるが、風景を見るカメラの位置および方向が画像I0,I1間で異なっている。図3は、画像I0,I1におけるカメラの位置および方向を示している。
【0022】
画像に関するカメラパラメータは、カメラ位置、カメラ方向、カメラの観察距離を規定する。カメラ位置Kは、一般に、3次元空間内の点(または、この位置に向かうベクトル)として与えられる。カメラ方向は、一般に、3つのカメラ方向ベクトルKx,Ky.Kzで与えられる。観察距離Dvは、画像面(像平面)からのカメラの距離である。図4は、これらのカメラパラメータK,Kx,Ky,Kz,Dvを示している。
【0023】
画像面内の点のx座標およびy座標は、一般にベクトルKzによって規定される方向が像面と交差するところ、画像面内の点からの距離(方向ベクトルKx,Kyによって規定される方向での距離)として規定される。一般に、この点は、画像の中心点である。図4は、座標xの前記定義を示している。図4においては、この図4が特に画像I1に関するものであるとして、座標がx1でマーク付けされている。
【0024】
図1bおよび図2bは、画像I0,I1のデプスマップZ0,Z1を示している。グレーの影が暗くなればなるほど、画像のその点における物体のカメラからの距離は大きい。デプスマップZは、ベクトルKzの方向でのカメラからの物体Oの距離を特定する。図4は、画像I1のカメラパラメータおよびx1、y1、z1(z1、y1)を使用して、画像I1内の点(x1、y1)に示される物体Oの3次元空間内における位置をどのように決定することができるかを示している。すなわち、図4は、3次元空間P’の点に対する像面内の点(x1、y1)の投影を示している。
【0025】
画像が合成モデルから形成される景色である場合、デプスマップZは、前述したように、通常は画像形成プロセスの副産物として形成される。画像が現実世界の画像である場合、たとえばレンジセンサを使用してデプスマップを決定することができる。
【0026】
次に、一例として、図1aのビデオ画像I0が図2aに示されるビデオ画像I1のための基準画像として機能する場合について考えてみる。また、一例として、画像I0,I1内の人間の頭部を含む画像ブロックを考えてみる。
【0027】
検討中のブロックの運動ベクトルに有用な近似値を計算するためには、画像I0,I1間の全ての変化がカメラパラメータの変化によるものであると仮定して、ピクセルp1(図2a)が基準画像I0内のどこにあったかを見出す必要がある。前回の位置をp0(図1a)とする。p0のx成分およびy成分(すなわち、x0、y0)を見出すため、最初に、図11のカメラパラメータ(図4)を使用して、元の3次元空間P’に像点p1を投影し、その後、基準画像のカメラパラメータを使用して、3次元空間内の点を基準画像I0の表面に投影する。2つの画像内の点の位置の違いは、一般に符号付き差異p0−p1として規定され、画像圧縮で使用される運動ベクトルである。
【0028】
像面Iから3次元空間への投影は、以下の式で処理される。
【0029】
【数1】
Figure 0004004408
【0030】
ここで、xおよびyは、像面内の点の座標であり、Z(x,y)は、点(x、y)のデプスマップ値である。3次元空間から画像空間への投影は、前記式からx、y、Z(x,y)を解くことによって得られる式で処理できる。両方の式は、3次元コンピュータグラフィックにおける基本的な式として知られている。座標、カメラパラメータ、デプスマップは、前述したものとは若干異なる方法で規定されても良い。しかし、当業者であれば分かるように、投影式を適宜に修正することができる。
【0031】
運動ベクトルを計算するこの方法は、カメラパラメータの変化に伴うビデオ画像の変化の全てを考慮に入れている。カメラによって見える景色の変化とは無関係に、次画像のピクセル/ブロックは、最初に、次画像のカメラパラメータを使用して3次元空間に投影された後、基準画像のカメラパラメータを使用して基準画像の表面に投影されても良い。以下、次画像内においてある物体に対応する点をp1とし、基準画像内において対応する点をprefとする。しかしながら、prefの値は、一般に、次画像が圧縮されるときは未知であり、すなわち、動き補償の目的はまさにprefの予測値を決定することである。
【0032】
1回投影された次画像の点p1をp1’(これは、3次元空間の点である)で表わし、2回投影された次画像の点をp1”(これは、基準画像の像面内の点(x1”,y1”)であり、デプス値z1”を有している)で表わす。p1およびp1”がある領域内のビデオ画像の変化がカメラパラメータの変化のみによって生じる場合、p1”はprefと同一もしくはそれに近い。図1〜図3は、この場合を示している。p1”がprefと同一もしくはそれに近いか否かを評価する方法は、デプス値z1”と基準画像のデプスマップ値Z0(x1”,y1”)とを比較することである。これらの値は、画像の変化がカメラパラメータの変化によって生じる場合、きっちりと一致する。この場合、一般に、p1に関してp1”−p1よりも正確な運動ベクトルを見出す必要はない。
【0033】
カメラによって見える景色が変化する場合に、前述したように次画像の点を2回投影すると、その画像領域で不正確な運動ベクトルが得られる。前述したように、より正確な運動ベクトルを決定する必要があるか否かを評価するための安価な計算方法は、デプス値z1”とデプスマップ値Z0(x1”,y1”)とを比較することである。この比較によってきっちりと一致しない場合には、従来の検索方法を使用して、より正確な動き補償ベクトルを決定しても良い。値p1”−p1は、これらの従来の運動ベクトル検索方法のための初期値として使用されても良い。標準的な画像圧縮方法において、運動ベクトルは、通常、各ピクセルごとに別個に計算せず、8×8ピクセルや16×16ピクセル等の所定サイズのブロックごとに計算する。このため、本発明の投影方法は、計算労力を省くため、そのようなブロックにも適用されることが好ましい。これは、たとえば、ブロックの内側のデプス値を平均化するとともに、平均デプス値を使用し且つ投影時の点座標としてブロックの中心のx、y座標を使用することによりおこなうことができる。
【0034】
図5,6,7はそれぞれ、周知のコンピュータゲームからのビデオフレームに関してこの投影方法を用いて計算された運動ベクトル場を示している。このコンピュータゲームにおいて、仮想カメラは、武器に取り付けられるとともに、プレーヤーと共に動き回って回転することができる。図は、動作評価プロセスで使用される複数のブロックに分割されたゲームからのビデオフレームを示している。図5〜図7は、ゲームのためのビデオフレームを示しており、ビデオフレームは複数のブロックに分割される。
【0035】
図5において、カメラは固定されており、したがって、投影方法を使用して計算される運動ベクトルは存在しない。図6は、プレーヤーが前進している状態を示している。また、図7は、プレーヤーが右から左に回転している状態を示している。図5〜図7から分かるように、前述した投影方法を使用して形成される運動ベクトルは、直感的な動作感を与える。
【0036】
前述した投影方法を使用して計算された運動ベクトルは、ブロックを基本とする画像圧縮のための入力データとして使用する代わりに、基準画像ワーピング領域として使用することができる。一般に、基準画像内の各ピクセルにおける運動ベクトルは、ブロックを基本とするベクトル場の内挿法(たとえば、2次元線形)によって計算される。また、1ピクセルずつピクセルを投影する運動ベクトル場を形成することができる。無論、この方法を使用するには、圧縮データと併せて運動ベクトル場を表わす情報の送信/記憶が必要である。画像圧縮および画像解凍時に基準画像ワーピングがおこなわれる場合、実際の画像圧縮アルゴリズムの一部は、ワープされた基準画像と次画像との間の差異を補正する。
【0037】
ワープ方法の使用は、圧縮比およびビデオの画質にとって有益である。これは、この方法が運動ベクトルで表わすことができる演算の組を増やすためである。通常のブロックを基本とする画像圧縮において、基準画像から次画像を形成するために使用できる演算は変換されたブロックコピーだけである場合、ワープ方法は、カメラの動きによって生じる画像のスケーリングおよび回転を正確に再生する。従来の反復検索法を用いて回転パラメータおよびスケーリングパラメータを求めると、画像圧縮の計算が非常に高価になる。これは、2つの新たな次元が検索空間に効果的に加わるためである。
【0038】
図8は、2つの例として、本発明の2つの実施形態に係る画像圧縮方法800,820のフローチャートを示している。ステップ801では、次画像が受けられるとともに、次画像のカメラパラメータに関する情報が形成される。ステップ802では、次画像のデプスマップに関する情報が形成される。ステップ803では、次画像のデプスマップおよびカメラパラメータを使用して、次画像のブロックが3次元空間に投影される。ステップ804では、基準画像のカメラパラメータに関する情報が形成され、ステップ805では、3次元空間に投影された点が基準画像の像面に投影される。
【0039】
ステップ806では、前述したように、投影の結果を使用して運動ベクトルが決定される。ステップ807では、カメラパラメータに関係する運動ベクトルが十分に正確であるか否かが判断される。これは、前述したように、基準画像デプスマップ値Z0(x1”,y1”)を2回投影した像点p1”のデプス値z1”と比較することによりおこなうことができる。一般には、この差に関する閾値が決定され、デプスマップ値が互いに十分に近い場合には、より正確な運動ベクトルは不要となる。ステップ808では、必要に応じて、カメラパラメータに関連する運動ベクトルを初期値として使用することにより、より正確な運動ベクトルが検索される。ここでは、動き補償ベクトルを検索するための任意の方法を適用することができる。検索は、運動ベクトルが十分に正確でなかった画像領域でのみおこなわれることが好ましい。
【0040】
図8bは、画像圧縮方法800がどのように続行するかを示している。この方法において、運動ベクトルは、従来の画像圧縮方法で使用される。ステップ809では、運動ベクトルを使用して、次画像における動きが補償された予測を決定する。その後、ステップ810では、次画像と動きが補償された予測とを用いて、差画像が生成される。ステップ811では、その後の使用のために、運動ベクトルを表わす情報が送信/記憶される。ステップ812では、差画像を示す情報が送信/記憶される。ステップ813では、送信/記憶された情報を使用して、新たな基準画像が形成される。この場合、各圧縮画像に関して新たな基準画像が形成されても良く、あるいは、多くの圧縮画像において一つの同じ基準画像が使用されても良い。その後、方法800はステップ801から続く。
【0041】
図8cは、方法820がどのように続行するかを示している。方法820では、ステップ821で運動ベクトル場が決定される。前述したように、運動ベクトル場を決定する一つの考えられる方法は、ピクセル固有の値をブロック固有の運動ベクトルから内挿することである。ステップ822では、運動ベクトル場をワーピング場として使用することにより、次画像の動きが補償された予測を決定する。その後、方法820は、方法800と同様に続けられる。
【0042】
画像の周縁において、新たな素材が視野に入る場合、動きが補償された概算は不正確である。この状況は、この方法にしたがって計算された運動ベクトルが基準画像の外側を指している場合に、観察することができる。しかしながら、この場合も、差画像は、動きが補償された概算の不正確さに対処できる。
【0043】
図9は、一例として、本発明の一実施形態に係る画像圧縮器900のブロック図を概略的に示している。画像圧縮器は、基準画像を記憶するための手段901と、次画像を受けるための手段902と、運動ベクトルを決定して次画像と基準画像との間の変化を評価する手段903とを有している。また、画像圧縮器は、次画像のカメラパラメータおよびデプスマップに関する情報を形成する手段904と、基準画像のカメラパラメータを記憶する手段905とを備えている。手段904は、たとえば、レンジセンサから距離情報を受けるように設けられていても良く、あるいは、3−Dディスプレイコントローラのメモリから情報を受信/フェッチするように設けられていても良い。運動ベクトル評価を決定するための手段903は、次画像の点の3次元空間への投影および3次元空間内の点の基準画像への投影を計算するように設けられている。
【0044】
また、画像圧縮器は、基準画像のデプスマップに関する情報を記憶するための手段(カメラパラメータを記憶するために使用される同じメモリ手段905を使用して実施されても良い)と、運動ベクトルの精度を評価するための手段906とを備えていても良い。運動ベクトルの精度を評価するための手段は、必要に応じて、従来の検索方法を用いて、より正確な運動ベクトルを決定するように設けられていても良い。
【0045】
また、画像圧縮器は、一般に、次画像において動きが補償された概算を構成するための手段907と、次画像と動きが補償された概算との間の差画像を判断するための手段908とを備えている。動きが補償された概算を構成するための手段907は、運動ベクトルを使用するように設けられていても良く、あるいは、運動ベクトル場を構成し且つ運動ベクトル場にしたがって基準画像をワープするように設けられていても良い。
【0046】
また、画像圧縮器は、一般に、運動ベクトルおよび差画像を表わす情報を送信/記憶するための手段909を備えている。また、一般に、送信/記憶された情報を使用して新たな基準画像を構成するための手段910も画像圧縮器の一部である。
【0047】
本発明に係る装置またはコンピュータプログラムは、本発明に係る任意の方法にしたがって機能するように設けられていても良い。
【0048】
前述した方法は、圧縮されたビデオの使用の新たな可能性を広げる。これは、一般に従来の動き補償画像圧縮によって必要とされるプロセッサおよび他のリソースにより、非常に多くの要件が、リアルタイム画像圧縮による装置に突き付けられるためである。ここでは、リアルタイム圧縮ビデオストリームに必要な計算能力を使用して、結果の質を高め、複数のビデオストリームを同時に圧縮することができ、あるいは、適当な場合には、画像圧縮と同時に他の仕事をおこなうことができる。
【0049】
以上のことから、当業者であれば分かるように、本発明の範囲内で様々な変更を成すことができる。本発明の幾つかの好適な実施形態を詳細に説明してきたが、多くの修正や変形をそれに加えることができ、その全てが請求項によって規定される本発明の範囲内に入ることは言うまでもない。
【図面の簡単な説明】
【図1a】 架空のビデオ画像を示す説明図である。
【図1b】 図1aの画像に対応するデプスマップを示す説明図である。
【図2a】 カメラが移動した場合の同じ景色の新たな画像を示す説明図である。
【図2b】 新たなビデオ画像のデプスマップを示す説明図である。
【図3】 図1aおよび図2aのビデオ画像におけるカメラ位置を示す説明図である。
【図4】 デプスマップ情報を使用してビデオ画像内の点を3次元空間に投影し戻すことができる投影に関する幾何学的構成を示す説明図である。
【図5】 カメラが固定されている状況で周知のコンピュータゲームに本発明を適用した状態を示す説明図である。
【図6】 ほぼ真っ直ぐに前進するカメラを示す説明図である。
【図7】 左右に回転するカメラを示す説明図である。
【図8a】 本発明の一実施形態に係る方法の内容を示すフローチャートである。
【図8b】 本発明の一実施形態に係る方法の内容を示すフローチャートである。
【図8c】 本発明の一実施形態に係る方法の内容を示すフローチャートである。
【図9】 本発明の更なる実施形態に係る画像圧縮器を示す説明図である。

Claims (9)

  1. カメラ位置、カメラ方向ならびにカメラの観察距離を規定するカメラパラメータおよびデプスマップを使用して次画像の点を3次元空間に投影する(803)ステップと、
    3次元空間に投影された点を基準画像の前記パラメータを使用して当該基準画像の像面に投影し(805)、当該基準画像の像面に投影した点と前記次画像の点とに基づいて運動ベクトルを取得することによって、次画像と基準画像との間の変化を予測するステップと、
    3次元空間に投影された点のデプス値を、基準画像の像面に投影された点のデプスマップ値と比較することにより、得られた運動ベクトルの精度を評価する(807)ステップと、
    を含み、
    前記デプスマップは、コンピュータのディスプレイコントローラのメモリ内にあるデプスマップから得られ、
    得られた運動ベクトルは、その評価された精度に応じて、それ自体が画像圧縮運動ベクトルとして使用され、あるいは、画像圧縮運動ベクトル検索(808)のための初期値として使用されることを特徴とするビデオ情報圧縮方法(800,820)。
  2. 得られた運動ベクトルは、圧縮速度を上げるために適用されることを特徴とする請求項1に記載のビデオ情報圧縮方法。
  3. 得られたおよび/または検索された運動ベクトルを使用して、次画像における運動ベクトル場を決定する(821)ステップと、
    基準画像のワーピング場として運動ベクトル場を使用することにより、動きが補償された次画像の予測を決定する(822)ステップと、
    を含んだことを特徴とする請求項1に記載のビデオ情報圧縮方法。
  4. 前記運動ベクトルは、所定サイズの画像ブロックに関して決定され、各ブロック毎に一つの運動ベクトルのみが決定されることを特徴とする請求項1〜3のいずれか一つに記載のビデオ情報圧縮方法。
  5. デプスマップを使用して各画像ブロック毎に平均デプスが決定され、ブロックの中心点が投影された点であることを特徴とする請求項4に記載のビデオ情報圧縮方法。
  6. コンピュータ上で実行される時に、請求項1のステップの全てをおこなうようになっているコンピュータプログラムコード手段を備えているコンピュータプログラム。
  7. コンピュータで読み取ることができる媒体上に具現化された請求項6に記載のコンピュータプログラム。
  8. 基準画像を記憶するための手段(901)と、
    次画像を受けるための手段(902)と、
    運動ベクトルを決定して次画像と基準画像との間の変化を評価する手段(903)と、
    を備えたビデオ情報の動き補償圧縮のための装置(900)において、
    前記次画像を受けるための手段(902)によって受けた次画像に基づいて、当該次画像の、カメラ位置、カメラ方向ならびにカメラの観察距離を規定するカメラパラメータおよびデプスマップに関する情報を形成するための手段(904)と、
    基準画像のカメラパラメータに関する情報を記憶するための手段(906)と、
    前記基準画像のデプスマップに関する情報を記憶するための手段(906)と、
    3次元空間に投影された点のデプス値を、基準画像の像面に投影された点のデプスマップ値と比較することにより前記運動ベクトルの精度を評価するための手段(905)と、
    前記運動ベクトルを、その評価された精度に応じて、画像圧縮運動ベクトルとして使用し、あるいは、画像圧縮運動ベクトル検索(808)のための初期値として使用するための手段と、
    を備え、
    前記次画像と基準画像との間の変化を評価する手段(903)は、次画像の前記カメラパラメータおよびデプスマップを使用して次画像の点の3次元空間への投影を計算するとともに、基準画像のカメラパラメータを使用して3次元空間内の点の基準画像に対する投影を計算し、当該基準画像の像面に投射した点と前記次画像の点とに基づいて前記運動ベクトルを決定するように設けられていることを特徴とするビデオ情報圧縮装置。
  9. カメラ位置、カメラ方向ならびにカメラの観察距離を規定するカメラパラメータおよびデプスマップを使用して次画像の点を3次元空間に投影する手段と、
    3次元空間に投影された点を基準画像の前記パラメータを使用して当該基準画像の像面に投影し(805)、当該基準画像の像面に投影した点と、前記次画像の点とに基づいて運動ベクトルを取得することによって、次画像と基準画像との間の変化を予測する手段と
    前記基準画像のデプスマップに関する情報を記憶するための手段(906)と、
    3次元空間に投影された点のデプス値を、基準画像の像面に投影された点のデプスマップ値と比較することにより前記運動ベクトルの精度を評価するための手段(905)と、
    前記運動ベクトルを、その評価された精度に応じて、画像圧縮運動ベクトルとして使用し、あるいは、画像圧縮運動ベクトル検索(808)のための初期値として使用するための手段と、
    を備え、
    前記デプスマップは、コンピュータのディスプレイコントローラのメモリ内にあるデプスマップから得られることを特徴とするビデオ情報圧縮装置。
JP2002560390A 2001-01-24 2002-01-23 ビデオ情報圧縮方法 Expired - Lifetime JP4004408B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI20010143A FI109633B (fi) 2001-01-24 2001-01-24 Menetelmä videokuvan pakkauksen nopeuttamiseksi ja/tai sen laadun parantamiseksi
PCT/FI2002/000050 WO2002060183A1 (en) 2001-01-24 2002-01-23 A method for compressing video information

Publications (2)

Publication Number Publication Date
JP2004517590A JP2004517590A (ja) 2004-06-10
JP4004408B2 true JP4004408B2 (ja) 2007-11-07

Family

ID=8560113

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002560390A Expired - Lifetime JP4004408B2 (ja) 2001-01-24 2002-01-23 ビデオ情報圧縮方法

Country Status (8)

Country Link
US (1) US7894525B2 (ja)
EP (1) EP1364535B1 (ja)
JP (1) JP4004408B2 (ja)
KR (1) KR100879324B1 (ja)
CN (1) CN1270542C (ja)
ES (1) ES2729193T3 (ja)
FI (1) FI109633B (ja)
WO (1) WO2002060183A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8897373B2 (en) 2012-04-12 2014-11-25 Square Enix Holdings Co., Ltd. Moving image distribution server, moving image reproduction apparatus, control method, and recording medium
US8988501B2 (en) 2012-02-23 2015-03-24 Square Enix Holdings Co., Ltd. Moving image distribution server, moving image playback apparatus, control method, and recording medium
US9008187B2 (en) 2011-08-17 2015-04-14 Square Enix Holdings Co., Ltd. Moving image distribution server, moving image reproduction apparatus, control method, program, and recording medium

Families Citing this family (79)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6075441A (en) 1996-09-05 2000-06-13 Key-Trak, Inc. Inventoriable-object control and tracking system
AU2003208477A1 (en) 2002-03-01 2003-09-16 T5 Labs Ltd Centralised interactive graphical application server
US9314691B2 (en) 2002-12-10 2016-04-19 Sony Computer Entertainment America Llc System and method for compressing video frames or portions thereof based on feedback information from a client device
US9192859B2 (en) 2002-12-10 2015-11-24 Sony Computer Entertainment America Llc System and method for compressing video based on latency measurements and other feedback
US9138644B2 (en) 2002-12-10 2015-09-22 Sony Computer Entertainment America Llc System and method for accelerated machine switching
US9446305B2 (en) 2002-12-10 2016-09-20 Sony Interactive Entertainment America Llc System and method for improving the graphics performance of hosted applications
US20090118019A1 (en) 2002-12-10 2009-05-07 Onlive, Inc. System for streaming databases serving real-time applications used through streaming interactive video
US9077991B2 (en) 2002-12-10 2015-07-07 Sony Computer Entertainment America Llc System and method for utilizing forward error correction with video compression
US8964830B2 (en) 2002-12-10 2015-02-24 Ol2, Inc. System and method for multi-stream video compression using multiple encoding formats
US8711923B2 (en) 2002-12-10 2014-04-29 Ol2, Inc. System and method for selecting a video encoding format based on feedback data
US9061207B2 (en) 2002-12-10 2015-06-23 Sony Computer Entertainment America Llc Temporary decoder apparatus and method
US9108107B2 (en) 2002-12-10 2015-08-18 Sony Computer Entertainment America Llc Hosting and broadcasting virtual events using streaming interactive video
US10201760B2 (en) 2002-12-10 2019-02-12 Sony Interactive Entertainment America Llc System and method for compressing video based on detected intraframe motion
US7148861B2 (en) * 2003-03-01 2006-12-12 The Boeing Company Systems and methods for providing enhanced vision imaging with decreased latency
US7619626B2 (en) * 2003-03-01 2009-11-17 The Boeing Company Mapping images from one or more sources into an image for display
US7983835B2 (en) 2004-11-03 2011-07-19 Lagassey Paul J Modular intelligent transportation system
JP4751893B2 (ja) * 2005-01-27 2011-08-17 トムソン ライセンシング エッジベースの自動cmyピクチャレジストレーション
US7925391B2 (en) * 2005-06-02 2011-04-12 The Boeing Company Systems and methods for remote display of an enhanced image
EP1955553A2 (en) * 2005-11-23 2008-08-13 Koninklijke Philips Electronics N.V. Rendering views for a multi-view display device
US7916141B2 (en) * 2006-04-10 2011-03-29 Choi Kum-Young Image processing system using vector pixel
US8970680B2 (en) 2006-08-01 2015-03-03 Qualcomm Incorporated Real-time capturing and generating stereo images and videos with a monoscopic low power mobile device
US8888592B1 (en) 2009-06-01 2014-11-18 Sony Computer Entertainment America Llc Voice overlay
JP4931223B2 (ja) * 2007-03-30 2012-05-16 株式会社バンダイナムコゲームス 動きベクトル探索プログラム、情報記憶媒体、動きベクトル探索装置、及び、ネットワークシステム
US8049658B1 (en) * 2007-05-25 2011-11-01 Lockheed Martin Corporation Determination of the three-dimensional location of a target viewed by a camera
WO2009011657A1 (en) * 2007-07-18 2009-01-22 Nanyang Technological University Methods of providing graphics data and displaying graphics data
CN101822067B (zh) * 2007-07-26 2013-04-24 皇家飞利浦电子股份有限公司 深度相关信息传播方法和设备
US9168457B2 (en) 2010-09-14 2015-10-27 Sony Computer Entertainment America Llc System and method for retaining system state
US8147339B1 (en) 2007-12-15 2012-04-03 Gaikai Inc. Systems and methods of serving game video
US8968087B1 (en) 2009-06-01 2015-03-03 Sony Computer Entertainment America Llc Video game overlay
US8613673B2 (en) 2008-12-15 2013-12-24 Sony Computer Entertainment America Llc Intelligent game loading
TWI362628B (en) * 2007-12-28 2012-04-21 Ind Tech Res Inst Methof for producing an image with depth by using 2d image
JP5039921B2 (ja) * 2008-01-30 2012-10-03 インターナショナル・ビジネス・マシーンズ・コーポレーション 圧縮システム、プログラムおよび方法
JP2009230635A (ja) * 2008-03-25 2009-10-08 Olympus Imaging Corp 画像データ生成装置、画像データ生成方法、および画像データ生成用プログラム
BRPI0911447A2 (pt) * 2008-04-25 2018-03-20 Thomson Licensing codificação de sinal de profundidade
KR20100000671A (ko) * 2008-06-25 2010-01-06 삼성전자주식회사 영상 처리 방법
CN101374242B (zh) * 2008-07-29 2010-06-02 宁波大学 一种应用于3dtv与ftv系统的深度图编码压缩方法
CN101374243B (zh) * 2008-07-29 2010-06-23 宁波大学 一种应用于3dtv与ftv系统的深度图编码压缩方法
EP2329653B1 (en) 2008-08-20 2014-10-29 Thomson Licensing Refined depth map
US20100073491A1 (en) * 2008-09-22 2010-03-25 Anthony Huggett Dual buffer system for image processing
US8926435B2 (en) 2008-12-15 2015-01-06 Sony Computer Entertainment America Llc Dual-mode program execution
CN102272778B (zh) 2009-01-07 2015-05-20 汤姆森特许公司 联合深度估计
US9723319B1 (en) 2009-06-01 2017-08-01 Sony Interactive Entertainment America Llc Differentiation for achieving buffered decoding and bufferless decoding
US11013995B2 (en) * 2009-06-01 2021-05-25 Sony Interactive Entertainment LLC Qualified video delivery methods
JP5293463B2 (ja) * 2009-07-09 2013-09-18 ソニー株式会社 画像処理装置、画像処理方法およびプログラム
KR101660312B1 (ko) * 2009-09-22 2016-09-27 삼성전자주식회사 3차원 비디오의 움직임 탐색 장치 및 방법
GB2480422B (en) * 2010-02-25 2014-07-09 Imagination Tech Ltd Object tracking using graphics engine derived vectors in a motion estimation system
US20110242271A1 (en) * 2010-03-31 2011-10-06 Google Inc. Synthesizing Panoramic Three-Dimensional Images
KR20120000485A (ko) * 2010-06-25 2012-01-02 삼성전자주식회사 예측 모드를 이용한 깊이 영상 부호화 장치 및 방법
US8676591B1 (en) 2010-08-02 2014-03-18 Sony Computer Entertainment America Llc Audio deceleration
KR20170129967A (ko) 2010-09-13 2017-11-27 소니 인터랙티브 엔터테인먼트 아메리카 엘엘씨 게임 서버를 포함하는 컴퓨터 게임 시스템에서 통신 네트워크를 통해 클라이언트들 간에 게임 세션을 이송하는 방법
KR102000618B1 (ko) 2010-09-13 2019-10-21 소니 인터랙티브 엔터테인먼트 아메리카 엘엘씨 부가기능의 관리
KR101682137B1 (ko) * 2010-10-25 2016-12-05 삼성전자주식회사 텍스처 및 움직임 감지를 사용한 시간적으로-일관된 변이 추정을 위한 방법 및 장치
CN102821275B (zh) * 2011-06-08 2017-08-08 南京中兴软件有限责任公司 数据压缩方法及装置、数据解压缩方法及装置
CN102263958A (zh) * 2011-07-26 2011-11-30 中兴通讯股份有限公司 基于h264运动估计算法的初始点获取方法及装置
CN103907346B (zh) * 2011-10-11 2017-05-24 联发科技股份有限公司 运动矢量预测子及视差矢量导出方法及其装置
US8948497B2 (en) * 2012-09-04 2015-02-03 Digital Signal Corporation System and method for increasing resolution of images obtained from a three-dimensional measurement system
CN103716641B (zh) 2012-09-29 2018-11-09 浙江大学 预测图像生成方法和装置
US9984504B2 (en) * 2012-10-01 2018-05-29 Nvidia Corporation System and method for improving video encoding using content information
US10237563B2 (en) 2012-12-11 2019-03-19 Nvidia Corporation System and method for controlling video encoding using content information
CN103108183B (zh) * 2013-02-01 2015-04-29 中国科学技术大学 一种三维视频中Skip和Direct模式运动矢量的预测方法
US10242462B2 (en) 2013-04-02 2019-03-26 Nvidia Corporation Rate control bit allocation for video streaming based on an attention area of a gamer
KR101632992B1 (ko) * 2014-07-03 2016-06-30 성균관대학교산학협력단 깊이 와핑에 기반한 폐색 컬링을 위한 방법, 장치 및 컴퓨터 판독 가능한 기록 매체
US9948920B2 (en) 2015-02-27 2018-04-17 Qualcomm Incorporated Systems and methods for error correction in structured light
US10068338B2 (en) 2015-03-12 2018-09-04 Qualcomm Incorporated Active sensing spatial resolution improvement through multiple receivers and code reuse
US9530215B2 (en) 2015-03-20 2016-12-27 Qualcomm Incorporated Systems and methods for enhanced depth map retrieval for moving objects using active sensing technology
US9635339B2 (en) 2015-08-14 2017-04-25 Qualcomm Incorporated Memory-efficient coded light error correction
US9846943B2 (en) 2015-08-31 2017-12-19 Qualcomm Incorporated Code domain power control for structured light
US10764561B1 (en) 2016-04-04 2020-09-01 Compound Eye Inc Passive stereo depth sensing
US10356417B2 (en) * 2016-09-30 2019-07-16 Intel Corporation Method and system of video coding using projected motion vectors
CN106651921B (zh) * 2016-11-23 2020-02-04 中国科学院自动化研究所 运动检测方法及躲避和跟踪运动目标的方法
KR101866106B1 (ko) * 2016-12-30 2018-06-08 동의대학교 산학협력단 깊이 영상의 프레임간의 평면 예측 방법 및 평면 예측 장치
US10499054B2 (en) 2017-10-12 2019-12-03 Mitsubishi Electric Research Laboratories, Inc. System and method for inter-frame predictive compression for point clouds
US11030478B1 (en) 2019-11-27 2021-06-08 Compound Eye, Inc. System and method for correspondence map determination
WO2021150779A1 (en) 2020-01-21 2021-07-29 Compound Eye Inc. System and method for egomotion estimation
US11270467B2 (en) 2020-01-21 2022-03-08 Compound Eye, Inc. System and method for camera calibration
US11833419B2 (en) * 2020-03-16 2023-12-05 Tencent America LLC Method and apparatus for cloud gaming
US12063389B2 (en) * 2022-11-10 2024-08-13 Rovi Guides, Inc. 3D prediction method for video coding
WO2024126279A1 (en) * 2022-12-12 2024-06-20 Interdigital Ce Patent Holdings, Sas A coding method or apparatus based on an indication of camera motion information
WO2024200466A1 (en) * 2023-03-28 2024-10-03 Interdigital Ce Patent Holdings, Sas A coding method or apparatus based on camera motion information

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5259040A (en) * 1991-10-04 1993-11-02 David Sarnoff Research Center, Inc. Method for determining sensor motion and scene structure and image processing system therefor
US5511153A (en) * 1994-01-18 1996-04-23 Massachusetts Institute Of Technology Method and apparatus for three-dimensional, textured models from plural video images
JPH07287775A (ja) 1994-04-19 1995-10-31 Nippon Telegr & Teleph Corp <Ntt> 3次元映像表示方法および装置
FR2724033B1 (fr) * 1994-08-30 1997-01-03 Thomson Broadband Systems Procede de generation d'image de synthese
US5617334A (en) * 1995-07-21 1997-04-01 The Trustees Of Columbia University In The City Of New York Multi-viewpoint digital video coder/decoder and method
JP3231618B2 (ja) * 1996-04-23 2001-11-26 日本電気株式会社 3次元画像符号化復号方式
JP3797498B2 (ja) 1996-06-11 2006-07-19 ソニー株式会社 メモリ制御装置およびメモリ制御方法、並びに画像生成装置
US5847776A (en) * 1996-06-24 1998-12-08 Vdonet Corporation Ltd. Method for entropy constrained motion estimation and coding of motion vectors with increased search range
US6055330A (en) * 1996-10-09 2000-04-25 The Trustees Of Columbia University In The City Of New York Methods and apparatus for performing digital image and video segmentation and compression using 3-D depth information
US5784115A (en) * 1996-12-31 1998-07-21 Xerox Corporation System and method for motion compensated de-interlacing of video frames
JP3802653B2 (ja) * 1997-05-21 2006-07-26 オリンパス株式会社 立体画像表示装置
EP0928460B1 (en) * 1997-07-29 2003-01-29 Philips Electronics N.V. Method of reconstruction of tridimensional scenes and corresponding reconstruction device and decoding system
US5986668A (en) * 1997-08-01 1999-11-16 Microsoft Corporation Deghosting method and apparatus for construction of image mosaics
GB9913687D0 (en) * 1999-06-11 1999-08-11 Canon Kk Image processing apparatus
US6556704B1 (en) * 1999-08-25 2003-04-29 Eastman Kodak Company Method for forming a depth image from digital image data
FR2798761B1 (fr) 1999-09-17 2002-03-29 Thomson Multimedia Sa Procede de construction d'un modele de scene 3d par analyse de sequence d'images
US6664962B1 (en) * 2000-08-23 2003-12-16 Nintendo Co., Ltd. Shadow mapping in a low cost graphics system

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9008187B2 (en) 2011-08-17 2015-04-14 Square Enix Holdings Co., Ltd. Moving image distribution server, moving image reproduction apparatus, control method, program, and recording medium
US8988501B2 (en) 2012-02-23 2015-03-24 Square Enix Holdings Co., Ltd. Moving image distribution server, moving image playback apparatus, control method, and recording medium
US9491433B2 (en) 2012-02-23 2016-11-08 Square Enix Holdings Co., Ltd. Moving image distribution server, moving image playback apparatus, control method, and recording medium
US8897373B2 (en) 2012-04-12 2014-11-25 Square Enix Holdings Co., Ltd. Moving image distribution server, moving image reproduction apparatus, control method, and recording medium
US9868060B2 (en) 2012-04-12 2018-01-16 Square Enix Holdings Co., Ltd. Moving image distribution server, moving image reproduction apparatus, control method, and recording medium
US10004983B2 (en) 2012-04-12 2018-06-26 Square Enix Holdings Co., Ltd. Moving image distribution server, moving image reproduction apparatus, control method, and recording medium

Also Published As

Publication number Publication date
US7894525B2 (en) 2011-02-22
EP1364535A1 (en) 2003-11-26
ES2729193T3 (es) 2019-10-30
KR20040012714A (ko) 2004-02-11
CN1270542C (zh) 2006-08-16
US20040095999A1 (en) 2004-05-20
CN1494804A (zh) 2004-05-05
FI109633B (fi) 2002-09-13
WO2002060183A1 (en) 2002-08-01
KR100879324B1 (ko) 2009-01-19
JP2004517590A (ja) 2004-06-10
FI20010143A0 (fi) 2001-01-24
EP1364535B1 (en) 2019-03-06

Similar Documents

Publication Publication Date Title
JP4004408B2 (ja) ビデオ情報圧縮方法
US10083538B2 (en) Variable resolution virtual reality display system
US8331435B2 (en) Compression system, program and method
KR100938964B1 (ko) 3차원 컴퓨터 그래픽스의 압축을 위한 시스템 및 방법
US8913664B2 (en) Three-dimensional motion mapping for cloud gaming
JP3052681B2 (ja) 3次元動画像生成装置
CA2803956C (en) Moving image distribution server, moving image reproduction apparatus, control method, program, and recording medium
US10114454B2 (en) Velocity and depth aware reprojection
WO2014183787A1 (en) Method and apparatus for computing a synthesized picture
US10580192B2 (en) Image processing apparatus, information processing apparatus, and image processing method
JP7353782B2 (ja) 情報処理装置、情報処理方法、及びプログラム
JP2022522504A (ja) 画像の奥行きマップの処理
WO2020121406A1 (ja) 3次元計測装置、移動ロボット、手押し車型移動装置および3次元計測処理方法
US9082221B2 (en) Method for the real-time composition of a video
CN114377394B (zh) 一种云游戏画面渲染方法及装置
Nonaka et al. Billboard deformation via 3d voxel by using optimization for free-viewpoint system
WO2023058545A1 (ja) 情報処理装置および方法、プログラム
US20240312140A1 (en) Split compute reprojection

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050121

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060627

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060925

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070306

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20070605

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20070612

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070628

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20070821

R150 Certificate of patent or registration of utility model

Ref document number: 4004408

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20100831

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20100831

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20110831

Year of fee payment: 4

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

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

Free format text: PAYMENT UNTIL: 20110831

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20120831

Year of fee payment: 5

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

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

Free format text: PAYMENT UNTIL: 20120831

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20130831

Year of fee payment: 6

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