JP5453304B2 - 適応探索範囲を用いた動き推定 - Google Patents
適応探索範囲を用いた動き推定 Download PDFInfo
- Publication number
- JP5453304B2 JP5453304B2 JP2010539505A JP2010539505A JP5453304B2 JP 5453304 B2 JP5453304 B2 JP 5453304B2 JP 2010539505 A JP2010539505 A JP 2010539505A JP 2010539505 A JP2010539505 A JP 2010539505A JP 5453304 B2 JP5453304 B2 JP 5453304B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- motion vector
- frame
- region
- matching block
- 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 - Fee Related
Links
- 230000033001 locomotion Effects 0.000 title claims description 189
- 230000003044 adaptive effect Effects 0.000 title claims description 43
- 239000013598 vector Substances 0.000 claims description 124
- 238000000034 method Methods 0.000 claims description 32
- 238000001514 detection method Methods 0.000 claims description 8
- 238000006073 displacement reaction Methods 0.000 description 22
- 238000010586 diagram Methods 0.000 description 12
- 230000000737 periodic effect Effects 0.000 description 11
- 238000005070 sampling Methods 0.000 description 9
- 238000012795 verification Methods 0.000 description 6
- 238000012545 processing Methods 0.000 description 5
- 238000006243 chemical reaction Methods 0.000 description 4
- 230000006835 compression Effects 0.000 description 4
- 238000007906 compression Methods 0.000 description 4
- 230000000007 visual effect Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 238000004091 panning Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000001010 compromised effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000001795 light effect Effects 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 230000005236 sound signal Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/192—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive
- H04N19/194—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive involving only two passes
-
- 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/521—Processing of motion vectors for estimating the reliability of the determined motion vectors or motion vector field, e.g. for smoothing the motion vector field or for correcting 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/57—Motion estimation characterised by a search window with variable size or shape
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Analysis (AREA)
Description
本出願は、2007年12月20日に出願された、米国仮出願第61/015,226号に基づく優先権を主張し、その内容は、参照によって、その全体が本願に組み込まれる。
MVTh=MVSh+k×Th (1)
ここで、(h)は動きベクトルとピッチ周期の水平成分を示し、kは選択された動きベクトルが真の動きベクトルからオフセットしている周期数を示す符号付整数変数である。理想的な状況では、k=0である。
m=Tv−1 (2)
n=Th−1 (3)
式(2)(3)に見られるように、ThとTvはともに2以上であると仮定されている。Tv=0である場合、垂直格子構造は検出されず、mはMに関連する一定値にセットされ、オフセットOv=0となる。Th=0である場合、水平格子構造は検出されず、nはNに関連する一定値にセットされ、オフセットOh=0となる。
なお、以下に、出願当初の特許請求の範囲に記載された発明を付記する。
[C1]
第1フレーム内のピクセルブロックの動きを推定する方法であって、
第2フレーム内の第1領域を探索して前記ピクセルブロックに対応する第1合致ブロックを識別するステップであって、前記第1合致ブロックは、前記ピクセルブロックと前記第1合致ブロックの間の少なくとも1つの誤差判定基準についての最小値である第1誤差値を含むステップと、
前記第1合致ブロックに関連する第1動きベクトルを計算するステップと、
前記第2フレーム内の第2領域を探索して前記ピクセルブロックに対応する第2合致ブロックを識別するステップであって、前記第2合致ブロックは、前記ピクセルブロックと前記第2合致ブロックの間の少なくとも1つの誤差判定基準についての最小値である第2誤差値を含むステップと、
前記第2合致ブロックに関連する第2動きベクトルを計算するステップと、
前記第1および第2誤差値に基づき、前記第1および第2動きベクトルの間で最終動きベクトルを選択するステップと、
を有することを特徴とする動き推定方法。
[C2]
前記第1領域を探索して前記第1合致ブロックを識別するステップはさらに、
前記第1領域を、第1複数ピクセルブロックによって広げられた領域として提供するステップと、
前記第1複数ピクセルブロックを探索して、前記ピクセルブロックと前記第1合致ブロックの間の少なくとも1つの誤差判定基準についての最小値である前記第1誤差値を含む前記第1合致ブロックを識別するステップと、
前記第1合致ブロックに関連する第1動きベクトルを計算するステップと、
を有することを特徴とするC1記載の動き推定方法。
[C3]
前記第2領域を探索して前記第2合致ブロックを識別するステップは、
前記第1フレームの第1格子構造マップであって、前記第1フレーム内の少なくとも1つの繰り返し構造に関連する少なくとも1つのピッチ周期値を含む、前記第1格子構造マップを検出するステップと、
前記第1フレームについての第1ヒストグラムであって、前記第1および第2動きベクトルならびに前記第1格子構造マップから導出され、前記第1および第2動きベクトルと前記少なくとも1つのピッチ周期値との間の関係を含む、前記第1ヒストグラムを生成するステップと、
少なくとも1つのパラメータを前記第1格子構造マップと前記第1動きベクトルヒストグラムから導出するステップと、
前記第2領域を、第2複数ピクセルブロックによって広げられた領域として提供するステップであって、前記第2領域は、前記第1領域のサブセットとして含まれており、前記第2領域はさらに、前記少なくとも1つのパラメータから導出された少なくとも1つの領域範囲を含んでいるステップと、
前記第2複数ピクセルブロックを探索して、前記ピクセルブロックと前記第2合致ブロックの間の少なくとも1つの誤差判定基準についての最小値を含む前記第2誤差値を含む前記第2合致ブロックを識別するステップと、
前記第2合致ブロックに関連する前記第2動きベクトルを計算するステップと、
を有することを特徴とするC1記載の動き推定方法。
[C4]
前記第1および第2動きベクトルの間で最終動きベクトルを選択するステップは、
第1格子構造マップ内に含まれる前記少なくとも1つのピッチ周期値に基づき第1ペナルティー値を計算するステップであって、前記第1ペナルティー値は、前記第1誤差値および/または前記第2誤差値を調整するステップと、
調整された前記第1および第2誤差値に基づき、前記第1および第2動きベクトルの間で前記最終動きベクトルを選択するステップと、
を有することを特徴とするC1記載の動き推定方法。
[C5]
第1フレーム内のピクセルブロックの動きを推定する装置であって、
第2フレームを探索して、前記ピクセルブロックに対応する第1合致ブロックに関連する第1動きベクトルを計算するように連結された適応動き探索部(AMSU)であって、前記第1合致ブロックは、前記ピクセルブロックと前記第1合致ブロックの間の少なくとも1つの誤差判定基準についての最小値である第1誤差値を含み、前記AMSUはさらに、前記ピクセルブロックに対応する第2合致ブロックに関連する第2動きベクトルを計算し、前記第2合致ブロックは、前記ピクセルブロックと前記第2合致ブロックの間の少なくとも1つの誤差判定基準についての最小値である第2誤差値を含む、適応動き探索部と、
前記第1フレームの第1格子構造マップであって、前記第1フレーム内の少なくとも1つの繰り返し構造に関連する少なくとも1つのピッチ周期値を含む第1格子構造マップを検出するように連結された、格子構造検出部(LSDU)と、
前記第1フレームについての第1ヒストグラムであって、前記第1動きベクトルと前記第1格子構造マップから導出され、前記第1動きベクトルと少なくとも1つの前記ピッチ周期値との間の関係を含む第1ヒストグラムを生成するように連結された、動きヒストグラム生成部(MHGU)と、
前記第1および第2誤差値に基づき、前記第1および第2動きベクトルの間で最終動きベクトルを選択するように連結された動きベクトル選択部(MVSU)と、
を有することを特徴とする動き推定装置。
Claims (3)
- 第1フレーム内のピクセルブロックの動きを推定する方法であって、
第2フレーム内の第1領域を探索して前記ピクセルブロックに対応する第1合致ブロックを識別することであって、前記第1合致ブロックは、前記ピクセルブロックと前記第1合致ブロックの間の少なくとも1つの誤差判定基準の最小値である第1誤差値を含む、第1合致ブロックを識別することと、前記第1合致ブロックに関連する第1動きベクトルを計算することと、
前記第2フレーム内の第2領域を探索して前記ピクセルブロックに対応する第2合致ブロックを識別することであって、前記第2合致ブロックは、前記ピクセルブロックと前記第2合致ブロックの間の前記少なくとも1つの誤差判定基準の最小値である第2誤差値を含む、第2合致ブロックを識別することと、前記第2合致ブロックに関連する第2動きベクトルを計算することと、
前記第1および第2誤差値に基づき、前記第1および第2動きベクトルの間で最終動きベクトルを選択することと
を有し、前記第1領域を探索して前記第1合致ブロックを識別することはさらに、
前記第1領域を、第1複数ピクセルブロックにわたる領域として提供することと、
前記第1複数ピクセルブロックの各々を全て探索して、前記ピクセルブロックと前記第1合致ブロックの間の前記少なくとも1つの誤差判定基準の最小値である前記第1誤差値を含む前記第1合致ブロックを識別することと、
前記第1合致ブロックに関連する第1動きベクトルを計算することと
を有し、前記第2領域を探索して前記第2合致ブロックを識別することはさらに、
前記第1フレームの第1格子構造マップであって、前記第1フレーム内の少なくとも1つの繰り返し構造に関連する少なくとも1つのピッチ周期値を含む、前記第1格子構造マップを検出することと、
前記第1フレームについての第1動きベクトルヒストグラムであって、前記第1および第2動きベクトルならびに前記第1格子構造マップから導出され、前記第1および第2動きベクトルと前記少なくとも1つのピッチ周期値との間の関係を含む、前記第1動きベクトルヒストグラムを生成することと、
少なくとも1つのパラメータを前記第1格子構造マップと前記第1動きベクトルヒストグラムから導出することと、
前記第2領域を、第2複数ピクセルブロックにわたる領域として提供することであって、前記第2領域は、前記第1領域のサブセットとして含まれており、前記第2領域はさらに、前記少なくとも1つのパラメータから導出された少なくとも1つの領域範囲を含んでいる、提供することと、
前記第2複数ピクセルブロックの各々を全て探索して、前記ピクセルブロックと前記第2合致ブロックの間の前記少なくとも1つの誤差判定基準の最小値を含む前記第2誤差値を含む前記第2合致ブロックを識別することと、
前記第2合致ブロックに関連する前記第2動きベクトルを計算することと
を有する方法。 - 前記第1および第2動きベクトルの間で最終動きベクトルを選択することはさらに、
前記第1格子構造マップ内に含まれる前記少なくとも1つのピッチ周期値に基づき第1ペナルティー値を計算することであって、前記第1ペナルティー値は、前記第1誤差値および/または前記第2誤差値を調整する、計算することと、
調整された前記第1および第2誤差値に基づき、前記第1動きベクトルおよび前記第2動きベクトルの間で前記最終動きベクトルを選択することと
を有する請求項1記載の方法。 - 第1フレーム内のピクセルブロックの動きを推定する装置であって、
第2フレーム内の第1領域を探索して、前記ピクセルブロックに対応する第1合致ブロックを識別するように連結された適応動き探索部(AMSU)であって、前記第1合致ブロックは、前記ピクセルブロックと前記第1合致ブロックの間の少なくとも1つの誤差判定基準の最小値である第1誤差値を含み、前記AMSUは、前記第1合致ブロックに関連する第1動きベクトルを計算し、前記AMSUはさらに、前記第2フレーム内の第2領域であって前記第1領域のサブセットである第2領域を探索して、前記ピクセルブロックに対応する第2合致ブロックを識別し、前記第2合致ブロックに関連する第2動きベクトルを計算し、前記第2合致ブロックは、前記ピクセルブロックと前記第2合致ブロックの間の前記少なくとも1つの誤差判定基準の最小値である第2誤差値を含む、適応動き探索部(AMSU)と、
前記第1フレームの第1格子構造マップであって、前記第1フレーム内の少なくとも1つの繰り返し構造に関連する少なくとも1つのピッチ周期値を含む第1格子構造マップを検出するように連結された、格子構造検出部(LSDU)と、
前記第1フレームについての第1動きベクトルヒストグラムであって、前記第1動きベクトルと前記第1格子構造マップから導出され、前記第1動きベクトルと前記少なくとも1つの前記ピッチ周期値との間の関係を含む第1動きベクトルヒストグラムを生成するように連結された、動きベクトルヒストグラム生成部(MHGU)であって、少なくとも1つのパラメータが、前記動きベクトルヒストグラムから導出され、前記第2領域は、前記少なくとも1つのパラメータから導出された少なくとも1つの領域範囲を含む、動きベクトルヒストグラム生成部(MHGU)と、
前記第1および第2誤差値に基づき、前記第1および第2動きベクトルの間で最終動きベクトルを選択するように連結された動きベクトル選択部(MVSU)と
を有する装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US1522607P | 2007-12-20 | 2007-12-20 | |
US61/015,226 | 2007-12-20 | ||
PCT/US2008/013942 WO2009085232A1 (en) | 2007-12-20 | 2008-12-18 | Estimation of true motion vectors using an adaptive search range |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014000630A Division JP5844394B2 (ja) | 2007-12-20 | 2014-01-06 | 適応探索範囲を用いた動き推定 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011508517A JP2011508517A (ja) | 2011-03-10 |
JP5453304B2 true JP5453304B2 (ja) | 2014-03-26 |
Family
ID=40602629
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010539505A Expired - Fee Related JP5453304B2 (ja) | 2007-12-20 | 2008-12-18 | 適応探索範囲を用いた動き推定 |
JP2014000630A Expired - Fee Related JP5844394B2 (ja) | 2007-12-20 | 2014-01-06 | 適応探索範囲を用いた動き推定 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014000630A Expired - Fee Related JP5844394B2 (ja) | 2007-12-20 | 2014-01-06 | 適応探索範囲を用いた動き推定 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8265158B2 (ja) |
JP (2) | JP5453304B2 (ja) |
KR (1) | KR101540138B1 (ja) |
CN (1) | CN101946514B (ja) |
TW (1) | TW200943969A (ja) |
WO (1) | WO2009085232A1 (ja) |
Families Citing this family (56)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9330060B1 (en) | 2003-04-15 | 2016-05-03 | Nvidia Corporation | Method and device for encoding and decoding video image data |
US8660182B2 (en) | 2003-06-09 | 2014-02-25 | Nvidia Corporation | MPEG motion estimation based on dual start points |
US8705614B2 (en) * | 2005-04-04 | 2014-04-22 | Broadcom Corporation | Motion estimation using camera tracking movements |
US8731071B1 (en) | 2005-12-15 | 2014-05-20 | Nvidia Corporation | System for performing finite input response (FIR) filtering in motion estimation |
US8724702B1 (en) | 2006-03-29 | 2014-05-13 | Nvidia Corporation | Methods and systems for motion estimation used in video coding |
US8660380B2 (en) | 2006-08-25 | 2014-02-25 | Nvidia Corporation | Method and system for performing two-dimensional transform on data value array with reduced power consumption |
US8756482B2 (en) | 2007-05-25 | 2014-06-17 | Nvidia Corporation | Efficient encoding/decoding of a sequence of data frames |
US9118927B2 (en) | 2007-06-13 | 2015-08-25 | Nvidia Corporation | Sub-pixel interpolation and its application in motion compensated encoding of a video signal |
JP2008307184A (ja) * | 2007-06-13 | 2008-12-25 | Fujifilm Corp | 画像処理装置および画像処理プログラム |
US8873625B2 (en) | 2007-07-18 | 2014-10-28 | Nvidia Corporation | Enhanced compression in representing non-frame-edge blocks of image frames |
WO2009085205A1 (en) * | 2007-12-20 | 2009-07-09 | Integrated Device Technology, Inc. | Image interpolation with halo reduction |
JP5406465B2 (ja) * | 2008-04-24 | 2014-02-05 | 株式会社Nttドコモ | 画像予測符号化装置、画像予測符号化方法、画像予測符号化プログラム、画像予測復号装置、画像予測復号方法及び画像予測復号プログラム |
KR101487685B1 (ko) * | 2008-11-21 | 2015-01-29 | 삼성전자주식회사 | 이미지 처리장치, 이미지 처리방법 및 처리방법을 실행시키기 위한 프로그램을 저장한 기록매체 |
US8666181B2 (en) * | 2008-12-10 | 2014-03-04 | Nvidia Corporation | Adaptive multiple engine image motion detection system and method |
US8295551B2 (en) * | 2009-04-08 | 2012-10-23 | Samsung Electronics Co., Ltd. | System and method of adaptive vertical search range tracking for motion estimation in digital video |
EP2419861A1 (en) * | 2009-04-14 | 2012-02-22 | Koninklijke Philips Electronics N.V. | Key frames extraction for video content analysis |
US8462852B2 (en) * | 2009-10-20 | 2013-06-11 | Intel Corporation | Methods and apparatus for adaptively choosing a search range for motion estimation |
US20110002387A1 (en) * | 2009-07-03 | 2011-01-06 | Yi-Jen Chiu | Techniques for motion estimation |
US8917769B2 (en) * | 2009-07-03 | 2014-12-23 | Intel Corporation | Methods and systems to estimate motion based on reconstructed reference frames at a video decoder |
US9654792B2 (en) | 2009-07-03 | 2017-05-16 | Intel Corporation | Methods and systems for motion vector derivation at a video decoder |
US8594199B2 (en) * | 2010-03-08 | 2013-11-26 | Qualcomm Incorporated | Apparatus and method for motion vector filtering based on local image segmentation and lattice maps |
JP5441803B2 (ja) * | 2010-04-12 | 2014-03-12 | キヤノン株式会社 | 動きベクトル決定装置及び動きベクトル決定方法、コンピュータプログラム |
US8537283B2 (en) | 2010-04-15 | 2013-09-17 | Qualcomm Incorporated | High definition frame rate conversion |
US8798131B1 (en) | 2010-05-18 | 2014-08-05 | Google Inc. | Apparatus and method for encoding video using assumed values with intra-prediction |
US8446524B2 (en) * | 2010-06-21 | 2013-05-21 | Realtek Semiconductor Corp. | Apparatus and method for frame rate conversion |
GB2483294B (en) * | 2010-09-03 | 2013-01-02 | Canon Kk | Method and device for motion estimation of video data coded according to a scalable coding structure |
US8891831B2 (en) * | 2010-12-14 | 2014-11-18 | The United States Of America, As Represented By The Secretary Of The Navy | Method and apparatus for conservative motion estimation from multi-image sequences |
US9509995B2 (en) | 2010-12-21 | 2016-11-29 | Intel Corporation | System and method for enhanced DMVD processing |
US8838680B1 (en) | 2011-02-08 | 2014-09-16 | Google Inc. | Buffer objects for web-based configurable pipeline media processing |
US8767817B1 (en) | 2011-04-07 | 2014-07-01 | Google Inc. | Apparatus and method for coding using parameterized equation |
US8804819B1 (en) * | 2011-04-19 | 2014-08-12 | Google Inc. | Method and apparatus for encoding video using data frequency |
US8705620B1 (en) | 2011-04-28 | 2014-04-22 | Google Inc. | Method and apparatus for encoding anchor frame by encoding features using layers |
US9749638B1 (en) | 2011-04-28 | 2017-08-29 | Google Inc. | Method and apparatus for encoding video with dynamic quality improvement |
US8681866B1 (en) | 2011-04-28 | 2014-03-25 | Google Inc. | Method and apparatus for encoding video by downsampling frame resolution |
US9106787B1 (en) | 2011-05-09 | 2015-08-11 | Google Inc. | Apparatus and method for media transmission bandwidth control using bandwidth estimation |
US10018703B2 (en) * | 2012-09-13 | 2018-07-10 | Conduent Business Services, Llc | Method for stop sign law enforcement using motion vectors in video streams |
US20130107960A1 (en) * | 2011-11-02 | 2013-05-02 | Syed Ali | Scene dependent motion search range adaptation |
US8818045B2 (en) * | 2011-12-29 | 2014-08-26 | Stmicroelectronics (Canada), Inc. | Adaptive sub-pixel accuracy system for motion and disparities estimation |
US20140010307A1 (en) * | 2011-12-30 | 2014-01-09 | Marat Ravilevich Gilmutdinov | Method of and apparatus for complexity scalable frame rate up-conversion |
US9185429B1 (en) | 2012-04-30 | 2015-11-10 | Google Inc. | Video encoding and decoding using un-equal error protection |
US9781447B1 (en) | 2012-06-21 | 2017-10-03 | Google Inc. | Correlation based inter-plane prediction encoding and decoding |
US9342334B2 (en) | 2012-06-22 | 2016-05-17 | Advanced Micro Devices, Inc. | Simulating vector execution |
US9167268B1 (en) | 2012-08-09 | 2015-10-20 | Google Inc. | Second-order orthogonal spatial intra prediction |
US9344742B2 (en) | 2012-08-10 | 2016-05-17 | Google Inc. | Transform-domain intra prediction |
US9380298B1 (en) | 2012-08-10 | 2016-06-28 | Google Inc. | Object-based intra-prediction |
US9369732B2 (en) | 2012-10-08 | 2016-06-14 | Google Inc. | Lossless intra-prediction video coding |
US9628790B1 (en) | 2013-01-03 | 2017-04-18 | Google Inc. | Adaptive composite intra prediction for image and video compression |
US9172740B1 (en) | 2013-01-15 | 2015-10-27 | Google Inc. | Adjustable buffer remote access |
US9311692B1 (en) | 2013-01-25 | 2016-04-12 | Google Inc. | Scalable buffer remote access |
US9225979B1 (en) | 2013-01-30 | 2015-12-29 | Google Inc. | Remote access encoding |
US9247251B1 (en) | 2013-07-26 | 2016-01-26 | Google Inc. | Right-edge extension for quad-tree intra-prediction |
KR101599888B1 (ko) | 2014-05-02 | 2016-03-04 | 삼성전자주식회사 | 적응적 영상 데이터 압축 방법 및 장치 |
JP5970507B2 (ja) * | 2014-08-08 | 2016-08-17 | 日本電信電話株式会社 | 映像符号化装置及び映像符号化プログラム |
US10291931B2 (en) * | 2016-10-13 | 2019-05-14 | Ati Technologies Ulc | Determining variance of a block of an image based on a motion vector for the block |
CN106993108B (zh) * | 2017-04-07 | 2020-08-28 | 上海顺久电子科技有限公司 | 一种确定视频图像在运动估计中的随机量的方法和装置 |
CN113873096B (zh) * | 2020-06-30 | 2024-07-30 | 晶晨半导体(上海)股份有限公司 | 场景检测方法、芯片、电子设备以及存储介质 |
Family Cites Families (63)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2645383B1 (fr) * | 1989-03-31 | 1997-06-27 | Thomson Consumer Electronics | Procede et dispositif d'interpolation temporelle d'images, a compensation de mouvement corrigee |
GB9013642D0 (en) | 1990-06-19 | 1990-08-08 | British Broadcasting Corp | Video signal processing |
CN1063190A (zh) * | 1990-09-20 | 1992-07-29 | 英国广播公司 | 视频图象处理 |
DK0540714T3 (da) * | 1991-05-24 | 1998-09-07 | British Broadcasting Corp | Videobilledbehandling |
GB2279531B (en) | 1993-06-24 | 1997-07-16 | Sony Uk Ltd | Motion compensated image interpolation |
EP0647919B1 (en) * | 1993-10-11 | 2000-02-02 | THOMSON multimedia | Method and apparatus for correcting motion vectors |
DE69422876T2 (de) * | 1993-10-11 | 2000-06-15 | Thomson Multimedia, Boulogne | Verfahren und Gerät zur Korrektur von Bewegungsvektoren |
JP3598526B2 (ja) * | 1993-12-29 | 2004-12-08 | ソニー株式会社 | 動きベクトル検出方法及び画像データの符号化方法 |
KR950024600A (ko) * | 1994-01-31 | 1995-08-21 | 김광호 | 휘도신호적응 움직임 평가방법 |
JP3846642B2 (ja) * | 1994-01-31 | 2006-11-15 | ソニー株式会社 | 動き量検出方法及び動き量検出装置 |
KR100235343B1 (ko) * | 1994-12-29 | 1999-12-15 | 전주범 | 영역분할 기법을 이용한 동영상신호 부호화기의 움직임 벡터 측정장치 |
US5754237A (en) * | 1995-03-20 | 1998-05-19 | Daewoo Electronics Co., Ltd. | Method for determining motion vectors using a hierarchical motion estimation |
FR2742902B1 (fr) * | 1995-12-22 | 1998-01-23 | Thomson Multimedia Sa | Procede d'estimation de mouvement |
JPH09224249A (ja) * | 1996-02-15 | 1997-08-26 | Nippon Hoso Kyokai <Nhk> | 動きベクトル検出装置 |
JPH10134193A (ja) * | 1996-10-31 | 1998-05-22 | Oki Electric Ind Co Ltd | 移動ベクトル算出方法及び装置 |
JPH10304371A (ja) * | 1997-04-25 | 1998-11-13 | Sharp Corp | 動きベクトル検出装置 |
EP0907145A3 (en) * | 1997-10-03 | 2003-03-26 | Nippon Telegraph and Telephone Corporation | Method and equipment for extracting image features from image sequence |
DE69811631T2 (de) * | 1997-10-29 | 2003-10-30 | Koninklijke Philips Electronics N.V., Eindhoven | Bewegungsvektorschätzung und detektion von bedeckten/unbedeckten bildteilen |
TW376659B (en) * | 1998-05-21 | 1999-12-11 | Nat Science Council | Motion estimator using 3-step hierarchical search block-matching algorithm |
US6130912A (en) * | 1998-06-09 | 2000-10-10 | Sony Electronics, Inc. | Hierarchical motion estimation process and system using block-matching and integral projection |
EP1048170A1 (en) * | 1998-08-21 | 2000-11-02 | Koninklijke Philips Electronics N.V. | Problem area location in an image signal |
JP2000308064A (ja) * | 1999-04-22 | 2000-11-02 | Mitsubishi Electric Corp | 動きベクトル検出装置 |
CA2279797C (en) * | 1999-08-06 | 2010-01-05 | Demin Wang | A method for temporal interpolation of an image sequence using object-based image analysis |
JP2001145114A (ja) * | 1999-08-31 | 2001-05-25 | Matsushita Electric Ind Co Ltd | 動きベクトル検出装置および動きベクトル検出方法 |
US6876703B2 (en) * | 2000-05-11 | 2005-04-05 | Ub Video Inc. | Method and apparatus for video coding |
US6810081B2 (en) | 2000-12-15 | 2004-10-26 | Koninklijke Philips Electronics N.V. | Method for improving accuracy of block based motion compensation |
ATE359668T1 (de) * | 2001-01-16 | 2007-05-15 | Koninkl Philips Electronics Nv | Verringern von aura-artigen effekten bei der bewegungskompensierten interpolation |
JP4639555B2 (ja) * | 2001-08-31 | 2011-02-23 | ソニー株式会社 | 動きベクトル検出装置および方法、手振れ補正装置および方法、並びに撮像装置 |
US7227896B2 (en) * | 2001-10-04 | 2007-06-05 | Sharp Laboratories Of America, Inc. | Method and apparatus for global motion estimation |
US6914938B2 (en) * | 2002-06-18 | 2005-07-05 | Motorola, Inc. | Interlaced video motion estimation |
KR100973429B1 (ko) * | 2003-01-23 | 2010-08-02 | 엔엑스피 비 브이 | 배경 움직임 벡터 선택기, 업-변환 유닛, 이미지 처리 장치, 배경 움직임 벡터 선택 방법 및 컴퓨터 판독 가능한 기록 매체 |
JP4220284B2 (ja) * | 2003-03-28 | 2009-02-04 | 株式会社東芝 | フレーム補間方法、装置及びこれを用いた画像表示システム |
US7489821B2 (en) * | 2003-04-08 | 2009-02-10 | International Business Machines Corporation | Method, system and program product for representing a perceptual organization of an image |
US20060136402A1 (en) * | 2004-12-22 | 2006-06-22 | Tsu-Chang Lee | Object-based information storage, search and mining system method |
KR100573696B1 (ko) * | 2003-07-31 | 2006-04-26 | 삼성전자주식회사 | 패턴 분석에 기반한 움직임 벡터 보정 장치 및 방법 |
JP4366571B2 (ja) * | 2003-09-18 | 2009-11-18 | 日本電気株式会社 | 動画像符号化装置及び方法 |
US7499494B2 (en) * | 2003-12-23 | 2009-03-03 | Genesis Microchip Inc. | Vector selection decision for pixel interpolation |
CA2457988A1 (en) * | 2004-02-18 | 2005-08-18 | Voiceage Corporation | Methods and devices for audio compression based on acelp/tcx coding and multi-rate lattice vector quantization |
WO2005084036A1 (ja) * | 2004-03-01 | 2005-09-09 | Sony Corporation | 動きベクトル検出装置、および動きベクトル検出方法、並びにコンピュータ・プログラム |
JP4375080B2 (ja) | 2004-03-29 | 2009-12-02 | ソニー株式会社 | 画像処理装置および方法、記録媒体、並びにプログラム |
WO2006033227A1 (ja) * | 2004-09-22 | 2006-03-30 | Matsushita Electric Industrial Co., Ltd. | 画像符号化装置 |
JP4528694B2 (ja) * | 2005-08-12 | 2010-08-18 | 株式会社東芝 | 動画像符号化装置 |
CN100459693C (zh) * | 2005-11-08 | 2009-02-04 | 逐点半导体(上海)有限公司 | 一种运动补偿插帧装置及插帧方法 |
EP1855474A1 (en) | 2006-05-12 | 2007-11-14 | Sony Deutschland Gmbh | Method for generating an interpolated image between two images of an input image sequence |
US8068543B2 (en) * | 2006-06-14 | 2011-11-29 | Samsung Electronics Co., Ltd. | Method and system for determining the reliability of estimated motion vectors |
JP4868968B2 (ja) * | 2006-07-31 | 2012-02-01 | 株式会社東芝 | 補間フレーム作成方法及び補間フレーム作成装置 |
JP2008042332A (ja) * | 2006-08-02 | 2008-02-21 | Toshiba Corp | 補間フレーム作成方法及び補間フレーム作成装置 |
KR100806858B1 (ko) * | 2006-09-26 | 2008-02-22 | 삼성전자주식회사 | 고화질 영상표시장치 및 그 프레임레이트변환방법 |
US8509313B2 (en) * | 2006-10-10 | 2013-08-13 | Texas Instruments Incorporated | Video error concealment |
US8130845B2 (en) * | 2006-11-02 | 2012-03-06 | Seiko Epson Corporation | Method and apparatus for estimating and compensating for jitter in digital video |
US8059915B2 (en) * | 2006-11-20 | 2011-11-15 | Videosurf, Inc. | Apparatus for and method of robust motion estimation using line averages |
JP4869049B2 (ja) * | 2006-12-08 | 2012-02-01 | 株式会社東芝 | 補間フレーム画像作成方法および補間フレーム画像作成装置 |
US8144778B2 (en) * | 2007-02-22 | 2012-03-27 | Sigma Designs, Inc. | Motion compensated frame rate conversion system and method |
US8254444B2 (en) * | 2007-05-14 | 2012-08-28 | Samsung Electronics Co., Ltd. | System and method for phase adaptive occlusion detection based on motion vector field in digital video |
US8223831B2 (en) * | 2007-06-22 | 2012-07-17 | Samsung Electronics Co., Ltd. | System and method for periodic pattern detection for motion compensated interpolation |
BRPI0813122A2 (pt) * | 2007-07-02 | 2015-08-04 | Nippon Telegraph & Telephone | Método de codificação e método de decodificação de vídeo escalonável, aparelhos e programas para os mesmos, e meio de armazenamento que armazena os programas |
US8300987B2 (en) * | 2007-09-28 | 2012-10-30 | Ati Technologies Ulc | Apparatus and method for generating a detail-enhanced upscaled image |
WO2009085205A1 (en) * | 2007-12-20 | 2009-07-09 | Integrated Device Technology, Inc. | Image interpolation with halo reduction |
CN101911705B (zh) * | 2007-12-28 | 2012-08-29 | 夏普株式会社 | 运动图像编码装置及运动图像解码装置 |
JP4670943B2 (ja) * | 2008-11-27 | 2011-04-13 | ソニー株式会社 | 監視装置、及び妨害検知方法 |
US8269885B2 (en) * | 2009-04-03 | 2012-09-18 | Samsung Electronics Co., Ltd. | Fade in/fade-out fallback in frame rate conversion and motion judder cancellation |
JP5566133B2 (ja) * | 2010-03-05 | 2014-08-06 | キヤノン株式会社 | フレームレート変換処理装置 |
US8594199B2 (en) * | 2010-03-08 | 2013-11-26 | Qualcomm Incorporated | Apparatus and method for motion vector filtering based on local image segmentation and lattice maps |
-
2008
- 2008-12-18 CN CN200880126856.6A patent/CN101946514B/zh not_active Expired - Fee Related
- 2008-12-18 JP JP2010539505A patent/JP5453304B2/ja not_active Expired - Fee Related
- 2008-12-18 WO PCT/US2008/013942 patent/WO2009085232A1/en active Application Filing
- 2008-12-18 KR KR1020107016142A patent/KR101540138B1/ko active IP Right Grant
- 2008-12-18 US US12/338,960 patent/US8265158B2/en active Active
- 2008-12-19 TW TW097149811A patent/TW200943969A/zh unknown
-
2014
- 2014-01-06 JP JP2014000630A patent/JP5844394B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20090161763A1 (en) | 2009-06-25 |
WO2009085232A1 (en) | 2009-07-09 |
JP5844394B2 (ja) | 2016-01-13 |
JP2014116951A (ja) | 2014-06-26 |
KR101540138B1 (ko) | 2015-07-28 |
CN101946514A (zh) | 2011-01-12 |
US8265158B2 (en) | 2012-09-11 |
CN101946514B (zh) | 2014-06-04 |
KR20100103838A (ko) | 2010-09-28 |
TW200943969A (en) | 2009-10-16 |
JP2011508517A (ja) | 2011-03-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5844394B2 (ja) | 適応探索範囲を用いた動き推定 | |
US8625673B2 (en) | Method and apparatus for determining motion between video images | |
KR100530223B1 (ko) | 프레임 레이트 변환시의 프레임 보간 방법 및 그 장치 | |
US8018998B2 (en) | Low complexity motion compensated frame interpolation method | |
EP2528320B1 (en) | Image processing device, imaging device, program, and image processing method | |
EP2560375B1 (en) | Image processing device, image capture device, program, and image processing method | |
US7197074B2 (en) | Phase plane correlation motion vector determination method | |
WO2003024116A1 (en) | Motion estimation and/or compensation | |
KR100657261B1 (ko) | 적응적 움직임 보상 보간 방법 및 장치 | |
JP2004526363A (ja) | ビデオ符号化における中間画素高精度高速探索を実現する装置及び方法 | |
KR100565066B1 (ko) | 중첩된 블록 기반 움직임 추정에 의한 움직임 보상 보간방법 및 그를 적용한 프레임 레이트 변환 장치 | |
JP5436371B2 (ja) | 映像符号化システム及び映像符号化装置及び映像復号装置及び映像符号化方法及び映像符号化プログラム及び映像復号プログラム | |
EP1472881B1 (en) | Unit for and method of estimating a current motion vector | |
US20070116383A1 (en) | Spatial signal conversion | |
JPH0795591A (ja) | ディジタル画像信号処理装置 | |
JP3703034B2 (ja) | 画像信号処理方法及び画像信号伝送装置 | |
US20210144364A1 (en) | Motion Field Estimation Based on Motion Trajectory Derivation | |
KR101428531B1 (ko) | 움직임 벡터의 정규화 및 윤곽선의 패턴 분석을 이용한 복수 영상 기반 초해상도 영상 생성 방법 | |
JP2005217746A (ja) | 動き予測情報検出装置 | |
EP1636987A1 (en) | Spatial signal conversion | |
Madhusudhan et al. | Generation of super-resolution video from low resolution video sequences: A novel approach | |
KR101519787B1 (ko) | 테일러 급수 확장을 이용한 디인터레이싱 방법 및 그 장치 | |
Pai | Review on Deinterlacing Algorithms | |
JPH08223576A (ja) | 境界整合の動き推定装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20101108 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20111215 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20120221 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20120910 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20120911 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121024 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121030 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130130 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130206 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130401 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130507 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130705 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130712 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131105 |
|
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: 20131203 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140106 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5453304 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |