Next Article in Journal
A High-Temperature Fiber Sensor Using a Low Cost Interrogation Scheme
Previous Article in Journal
Human Detection from a Mobile Robot Using Fusion of Laser and Vision Information

Sensors 2013, 13(9), 11636-11652; doi:10.3390/s130911636

Article
Robust Depth Estimation and Image Fusion Based on Optimal Area Selection
Ik-Hyun Lee 1, Muhammad Tariq Mahmood 2 and Tae-Sun Choi 1,*
1
School of Mechatronics, Gwangju Institute of Science and Technology (GIST), 123 Cheomdan gwagiro, Buk-Gu, Gwangju 500-712, Korea; E-Mail: ihlee@gist.ac.kr
2
School of Computer Science and Engineering, Korea University of Technology and Education, 1600 Chungjeolno, Byeogchunmyun, Cheonan, Chungnam 330-708, Korea; E-Mail: tariq@koreatech.ac.kr
*
Author to whom correspondence should be addressed; E-Mail: tschoi@gist.ac.kr; Tel.: +82-62-715-2392.
Received: 14 June 2013; in revised form: 26 August 2013 / Accepted: 27 August 2013 /
Published: 4 September 2013

Abstract

: Mostly, 3D cameras having depth sensing capabilities employ active depth estimation techniques, such as stereo, the triangulation method or time-of-flight. However, these methods are expensive. The cost can be reduced by applying optical passive methods, as they are inexpensive and efficient. In this paper, we suggest the use of one of the passive optical methods named shape from focus (SFF) for 3D cameras. In the proposed scheme, first, an adaptive window is computed through an iterative process using a criterion. Then, the window is divided into four regions. In the next step, the best focused area among the four regions is selected based on variation in the data. The effectiveness of the proposed scheme is validated using image sequences of synthetic and real objects. Comparative analysis based on statistical metrics correlation, mean square error (MSE), universal image quality index (UIQI) and structural similarity (SSIM) shows the effectiveness of the proposed scheme.
Keywords:
depth estimation; optimal area selection; 3D camera

1. Introduction

Depth information of an object is very useful and advantageous in many computer vision applications. Therefore, 3D cameras with depth sensing capabilities are becoming more popular and have a wide range of applications in the consumer electronics community. Web-conferencing, 3D gaming, objects tracking, face detection and tracking, automotive safety, mobile phones, robotics and medical devices are potential areas that are using depth cameras with a high expense. These cameras compute depth using various techniques, such as time of flight, stereo or triangulation and monocular [1]. In general, 3D camera systems are expensive and complex [2]. Alternately, optical passive methods can be a good solution. These methods are inexpensive and fast. However, accurate and robust depth estimation of an object through optical methods is a challenging task.

Shape from focus (SFF) is one of the optical methods used to recover the shape of an object from a stack of monochrome images [35]. In this technique, a sequence of images is acquired at different focus levels by translating the object along the optical axis. Imaging devices, particularly those with lenses of long focal lengths, usually suffer from limited depth-of-field. Therefore, in the acquired images, some parts of the object are well-focused, while the other parts are defocused, with a degree of blur. In the SFF technique, in the first step, a focus measure is applied to compute sharpness or quality of focus for each pixel in the image sequence [69]. After applying a focus measure operator on the image sequence, an image focus volume is obtained. A rough depth map is then obtained by maximizing the focus measure along the optical axis. SFF methods are successfully utilized in various industrial applications, such as surface roughness measurement and focus variation for area-based 3D surface measurement [10]. Further, in the case of dynamic scenes, SFF can be used to reconstruct 3D shape by using telecentric optics [11]. In the second step, an approximation technique is used to further refine the initial depth map [5,12,13]. The performance of these techniques depends on the accuracies of the focus measures. Focus measures usually suffer from inaccuracies in focus quality assessment. In order to enhance the initial focus volume, usually, all focus values within a fixed window are aggregated [3,14]. However, this summation does not provide an accurate depth map [1517]. It causes the over-smoothness of the object shape and, more likely, removes the edges. Particularly, in a noisy environment, its performance is deteriorated.

