Orientador: Aluir Porfírio Dal Poz / Banca: Edson Aparecido Mitishita / Banca: Maurício Galo / Resumo: Nesta pesquisa é proposta uma metodologia semi-automática para extração de rodovias a partir de um estéreo par de imagens aéreas de baixa resolução e do respectivo Modelo Digital de Terreno, tendo por base a otimização por programação dinâmica no espaço-objeto. A metodologia consiste em um processo iterativo iniciado com pontos sementes fornecidos pelo operador no espaço-imagem, que após transformação para o espaço-objeto passam por ciclos de otimização via Programação Dinâmica até descreverem o eixo da rodovia. O desempenho da metodologia foi testado por meio de experimentos com dados reais, cujos resultados foram avaliados tanto na forma visual (qualitativamente) como numérica (quantitativamente). Os resultados alcançados nos experimentos demonstraram a robustez da metodologia diante de problemas de caráter geométrico e radiométrico comuns na extração semi-automática de rodovias a partir de imagens aéreas. Problemas de oclusão e baixa resposta radiométrica foram minimizados pelo uso de injunções globais, de natureza geométrica, bem como pela redundância e complementação de dados radiométricos provenientes das imagens que compõem o estéreo par. As linhas de busca multiresolução e os critérios de parada das iterações se mostraram como sendo importantes recursos na tentativa de conciliar extração de qualidade com baixo esforço computacional / Abstract: This research proposes a semi-automatic methodology for road extraction by using a stereo pair of aerial images with low resolution, as well as Digital Terrain Model and dynamic programming in object-space. The methodology consists of an interactive process that starts with seed points provided by the operator in the space-image, which are later projected onto the space-object. Next, cycles of optimization are accomplished by the dynamic programming algorithm until the axis of the highway is correctly described. The performance of the methodology was tested with experiments by using real data, and results were evaluated both visually and numerically. The results achieved in the experiments have demonstrated the robustness of the methodology in face of geometrical and radiometric problems which are common in road extraction. Occlusions and low radiometric responses were minimized by the use of global geometric constraints, as well as the redundancy and complementation of radiometric data from the images that build the stereo pair. The line of multi-resolution search and stopping criteria of the interactions have showed themselves that they have been an important resort in the attempt to reconcile the extraction of high quality with low consumption of computational resources / Mestre

Orientador: Enéas Rente Ferreira / Resumo: Neste trabalho tentaremos estudar um fenômeno novo no espaço, o qual estimamos ter uma transcendência importante na ordem econômica, já que está relacionado ao comércio, atividade básica para o desenvolvimento de qualquer sistema econômico moderno. Este fenômeno corresponde à nova localização de alguns setores do comércio num espaço novo, a estrada. Produto da quantidade surpreendente de meios de transporte e pessoas que por ali circulam diariamente, as quais constituem um mercado potencial, exemplo desta nova tendência são os "Shoppings Centers" que instalaram-se nas margens das rodovias. Mas, para isto acontecer foi necessário se dar algumas condições previas que a indústria proporcionou ao localizar-se neste local anteriormente. No caso do Estado de São Paulo este processo viu-se, influenciado e propiciado pelo governo, com o objetivo de provocar um deslocamento da indústria fora da capital estadual, devido aos problemas que a concentração desta atividade estava ocasionando na cidade de São Paulo. Tomou-se como amostra para a pesquisa um trecho da Via Anhangüera uma das mais importante estradas do estado, na circunscrição correspondente ao município de Americana, devido a que estimou-se que este trecho representava claramente o fenômeno em estudo, isto dado o dinamismo econômico do citado município. / Abstract: In this work we will try to study a phenomenon new in space, which we estimated to have an important transcendecy in the economic order, since this related is to the trade, basic activities for the development of any modern economic system. This phenomenon corresponds to the new location of some sections of the trade in a new space, the highway. Product of the surprising amount of way of transportation and people that over there circulate daily, which constitute a potential market, example of this new tendency are the Shoppings Centers that settled in the margins of the highways. But, for this to happen was necessary to give some previous conditions that the industry provided when locating previously in this place oncelocal one.In the case of the State of São Paulo (Brazil) this process itself him, influenced and propitiated by the government, with the objective of promete a displacement of the industry that had gone aut the of state capital, due to the problems that the concentration of this activity was causing in the city of São Paulo. It was taken as a sample for the research a space of the Via Anhangüera one of the most important highways of the state, in the district corresponding to the municipal district of Americana, due to that was considered that this space represented the phenomenon clearly in study, this given the economic dynamism of the mentioned municipal district. / Mestre