Le immagini digitali Introduzione
2 L informazione grafica grafica a caratteri grafica vettoriale grafica raster
3 Due grandi categorie Immagini reali: acquisite da una scena reale mediante telecamera, scanner, Immagini artificiali o di sintesi: generate all interno del calcolatore Non necessariamente oggetti reali Possono simulare scene reali
Esempi 4
5 Definizione di immagine Superficie 2D di dimensioni finite con una determinata distribuzione di intensità luminosa e di colori X Y x B(x,y) = intensità luminosa in (x,y) y
6 Intensità luminosa in immagini di sintesi d c a b B(x,y) = a x b, c y d altrimenti
7 I punti dell immagine Ogni punto caratterizzato da intensità luminosa e colore
8 Digitalizzazione Rappresentazione numerica di un immagine Due fasi Campionamento spaziale Quantizzazione
9 Esempio di digitalizzazione 2 3 4 5 6 7 8 9 2 3 4 2 3 4 5 6 7 8 9 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 4 5 6 7 8 9 2 3 4 2 3 4 5 6 7 8 9 Campionamento 5 x 2 Quantizzazione 3 valori {,,2}
Campionamento Risoluzione
Campionamento spaziale Suddivisione immagine in rettangoli Pixel = picture element Pixel (x,y) x = numero pixel (orizzontale) y = numero linea (verticale) (,) y x
2 Punti di campionamento matrice rettangolare righe e colonne di campioni matrice rettangolare righe sfasate di metà periodo (copertura più uniforme)
3 Aspect ratio di un immagine : CCTV,33 : (4:3) NTSC (3:2) PAL (5:4),78 : (6:9) HDTV 2,35 : Panoramico (DVD)
4 Pixel aspect ratio Rapporto larghezza/altezza del pixel pixel rettangolari su alcuni dispositivi pixel : per elaborazione Con differenti PAR, immagini distorte
5 Dimensione/risoluzione delle immagini Larghezza e altezza espresse in numero di pixel Dimensioni visualizzate dimensioni in pixel dell'immagine + grandezza del monitor + impostazione del monitor
6 Risoluzione delle immagini: esempio immagine 8 x 6 monitor da 5 pollici impostazione 8 x 6 riempie tutto lo schermo
7 Dimensione delle immagini: esempio immagine 8 x 6 monitor 2 pollici impostazione 8 x 6 riempie tutto lo schermo singoli pixel più grandi
8 Dimensione delle immagini: esempio immagine 8x6 monitor 2 pollici impostazione 24 x 768 singoli pixel più piccoli
9 Dimensione delle immagini: riassumendo
2 Ancora un riassumendo: immagine 62 x 4
2 La risoluzione (?) di scansione ottica delle immagini del monitor di output finale della stampante
22 Due misure dpi = dots per inch (punti per pollice) per le periferiche (scanner, stampanti, ) Esempio: risoluzione di scansione ppi = pixel per inch (pixel per pollice) misura riferita all immagine digitale Esempio: risoluzione di immagine pronta per una periferica
23 Risoluzione di input Densità info catturate nella digitalizzazione Esempi Scanner letto piano = risoluzione di scansione Fotocamera digitale = pixel totali sul CCD (es. 68 x 2) Unità di misura: ppi = dpi
24 Risoluzione di output finale Densità info richieste per l output finale (per dispositivi di stampa o display) Dipende da risoluzione stampante (frequenza di retinatura) risoluzione del monitor Unità di misura: ppi = dpi
25 Risoluzione delle immagini (ppi) Numero di pixel visualizzati per unità di lunghezza di un'immagine Dipende dal dispositivo su cui si opererà Unità di misura: ppi
26 Dimensioni e risoluzione Dimensioni in pixel determinano il livello di dettaglio (62 x 43 pixel) Risoluzione determina la superficie su cui vengono impressi tali pixel (72 ppi)
27 Confronto tra due risoluzioni 3 ppi 72 ppi
28 Confronto tra due risoluzioni 72 ppi 3 ppi
29 Risoluzione del monitor Punti visualizzati per unità di lunghezza del monitor (dpi) Dipende da grandezza del monitor (in pollici) dalle impostazioni (es. 24 x 768) Standard: 72 dpi, 96 dpi
3 Dimensione immagini sul monitor Pixel convertiti in punti del monitor Esempio Imm. x pollici, risol. 44 ppi, monitor 72 dpi 2 x 2 pollici sullo schermo x pollici sulla stampa
3 Risoluzione della stampante Punti (dpi) di inchiostro delle stampanti Tipiche risoluzioni delle stampanti getto di inchiostro: 5, 3 o 6 dpi laser: 3 o 6 dpi fotounità: 2 dpi o superiore (24 dpi)
32 Oltre il dettaglio e effetto pixel 2 ppi 3 ppi ppi
32 x 2 33
6 x 5 34
8 x 52 35
4 x 26 36
37 Campionamento delle immagini I fondamenti
Aliasing 38
Campionamento spaziale 39
4 La frequenza spaziale Ripetizioni dei valori dei pixel nello spazio Unità di misura: cicli per metro Rileva contrasti/transizioni di luminosità # transizioni di luminosità in spazio unitario
4 Diverso contenuto di frequenze spaziali
Reticolo (frequenza ) 42
Reticolo (frequenza 2) 43
Reticolo (frequenza 5) 44
45 Teorema di Fourier Un segnale qualsiasi si può ottenere dalla somma di più segnali semplici (eventualmente in numero infinito)
Reticolo () trasformato 46
Reticolo (5) trasformato 47
48 Analisi del reticolo: istogramma delle frequenze presenti 5% 25% 25% 4 8 6
49 Intuitivamente Segmenti più larghi, basse frequenze Segmenti più stretti, alte frequenze In corrispondenza delle alte frequenze vi sono i particolari fini delle immagini
5 Immagini qualsiasi e istogramma Uniformità dell immagine connessa alle basse frequenze Le alte frequenze contribuiscono ai contorni (variazioni repentine di intensità)
Filtraggio di alte frequenze 5
52 Aliasing: campionamento e alte frequenze
53
54 Sovracampionamento e sottocampionamento
55 Quantizzazione Profondità di colore
56 Quantizzazione Assegnazione ai pixel valori finiti di intensità luminosa Valori dipendono dal numero di bit: N bit, 2 N valori
57 Gamma dinamica (livelli di grigio) 2dB 24dB 36dB Z db 2 bit 4 bit x bit Livelli di grigio 4 6 2 x
58 Esempio 4 bit 8 bit 2 bit
59 Errore di quantizzazione Differenza valore quantizzato - intensità reale <= metà della regione di quantizzazione
6 Just Noticeable Difference JND all incirca al 2% (per scale di grigio) Monitor standard, si distingue circa 5 livelli di grigio Min gamma dinamica 6-7 bit (64/28 livelli) Per elaborazione di immagini, >= 8- bit
Posterization ai livelli bassi 6
62 Quanti pixel e quanti livelli di grigio Dipende dalle proprietà fisiche della scena Basso contrasto + alta risoluzione richiedono molti livelli di grigio e pixel Alto contrasto + bassa risoluzione richiedono pochi livelli di grigio e pixel
63 Esercizio occupazione di memoria Stampa x5 cm Risoluzione 3 dpi Profondità colore 24 bit
64 Esercizio occupazione di memoria Stampa x5 cm Risoluzione 3 dpi Profondità colore 24 bit x 5 cm = 3,94 x 5,9 inch 3 x 3,94 = 82 x 773 punti 2.95.686 pixel x 3 byte = 6.287.58 byte quasi 6 MB (5,9958 )
65 Palette, Tavolozza, Look-Up-Table R G B R G B 2 R 2 G 2 B 2 255 R 255 G 255 B 255
Dithering 66
Dithering in rosso e blu 67
68 Dithering di Floyd-Steinberg (975) P 7/6 3/6 5/6 /6
69 Convoluzione + P = w P ij i+u, j +v i+u, j +v u,v= u=- v=- w i-,j- P i-,j- u=- v= w i-,j P i-,j u=- v=+ w i-,j+ P i-,j+ u= v=- w i,j- P i,j- u= v= w i,j P i,j u= v=+ w i,j+ P i,j+ u=+ v=- w i+,j- P i+,j- u=+ v= w i+,j P i+,j u=+ v=+ w i+,j+ P i+,j+
7 Retinatura (Fox Talbot 852) Pixel in celle Differenti pattern di punti neri Ernesto Pini - 3 Maggio 25
7 Il ciclo completo codifica/ decodifica Immagine in input B(x,y) SAMPLE PRE-FILTER QUANTIZE Pixel Coder Immagine digitalizzata Immagine ricostruita B ~ (x,y) POST-FILTER B S (x,y) Pixel Decoder
72 Pre-filter Immagine in input B(x,y) SAMPLE PRE-FILTER QUANTIZE Pixel Coder Immagine digitalizzata Immagine ricostruita B ~ (x,y) POST-FILTER B S (x,y) Pixel Decoder
73 Prefiltering pixel non significativi a causa del rumore B(x,y ) x B (x,y ) x variazione dell intensità lungo l asse x
74 Funzione di pesatura: la gaussiana h c (u,v) = K e -au2 -bv 2 u, v < δ u,v
Rumore pre-filtrato 75
76 Quantize Immagine in input B(x,y) SAMPLE PRE-FILTER QUANTIZE Pixel Coder Immagine digitalizzata Immagine ricostruita B ~ (x,y) POST-FILTER B S (x,y) Pixel Decoder
77 Quantizzazione B (x,y ) x B (x,y ) x
78 Pixel coder Immagine in input B(x,y) SAMPLE PRE-FILTER QUANTIZE Pixel Coder Immagine digitalizzata Immagine ricostruita B ~ (x,y) POST-FILTER B S (x,y) Pixel Decoder
79 Pixel encoding: codifica PCM Intensità luminosa Pixel i Pixel i+ Pixel di 4 bit Tempo
8 Decodifica dell immagine Immagine in input B(x,y) SAMPLE PRE-FILTER QUANTIZE Pixel Coder Immagine digitalizzata Immagine ricostruita B ~ (x,y) POST-FILTER B S (x,y) Pixel Decoder
8 Ricostruzione dell immagine (a) (b) (c) (d)
Post-aliasing e post-filtering 82
83 Il ciclo completo Immagine in input B(x,y) SAMPLE PRE-FILTER QUANTIZE Pixel Coder Immagine digitalizzata Immagine ricostruita B ~ (x,y) POST-FILTER B S (x,y) Pixel Decoder