IP Library Granted Patent US 9,270,985
Granted Patent B2
US 9,270,985 · App. 14/164,653 · Granted Feb 23, 2016

Method and apparatus for selecting a coding mode

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,270,985
App. No.
14/164,653
Granted
Feb 23, 2016
Kind
B2
Abstract

A method and apparatus for selecting a coding mode are described. For example, the method receives at least one block of a signal to be encoded. The method determines a frame vertical pixel difference in the at least one block and determines a field vertical pixel difference in the at least one block. The method then compares the frame vertical pixel difference with the field vertical pixel difference to determine a first coding mode for the at least one block.

Claims (96)

1. A method for selecting a frame/field coding mode per frame picture, the method comprising:

receiving a frame picture of a signal to be encoded;

determining a sum of an absolute frame vertical pixel difference over the frame picture according to:

Σ abs|Xi,j−Xi,j+ 1|,

wherein i and j are a pixel horizontal and vertical indices, X i,j represents a first line, and Xi,j+1 represents a next line of a same frame picture, such that the sum of the absolute frame vertical pixel difference is a sum of differences between lines in the same frame picture;

determining a sum of an absolute field vertical pixel differences over the same frame picture according to:

Σ abs|Xi, 2 j−Xi, 2( j+ 1)|+Σ abs|Xi, 2 j+ 1− Xi, 2( j+ 1)+1|,

wherein

Σ abs|Xi, 2− Xi, 2( j+ 1)|

represents a difference between even field lines in the same frame picture and

Σ abs|Xi, 2 j+ 1− Xi, 2( j+ 1)+1|

represents a difference between odd field lines in the same frame picture; comparing the sum of the absolute frame vertical pixel differences with the sum of the absolute field vertical pixel difference;

selecting a field coding mode for encoding the frame picture if the sum of the frame vertical pixel difference is greater than the sum of the field vertical pixel differences, else

selecting a frame coding mode for encoding the frame picture.

2. The method of claim 1 , wherein the at least one picture comprises a partition comprising at least one of: a 16×16 block, a 16×8 block, an 8×16 block, an 8×8 block, an 8×4 block, a 4×8 block, or a 4×4 block.

3. A method for selecting a frame/field coding mode per intra picture, the method comprising:

performing intra prediction for blocks within the intra picture in both frame and field coding modes;

determine a minimum cost for each of the blocks in the frame coding mode;

determining a minimum cost for each of the blocks in the field coding mode;

determining a minimum frame coding cost for the intra picture by summing the minimum frame costs of the blocks within the intra picture;

determining a minimum field coding cost for the intra picture by summing the minimum field costs of the blocks within the intra picture;

selecting a frame coding mode for encoding the intra picture if the minimum frame cost of the picture is less than the minimum field cost of the intra picture, else selecting the field coding mode for the intra picture.

4. A method for selecting a coding mode per inter picture, the method comprising:

performing motion estimation (ME) in both frame and field coding modes for blocks within the inter picture;

determining a minimum ME cost for each of the macroblocks in the inter picture in both the frame and field coding mode;

determining a minimum ME cost for each of the blocks in the field coding mode; and

determining a minimum frame coding cost for the inter picture by summing all of the minimum frame ME costs of the blocks over the inter picture;

determining a minimum field coding cost for inter picture by summing all of the minimum field ME costs of the blocks over the inter picture;

selecting a frame coding mode for encoding the inter picture if the minimum frame cost is less than the minimum field cost, else selecting the field coding mode for the inter picture.

5. A method for selecting a coding mode per macroblock pair or picture, the method comprising:

identifying either a field coding mode or a frame coding mode for the macroblock pair or picture based on a vertical pixel difference comparison by:

determining a sum of an absolute frame vertical pixel difference (Δ FRM ) over the at least one macroblock pair or picture,

determining a sum of an absolute field vertical pixel difference (Δ FLD ) over the macroblock pair or picture, and

comparing the sum of the absolute frame vertical pixel difference with the sum of the absolute field vertical pixel difference;

identifying a field coding mode for encoding the at least one macroblock pair or picture pair if the frame vertical pixel difference is greater than the field vertical pixel difference, else identifying a frame coding mode for encoding the at least one macroblock pair or picture pair;

identifying either a field coding mode or a frame coding mode for the macroblock pair or picture based on a ME cost by:

for a macroblock pair, determining a minimum cost for each of the macroblocks in the macroblock pair in both the frame coding mode (J min — FRM ) and field coding modes (J min — FLD );

for a picture, determining a minimum frame coding cost for all of the macroblocks in each of the macroblock pairs over the entire I picture by summing all of the minimum frame ME costs over the I picture and determining a minimum field coding cost for all of the macroblocks in each of the macroblock pairs over the entire I picture by summing all of the minimum field ME costs over the I picture; and

identifying a frame coding mode for encoding the macroblock pair if the minimum frame cost of the macroblock pair is less than the minimum field cost of the macroblock pair, else identifying the field coding mode for the macroblock pair;

selecting the identified coding mode for encoding the macroblock pair or picture if the same coding mode is identified based on both the vertical pixel difference comparison and the ME cost, else if

J

min_FRM

-

J

min_FLD

J

min_FRM

+

J

min_FLD

>

α

Δ

FRM

-

Δ

FLD

Δ

FRM

+

Δ

FLD

select the coding mode identified based on the ME cost, or if

J

min_FRM

-

J

min_FLD

J

min_FRM

+

J

min_FLD

<

α

Δ

FRM

-