In this paper, we introduce the optimal computing area for robust focus measurement in SFF. Although the fixed small window provides a good depth map, there remains notable inaccuracies in recovered 3D shapes. In the proposed scheme, first, an adaptive window is computed through an iterative process using a criterion. Then, the window is divided into four regions. Each region contains the central pixel. In the next step, the best focused area is selected based on variation in the data. The effectiveness of the proposed scheme is validated using image sequences of synthetic and real objects. Comparative analysis based on statistical metrics correlation, mean square error (MSE), universal image quality index (UIQI) [18] and structural similarity (SSIM) [19] shows the effectiveness of the proposed scheme.

2. Background

In SFF, the objective is to find out the depth by measuring the distance of a well-focused position of every object point from the camera lens. Once distances for all points of the object are found, the 3D shape can easily be recovered. Figure 1 shows the basic schematic of SFF. Initially, an object of unknown depth is kept on a reference plane and, then, translated in the optical direction in fixed finite steps with respect to a real aperture camera. At every step, an image is captured, and a stack of visual observations are obtained. Due to the limited depth-of-field of the camera and the 3D nature of the object, the captured images are space-variantly blurred, such that some parts of the object come into focus in each frame. The distances between the focus plane and reference plane are known. Measuring the true focus point requires a large number of images with incremental distance movement towards the focus plane.

In the literature, many SFF techniques have been proposed. Usually, the SFF method consists of two major parts. First, a focus measure is applied to measure the focus quality of each pixel in the image sequence, and an initial depth is computed by maximizing the focus measure in the optical direction. Second, an approximation technique is applied to enhance the initial depth. In order to detect the true focus point from a finite number of images, a focus measure, a criterion to measure the focus quality, is applied. A focus measure is a quantity that measures the degree of blurring of an image; its value is a maximum when the image is best focused and decreases as blurring increases. In the literature, many focus measures have been proposed in spatial and frequency domains. One of the famous categories of focus measures in the spatial domain is based on image derivatives. These focus measures are based on the idea that the larger difference in intensity values of neighboring pixels are analogous to sharper edges. Broadly, they can be divided into two sub-categories: first and second derivative-based methods. A method based on gradient energy is investigated by Tenenbaum [20]. The Tenenbaum function (TEN) is a gradient magnitude maximization method that uses the Sobel operators to estimate the gradient of the image. Several focus measures have been proposed by modifying the Laplacian (ML) operator [3]. Among these, the sum of the modified Laplacian (SML) focus measure based on the second derivative has gained considerable attention [3]. In this focus measure, first, an image is convolved with the Laplacian operator; then, it is modified by taking the energy of the Laplacian. In order to improve the robustness for a weak textured image, the resultant values are summed up within a small window. Many focus measures have been reported based on the statistical analysis of image intensities [9,21]. Intuitively, high variance is associated with sharp image structure, while low variance is associated with blurring, which reduces the amount of gray-level fluctuation. The larger variance of intensity values within a small window corresponds to a sharper image and vice versa. This method is called gray level variance (GLV) [22,23].

Some focus measures have also been proposed in the transform domain. Kristan et al. [24] proposed another focus measure by using Bayes spectral entropy function. Baina and Dublet [25] proposed the energy of the alternative current (AC) part of discrete cosine transform (DCT) as a focus measure. Kubota and Aizawa [26] proposed two focus measures in the wavelet domain. These focus measures are very similar to the first and second order moments of the high frequency components. Xie et al. [27] proposed another focus measure in the wavelet domain. The ratio of the energies of the high frequency components to the low frequency components is taken as a focus quality measure.

Once an initial depth estimate is obtained by applying a focus measure, a refinement procedure is followed to further refine the results. In the literature, various approximation-and machine learning-based refinement techniques have been proposed [3,8,28,29]. Some approaches use interpolation techniques for surface approximation [8,28]. However, fitting of image focus curves to Gaussian or any other model may not provide the optimal depth, as focus curves do not always follow the specific model. Additionally, the initial estimated depth map contains errors, due to the inaccuracies of the focus measure. This is because the initial focus measure may enhance noise related to intensity variation instead of actual intensity variation. On the other hand, machine learning-based approaches provide better results, as compared to interpolation techniques [8,22]. However, they also suffer from a generalization problem. The learned models may not provide optimal results for images of diverse objects taken under diverse conditions.

3. Proposed Method

