Skip to main content

Optical tomography based on shortest-path model for diffuse surface object


We tackle an optical measurement of the internal structure of a diffuse surface object—we define as an object that has a diffuse surface and its interior is transparent, like grapes or hollow plastic bottles. Our approach is based on optical tomography that reconstructs the interior from observations of absorption of light rays from various views, under the projection of the light. The difficulty lies in the fact that a light ray that enters changes its direction at the interaction of the surface, unlike X-ray that travels straight through the object. We introduce a model of light path in the object called shortest-path model. We acquire the absorption of light rays through the object by the measurement upon the assumption of the model. Since this measurement acquires insufficient observation to reconstruct the interior by conventional reconstruction algorithms, we also introduce a reconstruction method based on a numerical optimization that a physical requirement of the absorption is taken into account. Our method is confirmed successful to measure the interior in a real-world experiment.

1 Introduction

The measurement of an object’s interior is important in various applications, such as the detection of foreign objects in food and the inspection of the human body in a medical examination. An optical measurement is a safe inspection technology that does not use X-rays and has no risk posed by a radiation dose. Furthermore, optical measurement provides functional information on optical properties, e.g., blood flow is estimated from spectral absorption.

The difficulty in making an optical measurement results from a light ray readily changing path at a point of interaction with an object. We aim to measure the internal structure of an object that has a diffuse surface and an interior that is assumed transparent, where light is absorbed but not scattered. Fruits like grapes, light bulbs with white glass, and hollow plastic bottles are examples of such objects. For such an object, light diffuses at the surface and rays advance in various directions.

Optical tomography is a technique of optical measurement used to reconstruct the interior of an object. Optical projection tomography (OPT) [1] is a simple technique that is the same as X-ray computed tomography (CT) except that it uses visible or infrared light instead of X-rays. It is assumed that light travels in a straight direction in the object, as for X-rays. OPT provides a clear three-dimensional reconstruction of a small specimen and has contributed to many biological studies; however, it cannot deal with a diffuse surface.

One difficulty is the scattering of light in the internal medium. Techniques have been proposed to cope with scattering, e.g., techniques for single scattering [2] and multiple scattering [35]. Scattering in the human body is approximated as an isotropic diffusion in diffuse optical tomography; applications of the approximation are mammography [6] and functional imaging of the brain [7, 8]. A major disadvantage of the techniques is that the radiation and probing require contact with the target. As the number of contacts is limited physically, the resolution is limited.

We propose an optical tomography method based on the shortest-path model that assumes that a ray scatters only at the surface and travels straight in the interior medium. Light rays in the object are measured without contact by an optical system that consists of a camera, light source, and rotary stage. After paths of light rays are determined considering the geometry, the interior is reconstructed through an inverse Radon transform as for general X-ray CT.

The contribution of this paper is fourfold. First, we propose a simple model of light rays that allows the reconstruction of the internal structure of a diffuse surface object by an inverse Radon transform. Second, we clarify the problem that measurement with a general perspective camera results in insufficient observations for reconstruction. Third, we introduce the limitation of the physically correct value range on the distribution and the smoothness constraint with total variation (TV) semi-norm regularization to reconstruct the full interior from the insufficient observations. Fourth, we clarify the relationship between the placement of the light source in the measurement configuration and evaluate the effect of scattering.

This paper extends our previous work [9] as follows. (1) The measurement is made more practical using a more widely used perspective model rather than the less used orthogonal projection model. (2) We introduce a contour estimation into the framework that breaks the limitation of the shape of the target, previously limited to a cylinder. (3) A reconstruction method, which is peculiar to the shortest-path model, is introduced to deal with the insufficient observations. (4) We discuss the appropriate setup of the measurement and the robustness against scattering.

The remainder of the paper is organized as follows. Section 2 describes the process of acquiring light rays while Section 3 describes the reconstruction method. Section 4 presents the results of a real-world experiment and evaluations made using our method, while we conclude the paper in Section 5.

2 Acquisition of light rays

2.1 Distribution of the absorbance coefficient and total absorption

