IP Library Granted Patent US 8,200,022
Granted Patent B2
US 8,200,022 · App. 12/107,976 · Granted Jun 12, 2012

Method and system for edge detection

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,200,022
App. No.
12/107,976
Granted
Jun 12, 2012
Kind
B2
Abstract

A method executed by a computer system for detecting edges comprises receiving an image comprising a plurality of pixels, determining a phase congruency value for a pixel, where the phase congruency value comprises a plurality of phase congruency components, and determining if the phase congruency value satisfies a phase congruency criteria. If the phase congruency value satisfies the phase congruency criteria, the computer system categorizes the pixel as an edge pixel. If the phase congruency value does not satisfy the phase congruency criteria, the computer system compares a first phase congruency component of the plurality of phase congruency components to a phase congruency component criteria. If the first phase congruency component satisfies the phase congruency component criteria, the computer system categorizes the pixel as an edge pixel, and if the first phase congruency component does not satisfy the phase congruency component criteria, categorizes the pixel as a non-edge pixel.

Claims (41)

1. A method for operating a computer system for edge detection, comprising:

receiving an image comprising a plurality of pixels;

determining a phase congruency value for a pixel wherein the phase congruency value comprises a ratio of a first phase congruency component to a second phase congruency component;

determining if the phase congruency value satisfies a first criteria;

if the phase congruency value satisfies the first criteria, categorizing the pixel as an edge pixel;

if the phase congruency value does not satisfy the first criteria, determining if the first phase congruency component satisfies a second criteria different from the first criteria;

if the first phase congruency component satisfies the second criteria, categorizing the pixel as an edge pixel; and

if the first phase congruency component does not satisfy the second criteria, categorizing the pixel as a non-edge pixel.

2. The method of claim 1 , wherein the first phase congruency component comprises a local energy of the pixel.

3. The method of claim 1 , wherein the second phase congruency component comprises the sum of the amplitudes of the Fourier components of the image at the location of the pixel.

4. The method of claim 1 , wherein the first criteria comprises a phase congruency threshold value, and wherein determining if the phase congruency value satisfies the first criteria comprises determining if the phase congruency value exceeds the threshold value.

5. The method of claim 1 , wherein the second criteria comprises a phase congruency component threshold value, and wherein determining if the first phase congruency component satisfies the second criteria comprises determining if the phase congruency component exceeds the phase congruency component threshold value.

6. The method of claim 1 , wherein the image is a digital image from a transit system, and at least some of the edge pixels and corner pixels define outlines of human heads.

7. An image processing system for detecting edges comprising:

an interface configured to receive images; and

a processor electrically coupled with the interface;

wherein the processor is configured to:

receive an image comprising a plurality of pixels;

determine a phase congruency value for a pixel wherein the phase congruency value comprises a ratio of a first phase congruency component to a second phase congruency component;

determine if the phase congruency value satisfies a first criteria;

if the phase congruency value satisfies the first criteria, categorize the pixel as an edge pixel;

if the phase congruency value does not satisfy the first criteria, determine if the first phase congruency component satisfies a second criteria different from the first criteria;

if the first phase congruency component satisfies the second criteria, categorize the pixel as an edge pixel; and

if the first phase congruency component does not satisfy the second criteria, categorize the pixel as a non-edge pixel.

8. The image processing system of claim 7 , wherein the first phase congruency component comprises a local energy of the pixel.

9. The image processing system of claim 7 , wherein the second phase congruency component comprises the sum of the amplitudes of the Fourier components of the image at the location of the pixel.

10. The image processing system of claim 7 , wherein the first criteria comprises a phase congruency threshold value, and wherein determining if the phase congruency value satisfies the first criteria comprises determining if the phase congruency value exceeds the phase congruency threshold value.

11. The image processing system of claim 7 , wherein the second criteria comprises a phase congruency component threshold value, and wherein determining if the first phase congruency component satisfies the second criteria comprises determining if the phase congruency component exceeds the phase congruency component threshold value.

12. The image processing system of claim 7 , wherein the image is a digital image from a transit system, and at least some of the edge pixels and corner pixels define outlines of human heads.

13. A non-transitory computer-readable medium having instructions stored thereon for operating a computer system to detect edges, wherein the instructions, when executed by the computer system, direct the computer system to:

receive an image comprising a plurality of pixels;

determine a phase congruency value for a pixel wherein the phase congruency value comprises a ratio of a first phase congruency component to a second phase congruency component;

determine if the phase congruency value satisfies a first criteria;

if the phase congruency value satisfies the first criteria, categorize the pixel as an edge pixel;

if the phase congruency value does not satisfy the first criteria, determine if the first phase congruency component satisfies a second criteria different from the first criteria;

if the first phase congruency component satisfies the second criteria, categorize the pixel as an edge pixel; and

if the first phase congruency component does not satisfy the second criteria, categorize the pixel as a non-edge pixel.

14. The non-transitory computer-readable medium of claim 13 , wherein the first phase congruency component comprises a local energy of the pixel.

15. The non-transitory computer-readable medium of claim 13 , wherein the second phase congruency component comprises the sum of the amplitudes of the Fourier components of the image at the location of the pixel.

16. The non-transitory computer-readable medium of claim 13 , wherein the first criteria comprises a phase congruency threshold value, and wherein determining if the phase congruency value satisfies the first criteria comprises determining if the phase congruency value exceeds the phase congruency threshold value.

17. The non-transitory computer-readable medium of claim 13 , wherein the second criteria comprises a phase congruency component threshold value, and wherein determining if the first phase congruency component satisfies the second criteria comprises determining if the phase congruency component exceeds the phase congruency component threshold value.

Assignments (7)
NOTICE OF PARTIAL TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS Recorded Oct 17, 2022
From: JPMORGAN CHASE BANK, N.A.
To: VERINT AMERICAS INC.
Reel/Frame 061687/0231 →
CHANGE OF NAME Recorded Apr 20, 2022
From: VERINT SYSTEMS LTD.
To: COGNYTE TECHNOLOGIES ISRAEL LTD
Reel/Frame 059710/0742 →
CHANGE OF NAME Recorded Dec 23, 2021
From: VERINT SYSTEMS LTD.
To: COGNYTE TECHNOLOGIES ISRAEL LTD
Reel/Frame 060751/0532 →
GRANT OF SECURITY INTEREST IN PATENT RIGHTS Recorded Jul 21, 2017
From: VERINT AMERICAS INC.
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 043293/0567 →
RELEASE OF SECURITY INTEREST IN PATENT RIGHTS Recorded Oct 21, 2013
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
To: VERINT AMERICAS INC.; VERINT SYSTEMS INC.; VERINT VIDEO SOLUTIONS INC.
Reel/Frame 031448/0373 →
SECURITY AGREEMENT Recorded May 2, 2011
From: VERINT SYSTEMS INC.
To: CREDIT SUISSE AG
Reel/Frame 026208/0727 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 23, 2008
From: GOLAN, OREN; KIRO, SHMUEL; HOROWITZ, ITSHAK
To: VERINT SYSTEMS LTD.
Reel/Frame 020843/0875 →