A Shape from Shading Approach for the Reconstruction of Polyhedral Objects using Genetic Algorithm
Autor(a) principal: | |
---|---|
Data de Publicação: | 2009 |
Outros Autores: | , |
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 |