TWI286906B - Device, method and apparatus for video encoding - Google Patents
Device, method and apparatus for video encoding Download PDFInfo
- Publication number
- TWI286906B TWI286906B TW092115408A TW92115408A TWI286906B TW I286906 B TWI286906 B TW I286906B TW 092115408 A TW092115408 A TW 092115408A TW 92115408 A TW92115408 A TW 92115408A TW I286906 B TWI286906 B TW I286906B
- Authority
- TW
- Taiwan
- Prior art keywords
- video
- video block
- circle
- pixel
- block
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 123
- 230000033001 locomotion Effects 0.000 claims abstract description 169
- 239000013598 vector Substances 0.000 claims abstract description 89
- 238000004364 calculation method Methods 0.000 claims description 24
- 230000006870 function Effects 0.000 claims description 19
- 238000004891 communication Methods 0.000 claims description 8
- 239000000872 buffer Substances 0.000 claims description 2
- 230000001413 cellular effect Effects 0.000 claims description 2
- 244000144977 poultry Species 0.000 claims 1
- 210000004243 sweat Anatomy 0.000 claims 1
- 230000008569 process Effects 0.000 abstract description 2
- 238000007906 compression Methods 0.000 description 12
- 230000006835 compression Effects 0.000 description 12
- 238000005516 engineering process Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 8
- 229910003460 diamond Inorganic materials 0.000 description 8
- 239000010432 diamond Substances 0.000 description 8
- 230000005540 biological transmission Effects 0.000 description 6
- 230000008901 benefit Effects 0.000 description 4
- 238000011423 initialization method Methods 0.000 description 4
- 238000013144 data compression Methods 0.000 description 3
- 238000012886 linear function Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 229920001690 polydopamine Polymers 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 230000001186 cumulative effect Effects 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 235000017166 Bambusa arundinacea Nutrition 0.000 description 1
- 235000017491 Bambusa tulda Nutrition 0.000 description 1
- 241001330002 Bambuseae Species 0.000 description 1
- 206010011469 Crying Diseases 0.000 description 1
- 235000015334 Phyllostachys viridis Nutrition 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 201000009310 astigmatism Diseases 0.000 description 1
- 230000003190 augmentative effect Effects 0.000 description 1
- 239000011425 bamboo Substances 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 238000005314 correlation function Methods 0.000 description 1
- 239000000428 dust Substances 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 235000011389 fruit/vegetable juice Nutrition 0.000 description 1
- 238000002347 injection Methods 0.000 description 1
- 239000007924 injection Substances 0.000 description 1
- 210000004185 liver Anatomy 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 210000003813 thumb Anatomy 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/127—Prioritisation of hardware or computational resources
-
- 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/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/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/57—Motion estimation characterised by a search window with variable size or shape
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US10/176,028 US7817717B2 (en) | 2002-06-18 | 2002-06-18 | Motion estimation techniques for video encoding |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| TW200402236A TW200402236A (en) | 2004-02-01 |
| TWI286906B true TWI286906B (en) | 2007-09-11 |
Family
ID=29734037
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TW092115408A TWI286906B (en) | 2002-06-18 | 2003-06-06 | Device, method and apparatus for video encoding |
Country Status (9)
| Country | Link |
|---|---|
| US (1) | US7817717B2 (enExample) |
| EP (1) | EP1514424A2 (enExample) |
| JP (1) | JP2005530421A (enExample) |
| KR (1) | KR100960847B1 (enExample) |
| CN (1) | CN1663280A (enExample) |
| AU (1) | AU2003238294A1 (enExample) |
| MY (1) | MY139912A (enExample) |
| TW (1) | TWI286906B (enExample) |
| WO (1) | WO2003107680A2 (enExample) |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050259878A1 (en) * | 2004-05-20 | 2005-11-24 | Broadcom Corporation | Motion estimation algorithm |
| US20060120612A1 (en) * | 2004-12-08 | 2006-06-08 | Sharath Manjunath | Motion estimation techniques for video encoding |
| CA2595583A1 (en) * | 2005-01-28 | 2006-08-10 | Thomson Licensing | Method and apparatus for real-time frame encoding |
| TW200633539A (en) * | 2005-03-09 | 2006-09-16 | Pixart Imaging Inc | Estimation method of motion vector based on distance weighted searching sequence |
| US8761259B2 (en) * | 2005-09-22 | 2014-06-24 | Qualcomm Incorporated | Multi-dimensional neighboring block prediction for video encoding |
| GB2431787B (en) * | 2005-10-31 | 2009-07-01 | Hewlett Packard Development Co | A method of tracking an object in a video stream |
| US8112247B2 (en) * | 2006-03-24 | 2012-02-07 | International Business Machines Corporation | Resource adaptive spectrum estimation of streaming data |
| KR101107254B1 (ko) * | 2007-01-25 | 2012-01-20 | 삼성전자주식회사 | 인접 블록의 움직임 벡터를 이용한 움직임 벡터 추정 방법및 그 장치 |
| GB2457694B (en) * | 2008-02-21 | 2012-09-26 | Snell Ltd | Method of Deriving an Audio-Visual Signature |
| TWI376645B (en) * | 2008-07-29 | 2012-11-11 | Sonix Technology Co Ltd | Image processing methof of noise reduction and apparatus thereof |
| US8705615B1 (en) * | 2009-05-12 | 2014-04-22 | Accumulus Technologies Inc. | System for generating controllable difference measurements in a video processor |
| US8755437B2 (en) | 2011-03-17 | 2014-06-17 | Mediatek Inc. | Method and apparatus for derivation of spatial motion vector candidate and motion vector prediction candidate |
| SG189843A1 (en) * | 2011-01-19 | 2013-06-28 | Mediatek Inc | Method and apparatus for parsing error robustness of temporal motion vector prediction |
| JP5808427B2 (ja) | 2011-03-14 | 2015-11-10 | メディアテック インコーポレイテッド | 動きベクトル候補及び動きベクトル予測候補の導出のための方法及び装置 |
| US9154805B2 (en) | 2012-09-12 | 2015-10-06 | Advanced Micro Devices, Inc. | Video and image compression based on position of the image generating device |
| US9973780B2 (en) | 2013-10-31 | 2018-05-15 | Microsoft Technology Licensing, Llc | Scaled video for pseudo-analog transmission in spatial domain |
| US10284875B2 (en) | 2016-08-08 | 2019-05-07 | Qualcomm Incorporated | Systems and methods for determining feature point motion |
| CN111818333B (zh) * | 2020-06-16 | 2022-04-29 | 中国科学院深圳先进技术研究院 | 一种帧内预测方法、装置、终端及存储介质 |
Family Cites Families (32)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0250534B2 (en) | 1985-12-24 | 1994-09-28 | British Broadcasting Corporation | Bandwidth compression for television signals |
| WO1987005770A1 (en) * | 1986-03-19 | 1987-09-24 | British Broadcasting Corporation | Video signal processing for bandwidth reduction |
| GB8729878D0 (en) * | 1987-12-22 | 1988-02-03 | Philips Electronic Associated | Processing sub-sampled signals |
| US4979041A (en) * | 1988-01-28 | 1990-12-18 | Massachusetts Institute Of Technology | High definition television system |
| US5021882A (en) * | 1989-05-24 | 1991-06-04 | Massachusetts Institute Of Technology | Definition television systems |
| US4942666A (en) * | 1989-11-28 | 1990-07-24 | Chart Industries Ltd. | Apparatus for measuring camber, caster and steering axis inclination of a vehicle |
| JPH0620050A (ja) * | 1992-07-03 | 1994-01-28 | Matsushita Electric Ind Co Ltd | 動画像信号の復号化装置と推定動きベクトル算出方法 |
| US5508744A (en) * | 1993-03-12 | 1996-04-16 | Thomson Consumer Electronics, Inc. | Video signal compression with removal of non-correlated motion vectors |
| JP3017384B2 (ja) * | 1993-07-19 | 2000-03-06 | シャープ株式会社 | 特徴領域抽出装置 |
| US5594504A (en) * | 1994-07-06 | 1997-01-14 | Lucent Technologies Inc. | Predictive video coding using a motion vector updating routine |
| US5552832A (en) * | 1994-10-26 | 1996-09-03 | Intel Corporation | Run-length encoding sequence for video signals |
| JPH08140101A (ja) | 1994-11-11 | 1996-05-31 | Kokusai Electric Co Ltd | 動き検出方法及び動き検出装置及び画像送信装置 |
| US6020925A (en) * | 1994-12-30 | 2000-02-01 | Daewoo Electronics Co., Ltd. | Method and apparatus for encoding a video signal using pixel-by-pixel motion prediction |
| EP0720383B1 (en) * | 1994-12-30 | 2000-09-13 | Daewoo Electronics Co., Ltd | Method and apparatus for detecting motion vectors in a frame decimating video encoder |
| JPH08205154A (ja) | 1995-01-27 | 1996-08-09 | Kokusai Electric Co Ltd | 動き補償フレーム間予測の動き検出方式及び装置 |
| KR0171154B1 (ko) * | 1995-04-29 | 1999-03-20 | 배순훈 | 특징점 기반 움직임 추정을 이용하여 비디오 신호를 부호화하는 방법 및 장치 |
| US5757668A (en) | 1995-05-24 | 1998-05-26 | Motorola Inc. | Device, method and digital video encoder of complexity scalable block-matching motion estimation utilizing adaptive threshold termination |
| FR2742248B1 (fr) * | 1995-12-06 | 1998-01-23 | Thomson Multimedia Sa | Procede de traitement de donnees dans des reseaux matriciels dans un systeme d'estimation de mouvement |
| KR100203656B1 (ko) * | 1996-04-09 | 1999-06-15 | 전주범 | 윤곽 영상신호 부호화 장치 |
| US6212237B1 (en) * | 1997-06-17 | 2001-04-03 | Nippon Telegraph And Telephone Corporation | Motion vector search methods, motion vector search apparatus, and storage media storing a motion vector search program |
| KR100251548B1 (ko) * | 1997-11-01 | 2000-04-15 | 구자홍 | 디지털영상을위한움직임추정장치및방법 |
| US6137837A (en) * | 1998-01-23 | 2000-10-24 | Motorola, Inc. | Motion estimation for digital video with reduced number of search window pixels |
| US6195389B1 (en) * | 1998-04-16 | 2001-02-27 | Scientific-Atlanta, Inc. | Motion estimation system and methods |
| JP2000069481A (ja) | 1998-08-21 | 2000-03-03 | Kdd Corp | 動きベクトル検出装置 |
| TW444507B (en) | 1998-10-22 | 2001-07-01 | Sony Corp | Detecting method and device for motion vector |
| US6418166B1 (en) | 1998-11-30 | 2002-07-09 | Microsoft Corporation | Motion estimation and block matching pattern |
| US6222883B1 (en) * | 1999-01-28 | 2001-04-24 | International Business Machines Corporation | Video encoding motion estimation employing partitioned and reassembled search window |
| WO2000070879A1 (en) | 1999-05-13 | 2000-11-23 | Stmicroelectronics Asia Pacific Pte Ltd. | Adaptive motion estimator |
| KR100677082B1 (ko) * | 2000-01-27 | 2007-02-01 | 삼성전자주식회사 | 움직임 추정기 |
| EP1152621A1 (en) | 2000-05-05 | 2001-11-07 | STMicroelectronics S.r.l. | Motion estimation process and system. |
| US6876703B2 (en) * | 2000-05-11 | 2005-04-05 | Ub Video Inc. | Method and apparatus for video coding |
| WO2002032145A1 (en) | 2000-10-13 | 2002-04-18 | Nanyang Technological University Centre For Signal Processing | A hexagon-based fast search method for block motion estimation in video encoding |
-
2002
- 2002-06-18 US US10/176,028 patent/US7817717B2/en not_active Expired - Fee Related
-
2003
- 2003-06-06 TW TW092115408A patent/TWI286906B/zh not_active IP Right Cessation
- 2003-06-11 MY MYPI20032174A patent/MY139912A/en unknown
- 2003-06-18 CN CN038142783A patent/CN1663280A/zh active Pending
- 2003-06-18 KR KR1020047020373A patent/KR100960847B1/ko not_active Expired - Fee Related
- 2003-06-18 WO PCT/US2003/019400 patent/WO2003107680A2/en not_active Ceased
- 2003-06-18 JP JP2004514352A patent/JP2005530421A/ja active Pending
- 2003-06-18 AU AU2003238294A patent/AU2003238294A1/en not_active Abandoned
- 2003-06-18 EP EP03737191A patent/EP1514424A2/en not_active Withdrawn
Also Published As
| Publication number | Publication date |
|---|---|
| TW200402236A (en) | 2004-02-01 |
| AU2003238294A1 (en) | 2003-12-31 |
| CN1663280A (zh) | 2005-08-31 |
| WO2003107680A2 (en) | 2003-12-24 |
| US20030231712A1 (en) | 2003-12-18 |
| JP2005530421A (ja) | 2005-10-06 |
| WO2003107680A3 (en) | 2004-02-19 |
| KR100960847B1 (ko) | 2010-06-07 |
| US7817717B2 (en) | 2010-10-19 |
| MY139912A (en) | 2009-11-30 |
| EP1514424A2 (en) | 2005-03-16 |
| KR20050012794A (ko) | 2005-02-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TWI286906B (en) | Device, method and apparatus for video encoding | |
| CN106331703B (zh) | 视频编码和解码方法、视频编码和解码装置 | |
| CN108134939B (zh) | 一种运动估计方法及装置 | |
| CN102215389B (zh) | 一种局部亮度补偿的视频编解码方法及装置 | |
| CN107852500B (zh) | 运动矢量场编码方法和解码方法、编码和解码装置 | |
| CN108419082B (zh) | 一种运动估计方法及装置 | |
| WO2022068682A1 (zh) | 图像处理方法及装置 | |
| US20150172687A1 (en) | Multiple-candidate motion estimation with advanced spatial filtering of differential motion vectors | |
| CN102282838A (zh) | 针对多次曝光的增强动态范围图像和视频的方法和系统 | |
| CN101009835A (zh) | 基于背景的运动估计编码方法 | |
| CN101184233B (zh) | 一种基于cfrfs数字视频压缩编码的方法 | |
| CN101014129B (zh) | 一种视频数据压缩方法 | |
| CN101600109A (zh) | 基于纹理和运动特征的h.264降尺寸转码方法 | |
| JP2008523724A (ja) | 動画像符号化のための動き推定技術 | |
| WO2010109564A1 (ja) | 画像符号化装置及び画像符号化方法 | |
| WO2000034920A1 (en) | Motion vector estimation | |
| KR100987581B1 (ko) | 고속 움직임 추정을 위한 부분 블록정합 방법 | |
| CN115086665A (zh) | 误码掩盖方法、装置、系统、存储介质和计算机设备 | |
| WO2016176849A1 (zh) | 一种自适应运动估计方法和模块 | |
| JP2007517438A (ja) | 参照フレームの数を固定する符号化方式で画像の参照ブロックを取得する方法 | |
| KR101413364B1 (ko) | 이진 블록 정합을 이용한 움직임 추정 방법 | |
| Zilouchian Moghaddam et al. | A novel deep learning-based approach for video quality enhancement | |
| CN102196257A (zh) | 一种宏块编码模式预先判定方法及装置 | |
| KR100955828B1 (ko) | 참조 프레임 선택을 이용한 고성능 멀티미디어 코덱에 사용되는 움직임 추정 연산 방법 | |
| KR100212560B1 (ko) | 하이브리드 윤곽 부호화에서의 부호화 모드 결정장치 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | Annulment or lapse of patent due to non-payment of fees |