JP2008514073A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2008514073A5 JP2008514073A5 JP2007531790A JP2007531790A JP2008514073A5 JP 2008514073 A5 JP2008514073 A5 JP 2008514073A5 JP 2007531790 A JP2007531790 A JP 2007531790A JP 2007531790 A JP2007531790 A JP 2007531790A JP 2008514073 A5 JP2008514073 A5 JP 2008514073A5
- Authority
- JP
- Japan
- Prior art keywords
- mesh
- sub
- cell
- discontinuous zone
- motion
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000006073 displacement reaction Methods 0.000 claims 18
- 238000004590 computer program Methods 0.000 claims 4
- 230000015572 biosynthetic process Effects 0.000 claims 1
- 230000000875 corresponding Effects 0.000 claims 1
- 238000000034 method Methods 0.000 claims 1
- 230000000750 progressive Effects 0.000 claims 1
- 238000003786 synthesis reaction Methods 0.000 claims 1
- 230000002194 synthesizing Effects 0.000 claims 1
- 238000011144 upstream manufacturing Methods 0.000 claims 1
Claims (16)
- 一連のデジタル動画像における動き推定の方法であって、
−ノードによって境界が定められるメッシュセルを含むと共に、シーケンスの参照画像に適用されるべき第1のメッシュを生成する段階と、
−画像の点が属する前記第1のメッシュの前記メッシュセルの境界を定めるノードに割り当てられた値に従って計算された変位値を、画像の各点に割り当てることによって、前記参照画像を包含する画像のグループにおける第1の変位フィールドを推定する段階と、
−前記第1の変位フィールドを分析することによって、各々が画像のグループにおけるメッシュセルの変形基準を満足する少なくとも1つの前記メッシュセルを含む、第1のメッシュにおける少なくとも1つの不連続ゾーンを検出する段階と、
−各検出された前記不連続ゾーンにおいて、画像のグループにおいて現れる少なくとも1つの破断線を判定する段階と、
−前記不連続ゾーンに属さない第1のメッシュのメッシュセルで構成された正常部分、及び少なくとも1つの検出された不連続ゾーンに関して、前記不連続ゾーンで判定される前記破断線を含む領域においてオーバーラップする少なくとも2つのサブメッシュを含む、前記参照画面に適用されるべき第2のメッシュを生成する段階と、
−検出された前記不連続ゾーンに位置する各点が属する前記第2のメッシュの選択されたメッシュセルの境界を定めるノードに割り当てられた値に従って計算された変位値を、検出された前記不連続ゾーンに位置する各点に割り当てることによって、画像のグループにおける第2の変位フィールドを推定する段階とを含み、
前記2つのサブメッシュの各々が、
前記正常部分に共有されるノード、及び前記正常部分に属さない追加のノードを含むノードによって境界を定められると共に、前記不連続ゾーンの境界に位置するそれぞれのメッシュセルと、
前記正常部分に共有される前記2つのサブメッシュのそれぞれのノードの間に位置している前記破断線とを含み、
前記選択されたメッシュセルが、前記不連続ゾーンで判定される前記破断線に対する前記点の位置によって決まる
ことを特徴とする方法。 - 前記不連続ゾーンが、前記破断線によって、それぞれが2つのサブメッシュと関連する2つの部分に分離されると共に、
前記不連続ゾーンに位置すると共に複数のメッシュセルに属する点に関して、前記点が位置する前記不連続ゾーンの一部分と関連するサブメッシュのメッシュセルが選択される
ことを特徴とする請求項1に記載の方法。 - 前記第1のメッシュ、及び前記第2のメッシュが、階層的なメッシュであり、
前記変位フィールドの推定が、メッシュの最も粗い階層レベルから最も細かい階層レベルに対して達成されると共に、
前記不連続ゾーンが、メッシュセルの変形基準を満足する最も細かい階層レベルのメッシュセルの隣接のセットとして検出され、
前記不連続ゾーンが、前記メッシュセルの変形基準を満足する最も細かい階層レベルの少なくとも1つのそれぞれのメッシュを含む少なくとも1つのメッシュセルで構成されるように、より高い階層レベルで定義される
ことを特徴とする請求項1または請求項2のいずれか一項に記載の方法。 - 前記第2のメッシュの2つのサブメッシュが、最も細かい階層レベル“nivFin”を発端に生成され、
より高いレベルのメッシュセルが、それ以降、階層の累進的な上流方向へのバックトラッキングの間に生成されると共に、
階層レベル“n”からすぐ上の階層レベル“n-1”へのバックトラッキングが、サブメッシュの各々に関して、及び“1<n≦nivFin”に関して、
a)レベル“n”で事前に定義される前記サブメッシュの各メッシュセルをレベル“n-1”で生成された前記サブメッシュの新しいメッシュセルに統合する段階と、
b)“n'=n”を計算する段階と、
c)もしレベル“n'-1”の前記新しいメッシュセルがレベル“n'”で既に生成された前記サブメッシュのメッシュセルによって完成され得ない場合、レベル“n'-1”の前記新しいメッシュセルを完成するために、レベル“n'”で前記サブメッシュの少なくとも1つの新しいメッシュセルを生成する段階と、
d)もし“n'<nivFin”である場合、“n'”を1ユニットだけ増やして前記“c)”段階から繰り返す段階とを含む
ことを特徴とする請求項1から請求項3のいずれか一項に記載の方法。 - それぞれの深度値が、前記正常部分のノード、及び前記第2のメッシュの各サブメッシュの追加のノードに割り当てられ、
前記不連続ゾーンに関して生成されたサブメッシュの追加のノードに割り当てられる値が、前記不連続ゾーンで判定される前記破断線に対する前記サブメッシュの位置によって決まると共に、
前記第2のメッシュの正常部分のメッシュセル、及び前記サブメッシュの少なくとも1つのメッシュセルに属する画像の各点に関して、前記第2の変位フィールドを推定する段階が、
前記点を含む各メッシュセルに関して、前記メッシュセルの境界を定めるノードにそれぞれ割り当てられた前記深度値の加重和を計算する段階と、
前記点に対する前記変位値の割り当てに関して、計算された前記加重和が最大のメッシュセルを選択する段階とを含む
ことを特徴とする請求項1から請求項4のいずれか一項に記載の方法。 - 一連のデジタル動画像における動き推定のための装置であって、
請求項1から請求項5のいずれか一項に記載の方法を実現するように適合された手段(36)を備える
ことを特徴とする装置。 - 動画を処理するための装置にインストールされるべきコンピュータプログラムであって、
前記装置の計算ユニットによってプログラムを実行した場合に請求項1から請求項5のいずれか一項に記載の動き推定の方法の段階を実現するための命令を含む
ことを特徴とするコンピュータプログラム。 - 一連のデジタル動画像における動きを推定するための手段(36)と、
前記動きを推定するための手段によって生成された動きパラメータを含む出力ストリームを組み立てるための手段(38−39)とを備え、
前記動きを推定するための手段が、請求項1から請求項5のいずれか一項に記載の方法に従って動作するように配置される
ことを特徴とするビデオ符号器。 - 前記出力ストリームに含まれる動きパラメータが、
−検出された不連続ゾーンを構成する第1のメッシュのメッシュセルを示すパラメータと、
−各検出された不連続ゾーンにおいて判定された破断線の位置パラメータと、
−第2のメッシュのノードに割り当てられた変位値を記述するパラメータとを含み、
前記変位値が、第2の変位フィールドの推定において獲得される
ことを特徴とする請求項8に記載のビデオ符号器。 - 前記出力ストリームに含まれる動きパラメータが、前記正常部分のノード、及び前記動きを推定するための手段によって生成される第2のメッシュの各サブメッシュの追加のノードにそれぞれ割り当てられた深度値を示すパラメータを更に含む
ことを特徴とする請求項9に記載のビデオ符号器。 - ノードによって境界が定められるメッシュセルを含む画像のメッシュを用いた、一連のデジタル動画像における動きの復号化の方法であって、
前記方法が、
−参照画像を包含する画像のグループに関して、
・前記参照画像に適用されるべき第1のメッシュにおいて、画像のグループにおける少なくとも1つの不連続ゾーンを構成するメッシュセルを示す第1の動きパラメータと、
・各前記不連続ゾーンにおいて少なくとも1つの破断線を位置決めするための第2の動きパラメータと、
・前記参照画像に適用されるべき第2のメッシュのノードに割り当てられた変位値を示す第3の動きパラメータと
を含む動きパラメータを含む入力ストリームを受信する段階と、
−前記第1の動きパラメータ及び前記第2の動きパラメータに基づいて前記第2のメッシュを生成する段階と、
−前記第3の動きパラメータに基づいて獲得された変位値を、前記第2のメッシュの各ノードに割り当てることによって、そして検出された前記不連続ゾーンに位置する各点が属する前記第2のメッシュの選択されたメッシュセルの境界を定めるノードに割り当てられた値に従って計算された変位値を、検出された前記不連続ゾーンに位置する各点に割り当てることによって、画像のグループにおける変位フィールドを生成する段階とを含み、
前記第2のメッシュが、前記不連続ゾーンに属さない第1のメッシュのメッシュセルで構成された正常部分、及び少なくとも1つの不連続ゾーンに関して、前記不連続ゾーンに位置する前記破断線を含む領域においてオーバーラップする少なくとも2つのサブメッシュを含み、
前記2つのサブメッシュの各々が、
前記正常部分に共有されるノード、及び前記正常部分に属さない追加のノードを含むノードによって境界を定められると共に、前記不連続ゾーンの境界に位置するそれぞれのメッシュセルと、
前記正常部分に共有される前記2つのサブメッシュのそれぞれのノードの間に位置している前記破断線とを含み、
前記選択されたメッシュセルが、前記不連続ゾーンで判定される前記破断線に対する前記点の位置によって決まる
ことを特徴とする方法。 - 前記不連続ゾーンが、前記破断線によって、各々2つのサブメッシュと関連する2つの部分に分離されると共に、
前記不連続ゾーンに位置すると共に複数のメッシュセルに属する点に関して、前記点が位置する前記不連続ゾーンの一部分と関連するサブメッシュのメッシュセルが選択される
ことを特徴とする請求項11に記載の方法。 - 前記入力ストリームの動きパラメータが、前記正常部分のノード、及び前記第2のメッシュの各サブメッシュの追加のノードにそれぞれ割り当てられた深度値を更に含み、
前記不連続ゾーンに対応するサブメッシュの追加のノードに割り当てられる値が、前記不連続ゾーンに位置する前記破断線に対する前記サブメッシュの位置によって決まると共に、
前記第2のメッシュの正常部分のメッシュセル、及び前記サブメッシュの少なくとも1つのメッシュセルに属する画像の各点に関して、前記変位フィールドを生成する段階が、
前記点を含む各メッシュセルに関して、前記メッシュセルの境界を定めるノードにそれぞれ割り当てられた前記深度値の加重和を計算する段階と、
前記点に対する前記変位値の割り当てに関して、計算された前記加重和が最大のメッシュセルを選択する段階とを含む
ことを特徴とする請求項11または請求項12のいずれか一項に記載の方法。 - 一連のデジタル動画像における動きの復号化のための装置であって、
請求項11から請求項13のいずれか一項に記載の方法を実現するように適合された手段(41)を備える
ことを特徴とする装置。 - 動画を処理するための装置にインストールされるべきコンピュータプログラムであって、
前記装置の計算ユニットによってプログラムを実行した場合に請求項11から請求項13のいずれか一項に記載の動きの復号化の方法の段階を実現するための命令を含む
ことを特徴とするコンピュータプログラム。 - 動きを復号化する手段(41)と、
前記動きを復号化する手段によって生成された変位フィールドを考慮して、一連のデジタル動画像を組み立てるための合成手段(43)とを備え、
前記動きを復号化する手段が、請求項11から請求項13のいずれか一項に記載の方法に従って動作するように配置される
ことを特徴とするビデオ復号器。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0409778 | 2004-09-15 | ||
FR0409778 | 2004-09-15 | ||
PCT/FR2005/002216 WO2006030103A1 (fr) | 2004-09-15 | 2005-09-06 | Procede d'estimation de mouvement a l'aide de maillages deformables |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2008514073A JP2008514073A (ja) | 2008-05-01 |
JP2008514073A5 true JP2008514073A5 (ja) | 2011-11-10 |
JP4870081B2 JP4870081B2 (ja) | 2012-02-08 |
Family
ID=34950345
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007531790A Expired - Fee Related JP4870081B2 (ja) | 2004-09-15 | 2005-09-06 | 変形可能なメッシュを用いた動き推定のための方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8761250B2 (ja) |
EP (1) | EP1790169A1 (ja) |
JP (1) | JP4870081B2 (ja) |
CN (1) | CN101036390B (ja) |
WO (1) | WO2006030103A1 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8400472B2 (en) * | 2009-02-25 | 2013-03-19 | Technion Research & Development Foundation Limited | Method and system of geometric deformation |
US8295364B2 (en) * | 2009-04-02 | 2012-10-23 | Sony Corporation | System and method of video data encoding with minimum baseband data transmission |
JP2010258739A (ja) * | 2009-04-24 | 2010-11-11 | Sony Corp | 画像処理装置および方法、並びにプログラム |
US8922558B2 (en) * | 2009-09-25 | 2014-12-30 | Landmark Graphics Corporation | Drawing graphical objects in a 3D subsurface environment |
EP2582134A1 (en) * | 2011-10-12 | 2013-04-17 | Thomson Licensing | Saliency value determination of predictively encoded video streams |
EP3516872A4 (en) * | 2016-09-21 | 2020-04-15 | Kakadu R & D Pty Ltd | MODELS AND INFERENCE FOR COMPRESSION AND UPSAMPLING OF VIDEO AND MULTIPLE VIEW IMAGES ANCHORED ON THE BASE |
CN107621403B (zh) * | 2017-10-24 | 2019-10-08 | 岭东核电有限公司 | 一种获取地下混凝土受硫酸盐侵蚀后真实力学性能和本构的方法 |
KR102167071B1 (ko) * | 2019-11-29 | 2020-10-16 | 한길씨앤씨 주식회사 | 서술자 매칭쌍 분석 기술을 적용한 이미지 인식 시스템 및 방법 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06339136A (ja) * | 1993-03-31 | 1994-12-06 | Toshiba Corp | 動画像処理方法および装置 |
JP2798120B2 (ja) * | 1995-08-04 | 1998-09-17 | 日本電気株式会社 | 動き補償フレーム間予測方法及び動き補償フレーム間予測装置 |
JP3700230B2 (ja) * | 1996-01-12 | 2005-09-28 | 株式会社日立製作所 | 動画像符号化における動き補償方法 |
US5999651A (en) * | 1997-06-06 | 1999-12-07 | Matsushita Electric Industrial Co., Ltd. | Apparatus and method for tracking deformable objects |
FR2783123B1 (fr) | 1998-09-04 | 2000-11-24 | France Telecom | Procede d'estimation du mouvement entre deux images |
JP3414683B2 (ja) * | 1999-11-16 | 2003-06-09 | 株式会社国際電気通信基礎技術研究所 | 対象物の表面動き測定方法および装置、ならびに当該方法を実現するようコンピュータを動作させるためのプログラムを記憶したコンピュータ読取可能な記録媒体 |
FR2802377B1 (fr) * | 1999-12-09 | 2002-03-08 | France Telecom | Procede d'estimation de mouvement entre deux images avec gestion des retournements de mailles et procede de codage correspondant |
FR2820255A1 (fr) | 2001-01-26 | 2002-08-02 | France Telecom | Procedes de codage et de decodage d'images, dispositifs, systemes, signaux et applications correspondants |
US7221366B2 (en) * | 2004-08-03 | 2007-05-22 | Microsoft Corporation | Real-time rendering system and process for interactive viewpoint video |
-
2005
- 2005-09-06 WO PCT/FR2005/002216 patent/WO2006030103A1/fr active Application Filing
- 2005-09-06 US US11/662,756 patent/US8761250B2/en not_active Expired - Fee Related
- 2005-09-06 EP EP05805589A patent/EP1790169A1/fr not_active Ceased
- 2005-09-06 CN CN200580031076XA patent/CN101036390B/zh not_active Expired - Fee Related
- 2005-09-06 JP JP2007531790A patent/JP4870081B2/ja not_active Expired - Fee Related
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2008514073A5 (ja) | ||
CN108268869B (zh) | 目标检测方法、装置及系统 | |
Rukundo et al. | Nearest neighbor value interpolation | |
KR102070562B1 (ko) | 이벤트 기반 이미지 처리 장치 및 그 장치를 이용한 방법 | |
CN104969537B (zh) | 用于回声抑制的方法和装置 | |
Di Francesco et al. | Deterministic particle approximation of scalar conservation laws | |
JP2010250823A (ja) | 大きな符号化サイズを有するグラフ探索問題への適用において幅優先探索戦略と深さ優先探索戦略とを組み合わせるシステム及び方法 | |
JP2013059016A (ja) | 画像処理装置および方法、並びにプログラム | |
CN111142942A (zh) | 窗口数据的处理方法、装置、服务器及存储介质 | |
CN1436424A (zh) | 用于图像相关性最小失真计算的自适应尽快退出技术 | |
CN114615177A (zh) | 一种云平台的负载检测方法、装置、电子设备和存储介质 | |
JP2010515394A (ja) | フィルム流れ検出 | |
CN112561050A (zh) | 一种神经网络模型训练方法及装置 | |
US20220132016A1 (en) | Generating high dynamic range video using low dynamic range image sensor | |
US20180025301A1 (en) | Approximate computing for application performance in heterogeneous systems | |
CN102761729A (zh) | 图像处理装置和方法以及程序 | |
CN109933415A (zh) | 数据的处理方法、装置、设备及介质 | |
CN112202596A (zh) | 基于时间敏感网络系统的抽象模型构建装置 | |
CN115988092A (zh) | 一种图像处理方法、装置、设备、介质及产品 | |
CN1436425A (zh) | 用于图像相关性最小失真计算的自适应尽快退出技术 | |
Hu et al. | An effective method to find the k shortest paths in a generalized time-window network | |
Gao et al. | Mixed H 2/H∞ filtering for continuous-time polytopic systems: a parameter-dependent approach | |
CN114065947B (zh) | 一种数据访问推测方法、装置、存储介质及电子设备 | |
CN112927181B (zh) | 图像亮度调节方法及装置、图像采集设备、存储介质 | |
CN115205157A (zh) | 图像处理方法和系统、电子设备和存储介质 |