An image sequence, Iz(x, y), consisting of Z images, each of size X × Y , is obtained through a charge-coupled device (CCD) camera by translating the object in small steps along the optical axis. The focus quality of each pixel in the sequence is determined by applying a focus measure locally. For each pixel, (x, y), in the image sequence, the window, R(x, y), of the size, M × N, is used to compute the focus measure, i.e.,

R ( x , y ) = { ( ξ , ζ ) | ξ x | J 2 | ζ y | K 2 } .
where J and K determine the size of the window. In the case of a square image patch, J is equal to K.

Figure 2 shows the conventional eight neighborhood pixels around the central pixel. Once we have obtained a window of appropriate size that contains sufficient data variation, the next step is to compute the focus measure. Conventionally, the pixels in the whole window have been used to compute focus quality. However, the computed focus measure may not be robust. Usually, noise in the image is also related with a high frequency component. As the focus measure computes focus quality by computing the high frequency components (high pass filter), so there are chances that noise-related intensities may also contribute to the focus measure. To eliminate this factor, we propose to divide the region into parts, and then, the focus measure is computed from the part that maximizes the focus measure. Each region is slightly overlapped with others and contains the central pixel of the window. In the first step, we set the input image patch of size J × K around central pixel point, (x, y), J = K = 4L + 1, where L is an integer. In the next step, the input image patch is divided into four regions, Ri, i = 1 ⋯ 4, each of size M × N. The sizes of sub-windows are related as follows:

M × N = [ 2 L + 1 ] × [ 2 L + 1 ] .

Figure 3 shows the input image patch and four sub-windows around the center pixel. The proposed focus measure is computed by selecting one of the sub-window. In order to select the optimal computing area, we calculate mean (μ) and variance (σ2) for each region.

μ i = 1 MN R i ( x , y ) , i = 1 , , 4 .
σ i 2 = 1 MN 1 ( R i ( x , y ) μ i ) 2 , i = 1 , , 4 .

The optimal computing area is selected depending on the variance within the four regions. We choose the area having the maximum variance among all four regions. Thus, the area within the window is selected as:

R i ( x , y ) = { R i : σ i 2 = max { σ i 2 i = 1 , , 4. } } .

The high variance depicts high contrast or high frequency. Therefore, the value of the focus measure increases as contrast increases, and this affects the maximum sharpest focused image. By applying the focus measure on each pixel of the image sequence, an initial focus volume, Fz(x, y), is obtained as:

F z ( x , y ) = FM ( I z ( x , y ) ) .
where Iz (x, y) is an image sequence, FM indicates a focus measure, such as GLV [22,23], SML [3] or TEN [20], and Fz (x, y) is the focus volume obtained after applying FM on the input image sequence.

It is notable that noise in the image is usually related with high frequency components. As the focus measure computes the focus quality by computing the high frequency components (high pass filter), so there are chances that noise-related intensities may also contribute to the focus measure. To eliminate this factor, we propose to divide the input patch into sub-windows, and then, the focus measure is computed from the part that maximizes the focus measure. Figure 4 shows the effectiveness of the proposed focus measure. In this figure, curves for the original signal and the signal obtained by the proposed method for pixels at (80, 140) of a real cone are shown. It can be observed that the original signal contains noise, while the processed signal is smooth and has a clear, single peak. This peak (maximum focus measure) indicates the depth for the pixel (80,140). In this way, the entire depth map, ED(x, y), is calculated by using the best focused points in the focus volume, Fz(x, y), as follows:

E D ( x , y ) = arg max z F z ( x , y ) .

The best focused values provide an image of better quality of the object [30] that is focused everywhere. Therefore, FI (Focused Image) is computed from the image focus volume as, i.e.:

FI ( x , y ) = I E D ( x , y ) ( x , y ) .

The complete procedure of the proposed method is illustrated in Figure 5. The summary of computing the optimal area is presented in Algorithm 1.


Algorithm 1 Determination of the optimal area.

1:procedure Optimal computing area(OCA)
2:R(x, y)▹ Initial window, R(x, y), with size J, K
3:M = N ← [2L + 1] × [2L + 1]▹ Four regions, Ri, i = 1, 2, ⋯, 4.
4:μi▹ Calculation of each regions' mean
5:σi▹ Calculation of each regions' variance
6: OCA { R i : σ i 2 = max { σ i 2 i = 1 , , 4 . } }▹ Finding of the maximum variance area for the optimal area selection
7:end procedure

4. Results and Discussions