We reconstruct a distribution of the absorption coefficient σ of the target’s interior. The absorption coefficient represents how much light is absorbed as light travels a unit distance. We now define the total absorption A by following the Lambert-Beer law, as the logarithm of Io (the intensity of light after light travels through the target) divided by Ii (the intensity of light before entering the target):

$$ A = \log {I_{o}} - \log{I_{i}}. $$

2.1.1 Radon transform

The relationship between the total absorption and absorption coefficient is described by the Radon transform. For a simplicity, we consider the problem in two dimensions. When a ray propagates through an area Ω, the total absorption is an integral of the absorption coefficient along the path:

$$ A_{\Omega} = \iint_{x,y \in \Omega} {\sigma} (x, y) dx dy. $$

The path of a ray is generally assumed straight in the Radon transform. Let us describe a straight ray in polar coordinates fixed on the object as illustrated in Fig. 1. A radon transform about a ray (X,θ) is written as

$$ \begin{aligned} {A}(\theta, X)&=\\ &\int_{-\infty}^{\infty}{\sigma}(z \sin \theta + X \cos \theta, -z \cos \theta + X \sin \theta)dz. \end{aligned} $$
Fig. 1
figure 1

Relation between the path and sinogram coordinates

We reconstruct a distribution of the absorption coefficient using the inverse Radon transform that is derived from Eq. (3). The reconstruction of the interior requires the total absorption of rays passing through the interior (i.e., A(θ,X)) for all possible θ and X. Ideally, these rays are acquired by measuring the transmitted rays when parallel rays are cast toward the target from various angles. This method works well when the paths of rays are not disturbed by the target as in the case of X-rays. However, as illustrated in Fig. 2, each ray entering the object spreads when the target has a diffuse surface. The transmitted rays are no longer parallel, and it is difficult to determine paths of the measured rays.

Fig. 2
figure 2

Transmission of rays when parallel rays are cast

2.2 Shortest-path model

We model light paths in a diffuse surface object as a first step to determining the paths of rays. When a single ray of light enters an object with a diffuse surface, the ray branches into many paths having various directions. The basis of the shortest-path model is the assumption that a ray diffuses at a point on the surface but travels in a straight direction inside the object. Paths in the object are therefore regarded as a set of straight rays spreading from the incident point as illustrated in Fig. 3.

Fig. 3
figure 3

Shortest-path model assuming a ray scatters only at the surface but travels straight in the medium

2.3 Model validity in the real situation

In the real situation, the paths in the object do not always follow the shortest path. The path in the real situation is illustrated in Fig. 4.

Fig. 4
figure 4

Applicable and non-applicable material of our model

One of the difficult targets could be the object with thick skin. Because the incident point of the path is determined as the first point where the light from the source hit the surface, an actual incident point of the path should lie on the inner boundary between the skin and the body; therefore, these two points do not match when the skin is thick and the light is spread by the diffusion in the skin. Our model is applicable when the skin is thin enough.

Another factor that could affect the reconstruction is the scattering in the medium. When scattering occurs, the path in the medium is no longer straight. The effect of the scattering is evaluated in Section 4.4.

2.4 Measurement and light path alignment

This section describes the measurement based on our model, called the shortest-path measurement. After rays passing through the object are measured, their paths are determined in a process called light path alignment.

2.4.1 Setup of the measurement

Because the light path is modeled as a straight line, a path in the object is uniquely determined if both ends of the path are specified. If there is light in a large area, which means many rays are cast as illustrated in Fig. 2, the exact point that a ray enters is difficult to determine. Incident light should fall in a small area to avoid this problem. Meanwhile, rays exiting the object are measured by shooting the surface of the target. The shooting is repeated while the object is rotated to collect rays entering at and exiting from various points.

Accordingly, a setup will consist of a narrow light source, camera, and rotary stage on which the target is placed, as shown in Fig. 5.

Fig. 5
figure 5

Geometry of the setup

We employ an off-the-shelf perspective camera that provides a wide field of view (FOV). We must consider the FOV because it affects the measurement of a ray. In the case of a perspective projection, a ray from the light source is determined from the relationship between the focal point and the image plane of the camera.

2.4.2 Light path alignment

