Codifica e presentazioni di immagini fisse per terminali mobili in reti a commutazione di pacchetto

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "Codifica e presentazioni di immagini fisse per terminali mobili in reti a commutazione di pacchetto"

Transcript

1 Università degli studi Roma Tre Facoltà di Ingegneria Elettronica Anno Accademico 2001/2002 Codifica e presentazioni di immagini fisse per terminali mobili in reti a commutazione di pacchetto Francesco Stabile Relatore: Ch.mo Prof. A. Neri Co-Relatore: Ing. F. Romano 2 Relatore: Ch.mo Prof. C. Palma

2 PREFAZIONE La tesi è stata svolta presso le strutture ed i laboratori dalla Scuola di Formazione Superiore ELIS di Roma, nell'ambito del progetto Servizi Multimediali commissionato da Ericsson a Vivai D Impresa. Le basi su cui poggia l informatica sono sempre soggette a continui cambiamenti, ed inevitabili cedimenti dovuti alla rapidità con cui emergono le nuove necessità. Gli impulsi dati da Internet, dall e-commerce e dai nuovi dispositivi digitali, in particolare dalla diffusione di cellulari e pda, tendono a mettere in evidenza le carenze di tecnologie consolidate da tempo. Resta da vedere se le innovazioni saranno così importanti da comportare l abbandono di formati largamente diffusi e supportati quali lo JPEG ed il GIF. Questi attuali sistemi di codifica delle immagini hanno consentito l incredibile sviluppo delle telecomunicazioni multimediali e di internet, ma già ci si scontra con i loro limiti nell evoluzione dei nuovi scenari. Un breve ma significativo esempio: un codificatore a perdita di informazioni per compressione come JPEG, a bassi bit rate fornisce immagini di pessima qualità percettiva; non permette inoltre la definizione di zone dell immagine più importanti. La soluzione a queste necessità ed altre necessità ha portato alla definizione dello standard JPEG Scopo del lavoro di ricerca e sperimentazione presentato in questa tesi è lo sviluppo di un software multipiattaforma per dispositivi wireless e portabili che consenta di sfruttare le caratteristiche di JPEG Nel corso del primo capitolo si descrivono brevemente gli standard attuali per le immagini fisse con particolar riguardo a JPEG, JPEG-LS, PNG e JBIG; si analizzeranno le limitazioni rispetto a JPEG Quest ultimo verrà trattato ampiamente nel secondo capitolo, dove si affronteranno: la trasformata pag. II

3 Wavelet per il supporto alla scalabilità della risoluzione; la codifica entropica, che grazie al rate allocator, permette una scalabilità del livello di dettaglio; il packet partitioning che ha lo scopo di migliorare la capacità di accesso diretto a regioni dell immagine. Nel terzo capitolo si descriveranno le peculiarità del linguaggio Java, analizzando soprattutto le piattaforme utilizzate in ambito mobile: Java 2 MicroEdition e Personal Java. Piattaforma, quest ultima, che è stata utilizzata per lo sviluppo del software. Nel capitolo quattro si analizza l architettura software alla base dello sviluppo: il compilatore ed il simulatore per piattaforme Symbian; inoltre verrà analizzato in dettaglio il processo che permette di creare i files di installazione, utili per testare l applicativo sul Sony Ericsson P800, il terminale utilizzato per i effettuare i test finali dell applicativo. Nel capitolo cinque si descrivono le scelte progettuali effettuate e le caratteristiche del visualizzatore realizzato. Verranno analizzate l interfacce grafiche utilizzate e le soluzioni adottate per risolvere i problemi di compatibilità con la piattaforma Personal Java del P800. Nel capitolo 6 si analizzano alcune architetture implementate per lo streaming, in special modo quella utilizzante JPIP (JPEG 2000 Internet Protocol), protocollo di comunicazione interattivo per dati compressi in formato JPEG Tale protocollo è il più accreditato, tra tutti gli altri a diventare un vero e proprio standard di riferimento. Nel corso del capitolo, oltre ad una disamina tecnica di JPIP, è presente anche un applicazione Java (lato client) che testa il meccanismo di richiesta scalabile secondo questo protocollo. Infine nel settimo capitolo si presentano le considerazioni conclusive, commentando i risultati ottenuti ed indicando eventuali sviluppi futuri. pag. III

4 INDICE CAPITOLO 1 STANDARD ATTUALI PER LE IMMAGINI IMMAGINI FISSE JPEG-LS PNG JBIG E JBIG JPEG... 6 CAPITOLO 2 LO STANDARD JPEG INTRODUZIONE CODIFICA TRASFORMAZIONE DELLE COMPONENTI TRASFORMATA WAVELET QUANTIZZAZIONE CODIFICA ENTROPICA REGIONI DI INTERESSE DECODIFICA DECODIFICA ENTROPICA DEQUANTIZZAZIONE ANTITRASFORMATA WAVELET TRASFORMAZIONE INVERSA DELLE COMPONENTI CAPITOLO 3 JAVA, J2ME E PJAVA LINGUAGGIO JAVA INTRODUZIONE AL LINGUAGGIO UN LINGUAGGIO SEMPLICE ARCHITETTURA NEUTRALE SICUREZZA IN JAVA J2ME (JAVA 2 MICROEDITION) INTRODUZIONE IL SETTORE EMBEDDED L ARCHITETTURA J2ME PJAVA (PERSONAL JAVA) CAPITOLO 4 AMBIENTE DI SVILUPPO INTRODUZIONE SOFTWARE UTILIZZATI ECLIPSE IDE UIQ SDK PER SYMBIAN pag. 1

5 4.3 PROCESSO DI SVILUPPO DI APPLICAZIONI JAVA PER PIATTAFORME SYMBIAN INTRODUZIONE SVILUPPO DEL CODICE JAVA SVILUPPO PER L INTERFACCIA SYMBIAN GENERAZIONE DEL FILE SYS SONY ERICSSON P CAPITOLO 5 REALIZZAZIONE DEL VISUALIZZATORE DI IMMAGINI JPEG JPEG 2000 VIEWER ANALISI REQUISITI SCELTE PROGETTUALI INTERFACCIA GRAFICA VISUALIZZATORE CAPITOLO 6 ARCHITETTURE SCALBILI PER LO STREAMING DI IMMAGINI JPEG STREAMING SCALABILE UTILIZZANDO JPIP INTRODUZIONE ARCHITETTURA PROPOSTA SINTASSI DI RICHIESTA SINTASSI DI REPLICA JPIP HEADERS DESCRIZIONE DEL PROTOCOLLO INTERATTIVO JPIP-H DESCRIZIONE DEL PROTOCOLLO INTERATTIVO JPIP-HT COMUNICAZIONI NON INTERATTIVE STREAMING SCALABILE UTILIZZANDO HTTP ARCHITETTURA SAMPLE SESSION STRUTTURA DEL CODESTREAM JPEG STRUTTURA DELL INDEX FILE LE DUE ARCHITETTURE A CONFRONTO CAPITOLO 7 CONCLUSIONI E SVILUPPI FUTURI APPENDICE A: LISTATO DEL MAIN DI JP2VIEW APPENDICE B: LISTATO RELATIVO ALL IMPLEMENTAZIONE DEL CLIENT JPIP-H IN JAVA BIBLIOGRAFIA pag. 2

6 CAPITOLO 1 STANDARD ATTUALI PER LE IMMAGINI In questi ultimi anni stiamo assistendo ad una grande diffusione di dispositivi quali fotocamere digitali, smart phone dotati di fotocamere on-board, pda. In questi apparati più che in altri, si ha l esigenza di avere un formato che consenta di memorizzare immagini occupando poca memoria ma che nello stesso tempo permette una visualizzazione con qualità percettive soddisfacenti. Con particolar riguardo al campo della telefonia mobile, un formato più snello, consente un utilizzo inferiore della risorsa di banda nel caso di trasmissione o ricezione di un immagine. In genere per le immagini ci sono due tipi differenti di compressione o codifica: lossless (senza perdita) o lossy (con perdita). Nel primo caso si è in grado di restituire, al termine della decompressione, un'immagine esattamente uguale all'originale, com'era prima che venisse compressa. Nel secondo caso non si può assicurare una reversibilità assoluta, infatti l immagine ricostruita è una versione simile a quella di partenza ma non identica. 1.1 IMMAGINI FISSE Ci sono differenti formati per rappresentare le immagini, dipende dal programma utilizzato per salvarle; i più conosciuti sono bmp (Bitmap Image for Windows o OS/2), tiff (Tagged Image File Format), tag (Truevision Targa), gif (CompuServe Graphics Interchange), i quali codificano l immagine normalmente o talvolta utilizzano tecniche di compressione con perdita. Dipendentemente dal formato, un immagine è rappresentata da un set di tre matrici di numeri, dove ogni numero indica l ampiezza della caratteristica del pixel, per esempio l ampiezza del pag. 3

