Use este identificador para citar ou linkar para este item:
https://repositorio.ufu.br/handle/123456789/17561
Tipo do documento: | Dissertação |
Tipo de acesso: | Acesso Aberto |
Título: | Reconstrução e reconhecimento de imagens binárias utilizando o algoritmo Máquina de Boltzmann |
Autor(es): | Vale, Gustavo Bruno do |
Primeiro orientador: | Carrijo, Gilberto Arantes |
Primeiro membro da banca: | Veiga, Antônio Cláudio Paschoarelli |
Segundo membro da banca: | Ferreira, Wilson Tavares |
Terceiro membro da banca: | Carneiro, Milena Bueno Pereira |
Resumo: | O objetivo deste trabalho é utilizar algoritmos conhecidos como Máquina de Boltzmann para reconstruir e classificar padrões como de imagens. Este algoritmo possui uma estrutura parecida com a de uma Rede Neural Artificial porém os nós da rede possuem decisões estocásticas e probabilísticas. Neste trabalho é apresentado o referencial teórico das principais Redes Neurais Artificiais, do algoritmo Máquina de Boltzmann Geral e uma variação deste algoritmo conhecida como Máquina de Boltzmann Restrita. São realizadas simulações computacionais comparando os algoritmos Rede Neural Artificial Backpropagation com estes algoritmos Máquina de Boltzmann Geral e Máquina de Boltzmann Restrita. Através de simulações computacionais são analisados os tempos de execuções dos diferentes algoritmos descritos e os percentuais de acerto de bits dos padrões treinados que são posteriormente reconstruídos. Por fim, são utilizadas imagens binárias com e sem ruído no treinamento do algoritmo Máquina de Boltzmann Restrita, estas imagens são reconstruídas e classificadas de acordo com o percentual de acerto de bits na reconstrução das imagens. Os algoritmos Máquina de Boltzmann foram capazes de classificar padrões treinados e apresentaram ótimos resultados na reconstrução dos padrões com um rápido tempo de execução do código podendo assim ser utilizado em aplicações como de reconhecimento de imagens. |
Abstract: | The objective of this work is to use algorithms known as Boltzmann Machine to rebuild and classify patterns as images. This algorithm has a similar structure to that of an Artificial Neural Network but network nodes have stochastic and probabilistic decisions. This work presents the theoretical framework of the main Artificial Neural Networks, General Boltzmann Machine algorithm and a variation of this algorithm known as Restricted Boltzmann Machine. Computer simulations are performed comparing algorithms Artificial Neural Network Backpropagation with these algorithms Boltzmann General Machine and Machine Restricted Boltzmann. Through computer simulations are analyzed executions times of the different described algorithms and bit hit percentage of trained patterns that are later reconstructed. Finally, they used binary images with and without noise in training Restricted Boltzmann Machine algorithm, these images are reconstructed and classified according to the bit hit percentage in the reconstruction of the images. The Boltzmann machine algorithms were able to classify patterns trained and showed excellent results in the reconstruction of the standards code faster runtime and thus can be used in applications such as image recognition. |
Palavras-chave: | Engenharia elétrica Reconhecimento de padrões Redes neurais (Computação) Algoritmos Máquina de Boltzmann Reconhecimento de imagens Redes Neurais Artificiais Boltzmann Machine Recognition of images Pattern Recognition Artificial Neural Networks |
Área(s) do CNPq: | CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
Idioma: | por |
País: | Brasil |
Editora: | Universidade Federal de Ubelândia |
Programa: | Programa de Pós-graduação em Engenharia Elétrica |
Referência: | VALE, Gustavo Bruno do. Reconstrução e reconhecimento de imagens binárias utilizando o algoritmo Máquina de Boltzmann. 2016. 107 f. Dissertação (Mestrado em Ciências) - Universidade Federal de Uberlândia, Uberlândia, 2016. DOI http://doi.org/10.14393/ufu.di.2016.366 |
Identificador do documento: | http://doi.org/10.14393/ufu.di.2016.366 |
URI: | https://repositorio.ufu.br/handle/123456789/17561 |
Data de defesa: | 19-Jun-2016 |
Aparece nas coleções: | DISSERTAÇÃO - Engenharia Elétrica |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
ReconstrucaoReconhecimentoImagens.pdf | Dissertação | 2.1 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.