IP Library Granted Patent US 12,238,315
Granted Patent B2
US 12,238,315 · App. 17/282,912 · Granted Feb 25, 2025

Methods and systems for constructing merge candidate list including adding a non-adjacent diagonal spatial merge candidate

Inventors: Hari Kalva (Boca Raton, FL); Borivoje Furht (Boca Raton, FL); Velibor Adzic (Boca Raton, FL)
Assignee: OP Solutions LLC
H04N19/44H04N19/105H04N19/176H04N19/1883H04N19/96
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,238,315
App. No.
17/282,912
Granted
Feb 25, 2025
Kind
B2
Abstract

A decoder includes circuitry configured to receive a bitstream, determine whether a merge mode is enabled for a block, construct a merge candidate list including adding a non-adjacent diagonal spatial candidate to the merge candidate list, and reconstruct pixel data of the block and using the merge candidate list. Related apparatus, systems, techniques and articles are also described.

Claims (10)

1. A decoder configured to:

receive a bitstream including a coded picture partitioned into an array of coded blocks, one of the blocks being a current block, wherein the current block being a symmetric block;

construct for the current block a merge list of motion vector candidates, the merge list having a fixed number of candidates;

the constructing comprising:

evaluate a plurality of candidates from blocks spatially adjacent to the symmetric current block, and, if available, add the spatially adjacent candidates to the merge list;

if the number of spatially adjacent candidates added to the merge list is less than the fixed number, evaluate, according to a predetermined order, at least one candidate from a spatially non-adjacent block, at least one temporal candidate, a candidate derived from two other candidates, and a zero motion vector candidate; and

if available, add these candidates to the merge list until the number of candidates in the merge list equals the fixed number, wherein the candidate from a spatially non-adjacent block has a higher priority for inclusion in the merge list than the candidate derived from two other candidates and the zero motion vector candidate and wherein one or more of the spatially adjacent candidates are unavailable so that the number of spatially adjacent candidates added to the list is less than the fixed number, one unavailable spatially adjacent candidate being an asymmetric block, and wherein the spatially non-adjacent block is in the same row of coding tree units as the current block; and

decode the current block using the constructed merge list.

2. The decoder of claim 1 wherein the asymmetric unavailable spatially adjacent candidate is an above left spatially adjacent candidate.

3. The decoder of claim 2 wherein a below left spatially adjacent candidate is asymmetric and unavailable.

Assignments (7)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 30, 2026
From: OP SOLUTIONS, LLC
To: DOLBY INTERNATIONAL AB
Reel/Frame 075332/0047 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 6, 2025
From: FURHT, BORIVOJE; KALVA, HARI
To: FLORIDA ATLANTIC UNIVERSITY RESEARCH CORPORATION
Reel/Frame 073482/0048 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 6, 2025
From: FLORIDA ATLANTIC UNIVERSITY RESEARCH CORPORATION
To: OP SOLUTIONS, LLC
Reel/Frame 073482/0504 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 6, 2025
From: ADZIC, VELIBOR
To: OP SOLUTIONS, LLC
Reel/Frame 073482/0944 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 21, 2021
From: FLORIDA ATLANTIC UNIVERSITY RESEARCH CORPORATION
To: OP SOLUTIONS, LLC
Reel/Frame 055987/0620 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 20, 2021
From: ADZIC, VELIBOR
To: OP SOLUTIONS, LLC
Reel/Frame 055969/0437 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 19, 2021
From: FURHT, BORIVOJE; KALVA, HARI
To: FLORIDA ATLANTIC UNIVERSITY RESEARCH CORPORATION
Reel/Frame 055966/0250 →
Continuity (2)
Provisional Application 62741639 · Oct 5, 2018
Related Publication 20210400289A1 · Dec 23, 2021
References Cited (14)
US 20140269909A1 · Oh · 2014 [cited by examiner]
US 20140294086A1 · Oh · 2014 [cited by examiner]
US 20160295240A1 · Kim et al. · 2016 [cited by applicant]
US 20170332099A1 · Lee · 2017 [cited by examiner]
US 20180359483A1 · Chen · 2018 [cited by examiner]
US 20200045306A1 · Lee · 2020 [cited by examiner]
US 20200059658A1 · Chien · 2020 [cited by examiner]
CA 3039155A1 · 2018 [cited by applicant]
WO 2017197126A1 · 2017 [cited by applicant]
Yu et al. (“CE 4-2/1: Adding non-adjacent spatial merge candidates”, JVET-K0228-v1, Jul. 10-18, 2018) discloses a distance of 1 CTU (p. 1, section 1) (Year: 2018). [cited by examiner]
PCT/US2019/054816; International Search Report; Date: Dec. 19, 2019; By: Authorized Office: Blaine R. Copenheaver. [cited by applicant]
European Search Report in correspoding EP application 19868332.8. [cited by applicant]
Y-W Chen et al: “Description of SDR, HDR and 360 video coding technology proposal by Qualcomm and Technicolor—low and high complexity versions.” JVET Meeting, Apr. 10, 2018-Apr. 29, 2018; San Diegor; JVET-J0021-v5, Apr.… [cited by applicant]
Haitao Yang et al, “Description of Core Experiment 4 (CE4) Inter prediction and Motion Vector Coding.” JVET Meeting, Jul. 11, 2018-Jul. 18, 2018; Ljubljana; JVET-K1024_v4, Jul. 18, 2018. [cited by applicant]