Cálculo e Estimação de Invariantes Geométricos: Uma ... - Impa
Cálculo e Estimação de Invariantes Geométricos: Uma ... - Impa
Cálculo e Estimação de Invariantes Geométricos: Uma ... - Impa
- TAGS
- invariantes
- impa
- www.impa.br
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Capítulo 6. Conclusão 119<br />
6.2 Aplicações em Computação Visual<br />
Apesar <strong>de</strong>ssas dificulda<strong>de</strong>s, existem muitos interesses da parte computacional<br />
em conseguir <strong>de</strong>finir medidas invariantes e robustas a ruído<br />
e processos <strong>de</strong> (re-)amostragem. Existem três tipos <strong>de</strong> aplicações<br />
típicas para o cálculo <strong>de</strong> invariantes: mo<strong>de</strong>lagem e processamento<br />
geométricos e reconhecimento <strong>de</strong> formas.<br />
A mo<strong>de</strong>lagem e o processamento geométricos <strong>de</strong>senvolve técnicas<br />
para criar ou editar formas, tipicamente em duas ou três dimensões.<br />
Des<strong>de</strong> a última década essas técnicas se popularizaram e preten<strong>de</strong>m<br />
ser utilizadas <strong>de</strong> forma “intuitiva”, querendo que um usuário mesmo<br />
inexperiente consiga prever o efeito <strong>de</strong> cada ferramenta. Isso é geralmente<br />
feito ou por imitação da realida<strong>de</strong> (escultura, artesanato,<br />
etc.), ou usando conceitos imediatamente perceptíveis como a suavida<strong>de</strong><br />
(curvatura) das superfícies <strong>de</strong>senhadas. No primeiro caso, usa-se<br />
mo<strong>de</strong>lagem física, geralmente baseada em equações diferenciais, voltando<br />
em problemas similares aos encontrados nesse livro: <strong>de</strong>finir<br />
<strong>de</strong>rivadas em objetos discretos e/ou garantir os invariantes (volume<br />
ou energia) do sistema.<br />
O reconhecimento <strong>de</strong> formas aparenta com a classificação <strong>de</strong> curvas<br />
e superfícies. Nesse caso, o objetivo é <strong>de</strong> i<strong>de</strong>ntificar duas formas<br />
<strong>de</strong>ntro <strong>de</strong> um conjunto. Um exemplo clássico é a OCR (optical character<br />
recognition) que consiste em extrair letras <strong>de</strong> um texto, e i<strong>de</strong>ntificar<br />
cada letra. Aparecem problemas <strong>de</strong>vidos à variação das fontes<br />
<strong>de</strong> caracteres, em particular para documentos manuscritos, e ao ruído<br />
presentes nos documentos escaneados. Além disso, a gran<strong>de</strong> quantida<strong>de</strong><br />
<strong>de</strong> letras num documento necessitam <strong>de</strong> um processo eficiente,<br />
precisando reduzir a curva a um conjunto pequeno <strong>de</strong> <strong>de</strong>scritores,<br />
contando a topologia e a geometria das curvas <strong>de</strong> bordo <strong>de</strong> cada letra.<br />
Em três dimensões, existem bases <strong>de</strong> mo<strong>de</strong>los 3d, comerciais ou<br />
acadêmicas, que permitem obter objetos virtuais sem a dificulda<strong>de</strong> <strong>de</strong><br />
<strong>de</strong>senhá-los. Em particular isso foi incorporado no Google Sketch’up,<br />
com a base Google 3d Warehouse, porém ainda com semelhança no<br />
texto acompanhando o mo<strong>de</strong>lo, em vez <strong>de</strong> <strong>de</strong>scrição geométrica que<br />
ainda é um <strong>de</strong>safio para chegar a aplicações industriais.