Skip to main content

Advertisement

SpringerLink
Log in

Optimizing image focus for 3D shape recovery through genetic algorithm

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Three-dimensional information of objects is advantageous and widely used in multimedia systems and applications. Shape form focus (SFF) is a passive optical technique that reconstructs 3D shape of an object using a sequence of images with varying focus settings. In this paper, we propose an optimization of the focus measure. First, Wiener filter is applied for noise reduction from the image sequence. At the second stage, genetic algorithm (GA) is applied for focus measure optimization. GA finds the maximum focus measurement under a fitness criterion. Finally, 3D shape of the object is determined by maximizing focus measure along the optical direction. The proposed method is tested with image sequences of simulated and real objects. The performance of the proposed technique is analyzed through statistical criteria such as root mean square error (RMSE) and correlation. Comparative analysis shows the effectiveness of the proposed method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Ahmad M, Choi T (2005) A heuristic approach for finding best focused shape. IEEE Trans Circuits Syst Video Technol 15(4):566–574

    Article  Google Scholar 

  2. Alberts B et al (2007) Molecular biology of the cell in cell 5th

  3. Calumby R, da Silva Torres R, Gonçalves M (2012) Multimodal retrieval with relevance feedback based on genetic programming. Multimed Tools Appl. doi:10.1007/s11042-012-1152-7

    Google Scholar 

  4. Helmli F, Scherer S (2001) 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, ISPA 2001. IEEE, pp 188–193

  5. Jin F, Fieguth P, Winger L, Jernigan E (2003) Adaptive Wiener filtering of noisy images and image sequences. In: Proceedings International Conference on Image Processing, ICIP 2003, vol 3

  6. Kondo K, Ichioka Y, Suzuki T (1977) Image restoration by Wiener filtering in the presence of signal-dependent noise. Appl Opt 16(9):2554–2558

    Article  Google Scholar 

  7. Lee J (1980) Digital image enhancement and noise filtering by use of local statistics. IEEE Trans Pattern Anal Mach Intell 2:165–168

    Article  Google Scholar 

  8. Lin W, Chen M (2012) A novel framework for automatic 3d face recognition using quality assessment. Multimed Tools Appl. doi:10.1007/s11042-012-1092-2

    Google Scholar 

  9. Malik A, Choi T (2007) Application of passive techniques for three dimensional cameras. IEEE Trans Consum Electron 53(2):258–264

    Article  Google Scholar 

  10. Nayar S, Nakagawa Y (1990) Shape from focus: an effective approach for rough surfaces. In: IEEE international conference on proceedings robotics and automation, 1990, pp 218–225

  11. Nayer S, Nakagawa Y (1994) Shape from focus. IEEE Trans Pattern Anal Mach Intell 16(8):824–831

    Article  Google Scholar 

  12. Pham T (2001) An image restoration by fusion. Pattern Recogn 34(12):2403–2411

    Article  MATH  Google Scholar 

  13. Subbarao M, Choi T (1995) Accurate recovery of three-dimensional shape from image focus. IEEE Trans Pattern Anal Mach Intell 17(3):266–274

    Article  Google Scholar 

  14. Takahashi M, Fujii M, Naemura M, Satoh S (2013) Human gesture recognition system for tv viewing using time-of-flight camera. Multimed Tools Appl 62(3):761–783

    Article  Google Scholar 

  15. Tenenbaum J (1971) Accommodation in computer vision

  16. Vincent L (1992) Morphological grayscale reconstruction: definition, efficientalgorithm and applications in image analysis. In: Proceedings CVPR’92., IEEE computer society conference on computer vision and pattern recognition, pp 633–635

  17. Vincent L (1993) Morphological area openings and closings for grey-scale images. Shape in picture: mathematical description of shape in grey-level images, pp 196–208

  18. Vincent L (1993) Morphological grayscale reconstruction in image analysis: applications and efficient algorithms. IEEE Trans Image Process 2(2):176–201

    Article  Google Scholar 

  19. Xie H, Rong W, Sun L (2006) Wavelet-based focus measure and 3-d surface reconstruction method for microscopy images. In: 2006 IEEE/RSJ international conference on intelligent robots and systems. IEEE, pp 229–234

  20. Yoo H, Cho S (2007) Video scene retrieval with interactive genetic algorithm. Multimed Tools Appl 34(3):317–336

    Article  Google Scholar 

  21. Zou K, Ip W, Wu C, Chen Z, Yung K, Chan C (2012) A novel 3d model retrieval approach using combined shape distribution. Multimed Tools Appl. doi:10.1007/s11042-012-1130-0

    Google Scholar 

Download references

Acknowledgements

This research was supported by Basic Science Research Program through the National Research Foundation of Korea(NRF) funded by the Ministry of Education, Science and Technology(2012-0001344). This work (2012-0005542) was supported by the Mid-career Researcher Program through a National Research Foundation (NRF) grant funded by the Ministry of Education, Science and Technology (MEST), Korea.

Author information

Authors and Affiliations

  1. School of Information and Mechatronics, Gwangju Institute of Science and Technology, 123 Cheomdan gwagiro, Buk-Gu, Gwangju, 500-712, South Korea

    Ik-Hyun Lee & Tae-Sun Choi

  2. School of Computer Science and Engineering, Korea University of Technology and Education, 1600 Chungjeolno, Byeogchunmyun, Cheonan, Chungnam, 330-708, South Korea

    Muhammad Tariq Mahmood

  3. Plus Fountain Co., Ltd., R&D Center, 84-12 Yangjae-dong, Seocho-gu, Seoul, 137-890, South Korea

    Seong-O Shim

Authors
  1. Ik-Hyun Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Muhammad Tariq Mahmood
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Seong-O Shim
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tae-Sun Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tae-Sun Choi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lee, IH., Mahmood, M.T., Shim, SO. et al. Optimizing image focus for 3D shape recovery through genetic algorithm. Multimed Tools Appl 71, 247–262 (2014). https://doi.org/10.1007/s11042-013-1433-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-013-1433-9

Keywords

Search

Navigation