Soft Computing

, Volume 22, Issue 2, pp 477–486 | Cite as

An improved genetic algorithm for three-dimensional reconstruction from a single uniform texture image

  • Yujuan SunEmail author
  • Xiaofeng Zhang
  • Muwei Jian
  • Shengke Wang
  • Zeju Wu
  • Qingtang Su
  • Beijing Chen
Methodologies and Application


Three-dimensional reconstruction from a single input image is a very difficult issue, especially for the texture images. Moreover, the unknown lighting parameters also make this problem more complex. In this paper, an improved genetic algorithm has been proposed to reconstruct the 3D shape from a single texture image with similar appearances. The proposed scheme contains three main steps: first, the lighting parameters has been estimated by detecting and analyzing the intensity information of the input texture image; then, the initial surface normal, which can be used as the initial population of generic algorithm, has been calculated by combining the patch matching and stitching method; finally, the improved genetic algorithm incorporating spatial information is implemented, which can search the minimum starting from the surface normals of the neighborhood. Experiment results verified the effectiveness of the proposed method according to realistic visual-perception.


Texture image 3D reconstruction Photometric stereo Genetic algorithm 



This work was supported by National Natural Science Foundation Of China (61602229, 61301241, 61501278, and 61601427); Natural Science Foundation of Shandong (ZR2015FQ011; ZR2015FQ013); China Postdoctoral Science Foundation funded Project (2016M590659); Qingdao Postdoctoral Science Foundation funded Project (861605040008); The Priority Academic Program Development of Jiangsu Higer Education Institutions, Jiangsu Collaborative Innovation Center on Atmospheric Environment and Equipment Technology (CICAEET).

Compliance with ethical standards

Conflicts of interest

Yujuan Sun, Xiaofeng Zhang, Muwei Jian, Shengke Wang, Zeju Wu, Qingtang Su and Beijing Chen declare that they have no conflict of interest.

Human and Animals rights

