Abstract
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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
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–7
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–1340
Basri R, Jacobs D, Kemelmacher I (2007) Photometric stereo with general, unknown lighting. Int J Comput Vis 72(3):239–257
Chandar KP, Savithri TS (2016) Review: recent structure-from-motion algorithms 3d shape reconstruction. Int J Comput Sci Netw Secur (IJCSNS) 16(4):107
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–346
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–240
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–1416
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–83
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–1772
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–1236
Jian M, Lam K-M, Dong J (2013b) A novel face-hallucination scheme based on singular value decomposition. Pattern Recogn 46(11):3091–3102
Jian M, Lam K-M, Dong J (2014) Illumination-insensitive texture discrimination based on illumination compensation and enhancement. Inf Sci 269:60–72
Jian M, Lam K-M, Dong J, Shen L (2015) Visual-patch-attention-aware saliency detection. IEEE Trans Cybern 45(8):1575–1586
Jiang D, Hu Y, Yan S, Zhang L, Zhang H, Gao W (2005) Efficient 3d reconstruction for face recognition. Pattern Recogn 38(6):787–798
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–114
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–405
Koch A, Dipanda A et al (2015) Evolutionary algorithms for a mixed stereovision uncalibrated 3d reconstruction. Multimed Tools Appl 74(19):8703–8721
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–735
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–262
Liu F, Zhang D, Shen L (2015) Study on novel curvature features for 3d fingerprint recognition. Neurocomput 168:599–608
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–64
McGunnigle G, Dong J (2011) Augmenting photometric stereo with coaxial illumination. IET Comput Vis 5(1):33–49
Pineo D, Ware C (2012) Data visualization optimization via computational modeling of perception. IEEE Trans Vis Comput Graph 18(2):309–320
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–877
Saxena A, Chung SH, Ng AY (2005) Learning depth from single monocular images. In: Advances in neural information processing systems, pp 1161–1168
Saxena A, Chung SH, Ng AY (2008) 3-d depth reconstruction from a single still image. Int J Comput Vis 76(1):53–69
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–840
Shen L, Bai L (2008) 3d gabor wavelets for evaluating spm normalization algorithm. Med Image Anal 12(3):375–383
Sun Y, Dong J, Jian M, Qi L (2015) Fast 3d face reconstruction based on uncalibrated photometric stereo. Multimed Tools Appl 74(11):3635–3650
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–168
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–438
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–98
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–9
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–287
Acknowledgments
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).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
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.
Additional information
Communicated by V. Loia.
Rights and permissions
About this article
Cite this article
Sun, Y., Zhang, X., Jian, M. et al. An improved genetic algorithm for three-dimensional reconstruction from a single uniform texture image. Soft Comput 22, 477–486 (2018). https://doi.org/10.1007/s00500-016-2348-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-016-2348-y