IP Library Granted Patent US 9,305,337
Granted Patent B2
US 9,305,337 · App. 14/054,575 · Granted Apr 5, 2016

System, method, and apparatus for smoothing of edges in images to remove irregularities

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,305,337
App. No.
14/054,575
Granted
Apr 5, 2016
Kind
B2
Abstract

System, method, and apparatus for smoothing of edges in images to remove irregularities are disclosed. In one aspect of the present disclosure, a method of image processing includes, identifying an edge in an image having an associated set of edge characteristics, determining the associated set of edge characteristics, and applying a low pass filter to a pixel of the edge based on the associated set of edge characteristics to generate a second image based on the image, wherein the edge in the image is smoothed in the second image. The method further includes generating a third image which is a blend of the original image and the second (edge-smoothed) image based on the associated set of edge characteristics.

Claims (33)

1. A method of image processing, comprising:

applying an initial low pass filter to a first image to reduce noise and high frequency variations prior to edge smoothing;

identifying an edge in the first image, the edge having an associated set of edge characteristics, the associated set of edge characteristics comprising a gradient magnitude of the edge and an edge direction of the edge;

determining the gradient magnitude;

determining the edge direction;

assigning a bin direction to the edge direction, wherein bin boundaries are center lines between lines that connect pixel to pixel;

applying a low pass filter directionally to a pixel of the edge in the assigned bin direction to generate a second image based on the image, wherein the edge in the first image is smoothed in the second image; and

generating a third image based on the second image and the first image, wherein the third image is generated from blending a portion of the second image having the smoothed edge and a portion of the first image.

2. The method of claim 1 , further comprising processing binned edge direction values to remove or reduce number of isolated instances of edge angles.

3. The method of claim 1 , further comprising processing binned edge direction values such that if the pixel to the left and the pixel to the right of a certain pixel have the same edge direction value, then the edge direction value of the pixels to the left and to the right are assigned to the certain pixel.

4. The method of claim 1 , further comprising processing binned edge direction values such that if the pixel above and the pixel below a certain pixel have the same edge direction value, then the edge direction value of the pixels above and below are assigned to the certain pixel.

5. The method of claim 1 , wherein determining the edge direction comprises applying a low-pass filter to the horizontal gradient magnitudes.

6. The method of claim 1 , wherein determining the edge direction comprises applying a low-pass filter to the vertical gradient magnitudes.

7. The method of claim 1 , wherein determining the edge direction comprises applying a median filter to the sign of the gradient vector.

8. The method of claim 1 , further comprising assigning a confidence level to each of a plurality of pixels located on the edge, the confidence level corresponding to accuracy of the edge direction that is detected.

9. The method of claim 8 , wherein a multiplier for the blending of the second image and the first image is a product of a pixel confidence level regarding the edge direction and a comparison of a gradient magnitude of the edge of a threshold value.

10. A system, comprising:

a memory controller coupled to a memory, wherein the memory controller controls access to the memory; and

an image processor coupled to the memory, wherein the image processor executes an algorithm that:

identifies an edge in an image;

determines the gradient magnitude of the edge;

determines the edge direction of the edge;

assigns a bin direction to the edge direction determined for the edge;

applies a low pass filter directionally to a pixel of the edge based on the edge direction to generate a second image based on the image, wherein the edge in the first image is smoothed in the second image; and

generates a third image based on the second image and the first image, wherein the third image is generated from blending a portion of the second image having the smoothed edge and a portion of the first image.

11. The system of claim 10 , wherein the algorithm further processes binned edge direction values to remove or reduce number of isolated instances of edge angles.

12. The system of claim 10 , wherein the algorithm further processes binned edge direction values such that if the pixel to the left and the pixel to the right of a certain pixel have the same edge direction value, then the edge direction value of the pixels to the left and to the right are assigned to the certain pixel.

13. The system of claim 10 , wherein the algorithm further processes binned edge direction values such that if the pixel above and the pixel below a certain pixel have the same edge direction value, then the edge direction value of the pixels above and below are assigned to the certain pixel.

14. The system of claim 10 , wherein determining the edge direction comprises applying a low-pass filter to the horizontal gradient magnitudes.

15. The system of claim 10 , wherein determining the edge direction comprises applying a low-pass filter to the vertical gradient magnitudes.

16. The system of claim 10 , wherein determining the edge direction comprises applying a median filter to the sign of the gradient vector.

17. The system of claim 10 , wherein the algorithm further assigns a confidence level to each of a plurality of pixels located on the edge, the confidence level corresponding to accuracy of the edge direction that is detected.

18. The system of claim 17 , wherein a multiplier for the blending of the second image and the first image is a product of a pixel confidence levels regarding the edge direction and a comparison of a gradient magnitude of the edge to a threshold value.

Assignments (4)
SECURITY INTEREST Recorded May 21, 2019
From: LATTICE SEMICONDUCTOR CORPORATION
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS ADMINISTRATIVE AGENT
Reel/Frame 049980/0786 →
RELEASE OF SECURITY INTEREST Recorded May 21, 2019
From: JEFFERIES FINANCE LLC
To: LATTICE SEMICONDUCTOR CORPORATION; SILICON IMAGE, INC.; SIBEAM, INC.; DVDO, INC.
Reel/Frame 049827/0326 →
MERGER Recorded Aug 21, 2015
From: SILICON IMAGE, INC.
To: LATTICE SEMICONDUCTOR CORPORATION
Reel/Frame 036419/0792 →
SECURITY INTEREST Recorded Mar 19, 2015
From: LATTICE SEMICONDUCTOR CORPORATION; SIBEAM, INC.; SILICON IMAGE, INC.; DVDO, INC.
To: JEFFERIES FINANCE LLC
Reel/Frame 035226/0289 →