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
Autor(a) principal: | |
---|---|
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 |