IP Library Granted Patent US 11,695,967
Granted Patent B2
US 11,695,967 · App. 17/254,494 · Granted Jul 4, 2023

Block level geometric partitioning

Inventors: Borivoje Furht (Boca Raton, FL); Hari Kalva (Boca Raton, FL)
Assignee: OP Solutions, LLC
H04N19/96H04N19/176H04N19/184H04N19/52
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 11,695,967
App. No.
17/254,494
Filed
Dec 21, 2020
Granted
Jul 4, 2023
Kind
B2
Art Unit
2487
USPC
375/240.12
Abstract

A decoder is configured to decode a bitstream having a block based geometric partition having a plurality of orthogonal block boundaries by assigning a first plurality blocks on one side of an angled line segment a first common motion vector and by assigning a second plurality of blocks on the other side of the angled line segment a second common motion vector different than the first common motion vector. The decoder reconstructs the first plurality of blocks using the first common motion vector and the blocks in the second plurality of blocks using the second common motion vector.

Claims (19)

1. A decoder comprising:

circuitry configured to receive a bitstream, the bitstream comprising a picture including a rectangular array of coded blocks, the rectangular array of coded blocks having been encoded at an encoder by forming a block based geometric partition defined by a plurality of orthogonal block boundaries within the array by assigning a first plurality of blocks in the array determined to be on one side of an angled line segment a first common motion vector and by assigning a second plurality of blocks in the array determined to be on the other side of the angled line segment a second common motion vector different than the first common motion vector, wherein the rectangular array is formed by a coding tree unit and each block is formed by a coding unit in the coding tree unit;

reconstruct the array of blocks by decoding the blocks in the first plurality using the first common motion vector and the blocks in the second plurality using the second common motion vector, whereby the block based geometric partition defined by a plurality of orthogonal block boundaries in the array is reconstructed.

2. The decoder of claim 1 , wherein the first plurality of blocks includes blocks sized 2×2 or greater.

3. The decoder of claim 1 , wherein the second plurality of blocks includes blocks sized 2×2 or greater.

4. The decoder of claim 1 , wherein the block level geometric partitioning mode is signaled in the bitstream.

5. The decoder of claim 1 , wherein the block is partitioned into the first plurality of blocks and the second plurality of blocks along a line segment characterized by a location specifying the upper left corner location of the block or an upper right corner location of the block.

6. The decoder of claim 1 , further comprising:

an entropy decoder processor configured to receive the bit stream and decode the bitstream into quantized coefficients;

an inverse quantization and inverse transformation processor configured to process the quantized coefficients including performing an inverse discrete cosine;

a deblocking filter; a frame buffer; and

an intra prediction processor.

7. The decoder of claim 1 , wherein the bitstream includes a parameter indicating whether block level geometric partitioning mode is enabled for the block.

8. The decoder of claim 1 , wherein each block forms part of a quadtree plus binary decision tree.

9. A decoder comprising:

circuitry configured to receive a bitstream, the bitstream comprising a picture including a rectangular array of coded blocks, the rectangular array of coded blocks having been encoded at an encoder by forming a block based geometric partition defined by a plurality of orthogonal block boundaries within the array by assigning a first plurality of blocks in the array determined to be on one side of an angled line segment a first common motion vector and by assigning a second plurality of blocks in the array determined to be on the other side of the angled line segment a second common motion vector different than the first common motion vector, wherein each block of the rectangular array is determined to be on one side or the other side of the angled line segment depending on whether an origin pixel location of the block is on one side or the other side of the line segment; and

reconstruct the array of blocks by decoding the blocks in the first plurality using the first common motion vector and the blocks in the second plurality using the second common motion vector, whereby the block based geometric partition defined by a plurality of orthogonal block boundaries in the array is reconstructed.

10. The decoder of claim 9 , wherein the block level geometric partitioning mode is signaled in the bitstream.

11. The decoder of claim 9 , wherein the block is partitioned into the first plurality of blocks and the second plurality of blocks along a line segment characterized by a location specifying the upper left corner location of the block or an upper right corner location of the block.

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 Jun 30, 2021
From: FLORIDA ATLANTIC UNIVERSITY RESEARCH CORPORATION
To: OP SOLUTIONS, LLC
Reel/Frame 056714/0394 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 21, 2021
From: FLORIDA ATLANTIC UNIVERSITY RESEARCH CORPORATION
To: OP SOLUTIONS, LLC
Reel/Frame 055987/0609 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 19, 2021
From: KALVA, HARI; FURHT, BORIVOJE
To: FLORIDA ATLANTIC UNIVERSITY RESEARCH CORPORATION
Reel/Frame 055966/0857 →
Continuity (2)
Provisional Application 62688552 · Jun 22, 2018
Related Publication 20210168409A1 · Jun 3, 2021
Cited By (1)
US 12,676,960