JP2014116951A - 適応探索範囲を用いた動き推定 - Google Patents
適応探索範囲を用いた動き推定 Download PDFInfo
- Publication number
- JP2014116951A JP2014116951A JP2014000630A JP2014000630A JP2014116951A JP 2014116951 A JP2014116951 A JP 2014116951A JP 2014000630 A JP2014000630 A JP 2014000630A JP 2014000630 A JP2014000630 A JP 2014000630A JP 2014116951 A JP2014116951 A JP 2014116951A
- Authority
- JP
- Japan
- Prior art keywords
- block
- motion
- frame
- motion vector
- error
- 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
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)
Abstract
【解決手段】方法は、第1フレーム内のピクセルブロックの動きを推定する方法であって、第2フレーム内の第1領域を探索して第1合致ブロックを識別するステップであって、前記第1合致ブロックは、前記ピクセルブロックと前記第1合致ブロックの間の少なくとも1つの誤差判定基準についての最小値である第1誤差値を含むステップと、前記第1合致ブロックに関連する第1動きベクトルを計算するステップと、を有する。方法はさらに、前記第2フレーム内の第2領域を探索して第2合致ブロックを識別するステップであって、前記第2合致ブロックは、第2誤差値を含むステップと、前記第2合致ブロックに関連する第2動きベクトルを計算するステップと、前記第1および第2誤差値に基づき、前記第1および第2動きベクトルの間で最終動きベクトルを選択するステップと、を有する。
【選択図】図7
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 (5)
- 第1フレーム内のピクセルブロックの動きを推定する方法であって、
第2フレーム内の第1領域を探索して前記ピクセルブロックに対応する第1合致ブロックを識別するステップであって、前記第1合致ブロックは、前記ピクセルブロックと前記第1合致ブロックの間の少なくとも1つの誤差判定基準についての最小値である第1誤差値を含むステップと、
前記第1合致ブロックに関連する第1動きベクトルを計算するステップと、
前記第2フレーム内の第2領域を探索して前記ピクセルブロックに対応する第2合致ブロックを識別するステップであって、前記第2合致ブロックは、前記ピクセルブロックと前記第2合致ブロックの間の少なくとも1つの誤差判定基準についての最小値である第2誤差値を含むステップと、
前記第2合致ブロックに関連する第2動きベクトルを計算するステップと、
前記第1および第2誤差値に基づき、前記第1および第2動きベクトルの間で最終動きベクトルを選択するステップと、
を有することを特徴とする動き推定方法。 - 前記第1領域を探索して前記第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記載の動き推定方法。 - 前記第1および第2動きベクトルの間で最終動きベクトルを選択するステップは、
第1格子構造マップ内に含まれる前記少なくとも1つのピッチ周期値に基づき第1ペナルティー値を計算するステップであって、前記第1ペナルティー値は、前記第1誤差値および/または前記第2誤差値を調整するステップと、
調整された前記第1および第2誤差値に基づき、前記第1および第2動きベクトルの間で前記最終動きベクトルを選択するステップと、
を有することを特徴とする請求項1記載の動き推定方法。 - 第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)と、
を有することを特徴とする動き推定装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US1522607P | 2007-12-20 | 2007-12-20 | |
US61/015,226 | 2007-12-20 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010539505A Division JP5453304B2 (ja) | 2007-12-20 | 2008-12-18 | 適応探索範囲を用いた動き推定 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014116951A true JP2014116951A (ja) | 2014-06-26 |
JP5844394B2 JP5844394B2 (ja) | 2016-01-13 |
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 Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010539505A Expired - Fee Related JP5453304B2 (ja) | 2007-12-20 | 2008-12-18 | 適応探索範囲を用いた動き推定 |
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) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016039535A (ja) * | 2014-08-08 | 2016-03-22 | 日本電信電話株式会社 | 映像符号化装置及び映像符号化プログラム |
Families Citing this family (54)
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 |
JP2008307184A (ja) * | 2007-06-13 | 2008-12-25 | Fujifilm Corp | 画像処理装置および画像処理プログラム |
US9118927B2 (en) | 2007-06-13 | 2015-08-25 | Nvidia Corporation | Sub-pixel interpolation and its application in motion compensated encoding of a video signal |
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 |
WO2010119410A1 (en) * | 2009-04-14 | 2010-10-21 | Koninklijke Philips Electronics N.V. | Key frames extraction for video content analysis |
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 |
US20110002387A1 (en) * | 2009-07-03 | 2011-01-06 | Yi-Jen Chiu | Techniques for motion estimation |
US8462852B2 (en) * | 2009-10-20 | 2013-06-11 | Intel Corporation | Methods and apparatus for adaptively choosing a search range for motion estimation |
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 |
US8681866B1 (en) | 2011-04-28 | 2014-03-25 | Google Inc. | Method and apparatus for encoding video by downsampling frame resolution |
US9749638B1 (en) | 2011-04-28 | 2017-08-29 | Google Inc. | Method and apparatus for encoding video with dynamic quality improvement |
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 |
CN104011771A (zh) * | 2011-12-30 | 2014-08-27 | 英特尔公司 | 用于可缩放的帧速率上转换的方法和设备 |
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 | 삼성전자주식회사 | 적응적 영상 데이터 압축 방법 및 장치 |
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 | 上海顺久电子科技有限公司 | 一种确定视频图像在运动估计中的随机量的方法和装置 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09224249A (ja) * | 1996-02-15 | 1997-08-26 | Nippon Hoso Kyokai <Nhk> | 動きベクトル検出装置 |
JPH09233435A (ja) * | 1995-12-22 | 1997-09-05 | Thomson Multimedia Sa | 動きを評価する方法 |
JPH10134193A (ja) * | 1996-10-31 | 1998-05-22 | Oki Electric Ind Co Ltd | 移動ベクトル算出方法及び装置 |
JPH10304371A (ja) * | 1997-04-25 | 1998-11-13 | Sharp Corp | 動きベクトル検出装置 |
JP2000308064A (ja) * | 1999-04-22 | 2000-11-02 | Mitsubishi Electric Corp | 動きベクトル検出装置 |
JP2001145114A (ja) * | 1999-08-31 | 2001-05-25 | Matsushita Electric Ind Co Ltd | 動きベクトル検出装置および動きベクトル検出方法 |
JP2005056410A (ja) * | 2003-07-31 | 2005-03-03 | Samsung Electronics Co Ltd | パターン分析に基づく動きベクトル補正装置及びその方法 |
JP2005094458A (ja) * | 2003-09-18 | 2005-04-07 | Nec Corp | 動画像符号化装置及び方法 |
Family Cites Families (55)
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 |
WO1992005662A1 (en) * | 1990-09-20 | 1992-04-02 | British Broadcasting Corporation | Video image processing |
CA2087946A1 (en) * | 1991-05-24 | 1992-11-25 | Michael Burl | Video image processing |
GB2279531B (en) | 1993-06-24 | 1997-07-16 | Sony Uk Ltd | Motion compensated image interpolation |
SG50718A1 (en) * | 1993-10-11 | 1998-07-20 | Thomson Multimedia Sa | Method and apparatus for correcting motion vectors |
EP0647919B1 (en) * | 1993-10-11 | 2000-02-02 | THOMSON multimedia | Method and apparatus for correcting motion vectors |
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 | 전주범 | 영역분할 기법을 이용한 동영상신호 부호화기의 움직임 벡터 측정장치 |
JP3764505B2 (ja) * | 1995-03-20 | 2006-04-12 | 株式会社大宇エレクトロニクス | 階層的動き推定を採用した動きベクトル決定方法 |
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 |
JP2002523985A (ja) * | 1998-08-21 | 2002-07-30 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 画像信号における問題領域位置決め |
US6625333B1 (en) * | 1999-08-06 | 2003-09-23 | Her Majesty The Queen In Right Of Canada As Represented By The Minister Of Industry Through Communications Research Centre | Method for temporal interpolation of an image sequence using object-based image analysis |
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 |
WO2002056589A1 (en) * | 2001-01-16 | 2002-07-18 | Koninklijke Philips Electronics N.V. | Reducing halo-like effects in motion-compensated 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 |
EP1590957A1 (en) * | 2003-01-23 | 2005-11-02 | Koninklijke Philips Electronics N.V. | Background motion vector detection |
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 |
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 |
CN101690237B (zh) * | 2007-07-02 | 2012-03-21 | 日本电信电话株式会社 | 活动图像可分级编码方法及解码方法、其装置 |
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 |
JPWO2009084340A1 (ja) * | 2007-12-28 | 2011-05-19 | シャープ株式会社 | 動画像符号化装置、および、動画像復号装置 |
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 KR KR1020107016142A patent/KR101540138B1/ko active IP Right Grant
- 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 CN CN200880126856.6A patent/CN101946514B/zh not_active Expired - Fee Related
- 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
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09233435A (ja) * | 1995-12-22 | 1997-09-05 | Thomson Multimedia Sa | 動きを評価する方法 |
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 | 動きベクトル検出装置 |
JP2000308064A (ja) * | 1999-04-22 | 2000-11-02 | Mitsubishi Electric Corp | 動きベクトル検出装置 |
JP2001145114A (ja) * | 1999-08-31 | 2001-05-25 | Matsushita Electric Ind Co Ltd | 動きベクトル検出装置および動きベクトル検出方法 |
JP2005056410A (ja) * | 2003-07-31 | 2005-03-03 | Samsung Electronics Co Ltd | パターン分析に基づく動きベクトル補正装置及びその方法 |
JP2005094458A (ja) * | 2003-09-18 | 2005-04-07 | Nec Corp | 動画像符号化装置及び方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016039535A (ja) * | 2014-08-08 | 2016-03-22 | 日本電信電話株式会社 | 映像符号化装置及び映像符号化プログラム |
Also Published As
Publication number | Publication date |
---|---|
TW200943969A (en) | 2009-10-16 |
CN101946514A (zh) | 2011-01-12 |
KR101540138B1 (ko) | 2015-07-28 |
WO2009085232A1 (en) | 2009-07-09 |
US8265158B2 (en) | 2012-09-11 |
JP2011508517A (ja) | 2011-03-10 |
CN101946514B (zh) | 2014-06-04 |
US20090161763A1 (en) | 2009-06-25 |
JP5844394B2 (ja) | 2016-01-13 |
JP5453304B2 (ja) | 2014-03-26 |
KR20100103838A (ko) | 2010-09-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5844394B2 (ja) | 適応探索範囲を用いた動き推定 | |
US8018998B2 (en) | Low complexity motion compensated frame interpolation method | |
US8625673B2 (en) | Method and apparatus for determining motion between video images | |
KR100905880B1 (ko) | 움직임 추정 방법 및 장치와, 인코딩 방법 및 인코더 | |
KR100530223B1 (ko) | 프레임 레이트 변환시의 프레임 보간 방법 및 그 장치 | |
US7197074B2 (en) | Phase plane correlation motion vector determination method | |
EP2560375A1 (en) | Image processing device, image capture device, program, and image processing method | |
EP2528320A1 (en) | Image processing device, imaging device, program, and image processing method | |
KR100657261B1 (ko) | 적응적 움직임 보상 보간 방법 및 장치 | |
JP2005229600A (ja) | 重畳されたブロック基盤の動き推定による動き補償補間方法及びそれを適用したフレームレート変換装置 | |
JP2004526363A (ja) | ビデオ符号化における中間画素高精度高速探索を実現する装置及び方法 | |
EP1472881B1 (en) | Unit for and method of estimating a current motion vector | |
JP5216984B2 (ja) | 動き情報取得装置及び画像処理装置 | |
JPH0795591A (ja) | ディジタル画像信号処理装置 | |
JP3703034B2 (ja) | 画像信号処理方法及び画像信号伝送装置 | |
US20210144364A1 (en) | Motion Field Estimation Based on Motion Trajectory Derivation | |
KR101428531B1 (ko) | 움직임 벡터의 정규화 및 윤곽선의 패턴 분석을 이용한 복수 영상 기반 초해상도 영상 생성 방법 | |
Lee et al. | Fast one-pass motion compensated frame interpolation in high-definition video processing | |
WO2004112393A1 (en) | Spatial signal conversion | |
JP2005217746A (ja) | 動き予測情報検出装置 | |
KR101519787B1 (ko) | 테일러 급수 확장을 이용한 디인터레이싱 방법 및 그 장치 | |
Csillag et al. | Enhancement for displaying temporally subsampled image sequences using different motion models in MC interpolation | |
Pai | Review on Deinterlacing Algorithms | |
Shukla et al. | A robust video stabilization using optimized dynamic time warping | |
JPH08223576A (ja) | 境界整合の動き推定装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150216 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150224 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150525 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150630 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150928 |
|
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: 20151020 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20151118 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5844394 Country of ref document: JP 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 |
|
LAPS | Cancellation because of no payment of annual fees |