Paths of a ray in a three-dimensional scene should be computed because they are required for the reconstruction. The three-dimensional coordinates of the points at which a ray enters and exits are determined as follows. The point at which a ray enters is determined by calculating the intersection of the ray from the light source and a contour of the target. Similarly, the point at which a ray exits is determined by calculating the intersection of the ray from the camera and a contour of the target. To uniquely determine these intersections of the ray and the contour of the target, all the contours of the target must not be occluded from the light source or the camera. Therefore, the shape of the object need to be convex in our measurement.

To obtain a target contour, we compute a visual hull [10] as the shape of the target in the following steps. The target is first captured from various views under ambient lighting. A silhouette is then extracted by binarization after subtracting the background from the captured image. A visual hull is finally computed by taking an intersection of the perspective projection of the silhouette on the object space. Since our measurement needs the shape of the target to be convex, it is reasonable to utilize a visual hull that is only applicable for convex shapes.

We employ a sinogram for the representation of acquired rays (Fig. 6). Once again, we consider polar coordinates (X,θ) fixed on the target. The origin is at the center of rotation in the measurement setup. In a sinogram, horizontal and vertical axes respectively correspond to (X,θ), and an attenuation of the ray is stored, as illustrated in Fig. 1. For each ray, we define an intersection of the ray and a contour of the object in Cartesian coordinates (x,y) that share the same origin as the polar coordinates. By denoting the intersection of a ray from the camera and a target by pl and the intersection of a ray from the camera and a contour by pc, the angle of a path θ is calculated as

$$ \theta = {\text{arg}} (\mathbf{p}_{l} - \mathbf{p}_{c}), $$
Fig. 6
figure 6

The coverage is represented by the filled area in the sinogram. The area of both at the center and at the sides cannot be filled with respect to the setup of measurement and the projection model of the camera

where arg(·) denotes the angle between a vector and the x-axis. A displacement of path X is calculated according to

$$ X = {\mathbf{p}_{l}} \cdot \left[\begin{array}{l} \sin \theta \\ \cos \theta \end{array}\right]. $$

This sinogram is identical to that used in conventional CT, and the same reconstruction technique can therefore be employed.

2.5 Observation rate of the light path

When the surface of the object is measured using a single camera, not all rays in the object are measured depending on the object’s shape and the optical setup. We now look at Fig. 5 to understand the unobserved rays. Rays 1 and 2 cast from the light source enter the object at the same point but exit from different points, before being measured by the camera on the opposite side of the object. While ray 1 is observable because it reaches the surface visible from the camera, ray 2 is unobservable because it reaches the surface unobservable from the camera.

Let us assess the effect of unobserved rays. We simulate the measurement for the case that the target is a cylinder and generate sinograms for different θl in Fig. 5. Figure 7 shows generated sinograms and the “fullset” sinogram that contains sufficient rays with which to reconstruct the full interior. There are missing areas in the sinograms owing to the unobserved rays. In the case of θl=30, there are missing areas on both sides of the sinogram. Likewise, in the case of θl=60, there are missing areas on the sides but the areas are smaller. In contrast, a missing area appears at the center in the case of θl=120.

Fig. 7
figure 7

Missing area of a sinogram representing the insufficient observations of rays

We next evaluate the observation rate of rays. Here, we measure the observation rate using coverage—a ratio of the observed number of rays to the number of rays in the fullset sinogram. To describe the missing part, we use the distances smin and smax as shown in Fig. 6. Let θFOV denotes FOV. These distances change as follows:

for the case of \(0 \le \theta _{l} \le \frac {\pi - \theta _{\text {FOV}}}{2}\),

$$\begin{array}{*{20}l} s_{\min} &= 0 \end{array} $$
$$\begin{array}{*{20}l} s_{\max} &= \cos \left(\frac{\pi}{4} - \frac{\theta_{l}}{2} + \frac{\theta_{\text{FOV}}}{4} \right), \end{array} $$

for the case of \(\frac {\pi - \theta _{\text {FOV}}}{2} \theta _{l} \le \frac {\pi + \theta _{\text {FOV}}}{2}\),

