29.01.2013 Views

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

SHOW MORE
SHOW LESS

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.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!