Digitális képek. Zaj és tömörítés

Hasonló dokumentumok
Digitális képek alkotása és tárolása

Digitális képalkotás fizikája, képek tárolása

DIGITÁLIS KÉPANALÍZIS KÉSZÍTETTE: KISS ALEXANDRA ELÉRHETŐSÉG:

12. Képtömörítés. Kató Zoltán. Képfeldolgozás és Számítógépes Grafika tanszék SZTE (

Képszerkesztés elméleti feladatainak kérdései és válaszai

Képszerkesztés elméleti kérdések

Tömörítés, csomagolás, kicsomagolás. Letöltve: lenartpeter.uw.hu

Tömörítés, kép ábrázolás A tömörítés célja: hogy információt kisebb helyen lehessen tárolni (ill. gyorsabban lehessen kommunikációs csatornán átvinni

Képszerkesztés. Letölthető mintafeladatok gyakorláshoz: Minta teszt 1 Minta teszt 2. A modul célja

Számítógépes grafika. Készítette: Farkas Ildikó 2006.Január 12.

Számítógépes Grafika SZIE YMÉK

Wavelet transzformáció

Készítette: Szűcs Tamás

Fraktál alapú képtömörítés p. 1/26

Tömörítés, kép ábrázolás

Pontműveletek. Sergyán Szabolcs Óbudai Egyetem Neumann János Informatikai Kar február 20.

Analóg-digitális átalakítás. Rencz Márta/ Ress S. Elektronikus Eszközök Tanszék

Informatikai eszközök fizikai alapjai. Romanenko Alekszej

Színes képek feldolgozása

Elektronika Előadás. Digitális-analóg és analóg-digitális átalakítók

Híradástechikai jelfeldolgozás

Képalkotás modellezése, metrikái. Orvosi képdiagnosztika 6. ea ősz

Spektrográf elvi felépítése. B: maszk. A: távcső. Ø maszk. Rés Itt lencse, de általában komplex tükörrendszer

Villamos jelek mintavételezése, feldolgozása. LabVIEW előadás

Pixelgrafika alapjai

Multimédia alapú fejlesztéseknél gyakran használt veszteséges képtömörítő eljárások pszichovizuális összehasonlítása

Képalkotás modellezése, metrikái. Orvosi képdiagnosztika 2017 ősz

Orvosi Biofizika I. 12. vizsgatétel. IsmétlésI. -Fény

JELÁTALAKÍTÁS ÉS KÓDOLÁS I.

A/D és D/A átalakítók gyakorlat

Elektronika Előadás. Modulátorok, demodulátorok, lock-in erősítők

A kvantummechanika kísérleti előzményei A részecske hullám kettősségről

A fény tulajdonságai

Villamos jelek mintavételezése, feldolgozása. LabVIEW 7.1

A/D és D/A konverterek vezérlése számítógéppel

Név... intenzitás abszorbancia moláris extinkciós. A Wien-féle eltolódási törvény szerint az abszolút fekete test maximális emisszióképességéhez

Digitális kamera. Szükséges feltételek Fényképezőgép Adathordozó Áramforrás Szoftver a számítógépes kapcsolathoz. Felbontás

A digitális képfeldolgozás alapjai

Informatika Rendszerek Alapjai

Informatikai Rendszerek Alapjai

H=0 H=1. Legyen m pozitív egészre {a 1, a 2,, a m } különböző üzenetek halmaza. Ha az a i üzenetet k i -szer fordul elő az adásban,

Könyvtári ajánlások. A kétdimenziós könyvtári dokumentumokról készült digitális állókép másolatok követelményei. Aggregációs ajánlás OSZK szabályzat

Mintavételezés és AD átalakítók

2. Elméleti összefoglaló

Digitális jelfeldolgozás

Dekonvolúció a mikroszkópiában. Barna László MTA Kísérleti Orvostudományi Kutatóintézet Nikon-KOKI képalkotó Központ

Képformátumok: GIF. Írta: TFeri.hu. GIF fájlformátum:

Jel, adat, információ

A digitális képfeldolgozás alapjai

Compressed Sensing. Sipos Roland Adatbányászat szeminárium Május 22.

NEPTUN-kód: KHTIA21TNC

Mintavétel: szorzás az idő tartományban

Az Informatika Elméleti Alapjai

Súlyozott automaták alkalmazása

Értékelés Összesen: 100 pont 100% = 100 pont A VIZSGAFELADAT MEGOLDÁSÁRA JAVASOLT %-OS EREDMÉNY: EBBEN A VIZSGARÉSZBEN A VIZSGAFELADAT ARÁNYA 15%.

Röntgensugárzás. Röntgensugárzás

Iványi László ARM programozás. Szabó Béla 6. Óra ADC és DAC elmélete és használata

Röntgensugárzás az orvostudományban. Röntgen kép és Komputer tomográf (CT)

Logókészítés és képszerkesztés alapjai Január 14.

Multimédia technológiák alapjai gyakorlat I-II.

Jegyzetelési segédlet 7.

OPTIKA. Fotometria. Dr. Seres István

Jelek és rendszerek Gyakorlat_02. A gyakorlat célja megismerkedni a MATLAB Simulink mőködésével, filozófiájával.

Biofizika. Sugárzások. Csik Gabriella. Mi a biofizika tárgya? Mi a biofizika tárgya? Biológiai jelenségek fizikai leírása/értelmezése

Fényerő mérés. Készítette: Lenkei Zoltán

Digitális Sötétszoba. Szente Benjámin Pannon Egyetem Fényképészköre. Fotószakkör 2011/2012/2.

GRAFIKA. elméleti tudnivalók

Analóg digitális átalakítók ELEKTRONIKA_2

Tartalomjegyzék. Emlékeztetõ. Emlékeztetõ. Spektroszkópia. Fényelnyelés híg oldatokban 4/11/2016. A fény; Abszorpciós spektroszkópia

Képfeldolgozás. 1. el adás. A képfeldolgozás m veletei. Mechatronikai mérnök szak BME, 2008

Új kódolási eljárás, a szabvány július óta elérhető

Webkezdő. A modul célja

Rekonstrukciós eljárások. Orvosi képdiagnosztika 2017 ősz

A számítógépes grafika alapjai

ADATHORDOZÓ LEMEZ. Különböző ADATHORDOZÓK. MO lemez. hajlékonylemez CDROM, DVDROM. lemez. merevlemez CDRAM, DVDRAM. lemez

Folyadékszcintillációs spektroszkópia jegyz könyv

Hiszterézis: Egy rendszer kimenete nem csak az aktuális állapottól függ, hanem az állapotváltozás aktuális irányától is.

JPeG fájlformátum: Négy legfontosabb szabványuk: Közös név. ISO/EIC besorolás. ITU Ajánlás. Formális cím JPEG ISO/IEC ITU-T T.

Tömörítés. I. Fogalma: A tömörítés egy olyan eljárás, amelynek segítségével egy fájlból egy kisebb fájl állítható elő.

Fourier térbeli analízis, inverz probléma. Orvosi képdiagnosztika 5-7. ea ősz

Értékelés Összesen: 100 pont 100% = 100 pont A VIZSGAFELADAT MEGOLDÁSÁRA JAVASOLT %-OS EREDMÉNY: EBBEN A VIZSGARÉSZBEN A VIZSGAFELADAT ARÁNYA 35%.

Tartalomjegyzék. Emlékeztetõ. Emlékeztetõ. Spektroszkópia. Fényelnyelés híg oldatokban A fény; Abszorpciós spektroszkópia

Beszédinformációs rendszerek 5. gyakorlat Mintavételezés, kvantálás, beszédkódolás. Csapó Tamás Gábor

Fehérzajhoz a konstans érték kell - megoldás a digitális szűrő Összegezési súlyok sin x/x szerint (ez akár analóg is lehet!!!)

BMP = BitMaP (Bittérkép)

Logaritmikus erősítő tanulmányozása

A digitális földfelszíni mûsorszórás forráskódolási és csatornakódolási eljárásai

Benapozásvédelmi eszközök komplex jellemzése

Modern fizika laboratórium

PET gyakorlati problémák. PET rekonstrukció

Tantárgy neve. Környezetfizika. Meghirdetés féléve 6 Kreditpont 2 Összóraszám (elm+gyak) 2+0

2. gyakorlat Mintavételezés, kvantálás

1. Metrológiai alapfogalmak. 2. Egységrendszerek. 2.0 verzió

A képi világ digitális reprezentációja

Shift regiszter + XOR kapu: 2 n állapot

X. ANALÓG JELEK ILLESZTÉSE DIGITÁLIS ESZKÖZÖKHÖZ

Brüel & Kjaer 2238 Mediátor zajszintmérő

A távérzékelés és fizikai alapjai 4. Technikai alapok

Tervezte és készítette Géczy László

Orvosi Fizika és Statisztika

Átírás:

Digitális képek Zaj és tömörítés

Jelforrások Fény (elektromágneses sugárzás) Látható Röntgen (CT, Röntgen, Tomo) Gamma (PET) Mágneses tér + Rádió hullám (MRI) Hang Ultrahang Továbbiakban a fénnyel foglalkozunk

Fényérzékelés folyamata Fény Fotodióda (fotonból áram) Itt érdekes lehet az érzéknység: milyen fényviszonyok fényteljesítmény mellett mekkora áram Kondenzátor (gyűjti a töltést) Analóg erősítő A/D átalakító Digitális feldolgozás

Kiolvasási zaj Fény Poisson eloszlású SNR a fénymennyiség gyökével arányosan javul Fotodióda Sötét áram Additív, fix minta Kondenzátor Reset zaj Additív, fix minta Analóg erősítő Multiplikatív, fix minta Minden eddigi zajt felerősít

Egyéb zajok ADC zaj: Addítív zaj az ADC analóg oldalán Kvantálási zaj Esetleges tömörítésből adódó artifaktumok a digitális oldalon

Dinamika tartomány Az kondenzátornak van egy maximális befogadó képessége Tipikusan 48000e - egy mai CMOS fényképezőgép érzékelőnél Orvosi berendezéseknél nagyobb FWC Full-Well Capacity A kiolvasási zaj tipikusan 2-3e - (RN) Az ADC zaj tipikusan 2-10e - (ADCN) A dinamika bitek-ben P erősítés esetén: FWC D log 2 ( ) P RN ADCN

Dinamika tartomány Az ADC tartományának és a P-nek tipikus beállítása, hogy P=1 esetén a FWC adja a maximális kimenetet A P erősítés állítható lehet, de tipikusan csak egynél nagyobbra Ha megnöveljük csak a FWC töredékét lehet kihasználni, különben telítődik a pixel P kétszerezésével 1 bit dinamikát vesztünk! Viszont kisebb dózisra van szükségünk, bár így az SNR is romlik

Képhibák a felvételnél Halott pixel Mindig 0, kiinterpolálható Forró pixel (Hot pixel) Mindig 1, kiinterpolálható (az első kettő fizikai hiba, a moire pedig hibátlan érzékelőnél is felléphet, mert a kép frekvenciatartalmától függ) Moiré Szisztematikus zaj Elektronika (Erősítő, ADC,...) Több darabból összerakott detektor

Képhibák Röntgen felvételeknél Szóródás A fotonok szóródnak a vizsgált test belsejében Több fajtája van, van ami csak kis szögben téríti el a fotont és van ami teljesen új irányt ad neki Keményedés A különböző hullámhosszú fotonok más arányban nyelődnek el vizgált testben, ezért a detektornál már más a spektrum és nem arányos a teljesítmény a test vastagságával

Kvantum hatásfok A pixelt eltaláló fotonok egy része nem a fotodiódát találja el Pixel érzékeny felülete százalékosan Mikrolencsékkel javítható Nem minden foton hoz létre áramot Függ a foton hullámhosszától Hosszabb hullámhosszú fotonok mélyebbre képesek behatolni Ez alapján multi energiás érzékelő is készíthető

Képfelbontás Shannon-Nyquist mintavételezési tétel Ha túl finom mintázatú a kép akkor artifaktumok jelennek meg: moiré

Képfelbontás Az érzékelő fizikai méretétől és a felbontásától függ a pixelek mérete Nagyobb pixel Nagyobb elektronika Nagyobb FWC Nagyobb Dinamika Több befogott foton Kisebb foton zaj Kisebb felbontás Kevesebb információ

Képjellemzők Hisztogram A pixelintenzitások eloszlása Hasznos küszöbözéshez, expozíció mérésénél SNR Jel energia/zaj energia Nehéz megmérni teljes összeállítás esetén

Hisztogram Sötét pixelek Világos pixelek

Képek ábrázolása Szürkeárnyalatos kép Egyetlen csatorna Valahány bit az intenzitás ábrázolására A teljesítmény logaritmusát látja az emberi szem Abszolút skála is adható Abszolút fekete és abszolút fehér megadása Lehet logaritmikus is Színes kép Több csatorna Minden csatornán más szín intenzitását ábrázoljuk

Képábrázolás Röntgen képeknél 14-16bit/csatorna a megszokott A CT felbontása 0.25MPixel körüli A Röntgen 2-10MPixel A legtöbb képkezelő könyvtár a képeket soronként tárolja és minden sort kipaddel úgy, hogy a következő igazítva legyen legalább 16 bájtos határra Ha nem osztható 4-el a pixelenkénti bájtok száma akkor gyakran azt is kipaddelik teljesítmény okokból

Képformátumok Veszteségmentes Pontosan visszaállítható az eredeti kép BMP, PNG, (TIFF), JPEG2000 megfelelően beállítva Veszteséges Nem állítható vissza a teljes információ JPEG, JPEG2000, Fraktál tömörítés Tárolók amik sokmindent tartalmazhatnak TIFF, DiCom

BMP, TIFF BMP Az összes pontot tárolja tömörítetlenül egy header után Esetleg az adatokat LZW tömöríti TIFF Nagyon sok belső formátumot tud Tud több réteget, átlátszóságot LZW, Huffman futáshossz kódolás Tud akár JPEG tömörítést is de a megvalósítások ezt általában nem támogatják

PNG Tud átlátszóságot, 16 bit/csatornát Tömörítés Két lépésből áll Szűrés DEFLATE A szűrés az az előző pixelekből jósolja az aktuálisat és ezt az értéket kivonja belőle -1-1 -1-1 4

DEFLATE Blokkokra bontja a bitfolyamot Minden blokk elején 3 bit header 1. bit a vége jelzés A maradék kettő a kódolás Nincs kódolva Huffman a globális tábla alapján Huffman A blokkokat LZ77-tel tömöríti utána

JPEG Ritkábban alkalmazzák orvosi képfeldolgozásban Tud átlátszóságot, rétegeket Tud 16 bit/csatornát

JPEG tömörítés 6 Lépésből áll 1. lépés: Színtér transzformáció RGB-ből Y CrCb térbe írjuk át a színeket Ez a lépés néha kihagyják, és csatornánként tömörítenek, de ez nem teljesen szabványos 2. lépés: Chroma subsampling Cb, Cr komponensek alulmintavételezése Az Y -ra sokkal érzékenyebb a szemünk Innentől a három csatornát külön kezelik

JPEG tömörítés 3. Lépés: 8x8 Blokkokra bontás A széleket esetleg ki kell egészíteni A szélső pixel ismétlése egy bevett technika, de ez se tünteti el teljesen a ringing effektust, a szabvány bármilyen kiegészítést megenged 4. Lépés: DCT A 0..255 reprezentációról áttérünk -128..127-re Diszkrét koszínusz transzformáció

JPEG tömörítés 5. lépés: Kvantálás A nagyfrekvenciás komponenseket kevébé látjuk, így azokat lehet pontatlanabbul tárolni Kvantálás eredménye Osztás a kvantálási mátrixszal Ez a mátrix mondja meg a minőséget, így ezt lehet a csúszkával állítani Az osztás eredményét kerekítjük egészekre Tele lesz nullákkal általában, ami a következő lépésben sokat segít 6. lépés: Entrópia kódolás Az eredményt cikk-cakk minta szerint sorosítjuk Huffmankódoljuk a bitfolyamot

Ringing effektus JPEG artifaktumok

Blokkosodás JPEG artifaktumok

JPEG artifaktumok Elszíneződés Elmosás is van, hiszen a nagyfrekvenciát csillapítottuk Elég enyhe, egy nagyon jó kivetítő kéne...

JPEG2000 A JPEG-re hasonlít, de Wavelet transzformációt használ A sémába beleillik a veszteségmentes tömörítés is Nem elterjedt, ezért nem támogatják a böngészők Nem támogatják a böngészők ezért nem elterjedt

JPEG2000 artifaktumok Ringing effektus van, de kicsit más jellegű Blokkosodás nincs Elszíneződés kevésbé Elmosás hasonlóan JPEG JPEG2000

DiCom Nem képformátum, hanem egy komplex tárolási szabvány A DCM fájlok csak konténerek amibe rengeteg Tag van Maga a kép is egy tag, meg van adva a formátum ami lehet JPEG, PNG, TIFF... Egyéb adatokat is be lehet írni Hol készült, kiről, mikor, milyen elrendezésben, milyen paraméterekkel, ki csinálta,...

DiCom A szabvány leírja a DCM fájlok arhíválásának módját is A különböző szerverek és a közöttük zajló kommunikáció is szabványos A cél hogy adat ne vesszen el A páciensnek nagyon nem jó, ha fölöslegesen röntgenezik, a nagy dózist el kell kerülni

Fraktál tömörítés Nem igazán használják, pedig jó tömörítési arányt tud Vannak más szempontok is, pl. Számításigény A képet földaraboljuk és megnézzük, hogy az eredeti kép a darabokra hogyan illeszkedik a legjobban Tipikusan csak skálázás, nyújtás, 90 forgatás, intenzitás szorzása megengedett. (Na, meg persze az eltolás a megfelelő helyre.) Mivel az összes transzformáció a kép darabjaira transzformálja az egész képet, ezért a skálázás < 1, így a transzformációk ismételt végrehajtása konvergens rendszert eredményez Tetszőleges inputból (pl fehér kép) konvergál az eredeti képhez