Method and product for processing digital images

• US 7,623,728 B2
• Filed: 03/24/2004
• Issued: 11/24/2009
• Est. Priority Date: 03/24/2004
• Status: Active Grant

• Current Assignee: General Electric Company
• Original Assignee: General Electric Company
• Inventors: Lal, Rakesh Mohan, Avinash, Gopal B.
• Primary Examiner(s): Mehta; Bhavesh M
• Assistant Examiner(s): VANCHY JR, MICHAEL J
• Application Number:
  US10/708,771
• Publication Number:
  US 20050213845A1
• Time in Patent Office: 2,071 Days
• Field of Search: 382/275, 382/173
• US Class Current: 382/275
• CPC Class Codes: G06T 2207/10088 Magnetic resonance imaging [MRI]
• CPC Class Codes: G06T 2207/20012 Locally adaptive
• CPC Class Codes: G06T 2207/30004 Biomedical image processing
• CPC Class Codes: G06T 5/70 Denoising; Smoothing
• CPC Class Codes: G06T 7/194 involving foreground-background segmentation

Abstract

A method and computer program product for processing a digital image is disclosed. A foreground region relating to an imaged object is estimated, a background region relating to other than the imaged object is estimated, and by using the image, the estimated foreground region and the estimated background region, a transition region disposed between the foreground region and the background region is calculated. The estimated foreground region, the estimated background region, and the calculated transition region, each include a separate set of pixels that may each be processed separately for suppressing pixel intensities in the estimated background region and improving image quality.

Claims

1. A method for processing a digital image, the method comprising:

acquiring a digital first image of a biological object;

estimating a foreground region from the first image relating to the biological object, wherein the estimating of a foreground region includes defining an initial foreground region as that region containing those pixels of the first image meeting a first criterion;

estimating a background region from the first image relating to other than the biological object, wherein the estimating a background region includes defining the background region as that region containing those pixels of the first image meeting a second criterion; and

by using the first image, the estimated foreground region and the estimated background region, calculating a transition region disposed between the foreground region and the background region by a gradient constrained hysteresis threshold method, wherein pixels of the transition region meet a third criterion;

wherein the estimated foreground region, the estimated background region, and the calculated transition region, each comprise a separate set of pixels that may each be processed separately for suppressing pixel intensities in the estimated background region and improving image quality;

iteratively calculating incremental transition regions, each having an incrementally larger gradient tolerance value, until a gradient tolerance value threshold is met or exceeded, wherein;

each incremental transition region is calculated to be that region containing pixels connected to a pixel of a previously calculated incremental transition region, having an intensity greater than the second threshold, and having a gradient magnitude that is within the incrementally larger gradient tolerance value of the gradient magnitude of the incremental transition region pixel to which it is connected; and

,

generating a second image of the biological object when the gradient tolerance value threshold is met or exceeded.

2. The method of claim 1, wherein the calculating a transition region further comprises:

using a focus parameter to merge a defined number of the initial plus incremental transition regions into a single transition region.

3. The method of claim 2, further comprising:

defining an object region as the union of the initial foreground region and the single transition region, and performing at least one morphological operation on the object region.

4. The method of claim 3, further comprising:

defining a final foreground mask as the initial foreground region;

defining a final transition mask as the difference between the object region and the final foreground region; and

defining a final background mask as the remainder of the first image.

5. The method of claim 2, further comprising:

suppressing pixel intensities in the background region by gradually reducing the intensity of background pixels to zero as a function of their distance from the object region.

6. The method of claim 5, wherein the function comprises a linear ramp function, an exponential function, a Gaussian function, a Hanning function, a Hamming function, any function for reducing a value with respect to distance, or any combination of functions comprising at least one of the foregoing functions.

7. A program storage medium, readable by a computer, storing a program of instructions executable by the computer to perform a method for processing a digital image, comprising:

estimating a foreground region relating to an imaged object;

estimating a background region relating to other than the imaged object; and

by using the image, the estimated foreground region and the estimated background region, calculating a transition region disposed between the foreground region and the background region;

