A Contribution to Semi-Automatic Segmentation of Point Clouds
The increase the emerging technologies and the low cost related with 3D data acquisition have allowed researchers to open new doors of research in domains like building information modeling (BIM), in-process inspection, virtual simulation, reverse engineering, among others. However, these new doors...
- Autores:
-
Tamayo Quintero, Juan David
- Tipo de recurso:
- Fecha de publicación:
- 2015
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/61999
- Acceso en línea:
- https://repositorio.unal.edu.co/handle/unal/61999
http://bdigital.unal.edu.co/60820/
- Palabra clave:
- 0 Generalidades / Computer science, information and general works
62 Ingeniería y operaciones afines / Engineering
Nubes de puntos
Imágenes 3D
Modelos dentales 3D
Procesamiento de imágenes
Entornos Urbanos
Segmentacion 3D
Point cloud
3D images
3D dental models
Image processing
urban environments, 3D segmentation
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
id |
UNACIONAL2_063c027ac7267daec2c45dcace5372ca |
---|---|
oai_identifier_str |
oai:repositorio.unal.edu.co:unal/61999 |
network_acronym_str |
UNACIONAL2 |
network_name_str |
Universidad Nacional de Colombia |
repository_id_str |
|
dc.title.spa.fl_str_mv |
A Contribution to Semi-Automatic Segmentation of Point Clouds |
title |
A Contribution to Semi-Automatic Segmentation of Point Clouds |
spellingShingle |
A Contribution to Semi-Automatic Segmentation of Point Clouds 0 Generalidades / Computer science, information and general works 62 Ingeniería y operaciones afines / Engineering Nubes de puntos Imágenes 3D Modelos dentales 3D Procesamiento de imágenes Entornos Urbanos Segmentacion 3D Point cloud 3D images 3D dental models Image processing urban environments, 3D segmentation |
title_short |
A Contribution to Semi-Automatic Segmentation of Point Clouds |
title_full |
A Contribution to Semi-Automatic Segmentation of Point Clouds |
title_fullStr |
A Contribution to Semi-Automatic Segmentation of Point Clouds |
title_full_unstemmed |
A Contribution to Semi-Automatic Segmentation of Point Clouds |
title_sort |
A Contribution to Semi-Automatic Segmentation of Point Clouds |
dc.creator.fl_str_mv |
Tamayo Quintero, Juan David |
dc.contributor.advisor.spa.fl_str_mv |
Gómez Mendoza, Juan Bernardo (Thesis advisor) |
dc.contributor.author.spa.fl_str_mv |
Tamayo Quintero, Juan David |
dc.subject.ddc.spa.fl_str_mv |
0 Generalidades / Computer science, information and general works 62 Ingeniería y operaciones afines / Engineering |
topic |
0 Generalidades / Computer science, information and general works 62 Ingeniería y operaciones afines / Engineering Nubes de puntos Imágenes 3D Modelos dentales 3D Procesamiento de imágenes Entornos Urbanos Segmentacion 3D Point cloud 3D images 3D dental models Image processing urban environments, 3D segmentation |
dc.subject.proposal.spa.fl_str_mv |
Nubes de puntos Imágenes 3D Modelos dentales 3D Procesamiento de imágenes Entornos Urbanos Segmentacion 3D Point cloud 3D images 3D dental models Image processing urban environments, 3D segmentation |
description |
The increase the emerging technologies and the low cost related with 3D data acquisition have allowed researchers to open new doors of research in domains like building information modeling (BIM), in-process inspection, virtual simulation, reverse engineering, among others. However, these new doors carry out with them some challenges regarding data transmission, processing, storage, all of them currently being active research topics. This thesis aims to advance point cloud processing– specifically in segmentation– in three directions: First, we propose a hybrid technique for carrying out a semi-automatic segmentation using NARF and Min-Cut. Our technique can be modified to be used in different places or fields, for instance: in this thesis the technique was applied on urban and indoor environments, and dental models (medical field). Second, we conducted several tests to the hybrid technique and propose a method ology for the segmentation of dental models. In order to establish the methodology we used an exploratory study in segmentation of dental models, where it was tested by different algorithms (region growing, RANSAC, Min-Cut and the hybrid technique). Third, we developed another methodology based in the hybrid technique for segmenting objects in 3D scenes, aimed towards outdoor and indoor environments. A quantitative evaluation was carried out on a point cloud consisting of about 30 million points, with diverse objects of interest such as trees, cars, chairs, buildings |
publishDate |
2015 |
dc.date.issued.spa.fl_str_mv |
2015 |
dc.date.accessioned.spa.fl_str_mv |
2019-07-02T20:48:51Z |
dc.date.available.spa.fl_str_mv |
2019-07-02T20:48:51Z |
dc.type.spa.fl_str_mv |
Trabajo de grado - Maestría |
dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/masterThesis |
dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/acceptedVersion |
dc.type.content.spa.fl_str_mv |
Text |
dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/TM |
status_str |
acceptedVersion |
dc.identifier.uri.none.fl_str_mv |
https://repositorio.unal.edu.co/handle/unal/61999 |
dc.identifier.eprints.spa.fl_str_mv |
http://bdigital.unal.edu.co/60820/ |
url |
https://repositorio.unal.edu.co/handle/unal/61999 http://bdigital.unal.edu.co/60820/ |
dc.language.iso.spa.fl_str_mv |
spa |
language |
spa |
dc.relation.ispartof.spa.fl_str_mv |
Universidad Nacional de Colombia Sede Manizales Facultad de Ingeniería y Arquitectura Departamento de Ingeniería Eléctrica, Electrónica y Computación Departamento de Ingeniería Eléctrica, Electrónica y Computación |
dc.relation.references.spa.fl_str_mv |
Tamayo Quintero, Juan David (2015) A Contribution to Semi-Automatic Segmentation of Point Clouds. Maestría thesis, Universidad Nacional de Colombia - Sede Manizales. |
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 |
institution |
Universidad Nacional de Colombia |
bitstream.url.fl_str_mv |
https://repositorio.unal.edu.co/bitstream/unal/61999/1/1053794456.2015.pdf https://repositorio.unal.edu.co/bitstream/unal/61999/2/1053794456.2015.pdf.jpg |
bitstream.checksum.fl_str_mv |
5878492b58798c97a6ab4a4fac4e4521 5853d69fbcaa4bb04f4e07419e72b653 |
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_ |
1814090046057218048 |
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_abf2Gómez Mendoza, Juan Bernardo (Thesis advisor)685ecdc6-fd4d-45d4-a645-31ea4bc8adda-1Tamayo Quintero, Juan David274b1611-183a-4c68-8ea1-f5eaa84caea53002019-07-02T20:48:51Z2019-07-02T20:48:51Z2015https://repositorio.unal.edu.co/handle/unal/61999http://bdigital.unal.edu.co/60820/The increase the emerging technologies and the low cost related with 3D data acquisition have allowed researchers to open new doors of research in domains like building information modeling (BIM), in-process inspection, virtual simulation, reverse engineering, among others. However, these new doors carry out with them some challenges regarding data transmission, processing, storage, all of them currently being active research topics. This thesis aims to advance point cloud processing– specifically in segmentation– in three directions: First, we propose a hybrid technique for carrying out a semi-automatic segmentation using NARF and Min-Cut. Our technique can be modified to be used in different places or fields, for instance: in this thesis the technique was applied on urban and indoor environments, and dental models (medical field). Second, we conducted several tests to the hybrid technique and propose a method ology for the segmentation of dental models. In order to establish the methodology we used an exploratory study in segmentation of dental models, where it was tested by different algorithms (region growing, RANSAC, Min-Cut and the hybrid technique). Third, we developed another methodology based in the hybrid technique for segmenting objects in 3D scenes, aimed towards outdoor and indoor environments. A quantitative evaluation was carried out on a point cloud consisting of about 30 million points, with diverse objects of interest such as trees, cars, chairs, buildingsResumen: El aumento de las nuevas tecnologías emergentes y el bajo costo relacionado con los sistemas de adquisición 3D han permitido a los investigadores abrir nuevas puertas en la investigación en ámbitos como en la construcción de modelos de información (BIM), en el proceso de inspección, la simulación virtual, la ingeniería inversa, entre otros. Sin embargo, estas nuevas puertas traen consigo algunos desafíos en materias como: transmisión de datos, procesamiento, almacenamiento, permitiendo temas de investigación activos. Esta tesis tiene como objetivo avanzar en el procesamiento de nubes de puntos - específicamente en la segmentación - en tres direcciones: En primer lugar, se propone una técnica hibrida para llevar a cabo una segmentación semiautomática utilizando NARF y Min-Cut. Nuestra técnica puede ser modificado para ser utilizado en diferentes lugares o campos, por ejemplo: en esta tesis se aplicó la técnica en entornos urbanos e interiores, y los modelos dentales (campo de la medicina). En segundo lugar, hemos realizado varias pruebas con la técnica hibrida propuesta y se propone una metodología para la segmentación de los modelos dentales. La metodología se empleó en un estudio exploratorio para la segmentación de los modelos dentales, donde se probaron diferentes algoritmos (región de cultivo, RANSAC, MinCut y la técnica hibrida). Por último, se ha desarrollado una metodología basada para la segmentación de objetos en escenas 3D, dirigida hacia los ambientes interiores y exteriores. Una evaluación cuantitativa se llevó a cabo en la nube de puntos empleado el repositorio de Trimble que consta de nubes de cerca 30 millones de puntos, con diversos objetos de interés tales como árboles, coches, sillas, edificiosMaestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Manizales Facultad de Ingeniería y Arquitectura Departamento de Ingeniería Eléctrica, Electrónica y ComputaciónDepartamento de Ingeniería Eléctrica, Electrónica y ComputaciónTamayo Quintero, Juan David (2015) A Contribution to Semi-Automatic Segmentation of Point Clouds. Maestría thesis, Universidad Nacional de Colombia - Sede Manizales.0 Generalidades / Computer science, information and general works62 Ingeniería y operaciones afines / EngineeringNubes de puntosImágenes 3DModelos dentales 3DProcesamiento de imágenesEntornos UrbanosSegmentacion 3DPoint cloud3D images3D dental modelsImage processingurban environments, 3D segmentationA Contribution to Semi-Automatic Segmentation of Point CloudsTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINAL1053794456.2015.pdfapplication/pdf17350767https://repositorio.unal.edu.co/bitstream/unal/61999/1/1053794456.2015.pdf5878492b58798c97a6ab4a4fac4e4521MD51THUMBNAIL1053794456.2015.pdf.jpg1053794456.2015.pdf.jpgGenerated Thumbnailimage/jpeg4133https://repositorio.unal.edu.co/bitstream/unal/61999/2/1053794456.2015.pdf.jpg5853d69fbcaa4bb04f4e07419e72b653MD52unal/61999oai:repositorio.unal.edu.co:unal/619992024-04-21 23:50:31.802Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co |