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

4.1 Baseada no contorno 43Polygon DecompositionEm [33], a borda da forma é quebrada em segmentos lineares através da aproximaçãopoligonal. Os vértices do polígono são utilizados como primitivas. As característicaspara cada primitiva são expressas como uma string de quatro elementos: o ângulointerno, distância para o próximo vértice, e as coordenadas x e y. Desta forma esta característicanão é invariante quanto a translação, escala e rotação. As características sãoentão organizadas em uma estrutura de árvore.O matching entre as formas é feito em duas etapas: característica-a-característicana primeira etapa e modelo-a-modelo (forma-a-forma) na segunda etapa. No primeiropasso, dado um conjunto de características de uma forma, cada característica é procuradadentro da árvore de índice. Se um modelo similar for encontrado, uma lista com as formasassociadas a esse modelo é recuperada. No segundo passo, a comparação é feita entrea forma de consulta e a lista recuperada através da comparação entre suas strings deprimitivas.Smooth curve decompositionEm [12], os pontos de curvatura obtidos através das bordas suavizadas pelosfiltros Gaussianos são utilizados para obtenção das primitivas chamadas tokens. A característicapara cada token é a curvatura máxima e a orientação, e a similaridade entre doistokens é medida através da distância Euclidiana. Como a característica inclui a orientaçãoda curva, esta técnica não é invariante quanto à rotação.Dada uma forma para consulta, a recuperação ocorre em duas etapas. O primeiropasso é a recuperação do token: para cada um dos N tokens presentes na forma deconsulta, os tokens similares são encontrados percorrendo a árvore de índices N vezes. Oconjunto de tokens recuperados possuindo os mesmos identificadores formam o conjuntode candidatas. O segundo passo é comparar a forma de consulta e as formas candidatasatravés de um algoritmo que compara todos os tokens das duas formas.A eficiência do processo de comparação depende do número de tokens utilizadospor cada forma.Curvature-tuned SmoothingNesta abordagem, as primitivas são obtidas a partir da técnica de "curvaturetunedsmoothing", obtendo um conjunto de segmentos. Cada descritor de segmento possuiseu comprimento, posição ordinal e ajuste de curvatura, obtidos a partir de cada umadas primitivas. Então uma string de descritores de segmentos é formada para descrevera forma. A comparação é feita através da utilização de um algoritmo de programaçãodinâmica.