Rozpoznvanie obrazcov a spracovanie obrazu Predspracovanie obrazu Doc

Rozpoznávanie obrazcov a spracovanie obrazu Predspracovanie obrazu Doc. RNDr. Milan Ftáčnik, CSc.

Zlepšenie kvality obrazu �Cieľom predspracovania je potlačiť šum a neželané skreslenia a zlepšiť črty obrazu, dôležité pre ďalšie etapy �Predspracovanie: �v priestorovej oblasti �vo frekvenčnej oblasti �Odstránenie deformácií obrazu Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 2

Postupy v priestorovej oblasti � Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 3

Postupy v priestorovej oblasti II �Na určenie okolia používame štvorec s centrom (x, y) �Prechádzame s týmto okolím po celom obraze a aplikujeme T na výpočet novej hodnoty g v pixli (x, y) iba podľa hodnôt f pixlov v okolí Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 4

Postupy v priestorovej oblasti III � Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 5

Priestorovo závislá jasová korekcia � Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 6

Jasové transformácie II �Šedotónové transformácie menia jasovú úroveň bez ohľadu na pozíciu pixla v obraze podľa predpisu q = T(p) �Najčastejšie používané sú: �Základné jasové transformácie �Roztiahnutie jasového intervalu �Ekvalizácia histogramu Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 7

Základné jasové transformácie � Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 8

Logaritmická transformácia �Jej predpis je q = c. log (1 + p) �Táto transformácia zobrazuje malý úsek nízkych hodnôt na širší úsek vyšších výstupných úrovní a veľký výsek vyšších na malý úsek nižších �Opačne to platí pre inverzný log Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 9

Negatívna transformácia �Jej predpis je q = N - 1 - p Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 10

Gama korekcia � Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 11

Nízko/vysoko kontrastný obraz ab c d a – tmavý, b – svetlý, c – nízko kontrastný, d- vysoko kontrastný Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 12

Roztiahnutie jasového intervalu � Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 13

Roztiahnutie jasového intervalu �Výstupný obraz využíva jas od čiernej až po bielu, v histograme sú diery Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 14

Ekvalizácia histogramu � Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 15

Ekvalizácia histogramu II � Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 16

Ekvalizácia histogramu III � Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 17

Ekvalizácia histogramu IV Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 18

Ekvalizácia histogramu V Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 19

Ekvalizácia histogramu VI Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 20

Lokálne predspracovanie �Používa malé okolie pixla (3 x 3 alebo 5 x 5) vo vstupnom obraze na výpočet novej hodnoty jasu tohto pixla vo výstupnom obraze – to sú tzv. priestorové filtrácie �Majú dva základné ciele: �Vyhladzovanie �Ostrenie Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 21

Lineárne a nelineárne metódy � Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 22

Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 23

Vyhladzovanie obrazu �Cieľom je potlačiť šum s využitím redundancie obrazových dát �Najjednoduchší filter je obyčajné priemerovanie hodnôt v okolí pixla �Nevýhodou je rozmazávanie hrán �Niekedy sa použije adaptívne okolie Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 24

Vyhladzovanie obrazu III � Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 26

Vyhladzovanie obrazu IV a) Originál b) Obraz s gaussovským šumom c) Priemer 3 x 3 d) Priemer 7 x 7 Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 27

Zníženie rozmazávania hrán � Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 28

Zníženie rozmazávania hrán II �Rotujúca maska – zistí sa najhomogénnejšie okolie, ktoré vznikne rotovaním 8 masiek podľa obrázku a priemeruje sa v tomto okolí Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 29

Mediánová filtrácia �Nelineárna operácia – nahrádza hodnotu pixla mediánom jasových hodnôt v stanovenom okolí �Medián = usporiadajú sa hodnoty podľa veľkosti a vyberie sa stredná z nich – dobre redukuje impulzný šum Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 30

Mediánová filtrácia II a) Originál b) Obraz zašumený 10% salt&pepper c) Medián 3 x 3 d) Medián 5 x 5 Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 31

Porovnanie Medián Originál Rotujúca maska Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 32

Ostrenie obrazu �Ostrenie obrazu zvýrazňuje miesta, kde sa obrazová funkcia prudko mení �Hrana je lokálna vlastnosť = zmena obrazovej funkcie medzi pixlami �Hrana má dve zložky: veľkosť (zmeny) a smer, ktorý je kolmý na smer zmeny Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 33

Ostrenie obrazu II �Priemerovanie vyhladzuje obraz a je analogické integrovaniu �Hľadanie hrán – zodpovedá derivovaniu (zmena priebehu funkcie) �V diskrétnom obraze nahradzujeme derivácie diferenciami (rozdielom hodnôt susedných pixlov) Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 34

Ostrenie obrazu III �Gradientné operátory: �Skupina založená na prvej derivácii, má obvykle viacero masiek (je citlivá na šum, ktorý tiež hodnotí ako hranu) �Skupina založená na 2. derivácii a skúmaní prechodu nulou (zero-crossing) – pred aplikáciou sa odstráni šum Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 35

Ostrenie obrazu IV � Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 36

Ostrenie obrazu V � Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 37

Ostrenie obrazu VI � Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 38

Ostrenie obrazu VII � Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 39

Diferenčné gradientné operátory �Vyjadrujú sa konvolučnými maskami �Vracajú odozvu tam, kde je hrana, inde nízku alebo nulovú odozvu �Sú aproximáciou prvej derivácie �Majú problémy so šumom, ktorý považujú za lokálnu hranu Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 40

Gradientné operátory � Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 41

Gradientné operátory II � Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 42

Gradientné operátory III a) zvislý smer b) vodorovný smer c) silné hrany z a) d) silné hrany z b) Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 43

Fixné vs. adaptívne okolie a) originál b) zašumený c) medián 3 x 3 d) medián v adaptívnom okolí Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 44

Fixné vs. adaptívne okolie II a) nízkokontrastný obraz b) EH (ekvaliz. ) c) Fixné okolie adaptívna EH d) EH v adaptívnom okolí Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 45

Cvičenie - aritmetické operátory Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 46

Jasové transformácie �Základná funkcia je �ktorá mapuje hodnoty jasu medzi low_in a high_in na hodnoty medzi low_out a high_out a gamma je parameter gama korekcie – ak = 1, je lineárna, ak je väčší ako 1, tak je ťahaný viac k tmavým výstupným hodnotám, ak menší, naopak Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 47

Jasové transformácie 2 �Keď nevieme hodnoty low_in a high_in, tak použijeme funkciu �a skombinujeme ju s predošlou: �alebo tiež Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 48

Výpočet histogramu �Funkcia má tvar �kde b je počet jasových úrovní, ak nie je uvedené, tak sa berie 256 �Normalizovaný histogram určíme ako �kde numel(f) je počet prvkov (pixlov) v f Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 49

Zobrazenie histogramu Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 50

Ekvalizácia histogramu �Jednoduchý príkaz: �kde nlev je počet jasových úrovní, default je 64, ale lepšie je nastaviť 256, vtedy to naozaj robí ekvalizáciu histogramu �Existuje ešte špecifikácia histogramu a adaptívna ekvalizácia histogramu Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 51

Lokálny priestorový filter �Priestorový filter s maskou w má nasledovnú syntax �kde mód filtra je corr alebo conv, hraničné podmienky súvisia s dopĺňaním núl na okrajoch obrazu a veľkostný parameter je buď same alebo full Rozpoznávanie obrazcov a spracovanie obrazu 2015/2016 52