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

4.1 Baseada no contorno 42pela sua localização; todos os demais pontos na curva são representados por sucessivosdeslocamentos ponto a ponto na grade através da curva.Esta técnica descreve um objeto como um sequência de segmentos lineares comuma orientação específica. Nesta abordagem, uma curva arbitrária é representada poruma sequência de pequenos vetores de tamanhos unitários e um conjunto limitado depossíveis direções. Para sua implementação, um grid (ou grade) é sobreposto à imagem eos pontos da borda são aproximados para os pontos da grade mais próximos para formarsua representação.Chain Code é uma técnica utilizada para representar formas e contornos, poispermite considerável redução na descrição das formas [51]. Este código (code) se moveatravés de uma curva digital ou uma sequência de pixels de borda baseado na suaconectividade, que pode ser de 4 (quatro) ou 8 (oito) conectividades.Utilizando a conectividade 4, temos 4 possíveis direções identificadas de {i|i =0,1,2,3}, denotando um ângulo de 90 o entre cada uma das direções. Caso seja utilizada aconectividade 8, temos 8 possíveis direções numeradas {i|i = 0,1,2,3,4,5,6,7}, denotandoum ângulo de 45 o entre cada uma das direções. A Figura 4.2 ilustra estas duas opções:Figura 4.2: ConectividadeExistem diversas variações e aperfeiçoamentos desta técnica. Entre elas pode-secitar os trabalhos desenvolvidos por [14], [76], [20] e [51].As principais vantagens desse método são: preserva a informação, permiteconsiderável redução de dados e é invariante a translação. Por outro lado, suas principaisdesvantagens são: a codificação é dependente do ponto incial, não é invariante a rotaçãoe não é invariante a transformação do tipo espelhamento.