This article does not contain any studies with human participants or animals performed by any of the authors.


  1. Alldrin Neil G, Mallick Satya P, Kriegman David J (2007) Resolving the generalized bas-relief ambiguity by entropy minimization. In: 2007 IEEE conference on computer vision and pattern recognition, pp 1–7Google Scholar
  2. Atick JJ, Griffin PA, Redlich AN (1996) Statistical approach to shape from shading: reconstruction of three-dimensional face surfaces from single two-dimensional images. Neural Comput 8(6):1321–1340CrossRefGoogle Scholar
  3. Basri R, Jacobs D, Kemelmacher I (2007) Photometric stereo with general, unknown lighting. Int J Comput Vis 72(3):239–257CrossRefGoogle Scholar
  4. Chandar KP, Savithri TS (2016) Review: recent structure-from-motion algorithms 3d shape reconstruction. Int J Comput Sci Netw Secur (IJCSNS) 16(4):107Google Scholar
  5. Efros AA, Freeman WT (2001) Image quilting for texture synthesis and transfer. In: Proceedings of the 28th annual conference on computer graphics and interactive techniques, pp 341–346Google Scholar
  6. Georghiades AS (2003) Recovering 3-d shape and reflectance from a small number of photographs. In: Proceedings of the 14th eurographics workshop on rendering. Eurographics Association, pp 230–240Google Scholar
  7. Gu B, Sheng VS, Tay KY, Romano W, Li S (2015) Incremental support vector learning for ordinal regression. IEEE Trans Neural Netw Learn Syst 26(7):1403–1416MathSciNetCrossRefGoogle Scholar
  8. Janc K, Tarasiuk J, Bonnet AS, Lipinski P (2013) Genetic algorithms as a useful tool for trabecular and cortical bone segmentation. Comput Methods Prog Biomed 111(1):72–83CrossRefGoogle Scholar
  9. Jian M, Lam K-M (2015) Simultaneous hallucination and recognition of low-resolution faces based on singular value decomposition. IEEE Trans Circuits Syst Video Technol 25(11):1761–1772CrossRefGoogle Scholar
  10. Jian M, Dong J, Lam K-M (2013a) Fsam: a fast self-adaptive method for correcting non-uniform illumination for 3d reconstruction. Comput Ind 64(9):1229–1236CrossRefGoogle Scholar
  11. Jian M, Lam K-M, Dong J (2013b) A novel face-hallucination scheme based on singular value decomposition. Pattern Recogn 46(11):3091–3102CrossRefGoogle Scholar
  12. Jian M, Lam K-M, Dong J (2014) Illumination-insensitive texture discrimination based on illumination compensation and enhancement. Inf Sci 269:60–72MathSciNetCrossRefGoogle Scholar
  13. Jian M, Lam K-M, Dong J, Shen L (2015) Visual-patch-attention-aware saliency detection. IEEE Trans Cybern 45(8):1575–1586CrossRefGoogle Scholar
  14. Jiang D, Hu Y, Yan S, Zhang L, Zhang H, Gao W (2005) Efficient 3d reconstruction for face recognition. Pattern Recogn 38(6):787–798CrossRefGoogle Scholar
  15. Kabolizade M, Ebadi H, Mohammadzadeh A (2012) Design and implementation of an algorithm for automatic 3d reconstruction of building models using genetic algorithm. Int J Appl Earth Obs Geoinf 19:104–114CrossRefGoogle Scholar
  16. Kemelmacher-Shlizerman I, Basri R (2011) 3d face reconstruction from a single image using a single reference face shape. IEEE Trans Pattern Anal Mach Intell 33(2):394–405CrossRefGoogle Scholar
  17. Koch A, Dipanda A et al (2015) Evolutionary algorithms for a mixed stereovision uncalibrated 3d reconstruction. Multimed Tools Appl 74(19):8703–8721CrossRefGoogle Scholar
  18. Lai Z, Wong WK, Xu Y, Yang J, Zhang D (2016) Approximate orthogonal sparse embedding for dimensionality reduction. IEEE Trans Neural Netw Learn Syst 27(4):723–735MathSciNetCrossRefGoogle Scholar
  19. Lee I-H, Mahmood MT, Shim S-O, Choi T-S (2014) Optimizing image focus for 3d shape recovery through genetic algorithm. Multimed Tools Appl 71(1):247–262CrossRefGoogle Scholar
  20. Liu F, Zhang D, Shen L (2015) Study on novel curvature features for 3d fingerprint recognition. Neurocomput 168:599–608CrossRefGoogle Scholar
  21. Ma J, Zhao J, Yuille AL (2015) Non-rigid point set registration by preserving global and local structures. IEEE Trans Image Process 25(1):53–64MathSciNetGoogle Scholar
  22. McGunnigle G, Dong J (2011) Augmenting photometric stereo with coaxial illumination. IET Comput Vis 5(1):33–49CrossRefGoogle Scholar
  23. Pineo D, Ware C (2012) Data visualization optimization via computational modeling of perception. IEEE Trans Vis Comput Graph 18(2):309–320Google Scholar
  24. Prados E, Faugeras O (2005) Shape from shading: a well-posed problem? In: 2005 IEEE computer society conference on computer vision and pattern recognition (CVPR’05), vol 2, pp 870–877Google Scholar
  25. Saxena A, Chung SH, Ng AY (2005) Learning depth from single monocular images. In: Advances in neural information processing systems, pp 1161–1168Google Scholar
  26. Saxena A, Chung SH, Ng AY (2008) 3-d depth reconstruction from a single still image. Int J Comput Vis 76(1):53–69CrossRefGoogle Scholar
  27. Saxena A, Sun M, Ng AY (2009) Make3d: learning 3d scene structure from a single still image. IEEE Trans Pattern Anal Mach Intell 31(5):824–840CrossRefGoogle Scholar
  28. Shen L, Bai L (2008) 3d gabor wavelets for evaluating spm normalization algorithm. Med Image Anal 12(3):375–383CrossRefGoogle Scholar
  29. Sun Y, Dong J, Jian M, Qi L (2015) Fast 3d face reconstruction based on uncalibrated photometric stereo. Multimed Tools Appl 74(11):3635–3650CrossRefGoogle Scholar
  30. Wang Y, Chang X, Golander A, Franke H, Chen B (2015) Internet-oriented optimization schemes for joint compression and encryption. China Commun 12(10):158–168CrossRefGoogle Scholar
  31. Wang Y, Li T, Chen L, Li P, Leung H, Liu Z, Xu Q (2016) Rational computing protocol based on fuzzy theory. Soft Comput 20(2):429–438CrossRefGoogle Scholar
  32. Williams D, Zheng Y, Davey PG, Bao F, Shen M, Elsheikh A (2016) Reconstruction of 3d surface maps from anterior segment optical coherence tomography images using graph theory and genetic algorithms. Biomed Signal Process Control 25:91–98CrossRefGoogle Scholar
  33. Zhang X, Wang G, Su Q, Guo Q, Zhang C, Chen B (2015) An improved fuzzy algorithm for image segmentation using peak detection, spatial information and reallocation. Soft Comput 1:1–9Google Scholar
  34. Zhu Z, Jia S, He S, Sun Y, Ji Z, Shen L (2015) Three-dimensional gabor feature extraction for hyperspectral imagery classification using a memetic framework. Inf Sci 298:274–287CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  • Yujuan Sun
    • 1
    Email author
  • Xiaofeng Zhang
    • 1
  • Muwei Jian
    • 2
  • Shengke Wang
    • 2
  • Zeju Wu
    • 3
  • Qingtang Su
    • 1
    • 4
  • Beijing Chen
    • 4
  1. 1.School of Information and Electrical EngineeringLudong UniversityYantaiChina
  2. 2.Department of Computer Science and TechnologyOcean University of ChinaQingdaoChina
  3. 3.School of Communication and Electronic EngineeringQingdao University of TechnologyQingdaoChina
  4. 4.School of Computer and SoftwareNanjing University of Information Science and TechnologyNanjingChina

Personalised recommendations