//[TODO] fazer capa e etc

Introduo
Este trabalho pretende implementar uma convoluo em uma imagem de diversas formas e analisar a necessidade de programar um algoritmo de forma eficiente. Ser usado o artigo [Mishra 2006] como base. Este artigo explica a implementao em hardware de uma convoluo de imagem baseada na algebra de geomtrica. interessante notar que o processo de passar uma mascar sobre a imagem o convencional e s muda a conta envolvendo os dois pontos da imagem. A mscara de convoluo apresentada na frmula a seguir.

C1 1 C1 2 C13 0 0 0 C2 1 C2 2 C2 3

O ponto central definido como a soma de todos os elementos da matriz aplicando uma frmula matemtica nos elementos C1's e C2's. [TODO] escrever sobre paralelizao do algoritmo? Como a cmera passa os dados em tempo real?

Teoria
O produto fundamental da Algebra Geomtrica possibilita substituir todos os outros produtos escrito como: AB = A B + A B O produto externo, por exemplo, escrito em funo do produto geomtrico como: 1 A B= ( AB BA ) 2 Desta forma fcil observar que mais rpido calcular A B do que calcular dois produtos geomtricos. No entanto, mais comodo operar apenas um produto e esperar que o compilador otimize. A rotao de um elemento feita atrav da multiplicao esquerda e direita de um elemento chamado rotor. Quando escrito a rotao desta forma e aplicado a soma, como feito no processamento de uma imagem, possvel encontrar simplificaes no calculo que tornam o processo at mais eficiente do que usando matrizes de rotao.

Implementao
A ideia da implementao realizar a leitura de uma imagem .PPM pela entrada padro, aplicar a deteco de bordas e escrever uma imagem PPM na sada. No diagrama da figura 1 temos nove componentes contando com o mux, a entrada do sistema e o controle. O primeiro bloco depois da entrada armazena 3 linhas da imagem, isto necessrio devido a matriz usada na convoluo. O bloco da convoluo da lgebra geomtrica ser explicado adiante. O artigo normaliza a sada, por isso necessrio saber o maior e o menor valor de todas as cores resultantes e manter na memria a imagem completa no bloco Imagem Completa.

Figura 1: Diagrama em blocos do projeto. O objetivo do projeto comparar trs implementaes da algebra de geomtrica em VHDL: uma genrica usando o produto geomtrico, uma que considera as entradas como quaternions e outra otimizada manualmente. A figura 2 ilustra o diagrama em blocos da primeira implementao.

Figura 2: Implementao usando o produto geomtrico. R e ~R so os rotores, elementos de rotao da lgebra geomtrica, e so elementos, a princpio, de oito dimenses. C1 e C2 so as cores de dois pontos da imagem que sero operadas. Os blocos do Produto Geomtrico so usados para fazer a rotao das cores e a sada somada. Na sada do bloco somador existem oito pinos, mas apenas quatro sero utilizados, um dos objetivos do projeto verificar se o compilador consegue retirar todo o circuito em exeo dos outros quatro pinos no usados. A figura 3 apresenta o diagrama em blocos utilizando produto de quatrnions ao invs do geomtrico.

Figura 3: Implementao usando quatrnions. A grande diferena comparado ao processo anterior que todos os barramentos interno possuem quatro sinais ao invs de oito.

Otimizao
Segundo [Fontijne 2007] uma implementao eficiente da lgebra de clifford no trivial pois a quantidade de elementos em um espao de dimenso n de 2 n. Desta forma o compilador deve verificar elementos desnecessrios e gerar um executvel que no gaste memria ou processamento com eles. O artigo Color edge detection hardware based on geometric algebra [Mishra 2006] implementa em hadware uma convoluo em um sistema com pipeline com cinco estgios. No decidimos se normalizaremos o resultado para exibir a imagem ou se simplesmente faremos os clculos e passaremos para o resultado para o computador para comparar com o desejado. O algoritmo implementado em hardware explicado com mais detalhes [Mishra ] e j foi implementado por um dos integrantes da equipe.

Concluso Bibliografia
Fontijne, Daniel; Efficient implementation of geometric algebra; 2007; Disponvel em

<http://staff.science.uva.nl/~fontijne/phd/fontijne_phd.pdf>; Acesso em 15/07/2012. Mishra, Biswajit; Wilson , Peter; Color edge detection hardware based on geometric algebra; 2006; Disponvel em <http://eprints.soton.ac.uk/263188/1/cvmp_mishra.pdf>; Acesso em 15/07/2012.