This application claims priority of Taiwanese Application No. 098133815, filed on Oct. 6, 2009.
1. Field of the Invention
The present invention relates to an image reconstruction method, more particularly to an image reconstruction method for diffuse optical tomography.
2. Description of the Related Art
Diffuse optical tomography is a non-invasive medical imaging technique and uses a near-infrared optical source with a wavelength within 700 nm to 900 nm. When photons travel through a turbid medium having relatively great scattering coefficient (such as a human tissue), the photons are affected by scattering and absorption. Characteristics and direction of the photons will be changed after scattering, and light intensity will be decreased or the photons will disappear due to absorption. By the different distributions of near-infrared spectroscope within distinct biological tissues, the spatial and temporal change and absolute values of biological characteristics can be obtained, such as absorption coefficient, scattering coefficient, concentration of oxy-hemoglobin and concentration of de-oxy-hemoglobin.
One of conventional diffuse optical methods for obtaining tomographic images is a continuous wave imaging system proposed by A. Bozkurt et al. in “A portable near infrared spectroscopy system for bedside monitoring of newborn brain,” BioMedical Engineering OnLine, Vol. 4, page 29, 2005. The system proposed by A. Bozkurt has advantages of low cost, portability, low power consumption, and low computations.
However, prior to reconstruction of the tomographic images obtained using the continuous wave imaging system, it is required to use a diffusion equation for establishing a weight function corresponding to a particular biological tissue and a particular depth by simulating paths of the photons. In addition, medical imaging techniques generally require accuracy and high resolution. In order to obtain an image with high resolution, the calculations in the conventional techniques increase in complexity with enhancement of image resolution. During operation for tomographic image reconstruction, it is required to calculate an inverse solution to a large matrix, as described in “Imaging the body with diffuse optical tomography,” D. Boas et al., Signal Processing Magazine, IEEE, Vol. 18, pages 57-75, 2001.
Moreover, absorption coefficients and scattering coefficients of the human tissue result in difficulty in obtaining a tomographic image with high resolution and great accuracy. Therefore, an imaging system with reduced computations and relatively low implementation cost is desired.
Therefore, an object of the present invention is to provide an image reconstruction method for diffuse optical tomography, and a diffuse optical tomography system configured to perform the image reconstruction method.
According to the present invention, an image reconstruction method for diffuse optical tomography to provide a tomographic image of a target is implemented using a diffuse optical tomography system that includes a plurality of optical detecting units. The image reconstruction method comprises the steps of:
a) configuring the diffuse optical tomography system to activate one of the optical detecting units to emit a near-infrared ray to illuminate the target, to receive a reflected light from the target, and to output a received light signal corresponding to one of a plurality of sub-frames of the tomographic image of the target;
b) configuring the diffuse optical tomography system to obtain a light intensity matrix based upon the received light signal originating from the activated one of the optical detecting units;
c) configuring the diffuse optical tomography system to obtain an absorption coefficient matrix corresponding to said one of the sub-frames based upon a product of the light intensity matrix and an inverse matrix that is previously obtained using singular value decomposition on a weight matrix previously obtained based upon a forward model;
d) repeating steps a) to c) with activating another one of the optical detecting units until the absorption coefficient matrices corresponding respectively to the sub-frames are obtained; and
e) configuring the diffuse optical tomography system to reconstruct the tomographic image of the target based upon the absorption coefficient matrices.
According to another aspect, a diffuse optical tomography system of the present invention comprises an optical detecting device, a processor, and a computing device.
The optical detecting device includes a plurality of optical detecting units. The processor is coupled to the optical detecting device, and is operable to control the optical detecting device and to obtain a light intensity matrix. The optical detecting device is controlled to activate one of the optical detecting units to emit a near-infrared ray to illuminate a target, to receive a reflected light from the target, and to output a received light signal corresponding to one of a plurality of sub-frames of a tomographic image of the target. Then, the processor is operable to obtain the light intensity matrix based upon the received light signal originating from the activated one of the optical detecting units.
The computing device includes a first computing unit and a second computing unit. The first computing unit is coupled to the processor for receiving the light intensity matrix therefrom, and is operable to multiply the light intensity matrix by an inverse matrix of a weight matrix to obtain an absorption coefficient matrix corresponding to one of the sub-frames. The second computing unit is operable to provide the tomographic image of the target.
Preferably, the optical detecting units are activated in turns for outputting respective received light signals that are used to obtain respective light intensity matrices. The first computing unit is operable to obtain a plurality of the absorption coefficient matrices corresponding respectively to the sub-frames. The second computing unit is operable to reconstruct the tomographic image based upon the absorption coefficient matrices.
Other features and advantages of the present invention will become apparent in the following detailed description of the preferred embodiment with reference to the accompanying drawings, of which:
a and 7b are tomographic images of a first medium using a frame mode for image reconstruction;
a and 8b are tomographic images of the first medium using a sub-frame mode for image reconstruction;
a and 9b are tomographic images of a second medium using the frame mode for image reconstruction; and
a and 10b are tomographic images of the second medium using the sub-frame mode for image reconstruction.
First, it should be noted that an image reconstruction method for diffuse optical tomography and a diffuse optical tomography system of the present invention are applied to a near-infrared spectroscopy imaging system in the following disclosed preferred embodiment. However, the method and the system can also be applied to other tomography systems using a diffuse optical source in practice.
The human tissue contains cells and blood vessels with different absorption coefficients. Referring to
Light intensity of the reflected light received by one of the optical detecting units 51 can be expressed as a light intensity matrix b, a weight matrix corresponding to the position of the cross-section 2 can be expressed as A, and the absorption coefficient matrix corresponding to the cross-section 2 is denoted as X. Further, the relationship among the light intensity matrix b, the weight matrix A, and the absorption coefficient matrix X can be expressed as b=AX. Since the light intensity matrix b can be obtained using the corresponding one of the optical detecting units 51, and the weight matrix A corresponding to the position of the cross-section 2 can be obtained based upon a pre-determined mathematical model, such as a forward model, the unknown absorption coefficient matrix X can be expressed as X=A−1b. Regarding the above-mentioned equation, since the light intensity matrix b and the weight matrix A are known, the absorption coefficient matrix X can be obtained once the inverse matrix A−1 of the weight matrix A is obtained by inverse solution.
Since the inverse solution is a difficult problem in image reconstruction, a selected method for the inverse solution is critical. In this embodiment, for stability and reliability, Jacobi Singular Value Decomposition (JSVD) is used for the inverse solution. JSVD is capable of parallel computation, and can be implemented using extra large scale integrated circuit. The inverse matrix A−1 of the weight matrix A can be obtained using JSVD, and the light intensity matrix b is known. Thus, the absorption coefficient matrix X can be obtained based upon X=A−1b.
In this embodiment, as shown in
Referring to
The function of the computing device 4 can be implemented using program instructions or hardware. Regarding the program instructions, a computer program product comprises a machine readable storage medium that includes the program instructions for configuring a computer to perform consecutive steps of an image reconstruction method for diffuse optical tomography.
Regarding the hardware, the computing device 4 includes a first computing unit 403 and a second computing unit 404. The first computing unit 403 is coupled to the processor 55 for receiving the light intensity matrix b therefrom, and is operable to multiply the light intensity matrix b by the inverse matrix A−1 of the weight matrix A to obtain the absorption coefficient matrix X corresponding to one of the sub-frames. The second computing unit 404 is operable to provide the tomographic image of the target. The computing device 4 further includes a third computing unit 401 operable to obtain the weight matrix A based upon the forward model, and a fourth computing unit 402 operable to obtain the inverse matrix A−1 of the weight matrix A using JSVD.
In step (S2), the processor 55 is further operable to receive the received light signal, and to obtain the light intensity matrix b based upon the received light signal. In step (S3), the first computing unit 403 receives the light intensity matrix b from the processor 55, and is operable to obtain the absorption coefficient matrix X corresponding to the one of the sub-frames based upon a product of the light intensity matrix b and the inverse matrix A−1 of the weight matrix A.
In step (S4), the diffuse optical tomography system 200 is configured to repeat steps (S1) to (S3) with activating another one of the optical detecting units until the absorption coefficient matrices X corresponding respectively to the sub-frames are obtained. Then, in step (S5), the second computing unit 404 is operable to reconstruct the tomographic image based upon the absorption coefficient matrices X obtained in step (S3).
Regarding the weight matrix A, the forward model can be used for computing the weight matrix A corresponding to different positions. In the diffuse optical tomography system 200 including i light sources 11 and j detectors 12, the light intensity matrix b can be expressed as Equation (1).
In Equation (1), Φ(scat,m)(rsi,rdj) is the light intensity at position (rsi,rdj), amn is a weighting function in different locations, and Δμa(rn) is the change of the absorption coefficient of each observed voxel.
In this embodiment, the weight matrix A in different locations can be resolved using Rytov approximation upon the photon diffusion equation. For example, T. J. Farrell et al. proposed the resolution of the weight matrix A using Rytov approximation in “A diffusion theory model of spatially resolved, steady-state diffuse reflectance for the noninvasive determination of tissue optical properties in vivo,” Med. Phys., Vol. 19, page 879, 1992.
Regarding the inverse solution for obtaining the inverse matrix A−1 of the weight matrix A, singular value decomposition (SVD) is used for analyzing the elements in the matrix. Through SVD, the weight matrix A can be decomposed into three matrices as in the following Equation (2).
Am×n=Um×mDm×nVn×nT
An×m−1=Um×mTAm×nVn×n=Dm×n (2)
In Equation (2), columns of the matrices U and V are eigenvectors of the AAT and ATA, and diagonal elements of the matrix D are singular values of the matrix A. Particularly, the matrix U is a column-orthogonal matrix, and the matrix D is a diagonal matrix.
In this embodiment, JSVD is used for the inverse solution. JSVD can be implemented by a field programmable gate array (FPGA) with systolic array circuits as proposed by W. Ma, M. Kaye, et al. in “An FPGA-based singular value decomposition processor,” Electrical and Computer Engineering, Canadian Conference on, pages 1047-1050, 2006.
Moreover, Jack E. Volder introduced a coordinate rotation digital computer (CORDIC) algorithm for calculating trigonometric functions by vector rotation in 1959. The CORDIC algorithm is derived from the general rotation transform which rotates a vector in a Cartesian plane by an angle θ. Hardware for implementing CORDIC algorithm has been proposed by J. Cavallaro, et al. in “CORDIC Arithmetic for an SVD Processor,” Journal of parallel and distributed computing, Vol. 5, pages 271-290, 1988.
The following Equations (3) to (6) can be obtained according to “FPGA based singular value decomposition for image processing application,” M. Rahmati, et al., Application-Specific Systems, Architecture and Processors, pages 185-190, 2008.
In Equations (3) and (4), Ji is a Jacobi rotation matrix generated by eliminating off-diagonal elements of the matrix A as expressed in Equation (6). Each time of iteration will make the matrix Ai+1 more diagonal than Ai. Considering a 2×2 matrix A and comparing Equations (2) and (5), the matrix UT is
the matrix V is
and the matrix A is
Therefore, the matrix A−1 is
Referring to
The input/output interface 65 is operable to receive the weight matrix A from the third computing unit 401 and to output the inverse matrix A−1 of the weight matrix A. The memory controller 61 is operable to store the weight matrix A in the memory module 64 and to access the weight matrix A stored in the memory module 64. The computing controller 62 is operable to receive the weight matrix A from the memory controller 61, to output the weight matrix A to the CORDIC engines 631, 632, and to control parallel processing of the CORDIC engines 631, 632 for decomposing the weight matrix A to obtain decomposed matrices UT, V, D from the weight matrix A. The memory devices 641-643 of the memory module 64 are operable to store the decomposed matrices UT, V and D, respectively.
The CORDIC engines 631, 632 are operable to obtain the cos θr, sin θr, cos θl, sin θl, according to an algorithm in Table 1. Then, the CORDIC engines 631, 632 are operable to obtain the matrices UT and V based upon the cos θr, sin θr, cos θl, sin θl, and to obtain the weight matrix A according to Equations (3) to (6). Therefore, the inverse matrix A−1 of the weight matrix A can be obtained. A detailed description of the procedure for obtaining inverse matrix A−1 of the weight matrix A is provided in a thesis, “Novel Image Reconstruction Algorithm and System-on-Chip Design for Continuous-wave Diffuse Optical Tomography Systems,” submitted to Department of Electronics Engineering & Institute of Electronics, College of Electrical and Computer Engineering, National Chiao Tung University, Taiwan.
The circuit of the computing controller 62 is implemented using hardware description language in Verilog. Although a main goal of the computing controller 62 is not processing speed, the processing speed thereof can reach 200 MHz. The fix-point JSVD can decompose a 16×16 matrix and offer 14-bit precision CORDIC engines. It only takes 160 μs to implement an iteration of a 4×16 matrix.
In order to simplify operation, a truncated SVD (TSVD) algorithm that is a way to retain the t numbers of biggest non-zero singular values in a matrix is introduced. The t is referred to as a truncated parameter. Two modes of inverse operations are proposed; one is called the frame mode and the other is called the sub-frame mode. For a tomographic image containing 96 voxel within an area of (4×6)cm2, the tomographic image with 96 voxel is reconstructed directly in the frame mode. Thus, there are in total 96 numbers of the absorption coefficients that have to be solved in one system of linear equations. However, the frame of the tomographic image can be divided into six sub-frames with 4×4 voxels in the sub-frame mode. In this way, six relatively smaller inverse problems are solved instead of solving one big problem.
a and 7b show the tomographic images of a first medium using the frame mode with various truncated numbers t for image reconstruction, and
Mean square error (MSE) and computational time in the two modes for the first and second mediums are shown in Table 2 and Table 3. It can be appreciated that the computational time of the frame mode is about two hundred times more than the computational time of the sub-frame mode due to the large matrix solved by iteration of JSVD in the frame mode. Moreover, since the non-homogeneous tissues are near the center of the sub-frame in the second medium, MSE of the sub-frame mode is smaller than the MSE of the frame mode, and image quality of the sub-frame mode is also relatively better.
In summary, the sub-frame mode is proposed in order to reduce computational complexity of the matrices. Further, the SVD algorithm for the inverse solution facilitates the design of the hardware and application to a portable device. Therefore, the objects of the present invention can be certainly achieved.
While the present invention has been described in connection with what is considered the most practical and preferred embodiment, it is understood that this invention is not limited to the disclosed embodiment but is intended to cover various arrangements included within the spirit and scope of the broadest interpretation so as to encompass all such modifications and equivalent arrangements.
Number | Date | Country | Kind |
---|---|---|---|
098133815 | Oct 2009 | TW | national |