Extração e regularização de contornos de telhados de edificações a partir de dados LiDAR usando o algoritmo alpha-shape e CD-Spline

Detalhes bibliográficos
Autor(a) principal: Santos, Renato César dos [UNESP]
Data de Publicação: 2019
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://hdl.handle.net/11449/182115
Resumo: Esta tese trata da extração e regularização automática de contornos de telhados de edificações obtidos a partir de dados LiDAR (Light Detection and Ranging) adquiridos por sistema de varredura a LASER (Light Amplification by Stimulated Emission of Radiation) aerotransportado. Em linhas gerais, dois problemas são tratados. O primeiro corresponde à determinação adaptativa do parâmetro α do algoritmo alpha-shape, utilizado na obtenção do contorno aproximado, a partir da nuvem de pontos. O segundo refere-se à regularização/modelagem dos contornos de edificações no espaço tridimensional, incluindo edificações formadas por segmentos curvos de maior complexidade. Com relação ao primeiro problema, duas abordagens foram propostas, ambas baseadas no espaçamento médio entre os pontos. A principal contribuição das abordagens propostas está ligada à determinação adaptativa de α, possibilitando minimizar a influência da variação da densidade de pontos. Para solucionar o problema ligado a regularização de contornos, uma metodologia baseada no conceito de CD-Spline (Changeable Degree Spline) foi desenvolvida. A principal contribuição do uso da CD-Spline está ligada à habilidade de modelar contornos formados por segmentos com diferentes níveis de complexidade no espaço n-dimensional, sendo esses modelados por funções polinomiais de diferentes graus. Na metodologia proposta, a função polinomial que melhor modela cada segmento é selecionada de forma automática por meio da análise estatística dos resíduos em uma abordagem iterativa. Para validar as abordagens propostas dois conjuntos de dados LiDAR foram considerados. O primeiro corresponde ao Unesp Photogrammetric Dataset de Presidente Prudente/Brasil, e o segundo corresponde aos dados de Vaihingen/Alemanha, disponibilizado pela Sociedade Alemã de Fotogrametria. Considerando a determinação do parâmetro α, as análises qualitativa e quantitativa indicaram que as abordagens propostas possibilitam minimizar a influência da variação de densidade e apresentam potencial na extração de contornos de edificações, apresentando melhores resultados quando comparado com uma abordagem mais simples, como por exemplo, o uso de um parâmetro α global. Com relação a regularização de contornos, os resultados mostraram que o método proposto pode ser aplicado na modelagem de diferentes tipos de contornos, tendo resultados satisfatórios mesmo diante de contornos formados por segmentos curvos de diferente complexidade. Além disso, a abordagem foi capaz de recuperar o contorno em regiões com oclusão, causada por vegetação, e mostrou-se robusta a conjuntos de dados com diferentes densidades.
id UNSP_53d2a53c00d03bc0e184ee0668bdc7ff
oai_identifier_str oai:repositorio.unesp.br:11449/182115
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Extração e regularização de contornos de telhados de edificações a partir de dados LiDAR usando o algoritmo alpha-shape e CD-SplineExtraction and regularization of building roof boundaries from LiDAR data using the alpha-shape algorithm and CD-SplineFotogrametriaExtração de contornos de telhadosRegularização de contornos de telhadosModelagem de contornosDados LiDARAlgoritmo alpha-shapeCD-SplinePhotogrammetryBuilding boundary extractionBuilding roof boundary regularizationContour modelingLiDAR dataAlpha-shape algorithmEsta tese trata da extração e regularização automática de contornos de telhados de edificações obtidos a partir de dados LiDAR (Light Detection and Ranging) adquiridos por sistema de varredura a LASER (Light Amplification by Stimulated Emission of Radiation) aerotransportado. Em linhas gerais, dois problemas são tratados. O primeiro corresponde à determinação adaptativa do parâmetro α do algoritmo alpha-shape, utilizado na obtenção do contorno aproximado, a partir da nuvem de pontos. O segundo refere-se à regularização/modelagem dos contornos de edificações no espaço tridimensional, incluindo edificações formadas por segmentos curvos de maior complexidade. Com relação ao primeiro problema, duas abordagens foram propostas, ambas baseadas no espaçamento médio entre os pontos. A principal contribuição das abordagens propostas está ligada à determinação adaptativa de α, possibilitando minimizar a influência da variação da densidade de pontos. Para solucionar o problema ligado a regularização de contornos, uma metodologia baseada no conceito de CD-Spline (Changeable Degree Spline) foi desenvolvida. A principal contribuição do uso da CD-Spline está ligada à habilidade de modelar contornos formados por segmentos com diferentes níveis de complexidade no espaço n-dimensional, sendo esses modelados por funções polinomiais de diferentes graus. Na metodologia proposta, a função polinomial que melhor modela cada segmento é selecionada de forma automática por meio da análise estatística dos resíduos em uma abordagem iterativa. Para validar as abordagens propostas dois conjuntos de dados LiDAR foram considerados. O primeiro corresponde ao Unesp Photogrammetric Dataset de Presidente Prudente/Brasil, e o segundo corresponde aos dados de Vaihingen/Alemanha, disponibilizado pela Sociedade Alemã de Fotogrametria. Considerando a determinação do parâmetro α, as análises qualitativa e quantitativa indicaram que as abordagens propostas possibilitam minimizar a influência da variação de densidade e apresentam potencial na extração de contornos de edificações, apresentando melhores resultados quando comparado com uma abordagem mais simples, como por exemplo, o uso de um parâmetro α global. Com relação a regularização de contornos, os resultados mostraram que o método proposto pode ser aplicado na modelagem de diferentes tipos de contornos, tendo resultados satisfatórios mesmo diante de contornos formados por segmentos curvos de diferente complexidade. Além disso, a abordagem foi capaz de recuperar o contorno em regiões com oclusão, causada por vegetação, e mostrou-se robusta a conjuntos de dados com diferentes densidades.This Doctoral dissertation deals with the automatic extraction and regularization of building roof boundaries from LiDAR (Light Detection and Ranging) data, obtained by airborne LASER (Light Amplification by Stimulated Emission of Radiation) scanning. In this context, two problems were explored. The first corresponds to the adaptive determination of the parameter α of the alpha-shape algorithm, used to extract the approximate contour, from the available point cloud. The second refers to the regularization/modeling of building boundaries in the three-dimensional space, including buildings formed by curved segments of high complexity. Regarding the first problem, two approaches were proposed, both based on average point spacing. The main contribution of the approaches is related to the adaptive determination of α, allowing to minimize the influence of the point density variation. In order to solve the problem related to boundary regularization, a method based on the concept of CD-Spline (Changeable Degree Spline) was developed. The CD-Spline has ability to model boundaries formed by segments with different levels of complexity in n-dimensional space, which are modeled by polynomial functions of different degrees. In order to select the polynomial function automatically, an iterative approach of the CD-Spline was proposed. In this methodology, the polynomial function that best models each segment is selected by means of the statistical analysis of the residuals in each iteration. Two LiDAR datasets were considered to validate the proposed approaches. The first corresponds to the Unesp Photogrammetric Dataset of Presidente Prudente/Brazil, whereas the second corresponds to Vaihingen/Germany, being made available by German Association of Photogrammetry. Considering the determination of the parameter α, the qualitative and quantitative analyzes indicated that the proposed approaches are robust to density variation and have potential in the building boundary extraction, having better results when compared to a simpler approach, for example, the use of a global parameter. With respect to boundary regularization, the results indicated that the proposed method has ability to model of different types of boundaries, having satisfactory results even in contours formed by curved segments of different complexity. In addition, the approach was able to recover the contour in occlusion regions, caused by vegetation, and was robust in different densities.Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)CNPq: 140318/2015-1FAPESP: 2016/12167-5Universidade Estadual Paulista (Unesp)Galo, Maurício [UNESP]Universidade Estadual Paulista (Unesp)Santos, Renato César dos [UNESP]2019-05-23T17:30:31Z2019-05-23T17:30:31Z2019-04-30info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://hdl.handle.net/11449/18211500091687433004129043P01647318644299561porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESP2024-06-20T12:34:26Zoai:repositorio.unesp.br:11449/182115Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T16:47:33.294574Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Extração e regularização de contornos de telhados de edificações a partir de dados LiDAR usando o algoritmo alpha-shape e CD-Spline
Extraction and regularization of building roof boundaries from LiDAR data using the alpha-shape algorithm and CD-Spline
title Extração e regularização de contornos de telhados de edificações a partir de dados LiDAR usando o algoritmo alpha-shape e CD-Spline
spellingShingle Extração e regularização de contornos de telhados de edificações a partir de dados LiDAR usando o algoritmo alpha-shape e CD-Spline
Santos, Renato César dos [UNESP]
Fotogrametria
Extração de contornos de telhados
Regularização de contornos de telhados
Modelagem de contornos
Dados LiDAR
Algoritmo alpha-shape
CD-Spline
Photogrammetry
Building boundary extraction
Building roof boundary regularization
Contour modeling
LiDAR data
Alpha-shape algorithm
title_short Extração e regularização de contornos de telhados de edificações a partir de dados LiDAR usando o algoritmo alpha-shape e CD-Spline
title_full Extração e regularização de contornos de telhados de edificações a partir de dados LiDAR usando o algoritmo alpha-shape e CD-Spline
title_fullStr Extração e regularização de contornos de telhados de edificações a partir de dados LiDAR usando o algoritmo alpha-shape e CD-Spline
title_full_unstemmed Extração e regularização de contornos de telhados de edificações a partir de dados LiDAR usando o algoritmo alpha-shape e CD-Spline
title_sort Extração e regularização de contornos de telhados de edificações a partir de dados LiDAR usando o algoritmo alpha-shape e CD-Spline
author Santos, Renato César dos [UNESP]
author_facet Santos, Renato César dos [UNESP]
author_role author
dc.contributor.none.fl_str_mv Galo, Maurício [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Santos, Renato César dos [UNESP]
dc.subject.por.fl_str_mv Fotogrametria
Extração de contornos de telhados
Regularização de contornos de telhados
Modelagem de contornos
Dados LiDAR
Algoritmo alpha-shape
CD-Spline
Photogrammetry
Building boundary extraction
Building roof boundary regularization
Contour modeling
LiDAR data
Alpha-shape algorithm
topic Fotogrametria
Extração de contornos de telhados
Regularização de contornos de telhados
Modelagem de contornos
Dados LiDAR
Algoritmo alpha-shape
CD-Spline
Photogrammetry
Building boundary extraction
Building roof boundary regularization
Contour modeling
LiDAR data
Alpha-shape algorithm
description Esta tese trata da extração e regularização automática de contornos de telhados de edificações obtidos a partir de dados LiDAR (Light Detection and Ranging) adquiridos por sistema de varredura a LASER (Light Amplification by Stimulated Emission of Radiation) aerotransportado. Em linhas gerais, dois problemas são tratados. O primeiro corresponde à determinação adaptativa do parâmetro α do algoritmo alpha-shape, utilizado na obtenção do contorno aproximado, a partir da nuvem de pontos. O segundo refere-se à regularização/modelagem dos contornos de edificações no espaço tridimensional, incluindo edificações formadas por segmentos curvos de maior complexidade. Com relação ao primeiro problema, duas abordagens foram propostas, ambas baseadas no espaçamento médio entre os pontos. A principal contribuição das abordagens propostas está ligada à determinação adaptativa de α, possibilitando minimizar a influência da variação da densidade de pontos. Para solucionar o problema ligado a regularização de contornos, uma metodologia baseada no conceito de CD-Spline (Changeable Degree Spline) foi desenvolvida. A principal contribuição do uso da CD-Spline está ligada à habilidade de modelar contornos formados por segmentos com diferentes níveis de complexidade no espaço n-dimensional, sendo esses modelados por funções polinomiais de diferentes graus. Na metodologia proposta, a função polinomial que melhor modela cada segmento é selecionada de forma automática por meio da análise estatística dos resíduos em uma abordagem iterativa. Para validar as abordagens propostas dois conjuntos de dados LiDAR foram considerados. O primeiro corresponde ao Unesp Photogrammetric Dataset de Presidente Prudente/Brasil, e o segundo corresponde aos dados de Vaihingen/Alemanha, disponibilizado pela Sociedade Alemã de Fotogrametria. Considerando a determinação do parâmetro α, as análises qualitativa e quantitativa indicaram que as abordagens propostas possibilitam minimizar a influência da variação de densidade e apresentam potencial na extração de contornos de edificações, apresentando melhores resultados quando comparado com uma abordagem mais simples, como por exemplo, o uso de um parâmetro α global. Com relação a regularização de contornos, os resultados mostraram que o método proposto pode ser aplicado na modelagem de diferentes tipos de contornos, tendo resultados satisfatórios mesmo diante de contornos formados por segmentos curvos de diferente complexidade. Além disso, a abordagem foi capaz de recuperar o contorno em regiões com oclusão, causada por vegetação, e mostrou-se robusta a conjuntos de dados com diferentes densidades.
publishDate 2019
dc.date.none.fl_str_mv 2019-05-23T17:30:31Z
2019-05-23T17:30:31Z
2019-04-30
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11449/182115
000916874
33004129043P0
1647318644299561
url http://hdl.handle.net/11449/182115
identifier_str_mv 000916874
33004129043P0
1647318644299561
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1808128701806673920