ESTUDO E IMPLEMENTAO DO ALGORITIMO OTSU PARA LIMIARIZAO DE CARTAS FORENSES

Patrcia Mateus Saramela1 Aline Maria Malachini Miotto2 Resumo

Atualmente, o processo de anlise de manuscritos realizado pela percia atravs de mtodos manuais (aparelhamento tico) e/ou qumicos. No entanto, a extrao manual de caractersticas de manuscritos tediosa e sujeita a erros (SHEIKHOLESMANI et al., 1996). Umas das alternativas para auxiliar os grafologistas a superarem estes problemas a automatizao de todo ou parte do processo de extrao e anlise das caractersticas. A manipulao de documentos manuscritos envolve um processo computacional extremamente complexo e que vrias etapas compem tal processo, a saber: captura, pr-processamento, segmentao, e reconhecimento. Neste trabalho foram estudadas tcnicas para segmentao de imagens e como conseqncia desse estudo foi implementado o algoritmo OTSU que tem como objetivo binarizar imagens digitalizadas, ou seja, converter documentos com tons de cinza para preto e branco e assim torn-los melhor identificveis por meio da eliminao de resduos no relevantes na imagem digitalizada. Os resultados obtidos com tal implementao foram satisfatrios, uma vez que experimentos para validao de tal implementao foram realizados e as imagens resultantes apresentaram as caractersticas esperadas.

Palavras-Chave:.segmentao de imagens, OTSU, binarizao de imagens.

1 INTRODUO
Em situaes de litgio, surgem questionamentos quanto autoria de documentos apresentados como elemento probante. O problema se torna ainda maior quando se tratam de documentos manuscritos, uma vez que as tentativas de fraude so de mais fcil acesso, pelo fato de no ser necessria alta tecnologia para execut-las. De acordo com Mendes (2003), a documentoscopia a parte da criminalstica que estuda os documentos para verificar se so autnticos e, em caso contrrio, determinar a sua autoria. Dentro deste contexto, o mesmo autor indica que a grafoscopia refere-se a parte da documentoscopia que estuda as escritas com a finalidade de verificar se so autnticas e, em caso contrrio, determinar a sua autoria. Este trabalho teve como objetivo estudar mecanismos para auxiliar o processo automatizado de identificao de autoria. Deve-se destacar que a manipulao de
1

Discente do curso de Sistemas de Informao do Centro Universitrio de Maring, patricia.saramela@bol.com.br. 2 Docente dos cursos de Anlise e Desenvolvimento de Sistemas, Sistemas de Informao e Sistemas para Internet do Centro Universitrio de Maring, amiotto@cesumar.br.

documentos manuscritos, ou seja, de imagens digitalizadas, envolve um processo computacional extremamente complexo e que vrias etapas compem tal processo, a saber: captura, pr-processamento, segmentao, e reconhecimento. Neste trabalho foram estudadas tcnicas para segmentao de imagens e como conseqncia desse estudo foi implementado o algoritmo OTSU (OTSU, 1979) que tem como objetivo binarizar imagens digitalizadas, ou seja, converter documentos com tons de cinza para preto e branco e assim torn-los melhor identificveis por meio da eliminao de resduos no relevantes na imagem digitalizada. Este trabalho est organizado da seguinte forma: na seo 02 apresentada a abordagem utilizada para a implementao do algoritmo OTSU. Na seo 03 so apresentados alguns exemplos de imagens que foram binarizadas com o a implementao desenvolvida. Finalmente na seo 04 so apresentadas as principais concluses desta pesquisa.

2 ABORDAGEM UTILIZADA PARA IMPLEMENTAO DO ALGORITMO OTSU

A binarizao consiste no processo de transformar uma imagem com 256 nveis de cinza (todas imagens sero digitalizadas com essa caracterstica) em uma imagem binria, isto , branca e preta. Assim h uma reduo de dados a serem tratados, facilitando ento a analise do manuscrito. Dentre vrias tcnicas existentes, a que apresenta melhor resultado a global de OTSU, pois no causa perda de informaes da imagem. O pseudocdigo deste algoritmo, que foi implementado nesta pesquisa encontrase descrito abaixo: INICIO LEIA Figura; CRIE Cinza[256]; FAA Cinza[Figura[i]]++; i ++; ENQUANTO I < Tamanho(Figura) Mdia <- CalcularProbabilidade(Cinza); FAA SE Figura[i] <= Mdia ENTO FiguraBinaria[i] <- 0; SENO FiguraBinaria[i] <- 1; FIM SE ENQUANTO I < Tamanho(Figura) RETORNE FiguraBinaria FIM INICIO

3 EXPERIMENTOS REALIZADOS
Foram realizados alguns experimento para verificar a qualidade dos resultados produzidos pelo algoritmo implementado neste trabalho. Duas cartas da base de cartas forenses da PUC-PR (Freitas et. al, 2008) foram selecionadas aleatoriamente para este experimento. Pode-se observar que o resulto esperado foi atingido, uma vez que as cartas resultantes foram binarizadas, ou seja, transformadas em imagens preto e branco.

Figura 01 Carta 01 original

Figura 02 Carta 01 binarizada

Figura 03 Carta 02 original

Figura 04 Carta 02 binarizada

4 CONCLUSES
O uso de ferramentas computacionais para o auxilio ao processo de identificao de autoria vem cada vez mais sendo discutido e estudado pela comunidade cientfica. No entanto, para que isto possa se tornar uma realidade processos computacionais altamente complexos precisam ser automatizados. Estes processos envolvem atividades como: captura, pr-processamento, segmentao e reconhecimento de imagens. A atividade de pr-processamento envolve a melhoria da qualidade da imagem de forma a tornar seu processo de anlise computacional mais fcil e eficiente. Dentro deste contexto, o objetivo deste trabalho foi implementar o algoritmo OTSU que tem como objetivo binarizar uma imagem em nveis de cinza para uma imagem preto e branco. Somente aps a binarizao das imagens que as mesmas devem ser segmentadas para posteriormente serem reconhecidas. Como pode ser observado nos resultados obtidos (figuras 02 e 04) com os experimentos realizados, a implementao trouxe resultados satisfatrios.

5 REFERENCIAS BIBLIOGRFICAS
FREITAS, C. ; OLIVEIRA, L.S. ; BORTOLOZZI, F. ; SABOURIN, R. . Brazilian Forensic Letter Database. Proceedings of the 11th International Workshop on Frontiers on Handwriting Recognition, Montreal, 2008. MENDES, L.B. Documentoscopia. Campinas: Millennium. 2003. 344 p. OTSU, N. A threshold selection method from gray-level histograms, IEEE Transations Systems, Man. and Cybernetics, SMC 9, Vol.1, 1979, p.63-66. SHEIKHOLESLAMI, G.; SRIHARi, S. N.; GOVINDARAJU, V. Computer Aided Graphology. Proceedings of the Fifth International Workshop on Frontiers in Handwriting Recognition. Essex, England. p.457-460. Setembro, 1996.