4.1. Test Images

4.1.1. Synthetic Images

The images for a simulated cone object were generated using camera simulation software. The simulated cone has been selected for the experiments, because it is easy to verify the results for such an object with a known data depth map. Images of the simulated cone at different lens positions are shown in Figure 6. From the images, we see that some parts of the cone are focused at one lens position, while other parts of the cone are focused at other lens positions. Our target is to get all focused parts and to reconstruct the 3D shape of the cone. The dimension of image sequence Iz(x, y) is 360 × 360 × 97. More details about the procedure and image generator can be found in [31].

4.1.2. Real Images

In order to investigate the performance of different focus measures and SFF techniques in real scenarios, several experiments have been conducted using an image sequence of real objects. A sequence of 97 images of a real cone object, each of 200 × 200 dimensions, has also been used in many experiments. The real cone object is made of hardboard with black and white strips drawn on its surface to enrich the texture. The length of the cone is about 97 inches, while the base diameter is about 15 inches. Details of these test images can be found in [4]. Another sample was a micro sheet constructed by preparing copper solution through Cu(NO3)23H2O, NaOH and distilled water. Under specific temperature, the solution was then transferred into Teflon-lined stainless steel autoclave of 100 mL capacity for a certain time. For the third sample, the images for the real object groove consisted of 60 images, each of a size of 300 × 300 dimensions. Figure 7 shows the sample images of real objects.

4.2. Performance Comparison Metrics

For performance assessment and evaluation, we used two statistical metrics: mean square error (MSE) and correlation (C2). The lower value of the MSE indicates that the method provides more accuracy and higher precision. The correlation value provides the similarity between the real and estimated depth map. The higher the correlation is, the closer it is to the original image. This means that the depth map is well estimated. Recently, new metrics for comparison were developed by Zhou and Bovik. The Universal Image Quality Index (UIQI) [18] is a quality index that models image distortion by combining three factors: loss of correlation, luminance distortion and contrast distortion. The dynamic range of UIQI is [−1, 1]. One is the best value for comparison. An extension of UIQI is also suggested by Zhou and Bovik. The Structural Similarity (SSIM) index [19] measures the similarity between two images.

Contrary to simulated objects, it is to obtain depth information for real objects. Although real objects cannot use statistical metrics, other metrics can be used, such as surface smoothness [32]. The surface smoothness is used for comparison of the conventional and proposed methods. A higher SS (surface smoothness) value implies that the surface is smoother. Table 1 depicts the best or ideal value of the output value after computing the difference between actual depth and estimated depth.

4.3. Focus Measures Comparison

In order to investigate the improved performance of the proposed method, the results are compared with the traditional methods, such as SML, GLV and TEN. In our experiments, we set J = K = 5 based on an analysis done by Malik and Choi [33] for window size selection. Thus, the size of the sub-window is M × N = 3 × 3. The proposed method for computing a sub-window is simple; however, if some sophisticated technique is applied to select the noise-free pixels from the initial window, then more accurate results are expected. In addition, the proposed method is better than simply computing the focus measure using a smaller window, as in the proposed method, some noisy parts are not taking part while computing the focus measure. Some intermediate results are presented in Figure 8. It can be observed that the focus curves obtained by the proposed method are smoother compared to the curves obtained through the other methods.

4.4. Experiment with Synthetic Images

4.4.1. Noise-Free Condition

Figure 9 shows the comparison of the results obtained from different focus measure methods using the image sequence of the simulated cone. To distinguish the shape difference can be difficult but it is easy to see the tip and some parts of the cone.

Table 2 shows the comparison for conventional focus measures and the proposed optimal computing area-based method (OCA). The proposed method has the lowest MSE value among the others. It depicts that the proposed method is more accurate and has higher precision. The highest value of the correlation is also obtained through the proposed method. This means that the depth map is well estimated. In addition, compared to two other metrics—UIQI and SSIM—the proposed method has produced the highest values among them.

4.4.2. Various Noise Condition

We deal with various noise type such as Gaussian, salt& pepper, speckle noise. Figure 10 (second, last row) show the reconstructed 3D shape in presence of salt& pepper, speckle respectively. The proposed methods provide strong denoised 3D shape then other conventional method.