Δ

FLD

Δ

FRM

+

Δ

FLD

select the coding mode identified based on the vertical pixel difference comparison.

Assignments (14)
SECURITY INTEREST Recorded Apr 8, 2026
From: ARRIS ENTERPRISES LLC; RUCKUS IP HOLDINGS LLC
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 075476/0814 →
RELEASE OF SECURITY INTEREST AT REEL/FRAME 049905/0504 Recorded Dec 19, 2024
From: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
To: ARRIS ENTERPRISES LLC (F/K/A ARRIS ENTERPRISES, INC.); ARRIS TECHNOLOGY, INC.; ARRIS SOLUTIONS, INC.; COMMSCOPE, INC. OF NORTH CAROLINA; COMMSCOPE TECHNOLOGIES LLC; RUCKUS WIRELESS, LLC (F/K/A RUCKUS WIRELESS, INC.)
Reel/Frame 071477/0255 →
SECURITY INTEREST Recorded Dec 17, 2024
From: ARRIS ENTERPRISES LLC; COMMSCOPE TECHNOLOGIES LLC; COMMSCOPE INC., OF NORTH CAROLINA; OUTDOOR WIRELESS NETWORKS LLC; RUCKUS IP HOLDINGS LLC
To: APOLLO ADMINISTRATIVE AGENCY LLC
Reel/Frame 069889/0114 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 23, 2022
From: ARRIS TECHNOLOGY, INC.
To: ARRIS ENTERPRISES, INC.
Reel/Frame 060791/0583 →
SECURITY INTEREST Recorded Nov 19, 2021
From: ARRIS SOLUTIONS, INC.; ARRIS ENTERPRISES LLC; COMMSCOPE TECHNOLOGIES LLC; COMMSCOPE, INC. OF NORTH CAROLINA; RUCKUS WIRELESS, INC.
To: WILMINGTON TRUST
Reel/Frame 060752/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE'S NAME PREVIOUSLY RECORDED AT REEL: 049820 FRAME: 0495. ASSIGNOR(S) HEREBY CONFIRMS THE CHANGE OF NAME. Recorded Jul 25, 2019
From: ARRIS ENTERPRISES, INC.
To: ARRIS ENTERPRISES LLC
Reel/Frame 049858/0161 →
PATENT SECURITY AGREEMENT Recorded Jul 3, 2019
From: ARRIS ENTERPRISES LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 049820/0495 →
TERM LOAN SECURITY AGREEMENT Recorded Jul 3, 2019
From: COMMSCOPE, INC. OF NORTH CAROLINA; COMMSCOPE TECHNOLOGIES LLC; ARRIS ENTERPRISES LLC; ARRIS TECHNOLOGY, INC.; RUCKUS WIRELESS, INC.; ARRIS SOLUTIONS, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 049905/0504 →
ABL SECURITY AGREEMENT Recorded Jul 3, 2019
From: COMMSCOPE, INC. OF NORTH CAROLINA; COMMSCOPE TECHNOLOGIES LLC; ARRIS ENTERPRISES LLC; ARRIS TECHNOLOGY, INC.; RUCKUS WIRELESS, INC.; ARRIS SOLUTIONS, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 049892/0396 →
CHANGE OF NAME Recorded Jul 2, 2019
From: ARRIS ENTERPRISES. INC
To: ARRIS
Reel/Frame 049669/0652 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Apr 8, 2019
From: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
To: ARRIS GROUP, INC.; ARRIS ENTERPRISES, INC.; ARRIS INTERNATIONAL LIMITED; ARRIS TECHNOLOGY, INC.; ARCHIE U.S. MERGER LLC; ARCHIE U.S. HOLDINGS LLC; ARRIS GLOBAL SERVICES, INC.; ARRIS HOLDINGS CORP. OF ILLINOIS, INC.; ARRIS SOLUTIONS, INC.; BIG BAND NETWORKS, INC.; TEXSCAN CORPORATION; POWER GUARD, INC.; JERROLD DC RADIO, INC.; NEXTLEVEL SYSTEMS (PUERTO RICO), INC.; GIC INTERNATIONAL HOLDCO LLC; GIC INTERNATIONAL CAPITAL LLC
Reel/Frame 050721/0401 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 18, 2015
From: ARRIS TECHNOLOGY, INC
To: ARRIS ENTERPRISES, INC.
Reel/Frame 037328/0341 →
SECURITY INTEREST Recorded Jun 26, 2015
From: ARRIS GROUP, INC.; ARRIS ENTERPRISES, INC.; ARRIS INTERNATIONAL LIMITED; ARRIS TECHNOLOGY, INC.; ARCHIE U.S. MERGER LLC; ARCHIE U.S. HOLDINGS LLC; ARRIS GLOBAL SERVICES, INC.; ARRIS HOLDINGS CORP. OF ILLINOIS, INC.; ARRIS SOLUTIONS, INC.; BIG BAND NETWORKS, INC.; TEXSCAN CORPORATION; POWER GUARD, INC.; JERROLD DC RADIO, INC.; NEXTLEVEL SYSTEMS (PUERTO RICO), INC.; GIC INTERNATIONAL HOLDCO LLC; GIC INTERNATIONAL CAPITAL LLC
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 036020/0789 →
MERGER AND CHANGE OF NAME Recorded Mar 5, 2015
From: GENERAL INSTRUMENT CORPORATION; ARRIS TECHNOLOGY, INC.
To: ARRIS TECHNOLOGY, INC.
Reel/Frame 035133/0286 →