IP Library Granted Patent US 7,590,288
Granted Patent B1
US 7,590,288 · App. 11/268,130 · Granted Sep 15, 2009

Method and/or apparatus for detecting edges of blocks in an image processing system

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 7,590,288
App. No.
11/268,130
Granted
Sep 15, 2009
Kind
B1
Abstract

An apparatus comprising an edge detector circuit, an edge strength detector and an edge strength threshold circuit. The edge detector circuit may be configured to determine a plurality of default directions of a macroblock in response to a plurality of input signals comprising information about a plurality of samples in the macroblock. The edge strength detector circuit may be configured to generate a maximum strength signal and a next maximum strength signal in response to the default directions. The edge strength threshold circuit may be configured to generate an edge direction signal and an edge strength signal in response to the maximum strength signal and the next maximum strength signal. The edge direction signal may comprise (i) any one of the default directions when in a first state and (ii) any one of a plurality of intermediate directions when in a second state.

Claims (29)

1. An apparatus comprising:

an edge detector circuit configured to determine a plurality of default directions of a macroblock in response to a plurality of input signals comprising information about a plurality of samples in said macroblock;

an edge strength detector circuit configured to generate a maximum strength signal and a next maximum strength signal in response to said default directions; and

an edge strength threshold circuit configured to generate an edge direction signal and an edge strength signal in response to said maximum strength signal and said next maximum strength signal, wherein said edge direction signal comprises (i) any one of said plurality of default directions when in a first state and (ii) any one of a plurality of intermediate directions when in a second state, wherein said edge strength threshold circuit is configured to (i) determine whether said default direction with the largest maximum strength is an immediate neighboring direction to said default direction with the next largest maximum strength and (ii) report any one of said intermediate directions on said edge direction signal as the edge direction of a block if the difference between said default direction with the largest maximum strength and the and the default direction with the next largest maximum strength is less than an edge neighbor threshold signal.

2. The apparatus according to claim 1 , wherein said information about said plurality of samples comprises (i) location information when in a first mode and (ii) direction information when in a second mode.

3. The apparatus according to claim 2 , wherein said apparatus (i) processes pixels when in said first mode and (ii) processes temporal information when in said second mode.

4. The apparatus according to claim 1 , wherein said edge strength threshold circuit is configured to generate a homogeneity signal based on a status of said edge direction signal.

5. The apparatus according to claim 1 , wherein said edge strength detector circuit is configured to calculate a strength for each of said default directions.

6. The apparatus according to claim 3 , wherein said edge strength detector circuit is configured to calculate the strength for each of said default directions by calculating an average of the absolute value of each of said default directions over said macroblock.

7. The apparatus according to claim 6 , wherein said maximum strength signal comprises the largest maximum strength calculated among said default directions.

8. The apparatus according to claim 7 , wherein said next maximum strength signal comprises the next largest maximum strength calculated among said default directions.

9. The apparatus according to claim 8 , wherein said edge strength threshold circuit is configured to compare said maximum strength signal to an edge low threshold signal.

10. The apparatus according to claim 1 , wherein said edge strength threshold circuit is configured to report said default direction with the largest maximum strength on said edge direction signal if the difference between said default direction with the largest maximum strength and the default direction with the next largest maximum strength is greater than said edge neighbor threshold signal.

11. An apparatus comprising:

means for determining a plurality of default directions of a macroblock in response to a plurality of input signals comprising information about a plurality of samples in said macroblock;

means for generating a maximum strength signal and a next maximum strength signal in response to said default directions; and

means for generating an edge direction signal and an edge strength signal in response to said maximum strength signal and said next maximum strength signal, wherein said edge direction signal comprises (i) any one of said plurality of default directions when in a first state and (ii) any one of a plurality of intermediate directions when in a second state, wherein said means for generating said edge direction signal (i) determines whether said default direction with the largest maximum strength is an immediate neighboring direction to said default direction with the next largest maximum strength and (ii) reports any one of said intermediate directions on said edge direction signal as the edge direction of a block if the difference between said default direction with the largest maximum strength and the default direction with the next largest maximum strength is less than an edge neighbor threshold signal.

12. A method for detecting edges of a block comprising the steps of:

(A) determining a plurality of default directions of a macroblock in response to a plurality of input signals comprising information about a plurality of samples in said macroblock;

