Method for improving linear feature detectability in digital images

Patent metadata

Field	Value
Publication number	US-9305344-B2
Application number	US-201414258432-A
Country	US
Kind code	B2
Filing date	Apr 22, 2014
Priority date	Apr 22, 2014
Publication date	Apr 5, 2016
Grant date	Apr 5, 2016

Abstract

The present disclosure is generally directed to of method linear feature detection in a structure by providing a first digital image of the structure, creating a second corresponding digital image of the structure from the first digital image and determining a direction to shift pixels of the second corresponding digital image. A pixel shift value may be input to shift pixels of the second corresponding digital image, and pixels of the second corresponding digital image are shifted by the input pixel shift value in the determined direction. A third corresponding digital image of the structure may be calculated by subtracting the second corresponding digital image of the structure from the first digital image of the structure.

First claim

The invention claimed is:

1. A method of linear feature detection in a structure comprising:
providing a first digital image of a structure;
providing a second corresponding digital image of the structure from the first digital image;
shifting the second digital image by at least 1 pixel in a direction substantially perpendicular to a linear feature; and
determining a third corresponding digital image of the structure by subtracting the second corresponding digital image of the structure from the first digital image of the structure.

2. The method of linear feature detection according to claim 1 , where the third corresponding digital image being capable of graphically enhancing a linear feature on the structure imaged in the first digital image by increasing a signal-to-noise pixel ratio of the imaged linear feature on the structure in the first digital image.

3. The method of linear feature detection according to claim 1 , wherein the first digital image of the structure includes one of:
an X-ray backscatter image; or
a three-dimensional image.

4. The method of linear feature detection according to claim 1 , wherein determining the direction to shift pixels of the second corresponding image comprises selecting an angle perpendicular to a direction of a linear feature in the structure.

5. The method of linear feature detection according to claim 1 , wherein determining the direction to shift pixels of the second corresponding image comprises an iterative process of determining, by the computing device, an angle of a linear feature in the structure and selecting a direction perpendicular to the angle of the linear feature in the structure.

6. The method of linear feature detection according to claim 1 , wherein inputting the pixel shift value to shift pixels of the second corresponding digital image includes inputting a shift value between 1 to 5 pixels.

7. The method of linear feature detection according to claim 1 , further comprising:
inputting a new incremented pixel shift value to shift pixels of the third corresponding digital image;
shifting, by the computing device, pixels of the third corresponding digital image by the input new incremented pixel shift value in the determined direction; and
providing, by the computing device, a fourth corresponding digital image of the structure by subtracting the third corresponding digital image of the structure from the first digital image of the structure, where the fourth corresponding digital image capable of further graphically enhancing a linear feature on the structure imaged in the first digital image.

8. A system, comprising:
one or more computer processors; and
a memory containing computer program code that, when executed by the one or more computer processors, performs an operation for linear feature detection in a structure, the operation comprising:
providing a first digital image of a structure;
providing a second corresponding digital image of the structure from the first digital image;
shifting the second digital image by at least 1 pixel in a direction substantially perpendicular to a linear feature; and
determining a third corresponding digital image of the structure by subtracting the second corresponding digital image of the structure from the first digital image of the structure.

9. The system of claim 8 , where the third corresponding digital image being capable of graphically enhancing a linear feature on the structure imaged in the first digital image by increasing a signal-to-noise pixel ratio of the imaged linear feature on the structure in the first digital image.

10. The system of claim 8 , wherein the first digital image of the structure includes one of:
an X-ray backscatter image; or
a three-dimensional image.

11. The system of claim 8 , wherein determining the direction to shift pixels of the second corresponding image comprises selecting an angle perpendicular to a direction of a linear feature in the structure.

12. The system of claim 8 , wherein determining the direction to shift pixels of the second corresponding image comprises an iterative process of determining, by the computing device, an angle of a linear feature in the structure and selecting a direction perpendicular to the angle of the linear feature in the structure.

13. The system of claim 8 , wherein inputting the pixel shift value to shift pixels of the second corresponding digital image includes inputting a shift value between 1 to 5 pixels.

14. The system of claim 8 , the operation further comprising:
inputting a new incremented pixel shift value to shift pixels of the third corresponding digital image;
shifting, by the computing device, pixels of the third corresponding digital image by the input new incremented pixel shift value in the determined direction; and
providing, by the computing device, a fourth corresponding digital image of the structure by subtracting the third corresponding digital image of the structure from the first digital image of the structure, where the fourth corresponding digital image capable of further graphically enhancing a linear feature on the structure imaged in the first digital image.

15. A non-transitory computer-readable medium containing computer program code that, when executed by operation of one or more computer processors, performs an operation for linear feature detection in a structure, the operation comprising:
providing a first digital image of a structure;
providing a second corresponding digital image of the structure from the first digital image;
shifting the second digital image by at least 1 pixel in a direction substantially perpendicular to a linear feature; and
determining a third corresponding digital image of the structure by subtracting the second corresponding digital image of the structure from the first digital image of the structure.

16. The non-transitory computer-readable medium of claim 15 , where the third corresponding digital image being capable of graphically enhancing a linear feature on the structure imaged in the first digital image by increasing a signal-to-noise pixel ratio of the imaged linear feature on the structure in the first digital image.

17. The non-transitory computer-readable medium of claim 15 , wherein determining the direction to shift pixels of the second corresponding image comprises selecting an angle perpendicular to a direction of a linear feature in the structure.

18. The non-transitory computer-readable medium of claim 15 , wherein determining the direction to shift pixels of the second corresponding image comprises an iterative process of determining, by the computing device, an angle of a linear feature in the structure and selecting a direction perpendicular to the angle of the linear feature in the structure.

19. The non-transitory computer-readable medium of claim 15 , wherein inputting the pixel shift value to shift pixels of the second corresponding digital image includes inputting a shift value between 1 to 5 pixels.

20. The non-transitory computer-readable medium of claim 15 , the operation further comprising:
inputting a new incremented pixel shift value to shift pixels of the third corresponding digital image;
shifting, by the computing device, pixels of the third corresponding digital image by the input new incremented pixel shift value in the determined direction; and
providing, by the computing device, a fourth corresponding digital image of the structure by subtracting the third corresponding digital image of the structure from the first

Assignees

• Boeing Co

Inventors

• Georgeson Gary E
• Safai Morteza
• Edwards William T
• Grimshaw Matthew T
• Engel James E
• Wu Yuan-Jye

Classifications

• G06T2207/20224

  Image subtraction · CPC title

• G06T2207/30164

  Workpiece; Machine component · CPC title

• G06T7/001 Primary

  using an image reference approach · CPC title

• G06T2207/10012

  Stereo images · CPC title

• G06T2207/10116

  X-ray image · CPC title