$$\begin{array}{*{20}l} s_{\min} &= \cos \left(\frac{3 \pi}{4} - \frac{\theta_{l}}{2} - \frac{\theta_{\text{FOV}}}{4}\right) \end{array} $$
$$\begin{array}{*{20}l} s_{\max} &= \cos \left(\frac{\pi}{4} - \frac{\theta_{l}}{2} + \frac{\theta_{\text{FOV}}}{4} \right), \end{array} $$

and for the case of \(\frac {\pi + \theta _{\text {FOV}}}{2} \le \theta _{l} \le \pi \),

$$\begin{array}{*{20}l} s_{\min} &= \cos \left(\frac{3 \pi}{4} - \frac{\theta_{l}}{2} - \frac{\theta_{\text{FOV}}}{4}\right) \end{array} $$
$$\begin{array}{*{20}l} s_{\max} &= 1. \end{array} $$

From the definition of smax and smin in Fig. 6, the coverage is calculated as smaxsmin. In addition, the coverage takes its maximum at

$$ \theta_{l} = \frac{\pi - \theta_{\text{FOV}}}{2}. $$

Figure 8 shows the relationship between the coverage and θl for the perspective projection when the FOV is 30 and 60. It is found that the coverage of FOV =60 is lower than that of FOV =30 for any θl. In addition, we show coverage in the cases of the orthogonal projection that were considered in a previous paper [9]. In the case of orthogonal projection, the coverage is satisfied at θl=90; hence, a lack of observations can be avoided using this angle. In contrast, the coverage is never satisfied in the case of perspective projection. The problem of insufficient observations is inevitable unless a single perspective camera is used.

Fig. 8
figure 8

Coverage of the measurement

3 Reconstruction

When there are insufficient observations, a possible solution is to modify the setup by adding another light source or camera to complete the observation. When it is possible to observe all the paths, the interior should be reconstructed most accurately. One of the difficulties of this approach is that an additional light source or camera must be precisely aligned because the reconstruction is sensitive to misalignment. Another difficulty is that the number and the placement of the light source and the camera depend on the shape of the object. Although the optimal configuration is difficult to find, it is not usable for other objects. Moreover, there is no guarantee of the existence of the configuration that makes the observation complete.

In this paper, we employ numerical optimization to deal with the problem of incomplete observations. The numerical optimization can be used with the multiple light sources and camera.

3.1 Formulation as an optimization problem

In the case that the observations are insufficient, the correct reconstruction is difficult because there are multiple solutions that agree with the observation mathematically. We introduce two constraints to eliminate solutions that are not physically correct and to achieve convergence to a more realistic distribution. The first constraint is the physical constraint (PC) on the range of the distribution of the absorption coefficient that is derived from the existing observations. This constraint rejects solutions that are physically wrong; however, there are still many possible distributions. The second constraint is regularization based on the total variation (TV) semi-norm that imposes smoothness on the distribution. This constraint allows convergence to a realistic solution by reducing the effect of noise of the observation.

We formulate the reconstruction as an optimization problem:

$$ \arg\!\underset{\boldsymbol{\sigma}}{\min}\ E(\boldsymbol{\sigma}) + \iota_{C}(\boldsymbol{\sigma}) + \lambda \|\boldsymbol{\sigma}\|_{TV}. $$

The first term is a data-fidelity term that implies that a reprojection of an estimated distribution by the Radon transform should be close to a sinogram Aobserved. The second term is the PC on the distribution, and the third term represents TV semi-norm regularization. Because the objective function of Eq. (13) is convex, we employ the alternating direction method of multipliers to solve the problem.

3.1.1 Reprojection error of the Radon transform

To derive the reprojection error, we rewrite the Radon transform (Eq. (3)) in matrix form. Let i denote an index of a cell of a discrete distribution after serialization. A Radon transform of a ray having index j is written as

$$ A_{j} = \sum_{i} r_{ij} \sigma_{i}, $$


