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

4.3 Conclusão 47Figura 4.4: Convex Hull - (adaptado de [41])As bordas da forma tendem a ser irregulares devido ao processo de digitalização,ruído e variações na sua segmentação, o que normalmente resulta em uma deficiênciaconvexa que tem um pequeno componente influenciando as bordas.Medial AxisAssim como o método Convex Hull, um esqueleto da região pode ser utilizadopara representar e descrever a forma. O esqueleto pode ser definido como um conjuntode linhas ao longo de todos os elementos da imagem [23]. A idéia básica do esqueleto éeliminar informações redundantes e preservar apenas as informações topológicas sobrea estrutura do objeto que favoreçam o processo de reconhecimento. Os métodos desqueleton são representados pelos métodos de medial axis transformation.4.3 ConclusãoNeste capítulo foram apresentadas algumas técnicas utlizadas para a representaçãode formas. Dentro do escopo deste projeto, o esboço desenhado pelo usuário nadamais é do que um contorno da forma geométrica contida dentro de um fluxograma. Parao reconhecimento desta forma geométrica, a informação extraída a partir de sua borda éde vital importância.Para a extração de características de um esboço feito pelo usuário, utilizandotinta digital, as técnicas mais adequadas são aquelas baseadas no contorno da imagem.Isto ocorre porque o desenho contém apenas o controno no objeto.Dentro deste conjunto de técnicas baseadas no contorno, foi escolhida a técnicade Chain Code como base para o método proposto. Sua escolha se justifica por causa desuas vantagens previamente apresentadas, tais como: redução e preservação dos dados,e por ser uma técnica com baixa complexidade de implementação. Suas desvantagens elimitações, para o reconhecimento de formas, serão superadas com a utilização de outrascaracterísticas extraídas a partir do esboço desenhado (ver Seção 5.7.4).