IP Library Granted Patent US 8,204,129
Granted Patent B2
US 8,204,129 · App. 11/691,911 · Granted Jun 19, 2012

Simplified deblock filtering for reduced memory access and computational complexity

Assignee: Freescale Semiconductor, Inc.
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 8,204,129
App. No.
11/691,911
Filed
Mar 27, 2007
Granted
Jun 19, 2012
Kind
B2
Art Unit
2437
USPC
375/240.29
Abstract

A method of simplifying deblock filtering of video blocks of an enhanced layer of scalable video information is disclosed which includes selecting an adjacent pair of video blocks, determining whether boundary strength of the video blocks is a first value, evaluating first conditions using component values of a first component line if the boundary strength is not the first value, and bypassing deblock filtering between the video blocks if the boundary strength is the first value or if any of the first conditions is false. The method may include bypassing evaluating conditions and deblock filtering associated with the maximum boundary strength. The method may include bypassing evaluating second conditions and bypassing corresponding deblock filtering if the intermediate edge is a horizontal edge. The method may include bypassing less efficient memory reads associated with component values used for evaluating the second conditions.

Claims (40)

1. A method of simplifying deblock filtering of video blocks of an enhanced layer of scalable video information, comprising:

selecting an adjacent pair of video blocks having a plurality of lines of component values aligned on either side of an intermediate edge;

determining whether boundary strength of the adjacent pair of video blocks is a first value;

if the boundary strength is not the first value, evaluating a first plurality of conditions using component values of only a first line of the plurality of lines; and

bypassing deblock filtering between the adjacent pair of video blocks along the intermediate edge if the boundary strength is the first value or if any of the first plurality of conditions is false.

2. The method of claim 1 , wherein said evaluating a first plurality of conditions comprises:

subtracting an alpha offset from an alpha value to provide an adjusted alpha value;

subtracting a beta offset from a beta value to provide an adjusted beta value;

comparing the adjusted alpha value with a first component difference; and

comparing the adjusted beta value with a second component difference.

3. The method of claim 2 , further comprising incorporating the alpha offset and the beta offset in a scalable video information bitstream.

4. The method of claim 2 , further comprising receiving the alpha offset and the beta offset from a scalable video information bitstream.

5. The method of claim 1 , wherein if the boundary strength is not the first value, wherein if each of the first plurality of conditions is true, and wherein if the intermediate edge is a horizontal edge, further comprising:

bypassing evaluating a second plurality of conditions along the horizontal edge; and

bypassing deblock filtering of component values associated with the second plurality of conditions.

6. The method of claim 5 , further comprising bypassing reading from memory component values used for the second plurality of conditions.

7. The method of claim 1 , wherein said determining whether boundary strength of the adjacent pair of video blocks is a first value comprises performing a simplified boundary strength determination in which boundary strength is only one of two values including a first value and a second value.

8. The method of claim 7 , wherein said performing a simplified boundary strength determination comprises determining that the boundary strength is the second value if either block is intra coded, or if either block has coded residuals, or if the absolute difference of motion vector components of the block pair is greater than one, or if more than one reference frame is used for motion compensation, and otherwise determining that the boundary strength is the first value.

9. The method of claim 1 , further comprising bypassing evaluation of conditions and bypassing deblock filtering associated with a maximum boundary strength that is further associated with a base layer.

10. A video system, comprising:

a video coding device for processing scalable video information, said video coding device providing video blocks each having a plurality of lines of component values; and a deblocking filter, coupled to said video coding device, which filters video blocks of an enhanced layer of said scalable video information along intermediate edges between pairs of said video blocks, said deblocking filter comprising:

a boundary strength circuit which determines whether boundary strength of an adjacent pair of said video blocks aligned on either side of an intermediate edge is a first value; and

a control circuit which bypasses evaluation of a first plurality of conditions and which bypasses deblock filtering between said adjacent pair of video blocks along said intermediate edge if said boundary strength is said first value, which evaluates said first plurality of conditions using component values of only a first line of a plurality of lines of said adjacent pair of video blocks if said boundary strength is not said first value, and which bypasses deblock filtering between said adjacent pair of video blocks along said intermediate edge if said boundary strength is said first value or if any of said first plurality of conditions using said component values of said first line is false.

11. The video system of claim 10 , wherein said control circuit subtracts an alpha offset from an alpha value to provide an adjusted alpha value, subtracts a beta offset from a beta value to provide an adjusted beta value, compares said adjusted alpha value with a first component difference and compares said adjusted beta value with a second component difference when evaluating said first plurality of conditions.

12. The video system of claim 11 , wherein said video coding device comprises a video encoder which incorporates said alpha offset and said beta offset into an output bitstream.

13. The video system of claim 11 , wherein said video coding device comprises a video decoder which receives said alpha offset and said beta offset from an input bitstream.

