nach oben

Soft Computing

Erschienen in:

15.09.2016 | Methodologies and Application

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

verfasst von: Yujuan Sun, Xiaofeng Zhang, Muwei Jian, Shengke Wang, Zeju Wu, Qingtang Su, Beijing Chen

Erschienen in: Soft Computing | Ausgabe 2/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Vorheriger Artikel Interest rate model in uncertain environment based on exponential Ornstein–Uhlenbeck equation

Nächster Artikel Adaptive iterative learning control based on IF–THEN rules and data-driven scheme for a class of nonlinear discrete-time systems

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

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–1340CrossRef

Basri R, Jacobs D, Kemelmacher I (2007) Photometric stereo with general, unknown lighting. Int J Comput Vis 72(3):239–257CrossRef

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–1416MathSciNetCrossRef

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–83CrossRef

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–1772CrossRef

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–1236CrossRef

Jian M, Lam K-M, Dong J (2013b) A novel face-hallucination scheme based on singular value decomposition. Pattern Recogn 46(11):3091–3102CrossRef

Jian M, Lam K-M, Dong J (2014) Illumination-insensitive texture discrimination based on illumination compensation and enhancement. Inf Sci 269:60–72MathSciNetCrossRef

Jian M, Lam K-M, Dong J, Shen L (2015) Visual-patch-attention-aware saliency detection. IEEE Trans Cybern 45(8):1575–1586CrossRef

Jiang D, Hu Y, Yan S, Zhang L, Zhang H, Gao W (2005) Efficient 3d reconstruction for face recognition. Pattern Recogn 38(6):787–798CrossRef

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–114CrossRef

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–405CrossRef

Koch A, Dipanda A et al (2015) Evolutionary algorithms for a mixed stereovision uncalibrated 3d reconstruction. Multimed Tools Appl 74(19):8703–8721CrossRef

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–735MathSciNetCrossRef

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–262CrossRef

Liu F, Zhang D, Shen L (2015) Study on novel curvature features for 3d fingerprint recognition. Neurocomput 168:599–608CrossRef

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–64MathSciNet

McGunnigle G, Dong J (2011) Augmenting photometric stereo with coaxial illumination. IET Comput Vis 5(1):33–49CrossRef

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–69CrossRef

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–840CrossRef

Shen L, Bai L (2008) 3d gabor wavelets for evaluating spm normalization algorithm. Med Image Anal 12(3):375–383CrossRef

Sun Y, Dong J, Jian M, Qi L (2015) Fast 3d face reconstruction based on uncalibrated photometric stereo. Multimed Tools Appl 74(11):3635–3650CrossRef

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–168CrossRef

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–438CrossRef

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–98CrossRef

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–287CrossRef

Titel: An improved genetic algorithm for three-dimensional reconstruction from a single uniform texture image
verfasst von: Yujuan Sun
Xiaofeng Zhang
Muwei Jian
Shengke Wang
Zeju Wu
Qingtang Su
Beijing Chen
Publikationsdatum: 15.09.2016
Verlag: Springer Berlin Heidelberg
Erschienen in: Soft Computing / Ausgabe 2/2018
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-016-2348-y

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 2/2018

Identifying opinion leader nodes in online social networks with a new closeness evaluation algorithm

Evolutionary programming with a simulated-conformist mutation strategy

Multichannel image denoising using color monogenic curvelet transform

A new dynamic weighted majority control chart for data streams

Dynamic differential evolution with combined variants and a repair method to solve dynamic constrained optimization problems: an empirical study

Information discriminative extreme learning machine