Reconhecimento de Esboços de Formas Geométricas Contidas em ...

4.2 Baseada na região 45diferenciais (curvatura, torção e Curvatura Gaussiana). Invariantes geométricas e algébricassão úteis em contextos onde as bordas podem ser representadas por linhas retas oucurvas algébricas. Caso contrário, invariantes diferenciais devem ser utilizadas.4.2 Baseada na regiãoNos métodos baseados em região, todos os pixels dentro da região ocupada pelaimagem são considerados durante o processo de representação da forma.4.2.1 Métodos GlobaisMétodos globais consideram a forma integralmente e sua representação é feitacom um vetor de características numérico que pode ser utilizado para descrever a forma.Estes métodos medem a distribuição dos pixels dentro da região ocupada pelaforma, diminuindo assim o efeito do ruído e suas variações.Geometric Moment InvariantsEm [42] foi publicado o primeiro trabalho sobre a utilização de Geométric MomentsInvariants (Momentos Geométricos Invariantes) para o reconhecimento de padrõesbidimensionais. Utilizando combinações não-lineares de momentos de baixa ordem, umconjunto de momentos invariantes também chamados de momentos geométricos, os quaispossuem as propriedades de serem invariantes a translação, rotação e escala, podem serrecuperados.O maior problema deste método é que invariantes de ordem mais alta são difíceisde derivar e existem poucas invariantes derivadas a partir de momentos de baixa ordem,não sendo suficientemente precisos para descrever uma forma.Grid Based MethodDescritores de forma baseados em grade foram propostos em [53]. Basicamente,um grid com um número determinado de células é sobreposto à imagem e percorrido daesquerda para direita e de cima para baixo. O resultado é um bitmap. As células cobertaspela forma recebem valor 1 (um) e as demais valor 0 (zero). A forma pode, então, serrepresentada com um vetor de características binário. Para medir a similaridade entreduas formas podemos utilizar as técnicas de Binary Hamming distance ou block distance.Para tratar a translação, rotação e a escala, a forma primeiro é normalizada antes de serlida. A forma é redimensionada dentro de um retângulo de tamanho fixo, deslocada para ocanto superior esquerdo deste retângulo e rotacionada de forma que o eixo maior da formafique na horizontal. Figuras espelhadas e invertidas devem ser tratadas separadamente.