Next Article in Journal
The Elusive Nature of Entropy and Its Physical Meaning
Previous Article in Journal
Statistical Analysis of Distance Estimators with Density Differences and Density Ratios
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Fused Entropy Algorithm in Optical Computed Tomography

1
Key Laboratory of Space Active Opto-Electronics Technology, Shanghai Institute of Technical Physics of the Chinese Academy of Sciences, Shanghai 200083, China
2
Key laboratory of Nondestructive Test (Ministry of Education), Nanchang Hangkong University, Nanchang 330063, China
*
Author to whom correspondence should be addressed.
Entropy 2014, 16(2), 943-952; https://doi.org/10.3390/e16020943
Submission received: 30 September 2013 / Revised: 10 February 2014 / Accepted: 10 February 2014 / Published: 17 February 2014

Abstract

: In most applications of optical computed tomography (OpCT), limited-view problems are often encountered, which can be solved to a certain extent with typical OpCT reconstructive algorithms. The concept of entropy first emerged in information theory has been introduced into OpCT algorithms, such as maximum entropy (ME) algorithms and cross entropy (CE) algorithms, which have demonstrated their superiority over traditional OpCT algorithms, yet have their own limitations. A fused entropy (FE) algorithm, which follows an optimized criterion combining self-adaptively ME with CE, is proposed and investigated by comparisons with ME, CE and some traditional OpCT algorithms. Reconstructed results of several physical models show this FE algorithm has a good convergence and can achieve better precision than other algorithms, which verifies the feasibility of FE as an approach of optimizing computation, not only for OpCT, but also for other image processing applications.
PACS Codes::
42.30.Wb; 07.05.Pj; 89.70.Cf

1. Introduction

Optical computed tomography (OpCT) techniques such as interferometry tomography [13], light beam deflection tomography [4], emission spectral tomography [57], etc., are a branch of computed tomography (CT), which is mainly applied to optical testing of 3-D distributions of physical variables of a number of fluid fields [810]. Due to the limitations of the testing environments and devices, most OpCTs encounter limited-view problems [1113], e.g., incomplete testing views and/or incomplete data at each view, which results in worse reconstruction precision and lower spatial resolution than that seen in medical CT. To solve this problem, many OpCT algorithms have been developed since Gordon et al. first proposed an algebraic reconstruction technique (ART) algorithm in the 1970s [14]. Gilbert introduced a simultaneous iterative reconstruction technique (SIRT) algorithm [15], in which each reconstructed pixel is revised after all the projection values have been computed in each iterative step. Aderson [16] proposed a simultaneous algebraic reconstruction technique (SART) algorithm, which combined the advantages of ART and SIRT. A natural pixel decomposition (NPD) algorithm was first proposed by Buonocore et al. [17], in which the shapes of the grids of the reconstructed plane are not rectangular but determined by the rays’ paths. Garnero et al. [18] employed the NPD to reconstruct a field of refractivity. Different from those above-mentioned row-relaxation iterative methods, a column-relaxation iterative reconstruction method was proposed by David [19]. Dean et al. [11] put forward a singular-value decomposition (SVD) algorithm that is suitable for the solution of both overdetermined and underdetermined equations. To solve the problem of the loss of projection data when reconstructing fields comprising obstacle objects, a discrete iterative reconstruction reprojection (DIRR) [20] was presented, which combines a low-pass filter with a re-projected estimation of the lost data. A Lagrange interpolation reprojection revising (LIRR) algorithm [21] adopts the pre-estimation of a Lagrange interpolation method to improve the accuracy of the re-projected estimation by DIRR, and has been demonstrated a rather improvement over DIRR.

OpCT algorithms are required to have accurate reconstruction results with incomplete data, which means optimization criteria have to be followed. Typical OpCT algorithms, such as ART, SIRT, SART, etc., mostly comply with a single optimization criterion, with which accurate reconstructed results can hardly be achieved. Although some multi-criterion OpCT algorithms [13] have been proposed, their reconstruction results are still unsatisfactory when the distribution of tested fields is relatively complex. Entropy, that first emerged in the information theory, has also been introduced into OpCT algorithms. Maximum entropy algorithms (ME) [22,23] search a most possible solution from the solution set by maximizing the entropy function of the tested target itself, which is verified as a superior approach compared to conventional OpCT algorithms when the number of views was extremely limited and tested fields are approximately symmetrical. However, the performance of ME degrades when the tested fields have poor symmetry. Cross entropy algorithms (CE) [24,25] figure out a most possible target function by minimizing the cross entropy function that measures the possible relationship between the distributions of the target function and its projections. The reconstruction precision of ME for asymmetrical targets can be improved when combined with CE [26].