14. The video system of claim 10 , wherein said control circuit bypasses evaluating a second plurality of conditions along said intermediate edge and bypasses deblock filtering of component values associated with said second plurality of conditions if said intermediate edge comprises a horizontal edge.

15. The video system of claim 14 , further comprising a memory, coupled to said deblocking filter, which stores said scalable video information, wherein said control circuit further bypasses reading of component values used for said second plurality of conditions from said memory if said intermediate edge comprises a horizontal edge.

16. The video system of claim 10 , wherein said boundary strength circuit performs a simplified boundary strength determination including determining that boundary strength is only one of two values including said first value and a second value.

17. The video system of claim 10 , wherein said control circuit bypasses determination of conditions and deblock filtering associated with a maximum boundary strength which is further associated with a base layer.

18. A deblocking filter, comprising:

a first filter configured to filter component values of an adjacent pair of video blocks of scalable video information including a plurality of lines of said component values aligned on either side of an intermediate edge based on a first set of conditions;

a boundary strength circuit which determines whether boundary strength of said adjacent pair of video blocks is a first value; and

a control circuit, coupled to said first filter and said boundary strength circuit, which bypasses evaluation of said first set of conditions and filtering using said first filter if said boundary strength is said first value and said adjacent pair of video blocks is in an enhanced layer, and which bypasses filtering using said first filter if any of said first set of conditions is false using component values of only a first line of said plurality of lines and said adjacent pair of video blocks is in an enhanced layer.

19. The deblocking filter of claim 18 , further comprising:

a second filter, coupled to said control circuit, configured to filter said component values of said adjacent pair of video blocks based on a second set of conditions; and

wherein said control circuit bypasses evaluation of said second set of conditions and bypasses filtering using said second filter if said intermediate edge is a horizontal edge and said adjacent pair of video blocks are in an enhanced layer.

20. The deblocking filter of claim 19 , further comprising:

a third filter, coupled to said control circuit, configured to filter said component values of said adjacent pair of video blocks based on a third set of conditions; and

wherein said control circuit bypasses evaluation of said third set of conditions and bypasses filtering using said third filter if said adjacent pair of video blocks are in an enhanced layer.

Assignments (29)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040925 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Feb 17, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP, B.V. F/K/A FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 052917/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040928 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Jan 17, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 052915/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 037486 FRAME 0517. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Dec 10, 2019
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 053547/0421 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 042762 FRAME 0145. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051145/0184 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 042985 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051029/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 039361 FRAME 0212. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051029/0387 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051030/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 10, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 050745/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE TO CORRECT THE APPLICATION NO. FROM 13,883,290 TO 13,833,290 PREVIOUSLY RECORDED ON REEL 041703 FRAME 0536. ASSIGNOR(S) HEREBY CONFIRMS THE THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS.. Recorded Feb 20, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: SHENZHEN XINGUODU TECHNOLOGY CO., LTD.
Reel/Frame 048734/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12681366 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded May 9, 2017
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 042985/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12681366 PREVIOUSLY RECORDED ON REEL 039361 FRAME 0212. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded May 9, 2017
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 042762/0145 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE PATENTS 8108266 AND 8062324 AND REPLACE THEM WITH 6108266 AND 8060324 PREVIOUSLY RECORDED ON REEL 037518 FRAME 0292. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Feb 1, 2017
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 041703/0536 →
RELEASE OF SECURITY INTEREST Recorded Nov 7, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 040928/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 21, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP, B.V., F/K/A FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 040925/0001 →
PATENT RELEASE Recorded Aug 17, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 039707/0471 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12092129 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Jul 14, 2016
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 039361/0212 →
SECURITY AGREEMENT SUPPLEMENT Recorded Mar 7, 2016
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 038017/0058 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 4, 2016
From: FREESCALE SEMICONDUCTOR, INC.
To: NORTH STAR INNOVATIONS INC.
Reel/Frame 037694/0264 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 13, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037518/0292 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 12, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037486/0517 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037354/0640 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037356/0553 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037356/0143 →
SECURITY AGREEMENT Recorded Nov 6, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 031591/0266 →
SECURITY AGREEMENT Recorded Jun 18, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 030633/0424 →
SECURITY AGREEMENT Recorded May 13, 2010
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 024397/0001 →
SECURITY AGREEMENT Recorded Mar 15, 2010
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A.
Reel/Frame 024085/0001 →
SECURITY AGREEMENT Recorded Sep 19, 2007
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A.
Reel/Frame 019847/0804 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 27, 2007
From: HE, ZHONGLI
To: FREESCALE SEMICONDUCTOR INC.
Reel/Frame 019071/0881 →
Continuity (1)
Related Publication 20080240252A1 · Oct 2, 2008