Table 3 shows the comparison of various SFF methods for the robustness in the presence of Gaussian noise with zero mean and 0.01 variance and the salt and pepper noise with 0.01 density. It can be observed that the proposed method has shown better performance compared to the conventional methods.

Further, we have conducted simulations by using an image sequence corrupted with speckle noise with different noise variances. Figure 11 shows the qualitative measures for different SFF methods. It can be observed that in the presence of noise, the proposed method has provided the best performance among the others. The MSE and the correlation values for the proposed method are stable compared to the conventional approaches. The performance of the conventional methods is degraded quickly with the increase of noise levels, whereas the proposed method has shown considerable resistance against noise.

In addition, the overall rank of each method can be seen in Table 4. Each method shows different robustness against various noises. GLV is second in the presence of Gaussian and speckle, except salt and pepper noise. TEN has the second best performance against salt and pepper noise. The proposed method shows the best performance among the others. The added noise results of the proposed method are almost the same as the no noise results.

4.5. Experiment with Real Images

The surface of the object is a key point for comparison. The smooth surface of the planar object can be seen in the proposed method. The reconstructed real cone 3D shape is in Figure 12 (first row). Except one peak in the middle of the object surface, the proposed method is better than the other methods. Figure 12 (second row) shows the reconstructed 3D of the micro sheet. The proposed methods providing more noise reduced the shape compared to the others. The shape of groove object image is shown in Figure 12 (last row).

Table 5 shows the reconstructed object surface smoothness. The proposed methods provide a smoother surface compared to conventional methods.

In addition, the overall rank of each method can be seen in Table 6. GLV ranks second with various real objects. The proposed method shows the best performance among the others.

Figure 13 shows the fused images using conventional methods and the proposed method. The second column figures show the magnified partial images of the images shown in red boxes. The proposed method has provided better quality and a less noisy image compared to other conventional methods.

In the literature [34,35], researchers used denoising filtering, both pre-processing and post-processing, to remove possible noise caused by the sensor or the initial depth estimation. However, the use of denoising techniques before computing the focus measure is not so effective, as these techniques will also remove the edges and effect the sharpness of the image, which will result in inaccurate computation of the focus measurements.

5. Conclusions

In this paper, we introduced the optimal computing area of the area; the highest mean absolute derivation region is selected as the focus measure. The proposed algorithm has been exterminated using image sequences of a synthetic and various real objects: a micro sheet, a real cone and a groove. We performed experiments with image sequences corrupted with Gaussian, salt and pepper and speckle noise. From the experimental results, we can finalize the main properties of the proposed focus measure.

  • Robustness: The proposed method has shown the robustness against various noise, even high noise variance (0.01) or noise density (0.01).

  • Accuracy: For various qualitative measures, the proposed method has provided better results (94.47% similar to true depth) than conventional methods (92.28%–93.83% similar to true depth).