(B) generating a maximum strength signal and a next maximum strength signal in response to said default directions; and

(C) using an edge strength threshold circuit for generating an edge direction signal and an edge strength signal in response to said maximum strength signal and said next maximum strength signal, wherein said edge direction signal comprises (i) any one of said plurality of default directions when in a first state and (ii) any one of a plurality of intermediate directions when in a second state, wherein step (C) (i) determines whether said default direction with the largest maximum strength is an immediate neighboring direction to said default direction with the next largest maximum strength and (ii) reports any one of said intermediate directions on said edge direction signal as the edge direction of a block if the difference between said default direction with the largest maximum strength and the default direction with the next largest maximum strength is less than an edge neighbor threshold signal.

13. The method according to claim 12 , further comprising the steps of:

calculating a strength for each of said default directions; and

calculating an average of the absolute value of each of said default directions over an entire macroblock.

14. The method according to claim 12 , wherein (i) said maximum strength signal comprises the largest maximum strength calculated among said default directions and (ii) said next maximum strength signal comprises the next largest maximum strength calculated among said default directions.

15. The method according to claim 13 , further comprising the step of:

comparing said maximum strength signal to an edge low threshold signal.

16. The method according to claim 12 , further comprising the step of:

reporting any one of said default direction on said edge direction signal as the edge direction of said block if the difference between said default direction with the largest maximum strength and the default direction with the next largest maximum strength is greater than said edge neighbor threshold signal.

Assignments (12)
RELEASE OF SECURITY INTEREST Recorded Mar 4, 2023
From: EAST WEST BANK
To: GEO SEMICONDUCTOR INC.
Reel/Frame 062955/0700 →
SECURITY INTEREST Recorded Jul 26, 2022
From: GEO SEMICONDUCTOR INC.
To: EAST WEST BANK
Reel/Frame 060925/0979 →
RELEASE OF SECURITY INTEREST Recorded Jul 23, 2022
From: CRESCENT COVE CAPITAL II, LP
To: GEO SEMICONDUCTOR, INC.
Reel/Frame 060840/0079 →
SECURITY INTEREST Recorded May 31, 2019
From: GEO SEMICONDUCTOR INC.
To: CRESCENT COVE CAPITAL II, LP
Reel/Frame 049337/0040 →
RELEASE OF SECURITY INTEREST Recorded May 31, 2019
From: SCOTT LAKE HOLDINGS INC.
To: GEO SEMICONDUCTOR INC.
Reel/Frame 050340/0516 →
RELEASE OF SECURITY INTEREST Recorded May 31, 2019
From: ROADMAP GEO LP III
To: GEO SEMICONDUCTOR INC.
Reel/Frame 049334/0793 →
RELEASE OF SECURITY INTEREST Recorded May 24, 2019
From: BISHOPSGATE HOLDINGS CORPORATION
To: GEO SEMICONDUCTOR INC.
Reel/Frame 049286/0365 →
CORRECTIVE ASSIGNMENT TO CORRECT THE APPLICATION NO. FROM US12027189 TO PCTUS1227189 PREVIOUSLY RECORDED ON REEL 044958 FRAME 0828. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY INTEREST. Recorded Mar 1, 2018
From: GEO SEMICONDUCTOR INC.
To: ROADMAP GEO LP III, AS ADMINISTRATIVE AGENT
Reel/Frame 045482/0808 →
SECURITY INTEREST Recorded Dec 26, 2017
From: GEO SEMICONDUCTOR INC.
To: ROADMAP GEO LP III, AS ADMINISTRATIVE AGENT
Reel/Frame 044958/0828 →
SECURITY INTEREST Recorded Dec 20, 2017
From: GEO SEMICONDUCTOR INC.
To: SCOTT LAKE HOLDINGS INC.
Reel/Frame 044957/0529 →
SECURITY AGREEMENT Recorded Oct 23, 2013
From: GEO SEMICONDUCTOR INC
To: BISHOPSGATE HOLDINGS CORPORATION
Reel/Frame 031479/0486 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 23, 2013
From: MAXIM INTEGRATED PRODUCTS, INC.
To: GEO SEMICONDUCTOR INC.
Reel/Frame 029677/0261 →