US7693219B2 - System and method for fast motion estimation - Google Patents
System and method for fast motion estimation Download PDFInfo
- Publication number
- US7693219B2 US7693219B2 US11/325,066 US32506606A US7693219B2 US 7693219 B2 US7693219 B2 US 7693219B2 US 32506606 A US32506606 A US 32506606A US 7693219 B2 US7693219 B2 US 7693219B2
- Authority
- US
- United States
- Prior art keywords
- sub
- block
- cost
- macroblock
- lowest cost
- 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, expires
Links
- 238000000034 method Methods 0.000 title claims description 35
- 239000013598 vector Substances 0.000 claims abstract description 138
- 230000015654 memory Effects 0.000 claims abstract description 37
- 238000013139 quantization Methods 0.000 claims description 16
- 238000004364 calculation method Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 14
- 101000836261 Homo sapiens U4/U6.U5 tri-snRNP-associated protein 2 Proteins 0.000 description 4
- 102100027243 U4/U6.U5 tri-snRNP-associated protein 2 Human genes 0.000 description 4
- 230000008901 benefit Effects 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 4
- 101100478627 Arabidopsis thaliana S-ACP-DES2 gene Proteins 0.000 description 3
- 101150038966 SAD2 gene Proteins 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 230000006835 compression Effects 0.000 description 3
- 238000007906 compression Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 239000013256 coordination polymer Substances 0.000 description 2
- 238000006073 displacement reaction Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000002123 temporal effect Effects 0.000 description 2
- 229910003460 diamond Inorganic materials 0.000 description 1
- 239000010432 diamond Substances 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
- 239000002699 waste material Substances 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/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
-
- 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/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
-
- 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/567—Motion estimation based on rate distortion criteria
Definitions
- a fourth motion vector 515 points to the upper-left pel of the lower-right 8 ⁇ 8 sub-block and thus is the motion vector for the lower-right 8 ⁇ 8 sub-block relative to the (8, 8) position of the collocated MB.
- the motion vectors 509 , 511 , 513 and 515 are the same since the relative motion is the same although referenced to a different origin.
- the motion vector 509 for the 16 ⁇ 16 mode may be used for purposes of determining cost, and the reference point is derived for purposes of locating the sub-block within the reference frame 303 .
- the method may include comparing relative cost of multiple potential start macroblocks, selecting a lowest cost start macroblock as a first of the macroblocks within the reference frame, and determining the fast motion estimation search pattern relative to the selected start macroblock.
- the method may include determining a sum of absolute difference (SAD) of picture elements between the current macroblock and a macroblock within the reference frame.
- the method may include determining a cost of encoding a motion vector of a macroblock relative to a motion vector prediction and adding the cost of encoding the motion vector to the difference value.
Abstract
Description
Claims (20)
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/325,066 US7693219B2 (en) | 2006-01-04 | 2006-01-04 | System and method for fast motion estimation |
PCT/US2006/061176 WO2007120286A2 (en) | 2006-01-04 | 2006-11-22 | System and method for fast motion estimation |
KR1020087019010A KR20080089624A (en) | 2006-01-04 | 2006-11-22 | System and method for fast motion estimation |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/325,066 US7693219B2 (en) | 2006-01-04 | 2006-01-04 | System and method for fast motion estimation |
Publications (2)
Publication Number | Publication Date |
---|---|
US20070153897A1 US20070153897A1 (en) | 2007-07-05 |
US7693219B2 true US7693219B2 (en) | 2010-04-06 |
Family
ID=38224388
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/325,066 Expired - Fee Related US7693219B2 (en) | 2006-01-04 | 2006-01-04 | System and method for fast motion estimation |
Country Status (3)
Country | Link |
---|---|
US (1) | US7693219B2 (en) |
KR (1) | KR20080089624A (en) |
WO (1) | WO2007120286A2 (en) |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040247029A1 (en) * | 2003-06-09 | 2004-12-09 | Lefan Zhong | MPEG motion estimation based on dual start points |
US20070140352A1 (en) * | 2005-12-19 | 2007-06-21 | Vasudev Bhaskaran | Temporal and spatial analysis of a video macroblock |
US20070274396A1 (en) * | 2006-05-26 | 2007-11-29 | Ximin Zhang | Complexity adaptive skip mode estimation for video encoding |
US20070297512A1 (en) * | 2006-06-21 | 2007-12-27 | Samsung Electronics Co., Ltd. | Motion estimation method, medium, and system with fast motion estimation |
US20080117978A1 (en) * | 2006-10-06 | 2008-05-22 | Ujval Kapasi | Video coding on parallel processing systems |
US20080152010A1 (en) * | 2006-12-22 | 2008-06-26 | Sony Corporation | Inter sub-mode decision process in a transcoding operation |
US20080273815A1 (en) * | 2007-05-04 | 2008-11-06 | Thomson Licensing | Method and device for retrieving a test block from a blockwise stored reference image |
US20090161770A1 (en) * | 2007-12-20 | 2009-06-25 | Dong Ruijing Ray | Coding adaptive deblocking filter and method for use therewith |
US20100074336A1 (en) * | 2008-09-25 | 2010-03-25 | Mina Goor | Fractional motion estimation engine |
US20100183076A1 (en) * | 2009-01-22 | 2010-07-22 | Core Logic, Inc. | Encoding Images |
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 |
US8666181B2 (en) | 2008-12-10 | 2014-03-04 | Nvidia Corporation | Adaptive multiple engine image motion detection system and method |
US8724702B1 (en) * | 2006-03-29 | 2014-05-13 | Nvidia Corporation | Methods and systems for motion estimation used in video coding |
US8731071B1 (en) | 2005-12-15 | 2014-05-20 | Nvidia Corporation | System for performing finite input response (FIR) filtering in motion estimation |
US8756482B2 (en) | 2007-05-25 | 2014-06-17 | Nvidia Corporation | Efficient encoding/decoding of a sequence of data frames |
US8873625B2 (en) | 2007-07-18 | 2014-10-28 | Nvidia Corporation | Enhanced compression in representing non-frame-edge blocks of image 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 |
US9330060B1 (en) | 2003-04-15 | 2016-05-03 | Nvidia Corporation | Method and device for encoding and decoding video image data |
US10034024B2 (en) | 2009-09-23 | 2018-07-24 | Sk Telecom Co., Ltd. | Method and apparatus for encoding/decoding images considering low frequency components |
Families Citing this family (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8000392B1 (en) | 2004-02-27 | 2011-08-16 | Vbrick Systems, Inc. | Phase correlation based motion estimation in hybrid video compression |
US8265145B1 (en) * | 2006-01-13 | 2012-09-11 | Vbrick Systems, Inc. | Management and selection of reference frames for long term prediction in motion estimation |
KR101228109B1 (en) * | 2006-07-24 | 2013-01-31 | 삼성전자주식회사 | Motion prediction apparatus and method and image encoding apparatus and method employing the same |
KR100834443B1 (en) * | 2007-02-27 | 2008-06-04 | 삼성전자주식회사 | Memory structure for video codec and memory acess method |
JP2009055291A (en) * | 2007-08-27 | 2009-03-12 | Oki Electric Ind Co Ltd | Motion detecting circuit |
WO2009094349A1 (en) * | 2008-01-22 | 2009-07-30 | Dolby Laboratories Licensing Corporation | Adaptive motion information cost estimation with dynamic look-up table updating |
US20090323810A1 (en) * | 2008-06-26 | 2009-12-31 | Mediatek Inc. | Video encoding apparatuses and methods with decoupled data dependency |
KR101432779B1 (en) * | 2009-12-11 | 2014-08-25 | 에스케이텔레콤 주식회사 | Video Coding Method and Apparatus by Using Motion Compensation Frame Selective Filtering and Inter Prediction Method and Apparatus Therefor |
US8855205B2 (en) * | 2010-05-26 | 2014-10-07 | Newratek Inc. | Method of predicting motion vectors in video codec in which multiple references are allowed, and motion vector encoding/decoding apparatus using the same |
CN102263947B (en) * | 2010-05-27 | 2016-07-06 | 香港科技大学 | The method and system of image motion estimation |
US9066104B2 (en) | 2011-01-14 | 2015-06-23 | Google Inc. | Spatial block merge mode |
GB2487777B (en) * | 2011-02-04 | 2015-01-07 | Canon Kk | Method and device for motion estimation in a sequence of images |
CN102868889A (en) * | 2011-07-06 | 2013-01-09 | 乐金电子(中国)研究开发中心有限公司 | Interframe image video coding and decoding motion vector predicting method and video codec |
KR20130050405A (en) * | 2011-11-07 | 2013-05-16 | 오수미 | Method for determining temporal candidate in inter prediction mode |
US9531990B1 (en) | 2012-01-21 | 2016-12-27 | Google Inc. | Compound prediction using multiple sources or prediction modes |
US8737824B1 (en) * | 2012-03-09 | 2014-05-27 | Google Inc. | Adaptively encoding a media stream with compound prediction |
US9185414B1 (en) | 2012-06-29 | 2015-11-10 | Google Inc. | Video encoding using variance |
US9286285B1 (en) | 2012-10-30 | 2016-03-15 | Google Inc. | Formula editor |
US10372808B1 (en) | 2012-12-12 | 2019-08-06 | Google Llc | Passing functional spreadsheet data by reference |
US9628790B1 (en) | 2013-01-03 | 2017-04-18 | Google Inc. | Adaptive composite intra prediction for image and video compression |
US9374578B1 (en) | 2013-05-23 | 2016-06-21 | Google Inc. | Video coding using combined inter and intra predictors |
JP2015015595A (en) * | 2013-07-04 | 2015-01-22 | 富士通株式会社 | Moving image encoding device, encoding mode determination method, and encoding program |
US9311289B1 (en) | 2013-08-16 | 2016-04-12 | Google Inc. | Spreadsheet document tab conditional formatting |
US9609343B1 (en) | 2013-12-20 | 2017-03-28 | Google Inc. | Video coding using compound prediction |
US20150189269A1 (en) * | 2013-12-30 | 2015-07-02 | Google Inc. | Recursive block partitioning |
US9959265B1 (en) | 2014-05-08 | 2018-05-01 | Google Llc | Populating values in a spreadsheet using semantic cues |
CN104185029B (en) * | 2014-08-18 | 2017-09-29 | 北京君正集成电路股份有限公司 | The method and device of Motion Vector Cost is determined in a kind of estimation |
GB2543492B (en) * | 2015-10-16 | 2021-11-10 | Digital Barriers Services Ltd | Data Compression |
US11062180B2 (en) * | 2018-07-18 | 2021-07-13 | Shenzhen Malong Technologies Co., Ltd. | Complexity-based progressive training for machine vision models |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040126034A1 (en) * | 2002-12-27 | 2004-07-01 | Zhenghua Yu | Video deblocking method and apparatus |
US20040139462A1 (en) | 2002-07-15 | 2004-07-15 | Nokia Corporation | Method for error concealment in video sequences |
US20040146113A1 (en) | 2001-05-29 | 2004-07-29 | Valente Stephane Edouard | Error concealment method and device |
WO2005004491A1 (en) | 2003-06-25 | 2005-01-13 | Thomson Licensing S.A. | Fast mode-decision encoding for interframes |
US20050013369A1 (en) * | 2003-06-23 | 2005-01-20 | Tsu-Chang Lee | Method and apparatus for adaptive multiple-dimensional signal sequences encoding/decoding |
US20050025249A1 (en) | 2002-08-14 | 2005-02-03 | Lifeng Zhao | Systems and methods for selecting a macroblock mode in a video encoder |
US6865227B2 (en) | 2001-07-10 | 2005-03-08 | Sony Corporation | Error concealment of video data using motion vector data recovery |
US20050207494A1 (en) * | 2003-11-06 | 2005-09-22 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding moving picture using fast motion estimation algorithm |
US20060285594A1 (en) * | 2005-06-21 | 2006-12-21 | Changick Kim | Motion estimation and inter-mode prediction |
US20070081586A1 (en) * | 2005-09-27 | 2007-04-12 | Raveendran Vijayalakshmi R | Scalability techniques based on content information |
US20070098077A1 (en) * | 2001-09-14 | 2007-05-03 | Shijun Sun | Adaptive filtering based upon boundary strength |
US20070104274A1 (en) * | 2005-11-04 | 2007-05-10 | Kim Byung G | Fast mode-searching apparatus and method for fast motion-prediction |
-
2006
- 2006-01-04 US US11/325,066 patent/US7693219B2/en not_active Expired - Fee Related
- 2006-11-22 WO PCT/US2006/061176 patent/WO2007120286A2/en active Application Filing
- 2006-11-22 KR KR1020087019010A patent/KR20080089624A/en not_active Application Discontinuation
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040146113A1 (en) | 2001-05-29 | 2004-07-29 | Valente Stephane Edouard | Error concealment method and device |
US6865227B2 (en) | 2001-07-10 | 2005-03-08 | Sony Corporation | Error concealment of video data using motion vector data recovery |
US20070098077A1 (en) * | 2001-09-14 | 2007-05-03 | Shijun Sun | Adaptive filtering based upon boundary strength |
US20040139462A1 (en) | 2002-07-15 | 2004-07-15 | Nokia Corporation | Method for error concealment in video sequences |
US20050025249A1 (en) | 2002-08-14 | 2005-02-03 | Lifeng Zhao | Systems and methods for selecting a macroblock mode in a video encoder |
US20040126034A1 (en) * | 2002-12-27 | 2004-07-01 | Zhenghua Yu | Video deblocking method and apparatus |
US20050013369A1 (en) * | 2003-06-23 | 2005-01-20 | Tsu-Chang Lee | Method and apparatus for adaptive multiple-dimensional signal sequences encoding/decoding |
WO2005004491A1 (en) | 2003-06-25 | 2005-01-13 | Thomson Licensing S.A. | Fast mode-decision encoding for interframes |
US20050207494A1 (en) * | 2003-11-06 | 2005-09-22 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding moving picture using fast motion estimation algorithm |
US20060285594A1 (en) * | 2005-06-21 | 2006-12-21 | Changick Kim | Motion estimation and inter-mode prediction |
US20070081586A1 (en) * | 2005-09-27 | 2007-04-12 | Raveendran Vijayalakshmi R | Scalability techniques based on content information |
US20070104274A1 (en) * | 2005-11-04 | 2007-05-10 | Kim Byung G | Fast mode-searching apparatus and method for fast motion-prediction |
Non-Patent Citations (12)
Title |
---|
Iain E G Richardson, H.264/AVC Frame and Picture Management, www.vcodex.com dated Jan. 29, 2004; pp. 1-7. |
Iain E G Richardson, H.264/MPEG-4 Part 10:Interprediction, www.vcodex.com dated Mar. 30, 2003; pp. 1-3. |
Iain E G Richardson, H.264/MPEG-4 Part 10:Intra Prediction, www.vcodex.com dated Mar. 30, 2003; pp. 1-5. |
Iain E G Richardson, H.264/MPEG-4 Part 10:Introduction to CABAC, www.vcodex.com dated Oct. 17, 2002; pp. 1-3. |
Iain E G Richardson, H.264/MPEG-4 Part 10:Overview, www.vcodex.com dated Oct. 7, 2002; pp. 1-3. |
Iain E G Richardson, H.264/MPEG-4 Part 10:Transform & Quantization, www.vcodex.com dated Mar. 19, 2003; pp. 1-9. |
Iain E G Richardson, H.264/MPEG-4 Part 10:Variable Length Coding, www.vcodex.com dated Oct. 17, 2002; pp. 1-7. |
International Search Report and Written Opinion for correlating PCT Patent Application No. PCT/US06/61176 dated Aug. 25, 2008. |
J.Park, D-C Park, R.J. Marks, M.A. El-Sharkawi, Content-Based Adaptive Spatio-Temporal Methods for MPEG Repair, IEEE TRANS, ON Image Processing, vol. 13, No. 8, Aug. 2004. |
Thomas Wiegand, Gary J. Sullivan, Gisle Bjontegaard and Ajay Luthra, Overview of the H.264/AVC Video Coding Standard IEEE Transactions on Circuits and Systems for Video Technology, vol. 13, No. 7 Jul. 2003. |
Wayne E. Bretl and Mark Fimoff, MPEG2 TUTORIAL (Introduction to MPEG 2 Video Compression), www.bretl.com Jan. 15, 2000. http://www.bretl.conn/mpeghtml/mpeg2vc1.HTM. |
Yu Chen, Keman Yu, Jiang Li and Shipeng Li, An Error Concealment Algorithm for Entire Frame Loss in Video Transmission, Picture Coding Symposium 2004, Dec. 15-17, 2004, San Francisco, USA. |
Cited By (34)
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 |
US20040247029A1 (en) * | 2003-06-09 | 2004-12-09 | Lefan Zhong | MPEG motion estimation based on dual start points |
US8660182B2 (en) | 2003-06-09 | 2014-02-25 | Nvidia Corporation | MPEG motion estimation based on dual start points |
US8731071B1 (en) | 2005-12-15 | 2014-05-20 | Nvidia Corporation | System for performing finite input response (FIR) filtering in motion estimation |
US7843995B2 (en) * | 2005-12-19 | 2010-11-30 | Seiko Epson Corporation | Temporal and spatial analysis of a video macroblock |
US20070140352A1 (en) * | 2005-12-19 | 2007-06-21 | Vasudev Bhaskaran | Temporal and spatial analysis of a video macroblock |
US8724702B1 (en) * | 2006-03-29 | 2014-05-13 | Nvidia Corporation | Methods and systems for motion estimation used in video coding |
US20070274396A1 (en) * | 2006-05-26 | 2007-11-29 | Ximin Zhang | Complexity adaptive skip mode estimation for video encoding |
US20070297512A1 (en) * | 2006-06-21 | 2007-12-27 | Samsung Electronics Co., Ltd. | Motion estimation method, medium, and system with fast motion estimation |
US8335255B2 (en) * | 2006-06-21 | 2012-12-18 | Samsung Electronics Co., Ltd. | Motion estimation method, medium, and system with fast motion estimation |
US8666166B2 (en) | 2006-08-25 | 2014-03-04 | Nvidia Corporation | Method and system for performing two-dimensional transform on data value array with reduced power consumption |
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 |
US20090003453A1 (en) * | 2006-10-06 | 2009-01-01 | Kapasi Ujval J | Hierarchical packing of syntax elements |
US8259807B2 (en) | 2006-10-06 | 2012-09-04 | Calos Fund Limited Liability Company | Fast detection and coding of data blocks |
US11665342B2 (en) * | 2006-10-06 | 2023-05-30 | Ol Security Limited Liability Company | Hierarchical packing of syntax elements |
US20210281839A1 (en) * | 2006-10-06 | 2021-09-09 | Ol Security Limited Liability Company | Hierarchical packing of syntax elements |
US10841579B2 (en) | 2006-10-06 | 2020-11-17 | OL Security Limited Liability | Hierarchical packing of syntax elements |
US9667962B2 (en) | 2006-10-06 | 2017-05-30 | Ol Security Limited Liability Company | Hierarchical packing of syntax elements |
US20080298466A1 (en) * | 2006-10-06 | 2008-12-04 | Yipeng Liu | Fast detection and coding of data blocks |
US20080117978A1 (en) * | 2006-10-06 | 2008-05-22 | Ujval Kapasi | Video coding on parallel processing systems |
US8213509B2 (en) * | 2006-10-06 | 2012-07-03 | Calos Fund Limited Liability Company | Video coding on parallel processing systems |
US8861611B2 (en) | 2006-10-06 | 2014-10-14 | Calos Fund Limited Liability Company | Hierarchical packing of syntax elements |
US8929448B2 (en) * | 2006-12-22 | 2015-01-06 | Sony Corporation | Inter sub-mode decision process in a transcoding operation |
US20080152010A1 (en) * | 2006-12-22 | 2008-06-26 | Sony Corporation | Inter sub-mode decision process in a transcoding operation |
US20080273815A1 (en) * | 2007-05-04 | 2008-11-06 | Thomson Licensing | Method and device for retrieving a test block from a blockwise stored reference image |
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 |
US8873625B2 (en) | 2007-07-18 | 2014-10-28 | Nvidia Corporation | Enhanced compression in representing non-frame-edge blocks of image frames |
US8743972B2 (en) * | 2007-12-20 | 2014-06-03 | Vixs Systems, Inc. | Coding adaptive deblocking filter and method for use therewith |
US20090161770A1 (en) * | 2007-12-20 | 2009-06-25 | Dong Ruijing Ray | Coding adaptive deblocking filter and method for use therewith |
US20100074336A1 (en) * | 2008-09-25 | 2010-03-25 | Mina Goor | Fractional motion estimation engine |
US8666181B2 (en) | 2008-12-10 | 2014-03-04 | Nvidia Corporation | Adaptive multiple engine image motion detection system and method |
US20100183076A1 (en) * | 2009-01-22 | 2010-07-22 | Core Logic, Inc. | Encoding Images |
US10034024B2 (en) | 2009-09-23 | 2018-07-24 | Sk Telecom Co., Ltd. | Method and apparatus for encoding/decoding images considering low frequency components |
Also Published As
Publication number | Publication date |
---|---|
WO2007120286A2 (en) | 2007-10-25 |
WO2007120286A3 (en) | 2008-10-16 |
KR20080089624A (en) | 2008-10-07 |
US20070153897A1 (en) | 2007-07-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7693219B2 (en) | System and method for fast motion estimation | |
KR101521336B1 (en) | Template matching for video coding | |
US8085846B2 (en) | Method and apparatus for decoding hybrid intra-inter coded blocks | |
US8995527B2 (en) | Block type signalling in video coding | |
KR100957316B1 (en) | Mode selection techniques for multimedia coding | |
KR101377883B1 (en) | Non-zero rounding and prediction mode selection techniques in video encoding | |
EP1658728A1 (en) | Method and apparatus for decoding hybrid intra-inter coded blocks | |
KR20150018569A (en) | Programmable and scalable searching for candidate blocks for inter-coding or intra coding | |
US20070133689A1 (en) | Low-cost motion estimation apparatus and method thereof | |
CN114339218A (en) | Image encoding method, image encoding device, electronic apparatus, and readable storage medium | |
EP2380354A1 (en) | Video processing method and apparatus with residue prediction | |
WO2015057570A1 (en) | Multi-threaded video encoder | |
CN113170176B (en) | Video encoder, video decoder and corresponding methods | |
Chiu et al. | Self-derivation of motion estimation techniques to improve video coding efficiency | |
US10148954B2 (en) | Method and system for determining intra mode decision in H.264 video coding | |
US20130170565A1 (en) | Motion Estimation Complexity Reduction | |
Hsu et al. | Fast reference frame selection method for motion estimation in JVT/H. 264 | |
CN112055220B (en) | Encoding and decoding method, device and equipment | |
Yusuf et al. | An efficient inter mode decision algorithm for H. 264/AVC encoding optimization | |
WO2021188707A1 (en) | Methods and apparatuses for simplification of bidirectional optical flow and decoder side motion vector refinement | |
WO2023205283A1 (en) | Methods and devices for enhanced local illumination compensation | |
KR100955828B1 (en) | Reference Frame Selection Method for Motion Estimation of High Performance Multimedia Codec | |
Feng et al. | Complexity scalable inter modes decision algorithm for H. 264 based on spatial correlation | |
Wu et al. | A real-time H. 264 video streaming system on DSP/PC platform | |
KR20090125337A (en) | Video coding method using multiple reference frame and computer readable medium recording the method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: FREESCALE SEMICONDUCTOR, INC., TEXAS Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:YAN, YONG;REEL/FRAME:017439/0028 Effective date: 20060103 Owner name: FREESCALE SEMICONDUCTOR, INC.,TEXAS Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:YAN, YONG;REEL/FRAME:017439/0028 Effective date: 20060103 |
|
AS | Assignment |
Owner name: CITIBANK, N.A. AS COLLATERAL AGENT, NEW YORK Free format text: SECURITY AGREEMENT;ASSIGNORS:FREESCALE SEMICONDUCTOR, INC.;FREESCALE ACQUISITION CORPORATION;FREESCALE ACQUISITION HOLDINGS CORP.;AND OTHERS;REEL/FRAME:018855/0129 Effective date: 20061201 Owner name: CITIBANK, N.A. AS COLLATERAL AGENT,NEW YORK Free format text: SECURITY AGREEMENT;ASSIGNORS:FREESCALE SEMICONDUCTOR, INC.;FREESCALE ACQUISITION CORPORATION;FREESCALE ACQUISITION HOLDINGS CORP.;AND OTHERS;REEL/FRAME:018855/0129 Effective date: 20061201 |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
AS | Assignment |
Owner name: CITIBANK, N.A.,NEW YORK Free format text: SECURITY AGREEMENT;ASSIGNOR:FREESCALE SEMICONDUCTOR, INC.;REEL/FRAME:024085/0001 Effective date: 20100219 Owner name: CITIBANK, N.A., NEW YORK Free format text: SECURITY AGREEMENT;ASSIGNOR:FREESCALE SEMICONDUCTOR, INC.;REEL/FRAME:024085/0001 Effective date: 20100219 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
AS | Assignment |
Owner name: CITIBANK, N.A., AS COLLATERAL AGENT,NEW YORK Free format text: SECURITY AGREEMENT;ASSIGNOR:FREESCALE SEMICONDUCTOR, INC.;REEL/FRAME:024397/0001 Effective date: 20100413 Owner name: CITIBANK, N.A., AS COLLATERAL AGENT, NEW YORK Free format text: SECURITY AGREEMENT;ASSIGNOR:FREESCALE SEMICONDUCTOR, INC.;REEL/FRAME:024397/0001 Effective date: 20100413 |
|
AS | Assignment |
Owner name: CITIBANK, N.A., AS NOTES COLLATERAL AGENT, NEW YOR Free format text: SECURITY AGREEMENT;ASSIGNOR:FREESCALE SEMICONDUCTOR, INC.;REEL/FRAME:030633/0424 Effective date: 20130521 |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
AS | Assignment |
Owner name: CITIBANK, N.A., AS NOTES COLLATERAL AGENT, NEW YOR Free format text: SECURITY AGREEMENT;ASSIGNOR:FREESCALE SEMICONDUCTOR, INC.;REEL/FRAME:031591/0266 Effective date: 20131101 |
|
AS | Assignment |
Owner name: FREESCALE SEMICONDUCTOR, INC., TEXAS Free format text: PATENT RELEASE;ASSIGNOR:CITIBANK, N.A., AS COLLATERAL AGENT;REEL/FRAME:037354/0225 Effective date: 20151207 Owner name: FREESCALE SEMICONDUCTOR, INC., TEXAS Free format text: PATENT RELEASE;ASSIGNOR:CITIBANK, N.A., AS COLLATERAL AGENT;REEL/FRAME:037356/0553 Effective date: 20151207 Owner name: FREESCALE SEMICONDUCTOR, INC., TEXAS Free format text: PATENT RELEASE;ASSIGNOR:CITIBANK, N.A., AS COLLATERAL AGENT;REEL/FRAME:037356/0143 Effective date: 20151207 |
|
AS | Assignment |
Owner name: MORGAN STANLEY SENIOR FUNDING, INC., MARYLAND Free format text: ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS;ASSIGNOR:CITIBANK, N.A.;REEL/FRAME:037486/0517 Effective date: 20151207 |
|
AS | Assignment |
Owner name: MORGAN STANLEY SENIOR FUNDING, INC., MARYLAND Free format text: ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS;ASSIGNOR:CITIBANK, N.A.;REEL/FRAME:037518/0292 Effective date: 20151207 |
|
AS | Assignment |
Owner name: NORTH STAR INNOVATIONS INC., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:FREESCALE SEMICONDUCTOR, INC.;REEL/FRAME:037694/0264 Effective date: 20151002 |
|
AS | Assignment |
Owner name: MORGAN STANLEY SENIOR FUNDING, INC., MARYLAND Free format text: SECURITY AGREEMENT SUPPLEMENT;ASSIGNOR:NXP B.V.;REEL/FRAME:038017/0058 Effective date: 20160218 |
|
AS | Assignment |
Owner name: MORGAN STANLEY SENIOR FUNDING, INC., MARYLAND Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12092129 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT;ASSIGNOR:NXP B.V.;REEL/FRAME:039361/0212 Effective date: 20160218 |
|
AS | Assignment |
Owner name: NXP B.V., NETHERLANDS Free format text: PATENT RELEASE;ASSIGNOR:MORGAN STANLEY SENIOR FUNDING, INC.;REEL/FRAME:039707/0471 Effective date: 20160805 |
|
AS | Assignment |
Owner name: NXP, B.V., F/K/A FREESCALE SEMICONDUCTOR, INC., NETHERLANDS Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:MORGAN STANLEY SENIOR FUNDING, INC.;REEL/FRAME:040925/0001 Effective date: 20160912 Owner name: NXP, B.V., F/K/A FREESCALE SEMICONDUCTOR, INC., NE Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:MORGAN STANLEY SENIOR FUNDING, INC.;REEL/FRAME:040925/0001 Effective date: 20160912 |
|
AS | Assignment |
Owner name: NXP B.V., NETHERLANDS Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:MORGAN STANLEY SENIOR FUNDING, INC.;REEL/FRAME:040928/0001 Effective date: 20160622 |
|
AS | Assignment |
Owner name: MORGAN STANLEY SENIOR FUNDING, INC., MARYLAND Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE PATENTS 8108266 AND 8062324 AND REPLACE THEM WITH 6108266 AND 8060324 PREVIOUSLY RECORDED ON REEL 037518 FRAME 0292. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS;ASSIGNOR:CITIBANK, N.A.;REEL/FRAME:041703/0536 Effective date: 20151207 |
|
AS | Assignment |
Owner name: MORGAN STANLEY SENIOR FUNDING, INC., MARYLAND Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12681366 PREVIOUSLY RECORDED ON REEL 039361 FRAME 0212. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT;ASSIGNOR:NXP B.V.;REEL/FRAME:042762/0145 Effective date: 20160218 Owner name: MORGAN STANLEY SENIOR FUNDING, INC., MARYLAND Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12681366 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT;ASSIGNOR:NXP B.V.;REEL/FRAME:042985/0001 Effective date: 20160218 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552) Year of fee payment: 8 |
|
AS | Assignment |
Owner name: SHENZHEN XINGUODU TECHNOLOGY CO., LTD., CHINA Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE TO CORRECT THE APPLICATION NO. FROM 13,883,290 TO 13,833,290 PREVIOUSLY RECORDED ON REEL 041703 FRAME 0536. ASSIGNOR(S) HEREBY CONFIRMS THE THE ASSIGNMENT AND ASSUMPTION OF SECURITYINTEREST IN PATENTS.;ASSIGNOR:MORGAN STANLEY SENIOR FUNDING, INC.;REEL/FRAME:048734/0001 Effective date: 20190217 |
|
AS | Assignment |
Owner name: NXP B.V., NETHERLANDS Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:MORGAN STANLEY SENIOR FUNDING, INC.;REEL/FRAME:050745/0001 Effective date: 20190903 |
|
AS | Assignment |
Owner name: MORGAN STANLEY SENIOR FUNDING, INC., MARYLAND Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 042985 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT;ASSIGNOR:NXP B.V.;REEL/FRAME:051029/0001 Effective date: 20160218 Owner name: MORGAN STANLEY SENIOR FUNDING, INC., MARYLAND Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 042762 FRAME 0145. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT;ASSIGNOR:NXP B.V.;REEL/FRAME:051145/0184 Effective date: 20160218 Owner name: MORGAN STANLEY SENIOR FUNDING, INC., MARYLAND Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 039361 FRAME 0212. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT;ASSIGNOR:NXP B.V.;REEL/FRAME:051029/0387 Effective date: 20160218 Owner name: MORGAN STANLEY SENIOR FUNDING, INC., MARYLAND Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT;ASSIGNOR:NXP B.V.;REEL/FRAME:051030/0001 Effective date: 20160218 Owner name: MORGAN STANLEY SENIOR FUNDING, INC., MARYLAND Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION12298143 PREVIOUSLY RECORDED ON REEL 042985 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT;ASSIGNOR:NXP B.V.;REEL/FRAME:051029/0001 Effective date: 20160218 Owner name: MORGAN STANLEY SENIOR FUNDING, INC., MARYLAND Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION12298143 PREVIOUSLY RECORDED ON REEL 039361 FRAME 0212. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT;ASSIGNOR:NXP B.V.;REEL/FRAME:051029/0387 Effective date: 20160218 Owner name: MORGAN STANLEY SENIOR FUNDING, INC., MARYLAND Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION12298143 PREVIOUSLY RECORDED ON REEL 042762 FRAME 0145. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT;ASSIGNOR:NXP B.V.;REEL/FRAME:051145/0184 Effective date: 20160218 |
|
AS | Assignment |
Owner name: MORGAN STANLEY SENIOR FUNDING, INC., MARYLAND Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 037486 FRAME 0517. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITYINTEREST IN PATENTS;ASSIGNOR:CITIBANK, N.A.;REEL/FRAME:053547/0421 Effective date: 20151207 |
|
AS | Assignment |
Owner name: NXP B.V., NETHERLANDS Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVEAPPLICATION 11759915 AND REPLACE IT WITH APPLICATION11759935 PREVIOUSLY RECORDED ON REEL 040928 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITYINTEREST;ASSIGNOR:MORGAN STANLEY SENIOR FUNDING, INC.;REEL/FRAME:052915/0001 Effective date: 20160622 |
|
AS | Assignment |
Owner name: NXP, B.V. F/K/A FREESCALE SEMICONDUCTOR, INC., NETHERLANDS Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVEAPPLICATION 11759915 AND REPLACE IT WITH APPLICATION11759935 PREVIOUSLY RECORDED ON REEL 040925 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITYINTEREST;ASSIGNOR:MORGAN STANLEY SENIOR FUNDING, INC.;REEL/FRAME:052917/0001 Effective date: 20160912 |
|
FEPP | Fee payment procedure |
Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
LAPS | Lapse for failure to pay maintenance fees |
Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
STCH | Information on status: patent discontinuation |
Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362 |
|
FP | Lapsed due to failure to pay maintenance fee |
Effective date: 20220406 |