Made available in DSpace on 2014-06-11T19:23:31Z (GMT). No. of bitstreams: 0 Previous issue date: 2003Bitstream added on 2014-06-13T19:09:22Z : No. of bitstreams: 1 vale_gm_me_prud.pdf: 5334838 bytes, checksum: f4c575bb08745181de4e5d2261cfe821 (MD5) / A aquisição de informações espaciais é uma das tarefas mais dispendiosa e morosa na implantação e na manutenção de Sistemas de informação Geográfica (SIG’s). Nos últimos 30 anos, inúmeras pesquisas foram realizadas objetivando o melhoramento do tempo e custo da aquisição de dados espaciais. No que se refere a aquisição de dados espaciais a partir de imagens digitais, é possível notar que os métodos desenvolvidos até então estão mais próximos desta meta quando os respectivos níveis de automação são mais altos. Como as soluções totalmente automáticas não estão ainda no mesmo nível de confiabilidade dos métodos manuais, soluções semi-automáticas combinando a habilidade natural de operadores humanos em tarefas de reconhecimento e a capacidade de algoritmos computacionais em realizar tarefas de medidas precisas e morosas, têm sido propostas. Seguindo esta tendência, este trabalho propõe uma metodologia semi-automática para a extração de rodovias em imagens digitais de média e alta resolução baseada no algoritmo de otimização global de programação dinâmica. É importante enfatizar que os trabalhos relacionados com extração de feições através de programação dinâmica sempre usam imagens de baixa resolução, na qual as rodovias manifestam-se como estruturas lineares. Ao contrário, rodovias em imagens de média e alta resolução se manifestam como faixas alongadas. Assim, como neste caso o objetivo básico é extrair o eixo da rodovia, este trabalho propõe uma modificação na função custo usada numa metodologia preexistente baseada em programação dinâmica, permitindo que o eixo central da rodovia seja precisamente extraído pela metodologia modificada. A diferença básica entre este método modificado e o original é uma função de injunção, proposta com o objetivo de incorporar características de bordas de rodovia... / The acquisition of spatial information is one of most expensive and time consuming tasks in developing and maintaining Geographical Information Systems (GIS’s). In the last 30 years, countless researches have been accomplished aiming at improvement of spatial data acquisition time and cost. Related to the spatial data acquisition from digital images, it is possible to notice that the methods developed until now are closer to that goal when the respective levels of automation are higher. As fully automatic solutions are not in same level of reliability of manual procedures, semi-automatic solutions combining the natural skill of humans operators in recognizing tasks and the power of computational algorithm in carrying out precise and time consuming measurement tasks, have been proposed. Following this trend, this work proposes a semi-automatic methodology for road extraction from mediumand high-resolution digital images based on the global optimization algorithm of dynamic programming. It is important to emphasize that related works on feature extraction by dynamic programming always use low-resolution images, in which roads manifest as linear structures. As opposed to this, roads in medium- and high-resolution manifest as elongated regions. Thus, as in this case the basic objective is to extract the road centerline, this work proposes a modification of cost function used in a preexisting dynamic programming approach, allowing the road centerline to be precisely extracted by the modified method. The basic difference between this modified method and the original one is the proposed constraint function embodying some road edge characteristics, as e.g. the anti-parallelism of gradient vectors at two pixels situated on opposite road edges and belonged to the same road crosssection...(Complete abstract click electronic access below)

Orientador: Edvaldo Assunção / Resumo: Neste trabalho estudamos problemas de controle ótimo intervalar e intervalar fuzzy. Em particular, propomos problemas de controle ótimo via teoria de incerteza generalizada e teoria dos conjuntos fuzzy. Dentre os vários tipos de incerteza generalizada utilizamos apenas a intervalar. Embora as abordagens do processo de solução dos problemas de controle ótimo intervalar e intervalar fuzzy sejam similares, as premissas iniciais para o uso e identificação de aplicação delas em problemas práticos são distintas assim como é distinto o processo de tomada de decisão. Assim, propomos inicialmente o problema de controle ótimo intervalar em tempo discreto. A primeira proposta de solução para o problema de controle ótimo intervalar em tempo discreto é construída usando a aritmética intervalar restrita de níveis simples juntamente com a técnica de programação dinâmica. As respostas do problema de controle ótimo intervalar contêm as possibilidades de soluções viáveis, e para implementar uma solução viável para o usuário final usamos a solução que minimiza o arrependimento máximo nos exemplos numéricos. A segunda proposta de solução para o problema de controle ótimo intervalar em tempo discreto é realizada com a aritmética intervalar restrita uma vez que essa aritmética intervalar é mais geral do que a aritmética intervalar restrita de níveis simples pois não considera os intervalos envolvidos nas operações variando de forma dependente. Exemplos numéricos também foram construídos e ilustram... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: In this work we study the interval optimal control problem and fuzzy interval optimal control problem. In particular, we propose optimal control problems via theory of generalized uncertainty and fuzzy set theory. Among the various types of generalized uncertainty we use only the interval uncertainty. Although the approaches to solve the interval optimal control problem and fuzzy interval optimal control problem are similar, the input data for problems with generalized uncertainty and flexibility are distinct as is distinct the decision-making process. Thus, we initially propose the discrete-time interval optimal control problem. The first solution method to solve the discrete-time interval optimal control problem is constructed using single-level constrained interval arithmetic coupled with a dynamic programming technique. The optimal interval solution contains the real-valued optimal solutions, and to implement a feasible solution to the user we use the minimax regret criterion in numerical examples. The second solution method to solve the discrete-time interval optimal control problem is done with the constrained interval arithmetic since this interval arithmetic is more general than the single-level constrained interval arithmetic because it does not have its intervals varying of dependent form in interval operations. Numerical examples have also been constructed and illustrate the method of solution. Finally, we study the discrete-time fuzzy interval optimal control prob... (Complete abstract click electronic access below) / Doutor