X Colóquio Brasileiro de Ciências Geodésica. Curitiba-Pr, 06-08/Junho/2018 SNAKES: FUNDAMENTOS E APLICAÇÕES NA EXTRAÇÃO DE FEIÇÕES LINEARES
|
|
- Marco Castelo Faria
- 5 Há anos
- Visualizações:
Transcrição
1 X Colóquio Brasileiro de Ciências Geodésica Curitiba-Pr, 06-08/Junho/018 SNAKES: FUNDAMENTOS E APLICAÇÕES NA EXTRAÇÃO DE FEIÇÕES LINEARES ALUIR P. DAL POZ (1) ÉRICO F. O. MARTINS () (1) FCT/UNESP Depto. de Cartografia Presidente Pridente - SP () FACET/UNEMAT Sinop - MT
2 SUMÁRIO Modelo snakes original Extração de rodovias em imagens digitais de baixa resolução Extração de contornos de telhados em imagens digitais de alta resolução Modelo snakes estendido em 3D Extração de contornos de telhados em 3D Modelo snakes em rede Extração da malha viária em imagens digitais de baixa resolução Métodos para a extração de rodovias no espaço objeto Considerações finais
3 i=1 = α i v i+1 v i + βi v i 1 v i + v i+1 + E e v total
4 = α i v i+1 v i + βi v i 1 v i + v i+1 Linha poligonal ou polígono v i = x i y i, i = 0,...,n 1 i=1 + E e v total
5 = α i v i+1 v i + βi v i 1 v i + v i+1 i=1 + E e v total interna
6 = α i v i+1 v i + βi v i 1 v i + v i+1 Termo de 1a. ordem i=1 + E e v total interna
7 = α i v i+1 v i + βi v i 1 v i + v i+1 Peso do termo de 1a. ordem i=1 + E e v total interna
8 = α i v i+1 v i + βi v i 1 v i + v i+1 Termo de a. ordem i=1 + E e v total interna
9 = α i v i+1 v i + βi v i 1 v i + v i+1 Peso do termo de a. ordem i=1 + E e v total interna
10 = α i v i+1 v i + βi v i 1 v i + v i+1 i=1 + E e v total interna externa
11 EXTRAÇÃO DE RODOVIAS EM IMAGENS DIGITAIS DE BAIXA RESOLUÇÃO = α i v i+1 v i + βi v i 1 v i + v i+1 i=1 + E e ( v) E line ( v) = γ i [G v i i=0 ]
12 EXTRAÇÃO DE RODOVIAS EM IMAGENS DIGITAIS DE BAIXA RESOLUÇÃO = α i v i+1 v i + βi v i 1 v i + v i+1 γi [G v i i=0 ]
13 EXTRAÇÃO DE RODOVIAS EM IMAGENS DIGITAIS DE BAIXA RESOLUÇÃO = α i v i+1 v i + βi v i 1 v i + v i+1 γi [G v i MODELO SNAKES ORIGINAL i=0 Solução da equação de energia E(v) Linha poligonal v, tal que E(v)à mínimo Problema de otimização! Soluções usuais de otimização de E(v) Cálculo variacional Problemas? Programação dinâmica Alternativa atrativa! ]
14 EXTRAÇÃO DE RODOVIAS EM IMAGENS DIGITAIS DE BAIXA RESOLUÇÃO Exemplo otimização por programação Dinâmica Exemplo otimização por cálculo variacional
15 EXTRAÇÃO DE CONTORNOS DE TELHADOS EM IMAGENS DIGITAIS DE ALTA RESOLUÇÃO = α i v i+1 v i + βi v i 1 v i + v i+1 i=1 + = k η ( 1 cosδ ) 1 CS v corner i i i i= 0 E e ( v) = γ G v edge i i i= 0 Termo de energia de canto Termo de energia de borda
16 A energia externa combina os termos de energia de borda e canto, ficando: G v CS v = γ + η 1 cos( δ ) e i i i i i i= 0 O modelo de contorno de telhado é expresso na forma que segue MODELO SNAKES ORIGINAL EXTRAÇÃO DE CONTORNOS DE TELHADOS EM IMAGENS DIGITAIS DE ALTA RESOLUÇÃO n 1 αi vi+ 1 vi βi vi 1 vi vi+ 1 γi G vi = i= 0 η + + ( 1 cos( δ )) CS ( v ) i i i
17 EXTRAÇÃO DE CONTORNOS DE TELHADOS EM IMAGENS DIGITAIS DE ALTA RESOLUÇÃO n 1 αi vi+ 1 vi βi vi 1 vi vi+ 1 γi G vi = i= 0 η + + ( 1 cos( δ )) CS ( v ) i i i Solução da equação de energia E(v) Polígono v, tal que E(v)à mínimo Problema de otimização! Soluções usuais de otimização de E(v) Cálculo variacional Problemas? Programação dinâmica Alternativa atrativa!
18 EXTRAÇÃO DE CONTORNOS DE TELHADOS EM IMAGENS DIGITAIS DE ALTA RESOLUÇÃO Exemplo resultado obtido via otimização por programação dinâmica a partir de várias aproximações iniciais (topo)
19 MODELO SNAKES ESTENDIDO EM 3D EXTRAÇÃO DE CONTORNOS DE TELHADOS EM 3D O modelo matemático acima de contorno de telhado interrelaciona simultaneamente apenas três vértices consecutivos (v i-1, v i, v i+1 ) do polígono v, permitindo expressar a função E(v) na forma de uma soma de subfunções E i (v i-1, v i, v i+1 ), isto é: = E ( v, v, v ), com v i = (L i, C i ) i= 0 i i 1 i i+ 1 n 1 αi vi+ 1 vi βi vi 1 vi vi+ 1 γi G vi = i= η ( 1 cos( δ )) CS ( v ) i i i
20 MODELO SNAKES ESTENDIDO EM 3D EXTRAÇÃO DE CONTORNOS DE TELHADOS EM 3D Snakes Contorno de telhado = E ( v, v, v ) i= 0 i i 1 i i+ 1 Sistema de coordenadas espaço imagem f: v i (L i, C i )çv i (X i, Y i, Z i ) EV = EV ( ( X, Y, Z ), V( X, YZ, ), V ( X, Y, Z )) i= 0 ` i i 1 i 1 i 1 i 1 i i i i i+ 1 i+ 1 i+ 1 i+ 1 Ambígua! MDS/TIN Z i = F(X i, Y i ), sendo F a equação do plano Snakes Contorno de telhado EV = E( V ( X, Y ), V( X, Y), V ( X, Y )) i= 0 `` i i 1 i 1 i 1 i i i i+ 1 i+ 1 i+ 1 Sistema de coordenadas espaço imagem
21 MODELO SNAKES ESTENDIDO EM 3D EXTRAÇÃO DE CONTORNOS DE TELHADOS EM 3D EV = E( V ( X, Y ), V( X, Y), V ( X, Y )) i= 0 `` i i 1 i 1 i 1 i i i i+ 1 i+ 1 i+ 1 Solução da equação de energia E(V) Polilinha V, tal que E(V)à mínimo, via algoritmo de programação dinâmica Inicialização Segmentação do MDS/TINè V 0 Polilinha ótima V n V n V n-1 < L V 0 Iterações V 1,., V n-1 V n V 0
22 MODELO SNAKES ESTENDIDO EM 3D EXTRAÇÃO DE CONTORNOS DE TELHADOS EM 3D Exemplos
23 MODELO SNAKES EM REDE EXTRAÇÃO DA MALHA VIÁRIA EM IMAGENS DIGITAIS DE BAIXA RESOLUÇÃO Conceito de snakes em rede Snakes convencional permite modelar e extrair segmentos isolados de rodovia A reconstrução da malha viária depende de pós-processamentos para extrair os pontos de cruzamento Snakes em rede trata a malha viária em seus aspectos geométricos e topológicos, isto é, uma rede Matematicamente a malha viária é vista como um grafo, conforme mostra o simples exemplo mostrado abaixo
24 MODELO SNAKES EM REDE EXTRAÇÃO DA MALHA VIÁRIA EM IMAGENS DIGITAIS DE BAIXA RESOLUÇÃO Exemplos Malha extraída Malha extraída Visualização em 3D Visualização em 3D
25 MÉTODOS PARA A EXTRAÇÃO DE RODOVIA NO ESPAÇO OBJETO Usando um estéreo par de imagens aéreas, com otimização por programação dinâmica x Usando um estéreo par de imagens aéreas e um MDT, com otimização por programação dinâmica + x
26 CONSIDERAÇÕES FINAIS Característica notável do modelo snakes: a adaptabilidade Permite modelar objetos diversos com base em suas características geométricas, radiométricas e topológicas Desenvolvemos em mais de uma década várias técnicas para a extração de feições lineares (eixos de rodovias, contorno de edifícios...) que exploram a adaptabilidade do modelo snakes Os métodos formulados no espaço objeto permitem a integração ao modelo snakes de características geométricas relacionadas com a variação de profundidade dos objetos
27 AGRADECIMENTOS FAPESP: Auxílios à pesquisa e bolsas CNPq: Bolsas CAPES: Bolsas
Contornos de Telhados Convexos de Edifícios Baseado em Snake
Trabalho apresentado no CMAC-Sul, Curitiba-PR, 2014. Método de Extração Semiautomático de Contornos de Telhados Convexos de Edifícios Baseado em Snake Diego Venâncio Thomaz Núcleo de Matemática e Estatística,
Leia maisAplicação da Esqueletização no Processo de Extração de Rodovias
Anais do CNMAC v.2 ISSN 1984-820X Aplicação da Esqueletização no Processo de Extração de Rodovias Rodrigo Bruno Zanin Universidade do Estado de Mato Grosso (UNEMAT) Departamento de Matemática 78550-000,
Leia maisModelagem de Curvas B-Spline na Metodologia de Extração de Rodovias em Imagens Digitais
Modelagem de Curvas B-Spline na Metodologia de Extração de Rodovias em Imagens Digitais Autor(a): Elizeu Martins de Oliveira Junior¹ Instituição: Universidade do Estado de Mato Grosso Orientador(a): Érico
Leia maisEXTRAÇÃO DE FEIÇÕES RODOVIÁRIAS EM IMAGENS DIGITAIS: METODOLOGIAS DESENVOLVIDAS PELO GP-F&VC
EXTRAÇÃO DE FEIÇÕES RODOVIÁRIAS EM IMAGENS DIGITAIS: METODOLOGIAS DESENVOLVIDAS PELO GP-F&VC Road extraction from digital images: methodologies developed by the GP- F&VC ALUIR PORFÍRIO DAL POZ Departamento
Leia maisPROGRAMA DE ENSINO. Área de Concentração Aquisição, análise e representação da informação espacial
PROGRAMA DE ENSINO Disciplina Seminários em Métodos de Análise de Imagem para a Extração de Informações Espaciais Semestre Código Ano Letivo Área de Concentração Aquisição, análise e representação da informação
Leia maisvértices dessas células. Exemplos de malhas estruturadas e não-estruturadas são apresentados na Figura 2.
1 Introdução O termo visualização corresponde, no contexto desta dissertação, aos métodos que permitem a extração de informações relevantes a partir de conjuntos de dados complexos, com o auxílio de técnicas
Leia maisExtração de contornos aproximados de telhados de edifícios a partir de dados de varredura a laser. Antonio Juliano Fazan 1 Aluir Porfírio Dal Poz 2
Anais XV Simpósio Brasileiro de Sensoriamento Remoto - SBSR, Curitiba, PR, Brasil, 30 de abril a 05 de maio de 2011, INPE p.5447 Extração de contornos aproximados de telhados de edifícios a partir de dados
Leia maisCAPÍTULO V 5 CONCLUSÕES E RECOMENDAÇÕES 5.1 SÍNTESE DO TRABALHO DESENVOLVIDO
182 CAPÍTULO V 5 CONCLUSÕES E RECOMENDAÇÕES 5.1 SÍNTESE DO TRABALHO DESENVOLVIDO Neste trabalho foi proposta uma metodologia para a automação da resseção espacial de imagens digitais baseada no uso hipóteses
Leia maisFigura 1.1: Partição do espaço contendo a esfera S.
1 Introdução Uma superfície é definida implicitamente quando é descrita como um conjunto de pontos com uma propriedade em comum. A formulação mais utilizada é, dada uma função F : R 3! R, descrevê-la como
Leia maisCIV2802 Sistemas Gráficos para Engenharia
Rio de Janeiro 2019.1 CIV2802 Sistemas Gráficos para Engenharia Luiz Fernando Martha André Pereira Objetivos e escopo Introdução a conceitos e algoritmos de Computação Gráfica para alunos que pretendem
Leia maisEsqueletização na Modelagem e Extração de Cruzamentos Simples de Rodovias
Esqueletização na Modelagem e Extração de Cruzamentos Simples de Rodovias Rodrigo Bruno Zanin (1) Aluir Porfírio Dal Poz () Érico Fernando O. Martins (1) (1) Universidade do Estado de Mato Grosso UNEMAT
Leia maisMETODOLOGIA AUTOMÁTICA PARA EXTRAÇÃO DE CRUZAMENTO DE RODOVIAS EM IMAGENS DE ALTA RESOLUÇÃO. Rodrigo Bruno Zanin 1 Aluir Porfírio Dal Poz 2 RESUMO
METODOLOGIA AUTOMÁTICA PARA EXTRAÇÃO DE CRUZAMENTO DE RODOVIAS EM IMAGENS DE ALTA RESOLUÇÃO Rodrigo Bruno Zanin 1 Aluir Porfírio Dal Poz 2 1 Mestrando do Programa de Pós Graduação em Ciências Cartográficas
Leia maisBanco de dados Brasil
Banco de dados Brasil Elemento de resolução: célula de 100x100m Conteúdo: linhas de transmissão, casas, quadras, distritos, municípios, estados, país Quais distritos são cortados pela linha de transmissão
Leia maisComputação Gráfica e Processamento de Imagens. - Sistemas 3D (conceitos básicos) Prof. Julio Arakaki
Computação Gráfica e Processamento de Imagens - Sistemas 3D (conceitos básicos) Prof. Julio Arakaki Sistemas tri-dimensionais (3D) Conceitos de sistemas tri-dimensionais Os objetos são construídos através
Leia maisMétodos Numéricos em Equações Diferenciais Aula 02 - Método de Euler
Métodos Numéricos em Equações Diferenciais Aula 02 - Método de Euler Profa. Vanessa Rolnik curso: Matemática Aplicada a Negócios Introdução Método de Diferenças: { w0 = α w i+1 = w i + h φ(t i, w i ),
Leia maisANTONIO JULIANO FAZAN
unesp UNIVERSIDADE ESTADUAL PAULISTA Faculdade de Ciências e Tecnologia ANTONIO JULIANO FAZAN EXTRAÇÃO DE CONTORNOS DE TELHADO DE EDIFÍCIOS NO ESPAÇO-OBJETO BASEADA EM SNAKES E PROGRAMAÇÃO DINÂMICA A PARTIR
Leia maisSISTEMAS DE INFORMAÇÕES GEOGRÁFICAS Aula 2. SIG- Eng. Cartográfica Prof. Luciene Delazari
SISTEMAS DE INFORMAÇÕES GEOGRÁFICAS Aula 2 SIG- Eng. Cartográfica Prof. Luciene Delazari Descrição de uma realidade com algum propósito Modelo MODELAR Termo geral para denotar o processo de construir representações
Leia maisGEOPROCESSAMENTO SIAD,
Aplicações do SIG GEOPROCESSAMENTO SIAD, 2005 SISTEMA DE INFORMAÇÕES GEOGRÁFICAS SIG é um sistema que engloba hardware, software, procedimentos e módulos, ou subsistemas, integrados e projetados para dar
Leia maisIntrodução ao Processamento e Síntese de imagens -Linhas e superfícies escondidas
Introdução ao Processamento e Síntese de imagens -Linhas e superfícies escondidas Júlio Kiyoshi Hasegawa 26 Fontes: Rogers, D. F. Procedural Elements for Computer Graphics Introdução Linhas e superfícies
Leia maisExtração Semi-Automática de Feições Lineares e a Calibração dos Parâmetros Intrínsecos de Câmeras
Extração Semi-Automática de Feições Lineares e a Calibração dos Parâmetros Intrínsecos de Câmeras Leonardo Ercolin Filho 1 1 Escola Politécnica Universidade de São Paulo (USP) Caixa Postal São Paulo SP
Leia maisEXTRAÇÃO DE BORDAS EM IMAGEM DE ALTA RESOLUÇÃO UTILIZANDO TÉCNICAS DE PROCESSAMENTO DE IMAGEM
EXTRAÇÃO DE BORDAS EM IMAGEM DE ALTA RESOLUÇÃO UTILIZANDO TÉCNICAS DE PROCESSAMENTO DE IMAGEM Thaisa Manoela Silva França 1, Ana Lúcia Bezerra Candeias 2 1 Acadêmico em Engenharia Cartográfica e Agrimensura,
Leia mais4 Extração direta das PELs
4 Extração direta das PELs A detecção de arestas em imagens está relacionada à extração de feições, sendo uma ferramenta fundamental em processamento de imagens e visão computacional. Essa detecção visa
Leia maisExtração de Contornos de Telhados Usando Princípios de Snake Balloon
UNIVERSIDADE ESTADUAL PAULISTA Faculdade de Ciências e Tecnologia de Presidente Prudente Programa de Pós-Graduação em Matemática Aplicada e Computacional Extração de Contornos de Telhados Usando Princípios
Leia maisProcessamento de Malhas Poligonais
Processamento de Malhas Poligonais Tópicos Avançados em Computação Visual e Interfaces I Prof.: Marcos Lage www.ic.uff.br/~mlage mlage@ic.uff.br Conteúdo: Notas de Aula : Definições Matemáticas 06/09/2015
Leia maisPoliedros. INF2604 Geometria Computacional. Waldemar Celes. Departamento de Informática, PUC-Rio. W.
Poliedros INF2604 Geometria Computacional Waldemar Celes celes@inf.puc-rio.br Departamento de Informática, PUC-Rio W. Celes Poliedros 1 Poliedros Poliedros Região 3D delimitada por uma fronteira composta
Leia maisProjeto acadêmico não lucrativo, desenvolvido pela iniciativa Acesso Aberto
Red de Revistas Científicas de América Latina, el Caribe, España y Portugal Sistema de Información Científica JORDÃO MARCATO, VANESSA; DAL POZ, ALUIR PORFÍRIO REFINAMENTO GEOMÉTRICO DE CONTORNOS E CUMEEIRAS
Leia maisÁlgebra Linear I - Aula 4. Roteiro. 1 Determinantes (revisão rápida)
Álgebra Linear I - Aula 4 1. Determinantes (revisão). 2. Significado geométrico. 3. Cálculo de determinantes. 4. Produto vetorial. 5. Aplicações do produto vetorial. Roteiro 1 Determinantes (revisão rápida)
Leia maisProcessamento de Malhas Poligonais
Processamento de Malhas Poligonais Tópicos Avançados em Computação Visual e Interfaces I Prof.: Marcos Lage www.ic.uff.br/~mlage mlage@ic.uff.br Conteúdo: Notas de Aula Definições preliminares 06/09/2015
Leia maisUniversidade Federal do Rio de Janeiro - IM/DCC & NCE
Universidade Federal do Rio de Janeiro - IM/DCC & NCE Processamento de Imagens Segmentação Antonio G. Thomé thome@nce.ufrj.br Sala AEP/133 Conceituação Segmentação é uma tarefa básica no processo de análise
Leia maisCoordenadas Baricéntricas
Geração de Malhas SME5827 Coordenadas Baricéntricas Afonso Paiva ICMC-USP 4 de outubro de 2013 Coordenadas Baricéntricas Denição O ponto v é o baricentro dos pontos v 1,..., v n com pesos w 1,..., wn se
Leia maisComputação Gráfica - 09
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Computação Gráfica - 9 jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav Objetos
Leia maisExemplos. Propagação (Reconstrução)
Processamento de Imagens Médicas Morfologia Matemática em Imagens Prof. Luiz Otavio Murta Jr. Informática Biomédica Depto. de Física e Matemática (FFCLRP/USP) Propagação (Reconstrução) lgoritmos Baseados
Leia maisBanco de Dados Geográficos
Banco de Dados Geográficos Valéria Gonçalves Soares Professora DIMAp/UFRN Conteúdo Bancos de Dados Geográficos 1. Conceitos e Definições Características Gerais 2. Modelos de Dados Geográficos Modelos de
Leia maisUm estudo sobre equações diferenciais fuchsianas e as relações com as superfícies associadas às tesselações de Farey
Trabalho apresentado no XXXV CNMAC, Natal-RN, 2014. Um estudo sobre equações diferenciais fuchsianas e as relações com as superfícies associadas às tesselações de Farey Anderson J. Oliveira Reginaldo Palazzo
Leia maisRastreamento de Objetos Baseado em Grafos. Casamento Inexato entre Grafos Relacionais com Atributos
Rastreamento de Objetos Baseado em Casamento Inexato entre Grafos Relacionais com Atributos Exame de Qualificação de Mestrado Ana Beatriz Vicentim Graciano Orientador: Roberto M. Cesar Jr. Colaboradora:
Leia maisProfessor: Computação Gráfica I. Anselmo Montenegro Conteúdo: - Objetos gráficos planares. Instituto de Computação - UFF
Computação Gráfica I Professor: Anselmo Montenegro www.ic.uff.br/~anselmo Conteúdo: - Objetos gráficos planares 1 Objetos gráficos: conceitos O conceito de objeto gráfico é fundamental para a Computação
Leia maisMemorias. La Geoinformación al Servicio de la Sociedad
La Geoinformación al Servicio de la Sociedad Memorias Sociedad Latinoamericana en Percepción Remota y Sistemas de Información Espacial Capítulo Colombia Medellín, Colombia 29 de Septiembre al 3 de Octubre
Leia maisProcessamento digital de imagens
Processamento digital de imagens Agostinho Brito Departamento de Engenharia da Computação e Automação Universidade Federal do Rio Grande do Norte 6 de outubro de 2016 Segmentação de imagens A segmentação
Leia maisReconstrução a partir de Seções Planares
Reconstrução a partir de Seções Planares Instituto de Ciências Matemáticas e de Computação Departamento de Computação e Estatística VICG - USP - São Carlos Luis Gustavo Nonato Rosane Minghim Maria Cristina
Leia maisDepartamento de Matemática
Computação Gráfica - Evolução de Curvas e Superfícies Aluno: Vinícius Segura Orientador: Sinésio Pesco Introdução Nas últimas décadas atravessamos uma verdadeira revolução tecnológica, devido ao avanço
Leia maisExtração automática da malha viária em imagens de média e alta resolução de cenas rurais
Extração automática da malha viária em imagens de média e alta resolução de cenas rurais Aluir Porfírio Dal Poz Rodrigo Bruno Zanin Giovane Maia do Vale Universidade Estadual Paulista - UNESP Programa
Leia maisÁlgebra Linear I - Aula 4. Roteiro. 1 Projeção ortogonal em um vetor
Álgebra Linear I - ula 4 1. Projeção ortugonal de vetores. 2. Determinantes (revisão). Significado geométrico. 3. Cálculo de determinantes. Roteiro 1 Projeção ortogonal em um vetor Dado um vetor não nulo
Leia maisComputação Gráfica - 09
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Computação Gráfica - 9 jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav Objetos
Leia maisLista de exercícios. 4) Defina o conceito de função de eficiência luminosa. (Victor)
Instituto de Computação Pós-graduação em Ciência da Computação Disciplina: Computação Gráfica 1 semestre de 2011. Prof.: Anselmo Montenegro Lista de exercícios Grupo I - Cores 1) Explique em detalhes o
Leia mais3 Extração de Regras Simbólicas a partir de Máquinas de Vetores Suporte 3.1 Introdução
3 Extração de Regras Simbólicas a partir de Máquinas de Vetores Suporte 3.1 Introdução Como já mencionado na seção 1.1, as SVMs geram, da mesma forma que redes neurais (RN), um "modelo caixa preta" de
Leia maisTratamento da Imagem Transformações (cont.)
Universidade Federal do Rio de Janeiro - IM/DCC & NCE Tratamento da Imagem Transformações (cont.) Antonio G. Thomé thome@nce.ufrj.br Sala AEP/33 Transformações Geométricas 3 Transformações Geométricas
Leia maisGeometria Computacional
Geometria Computacional Claudio Esperança Paulo Roma Cavalcanti Estrutura do Curso Aspectos teóricos e práticos Construção e análise de algoritmos e estruturas de dados para a solucionar problemas geométricos
Leia maisEngenharia de Faixa de Dutos Terrestres
7 Estereoscopia Justaposição dos termos gregos stereo, relativo a dois (duplo), e scopos, relativo a visão (observador), estereoscopia diz respeito a visualização de um mesmo foco por dois mecanismos de
Leia maisTeoria do Controle: fundamentos teóricos e técnicas numéricas
Teoria do Controle: fundamentos teóricos e técnicas numéricas Identificação: Grande área do CNPq: Ciências Exatas e da Terra Área do CNPq: Matemática Título do Projeto: Teoria do Controle de Sistemas Quânticos
Leia mais6 MÉTODO DE ELEMENTOS FINITOS - MEF
6 MÉTODO DE ELEMENTOS FINITOS - MEF O Método de Elementos Finitos é uma técnica de discretização de um problema descrito na Formulação Fraca, na qual o domínio é aproximado por um conjunto de subdomínios
Leia maisQuadLOD: Uma Estrutura para a Visualização Interativa de Terrenos
QuadLOD: Uma Estrutura para a Visualização Interativa de Terrenos Rodrigo Penteado R. de Toledo Orientador: Marcelo Gattass Co-orientador: Luiz Velho PUC-RIO - TecGraf OBJETIVO Gerar imagem a partir dos
Leia maisEXTRAÇÃO SEMI - AUTOMÁTICA DE FEIÇÕES LINEARES E A CALIBRAÇÃO DOS PARÂMETROS INTRÍNSECOS DE CÂMERAS Projeto de Pesquisa PIBIC/CNPq ( )
USP UNIVERSIDADE DE SÃO PAULO EP ESCOLA POLITÉCNICA EXTRAÇÃO SEMI - AUTOMÁTICA DE FEIÇÕES LINEARES E A CALIBRAÇÃO DOS PARÂMETROS INTRÍNSECOS DE CÂMERAS Projeto de Pesquisa PIBIC/CNPq (2000-2001) LEONARDO
Leia maisDETECÇÃO E EXTRACÇÃO DE CARACTERÍSTICAS DO OLHO EM IMAGENS USANDO UM MODELO PROTÓTIPO DEFORMÁVEL
DSM 2007 Conferência Nacional de Dinâmica de Sistemas Multicorpo DETECÇÃO E EXTRACÇÃO DE CARACTERÍSTICAS DO OLHO EM IMAGENS Fernando J. S. Carvalho, João Manuel R. S. Tavares ISEP Instituto Superior de
Leia maisREPRESENTAÇÃO NUMÉRICA DO TERRENO
RERESENTAÇÃO NUÉRICA DO TERRENO GEOÁTICA - 16ª aula odelo vectorial TIN - Triangulated Irregular Network Representação planimétrica de pontos do terreno com coordenadas, e H 16,1 14,1 11,5 H erspectiva
Leia maisUN ALGORITMO DE PUNTO INTERIOR PARA LA RESOLUCIÓN DE PROBLEMAS DE CONTACTO
UN ALGORITMO DE PUNTO INTERIOR PARA LA RESOLUCIÓN DE PROBLEMAS DE CONTACTO Sandro Rodrigues Mazorche Universidade Federal de Juiz de Fora - UFJF, Dep. de Matemática - ICE, Campus Universitário - CEP 36036-330
Leia mais9 ạ Lista de Exercícios de Cálculo II Integrais Triplas: Coordenadas Retangulares, Cilíndricas e Esféricas; Mudança de Variáveis
9 ạ Lista de Exercícios de Cálculo II Integrais Triplas: Coordenadas Retangulares, Cilíndricas e Esféricas; Mudança de Variáveis Professora: Michelle Pierri Exercício 1 Encontre o volume do sólido limitado
Leia maisPMI 3331 GEOMÁTICA APLICADA À ENGENHARIA DE PETRÓLEO
UNIVERSIDADE DE SÃO PAULO Escola Politécnica Departamento de Engenharia de Minas e de Petróleo PMI Graduação em Engenharia de Petróleo PMI 3331 GEOMÁTICA APLICADA À ENGENHARIA DE PETRÓLEO SISTEMAS DE INFORMAÇÕES
Leia maisAula 7 - Representação e Descrição de Estruturas Bi-dimensionais. Prof. Adilson Gonzaga
Aula 7 - Representação e Descrição de Estruturas Bi-dimensionais Prof. Adilson Gonzaga 1 Introdução Objetos ou Segmentos são representados como uma coleção de pixels em uma imagem. Para o reconhecimento
Leia maisProva Escrita de MATEMÁTICA A - 12o Ano a Fase
Prova Escrita de MATEMÁTICA A - 1o Ano 007-1 a Fase Proposta de resolução GRUPO I 1. Calculando o valor do ite, temos: x + 1 1 x + 4 x = x + 4 x ) = 1 4 + ) = 1 4 4 + = 1 0 =. Resolvendo a inequação temos
Leia maisExercícios de Planimetria
UNICAP Universidade Católica de Pernambuco Exercícios de Planimetria Rumos, Azimutes, Coordenadas Planas e Área PARTE Autores: Prof. Fernando José de Lima Botelho Prof. Eduardo Oliveira Barros Prof. Glauber
Leia maisMétodos Numéricos para Geração de Malhas SME0250. Poligonização. Afonso Paiva ICMC-USP
Métodos Numéricos para Geração de Malhas SME0250 Poligonização Afonso Paiva ICMC-USP 26 de agosto de 2016 Aquecimento: curva de nível no MATLAB Como visualizar as curvas de nível do paraboloide z(x, y)
Leia maisCarlos Vinícius Sousa de Oliveira rio.br. Orientador: Prof. Marcelo Gattass
Carlos Vinícius Sousa de Oliveira coliveira@inf.puc rio.br Orientador: Prof. Marcelo Gattass 29/03/2010 Interpolação de imagens (Microsoft)? Problema abordado por César Dificuldades Determinação de mapas
Leia maisShading (sombreamento) & Smooth Shading
Shading (sombreamento) & Smooth Shading Sistemas Gráficos/ Computação Gráfica e Interfaces 1 Shading & Smooth Shading Objectivo: calcular a cor de cada ponto das superfícies visíveis. Solução brute-force:
Leia maisInstituto de Matemática - UFRGS - Mat Cálculo Numérico
Primeira Verificação Questão 1. (2. pt) Sendo x =.4334 e y = 156.41, encontre fl(x + y) em F L(B, p, L, U) com dígito guarda, onde B = 1, p = 5, L = 6, U = 7. Problema: Numa máquina digital onde as operações
Leia maisProposta de teste de avaliação
Proposta de teste de avaliação Matemática A. O ANO DE ESCOLARIDADE Duração: 90 minutos Data: O teste é constituído por dois grupos, I e II. O Grupo I inclui cinco questões de escolha múltipla. O Grupo
Leia maisGeometria Computacional
Geometria Computacional Cristina G. Fernandes Departamento de Ciência da Computação do IME-USP http://www.ime.usp.br/ cris/ segundo semestre de 2011 GeoComp 2011 p. 1 Partição em polígonos convexos Problema:
Leia maisREPRESENTAÇÃO E DESCRIÇÃO. Nielsen Castelo Damasceno
REPRESENTAÇÃO E DESCRIÇÃO Nielsen Castelo Damasceno Representação e descrição Segmentação Representação e descrição Préprocessamento Problema Aquisição de imagem Base do conhecimento Reconhecimento e interpretação
Leia maisÁlgebra Linear e Geometria Anaĺıtica. Cónicas e Quádricas
universidade de aveiro departamento de matemática Álgebra Linear e Geometria Anaĺıtica Agrupamento IV (ECT, EET, EI) Capítulo 6 Cónicas e Quádricas Equação geral de uma cónica [6 01] As cónicas são curvas
Leia maisProcessamento de Malhas Poligonais
Processamento de Malhas Poligonais Tópicos Avançados em Computação Visual e Interfaces I Prof.: Marcos Lage www.ic.uff.br/~mlage mlage@ic.uff.br Conteúdo: Notas de Aula Introdução 06/09/2015 Processamento
Leia mais3 Métodos de Extração de Malhas a partir de Volumes
3 Métodos de Extração de Malhas a partir de Volumes Extrair uma malha a partir de um dado volumétrico trata-se, na realidade, de uma forma de conversão entre dois modelos de representação muito comuns
Leia maisPesquisas em Geociências
Pesquisas em Geociências http://seer.ufrgs.br/pesquisasemgeociencias Extração de Rodovias Utilizando Snakes Rafael Montanhini Soares de Oliveira, Aluir Porfiro Dal Poz Pesquisas em Geociências, 31 (2):
Leia maisLista 2 de Exercícios Geometria Analítica e Cálculo Vetorial
Lista 2 de Exercícios Geometria Analítica e Cálculo Vetorial 9 de abril de 2017 1. Dados os pontos R = (1, 2) e S = ( 2, 2) (a) Encontrar as coordenadas do vetor que tem origem no ponto R e o extremos
Leia maisOtimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana
Otimização Linear Profª : Adriana Departamento de Matemática adriana@fc.unesp.br wwwp.fc.unesp.br/~adriana Forma geral de um problema Em vários problemas que formulamos, obtivemos: Um objetivo de otimização
Leia maisShading (sombreamento) & Smooth Shading
Shading (sombreamento) & Smooth Shading Sistemas Gráficos/ Computação Gráfica e Interfaces 1 Shading & Smooth Shading Objectivo: calcular a cor de cada ponto das superfícies visíveis. Solução brute-force:
Leia maisAPONTAMENTOS DE AULA TOPOGRAFIA AULAS 09 e 10: CÁLCULO DA POLIGONAL
APONTAMENTOS DE AULA TOPOGRAFIA AULAS 09 e 10: CÁLCULO DA POLIGONAL Extraído da apostila fundamentos da topografia, de Luis A. K. Veiga/Maria A. Z. Zanetti/Pedro L. Faggion A avaliação de áreas é uma atividade
Leia maisAplicação de operadores morfológicos na extração de feições cartográficas em imagens orbitais
Aplicação de operadores morfológicos na extração de feições cartográficas em imagens orbitais Aline Sayuri Ishikawa 1,2 Paulo Henrique Amorim da Silva 1,3 Erivaldo Antônio da Silva 1,4 1 Universidade Estadual
Leia maisUSO DE TÉCNICAS DE SEGMENTAÇÃO NA ANÁLISE DE IMAGENS DE TOMOGRAFIA COMPUTADORIZADA DE PULMÕES COM DPOC
USO DE TÉCNICAS DE SEGMENTAÇÃO NA ANÁLISE DE IMAGENS DE TOMOGRAFIA COMPUTADORIZADA DE PULMÕES COM DPOC 1 2 3 Fausta Joaquim Faustino, Álisson Gomes Linhares, John Hebert Da Silva Felix Resumo: O uso das
Leia maisEXTRAÇÃO DE SEGMENTOS DE EIXOS DE ESTRADAS VICINAIS EM IMAGENS PANCROMÁTICAS COM A BIBLIOTECA MVTEC HALCON
EXTRAÇÃO DE SEGMENTOS DE EIXOS DE ESTRADAS VICINAIS EM IMAGENS PANCROMÁTICAS COM A BIBLIOTECA MVTEC HALCON Érico Fernando de Oliveira Martins 1,2 Aluir Porfírio Dal Poz 2 José Marcato Junior 3 1 Universidade
Leia maisEXTRAÇÃO E REGULARIZAÇÃO AUTOMÁTICA DE POLÍGONOS REPRESENTANDO CONTORNOS DE TELHADO A PARTIR DE UM MDS NORMALIZADO
p. 187-192 EXTRAÇÃO E REGULARIZAÇÃO AUTOMÁTICA DE POLÍGONOS REPRESENTANDO CONTORNOS DE TELHADO A PARTIR DE UM MDS NORMALIZADO MICHELLE SAYURI YANO 1 ALUIR PORFÍRIO DAL POZ 2 TATIANA SUSSEL GONÇALVES MENDES
Leia maisUNEMAT UNIVERSIDADE ESTADUAL DO MATO GROSSO
UNEMAT UNIVERSIDADE ESTADUAL DO MATO GROSSO TRABALHO DE INFORMÁTICA APLICADA À EDUCAÇÃO MATEMÁTICA KARLA BEATRIZ GOMES DE SIQUEIRA MYEIK TUANY HOLANDA GOMES SINOP-MT, 2017 INTRODUÇÃO Como esperávamos,
Leia mais(b) { (ρ, θ);1 ρ 2 e π θ } 3π. 5. Representar graficamente
Universidade Federal de Uberlândia Faculdade de Matemática isciplina : Geometria nalítica (GM003) ssunto: sistemas de coordenadas; vetores: operações com vetores, produto escalar, produto vetorial, produto
Leia maisGEOMETRIA DESCRITIVA A
GEOMETRIA DESCRITIVA A 0.º Ano Métodos Geométricos Auiliares I Mudança de Diedros de Projecção antónio de campos, 00 GENERALIDADES Quando se utiliza o método da mudança do diedro de projecção é necessário
Leia maisMESTRADO EM MACROECONOMIA e FINANÇAS Disciplina de Computação. Aula 06. Prof. Dr. Marco Antonio Leonel Caetano
MESTRADO EM MACROECONOMIA e FINANÇAS Disciplina de Computação Aula 06 Prof. Dr. Marco Antonio Leonel Caetano 1 Guia de Estudo para Aula 06 Aplicação de AutoValores - Usando autovalor para encontrar pontos
Leia mais1. as equações paramétricas da reta que contém o ponto A e é perpendicular ao plano de equação x 2y + 3z = 17;
PROVA 1 09 de setembro de 2015 08h30 1 2 3 4 5 081 x = 1 + 3t 0811 Considere a reta L de equações paramétricas y = t z = 5 A = (5, 0, 2). Obtenha e o ponto 1. as equações paramétricas da reta que contém
Leia maisTOPOGRAFIA II CÁLCULO DE ÁREA
TOPOGRAFIA II CÁLCULO DE ÁREA PROCESSO GRÁFICO Cálculo de áreas Neste processo a área a ser avaliada é dividida em figuras geométricas, como triângulos, quadrados ou outras figuras, e a área final será
Leia maisMetodologia para obtenção de polígonos 3D a partir de nuvem de pontos LiDAR
Metodologia para obtenção de polígonos 3D a partir de nuvem de pontos LiDAR Methodology for obtaining 3D polygons from LiDAR cloud points Rafael Costa Cavalcanti Ana Lúcia Bezerra Candeias João Rodrigues
Leia maisEXTRAÇÃO SEMIAUTOMÁTICA DE RODOVIAS NO ESPAÇO-OBJETO: USO INTEGRADO DE UM ESTEREOPAR DE IMAGENS AÉREAS E UM MDT
EXTRAÇÃO SEMIAUTOMÁTICA DE RODOVIAS NO ESPAÇO-OBJETO: USO INTEGRADO DE UM ESTEREOPAR DE IMAGENS AÉREAS E UM MDT Semiautomatic road extraction in the object-space: integrated use of a stereopair of aerial
Leia maisMANUAL DO PROGRAMA: ObliqUFSCar
MANUAL DO PROGRAMA: ObliqUFSCar 2 1 CARACTERÍSTICAS GERAIS E ENTRADA DE DADOS Este programa tem como foco resolver problemas envolvendo esforços normais, portanto aqui se desprezam as solicitações tangenciais.
Leia maisNoções básicas de SIG com QGIS
Noções básicas de SIG com QGIS XXIII ENCONTRO ANIPES Alexandre Silva dos Santos Patrícia Alves Noções básicas de SIG com QGIS 1. Introdução ao QGIS 2. Sistema de Referências Cartográficas (SRC) 3. Inicialização
Leia maisDETECTOR DE LINHA DE STEGER: POTENCIAL NA EXTRAÇÃO DE RODOVIAS
II Simpósio Brasileiro de Geomática Presidente Prudente - SP, 4-7 de julho de 007 ISSN 1981-651, p. 584-591 DETECTOR DE LINHA DE STEGER: POTENCIAL NA EXTRAÇÃO DE RODOVIAS RODRIGO BRUNO ZANIN 1, REGINA
Leia maisunesp UNIVERSIDADE ESTADUAL PAULISTA
unesp UNIVERSIDADE ESTADUAL PAULISTA Faculdade de Ciências e Tecnologia Programa de Pós-Graduação em Ciências Cartográficas JOSÉ LEONARDO MAIA METODOLOGIA PARA AVALIAÇÃO DE RODOVIAS EXTRAÍDAS COMPUTACIONALMENTE
Leia maisPMR2560 Visão Computacional Visão estéreo. Prof. Eduardo L. L. Cabral
PMR2560 Visão Computacional Visão estéreo Prof. Eduardo L. L. Cabral Objetivos Introdução Equações básicas Processo de correspondência Geometria epipolar Retificação de imagens Reconstrução 3D Visão estéreo
Leia maisUD VII. Geração do Modelo Numérico de Elevações
69 UD VII Geração do Modelo Numérico de Elevações Origem Nomenclatura Utilizada Aquisição de Dados Construção da Grade Estratégia Básica para Extração Automática do MNE Problemas na Extração Automática
Leia maisE. S. JERÓNIMO EMILIANO DE ANDRADE DE ANGRA DO HEROISMO. Conteúdo Programáticos / Matemática e a Realidade. Curso de Nível III Técnico de Laboratório
E. S. JERÓNIMO EMILIANO DE ANDRADE DE ANGRA DO HEROISMO Curso de Nível III Técnico de Laboratório Técnico Administrativo PROFIJ Conteúdo Programáticos / Matemática e a Realidade 2º Ano Ano Lectivo de 2008/2009
Leia maisAplicação de técnicas de Morfologia Matemática e PDI na detecção semi-automática de feições cartográficas em imagens digitais
Aplicação de técnicas de Morfologia Matemática e PDI na detecção semi-automática de feições cartográficas em imagens digitais Prof. Dr. Erivaldo Antônio da Silva 1 Fernanda Puga Santos 2 Fernando Leonardi
Leia mais2 ANÁLISE LIMITE NUMÉRICA
AÁLISE LIMIE UMÉRICA O objetivo principal da Análise Limite é determinar a carga que leva uma estrutura ao colapso (carga de colapso). As formulações existentes na Análise Limite para o cálculo da carga
Leia mais6 MATERIA IS UTILIZADOS E PREPARO DOS DADOS
6 MATERIA IS UTILIZADOS E PREPARO DOS DADOS 6.1 DADOS Os dados utilizados nos experimentos são provenientes da Carta Topográfica Morretes-PR, SG22-X-D-II-3, de escala 1:50.000, que representa a região
Leia maisPLANIFICAÇÃO ANUAL DE MATEMÁTICA
1.º Período Agrupamento de Escolas António Correia de Oliveira PLANIFICAÇÃO ANUAL DE MATEMÁTICA 7.º ANO ANO LETIVO 2016/17 Números Racionais Números e operações NO7 Números racionais - Simétrico da soma
Leia maisObjetos Gráficos Planares
Universidade Federal de Sergipe Departamento de Matemática Objetos Gráficos Planares Profª. Maria Andrade 2016 Objetos Gráficos Computação Gráfica é a área que estuda a síntese, o processamento e a análise
Leia mais