Computação Gráfica

Este projeto trabalha com o detector de Sobel especializado para detectar somente as bordas horizontais, pois o resultado obtido com a aplicação desse detector a uma face consegue detectar bem as regiões de bordas para os olhos, nariz e boca, como você pode ver na figura abaixo, usando a mesma face:

Detector Sobel de bordas horizontais.

O programa de trabalho agora tem como entrada uma face, aplica o detector de Sobel para bordas horizontais, e a partir dessa imagem tenta determinar quatro regiões (clusters) bem definidas: olho direito, olho esquerdo, nariz e boca, como pode ser visto abaixo:

Resultado da detecção dos quatro clusters pelo K-médias.

O processo utilizado chama-se K-médias, no qual os pontos estão dispersos na imagem e determinamos, a priori, quatro médias iniciais nas regiões onde possivelmente existe o interesse, no caso, onde existe um olho ou uma boca, etc.

O que o algoritmo faz é determinar a partir de uma medida de distância ponto a ponto na imagem, se um dado ponto deve ser classificado como pertencente a algum cluster. Por exemplo, digamos que as nossas médias são:

• o1 – olho direito;
• o2 – olho esquerdo;
• N – nariz;
• B – boca;
• P – o ponto.

Queremos classificar agora P como pertencente à região ou de o1, ou de o2, ou de N, ou de B, e para isso calculamos a distância de:

• P…