visão computacional: extrair informações sobre uma forma dado um contorno (por exemplo pontudo, redondo ...)

Question

Dado o contorno 2D de uma forma na forma de linhas e vértices, como eu pode extrair informação do que? como: Pointy, redondo, linha reta. semelhanças forma com uma determinada forma.

O código não é necessário, eu estou mais interessado em conceitos e os nomes das técnicas envolvidas para orientar a minha busca ....

Agradecemos antecipadamente.

Answer 1

momentos de imagem

Uma abordagem é a de calcular as primeira e segunda ordem momentos centrais da forma descrita pelo contorno 2D. Usando estes valores o alongamento do objecto pode ser calculada.

Os momentos centrais da imagem podem ser combinados com os sete momentos de Hu, que são invariantes para mudança de escala, rotação e tradução (isto é. Que eles são muito bons para o reconhecimento de forma básica). (Mais sobre momentos de imagem aqui ).

rácio Unitless de perímetro e a área de

Uma outra abordagem consiste em calcular o comprimento do perímetro (p) e o tamanho da área de Registado em (a). Usando esses dois valores, a seguinte relação pode ser computada:

rácio = p ^ 2 / (4 * pi * a)

Quanto mais próximo este rácio é um, o mais círculo, como é a forma descrita.

Outros métodos

• Fourier descritores
• Proporção de área forma e a área do casco convexo da forma

Answer 2

Outro método de classificação forma de contorno é topológico aproach com base na "função de tamanho" Isso poderia ser útil para o reconhecimento global de forma, mas não para extrair "local" características como pontudo / round / reto. http://en.wikipedia.org/wiki/Size_function Basicamente corte pela linha de contorno parametrizada e contando o número de componentes ligados entre si, dependendo do parâmetro. http://www.ingre.unimo.it/staff/landi/ articoli / patrec.pdf

Answer 3

O que eu acho que você pode estar procurando é muitas vezes chamado Conectividade Analysi s Blob ou, que eu acredito que foi inicialmente desenvolvido na SRI (Stanford Research Institute). momentos de imagem são um componente desta área.