IP Library Granted Patent US 7,643,697
Granted Patent B2
US 7,643,697 · App. 11/505,550 · Granted Jan 5, 2010

Accelerative noise filtering method for image data

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,643,697
App. No.
11/505,550
Granted
Jan 5, 2010
Kind
B2
Abstract

An accelerative noise filtering method for image data is provided. The present invention includes selecting four neighboring pixels around a target pixel in a pattern of a cross shape or X shape, and calculating the absolute value of a difference between the target pixel and each of the four neighboring pixels. When the absolute value of the difference of the neighboring pixel is not larger than a standard deviation, a binary value of a bit corresponding to the neighboring pixel is set “1”. When the absolute value of the difference of the neighboring pixel is larger than a standard deviation, a binary value of a bit corresponding to the neighboring pixel is set “0”. Consequently, a 4-bit mapping table including the binary values of the four neighboring pixels is obtained. Then, a new pixel value for replacing the target pixel value is calculated based on a calculation derived from the 4-bit mapping table.

Claims (39)

1. A method comprising:

selecting, using a scanner, a first pixel to be filtered from a first scan line of a plurality of scan lines from image data;

selecting, using the scanner, one or more pixels from one or more scan lines adjacent to the first scan line;

determining, using the scanner, an absolute value of a difference between the first pixel and the selected one or more pixels;

establishing, using the scanner, a mapping table including a plurality of binary values, wherein the plurality of binary values are established based, at least in part, on the absolute value of the difference; and

replacing, using the scanner, the first pixel according to one or more of the binary values of the mapping table.

2. The method of claim 1 , wherein the mapping table comprises a 4-bit mapping table.

3. The method of claim 1 , wherein the selected one or more pixels comprise neighboring pixels of the first pixel.

4. The method of claim 3 , wherein the neighboring pixels comprise four pixels adjacent to the first pixel.

5. The method of claim 3 , further comprising:

setting a binary value associated with a neighboring pixel to ‘1’ in response to the absolute value of the difference being smaller than a standard deviation; and

setting a binary value associated with a neighboring pixel to ‘0’ in response to the absolute value of the difference being larger than the standard deviation.

6. The method of claim 3 , further comprising selecting one or more other pixels from the first scan line, wherein the selected one or more other pixels also comprise neighboring pixels of the first pixel.

7. The method of claim 6 , wherein the neighboring pixels comprise four pixels adjacent to the top, the bottom, and the sides of the first pixel.

8. A method comprising:

selecting, using a scanner, a first pixel to be filtered from a first scan line of a plurality of scan lines in a set of image data;

selecting, using the scanner, one or more pixels from one or more scan lines adjacent to the first scan line;

determining, using the scanner, an absolute value of a difference between the first pixel value and the selected one or more pixels;

establishing, using the scanner, a mapping table comprising a plurality of binary values, wherein the plurality of binary values are established based, at least in part, on a comparison of absolute value of the difference with a standard deviation; and

replacing, using the scanner, the first pixel according to one or more of the binary values of the mapping table.

9. The method of claim 8 , wherein the mapping table comprises a 4-bit mapping table.

10. The method of claim 8 , wherein the selected one or more pixels comprise neighboring pixels of the first pixel.

11. The method of claim 10 , wherein the neighboring pixels comprise four pixels adjacent to the first pixel.

12. The method of claim 10 , further comprising:

setting a binary value associated with a neighboring pixel to ‘1’ in response to the absolute value of the difference being smaller than the standard deviation; and

setting a binary value associated with a neighboring pixel to ‘0’ in response to the absolute value of the difference being larger than the standard deviation.

13. The method of claim 10 , further comprising selecting one or more other pixels from the first scan line, wherein the selected one or more other pixels also comprise neighboring pixels of the first pixel.

14. The method of claim 13 , wherein the neighboring pixels comprise four pixels adjacent to the top, the bottom, and the sides of the first pixel.

15. A method, comprising:

obtaining, using a scanner, values for a target pixel and one or more pixels adjacent to the target pixel;

comparing, using the scanner, a value for the target pixel with a value for the one or more pixels adjacent to the target pixel;

setting, using the scanner, binary values for the one or more pixels adjacent to the target pixel based, at least in part, on the comparison;

determining, using the scanner, a weighted average value for the target pixel based, at least in part, on the binary values; and

substituting, using the scanner, the weighted average value for the obtained value of the target pixel.

16. The method of claim 15 , wherein the one or more pixels adjacent to the target pixel comprise four pixels adjacent to the target pixel.

17. The method of claim 15 , further comprising:

determining an absolute value of the difference between the value of the target pixel and at least one value of the one or more pixels adjacent to the target pixel; and

comparing the determined absolute value to a known value.

18. The method of claim 17 , wherein the known value comprises a standard deviation value.

Assignments (6)
MERGER Recorded Jun 18, 2013
From: TITUSVILLE CANAVERAL LLC
To: INTELLECTUAL VENTURES I LLC
Reel/Frame 030639/0330 →
MERGER Recorded Jun 17, 2013
From: TRANSPACIFIC SYSTEMS, LLC
To: TITUSVILLE CANAVERAL LLC
Reel/Frame 030628/0681 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 14, 2009
From: TRANSPACIFIC IP LTD.
To: TRANSPACIFIC SYSTEMS, LLC
Reel/Frame 023107/0267 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 16, 2006
From: CHIU, CHUI-KUEI
To: UMAX DATA SYSTEMS, INC.
Reel/Frame 018190/0077 →
CHANGE OF NAME Recorded Aug 16, 2006
From: UMAX DATA SYSTEMS INC.
To: VEUTRON CORPORATION
Reel/Frame 018208/0116 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 16, 2006
From: VEUTRON CORPORATION
To: TRANSPACIFIC IP, LTD.
Reel/Frame 018210/0402 →