IP Library Granted Patent US 8,237,825
Granted Patent B2
US 8,237,825 · App. 12/332,767 · Granted Aug 7, 2012

Pixel replacement using five nearest neighbors

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,237,825
App. No.
12/332,767
Granted
Aug 7, 2012
Kind
B2
Abstract

An image processing system is provided for replacing a value of a defective pixel located along a center row of a region in an image. The region includes a center row, a previous row located above the center row and a subsequent row located below the center row. The image processing system includes a buffer for storing values of pixels located in the previous row and the center row. The image processing system also includes a selector for selecting a plurality of pixel values located in the previous row and the center row that are adjacent to the location of the defective pixel, without selecting a pixel value on the subsequent row. The image processing system further includes a calculator for determining a replacement value for the defective pixel from values of the selected pixels located in the previous row and the center row.

Claims (102)

1. An image processing system for replacing a value of a defective pixel located along a center row of a region in an image, the region including a center row, a previous row located above the center row and a subsequent row located below the center row, the image processing system comprising:

a buffer for storing values of pixels located in the previous row and the center row;

a selector for selecting a plurality of pixel values located in the previous row and the center row that are adjacent to the location of the defective pixel, without selecting a pixel value on the subsequent row; and

a calculator for determining a replacement value for the defective pixel from values of the selected pixels located in the previous row and the center row;

wherein the calculator determines the replacement value for the defective pixel from three adjacent pixels located along the previous row and two adjacent pixels located along the center row,

the calculator determines the replacement value for the defective pixel by summing the values of the five adjacent pixels and dividing the sum by an approximate value of five, and

further including an approximator for approximating the value of five using fractional values which are powers of two.

2. An image apparatus according to claim 1 , wherein the approximator uses the following equation:

X

=

(

n

=

0

4

p

n

)

*

(

1

8

+

1

16

+

1

64

)

where X is the resulting approximation, p n is a pixel value and n indexes the five adjacent pixels.

3. An image apparatus according to claim 1 , further comprising a defective pixel map for providing the location of the defective pixel corresponding to the region.

4. An image apparatus according to claim 1 , further comprising a display device for displaying the replacement value of the defective pixel.

5. An image processing system for replacing values of a plurality of defective pixels adjacent to each other within a 3 row by 3 column region of an image, the image processing system comprising:

a buffer for storing values of pixels located in a previous row above each respective defective pixel and a current row of each respective defective pixel;

a selector for selecting a plurality of pixel values located in the previous row and the current row that are adjacent to the location of each respective defective pixel, without selecting a pixel value on a subsequent row below each respective defective pixel; and

a calculator for determining a replacement value for the plurality of defective pixels from values of the selected pixels located in the previous row and the current row;

wherein the calculator determines the replacement values for the plurality of defective pixels from five respective adjacent pixels including three adjacent pixels located along the previous row and two adjacent pixels located along the current row,

the calculator determines the replacement values for the plurality of defective pixels by summing the values of the five respective adjacent pixels and dividing the sum by an approximate value of five, and

further including an approximator for approximating the value of five using fractional values which are powers of two.

6. An image apparatus according to claim 5 , wherein the approximator uses the following equation:

X

=

(

n

=

0

4

p

n

)

*

(

1

8

+

1

16

+

1

64

)

where X is the resulting approximation, p n is a pixel value and n indexes the five respective adjacent pixels.

7. An image apparatus according to claim 5 , wherein the plurality of defective pixels are located in row of the 3 row by 3 column region.

8. An image apparatus according to claim 7 , wherein the plurality of defective pixels are located in a column of the 3 row by 3 column region.

9. A method for replacing a value of a defective pixel located along a center row of a region in an image, the region including a center row, a previous row located above the center row and a subsequent row located below the center row, the method comprising the steps of:

storing values of pixels located in the previous row and the center row;

selecting a plurality of pixel values located in the previous row and the center row that are adjacent to the location of the defective pixel, without selecting a pixel value on the subsequent row; and

determining a replacement value for the defective pixel from values of the selected pixels located in the previous row;

wherein the replacement value for the defective pixel is determined from three adjacent pixels located along the previous row and two adjacent pixels located along the center row,

the replacement value for the defective pixel is determined by summing the values of the five adjacent pixels and dividing the sum by an approximate value of five, and

the approximate value of five is approximated using fractional values which are powers of two.

10. An image apparatus according to claim 9 , wherein the replacement value is determined using the following equation:

X

=

(

n

=

0

4

p

n

)

*

(

1

8

+

1

16

+

1

64

)

where X is the resulting approximation, p n is a pixel value and n indexes the five adjacent pixels.

11. An image apparatus according to claim 9 , further comprising the step of providing the location of the defective pixel corresponding to the region with a defective pixel map.

12. An image apparatus according to claim 9 , further comprising the step of displaying the replacement value of the defective pixel.

Assignments (7)
SECURITY INTEREST Recorded Feb 21, 2024
From: ELBIT SYSTEMS OF AMERICA, LLC; SPARTON CORPORATION; SPARTON DELEON SPRINGS, LLC; LOGOS TECHNOLOGIES LLC; ELBITAMERICA, INC.; KMC SYSTEMS, INC.
To: CAPITAL ONE, NATIONAL ASSOCIATION, AS AGENT
Reel/Frame 066642/0935 →
RELEASE OF SECURITY INTEREST Recorded Feb 21, 2024
From: WELLS FARGO BANK, NATIONAL ASSOCIATION
To: ELBIT SYSTEMS OF AMERICA, LLC
Reel/Frame 066644/0612 →
CHANGE OF NAME Recorded Sep 17, 2019
From: HARRIS CORPORATION
To: L3HARRIS TECHNOLOGIES, INC.
Reel/Frame 050409/0288 →
SECURITY INTEREST Recorded Sep 13, 2019
From: ELBIT SYSTEMS OF AMERICA, LLC
To: WELLS FARGO BANK, NATIONAL ASSOCIATION
Reel/Frame 050375/0425 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2019
From: L3HARRIS TECHNOLOGIES, INC.; EAGLE TECHNOLOGY, LLC
To: ELBIT SYSTEMS OF AMERICA, LLC
Reel/Frame 050375/0008 →
MERGER Recorded Jul 1, 2016
From: EXELIS INC.
To: HARRIS CORPORATION
Reel/Frame 039362/0534 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 27, 2012
From: ITT MANUFACTURING ENTERPRISES, LLC (FORMERLY KNOWN AS ITT MANUFACTURING ENTERPRISES, INC.)
To: EXELIS, INC.
Reel/Frame 027604/0001 →