This research was supported by the Basic Science Research Program through the National Research Foundation of Korea(NRF) funded by the Ministry of Education (2013R1A1A2008180) and the Ministry of Science, ICT and Future Planning (2011-0015740).

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Tran, C.; Trivedi, M. 3D posture and gesture recognition for interactivity in smart spaces. IEEE Trans. Ind. Inform. 2011, 8, 178–187. [Google Scholar]
  2. Malik, A.; Choi, T. Application of passive techniques for three dimensional cameras. IEEE Trans. Consum. Electron. 2007, 53, 258–264. [Google Scholar]
  3. Nayar, S.; Nakagawa, Y. Shape from focus. IEEE Trans. Pattern Anal. Mach. Intell. 1994, 16, 824–831. [Google Scholar]
  4. Subbarao, M.; Choi, T. Accurate recovery of three-dimensional shape from image focus. IEEE Trans. Pattern Anal. Mach. Intell. 1995, 17, 266–274. [Google Scholar]
  5. Sahay, R.; Rajagopalan, A. Dealing with parallax in shape-from-focus. IEEE Trans. Image Process. 2011, 20, 558–569. [Google Scholar]
  6. Subbarao, M.; Tyan, J. Selecting the optimal focus measure for autofocusing and depth-from-focus. IEEE Trans. Pattern Anal. Mach. Intell. 1998, 20, 864–870. [Google Scholar]
  7. Krotkov, E. Focusing. Int. J. Comput. Vis. 1988, 1, 223–237. [Google Scholar]
  8. Zhang, Y.; Zhang, Y.; Wen, C. A new focus measure method using moments. Image Vis. Comput. 2000, 18, 959–965. [Google Scholar]
  9. Wee, C.; Paramesran, R. Measure of image sharpness using eigenvalues. Inf. Sci. 2007, 177, 2533–2552. [Google Scholar]
  10. Alicona. Surface roughness measurement. Available online: http://www.alicona.com/home/en.htnl (accessed on 25 August 2013).
  11. Nayar, S.; Watanabe, M.; Noguchi, M. Real-time focus range sensor. IEEE Trans. Pattern Anal. Mach. Intell. 1996, 18, 1186–1198. [Google Scholar]
  12. Ahmad, M.; Choi, T. A heuristic approach for finding best focused shape. IEEE Trans. Circuits Sys. Video Tech. 2005, 15, 566–574. [Google Scholar]
  13. Pradeep, K.; Rajagopalan, A. Improving shape from focus using defocus cue. IEEE Trans. Image Process. 2007, 16, 1920–1925. [Google Scholar]
  14. Thelen, A.; Frey, S.; Hirsch, S.; Hering, P. Improvements in shape-from-focus for holographic reconstructions with regard to focus operators, neighborhood-size, and height value interpolation. IEEE Trans. Image Process. 2009, 18, 151–157. [Google Scholar]
  15. Mahmood, M.; Choi, T. Nonlinear approach for enhancement of image focus volume in shape from focus. IEEE Trans. Image Process. 2012, 21, 2866–2873. [Google Scholar]
  16. Lee, I.H.; Shim, S.O.; Choi, T.S. Improving focus measurement via variable window shape on surface radiance distribution for 3D shape reconstruction. Opt. Lasers Eng. 2013, 51, 520–526. [Google Scholar]
  17. Lee, I.; Tariq Mahmood, M.; Choi, T.S. Adaptive window selection for 3D shape recovery from image focus. Opt. Laser Technol. 2013, 45, 21–31. [Google Scholar]
  18. Wang, Z.; Bovik, A. A universal image quality index. IEEE Signal Process. Lett. 2002, 9, 81–84. [Google Scholar]
  19. Wang, Z.; Bovik, A.; Sheikh, H.; Simoncelli, E. Image quality assessment: From error visibility to structural similarity. IEEE Trans. Image Process. 2004, 13, 600–612. [Google Scholar]
  20. Tenenbaum, J. Accommodation in computer vision. Ph.D. Thesis, Stanford University, Stanford, CA, USA, October 1970. [Google Scholar]
  21. Xu, X.; Wang, Y.; Tang, J.; Zhang, X.; Liu, X. Robust automatic focus algorithm for low contrast images using a new contrast measure. Sensors 2011, 11, 8281–8294. [Google Scholar]
  22. Groen, F.; Young, I.; Ligthart, G. A comparison of different focus functions for use in autofocus algorithms. Cytometry 1985, 6, 81–91. [Google Scholar]
  23. Yeo, T.; Ong, S.; Sinniah, R. Autofocusing for tissue microscopy. Image Vis. Comput. 1993, 11, 629–639. [Google Scholar]
  24. Kristan, M.; Pers, J.; Perse, M.; Kovacic, S. A Bayes-spectral-entropy-based measure of camera focus using a discrete cosine transform. Pattern Recognit. Lett. 2006, 27, 1431–1439. [Google Scholar]
  25. Baina, J.; Dublet, J. Automatic focus and Iris Control for Video Cameras. Proceeding of Fifth International Conference on Image Processing and Its Applications, Edinbergh, UK, 4–6 July 1995; pp. 232–235.
  26. Kubota, A.; Aizawa, K. Reconstructing arbitrarily focused images from two differently focused images using linear filters. IEEE Trans. Image Process. 2005, 14, 1848–1859. [Google Scholar]
  27. Xie, H.; Rong, W.; Sun, L. Construction and evaluation of a wavelet-based focus measure for microscopy imaging. Microsc. Res. Tech. 2007, 70, 987–995. [Google Scholar]
  28. Favaro, P.; Soatto, S.; Burger, M.; Osher, S. Shape from defocus via diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 2008, 518–531. [Google Scholar]
  29. Subbarao, M.; Choi, T.; Nikzad, A. Focusing techniques. Opt. Eng. 1993, 32, 2824–2836. [Google Scholar]
  30. Luo, R.; Yih, C.; Su, K. Multisensor fusion and integration: Approaches, applications, and future research directions. IEEE Sens. J. 2002, 2, 107–119. [Google Scholar]
  31. Subbarao, M.; Lu, M. Image sensing model and computer simulation for CCD camera systems. Mach. Vis. Appl. 1994, 7, 277–289. [Google Scholar]
  32. Yun, J.; Choi, T. Accurate 3-D shape recovery using curved window focus measure. Proceeding of 1999 International Conference on Image Processing, 1999 (ICIP 99), Kobe, Japan, 24–28 October 1999; pp. 910–914.
  33. Malik, A.; Choi, T. Consideration of illumination effects and optimization of window size for accurate calculation of depth map for 3D shape recovery. Pattern Recognit. 2007, 40, 154–170. [Google Scholar]
  34. Shim, S.; Choi, T. A novel iterative shape from focus algorithm based on combinatorial optimization. Pattern Recognit. 2010, 43, 3338–3347. [Google Scholar]
  35. Minhas, R.; Mohammed, A.A.; Wu, Q.J. An efficient algorithm for focus measure computation in constant time. IEEE Trans. Circuits Sys. Video Technol. 2012, 22, 152–156. [Google Scholar]
