568023 Lista1

Lista de Exercícios No. 1

1. Caracterize brevemente os passos do processo de visão computacional.

2. Diferencie amostragem e quantização

3. Porque o problema da segmentação é considerado sem solução geral?

4. Para cada imagem abaixo, considerando pontos externos como possuindo valor 0:

A B C

a) Segmente a imagem pela técnica de limiar, com valor de corte t<=2 para A, t<=4 para B e t<=6 para C.
b) Aplique o algoritmo de rotulação no resultado do item anterior. Diga como fica a tabela de rótulos equivalentes
c) Segmente a imagem com o algoritmo de crescimento de regiões, partindo do ponto central e assumindo que 2 pontos são semelhantes se a diferença absoluta entre eles for menor que 3
d) Calcule a circularidade, o código de cadeia, curva Phi e número de forma dos objetos segmentados no item f.
e) Determine os esqueletos dos objetos segmentados no item c

5. Para que classes de problemas a representação por contorno é mais indicada que a representação por região? Qual as vantagens e desvantagens de se utilizar cada abordagem?

6. Calcule a Transformada de Hough para a imagem abaixo, considerando  como múltiplos de 45 graus.

7. Considere o problema de determinar o esqueleto de objetos que possuem furos, tais como ruelas. O algoritmo apresentado no livro-texto possui o inconveniente de ser sensível a ruídos nas bordas, de modo que o esqueleto pode apresentar ramificações, além do esqueleto circular que se deseja neste caso.

Ex:

Imagem: Esqueleto:

Proponha um novo algoritmo, baseado no algoritmo do livro-texto, que gere um esqueleto sem ramificações, ou seja, uma curva fechada onde cada ponto tem 2 vizinhos. Determine o esqueleto da imagem abaixo, utilizando as duas versões do algoritmo.

8. Dados os números de forma abaixo, mostre a forma do objeto que representa:

a) 0013767221773027674
b) 11111111
c) 000200300760732002

9. Associe as imagens dos objetos B a F abaixo ao descritor que mais