CN1823328A - 利用快速搜索块匹配的运动估计 - Google Patents
利用快速搜索块匹配的运动估计 Download PDFInfo
- Publication number
- CN1823328A CN1823328A CNA2004800204338A CN200480020433A CN1823328A CN 1823328 A CN1823328 A CN 1823328A CN A2004800204338 A CNA2004800204338 A CN A2004800204338A CN 200480020433 A CN200480020433 A CN 200480020433A CN 1823328 A CN1823328 A CN 1823328A
- Authority
- CN
- China
- Prior art keywords
- reference picture
- motion
- block
- image block
- definition
- 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
- 238000000034 method Methods 0.000 claims abstract description 31
- 239000013598 vector Substances 0.000 claims abstract description 21
- 238000010606 normalization Methods 0.000 claims abstract description 19
- 238000004891 communication Methods 0.000 claims description 22
- 230000008878 coupling Effects 0.000 claims description 10
- 238000010168 coupling process Methods 0.000 claims description 10
- 238000005859 coupling reaction Methods 0.000 claims description 10
- 238000012545 processing Methods 0.000 claims description 8
- 238000006073 displacement reaction Methods 0.000 claims description 5
- 230000008030 elimination Effects 0.000 claims description 5
- 238000003379 elimination reaction Methods 0.000 claims description 5
- 230000004044 response Effects 0.000 claims description 4
- 238000012360 testing method Methods 0.000 claims description 4
- 238000006243 chemical reaction Methods 0.000 claims 2
- 230000006870 function Effects 0.000 description 12
- 238000010586 diagram Methods 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 6
- 238000010845 search algorithm Methods 0.000 description 6
- 230000006835 compression Effects 0.000 description 5
- 238000007906 compression Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 229910003460 diamond Inorganic materials 0.000 description 2
- 239000010432 diamond Substances 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 238000011282 treatment Methods 0.000 description 2
- 108010022579 ATP dependent 26S protease Proteins 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000000386 athletic effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 230000007704 transition Effects 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
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
- G06T7/223—Analysis of motion using block-matching
- G06T7/238—Analysis of motion using block-matching using non-full search, e.g. three-step 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/557—Motion estimation characterised by stopping computation or iteration based on certain criteria, e.g. error magnitude being too large or early exit
-
- 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
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
Claims (20)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US48745803P | 2003-07-15 | 2003-07-15 | |
US60/487,458 | 2003-07-15 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008101700180A Division CN101394563B (zh) | 2003-07-15 | 2004-03-02 | 具有利用快速搜索块匹配的运动估计器的视频编码器 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1823328A true CN1823328A (zh) | 2006-08-23 |
CN100555253C CN100555253C (zh) | 2009-10-28 |
Family
ID=34193069
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2004800204338A Expired - Lifetime CN100555253C (zh) | 2003-07-15 | 2004-03-02 | 利用快速搜索块匹配的运动估计 |
CN2008101700180A Expired - Fee Related CN101394563B (zh) | 2003-07-15 | 2004-03-02 | 具有利用快速搜索块匹配的运动估计器的视频编码器 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008101700180A Expired - Fee Related CN101394563B (zh) | 2003-07-15 | 2004-03-02 | 具有利用快速搜索块匹配的运动估计器的视频编码器 |
Country Status (9)
Country | Link |
---|---|
US (1) | US7523234B2 (zh) |
EP (1) | EP1644835A4 (zh) |
JP (1) | JP2007531345A (zh) |
KR (1) | KR20060037352A (zh) |
CN (2) | CN100555253C (zh) |
BR (1) | BRPI0412539A (zh) |
MX (1) | MXPA06000555A (zh) |
MY (1) | MY141139A (zh) |
WO (1) | WO2005017759A1 (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101115206B (zh) * | 2007-08-30 | 2011-01-19 | 四川长虹电器股份有限公司 | 视频编码运动估计中标志位的设定方法 |
CN104683816A (zh) * | 2013-11-26 | 2015-06-03 | Vixs系统公司 | 利用移动窗口进行运动补偿的方法和设备 |
CN105284110A (zh) * | 2013-07-31 | 2016-01-27 | 松下电器(美国)知识产权公司 | 图像编码方法及图像编码装置 |
CN106572354A (zh) * | 2015-10-09 | 2017-04-19 | 腾讯科技(北京)有限公司 | 基于图像块的搜索匹配方法、系统及视频处理设备 |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2320659B1 (en) | 2002-08-08 | 2014-10-01 | Panasonic Intellectual Property Corporation of America | Moving picture encoding method and decoding method |
EP1661409A2 (en) * | 2003-08-26 | 2006-05-31 | Thomson Licensing S.A. | Method and apparatus for minimizing number of reference pictures used for inter-coding |
US7496736B2 (en) * | 2004-08-27 | 2009-02-24 | Siamack Haghighi | Method of efficient digital processing of multi-dimensional data |
TWI304303B (en) * | 2006-01-04 | 2008-12-11 | Sunplus Technology Co Ltd | Apparatus for image encoding and the method thereof |
JP4902854B2 (ja) * | 2006-09-12 | 2012-03-21 | パナソニック株式会社 | 動画像復号化装置、動画像復号化方法、動画像復号化プログラム、動画像符号化装置、動画像符号化方法、動画像符号化プログラム、及び動画像符号化復号化装置 |
US8213509B2 (en) | 2006-10-06 | 2012-07-03 | Calos Fund Limited Liability Company | Video coding on parallel processing systems |
US20080126278A1 (en) * | 2006-11-29 | 2008-05-29 | Alexander Bronstein | Parallel processing motion estimation for H.264 video codec |
US8144780B2 (en) * | 2007-09-24 | 2012-03-27 | Microsoft Corporation | Detecting visual gestural patterns |
US8655862B1 (en) * | 2007-10-17 | 2014-02-18 | Google Inc. | System and method for query re-issue in search engines |
US8363727B2 (en) | 2008-09-30 | 2013-01-29 | Microsoft Corporation | Techniques to perform fast motion estimation |
JP2011035569A (ja) * | 2009-07-30 | 2011-02-17 | Fujitsu Ltd | 動きベクトル検出装置及び動きベクトル検出方法 |
ES2685945T3 (es) | 2011-04-12 | 2018-10-15 | Sun Patent Trust | Procedimiento de codificación de video de movimiento, y aparato de codificación de video de movimiento |
DK2717575T3 (en) | 2011-05-27 | 2019-01-28 | Sun Patent Trust | PICTURE CODING PROCEDURE AND PICTURE CODES |
US9485518B2 (en) | 2011-05-27 | 2016-11-01 | Sun Patent Trust | Decoding method and apparatus with candidate motion vectors |
KR101889582B1 (ko) | 2011-05-31 | 2018-08-20 | 선 페이턴트 트러스트 | 동화상 부호화 방법, 동화상 부호화 장치, 동화상 복호화 방법, 동화상 복호화 장치, 및, 동화상 부호화 복호화 장치 |
KR101900986B1 (ko) | 2011-06-30 | 2018-09-20 | 선 페이턴트 트러스트 | 화상 복호 방법, 화상 부호화 방법, 화상 복호 장치, 화상 부호화 장치, 및, 화상 부호화 복호 장치 |
AU2012291454B2 (en) | 2011-08-03 | 2016-11-17 | Sun Patent Trust | Video encoding method, video encoding apparatus, video decoding method, video decoding apparatus, and video encoding/decoding apparatus |
IN2014CN02602A (zh) | 2011-10-19 | 2015-08-07 | Panasonic Corp |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1994018799A1 (en) * | 1993-02-03 | 1994-08-18 | Qualcomm Incorporated | Interframe video encoding and decoding system |
US5682209A (en) | 1995-11-13 | 1997-10-28 | Tektronix, Inc. | Motion estimation using limited-time early exit with prequalification matrices and a predicted search center |
US6269174B1 (en) | 1997-10-28 | 2001-07-31 | Ligos Corporation | Apparatus and method for fast motion estimation |
US6363117B1 (en) | 1998-12-31 | 2002-03-26 | Sony Corporation | Video compression using fast block motion estimation |
CN1147159C (zh) * | 1999-04-27 | 2004-04-21 | 三星电子株式会社 | 实时运动图像编码的高速运动估计方法及其装置 |
KR100601618B1 (ko) * | 1999-08-27 | 2006-07-14 | 삼성전자주식회사 | 계층적 움직임 추정기를 위한 최적의 데이터 공급장치 및 그방법 |
KR100677082B1 (ko) * | 2000-01-27 | 2007-02-01 | 삼성전자주식회사 | 움직임 추정기 |
US6757330B1 (en) | 2000-06-01 | 2004-06-29 | Hewlett-Packard Development Company, L.P. | Efficient implementation of half-pixel motion prediction |
US6563874B1 (en) * | 2000-06-23 | 2003-05-13 | Hitachi America, Ltd. | Fast search method for motion estimation |
CN1159919C (zh) * | 2000-07-28 | 2004-07-28 | 三星电子株式会社 | 运动估计方法 |
CN1156168C (zh) * | 2001-01-12 | 2004-06-30 | 北京航空航天大学 | 快速视频运动估计方法 |
JP3860435B2 (ja) * | 2001-07-02 | 2006-12-20 | 日本電信電話株式会社 | 動画像符号化装置及び方法と、動画像符号化処理用プログラム及びそのプログラムの記録媒体 |
-
2004
- 2004-03-02 US US10/564,662 patent/US7523234B2/en active Active
- 2004-03-02 KR KR1020067000884A patent/KR20060037352A/ko active IP Right Grant
- 2004-03-02 CN CNB2004800204338A patent/CN100555253C/zh not_active Expired - Lifetime
- 2004-03-02 WO PCT/US2004/006292 patent/WO2005017759A1/en active Application Filing
- 2004-03-02 BR BRPI0412539-8A patent/BRPI0412539A/pt not_active IP Right Cessation
- 2004-03-02 MX MXPA06000555A patent/MXPA06000555A/es active IP Right Grant
- 2004-03-02 JP JP2006520148A patent/JP2007531345A/ja active Pending
- 2004-03-02 CN CN2008101700180A patent/CN101394563B/zh not_active Expired - Fee Related
- 2004-03-02 EP EP04716444A patent/EP1644835A4/en not_active Withdrawn
- 2004-07-14 MY MYPI20042815A patent/MY141139A/en unknown
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101115206B (zh) * | 2007-08-30 | 2011-01-19 | 四川长虹电器股份有限公司 | 视频编码运动估计中标志位的设定方法 |
CN105284110A (zh) * | 2013-07-31 | 2016-01-27 | 松下电器(美国)知识产权公司 | 图像编码方法及图像编码装置 |
CN105284110B (zh) * | 2013-07-31 | 2019-04-23 | 太阳专利托管公司 | 图像编码方法及图像编码装置 |
CN104683816A (zh) * | 2013-11-26 | 2015-06-03 | Vixs系统公司 | 利用移动窗口进行运动补偿的方法和设备 |
CN106572354A (zh) * | 2015-10-09 | 2017-04-19 | 腾讯科技(北京)有限公司 | 基于图像块的搜索匹配方法、系统及视频处理设备 |
CN106572354B (zh) * | 2015-10-09 | 2021-10-15 | 腾讯科技(北京)有限公司 | 基于图像块的搜索匹配方法、系统及视频处理设备 |
Also Published As
Publication number | Publication date |
---|---|
BRPI0412539A (pt) | 2006-09-19 |
EP1644835A1 (en) | 2006-04-12 |
CN101394563A (zh) | 2009-03-25 |
MY141139A (en) | 2010-03-15 |
CN100555253C (zh) | 2009-10-28 |
CN101394563B (zh) | 2011-10-19 |
WO2005017759A1 (en) | 2005-02-24 |
KR20060037352A (ko) | 2006-05-03 |
US20060165175A1 (en) | 2006-07-27 |
EP1644835A4 (en) | 2011-12-07 |
JP2007531345A (ja) | 2007-11-01 |
MXPA06000555A (es) | 2006-07-10 |
US7523234B2 (en) | 2009-04-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1823328A (zh) | 利用快速搜索块匹配的运动估计 | |
CN1160965C (zh) | 运动图象编码串变换装置及其方法 | |
US6438168B2 (en) | Bandwidth scaling of a compressed video stream | |
CN1071526C (zh) | 图象数据的自适应可变长度编码和译码方法 | |
US8467448B2 (en) | Apparatus and method for fast intra/inter macro-block mode decision for video encoding | |
CN1240227C (zh) | 图像编码方法以及图像编码装置 | |
JP4787100B2 (ja) | 画像符号化装置 | |
CN1270543C (zh) | 用于以固定的计算复杂度编码活动图象的方法 | |
CN1906948A (zh) | 利用旋转匹配预测运动的图像编码设备和方法 | |
CN1933601A (zh) | 用于无损视频编码和解码的方法及设备 | |
CN101416524A (zh) | 运动估计搜索范围和扩展的运动矢量范围的动态选择 | |
CN1675848A (zh) | 用于执行高质量快速预测运动搜索的方法和设备 | |
CN101039434A (zh) | 视频编码装置 | |
CN103327325A (zh) | 基于hevc标准的帧内预测模式快速自适应选择方法 | |
CN1144469C (zh) | 编码和解码图像中的像素的运动向量的方法 | |
CN1232125C (zh) | 通过参考离散余弦变换系数来估计运动的方法及其装置 | |
CN101755464A (zh) | 基于行的视频码率控制和压缩 | |
CN1295696A (zh) | 压缩和解压缩图象 | |
CN1122247C (zh) | 运动补偿预测方法及使用该方法的编码器和解码器 | |
CN1320830C (zh) | 噪声估计方法和设备、以及利用其编码视频的方法和设备 | |
CN1134171C (zh) | 信号编码设备和方法 | |
CN1430419A (zh) | 代码转换器和代码转换方法 | |
CN1615026A (zh) | 数据处理装置及其方法和编码设备 | |
CN1193621C (zh) | 调整计算复杂度的方法、对离散余弦反变换进行近似计算的方法和一种解码器 | |
CN1848960B (zh) | 使用非标准化矢量量化编码器的符合视频标准的残差编码 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CP02 | Change in the address of a patent holder |
Address after: I Si Eli Murli Nor, France Patentee after: THOMSON LICENSING S.A. Address before: French Boulogne Billancourt Patentee before: THOMSON LICENSING S.A. |
|
CP02 | Change in the address of a patent holder | ||
TR01 | Transfer of patent right |
Effective date of registration: 20190124 Address after: Paris France Patentee after: International Digital Madison Patent Holding Co. Address before: I Si Eli Murli Nor, France Patentee before: THOMSON LICENSING Effective date of registration: 20190124 Address after: I Si Eli Murli Nor, France Patentee after: THOMSON LICENSING Address before: I Si Eli Murli Nor, France Patentee before: THOMSON LICENSING S.A. |
|
TR01 | Transfer of patent right | ||
CX01 | Expiry of patent term |
Granted publication date: 20091028 |
|
CX01 | Expiry of patent term |