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

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.

[1]  Kin-Man Lam,et al.  FSAM: A fast self-adaptive method for correcting non-uniform illumination for 3D reconstruction , 2013, Comput. Ind..

[2]  Jian Yang,et al.  Approximate Orthogonal Sparse Embedding for Dimensionality Reduction , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[3]  Kin-Man Lam,et al.  A novel face-hallucination scheme based on singular value decomposition , 2013, Pattern Recognit..

[4]  David J. Kriegman,et al.  Resolving the Generalized Bas-Relief Ambiguity by Entropy Minimization , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[5]  LinLin Shen,et al.  Visual-Patch-Attention-Aware Saliency Detection , 2015, IEEE Transactions on Cybernetics.

[6]  Junyu Dong,et al.  Augmenting photometric stereo with coaxial illumination , 2011 .

[7]  LinLin Shen,et al.  3D Gabor wavelets for evaluating SPM normalization algorithm , 2008, Medical Image Anal..

[8]  Ira Kemelmacher-Shlizerman,et al.  Photometric Stereo with General, Unknown Lighting , 2006, International Journal of Computer Vision.

[9]  Albert Dipanda,et al.  Evolutionary algorithms for a mixed stereovision uncalibrated 3D reconstruction , 2014, Multimedia Tools and Applications.

[10]  Wen Gao,et al.  Efficient 3D reconstruction for face recognition , 2005, Pattern Recognit..

[11]  David Zhang,et al.  Study on novel Curvature Features for 3D fingerprint recognition , 2015, Neurocomputing.

[12]  Bin Gu,et al.  Incremental Support Vector Learning for Ordinal Regression , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[13]  Gang Wang,et al.  An improved fuzzy algorithm for image segmentation using peak detection, spatial information and reallocation , 2017, Soft Comput..

[14]  Alan L. Yuille,et al.  Non-Rigid Point Set Registration by Preserving Global and Local Structures , 2016, IEEE Transactions on Image Processing.

[15]  Junyu Dong,et al.  Fast 3D face reconstruction based on uncalibrated photometric stereo , 2015, Multimedia Tools and Applications.

[16]  Chao Wang,et al.  Multi-criteria group decision making with incomplete hesitant fuzzy preference relations , 2015, Appl. Soft Comput..

[17]  Hamid Ebadi,et al.  Design and implementation of an algorithm for automatic 3D reconstruction of building models using genetic algorithm , 2012, Int. J. Appl. Earth Obs. Geoinformation.

[18]  B. Bhargavi,et al.  A DYNAMIC FEATURE SELECTION METHOD FOR DOCUMENT RANKING WITH RELEVANCE FEEDBACK APPROACH , 2010, SOCO 2010.

[19]  A. S. Bonnet,et al.  Genetic algorithms as a useful tool for trabecular and cortical bone segmentation , 2013, Comput. Methods Programs Biomed..

[20]  Kin-Man Lam,et al.  Illumination-insensitive texture discrimination based on illumination compensation and enhancement , 2014, Inf. Sci..

[21]  Olivier D. Faugeras,et al.  Shape from shading: a well-posed problem? , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[22]  Alexei A. Efros,et al.  Image quilting for texture synthesis and transfer , 2001, SIGGRAPH.

[23]  Ira Kemelmacher-Shlizerman,et al.  Ieee Transactions on Pattern Analysis and Machine Intelligence 1 3d Face Reconstruction from a Single Image Using a Single Reference Face Shape , 2022 .

[24]  Tao Li,et al.  Rational computing protocol based on fuzzy theory , 2016, Soft Comput..

[25]  Colin Ware,et al.  Data Visualization Optimization via Computational Modeling of Perception , 2012, IEEE Transactions on Visualization and Computer Graphics.

[26]  Amit Golander,et al.  Internet-oriented optimization schemes for joint compression and encryption , 2015, China Communications.

[27]  Ashutosh Saxena,et al.  Make3D: Learning 3D Scene Structure from a Single Still Image , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  Ashutosh Saxena,et al.  3-D Depth Reconstruction from a Single Still Image , 2007, International Journal of Computer Vision.

[29]  Athinodoros S. Georghiades,et al.  Recovering 3-D Shape and Reflectance From a Small Number of Photographs , 2003, Rendering Techniques.

[30]  Yiwen Sun,et al.  Three-dimensional Gabor feature extraction for hyperspectral imagery classification using a memetic framework , 2015, Inf. Sci..

[31]  Kin-Man Lam,et al.  Simultaneous Hallucination and Recognition of Low-Resolution Faces Based on Singular Value Decomposition , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[32]  Tae-Sun Choi,et al.  Optimizing image focus for 3D shape recovery through genetic algorithm , 2013, Multimedia Tools and Applications.

[33]  Yalin Zheng,et al.  Reconstruction of 3D surface maps from anterior segment optical coherence tomography images using graph theory and genetic algorithms , 2016, Biomed. Signal Process. Control..

[34]  Paul A. Griffin,et al.  Statistical Approach to Shape from Shading: Reconstruction of Three-Dimensional Face Surfaces from Single Two-Dimensional Images , 1996, Neural Computation.

[35]  Ashutosh Saxena,et al.  Learning Depth from Single Monocular Images , 2005, NIPS.