7 colore (es. rosso, verde o blu). Ogni numero è compreso in un intervallo tra 0 e 255, oppure è normalizzato tra 0 ed 1, e mostra l ampiezza della scala di grigio dell intensità del pixel, dove zero è nero e 255 è bianco. Questo numero è rappresentato da un set di otto bit ( a seconda del formato anche 12, 16 o 24 bit). Queste tre matrici potrebbero rappresentare i tre colori principali nello spazio dei colori, normalmente rosso verde e blu per RGB, o è possibile trasformarli in YCbCr o YUV dove vengono rappresentate le caratteristiche di luminanza e crominanza dell immagine. Ci sono molti standard che cercano di ridurre in modi differenti le dimensioni delle immagini utilizzando diversi metodi e proprietà. Quelli più importanti e più efficienti per compressioni lossy e lossless sono JPEG che utilizza la trasformata DCT, e JPEG 2000 che verrà descritto nel capitolo 2; tratterò brevemente anche differenti tecniche come JPEG-LS, PNG, JBIG JPEG-LS JPEG-LS è uno standard introdotto per le codifiche lossless di immagini fisse ed è stato proposto da ISO/ITU-T recentemente. Prevede anche una compressione quasi lossless per incrementare il tasso di compressione dell immagine. Il sistema base descritto nella Parte 1 dello standard, utilizza tecniche di predizione adattativa; la compressione quasi lossles è ottenuta invece, fissando un errore di campionamento massimo. Nella Parte 2 vengono introdotte alcune estensioni, ed in particolare un algoritmo di codifica aritmetica, questo algoritmo è utilizzato per raggiungere alti tassi di compressione lossless utilizzando una codifica con bassa pag. 4

8 complessità computazionale. JPEG-LS comunque non prevede supporti per la scalabilità, per la resistenza agli errori e caratteristiche simili PNG Il formato PNG (Portable Network Graphics), è stato sviluppato da 3WC per la codifica di immagini fisse è importante perché nasce in contrapposizione al Gif come un formato grafico compresso e del tutto gratuito. Vedremo ora alcune le sue caratteristiche: Compressione: utilizza esclusivamente compressione lossless, non esistono opzioni per salvarlo in un formato non compresso oppure in modalità lossy. Controllo Errore: utilizza un sisteme chiamato chiamato CRC-32, ovvero cyclic redundancy check (controllo di ridondanza ciclico) a 32 bit, che associa valori di controllo ad ogni blocco di dati ed è in grado di rilevare immediatamente qualsiasi corruzione delle informazioni salvate o trasmesse via Internet. Supporto milioni di colori: Le immagini PNG supportano la modalità RGB. E bene sottolineare che non supportano la modalità CMYK o YUV. Altre caratteristiche supportate sono il canale alfa e l interlacciamento. pag. 5

9 1.1.3 JBIG E JBIG 2 JBIG (Joint Bi.level Image Export Group), come JPEG, è un gruppo di esperti nominati da enti di standardizzazione nazionali, per lavorare alla produzione di standard per immagini bi-livello; in questi anni hanno prodotto due standard: JBIG e JBIG2. Possono anche essere utilizzati per la codifica di immagini a scala di grigio ed a colori con un numero limitato di bit per pixel. La prima versione dello standard è stata sviluppata molto tempo fa; recentemente i tecnici stanno lavorando per completare la nuova versione, JBIG2 che ha vantaggi significativi: migliore nella compressione, prestazioni migliori anche nella decodifica, supporta anche le tecniche lossless e lossy JPEG E uno standard flessibile che definisce una serie di possibili elaborazioni da eseguire sulle immagini, che possono essere saltate. In pratica non viene specificato come si deve fare la compressione ma solo quali regole devono essere rispettate dai dati compressi per poter poi ottenere una corretta decompressione. Segue una breve analisi dei passi da eseguire per la codifica; si tratta di una procedura più o meno standard che viene maggiormente utilizzata. Conversione di spazio monocromatico L immagine originale viene convertita dallo spazio cromatico RGB a quello YIQ( o YUV). Il formato YUV consiste in 3 piani di colore: luminanza (Y) e due componenti di crominanza (U e V). Questa separazione, anche se non necessaria, permette una migliore compressione. Infatti, sfruttando un fenomeno noto nel campo video, è possibile ridurre le dimensioni dell'immagine YUV con una pag. 6

10 leggera riduzione della qualità applicando un sotto campionamento (decimazione) delle componenti cromatiche e mantenendo intatte le informazioni sulla luminosità. Se questa fase viene saltata, la successiva processerà l'immagine in RGB invece che in YUV. Analisi in Frequenza (DCT) L'elaborazione chiave del JPEG è sicuramente la DCT, Discrete Cosine Transform nella sua versione bidimensionale (2D). La DCT è una trasformata che in generale fa passare il segnale dal dominio del tempo al dominio della frequenza. Si tratta di una versione in campo reale della FFT che invece è in campo complesso. I coefficienti che ne derivano rappresentano le ampiezze di quei segnali armonici (coseno) che sommati ricostruiscono il segnale. Nel JPEG viene usata la versione bidimensionale della DCT ed in questo caso non si parla di tempo e frequenza ma di spazio e frequenze spaziali. Per poter essere processata, l'immagine viene divisa in piani (tre piani cromatici R-G-B o Y-U-V a seconda dallo stadio precedente) e all'interno di ogni piano viene di nuovo suddivisa in blocchi di 8x8 pixel. Il blocco di 8x8 pixel nel dominio dello spazio viene trasformato in un blocco di 8x8 coefficienti nel dominio della frequenza spaziale. In questo blocco avremo i coefficienti in alto a sinistra che rappresentano le basse frequenze spaziali mentre quelli via via in basso a destra rappresentano le alte frequenze spaziali ossia i dettagli dell'immagine. In particolare il primo coefficiente del blocco trasformato rappresenta la media dei valori del blocco 8x8 originario. pag. 7

11 Quantizzazione In questa fase avviene l'eliminazione delle informazioni visive meno importanti. Ciò si realizza moltiplicando la matrice 8x8 di coefficienti in frequenza per una quantization table. La tabella contiene valori tra zero ed uno, quelli più bassi si trovano in corrispondenza delle alte frequenze mentre quelli più alti in corrispondeza delle basse frequenze. I valori così ottenuti vengono arrotondati all'intero più vicino, in questo modo i coefficienti meno significativi tendono ad azzerarsi mentre rimangono i coefficienti relativi ai contributi informativi più importanti. Essendo già piccoli, i valori in alta frequenza vengono molto spesso arrotondati a zero. Il risultato è la concentrazione di pochi coefficienti diversi da zero in alto a sinistra e zero tutti gli altri. Quando in un file JPEG si sceglie il fattore di compressione, in realtà si sceglie un fattore di scala sui valori della quantization table. Più i valori sono bassi e maggiore è il numero di coefficienti che si azzerano con conseguente riduzione del numero di coefficienti significativi. Questo processo ovviamente cancella informazioni via via più importanti e porta ad un progressivo deterioramento della qualità dell'immagine compressa. Codifica entropica Una volta eliminati i dettagli meno importanti grazie alla DCT e alla quantizzazione, è necessario adottare una serie di tecniche entropiche per ridurre la quantità di memoria necessaria per trasmettere le restanti informazioni significative. Tra i restanti coefficienti è importante separare la componente continua (DC) dalla componente variabile (AC). La componente AC viene analizzata tramite una lettura a Zig-Zag. La lettura a Zig Zag rende adiacenti il più possibile i coefficienti uguali a zero e permette un ottimale rappresentazione dei dati tramite Run Lenght Encoding (RLE). Si tratta di una semplice tecnica di pag. 8

