Numerical Finite-element method (FEM) based algorithms have been widely applied for the reconstruction of the photoacoustic image. As compared with the traditional analytic methods, the FEM based methods can be easily used to deal with problems with irregularly shaped imaging domain. However, the FEM based algorithms are usually computationally intensive because repeated manipulations of matrices with larger size are needed during the reconstruction process. To tackle such a problem, a novel method is proposed for reducing the size of the matrix to be inversed during the reconstruction process and hence speed up the inverse reconstruction without any sacrifice of the reconstruction accuracy.
Photoacoustic tomography (PAT) is an emerging biomedical imaging technique for visualizing tissue structure and function with excellent ultrasound resolution and excellent optical contrast  . PAT is actually concerned with an inverse problem where a single pulsed light beam illuminates an object and the light-included acoustic fields in multiple locations around the object are measured.
The geometry of the object and spatial distribution of the optical property can be obtained from the measured scattered fields by using a reconstruction algorithm. For reconstructing the photoacoustic images, a proper physical model should be used for describing the propagation of light-induced acoustic wave in tissues. In most existed photoacoustic tomography reconstruction algorithms, the Helmholtz-like equation has been often used as an accurate model. Among the above mentioned algorithms -, some rely on analytical solutions to the photoacoustic wave equation in a regularly shaped imaging domain without appropriate boundary condition applied. These algorithms can usually be implemented very fast. However, they can only be used for PAT reconstruction in the regularly shaped imaging domain and are not valid for the development algorithms for more sophisticated tissue excitation and data collection strategies. Algorithms of the other type are based on the finite element method which can be used to solve the photoacoustic wave equation more accurately in arbitrary problem geometry. Although these methods can somewhat alleviate the limitation as mentioned above, the reconstruction should be implemented with iterative optimization strategies such as the iterative Newton method . These algorithms are computationally intensive especially when the number of the finite element nodes is relatively large.
To reduce the computational requirement and speed up the reconstruction process of the finite-element-based algorithms, we propose a matrix transform method that can significantly reduce the size of the matrix to be inversed in the reconstruction process and accelerate iterative procedure without any sacrifice of the reconstruction accuracy.
2. Reconstruction Algorithm and the Matrix Transform
2.1. Acoustic Forward Problem
The acoustic forward problem is to compute the boundary pressure from a proper physical model describing the propagation of the acoustic wave when the absorbed optical energy density is given. Because the optical propagation, absorption, and conversion to heat typically occur on a timescale much shorter than the mechanical relaxation, the local tissue mass density does not change significantly until all the optical energy has been converted to heat. Hence, it is often assumed that the heating occurs instantaneously. Under this assumption, the acoustic propagation in the frequency domain can be described with the following Helmholtz equation together with the second-order absorption boundary condition:
where is the adsorbed optical energy density, is the pressure wave with frequency and at point r, is the wave number described the angular frequency, is the speed of acoustic wave in the medium, is the thermal expansion coefficient, is the specific heat, and
with being the angular coordinate at a radial position.
2.2. FEM Implementation of the Acoustic Forward Model
Upon expanding the and in terms of a set of basis functions, i.e.,
and utilizing the associated boundary conditions in Equation (2), we can obtain the following finite-element discretization of Equation (1)
where the components of matrix A and b are expressed as
Vectors and can be expressed in terms of their real and imaginary components as
2.3. Reconstruction Algorithm
The inverse problem of PAT is based on the minimization of the following weighted least squares:
where and are the measured and calculated pressure wave data, represents the parameter distribution (or ) at the previous iteration, is the regularization parameter. To solve the optimization equation in Equation (12) with the gradient-based algorithm, we obtain the iterative equation as follow:
where (dimension: with being the number of acoustic field data in boundary locations, being the numbers of finite element nodes) is the Jacobian matrix, represents the distribution of or. Here, the regularization scheme is adopted to stabilize the decomposition of, is the identity matrix, and the regularization parameter is determined by combined Marquardt and Tikhonov regularization scheme . The reconstruction algorithm here uses the Newton method to update a guess of initial optical and acoustic property distribution iteratively via the solution of Equations (7) and (13) so that an objective function composed of a weighted sum of the squared difference between computed and measured acoustic pressures for all frequencies can be minimized.
2.4. Matrix Transform Strategy
The reconstruction process involves the matrix inversion of. The size of this matrix is. Since N is usually very large and hence such an inversion process is usually computationally intensive. In order to reduce the computation complexity of the reconstruction algorithm, we proposed a matrix transform strategy for Equation (13) as follow:
As can be seen from Equation (14), after the matrix transform procedure, the matrix inversion can be performed with respect to the matrix of rather than that of. The size of the former matrix is rather than for the latter one. Usually, is much larger than and hence the computational requirements for matrix inversion can be significantly reduced upon performing the above mentioned matrix transform procedure.
3. Result and Analysis
As discussed above, the PAT image can be reconstructed with an iterative scheme in Equations (7) and (13). The inverse problem in PAT is the acoustic inverse initial value problem in which the initial absorbed optical energy density is estimated when measured acoustic wave on the detectors are given. The simulated distribution of the initial absorbed optical energy density is shown in Figure 1. The absorbed optical energy density for both the target and the background are shown in the Table 1. Other parameters used in Equation (1) are
Figure 1. The initial absorbed optical energy density, the points surround the target is the position of ultrasonic.
Table 1. Absorbed optical energy used in this study.
, ,. In the algorithm, the speed of reconstruction is dependent on the number of the element nodes. So two finite-element-mesh with different grids as shown in Figure 2 are used for the simulation. The numbers of nodes in the fine and coarse mesh of triangular elements are 2097 and 541, respectively.
In our simulation, 32 ultrasonic transducers distributed evenly around the phantom (as shown in Figure 1) are used to receive the acoustic pressure. The k-space method is used to simulate propagation of the pressure wave through the domain based on the initial absorbed optical energy density. Since our reconstruction is performed in the frequency domain, the recorded time-varying data are first transformed into the frequency domain. We only choose components with frequencies lower than 30 MHz for our reconstruction because components with frequencies higher than this range are very small. With these simulated data in the frequency domain, the PAT image is reconstructed with the iterative scheme in Equations (7) and (13).
The PAT images are reconstructed with the algorithm as the discussed before. The reconstruction is implemented in Matlab R2010a and a personal computer with 2.7 GHz Intel Core dual-core CPU and 8 G bytes of RAM. Each reconstruction result is obtained after take 5 iterations. In order to evaluate the performance of the reconstruction, the relative running time reduction and the mean square error (MSE) of defined as follow are used:
where and is the running time before and after the matrix transform. is the number of vertex nodes. and are the real reconstruction and real absorbed optical energy density.
3.1.1. Reconstruction with the Coarse Mesh
The proposed algorithm is first evaluated in the coarse mesh (1016 elements and 541 nodes). Figure 3 gives the reconstruction results of the target with two equations, where 1) is solved with the traditional Equation (13), 2) is solved with the transformed Equation (14). From images in this figure and the MSE in Table 2, we can see that the reconstruction with two equations has the same results. The target can be properly recovered by both iterative equations. The transform of traditional equation do not cause any sacrifice on the reconstruction results. The running time of two methods are summarized in Table 2. From this table, we can see that the proposed method is more efficient than the traditional one. The proposed one saves 29.43 percent of time than the traditional method.
3.1.2. Reconstruction in the Fine Mesh
The proposed algorithm is also evaluated in the fine mesh (4064 elements and 2097 nodes). Figure 4 gives the reconstruction results of the target upon solving respectively, Equations (13) and (14), where (a) is the result from Equation (13) while (b) is the result from the transformed equation of (14). From images in this figure and the MSE in Table 3, we can draw the same conclusion as that from images in Figure 3. The running time of two methods in the fine mesh are summarized in Table 3. As can be seen from this table, the running times both increase significantly as compared with that in the coarse mesh. The relative reduction of time between these two methods also grows larger in the fine mesh. The matrix transform even takes half of the time spent by the traditional one.
Figure 2. The coarse and the fine mesh for simulation.
Figure 3. Two reconstruction results with coarse mesh. (a) Results from the traditional Equation (13); (b) Results from the transformed Equation (14).
Figure 4. Two reconstruction results with fine mesh. (a) Results from the traditional Equation (13); (b) Results from the transformed Equation (14).
Table 2. Running times and MSE of different methods with the coarse.
Table 3. Running times and MSE of different methods with the fine mesh.
In this paper, we propose a matrix transform method for reducing the computational requirements in the reconstruction of the photoacoustic tomography. The results of the simulations demonstrate that upon introducing the transform procedure, the size of the matrix involved in the reconstruction is significantly reduced. As a result, the implementation of the algorithm is significantly accelerated especially for the case when the size of the Jacobian matrix is relatively larger. Meanwhile, the simulation results also demonstrate that our acceleration of the algorithm is achieved under the condition without sacrificing the quality of the reconstruction results.
 Paltauf, G., Viator, J., Prahl, S. and Jacques, S. (2002) Iterative Reconstruction Algorithm for Optoacoustic Imaging. J. Acoust. Soc. Am., 112, 1536. http://scitation.aip.org/content/asa/journal/jasa/112/4/10.1121/1.1501898 http://dx.doi.org/10.1121/1.1501898
 Norton, S.J. and vo-Dinh, T. (2003) Optoacoustic Diffraction Tomography: Analysis of Algorithms. Journal of the Optical Society of America A, 20, 1859. http://dx.doi.org/10.1364/JOSAA.20.001859
 Liu, P. (1998) The P-Transform and Photoacoustic Image Recon-struction. Physics in Medicine and Biology, 43, 667- 674. http://dx.doi.org/10.1088/0031-9155/43/3/017
 Bai, S., Liu, Z., Shiina, T., Kondo, K., Yamakawa, M. and Fukutani, K. (2012) Model Based Reconstruction Integrated with Fluence Compensation for Photoacoustic Tomography. IEEE Transaction on Biomedical Engineering, 59, 1354- 1363. http://dx.doi.org/10.1109/TBME.2012.2187649
 de la Zerda, A., Paulus, Y.M., Teed, R., Bodapati, S., Dollberg, Y., Khuri-Yakub, B.T., Blumenkranz, M.S., Moshfeghi, D.M. and Gambhir, S.S. (2010) Photoacoustic Ocular Imaging. Optics Letters, 35, 270-272. http://dx.doi.org/10.1364/OL.35.000270
 Iulia, M.G., Jimmy, S., Doug, Y., James, A., Richard, S. and Stanislav, E. (2011) Methodical Study on Plaque Characterization Using Integrated Vascular Ultrasound, Strain and Spectroscopic Photoacoustic Imaging. SPIE Proc. 7899, 789902. http://dx.doi.org/10.1117/12.875689
 Jiao, S., Jiang, M., Hu, J., Fawzi, A., Zhou, Q., Shung, K.K., Puliafito, C.A. and Zhang, H.F. (2010) Photoacoustic Ophthalmoscopy for in Vivo Retinal Imaging. Optics Express, 18, 3967-3972. https://www.osapublishing.org/oe/abstract.cfm?uri=oe-18-4-3967 http://dx.doi.org/10.1364/oe.18.003967
 Paulsen, K.D., Meaney, P.M. and Gilman, L. (2005) Alternative Breast Imaging: Four Model-Based Approaches. Springer-Verlag. http://dx.doi.org/10.1007/b101336
 Yuan, Z., Zhao, H., Wu, C., Zhang, Q. and Jiang, H. (2006) Finite-Element-Based Photoacoustic Tomography: Phantom and Chicken Bone Experiments. Applied Optics, 13, 3177-3183. http://dx.doi.org/10.1364/ao.45.003177