The present invention relates to adaptive filtering, and more particularly, to adaptive filtering of medical images for simultaneous noise reduction and structure enhancement.
Adaptive filtering in image processing refers to self-adapting methods which adjust intensities of pixels in an image by integrating and weighting the intensities of neighboring pixels according to local structures in the image. Such methods may be used in medical imaging to improve image quality of raw image data. In order to improve image quality in medical images, it is desirable to mitigate noise resulting from image acquisition devices and to simultaneously enhance important structures in the medical images. It is important that adaptive filtering techniques completely preserve diagnostic patterns or structures in an image without generating artifacts or noise of any kind due to the filtering process, so that no pathological information is lost or created in the image.
Many convention adaptive filtering techniques utilize edge preserving noise suppression, or so-called “denoising” methods. Such denoising methods include, wavelet coefficient thresholding/shrinkage, variational methods, Bayesian framework with Markov random filed model, and bilateral filtering. However, while these methods are capable of reducing noise in images, they do not enhance structures in the images. Although methods have been introduced for simultaneous noise reduction and structure enhancement, these methods are either unsuitable for medical applications or too computationally intensive to meet real-time requirements.
The present invention provides a method and system for adaptive filtering of medical images for simultaneous noise reduction and structure enhancement. Embodiments of the present invention perform image analysis to determine features that characterize each pixel of an image, and process each pixel using a filter type selected based on the features for that pixel.
In one embodiment of the present invention, an input image is decomposed into sub-band images using pyramid decomposition. Energy, orientation, and isotropy feature values can be determine for each pixel of each sub-band image. The energy feature value can be remapped in first and second energy values and the contrast of each pixel can be scaled based on the second energy value. A filter type can be selected for each pixel based on the first energy value for the pixel. If the first energy value for a pixel is greater than a threshold value, the pixel can be filtered using local bilateral filtering. If the first energy value for a pixel is not greater than a threshold value, an oriented Gaussian kernel can be selected based on the orientation and isotropy feature values for the pixel and the pixel can be filtered using the oriented Gaussian kernel.
These and other advantages of the invention will be apparent to those of ordinary skill in the art by reference to the following detailed description and the accompanying drawings.
The present invention is directed to a method for adaptive filtering of medical images for simultaneous noise reduction and structure enhancement. Embodiments of the present invention are described herein to give a visual understanding of the adaptive filtering method. A digital image is often composed of digital representations of one or more objects (or shapes). The digital representation of an object is often described herein in terms of identifying and manipulating the objects. Such manipulations are virtual manipulations accomplished in the memory or other circuitry/hardware of a computer system. Accordingly, is to be understood that embodiments of the present invention may be performed within a computer system using data stored within the computer system. For example, according to various embodiments of the present invention, electronic data representing a medical image is manipulated within a computer system.
According to an embodiment of the present invention, the adaptive filtering method performs image analysis on a medical image in order to determine features that characterize the image. Based on the features, a filter type is determined separately for each pixel in the image, and each pixel is processed according to the filter type determined for that pixel.
At step 104, the input image is decomposed into a pyramid structure using pyramid decomposition. Pyramid decomposition partitions the input image into multiple sub-band images, each corresponding sub-band image corresponding to a frequency band. Accordingly, each sub-band image is a bandpass version of the input image for the corresponding frequency band. There are many well known techniques for pyramid decomposition, such as variations of wavelet transforms. According to an advantageous embodiment of the present invention, a Laplacian pyramid can be used. Pyramid decomposition using a Laplacian pyramid is described in greater detail in P. J. Burt et al., “The Laplacian Pyramid as a Compact Image Code,” IEEE Transactions on Communications, vol. COM-31, 4, pp. 532-540, 1983.
At step 106, feature estimation is performed for each pixel of each of the sub-band images in order to identify local image characteristics at each pixel. In order to perform feature estimation for each pixel, the intensity structure within a local window centered at each pixel is analyzed. According to an embodiment of the present invention, local frequency, bandwidth, and magnitude information can be analyzed in the frequency domain at each pixel, resulting in feature values of orientation, isotropy, and energy for each pixel. The energy feature value for a pixel represents the likelihood that the pixel is in a signal region, such as a target anatomic structure in the image. The orientation feature value represents the orientation of the structure in the neighborhood of the pixel, and the isotropy feature value represents the isotropy of the structure in the neighborhood of the pixel.
According to an embodiment of the present invention, the feature estimation used to determine the energy, orientation, and isotropy feature values for each pixel in each of the sub-band images can be based on minimizing a distance metric in the frequency domain. For such a feature estimation method, let f(x) and F(u) denote an image (i.e., a sub-band image resulting from step 104) and its Fourier transform, respectively. In the 2-dimensional case, x=(x1,x2) and u(u1,u2). Within a local neighborhood centered at x, if it is assumed that the signal direction in the Fourier spectrum is denoted by s and the unit vector that is perpendicular to s is sp, a cost function can be expressed as:
ε(sp)=∫∫|W(u)|2dp2(u)|F(u)|2du, (1)
where
dp2(u)=(u·sp)2=(spTu)(uTsp)=spT(uuT)sp, (2)
is a real-valued function which gives the shortest Euclidean distance between a point u and a line that is perpendicular to sp; W(u) is a weighting function (e.g., a Gaussian function) that can be designed a priori according to different applications; and T denotes matrix transpose. Expanding (1) based on (2), the following expression can be obtained:
ε(sp)=∫∫|W(u)|2spT(uuT)sp|F(u)|2du=spTΦsp. (3)
Here, Φ is a 2×2 real, symmetric, and positive semi-definite matrix, expressed as:
Φ=∫∫|W(u)|2(uuT)|F(u)|2du. (4)
Applying Plancherel's theorem (also referred to as the generalized Parseval's theorem) and the fact that differentiation in the spatial domain corresponds to multiplication by the respective coordinate in the frequency domain, each element Φij, i, j=1, 2, in Φ can be calculated from the image gradients as follows:
where c is a constant scalar; R is the domain where integration is performed; w(x1,x2) is the kernel coefficients of the predesigned fitter kernel W(u); and ** denotes 2D convolution.
The energy, orientation, and isotropy features can be determined based on Φ. In order to simplify notation, Φ can be denoted as:
Using the well known Jacobi algorithm. The orientation feature value is the signal direction, which can be calculated as:
Let λ1 and λ2 denote the larger and smaller eigenvalues of Φ, respectively. The signal anisotropy A(x) and signal energy function (energy feature value) E(x) are respectively defined as:
The isotropy feature value is defined as I(x)=1−A(x). λ1 represents the signal strength along the direction in which the majority of spectral energy is concentrated, and λ2 represents the signal strength in the direction perpendicular o that of λ1. If the anisotropy measure A(x) is considered to parameterize an ellipse, the numerator in equation (7) captures the difference between the two principal axes of the ellipse and the denominator in equation (7) controls the size of the ellipse. The energy E(x) indicates the likelihood that each pixel is in a signal region (e.g., a target anatomic structure) or a noise region. If both of the principle axes are large, the energy E(x) will be large, indicating a high probability that a pixel represents a strong signal. If E(x) is small for a pixel, the pixel can be considered noise.
The feature estimation of step 106 generates feature maps for each of the orientation, isotropy, and energy feature values.
Returning to
Returning to
At step 112, it is determine whether the first energy value (energy-1) for each pixel of each sub-band image is greater than a threshold value. This step selects a filter type to filter each pixel based on the energy-1 value for each pixel. If energy-1 is greater than the threshold value for a pixel, a first filter type is selected for the pixel and the method proceeds to step 114. According to an embodiment of the present invention, the first filter type can be a local bilateral filter. If energy-1 is not greater than the threshold value for a pixel, a second filter type is selected and the method proceeds to step 116. According to an embodiment of the present invention, the second filter type can be an oriented Gaussian filter. Although
At step 114, a current pixel is filtered using local bilateral filtering. When energy-1 is greater than the threshold value for a pixel, this indicates a high probability of a strong structure in the neighborhood of the pixel. For such strong structures, any fixed kernel weighted average may lead to image artifacts. Local bilateral filtering for the pixel is a suitable way to filter the pixel while preventing the generation of any artifact. Local bilateral filtering takes spatial distances as well as the intensity differences into account for determining an appropriate weighting scheme for adaptive filtering. Local bilateral filtering is well known, for example, one possible method for local bilateral filtering is described in C. Tomasi et al., “Bilateral Filtering for Gray and Color Images,” in Proceedings of IEEE International Conf. on Computer Vision, Bombay, India, 1998.
At step 116, an oriented Gaussian kernel is selected for a current pixel. When energy-1 is below the threshold value, an efficient orient Gaussian kernel can be used to smooth edges. The Gaussian kernel can be selected from a look-up table (LUT) based on the orientation and isotropy feature values for the current pixel.
Returning to
At step 120, after each pixel in the sub-band images is either bilaterally filtered or directionally Gaussian filtered, the filtered sub-band images are reconstructed into an output image using pyramid reconstruction. There are many well known pyramid reconstruction techniques that can be used to reconstruct an image from the filtered sub-band images. In the output image, structures are enhanced and noise is reduced by the bandpass scaling and filtering steps in the above described method.
The above described adaptive filtering method for simultaneous structure enhancement and noise reduction can be implemented on a computer using well-known computer processors, memory units, storage devices, computer software, and other components. A high level block diagram of such a computer is illustrated in
The foregoing Detailed Description is to be understood as being in every respect illustrative and exemplary, but not restrictive, and the scope of the invention disclosed herein is not to be determined from the Detailed Description, but rather from the claims as interpreted according to the full breadth permitted by the patent laws. It is to be understood that the embodiments shown and described herein are only illustrative of the principles of the present invention and that various modifications may be implemented by those skilled in the art without departing from the scope and spirit of the invention. Those skilled in the art could implement various other feature combinations without departing from the scope and spirit of the invention.
This application claims the benefit of U.S. Provisional Application No. 60/864,233, filed Nov. 3, 2006, the disclosure of which is herein incorporated by reference.
Number | Name | Date | Kind |
---|---|---|---|
5461655 | Vuylsteke et al. | Oct 1995 | A |
5757976 | Shu | May 1998 | A |
5818964 | Itoh | Oct 1998 | A |
6173084 | Aach et al. | Jan 2001 | B1 |
6370279 | Paik | Apr 2002 | B1 |
6631162 | Lee et al. | Oct 2003 | B1 |
6754398 | Yamada | Jun 2004 | B1 |
20020071600 | Yamada | Jun 2002 | A1 |
20040258325 | Sasada | Dec 2004 | A1 |
20060072844 | Wang et al. | Apr 2006 | A1 |
20060171591 | Chang et al. | Aug 2006 | A1 |
20070071354 | Florent et al. | Mar 2007 | A1 |
20070177817 | Szeliski et al. | Aug 2007 | A1 |
20070183681 | Li et al. | Aug 2007 | A1 |
20070217566 | Chen et al. | Sep 2007 | A1 |
20100142790 | Chang | Jun 2010 | A1 |
Number | Date | Country | |
---|---|---|---|
20080107352 A1 | May 2008 | US |
Number | Date | Country | |
---|---|---|---|
60864233 | Nov 2006 | US |