12 compressione applicata ai componenti AC. Il vettore 1x64 risultante dalla lettura a Zig-Zag contiene molti zero in sequenza, per questo si rappresenta il vettore tramite coppie (skip, value), dove skip è il numero di valori uguali a zero e value è il successivo valore diverso da zero. La coppia (0,0) viene considerata come segnale di fine sequenza. Sul valore DC di ciascun blocco viene invece applicata una tecnica detta DPCM. In pratica esistendo generalmente una relazione statistica nelle immagini tra le componenti DC di blocchi adiacenti, è possibile codificare la componente DC di un blocco come differenza rispetto al valore del blocco precedente. Questo stratagemma consente una ulteriore riduzione dello spazio occupato dai dati. L'ultima codifica entropica applicata ai dati è la classica codifica a lunghezza di codice variabile. In pratica i dati vengono suddivisi in parole (stringhe di bit), viene analizzata la frequenza statistica di ciascuna parola e ognuna viene ricodificata con un codice a lunghezza variabile in funzione della frequenza di apparizione. Un codice corto per le parole che appaiono frequentemente e via via codici più lunghi per quelle meno frequenti. Complessivamente il numero di bit necessari per rappresentare i dati si riduce consistentemente. Decompressione JPEG è un codec simmetrico per sua natura quindi l'elaborazione necessaria per la decompressione è l'esatto inverso di quella necessaria per la compressione. Sui dati compressi si applica la decompressione Huffman, i dati risultanti servono per la ricostruzione blocco dopo blocco delle componenti DC e AC, quindi i coefficienti vengono moltiplicati per una tabella di quantizzazione inversa. il blocco 8x8 risultante viene sottoposto ad una DCT inversa e a questo punto, a seconda delle impostazioni del file si è già ottenuto l'immagine RGB oppure si deve effettuare la conversione da YUV a RGB. pag. 9

13 Verso JPEG 2000 JPEG è uno standard abbastanza semplice nella sua essenza, eppure l'importanza che ha assunto nel mondo dell'informatica è stata ed è tutt'oggi veramente enorme. Tutto questo non sarebbe stato possibile senza l'impegno del Joint Picture Expert Group. Ma come per tante altre tecnologie è arrivata l ora di essere sostituito. Siamo infatti ormai vicinissimi alla completa definizione del nuovo standard JPEG 2000 che promette maggiori prestazioni in compressione, maggiore qualità e maggiori funzionalità nell'ambito della sicurezza. Nel corso del secondo capitolo si parlerà in modo dettagliato di JPEG pag. 10

14 CAPITOLO 2 LO STANDARD JPEG INTRODUZIONE JPEG 2000 è il nuovo standard di compressione di immagini statiche destinato al Web e alla distribuzione su PDA, cellulari, PC, televisioni,ecc. Esso costituisce l'evoluzione del famosissimo formato JPEG e, anche se dotato di caratteristiche fortemente innovative, JPEG 2000 non mira, almeno nel breve termine, a sostituire JPEG, piuttosto ci si attende una "transizione", durante la quale il nuovo standard integrerà ed amplierà le funzionalità offerte da JPEG. Le caratteristiche salienti di JPEG 2000 sono: Consente sia la compressione con perdita d informazione (lossy), sia quella senza perdita (lossless). E' un sistema di codifica unico, in grado di trattare in modo efficace immagini provenienti da sorgenti diverse, con diverse necessità di compressione. Produce immagini con qualità visive migliori, specialmente a bassi bitrate, rispetto a quelle ottenibili con JPEG, grazie alle proprietà della trasformata Wavelet. Permette di modificare ed, eventualmente, di decodificare regioni qualsiasi dell'immagine, operando direttamente sui dati in forma compressa. Può generare immagini compresse scalabili sia in risoluzione sia in livello di dettaglio, lasciando all utilizzatore la libertà di scegliere quanta informazione e quali parti dell'immagine utilizzare per la decompressione. Introduce il concetto di Region of Interest (ROI, Regione di Interesse) di un'immagine. pag. 11

15 E' in grado di raggiungere notevoli tassi di compressione con qualità ancora accettabili. Lo standard JPEG 2000 è suddiviso principalmente in sei documenti distinti, chiamati Part nella terminologia dello standard. Part 1 - Definisce i requisiti minimi che un decoder deve avere. Serve a creare un insieme di opzioni di base per le quali sia garantita la massima interoperabilità tra le diverse realizzazioni. Part 2 - Si occupa di applicazioni più specifiche, che forniscono incrementi prestazionali, specialmente in particolari ambiti applicativi. Un immagine codificata con queste estensioni potrebbe non essere interpretata correttamente da decoder conformi soltanto alle specifiche della Part I. Part 3 - Riguarda "Motion JPEG 2000", uno standard video digitale di elevata qualità. Part 4 - Indica le regole di conformità allo standard JPEG Part 5 - E' costituito da modelli software che possono essere usati come riferimento nello sviluppo di prodotti JPEG Part 6 - Contiene una serie di specifiche per l'impiego di JPEG 2000 in ambiti quali fac-simile numerico ed editoria elettronica (fax-like). Nella Part 1 dello standard viene specificato soltanto l'algoritmo di decodifica e il formato dei dati compressi. Per l algoritmo di codifica non c è nessun vincolo di implementazione, ma ovviamente deve essere compatibile con l'algoritmo di decodifica. Nella Part 9 dello standard, che non è ancorà disponibile, si parla di Jpip (Jpeg 2000 internet protocol) che è un protocollo di comunicazione interattivo per lo scambio di dati compressi con JPEG JPEG 2000 è un formato a multirisoluzione. L'immagine viene memorizzata in numerose risoluzioni in un unico file, senza ridondanza dei dati e può essere trasmessa o decodificata a una risoluzione adatta al dispositivo su cui viene visualizzata. In questo modo l'immagine viene compressa una sola volta ad una pag. 12

16 risoluzione sufficientemente alta per poi essere decodificata in diverse risoluzioni. La caratteristica di multirisoluzione è dovuta all'utilizzo della cosiddetta Discrete Wavelet Transform (DWT), che permette una codifica lossy o lossless a seconda del tipo di trasformata utilizzata. 2.2 CODIFICA La codifica di un immagine può essere scomposta logicamente in una successione di trasformazioni applicate sequenzialmente. Lo schema a blocchi è il seguente: Immagine Originale Trasformazione delle componenti Trasformata Wavelet Quantizzazione Codifica Entropica Immagine compressa Figura 1: Codifica JPEG 2000 (schema a blocchi) TRASFORMAZIONE DELLE COMPONENTI Il primo passo dell algoritmo consiste nel suddividere l immagine da codificare in regioni rettangolari disgiunte dette tile. Le dimensioni di tutte le tile sono uguali, fatta eccezione per le regioni che si trovano ai bordi dell immagine,che possono essere più piccole. Per motivi di efficienza computazionale, le loro dimensioni devono essere potenze di due. Nel caso in cui un immagine abbia più di una componente, solitamente rosso, verde e blu, si applica una trasformazione puntuale di decorrelazione per ogni campione di ogni componente. Possono essere impiegati due tipi di trasformazione: pag. 13

17 YCrCb. Analoga alla trasformazione utilizzata in JPEG, viene impiegata in codifiche lossy. La trasformazione da RGB ad YCrCb può essere espresse dalle seguenti equazioni poste in forma matriciale: Y C C B R = R 0.5 G B RCT Reversible Component Transform. Fornisce una decorrelazione analoga alla precedente, ma consente la ricostruzione senza perdite dell immagine; ovviamente è impiegata in codifiche lossless. In modo analogo alla trasformazione irreversibile, possiamo esprimere la RCT mediante la seguente uguaglianza matriciale: Y U V R R R R + 2G + 4 = R G B G B Le trasformazioni successive sono applicate in modo indipendente ad ogni tile di ciascun componente; così facendo è possibile estrarre e ricomporre anche singole parti dell immagine originale, realizzando una prima tipologia di accesso diretto. Più avanti vedremo un ulteriore raffinamento del metodo di accesso diretto, perchè se dipindesse esclusivamente dal tiling, potrebbe rivelarsi troppo grossolano e di scarsa utilità. E anche possibile diminuire notevolmente la pag. 14

18 memoria necessaria per la compressione elaborando separatamente le varie parti dell immagine. Infine l indipendenza della codifica rispetto a componenti e tile permette applicare tutte le trasformazioni a ciascuna tile per ogni componente. Perciò in seguito si farà riferimento ad immagini formate da una singola tile e da un unica componente. Si potrà fare un ragionamente analogo anche per casi più complessi, con immagini multi-tile e multi-componente TRASFORMATA WAVELET Mediante una trasformata Wavelet discreta (DWT) ogni tile viene scomposta in più livelli di risoluzione. Ciascun livello di decomposizione contiene un certo numero di sottobande, formate da coefficienti che esprimono le caratteristiche dell immagine in termine di frequenze spaziali orizzontali e verticali. Sono previsti tre diversi tipi di decomposizione. Nella decomposizione usata normalmente da JPEG 2000, l immagine viene scomposta tramite i seguenti filtri: LL: deriva dall applicazione di un filtro passo-basso separabile all immagine originale, seguito da un sottocampionamento in entrambe le direzioni. Quindi LL è una versione a bassa risoluzione dell immagine originale. HL: filtro passa-alto orizzontale, addolcisce i picchi orientati orizzontalmente, in modo da corrispondere maggiormente all orientazione verticale. LH: simile ad HL ma con direzioni opposte HH: corrisponde principalmente a caratteristiche orientate in diagonale La sottobanda LL, viene successivamente e reiteratamente scomposta in livelli di decomposizione successivi come mostrato in figura 2. pag. 15

