Depth Estimation by Finding Best Focused Points Using Line Fitting

  • Aamir Saeed Malik
  • Tae-Sun Choi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5099)


This paper presents a method for depth estimation using image focus based on the linear regression model. For each pixel, we select two datasets based on the maximum value which is calculated using Laplacian operator. Then linear regression model is used to find lines that approximate these datasets. The best fit lines are found using least squares method. After approximating the two lines, their intersection point is calculated and weights are assigned to calculate the new value for the depth map. The proposed method is compared with four depth estimation algorithms.


Depth Map 3D shape recovery Shape from focus Line fitting 


  1. 1.
    Helmli, F.S., Scherer, S.: Adaptive Shape from Focus with an Error Estimation in Light Microscopy. In: 2nd Int’l Symposium on Image and Signal Processing and Analysis, Croatia, pp. 188–193 (2001)Google Scholar
  2. 2.
    Nayar, S.K., Nakagawa, Y.: Shape from focus. IEEE Transactions on Pattern Analysis and Machine Intelligence 16(8), 824–831 (1994)CrossRefGoogle Scholar
  3. 3.
    Malik, A.S., Choi, T.-S.: A Novel Algorithm for Estimation of Depth Map using Image Focus for 3D Shape Recovery in the Presence of Noise. Pattern Recognition 41(7), 2200–2225 (2008)zbMATHCrossRefGoogle Scholar
  4. 4.
    Subbarao, M., Choi, T.-S.: Accurate recovery of three dimensional shape from image focus. IEEE Transactions on Pattern Analysis and Machine Intelligence 17(3), 266–274 (1995)CrossRefGoogle Scholar
  5. 5.
    Malik, A.S., Choi, T.-S.: Application of Passive Techniques for Three Dimensional Cameras. IEEE Transactions on Consumer Electronics 53(2), 258–264 (2007)CrossRefGoogle Scholar
  6. 6.
    Choi, T.S., Asif, M., Yun, J.: Three-dimensional shape recovery from focused image surface. In: IEEE International Conference of Acoustics, Speech and Signal Processing, vol. 6, pp. 3269–3272 (1999)Google Scholar
  7. 7.
    Asif, M., Choi, T.-S.: Shape from focus using multilayer feedforward neural network. IEEE Transactions on Image Processing 10(11), 1670–1675 (2001)zbMATHCrossRefGoogle Scholar
  8. 8.
    Ahmad, M.B., Choi, T.-S.: A Heuristic approach for finding best focused shape. IEEE Transactions on Circuits and Systems for Video Technology 15(4), 566–574 (2005)CrossRefGoogle Scholar
  9. 9.
    Malik, A.S., Choi, T.-S.: Consideration of Illumination Effects and Optimization of Window Size for Accurate Calculation of Depth Map for 3D Shape Recovery. Pattern Recognition 40(1), 154–170 (2007)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Aamir Saeed Malik
    • 1
  • Tae-Sun Choi
    • 1
  1. 1.Gwangju Institute of Science and TechnologyGwangjuKorea

Personalised recommendations