In this paper, a fused entropy (FE) algorithm is proposed, which self-adaptively combines ME with CE, and hence has high reconstruction precision for both symmetrical and asymmetrical fields. The performance of FE is investigated by comparisons with ME, CE and some traditional OpCT algorithms in the reconstructions of several physical models. Results of numerical simulations show this FE has a good convergence and a better precision than other algorithms.

2. Principle of FE Algorithm

Like in medical CT, the projection data of fluid fields, which can be probed with optoelectronic sensors, are adopted to compute distributions of physical variables in the OpCT. From a mathematical point of view, the OpCT reconstruction problem can be formulated as the inverse Radon transform. As shown in Figure 1(a), the relationship between the 2-D physical function f (x, y) of a reconstructed plane of a tested fluid field and its projection q(t,θ) is given by:

q ( t , θ ) = f ( x , y ) d s
where q(t,θ) is the integral of f (x, y) along the axis s and the Cartesian coordinate system (t, s) rotates at an angle θ with respect to the original system (x, y).

The 2-D continuous function f (x, y) is normally discretized into grids for the OpCT reconstruction; M(N) even grids are discretized in the X(Y) directions, as shown in Figure 1(b). The discrete expression of the function f (x, y) is:

f ( x , y ) = j = 1 M N f j b j = j = 1 M N f j b ( x x j , y y j )
where fj is the reconstructed physical variable at the j-th grid that has a central coordinate (xj, yj), MN is the total number of the reconstructed variables, and b is a basis function that has the following property:
b ( x x j , y y j ) = b ( x m l x l x ) b ( y n l y l y )
where lx and ly represent the span of grids in the X and Y directions respectively and m and n are the sequence number of the j-th grid along these two axes. A sinc basis function is commonly used, which can be expressed as:
b ( k ) = sin k π k π

Then we have:

q i ( t , θ ) = j = 1 M N f j i b ( x m l x l x ) b ( y n l y l y ) d s = j = 1 M N w i j f j
where i is the ray’s sequence number. The number of total testing views is V, and the number of rays per view is defined as RPV. Then the number of total rays is I, the product of V and RPV. We can rewrite Equation (5) in a matrix form:
Q = WF
where Q is an I-dimensional measurement vector that consists of qi(t,θ), W that consists of wij is a projection matrix of I rows and MN columns, and F is an image vector that comprises MN reconstructed physical variables fj. Limited-view OpCT reconstruction is usually an underdetermined problem, since I is less than MN in most practical cases, which hence needs an optimization criterion. An optimal solution can be obtained from a number of possible solutions based on the criterion.

Conventional OpCT algorithms usually follow a single optimization criterion. For example, the ART complies with a minimum norm criterion when a suitable initial image vector is selected and the SIRT subjects to a least-squares criterion.

Entropy concepts first based on information theory have also found application in OpCT algorithms. Maximum entropy (ME) algorithms maximize the entropy function of the reconstructed physical variables fj (the image vector F):

Φ 1 ( F ) = j = 1 M N f j ln f j = F T ln F
to get a solution of greatest global smoothness. ME algorithms are superior to conventional OpCT algorithms in limited-view reconstructions for approximately symmetrical targets, whose performance yet degrades when targets have poor symmetry. Cross entropy (CE), unlike ME, is an information theoretic measure that quantifies the difference between two probability density functions, which has also been applied to the area of OpCT. CE function in OpCT is defined as:
Φ 2 ( F ) = i = 1 I [ ( j = 1 M N w i j f j ) × ln ( j = 1 M N w i j f j q i ) ] = i = 1 I W i F × ln ( W i F q i )
which measures the difference of information in WF and Q, and thus must be minimized to get an optimal reconstructed image F.

Here, we propose a fused entropy (FE) algorithm that self-adaptively combines ME with CE, which minimize:

