Simplificación robusta de nubes de puntos usando análisis de componentes principales y algoritmos genéticos

Este artículo presenta un nuevo método de simplificación de nubes de puntos. El método propuesto, a diferencia de otros, no requiere la construcción previa de mallas poligonales y es robusto al ruido y a valores atípicos presentes en los datos. El método propuesto se compone principalmente de tres e...

Full description

Autores:
Leal., Nallig E.
Leal., Esmeide A.
Branch., John W.
Tipo de recurso:
Article of journal
Fecha de publicación:
2009
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/33439
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/33439
http://bdigital.unal.edu.co/23519/
Palabra clave:
Point cloud simplification
PCA
Genetic Algorithms.
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_06b444cdae2949cf42f550536de3f2bc
oai_identifier_str oai:repositorio.unal.edu.co:unal/33439
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Leal., Nallig E.a43948d2-525d-4701-bea8-0e6477133291300Leal., Esmeide A.35f5e84b-0502-4250-bf09-fc8a9f039230300Branch., John W.f1de4fe1-e626-4f82-bd30-1c79c902975e3002019-06-27T22:57:19Z2019-06-27T22:57:19Z2009https://repositorio.unal.edu.co/handle/unal/33439http://bdigital.unal.edu.co/23519/Este artículo presenta un nuevo método de simplificación de nubes de puntos. El método propuesto, a diferencia de otros, no requiere la construcción previa de mallas poligonales y es robusto al ruido y a valores atípicos presentes en los datos. El método propuesto se compone principalmente de tres etapas. En la primera etapa, se segmenta la nube de puntos en regiones homogéneas, usando el algoritmo kmeans. En la segunda etapa , se ajusta un plano de regresión de componentes principales robusto al ruido en cada cluster para determinar la tendencia local de los puntos. Finalmente, en la tercera etapa, usando un algoritmo genético se seleccionan los puntos de cada cluster cuyo plano de regresión de análisis de componentes principales minimice el ángulo con el plano de regresión del cluster. Resultados exper imentales muestran que la distribución local y global de la nube de puntos original se mantiene.application/pdfspaUniversidad Nacional de Colombia -Sede Medellínhttp://revistas.unal.edu.co/index.php/avances/article/view/20462Universidad Nacional de Colombia Revistas electrónicas UN Avances en Sistemas e InformáticaAvances en Sistemas e InformáticaAvances en Sistemas e Informática; Vol. 6, núm. 3 (2009); 45-50 Avances en Sistemas e Informática; Vol. 6, núm. 3 (2009); 45-50 1909-0056 1657-7663Leal., Nallig E. and Leal., Esmeide A. and Branch., John W. (2009) Simplificación robusta de nubes de puntos usando análisis de componentes principales y algoritmos genéticos. Avances en Sistemas e Informática; Vol. 6, núm. 3 (2009); 45-50 Avances en Sistemas e Informática; Vol. 6, núm. 3 (2009); 45-50 1909-0056 1657-7663 .Simplificación robusta de nubes de puntos usando análisis de componentes principales y algoritmos genéticosArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTPoint cloud simplificationPCAGenetic Algorithms.ORIGINAL20462-69219-1-PB.pdfapplication/pdf491925https://repositorio.unal.edu.co/bitstream/unal/33439/1/20462-69219-1-PB.pdf1d0a9bafe7d88356e0c08f9e12307796MD51THUMBNAIL20462-69219-1-PB.pdf.jpg20462-69219-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg9945https://repositorio.unal.edu.co/bitstream/unal/33439/2/20462-69219-1-PB.pdf.jpg85a778956d3b2f3079a2477d9bd9f915MD52unal/33439oai:repositorio.unal.edu.co:unal/334392022-12-26 23:04:31.117Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Simplificación robusta de nubes de puntos usando análisis de componentes principales y algoritmos genéticos
title Simplificación robusta de nubes de puntos usando análisis de componentes principales y algoritmos genéticos
spellingShingle Simplificación robusta de nubes de puntos usando análisis de componentes principales y algoritmos genéticos
Point cloud simplification
PCA
Genetic Algorithms.
title_short Simplificación robusta de nubes de puntos usando análisis de componentes principales y algoritmos genéticos
title_full Simplificación robusta de nubes de puntos usando análisis de componentes principales y algoritmos genéticos
title_fullStr Simplificación robusta de nubes de puntos usando análisis de componentes principales y algoritmos genéticos
title_full_unstemmed Simplificación robusta de nubes de puntos usando análisis de componentes principales y algoritmos genéticos
title_sort Simplificación robusta de nubes de puntos usando análisis de componentes principales y algoritmos genéticos
dc.creator.fl_str_mv Leal., Nallig E.
Leal., Esmeide A.
Branch., John W.
dc.contributor.author.spa.fl_str_mv Leal., Nallig E.
Leal., Esmeide A.
Branch., John W.
dc.subject.proposal.spa.fl_str_mv Point cloud simplification
PCA
Genetic Algorithms.
topic Point cloud simplification
PCA
Genetic Algorithms.
description Este artículo presenta un nuevo método de simplificación de nubes de puntos. El método propuesto, a diferencia de otros, no requiere la construcción previa de mallas poligonales y es robusto al ruido y a valores atípicos presentes en los datos. El método propuesto se compone principalmente de tres etapas. En la primera etapa, se segmenta la nube de puntos en regiones homogéneas, usando el algoritmo kmeans. En la segunda etapa , se ajusta un plano de regresión de componentes principales robusto al ruido en cada cluster para determinar la tendencia local de los puntos. Finalmente, en la tercera etapa, usando un algoritmo genético se seleccionan los puntos de cada cluster cuyo plano de regresión de análisis de componentes principales minimice el ángulo con el plano de regresión del cluster. Resultados exper imentales muestran que la distribución local y global de la nube de puntos original se mantiene.
publishDate 2009
dc.date.issued.spa.fl_str_mv 2009
dc.date.accessioned.spa.fl_str_mv 2019-06-27T22:57:19Z
dc.date.available.spa.fl_str_mv 2019-06-27T22:57:19Z
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/33439
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/23519/
url https://repositorio.unal.edu.co/handle/unal/33439
http://bdigital.unal.edu.co/23519/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.spa.fl_str_mv http://revistas.unal.edu.co/index.php/avances/article/view/20462
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Revistas electrónicas UN Avances en Sistemas e Informática
Avances en Sistemas e Informática
dc.relation.ispartofseries.none.fl_str_mv Avances en Sistemas e Informática; Vol. 6, núm. 3 (2009); 45-50 Avances en Sistemas e Informática; Vol. 6, núm. 3 (2009); 45-50 1909-0056 1657-7663
dc.relation.references.spa.fl_str_mv Leal., Nallig E. and Leal., Esmeide A. and Branch., John W. (2009) Simplificación robusta de nubes de puntos usando análisis de componentes principales y algoritmos genéticos. Avances en Sistemas e Informática; Vol. 6, núm. 3 (2009); 45-50 Avances en Sistemas e Informática; Vol. 6, núm. 3 (2009); 45-50 1909-0056 1657-7663 .
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad Nacional de Colombia -Sede Medellín
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/33439/1/20462-69219-1-PB.pdf
https://repositorio.unal.edu.co/bitstream/unal/33439/2/20462-69219-1-PB.pdf.jpg
bitstream.checksum.fl_str_mv 1d0a9bafe7d88356e0c08f9e12307796
85a778956d3b2f3079a2477d9bd9f915
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1812169466496155648