US8588513B2 - Method and system for motion compensation - Google Patents
Method and system for motion compensation Download PDFInfo
- Publication number
- US8588513B2 US8588513B2 US11/486,331 US48633106A US8588513B2 US 8588513 B2 US8588513 B2 US 8588513B2 US 48633106 A US48633106 A US 48633106A US 8588513 B2 US8588513 B2 US 8588513B2
- Authority
- US
- United States
- Prior art keywords
- confidence
- motion vector
- cost
- motion
- motion vectors
- 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.)
- Active, expires
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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/513—Processing of motion vectors
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Picture Signal Circuits (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
X 1 =S 1 +N 1
X 2 =S 2 +N 2
If the signal portions are identical and the noise portions are uncorrelated, the difference is a third noise portion:
X 2 −X 1 =N 3
If the first noise portion and the second noise portion are normally distributed random variables with a mean and variance of (μ, σ2/2), the third noise portion is a normally distributed random variable with a mean and variance of (0, σ2).
σ2 residual=2σ2 source
Sum of Signed Difference (SSD)
PDFSSD(x)=exp(−x 2/2σ2 residual)/[sqrt(2π)σresidual]
μSSD=0
medianSSD=0
Sum of Absolute Difference (SAD)
PDFSAD(x)=2*exp(−x 2/2σ2 residual)/[sqrt(2π)σresidual]
μSAD=sqrt(2/π)σresidual
medianSAD=0.6745 σresidual
Noise Probability (P-Hat)
PDFP-hat(m)=exp(−(m−μ)2/2σ2 p-hat)/[sqrt(2π)σP-hat]
μP-hat =M/2
σ2 P-hat =M/4
Claims (23)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/486,331 US8588513B2 (en) | 2005-07-18 | 2006-07-13 | Method and system for motion compensation |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US70118105P | 2005-07-18 | 2005-07-18 | |
US11/486,331 US8588513B2 (en) | 2005-07-18 | 2006-07-13 | Method and system for motion compensation |
Publications (2)
Publication Number | Publication Date |
---|---|
US20070014477A1 US20070014477A1 (en) | 2007-01-18 |
US8588513B2 true US8588513B2 (en) | 2013-11-19 |
Family
ID=37661702
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/486,331 Active 2031-10-18 US8588513B2 (en) | 2005-07-18 | 2006-07-13 | Method and system for motion compensation |
Country Status (1)
Country | Link |
---|---|
US (1) | US8588513B2 (en) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7869667B1 (en) | 2007-01-19 | 2011-01-11 | Google Inc. | Method for automatic alignment of raster data with vector data in a geographic information system |
TW200901751A (en) * | 2007-06-20 | 2009-01-01 | Sunplus Technology Co Ltd | System and method for estimating noise in a video frame |
US8848793B2 (en) * | 2007-10-31 | 2014-09-30 | Broadcom Corporation | Method and system for video compression with integrated picture rate up-conversion |
US8514939B2 (en) * | 2007-10-31 | 2013-08-20 | Broadcom Corporation | Method and system for motion compensated picture rate up-conversion of digital video using picture boundary processing |
US8767831B2 (en) * | 2007-10-31 | 2014-07-01 | Broadcom Corporation | Method and system for motion compensated picture rate up-conversion using information extracted from a compressed video stream |
JP5106203B2 (en) * | 2008-03-27 | 2012-12-26 | 株式会社東芝 | Interpolated image generating apparatus, method and program |
US8175160B1 (en) * | 2008-06-09 | 2012-05-08 | Nvidia Corporation | System, method, and computer program product for refining motion vectors |
US20100166073A1 (en) * | 2008-12-31 | 2010-07-01 | Advanced Micro Devices, Inc. | Multiple-Candidate Motion Estimation With Advanced Spatial Filtering of Differential Motion Vectors |
US20100303301A1 (en) * | 2009-06-01 | 2010-12-02 | Gregory Micheal Lamoureux | Inter-Frame Motion Detection |
ES2561078T3 (en) | 2010-07-15 | 2016-02-24 | Ge Video Compression, Llc | Hybrid video encoding that supports intermediate view synthesis |
US8670073B2 (en) * | 2010-08-02 | 2014-03-11 | Broadcom Corporation | Method and system for video noise filtering |
TWI479897B (en) * | 2011-12-27 | 2015-04-01 | Altek Corp | Video signal encoder/decoder with 3d noise reduction function and control method thereof |
US10523961B2 (en) * | 2017-08-03 | 2019-12-31 | Samsung Electronics Co., Ltd. | Motion estimation method and apparatus for plurality of frames |
Citations (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4307420A (en) * | 1979-06-07 | 1981-12-22 | Nippon Hoso Kyokai | Motion-compensated interframe coding system |
US4992870A (en) * | 1989-04-27 | 1991-02-12 | Sony Corporation | Motion dependent video signal processing |
US5072293A (en) * | 1989-08-29 | 1991-12-10 | U.S. Philips Corporation | Method of estimating motion in a picture signal |
US5157732A (en) * | 1989-03-20 | 1992-10-20 | Matsushita Electric Industrial Co., Ltd. | Motion vector detector employing image subregions and median values |
US5351095A (en) * | 1989-08-29 | 1994-09-27 | Thomson Consumer Electronics | Method and device for estimating and hierarchically coding the motion of sequences of images |
US5546130A (en) * | 1993-10-11 | 1996-08-13 | Thomson Consumer Electronics S.A. | Method and apparatus for forming a video signal using motion estimation and signal paths with different interpolation processing |
US5557341A (en) * | 1991-04-12 | 1996-09-17 | Dv Sweden Ab | Iterative method for estimating motion content in video signals using successively reduced block size |
US5594504A (en) * | 1994-07-06 | 1997-01-14 | Lucent Technologies Inc. | Predictive video coding using a motion vector updating routine |
US5995154A (en) * | 1995-12-22 | 1999-11-30 | Thomson Multimedia S.A. | Process for interpolating progressive frames |
US6005626A (en) * | 1997-01-09 | 1999-12-21 | Sun Microsystems, Inc. | Digital video signal encoder and encoding method |
US6009185A (en) * | 1996-05-07 | 1999-12-28 | The United States Of America As Represented By The Secretary Of The Navy | Neural network based contact state estimator |
US6078618A (en) * | 1997-05-28 | 2000-06-20 | Nec Corporation | Motion vector estimation system |
US6122320A (en) * | 1997-03-14 | 2000-09-19 | Cselt-Centro Studi E Laboratori Telecomunicazioni S.P.A. | Circuit for motion estimation in digitized video sequence encoders |
US6141451A (en) * | 1997-06-17 | 2000-10-31 | Mitsubishi Denki Kabushiki Kaisha | Image coding method and apparatus |
WO2001074082A1 (en) * | 2000-03-27 | 2001-10-04 | Teranex, Inc. | Temporal interpolation of interlaced or progressive video images |
US6442202B1 (en) * | 1996-03-13 | 2002-08-27 | Leitch Europe Limited | Motion vector field error estimation |
US6462791B1 (en) * | 1997-06-30 | 2002-10-08 | Intel Corporation | Constrained motion estimation and compensation for packet loss resiliency in standard based codec |
US6532264B1 (en) * | 2000-03-27 | 2003-03-11 | Teranex, Inc. | Processing sequential video images to detect image motion among interlaced video fields or progressive video images |
US20030053543A1 (en) * | 2001-07-24 | 2003-03-20 | Sasken Communication Technologies Limited | Motion estimation technique for digital video encoding applications |
US6567469B1 (en) * | 2000-03-23 | 2003-05-20 | Koninklijke Philips Electronics N.V. | Motion estimation algorithm suitable for H.261 videoconferencing applications |
US6721360B2 (en) * | 1998-10-09 | 2004-04-13 | Canon Kabushiki Kaisha | Image processing apparatus and method |
US6798837B1 (en) * | 1999-02-24 | 2004-09-28 | Matsushita Electric Industrial Co., Ltd. | Video coding method and video coding apparatus |
US20040252764A1 (en) * | 2003-06-16 | 2004-12-16 | Hur Bong-Soo | Motion vector generation apparatus and method |
US6931065B2 (en) * | 2001-12-31 | 2005-08-16 | Penta Micro Inc. | Apparatus and method for motion detection of image in digital video recording system using MPEG video compression |
US20050286638A1 (en) * | 2004-06-23 | 2005-12-29 | Qpixel Technology International, Inc. | Image flow knowledge assisted latency-free in-loop temporal filter |
US7023921B2 (en) * | 2002-08-06 | 2006-04-04 | Motorola, Inc. | Method and apparatus for determining block match quality |
US20060188013A1 (en) * | 2003-07-02 | 2006-08-24 | Miguel Coimbra | Optical flow estimation method |
US20060233258A1 (en) * | 2005-04-15 | 2006-10-19 | Microsoft Corporation | Scalable motion estimation |
US20070014365A1 (en) * | 2005-07-18 | 2007-01-18 | Macinnis Alexander | Method and system for motion estimation |
US7197074B2 (en) * | 2003-02-20 | 2007-03-27 | The Regents Of The University Of California | Phase plane correlation motion vector determination method |
US7268835B2 (en) * | 2003-10-14 | 2007-09-11 | Thomson Licensing | Device and method for noise reduction of a video signal |
US20080144716A1 (en) * | 2004-03-11 | 2008-06-19 | Gerard De Haan | Method For Motion Vector Determination |
US7693218B2 (en) * | 2004-04-30 | 2010-04-06 | Panasonic Corporation | Motion vector estimation with improved motion vector selection |
US7720296B2 (en) * | 2003-06-18 | 2010-05-18 | Trident Microsystems (Far East) Ltd. | Method for determining a displacement vector in an image processing operation |
-
2006
- 2006-07-13 US US11/486,331 patent/US8588513B2/en active Active
Patent Citations (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4307420A (en) * | 1979-06-07 | 1981-12-22 | Nippon Hoso Kyokai | Motion-compensated interframe coding system |
US5157732A (en) * | 1989-03-20 | 1992-10-20 | Matsushita Electric Industrial Co., Ltd. | Motion vector detector employing image subregions and median values |
US4992870A (en) * | 1989-04-27 | 1991-02-12 | Sony Corporation | Motion dependent video signal processing |
US5072293A (en) * | 1989-08-29 | 1991-12-10 | U.S. Philips Corporation | Method of estimating motion in a picture signal |
US5351095A (en) * | 1989-08-29 | 1994-09-27 | Thomson Consumer Electronics | Method and device for estimating and hierarchically coding the motion of sequences of images |
US5557341A (en) * | 1991-04-12 | 1996-09-17 | Dv Sweden Ab | Iterative method for estimating motion content in video signals using successively reduced block size |
US5546130A (en) * | 1993-10-11 | 1996-08-13 | Thomson Consumer Electronics S.A. | Method and apparatus for forming a video signal using motion estimation and signal paths with different interpolation processing |
US5594504A (en) * | 1994-07-06 | 1997-01-14 | Lucent Technologies Inc. | Predictive video coding using a motion vector updating routine |
US5995154A (en) * | 1995-12-22 | 1999-11-30 | Thomson Multimedia S.A. | Process for interpolating progressive frames |
US6442202B1 (en) * | 1996-03-13 | 2002-08-27 | Leitch Europe Limited | Motion vector field error estimation |
US6009185A (en) * | 1996-05-07 | 1999-12-28 | The United States Of America As Represented By The Secretary Of The Navy | Neural network based contact state estimator |
US6005626A (en) * | 1997-01-09 | 1999-12-21 | Sun Microsystems, Inc. | Digital video signal encoder and encoding method |
US6122320A (en) * | 1997-03-14 | 2000-09-19 | Cselt-Centro Studi E Laboratori Telecomunicazioni S.P.A. | Circuit for motion estimation in digitized video sequence encoders |
US6078618A (en) * | 1997-05-28 | 2000-06-20 | Nec Corporation | Motion vector estimation system |
US6141451A (en) * | 1997-06-17 | 2000-10-31 | Mitsubishi Denki Kabushiki Kaisha | Image coding method and apparatus |
US6462791B1 (en) * | 1997-06-30 | 2002-10-08 | Intel Corporation | Constrained motion estimation and compensation for packet loss resiliency in standard based codec |
US6721360B2 (en) * | 1998-10-09 | 2004-04-13 | Canon Kabushiki Kaisha | Image processing apparatus and method |
US6798837B1 (en) * | 1999-02-24 | 2004-09-28 | Matsushita Electric Industrial Co., Ltd. | Video coding method and video coding apparatus |
US6567469B1 (en) * | 2000-03-23 | 2003-05-20 | Koninklijke Philips Electronics N.V. | Motion estimation algorithm suitable for H.261 videoconferencing applications |
US6532264B1 (en) * | 2000-03-27 | 2003-03-11 | Teranex, Inc. | Processing sequential video images to detect image motion among interlaced video fields or progressive video images |
WO2001074082A1 (en) * | 2000-03-27 | 2001-10-04 | Teranex, Inc. | Temporal interpolation of interlaced or progressive video images |
US20030053543A1 (en) * | 2001-07-24 | 2003-03-20 | Sasken Communication Technologies Limited | Motion estimation technique for digital video encoding applications |
US6931065B2 (en) * | 2001-12-31 | 2005-08-16 | Penta Micro Inc. | Apparatus and method for motion detection of image in digital video recording system using MPEG video compression |
US7023921B2 (en) * | 2002-08-06 | 2006-04-04 | Motorola, Inc. | Method and apparatus for determining block match quality |
US7197074B2 (en) * | 2003-02-20 | 2007-03-27 | The Regents Of The University Of California | Phase plane correlation motion vector determination method |
US20040252764A1 (en) * | 2003-06-16 | 2004-12-16 | Hur Bong-Soo | Motion vector generation apparatus and method |
US7720296B2 (en) * | 2003-06-18 | 2010-05-18 | Trident Microsystems (Far East) Ltd. | Method for determining a displacement vector in an image processing operation |
US20060188013A1 (en) * | 2003-07-02 | 2006-08-24 | Miguel Coimbra | Optical flow estimation method |
US7268835B2 (en) * | 2003-10-14 | 2007-09-11 | Thomson Licensing | Device and method for noise reduction of a video signal |
US20080144716A1 (en) * | 2004-03-11 | 2008-06-19 | Gerard De Haan | Method For Motion Vector Determination |
US7693218B2 (en) * | 2004-04-30 | 2010-04-06 | Panasonic Corporation | Motion vector estimation with improved motion vector selection |
US20050286638A1 (en) * | 2004-06-23 | 2005-12-29 | Qpixel Technology International, Inc. | Image flow knowledge assisted latency-free in-loop temporal filter |
US20060233258A1 (en) * | 2005-04-15 | 2006-10-19 | Microsoft Corporation | Scalable motion estimation |
US20070014365A1 (en) * | 2005-07-18 | 2007-01-18 | Macinnis Alexander | Method and system for motion estimation |
Also Published As
Publication number | Publication date |
---|---|
US20070014477A1 (en) | 2007-01-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8588513B2 (en) | Method and system for motion compensation | |
JP4711712B2 (en) | Motion vector detection using row and column vectors | |
JP4724459B2 (en) | Motion vector detection using adaptive time prediction | |
EP1863269B1 (en) | Fade detector for digital video | |
US4777530A (en) | Apparatus for detecting a motion of a picture of a television signal | |
US8269843B2 (en) | Motion-compensation image processing apparatus, image processing method, and program | |
US5748231A (en) | Adaptive motion vector decision method and device for digital image stabilizer system | |
US6404461B1 (en) | Method for detecting static areas in a sequence of video pictures | |
JPH06311506A (en) | Inter-frame coding processing system and inter-frame coding processing method and coding control system | |
US8401318B2 (en) | Motion vector detecting apparatus, motion vector detecting method, and program | |
CN109328454B (en) | Image processing apparatus | |
US7599436B2 (en) | Method of determining search region of motion vector and motion vector detection apparatus | |
JP2005287048A (en) | Improvement of motion vector estimation at image border | |
US7868946B2 (en) | Adaptive motion compensated interpolating method and apparatus | |
Ko et al. | Adaptive search range motion estimation using neighboring motion vector differences | |
US7365801B2 (en) | Apparatus and method for processing signal | |
JP2005528708A (en) | Unit and method for estimating current motion vector | |
KR100217485B1 (en) | Method for movement compensation in a moving-image encoder or decoder | |
US20090244388A1 (en) | Motion estimation method and related apparatus for determining target motion vector according to motion of neighboring image blocks | |
US20070069980A1 (en) | Method and sysem for estimating nosie in video data | |
US7711044B1 (en) | Noise reduction systems and methods | |
US9635359B2 (en) | Method and apparatus for determining deblocking filter intensity | |
JP2002223374A (en) | Device and method for removing noise | |
KR100532099B1 (en) | Apparatus and method for converting frame rate | |
JP4289170B2 (en) | Noise amount measuring apparatus and video receiver |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: BROADCOM CORPORATION, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:MACINNIS, ALEXANDER;ZHONG, SHENG;FENG, CHENHUI;REEL/FRAME:020655/0211;SIGNING DATES FROM 20060623 TO 20060626 Owner name: BROADCOM CORPORATION, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:MACINNIS, ALEXANDER;ZHONG, SHENG;FENG, CHENHUI;SIGNING DATES FROM 20060623 TO 20060626;REEL/FRAME:020655/0211 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
AS | Assignment |
Owner name: BANK OF AMERICA, N.A., AS COLLATERAL AGENT, NORTH CAROLINA Free format text: PATENT SECURITY AGREEMENT;ASSIGNOR:BROADCOM CORPORATION;REEL/FRAME:037806/0001 Effective date: 20160201 Owner name: BANK OF AMERICA, N.A., AS COLLATERAL AGENT, NORTH Free format text: PATENT SECURITY AGREEMENT;ASSIGNOR:BROADCOM CORPORATION;REEL/FRAME:037806/0001 Effective date: 20160201 |
|
AS | Assignment |
Owner name: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD., SINGAPORE Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BROADCOM CORPORATION;REEL/FRAME:041706/0001 Effective date: 20170120 Owner name: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BROADCOM CORPORATION;REEL/FRAME:041706/0001 Effective date: 20170120 |
|
AS | Assignment |
Owner name: BROADCOM CORPORATION, CALIFORNIA Free format text: TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS;ASSIGNOR:BANK OF AMERICA, N.A., AS COLLATERAL AGENT;REEL/FRAME:041712/0001 Effective date: 20170119 |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
AS | Assignment |
Owner name: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITE Free format text: MERGER;ASSIGNOR:AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.;REEL/FRAME:047230/0910 Effective date: 20180509 |
|
AS | Assignment |
Owner name: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITE Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE OF THE MERGER PREVIOUSLY RECORDED AT REEL: 047230 FRAME: 0910. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER;ASSIGNOR:AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.;REEL/FRAME:047351/0384 Effective date: 20180905 |
|
AS | Assignment |
Owner name: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITE Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE ERROR IN RECORDING THE MERGER IN THE INCORRECT US PATENT NO. 8,876,094 PREVIOUSLY RECORDED ON REEL 047351 FRAME 0384. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER;ASSIGNOR:AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.;REEL/FRAME:049248/0558 Effective date: 20180905 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 8 |