IMPLEMENTAÇÃO DE ALGORITMO PARA IDENTIFICAÇÃO DE IMPRESSÕES DIGITAIS
|
|
- Beatriz Moreira Damásio
- 7 Há anos
- Visualizações:
Transcrição
1 Anais do 12 O Encontro de Iniciação Científica e Pós-Graduação do ITA XII ENCITA / 2006 Instituto Tecnológico de Aeronáutica São José dos Campos SP Brasil Outubro 16 a IMPLEMENTAÇÃO DE ALGORITMO PARA IDENTIFICAÇÃO DE IMPRESSÕES DIGITAIS Alexandre Magnago Conceição Instituto Tecnológico de Aeronáutica - ITA/CTA São José dos Campos São Paulo Brasil Bolsista PIBIC-CNPq Correio eletrônico: alemgc@yahoo.com.br Elder Moreira Hemerly ITA-IEE-IEES Praça Mal. Eduardo Gomes 50 Vila das Acácias São José dos Campos-SP Correio eletrônico: hemerly@ita.br Resumo. Impressões digitais são uma maneira de reconhecer a identidade de uma pessoa com alto grau de fidelidade. Esse artigo formula um algoritmo baseado no método estatístico para identificação de impressões digitais. O objetivo é calcular o grau de similaridade entre uma impressão digital teste e outra presente em um banco de dados. O algoritmo é desenvolvido para ser invariante às mais comuns distorções ao se obter a imagem de uma impressão digital mais especificamente a rotação e translação. O programa final pode ser executado com rapidez em um PC comum com diversas aplicações. Palavras chave: impressões digitais autenticação processamento de imagens. 1. Introdução Identificar a verdadeira identidade de pessoas de forma rápida e eficiente é bastante útil para a humanidade. O uso de impressões digitais devido a sua imutabilidade no decorrer do tempo e unicidade foi e é largamente usado por sua confiabilidade. Sua implementação todavia era lenta e o advento dos computadores agilizou bastante esse processo que é agora usado tanto em algumas repartições governamentais quanto em empresas particulares que necessitam de maior segurança. Para o uso desse meio de identificação de forma rápida é necessário o desenvolvimento de um algoritmo computacional que possa simular o modo como o especialista identifica as impressões digitais. Esse é o propósito desse trabalho: o desenvolvimento e a implementação de um algoritmo que possa de forma rápida e eficiente identificar pessoas previamente cadastradas em um banco de dados. Existem diversos métodos de autenticação de impressões digitais. O foco desse trabalho reside naquele proposto por Wahab Chin e Tan [2] que é denominado método estatístico que é uma adaptação do método proposto por Hrechak e McHugh [1] o método estrutural. A escolha do primeiro método é justificada pela sua rapidez apesar de suportar um banco de dados menor que a do método estrutural. A autenticação de uma impressão digital foi dividida em duas partes: Na primeira são extraídas as características principais de uma identidade (etapa de image processing ). O resultado é uma matriz que contém tanto a localização quanto o tipo das características da identidade estudada Na segunda duas impressões digitais serão estudadas uma presente num banco de dados e outra chamada de teste. O intuito é saber se a impressão digital teste é similar àquela presente no banco de dados. O algoritmo retorna o grau de similaridade entre as duas impressões digitais. Para aceitar uma pessoa como sendo cadastrada no banco de dados basta estipular-se um grau de similaridade mínimo que depende do usuário final do programa. 2. Descrição do algoritmo O algoritmo resultante no final desse trabalho deve ser capaz de conseguir decidir se a digital de uma pessoa possui determinado grau de similaridade com uma identidade que consta de um banco de dados. O grande problema no processo de autenticação é que a digital quando tomada pela segunda vez sofre deformações devido à rotação translação e a pressão do dedo sob o sensor. O algoritmo proposto por Wahab Chin e Tan [2] é em parte invariante às deformações que normalmente ocorrem na obtenção da imagem. Existem vários tipos especiais de padrões na impressão digital. Tais padrões serão chamados de características (Fig. 1) que podem ser de diversos tipos. As mais comuns e aquelas que serão estudadas são a bifurcação (duas linhas que se unem) e a ilha (uma pequena linha com começo e fim próximos). A entrada desse algoritmo é uma matriz que contém as posições de tais características e seu tipo obtidas na primeira fase da autenticação. Para um especialista o que define a unicidade de uma impressão digital são as posições relativas entre as características que a compõe ou seja tanto o ângulo entre elas quanto a distância. A estratégia é considerar cada
2 Anais do XII ENCITA 2006 ITA Outubro característica juntamente com seu entorno. Dessa forma em um primeiro estágio de matching são utilizadas como características de entorno apenas as cinco características mais próximas e que estão dentro de um circulo de raio prédeterminado e em um segundo estágio são utilizadas características especiais definidas no primeiro estágio todavia em toda extensão da impressão digital. Figura 1. Exemplo típico de características em impressão digital. Após saber quais são as características do entorno pode-se determinar a distância entre essas e a característica central e o ângulo relativo entre àquelas do entorno. Esse processo deve ser feito para cada característica da impressão digital. Dessa formaestabelece-se um conceito primário de unicidade local que é expandido posteriormente para a unicidade global da impressão digital. A Figura 2 mostra um exemplo de característica com seu entorno e exemplifica os ângulos relativos e as distâncias. Figura 2. Exemplo de característica local. O processo é dividido em dois estágios para torná-lo mais rápido: 2.1. Primeiro estágio Nessa etapa é definido um vetor vetor 1 que contém: o tipo da característica central os tipos de cada características no entorno suas distancias e os ângulos relativos. Tal vetor deve ter portanto 16 coordenadas. Esse vetor é denominado característica local pois define uma característica em função de seu entorno. A primeira
3 Anais do XII ENCITA 2006 ITA Outubro coordenada do vetor corresponde ao tipo da característica central. Daí em diante para cada grupo de três coordenadas (sendo no máximo cinco grupos de três totalizando 16 coordenadas) são atribuídos respectivamente os valores: tipo de coordenada vizinha sua distância à característica central e seu ângulo relativo com a característica anterior (o sentido de rotação considerado é o anti-horário). A Figura 3 exemplifica esse processo. Figura 3. Representação vetorial da característica local. Serão definidos tantos vetores deste tipo quanto forem as características encontradas na impressão digital na fase de image processing. Esses vetores ajudam a melhorar a velocidade do algoritmo já que para as imagens do banco de dados essa parte do processamento será feita apenas uma vez restando realizar o processo para a imagem teste somente. O critério de comparação entre duas características é feito com bases nos vetores definidos acima comparando-se cada característica local da impressão digital base definida pelo seu vetor com todos os outros vetores da imagem teste. A comparação desses vetores é feita primeiramente se verificando se a primeira coordenada é a mesma e em caso positivo se comparam os vetores em grupos de três coordenadas (cada grupo de três coordenadas define uma característica vizinha). Para cada grupo encontrado na imagem teste que é dentro de uma pequena margem de erro igual àquele que consta no banco de dados também definido por um vetor soma-se um ao grau de similaridade da característica local grau esse que varia de zero até cinco. No final desse estágio a cada característica tanto na impressão digital teste quanto na base é atribuído um grau de similaridade. Aquelas que possuem grau de no mínimo 1 serão marcadas e usadas no próximo estágio Segundo estágio Aqui o conceito de característica local é usado novamente mas agora sob o nome de característica global respeitando os critérios de se achar os tipos das características vizinhas suas distâncias e seus ângulos relativos. A diferença é que nessa fase não há restrições quanto à distância máxima da característica vizinha ou quanto ao número máximo de características a serem usadas como de entorno. A característica central desse estágio a ser escolhida é um elemento importante pois ela define o centro da impressão digital base de toda a comparação nessa parte. Portanto se escolhe para ser a característica central aquela que tem maior grau de similaridade (obtido no 1º estágio) na impressão digital contida no banco de dados e sua similar naquela a ser testada. As características vizinhas serão aquelas que foram marcadas no 1º estágio. Defini-se um outro vetor vetor 2 (define a característica global) similar ao vetor 1 que contém as informações das características na vizinhança todavia seu número de coordenadas não é previamente definido mas depende do número de características marcadas no primeiro estágio. O vetor 2 possui na sua primeira coordenada o tipo de característica central e nos grupos de três que se seguem (tantos grupos quantas forem as características marcadas menos um) guardam-se respectivamente o tipo da característica a distância à característica central e o ângulo relativo.
4 Anais do XII ENCITA 2006 ITA Outubro Implementação do algoritmo Partindo do algoritmo desenvolvido se pode implementá-lo para o uso em computadores. Utilizou-se a linguagem de programação C. Na Figura 4 é mostrado o esquema em diagrama de blocos para o algoritmo desenvolvido de modo que esse esquema foi utilizado como base para a criação do programa de computador. Estão representadas nos blocos as etapas importantes do processo geral. Figura 4. Diagrama de blocos do algoritmo. Como já foi dito anteriormente o programa deve ler uma matriz de entrada para a impressão digital que consta no banco de dados (denominada de matriz base) e outra para a impressão digital a ser testada (denominada de matriz teste). Essas matrizes (m x n) ficam armazenadas num arquivo de texto e seu conteúdo é primeiramente os valores do número de linhas (m) e de colunas (n) em seguida a matriz apresenta os valores zero um ou dois que correspondem respectivamente a ausência dos tipos estudados de características aquelas que são do tipo um e as que são do tipo dois. A interpretação dessa matriz é simples: a característica representada pelo número 1 ou 2 na linha i e coluna j da matriz encontra-se na posição i j em um plano cartesiano Dessa forma está bem representada a impressão digital e a posição de suas características. O programa foi subdividido em diversas funções de forma que sua construção se tornou mais simples onde cada função é responsável por uma parte do processo geral. As funções foram feitas para reproduzir os blocos mostrados na Fig Funções de medidas Foram desenvolvidas duas funções de medidas: uma retorna o valor do ângulo entre duas características que são os parâmetros de entrada e o eixo horizontal positivo. A outra retorna as distâncias entre duas características que são os parâmetros de entrada. Utilizando-se essas funções é possível desenvolver todas as outras Função que determina as características locais e globais A próxima função a ser desenvolvida é responsável por determinar o vetor da característica local. Para tal basta para cada característica da matriz estudada analisar a distância dela à todas as outras da mesma matriz; tomam-se aquelas cinco mais próximas usando a função que mede distâncias que se encontram dentro de um círculo de raio prédeterminado (esse raio é discutido com mais detalhes no tópico de testes do programa final). Tomando-se as distâncias entre a característica central e as vizinhas escolhidas além dos ângulos com a horizontal das características vizinhas se pode então organizar as características em ordem crescente de ângulos bastando em seguida se diminuir os ângulos entre elas para se formar os ângulos relativos. Faz-se assim um vetor da característica local (vetor 1). Para se formar a característica global (vetor 2) basta se proceder da mesma forma notando que não existirão restrições quanto à distância máxima até a característica central (definida pelo maior grau de comparação no primeiro estágio) nem quanto ao número de características a serem usadas (que será o número de características marcadas no primeiro estágio menos um) Funções de comparação entre vetores A função de comparação entre vetores depende de dois fatores que são definidos de acordo com a aplicação mais precisamente os erros máximos permitido entre as distâncias e entre ângulos. Como os vetores do tipo um e do tipo dois diferem apenas pelo número de coordenadas as funções usadas para comparar tais vetores são bastante similares. Dada que a estratégia é armazenar as características em função dos ângulos relativos se duas características vizinhas são iguais então em um caso extremo um vetor é igual ao outro se aplicando uma rotação como mostra a Fig. 5 bastando rotacionar o vetor (no máximo tantas vezes quantos forem o número de características vizinhas) e se subtraindo um vetor do outro o resultado deve ser um vetor com todas as coordenadas próximas de zero. O grau de
5 Anais do XII ENCITA 2006 ITA Outubro similaridade obtido na comparação entre dois vetores é exatamente o máximo de números de grupos cujas três coordenas são nulas em uma dada rotação quando se considera o vetor resultante da subtração. Figura 5. Exemplo de um vetor 1 rotacionado. 4. Teste do programa Para se testar o programa foram construídos três tipos de matrizes duas 100 x 100 (uma base e uma teste) próximo do caso real mas é complicado representá-las nesse relatório duas 50 x 50 um caso simulado mas que permite visualizar de maneira fácil o comportamento do programa e uma 8 x 7 também simulado. Alguns parâmetros necessários para se executar o programa devem ser adaptados quando se muda o tamanho de uma matriz. Primeiramente se fez o teste usando uma matriz 100 x 100. O raio do círculo para as características locais é de 25 (pixels) o erro máximo na distância considerado foi 6 pixels e o erro do ângulo foi de 5. A partir dessas constantes se supôs uma matriz onde foram colocadas 27 características. Nesse caso o programa apresentou um grau de similaridade de 24 quando se moveram ligeiramente as características da matriz teste em torno de seu ponto original contra um máximo de 27 quando a matriz teste é a mesma da base o que comprova o bom funcionamento do programa nesse caso No caso das matrizes 50 x 50 representadas na Fig. 8 os parâmetros foram reajustados para um raio de 18 pixels e um erro máximo na distância de 3 pixels e o erro no ângulo continua de 5. Quando se faz a matriz teste ser igual à matriz base obtém-se um grau de similaridade de 16 que é o número de características ou seja o grau máximo. Ao se executar o programa com a matriz teste representada na Fig. 8 o grau de similaridade obtido foi de 16 satisfatoriamente próximo de 18. As matrizes 8 x 7 mostram o programa sendo invariante a uma rotação de 90 somado a uma translação na matriz teste. Tais matrizes estão representadas na Fig. 7. O resultado retornado pelo programa é 6 um a menos do máximo possível. O raio foi definido como 6 pixels o erro da distância de 1 pixel e o erro do ângulo de 2. Figura 7. Matrizes 8 x 7.
6 Anais do XII ENCITA 2006 ITA Outubro Figura 8. Matrizes 50 x 50. Nota-se que o programa consegue interpretar as matrizes em casos extremos como a rotação de 90 a translação e o espalhamento randômico das características que corresponde a um caso extremo e portanto pouco provável na realidade mostrando que o programa é bem confiável. 3. Agradecimentos Agradeço à minha família pelas horas ao telefone em que me davam forças para continuar essa jornada. Ao professor Elder Hemerly agradeço por ter depositado em mim sua confiança e pela oportunidade de me desenvolver tanto pessoalmente quanto profissionalmente além de me aconselhar sabiamente quanto às atitudes a serem tomadas com relação à faculdade. Ao PIBIC e ao CNPq agradeço por tornar isso tudo possível. 5. Referências [1] HRECHAK A.K. and MCHUGH J.A. Automated Fingerprint Recognition Using Structural Matching Pattern Recognition (8) pp [2] WAHAB A. CHIN S.H. and TAN E.C. Novel Approach to Automated Fingerprint Recognition IEE Proc. Vision Image Signal Process (3) pp New York McGraw-Hill 1953.
AUTENTICAÇÃO DE IMPRESSÕES DIGITAIS
AUTENTICAÇÃO DE IMPRESSÕES DIGITAIS Felipe Negreiros Pedrosa- IC Aluno de graduação do curso de Eng. de Computação do Instituto Tecnológico de Aeronáutica Bolsista PIBIC-CNPQ; Brasil; e-mail: felipe.pedrosa@gmail.com
Leia maisIMPLEMENTAÇÃO DE SISTEMA DE ATITUDE EM DSP
Anais do 15 O Encontro de Iniciação Científica e Pós-Graduação do ITA XV ENCITA / 2009 Instituto Tecnológico de Aeronáutica São José dos Campos SP Brasil Outubro 19 a 21 2009. IMPLEMENTAÇÃO DE SISTEMA
Leia maisEstudo e desenvolvimento de processo não convencional de conformação de junção
Anais do 13 O Encontro de Iniciação Científica e Pós-Graduação do ITA XIII ENCITA / 2007 Instituto Tecnológico de Aeronáutica São José dos Campos SP Brasil Outubro 01 a 04 2007. Estudo e desenvolvimento
Leia mais2.1. Construção da Pista
2 Malha de Controle Para que se possa controlar um dado sistema é necessário observar e medir suas variáveis de saída para determinar o sinal de controle, que deve ser aplicado ao sistema a cada instante.
Leia maisGEOMETRIC PROPERTY BASED ELLIPSE DETECTION METHOD
GEOMETRIC PROPERTY BASED ELLIPSE DETECTION METHOD Introdução A detecção de elipse, de forma robusta e confiável, é uma questão fundamental em processamento de imagens, pois que fornece uma ferramenta útil
Leia maisDETERMINAÇÃO DA POSIÇÃO DE ALVOS VIA PROCESSAMENTO DIGITAL DE IMAGENS
Anais do XVII Encontro de Iniciação Científica e Pós-Graduação do ITA XVII ENCITA / 211 Instituto Tecnológico de Aeronáutica São José dos Campos SP Brasil 19 de outubro de 211 DETERMINAÇÃO DA POSIÇÃO DE
Leia mais4. Curvas Paramétricas e Transformações 2D
4. Curvas Paramétricas e Transformações 2D Curvas Paramétricas (fonte: Wikipédia) Em matemática, uma equação paramétrica é uma forma de representar uma curva (ou, em geral, uma superfície) como a imagem
Leia maisBCC701 Programação de Computadores I Lista de Exercícios 05: Funções Definidas pelo Usuário
BCC701 Programação de Computadores I 2018-02 Lista de Exercícios 05: Funções Definidas pelo Usuário http://www.decom.ufop.br/bcc701/ Questão 1. (2014-01) A distância entre dois pontos, A e B, no plano
Leia mais1. Faça uma função que recebe por parâmetro o raio de uma esfera e calcula o seu volume.
Instituto Federal do Pará Professor: Ricardo José Cabeça de Souza Disciplina: - Algoritmos e Construção de Programas LISTA DE EXERCÍCIOS 1. Faça uma função que recebe por parâmetro o raio de uma esfera
Leia mais5 Análise Experimental
5 Análise Experimental 5.1. Base de dados para testes Foram gravados diversos vídeos que serviram para realizar os testes realizados nesta dissertação. Cada um dos vídeos gerados para medir qualidade da
Leia maisImplementação dos Algoritmos e Resultados
Capítulo 6 Implementação dos Algoritmos e Resultados 6.1 Considerações Iniciais Diversas situações foram exploradas neste trabalho visando analisar qual seria a wavelet mais adequada para sistemas de extração
Leia maisRECONHECIMENTO FACIAL UTILIZANDO EIGENFACES
Universidade Federal do Rio de Janeiro Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia Programa de Engenharia de Sistemas e Computação Rio de Janeiro, RJ Brasil RECONHECIMENTO
Leia maisTrabalho Final de Processamento de Imagens: Panografia
Trabalho Final de Processamento de Imagens: Panografia 1. Introdução Vítor Silva Sousa 1 1 Escola Politécnica Universidade Federal do Rio de Janeiro (UFRJ) Rio de Janeiro RJ Brasil vitor.silva.sousa@gmail.com
Leia maisAlexandre Diehl Departamento de Física UFPel
- 6 Alexandre Diehl Departamento de Física UFPel Características do movimento Módulo do vetor velocidade é constante. O vetor velocidade muda continuamente de direção e sentido, ou seja, existe aceleração.
Leia maisProcessamento de Imagem. Convolução Filtragem no Domínio da Frequência (Fourier) Professora Sheila Cáceres
Processamento de Imagem Convolução Filtragem no Domínio da Frequência (Fourier) Professora Sheila Cáceres Lembrando Filtragem Correlação A correlação e a convolução sãos dois conceitos relacionados a filtragem.
Leia maisExtração de atributos usando o método LBP - Local Binary Pattern
Extração de atributos usando o método LBP - Local Binary Pattern Lia Nara Balta Quinta. 2 de maio de 2006 1 Antecedentes e Justificativa O Brasil possui, atualmente, um grande rebanho bovino, porém em
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 maisDINÂMICA APLICADA. Livro Texto adotado: Dinâmica: Mecânica para Engenheiros R.C. Hibbeler.
DINÂMICA APLICADA Livro Texto adotado: Dinâmica: Mecânica para Engenheiros R.C. Hibbeler. Samuel Sander de Carvalho Samuel.carvalho@ifsudestemg.edu.br Juiz de Fora MG Introdução: Objetivo: Desenvolver
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 maisProcessamento de Imagem. Filtragem no Domínio Espacial Professora Sheila Cáceres
Processamento de Imagem Filtragem no Domínio Espacial Professora Sheila Cáceres Filtragem A filtragem de imagens pode ser realizada no domínio do espaço e da frequência Operadores de filtragem são classificados
Leia maisTÍTULO: IDENTIFICAÇÃO DE CARACTERES APRESENTADOS A UMA CÂMERA POR MEIO DO MOVIMENTO DOS DEDOS DA MÃO DE UM SER HUMANO
Anais do Conic-Semesp. Volume 1, 2013 - Faculdade Anhanguera de Campinas - Unidade 3. ISSN 2357-8904 TÍTULO: IDENTIFICAÇÃO DE CARACTERES APRESENTADOS A UMA CÂMERA POR MEIO DO MOVIMENTO DOS DEDOS DA MÃO
Leia maisDesenvolvimento de uma metodologia para avaliação da demanda e capacidade de carga nos principais aeroportos brasileiros
Desenvolvimento de uma metodologia para avaliação da demanda e capacidade de carga nos principais aeroportos brasileiros Michel de Oliveira Vasconcelos Instituto Tecnológico de Aeronáutica, São José dos
Leia mais5 Exemplos e testes 5.1 Exemplos de uso da Biblioteca Simula ao de um radar rodovi ario de monitoramento de velocidade automotiva
5 Exemplos e testes Com o objetivo de experimentar a aplicação deste trabalho em simulações de radares, foram desenvolvidos exemplos de simulações de cenários realistas. Cinco simulações foram experimentadas:
Leia mais4 Análise de Dados. 4.1.Procedimentos
4 Análise de Dados 4.1.Procedimentos A idéia inicial para a comparação dos dados foi separá-los em series de 28 ensaios, com a mesma concentração, para depois combinar esses ensaios em uma única série.
Leia maisPMR2560 Visão Computacional Detecção de bordas. Prof. Eduardo L. L. Cabral
PMR56 Visão Computacional Detecção de bordas Prof. Eduardo L. L. Cabral Objetivos Processamento de imagens: Características; Detecção de bordas. Características Tipos de características: Bordas; Cantos;
Leia maisAmbiente de Data Warehouse Para Imagens Médicas Baseado Em Similaridade
Universidade de São Paulo - USP Instituto de Ciências Matemáticas e de Computação - ICMC Programa de Pós-Graduação em Ciências da Computação e Matemática Computacional Ambiente de Data Warehouse Para Imagens
Leia maisFORMULAÇÃO DE MODELOS E ANÁLISE DE PROPRIEDADES DE ALGORITMOS LOCALIZADOS PARA REDES DE COMUNICAÇÃO E REDES SOCIAIS
Anais do 15 O Encontro de Iniciação Científica e Pós-Graduação do ITA XV ENCITA / 2009 Instituto Tecnológico de Aeronáutica São José dos Campos SP Brasil Outubro 19 a 22 2009. FORMULAÇÃO DE MODELOS E ANÁLISE
Leia maisSistema de Reconhecimento de Logotipos
Sistema de Reconhecimento de Logotipos Fellipe Duarte, Saulo T. Oliveira {duartefellipe,sto}@cos.ufrj.br Relatório Técnico, Introdução ao Processamento de Imagens Programa de Engenharia de Sistemas e Computação
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 maisTranformada de Fourier. Guillermo Cámara-Chávez
Tranformada de Fourier Guillermo Cámara-Chávez O que é uma série de Fourier Todos conhecemos as funções trigonométricas: seno, cosseno, tangente, etc. O que é uma série de Fourier Essa função é periódica,
Leia maisProcessamento de Imagens COS756 / COC603
Processamento de Imagens COS756 / COC603 aula 09 - curvatura Antonio Oliveira Ricardo Marroquim 1 / 1 aula de hoje feature detection overview curvatura espaço de escala block matching 2 / 1 curvatura o
Leia maisDescritores de Imagens
Descritores de Imagens André Tavares da Silva PPGCA/UDESC Outubro de 2017 André Tavares da Silva (PPGCA/UDESC) Descritores de Imagens Outubro de 2017 1 / 17 Introdução Excelentes pesquisas sobre descritores
Leia maisModelagem de Sistema de Posicionamento para Haste Flexível
Modelagem de Sistema de Posicionamento para Haste Flexível Rafael Rodrigues Luz Benevides Instituro Tecnológico de Aeronáutica (ITA) Praça Marechal Eduardo Gomes, 50 Vila das Acácias, 12228-900, São José
Leia maisLocalização georeferenciada de alvos via processamento de imagens
Anais do 15 O Encontro de Iniciação Científica e Pós-Graduação do ITA XV ENCITA / 2009 Instituto Tecnológico de Aeronáutica São José dos Campos SP Brasil Outubro 19 a 22 2009. Localização georeferenciada
Leia maisDESENVOLVIMENTO E ANÁLISE DE MODELOS DE ELEMENTOS FINITOS DE ESTRUTURAS AERONÁUTICAS, COM ÊNFASE EM ASAS E FUSELAGENS
Anais do XVI Encontro de Iniciação Científica e Pós-Graduação do ITA XVII ENCITA / 2011 Instituto Tecnológico de Aeronáutica São José dos Campos SP Brasil 19 de outubro de 2011 DESENVOLVIMENTO E ANÁLISE
Leia maisEnsaios de bancada no motor Zenoah 80GT utilizado no VANT do ITA
Anais do 13O Encontro de Iniciação Científica e Pós-Graduação do ITA XIII ENCITA / 2007 Instituto Tecnológico de Aeronáutica, São José dos Campos, SP, Brasil, Outubro, 01 a 04, 2007. Ensaios de bancada
Leia maisConsultas por Similaridade em Domínios de Dados Complexos
Consultas por Similaridade em Domínios de Dados Complexos Guilherme Felipe Zabot Orientador: Profº Dr Caetano Traina Jr Roteiro Objetivo Introdução Dados Complexos Representação de Dados Complexos Extração
Leia maisProcessamento Digital de Imagens
Ciência da Computação Processamento Digital de Imagens Tópicos Detecção de Pontos Isolados Detecção de Linhas Prof. Sergio Ribeiro 2 Operações lógicas e aritméticas orientadas a vizinhança utilizam o conceito
Leia maisFaculdades Integradas Rui Barbosa Programação II Prof. Marcos Antonio Estremote. Exercícios com Vetores e Matrizes
Faculdades Integradas Rui Barbosa Programação II Prof. Marcos Antonio Estremote Exercícios com Vetores e Matrizes 1. Leia um vetor de 12 posições e em seguida ler também dois valores X e Y quaisquer correspondentes
Leia maisPSI2651 PROCESSAMENTO, ANÁLISE E SÍNTESE DE IMAGENS. 1 o período de 2005 LISTA DE EXERCÍCIOS
PSI PROCESSAMENTO, ANÁLISE E SÍNTESE DE IMAGENS o período de LISTA DE EXERCÍCIOS ) Considerando imagens do tipo da figura abaixo. Descreva um procedimento que identifique quantas células com furo e quantas
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 mais1. Uma linguagem de uma máquina de Turing
Linguagem de uma Máquina de Turing 1. Uma linguagem de uma máquina de Turing, é. 2. Linguagens aceitas por uma MT são chamdas recursivamente enumeráveis. O recursivo nesta caso significa decidível, ou
Leia maisProcessamento de Imagem. Relaçionamentos entre pixels e Operações Aritméticas e Lógicas Professora Sheila Cáceres
Processamento de Imagem Relaçionamentos entre pixels e Operações Aritméticas e Lógicas Professora Sheila Cáceres Relacionamentos básicos entre elementos de uma imagem Vizinhança Conectividade Adjacência
Leia maisComputação Gráfica. Engenharia de Computação. CEFET/RJ campus Petrópolis. Prof. Luis Retondaro. Aula 3. Transformações Geométricas
Computação Gráfica Engenharia de Computação CEFET/RJ campus Petrópolis Prof. Luis Retondaro Aula 3 Transformações Geométricas no plano e no espaço Introdução (Geometria) 2 Pontos, Vetores e Matrizes Dado
Leia maisBLOCKSIM. Simulador de Sistemas Dinâmicos por Diagrama de Blocos
BLOCKSIM Simulador de Sistemas Dinâmicos por Diagrama de Blocos ÍNDICE 1. INTRODUÇÃO... 2 2. DEFINIÇÃO DA ENTRADA DE DADOS... 2 3. CONCEITO DE PROGRAMAÇÃO... 4 4. RESULTADOS... 5 1 1. Introdução O BLOCKSIM
Leia mais3 Modelos Flex ıveis 3.1 Active Contour Model
3 Modelos Flexíveis Em Visão Computacional, uma das principais premissas é processar uma imagem com a finalidade de compreendê-la e retirar dela informações úteis. É utilizada em diversas aplicações atualmente,
Leia maisUFERSA / Departamento de Ciências Exatas / 2. UFERSA / Departamento de Ciências Exatas /
Método dos Deslocamentos para Análise de Estruturas: Resoluções Numéricas de Equações Lineares Rodolfo de Azevedo Palhares 1, Rafael de Azevedo Palhares 2, Lisarb Henneh Brasil 3, Dylson Junyer de Sousa
Leia maisDetecção e Correção Automáticas de Olhos Vermelhos
Setor de Tecnologia da Universidade Federal do Paraná Curso de Engenharia Elétrica TE 072 Processamento Digital de Sinais Detecção e Correção Automáticas de Olhos Vermelhos Trabalho elaborado pelo aluno
Leia maisChamaremos AC de vetor soma (um Vetor resultante) dos vetores AB e BC. Essa soma não é uma soma algébrica comum.
Vetores Uma partícula que se move em linha reta pode se deslocar em apenas uma direção, sendo o deslocamento positivo em uma e negativo na outra direção. Quando uma partícula se move em três dimensões,
Leia maisSimulações e Problemas para o Curso de Física Fundamental -Eletromagnetismo.
Anais do 13 O Encontro de Iniciação Científica e Pós-Graduação do ITA XIII ENCITA / 2007 Instituto Tecnológico de Aeronáutica São José dos Campos SP Brasil Outubro 01 a 04 2007. Simulações e Problemas
Leia maisInfluência da Temperatura no Equilíbrio dos Fragmentos em um Modelo de Emissão Simultânea para Núcleos Leves
Anais do 13 O Encontro de Iniciação Científica e Pós-Graduação do ITA XIII ENCITA / 2007 Instituto Tecnológico de Aeronáutica, São José dos Campos, SP, Brasil, Outubro, 01 a 04, 2007. Influência da Temperatura
Leia maisde maior força, tanto na direção normal quanto na direção tangencial, está em uma posição no
66 (a) Velocidade resultante V (b) Ângulo de ataque α Figura 5.13 Velocidade resultante e ângulo de ataque em função de r/r para vários valores de tsr. A Fig. 5.14 mostra os diferenciais de força que atuam
Leia maisReconhecimento de Tipos de Movimento Humano baseados no método GMM.
Reconhecimento de Tipos de Movimento Humano baseados no método GMM. C.Gonçalves 1 ; L.A.Pereira; J.C.Pizolato, Jr.; A.Gonzaga. Escola de Engenharia de São Carlos-EESC-USP Av. Trab. São-Carlense, 400 CP
Leia maisINSTITUTO NACIONAL DE PESQUISAS ESPACIAIS PROGRAMA DE PÓS-GRADUAÇÃO EM SENSORIAMENTO REMOTO DIVISÃO DE PROCESSAMENTO DE IMAGENS
INSTITUTO NACIONAL DE PESQUISAS ESPACIAIS PROGRAMA DE PÓS-GRADUAÇÃO EM SENSORIAMENTO REMOTO DIVISÃO DE PROCESSAMENTO DE IMAGENS SER-300: INTRODUÇÃO AO GEOPROCESSAMENTO Laboratório II: Cartografia em GIS/Registro
Leia maisRECONHECIMENTO AUTOMÁTICO DE SINAIS GESTUAIS (LIBRAS) EMPREGANDO PROCESSAMENTO DE IMAGENS.
Anais do XVII Encontro de Iniciação Científica e Pós-Graduação do ITA XVII ENCITA / 2011 Instituto Tecnológico de Aeronáutica, São José dos Campos, SP, Brasil, 19 de outubro de 2011 RECONHECIMENTO AUTOMÁTICO
Leia mais6 a Lista Complementar de Exercícios de CI208 Programação de Computadores 13/02/2014
6 a Lista Complementar de Exercícios de CI208 Programação de Computadores 13/02/2014 Parte A - Exercícios de Fixação de Aprendizagem 1. Faça um programa em C++ que leia do teclado uma sequência de 10 números
Leia maisProva Fundamentos Computação Gráfica
Pontifícia Universidade Católica do Rio de Janeiro Pós-Graduação em Informática Prova Fundamentos Computação Gráfica Nome: Eduardo Ceretta Dalla Favera Matricula: 1012631 Rio de Janeiro, 7 de julho de
Leia maisMétodos de Extração de Características
1. Introdução Métodos de Extração de Características A Interpretação ou entendimento de uma cena demanda o reconhecimento de seus objetos. Reconhecimento de objetos ou padrões contidos em uma cena -> é
Leia maisMetodologia para extração de características invariantes à rotação em imagens de Impressões Digitais
Universiae e São Paulo USP Escola e Engenharia e São Carlos Metoologia para extração e características invariantes à rotação em imagens e Impressões Digitais Cristina Mônica Dornelas Mazetti Orientaor:
Leia maisINTERPOLAÇÃO LINEAR E BILINEAR: APLICAÇÃO EM TRANSFORMAÇÕES GEOMÉTRICAS DE IMAGEM INTRODUÇÃO
INTERPOLAÇÃO LINEAR E BILINEAR: APLICAÇÃO EM TRANSFORMAÇÕES GEOMÉTRICAS DE IMAGEM Autores: Giulia Denise Kujat VIEIRA; Milene Karine GUBETTI. Identificação autores: Estudantes do Curso Técnico em Informática
Leia maisINFORMAÇÕES DO ACADÊMICO PLANO DE TRABALHO. 1. Justificativa
INFORMAÇÕES DO ACADÊMICO Nome: Kleber Padovani de Souza Curso: Engenharia de Computação Semestre: R.A.: Título do plano de trabalho: Extração de atributos da imagem através de momentos de imagem. Nome
Leia maisFigura 9.1: Corpo que pode ser simplificado pelo estado plano de tensões (a), estado de tensões no interior do corpo (b).
9 ESTADO PLANO DE TENSÕES E DEFORMAÇÕES As tensões e deformações em um ponto, no interior de um corpo no espaço tridimensional referenciado por um sistema cartesiano de coordenadas, consistem de três componentes
Leia maisDESENVOLVIMENTO DE UM SOFTWARE DE GERAÇÃO E VISUALIZAÇÃO DE NANOESTRUTURAS
DESENVOLVIMENTO DE UM SOFTWARE DE GERAÇÃO E VISUALIZAÇÃO DE NANOESTRUTURAS Aluno: Marcos Paulo Moraes Orientador: André Silva Pimentel Introdução A nanotecnologia está associada a diversas áreas de pesquisa
Leia maisAnálise de Componentes Principais Simbólicas
Análise de Componentes Principais Simbólicas Universidade Federal de Pernambuco CIn.ufpe.br Análise de Componentes Principais O objetivo da análise de componentes principais é explicar a estrutura de variânciacovariância
Leia maisAula 9 Representação e Descrição. Profa. Fátima Nunes AULA 9 / 1. Profa. Fátima L. S. Nunes
Fundamentos de Processamento Gráfico Aula 9 Representação e Descrição Profa. Fátima Nunes AULA 9 / 1 Reconhecimento de padrões AULA 9 / 2 Após a segmentação dar significado aos objetos extraídos da cena.
Leia mais1.3.4 Configuração da Rede Tabulação de Resultados Algoritmo para Configuração de Subestações... 4
Sumário Configurador de Redes Introdução 2 Descrição da Técnica de Processamento para Configuração de Redes 2 2 Configuração de Subestação 3 22 Configuração de Rede 4 23 Tabulação de Resultados 4 3 Algoritmos
Leia maisRECONHECIMENTO FACIAL 2D
RECONHECIMENTO FACIAL 2D PARA SISTEMAS DE AUTENTICAÇÃO EM DISPOSITIVOS MÓVEIS Luciano Pamplona Sobrinho Orientador: Paulo César Rodacki Gomes ROTEIRO Introdução Objetivos Fundamentação Teórica Conceitos
Leia maisDETECÇÃO DE FALHAS EM UM HELICÓPTERO DE TRÊS GRAUS DE LIBERDADE EMPREGANDO CONTROLE ESTATÍSTICO MULTIVARIADO DE PROCESSO
Anais do XVI Encontro de Iniciação Científica e Pós-Graduação do ITA XVI ENCITA / 2010 Instituto Tecnológico de Aeronáutica São José dos Campos SP Brasil 20 de outubro de 2010 DETECÇÃO DE FALHAS EM UM
Leia maisComputação Gráfica. Prof. MSc. André Yoshimi Kusumoto
Computação Gráfica Prof. MSc. André Yoshimi Kusumoto andrekusumoto.unip@gmail.com Transformações Geométricas São operações que podem ser utilizadas visando a alteração de algumas características como posição,
Leia mais3 Metaeurísticas e Resolvedores MIP
3 Metaeurísticas e Resolvedores MIP A combinação entre metaeurísticas e resolvedores MIP é uma estratégia relativamente recente, tendo seus primeiros estudos realizados ao longo da última década. O survey
Leia maisCIC 111 Análise e Projeto de Algoritmos II
CIC 111 Análise e Projeto de Algoritmos II Prof. Roberto Affonso da Costa Junior Universidade Federal de Itajubá AULA 29 Geometry Complex numbers Points and lines Polygon area Distance functions Geometry
Leia mais23/05/12. Consulta distribuída. Consulta distribuída. Objetivos do processamento de consultas distribuídas
Processamento de Consultas em Bancos de Dados Distribuídos Visão geral do processamento de consultas IN1128/IF694 Bancos de Dados Distribuídos e Móveis Ana Carolina Salgado acs@cin.ufpe.br Bernadette Farias
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 maisUniversidade Federal do Rio de Janeiro COPPE. Trabalho de Processamento de Imagens Reconhecimento de Símbolos de Componentes Eletrônicos
Universidade Federal do Rio de Janeiro COPPE Trabalho de Processamento de Imagens Reconhecimento de Símbolos de Componentes Eletrônicos Nome: Fernanda Duarte Vilela Reis de Oliveira Professores: Antonio
Leia maisSEMINÁRIO DOS ARTIGOS:
SEMINÁRIO DOS ARTIGOS: Text Detection and Character Recognition in Scene Images with Unsupervised Feature Learning End-to-End Text Recognition with Convolutional Neural Networks Fernanda Maria Sirlene
Leia maisUniversidade Federal do Paraná Departamento de Informática. Reconhecimento de Padrões. Extração de Características
Universidade Federal do Paraná Departamento de Informática Reconhecimento de Padrões Extração de Características Luiz Eduardo S. Oliveira, Ph.D. http://lesoliveira.net Objetivos Entender os conceitos de
Leia maisTranslação e Rotação Energia cinética de rotação Momentum de Inércia Torque. Física Geral I ( ) - Capítulo 07. I. Paulino*
ROTAÇÃO Física Geral I (1108030) - Capítulo 07 I. Paulino* *UAF/CCT/UFCG - Brasil 2012.2 1 / 25 Translação e Rotação Sumário Definições, variáveis da rotação e notação vetorial Rotação com aceleração angular
Leia maisIntrodução USP - EESC
Introdução O controle de acesso para prevenir abusos. O roubo de identidade. Interesse crescente no desenvolvimento de sistemas de identificação pessoal confiáveis. Aplicações civil, comercial e financeira.
Leia maisAula 07 - Momento (formulação vetorial) 2011 Pearson Prentice Hall. Todos os direitos reservados.
Aula 07 - Momento (formulação vetorial) slide 1 2011 Pearson Prentice Hall. Todos os direitos reservados. Lembrete: 24/08 Momento sobre um eixo específico. Momento de um binário 29/08 Revisão e esclarecimento
Leia maisUniversidade Federal do Espírito Santo Departamento de Informática 1 o Trabalho de Algoritmos Numéricos I - 17/2 Sistemas Lineares
Universidade Federal do Espírito Santo Departamento de Informática 1 o Trabalho de Algoritmos Numéricos I - 17/2 Sistemas Lineares (Cursos: Engenharia Mecânica, Engenharia de Computação e Ciência da Computação)
Leia maisMODOS DE ENDEREÇAMENTO E CONJUNTO DE INSTRUÇÕES
MODOS DE ENDEREÇAMENTO E CONJUNTO DE INSTRUÇÕES Alexandre Lucas Chichosz Graduando em Engenharia da Computação, Faculdades Integradas de Três Lagoas FITL/AEMS Calwann de Souza Freire Graduando em Engenharia
Leia maisAutenticação biométrica utilizando impressão digital. Tales Tenorio de Souza Pimentel
Autenticação biométrica utilizando impressão digital Tales Tenorio de Souza Pimentel 1 Índice Objetivos Motivação O quê é biometria? Minúcias da Impressão Digital Pré-Processamento de Imagem Verificação
Leia maisMODOS DE ENDEREÇAMENTO E CONJUNTO DE INSTRUÇÕES
MODOS DE ENDEREÇAMENTO E CONJUNTO DE INSTRUÇÕES Alexandre Lucas Chichosz Discente do curso Engenharia da Computação Calwann de Souza Freire Discente do curso Engenharia da Computação Myke Albuquerque Pinto
Leia maisFace Detection. Image Processing scc moacir ICMC/USP São Carlos, SP, Brazil
Face Detection Image Processing scc0251 www.icmc.usp.br/ moacir moacir@icmc.usp.br ICMC/USP São Carlos, SP, Brazil 2011 Moacir Ponti Jr. (ICMCUSP) Face Detection 2011 1 / 24 Agenda 1 Detectando faces 2
Leia maisCONSTRUÇÃO DE UM TUBO DE DETONAÇÃO
Anais do XVI Encontro de Iniciação Científica e Pós-Graduação do ITA XVI ENCITA / 2010 Instituto Tecnológico de Aeronáutica São José dos Campos SP Brasil 20 de outubro de 2010 Rafael Anthero ITA Instituto
Leia mais5 Resultados Dados artificiais Convergência à mediana e à média com dados artificiais
5 Resultados Os resultados da aplicação do método proposto estão estruturados de forma a evidenciar: 1. A convergência numérica do algoritmo proposto nesta tese para a mediana e para a média de grupos
Leia maisAula 9 Balanço curso e novos trabalhos.
Aula 9 Balanço curso e novos trabalhos. PISB - 2017 Aura Conci Estamos juntos! Até hoje: Aula iniciais 1-2 Apresentação curso Aula 3-4 Registro Aula 5-6 Alternativa ao registro: tensores Aula 7 Apresentação
Leia maisInstituto Tecnológico de Aeronáutica. Prof. Carlos Henrique Q. Forster Sala 121 IEC. ramal 5981
CC Visão Computacional Geometria Projetiva Instituto ecnológico de Aeronáutica Prof. Carlos Henrique Q. Forster Sala IEC ramal 598 ópicos da aula Rotação em D, Escala e Refleo Deformação do quadrado unitário
Leia maisLOM Teoria da Elasticidade Aplicada
Departamento de Engenharia de Materiais (DEMAR) Escola de Engenharia de orena (EE) Universidade de São Paulo (USP) OM3 - Teoria da Elasticidade Aplicada Parte 4 - Análise Numérica de Tensões e Deformações
Leia mais6 Aplicações Detalhes da Implementação
6 Aplicações Neste trabalho, é importante implementar aplicações de interação em tempo real para que seja possível avaliar a aplicabilidade das técnicas de Visão Computacional descritas ao longo dos capítulos
Leia maisCalibração da lente do fotômetro imageador utilizando o programa UASDA Univap All Sky Data Analysis
Calibração da lente do fotômetro imageador utilizando o programa UASDA Univap All Sky Data Analysis Valdir Gil Pillat 1, José Ricardo Abalde 2 1 Bolsista, FAPESP/ TT4, Universidade do Vale do Paraíba,
Leia maisÁlgebra Linear I - Aula 5. Roteiro
1. Produto vetorial. 2. Aplicações. 3. Produto misto. Álgebra Linear I - Aula 5 1 Produto vetorial Roteiro Definição: Dados vetores ū = (u 1, u 2, u 3 ) e v = (v 1, v 2, v 3 ) de R 3 definimos o produto
Leia maisConceitos de vetores. Decomposição de vetores
Conceitos de vetores. Decomposição de vetores 1. Introdução De forma prática, o conceito de vetor pode ser bem assimilado com auxílio da representação matemática de grandezas físicas. Figura 1.1 Grandezas
Leia maisMECÂNICA GERAL 1. Marcel Merlin dos Santos
MECÂNICA GERAL 1 Marcel Merlin dos Santos TÓPICOS DE HOJE Princípio da transmissibilidade Produto Vetorial Componentes cartesianas Momento de uma força em relação a um ponto Projeção de um vetor sobre
Leia maisOlimpíada Brasileira de Física a Fase Gabarito Comentado para a prova de 3º ano
Olimpíada Brasileira de Física 2003-2 a Fase Gabarito Comentado para a prova de 3º ano Observações: 1 A prova tem valor total de 44 pontos. Cada questão tem valor total de 6 pontos. A questão 7 tem valor
Leia maisAula 5 - Produto Vetorial
Aula 5 - Produto Vetorial Antes de iniciar o conceito de produto vetorial, precisamos recordar como se calculam os determinantes. Mas o que é um Determinante? Determinante é uma função matricial que associa
Leia maisRealimentação de Relevância
Wendel Melo Faculdade de Computação Universidade Federal de Uberlândia Recuperação da Informação Ciclo de realimentação onde uma consulta q recebida do usuário é transformada em uma consulta modificada
Leia maisComponentes de um Computador Típico
Componentes de um Computador Típico Assim como em um aparelho de dvd, no qual é necessário ter o aparelho de dvd e um dvd contendo o filme que será reproduzido, o computador possui a parte física, chamada
Leia mais5 Estudo de Casos. 5.1 Modelo de Reservatório Sintético Homogêneo
5 Estudo de Casos Para validar o modelo de otimização proposto neste trabalho, foram utilizados três modelos de reservatório distintos. O primeiro modelo consiste em um modelo de reservatório sintético
Leia maisComputaçã. Visão Geral. Sistema Gráfico. Computação Gráfica. Pixels. Sistema Gráfico e o Frame Buffer. Introdução à Computação Gráfica
Visão Geral Computaçã ção o Gráfica Introduçã ção, conceitos básicosb sicos, áreas relacionadas Introdução à Computação Gráfica Como funciona um sistema gráfico Como imagens são representadas Áreas relacionadas,
Leia mais