Made available in DSpace on 2014-06-12T15:57:30Z (GMT). No. of bitstreams: 2
arquivo3201_1.pdf: 2233544 bytes, checksum: c8ff02b6ea4b9f8a3771c65bd9346970 (MD5)
license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5)
Previous issue date: 2011 / Faculdade de Amparo à Ciência e Tecnologia do Estado de Pernambuco / A codificação de vizinhança foi inicialmente proposta em [TTD99]. Essa codificação gera um
conjunto de códigos de vizinhança para representar uma imagem binária. Uma das principais
limitações da proposta inicial é que a codificação não era capaz de reconstruir a imagem representada
por ela. Esta dissertação oferece uma nova abordagem para a codificação de vizinhança,
que permite representar imagens binárias sem perdas, possibilitando a reconstrução da imagem
codificada. Outro problema da codificação de vizinhança é o excessivo e redundante número
de elementos no conjunto de códigos gerados para cada imagem. Para resolver este problema,
são propostos, no presente trabalho, três algoritmos para a redução do conjunto desses códigos.
Um destes algoritmos de redução do conjunto de códigos segue uma abordagem evolucionária.
Outra contribuição realizada aqui diz respeito à representação de vizinhanças em um código
de vizinhança. Esta representação é construída através de funções braços. Novas funções
braços podem ser definidas facilmente para representar diferentes vizinhanças. Esta maneira
de abordar vizinhanças possibilita o reuso dos algoritmos propostos sem necessidade de adaptação.
Ainda são propostas duas aplicações utilizando codificação de vizinhança: compressão
de imagens binárias e reconhecimento de forma. O método de compressão proposto baseiase
na redução do número de códigos necessários para reconstruir a imagem sem perdas. O
reconhecimento de forma é avaliado para o problema de recuperação de imagens semelhantes
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/2375 |
| Date | 31 January 2011 |
| Creators | CARVALHO, Tiago Buarque Assunção de |
| Contributors | REN, Tsang Ing |
| Publisher | Universidade Federal de Pernambuco |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Source | reponame:Repositório Institucional da UFPE, instname:Universidade Federal de Pernambuco, instacron:UFPE |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0021 seconds