Download - Reconhecimento de Padrões

Transcript
Page 1: Reconhecimento de Padrões

Equipe:Hugo Santiago

HeitorRafael Amorim

Page 2: Reconhecimento de Padrões

Reconhecimento de PadrõesAs técnicas de RP são usadas para classificar

ou descrever padrões ou objetos através de um conjunto de propriedades ou características.

Page 3: Reconhecimento de Padrões

Reconhecimento de Padrões

Page 4: Reconhecimento de Padrões

Reconhecimento de Padrões

O reconhecimento de padrões é uma habilidade extremamente desenvolvida nos seres humanos e em alguns animais. O ser humano é hábil em reconhecer rostos, vozes, caligrafias e, até mesmo, estados de humor de pessoas conhecidas.

Page 5: Reconhecimento de Padrões

PadrãoO que é um padrão?

Entidade à qual se pode dar um nome. Ex: sinal de voz; rosto humano; imagem;…

Page 6: Reconhecimento de Padrões

Padrão

Page 7: Reconhecimento de Padrões

Objetivos de RPAtribuir um padrão a um conjunto desconhecido de classes de padrões (clustering) .

Page 8: Reconhecimento de Padrões

Objetivos de RPIdentificar um padrão como membro de um conjunto conhecido de classes(classificação)

Page 9: Reconhecimento de Padrões

Exemplos de problemas de reconhecimento depadrões:

Ex1: identificação de um suspeito criminal através das impressões digitais.Ex2: identificação de circuitos impressos defeituosos.Ex3: OCRs (Optical Character Recognition) – reconhecimento de caracteres.· Após 40 anos de investigação nesta área, o reconhecimento omnifonte é aindaum objetivo e não uma realidade.

Ex4: reconhecimento de palavras e escrita cursiva. (IMP: uso de informação de contexto)

Page 10: Reconhecimento de Padrões

Para quê usar técnicas /sistemas de reconhecimento de padrões?Um decisor humano pode recorrer a sistemas

de RP1.De forma interativa, para restringir a sua

atenção a um conjunto de casos selecionados pelo sistema;

2.Automatizar completamente o processo de tomada de decisão, sem necessidade de intervenção humana.

Page 11: Reconhecimento de Padrões

Aplicações de RP

Historicamente: reconhecimento de caracteres; classificação de células de sangue.

Durante os últimos 40 anos esta metodologia tem sido aplicada em áreas diversas:

Page 12: Reconhecimento de Padrões

Aplicações de RP– Reconhecimento automático e contagem de partículas

de matéria descritas através do tamanho e forma (células, bactérias, viroses, pós), assistindo os cientistas em disciplinas como a bioquímica, microbiologia, física, metalurgia.

– Técnicas de RP revolucionaram o processamento de dados de satélite proporcionando informação sobre condições do solo, tipos de vegetação, características térmicas, padrões meteorológicos, topografia de terrenos,

– Aplicações de sucesso no mercado: OCRs, leitores de impressões digitais, reconhecedores de palavras isoladas, …

Page 13: Reconhecimento de Padrões

Categorização de áreas de aplicação:Processamento de documentos.

Reconhecimento de caracteres impressos ou escritos.

Exemplos:– máquinas de leitura para cegos;– leitores de códigos de barras;– introdução automática de texto em

documentos de processamento de texto;– análise de documentos financeiros;– compreensão de linguagem natural;

Page 14: Reconhecimento de Padrões

Categorização de áreas de aplicação:Automação industrial. Inspeção e

montagem/configuração de objetos complexos. Ex:

– inspeção de circuitos impressos;– inspeção de partes de máquinas;– processamento de imagem;– visão por computador;

Page 15: Reconhecimento de Padrões

Categorização de áreas de aplicação:Detecção remota (Remote sensing).

Observação do planeta através de sensores em satélites ou aviões. Ex:

– previsão da evolução de culturas;– planeamento de uso de terras;– monitorização ambiental;– meteorologia;– exploração mineira;– mapas topográficos;

Page 16: Reconhecimento de Padrões

Categorização de áreas de aplicação:Medicina e biologia. Processamento de

diversos sinais e imagens médicas. Ex:– contagem de células no sangue;– detecção de tumores em imagens de Raios-X;– caracterização de tecidos usando ultra-sons;– análise de imagens de cromossomas;– interpretação de eletrocardiogramas;– diagnóstico médico;

Page 17: Reconhecimento de Padrões

Categorização de áreas de aplicação:Identificação de pessoas. Restrição de acesso

em instalações de segurança. Ex:– reconhecimento de voz;– identificação de impressões digitais;– reconhecimento de rostos;

Page 18: Reconhecimento de Padrões

Categorização de áreas de aplicação:Aplicações científicas. Ex:– interpretação de ondas sísmicas para

previsão de terremotos;– análise de composição molecular através de

imagens de microscópio eletrónico;

Page 19: Reconhecimento de Padrões

Categorização de áreas de aplicação:Aplicações na agricultura. Ex:– direcionamento de equipamento;– inspeção de produtos;– ordenação e empacotamento de produtos;

Page 20: Reconhecimento de Padrões

Exemplos de Problemas

Page 21: Reconhecimento de Padrões

Relacionamento com outras áreas

Page 22: Reconhecimento de Padrões

Estrutura típica de um sistema dereconhecimento de padrões

Page 23: Reconhecimento de Padrões

Fase de Aprendizagem - Treino

Page 24: Reconhecimento de Padrões

Fase de Reconhecimento - Operação

Page 25: Reconhecimento de Padrões

Exemplo de um sistema de OCR

Page 26: Reconhecimento de Padrões

Medições -> Características

Page 27: Reconhecimento de Padrões

Espaço de Características