wherein the estimated foreground region, the estimated background region, and the calculated transition region, each comprise a separate set of pixels that may each be processed separately for suppressing pixel intensities in the estimated background region and improving image quality;

wherein the calculating a transition region further includes iteratively calculating incremental transition regions, each having an incrementally larger gradient tolerance value, until a gradient tolerance value threshold is met or exceeded;

wherein each incremental transition region is calculated to be that region containing pixels connected to a pixel of a previously calculated incremental transition region, having an intensity greater than the second threshold, and having a gradient magnitude that is within the incrementally larger gradient tolerance value of the gradient magnitude of the incremental transition region pixel to which it is connected.

8. The program storage medium of claim 7, wherein:

the estimating a foreground region comprises defining an initial foreground region as that region containing those pixels of the image meeting a first criterion; and

the estimating a background region comprises defining the background region as that region containing those pixels of the image meeting a second criterion; and

,

the transition region is calculated by a gradient constrained hysteresis threshold method.

9. The program storage medium of claim 8, wherein the first criterion comprises a pixel intensity greater than a first threshold.

10. The program storage medium of claim 8, wherein the second criterion comprises a pixel intensity less than a second threshold.

11. The program storage medium of claim 10, wherein the calculating a transition region comprises calculating the transition region as that region containing those pixels of the image meeting a third criterion.

12. The program storage medium of claim 11, wherein the third criterion comprises:

a pixel having a pixel intensity greater than the second threshold, a morphological connection to a foreground pixel, and a gradient magnitude that is within a gradient tolerance value of the gradient magnitude of the foreground pixel.

13. The program storage medium of claim 12, further comprising instructions for execution by the processing circuit for:

defining an object region as the union of the initial foreground region and the initial transition region, and performing at least one morphological operation on the object region.

14. The program storage medium of claim 13, further comprising instructions for execution by the processing circuit for:

defining a final foreground mask as the initial foreground region;

defining a final transition mask as the difference between the object region and the final foreground region; and

defining a final background mask as the remainder of the image.

15. The program storage medium of claim 14, further comprising instructions for execution by the processing circuit for:

suppressing pixel intensities in the background region by gradually reducing the intensity of background pixels to zero as a function of their distance from the object region.

16. The program storage medium of claim 15, wherein the function comprises a linear ramp function, an exponential function, a Gaussian function, a Hanning function, a Hamming function, any function for reducing a value with respect to distance, or any combination of functions comprising at least one of the foregoing functions.

17. The program storage medium of claim 12, wherein the calculating a transition region further comprises:

using a focus parameter to merge a defined number of the initial plus incremental transition regions into a single transition region.

18. The program storage medium of claim 7, wherein the digital image is a digital image of a biological object obtained using MR imaging, CT imaging, Ultrasound imaging, X-ray imaging, or any combination comprising at least one of the foregoing imaging processes.

19. A method for processing a digital image, the method comprising:

acquiring a digital first image of a biological object;

estimating a foreground region from the first image relating to the biological object as a region containing those pixels of the first image that have an intensity greater than a first threshold;

estimating a background region from the first image relating to other than the biological object as a region containing those pixels of the first image that have and intensity less than a second threshold;

by using the first image, the estimated foreground region and the estimated background region, calculating an initial transition region by a gradient constrained hysteresis threshold method, said initial transition region being disposed between the foreground region and the background region;

defining a plurality of incremental transition regions from the initial transition region, wherein each of the plurality of incremental transition regions each have an incrementally larger gradient tolerance value;

wherein the estimated foreground region, the estimated background region, and the calculated transition region, each comprise a separate set of pixels that may each be processed separately and independently of each other for suppressing pixel intensities in the estimated background region and improving image quality to generate a second image of the biological object.

20. The method of claim 19, wherein:

the first threshold is a percentage of the mean intensity of the non-zero pixels in the first image.

21. The method of claim 20 wherein:

the inputs to said gradient constrained hysteresis threshold method is a gradient magnitude image and said estimated foreground region.