recursive filtering that multiplies image data of a previous frame read out from a memory by a, multiplies image data of the present frame by (1−a), adds the resultants together, and stores the resultant of the addition in the memory is performed. Here, a is a coefficient in the range of 0<a<1. Then, spatial filtering is performed on the recursively filtered image data using a spatial filter changed in accordance with a coefficient of the recursive filtering and the number of times the recursive filtering has been performed.
|
8. An image processing method comprising the steps of:
performing recursive filtering, using a recursive filtering circuit, that multiplies image data of a recursive frame read out from a memory by a, multiplies image data of the present frame by (1−a), adds the resultants together, and substitutes the resultant of the addition for the recursive frame in the memory, wherein a is a recursive filtering coefficient in the range of 0<a<1;
performing spatial filtering, using a spatial filtering circuit, on the recursively filtered image data using a spatial filter; and
modifying the spatial filter so that the noise damping rate of the image data processed by the spatial filtering unit satisfies a predetermined condition.
6. An image processing apparatus comprising:
a recursive filtering unit adapted to perform recursive filtering that multiplies image data of a recursive frame read out from a memory by a, multiplies image data of the present frame by (1−a), adds the resultants together, and substitutes the resultant of the addition for the recursive frame in the memory, wherein α is a recursive filtering coefficient in the range of 0<a<1;
a spatial filtering unit adapted to perform spatial filtering on the recursively filtered image data using a spatial filter; and
a modification unit adapted to modify the spatial filter so that the product of the noise damping rate of the image data processed by the spatial filtering unit and the noise damping rate of the image data processed by the recursive filtering unit is a predetermined noise damping rate.
1. An image processing apparatus comprising:
a recursive filtering unit adapted to perform recursive filtering that multiplies image data of a recursive frame read out from a memory by a, multiplies image data of the present frame by (1−a), adds the resultants together, and substitutes the resultant of the addition for the recursive frame in the memory, wherein a is a recursive filtering coefficient in the range of 0<a<1; and
a spatial filtering unit adapted to perform spatial filtering on the recursively filtered image data using a spatial filter modified in accordance with the recursive filtering coefficient and the number of times the recursive filtering has been performed,
wherein the image data is image data of a captured video, and
a noise damping rate of the image data processed by the recursive filtering unit is calculated based on information on the recursive filtering coefficient, and on one of information indicating at least what number frame the image data of the present frame is relative to when imaging was commenced and information indicating what number frame the image data of the present frame is relative to when the recursive filtering was commenced.
3. An image processing method comprising the steps of:
performing recursive filtering, using a recursive filtering circuit, that multiplies image data of a recursive frame read out from a memory by a, multiplies image data of the present frame by (1−a), adds the resultants together, and substitutes the resultant of the addition for the recursive frame in the memory, wherein a is a recursive filtering coefficient in the range of 0<a<1; and
performing spatial filtering, using a spatial filtering circuit, on the recursively filtered image data using a spatial filter modified in accordance with the recursive filtering coefficient and the number of times the recursive filtering has been performed,
wherein the image data is image data of a captured video, and
a noise damping rate of the image data processed by the recursive filtering unit is calculated based on information on the recursive filtering coefficient, and one of information indicating at least what number frame the image data of the present frame is relative to when imaging was commenced and information indicating what number frame the image data of the present frame is relative to when the recursive filtering was commenced.
2. The apparatus according to
4. The method according to
5. A non-transitory computer-readable storage medium storing a program for causing a computer to execute the image processing method according to
7. The apparatus according to
the image data is image data of a captured video; and
a noise damping rate of the image data processed by the recursive filtering unit is calculated based on information on the recursive filtering coefficient and on one of information indicating at least what number frame the image data of the present frame is relative to when imaging was commenced and information indicating what number frame the image data of the present frame is relative to when the recursive filtering was commenced.
9. A non-transitory computer-readable storage medium storing a program for causing a computer to execute the image processing method according to
|
1. Field of the Invention
The present invention relates to a technique for reducing noise in a captured video.
2. Description of the Related Art
In the field of X-ray video imaging, a two-dimensional digital X-ray radioscopy device has been proposed, in which an inputted X-ray is converted into visible light using a scintillator (a fluorophore) and an image intensifier, and an image of the resulting visible light is captured by a TV camera using a CCD-type image sensor.
Meanwhile, a system that replaces the TV camera with a flat-panel detector has recently been proposed (for example, see Japanese Patent Laid-Open No. 2005-003444).
With the above-mentioned X-ray radioscopy device, it is common to perform various types of image processing in order to improve the quality of the captured video. Noise reduction processing for reducing quantization noise, system noise, and the like is one type of such processing. Recursive filtering is an example of a conventionally-used noise reduction processing (see Japanese Patent Laid-Open No. 2002-112992). As illustrated in
Yt=(1−a)×Xt+a×Yt-1 (1)
Here, t>0, and Y0=X1.
Here, Xt is image data of the tth frame; Yt is image data of the recursively filtered tth frame; and a is a feedback coefficient. The range of the coefficient a is set to 0<a<1.
As shown by formula (1), with recursive filtering, it is possible to adjust the addition ratio of the image data of the recursively filtered previous frame and the image data of the present frame based on the feedback coefficient. A greater feedback coefficient value results in greater effects on the part of the noise reduction processing.
With the above-mentioned recursive filtering, effect of afterimage appears as motion blur in images that have movement. There is, therefore, a method that detects movement between the present frame and the previous frame based on the difference between the two, and alters the feedback coefficient in each frame in accordance with the detected movement (i.e., reduces the feedback coefficient when the movement is great), when a high value has been set for the feedback coefficient. See, for example, Japanese Patent Laid-Open No. 2005-003444 and Japanese Patent Laid-Open No. 2002-112992.
However, with the abovementioned recursive filtering, when recording is first commenced, no frame exists prior to the first frame, and thus noise suppression cannot be carried out. Furthermore, there is a problem that the noise suppression effect increases as the feedback coefficient is greater, and thus the noise suppression effect varies from frame to frame. For example, if the feedback coefficient is set to 0.8, the noise damping rate (a value obtained by dividing the noise standard deviation in the output image by the noise standard deviation in the input image) decreases as t increases, and the noise damping rate converges when t=∞, as can be seen in
Further still, with the method that reduces the feedback coefficient as movement increases, the feedback coefficient differs from frame to frame, in accordance with the movement. Therefore, while motion blur can be suppressed, there is a problem in that the noise suppression effects are even more varied than as with formula (1) (the noise suppression effect decreases when movement is great).
It is an object of the present invention to make the noise suppression effect depended on the feedback coefficient, uniform from frame to frame.
One aspect of the present invention provides an image processing apparatus comprising: a recursive filtering unit adapted to perform recursive filtering that multiplies image data of a previous frame read out from a memory by a, multiplies image data of the present frame by (1−a), adds the resultants together, and stores the resultant of the addition in a memory, wherein a is a coefficient in the range of 0<a<1; and a spatial filtering unit adapted to perform spatial filtering on the recursively filtered image data using a spatial filter modified in accordance with a recursive filtering coefficient and the number of times the recursive filtering has been performed.
Another aspect of the present invention provides an image processing method comprising: performing recursive filtering that multiplies image data of a previous frame read out from a memory by a, multiplies image data of the present frame by (1−a), adds the resultants together, and stores the resultant of the addition in a memory, wherein a is a coefficient in the range of 0<a<1; and performing spatial filtering on the recursively filtered image data using a spatial filter modified in accordance with a recursive filtering coefficient and the number of times the recursive filtering has been performed.
Further features of the present invention will become apparent from the following description of exemplary embodiments (with reference to the attached drawings).
Preferred embodiments for carrying out the present invention shall be described in detail hereinafter with reference to the drawings.
The image processing circuit 112 includes a recursive filtering circuit 113, a spatial filter establishment circuit 114, and a spatial filtering circuit 115, which are connected to the CPU bus 107.
Note that the data collection circuit 105 and the pre-processing circuit 106 are connected to one another, and a two-dimensional X-ray sensor 104 and an X-ray emitting circuit 101 are connected to the data collection circuit 105.
In the X-ray imaging device 100 as described above, the main memory 109 stores various data necessary for processes performed by the CPU 108, and also functions as an operational memory for the CPU 108. The CPU 108 performs operational control and the like of the device as a whole in accordance with operations made via the console panel 110, using the main memory 109. Based on this, the X-ray imaging device 100 operates in the following manner.
First, when an instruction for video capture is inputted by a user via the console panel 110, the CPU 108 communicates the instruction for video capture to the data collection circuit 105. Meanwhile, upon receiving the imaging instruction, the CPU 108 controls the X-ray emitting circuit 101 and the two-dimensional X-ray sensor 104, thereby executing X-ray imaging.
In this X-ray imaging, the X-ray emitting circuit 101 first irradiates a subject 103 with the X-ray beam 102. The X-ray beam 102 irradiated by the X-ray emitting circuit 101 permeates the subject 103 while being attenuated, and reaches the two-dimensional X-ray sensor 104. Then, X-ray image signals are continuously outputted to the data collection circuit 105 by the two-dimensional X-ray sensor 104. In the first embodiment, the subject 103 is assumed to be a human body. In other words, the X-ray image signals outputted from the two-dimensional X-ray sensor 104 are videos of a human body.
Next, the data collection circuit 105 converts the X-ray image signals outputted continuously from the two-dimensional X-ray sensor 104 into predetermined digital signals on a frame-by-frame basis, and supplies the resultant to the pre-processing circuit 106 as X-ray image data. The pre-processing circuit 106 performs pre-processing such as offset cancellation, gain adjustment, and the like on the X-ray image data from the data collection circuit 105. Control performed by the CPU 108 causes the X-ray image data that has been pre-processed by the pre-processing circuit 106 to be transferred, as frame image data, to the main memory 109 and to the image processing circuit 112 via the CPU bus 107.
In the image processing circuit 112, the recursive filtering circuit 113 performs recursive filtering on the frame image data transferred from the pre-processing circuit 106. The recursive filtering in the present embodiment is a process that, like that illustrated using formula (1) and
Note that “frame information” is information indicating what frame number the image data of the present frame is relative to when imaging was commenced, and information indicating what frame number the image data of the present frame is relative to when recursive filtering was commenced.
Next, a detailed description of the processes performed by the image processing circuit 112 of the X-ray imaging device 100 according to the first embodiment shall be given with reference to
First, in Step S201, recursively filtered image data of the previous frame is read out from the main memory 109, and recursive filtering is performed thereon. Then, in Step S202, the recursively filtered image data is stored in the main memory 109 for the recursive filtering to be performed on the next frame.
Next, in Steps S203 to S205, the spatial filter establishment circuit 114 establishes a spatial filter based on frame information of the frame image data and the feedback coefficient of the recursive filtering circuit 113.
First, in Step S203, the noise damping rate α(t) of the tth frame image data outputted from the recursive filtering circuit 113 is calculated. Note that the noise damping rate is a value found by dividing the noise standard deviation σT(t) of the recursively filtered image data Yt by the noise standard deviation σIN(t) of the inputted image data Xt. Here, the noise superimposed on the X-ray image data has a characteristic of essentially being temporally uncorrelated; thus the noise damping rate α(t) of the image in the tth frame can be approximately calculated through the following formula (2), using the feedback coefficient a.
Accordingly, when the feedback coefficient a is, for example, ½, the noise damping rate of the image data of the 1st frame is 1, and the noise damping rate of the image data of the 2nd frame is 1/(√2).
Next, in Step S204, a noise damping rate β(t) is established for a spatial filter used so that the noise suppression effects are identical. Here, in order to make the noise suppression effects identical, the noise damping rate should be a constant value when recursive filtering and spatial filtering is applied to the inputted image Xt. That is, the product of α(t) and β(t) should be a constant, as shown in the following formula (3).
α(t)×β(t)=const (3)
Note that const is a random constant that fulfills the relationship const≦α(t).
Here, const is a constant for prescribing a desired noise damping rate, and may, for example, be set to ½ when the noise in all frames is to be uniformly reduced to 50%. Note that in the first embodiment, const is set to the same value as the feedback coefficient a used in recursive filtering. That is, the noise damping rate β(t) of the spatial filter is set through the following formula (4).
β(t)=a/α(t) (4)
Next, in Step S205, a spatial filter h, in which the noise damping rate is β(t), is established. Here, because the noise superimposed on the X-ray image data that has been recursively filtered has a characteristic of essentially being spatially uncorrelated, the spatial filter h may be established so that the following formula (5) holds true.
β(t)=∥h∥2 (5)
Here, ∥•∥2 expresses a Euclidian norm.
The method for establishing the spatial filter is not particularly limited to any specific method, and any method may be used as long as the resulting spatial filter fulfills the above formula (5). Note that in the first embodiment, the spatial filter h is defined as shown below, and the spatial filter h is established so that the noise damping rate is β(t):
Note that 0≦i<M and 0≦j<M. Here, M is the filter size, and is set to a random odd-numbered value no less than 3. Furthermore, k is a value for specifying a filter coefficient.
Note that the values of M and k are set so that the noise damping rate is β(t). That is, M and k may be calculated so that the following formula (7) is fulfilled.
The above formula (7) can furthermore be transformed into the following formula.
(1−(1/M2))k2−2(1−(1/M2))k+1−β2(t)=0 (8)
Here, solving the above formula (8) for k results in the following formula.
Note that the following conditions are required to be met in order for k to have a real-number solution.
(1−(1/M2))2−(1−(1/M2))×(1−β2(t))≧0 (10)
Simplifying the above formula (10) results in the following inequality.
M≧1/β(t) (11)
Accordingly, M and k, based on which the noise damping rate is β(t), can be calculated from the above formulas (9) and (11). In other words, if a filter size M that fulfills the above formula (11) is set in accordance with the noise damping rate β(t), and k is calculated through the above formula (9), a desired filter can be established.
Next, in Step S206, the spatial filtering circuit 115 uses the spatial filter h established by the spatial filter establishment circuit 114 to perform spatial filtering. To be more specific, spatial filtering is performed on the recursively filtered image data Yt outputted from the recursive filtering circuit 113 through a formula such as the following, creating image data Zt having a desired noise damping rate.
Zt=h*Yt (12)
Here, * expresses a convolution integral.
As described thus far, by establishing a spatial filter in accordance with the feedback coefficient, and combining recursive filtering and spatial filtering, the first embodiment has the effect of making uniform variations from frame to frame in noise suppression effects dependent on a feedback coefficient.
Next, a second embodiment according to the present invention shall be described in detail with reference to the drawings. The second embodiment adds a feedback coefficient changing circuit to the image processing circuit of the first embodiment.
First, in Step S301, a feedback coefficient changing circuit 201 calculates a feedback coefficient for each frame in accordance with the movement therein. The method for calculating the feedback coefficient for each frame used here is not intended to be particularly limited. In the second embodiment, the feedback coefficient b(t) for each frame is calculated through the following formula based on the image data Xt of the present frame and the image data Xt-1 of the previous frame.
Here, t>0, and X0=X1. Furthermore, E expresses an averaging operation.
Here, a is a reference feedback coefficient set in the range of 0<a<1. Furthermore, vth is a threshold for setting the noise level, and may be set to an appropriate value in accordance with the level of noise superimposed on the frame image; it is preferable to set the threshold at approximately twice the noise distribution.
Moreover, the condition of the above-mentioned threshold (the right side of the inequality) is a mean square error (MSE) of the present frame image and the previous frame image, and the value is a minimum (approximately twice the noise distribution) if there is no movement between frames. Conversely, the MSE is a large value if the movement between frames is great. Accordingly, with the above formula, the feedback coefficient a, used as a reference, is reduced when the movement is great, making it possible to suppress motion blur.
Note that the feedback coefficient a used as a reference may use an arbitrary value set by the user via the console panel 110. Furthermore, because the level of noise superimposed on X-ray image data generally differs depending upon the X-ray amplitude, the image may be divided into blocks (for example, the image may be divided into 64×64 pixels) and a variable feedback coefficient may be calculated on a block-by-block bases through the above formula. In such a case, because the feedback coefficient differs from block to block, the recursive filtering and spatial filtering carried out in later stages may be sequentially executed on a block-by-block basis.
Next, in Step S302, the recursive filtering circuit 113 executes recursive filtering that suppresses motion blur through the following formula, using the feedback coefficient b(t) calculated by the feedback coefficient changing circuit 201. Furthermore, the image data Y(t) that was recursively filtered in Step S202 is stored in the main memory 109.
Yt=(1−b(t))×Xt+b(t)×Yt-1 (14)
Here, t>0, and Y0=X1.
Next, in Steps S303 to S205, the spatial filter establishment circuit 114 establishes a spatial filter based on frame information of the frame image data and the feedback coefficient changed by the feedback coefficient changing circuit 201.
First, in Step S303, the noise damping rate α(t) of the tth frame image data outputted from the recursive filtering circuit 113 is calculated using the following formula.
Then, in Steps S204 to S205, a spatial filter having a desired noise damping rate is established, and in Step S206, the spatial filtering circuit 115 performs spatial filtering on the recursively filtered frame image data.
As described thus far, the second embodiment has the effect of suppressing motion blur by using a variable feedback coefficient in accordance with movement, in addition to the effects of the first embodiment.
Next, a third embodiment according to the present invention shall be described in detail with reference to the drawings. The third embodiment adds a frequency component division circuit to the image processing circuit of the second embodiment.
First, in Step S601, the frequency component division circuit 501 divides the image data Xt of the inputted present frame into image data of two or more frequency bandwidths. Here, the division method is not particularly limited. In the third embodiment, the image data is divided into low-frequency image data Lt and high-frequency image data Ht using a low-pass filter g, as shown below.
Lt=g*Xt
Ht=Xt−Lt (16)
Note that a running average filter, a Gaussian filter, or the like are examples of filters that can be used as the low-pass filter.
Next, Steps S301 to S206 are executed on the image data of the desired frequency bandwidth, from among the image data resulting from the division performed by the frequency component division circuit 501, and noise reduction limited to that frequency bandwidth is carried out. Note that in the third embodiment, noise reduction is carried out only on the high-frequency image data Ht resulting from the division performed by the frequency component division circuit 501.
Next, in Step S602, a reconfiguration circuit 502 reconfigures a single piece of image data X^t from the low-frequency image data Lt and the noise-reduced high-frequency image data Ht. The reconfiguration may be performed by inverting the above formula (16), as shown in the following formula.
{circumflex over (X)}t=Ht+Lt (17)
As described thus far, the third embodiment has the effect that noise reduction limited to a desired frequency bandwidth can be executed, in addition to the effects of the second embodiment.
Note that in the third embodiment, an image is divided into frequency components and then reconfigured through the above formula, but the embodiment is not intended to be limited to this configuration; a wavelet transform, a Laplacian pyramid, or the like may be used. In other words, the technical concept of the third embodiment can be applied even in cases where other frequency component division processes are used.
Furthermore, although in the third embodiment the image data is divided into image data of two frequency bandwidths, it is possible to divide the image data into three or more frequency bandwidths, and perform noise reduction on only the image data of a desired frequency bandwidth. In such a case, it is possible to perform the noise reduction on the desired frequency bandwidth and furthermore enhance the image data of another desired frequency bandwidth aside from the first desired frequency bandwidth. This makes it possible to improve the sharpness of a desired bandwidth in addition to performing noise reduction.
Although preferred embodiments of the present invention have been described thus far, it goes without saying that the present invention is not intended to be limited to the embodiments described herein, and that many variations and alterations are possible without departing from the essence of the present invention.
Note that the present invention includes the case where a software program that realizes the functionality of the abovementioned embodiments is directly or remotely supplied to a system or device and the program code thereof is read out and executed by a computer in the system or device.
Accordingly, the program code itself, installed in a computer so as to realize the functional processing of the present invention through a computer, also realizes the present invention. In other words, the computer program itself, for realizing the functional processing of the present invention, is also included within the scope of the present invention.
Furthermore, a flexible disk, a hard disk, an optical disk, a magneto-optical disk, magnetic tape, a non-volatile memory card, a DVD, and the like are examples of storage media that can be used to supply the program.
Alternatively, using a browser of a client computer to connect to an Internet homepage and downloading the computer program of the present invention to a storage medium such as a hard disk can be given as another method for supplying the program. Note that the program may be a file that includes an automatic installation function. Furthermore, this method may be realized by dividing the program code that makes up the program of the present invention into a plurality of files and downloading each file from different homepages. In other words, a WWW server that allows a plurality of users to download the program files for realizing the functional processing of the present invention through a computer is also included within the scope of the present invention.
The program may furthermore be encrypted and stored in a storage medium that is then distributed to users, where users who clear certain predetermined conditions are allowed to download key information for decrypting the files obtained from a website via the Internet. It is then possible to execute the encrypted program by using the key information, install the program in the computer, and implement its functionality.
The functionality of the aforementioned embodiments can also be implemented by an OS or the like running on a computer executing part or all of the processing based on instructions in the program.
While the present invention has been described with reference to exemplary embodiments, it is to be understood that the invention is not limited to the disclosed exemplary embodiments. The scope of the following claims is to be accorded the broadest interpretation so as to encompass all such modifications and equivalent structures and functions.
This application claims the benefit of Japanese Patent Application No. 2007-056372, filed Mar. 6, 2007 which is hereby incorporated by reference herein in its entirety.
Patent | Priority | Assignee | Title |
Patent | Priority | Assignee | Title |
4064530, | Nov 10 1976 | CBS Inc. | Noise reduction system for color television |
5467380, | Jul 10 1992 | U.S. Philips Corporation | X-ray examination apparatus and means for noise reduction for use in an x-ray examination apparatus |
5574512, | Aug 15 1994 | Thomson Consumer Electronics, Inc | Motion adaptive video noise reduction system |
7199838, | Jun 17 2004 | Samsung Electronics Co., Ltd. | Motion adaptive noise reduction apparatus and method for video signals |
20020012477, | |||
20050117814, | |||
20050169534, | |||
20050254707, | |||
20050280739, | |||
JP11252373, | |||
JP2002112992, | |||
JP2005003444, | |||
KR102005120563, |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Feb 11 2008 | Canon Kabushiki Kaisha | (assignment on the face of the patent) | / |
Date | Maintenance Fee Events |
Date | Maintenance Schedule |
Sep 13 2014 | 4 years fee payment window open |
Mar 13 2015 | 6 months grace period start (w surcharge) |
Sep 13 2015 | patent expiry (for year 4) |
Sep 13 2017 | 2 years to revive unintentionally abandoned end. (for year 4) |
Sep 13 2018 | 8 years fee payment window open |
Mar 13 2019 | 6 months grace period start (w surcharge) |
Sep 13 2019 | patent expiry (for year 8) |
Sep 13 2021 | 2 years to revive unintentionally abandoned end. (for year 8) |
Sep 13 2022 | 12 years fee payment window open |
Mar 13 2023 | 6 months grace period start (w surcharge) |
Sep 13 2023 | patent expiry (for year 12) |
Sep 13 2025 | 2 years to revive unintentionally abandoned end. (for year 12) |