19 Figura 2: Suddivisione in sottobande Nelle seguenti immagini possiamo osservare i vari livelli di decomposizione che si susseguono. Al primo livello, l immagine originale è stata scomposta i quattro sotto-immagini (con risoluzione ¼ dell originale) che rappresentano il contenuto in bassa frequenza (figura 3).Al secondo livello di decomposizione si opera sul contenuto in bassa frequenza generato al primo livello. Vengono quindi generate altre sottobande di dettaglio e nuova sottobanda di bassa frequenza (figura 4). Si procede per livelli successivi generando sempre più sottobande di dettaglio (figura 5). I dettagli generati ai livelli successivi di decomposizione sono più importanti ai fini percettivi di quelli generati ai primi livelli. In figura 6 possiamo notare quali sottobande sono necessarie per ricostruire il livello di risoluzione desiderato. pag. 16

20 Figura 3: Decomposizione in sottobande, primo livello Figura 4: Decomposizione in sottobande, secondo livello pag. 17

21 Figura 5: Decomposizione in sottobande, terzo livello Figura 6: Livelli di decomposizione in sottobande pag. 18

22 La trasformata DWT può essere reversibile o irreversibile. La trasformazione irreversibile utilizzata generalmente da JPEG 2000 impiega il filtro Daubechies 9/7, a valori reali (R). I coefficienti dei filtri di analisi, passa-alto e passa-basso, sono riportati nella tabella 1. La trasformazione reversibile viene solitamente realizzata mediante un filtro 5/3, a valori in Z. La caratteristica di questo tipo di filtro è permettere una ricostruzione completa e senza perdite in fase di sintesi. I coefficienti dei filtri di analisi, passa-alto e passa-basso, sono riportati in tabella 2. I termini analisi e sintesi indicano rispettivamente la fase codifica e decodifica. 9/7 Analisi i h L (i) (i) ± ± ± ± h H TABELLA 1 : CODIFICA JPEG2000. FILTRO DAUBECHIES 9/7 DI ANALISI pag. 19

23 5/3 Analisi i h L (i) (i) 0 3/4 1 ± 1 1/4-1/2 ± 2-1/8 h H TABELLA 2:CODIFICA JPEG FILTRO 5/3 DI ANALISI Lo standard permette di realizzare la trasformata Wavelet in due modi differenti. Il più tradizionale fa uso dell implementazione a banco di filtri; il secondo si basa sul lifting scheme. Sinteticamente, il filtraggio basato sul lifting scheme consiste in una serie di operazioni elementari, dette passi di lifting, mediante le quali: il valore dei campioni di posto pari è aggiornato in base ad una media pesata dei campioni di posto dispari (prediction); il valore dei campioni di posto dispari è aggiornato in base ad una media pesata dei campioni dei nuovi campioni di posto pari (update). Il filtraggio basato sul lifting scheme, per la trasformazione reversibile 5/3, è espresso dalle seguenti relazioni (analisi): y 2n+ 1 = x 2n+ 1 x 2n + x 2 2 n+ 2 1 y 2n = x 2n + y 2n 1 + y 4 2n+ 1 2 pag. 20

24 Dove x (n) è l estensione simmetrica periodica del segnale x (n). I campioni da trasformare devono essere estesi ai bordi dell immagine a prescindere dal tipo di trasformazione utilizzata. Lo standard prescrive l utilizzo di un estensione simmetrica e periodicache è necessaria per garantire la consistenza delle operazioni di filtraggio effettuate in prossimità dei bordi dell immagine. Il numero di campioni che dovranno essere prodotti per estensione simmetrica dipende strettamente dalla lunghezza del supporto e dal tipo di filtro utilizzato QUANTIZZAZIONE Nel processo di quantizzazione i coefficienti prodotti dalla trasformata Wavelet vengono discretizzati, con conseguente riduzione della precisione. JPEG 2000 utilizza una quantizzazione scalare ed uniforme. Il quantizzatore scalare è un processo che associa ad ogni valore scalare d ingresso un valore scalare in uscita, mediante opportuni intervalli di quantizzazione chiamati soglie. L aggetttivo uniforme definisce un quantizzatore scalare che ha tutti gli intervalli di quantizzazione uguali, con ampiezza pari a bi. Per la quantizzazione scalare uniforme bi è detto passo di quantizzazione. La quantizzazione, raggruppando in intervalli discreti la dinamica continua dell ingresso, è un processo che porta alla perdita di informazione. Unica eccezione è il caso di coefficienti interi prodotti, ad esempio, con Wavelet 5/3 e passo di quantizzazione unitario: qui la quantizzazione può avvenire senza alcuna perdita di informazione. Possiamo avere quindi due possibili condizioni: pag. 21

TECNICHE DI COMPRESSIONE DATI

TECNICHE DI COMPRESSIONE DATI TECNICHE DI COMPRESSIONE DATI COMPRESSIONE DATI La compressione produce una rappresentazione più compatta delle informazioni è come se si usassero meno parole per dire la stessa cosa in modo diverso. Esistono

Dettagli

I formati dei file immagine

I formati dei file immagine I formati dei file immagine Le immagini vettoriali Le immagini vettoriali sono caratterizzate da linee e curve definite da entità matematiche chiamate vettori I vettori sono segmenti definti da un punto

Dettagli

Codifica Video MPEG. Ing. Francesco Benedetto - Prof. Gaetano Giunta. Laboratorio di Telecomunicazioni (COMLAB) Università degli Studi Roma Tre

Codifica Video MPEG. Ing. Francesco Benedetto - Prof. Gaetano Giunta. Laboratorio di Telecomunicazioni (COMLAB) Università degli Studi Roma Tre Codifica Video MPEG Ing. Francesco Benedetto - Prof. Gaetano Giunta Laboratorio di Telecomunicazioni (COMLAB) Università degli Studi Roma Tre 1 Perché comprimere Si supponga di voler trasmettere 30 fotografie

Dettagli

Lezione 9: Video(II) Informatica e Produzione Multimediale. Docente: Umberto Castellani

Lezione 9: Video(II) Informatica e Produzione Multimediale. Docente: Umberto Castellani Lezione 9: Video(II) Informatica e Produzione Multimediale Docente: Umberto Castellani Sommario Introduzione al video Formati video Analogici digitali Il Moving picture Expert group (MPEG) Editing video

Dettagli

Componenti multimediali per il Web. Modulo 14