Sensors 13 11636f1 1024
Figure 1. Basic schematic of shape from focus (SFF).

Click here to enlarge figure

Figure 1. Basic schematic of shape from focus (SFF).
Sensors 13 11636f1 1024
Sensors 13 11636f2 1024
Figure 2. Conventional computing area.

Click here to enlarge figure

Figure 2. Conventional computing area.
Sensors 13 11636f2 1024
Sensors 13 11636f3 1024
Figure 3. Proposed computing area.

Click here to enlarge figure

Figure 3. Proposed computing area.
Sensors 13 11636f3 1024
Sensors 13 11636f4 1024
Figure 4. Curves for pixels at (40, 180) of a real cone image sequence: (a) original gray level values; (b) after applying the proposed focus measure.

Click here to enlarge figure

Figure 4. Curves for pixels at (40, 180) of a real cone image sequence: (a) original gray level values; (b) after applying the proposed focus measure.
Sensors 13 11636f4 1024
Sensors 13 11636f5 1024
Figure 5. The diagram of the proposed method.

Click here to enlarge figure

Figure 5. The diagram of the proposed method.
Sensors 13 11636f5 1024
Sensors 13 11636f6 1024
Figure 6. Sample images from the sequence of a simulated cone: noise-free (first row), in the presence of noise (second row), Gaussian noise with zero mean and a variance of 0.01 (first column), salt and pepper noise with a variance of 0.01 (second column) and speckle noise with a variance of 0.01 (last column).

Click here to enlarge figure

Figure 6. Sample images from the sequence of a simulated cone: noise-free (first row), in the presence of noise (second row), Gaussian noise with zero mean and a variance of 0.01 (first column), salt and pepper noise with a variance of 0.01 (second column) and speckle noise with a variance of 0.01 (last column).
Sensors 13 11636f6 1024
Sensors 13 11636f7 1024
Figure 7. Sample images from the sequence of real objects: real cone (first row), micro sheet (second row), groove (bottom).

Click here to enlarge figure

Figure 7. Sample images from the sequence of real objects: real cone (first row), micro sheet (second row), groove (bottom).
Sensors 13 11636f7 1024
Sensors 13 11636f8 1024
Figure 8. Focus curves by applying (a) modified Laplacian (ML); (b) gray level variance (GLV); (c) Tenenbaum function (TEN); (d) optimal computing area (OCA).

Click here to enlarge figure

Figure 8. Focus curves by applying (a) modified Laplacian (ML); (b) gray level variance (GLV); (c) Tenenbaum function (TEN); (d) optimal computing area (OCA).
Sensors 13 11636f8 1024
Sensors 13 11636f9 1024
Figure 9. Depth maps for simulated cone: (a) ML; (b) GLV; (c) TEN; (d) the proposed method and their (1) tip; (2) side.

Click here to enlarge figure

