Uploaded by fronnixproject

PI exercicios cap 2

advertisement
Fundamentos da imagem digital
Exercícios*
*2.1 Utilizando as informações apresentadas na Seção 2.1 e
pensando puramente em termos geométricos, estime o
diâmetro do menor ponto impresso que o olho é capaz
de discernir se a página na qual o ponto foi impresso
estiver a 0,2 metros de distância dos olhos. Suponha,
para fins de simplificação, que o sistema visual deixe de
detectar o ponto quando a imagem do ponto na fóvea
ficar menor do que o diâmetro de um receptor (cone)
nessa área da retina. Suponha também que a fóvea
possa ser modelada em um arranjo matricial quadrado
de dimensões 1,5 mm × 1,5 mm e que os cones e espaços entre eles sejam distribuídos uniformemente ao
longo desse arranjo.
2.2 Quando você entra em uma sala de cinema escura em
um dia claro, leva um tempo antes de conseguir enxergar bem o suficiente para encontrar um lugar vago.
Quais dos processos visuais explicados na Seção 2.1
ocorrem nessa situação?
*2.3 Apesar de não ser mostrado na Figura 2.10, a corrente
alternada com certeza faz parte do espectro eletromagnético. A corrente alternada comercial nos Estados
Unidos tem uma frequência de 60 Hz. Qual é o comprimento de onda em quilômetros desse componente
do espectro?
2.4 Você foi contratado para desenvolver um dispositivo de
entrada de um sistema de aquisição de imagens para
estudar os formatos dos contornos de células, bactérias,
vírus e proteínas. O dispositivo de entrada consiste,
neste caso, na(s) fonte(s) de iluminação e câmera(s) de
aquisição de imagens correspondente(s). Os diâmetros
dos círculos necessários para incluir espécimes individuais em cada uma dessas categorias são 50; 1; 0,1; e
0,001 μm, respectivamente.
(a) Você consegue solucionar os aspectos relativos à
aquisição de imagens desse problema com um único sensor e câmera? Se a sua resposta for sim, especifique a banda do espectro eletromagnético (em
comprimentos de onda) da iluminação e o tipo de
câmera necessário. Por “tipo” queremos dizer a
banda do espectro eletromagnético à qual a câmera é mais sensível (por exemplo, o infravermelho).
(b) Se a sua resposta para (a) for não, que tipo de fontes
de iluminação e sensores correspondentes de aquisição de imagens você recomendaria? Especifique
as fontes de luz e câmeras como solicitado na parte
(a). Utilize o número mínimo de fontes de iluminação e câmeras necessário para resolver o problema.
Por “resolver o problema”, queremos dizer conseguir
detectar detalhes circulares de diâmetro 50; 1; 0,1; e
0,001 μm, respectivamente.
*
Soluções detalhadas dos exercícios marcados com um asterisco
podem ser encontradas no site do livro. O site também contém
projetos sugeridos com base no conteúdo deste capítulo.
65
2.5 Um chip de câmera CCD de dimensões 7 × 7 mm contém 1.024 × 1.024 elementos e se concentra em uma
área plana e quadrada, localizada a 0,5 m de distância.
Quantos pares de linha por mm essa câmera será capaz
de resolver? A câmera está equipada com lentes de 35
mm. (Dica: modele o processo de aquisição de imagens
como na Figura 2.3, com a distância focal das lentes da
câmera substituindo a distância focal do olho.)
*2.6 Um fabricante de automóveis está automatizando as
substituições de alguns componentes dos para-choques
de uma linha de edição limitada de carros esportivos. Os
componentes são coordenados de acordo com as cores,
de forma que os robôs precisam saber a cor de cada carro para selecionar o componente apropriado dos para-choques. Os carros são fabricados em apenas quatro cores:
azul, verde, vermelho e branco. Você foi contratado para
propor uma solução baseada na aquisição de imagens.
Como solucionaria o problema de determinar automaticamente a cor de cada carro, tendo em mente que o custo é
o fator mais importante na sua escolha dos componentes?
2.7 Suponha que uma área plana com centro em (x0, y0)
seja iluminada por uma fonte de luz com distribuição
de intensidade
i(x, y) = Ke–[(x–x0)
2
2
+ (y–y0) ]
Suponha, para fins de simplificação, que a refletância
da área seja constante e igual a 1,0 e que K = 255. Se a
imagem resultante for digitalizada com k bits de resolução de intensidade e o olho puder detectar uma mudança
súbita de oito níveis de intensidade entre pixels adjacentes, qual valor de k causará um falso contorno visível?
2.8 Esboce a imagem do Exercício 2.7 para k = 2.
*2.9 Uma medida comum de transmissão de dados digitais
é o baud rate, definido como o número de bits transmitidos por segundo. Em geral, a transmissão é feita em
pacotes consistindo em um bit de início (start bit, que
marca o início da transmissão), um byte (8 bits) de informação e um bit de parada (stop bit, que indica o fim
da transmissão).
Dados esses fatos, responda as seguintes perguntas:
(a) Quantos minutos levaria para transmitir uma imagem de 1.024 × 1.024 com 256 níveis de cinza utilizando um modem de 56K bauds?
(b) Quanto tempo levaria em 3.000K bauds, uma velocidade representativa de uma linha telefônica do
tipo DSL (Digital Subscriber Line)?
2.10 Uma televisão de alta definição (HDTV) gera imagens
com 1.125 linhas horizontais de TV entrelaçadas (onde
o campo das linhas pares e das linhas ímpares são pintados alternadamente na entrada do tubo, e cada campo tem 1/60 segundos de duração). A proporção largura por altura da imagem (razão de aspecto) é de 16:9.
O fato de o número de linhas horizontais ser fixo determina a resolução vertical das imagens. Uma empresa
66
Processamento digital de imagens
projetou um sistema de captura de imagens que gera
imagens digitais a partir de imagens de HDTVs. A resolução de cada linha da TV (horizontal) nesse sistema é
proporcional à resolução vertical, com a proporção sendo a razão de aspecto das imagens. Cada pixel na imagem colorida tem 24 bits de resolução de intensidade,
8 bits para cada imagem componente de cor: vermelha,
verde e azul. Essas três imagens “primárias” formam
uma imagem colorida. Quantos bits seriam necessários para armazenar um filme de 2 horas em HDTV?
*
2.11 Considere os dois subconjuntos de imagens, S1 e S2
mostrados na figura a seguir. Para V = {1}, determine
se esses dois subconjuntos são (a) adjacentes-4, (b) adjacentes-8 ou (c) adjacentes-m.
S1
S2
0
0
0
0
0
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
1
0
0
1
0
1
1
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
1
1
1
0
0
1
1
1
2.12 Desenvolva um algoritmo para converter um caminho-8
de 1 pixel de espessura em um caminho-4.
2.13 Desenvolva um algoritmo para converter um caminho-m de 1 pixel de espessura em um caminho-4.
2.14 Releia a discussão no final da Seção 2.5.2, na qual
definimos o fundo como (Ru)c, que é o complemento da união de todas as regiões de uma imagem. Em
algumas aplicações, é vantajoso definir o fundo como
o subconjunto de pixels (Ru)c que não são “buracos”
(pense, informalmente, nos buracos como conjuntos
de pixels de fundo cercados de pixels de região). Como
você modificaria a definição para excluir os pixels nulos de (Ru)c ? Uma resposta do tipo “o fundo é o subconjunto de pixels de (Ru)c que não são buracos” não é
aceitável. (Dica: use o conceito de conectividade.)
2.15 Considere o segmento de imagem mostrado.
*
(a) Se V = {0, 1}, calcule os comprimentos dos caminhos −4, −8 e −m mais curtos entre p e q. Se um
caminho específico não existir entre esses dois
pontos, explique por quê.
(b) Faça o mesmo para V = {1, 2}
*
3
1
2
1 (q)
2
2
0
2
1
2
1
1
( p) 1
0
1
2
2.17 Repita o Exercício 2.16 para a distância D8.
2.18 No próximo capítulo, abordaremos dois operadores
cuja função é calcular a soma dos valores de pixels
em uma pequena área de subimagem, S. Demonstre
que estes são operadores lineares.
2.19 A mediana, ζ , de um conjunto de números é tal que
a metade dos valores do conjunto está abaixo de ζ e a
outra metade está acima dela. Por exemplo, a mediana
do conjunto de valores {2, 3, 8, 20, 21, 25, 31} é 20.
Demonstre que um operador que calcula a mediana de
uma área de subimagem, S, é não linear.
*
2.20 Prove a validade das equações 2.6-6 e 2.6-7. [Dica: comece com a Equação 2.6-4 e use o fato de que o valor
esperado de uma soma é a soma dos valores esperados.]
2.21 Considere duas imagens de 8 bits cujos níveis de cinza
cobrem todo o intervalo de 0 a 255.
(a) Discuta o efeito limitador de subtrair repetidamente a imagem (2) da imagem (1). Suponha que o
resultado também seja representado em 8 bits.
(b) Inverter a ordem das imagens levaria a um resultado diferente?
*
2.22 A subtração de imagens costuma ser utilizada em aplicações industriais para detectar componentes faltantes na montagem de um produto. A metodologia é
armazenar uma imagem “ótima” que corresponda à
montagem correta; essa imagem é então subtraída
das imagens do mesmo produto. Teoricamente, as diferenças serão zero se os novos produtos forem montados corretamente. As imagens da diferença para os
produtos com componentes faltantes seriam diferentes de zero na área onde diferem da imagem ótima.
Quais condições você acha que deveriam ser atendidas na prática para esse método funcionar?
*
2.23 (a) Consultando a Figura 2.31, esboce o conjunto (A ∩
B) ∪ (A ∪ B)c.
(b) Dê as expressões para os conjuntos mostrados em
cinza na figura a seguir em termos dos conjuntos A,
B e C. As áreas em cinza em cada figura constituem
um conjunto, de forma que cada uma das três figuras deve ter uma expressão correspondente.
*
A
B
2.16 (a) Defina a(s) condição(ões) sob as quais a distância
D4 entre dois pontos p e q é igual ao caminho-4
mais curto entre esses pontos.
(b) Esse caminho é único?
C
*
2.24 Quais seriam as equações análogas às equações 2.6-24
e 2.6-25, que resultariam da utilização de regiões triangulares em vez de quadriláteras?
Fundamentos da imagem digital
2.25 Prove que os kernels de Fourier nas equações 2.6-34 e
2.6-35 são separáveis e simétricos.
2.26 Mostre que transformadas bidimensionais com kernels
separáveis e simétricos podem ser determinadas (1)
calculando as transformadas unidimensionais ao longo das linhas (colunas) individuais da entrada e depois
(2) calculando as transformadas unidimensionais ao
longo das colunas (linhas) do resultado do passo (1).
*
2.27 Uma fábrica produz uma linha de quadrados de polímeros miniaturizados e translúcidos. Rigorosos padrões
de qualidade requerem 100% de inspeção visual e a
gerente da fábrica percebe que a utilização de inspetores humanos é cada vez mais dispendiosa. A inspeção
é semiautomatizada. Em cada estação de inspeção, um
mecanismo robótico posiciona cada quadrado de polímero sobre uma luz localizada abaixo de um sistema
ótico que produz uma imagem ampliada do quadrado.
A imagem preenche completamente o monitor de imagem, de dimensões 80 × 80 mm. Os defeitos aparecem
como borrões circulares escuros e o trabalho do inspetor é olhar para a tela e rejeitar qualquer amostra que
tenha um ou mais desses borrões escuros com diâmetro
igual ou maior do que 0,8 mm, de acordo com a medida
de uma régua na tela. A gerente acredita que, se conseguir
encontrar uma maneira de automatizar completamente
o processo, ela aumentará os lucros em 50%. Ela também acredita que o sucesso desse projeto a ajudará a
67
subir na pirâmide corporativa da empresa. Depois de
muita investigação, a gerente decide que a forma
de solucionar o problema é visualizar cada tela de inspeção com uma câmera CCD de TV e alimentar a saída
da câmera com um sistema de processamento de imagens capaz de detectar os borrões, medir seu diâmetro
e ativar os botões aceitar/rejeitar que antes eram operados por um inspetor. Ela consegue encontrar um sistema capaz de realizar o trabalho, contanto que o menor
defeito ocupe uma área de pelo menos 2 × 2 pixels na
imagem digital. A gerente contrata você para ajudá-lo a
escolher o sistema de câmera e lentes, mas requer que
você utilize componentes que já estão fora de linha. Para
as lentes, presuma que essa restrição implique qualquer
múltiplo inteiro de 25 mm ou 35 mm, até 200 mm. Para
as câmeras, a limitação significa resoluções de 512 × 512,
1.024 × 1.024 ou 2.048 × 2.048 pixels. Os elementos individuais de aquisição de imagens dessas câmeras são quadrados medindo 8 × 8 μm e os espaços entre os elementos são de 2 μm. Para essa aplicação, as câmeras custam
muito mais do que as lentes, de forma que o problema
deve ser solucionado com a câmera de menor resolução
possível, com base na escolha das lentes. Como consultor, você deve fornecer uma recomendação por escrito,
demonstrando com razoável nível de detalhes a análise
que levou à sua conclusão. Utilize a mesma geometria de
aquisição de imagens sugerida no Exercício 2.5.
Download