Abstract
This research investigates the use of charge coupled device (abbreviated as CCD) linear image sensors in an optical tomographic instrumentation system used for sizing particles. The measurement system, consisting of four CCD linear image sensors are configured around an octagonal shaped flow pipe for a four projections system is explained. The four linear image sensors provide 2,048 pixel imaging with a pixel size of 14 micron × 14 micron, hence constituting a high-resolution system. Image reconstruction for a four-projection optical tomography system is also discussed, where a simple optical model is used to relate attenuation due to variations in optical density, [R], within the measurement section. Expressed in matrix form this represents the forward problem in tomography [S] [R] = [M]. In practice, measurements [M] are used to estimate the optical density distribution by solving the inverse problem [R] = [S]−1[M]. Direct inversion of the sensitivity matrix, [S], is not possible and two approximations are considered and compared—the transpose and the pseudo inverse sensitivity matrices.
Keywords: bubbles velocity, optical tomography, inverse algorithm
1. Process Tomography
Industrial processes are often controlled using process measurements at one or more points. The amount of information contained in such measurements is often minimal, and in some cases (multiphase flow) there are no adequate sensors [1]. To understand better certain chemical processes, a more sophisticated approach is needed. Process tomography is a means of visualising the internal behaviour of industrial processes, where tomographic images provide valuable information about the process for assessment of equipment designs and on-line monitoring [2,3].
There are several modalities used in process tomography such as electrical (impedance, capacitance, inductance), radiation (optical, x-ray, positron electromagnetic (PET), magnetic resonance) and acoustic (ultrasonic) [4,5]. Electrical tomography has relatively poor spatial resolution of about 10% of diameter of cross section [6]. The X-ray computed tomography method is well known, but specific safety procedures need to be followed by the operator. PET needs operator intervention and radioactive particles. Ultrasonic tomography is complex to use due to spurious reflections and diffraction effects and may therefore require a high degree of engineering design [4].
Optical techniques are desirable because of their inherent safety (the transducer does not require direct physical contact with the measurand), high efficiency [7] and could improve manufacturing in the chemical industries [8]. For processes handling transparent fluids and where optical access is possible, optical techniques can provide high-resolution images [2] i.e., 1% spatial resolution [9].
Particle sizing is very important for many industrial processes and has led to much research. Typical problems relate to pulverised coal for combustion and liquid fuels, spray characterisations, analysis and control of particulate emissions, industrial process control, manufacture of metallic powders and the production of pharmaceuticals [10,11]. Figure 1 summarises the major techniques used in particle-size measurements [12].
The majority of these techniques are off-line, with direct optical providing the only truly on-line measurement [10]. The existing on-line optical methods use Fraunhofer diffraction to determine positions or angles of optical emission spectra generally within a limited measurement volume, which sets a limit on the quality of images produced by optical systems [13]. Morikita et al. [14] used the Fraunhofer response curve (size-intensity relationship) to measure equivalent diameter of non-spherical particles ranging from 20–200 μm; both these methods are inferential.
Horbury et al [15] investigated transparent slurries with particle sizing and flow profiles using optical fibres. An optical tomography system that uses optical fibre bundles has problems in ensuring every fibre has similar optical characteristics [16]. Thus, a system based on CCD devices is proposed which may provide very high resolution (better than 1%), on-line measurement over the full measurement cross section and high speed data acquisition based on proprietary items [17].
2. The Optical System
Mathematical modelling is an important tool in simulating a system. It can predict the output of a system with known conditions. In addition, the model enables the user to understand the output trends or behaviour. Three types of mathematical model are developed in this project for investigating the effects due to particles, the effects due to light sources and the effects due to diffraction on the optical tomography system. The complete optical tomography system consists of a lighting system, the measurement section, the sensor system, the data acquisition system, the PIC microcontroller system and image information. Figure 2 shows an overview of the system.
A well-collimated beam of light is passed through the measurement section, past the object to be measured. For test and calibration purposes, aground bar of known diameter is used. The detection system is the sensing component in the optical tomography system. The standard object (ground bar of known diameter) is sensed using a charge coupled device (CCD) linear image sensor. The output of the CCD linear image sensor is then acquired by the data acquisition system.
3. Introduction to Image Reconstruction
Image reconstruction is a process of generating an image from raw data, or a set of unprocessed measurements, made by the imaging system. In general, there is a well-defined mathematical relationship between the distribution of physical properties in an object and the measurements made by the imaging system. Image reconstruction is the process which inverts this mathematical process to generate an image from the set of measurements [18].
In an optical imaging system, the object density along the optical path (according to Beer-Lambert Law) exponentially attenuates the light intensity:
(1) |
(2) |
where α is the linear attenuation coefficient and x is the distance the light traverses. The natural logarithm of the ratio of the incident intensity to the transmitted intensity is equal to the line integral or ray sum of the distribution of linear attenuation coefficients within the object along the path. An image of the object density distribution can be created using a projection reconstruction algorithm.
The optical tomography system consists of four projection systems where each projection is generated by a ray-box which has a laser diode, objective lens, and an spherical lens in it and a CCD linear image sensor at the other side of the pipe. The CCD linear image sensor used in the system has 2,048 effective pixels with a pixel size of 14 micron by 14 micron.
As a result, the tomographic image consists of four projections, with each providing 2,048 measurements. The complete forward problem requires 2,048 × 2,048 values of α (attenuation coefficient) to model the system. The image reconstruction process for the system is modelled using smaller m by n arrays of pixels to make the problem solvable using a personal computer (PC). This approach reduces the processing time and enables a better understanding of the impact of each technique when applied to the actual system.
To explain the forward problem simply the object space is considered to consist of a 7 × 7 array of cells projected onto a circular measurement cross-section, later this is extended to the 2,048 × 2,048 array. The analysis is for four projections (Figure 3). For the inverse problem several different arrangements are investigated. These include three projections on a 3 × 3 array of cells, four projections on a 4 × 4 array cells and two, three and four projections on a 7 × 7 array of cells. This analysis aims to compare the effects of using pseudo inverse and transpose of the sensitivity matrix.
A simple optical attenuation model is used to model the measurement system. The model uses an array of octagonal shaped cells with square cells to ensure that the light traverses through all cells normally (Figure 3). Moreover, the arrangement of cells based on the octagon and square shape simplify the matrix manipulation in the image reconstruction process. The light beam width is assumed to be 0.006 mm i.e., passes through the square cell and the octagonal cell normally. In this case, the octagonal cell has four projections whilst the square cell has only two projections. However, the effect of the pixel shapes on the reconstructed image is not significant in the actual system due to its large number of pixels (2,048 × 2,048 pixels) and small particles of interest (100 micron up to 10 mm diameter particles).
The dimension of each side of the octagonal cell is calculated as follows (refer to Figure 4):
(3) |
(4) |
The actual measurement of the octagonal and square cells is shown in Figure 5.
The optical attenuation model (based on the combination of octagonal-square shaped cells) is used in the forward problem. These cells are used in the formation of the sensitivity matrix for the image reconstruction process. However, the reconstructed image from the inverse problem has square image pixels due to the standard format of a matrix. The pixel size is 0.014 mm by 0.014 mm for the actual reconstructed image system (2,048 × 2,048 array). The arrangement of cells is shown in Figure 6.
4. Image Reconstruction Process
Several techniques have been used in optical tomography to produce images from measured data, such as layergram back-projection (LYGBP) by Ibrahim [19], linear back-projection (LBP) by Abdul Rahim [7], Algebraic reconstruction technique (ART) by Reinecke and Mewes [19], iteration techniques, Fourier inversion techniques and others [20].
Xie [6] highlighted techniques used in transmission tomography such as optical and X-ray methods, which are based on straight-line propagation. The forward problem has to be performed first in order to obtain the expected output from the sensors (for known attenuation coefficients of water and the particle). The calculated output from the forward problem is then used in the back-projection process—the inverse problem.
4.1. Forward Problem
In this project, the particle may be translucent or opaque and is a solid surrounded by water. The particle used in the modelling analysis is considered to have a linear attenuation coefficient of 10 mm−1. To explain the forward problem process, the area to be imaged in the pipe is divided into 49 cells (a 7 × 7 array of cells) for simplicity. Later in this section the model is extended to a 2,048 × 2,048 array of cells. The reconstructed image of the particle in water is based on four projections. The arrangement of cells is shown in Figure 7.
From Figure 7 each projection has seven optical sensors and hence the total number of sensors for four projections (P1 to P4) is twenty-eight which provide twenty-eight measurements—M1 to M28. There are up to seven cells associated with each sensor when the incoming light passes through the pipe.
The linear attenuation of the light is modelled by assuming that each cell has an attenuation coefficient of αij where i and j represent the row and column, respectively. The length of the octagon pixel is 0.014 mm whilst the length of the square pixel is 0.006 mm. The change in light intensity measured by the sensors may be written as ln (Constant/Iout)n = Mn where n = 1 to 28
Based on the Beer-Lambert Law of absorption (Equations 1 and 2), the horizontal equations (i.e., projection 1) for each sensor are (Equations 5 to 11):
Similarly, for the vertical equations (projection 2) for each sensor (Equations 12 to 18):
Projection 3 (Equations 19 to 25):
Projection 4 (Equations 26 to 32):
These equations may be written in matrix form. The matrices shown above can be represented in a form of matrix [S] and matrix [R]:
(33) |
where [S] is the sensitivity matrix [28 × 49], [R] is the matrix of optical attenuation coefficients [49 × 1] and [M] is the measurement values [28 × 1]. This approach is now outlined for the full system.
A similar process is performed on the actual tomography system with 2,048 horizontal and 2,048 vertical cell (2,048 × 2,048 array). A simplified diagram of the cell attenuation coefficients is shown in Figure 8.
The equations for each of the projections for the 2,048 × 2,048 array (Figure 8)—projection 1, 2, 3 and 4 can be expressed in a similar manner to those shown in full for the 7 × 7 array.
Projection 1:
α0,0 a + α0,1 b + α0,2 a + ……………..α0,2045 a + α0,2046 b + α0,2047 a = ln (I/Iout,0)
α1,0 a + α1,1 b + α1,2 a + ……………..α1,2045 a + α1,2046 b + α1,2047 a = ln (I/Iout,1)
and so forth until:
α2047,0 a + α2047,1 b + α2047,2 a + …….α2047,2045 a + α2047,2046 b + α2047,2047 a = ln (I/Iout,0)
Similarly for the vertical equations (projection 2):
α0,0 a + α1,0 b + α2,0 a + ……………..α2045,0 a + α2046,0 b + α2047,0 a = ln (I/Iout,2048)
α0,1 a + α1,1 b + α2,1 a + ……………..α2045,1 a + α2046,1 b + α2047,1 a = ln (I/Iout,2049)
and so forth until:
α0,2047 a + α1,2047 b + α2,2047 a + …….α2045,2047 a + α2046,2047 b + α2047,2047 a = ln (I/Iout,4095)
Projection 3:
α0,2047 a = ln (I/Iout,4096)
(α0,2045 + α1,2046 + α2,2047)a = ln (I/Iout,4097)
and continue until:
α2047,0 a = ln (I/Iout,6143)
Projection 4:
α2047,2047 a = ln (I/Iout,6144)
(α2047,2045 + α2046,2046 + α2045,2047)a = ln (I/Iout,6145)
and the same process is repeated until α0,0 a = ln (I/Iout,8191)
The above expressions can be expressed in matrix form,
(34) |
where [S] is the sensitivity matrix [8,192 × 4,194,304], [R] is the matrix of attenuation coefficients [4,194,304 × 1], and [M] is the measurement values [8,192 × 1].
4.2. Inverse Problem
In practice, measurements are made and then used to estimate values of the linear attenuation coefficients. Equation (5.34) needs to be re-arranged in order to reconstruct the tomographic image:
(35) |
The main problems associated with the above equation are that the matrix [S] is not square, hence there is no direct inverse and it is also sparse (many of its values are zero). These are the main limitation of the inverse problem because it is not possible to have the number of projections equal to the number of cells involved. Even if the matrix [S] is square, it will be shown later that the inversion is still not possible because the matrix is too sparse. Many references such as Yang et al [21], Xie et al [22], Isaksen and Nordtvedt [23] and Salkeld [24] use the transpose of the sensitivity matrix to obtain qualitative information about the permittivity coefficients in Electrical Capacitance Tomography (ECT) measurements. A mathematically rigorous approach is to use the pseudo inverse of the matrix. Therefore, both the transpose and the pseudo-inverse are investigated in order to obtain an estimate of the inverse matrix of S:
(36) |
(37) |
The values of matrix [M] are determined from the relationship between the intensity and the output voltage of the CCD linear sensor. The computation of matrix [R] (based on equations 5.36 and 5.37), is performed using Matlab software version 6.1. The values of matrix [R], which represent the optical attenuation coefficient, are then re-written as a square matrix. These values are represented by a colour in a graph. This graph is interpreted as a tomographic image with pixels of known size, and hence the physical size of the object can be obtained.
The following example shows the 2 × 2 array of numbers used to investigate the relationship between inverse, transpose, and pseudo-inverse of a matrix:
The arguments show that pseudo-inverse in this case is equivalent to inversion of the matrix. In this case of matrix-inversion, the pseudo-inverse correctly represents the inverse matrix. However, the transpose does not give the correct answer. The transpose and pseudo inverse transforms are now used to generate images of several different models. The transpose is widely used in many tomographic researches due to its popularity, fast operation and simplicity (in terms of having the required dimensional form) [21].
5. Results
5.1. 3 × 3 Array of Pixels (Three Projections)
Figure 9 shows the arrangement of cells for a 3 × 3 array with three projections. In this case, the matrix S is square because the three projections give the same number of sensors (M1 to M9) as the test cells (nine cells of octagonal and square shapes). However, there is no inverse matrix of S because the matrix is too sparse.
Figure 10(a,b) show the reconstructed image of a semi-opaque particle in water (in the middle), using transpose and pseudo-inverse matrices, respectively. The linear attenuation coefficient for the semi-opaque particle is assumed to be 10 mm−1, whilst for water it is 0.00287 mm−1.
Figure 11(a,b) show reconstructed images when two similar particles are present in the measurement section.
The reconstructed images using the pseudo-inverse matrix are found to be better in representing the actual value of the linear attenuations of water and the particle, compared to the images using the transpose matrix. This is expected, as the pseudo-inverse matrix is closer to the matrix inversion when compared to the transpose matrix. Hence, the contrast is better in the pseudo-inverse image compared to the transpose image. The pseudo inverse image shows no indication of aliasing in the top left and bottom right hand corners of the image.
5.2. 7 × 7 Array of Pixels
In this section, three different projections are discussed—two, three and four projections. It is seen that the reconstructed image quality improves as the number of projections is increased.
The image with four projections is less smeared, especially when the image is reconstructed using the pseudo-inverse matrix, compared to the one with two projections. Moreover, the effect of aliasing on the image is also reduced as the number of projections is increased. This is more noticeable when the image in Figure 12 (with two projections) is compared with the four-projection image in Figure 13.
5.3. 21 × 21 Array of Pixels
In the actual system, the effective cells to represent an object vary between approximately 7 cells (for a 100 micron particle) up to 71 cells (for a 1 mm particle). Since the optical tomography system is intended for small diameter particles, only a few of the whole 2,048 pixels are used. Hence, the reconstruction may be simplified by only imaging a small area of the measurement section.
A 21 × 21 array of pixels actually represents 0.294 × 0.294 mm2 image area with an image pixel size of 0.014 mm by 0.014 mm. A 100 micron object with a round shape in water is modelled using the forward problem. The object is positioned in the middle of the measurement section, where the attenuation coefficients of water fill image pixels beyond this 0.294 × 0.294 mm2 image area. Figures 14 and 15 show images representing one 100 micron particle in water obtained using the pseudo inverse and the transpose matrices, respectively.
5.4. 101 × 101 Array of Pixels
In the actual system, the effective number of sensors per projection used to generate the image ranges from approximately 7 pixels (for a 100 micron particle) up to 71 pixels (for a 1 mm particle). Since the optical tomography system is intended for measuring small diameter particles, only about 5% (101 pixel/2,048 pixel × 100) of the whole 2,048 pixels per projection are used. Hence, a smaller array of pixels is used so that the reconstruction process is less complex (due to the smaller size of the matrices involved) and faster. In the actual system a 101 × 101 array of pixels is used for the reconstruction of the tomographic images i.e., 1,414 × 1,414 mm2 area of image.
The full reconstruction operation requires a 2,048 × 2,048 array of pixels, which requires a lot of memory space (approximately 275 Gigabytes). The actual size of the matrix (four projections) = [4n by n2] where n is the number of sensors in each CCD linear image sensor. Therefore, the required memory size is the multiplication of the actual matrix size with 8 bytes i.e., 32 n3. This result is only based on the amount of memory needed for the sensitivity matrix (S matrix) with four projections. The actual calculation would need more memory and hence the whole operation is just not possible on a PC. Figure 16 shows the minimum memory required to perform the reconstruction process as the numbers of pixels is increased.
The limitation of the computer memory limits the reconstructed image area to a 101 × 101 array of pixels (1,414 × 1,414 mm2). In order to reconstruct a larger object, a scaling process is done where several pixels are grouped together before averaging them. For example, averaging five CCD pixels to give a single measurement value which represents a spatial length of 0.07-mm. If the 101 × 101 array of pixels is used combined with this averaging, the image area is increased to 7.07 × 7.07 mm2.
6. Conclusions
A novel arrangement of cells with a combination of square-shaped cells and octagon-shaped cells makes the image reconstruction process possible for the proposed CCD-based optical tomography system. In this case, the square-shaped cell has two projections whereas the octagon-shaped cell has four projections of measurements. The tomographic images reconstructed using the transpose matrix is found to be producing qualitative images whilst the image reconstructed using the pseudo inverse matrix contains the quantitative information of the image. The main reason is that the pseudo inverse matrix represents the closest generalisation of matrix inversion. Moreover, the pseudo inverse minimises the error between the calculated values and the real values. On the other hand, the transpose calculates a value, which is often used as a basis for iterative image improvement. The transpose is much quicker to calculate than the pseudo inverse. Comparative times for a 101 × 101 pixel image are: 20 seconds (transpose) and 1 hour (pseudo inverse).
References
- 1.Ibrahim S, Green RG, Dutton K, Abdul Rahim R, Evans K, Goude A. Image reconstruction of particle/droplet concentration profiles using optical tomography. Proc. World Eng. Congress. 1999;152:171–177. [Google Scholar]
- 2.Ibrahim S, Green RG, Dutton K, Abdul Rahim R. Optical tomography for multi-phase flow. Proceedings of International Symposium on Process Tomography; Lodz, Poland. 18–19 May 2000. [Google Scholar]
- 3.Wangjiraniran W, Motegi Y, Richter S, Kikura H. Intrusive effect of wire mesh tomography on gas-liquid flow measurement. J. Nucl. Sci. Technol. 2003;40:932–940. [Google Scholar]
- 4.Kikura NFH, Komero MT. Tomographic imaging of counter-current bubbly flow by wire mesh tomography. Chem. Eng. J. 2007;130:111–118. [Google Scholar]
- 5.Ostrowski KL, Luke SP, Williams RA. Simulation of ECT measurements for fast slug flow. Front Ind Process Tomogr II. 1997:331–336. [Google Scholar]
- 6.Beck MS, Byars M, Dyakowski T, Waterfall R, He R, Wang SJ, Wang WQ. Principle and industrial applications of electrical capacitance tomography. Meas. Contr. 1997;30:197–200. [Google Scholar]
- 7.Rahmat MF. Sheffield Hallam University; Sheffield, UK: 1996. Instrumentation of Particle Conveying Using Electrical Charge Tomography. PhD Thesis. [Google Scholar]
- 8.Mann R, Wang M. Electrical process tomography: Simple and inexpensive techniques for process imaging. Meas. Contr. 1997;30:206–211. [Google Scholar]
- 9.Yan C, Zhong J, Liao Y, Lai S, Zhang M, Gao P. Design of an applied optical fiber process tomography system. Sens. Actuat. B: Chem. 2005;104:324–331. [Google Scholar]
- 10.Rahim RA, Thiam CK, Rahiman MH. An optical tomography system using a digital signal processor. Sensors. 2008;8:2082–2103. doi: 10.3390/s8042082. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 11.Isaksen O, Nordtvedt JE. A New Reconstruction Algorithm for Use with Capacitance-Based Tomography. Proceedings of International Conference on Electronic Measurement & Instrumentation (ICEMI); Tianjin, China. 1992. pp. 393–398. [Google Scholar]
- 12.Abdul Rahim R, Chan KS. Optical tomography system for process measurement using led as a light source. Opt. Eng. 2004;43:1251–1257. [Google Scholar]
- 13.Lin SM, Waterman DR, Lettington AH. Measurement of droplet velocity, size and refractive index using the pulse displacement technique. Meas. Sci. Tech. 2000;11:L1–L4. [Google Scholar]
- 14.Rzasa MR, Dobrowolski B. Assessment of the Basic Metrological Properties of an Optical Tomograph at the Gas-Bubble Measurement. Proceedings of 2nd World Congress on Industrial Process Tomography; Hannover, Germany. 29–31 August 2001; pp. 220–227. [Google Scholar]
- 15.Yan C, Liao Y, Lai S, Yang Z. Design of a novel optical tomography sensor array. Meas. Sci. Technol. 2003;14:164–171. [Google Scholar]
- 16.Dinh TB, Choi TS. Application of image processing techniques in air/water two phase flow. Mech. Res. Commun. 1999;26:463–468. [Google Scholar]
- 17.Williams RA, Beck MS. Introduction to Process Tomography. In: Williams RA, Beck MS, editors. Process Tomography—Principle, Techniques and Applications. Butterworth-Heinemann; Oxford, UK: 1995. pp. 3–12. [Google Scholar]
- 18.Polonsky S, Shemer L, Barnea D. Averaged and time-dependent characteristics of the motion of an elongated bubble in a vertical pipe. Int. J. Multiphase Flow. 1999;25:795–812. [Google Scholar]
- 19.Polonsky S, Shemer L, Barnea D. The relation between the Taylor bubble motion and the velocity field ahead of it. Int. J. Multiphase Flow. 1999;25:957–975. [Google Scholar]
- 20.Abdul Rahim R, Leong LC, Chan KS, Fazalul Rahiman MH, Pang JF. Real time mass flow rate measurement using multiple fan beam optical tomography. ISA Trans. 2008;47:3–14. doi: 10.1016/j.isatra.2007.05.005. [DOI] [PubMed] [Google Scholar]
- 21.Daniels AR. Sheffield Hallam University; Sheffield, UK: 1996. Dual Modality Tomography for the Monitoring of Constituent Volumes in Multi-Component Flows. PhD Thesis. [Google Scholar]
- 22.Rahim RA, Chen LL, San CK, Fazalul Rahiman MH, Fea PJ. Multiple fan-beam optical tomography: Modelling techniques. Sensors. 2009;9:8562–8578. doi: 10.3390/s91108562. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 23.Isaksen O, Nordtvedt JE. A new reconstruction algorithm for process tomography. Meas Sci. Tech. 1993;4:1464–1475. [Google Scholar]
- 24.Salked J. Process Tomography for the Measurement and Analysis of Two Phase Oil Based Flows. University of Manchester; Manchester, UK: 1991. PhD Thesis. [Google Scholar]