A Shape from Shading Approach for the Reconstruction of Polyhedral Objects using Genetic Algorithm

Detalhes bibliográficos
Autor(a) principal: Kumar, Manoj
Data de Publicação: 2009
Outros Autores: Bhargava, Rama, Balasubramanian, R.
Tipo de documento: Artigo
Idioma: eng
Título da fonte: INFOCOMP: Jornal de Ciência da Computação
Texto Completo: https://infocomp.dcc.ufla.br/index.php/infocomp/article/view/262
Resumo: This paper presents a robust approach for the reconstruction of polyhedral objects from line drawings. Minimization technique has been used in this approach by exploiting the shading information contained in the image. The minimization energy function has been formulated between observed and calculated value of image intensity under the Lambertian reflectance model. Various constraints e.g. the surface normal coplanarity and edge length proportionality constraints are used to get the unique solution for the depth values. The minimization problem is nonlinear with nonlinear constraints, which is solved by using Genetic Algorithm. The proposed algorithm produces satisfactory results even in the case of slight error in computation of vertex positions caused in image processing. The algorithm has been tested on synthetic images and the results are shown
id UFLA-5_6d4e3e7573d7a25c17253c6364164864
oai_identifier_str oai:infocomp.dcc.ufla.br:article/262
network_acronym_str UFLA-5
network_name_str INFOCOMP: Jornal de Ciência da Computação
repository_id_str
spelling A Shape from Shading Approach for the Reconstruction of Polyhedral Objects using Genetic AlgorithmPolyhedrasuperstrictnessLambertianalbedoThis paper presents a robust approach for the reconstruction of polyhedral objects from line drawings. Minimization technique has been used in this approach by exploiting the shading information contained in the image. The minimization energy function has been formulated between observed and calculated value of image intensity under the Lambertian reflectance model. Various constraints e.g. the surface normal coplanarity and edge length proportionality constraints are used to get the unique solution for the depth values. The minimization problem is nonlinear with nonlinear constraints, which is solved by using Genetic Algorithm. The proposed algorithm produces satisfactory results even in the case of slight error in computation of vertex positions caused in image processing. The algorithm has been tested on synthetic images and the results are shownEditora da UFLA2009-06-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://infocomp.dcc.ufla.br/index.php/infocomp/article/view/262INFOCOMP Journal of Computer Science; Vol. 8 No. 2 (2009): June, 2009; 73-801982-33631807-4545reponame:INFOCOMP: Jornal de Ciência da Computaçãoinstname:Universidade Federal de Lavras (UFLA)instacron:UFLAenghttps://infocomp.dcc.ufla.br/index.php/infocomp/article/view/262/247Copyright (c) 2016 INFOCOMP Journal of Computer Scienceinfo:eu-repo/semantics/openAccessKumar, ManojBhargava, RamaBalasubramanian, R.2015-07-22T17:37:46Zoai:infocomp.dcc.ufla.br:article/262Revistahttps://infocomp.dcc.ufla.br/index.php/infocompPUBhttps://infocomp.dcc.ufla.br/index.php/infocomp/oaiinfocomp@dcc.ufla.br||apfreire@dcc.ufla.br1982-33631807-4545opendoar:2024-05-21T19:54:28.201026INFOCOMP: Jornal de Ciência da Computação - Universidade Federal de Lavras (UFLA)true
dc.title.none.fl_str_mv A Shape from Shading Approach for the Reconstruction of Polyhedral Objects using Genetic Algorithm
title A Shape from Shading Approach for the Reconstruction of Polyhedral Objects using Genetic Algorithm
spellingShingle A Shape from Shading Approach for the Reconstruction of Polyhedral Objects using Genetic Algorithm
Kumar, Manoj
Polyhedra
superstrictness
Lambertian
albedo
title_short A Shape from Shading Approach for the Reconstruction of Polyhedral Objects using Genetic Algorithm
title_full A Shape from Shading Approach for the Reconstruction of Polyhedral Objects using Genetic Algorithm
title_fullStr A Shape from Shading Approach for the Reconstruction of Polyhedral Objects using Genetic Algorithm
title_full_unstemmed A Shape from Shading Approach for the Reconstruction of Polyhedral Objects using Genetic Algorithm
title_sort A Shape from Shading Approach for the Reconstruction of Polyhedral Objects using Genetic Algorithm
author Kumar, Manoj
author_facet Kumar, Manoj
Bhargava, Rama
Balasubramanian, R.
author_role author
author2 Bhargava, Rama
Balasubramanian, R.
author2_role author
author
dc.contributor.author.fl_str_mv Kumar, Manoj
Bhargava, Rama
Balasubramanian, R.
dc.subject.por.fl_str_mv Polyhedra
superstrictness
Lambertian
albedo
topic Polyhedra
superstrictness
Lambertian
albedo
description This paper presents a robust approach for the reconstruction of polyhedral objects from line drawings. Minimization technique has been used in this approach by exploiting the shading information contained in the image. The minimization energy function has been formulated between observed and calculated value of image intensity under the Lambertian reflectance model. Various constraints e.g. the surface normal coplanarity and edge length proportionality constraints are used to get the unique solution for the depth values. The minimization problem is nonlinear with nonlinear constraints, which is solved by using Genetic Algorithm. The proposed algorithm produces satisfactory results even in the case of slight error in computation of vertex positions caused in image processing. The algorithm has been tested on synthetic images and the results are shown
publishDate 2009
dc.date.none.fl_str_mv 2009-06-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://infocomp.dcc.ufla.br/index.php/infocomp/article/view/262
url https://infocomp.dcc.ufla.br/index.php/infocomp/article/view/262
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv https://infocomp.dcc.ufla.br/index.php/infocomp/article/view/262/247
dc.rights.driver.fl_str_mv Copyright (c) 2016 INFOCOMP Journal of Computer Science
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Copyright (c) 2016 INFOCOMP Journal of Computer Science
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Editora da UFLA
publisher.none.fl_str_mv Editora da UFLA
dc.source.none.fl_str_mv INFOCOMP Journal of Computer Science; Vol. 8 No. 2 (2009): June, 2009; 73-80
1982-3363
1807-4545
reponame:INFOCOMP: Jornal de Ciência da Computação
instname:Universidade Federal de Lavras (UFLA)
instacron:UFLA
instname_str Universidade Federal de Lavras (UFLA)
instacron_str UFLA
institution UFLA
reponame_str INFOCOMP: Jornal de Ciência da Computação
collection INFOCOMP: Jornal de Ciência da Computação
repository.name.fl_str_mv INFOCOMP: Jornal de Ciência da Computação - Universidade Federal de Lavras (UFLA)
repository.mail.fl_str_mv infocomp@dcc.ufla.br||apfreire@dcc.ufla.br
_version_ 1799874740884602880