Skip to main content

3D Shape from Focus Using LULU Operators

  • Conference paper
  • 1374 Accesses

Part of the Lecture Notes in Computer Science book series (LNIP,volume 7517)

Abstract

Extracting the shape of an object is one of the important tasks to be performed in many vision applications. One of the difficult challenges in 3D shape extraction is the roughness of the surfaces of objects. Shape from focus (SFF) is a shape recovery method that reconstructs the shape of an object from a sequence of images taken from the same viewpoint but with different focal lengths. This paper proposes the use of LULU operators as a preprocessing step to improve the signal-to-noise ratio in the estimation of 3D shape from focus. LULU operators are morphological filters that are used for their structure preserving properties. The proposed technique is tested on simulated and real images separately, as well as in combination with traditional SFF methods such as sum modified Laplacian (SML), and gray level variance (GLV). The proposed technique is tested in the presence of impulse noise with different noise levels. Based on the quantitative and qualitative experimental results it is shown that the proposed techniques is more accurate in focus value extraction and shape recovery in the presence of noise.

Keywords

  • Shape from Focus
  • LULU operators
  • Discrete Pulse Transform

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-33140-4_21
  • Chapter length: 9 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   64.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-33140-4
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   84.99
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Horn, B.K.P.: Focussing. M.I.T. Project MAC, AI Memo (1968)

    Google Scholar 

  2. Muller, R.A., Buffington, A.: Real-Time Correlation of Atmospherically Degraded Telescope Images Through Sharpening. Journal of the Opical Society of America 64(9), 1200–1210 (1974)

    CrossRef  Google Scholar 

  3. Nayar, S.K.: Shape from Focus. IEEE Transactions on Pattern Analysis and Machine Intelligence 16(8), 824–883 (1994)

    CrossRef  Google Scholar 

  4. Tenenbaum, J.M.: Accomodation in Computer Vision, Ph.D. Thesis, Stanford University (1970)

    Google Scholar 

  5. Zhang, Y., Zhang, Y., Wen, C.: A New focus Measure Method Using Moments. Image and Vision computing 18(12), 949–965 (2000)

    CrossRef  MathSciNet  Google Scholar 

  6. Yap, P.T., Raveendran, P.: Image Focus Measure Based on Chebyshev Moments. IEE Proceedings - Vision, Image, and Signal Processing 151(2), 128–136 (2004)

    CrossRef  Google Scholar 

  7. Helmli, F.S., Scherer, S.: Adaptive Shape from Focus with an Error Estimation in Light Microscopy. In: Proceedings of the 2nd International Symposium on Image and Signal Processing and Analysis, pp. 188–193 (2001)

    Google Scholar 

  8. Xiong, Y., Shafer, S.A.: Depth from Focusing and Defocusing. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 1993, pp. 68–73 (1993)

    Google Scholar 

  9. de Wet, T., Conradie, W.: In: Proceedings of ICOTS7 2006: The 7th International Conference on Teaching Statistics, alvador, Bahia, Brazil (2006)

    Google Scholar 

  10. Malik, A.S., Choi, T.-S.: Consideration of illumination effects and optimizatino of window size for accurate calculations of depth map for 3D shape recovery. Pattern Recognition 40, 154–170 (2007)

    CrossRef  MATH  Google Scholar 

  11. Rohwer, C.H.: Idempotent one-sided approximation of median smoothers. Journal of Approximation Theory 58, 151–163 (1989)

    CrossRef  MathSciNet  MATH  Google Scholar 

  12. Rahmat, R., Malik, A.S., Kamel, N.: Comparative analysis of LULU Filters and other Image Denoising Filters. In: 3rd International Conference on Signal Acquisition and Processing, ICSAP (2011)

    Google Scholar 

  13. Pierre du Toit, J.: The Discrete Pulse Transform and Applications. Masters Thesis, University of Stellenbosch (2007)

    Google Scholar 

  14. Anguelov, R., Fabris-rotelli, I.: LULU Operators and Discrete Pulse Transform for Multidimensional Arrays. IEEE Transaction on Image Processing 19(11), 3012–3023 (2010)

    CrossRef  MathSciNet  Google Scholar 

  15. Conradie, W.J., Wet, T.D., Jankowitz, M.: Exact and asymptotic distributions of LULU smoothers. Journal of Computational and Applied Mathematics 186(1), 253–267 (2006)

    CrossRef  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rahmat, R., Mallik, A.S., Kamel, N., Choi, TS., Hayes, M.H. (2012). 3D Shape from Focus Using LULU Operators. In: Blanc-Talon, J., Philips, W., Popescu, D., Scheunders, P., Zemčík, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2012. Lecture Notes in Computer Science, vol 7517. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33140-4_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33140-4_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33139-8

  • Online ISBN: 978-3-642-33140-4

  • eBook Packages: Computer ScienceComputer Science (R0)