IP Library Granted Patent US 12,395,674
Granted Patent B2
US 12,395,674 · App. 18/623,846 · Granted Aug 19, 2025

Methods and apparatus for reducing the coding latency of decoder-side motion refinement

Inventors: Xiaoyu Xiu (San Diego, CA); Yuwen He (San Diego, CA); Yan Ye (San Diego, CA)
Assignee: InterDigital VC Holdings, Inc.
H04N19/521H04N19/176H04N19/577H04N19/86
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,395,674
App. No.
18/623,846
Granted
Aug 19, 2025
Kind
B2
Abstract

Embodiments of video coding systems and methods are described for reducing coding latency introduced by decoder-side motion vector refinement (DMVR). In one example, two non-refined motion vectors are identified for coding of a first block of samples (e.g. a first coding unit) using bi-prediction. One or both of the non-refined motion vectors are used to predict motion information for a second block of samples (e.g. a second coding unit). The two non-refined motion vectors are refined using DMVR, and the refined motion vectors are used to generate a prediction signal of the first block of samples. Such embodiments allow the second block of samples to be coded substantially in parallel with the first block without waiting for completion of DMVR on the first block. In additional embodiments, optical-flow-based techniques are described for motion vector refinement.

Claims (44)

1. A video decoding method comprising:

identifying at least one non-refined motion vector associated with a first block in a picture;

refining the at least one non-refined motion vector to generate at least one refined motion vector associated with the first block;

for a second block in the picture neighboring the first block, determining whether the second block is in a different segment of the picture from the first block;

predicting motion information of the second block, wherein, in response to a determination that the second block is in the same segment of the picture as the first block, the at least one refined motion vector is used as a predictor of the motion information of the second block; and

predicting the second block based on the predicted motion information.

2. The method of claim 1 , further comprising predicting the first block based on the at least one refined motion vector.

3. The method of claim 1 , wherein the refining is performed using decoder-side motion vector refinement (DMVR).

4. The method of claim 1 , further comprising:

for a third block in the picture neighboring the first block, determining whether the third block is in a different segment of the picture from the first block;

predicting motion information of the third block, wherein, in response to a determination that the third block is in a different segment of the picture from the first block, the non-refined motion vector and the refined motion vector are not used as predictors of the motion information of the third block.

5. A video decoding apparatus comprising one or more processors configured to perform at least:

identifying at least one non-refined motion vector associated with a first block in a picture;

refining the at least one non-refined motion vector to generate at least one refined motion vector associated with the first block;

for a second block in the picture neighboring the first block, determining whether the second block is in a different segment of the picture from the first block;

predicting motion information of the second block, wherein, in response to a determination that the second block is in the same segment of the picture as the first block, the at least one refined motion vector is used as a predictor of the motion information of the second block; and

predicting the second block based on the predicted motion information.

6. The apparatus of claim 5 , further configured to predict the first block based on the at least one refined motion vector.

7. The apparatus of claim 5 , wherein the second block is predicted using bi-prediction.

8. The apparatus of claim 5 , further configured to perform:

for a third block in the picture neighboring the first block, determining whether the third block is in a different segment of the picture from the first block;

predicting motion information of the third block, wherein, in response to a determination that the third block is in a different segment of the picture from the first block, the non-refined motion vector and the refined motion vector are not used as predictors of the motion information of the third block.

9. A video encoding method comprising:

identifying at least one non-refined motion vector associated with a first block in a picture;

refining the at least one non-refined motion vector to generate at least one refined motion vector associated with the first block;

for a second block in the picture neighboring the first block, determining whether the second block is in a different segment of the picture from the first block;

predicting motion information of the second block, wherein, in response to a determination that the second block is in the same segment of the picture as the first block, the at least one refined motion vector is used as a predictor of the motion information of the second block; and

predicting the second block based on the predicted motion information.

10. The method of claim 9 , further comprising predicting the first block based on the at least one refined motion vector.

11. The method of claim 9 , further comprising signaling in a bitstream information indicating an arrangement of segments in the picture.

12. The method of claim 9 , further comprising:

for a third block in the picture neighboring the first block, determining whether the third block is in a different segment of the picture from the first block;

predicting motion information of the third block, wherein, in response to a determination that the third block is in a different segment of the picture from the first block, the non-refined motion vector and the refined motion vector are not used as predictors of the motion information of the third block.

13. A video encoding apparatus comprising one or more processors configured to perform at least:

identifying at least one non-refined motion vector associated with a first block in a picture;

refining the at least one non-refined motion vector to generate at least one refined motion vector associated with the first block;

for a second block in the picture neighboring the first block, determining whether the second block is in a different segment of the picture from the first block;

predicting motion information of the second block, wherein, in response to a determination that the second block is in the same segment of the picture as the first block, the at least one refined motion vector is used as a predictor of the motion information of the second block; and

predicting the second block based on the predicted motion information.

14. The apparatus of claim 13 , further configured to predict the first block based on the at least one refined motion vector.

15. The apparatus of claim 13 , further comprising signaling in a bitstream an index associated with the second block, the index indicating that the motion information of the second block is predicted based on the first block.

16. The apparatus of claim 13 , further configured to perform:

for a third block in the picture neighboring the first block, determining whether the third block is in a different segment of the picture from the first block;

