Scale-Invariant Feature Transform
|
|
- Airton Barros Belém
- 8 Há anos
- Visualizações:
Transcrição
1 Scale-Invariant Feature Transform Renato Madureira de Farias Prof. Ricardo Marroquim Relatório para Introdução ao Processamento de Imagens (COS756) Universidade Federal do Rio de Janeiro, Brasil, Resumo O objetivo deste trabalho foi implementar o algoritmo conhecido como Scale-Invariant Feature Transform, ou SIFT [1][2]. Este algoritmo busca identificar os pontos chave de uma imagem e descrevê-los através de uma estrutura, chamada de feature vector, que seja invariante a translação, rotação, e (parcialmente) iluminação. Posteriormente, os feature vectors de duas imagens podem ser comparados afim de encontrar correspondências. 2. Algoritmo O algoritmo consiste numa série de passos: 1) Gerar espaço de escalas; 2) Calcular Difference of Gaussians (DoGs); 3) Encontrar pontos extremos (máximos e mínimos); 4) Identificar orientação principal dos extremos; e 5) Criar descritores. Todos os passos são detalhados abaixo. A entrada do algoritmo é uma imagem em tons de cinza na qual deve ser aplicado um filtro Gaussiano inicial. Usamos σ = 1.0 para este borramento inicial Gerar espaço de escalas. O primeiro passo é gerar o espaço de escalas da imagem. O espaço de escalas consiste num certo número de oitavas, sendo que cada oitava contém um certo número de escalas. As imagens dentro de uma oitava sofrem borramentos (através do filtro Gaussiano) progressivamente maiores. As imagens de cada oitava têm metade do tamanho das imagens da oitava anterior, sendo que a primeira oitava começa com o dobro do tamanho da imagem original. Então, a segunda oitava possui o tamanho da imagem original, a terceira oitava possui metade do tamanho da imagem original, etc. Neste trabalho, usamos 4 oitavas com 5 escalas cada, conforme a sugestão do autor do
2 algoritmo [1]. O σ inicial de uma oitava é 1.6, e a cada escala o multiplicamos 2. Note que a primeira escala de cada oitava (a partir da segunda) é na verdade a terceira escala da oitava anterior (com metade do tamanho). Isso é porque o autor sugere que o borramento da escala de uma oitava deve ser o dobro da escala equivalente da oitava anterior Calcular Difference of Gaussians (DoGs). O segundo passo consiste em subtrair os pares de escalas adjacentes de cada uma das oitavas. As imagens resultantes, representando a diferença entre uma aplicação do filtro Gaussiano e o próximo, são chamadas de Difference of Gaussians. Obviamente, cada oitava possui um número de DoGs igual ao número de escalas menos 1. Figura 1: Espaço de escalas e Difference of Gaussians. Fonte: [1] Encontrar pontos extremos (máximos e mínimos). No terceiro passo, procuramos nas DoGs do passo anterior pontos que descrevem bem a imagem. Consideramos que, para um ponto descrever bem a imagem, ele precisa ter sobrevivido nas várias escalas, e ser o máximo ou mínimo dentre seus 26 vizinhos (8 vizinhos da mesma escala, 9 vizinhos da escala de cima, e 9 vizinhos da escala de baixo). Os pontos encontrados neste passo são guardados, junto com informação sobre em qual oitava, escala, e posição foram encontrados. Note que extremos não podem ser encontrados no primeiro e último DoGs, já que 3 escalas são necessárias para a busca.
3 Figura 2: Um extremo precisa ser maior (ou menor) do que seus 26 vizinhos. Fonte: [1] Identificar orientação principal dos extremos. No quarto passo, encontramos a orientação principal dos pontos do passo anterior. Fazemos isso construindo um histograma dos gradientes e suas magnitudes em torno do ponto, usando as imagens do espaço de escalas. O tamanho da janela em torno do ponto que consideramos para construir o histograma é igual ao tamanho do kernel do filtro Gaussiano com o σ (multiplicado por 1.5) usado nesta escala. As orientações são divididas em 36 caixas, cada uma representando uma faixa de 10o (a primeira contém a soma das magnitudes das orientações de 0o-9o, a segunda de 10o-19o, e assim por diante). Uma vez feito isso, procuramos no histograma a caixa com maior magnitude. Usando esta magnitude e as magnitudes das caixas adjacentes como se fossem 3 pontos no plano XY, encaixamos uma parábola invertida neles de forma a encontrar o melhor valor desta orientação. Esta orientação gera um ponto chave da imagem que será usada no último passo. Note que este processo se repete para magnitudes que tenham pelo menos 80% do valor da maior magnitude. Em outras palavras, um ponto extremo gera no mínimo um ponto chave, mas pode gerar mais se possui mais do que uma orientação dominante Criar descritores. O quinto e último passo consiste em criar os descritores da imagem para cada ponto chave do último passo. Um descritor guarda a posição de um ponto na imagem original, e um feature vector que descreve sua vizinhança. Usamos uma janela 16x16 em torno do ponto, dividida em quatro janelas 4x4.
4 Para cada janela 4x4, criamos um histograma, como no passo anterior, porém com 8 caixas em vez de 36, e usamos um filtro Guassiano com σ igual a metade da dimensão da janela (nesse caso, 8) para pesar as magnitudes. O resultado é um vetor que guarda todos os 16 histogramas, cada um com 8 caixas, para um total de 128 posições. Este vetor é o feature vector. Figura 3: Exemplo visual da construção da janela, considerada aqui como sendo 8x8 dividida em 4 janelas 4x4, em vez de 16x16 dividida em 16 janelas 4x4. Fonte: [1]. Note que a orientação principal deve ser subtraída de cada orientação da janela, para que as orientações do histograma fiquem relativas à orientação principal. Pelo mesmo motivo, as coordenadas dos pontos da janela precisam ser rotacionadas em torno do ponto chave usando uma matriz de rotação com a orientação principal. Essas duas ações visam obter invariância à rotação. Uma vez que temos o feature vector calculado, normalizamos seus valores, depois reduzimos a 0.2 qualquer valor acima de 0.2, e normalizamos o vetor de novo. Isso visa obter invariância à iluminação na imagem. 3. Comparação Uma vez que se tenha os feature vectors de duas imagens, uma comparação entre elas pode ser feita. O método de comparação que usamos é bastante simples, e consiste em simplesmente calcular a distância Euclideana entre os vetores, em 128D. Comparamos todos os feature vectors de uma imagem com todos da outra imagem; uma correspondência existe quando um ponto da primeira imagem encontra outro da segunda imagem como vizinho mais próximo, e vice versa. Para verificar as correspondências visualmente, usamos o algoritmo clássico de Bresenham para desenhar uma linha entre os dois pontos, lembrando que temos a posição dos pontos guardados no descritor que também possui o feature vector.
5 4. Resultados Figura 4: A segunda imagem sofreu um pequeno crop em relação à primeira. Figura 5: A segunda imagem sofreu uma redução de tamanho em relação à primeira. Figura 6: As duas imagens sofreram crops em lugares diferentes.
6 Figura 7: A segunda imagem foi invertida na vertical. 5. Conclusão A implementação resultante apresentou resultados razoáveis, como se pode ver na seção anterior. A invariância a translação foi facilmente alcançada. Já a invariância a rotação foi parcialmente alcançada, e foi a parte mais demorada da implementação. O algoritmo ainda apresenta um número significativo de erros ao comparar os feature vectors de duas imagens idênticas, sendo uma delas invertida na vertical. A invariância a iluminação não foi testada com o conjunto de imagens teste usado neste trabalho. 6. Trabalhos Futuros A invariância a rotação ainda é uma área do trabalho que pode ser melhorada. O método de comparação também não é muito esperto, podendo render falsos positivos pelo simples fato de que pontos chave acabam encontrando um vizinho mais próximo na maior parte do tempo, mesmo que não sejam tão próximos. Talvez um limiar possa ser desenvolvido para rejeitar certas correspondências, como as de pontos que só existem numa imagem.
7 7. Referências [1] Lowe, David G Distinctive Image Features from Scale-Invariant Keypoints. [2] Lowe, David G Object Recognition from Local Scale-Invariant Features. [3] Sinha, Utkarsh. O site tem uma série de tutorials sobre o SIFT que ajudaram muito a compreensão do algoritmo.
Processamento de Imagens COS756 / COC603
Processamento de Imagens COS756 / COC603 aula 03 - operações no domínio espacial Antonio Oliveira Ricardo Marroquim 1 / 38 aula de hoje operações no domínio espacial overview imagem digital operações no
Leia maisFILTRAGEM ESPACIAL. Filtros Digitais no domínio do espaço
FILTRAGEM ESPACIAL Filtros Digitais no domínio do espaço Definição Também conhecidos como operadores locais ou filtros locais Combinam a intensidade de um certo número de piels, para gerar a intensidade
Leia maisQue imagens têm ou não têm simetria?
O mundo da simetria Que imagens têm ou não têm simetria? Isometrias Isometria: Transformação geométrica que preserva as distâncias; as figuras do plano são transformadas noutras geometricamente iguais.
Leia maisTrabalho 2 Fundamentos de computação Gráfica
Trabalho 2 Fundamentos de computação Gráfica Processamento de Imagens Aluno: Renato Deris Prado Tópicos: 1- Programa em QT e C++ 2- Efeitos de processamento de imagens 1- Programa em QT e C++ Para o trabalho
Leia maisReconhecimento de marcas de carros utilizando Inteligência Artificial. André Bonna Claudio Marcelo Basckeira Felipe Villela Lourenço Richard Keller
Reconhecimento de marcas de carros utilizando Inteligência Artificial André Bonna Claudio Marcelo Basckeira Felipe Villela Lourenço Richard Keller Motivação Análise estatística das marcas de carros em
Leia maisAritmética Binária e. Bernardo Nunes Gonçalves
Aritmética Binária e Complemento a Base Bernardo Nunes Gonçalves Sumário Soma e multiplicação binária Subtração e divisão binária Representação com sinal Sinal e magnitude Complemento a base. Adição binária
Leia maisSoluções Nível 1 5 a e 6 a séries (6º e 7º anos) do Ensino Fundamental
a e 6 a séries (6º e 7º anos) do Ensino Fundamental 1. (alternativa C) Os números 0,01 e 0,119 são menores que 0,12. Por outro lado, 0,1 e 0,7 são maiores que 0,. Finalmente, 0,29 é maior que 0,12 e menor
Leia maisFiltragem Espacial. (Processamento Digital de Imagens) 1 / 41
Filtragem Espacial (Processamento Digital de Imagens) 1 / 41 Filtragem Espacial Filtragem espacial é uma das principais ferramentas usadas em uma grande variedade de aplicações; A palavra filtro foi emprestada
Leia maisUniversidade Federal do Rio de Janeiro - IM/DCC & NCE
Universidade Federal do Rio de Janeiro - IM/DCC & NCE Processamento de Imagens Tratamento da Imagem - Filtros Antonio G. Thomé thome@nce.ufrj.br Sala AEP/033 Sumário 2 Conceito de de Filtragem Filtros
Leia maisClip-art Retrieval using Sketches PTDC/EIA-EIA/108077/2008
PROJECTOS DE INVESTIGAÇÃO CIENTÍFICA E DESENVOLVIMENTO TECNOLÓGICO Clip-art Retrieval using Sketches PTDC/EIA-EIA/108077/2008 Deliverable: D1 - Clip-art Simplification Tool Task: T1 - Clip-art Simplification
Leia maisPARA A CONSTRUÇÃO DOS GRÁFICOS
1 PARA A CONSTRUÇÃO DOS GRÁFICOS Apresentamos dois materiais feitos por estudantes do Curso de Psicologia da Faculdade de Ciências Humanas e da Saúde para construção de gráficos. As instruções das páginas
Leia maisAula 02 Excel 2010. Operações Básicas
Aula 02 Excel 2010 Professor: Bruno Gomes Disciplina: Informática Básica Curso: Gestão de Turismo Sumário da aula: 1. Operações básicas; 2. Utilizando Funções; 3. Funções Lógicas; 4. Gráficos no Excel;
Leia maisÁlgebra Linear I Solução da 5ª Lista de Exercícios
FUNDAÇÃO EDUCACIONAL SERRA DOS ÓRGÃOS CENTRO UNIVERSITÁRIO SERRA DOS ÓRGÃOS Centro de Ciências e Tecnologia Curso de Graduação em Engenharia de Produção Curso de Graduação em Engenharia Ambiental e Sanitária
Leia maisMorfologia Matemática Binária
Morfologia Matemática Binária Conceitos fundamentais: (Você precisa entender bem esses Pontos básicos para dominar a área! Esse será nosso game do dia!!! E nossa nota 2!!) Morfologia Matemática Binária
Leia maisTransformada de Hough. Cleber Pivetta Gustavo Mantovani Felipe Zottis
Transformada de Hough Cleber Pivetta Gustavo Mantovani Felipe Zottis A Transformada de Hough foi desenvolvida por Paul Hough em 1962 e patenteada pela IBM. Originalmente, foi elaborada para detectar características
Leia maisRECONHECIMENTO DE PLACAS DE AUTOMÓVEIS ATRAVÉS DE CÂMERAS IP
RECONHECIMENTO DE PLACAS DE AUTOMÓVEIS ATRAVÉS DE CÂMERAS IP Caio Augusto de Queiroz Souza caioaugusto@msn.com Éric Fleming Bonilha eric@digifort.com.br Gilson Torres Dias gilson@maempec.com.br Luciano
Leia maisCOMPUTAÇÃO GRÁFICA. Rasterização e Preenchimento de Regiões. MARCO ANTONIO GARCIA DE CARVALHO Fevereiro de 2009. Computação Gráfica
COMPUTAÇÃO GRÁFICA Rasterização e Preenchimento de Regiões Objetivos Conhecer os fundamentos da construção de linhas e círculos Conhecer o modelo scan-line modelo de sementes para preenchimento de polígonos
Leia mais6. Geometria, Primitivas e Transformações 3D
6. Geometria, Primitivas e Transformações 3D Até agora estudamos e implementamos um conjunto de ferramentas básicas que nos permitem modelar, ou representar objetos bi-dimensionais em um sistema também
Leia maiscasa. Será uma casa simples, situada em terreno plano, com sala, dois quartos, cozinha, banheiro e área de serviço.
A UUL AL A A casa Nesta aula vamos examinar a planta de uma casa. Será uma casa simples, situada em terreno plano, com, dois quartos, cozinha, banheiro e área de serviço. Introdução terreno 20 m rua 30
Leia maisHoje estou elétrico!
A U A UL LA Hoje estou elétrico! Ernesto, observado por Roberto, tinha acabado de construir um vetor com um pedaço de papel, um fio de meia, um canudo e um pedacinho de folha de alumínio. Enquanto testava
Leia mais5 Transformações Lineares e Matrizes
Nova School of Business and Economics Prática Álgebra Linear 5 Transformações Lineares e Matrizes 1 Definição Função de em Aplicação que faz corresponder a cada elemento de um conjunto (domínio), denominado
Leia maisCálculo do conjunto paralelo
Cálculo do conjunto paralelo Vamos usar letras maiúsculas A; B, etc para representar conjuntos e letras minusculas x, y, etc para descrever seus pontos. Vamos usar a notação x para descrever a norma de
Leia maisOperações Algébricas e Lógicas. Guillermo Cámara-Chávez
Operações Algébricas e Lógicas Guillermo Cámara-Chávez Operações Aritméticas São aquelas que produzem uma imagem que é a soma, diferença, produto ou quociente pixel a pixel Operações Aritméticas Fig A
Leia maisResolução de sistemas lineares
Resolução de sistemas lineares J M Martínez A Friedlander 1 Alguns exemplos Comecemos mostrando alguns exemplos de sistemas lineares: 3x + 2y = 5 x 2y = 1 (1) 045x 1 2x 2 + 6x 3 x 4 = 10 x 2 x 5 = 0 (2)
Leia maisOperações Pontuais. Guillermo Cámara-Chávez
Operações Pontuais Guillermo Cámara-Chávez Um modelo simples de formação de uma imagem Para que a imagem de uma cena real possa ser processada ou armazenda na forma digital deve passar por dois processos
Leia mais4 Avaliação Experimental
4 Avaliação Experimental Este capítulo apresenta uma avaliação experimental dos métodos e técnicas aplicados neste trabalho. Base para esta avaliação foi o protótipo descrito no capítulo anterior. Dentre
Leia maisOrganização e Arquitetura de Computadores I
Organização e Arquitetura de Computadores I Aritmética Computacional Slide 1 Sumário Unidade Lógica e Aritmética Representação de Números Inteiros Aritmética de Números Inteiros Representação de Números
Leia maisNotas de Cálculo Numérico
Notas de Cálculo Numérico Túlio Carvalho 6 de novembro de 2002 2 Cálculo Numérico Capítulo 1 Elementos sobre erros numéricos Neste primeiro capítulo, vamos falar de uma limitação importante do cálculo
Leia maisProcessamento de histogramas
REALCE DE IMAGENS BASEADO EM HISTOGRAMAS Processamento de histogramas O que é um histograma? É uma das ferramentas mais simples e úteis para o PDI; É uma função que mostra a frequência com que cada nível
Leia maisFormatos de Imagem PNG. Universidade Federal de Minas Gerais. Bruno Xavier da Silva. Guilherme de Castro Leite. Leonel Fonseca Ivo
Universidade Federal de Minas Gerais Formatos de Imagem PNG Bruno Xavier da Silva Guilherme de Castro Leite Leonel Fonseca Ivo Matheus Silva Vilela Rafael Avelar Alves Belém Belo Horizonte, 5 de maio de
Leia maisIBM1018 Física Básica II FFCLRP USP Prof. Antônio Roque Aula 6. O trabalho feito pela força para deslocar o corpo de a para b é dado por: = =
Energia Potencial Elétrica Física I revisitada 1 Seja um corpo de massa m que se move em linha reta sob ação de uma força F que atua ao longo da linha. O trabalho feito pela força para deslocar o corpo
Leia maisAlgoritmos. Objetivo principal: explicar que a mesma ação pode ser realizada de várias maneiras, e que às vezes umas são melhores que outras.
6 6 NOME DA AULA: 6 Algoritmos Duração da aula: 45 60 minutos Tempo de preparação: 10-25 minutos (dependendo da disponibilidade de tangrans prontos ou da necessidade de cortá-los à mão) Objetivo principal:
Leia maisExercícios Teóricos Resolvidos
Universidade Federal de Minas Gerais Instituto de Ciências Exatas Departamento de Matemática Exercícios Teóricos Resolvidos O propósito deste texto é tentar mostrar aos alunos várias maneiras de raciocinar
Leia maisÁrvores Binárias Balanceadas
Árvores Binárias Balanceadas Elisa Maria Pivetta Cantarelli Árvores Balanceadas Uma árvore é dita balanceada quando as suas subárvores à esquerda e à direita possuem a mesma altura. Todos os links vazios
Leia maisProgramação em papel quadriculado
4 NOME DA AULA: Programação em papel quadriculado Tempo de aula: 45 60 minutos Tempo de preparação: 10 minutos Objetivo principal: ajudar os alunos a entender como a codificação funciona. RESUMO Ao "programar"
Leia maisO ESPAÇO NULO DE A: RESOLVENDO AX = 0 3.2
3.2 O Espaço Nulo de A: Resolvendo Ax = 0 11 O ESPAÇO NULO DE A: RESOLVENDO AX = 0 3.2 Esta seção trata do espaço de soluções para Ax = 0. A matriz A pode ser quadrada ou retangular. Uma solução imediata
Leia maisSistemas Operacionais e Introdução à Programação. Vetores e matrizes
Sistemas Operacionais e Introdução à Programação Vetores e matrizes 1 Matrizes Cada elemento de uma matriz é referenciado indicando-se sua posição dentro da matriz. Na Matemática, matrizes são arranjos
Leia maisCorelDRAW 11 1. UM PROGRAMA DE DESIGN
CorelDRAW 11 1. UM PROGRAMA DE DESIGN Com o Corel você vai trabalhar com um dos aplicativos mais usados no campo do design e da auto-edição, já que permite operar com dois tipos de gráficos (vetoriais
Leia maisReconhecimento de Padrões
Engenharia Informática (ramos de Gestão e Industrial) Departamento de Sistemas e Informação Reconhecimento de Padrões Projecto Final 2004/2005 Realizado por: Prof. João Ascenso. Departamento de Sistemas
Leia maisAula 4 Estatística Conceitos básicos
Aula 4 Estatística Conceitos básicos Plano de Aula Amostra e universo Média Variância / desvio-padrão / erro-padrão Intervalo de confiança Teste de hipótese Amostra e Universo A estatística nos ajuda a
Leia maisInstituto Politécnico de Beja. Escola Superior de Tecnologia e Gestão
Instituto Politécnico de Beja Escola Superior de Tecnologia e Gestão Curso de Engenharia Informática Disciplina de Estrutura de dados e Algoritmos 2º Ano - 1º Semestre Relatório Connected Component Labeling
Leia maisLista 1 para a P2. Operações com subespaços
Lista 1 para a P2 Observação 1: Estes exercícios são um complemento àqueles apresentados no livro. Eles foram elaborados com o objetivo de oferecer aos alunos exercícios de cunho mais teórico. Nós sugerimos
Leia maisLevantamento topográfico
MA092 - Geometria plana e analítica - Segundo projeto Levantamento topográfico Francisco A. M. Gomes Outubro de 2014 1 Descrição do projeto Nessa atividade, vamos usar a lei dos senos e a lei dos cossenos
Leia maisTratamento fotográfico básico
Tratamento fotográfico básico Vamos começar com um trato na luz e na cor na imagem. Algumas imagens, por sub-exposição, principalmente, precisam ter alterados, alguns parâmetros. Nível: O primeiro deles
Leia maisQUESTÃO 1 ALTERNATIVA B
1 QUESTÃO 1 Marcos tem 10 0,25 = 2,50 reais em moedas de 25 centavos. Logo ele tem 4,30 2,50 = 1,80 reais em moedas de 10 centavos, ou seja, ele tem 1,80 0,10 = 18 moedas de 10 centavos. Outra maneira
Leia maisVetores Lidando com grandezas vetoriais
Vetores Lidando com grandezas vetoriais matéria de vetores é de extrema importância para o ensino médio basta levar em consideração que a maioria das matérias de física envolve mecânica (movimento, dinâmica,
Leia maisUtilização do SOLVER do EXCEL
Utilização do SOLVER do EXCEL 1 Utilização do SOLVER do EXCEL José Fernando Oliveira DEEC FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO MAIO 1998 Para ilustrar a utilização do Solver na resolução de
Leia maisFUNÇÃO COMO CONJUNTO R 1. (*)= ou, seja, * possui duas imagens. b) não é uma função de A em B, pois não satisfaz a segunda condição da
FUNÇÃO COMO CONJUNTO Definição 4.4 Seja f uma relação de A em B, dizemos que f é uma função de A em B se as duas condições a seguir forem satisfeitas: i) D(f) = A, ou seja, o domínio de f é o conjunto
Leia maisMétodo dos mínimos quadrados - ajuste linear
Apêndice A Método dos mínimos quadrados - ajuste linear Ao final de uma experiência muitas vezes temos um conjunto de N medidas na forma de pares (x i, y i ). Por exemplo, imagine uma experiência em que
Leia maisCurso: Redes II (Heterogênea e Convergente) Tema da Aula: Características Roteamento
Curso: Redes II (Heterogênea e Convergente) Tema da Aula: Características Roteamento Professor Rene - UNIP 1 Roteamento Dinâmico Perspectiva e histórico Os protocolos de roteamento dinâmico são usados
Leia maisA máscara de sub-rede pode ser usada para dividir uma rede existente em "sub-redes". Isso pode ser feito para:
Fundamentos: A máscara de pode ser usada para dividir uma rede existente em "s". Isso pode ser feito para: 1) reduzir o tamanho dos domínios de broadcast (criar redes menores com menos tráfego); 2) para
Leia maisObjetivos. Apresentar as superfícies regradas e superfícies de revolução. Analisar as propriedades que caracterizam as superfícies regradas e
MÓDULO 2 - AULA 13 Aula 13 Superfícies regradas e de revolução Objetivos Apresentar as superfícies regradas e superfícies de revolução. Analisar as propriedades que caracterizam as superfícies regradas
Leia maisDadas a base e a altura de um triangulo, determinar sua área.
Disciplina Lógica de Programação Visual Ana Rita Dutra dos Santos Especialista em Novas Tecnologias aplicadas a Educação Mestranda em Informática aplicada a Educação ana.santos@qi.edu.br Conceitos Preliminares
Leia mais4 Segmentação. 4.1. Algoritmo proposto
4 Segmentação Este capítulo apresenta primeiramente o algoritmo proposto para a segmentação do áudio em detalhes. Em seguida, são analisadas as inovações apresentadas. É importante mencionar que as mudanças
Leia maisSEQÜÊNCIA DE PULSO. Spin-eco (SE); Inversion-recovery (IR); Gradiente-eco (GRE); Imagens eco - planares (EPI).
SEQÜÊNCIA DE PULSO Spin-eco (SE); Inversion-recovery (IR); Gradiente-eco (GRE); Imagens eco - planares (EPI). VANTAGENS DAS SEQÜÊNCIAS MAIS RÁPIDAS Maior conforto para o paciente; Imagens de órgãos em
Leia maisFACULDADE CAMPO LIMPO PAULISTA MESTRADO EM CIÊNCIA DA COMPUTAÇÃO. Projeto e Análise de Algoritmos II Lista de Exercícios 2
FACULDADE CAMPO LIMPO PAULISTA MESTRADO EM CIÊNCIA DA COMPUTAÇÃO Projeto e Análise de Algoritmos II Lista de Exercícios 2 Prof. Osvaldo. 1. Desenvolva algoritmos para as operações abaixo e calcule a complexidade
Leia maisSEGEMENTAÇÃO DE IMAGENS. Nielsen Castelo Damasceno
SEGEMENTAÇÃO DE IMAGENS Nielsen Castelo Damasceno Segmentação Segmentação Representação e descrição Préprocessamento Problema Aquisição de imagem Base do conhecimento Reconhecimento e interpretação Resultado
Leia maisTutorial de Matlab Francesco Franco
Tutorial de Matlab Francesco Franco Matlab é um pacote de software que facilita a inserção de matrizes e vetores, além de facilitar a manipulação deles. A interface segue uma linguagem que é projetada
Leia maisAlgoritmos de pesquisa. Tabelas de dispersão/hash
Algoritmos de pesquisa Tabelas de dispersão/hash Introdução Motivação: Considerar o problema de pesquisar um determinado valor num vetor (array). Se o vetor não está ordenado, a pesquisa requer O(n) de
Leia maisDisciplina: Programas de Edição de Textos Professora: Érica Barcelos
Disciplina: Programas de Edição de Textos Professora: Érica Barcelos CAPÍTULO 4 4. RECURSOS PARA ILUSTRAÇÕES Uma característica que difere os processadores de textos dos editores é a possibilidade de gerar
Leia maisSolução da prova da 1 a fase OBMEP 2015 Nível 1. QUESTÃO 1 ALTERNATIVA E Como 2 x 100,00 126,80 = 200,00 126,80 = 73,20, o troco foi de R$ 73,20.
1 QUESTÃO 1 Como 2 x 100,00 126,80 = 200,00 126,80 = 73,20, o troco foi de R$ 73,20. QUESTÃO 2 Como 4580247 = 4580254 7, concluímos que 4580247 é múltiplo de 7. Este fato também pode ser verificado diretamente,
Leia maisProcessamento de Imagens COS756 / COC603
Processamento de Imagens COS756 / COC603 aula 10 - sugestões de trabalhos Antonio Oliveira Ricardo Marroquim 1 / 1 aula de hoje exemplos de projetos panorâmica (mosaico) deteção de faces extração de características
Leia maisModelagem no Domínio do Tempo. Carlos Alexandre Mello. Carlos Alexandre Mello cabm@cin.ufpe.br 1
Carlos Alexandre Mello 1 Modelagem no Domínio da Frequência A equação diferencial de um sistema é convertida em função de transferência, gerando um modelo matemático de um sistema que algebricamente relaciona
Leia maisProcessamento de Imagens COS756 / COC603
Processamento de Imagens COS756 / COC603 aula 13 - Transformada de Hough e SIFT Antonio Oliveira Ricardo Marroquim 1 / 41 aula de hoje descritores Transformada de Hough SIFT 2 / 41 transformada de Hough
Leia mais5 Equacionando os problemas
A UA UL LA Equacionando os problemas Introdução Nossa aula começará com um quebra- cabeça de mesa de bar - para você tentar resolver agora. Observe esta figura feita com palitos de fósforo. Mova de lugar
Leia maisGrupo C Vetores e Matrizes
Grupo C Vetores e Matrizes Exercício Descrição 1. Elaborar um algoritmo que lê um conjunto de 30 valores e os coloca em 2 vetores conforme forem pares ou ímpares. O tamanho do vetor é de 5 posições. Se
Leia maisÁlgebra. SeM MiSTéRio
Álgebra SeM MiSTéRio Série SeM MiSTéRio Alemão Sem Mistério Álgebra Sem Mistério Cálculo Sem Mistério Conversação em Alemão Sem Mistério Conversação em Espanhol Sem Mistério Conversação em Francês Sem
Leia maisProcessamento de Imagens Digitais
Processamento de Imagens Digitais Redução de Ruídos - Filtros Espaciais "Passa-Baixa" Glaucius Décio Duarte Instituto Federal Sul-rio-grandense Engenharia Elétrica 1 de 7 Ruído em Imagens Digitais As imagens
Leia mais3 Classificação. 3.1. Resumo do algoritmo proposto
3 Classificação Este capítulo apresenta primeiramente o algoritmo proposto para a classificação de áudio codificado em MPEG-1 Layer 2 em detalhes. Em seguida, são analisadas as inovações apresentadas.
Leia maisFeature-Driven Development
FDD Feature-Driven Development Descrição dos Processos Requisitos Concepção e Planejamento Mais forma que conteúdo Desenvolver um Modelo Abrangente Construir a Lista de Features Planejar por
Leia maisGRÁFICOS Exemplos de jogos 2D (com simulação do 3D)
Femur Online GRÁFICOS Exemplos de jogos 2D (com simulação do 3D) Como resultado de buscas na internet, tendo como base os jogos 2D mais famosos do mundo, obtive como resultado três tipos diferentes de
Leia mais3 Dicas MATADORAS Para Escrever Emails Que VENDEM Imóveis
3 Dicas MATADORAS Para Escrever Emails Que VENDEM Imóveis O que é um e- mail bem sucedido? É aquele e- mail que você recebe o contato, envia o e- mail para o cliente e ele te responde. Nós não estamos
Leia mais4 Sistemas de Equações Lineares
Nova School of Business and Economics Apontamentos Álgebra Linear 4 Sistemas de Equações Lineares 1 Definição Rank ou característica de uma matriz ( ) Número máximo de linhas de que formam um conjunto
Leia maisAlgoritmos de Busca em Tabelas
Dentre os vários algoritmos fundamentais, os algoritmos de busca em tabelas estão entre os mais usados. Considere por exemplo um sistema de banco de dados. As operações de busca e recuperação dos dados
Leia maisAula 4 Conceitos Básicos de Estatística. Aula 4 Conceitos básicos de estatística
Aula 4 Conceitos Básicos de Estatística Aula 4 Conceitos básicos de estatística A Estatística é a ciência de aprendizagem a partir de dados. Trata-se de uma disciplina estratégica, que coleta, analisa
Leia maisÁrvores Binárias de Busca
Árvores Binárias de Busca Uma Árvore Binária de Busca T (ABB) ou Árvore Binária de Pesquisa é tal que ou T = 0 e a árvore é dita vazia ou seu nó contém uma chave e: 1. Todas as chaves da sub-árvore esquerda
Leia maisNoções Básicas de Excel página 1 de 19
Noções Básicas de Excel página 1 de 19 Conhecendo a tela do Excel. A BARRA DE FÓRMULAS exibe o conteúdo de cada célula (local) da planilha. Nela podemos inserir e alterar nomes, datas, fórmulas, funções.
Leia maisOs caracteres de escrita
III. Caracteres de Escrita Os caracteres de escrita ou letras técnicas são utilizadas em desenhos técnicos pelo simples fato de proporcionarem maior uniformidade e tornarem mais fácil a leitura. Se uma
Leia maisGerenciando Sua Reputação Online Parte 1
Gerenciando Sua Reputação Online Parte 1 Índice Gerenciando Sua Reputação Online Parte 1 Índice O Que é Gerenciamento da Sua Reputação Online? Como Monitorar Sua Reputação Online O Básico Para Construir
Leia maisORGANIZAÇÃO DE COMPUTADORES MÓDULO 13
ORGANIZAÇÃO DE COMPUTADORES MÓDULO 13 Índice 1. Circuitos Digitais - Continuação...3 1.1. Por que Binário?... 3 1.2. Conversão entre Bases... 3 2 1. CIRCUITOS DIGITAIS - CONTINUAÇÃO 1.1. POR QUE BINÁRIO?
Leia maisCanguru Matemático sem Fronteiras 2014
http://www.mat.uc.pt/canguru/ Destinatários: alunos do 9. o ano de escolaridade Nome: Turma: Duração: 1h 30min Não podes usar calculadora. Em cada questão deves assinalar a resposta correta. As questões
Leia mais&XUVRGH,QWURGXomRDR (GLWRUGH3ODQLOKDV([FHO
Universidade Federal de Viçosa Departamento de Informática &XUVRGH,QWURGXomRDR (GLWRUGH3ODQLOKDV([FHO Flaviano Aguiar Liziane Santos Soares Jugurta Lisboa Filho (Orientador) PROJETO UNESC@LA Setembro de
Leia maisBarra de ferramentas padrão. Barra de formatação. Barra de desenho Painel de Tarefas
Microsoft Power Point 2003 No Microsoft PowerPoint 2003, você cria sua apresentação usando apenas um arquivo, ele contém tudo o que você precisa uma estrutura para sua apresentação, os slides, o material
Leia maisLinguagem algorítmica: Portugol
Programação de Computadores I Aula 03 Linguagem algorítmica: Portugol José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto 2011-1 1/34 Introdução I Lógica A lógica é usada
Leia maisRESOLUÇÃO DAS QUESTÕES DE RACIOCÍNIO LÓGICO-MATEMÁTICO
RESOLUÇÃO DAS QUESTÕES DE RACIOCÍNIO LÓGICO-MATEMÁTICO Caro aluno, Disponibilizo abaixo a resolução resumida das questões de Raciocínio Lógico-Matemático da prova de Técnico de Atividade Judiciária do
Leia mais4Distribuição de. freqüência
4Distribuição de freqüência O objetivo desta Unidade é partir dos dados brutos, isto é, desorganizados, para uma apresentação formal. Nesse percurso, seção 1, destacaremos a diferença entre tabela primitiva
Leia maisEstabilidade. Carlos Alexandre Mello. Carlos Alexandre Mello cabm@cin.ufpe.br 1
Estabilidade Carlos Alexandre Mello 1 Introdução Já vimos que existem três requisitos fundamentais para projetar um sistema de controle: Resposta Transiente Estabilidade Erros de Estado Estacionário Estabilidade
Leia maisO método multicritérios de apoio à decisão
Centro de Gestão e Estudos Estratégicos Ciênci Tecnologia e Inovação Energia Anexo 3 O método multicritérios de apoio à decisão 2 Energia Considerando as características do problema de priorização sistematizadas
Leia maisPossui como idéia central a divisão de um universo de dados a ser organizado em subconjuntos mais gerenciáveis.
3. Tabelas de Hash As tabelas de hash são um tipo de estruturação para o armazenamento de informação, de uma forma extremamente simples, fácil de se implementar e intuitiva de se organizar grandes quantidades
Leia maisDicas para a 6 a Lista de Álgebra 1 (Conteúdo: Homomorfismos de Grupos e Teorema do Isomorfismo para grupos) Professor: Igor Lima.
Dicas para a 6 a Lista de Álgebra 1 (Conteúdo: Homomorfismos de Grupos e Teorema do Isomorfismo para grupos) Professor: Igor Lima. 1 /2013 Para calcular Hom(G 1,G 2 ) ou Aut(G) vocês vão precisar ter em
Leia maisSumário. Prefácio... xi. Prólogo A Física tira você do sério?... 1. Lei da Ação e Reação... 13
Sumário Prefácio................................................................. xi Prólogo A Física tira você do sério?........................................... 1 1 Lei da Ação e Reação..................................................
Leia maisOs valores máximo e mínimo, portanto, são obtidos a partir da aplicação do desvio padrão sobre o valor médio obtido.
Avaliação de Terrenos A rotina de avaliação de terrenos apresentada neste site leva em conta os critérios da Avaliação Expedita, ou seja, sem o rigor da avaliação de imóveis feito por técnico credenciado
Leia maisProf. Paulo Henrique Raciocínio Lógico
Prof. Paulo Henrique Raciocínio Lógico Comentário da prova de Agente Penitenciário Federal Funrio 01. Uma professora formou grupos de 2 e 3 alunos com o objetivo de conscientizar a população local sobre
Leia maisSUMÁRIO 1. AULA 6 ENDEREÇAMENTO IP:... 2
SUMÁRIO 1. AULA 6 ENDEREÇAMENTO IP:... 2 1.1 Introdução... 2 1.2 Estrutura do IP... 3 1.3 Tipos de IP... 3 1.4 Classes de IP... 4 1.5 Máscara de Sub-Rede... 6 1.6 Atribuindo um IP ao computador... 7 2
Leia maisLOTOFACIL MAIS FÁCIL
INDICE 1. INTRODUÇÃO 2. ESTATÍSTICAS E CRITÉRIOS (10 REGRAS PARA O JOGO PERFEITO) 2.1. Números Pares e Impares 2.2. Números Primos e Compostos 2.3. Moldura e Miolo 2.4. Fibonacci 2.5. Dezenas repetidas
Leia maisTransformações 3D. Soraia Raupp Musse
Transformações 3D Soraia Raupp Musse 1 Translação Coord. Homogêneas x y 1 t x 1 t y 1 x y x y x + t x y + t y t p p r r r + ' 2 x y x + t x y + t y + y Escala Coord. Homogêneas x y s x s y 1 x y x y s
Leia mais)LJXUD8PGRVSDUHV'SDUDFRQYROXomRTXHWHPRPHVPRHIHLWRGR NHUQHOGD)LJXUD
)LOWURJDXVVLDQR O filtro Gaussiano pode ser usado como um filtro SDVVDEDL[D. Usando a função Gaussiana para obter valores de uma máscara a ser definida digitalmente. O Filtro de Gaussiano em 1-D tem a
Leia maisCAIU NO CBMCE! (velocidade inicial decomposta) Vamos fazer as devidas observações acerca desse movimento:
CAIU NO CBMCE! 1. Lançamento Oblíquo Prof. inícius Silva Aula 3 O lançamento oblíquo possui uma diferença básica em relação aos movimentos de lançamento horizontal e vertical. No lançamento oblíquo a velocidade
Leia mais