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

Full description

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