predicting motion information of the third block, wherein, in response to a determination that the third block is in a different segment of the picture from the first block, the non-refined motion vector and the refined motion vector are not used as predictors of the motion information of the third block.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 21, 2024
From: XIU, XIAOYU; HE, YUWEN; YE, YAN
To: VID SCALE, INC.
Reel/Frame 068357/0467 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 11, 2024
From: VID SCALE, INC.
To: INTERDIGITAL VC HOLDINGS, INC.
Reel/Frame 068284/0031 →
Continuity (4)
Continuation 18075169 · Dec 5, 2022
Continuation 17256155
Provisional Application 62690507 · Jun 27, 2018
Related Publication 20240244253A1 · Jul 18, 2024
References Cited (33)
US 20140341297A1 · Chien · 2014 [cited by applicant]
US 20150085935A1 · Chen · 2015 [cited by applicant]
US 20160219278A1 · Chen · 2016 [cited by applicant]
US 20180041769A1 · Chuang · 2018 [cited by applicant]
US 20180192071A1 · Chuang · 2018 [cited by examiner]
US 20190222837A1 · Lee · 2019 [cited by applicant]
US 20200012863A1 · Skupin · 2020 [cited by examiner]
US 20200137413A1 · Esenlik · 2020 [cited by examiner]
US 20200280735A1 · Lim · 2020 [cited by examiner]
US 20200413040A1 · Lim · 2020 [cited by applicant]
US 20210136398A1 · Robert · 2021 [cited by examiner]
US 20220174306A1 · Robert · 2022 [cited by examiner]
US 20230188745A1 · Chuang · 2023 [cited by examiner]
CN 105075259A · 2015 [cited by applicant]
WO 2014160943A1 · 2014 [cited by applicant]
ITU-T Recommendation H.264 and ISO/IEC/MPEG-4 part 10, “Advanced Video Coding for Generic Audiovisual Services”, Series H: Audiovisual and Multimedia Systems, Infrastructure of audiovisual services—Coding of moving vide… [cited by applicant]
Bross, et al., “High Efficiency Video Coding (HEVC) Text Specification Draft 10 (for FDIS and Last Call)”. Joint Collaborative Team on Video Coding (JCT-VC), Document No. JCTVC-L1003, Jan. 2013, 310 pages. [cited by applicant]
Alshina, E., et. al., “Known Tools Performance Investigation for Next Generation Video Coding”. ITU—Telecommunications Standardization Sector, SG16/Q6, Video Coding Experts Group (VCEG), Jun. 2015, VCEG-AZ05, 7 pages. [cited by applicant]
International Search Report and Written Opinion of the International Searching Authority for PCT/US2019/038300 mailed Sep. 16, 2019 (15 pages). [cited by applicant]
Chen, Jianle, et. al., “Algorithm Description of Joint Exploration Test Model 7 (JEM7)”. Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, JVET-G1001-v1, Jul. 13-21, 2017, 48 pages. [cited by applicant]
Nandan, N., et. al., “Motion Vector Dependent Filter Strength Computation for High Performance H.264 De-Blocking Loop Filter”. International Conference on Communication and Signal Processing, IEEE, Apr. 3, 2014, pp. 404… [cited by applicant]
Xiu, X. et. al., “CE9-related: Addressing the Decoding Latency Issue For Decoder-Side Motion Vector Refinement (DMVR)”. Motion Picture Expert Group or ISO/IEC JTC1/SC29/WG11, No. m43284, Jul. 3, 2018, 4 pages. [cited by applicant]
Segall, Andrew, et. al. “Joint Call For Proposals On Video Compression With Capability Beyond HEVC”. Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, JVET-H1002-v6, Oct. 18-24, 2017… [cited by applicant]
Bross, Benjamin, “Versatile Video Coding (Draft 1)”. Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 , JVET-J1001-v2, Apr. 10-20, 2018, 40 pages. [cited by applicant]
International Preliminary Report on Patentability for PCT/US2019/038300 issued Dec. 29, 2020 (11 pages). [cited by applicant]
SMPTE Standard “VC-1 Compressed Video Bitstream Format and Decoding Process”. The society of motion picture and television engineers, SMPTE 421M, 2006, (493 pages). [cited by applicant]
Chen, Jianle, et. al., “Coding Tools Investigation for Next Generation Video Coding”. ITU-Telecommunication Standardization Sector, Study Group 16, Contribution 806, COM16-C806, Jan. 2015, pp. 1-7. [cited by applicant]
Karczewicz, M., et. al., “Report of AHG1 On Coding Efficiency Improvements”. ITU—Telecommunications Standardization Sector, Video Coding Experts Group (VCEG), SG16/Q6, VCEG-AZ01, Jun. 2015, 2 pages. [cited by applicant]
Ohm, Jens-Rainer., et. al., “Report of AHG on Future Video Coding Standardization Challenges”. International Organization for Standardization, Coding of Moving Pictures and Audio, ISO/IEC JTC1/SC29/WG11 MPEG2014/M36782,… [cited by applicant]
Tokumichi , M. “High Efficiency Video Coding Technique HEVC/H.265 and its Application,” Ed. 1, Ohmusha, Ltd., pp. 125 to 136, Feb. 2013, ISBN: 978-4-274-21329-8 (18 pages). [cited by applicant]
“H. 264/AVC Textbook Revised 3rd Edition (Impress Standard Textbook Series)” supervised by Okubo Sakae, Ed. 1, Impress R&D Corporation, Jan. 1, 2009, pp. 144 to 148, ISBN: 978-4-8443-2664-9 (13 pages). [cited by applicant]
Japanese Official Notice of Rejection and English translation thereof for Japanese Application No. 2020-572893 mailed on Jun. 13, 2022. [cited by applicant]
Sullivan, G. J., et. al., “Overview of the High Efficiency Video Coding (HEVC) Standard”. IEEE Transaction on Circuits and Systems for Video Technology, 2012 (19 pages). [cited by applicant]