Reconhecimento de caracteres alfanuméricos atraves de técnicas de lógica nebulosa

Orientador : Marcio Luiz de Andrade NetoDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia EletricaResumo: o problema de Reconhecimento de Padrões é dividido em classificação e descrição dos padrões, nos quais são utilizadas técnicas de Lógica Nebulosa, de modo a permitir maior flexibilidade no processo de reconhecimento, dando capacidade de tolerância mais elevada para o sistema. Dentre as várias técnicas matemáticas distintas usadas na solução do problema do reconhecimento de padrões, existe a chamada aproximação lingufstica, onde os padrões são representados como uma cadeia, árvore ou grafo de suas primitivas e relações, e o processo de decisão é geralmente um procedimento de análise gramatical. Com ênfase na descrição estrutural dos padrões, a aproximação sintática tenta estabelecer uma analogia entre a análise da estrutura das imagens e a sintaxe de uma linguagem formal. Os padrões são vistos como sentenças em uma Teoria de Linguagens Formais para Visão por intermédio de uma gramática / formal. Uma das principais necessidades no projeto de um sistema estrutural de reconhecimento de padrões é o desenvolvimento experimental de uma gramática, capaz de representar a análise sintática necessária para se efetuar a classificação de forma automática. Ainda que não exista um conjunto universal de primitivas para o reconhecimento lingutstico de padrões, as expressões PDL de Alan Shaw são utilizadas para diversas aplicações, dentre as quais o reconhecimento de caracteres alfanuméricosAbstract: The Pattern Recognition problem is divided into classification and description of the patterns, in which are used Fuzzy Logic techniques, giving flexibility 1n the recogn1t1on process and a tolerance capability to the system. From the var10us dist1ncts mathematical techniques used in the solution of the pattern recogn1t10n problem, there 1s the so called linguistic approach, where the patterns are represented as a string, tree or graph of its primitives and relations, and the decision process is in general a gramatical analysis procedure. With emphasis in the structural description of patterns, the syntactic approach try to establish an analogy between the structural analysis of the images and the syntax of a formal language. The patterns are seen as sentences in a Formal Theory of Vision Language by a formal grammar. One of the most important necessity in the project of a structural pattern recognition system is the experimental development of a grammar, capable of representing the needed syntactic analysis for doing the automatic classification. Even if a universal primitive set for the linguistic recognition of patterns does not exist yet, the PDL expressions of Alan Shaw can be utilized for various applications, from among the recognition of alphanumeric charactersMestradoMestre em Engenharia Elétric