Processamento Digital de Imagens: Resoluo de exerccios Thiago Ferreira

Curso de Cincias da Computao Faculdades Anglo-Americano (FAA) Foz do Iguau PR Brasil

Thiagobr16@gmail.com

Abstract. This article aims to resolve some of the selected exercises in the book Digital Image Processing Author Gonzales and Woods, the exercises are among the Chapters 2 and 9. This project is part of the medium used for the evaluation system of discipline bimonthly Image Processing and Computer Graphics, taught by Prof. Miguel Diogenes Matrakas. Resumo. Este artigo tem como objetivo resolver alguns dos exerccios selecionados no livroProcessamento Digital de Imagens do autorGonzales e Woods, os exerccios se encontram entre os captulos 2 e 9. Este projeto faz parte do meio utilizado para o sistema de avaliao bimestral da disciplina de Processamento de Imagens e Computao Grfica, ministrada pelo Prof. Miguel DiogenesMatrakas.

1. Introduo

2. Respostas s Questes do Captulo 2

Questo 2.1 ENUNCIADO: Utilizando as informaes apresentadas na Seo 2.1 e pensando puramente em termos geomtricos. estime o dimetro do menor ponto impresso que o olho capaz de discernir se a pgina na qual o ponto foi impresso estiver a 0,2 metros de distncia dos olhos. Suponha, para fins de simplificao, que o sistema visual deixe de detectar o ponto quando a imagem do ponto na fvea ficar menor do que o dimetro de um receptor (cone) nessa rea da retina. Suponha tambm que a fvea possa ser modelada em um arranjo matricial quadrado de dimenses 1.5 mm x 1,5 mm e que os cones e espaos entre eles sejam distribudos uniformemente ao longo desse arranjo. RESPOSTA: O tamanho de cada elemento e de cada espao , ento, s = [(1,5 mm) /1159] = 1,3 6 10-6m. Se o tamanho (sobre a fvea) do ponto digitalizado for menor que o tamanho deum elemento de resoluo nica, assume-se que o ponto ser invisvel a olho nu. Em outras palavras, oolho no ir detectar um ponto se o seu dimetro, d, for tal que 0,085 (d) <1,3 6 10-6m, ou d < 15,3 6 10-6m.

Questo 2.5 ENUNCIADO: Um chip de cmera CCD de Dimenses 7 x 7 mm contm 1.024 x 1.024 elementos e se concentra em uma rea plana e quadrada, localizada a 0,5 m de distncia. Quantos pares de linha por mm essa cmera ser capaz de resolver? A cmera est equipada com lentes de 35 mm (Dica: modele o processo de aquisio de imagens como na Figura 2.3, com a distncia focal das lemes da cmera substituindo a distncia focal do olho.) RESPOSTA: 7mm/35mm = z/500mm z = 100 mm Ento o tamanho do lado de 100 mm. 1 linha 1024/100 = 10 elementos/mm aproximadamente. Descobrindo o numero de elementos s dividir 10/2 e teremos 5 pares de linha/mm.

Questo 2.9 ENUNCIADO: Uma medida comum de transmisso de dados digitais o baud rate, definido como o nmero de bits transmitidos por segundo. Em geral, a transmisso feita em pacotes consistindo em um bit de incio (start bit. que marca o incio da transmisso), um byte (8 bits) de informao e um bit de parada (stop bit, que inclica o fim da transmisso). Dados esses fatos, responda as seguintes perguntas: (a) Quantos minutos levaria para transmitir uma imagem de 1.024 x 1.024 com 256 nveis de cinza utilizando um modem de 56K bauds? (b) Quanto tempo levaria em 3.000K bauds, uma velocidade representativa de uma linha telefnica do tipo DSL (Digital SubscriberLine)? RESPOSTA: (a) A quantidade total de dados (incluindo o incio e um bit de parada), em um de 8 bits, imagem de 1024 x 1024, (1024) x [8 + 2] bits. O tempo total requerido para transmitir essa imagem atravs de um link de transmisso de 56K baud (1024) x [8 + 2] / 56000 = 187,25 segundos ou cerca de 3,1 minutos. (b) Em 3000K este tempo cai para cerca de 3,5 segundos.

Questo 2.10 ENUNCIADO: Uma televiso de alta definio (HDTV) gera imagens com 1.125 linhas horizontais de TV entrelaadas (onde o campo das linhas pares e das linhas mpares

so pintados alternadamente na entrada do tubo, e cada campo tem 1/60 segundos de durao). A proporo largura por altura da imagem (razo de aspecto ) de 16:9. O fato de o nmero de linhas horizontais ser fixo determina a resoluo vertical das imagens. Uma empresa projetou um sistema de captura de imagens que gera imagens digitais a partir de imagens de HDTVs. A resoluo de cada linha da TV (horizontal) nesse sistema proporcional resoluo vertical, com a proporo sendo a razo de aspecto das imagens. Cada pixel na imagem colorida tem 24 bits de resoluo de intensidade, 8 bits para cada imagem componente de cor: vermelha, verde e azul. Essas trs imagens "primrias" formam uma imagem colorida. Quantos bits seriam necessrios para armazenar um filme de 2 horas em HDTV? RESPOSTA: (1125)x(16/9) = 2000 pixels por linha, ento temos 1125x2000. 8bits para cada imagem 1/30 segundos para cada componente. 2 horas = 7200 segundos (1125)x(2000)x(8)x(30)x(3)x(7200) = 1,166x10 bits, ou 1,458x10 bytes Questo 2.11 ENUNCIADO: Considere os dois subconjuntos de imagens, S, e S2 mostrados na figura a seguir. Para V= {1}, determine se esses dois subconjuntos so (a) adjacentes-4, (b) adjacentes-8 ou (c) adjacentes-m.

RESPOSTA: (a) S1 e S2 no so -4; porque q no est no conjunto N4 (p); (b) S1 e S2 so -8; porque q est no conjunto N8(p); (c) S1 e S2 so m, porque (i) q est em ND(p), e (ii) o conjunto N4(p)N4(q) est vazio.

Questo 2.12 ENUNCIADO: Desenvolva um algoritmo para converter um caminho -8 de 1 pixel de espessura em um caminho-4.

RESPOSTA: A soluo deste problema consiste em definir todas as formas possveis de vizinhana para ir dosegmento diagonal para um segmento correspondente -4.O algoritmosimplesmente procura a combinao apropriada cada vez que um segmento diagonal encontrado nafronteira.

Questo 2.13 ENUNCIADO: Desenvolva um algoritmo para converter um caminho-m de l pixel de espessura em um carninho-4. RESPOSTA:

Questo 2.15 ENUNCIADO: 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 especfico no existir entre esses dois pontos, explique o por qu. (b) Faa o mesmo para V={1,2} RESPOSTA: (a) Quando V = {0,1}, o caminho -4 no existe entre p e q porque impossvel ir de p a q, passando ao longo de pontos que so adjacentes -4 e que tambm tm valores de V.O menor traado -8 comprimento de 4. O comprimento do traado -m mais curto (indicado pelo tracejado) 5. Ambos os traados mais curtos so nicos neste caso. (b) Quando V= {1,2}, o caminho -4 e -8 so possveis. O traado -4 tem comprimento 7 com possibilidade de 2 caminhos, j o traado -8 possui comprimento 5. Questo 2.16 ENUNCIADO: (a) Defina a(s) condio(es) sob as quais a distncia D4 entre dois pontos p e q igual ao caminho-4 mais curto entre esses pontos. (b) Esse caminho nico? RESPOSTA:

Questo 2.17 ENUNCIADO: Repita o Exerccio 2.16 para a distncia D8. RESPOSTA:

Questo 2.18 ENUNCIADO: No prximo captulo, abordaremos dois operadores cuja funo calcular a soma dos valores de pixels em uma pequena rea de subimagem, S. Demonstre que estes so operadores lineares. RESPOSTA:

Questo 2.19 ENUNCIADO: A mediana, , de um conjunto de nmeros 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, no linear. RESPOSTA:

Questo 2.21 ENUNCIADO: Considere duas imagens de 8 bits cujos nveis 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 tambm seja representado em 8 bits. (b) Inverter a ordem das imagens levaria a um resultado diferente? RESPOSTA:

Questo 2.22 ENUNCIADO: A subtrao de imagens costuma ser utilizada em aplicaes industriais para detectar componentes faltantes na montagem de um produto. A metodologia e armazenar uma imagem "tima" que corresponda montagem correta; essa imagem ento subtrada das imagens do mesmo produto. Teoricamente, as diferenas sero zero se os novos produtos forem montados corretamente. As imagens da diferena para os produtos com componentes faltantes seriam diferentes de zero na rea onde diferem da imagem tima. Quais condies voc acha que deveriam ser atendidas na prtica para esse mtodo funcionar? RESPOSTA:

Questo 2.23 ENUNCIADO: (a) Consultando a Figura 2.31, esboce o conjunto (A B) (A B)c. (b) D as expresses 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 trs figuras deve ter uma expresso correspondente.

RESPOSTA:

Questo 2.27 ENUNCIADO: Uma fbrica produz uma linha de quadrados de polmeros miniaturizados e translcidos. Rigorosos padres de qualidade requerem 100% de inspeo visual e a gerente da fbrica percebe que a utilizao de inspetores humanos cada vez mais dispendiosa. A inspeo semiautomatizada. Em cada estao de inspeo, um mecanismo robtico posiciona cada quadrado de polmero 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 dimenses 80 x 80 mm. Os defeitos aparecem como borres circulares escuros e o trabalho do inspetor olhar para a tela e rejeitar qualquer amostra que tenha um ou mais desses borres escuros com dimetro igual ou maior do que 0,8 mm, de acordo com a medida de uma rgua na tela. A gerente acredita que, se conseguir encontrar uma maneira de automatizar completamente o processo, ela aumentar os lucros em 50%. Ela tambm acredita que o sucesso desse projeto a ajudar a subir na pirmide corporativa da empresa. Depois de muita investigao, a gerente decide que a forma de solucionar o problema visualizar cada tela de inspeo com uma cmera CCD de TV e alimentar a sada da cmera com um sistema de processamento de imagens capaz de detectar os borres, medir seu dimetro e ativar os botes 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 x 2 pixels na imagem digital. A gerente contrata voc para ajud-lo a escolher o sistema de cmera e lentes, mas requer que voc utilize componentes que j esto fora de linha. Para as lentes, presuma que essa restrio implique qualquer mltiplo inteiro de 25 mm ou 35 mm, at 200 mm. Para as cmeras, a limitao significa resolues de 512 x 512, 1.024 x 1.024 ou 2.048 x 2.048 pixels. Os elementos individuais de aquisio de imagens dessas cmeras so quadrados medindo 8 x 8 pro e os espaos entre os elementos so de 2 fim. Para essa aplicao, as cmeras custam muito mais do que as lentes, de forma que o problema deve ser solucionado com a cmera de menor resoluo possvel, com base na escolha das lentes. Como consultor, voc deve fornecer uma recomendao por escrito, demonstrando com razovel nvel de detalhes a anlise que levou sua concluso. Utilize a mesma geometria de aquisio de imagens sugerida no Exerccio 2.5. RESPOSTA:

3. Respostas s Questes do Captulo 3

Questo 3.1 ENUNCIADO: Elabore uma funo de transformao de intensidade para distribuir (expandir) as intensidades de uma imagem de forma que a menor intensidade seja 0, e a menor seja L -1. RESPOSTA:

Seja f a imagem original. Primeiro subtramos o valor mnimo de f (fmin) de f para obter uma funo cujo valor mnimo 0. g1 = f f min Depois dividimos g1 pelo seu valor mximo para fornecer uma funo de alcance [0,1] e multiplicamos o resultado por L -1 para fornecer uma funo com valores de alcance [0,L-1]

lembrando que fmin uma escalar e f uma imagem. Questo 3.3 ENUNCIADO: (a) Elabore uma funo contnua para implementar a transformao de alargamento de contraste mostrada na Figura 3.2(a). Alm de m, sua funo deve incluir um parmetro, E, para controlar a inclinao da funo medida que ela faz a transio de valores de intensidade baixa para alta. Sua funo deve ser normalizada, de forma que seus valores mnimo e mximo sejam O e l, respectivamente. (b) Esboce uma famlia de transformaes como uma funo do parmetro E, para um valor fixo m = L/2, sendo L o nmero de nveis de intensidade da imagem. (c) Qual o menor valor de E que far com que sua funo tenha um desempenho efetivamente igual ao da funo da Figura 3.2(b)? Em outras palavras, sua funo no precisa ser idntica Figura 3.2(b). Ela s precisa gerar o mesmo resultado na produo de uma imagem binria. Considere que voc esteja trabalhando com imagens de 8 bits e faam= 128. Faa com que C seja o menor nmero positivo representvel no computador que est sendo utilizado. RESPOSTA: (a)

(b) Resoluo atravs da figura abaixo:

(c) Precisamos que s seja 0 para r < m, e s seja 1 para valores de r > m, s = . Mas, sendo os valores de r inteiros, o comportamento que queremos dado pelo seguinte sistema:

A questo no enunciado do problema achar o menor valor de E que ir limitar o comportamento da equao acima. Quando r = m, ns vemos na equao (a) que s = 0.5, indiferente ao valor de E. Se C for o menor nmero positivo representvel no computador, e continuar com a ideia de que s positivo, ento qualquer valor de s menor que C/2 ser considerado 0 pelo computador. Para encontrar o menor valor de E para que isso acontea, simplesmente resolvemos a seguinte equao para E, usando o valor dado de m = 128:

Porque a funo simtrica sobre m, a resultante do valor de E ser dada por s = 1 para r m+1. Questo 3.4 ENUNCIADO: Proponha um conjunto de transformaes de fatiamento de intensidade capazes de produzir todos os planos de bits individuais de uma imagem monocromtica de 8 bits. (Por exemplo, uma funo de transformao com a propriedade T(r) =O para r no intervalo [0, 127], e T(r) = 255 para r no intervalo [1 28, 255] produz urna imagem do oitavo plano de bits em uma imagem de 8 bits.)

RESPOSTA: As transformaes necessrias para produzir os planos de bits individuais so nada mais que mapeamentos da tabela verdade para oito variveis binrias. Na tabela verdade os valores do oitavo bit 0 para valores de byte de 0 a 127, e 1 para valores de byte de 128 a 255, dando assim a transformao mencionada no enunciado do problema. Note-se que os valores dados transformados de 0 ou 255 indica simplesmente uma imagem binria para o plano de 8 bits. Quaisquer outros dois valores seriam igualmente vlidos, embora menos convencional. Continuando com o conceito da tabela verdade, a transformao necessria para produzir uma imagem do plano de 7 bits gera um 0 para valores de bytes no intervalo [0,63], um 1 para valores de bytes no intervalo [64, 127], um 0 para valores de bytes no intervalo [128, 191], e um 1 para valores de byte no intervalo [192, 255]. Da mesma forma, a transformao para o plano seguinte de 6 bits alterna entre oito faixas de valores de byte, a transformao para o plano seguinte de 5 bits alterna entre 16 faixas, e assim por diante. Finalmente, a sada da transformao para o plano de bits mais baixa ordem alterna entre 0 e 255, dependendo se os valores de byte par ou mpar. Assim, esta transformao alterna entre 128 faixas de valores de byte, o que explica por que uma imagem deste plano de bits geralmente "mais ocupada" em relao as imagens de outros planos de bit. Questo 3.5 ENUNCIADO: (a) Qual seria o efeito geral no histograma de uma imagem de zerar todos os planos de bits de baixa ordem? (b) Qual seria o efeito sobre o histograma se zerssemos os planos de bits de alta ordem? RESPOSTA: (a) O nmero de pixels com valores de nvel de intensidade diferentes diminuiria, fazendo assim com que o nmero de componentes no histograma para diminusse tambm. Por no causar mudana no nmero de pixels, isto faria com que a altura de alguns dos picos do histograma restantes aumentasse de um modo geral. Tipicamente, a menor variabilidade em valores de nvel de intensidade reduz o contraste. (b) O efeito mais visvel seria o significativamente escurecimento da imagem. Por exemplo, deixar cair o bit mais alto limitaria o nvel mais brilhante em uma imagem de 8 bits para 127. Como o nmero de pixels permanece constante, a altura de alguns dos picos do histograma aumenta. A forma geral do histograma seria agora mais alto e mais estreito, sem componentes de histograma sendo localizados no 127. Questo 3.6 ENUNCIADO: Explique por que a tcnica de equalizao de histograma discreto no resulta, em geral, em um histograma uniforme. RESPOSTA:

Toda a equalizao de histograma realiza um remapeamento dos componentes do histograma conforme a escala de intensidade. Para obter um histograma uniforme (flat) se exige, em geral, que a intensidade de pixels seja, na verdade, redistribuda de modo que existam grupos L de n/L pixels com a mesma intensidade, onde L o nmero de nveis de intensidade discreta permitidos e n = MN o nmero total de pixels na imagem de entrada. O mtodo de equalizao do histograma no tem provises para este tipo (artificial) de processo de redistribuio de intensidade. Questo 3.8 ENUNCIADO: Em algumas aplicaes til modelar o histograma das imagens de entrada como funes de densidade de probabilidade gaussiana na forma:

onde m e r so a mdia e o desvio padro da funo de densidade de probabilidade gaussiana. A metodologia fazer com que m e cr sejam medidas da intensidade mdia e contraste de uma determinada imagem. Qual a funo de transformao que voc utilizaria para a equalizao de histograma? Resposta: O histrograma genrico da funo de transformao equalizadora

Questo 3.11 ENUNCIADO: Uma imagem com intensidades no intervalo [0, 1] tem a PDF (funo densidade de probabilidade) pz(r) mostrada no diagrama a seguir. Deseja-se transformar os nveis de intensidade dessa imagem de forma que eles tenham o pz(Z) especificado mostrado na figura. Considere quantidades contnuas e descubra a transformao (em termos de r e z) que realizar isso. Resposta:

Questo 3.13 ENUNCIADO: Duas imagens, f(x, y) e g(x, y), tm histogramas h1 e h2. D as condies nas quais possvel obter os histogramas de

(a) f(x, y) + g(x, y) (b) f(x, y) - g(x, y) (c) f(x, y) x g(x, y) (d) f(x, y) / g(x, y) em termos de h1 e h2. Explique como obter o histograma em cada caso. Resposta:

Questo 3.14 ENUNCIADO: As imagens mostradas a seguir so bastante diferentes, mas seus histogramas so idnticos. Suponha que cada imagem seja borrada com um filtro de mdia 3 x 3. (a) Os histogramas das imagens borradas continuariam iguais? Explique. (b) Se sua resposta for no, esboce os dois histogramas.

Resposta:

Questo 3.15 ENUNCIADO: A implementao de filtros espaciais lineares requer o procedimento de mover o centro de uma mscara pela imagem e, em cada posio, calcular a soma dos produtos dos coeficientes da mscara com os pixels correspondentes nessa posio (veja a Seo 3.4). Um filtro passa-baixa pode ser implementado definindo todos os coeficientes como 1, permitindo a utilizao do algoritmo filtro retangular ou de mdia mvel, que consiste em atualizar apenas a parte do clculo que muda de uma posio seguinte.

(a) Formule um algoritmo como esse para um filtro n x n, mostrando a natureza dos clculos envolvidos e a sequncia de varredura utilizada para mover a mscara por toda a imagem. (b) A razo entre o nmero de clculos realizados por uma implementao de fora bruta e o nmero de clculos realizados pelo algoritmo filtro retangular chamada de vantagem computacional. Obtenha a vantagem computacional neste caso pilotando-a como uma funo de n para n > 1. O fator de escala 1/n2 comum aos dois mtodos, de forma que voc no precisa lev-lo em considerao no clculo da vantagem computacional. Considere que a imagem tenha uma borda externa de zeros grande o suficiente para permitir que os efeitos de borda sejam ignorados em sua anlise. Resposta:

Questo 3.19 ENUNCIADO: (a) Desenvolva um procedimento para calcular a mediana de uma vizinhana n x n. (b) Proponha uma tcnica para atualizar o valor da mediana medida que o centro da vizinhana se move de um pixel ao outro. Resposta: (a) Classifique numericamente os valores de n. A mediana = [(2n + 1) / 2] o maior valor. (b) Uma vez que os valores tenham sido classificados, simplesmente exclumos os da extremidadefinal da vizinhana e os inserimos na borda inicial, nos locais apropriados da matriz ordenada.

Questo 3.20 ENUNCIADO: a) Em um aplicativo de reconhecimento de caracteres, pginas de texto so reduzidas forma binria utilizando uma funo de transformao de limiarizao da forma mostrada na Figura 3.2(b). Isso seguido de um procedimento que reduz os caracteres at que eles se tornem sequncias de ls binrios sobre um fundo de Os. Em razo do rudo, os processos de binarizao e reduo resultarm em sequncias

interrompidas de caracteres, com lacunas variando de l a 3 pixels. Uma forma de reparar as lacunas aplicar uma mscara de media sobre a imagem binria para borr-la e, assim criar junes de pixels diferentes de zero entre as lacunas. Calcule o tamanho (mpar) da menor mscara de mdia capaz de realizar essa tarefa. (b) Depois de preencher as lacunas, deseja-se limiarizar a imagem para convert-la de volta forma binria. Para sua resposta em (a), qual o valor mnimo do limiar necessrio para fazer isso, sem provocar novas interrupes dos segmentos? RESPOSTA: (a) O caso mais extremo quando a mscara posicionada sobre o pixel central uma distncia de 3 pixels, ao longo de um segmento fino, caso em que uma mscara 3 3 engloba um campo completamente branco. Uma vez que este conhecido por ser o maior espao, a prxima mscara de aumento (mpar) garantida para abranger alguns dos pixels do segmento. Assim, a menor mscara que ir fazer o trabalho uma mscara mediana de 5 5. (b) O menor valor mdio produzido pela mscara quando ele engloba apenas dois pixels do segmento. Este valor mdio um valor na escala de cinza, no binria, tal como o resto dos pixels do segmento. Denotam o menor valor mdio por Amin, e os valores dos pixels binrios no segmento fino por B. Claramente, Amin menor que B. Em seguida, a definio do limite binarizao ligeiramente menor do que Amin criar um pixel binrio de valor B no centro da mscara.

Questo 3.21 ENUNCIADO: As trs imagens mostradas aqui foram borradas utilizando mscaras de mdia quadradas de tamanhos n = 23, 25 e 45, respectivamente. As barras verticais na pane inferior esquerda de (a) e (c) esto borradas, mas h uma clara separao entre elas. Contudo, as barras na imagem (b) acabaram se mesclando, apesar do fato de a mscara que produziu essa imagem ser significativamente menor do que a mscara que produziu a imagem (c). Explique por que isso acontece.

RESPOSTA: Da Figura 3.33 sabemos que as faixas verticais tm 5 pixels de largura, 100 pixels de altura, e a suaseparao de 20 pixels. O fenmeno em questo est relacionado com a separao horizontal entre asfaixas; para que possamos simplificar o problema, considerando uma nica linha de varredura dasfaixas da imagem. A chave para responder a esta questo reside no fato de a distncia (em pixels) entreo incio de um faixa e o incio da prxima (por exemplo, sua direita) ser de 25 pixels.Considere a linha de varredura mostrada na Figura 3.21. Tambm foi mostrada uma seo transversalde uma mscara de 25 25. A resposta da mscara a mdia dos pixels que ela abrange. Observamosque quando a mscara move um pixel para a direita, perde um valor da faixa vertical esquerda, masobtm um valor idntico direita, ento a reao no se altera. Na verdade, o nmero de pixelspertencentes s faixas verticais e contidas dentro da mscara no alteram, independentemente de ondea mscara estiver localizada (contanto que esteja dentro das faixas, e no perto das bordas do conjuntode faixas). O fato de o nmero de pixels sob a faixa no alterar se deve separao peculiar entre elas e aextenso das linhas em relao extenso de 25 pixels da mscara. Esta resposta constante a razode no serem vistos espaos em branco na imagem mostrada no enunciado do problema. Note que estaresposta constante no acontece com mscaras de 23 23 ou 45 45 porque elas no estosincronizadas com a extenso das faixas e sua separao.

Questo 3.30 ENUNCIADO: Uma cmera de TV do tipo CCD utilizada para realizar um estudo de longo prazo observando a mesma rea 24 horas por dia, durante 30 dias. Imagens digitais so capturadas e transmitidas a uma central a cada 5 minutos. A iluminao da cena varia entre a luz diurna natural e iluminao artificial. Em momento algum a cena fica sem iluminao, de forma que sempre possvel obter uma imagem. Como a variao da iluminao tal que se mantm sempre na faixa linear de operao da

cmera, decide-se no empregar nenhum mecanismo de compensao na prpria cmera. Em vez disso, foi decidido utilizar tcnicas de processamento de imagens para o ps-processamento, normalizando as imagens ao equivalente de uma iluminao constante. Proponha um mtodo para fazer isso. Voc pode utilizar qualquer mtodo que quiser, mas explique claramente todos as consideraes feitas para chegar a seu objetivo. RESPOSTA:

4. Respostas s Questes do Captulo 5

Questo 5.1 ENUNCIADO: Nas basrras brancas no padro de teste mostrado tm 7 pixels de largura e 210 pixels de altura. A separao entre as barras tem 17 pixels. Qual seria o aspecto da imagem aps a aplicao de (a) Um filtro de mdia aritmtica 3x3? (b) Um filtro de mdia aritmtica 7x7? (c) Um filtro de mdia aritmtica 9x9? RESPOSTA: As solues para as questes (a), (b) e (c) so observadas na figura abaixo, da esquerda para a direita.

Questo 5.3 ENUNCIADO: Repita o Exerccio 5.1 utilizando um filtro de mdia harmnica. RESPOSTA: As solues para as questes (a), (b) e (c) so observadas na figura abaixo, da esquerda para a direita.

Questo 5.6 ENUNCIADO: Repita o Exerccio 5.1 utilizando um filtro de mediana. RESPOSTA: As solues para as questes (a), (b) e (c) so observadas na figura abaixo, da esquerda para a direita.

Questo 5.7 ENUNCIADO: Repita o Exerccio 5.1 utilizando um filtro de mximo. RESPOSTA: As solues para as questes (a), (b) e (c) so observadas na figura abaixo, da esquerda para a direita.

Questo 5.9 ENUNCIADO: Repita o Exerccio 5.1 utilizando um filtro de ponto mdio.

RESPOSTA: As solues para as questes (a), (b) e (c) so observadas na figura abaixo, da esquerda para a direita.

5. Respostas s Questes do Captulo 9

Questo 9.2(a) ENUNCIADO: Desenvolva um algoritmo morfolgico para converter urna fronteira binria 8-conectada em uma fronteira m-conectada (ver Seo 2.5.2). Voc pode assumir que a fronteira est totalmente conectada e que possui espessura de um pixel. RESPOSTA: Converter um grade retangular para uma grade hexagonal basicamente requer que as linhas pares e mpares sejam deslocadas horizontalmente uma em relao a outra por metade da distncia horizontal entre os pixels adjacentes. Uma vez que em uma grade retangular no existem valores de pixel definidos em novos locais, uma regra deve ser especificada para sua criao. Uma abordagem simples dobrar a resoluo da imagem em ambas as dimenses por interpolao. Em seguida os seis pontos de conexo so escolhidos a partir da matriz expeandida. A resoluo da imagem ser a mesma que a original (mas a primeira deve ser um pouco turva devido a interpolao). Verificando a abaixo vemos que os pontos pretos so os pixels originais e os brancos so os pontos novos criados pela interpolao. Os quadrados so os pontos da imagem escolhidos para o arranjo de grade hexagonal.

Questo 9.5 ENUNCIADO: Com referncia imagem mostrada, encontre o elemento estruturante e a(s) operao(es) morfolgica(s) que produziu(ram) cada um dos resultados mostrados nas imagens (a) at (d) . Mostre claramente a origem de cada elemento estruturante. As linhas tracejadas mostram a fronteira do conjunto original e foram includas apenas para referncia. Repare que em (d) todos os cantos so arredondados.

RESPOSTA: (a) A eroso definida pela interseco. A interseco de dois conjuntos convexos convexa tambm. Observando a figura abaixo podemos resolver as demais questes. Os conjuntos digitais da questo so os pontos negros maiores. As linhas so mostradas por convenincia para visualizar a quais conjuntos pertenceriam. Em (b) o resultado da dilatao no convexo, porque o ponto central no est no conjunto. Em (c), vemos que o ponto inferior direito no est ligado aos outros. Em (d), evidente que os dois pontos interiores no esto no conjunto.

Questo 9.6 ENUNCIADO: Considere que A seja o conjunto sombreado mostrado na figura a seguir. Utilize os elementos estruturantes exibidos (os pontos pretos mostram a origem). Estabelea o resultado das seguintes operaes morfolgicas: (a) (A B4) B2 (b) (A B1) B3

(c) (A B1) B3 (d) (A B3) B2

RESPOSTA: Referente a prxima figura, o centro de cada elemento estruturante mostrado como um ponto negro. A soluo (a) foi obtida pela eroso do conjunto original (linha tracejada) com o elemento estruturante mostrado. A soluo (b) foi obtida erodindo o conjunto original com um elemento estruturante de altura retangular. A soluo (c) foi obtida pela eroso da imagem mostrada abaixo para duas linhas verticais utilizando o elemento estruturante retangular, este resultado foi ento dilatado com um elemento estruturante circular. A soluo (d) foi obtida pela primeira dilatando o conjunto original com formato de um grande disco. Ento a imagem dilatada foi erodida com um disco de metade do dimetro do primeiro disco. Veja:

Questo 9.7 ENUNCIADO: (a) Qual o efeito limitante de dilatar repetidamente uma imagem? Suponha que um elemento estruturante trivial (um ponto) no seja utilizado. (b) Qual a menor imagem a partir da qual voc pode comear para que sua resposta na parte (a) permanea vlida? RESPOSTA: A figura abaixo responde as questes de (a) a (b)

Questo 9.15 ENUNCIADO: Prove a validade das expresses a seguir: (a) A B um subconjunto (subimagem) de A. (b) Se C um subconjunto de D, ento C B um subconjunto de D B. (c) (A B) B = A B. RESPOSTA: (a) A eroso de um conjunto A por B definida como um conjunto de todos os valores de traduo, z, de B, assim como (B)z est contido em A. Se a origem de B est contida em B, ento o conjunto de pontos que descrevem a eroso simplesmente todos os possveis locais de origem de B, assim como (B)z est contido em A. Desta forma sugere a interpretao (e tambm definio de eroso) que a eroso de A por B um subgrupo de A. Similarmente, a dilatao do conjunto C por B o conjunto de todas as origens de B, assim como a interseco de C e (B)z no vazia. Se a origem de B est contida em B, isto implica que C um subgrupo da dilatao de C por B. Agora, para a equao (9.3-1), sabemos que A B=(A B) Veja que C denota a eroso de A por B. B. J estava definido que C um subgrupo de A. Para continuar a discusso, sabemos que C um subgrupo de dilatao de C por B. Mas C um subgrupo de A, portanto a abertura de A por B (ou seja, a eroso de A por B seguida da dilatao do resultado) um subgrupo de A. (b) Equao 9.3-3 C B = {B)z | (B)z C } e D B = {B)z | (B)z D }

Portanto, se C D, significa que C B D B. (c) Partindo de (a), ( A B ) B ( A B ). originrio da abertura: (A B) B = = = {(A B) B} B

{[(A B) B] B} B {(A B) B } B (A B) B (A B)

Porm, a nica forma de ( A B ) B ( A B ) e ( A B ) B ( A B ) se manter se ( A B ) B = ( A B ). Do prximo para o ltimo passo nesta

sequncia de procedimentos parte do fato da proximidade de um grupo para o outro conter o grupo original. Questo 9.18 ENUNCIADO: Considere as trs imagens binrias mostradas na figura a seguir. A imagem esquerda est composta por quadrados com lados de tamanhos 1, 3, 5, 7, 9 e 15 pixels. A imagem no meio foi gerada pela eroso da imagem da esquerda com um elemento estruturante quadrado de 1s, de tamanho 13 x 13 pixels, com o objetivo de eliminar todos os quadrados, exceto os maiores. Finalmente, a imagem da direita o resultado da dilatao da imagem no centro com o mesmo elemento estruturante, com o objetivo de restaurar os quadrados maiores. Voc sabe que a eroso seguida da dilatao a abertura de uma imagem, e sabe tambm que a abertura geralmente no restaura os objetos sua forma original. Explique porque a reconstruo total dos quadrados grandes foi possvel neste caso.

RESPOSTA: possvel reconstruir os 3 quadrados grandes para o seu tamanho original, porque eles no foram completamente erodidos e a geometria dos objetos e do elemento estruturante foi a mesma (isto , eles eram quadrados) Isso tambm seria verdade se os objetos e elementos estruturantes fossem retangulares. No entanto, uma reconstruo completa, por exemplo, atravs da dilatao de um retngulo que foi parcialmente erodido por um circulo no seria possvel.

6. Concluses Referncias
GONZALES, R; WOODS, R.Processamento digital de imagens. 3. ed. Traduo de Cristina Yamagami e Leonardo Piamonte. So Paulo:Pearson Prentice Hall, 2010.