Componenti multimediali per il Web. Modulo 14 Componenti multimediali per il Web Modulo 14 Obiettivi Valutare e usare strumenti di utilità e produzione grafica anche animata per inserire e modificare componenti multimediali (immagini, immagini animate,

Dettagli

LA CODIFICA DELLE IMMAGINI

LA CODIFICA DELLE IMMAGINI LA CODIFICA DELLE IMMAGINI Anche le immagini possono essere memorizzate in forma numerica (digitale) suddividendole in milioni di punti, per ognuno dei quali si definisce il colore in termini numerici.

Dettagli

Cenni alla compressione delle immagini

Cenni alla compressione delle immagini Cenni alla compressione delle immagini Introduzione Buona parte delle informazione viene veicolata sotto forma di immagini Le immagini vengono gestite dai calcolatori come una matrice di digital picture

Dettagli

Linguaggio Java. Robusto. Orientato agli oggetti. Protegge e gestisce dagli errori. Non permette costrutti pericolosi

Linguaggio Java. Robusto. Orientato agli oggetti. Protegge e gestisce dagli errori. Non permette costrutti pericolosi Linguaggio Java Robusto Non permette costrutti pericolosi Eredità Multipla Gestione della Memoria Orientato agli oggetti Ogni cosa ha un tipo Ogni tipo è un oggetto (quasi) Protegge e gestisce dagli errori

Dettagli

C M A P M IONAM A E M NT N O

C M A P M IONAM A E M NT N O IMMAGINE DIGITALE Nelle immagini digitali, il contenuto fotografico (radiometria) viene registrato sotto forma di numeri. Si giunge a tale rappresentazione (RASTER) suddividendo l immagine fotografica

Dettagli

Codifica dell informazione

Codifica dell informazione Codifica dell informazione Il calcolatore memorizza ed elabora vari tipi di informazioni Numeri, testi, immagini, suoni Occorre rappresentare tale informazione in formato facilmente manipolabile dall elaboratore

Dettagli

Ingegneria Aerospaziale Prof. A. Palomba - Elementi di Informatica (E-Z) Rappresentazione caratteri Rappresentazioni immagini Rappresentazione suoni

Ingegneria Aerospaziale Prof. A. Palomba - Elementi di Informatica (E-Z) Rappresentazione caratteri Rappresentazioni immagini Rappresentazione suoni 2009-200 Ingegneria Aerospaziale Prof. A. Palomba - Elementi di Informatica (E-Z) 3 Rappresentazione caratteri Rappresentazioni immagini Rappresentazione suoni Lez. 3 Calcolatore e Informazione Tutti i

Dettagli

Un ripasso di aritmetica: Rappresentazione binaria - operazioni. riporti

Un ripasso di aritmetica: Rappresentazione binaria - operazioni. riporti Un ripasso di aritmetica: Rappresentazione binaria - operazioni A queste rappresentazioni si possono applicare le operazioni aritmetiche: riporti 1 1 0 + 1 0 = 1 0 0 24 Un ripasso di aritmetica: Rappresentazione

Dettagli

Corso di Laurea Ingegneria Informatica Fondamenti di Informatica

Corso di Laurea Ingegneria Informatica Fondamenti di Informatica Corso di Laurea Ingegneria Informatica Fondamenti di Informatica Dispensa 05 La rappresentazione dell informazione Carla Limongelli Ottobre 2011 http://www.dia.uniroma3.it/~java/fondinf/ La rappresentazione

Dettagli

Codifiche a lunghezza variabile

Codifiche a lunghezza variabile Sistemi Multimediali Codifiche a lunghezza variabile Marco Gribaudo marcog@di.unito.it, gribaudo@elet.polimi.it Assegnazione del codice Come visto in precedenza, per poter memorizzare o trasmettere un

Dettagli

Corso di Informatica

Corso di Informatica Corso di Informatica Modulo T2 A2 Elaborazione grafica in 2D 1 Prerequisiti Utilizzo elementare di applicazioni grafiche Conoscenza elementare di dispositivi grafici Elementi di numerazione binaria 2 1

Dettagli

Introduzione all Informatica

Introduzione all Informatica Introduzione all Informatica Lezione 4 Davide Di Ruscio Dipartimento di Informatica Università degli Studi dell Aquila diruscio@di.univaq.it Nota Questi lucidi sono tratti dal materiale distribuito dalla

Dettagli

Immagini digitali Appunti per la classe 3 R a cura del prof. ing. Mario Catalano

Immagini digitali Appunti per la classe 3 R a cura del prof. ing. Mario Catalano Immagini digitali LA CODIFICA DELLE IMMAGINI Anche le immagini possono essere memorizzate in forma numerica (digitale) suddividendole in milioni di punti, per ognuno dei quali si definisce il colore in

Dettagli

Che cosa è, come funziona: Advanced Video Coding (AVC - H.264): Il prossimo futuro

Che cosa è, come funziona: Advanced Video Coding (AVC - H.264): Il prossimo futuro ing. Marzio Barbero e ing. Natasha Shpuza Che cosa è, come funziona: Advanced Video Coding (AVC - H.264): Il prossimo futuro Parte I Fig. 1 - Il Joint Video Team comprende esperti di MPEG e dell'itu- T

Dettagli

RETI INTERNET MULTIMEDIALI. Compressive Video

RETI INTERNET MULTIMEDIALI. Compressive Video RETI INTERNET MULTIMEDIALI Compressive Video Introduzione I formati di compressione per contenuti audio e video intruducono nuovi elementi per aumentare il rapporto di codifica Codifica nello spazio e

Dettagli

Codifica delle Informazioni

Codifica delle Informazioni Codifica delle Informazioni Luca Bortolussi Dipartimento di Matematica e Informatica Università degli studi di Trieste Panoramica Le informazioni gestite dai sistemi di elaborazione devono essere codificate

Dettagli

Lezione 2: Codifica binaria dell informazione. Codifica binaria

Lezione 2: Codifica binaria dell informazione. Codifica binaria Lezione 2: Codifica binaria dell informazione Codifica binaria Elaborazione di dati binari Materiale didattico Lucidi delle lezioni, disponibili al sito: http://wwwinfo.deis.unical.it/~irina Oppure sul

Dettagli

Dal foglio di carta alla multimedialità

Dal foglio di carta alla multimedialità Dal foglio di carta alla multimedialità Multimediale Che utilizza più mezzi di comunicazione. Nell'ambito delle tecnologie educative significa utilizzare più mezzi didattici integrati. IPERTESTO E IPERMEDIA

Dettagli

Programmazione per il Web

Programmazione per il Web Programmazione per il Web a.a. 2006/2007 http://www.di.uniba.it/~lisi/courses/prog-web/prog-web0607.htm dott.ssa Francesca A. Lisi lisi@di.uniba.it Orario di ricevimento: mercoledì ore 10-12 Questa dispensa

Dettagli

Formati e file grafici. Il formato raw. Problemi con il formato raw. File grafici: esigenza di un formato

Formati e file grafici. Il formato raw. Problemi con il formato raw. File grafici: esigenza di un formato Formati e file grafici Il formato raw Memorizzare un immagine su disco per archiviazione per invio ad un altro utente Come si registrano i dati? Quale formato utilizzare? GIF, JPEG, ecc. Ciascun formato

Dettagli

RETI INTERNET MULTIMEDIALI

RETI INTERNET MULTIMEDIALI RETI INTERNET MULTIMEDIALI Compressive Video Motion JPEG, Digital Video, H.261, H.263 Il documento è adattato da materiale cortesemente messo a disposizione dal Prof. Stefano Paris e dal Prof. Vittorio

Dettagli

La codifica delle Immagini. Prof. Francesco Accarino IIS Altiero Spinelli Via Leopardi 132Sesto San Giovanni

La codifica delle Immagini. Prof. Francesco Accarino IIS Altiero Spinelli Via Leopardi 132Sesto San Giovanni La codifica delle Immagini Prof. Francesco Accarino IIS Altiero Spinelli Via Leopardi 132Sesto San Giovanni Lettere e numeri non costituiscono le uniche informazioni utilizzate dagli elaboratori, infatti

Dettagli

Codifica dell informazione

Codifica dell informazione Codifica Cosa abbiamo visto : Rappresentazione binaria Codifica dei numeri (interi positivi, interi con segno, razionali.) Cosa vedremo oggi: Codifica dei caratteri,codifica delle immagini,compressione

Dettagli

Le immagini digitali. formati, caratteristiche e uso. Testo e foto di Mario Ceppi

Le immagini digitali. formati, caratteristiche e uso. Testo e foto di Mario Ceppi Le immagini digitali formati, caratteristiche e uso Testo e foto di Mario Ceppi GIF Ideale per la rappresentazione di immagini sul Web come gif animate, pulsanti e intestazioni, non è invece adatto alle

Dettagli

Immagini vettoriali Immagini bitmap (o raster) Le immagini vettoriali .cdr.swf .svg .ai.dfx .eps.pdf .psd

Immagini vettoriali Immagini bitmap (o raster) Le immagini vettoriali .cdr.swf .svg .ai.dfx .eps.pdf .psd Esistono due tipi di immagini digitali: Immagini vettoriali, rappresentate come funzioni vettoriali che descrivono curve e poligoni Immagini bitmap, (o raster) rappresentate sul supporto digitale come

Dettagli

Elementi di Informatica e Programmazione

Elementi di Informatica e Programmazione Elementi di Informatica e Programmazione La Codifica dell informazione (parte 4) Corsi di Laurea in: Ingegneria Civile Ingegneria per l Ambiente e il Territorio Università degli Studi di Brescia Docente:

Dettagli

Grafica Online Luca Panella Innovatek scrl - Bari

Grafica Online Luca Panella Innovatek scrl - Bari Grafica Online Luca Panella Innovatek scrl - Bari Sommario Scenario Web Nozioni di grafica on-line Principali programmi di grafica web Realizzazione di banner e layout per il web 2 Risorse online Sito

Dettagli

Publishing & Editing Immagini

Publishing & Editing Immagini Publishing & Editing Immagini Un'immagine digitale è la rappresentazione numerica di una immagine bidimensionale. La rappresentazione può essere di tipo vettoriale oppure raster (altrimenti detta bitmap);

Dettagli

La rappresentazione dell informazione

La rappresentazione dell informazione La rappresentazione dell informazione Sui testi di approfondimento: leggere dal Cap. 2 del testo C (Console, Ribaudo): 2.3, 2.4 Parte II La codifica dei dati multimediali I caratteri alfanumerici non costituiscono

Dettagli

1.3a: La Codifica Digitale delle Immagini

1.3a: La Codifica Digitale delle Immagini 1.3a: La Codifica Digitale delle Immagini Bibliografia Curtin, 4.7 e 4.9 (vecchie edizioni) Curtin, 3.7 e 3.9 (nuova edizione) CR pag. 14-18 Questi lucidi La codifica delle immagini: Pixel Un immagine

Dettagli

VARI TIPI DI FILE I FORMATI DI FILE E LA COMPRESSIONE

VARI TIPI DI FILE I FORMATI DI FILE E LA COMPRESSIONE I FORMATI DI FILE E LA COMPRESSIONE I formati dei file di grafica si differenziano per come rappresentano i dati dell immagine (pixel o vettori), per la tecnica di compressione e per le funzioni di Photoshop

Dettagli

Rappresentazione e Memorizzazione dei Dati

Rappresentazione e Memorizzazione dei Dati Rappresentazione e Memorizzazione dei Dati Giuseppe Nicosia CdL in Matematica (Laurea Triennale) Facoltà di Scienze MM.FF.NN. Università di Catania Bit e loro Memorizzazione Definizioni Algoritmo: una

Dettagli

Σ i p(s i)i(s i)= -Σ i p(s i)log(p(s i)) Lezione 03: Compressione - Formati. Compressione

Σ i p(s i)i(s i)= -Σ i p(s i)log(p(s i)) Lezione 03: Compressione - Formati. Compressione Compressione La compressione delle immagini è oggi uno dei campi di ricerca più importanti per poter risolvere il problema della trasmissione e archiviazione dei file grafici. Siccome le immagini e in

Dettagli

Elementi di grafica raster

Elementi di grafica raster Elementi di grafica raster Le immagini Una immagine è una rappresentazione spaziale di un oggetto o di una scena Una immagine digitale è una rappresentazione di una scena anche 3D dopo il processo di acquisizione

Dettagli

Numerazione binaria e rappresentazione delle informazioni

Numerazione binaria e rappresentazione delle informazioni Numerazione binaria e rappresentazione delle informazioni Info Sito del corso: http://home.dei.polimi.it/amigoni/informaticab.html Nicola Basilico, nicola.basilico@gmail.com Problema Abbiamo informazioni

Dettagli

La rappresentazione dell informazione. La codifica dei dati multimediali. Sommario

La rappresentazione dell informazione. La codifica dei dati multimediali. Sommario La rappresentazione dell informazione Su questa parte vi fornirò dispense Sui testi di approfondimento: leggere dal Cap. 2 del testo C (Console, Ribaudo): 2.3, 2.4 Parte II La codifica dei dati multimediali

Dettagli

Rappresentazione binaria

Rappresentazione binaria Rappresentazione binaria DOTT. ING. LEONARDO RIGUTINI RICERCATORE ASSOCIATO DIPARTIMENTO INGEGNERIA DELL INFORMAZIONE UNIVERSITÀ DI SIENA VIA ROMA 56 53100 SIENA UFF. 0577234850-7102 RIGUTINI@DII.UNISI.IT

Dettagli

Immagini Digitali Immagini digitali

Immagini Digitali Immagini digitali Immagini digitali Processi e metodi per la codifica e il trattamento dei formati raster e vettoriali Immagini raster Fondamenti Le immagini raster, chiamate anche pittoriche o bitmap, sono immagini in

Dettagli

ALGEBRA BOOLEANA FONDAMENTI DI INFORMATICA 1. Algebra di Boole. Definizione NOT, AND, OR

ALGEBRA BOOLEANA FONDAMENTI DI INFORMATICA 1. Algebra di Boole. Definizione NOT, AND, OR Università degli Studi di Cagliari Corso di Laurea in Ingegneria Biomedica, Chimica, Elettrica e Meccanica FONDAMENTI DI INFORMATICA 1 http://www.diee.unica.it/~marcialis/fi1 A.A. 2010/2011 Docente: Gian

Dettagli

Elementi di Informatica e Programmazione

Elementi di Informatica e Programmazione Elementi di Informatica e Programmazione La Codifica dell informazione (parte 4) Corsi di Laurea in: Ingegneria Civile Ingegneria per l Ambiente e il Territorio Università degli Studi di Brescia Docente:

Dettagli

Rappresentazione binaria dei numeri negativi

Rappresentazione binaria dei numeri negativi Introduzione all Informatica 1 Conversione decimale binario (continuazione) La conversione di un numero decimale (es. 112) in binario si effettua tramite l algoritmo della divisione, dividendo successivamente

Dettagli

Università degli Studi di Palermo. Dipartimento di Ingegneria Chimica, Gestionale, Informatica, Meccanica. Informatica per la Storia dell Arte

Università degli Studi di Palermo. Dipartimento di Ingegneria Chimica, Gestionale, Informatica, Meccanica. Informatica per la Storia dell Arte Università degli Studi di Palermo Dipartimento di Ingegneria Chimica, Gestionale, Informatica, Meccanica Informatica per la Storia dell Arte Anno Accademico 2014/2015 Docente: ing. Salvatore Sorce La compressione

Dettagli

Rappresentazione delle Immagini

Rappresentazione delle Immagini Rappresentazione delle Immagini Metodi di rappresentazione Raster: Informazione grafica rappresentata come matrice di pixel Vettoriale: Informazione grafica rappresentata da relazioni matematiche (funzioni

Dettagli

PDF created with pdffactory trial version www.pdffactory.com

PDF created with pdffactory trial version www.pdffactory.com Codifica di immagini Codifica di immagini o Un immagine è un insieme continuo di informazioni A differenza delle cifre e dei caratteri alfanumerici, per le immagini non esiste un'unità minima di riferimento

Dettagli

Algoritmo per il rilevamento di targhe

Algoritmo per il rilevamento di targhe Algoritmo per il rilevamento di targhe 19 maggio 2008 Nell affrontare il problema del riconoscimento delle targhe sono stati sviluppati due algoritmi che basano la loro ricerca su criteri differenti. Lo

Dettagli

IMMAGINE BITMAP E VETTORIALI

IMMAGINE BITMAP E VETTORIALI BITMAP VETTORIALE VETTORIALE BITMAP IMMAGINE BITMAP è una immagine costituita da una matrice di Pixel. PIXEL (picture element) indica ciascuno degli elementi puntiformi che compongono la rappresentazione

Dettagli

Immagini digitali. Paolo Zatelli. Dipartimento di Ingegneria Civile ed Ambientale Università di Trento. Immagini digitali

Immagini digitali. Paolo Zatelli. Dipartimento di Ingegneria Civile ed Ambientale Università di Trento. Immagini digitali Immagini digitali Immagini digitali Paolo Zatelli Dipartimento di Ingegneria Civile ed Ambientale Università di Trento Paolo Zatelli Università di Trento 1 / 22 Immagini digitali Outline 1 Immagini digitali

Dettagli

Software di compressione

Software di compressione Software di compressione di Giulia Giacon 1 Di cosa stiamo parlando? Si tratta di software applicativi in grado di comprimere e di decomprimere un file. 1. La quantità di bit necessari alla rappresentazione

Dettagli

L informatica comprende:

L informatica comprende: Varie definizioni: INFORMATICA Scienza degli elaboratori elettronici (Computer Science) Scienza dell informazione Definizione proposta: Scienza della rappresentazione e dell elaborazione dell informazione

Dettagli

LA RAPPRESENTAZIONE DELLE INFORMAZIONI

LA RAPPRESENTAZIONE DELLE INFORMAZIONI ISTITUTO TECNICO E LICEO SCIENTIFICO TECNOLOGICO ANGIOY LA RAPPRESENTAZIONE DELLE INFORMAZIONI Prof. G. Ciaschetti DATI E INFORMAZIONI Sappiamo che il computer è una macchina stupida, capace di eseguire

Dettagli

LA CODIFICA DELLE IMMAGINI

LA CODIFICA DELLE IMMAGINI asdf LA CODIFICA DELLE IMMAGINI 3 March 2012 Premessa L'articolo che segue vuole essere, senza alcuna pretesa di rigore scientifico e di precisione assoluta, in quanto non ne possiedo le competenze, una

Dettagli

Fondamenti di Informatica

Fondamenti di Informatica Fondamenti di Informatica Corso di Laurea in Scienze dell'educazione, 2014-15 Lorenzo Bettini http://www.di.unito.it/~bettini Informazioni generali Ricevimento studenti su appuntamento Dipartimento di

Dettagli

wave a 44,1 khz, 16 bit, PCM, stereo (standard cd audio) L utilizzo di una risoluzione dipende anche dal supporto che la dovrà ospitare.

wave a 44,1 khz, 16 bit, PCM, stereo (standard cd audio) L utilizzo di una risoluzione dipende anche dal supporto che la dovrà ospitare. Il Suono Digitale Capitolo 3 - Formati e standard digitali dei file audio Il formato Wave, Wave 64, AIFF pag 1 Il Transfert Rate pag 4 Il formato mp3 pag 5 Il trasferimento di file tramite Internet pag

Dettagli

VideoStreaming su IP

VideoStreaming su IP VideoStreaming su IP Anno Accademico 2007/2008 Agenda Principi di video Streaming Come prevenire gli errori e come mascherarli Appendice Come si realizza la codifica/decodifca Protocollidirete Overview

Dettagli

Linguaggi e Paradigmi di Programmazione

Linguaggi e Paradigmi di Programmazione Linguaggi e Paradigmi di Programmazione Cos è un linguaggio Definizione 1 Un linguaggio è un insieme di parole e di metodi di combinazione delle parole usati e compresi da una comunità di persone. È una

Dettagli

Video Over IP (Internet)

Video Over IP (Internet) Università degli Studi di Modena e Reggio Emilia Dipartimento di Ingegneria dell Informazione Video Over IP (Internet) Maria Luisa Merani 1 UN EXCURSUS MINIMALE sulla CODIFICA VIDEO Senza presunzione di

Dettagli

Le immagini digitali. Le immagini digitali. Caterina Balletti. Caterina Balletti. Immagini grafiche. Trattamento di immagini digitali.

Le immagini digitali. Le immagini digitali. Caterina Balletti. Caterina Balletti. Immagini grafiche. Trattamento di immagini digitali. 1 Le immagini digitali Le immagini digitali Università IUAV di venezia Trattamento di immagini digitali immagini grafiche immagini raster immagini vettoriali acquisizione trattamento geometrico trattamento

Dettagli

Formati Immagine. Un po d immaginazione

Formati Immagine. Un po d immaginazione Formati Immagine Un po d immaginazione Prima parte Compressione lossy e lossless Grafica Raster e Vettoriale Formati Raster BMP/RAW GIF Dithering PNG TIFF JPEG Compressione E una tecnica usata per ridurre

Dettagli

Compressione del Segnale (Audio)

Compressione del Segnale (Audio) Compressione del Segnale (Audio) Carlo Caini e Alessandro Vanelli Coralli Argomenti della Presentazione Introduzione Perché comprimere Come comprimere Esempi di Algoritmi di compressione Codifiche predittive

Dettagli

Capitolo 5 RESTAURO E RICOSTRUZIONE DI IMMAGINI

Capitolo 5 RESTAURO E RICOSTRUZIONE DI IMMAGINI Capitolo 5 RESTAURO E RICOSTRUZIONE DI IMMAGINI La differenza tra il restauro e il miglioramento (enhancement) delle immagini è che il miglioramento è un processo soggettivo, mentre il restauro è un processo

Dettagli

Entropia. Motivazione. ? Quant è l informazione portata dalla sequenza? Abbiamo una sequenza S di N simboli (campioni audio, pixel, caratteri,...

Entropia. Motivazione. ? Quant è l informazione portata dalla sequenza? Abbiamo una sequenza S di N simboli (campioni audio, pixel, caratteri,... Entropia Motivazione Abbiamo una sequenza S di N simboli (campioni audio, pixel, caratteri,... ) s,s 2,s 3,... ognuno dei quali appartiene ad un alfabeto A di M elementi.? Quant è l informazione portata

Dettagli

Corso Base. Liceo Norberto Rosa Bussoleno Prof. Angelo GIORGIO

Corso Base. Liceo Norberto Rosa Bussoleno Prof. Angelo GIORGIO Corso Base Liceo Norberto Rosa Bussoleno Prof. Angelo GIORGIO Java Java è un Linguaggio di Programmazione orientato agli oggetti. Un Linguaggio di Programmazione è un linguaggio ad alto livello, dotato

Dettagli

Rappresentazione dell informazione. Bogdan Maris (2014-2015)

Rappresentazione dell informazione. Bogdan Maris (2014-2015) Rappresentazione dell informazione 1 Rappresentare l informazione Per elaborare l informazione è necessario saperla rappresentare in una forma comprensibile per l esecutore Bisogna stabilire un codice

Dettagli

LE MODERNE TECNOLOGIE DI COMPRESSIONE DELLE IMMAGINI E LE LORO APPLICAZIONI IN CAMPO MEDICO. Alberto Signoroni

LE MODERNE TECNOLOGIE DI COMPRESSIONE DELLE IMMAGINI E LE LORO APPLICAZIONI IN CAMPO MEDICO. Alberto Signoroni LE MODERNE TECNOLOGIE DI COMPRESSIONE DELLE IMMAGINI E LE LORO APPLICAZIONI IN CAMPO MEDICO Alberto Signoroni Gruppo di Telecomunicazioni Dipartimento di Elettronica per l Automazione, Università degli

Dettagli

Informatica Generale (Prof. Luca A. Ludovico) Presentazione 6.1 Rappresentazione digitale dell informazione

Informatica Generale (Prof. Luca A. Ludovico) Presentazione 6.1 Rappresentazione digitale dell informazione Rappresentazione digitale dell informazione Introduzione Nelle scorse lezioni, abbiamo mostrato come sia possibile utilizzare stringhe di bit per rappresentare i numeri interi e frazionari, con o senza

Dettagli

GUIDA PER LA VALUTAZIONE E LA ESPRESSIONE DELL INCERTEZZA NELLE MISURAZIONI

GUIDA PER LA VALUTAZIONE E LA ESPRESSIONE DELL INCERTEZZA NELLE MISURAZIONI SISTEMA NAZIONALE PER L'ACCREDITAMENTO DI LABORATORI DT-000 GUIDA PER LA VALUTAZIONE E LA ESPRESSIONE DELL INCERTEZZA NELLE MISURAZIONI INDICE parte sezione pagina 1. INTRODUZIONE. FONDAMENTI.1. Misurando,

Dettagli

Un algoritmo per la compressione di immagini senza perdita

Un algoritmo per la compressione di immagini senza perdita Università degli studi di Firenze Facoltà di scienze matematiche, fisiche e naturali Corso di laurea in Informatica Tesi di laurea Un algoritmo per la compressione di immagini senza perdita Candidato Stefano

Dettagli

Contenuti. Corso di Laboratorio di Multimedialità. Programma del corso. Programma del corso

Contenuti. Corso di Laboratorio di Multimedialità. Programma del corso. Programma del corso Corso di Laboratorio di Multimedialità Anno Accademico 2002-2003 Docente: Claudio Sacchi PARTE 1: INTRODUZIONE AL CORSO E RIEPILOGO DEI CONCETTI DI BASE Contenuti Programma del corso ed articolazione delle

Dettagli

Esempio. Esempio. Linguaggio di Programmazione. Linguaggi di programmazione. Linguaggio di computazione. Linguaggi di programmazione

Esempio. Esempio. Linguaggio di Programmazione. Linguaggi di programmazione. Linguaggio di computazione. Linguaggi di programmazione Dipartimento di Ingegneria dell Informazione Università degli Studi di Parma Fondamenti di Informatica Problema e metodologie di progetto Linguaggio C: Introduzione Monica Mordonini Problema e Algoritmo

Dettagli

Elaborazione di Immagini e Suoni / Riconoscimento e Visioni Artificiali 12 c.f.u. Rappresentazione delle informazioni

Elaborazione di Immagini e Suoni / Riconoscimento e Visioni Artificiali 12 c.f.u. Rappresentazione delle informazioni Università degli Studi di Palermo Dipartimento di Ingegneria Informatica Elaborazione di Immagini e Suoni / Riconoscimento e Visioni Artificiali 12 c.f.u. Anno Accademico 2008/2009 Docente: ing. Salvatore

Dettagli

Imaging. Informatica. Prof. Pierpaolo Vittorini pierpaolo.vittorini@univaq.it

Imaging. Informatica. Prof. Pierpaolo Vittorini pierpaolo.vittorini@univaq.it pierpaolo.vittorini@univaq.it Università degli Studi dell Aquila Dip.to di Medicina Interna, Sanità Pubblica, Scienze della Vita e dell Ambiente Codifica di segnali I segnali provenienti da un apparato

Dettagli

Il Concetto di Informazione FORMALIZZAZIONE DELL INFORMAZIONE. Informazione e Codifica. Informazione e Codifica. Regole. Principio di Composizione

Il Concetto di Informazione FORMALIZZAZIONE DELL INFORMAZIONE. Informazione e Codifica. Informazione e Codifica. Regole. Principio di Composizione 2 Il Concetto di Informazione FORMALIZZAZIONE DELL INFORMAZIONE Informatica per le Discipline Umanistiche Informazione e Codifica Informazione e Codifica 3 4 il numero dieci I0 10 de il numero dieci de

Dettagli

Rappresentazione digitale

Rappresentazione digitale I BIT POSSONO RAPPRESENTARE TUTTO Tutta l informazione interna ad un computer è codificata con sequenze di due soli simboli : 0 e 1 è facile realizzare dispositivi elettronici che discriminano fra due

Dettagli

Corso: Fondamenti Informatica I Prof. Paolo Nesi A.A. 2002/2003

Corso: Fondamenti Informatica I Prof. Paolo Nesi A.A. 2002/2003 Dispense Introduzione al calcolatore Corso: Fondamenti Informatica I Prof. Paolo Nesi A.A. 2002/2003 Nota: Queste dispense integrano e non sostituiscono quanto scritto sul libro di testo. 1 Sistemi di

Dettagli

Informatica. Prof. Pierpaolo Vittorini. University of L Aquila Dep. of Life, Health and Environmental Sciences

Informatica. Prof. Pierpaolo Vittorini. University of L Aquila Dep. of Life, Health and Environmental Sciences Informatica Prof. Pierpaolo Vittorini University of L Aquila Dep. of Life, Health and Environmental Sciences Pierpaolo Vittorini (UnivAQ) Informatica 1 / 22 Imaging Pierpaolo Vittorini (UnivAQ) Informatica

Dettagli

Codifica video. Il video digitale. Sistemi Multimediali. Il video digitale. Il video digitale. Il video digitale.

Codifica video. Il video digitale. Sistemi Multimediali. Il video digitale. Il video digitale. Il video digitale. Sistemi Multimediali Codifica video La definizione di video digitale corrisponde alla codifica numerica di un segnale video. Esso eredita numerosissimi concetti dal video analogico, e li trasporta in digitale.

Dettagli

Grafica Digitale. Concetti di base della computer grafica. Oliviero Neglia

Grafica Digitale. Concetti di base della computer grafica. Oliviero Neglia Grafica Digitale Concetti di base della computer grafica Oliviero Neglia Per grafica digitale intendiamo quell'insieme di processi che ci permettono di creare, modificare e visualizzare immagini attraverso

Dettagli

Corso di Informatica

Corso di Informatica CdLS in Odontoiatria e Protesi Dentarie Corso di Informatica Prof. Crescenzio Gallo crescenzio.gallo@unifg.it Compressione delle immagini 2 Tecniche di compressione Esistono tecniche di compressione per

Dettagli

Codifica dei caratteri (ASCII)

Codifica dei caratteri (ASCII) Codifica dei caratteri (ASCII) I caratteri di un testo vengono codificati tramite sequenze di bit, utilizzando un codice di traduzione. Quello più usato è il codice ASCII (American Standard Code for Information

Dettagli

Richiami di informatica e programmazione

Richiami di informatica e programmazione Richiami di informatica e programmazione Il calcolatore E una macchina usata per Analizzare Elaborare Collezionare precisamente e velocemente una grande quantità di informazioni. Non è creativo Occorre

Dettagli

Come si misura la memoria di un calcolatore?

Come si misura la memoria di un calcolatore? Come si misura la memoria di un calcolatore? Definizione Il byte è definito come unità di misura di memoria. I multipli del byte sono: KiloByte (KB) - 1 KB = 2 10 byte = 1024 byte MegaByte (MB) - 1 MB

Dettagli

LABORATORIO DI PROGRAMMAZIONE 2012 2013 EDIZIONE 1, TURNO B

LABORATORIO DI PROGRAMMAZIONE 2012 2013 EDIZIONE 1, TURNO B LABORATORIO DI PROGRAMMAZIONE 2012 2013 EDIZIONE 1, TURNO B 23.XI.2012 VINCENZO MARRA Indice Esercizio 1 1 Menu 1 Tempo: 35 min. 2 Commento 1 2 Esercizio 2 2 Ordinamento e ricerca binaria con la classe

Dettagli

Introduzione all elaborazione di immagini Part II

Introduzione all elaborazione di immagini Part II Introduzione all elaborazione di immagini Part II Obiettivi delle tecniche di elaborazione di immagini: miglioramento di qualità (image enhancement) ripristino di qualità o restauro (image restoration)

Dettagli

Variabili e tipi di dato

Variabili e tipi di dato Variabili e tipi di dato Tutte le variabili devono essere dichiarate, specificandone il tipo La dichiarazione deve precedere l uso Il tipo è un concetto astratto che esprime: L allocazione di spazio per

Dettagli

La codifica delle immagini

La codifica delle immagini Lettere e numeri non costituiscono le uniche informazioni utilizzate dagli elaboratori ma si stanno diffondendo sempre di più applicazioni che utilizzano ed elaborano anche altri tipi di informazione:

Dettagli

Elaborazione testi: immagini

Elaborazione testi: immagini by Studio Elfra sas Gestione Immagini Aggiornato a Aprile 2009 Informatica di base 1 Elaborazione testi: immagini Il testo di un documento di Word può essere integrato con immagini di vario tipo: 2 1 Elaborazione

Dettagli

Sappiamo rappresentare in formato digitale testi scritti e numeri. Ma come la mettiamo con le immagini e i suoni?

Sappiamo rappresentare in formato digitale testi scritti e numeri. Ma come la mettiamo con le immagini e i suoni? Sappiamo rappresentare in formato digitale testi scritti e numeri. Ma come la mettiamo con le immagini e i suoni? In questo caso la situazione sembra del tutto diversa. Il testo scritto è costruito combinando

Dettagli

Tecnologia dell'informazione e della Comunicazione (TIC) Modulo 2: Informazione, dati e codifica

Tecnologia dell'informazione e della Comunicazione (TIC) Modulo 2: Informazione, dati e codifica Tecnologia dell'informazione e della Comunicazione (TIC) Modulo 2: Informazione, dati e codifica Informazione: è lo scambio di conoscenza tra due o più persone nonché il significato che le persone coinvolte

Dettagli

Comunicazione codifica dei dati. Prof. Francesco Accarino IIS Altiero Spinelli Sesto San Giovanni

Comunicazione codifica dei dati. Prof. Francesco Accarino IIS Altiero Spinelli Sesto San Giovanni Comunicazione codifica dei dati Prof. Francesco Accarino IIS Altiero Spinelli Sesto San Giovanni Trasmissione dati La trasmissione dati,permette di trasmettere a distanza informazioni di tipo digitale

Dettagli

Introduzione. è uguale a 0, spostamento di dati da una parte della memoria del calcolatore ad un altra.

Introduzione. è uguale a 0, spostamento di dati da una parte della memoria del calcolatore ad un altra. Appunti di Calcolatori Elettronici Modello di macchina multilivello Introduzione... 1 Linguaggi, livelli e macchine virtuali... 3 La struttura a livelli delle macchine odierne... 4 Evoluzione delle macchine

Dettagli

Reti basate sulla stack di protocolli TCP/IP

Reti basate sulla stack di protocolli TCP/IP Reti basate sulla stack di protocolli TCP/IP Classe V sez. E ITC Pacioli Catanzaro lido 1 Stack TCP/IP Modello TCP/IP e modello OSI Il livello internet corrisponde al livello rete del modello OSI, il suo

Dettagli

Modulo 8. Elettronica Digitale. Contenuti: Obiettivi:

Modulo 8. Elettronica Digitale. Contenuti: Obiettivi: Modulo 8 Elettronica Digitale Contenuti: Introduzione Sistemi di numerazione posizionali Sistema binario Porte logiche fondamentali Porte logiche universali Metodo della forma canonica della somma per

Dettagli

Agent and Object Technology Lab Dipartimento di Ingegneria dell Informazione Università degli Studi di Parma. Fondamenti di Informatica

Agent and Object Technology Lab Dipartimento di Ingegneria dell Informazione Università degli Studi di Parma. Fondamenti di Informatica Agent and Object Technology Lab Dipartimento di Ingegneria dell Informazione Università degli Studi di Parma Fondamenti di Informatica Linguaggi di Programmazione Michele Tomaiuolo Linguaggi macchina I

Dettagli

Codifica video scalabile a bassa complessità

Codifica video scalabile a bassa complessità Codifica video scalabile a bassa complessità M. Cagnazzo, A. Caputo, G. Poggi, L. Verdoliva Università Federico II di Napoli Dipartimento di Ingegneria Elettronica e delle Telecomunicazioni Via Claudio,

Dettagli