KR102449759B1 - 비디오 인코딩을 위한 적응적 검색 윈도우 포지셔닝 - Google Patents
비디오 인코딩을 위한 적응적 검색 윈도우 포지셔닝 Download PDFInfo
- Publication number
- KR102449759B1 KR102449759B1 KR1020177005224A KR20177005224A KR102449759B1 KR 102449759 B1 KR102449759 B1 KR 102449759B1 KR 1020177005224 A KR1020177005224 A KR 1020177005224A KR 20177005224 A KR20177005224 A KR 20177005224A KR 102449759 B1 KR102449759 B1 KR 102449759B1
- Authority
- KR
- South Korea
- Prior art keywords
- video frame
- motion
- search window
- dimensional point
- hint
- 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
Links
- 230000003044 adaptive effect Effects 0.000 title description 20
- 238000000034 method Methods 0.000 claims abstract description 74
- 239000013598 vector Substances 0.000 claims description 61
- 238000003860 storage Methods 0.000 claims description 15
- 230000008859 change Effects 0.000 claims description 3
- 238000009826 distribution Methods 0.000 claims description 3
- 238000013507 mapping Methods 0.000 claims description 3
- 238000000638 solvent extraction Methods 0.000 claims description 2
- 230000008569 process Effects 0.000 abstract description 28
- 238000004590 computer program Methods 0.000 abstract description 10
- 238000004891 communication Methods 0.000 description 13
- 238000010586 diagram Methods 0.000 description 11
- 238000009877 rendering Methods 0.000 description 7
- 230000008901 benefit Effects 0.000 description 6
- 230000002123 temporal effect Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000011960 computer-aided design Methods 0.000 description 2
- 230000005484 gravity Effects 0.000 description 2
- 230000011218 segmentation Effects 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 210000003813 thumb Anatomy 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000009466 transformation 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
- 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/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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
-
- 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
- H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
- H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
-
- 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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/174—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a slice, e.g. a line of blocks or a group of blocks
-
- 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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/179—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a scene or a shot
-
- 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
-
- 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/573—Motion compensation with multiple frame prediction using two or more reference frames in a given prediction direction
-
- 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/597—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding specially adapted for multi-view video sequence encoding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Analysis (AREA)
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US14/450,094 | 2014-08-01 | ||
| US14/450,094 US9769494B2 (en) | 2014-08-01 | 2014-08-01 | Adaptive search window positioning for video encoding |
| PCT/CA2015/050719 WO2016015155A1 (en) | 2014-08-01 | 2015-07-30 | Adaptive search window positioning for video encoding |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20170040276A KR20170040276A (ko) | 2017-04-12 |
| KR102449759B1 true KR102449759B1 (ko) | 2022-09-30 |
Family
ID=55181444
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020177005224A Active KR102449759B1 (ko) | 2014-08-01 | 2015-07-30 | 비디오 인코딩을 위한 적응적 검색 윈도우 포지셔닝 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US9769494B2 (enExample) |
| EP (1) | EP3175620A4 (enExample) |
| JP (1) | JP6605581B2 (enExample) |
| KR (1) | KR102449759B1 (enExample) |
| CN (1) | CN106576170B (enExample) |
| WO (1) | WO2016015155A1 (enExample) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9769494B2 (en) * | 2014-08-01 | 2017-09-19 | Ati Technologies Ulc | Adaptive search window positioning for video encoding |
| CN109496431A (zh) * | 2016-10-13 | 2019-03-19 | 富士通株式会社 | 图像编码/解码方法、装置以及图像处理设备 |
| EP3565259A1 (en) * | 2016-12-28 | 2019-11-06 | Panasonic Intellectual Property Corporation of America | Three-dimensional model distribution method, three-dimensional model receiving method, three-dimensional model distribution device, and three-dimensional model receiving device |
| EP3632107A1 (en) * | 2017-06-30 | 2020-04-08 | Huawei Technologies Co., Ltd. | Encoder, decoder, computer program and computer program product for processing a frame of a video sequence |
| CN109429065A (zh) * | 2017-09-05 | 2019-03-05 | 联咏科技股份有限公司 | 视频编码装置及视频编码方法 |
| US11539960B2 (en) * | 2019-10-01 | 2022-12-27 | Sony Interactive Entertainment Inc. | Game application providing scene change hint for encoding at a cloud gaming server |
| WO2021163862A1 (zh) * | 2020-02-18 | 2021-08-26 | 深圳市大疆创新科技有限公司 | 视频编码的方法与装置 |
| CN111447444A (zh) * | 2020-03-13 | 2020-07-24 | 西安万像电子科技有限公司 | 图像处理方法及装置 |
| CN113797530B (zh) * | 2021-06-11 | 2022-07-12 | 荣耀终端有限公司 | 图像的预测方法、电子设备和存储介质 |
| US12513325B1 (en) * | 2024-09-23 | 2025-12-30 | Nvidia Corporation | Hints selection for hardware-based pyramidal motion estimation search |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20120147961A1 (en) * | 2010-12-09 | 2012-06-14 | Qualcomm Incorporated | Use of motion vectors in evaluating geometric partitioning modes |
| US20130072299A1 (en) * | 2011-09-16 | 2013-03-21 | Sony Computer Entertainment Inc. | Three-dimensional motion mapping for cloud gaming |
Family Cites Families (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06189291A (ja) * | 1992-12-21 | 1994-07-08 | Sharp Corp | 画像の動き検出装置 |
| US5473379A (en) * | 1993-11-04 | 1995-12-05 | At&T Corp. | Method and apparatus for improving motion compensation in digital video coding |
| JPH0937269A (ja) * | 1995-07-25 | 1997-02-07 | Hitachi Ltd | 画像圧縮装置 |
| US6049362A (en) * | 1996-02-14 | 2000-04-11 | International Business Machines Corporation | Dual prime motion estimation system and method |
| EP1248940A1 (en) | 1999-11-12 | 2002-10-16 | Go Sensors, L.L.C. | Methods and apparatus for measuring orientation and distance |
| JP3753578B2 (ja) * | 1999-12-07 | 2006-03-08 | Necエレクトロニクス株式会社 | 動きベクトル探索装置および方法 |
| US6795068B1 (en) | 2000-07-21 | 2004-09-21 | Sony Computer Entertainment Inc. | Prop input device and method for mapping an object from a two-dimensional camera image to a three-dimensional space for controlling action in a game program |
| US20040104935A1 (en) * | 2001-01-26 | 2004-06-03 | Todd Williamson | Virtual reality immersion system |
| JP3941921B2 (ja) * | 2002-01-25 | 2007-07-11 | 三菱電機株式会社 | 動画像符号化装置 |
| US7038676B2 (en) * | 2002-06-11 | 2006-05-02 | Sony Computer Entertainmant Inc. | System and method for data compression |
| JP3968712B2 (ja) * | 2003-04-28 | 2007-08-29 | ソニー株式会社 | 動き予測補償装置及びその方法 |
| US20050286777A1 (en) | 2004-06-27 | 2005-12-29 | Roger Kumar | Encoding and decoding images |
| WO2006116659A2 (en) | 2005-04-28 | 2006-11-02 | Apple Computer, Inc. | Video processing in a multi-participant video conference |
| JP4389866B2 (ja) * | 2005-12-12 | 2009-12-24 | セイコーエプソン株式会社 | 画像処理方法、画像処理装置、表示装置およびプログラム |
| US8494052B2 (en) * | 2006-04-07 | 2013-07-23 | Microsoft Corporation | Dynamic selection of motion estimation search ranges and extended motion vector ranges |
| CN100584006C (zh) * | 2006-06-20 | 2010-01-20 | 中兴通讯股份有限公司 | 一种基于时间分辨率变换的视频转换处理方法 |
| US8121423B2 (en) * | 2007-10-12 | 2012-02-21 | Microsoft Corporation | Remote user interface raster segment motion detection and encoding |
| JP5171675B2 (ja) * | 2009-02-03 | 2013-03-27 | 三洋電機株式会社 | 画像処理装置、およびそれを搭載した撮像装置 |
| KR20110061468A (ko) * | 2009-12-01 | 2011-06-09 | (주)휴맥스 | 고해상도 영상의 부호화/복호화 방법 및 이를 수행하는 장치 |
| CN102263947B (zh) * | 2010-05-27 | 2016-07-06 | 香港科技大学 | 图像运动估计的方法及系统 |
| CN101945284B (zh) * | 2010-09-29 | 2013-01-02 | 无锡中星微电子有限公司 | 一种运动估计的装置和方法 |
| JP5979848B2 (ja) * | 2011-11-08 | 2016-08-31 | キヤノン株式会社 | 画像符号化方法、画像符号化装置及びプログラム、画像復号方法、画像復号装置及びプログラム |
| EP2645713A1 (en) * | 2012-03-30 | 2013-10-02 | Alcatel Lucent | Method and apparatus for encoding a selected spatial portion of a video stream |
| US10602175B2 (en) * | 2012-12-21 | 2020-03-24 | Nvidia Corporation | Using an average motion vector for a motion search |
| US9483845B2 (en) * | 2013-04-26 | 2016-11-01 | Nvidia Corporation | Extending prediction modes and performance of video codecs |
| US10491916B2 (en) * | 2013-10-01 | 2019-11-26 | Advanced Micro Devices, Inc. | Exploiting camera depth information for video encoding |
| US9769494B2 (en) * | 2014-08-01 | 2017-09-19 | Ati Technologies Ulc | Adaptive search window positioning for video encoding |
-
2014
- 2014-08-01 US US14/450,094 patent/US9769494B2/en not_active Expired - Fee Related
-
2015
- 2015-07-30 WO PCT/CA2015/050719 patent/WO2016015155A1/en not_active Ceased
- 2015-07-30 KR KR1020177005224A patent/KR102449759B1/ko active Active
- 2015-07-30 CN CN201580041863.6A patent/CN106576170B/zh active Active
- 2015-07-30 JP JP2017505490A patent/JP6605581B2/ja active Active
- 2015-07-30 EP EP15828235.0A patent/EP3175620A4/en not_active Ceased
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20120147961A1 (en) * | 2010-12-09 | 2012-06-14 | Qualcomm Incorporated | Use of motion vectors in evaluating geometric partitioning modes |
| US20130072299A1 (en) * | 2011-09-16 | 2013-03-21 | Sony Computer Entertainment Inc. | Three-dimensional motion mapping for cloud gaming |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106576170A (zh) | 2017-04-19 |
| JP2017526268A (ja) | 2017-09-07 |
| EP3175620A4 (en) | 2018-02-28 |
| KR20170040276A (ko) | 2017-04-12 |
| WO2016015155A1 (en) | 2016-02-04 |
| US20160037166A1 (en) | 2016-02-04 |
| EP3175620A1 (en) | 2017-06-07 |
| US9769494B2 (en) | 2017-09-19 |
| CN106576170B (zh) | 2019-06-21 |
| JP6605581B2 (ja) | 2019-11-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR102449759B1 (ko) | 비디오 인코딩을 위한 적응적 검색 윈도우 포지셔닝 | |
| US11252430B2 (en) | Exploiting camera depth information for video encoding | |
| US10390040B2 (en) | Method, apparatus, and system for deep feature coding and decoding | |
| EP3264767B1 (en) | Image coding/decoding method and related apparatus | |
| CN101986716B (zh) | 一种快速深度视频编码方法 | |
| KR102177900B1 (ko) | 비디오에 있어서의 키포인트 궤적을 처리하는 방법 | |
| US10742989B2 (en) | Variable frame rate encoding method and device based on a still area or a motion area | |
| CN112119432B (zh) | 用于处理3d场景的方法和装置 | |
| EP2944087A1 (en) | Method and apparatus of disparity vector derivation in three-dimensional video coding | |
| US20160277756A1 (en) | Method, apparatus and coder for selecting optimal reference frame in hevc coding | |
| US10924758B2 (en) | Method and apparatus for determining a motion vector | |
| CN113709458B (zh) | 视频编解码中的位移矢量预测方法、装置及设备 | |
| CN110278434A (zh) | 一种快速多复合帧视频编码的方法、装置及存储介质 | |
| EP2923486A1 (en) | Method and apparatus of disparity vector derivation for three-dimensional video coding | |
| US20130223525A1 (en) | Pixel patch collection for prediction in video coding system | |
| Afonso et al. | Energy-aware motion and disparity estimation system for 3D-HEVC with run-time adaptive memory hierarchy | |
| CN118176525A (zh) | 用于使用混合深度熵译码进行点云压缩的方法和装置 | |
| US10075691B2 (en) | Multiview video coding method using non-referenced view video group | |
| CN109951705A (zh) | 一种面向监控视频中车辆对象编码的参考帧合成方法及装置 | |
| Kazemi | Refinement of the recovered motion vectors for error concealment in HEVC | |
| KR20230166173A (ko) | 깊이 영상의 화면 내 예측을 위한 이차 곡면 표면 모델링을 통한 화면 내 예측방법 및 이를 위한 장치 | |
| CN119110063A (zh) | 帧间预测编码方法、训练打分网络模型方法及相关产品 | |
| Naman et al. | Overlapping motion hints with polynomial motion for video communication | |
| CN105306953A (zh) | 图像编码方法和装置 | |
| KR101263136B1 (ko) | 다중코어기반 움직임 벡터 공유를 이용한 움직임 추정 방법 및 장치 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PA0105 | International application |
Patent event date: 20170223 Patent event code: PA01051R01D Comment text: International Patent Application |
|
| PG1501 | Laying open of application | ||
| A201 | Request for examination | ||
| PA0201 | Request for examination |
Patent event code: PA02012R01D Patent event date: 20200729 Comment text: Request for Examination of Application |
|
| E902 | Notification of reason for refusal | ||
| PE0902 | Notice of grounds for rejection |
Comment text: Notification of reason for refusal Patent event date: 20211216 Patent event code: PE09021S01D |
|
| E701 | Decision to grant or registration of patent right | ||
| PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 20220628 |
|
| GRNT | Written decision to grant | ||
| PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 20220927 Patent event code: PR07011E01D |
|
| PR1002 | Payment of registration fee |
Payment date: 20220928 End annual number: 3 Start annual number: 1 |
|
| PG1601 | Publication of registration |