Figure 9. Depth maps for simulated cone: (a) ML; (b) GLV; (c) TEN; (d) the proposed method and their (1) tip; (2) side.
Sensors 13 11636f9 1024
Sensors 13 11636f10 1024
Figure 10. Depth maps: Gaussian noise with zero mean and a variance of 0.01 (first row), salt and pepper noise with a variance of 0.01 (second row), speckle noise with a variance pf 0.01 (bottom), ML (first column), GLV (second column), TEN (third column) and the proposed method (last column).

Click here to enlarge figure

Figure 10. Depth maps: Gaussian noise with zero mean and a variance of 0.01 (first row), salt and pepper noise with a variance of 0.01 (second row), speckle noise with a variance pf 0.01 (bottom), ML (first column), GLV (second column), TEN (third column) and the proposed method (last column).
Sensors 13 11636f10 1024
Sensors 13 11636f11 1024
Figure 11. Comparison of SFF methods for various speckle noise variances.

Click here to enlarge figure

Figure 11. Comparison of SFF methods for various speckle noise variances.
Sensors 13 11636f11 1024
Sensors 13 11636f12 1024
Figure 12. Depth maps: real cone (first row), micro sheet (second row), groove (bottom), ML (first column), GLV (second column), TEN (third column) and the proposed method (last column).

Click here to enlarge figure

Figure 12. Depth maps: real cone (first row), micro sheet (second row), groove (bottom), ML (first column), GLV (second column), TEN (third column) and the proposed method (last column).
Sensors 13 11636f12 1024
Sensors 13 11636f13 1024
Figure 13. Fused images using: ML (first column), GLV (second column), TEN (third column) and OCA (last column).

Click here to enlarge figure

Figure 13. Fused images using: ML (first column), GLV (second column), TEN (third column) and OCA (last column).
Sensors 13 11636f13 1024
Table Table 1. The best value of various metrics.

Click here to display table

Table 1. The best value of various metrics.
MetricsDescriptionIdeal Value
MSEMean Square ErrorMinimum
CorrCorrelation1
UIQIA Universal Image Quality Index1
SSIMThe Structure Similarity Index1
SSSurface SmoothnessMinimum
Table Table 2. Comparison for SFF methods with various metrics.

Click here to display table

Table 2. Comparison for SFF methods with various metrics.
MetricsMLGLVTENOCA
MSE58.690752.334057.022151.5491
Corr0.92530.93830.92280.9447
UIQI0.07950.11760.09240.1989
SSIM0.84600.90210.85490.9533
Table Table 3. Comparison of SFF methods with Gaussian noise (zero mean and 0.01 variance) and salt and pepper noise (noise density 0.01).

Click here to display table

Table 3. Comparison of SFF methods with Gaussian noise (zero mean and 0.01 variance) and salt and pepper noise (noise density 0.01).
MetricsNoiseMLGLVTENOCA
MSEGaussian695.4148165.7734217.748150.4545
salt and pepper830.5300498.7118324.268271.4485
No noise58.690752.334057.022151.5491

CorrGaussian0.06410.58570.49260.9362
salt and pepper0.08660.28950.44760.9093
No noise0.92530.93830.92280.9447

UIQIGaussian0.00020.01090.00470.1712
salt and pepper0.00020.00250.00390.0871
No noise0.07950.11760.09240.1989

SSIMGaussian0.08250.39100.26720.9393
salt & pepper0.08640.18590.23920.8407
No noise0.84600.90210.85490.9533
Table Table 4. Overall rank table of each focus measure in the presence of various noise.

Click here to display table

Table 4. Overall rank table of each focus measure in the presence of various noise.
RankGaussianSalt&PepperSpeckle
(1)OCAOCAOCA
(2)GLVTENGLV
(3)TENGLVTEN
(4)MLMLML
Table Table 5. Surface smoothness comparison of various focus measures

Click here to display table

Table 5. Surface smoothness comparison of various focus measures
ObjectsMLGLVTENOCA
Simulated cone193.465768.3371170.647843.3136
Real cone766.7228227.84181,013.3144.5903
Micro sheet2,295.8530.7807942.2703305.0307
Groove4,517.91,267.31,790.3252.9055
Table Table 6. Overall rank table of each focus measure with various objects.

Click here to display table

Table 6. Overall rank table of each focus measure with various objects.
RankSimulated ConeReal ConeMicro SheetGroove
(1)OCAOCAOCAOCA
(2)GLVGLVGLVGLV
(3)TENMLTENTEN
(4)MLTENMLML
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert