Capítulo 3 Análise de Imagens Binárias. Comunicação Visual Interactiva

Transcrição

1 Capítulo 3 Anális d Iagns Bináias Couniação Visual Intativa

2 Vizinhanças ais ouns Pixls vizinhanças Utilização d ásaas Vizinhança N 4 Vizinhança N 8 Explo: oig ntada saída CVI - Anális d Iagns Bináias

3 Explo saída ntada saída o a ásaa? CVI - Anális d Iagns Bináias 3

4 Algoito Contag d objtos Hipóts: Objto é u onjunto onxo d pixls ontividad 4 s buaos no su intio Cantos xtios Cantos intios CVI - Anális d Iagns Bináias 4

5 Quantos objtos? i i i i i - i # CVI - Anális d Iagns Bináias 5

6 E agoa? i i i i i - 3 i # 4 4? CVI - Anális d Iagns Bináias 6

7 Extação d oponnts onxos - algoito usivo ntada saída CVI - Anális d Iagns Bináias 7

8 Algoito usivo - Explo Vizinhança 4 Vizinhança 8 CVI - Anális d Iagns Bináias 8

9 Estutua União-Poua CVI - Anális d Iagns Bináias 9

10 ECC - algoito lássio o união-poua ntada º passo lasss quiv. º passo CVI - Anális d Iagns Bináias

11 Apliqu o algoito d ECC, onsidando ontividad 4 Exíio Qual dvia s a foa da ásaa s onsidass ontividad 8? CVI - Anális d Iagns Bináias

13 Apliqu o algoito d ECC, onsidando ontividad 4 Exíio Qual dvia s a foa da ásaa s onsidass ontividad 8? CVI - Anális d Iagns Bináias 3

21 Apliqu o algoito d ECC, onsidando ontividad 4 Exíio 3 3 Qual dvia s a foa da ásaa s onsidass ontividad 8? CVI - Anális d Iagns Bináias

31 Elntos stutuants Opados ofológios ons3,5 diso5 anl5 nssáio dfini ua oig Dfinição: A dilatação dua iag bináia B plo lnto stutuant S dfin-s da sguint foa B S S b S b s b ss bb Dfinição: A osão dua iag bináia B plo lnto stutuant S dfin-s da sguint foa B S bb sbs S CVI - Anális d Iagns Bináias 3

32 Opados ofológios - Explos CVI - Anális d Iagns Bináias 3

33 Dilatação osão Gnalização paa iagns onooátias Opação Dilatação Eosão Rga O valo do pixl d saída é o valo áxio d todos os pixis na vizinhança do pixl d ntada. É atibuído o valo ínio aos pixis xtios O valo do pixl d saída é o valo ínio d todos os pixis na vizinhança do pixl d ntada. É atibuído o valo áxio ou 55 aos pixis xtios Dilatação d iag bináia Dilatação d iag onooátia CVI - Anális d Iagns Bináias 33

34 Opados ofológios Dfinição: O fho dua iag bináia B plo lnto stutuant S dfin-s da sguint foa B S B S S Dfinição: A abtua dua iag bináia B plo lnto stutuant S dfin-s da sguint foa B S B S S B B S B S S B S B S CVI - Anális d Iagns Bináias 34

35 apliaçõs édias solução 5x5 abtua o diso3 sguido d fho o diso Explos d apliação oiginal binaizada possada xtação d piitivas goétias subtai da iag oiginal a obtida dsta atavés do opado abtua usando pquno diso oo lnto stutuant CVI - Anális d Iagns Bináias 35

36 ntada Podinto paa Inspção a b d f saída CVI - Anális d Iagns Bináias 36

37 Dilatação ondiional Dfinição: Dadas as iagns bináias oiginal B, possada C, o lnto stutuant S, sja C C Cn Cn S B.A dilatação ondiional d C po S o spito a B dfin-s oo C S B C ond é o no intio qu satisfaz a ondição C C B C B V C B S V S CVI - Anális d Iagns Bináias 37

38 Popidads d giõs Áa Cntóid Pixls d píto opinto do píto Ciulaidad R A, R A, R A, R R N P,, 8 4 R R N P,, 4 8,,,,, k k k k k k k k k k N N k N k P A P C CVI - Anális d Iagns Bináias 38

39 Popidads ont. Ciulaidad distânia adial édia dsvio padão da distânia adial R R C,, K k k k R K,, K k R k k R K CVI - Anális d Iagns Bináias 39

40 Popidads fontias opintos Rtângulo otógono d fontia Copinto d u sgnto ixo D Q D D Q os sin : : 45º 45º º 45º CVI - Anális d Iagns Bináias 4

41 Popidads Montos d ªod Montos d ªod ntados Rlação nt ontos giõs líptias Eixos d no aio inéia Foulação Solução ˆ tan, f d R f d 4 R A, R A, R A, R A R A V d,,,,,sin os / CVI - Anális d Iagns Bináias 4

42 Gafos d adjaênias d giõs Pobla: giõs possu buaos fundo no su intio Solução: algoito o 3 passos apliação do algoito d xtação d oponnts onxos duas vzs: aos pixls ativos aos pixls do fundo 3 onstução d gafo d laçõs CVI - Anális d Iagns Bináias 4

43 Binaização po liia Dfinição: o histogaa h da iag onooátia I é dfinido po h, I, CVI - Anális d Iagns Bináias 43

44 Método d Otsu Cálulo autoátio do liia Consid-s qu tos a iag I : R, o R qu I x, y x, y. dnota a intnsidad nivis d inznto nas oodnadas MaxVal Consid-s ainda qu M,,3,..., psnta os nivis d inznto na iag I. Dfinindo ni oo o nº d pixis a u dado nivl i M, o nº total d pixls na iag é dado po n MaxVal n i i Podos alula o pso dos pixls no nivl i Vaos aditi qu tos duas lasss d nivis d innto,, P i n / i n C,..., C,,..., MaxVal usando u thshold CVI - Anális d Iagns Bináias 44

45 Cálulo autoátio do liia Método d Otsu Idia: iniização da vaiânia inta-lasss Os psos pit o alulo da dia dos nivis d inznto paa as duas lasss; Podos alula as vaiânias, a pati das édias: W i P w i MaxVal i i P w i w i ip / MaxVal i w i ip / i i w i P i / MaxVal i w i P i / CVI - Anális d Iagns Bináias 45

46 Cálulo autoátio do liia Otsu popõ o sguint itéio paa a goodnss do thshold Ond t w w B / W B t w w w w w w W CVI - Anális d Iagns Bináias 46

47 Algoito d Otsu paa dtinação do liia t Iniia P i Fo := to MaxVal w w P B h i / RC MaxVal i ip i Dtinação do liia w P w P w w w w w ag ax B Algoito usivo Oiginal MaxVal=55 t = 93 CVI - Anális d Iagns Bináias 47

48 Coput histoga and pobabilitis of ah intnsity lvl St up initial \oga_i and \u_i 3 Stp though all possibl thsholds t = axiu intnsity 3. Updat \oga_i and \u_i 3. Coput \siga^_bt 4 Dsid thshold osponds to th axiu \siga^_bt CVI - Anális d Iagns Bináias 48