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...
- 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_ |
1814089752671944704 |