$$ r_{ij} = \left\{ \begin{aligned} 1 ~~(& \text{if~ray} \; j \; \text{hits} \; \sigma_{i}) \\ 0 ~~(&\text{otherwise}). \end{aligned} \right. $$

By combining Eq. (14) for all rays as a linear system,

$$ \boldsymbol{A} = \boldsymbol{R} \boldsymbol{\sigma} $$

is derived. In the optimization problem, reprojection error is computed by taking the difference between A and the projection of estimated σ obtained using matrix R. We consider reprojection error only for available observations and measure it using the L−2 norm. Let Robserved denote the Radon transform for available observations and Aobserved denote a sinogram of available observations. Finally, the data-fidelity term is derived as

$$ E(\boldsymbol{\sigma}) = \| \boldsymbol{A}_{\text{observed}} - \boldsymbol{R}_{\text{observed}} \boldsymbol{\sigma}\|_{2}^{2}. $$

3.1.2 Physical conditions of light absorption

The constraint is determined by the existing observations considering a physical condition of the coefficient of light absorbance. Because light does not increase in intensity as it travels through an object, the absorbance coefficient cannot be less than zero. The lower bound of the absorption coefficient σi is written as

$$ \sigma_{i} \ge 0. $$

The upper bound of the absorbance coefficient can be determined by considering the relationship between the total absorption and the distribution of the absorbance coefficient.

As Eq. (14) implies, the total absorption of a ray is the integral of the absorbance coefficient along the path. The absorbance coefficient of each cell is therefore no more than the total absorption. In the example presented in Fig. 9, only three light paths pass through σj. Therefore, σj must not exceed the total absorptions of the three light paths, and σj is thus constrained as σj≤ min(A0,A1,A2). The absorption at a certain pixel must therefore not be higher than the minimum of all the projections that travel through the pixel. In the general case, the upper bound is written as

$$ \sigma_{j} \le \min_{i \in \chi_{j}} (A_{i}), $$
Fig. 9
figure 9

Rays passing thorough a cell of the distribution

where χi is a set of rays that hit σj.

The lower and upper bounds form the box constraint of the solution. Let a set C denote the range of absorption:

$$ C = [\mathbf{0}, {{{\boldsymbol{\sigma}}}}_{\max}], $$


$$ \boldsymbol{\sigma}_{\max} = \left(\min_{i \in \chi_{1}} ({A}_{i}), \min_{i \in \chi_{2}} (A_{i}), \cdots \min_{i \in \chi_{N}} ({A}_{i}) \right)^{\top}. $$

The constraint is then represented by the indicator function ιC(σ):

$$ \iota_{C}(\boldsymbol{\sigma}) = \left\{ \begin{aligned} 0 ~~(& \text{if} \; \boldsymbol{\sigma} \in C) \\ \infty ~~(& \text{otherwise}). \end{aligned} \right. $$

3.1.3 TV minimization

We define the TV semi-norm ·TV as

$$ \|\boldsymbol{\sigma}\|_{TV} := \sum_{i,j} \sqrt{|\left(\nabla_{1} \boldsymbol{\sigma} \right)|^{2} + |\left(\nabla_{2} \boldsymbol{\sigma} \right)|^{2}}, $$

where 1 and 2 are the discrete horizontal and vertical differential operators. The minimization of the semi-norm forces the distribution to vary gradually while preserving the edges. This is preferable in most cases, and we can adjust the effect of the term by choosing a small λ whenever it is not suitable.

4 Experiment

4.1 Appropriate setup of the measurement

We determine the appropriate setup before performing an experiment in a real environment.

We first investigate the characteristics of our reconstruction method based on the optimization by comparing with the filtered back projection (FBP) that was employed in [9]. We compare the reconstructed interiors obtained under different setups of the measurement to evaluate the effect of the setup on the accuracy of the reconstruction. Synthetic sinograms are generated by solving the forward Radon transformation (Eq. (16)) for different θl in Fig. 5. We also evaluate the interiors reconstructed by the FBP and our reconstruction method. Figure 10 shows the reconstructed interiors for θl=0, 30, 60, 90, and 120. In the cases of θl=0, 30, and 60, there are missing areas on both sides of the sinogram. The outer parts are not correctly estimated owing to the large missing areas at θl=0, but the central part is estimated correctly. There are similar tendencies in the results for θl=30v and 60, but the errors are smaller because of the better observation.

Fig. 10
figure 10

Comparison of reconstructions made using the FBP and our optimization method

In contrast, the center of the sinogram is missing in the cases of θl=90 and 120. It is found that our reconstruction method failed to reconstruct the center of the interior as for reconstruction by the FBP. This is because of the absence of observations of the center; no rays passing through the central area are observed, whereas more than one ray is observed in the previous cases. The whole interior needs to be reconstructed such that the center of the sinogram is not missing. In terms of quality, our method provides a better reconstruction than the FBP. Whereas the result of the FBP has line artifacts and blurring, a clear shape is reconstructed without artifacts using our method.

For quantitative evaluation, the root mean squared error (RSME) and the maximum of the absolute error are shown in Table 1. Note that the original distribution is varied in the range between 0 to 0.2. The RSME reflects the correctness of the reconstruction, which is discussed above. They are small at θl=30 and 60 and increase as the number of failure pixels increases. The maximum of the absolute error reflects how the worst pixel is reconstructed. Referring to an absolute error in Fig. 10, the worst pixels are reconstructed from the missing area of the sinogram. It is confirmed that the absolute error is bounded by the physical constraint of the reconstruction.

Table 1 RSME and max of absolute error versus the light angle

We now look for an appropriate setup such that the coverage of the observation is high, while the center of the sinogram remains filled. Let us review the coverage of the observation in Fig. 8. The coverage takes its maximum at \(\theta _{l} = \frac {\pi - \theta _{\text {FOV}}}{2}\); see Section 2.5 for details. It is noteworthy that the center of the sinogram is missing in the case that \(\theta _{l} > \frac {\pi - \theta _{\text {FOV}}}{2}\). For these reasons, the appropriate setup is \(\theta _{l} = \frac {\pi - \theta _{\text {FOV}}}{2}\); however, care needs to be taken that θl does not exceed the angle.

4.2 Experiment on a real object

In this section, we perform an experiment in a real environment to confirm the validity of the shortest-path measurement by comparing the result with a measurement made under a parallel lighting setting.

The target of the experiment is a bin filled with gelatin and blue transparent plastic struck at some distance from the center of the bin.

The setup is shown in Fig. 11 for the shortest-path measurement; the target on the rotary stage is illuminated by the light source and captured by the camera from various angles. The light is collimated with a lens and is narrowed by an aperture. θl, the angle between the light and camera direction, is fixed to 45. We chose the angle such that the center of the sinogram is filled while the observed intensity is high enough for a quick measurement.

Fig. 11
figure 11

Setup of the experiment

To calculate the total absorption, a reference object without a plastic stick is measured in addition to the target; the total absorption is then calculated by Eq. (1). Note that this calculation also cancels out the angular nonuniformity of diffusion. Generally, the intensity distribution through the surface is described by the bidirectional transmission distribution function fT(ωi,ωo), where ωi is the incidence angle and ωo is the outgoing angle of the light. Because st and sr have ωi and ωo in common, the bidirectional transmission distribution function fT of the surface of the target is cancelled out.

The next step is alignment of the light path. After a contour of the target is estimated considering the visual hull of silhouettes from various views, the light path is aligned with the contour estimated and a sinogram is generated. The interior is reconstructed from the sinogram.

Similarly, we measure the same target under a parallel light setting. The same setup is used except that a parallel light source is cast directly and θl is set to 0. The sinogram is generated directly from captured images under the assumption that rays travel straight in the target and measured transmitted rays remain parallel to each other.

Figure 12 shows sinograms of the parallel light setting and the shortest-path measurement. We cannot see an effect of plastic in the sinogram of the parallel light setting. This is because the parallel rays once diffuse at the surface when entering the target and light paths are mixed as illustrated in Fig. 2; therefore, rays passing through the plastic are no longer distinguished. In contrast, we see a clear trajectory through the plastic in the sinogram of the shortest-path measurement. There is also blurring along the trajectory and non-zero values outside the trajectory. This should be a result of corruption of the path due to scattering in the media and reflection and refraction at the plastic’s surface. We can also see small missing areas on both sides in the sinogram owing to the limitation of the measurement.

Fig. 12
figure 12

Sinograms. Pixels in sinograms of shortest-path measurement are described in the figure at the bottom right

The result of reconstruction is shown in Fig. 13. From the top view of the target, the distribution of the absorption is expected as shown at the top right. The red and blue lines in the figure respectively indicate the contour and the boundary between observed and unobserved areas of the sinogram. We now look at the reconstruction of the parallel light setting that is reconstructed by the FBP. The distribution is almost uniform, and we can hardly tell the area of the plastic stick. For the shortest-path measurement, we show two results of reconstruction obtained without optimization (i.e., the FBP) and with our optimization method. In contrast to the case for the parallel light setting, the proposed method successfully reconstructs the area of plastic stick regardless of the reconstruction method. This suggests that our path model approximates the actual paths well because the paths are converted to parallel by the alignment process. This confirms the validity of our assumption on light paths. There are blurry artifacts outside the plastic area that should be associated with the corrupted paths described above.

Fig. 13
figure 13

Reconstructed interior

We now compare the results of the reconstruction methods. In the result of the FBP, the distribution outside the blue circle is not reconstructed and it corresponds to the missing area in the sinogram. In contrast, our optimization method is able to reconstruct the distribution where there are insufficient observations. It is confirmed that our method has an advantage over the FBP method.

4.3 Measurement of arbitrary convex shape

We perform a simulation experiment to show our framework works with an arbitrary convex shape. In this experiment, we simulate a measurement of a triangle pole. θl is set to 30. Figure 14 shows the ground truth, the estimated contour, and the reconstructed interior with optimization. A blue line shows the ground truth contour of the object. In the estimated contour, the contour of the triangle is estimated almost correctly. Also, from the reconstructed interior, we can see the circular area at the center is reconstructed without a significant artifact.

Fig. 14
figure 14

Measurement of the object with triangle shape

4.4 Effect of scattering

Our method is based on the assumption of the shortest-path model that only the absorption of light in the object need be considered. However, as we found in the experiment for the real object, scattering in the medium may not be negligible in a practical measurement. It is expected that if the scattering of the medium is strong, our model is no longer a good approximation of paths of rays. In this section, we confirm the effect of scattering in a simulation environment.

In this experiment, the CT measurement is simulated with physically correct light transport. Synthetic data are generated by rendering with photon mapping algorithm [11]. The scene is shown in Fig. 15, i.e., a cylinder is illuminated by collimated light as in the experiment on the real object in Section 4.2. The cylinder is filled with the participating medium, and there is another cylinder inside. The scattering of the media is isotropic and is parameterized with scattering coefficient σs and absorption coefficient σ. σ is set to zero in the outer cylinder and 10.0 in the inner cylinder. The refractive index of the media is set to 1.0.

Fig. 15
figure 15

Illustration of the rendered scene

The CT measurements are performed for various scattering coefficients σs. Note that the radius of the cylinder is 1 and σs decides the mean free path of the ray according to 1/σs. Figure 16 shows the top view and the projections on the camera for scattering coefficients σs of (i) 1.0, (ii) 2.0, (iii) 3.0, and (iv) 5.0. It is found that the projection is clear in (i), where most rays scatter once or twice, and the scattering degrades the projection as σs increases to 5.0, where rays scatter more than five times on average. The degradation of the projection directly reflects the quality of the raw and aligned sinograms as shown in Fig. 17. The bottom row shows the reconstruction from the aligned sinogram. We see that the degradation of the sinogram affects the reconstruction. While the highly absorbing part has a clear shape in (i), the shape is more blurry in (ii), (iii), and (iv).

Fig. 16
figure 16

Top views and projections for different types of scattering

Fig. 17
figure 17

Sinogram and reconstruction for different scattering coefficients

The results show that our measurement is degraded by scattering; however, this can possibly be overcome using descattering techniques [12, 13].

5 Conclusion

We investigated the optical measurement of the internal structure of a diffuse surface object. Our framework is built on the shortest-path model that assumes a ray only diffuses on the surface and travels straight inside an object. Our measurement is realized with a simple setup with a rotary stage, light source, and off-the-shelf perspective camera. It was found that the observation of light rays is never sufficient with this setup for the conventional reconstruction method. We solved this problem by introducing a reconstruction method based on numerical optimization. Because of the physical constraint on the light absorption and TV semi-norm regularization, the full interior could be reconstructed. Our method was shown to be able to reconstruct the interior of an object in a real-world experiment. Furthermore, we evaluated the reconstruction with respect to the measurement setup. It was found that the reconstruction is not perfect if rays vital to the reconstruction are not observed. We also confirmed that scattering degrades the measurement; however, the measurement is still useful for a weakly scattering medium.


  1. Sharpe J (2004) Optical projection tomography. Annu Rev Biomed Eng 6:209–228.

    Article  Google Scholar 

  2. Florescu L, Schotland JC, Markel VA (2009) Single-scattering optical tomography. Phys Rev E 79(3):036607.

    Article  Google Scholar 

  3. Yuan B, Tamaki T, Kushida T, Mukaigawa Y, Kubo H, Raytchev B, Kaneda K (2015) Optical tomography with discretized path integral. J Med Imaging 2(3):033501.

    Article  Google Scholar 

  4. Ishii Y, Arai T, Mukaigawa Y, Tagawa J, Yagi Y (2013) Scattering tomography by Monte Carlo voting In: IAPR International Conference on Machine Vision Applications, 1–5.

  5. Akashi R, Nagahara H, Mukaigawa Y, Taniguchi R (2015) Scattering tomography using ellipsoidal mirror In: 2015 21st Korea-Japan Joint Workshop on Frontiers of Computer Vision (FCV), 1–5.

  6. Ntziachristos V, Yodh A, Schnall M, Chance B (2000) Concurrent MRI and diffuse optical tomography of breast after indocyanine green enhancement. Proc Natl Acad Sci 97(6):2767–2772.

    Article  Google Scholar 

  7. Hebden JC, Gibson A, Yusof RM, Everdell N, Hillman EM, Delpy DT, Arridge SR, Austin T, Meek JH, Wyatt JS (2002) Three-dimensional optical tomography of the premature infant brain. Phys Med Biol 47(23):4155.

    Article  Google Scholar 

  8. Culver JP, Siegel AM, Stott JJ, Boas DA (2003) Volumetric diffuse optical tomography of brain activity. Opt Lett 28(21):2061–2063.

    Article  Google Scholar 

  9. Iwaguchi T, Funatomi T, Kubo H, Mukaigawa Y (2016) Light path alignment for computed tomography of scattering material. IPSJ Trans Comp Vision Appl 8(1):2.

    Article  Google Scholar 

  10. Laurentini A (1994) The visual hull concept for silhouette-based image understanding. IEEE Trans Pattern Anal Mach Intell 16(2):150–162.

    Article  Google Scholar 

  11. Jensen HW, Christensen PH (1998) Efficient simulation of light transport in scenes with participating media using photon maps In: Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH ’98, 311–320.. ACM, New York.

    Chapter  Google Scholar 

  12. Fuchs C, Heinz M, Levoy M, Seidel HP, Lensch HP (2008) Combining Confocal Imaging and Descattering In: Proceedings of the Nineteenth Eurographics Conference on Rendering, EGSR ’08, 1245–1253.. Eurographics Association, Aire-la-Ville.

    Google Scholar 

  13. Tanaka K, Mukaigawa Y, Kubo H, Matsushita Y, Yagi Y (2015) Recovering inner slices of translucent objects by multi-frequency illumination In: Computer Vision and Pattern Recognition (CVPR), 2015 IEEE Conference On, 5464–5472.

Download references


The authors would like to thank all the people who kindly helped us in conducting this study.


This work is partly supported by JSPS KAKENHI Grant Number 26700013, 15K16027, and JST CREST JPMJCR1764.

Availability of data and materials

The datasets during the current study are available from the corresponding author on reasonable request.

Author information

Authors and Affiliations



TI have designed and developed the methodology, performed the experiments, and prepared the manuscript. TF advised on the methodology and paper presentation. TA advised on the reconstruction algorithm, and HK advised on the simulation experiment of CT measurement. YM supervised the research and advised on the paper presentation. All authors read and approved the final manuscript.

Corresponding author

Correspondence to Takafumi Iwaguchi.

Ethics declarations

Competing interests

The authors declare that they have no competing interests.

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License(, which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Iwaguchi, T., Funatomi, T., Aoto, T. et al. Optical tomography based on shortest-path model for diffuse surface object. IPSJ T Comput Vis Appl 10, 15 (2018).

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: