IP Library › Granted Patent US 9,432,668
Granted Patent B1
US 9,432,668 · App. 15/071,029 · Granted Aug 30, 2016

Apparatus and method for inter and intra mode selection and block partitioning

Inventors: Frank Bossen (Toronto, CA); Alberto Duenas (Mountain View, CA)
Assignee: NGCodec Inc.
H04N19/107H04N19/11H04N19/119H04N19/129H04N19/137H04N19/147H04N19/159H04N19/176H04N19/436H04N19/513H04N19/56H04N19/567H04N19/593H04N19/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 9,432,668
App. No.
15/071,029
Granted
Aug 30, 2016
Kind
B1
Abstract

A hardware video encoder includes an intra search block operating on a source picture to produce pairs of intra prediction mode indices and rate-distortion values for different block sizes. The pairs of intra prediction mode indices and rate-distortion values for the different block sizes are computed in parallel based upon the source picture. An inter search block produces pairs of motion vectors and rate-distortion values for different block sizes. The pairs of motion vectors and rate-distortion values for the different block sizes are computed in parallel.

Claims (13)

1. A hardware video encoder, comprising:

an intra search block operating on a source picture to produce pairs of intra prediction mode indices and rate-distortion values for different block sizes, wherein the pairs of intra prediction mode indices and rate-distortion values for the different block sizes are computed in parallel based upon the source picture;

an inter search block to produce pairs of motion vectors and rate-distortion values for different block sizes, wherein the pairs of motion vectors and rate-distortion values for the different block sizes are computed in parallel; and

a selection block to initially process the pairs of intra prediction mode indices and rate-distortion values and then process the pairs of motion vectors and rate-distortion values and then process split values, where the selection block selects the lowest value among the pairs of intra prediction mode indices and rate-distortion values, the pairs of motion vectors and rate-distortion values and the split values.

2. The hardware video encoder of claim 1 wherein the intra search block omits most probable mode computations.

3. The hardware video encoder of claim 1 wherein the intra search block only tests a subset of intra prediction modes.

4. The hardware video encoder of claim 1 wherein the intra search block computes distortion values in a transformed domain.

5. The hardware video encoder of claim 1 wherein the intra search block approximates results that would be obtained processing a reconstructed picture.

6. The hardware video encoder of claim 1 wherein the inter search block computes distortion values in a transformed domain.

7. The hardware video encoder of claim 1 wherein the inter search block omits most probable mode computations.

8. The hardware video encoder of claim 1 wherein the inter search block omits motion vector prediction and merge list computations.

9. The hardware video encoder of claim 1 wherein the selection block linearly scans through coding units of different sizes, wherein each coding unit has pairs of intra prediction mode indices and rate-distortion values and pairs of motion vectors and rate-distortion values.

10. The hardware video encoder of claim 1 configured to skip coding mode when any coefficient in a coding unit is non-zero.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 14, 2019
From: NGCODEC, INC.
To: XILINX, INC.
Reel/Frame 051010/0469 →
LIEN Recorded Apr 18, 2019
From: NGCODEC, INC.
To: XILINX, INC.
Reel/Frame 048945/0425 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 15, 2016
From: BOSSEN, FRANK; DUENAS, ALBERTO
To: NGCODEC INC.
Reel/Frame 038102/0436 →