RECONHECIMENTO AUTOMÁTICO DE PADRÕES MUSICAIS UTILIZANDO OPERADORES MORFOLÓGICOS E PROGRAMAÇÃO GENÉTICA.
|
|
- Diogo Alencastre de Lacerda
- 6 Há anos
- Visualizações:
Transcrição
1 RECONHECIMENTO AUTOMÁTICO DE PADRÕES MUSICAIS UTILIZANDO OPERADORES MORFOLÓGICOS E PROGRAMAÇÃO GENÉTICA. Emerson Carlos Pedrino ecpedrin@sel.eesc.sc.usp.br Valentin Obac Roda valentin@sel.eesc.sc.usp.br Universidade de São Paulo/Departamento de Engenharia Elétrica, São Carlos, Brasil Abstract: Este trabalho apresenta uma metodologia para extração automática de padrões musicais em imagens binárias utilizando operadores morfológicos e uma variação da técnica de programação genética. As soluções são expressas por meio dos operadores básicos de morfologia matemática, dilatação e erosão, juntamente com outros operadores lógicos. A programação genética utiliza conceitos de genética e da seleção natural de Darwin para criar e evoluir programas de computador. É um ramo relativamente novo de computação evolucionária e gradualmente está se consolidando como um método promissor em aplicações de reconhecimento de padrões, problemas de classificação e modelamento de sistemas complexos, para citar somente alguns. A morfologia matemática é uma área não linear em processamento de imagens que se baseia na geometria e teoria da ordem. Esta técnica de processamento tem provado ser uma ferramenta extremamente poderosa para muitas aplicações de visão computacional. Entretanto, o projeto de operadores morfológicos mais complexos para uma dada aplicação não é uma tarefa trivial na prática. O método apresentado é uma contribuição para reduzir essas dificuldades. Exemplos de aplicação para o método proposto onde a eficiência do processo pode ser avaliada também são apresentados para a extração de padrões musicais de imagens binárias. Palavras Chaves: Computação evolucionária, programação genética, morfologia matemática, reconhecimento de padrões. 1. Introdução A morfologia matemática é uma ferramenta extremamente poderosa para tarefas de processamento de imagens e se baseia em conceitos geométricos e na teoria da ordem [1] [2] [3]. Ela pode ser utilizada para eliminação de ruído em imagens binárias e em níveis de cinza, para reconhecimento de padrões, segmentação, entre outras aplicações [4] [5]. O projeto de procedimentos morfológicos não é uma tarefa trivial na prática [6]. É necessário grande conhecimento para selecionar de forma adequada os elementos estruturantes e os operadores morfológicos a serem utilizados numa dada aplicação. Em [7] [8] [9] se utilizam algoritmos genéticos com a finalidade de geração automática de procedimentos
2 morfológicos, tentando-se assim sanar essas dificuldades inerentes ao processo de projeto. Contudo, os trabalhos supracitados têm se limitado a projetar filtros ótimos, onde as seqüências de operadores morfológicos são de tamanho fixo e os elementos estruturantes utilizados são limitados a formas básicas [10]. A programação genética utiliza os princípios da seleção natural de Darwin para criar programas de forma automática através de uma especificação de alto nível. Na literatura pesquisada, poucos trabalhos foram encontrados que utilizam os conceitos de programação genética aplicados ao processamento de imagens. Assim, este artigo propõe uma metodologia para extração de padrões musicais em imagens binárias gerando procedimentos automáticos de morfologia matemática por meio de programação genética com a possibilidade de se explorar um espaço muito grande (não fixo) de possíveis algoritmos morfológicos e de elementos estruturantes de tamanhos e formas diferenciados. Também, o algoritmo desenvolvido permite utilizar ou acrescentar qualquer tipo de instrução, e não somente as morfológicas, de acordo com uma dada aplicação. 2. Programação Genética O objetivo primordial da programação genética é descobrir como os computadores podem aprender a resolver problemas sem, no entanto, serem programados para essa tarefa [11]. A programação genética é uma extensão de algoritmos genéticos [12] onde os cromossomos são representados por programas de computador. Nesta abordagem, os programas são representados por árvores sintáticas, ao invés de linhas de código. Por exemplo, a representação de min(x*2,x+2*y) pode ser vista na figura 1. Figura 1: Árvore sintática representando a expressão min(x*2,x+2*y). O conjunto de nós internos da árvore sintática é representado por funções e seu conjunto de nós terminais é formado por variáveis e constantes. As funções e os terminais são escolhidos baseados numa dada aplicação. O algoritmo básico de busca utilizado em programação genética se baseia no algoritmo genético clássico com seus operadores de cruzamento e mutação operando sobre estruturas de árvores. O algoritmo trabalha da seguinte maneira: inicialmente são gerados programas pertinentes ao problema, de forma estocástica, segundo a estrutura de árvore dada pela figura 1; o algoritmo é controlado por uma função de aptidão que avalia a qualidade dos programas (indivíduos) gerados de forma aleatória; assim, torna-se necessário executar cada programa dentro desse ambiente, onde os melhores são selecionados e modificados para produzir uma nova população que será avaliada na próxima geração; esse processo é repetido até que uma condição de parada seja satisfeita. 3. Construção Automática de Operadores Morfológicos O algoritmo proposto, para construção automática de operadores morfológicos utilizando programação genética, foi desenvolvido no software Matlab 7.0 da Mathworks e trabalha da seguinte
3 maneira: dadas duas imagens amostras de entrada, uma original e outra possuindo somente características desejadas a serem extraídas pelo procedimento genético proposto, buscam-se seqüências de operadores morfológicos no espaço de algoritmos de morfologia matemática, que satisfaçam os requisitos desejados. Os operadores são procedimentos pré-definidos para trabalharem com determinados tipos de elementos estruturantes, podendo-se criar novos operadores quando esta necessidade se fizer necessária. A variável de entrada do processo é a imagem original. A saída do programa é representada por uma estrutura linear contendo os tipos de operadores utilizados no algoritmo de saída (melhor indivíduo) juntamente com seus elementos estruturantes especificados. O resultado de uma operação será o argumento do operador subseqüente, e assim sucessivamente. Os parâmetros do algoritmo genético são fornecidos pelo usuário, dentre os quais se podem destacar: tamanho da árvore, número de gerações, número de cromossomos, probabilidade de cruzamento, probabilidade de mutação, erro e tipos de instruções adequadas para um determinado problema. A função de aptidão utilizada para cada cromossomo (procedimento) é o erro médio absoluto (MAE) entre a imagem de saída do processo e a imagem objetivo. As instruções são codificadas por cadeias binárias. Na figura 2, apresenta-se o diagrama em blocos do sistema desenvolvido. 4. Resultados Figura 2: Diagrama em blocos do sistema proposto. Nesta seção são apresentados alguns resultados obtidos pelo sistema proposto. Na figura 3, apresenta-se o resultado obtido pelo programa para a extração das cabeças das notas musicais. Na figura 4 é apresentado um resultado da aplicação do procedimento obtido a uma imagem contendo um trecho de uma partitura musical. Figura 3: Procedimento morfológico para extração das cabeças das notas.
4 Figura 4: Resultado da aplicação do procedimento morfológico para extração de cabeças musicais. Os mnemônicos dd e q das instruções obtidas correspondem a um elemento estruturante diagonal e a um quadrado, respectivamente. O mnemônico dil se refere a uma dilatação e o ero a uma erosão. Todos os elementos estruturantes possuem dimensão 3x3. A instrução do_nothing é utilizada como um recurso para flexibilizar o tamanho do programa gerado automaticamente. Na figura 5 é apresentado o resultado obtido por um procedimento gerado automaticamente para a extração do padrão superior das notas musicais conhecido como hook. Na figura, a instrução ero_h_3 corresponde a uma erosão por um elemento estruturante horizontal; a instrução sto(store) armazena o resultado corrente de uma operação morfológica que poderá ser utilizado pelo procedimento em algum momento posterior; a instrução cpl corresponde ao NOT lógico e a instrução xor ao Ou-Exclusivo lógico. Na tabela 1 é apresentado um sumário dos resultados obtidos. Comparando os resultados obtidos com os trabalhos apresentados em [7], [8] e em [13], o presente trabalho apresentou melhoramentos no tempo de processamento, aptidão e flexibilidade de programação.
5 Figura 5: Procedimento para extração de hook. Tabela 1 Resumo dos resultados Exemplo Número Gerações Número Cromossomos Tamanho Árvore Taxa Crossover Taxa Mutação Taxa Reprodução MAE error Tempo Processamento Figura % 20% 20% 0,7% 0,02s Figura % 30% 12% 0,25% 0,033s 5. Conclusões Neste artigo é apresentada uma metodologia para geração automática de procedimentos morfológicos aplicados a imagens binárias para extração de padrões contidos nessas imagens por meio de programação genética. Exemplos de extração de padrões presentes em partituras musicais foram apresentados e comparados com outros trabalhos na literatura, onde os resultados obtidos comprovam a eficiência do processo; contudo, o sucesso desta abordagem ficará dependente da escolha adequada dos parâmetros do procedimento genético proposto. Também, o algoritmo proposto pode ser utilizado para outras aplicações de processamento digital de imagens e permite o uso de vários tipos de instruções.
6 Referências [1] Quintana, M. I.; Poli, R.; Claridge, E. (2003). On Two Approaches to Image Processing Algorithm Design for Binary Images Using GP. EvoWorkshops, p [2] Serra, J. (1982). Image Analysis and Mathematical Morphology. Academic Press, London, [3] Pedrino, E. C.; Roda, V. O. (2006). Pipeline architecture for morphological color image processing in real time. Southern Conference on Programmable Logic, Mar del Plata, Argentina. [4] Dougherty, E. R. (1992). An introduction to Morphological Image Processing. SPIE, Washington. [5] Weeks Jr., A. R. (1996). Fundamentals of Electronic Image Processing. SPIE, Washington. [6] Marshall, S.; Harvey, N. R.; Greenhalgh, D. (2000). Design of Morphological Filters using Genetic Algorithms. EUSIPCO 2000, Tampere, Finland, September. [7] Yoda, I.;Yamamoto, K.; Yamada, H. (1999). Automatic acquisition of hierarchical mathematical morphology procedures by genetic algorithms. Image and Vision Computing, v.17, n.10, p [8] Marshall, S.; Harvey, N. R. (1996). The use of genetic algorithms in morphological filter design. Signal Processing: Image Communication, v.8, n.1, p , January. [9] Bala, J. W.; Wechsler, H. (1993). Shape analysis using genetic algorithms. Pattern Recognition Letters, v.14, n.12, p [10] Quintana, M. I.; Poli, R.; Claridge, E. (2002). Genetic programming for mathematical morphology algorithm design on binary images. In M. Proceedings of the International Conference KBCS-2002, p [11] Koza, J. (1992). Genetic Programming. MIT Press. [12] Holland, J. (1975). Adaptation in Natural and Artificial Systems. MIT Press. [13] Miyao, H.; Nakano, Y. (1995). Head and stem extraction from printed music scores using a neural network approach. ICDAR, 1995, p
Algoritmo Genético. Inteligência Artificial. Professor: Rosalvo Ferreira de Oliveira Neto
Algoritmo Genético Inteligência Artificial Professor: Rosalvo Ferreira de Oliveira Neto Estrutura 1. Introdução 2. Conceitos Básicos 3. Aplicações 4. Algoritmo 5. Exemplo Introdução São técnicas de busca
Leia maisAlgoritmos Genéticos. Estéfane G. M. de Lacerda DCA/UFRN Outubro/2008
Estéfane G. M. de Lacerda DCA/UFRN Outubro/2008 Introdução São técnicas de busca e otimização. É a metáfora da teoria da evolução das espécies iniciada pelo Fisiologista e Naturalista inglês Charles Darwin.
Leia maisInteligência Artificial
Inteligência Artificial Aula 6 Algoritmos Genéticos M.e Guylerme Velasco Roteiro Introdução Otimização Algoritmos Genéticos Representação Seleção Operadores Geneticos Aplicação Caixeiro Viajante Introdução
Leia maisIntrodução aos Algoritmos Genéticos
Introdução aos Algoritmos Genéticos Prof. Matheus Giovanni Pires EXA 868 Inteligência Artificial Não-Simbólica B Universidade Estadual de Feira de Santana 2 Algoritmos Genéticos: Introdução Introduzidos
Leia maisOtimização. Unidade 6: Algoritmo Genético. Jaime Arturo Ramírez. 7. Teoria do processo evolutivo num GA. 8. Aspectos avançados
Otimização Jaime Arturo Ramírez Conteúdo 1. Introdução 2. Analogia de mecanismos de seleção natural com sistemas artificiais 3. Algoritmo genético modelo 4. Um GA simples 5. Representação, genes e cromossomos
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 maisMetahuerísticas: Algoritmos Genéticos. Sistemas de Informação/Ciências da Computação UNISUL Aran Bey Tcholakian Morales, Dr. Eng.
Metahuerísticas: Algoritmos Genéticos Sistemas de Informação/Ciências da Computação UNISUL Aran Bey Tcholakian Morales, Dr. Eng. (Apostila 8) Meta-heurísticas Classificação de métodos heurísticos: os métodos
Leia maisIntrodução a Algoritmos Genéticos
Introdução a Algoritmos Genéticos Tiago da Conceição Mota Laboratório de Inteligência Computacional Núcleo de Computação Eletrônica Universidade Federal do Rio de Janeiro Outubro de 2007 O Que São? Busca
Leia maisConstrução de uma ferramenta de localização da região da placa de veículos
Construção de uma ferramenta de localização da região da placa de veículos Jonathan Damásio Medeiros Acadêmico Dalton Solano dos Reis - Orientador Roteiro Introdução Objetivos do trabalho Fundamentação
Leia maisOtimização com Algoritmos Genéticos no MATLAB. Prof. Rafael Saraiva Campos CEFET-RJ
Otimização com Algoritmos Genéticos no MATLAB Prof. Rafael Saraiva Campos CEFET-RJ Conteúdo do Mini-Curso PARTE 1 Teoria PARTE 2 Prática Conteúdo do Mini-Curso PARTE 1 Teoria 1.1. Conceitos Básicos de
Leia maisInteligência Artificial
Inteligência Artificial Aula 7 Programação Genética M.e Guylerme Velasco Programação Genética De que modo computadores podem resolver problemas, sem que tenham que ser explicitamente programados para isso?
Leia maisResumo. Como um agente busca de seqüência de ações para alcançar seus objetivos.
Resumo Inteligência Artificial Russel e Norvig Capítulos 3,4 e 5 Prof. MsC Ly Freitas UEG Resolução de problemas por meio de busca Como um agente busca de seqüência de ações para alcançar seus objetivos.
Leia maisInteligência Artificial
Inteligência Artificial Prof. Kléber de Oliveira Andrade pdjkleber@gmail.com Algoritmos Genéticos Conteúdo Introdução O Algoritmo Genético Binário Noções de Otimização O Algoritmo Genético com Parâmetros
Leia maisOperadores Morfológicos
Capítulo 2 Operadores Morfológicos Uma forma elegante de resolver problemas de processamento de imagens é através da utilização de uma base teórica consistente. Uma destas teorias é a morfologia matemática
Leia maisRestauração de imagens NOAA por Morfologia Matemática
Restauração de imagens NOAA por Morfologia Matemática GERALD JEAN FRANCIS BANON 1 ANA LÚCIA BEZERRA CANDEIAS 1 1 DPI/INPE Divisão de Processamento de Imagens / Instituto Nacional de Pesquisas Espacias
Leia maisAlgoritmos genéticos Abordagem unificada de algoritmos evolutivos simples
Introdução Inspiração biológica Histórico da computação evolutiva Algoritmo evolutivo simples Programação evolutiva Estratégias evolutivas Algoritmos genéticos Abordagem unificada de algoritmos evolutivos
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 maisSÍNTESE DE TEXTURAS UTILIZANDO OS ALGORITMOS GENÉTICOS DA MÍNIMA ENTROPIA MODIFICADO E DOS MODELOS DE TEXTURA MODIFICADO
SÍNTESE DE TEXTURAS UTILIZANDO OS ALGORITMOS GENÉTICOS DA MÍNIMA ENTROPIA MODIFICADO E DOS MODELOS DE TEXTURA MODIFICADO Robson Vieitas Ramos e Edna Lúcia Flôres Universidade Federal de Uberlândia Faculdade
Leia maisMáquinas de suporte vetorial e sua aplicação na detecção de spam
e sua aplicação na detecção de spam Orientador: Paulo J. S. Silva (IME-USP) Universidade de São Paulo Instituto de Matemática e Estatística Departamento de Ciência da Computação MAC499 Trabalho de Formatura
Leia maisGT-JeDi - Curso de Desenv. de Jogos IA para Jogos. Gustavo Pessin 2007
GT-JeDi - Curso de Desenv. de Jogos IA para Jogos Gustavo Pessin 2007 Cronograma Base conceitual Exemplo: Achando o máximo de uma função... Como criar uma pequena aplicação: Exercício-Exemplo [Animal selvagem...]
Leia maisAnálise Sintática de Frases utilizando Gramáticas Livres de Contexto Probabilísticas
Universidade de São Paulo Mestrado em Ciência da Computação Instituto de Matemática e Estatística Disciplina MAC5725 Lingüística Computacional Análise Sintática de Frases utilizando Gramáticas Livres de
Leia maisO reconhecimento facial é dividido em três etapas: i) detecção da face, ii) extração de características e iii) reconhecimento da face.
ESTUDO SOBRE MÉTODOS DE RECONHECIMENTO FACIAL EM FOTOGRAFIAS DIGITAIS Ana Elisa SCHMIDT¹, Elvis Cordeiro NOGUEIRA² ¹ Orientadora e docente do IFC-Campus Camboriú; ² Aluno do curso de Bacharelado em Sistemas
Leia maisMétodos de Segmentação de Imagem para Análise da Marcha
Métodos de Segmentação de Imagem para Análise da Marcha Maria João M. Vasconcelos, João Manuel R. S. Tavares maria.vasconcelos@fe.up.pt, tavares@fe.up.pt 3º Congresso Nacional de Biomecânica 11-12 Fevereiro
Leia maisIntrodução Geral a Computação Gráfica. Universidade Católica de Pelotas Curso de Engenharia da Computação Disciplina de Computação Gráfica
Introdução Geral a Computação Gráfica Universidade Católica de Pelotas Curso de Engenharia da Computação Disciplina de 2 Introdução Geral a O que é CG? Áreas de Atuação Definição, Arte e Matemática Mercado
Leia maisAVALIAÇÃO QUALITATIVA DE DETECÇÃO DE BORDAS EM IMAGENS DE RADIOGRAFIA PERIAPICAIS
AVALIAÇÃO QUALITATIVA DE DETECÇÃO DE BORDAS EM IMAGENS DE RADIOGRAFIA PERIAPICAIS Hedlund Erik Martins Távora 1, John Hebert Da Silva Felix 2, Darleison Rodrigues Barros Filho 3, Fausta Joaquim Faustino
Leia maisCurso de Engenharia Elétrica Processamento Digital de Sinais II Exercícios sobre filtros não recursivos Data de entrega: 17/11/2015
Curso de Engenharia Elétrica Processamento Digital de Sinais II Exercícios sobre filtros não recursivos Data de entrega: 17/11/2015 1) Projete um filtro FIR passa baixas de 3 etapas com frequência de corte
Leia maisAlgoritmia e Programação APROG. Algoritmia 1. Lógica Proposicional (Noções Básicas) Nelson Freire (ISEP DEI-APROG 2013/14) 1/12
APROG Algoritmia e Programação Algoritmia 1 Lógica (Noções Básicas) Nelson Freire (ISEP DEI-APROG 2013/14) 1/12 Sumário Lógica Qual é o interesse para a algoritmia? O que é? Cálculo (Noções Básicas) Operações
Leia mais4 as Jornadas Politécnicas de Engenharia
4 as Jornadas Politécnicas de Engenharia Imagens de Faces: Exemplos de Metodologias e Aplicações Fernando Carvalho, João Manuel R. S. Tavares Aplicação Metodologias Modelos Conclusões Trabalho Futuro Introduçã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 maisMétodos de Busca. Inteligência Artificial. Algoritmos Genéticos. Algoritmos Evolucionários. Prof. Ms. Luiz Alberto Contato:
Inteligência Artificial Prof. Ms. Luiz Alberto Contato: lasf.bel@gmail.com Métodos de Busca Busca Cega ou Exaustiva: Não sabe qual o melhor nó da fronteira a ser expandido. Apenas distingue o estado objetivo
Leia maisRoteirização de veículo para realização de coleta utilizando algoritmo evolucionários
Departamento de Sistemas e Computação FURB Curso de Ciência da Computação Trabalho de conclusão de curso 2014/01 Roteirização de veículo para realização de coleta utilizando algoritmo evolucionários Acadêmico:
Leia maisO ALEATÓRIO EM COMPUTAÇÃO. Por Diogo Anderson Integrante do Grupo PET Computação
O ALEATÓRIO EM COMPUTAÇÃO Por Diogo Anderson (diogo@dsc.ufcg.edu.br) Integrante do Grupo PET Computação AGENDA Introdução Definição Aplicações Números aleatórios Números aleatórios vs pseudo-aleatórios
Leia mais4 Detecção de Silhueta
4 Detecção de Silhueta No decorrer deste capítulo é proposto um modelo de detecção da silhueta da mão capaz de lidar com os erros da segmentação e ruídos na sua morfologia. Num primeiro passo são considerados
Leia mais1.1. Trabalhos Realizados na Área
1 1 Introdução Várias formas de tratamento de lesões de úlceras de perna têm sido empregadas hoje em dia. O método de tratamento dependerá da origem da úlcera bem como de seu estado patológico. Com o objetivo
Leia maisÁrvores B. Hashing. Estrutura de Dados II Jairo Francisco de Souza
Árvores B Hashing Estrutura de Dados II Jairo Francisco de Souza Funções Hashing Divisão Compressão de chaves alfanuméricas Multiplicação Enlaçamento Deslocado Limite Função Meio-Quadrado Extração Transformação
Leia maisProgramação de Computadores I Dados, Operadores e Expressões PROFESSORA CINTIA CAETANO
Programação de Computadores I Dados, Operadores e Expressões PROFESSORA CINTIA CAETANO Dados em Algoritmos Quando escrevemos nossos programas, trabalhamos com: Dados que nós fornecemos ao programa Dados
Leia maisProcessamento Digital de Imagens. Análise de Imagens
Processamento Digital de Imagens Análise de Imagens Eduardo A. B. da Silva Programa de Engenharia Elétrica - COPPE/UFRJ Laboratório de Sinais, Multimídia e Telecomunicações eduardo@smt.ufrj.br Sergio L.
Leia maisSSC510 Arquitetura de Computadores 1ª AULA
SSC510 Arquitetura de Computadores 1ª AULA REVISÃO DE ORGANIZAÇÃO DE COMPUTADORES Arquitetura X Organização Arquitetura - Atributos de um Sistema Computacional como visto pelo programador, isto é a estrutura
Leia maisINTELIGÊNCIA COMPUTACIONAL
Rafael D. Ribeiro, M.Sc. rafaeldiasribeiro@gmail.com http://www.rafaeldiasribeiro.com.br A Inteligência Computacional (IC), denominada originalmente de Inteligência Artificial (IA), é uma das ciências
Leia maisAula 06 - Máquina Multinível e Von Neumann
Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Norte Campus Currais Novos Instalação e Organização de Computadores Aula 06 - Máquina Multinível e Von Neumann Prof. Diego Pereira
Leia maisGeração de um programa para processamento morfológico de imagens visando auxiliar o processo de extração de feições cartográficas de imagens orbitais.
Geração de um programa para processamento morfológico de imagens visando auxiliar o processo de extração de feições cartográficas de imagens orbitais. Giovana Araujo Alberti 1 Erivaldo Antonio da Silva
Leia maisIntrodução à Computação
Universidade Federal de Campina Grande Centro de Engenharia Elétrica e Informática Unidade Acadêmica de Sistemas e Computação Curso de Bacharelado em Ciência da Computação Introdução à Computação EXERCÍCIOS
Leia maisExemplos de aplicação de álgebra booleana
Exemplos de aplicação de álgebra booleana Como já vimos, o conjunto P(S) juntamente com as operações de união, intersecção e complemento de conjuntos forma uma álgebra booleana. Cálculo proposicional é
Leia maisAvaliação Quantitativa de Sistemas
Avaliação Quantitativa de Sistemas Contexto A Avaliação Quantitativa de Sistemas permite a avaliação de sistemas antes mesmo da sua implementação física. Dessa forma, é possível avaliar um sistema projetado
Leia maisIntrodução ao controle de conversores
Unidade VI Introdução ao controle de conversores 1. Controle por Histerese 2. Controle Linear 3. Utilização da ferramenta SmartCtrl (PSIM) Eletrônica de Potência 1 Introdução Conversores estáticos devem
Leia maisAPLICAÇÃO DE ROTINA MORFOLÓGICA PARA DETECÇÃO DE PISTAS DE AEROPORTOS EM IMAGENS DE ALTA RESOLUÇÃO
p. 000-000 APLICAÇÃO DE ROTINA MORFOLÓGICA PARA DETECÇÃO DE PISTAS DE AEROPORTOS EM IMAGENS DE ALTA RESOLUÇÃO FERNANDO LEONARDI THIAGO GONÇALVES RODRIGUES ERIVALDO ANTÔNIO DA SILVA Universidade Estadual
Leia maisUNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO. Prof.ª Danielle Casillo
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO Prof.ª Danielle Casillo Proposta por Alan Turing em 1936; É universalmente conhecida e aceita como formalização de algoritmo; Teoria
Leia maisUNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO. Prof.ª Danielle Casillo
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO TEORIA DA COMPUTAÇÃO Aula 03 Programas (Monolítico e Iterativo) Prof.ª Danielle Casillo Programas, Máquinas e Computações Diferentes
Leia maisProtótipo de Software de Reconhecimento de Voz Para Navegação em Jogos, Utilizando Rede Neural Artificial
Protótipo de Software de Reconhecimento de Voz Para Navegação em Jogos, Utilizando Rede Neural Artificial Orientando: Derlei Brancher Orientador: Prof. Jacques Robert Heckmann - Mestre 1. Introdução Roteiro
Leia maisAlgoritmos Genéticos Fundamentos e Aplicações. Prof. Juan Moisés Mauricio Villanueva
Algoritmos Genéticos Fundamentos e Aplicações Prof. Juan Moisés Mauricio Villanueva jmauricio@cear.ufpb.br Conteúdo Introdução Inteligência Artificial (IA) Algoritmos Genéticos Aplicações de Algoritmos
Leia maisGRADE CURRICULAR E CORPO DOCENTE. Fase 1 Carga horária total: 360h
Ciência da Computação CÂMPUS LAGES Instrumentos Regulatórios (Resolução CEPE e CONSUP ou Portaria de reconhecimento do curso pelo MEC) RESOLUÇÃO CEPE/IFSC Nº 39, DE 13 DE AGOSTO DE 2014. RESOLUÇÃO CONSUP/IFSC
Leia maisCURSO DE CIÊNCIAS EXATAS HABILITAÇÃO: BACHARELADO EM CIÊNCIAS EXATAS INGRESSANTES 2009
CURSO DE CIÊNCIAS EXATAS HABILITAÇÃO: BACHARELADO EM CIÊNCIAS EXATAS INGRESSANTES 2009 Período Atividade Acadêmica Caráter Cr CH Pré-requisito Código Denominação 1º MAT154 Cálculo I Disciplina de Formação
Leia maisAplicaremos a técnica do teste de mesa sobre o algoritmo abaixo, o qual visa determinar o número de vértices de uma figura geométrica.
Teste de Mesa Ao nos recordarmos dos passos necessários para a construção de um algoritmo veremos que após a elaboração de um algoritmo devemos testá-lo realizando simulações com o propósito de verificarmos
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 maisComandos em C (cont.)
Comandos em C (cont.) Operador ternário:? O operador condicional possui uma opção um pouco estranha. É o único operador C que opera sobre três expressões. Sua sintaxe geral possui a seguinte construção:
Leia maisUm Algoritmo Genético para o Problema de Roteamento de Veículos com Janelas de Tempo
Um Algoritmo Genético para o Problema de Roteamento de Veículos com Janelas de Tempo Francisco Henrique de Freitas Viana Pontifícia Universidade Católica do Rio de Janeiro PUC-Rio Departamento de Informática
Leia maisConstrução de uma Ferramenta para Evoluir Estratégias e Estudar a Agressividade/Cooperação de uma População submetida ao Dilema dos Prisioneiros
Construção de uma Ferramenta para Evoluir Estratégias e Estudar a Agressividade/Cooperação de uma População submetida ao Dilema dos Prisioneiros generalizá-lo para várias outras situações, como em problemas
Leia maisESTRUTURA CONDICIONAL E SELEÇÃO
Algoritmos e Estruturas de Dados 1 Prof. Eduardo 1 ESTRUTURA CONDICIONAL E SELEÇÃO 1 - ESTRUTURA CONDICIONAL (ESTRUTURAS DE CONTROLE OU DECISÃO) Até o momento da disciplina vimos algoritmos e programas
Leia maisOrganização e Arquitetura de Computadores I
Organização e Arquitetura de Computadores I Conjunto de Instruções Slide 1 Sumário Características de Instruções de Máquina Tipos de Operandos Tipos de Operações Linguagem de Montagem Slide 2 Características
Leia maisIteração e Pontos Fixos
Iteração e Pontos Fixos Iteração é um dos pontos chave da programação numérica. Iterar consiste em repetir uma mesma operação diversas vezes levando a uma aproximação cada vez melhor da solução exata.
Leia maisPesquisa Operacional Introdução. Profa. Alessandra Martins Coelho
Pesquisa Operacional Introdução Profa. Alessandra Martins Coelho julho/2014 Operational Research Pesquisa Operacional - (Investigação operacional, investigación operativa) Termo ligado à invenção do radar
Leia maisMorphoDidactic: Uma Proposta de Ferramenta Didática e Distribuída para Processamento Morfológico de Imagens
MorphoDidactic: Uma Proposta de Ferramenta Didática e Distribuída para Processamento Morfológico de Imagens Marcus Lucas da Silva 1, Monica Marcuzzo 1 1 UFSM Universidade Federal de Santa Maria Centro
Leia maisCURSO DE CIÊNCIA DA COMPUTAÇÃO MATRIZ CURRICULAR CURRÍCULO PLENO SEMESTRALIZADO 10 SEMESTRES
CURSO DE CIÊNCIA DA COMPUTAÇÃO MATRIZ CURRICULAR CURRÍCULO PLENO SEMESTRALIZADO 10 SEMESTRES Situação Legal: Reconhecido Integralização: Mínimo 5 anos / Máximo 8 anos Carga Horária: 2.820h (188 créditos)
Leia maisAlinhamento de seqüências
Alinhamento de seqüências Qual a importância do alinhamento de seqüências Permite estabelecer identidades entre sequências Permite a dedução de função de proteínas baseado em similaridade Permite a definição
Leia mais3 Redes Neurais Artificiais
3 Redes Neurais Artificiais 3.1. Introdução A capacidade de implementar computacionalmente versões simplificadas de neurônios biológicos deu origem a uma subespecialidade da inteligência artificial, conhecida
Leia maisMétodos de Ordenação Parte 3
Estrutura de Dados II Métodos de Ordenação Parte 3 Prof a Márcio Bueno ed2tarde@marciobueno.com / ed2noite@marciobueno.com Material baseado nos materiais do Prof. Robson Lins Classificação em Memória Primária
Leia maisProcessos de software
Processos de software 1 Processos de software Conjunto coerente de atividades para especificação, projeto, implementação e teste de sistemas de software. 2 Objetivos Introduzir modelos de processos de
Leia maisOTIMIZAÇÃO FUNÇÕES UTILIZANDO ALGORITMOS GENÉTICOS NO APLICATIVO MS EXCEL RESUMO INTRODUÇÃO
OTIMIZAÇÃO FUNÇÕES UTILIZANDO ALGORITMOS GENÉTICOS NO APLICATIVO MS EXCEL Miquéias Augusto Ferreira Nantes 1, Douglas Peixoto de Carvalho 1 (Alunos do Curso de Matemática da Universidade Anhanguera - Uniderp)
Leia maisIntrodução à Programação
Introdução à Program João Manuel R. S. Tavares Sumário 1. Ciclo de desenvolvimento de um programa; 2. Descrição de algoritmos; 3. Desenvolvimento modular de programas; 4. Estruturas de controlo de um programa.
Leia mais3 Trabalhando com imagens digitais
3 Trabalhando com imagens digitais Neste capítulo, é apresentada a importância da utilização de imagens digitais em aplicações de computação gráfica. Se o objetivo destas aplicações for criar uma cena
Leia maisGrade Curricular do Curso de Graduação em Engenharia de Computação
Grade Curricular do Curso de Graduação em Engenharia de Computação Currículo 6 Aprovado pelo CDI em 30/05/16 - Carga Horária - Carga Horária Núcleo Básico 1.280h Carga Horária Núcleo Profissionalizante
Leia maisEstruturas de Controle de Fluxo
2. Comando de Seleção Múltipla Em algumas situações ao chegarmos a uma determinada instrução de um algoritmo devemos selecionar um dentre alguns trechos a seguir, tendo como base para esta escolha um conjunto
Leia maisSEL 5895 Introdução ao Processamento Digital de Imagens. Aula 1 - Introdução. Prof. Dr. Marcelo Andrade da Costa Vieira
SEL 5895 Introdução ao Processamento Digital de Imagens Aula 1 - Introdução Prof. Dr. Marcelo Andrade da Costa Vieira mvieira@sc.usp.br EESC/USP PROCESSAMENTO DE IMAGENS O QUE É? Processar uma imagem significa
Leia maisCapítulo III Processamento de Imagem
Capítulo III Processamento de Imagem Proc. Sinal e Imagem Mestrado em Informática Médica Miguel Tavares Coimbra Resumo 1. Manipulação ponto a ponto 2. Filtros espaciais 3. Extracção de estruturas geométricas
Leia mais5COP096 TeoriadaComputação
Sylvio 1 Barbon Jr barbon@uel.br 5COP096 TeoriadaComputação Aula 13 Prof. Dr. Sylvio Barbon Junior Sumário - Problemas NP-Completo Algoritmos Não-deterministas; Classes NP-Completo e NP-Dificil; Teorema
Leia maisFiltros e Morfologia. Prof. Dr. Geraldo Braz Junior
Filtros e Morfologia Prof. Dr. Geraldo Braz Junior Filtragem Operações que visam extrair informações importantes da imagem CaracterísAcas Cantos, bordas, agrupamentos Melhoramento rearada de ruídos, aumento
Leia maisObjetivo: Desenvolver algoritmos a partir de problemas
Objetivo: Desenvolver algoritmos a partir de problemas Definição de Lógica Definição de Algoritmo Algoritmo x Lógica Diagrama de Blocos e Portugol Portugol: Estrutura da Linguagem Exemplos de Diagramas
Leia maisPlano. Aspectos Relevantes de HMMs. Teoria de HMMs. Introdução aos Modelos Escondidos de Markov
Plano Esta apresentação é para pessoas sem conhecimento prévio de HMMs Introdução aos Modelos Escondidos de Markov 2004 Objetivos: Ensinar alguma coisa, não tudo (Visão geral, sem muitos detalhes). Tentar
Leia maisVisão computacional. Juliana Patrícia Detroz Orientador: André Tavares Silva
Visão computacional Juliana Patrícia Detroz Orientador: André Tavares Silva Visão computacional Tentativa de replicar a habilidade humana da visão através da percepção e entendimento de uma imagem; Fazer
Leia maisAlgoritmos e Linguagem de Programação I
Algoritmos e Linguagem de Programação I Roberto Ferreira roberto.ferreira@lapa.ifbaiano.edu.br 2014.1 Módulo I Aula 3 Algoritmos Computacionais Na aula anterior vimos... Quais são os passos para solucionar
Leia maisIntrodução à Lógica de Programação
Sistemas Operacionais e Introdução à Programação Introdução à Lógica de Programação 1 Resolução de problemas usando computador Computador: ferramenta para processamento automático de dados Processamento
Leia maisOtimização. Conceitos Fundamentais. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia 2016/2
Otimização Conceitos Fundamentais Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 2016/2 Paulo H. R. Gabriel (FACOM/UFU) GSI027 2016/2 1 / 30 Agradecimentos
Leia maisMORFOLOGIA MATEMÁTICA
MORFOLOGIA MATEMÁTICA Morfologia Na Biologia área que trata com a forma e a estrutura de plantas e animais Processamento de Imagens Ferramenta para extração de componentes de imagens que sejam úteis na
Leia maisSERVIÇO PÚBLICO FEDERAL UNIVERSIDADE FEDERAL DO PARÁ INSTITUTO DE TECNOLOGIA FACULDADE DE ENGENHARIA DA COMPUTAÇÃO E TELECOMUNICAÇÕES
FCT - SALA SALA 01 ITEC -B Segunda Terça Quarta Quinta Sexta 07:30 09:10 Física I Programação Física I Programação 09:20 11:00 Cálculo I/ TC01022 Redes Móveis JASMINE Cálculo I/ TC01022 Redes Móveis JASMINE
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 maisUniversidade Federal de Uberlândia Faculdade de Computação. Linguagem C: Operadores relacionais e lógicos estruturas condicionais If...
Universidade Federal de Uberlândia Faculdade de Computação Linguagem C: Operadores relacionais e lógicos estruturas condicionais If... Else Switch Prof. Renato Pimentel 1 Operações relacionais Operações
Leia maisRealce de imagens parte 2: ltragem espacial SCC5830/0251 Processamento de Imagens
Realce de imagens parte 2: ltragem espacial SCC5830/0251 Processamento de Imagens Prof. Moacir Ponti Jr. www.icmc.usp.br/~moacir Instituto de Ciências Matemáticas e de Computação USP 2013/1 Moacir Ponti
Leia maisIntrodução à Ciência da Computação
1 Universidade Federal Fluminense Campus de Rio das Ostras Curso de Ciência da Computação Introdução à Ciência da Computação Professor: Leandro Soares de Sousa e-mail: leandro.uff.puro@gmail.com site:
Leia maisPontifícia Universidade Católica do Rio de Janeiro. Departamento de Informática. Fundamentos de Computação Gráfica
1. Imagens sísmicas Pontifícia Universidade Católica do Rio de Janeiro Departamento de Informática Fundamentos de Computação Gráfica Aluno: Stelmo Magalhães Barros Netto Relatório do trabalho Imagens Sísmicas
Leia mais5. Expressões aritméticas
5. Expressões aritméticas 5.1. Conceito de Expressão O conceito de expressão em termos computacionais está intimamente ligado ao conceito de expressão (ou fórmula) matemática, onde um conjunto de variáveis
Leia mais5 Modelo Kernel PCA Genético para Ajuste de Histórico
5 Modelo Kernel PCA Genético para Ajuste de Histórico Conforme descrito na seção 3.2.2.2.1, em um estudo anterior, Sarma, Durlofsky, et al. (2007) parametrizaram o campo de permeabilidade através do Kernel
Leia maisComputação Musical - Introdução slides do curso Computação Musical
- Introdução slides do curso Departamento de Ciência da Computação Universidade Federal de São João Del Rei 2014/2 O que é computação musical? Denitivamente é computação. Relacionada e aplicada à música.
Leia maisSegmentação de Impressões Digitais Baseada em Abertura Top-Hat
Segmentação de Impressões Digitais Baseada em Abertura Top-Hat Gustavo de Sá 1, Pascual Figueroa 1, and Roberto Lotufo 2 1 Griaule Tecnologia, r. Bernardo Sayão 100, sala 209, 13083-866, Campinas, SP,
Leia maisEstruturas de Controle de Fluxo
Estruturas de Controle de Fluxo Exercício 11 Elabore um algoritmo, representando-o com um pseudocódigo e com um fluxograma, que com base no nome, em três notas e no número de faltas de um aluno qualquer
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 maisEngenharia de Software Simulado para a 1ª Avaliação Bimestral Professor: Danilo Giacobo - RESPOSTAS
Engenharia de Software Simulado para a 1ª Avaliação Bimestral Professor: Danilo Giacobo - RESPOSTAS 1. Com relação à engenharia de software, julgue os itens seguintes. Engenharia de software não está relacionada
Leia maisDepartamento de Engenharia Rural Centro de Ciências Agrárias. Programação I
Departamento de Engenharia Rural Centro de Ciências Agrárias Programação I Algoritmos de busca Basicamente podem ser citadas duas estratégias para procurar (ou buscar) algo em uma coleção de dados: Busca
Leia maisFrancisco das Chagas Souza Júnior, M.Sc. Instituto de Educação, Ciências e Tecnologia do Rio Grande do Norte IFRN
A Importância das Técnicas de Programação nos Sistemas Elétricos de Proteção Francisco das Chagas Souza Júnior, M.Sc. Instituto de Educação, Ciências e Tecnologia do Rio Grande do Norte IFRN Sistema de
Leia maisX Y Z A B C D
29) A seguinte tabela verdade corresponde a um circuito combinatório de três entradas e quatro saídas. Obtenha a tabela de programação para o circuito em um PAL e faça um diagrama semelhante ao apresentado
Leia mais