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

4.1 Baseada no contorno 44Syntatic AnalysisEste método é inspirado no fato de que a composição natural de um cenárioé análogo à composição de uma linguagem, isto é, sentenças são formadas por frases,frases são formadas por palavras e palavras são formadas por alfabetos [16]. Nessesmétodos, a forma é representada por um conjunto de primitivas pré-definidas. Esteconjunto de primitivas pré-definidas é chamado de codebook e as primitivas são chamadasde codewords. Por exemplo, as codewords no lado direito da Figura 4.3 , forma presenteno lado esquerdo da Figura 4.3 poderia ser representada da seguinte maneira: S =”dbabcbabdbabcbab”.Figura 4.3: Syntatic AnalysisA comparação entre as formas é feita a partir da comparação de strings, encontrandoo menor número de alterações para converter uma string na outra.Estas técnicas são baseadas na teoria da Linguagem Formal desenvolvida porChomsky 2 .Shape invariantsShape Invariants representam uma forma como um conjunto de primitivasbaseadas nas informações extraídas a partir de sua borda. As invariantes são nomeadasde acordo com o número de características utilizadas para sua definição. Uma invariantede ordem um é definida com uma única característica: invariante unária; uma invariantede ordem dois é definida com duas características: invariante binária; e assim por diante.[87]Invariantes podem ser: geométricas (cross-ratio, length-ratio, distance ratio, ângulo,área, triângulo, pontos coplanares), algébricas (determinante, eigenvalues, trace) e2 http://www.chomsky.info/