Φ ( F ) = λ 1 Φ 1 ( F ) + λ 2 Φ 2 ( F )
where λ1 and λ2 represent for the weight factor of ME and CE respectively. To obtain the solution of F, the matrix differential of Equation (9) must follow:
d Φ ( F ) F = λ 1 ( ln F + 1 ) + λ 2 i = 1 I ln ( W i F q i ) W i T = 0
Then the following FE algorithm is established:
F 0 = 1 C k = 1 α [ λ 1 k ( ln F k + 1 ) + λ 2 k ln ( W i F q i ) W i T ] F k + 1 = C k F k
where C is an MN-dimensional vector and α is a relaxation parameter. Weight factors λ1 and λ2 are self-adaptively adjusted in FE algorithm based on the following scheme:
λ 1 0 = λ 2 0 = 1 2 { λ 1 k + 1 | Φ 1 k + 1 Φ 1 k | = λ 2 k + 1 | Φ 2 k + 1 Φ 2 k | λ 1 k + 1 + λ 2 k + 1 = 1

3. Numerical Simulations

3.1. Physical Models

Several physical models including a top-concaved paraboloid image (TCP), a three random peaks image (TR), a superposition image (TCPTR) of the top-concaved paraboloid and the three random peaks, and a six-peak Gaussian image (SG), which are shown in Figure 2, are chosen to investigate the performance of FE algorithm.

TCP represents a complete symmetric distribution of physical variables and can be expressed as:

F 1 ( x , y ) = { 0 , x 2 + y 2 > 0.37 2 0.9 [ 1 x 2 0.37 2 y 2 0.37 2 ] , 0.15 2 < x 2 + y 2 0.37 2 0.9 [ 1 x 2 0.37 2 y 2 0.37 2 ] 0.5 [ 1 x 2 0.15 2 y 2 0.15 2 ] , x 2 + y 2 0.15 2
TR denotes an asymmetric distribution of physical variables and can be formulated as:
F 2 ( x , y ) = exp { 2.77 [ ( 0.9 x + 0.2 y + 0.2 ) 2 0.1 2 + ( 0.9 y 0.2 x ) 2 0.25 2 ] } + exp { 2.77 [ ( 1 2 x + 3 2 y 0.2 ) 2 0.11 2 + ( 1 2 y 3 2 x 0.1 ) 2 0.3 2 ] } + 0.8 exp { 2.77 [ ( 2 2 x + 2 2 y ) 2 0.25 2 + ( 2 2 y 2 2 x + 0.3 ) 2 0.1 2 ] }
TCPTR is the sum of TCP and TR:
F 3 ( x , y ) = F 1 ( x , y ) + F 2 ( x , y )
SPG is a function of the rotational symmetric distribution:
F 4 ( x , y ) = i = 1 6 a i exp { [ 4 ln 2 0.18 2 [ ( x x i ) 2 + ( y y i ) 2 ] } a 1 = a 4 = 0.7 , a 2 = a 5 = 1 , a 3 = a 6 = 0.5 x 1 = 0.3 , y 1 = 0 ; x 2 = 0.3 cos ( π 3 ) , y 2 = 0.3 sin ( π 3 ) ; x 3 = 0.3 cos ( 2 π 3 ) , y 3 = 0.3 sin ( 2 π 3 ) ; x 4 = 0.3 , y 4 = 0 ; x 5 = 0.3 cos ( 4 π 3 ) , y 5 = 0.3 sin ( 4 π 3 ) ; x 6 = 0.3 cos ( 5 π 3 ) , y 6 = 0.3 sin ( 5 π 3 )
Three errors are adopted to evaluate the construction quality. The first error is the average error:
e 1 = ( j = 1 M N | f j f j | ) / ( f j max × M N )
The second error is the maximum error that is defined as:
e 2 = | f j f j | max / f j max
The third one is the mean square error:
e 3 = j = 1 M N ( f j f j ) 2 / j = 1 M N f j 2
Where f is the original image and f’ is the reconstruction image.

3.2. Reconstruction Results

The performance of FE is investigated by comparisons with ME, CE and two traditional OpCT algorithms, i.e., the algebraic reconstruction technique (ART) algorithm and the simultaneous iterative reconstruction technique (SIRT) algorithm, in the reconstructions of the four physical models, where M = N = 256, RPV = 256, and V = 6 (evenly distributed views over the range of 180 degrees). The reconstruction errors of the five algorithms are shown in Table 1, where numbers in bold italic are the best results.

The four reconstructed images with the FE algorithm are shown in Figure 3, where the relaxation parameter α of FE is 0.3 for all the four physical models. Furthermore, the convergence of FE has been studied. Figure 4 shows the convergence properties of FE for the reconstructions of TCP and TR.

4. Conclusions

Numerical simulations show that the FE proposed in this paper is superior to the other four algorithms tested in the reconstructions of four physical models (refer to Table 1; note: only the average error is little greater than that of ME), and images reconstructed with FE are of similar distributions as the original physical models (refer to Figure 2 and Figure 3). Besides, FE also has a good convergence (refer to Figure 4). These studies have testified the feasibility of FE as an approach of optimizing computation, which can not only be utilized for OpCT reconstructions, but also be promoted to find an optimal solution for other imaging processing problems if an FE optimization function is set up [27]. However, owing to the complexity, such as turbulences and impulses in the fields of real OpCT applications, much deeper research needs to be conducted to verify the applicability of FE.

Acknowledgments

This work is jointly supported by Chinese Natural Science Fund under Grant 61271397, Jiangxi Natural Science Foundation under grant 20122BAB202009, Foundation of Jiangxi Education Bureau under grant GJJ12408, and Project of “Hundred Talents Plan” of CAS.

Author Contributions

Xiong Wan has conceived and designed the study. Peng Wang, Zhimin Zhang and Huaming Zhang have partly collected and analyzed the data. The paper is mainly written by Xiong Wan.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Montgomery, G.P.; Reuss, D.L. Effects of refraction on axisymmetric flame temperature measured by holographic interferometry. Appl. Opt 1982, 21, 1373–1380. [Google Scholar]
  2. Sweeney, D.W.; Vest, C.M. Measurement of three dimensional temperature fields above heated surfaces by holographic interferometry. Int. J. Heat Mass Transfer 1974, 17, 1443–1454. [Google Scholar]
  3. Sweeney, D.W.; Vest, C.M. Reconstruction of threedimensional refractive index field from multidirectional interferometric data. Appl. Opt 1973, 12, 2649–2664. [Google Scholar]
  4. Faris, G.W.; Byer, R.L. Three-dimensional beam-deflection optical tomography of a supersonic jet. Appl. Opt 1988, 27, 5202–5212. [Google Scholar]
  5. Hino, M.; Aono, T.; Nakajima, M.; Yuta, S. Light emission computed tomography system for plasma diagnostics. Appl. Opt 1987, 26, 4742–4746. [Google Scholar]
  6. Poplevina, L.I.; Tokmulin, I.M. Emission spectral tomography of multijet plasma flow. Inverse Opt. III 1994, 2241, 90–98. [Google Scholar]
  7. Wan, X.; Xiong, W.L.; Zhang, Z.M.; Chang, F.F. An online emission spectral tomography system with digital signal processor. Opt. Express 2009, 17, 5279–5284. [Google Scholar]
  8. Wan, X.; Xiao, W.H.; Zhang, Z.M. Emission spectral tomography with optical fiber bundle. J. Lightwave Technol 2012, 30, 242–246. [Google Scholar]
  9. Wan, X.; Zhang, Z.M.; Leng, B.Y.; Deng, X.M. Three dimensional measurements of engine plumes with four-channel single spectral tomography. J. Appl. Phys 2010, 108, 073107. [Google Scholar]
  10. Wan, X.; Zhang, Z.M.; Chen, Q. Three dimensional radiation thermometer combining near-infrared passband thermometry with optical fiber bundle tomography. Europhys. Lett 2013, 103, 50005. [Google Scholar]
  11. Verhoeven, D. Limited-data computed tomography algorithms for the physical sciences. Appl. Opt 1993, 20, 3736–3756. [Google Scholar]
  12. Wan, X.; Gao, Y.Q. Limited angle optical computed tomography algorithms. Opt. Eng 2003, 42, 2659–2669. [Google Scholar]
  13. Wan, X.; Yu, S.L.; Cai, G.Y.; Gao., Y.Q.; Yi, J.L. Three-dimensional plasma field reconstruction with multiobjective optimization emission spectral tomography. J. Opt. Soc. Amer. A 2004, 21, 1161–1171. [Google Scholar]
  14. Gordon, R. Algebraic reconstruction techniques (ART) for three dimensional electron microscopy and x-ray photography. J. Biol 1970, 29, 471–481. [Google Scholar]
  15. Gilbert, P.F.C. Iterative method for the three-dimensional reconstruction of an object from projections. J. Theor. Bio 1972, 36, 105–117. [Google Scholar]
  16. Aderson, A.H.; Kak, A.C. Simultaneous algebraic reconstruction technique (SART): A superior implementation of the ART algorithm. Ultrason. Imaging 1984, 6, 81–89. [Google Scholar]
  17. Buonocore, M.H.; Brody, W.R.; Macovski, A. A natural decomposition for two-dimensional image reconstruction. IEEE Trans. Biomed. Eng 1981, 28, 69–72. [Google Scholar]
  18. Garnero, C.; Hugorin, J.; Beaucondrey, N. Limited-angle tomographic imaging using a constrained natural-pixel decomposition. Opt. Acta 1985, 33, 659–671. [Google Scholar]
  19. David, W.W. Column-relaxed algebraic reconstruction algorithm for tomography with noisy data. Appl. Opt 1994, 33, 4420–4427. [Google Scholar]
  20. Wan, X.; Yin, A.H. Discrete iterative optical computed tomography algorithm for reconstructions comprising opaque objects. Opt. Eng 2005, 44, 118001. [Google Scholar]
  21. Wan, X.; Yi, J.L.; Zhang, Z.M.; Xiao, W.H.; Liu, R. Lagrange interpolation reprojection-revising reconstruction with incomplete data in optical computed tomography. Opt. Eng 2010, 49, 087001. [Google Scholar]
  22. Denisova, N.V. Maximum-entropy-based tomography for gas and plasma diagnostics. Appl. Phys 1998, 30, 1888–1895. [Google Scholar]
  23. Wan, X.; Yi, J.L. Emission spectral tomography reconstruction based on maximum entropy interpolation. J. Lightwave Technol 2009, 27, 780–785. [Google Scholar]
  24. Som, S.; Hutton, B.F.; Braun, M. Properties of minimum cross-entropy reconstruction of emission tomography with anatomically based prior. IEEE T. Nucl. Sci 1998, 45, 3014–3021. [Google Scholar]
  25. Ardekani, B.A.; Braun, M.; Hutton, B.F. Minimum cross-entropy reconstruction of PET images using prior anatomical information. Phys. Med. Biol 1996, 41, 2497. [Google Scholar]
  26. Wang, Y.; Wahl, F.M. Vector-entropy optimization-based neural-network approach to image reconstruction from projections. IEEE T. Neural Networ 1997, 8, 1008–1014. [Google Scholar]
  27. Miao, Q.G.; Xu, P.F.; Liu, T.G.; Yang, Y.; Zhang, J.Y.; Li, W.S. Linear feature separation from topographic maps using energy density and shear transform. IEEE T. Image Process 2013, 4, 1548–1558. [Google Scholar]
Figure 1. (a) Illustration of the OpCT reconstruction. (b) Grids division of OpCT reconstruction.
Figure 1. (a) Illustration of the OpCT reconstruction. (b) Grids division of OpCT reconstruction.
Entropy 16 00943f1 1024
Figure 2. Physical models. (a) TCP. (b) TR. (c) TCPTR. (d) SG.
Figure 2. Physical models. (a) TCP. (b) TR. (c) TCPTR. (d) SG.
Entropy 16 00943f2 1024
Figure 3. Reconstructed images of the physical models with FE. (a) TCP. (b) TR. (c) TCPTR. (d) SG.
Figure 3. Reconstructed images of the physical models with FE. (a) TCP. (b) TR. (c) TCPTR. (d) SG.
Entropy 16 00943f3 1024
Figure 4. Convergence curves of FE for reconstructions of (a) TCP and (b) TR.
Figure 4. Convergence curves of FE for reconstructions of (a) TCP and (b) TR.
Entropy 16 00943f4 1024
Table 1. Reconstruction results of FE compared with other algorithms for four physical models.
Table 1. Reconstruction results of FE compared with other algorithms for four physical models.
Physical ModelsErrors (%)Algorithms

FECEMEARTSIRT
F1e10.500.560.510.591.20
e24.634.674.746.028.29
e32.232.412.552.795.23

F2e11.511.561.272.172.99
e211.8712.1714.0919.0227.52
e311.8413.6613.3219.2725.75

F3e11.231.291.422.122.73
e29.339.6717.7916.1323.72
e38.769.0311.4115.2319.40

F4e10.700.720.931.331.71
e23.293.334.878.0911.17
e33.703.804.877.339.79

Share and Cite

MDPI and ACS Style

Wan, X.; Wang, P.; Zhang, Z.; Zhang, H. Fused Entropy Algorithm in Optical Computed Tomography. Entropy 2014, 16, 943-952. https://doi.org/10.3390/e16020943

AMA Style

Wan X, Wang P, Zhang Z, Zhang H. Fused Entropy Algorithm in Optical Computed Tomography. Entropy. 2014; 16(2):943-952. https://doi.org/10.3390/e16020943

Chicago/Turabian Style

Wan, Xiong, Peng Wang, Zhimin Zhang, and Huaming Zhang. 2014. "Fused Entropy Algorithm in Optical Computed Tomography" Entropy 16, no. 2: 943-952. https://doi.org/10.3390/e16020943

Article Metrics

Back to TopTop