LZ e il formato GIF. Chiara Epifanio. LZ e GIF
|
|
- Gerardina Maddalena Marconi
- 4 anni fa
- Visualizzazioni
Transcript
1 LZ e il formato GIF
2 LZ77 abracadabra abracadabra abra Corpo principale Look-Ahead Buffer
3 Pos. della stringa richiamata Carattere suppletivo LZ78 Dizionario e la sua applicazione sulla stringa s= abracadabra abracadabra abracadabra 0 a 0 ε 0 a 1 a 0 b 2 b 0 r 3 r 1 c 4 ac 1 d 5 ad 1 b 6 ab 3 a 7 ra r 9 abr 4 a 10 aca 0 d 11 d 9 a 12 abra 8 a 13 a 2 r 14 br 10 d 15 acad 12 ε
4 LZW A Technique for High-Performance Data Compression E un evoluzione dell algoritmo LZ78. La principale differenza sta nel fatto che il dizionario viene inizializzato con tutti i caratteri del dizionario.
5 Algoritmo di codifica LZW 1. Dizionario:= {tutte le possibili root}, R := ε; 2. C:= prossimo carattere nella sequenza da comprimere; 3. se la stringa R + C è presente nel dizionario 4. R := R + C (estendi R con C) 5. altrimenti restituisci in output: il codice che denota R nella codifica; 6. inserisci la stringa R + C nel dizionario, 7. R:= C; 8. se vi sono altri caratteri da comprimere 9. ritorna al passo 2; 10. altrimenti 11. dai in output il codice che denota R nella codifica 12. end.
6 S= TRENTATRE TRENTINI E TRENTATRE TRENTINI Algoritmo di codifica LZW 1. Dizionario:= {tutte le possibili root}, R := ε; 2. C:= prossimo carattere nella sequenza da comprimere; 3. se la stringa R + C è presente nel dizionario 4. R := R + C (estendi R con C) 5. altrimenti restituisci in output: il codice che denota R nella codifica; 6. inserisci la stringa R + C nel dizionario, 7. R:= C; 8. se ci sono altri caratteri da comprimere 9. ritorna al passo 2; 10. altrimenti 11. dai in output il codice che denota R nella codifica 12. end. CODIFICA: T, R, E, N, T, A, 256, E,, 262, 259, I, N, I,, 263, 265, 260, 262, 264, 257, 266, 268. NUOVE STRINGHE DEL DIZIONARIO 256= TR 257= RE 258= EN 259= NT 260= TA 261= AT 262= TRE 263= E 264= T 265= TREN 266= NTI 267= IN 268= NI 269= I 270= E 271= E T 272= TRENT 273= TAT 274= TRE 275= TR 276= REN 277= NTIN 278= INI
7 Ovviamente grazie a questo metodo si risparmia molto tempo, però si presenta il problema per cui alcuni simboli poco diffusi occupano memoria senza essere necessari e il dizionario cresce senza motivo. Se consideriamo tutti i caratteri ASCII, infatti, il dizionario contiene, già prima di iniziare la compressione, ben 256 stringhe e la prima posizione possibile all'interno dello stesso sarà la 257-esima. Si potrebbe ovviare a questo nuovo problema eliminando dal dizionario originale esattamente quei simboli che non appariranno all'interno del testo in input. Ricordiamo, inoltre, che se un dizionario di 256 stringhe comporta l'uso di 8 bits, uno che ne contenga un numero compreso tra 257 e 512 impiegherà 9 bits. Questo è forse l'unico difetto di LZW.
8 La scoperta di Welch sta nell'avere limitato la quantità di bits da usare per codificare un qualsiasi testo. Lempel e Ziv, infatti, da buoni matematici avevano ipotizzato di potere usare un numero infinito di bits, cosa impossibile dato che il computer è una macchina fisica e quindi finita. Welch, invece, prova che sono sufficienti 13 bits. Infatti, non appena il dizionario contiene 8191 (2 13 = 8192) stringhe procediamo nel seguente modo: eliminiamo le codifiche non adoperate e shiftiamo quelle rimaste in modo da lasciare spazio libero alla fine della tabella; se così non può essere, cioè tutte le codifiche sono state utilizzate, consideriamo quelle richiamate più recentemente e più frequentemente ed eliminiamo le altre. In questo modo otterremo il risultato di potere utilizzare una quantità finita di bits, esattamente al più 13, per codificare un testo di dimensioni qualsiasi, paradossalmente anche infinite.
9 Ricapitolando sui colori delle immagini
10 GAMME DI COLORI Bianco e nero (un bit per pixel) Gradazioni di grigio (otto bit per pixel) 16 Colori (quattro bit per pixel) 256 Colori (otto bit per pixel), scegliendo una palette RGB, CMYK (otto bit per pixel per colore) Rappresentazione del colore grigio tramite dithering
11 Esempi Numero colori Bit per pixel Un'immagine 800x600 richiede bytes True Color
12 IL FORMATO GIF (Graphic Interchange Format, fine anni 80 Compuserve) Il successo di questo formato è dovuto alla combinazione vincente dell indicizzazione della palette e della compressione lossless LZW. Con i file GIF, il dizionario LZW può essere automaticamente inizializzato con 256 simboli. Le GIF possono essere compresse fino al 40% e oltre.
13 Immagine contenente colori
14 PALETTE Adattata Uniforme Ottimizzata Personalizzata
15 Immagine con palette adattata
16 Immagine con palette uniforme
17 Immagine con palette ottimizzata
18 Immagine con palette personalizzata
19 ALTRE CARATTERISTICHE DEL FORMATO GIF Formato interlacciato Visualizzazione dei pixel trasparenti Animazione
20
21 Gif originale Gif trasparente
22 animazione
23 Riepilogando È molto diffuso nel WEB perché essendo un formato compresso consente di trasferire i file più velocemente di altri formati. Oltre alle dimensioni minime dei file, questo formato permette di visualizzare le immagini in un effetto veneziana, il che consente di interpretare l intera immagine anche solo dopo che il 50% di essa sia stato scaricato. Supporta animazioni. Nel Dicembre 1994 intervennero dei problemi di licenza per l uso di LZW e nacque un formato del tutto simile a GIF, il PNG (portable Network Graphics). Estensione:.gif
Rappresentazione di immagini a colori. Rappresentazione dei colori. Rappresentazione dei colori LA RAPPRESENTAZIONE DELL INFORMAZIONE - II
Rappresentazione di immagini a colori LA RAPPRESENTAZIONE DELL INFORMAZIONE - II Per rappresentare immagini utilizzando i colori, a ogni elemento della griglia si dovranno dedicare più bit. Se dedichiamo
DettagliUNIVERSITÀ DEGLI STUDI DI TRIESTE
UNIVERSITÀ DEGLI STUDI DI TRIESTE Corso di Elaborazione Elettronica di Immagini CODIFICA DI IMMAGINI SENZA PERDITA Sommario 1 2 (Lossless JPEG, PNG, ecc.) 3 4 Motivazione Gli algoritmi per la codifica
DettagliSommario. Lempel-Ziv coding e varianti Run-length encoding. 1 Introduzione. 2 Codifica mediante predittori (Lossless JPEG, PNG, ecc.
Sommario Lempel-Ziv coding e varianti 1 2 Codifica mediante predittori (Lossless JPEG, PNG, ecc.) 3 Lempel-Ziv coding e varianti 4 Lempel-Ziv coding e varianti Il codice di Huffman visto prima sfrutta
DettagliLe immagini digitali
Le immagini digitali Formati e caratteristiche di digitalizzazione Processo complessivo 1. Documento originale (eventuale restauro del supporto) Argomento della lezione 2. Scansione 3. Oggetto digitale
DettagliEsistono delle trasformazioni standard fra i diversi formati che abbiamo discusso
Trasformazioni fra formati Esistono delle trasformazioni standard fra i diversi formati che abbiamo discusso Il formato più ricco di informazioni (e più fedele) è il direct color Può essere ridotto a indicizzato
DettagliI principali dispositivi periferici impiegati in. computer grafica sono: monitor. stampante. scanner. fotocamera digitale
I principali dispositivi periferici impiegati in computer grafica sono: monitor stampante scanner fotocamera digitale Tutte queste periferiche sono di tipo raster. Un'immagine può avere diversi tipi di
DettagliLaboratorio di Informatica. Codifica binaria - numeri razionali. per la laurea triennale in Chimica
Corso di laurea triennale in Chimica - Laboratorio di Informatica 1 Codifica - numeri razionali Corso di laurea triennale in Chimica - Laboratorio di Informatica 2 Laboratorio di Informatica per la laurea
DettagliSegnale analogico. Analogico vs digitale. Segnale digitale. Trasformazione da analogico a digitale
LEZIONI 2 e 3 Rappresentazione dell informazione 53 Analogico vs digitale LEZIONI 2 e 3 Rappresentazione dell informazione 54 Segnale analogico Il computer può lavorare soltanto con grandezze di tipo digitale
DettagliLa codifica delle immagini
Non sempre il contorno della figura coincide con le linee della griglia. Quella che si ottiene nella codifica è un'approssimazione della figura originaria Se riconvertiamo la stringa 0000000011110001100000100000
DettagliRappresentazione delle Immagini. Corso di Informatica. Rappresentazione delle Immagini. Rappresentazione delle Immagini
Corso di Laurea in Conservazione e Restauro dei Beni Culturali Rappresentazione delle Immagini Corso di Informatica Gianluca Torta Dipartimento di Informatica Tel: 011 670 6782 Mail: torta@di.unito.it
DettagliCodifica di Huffman e Lempel-Ziv-Welch
Codifica di e Lempel-Ziv-Welch 1 ALBERTO BELUSSI ANNO ACCADEMICO 2009/2010 Tipi di compressione Senza perdita (lossless lossless): permettono di ricostruire perfettamente la rappresentazione del dato originale,
DettagliImmagini 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
DettagliCodifica di Huffman e Lempel-Ziv-Welch A L B E R T O B E L U S S I A N N O A C C A D E M I C O /
Codifica di Huffman e Lempel-Ziv-Welch 1 A L B E R T O B E L U S S I A N N O A C C A D E M I C O 2 0 1 0 / 2 0 1 1 Tipi di compressione Senza perdita (lossless): permettono di ricostruire perfettamente
DettagliCodifica di Huffman e Lempel-Ziv-Welch
e Lempel-Ziv-Welch 1 A L B E R T O B E L U S S I A N N O A C C A D E M I C O 2 0 1 0 / 2 0 1 1 Tipi di compressione Senza perdita (lossless): permettono di ricostruire perfettamente la rappresentazione
DettagliCorso 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
DettagliIntroduzione alla progettazione grafica
Introduzione alla progettazione grafica Marco Franceschini 2 Introduzione Progettazione tecnica Progettazione artistica Il progettista grafico 3 Elementi del progetto grafico Supporto (tipologie, formati,...)
DettagliTecnologie Multimediali a.a. 2016/2017. Docente: DOTT.SSA VALERIA FIONDA
Tecnologie Multimediali a.a. 2016/2017 Docente: DOTT.SSA VALERIA FIONDA Rappresentazione digitale delle immagini Sistema binario Il computer "capisce" solo 2 stati: passacorrente (1) non passa corrente
DettagliIndice. 1 Introduzione 2. 2 Algoritmo di compressione LZ78 3
Algoritmi e Strutture Dati 2 e Aneno Acc. 1999/2000 PROF. ALFREDO DE SANTIS Metodo di Compressione LZ78 a cura di Maria Grazia Calabrò z 24 Luglio 2000 Indice 1 Introduzione 2 2 Algoritmo di compressione
DettagliMemorizzazione delle immagini. Metodi e Formati
Memorizzazione delle immagini Metodi e Formati Dati bitmap Insieme di valori numerici che specificano i colori dei singoli pixel Linearizzazione per righe Formati e file grafici Come si registrano i dati?
DettagliLE IMMAGINI DIGITALI 3 formati. Università IUAV di venezia
LE IMMAGINI DIGITALI 3 formati Università IUAV di venezia Compressione Trasmissione ed archiviazione dei file grafici Algoritmo di compressione: trasformare la sequenza di byte che costituisce un file
DettagliDati bitmap. Insieme di valori numerici che specificano i colori dei singoli pixel
Dati bitmap Insieme di valori numerici che specificano i colori dei singoli pixel 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000
DettagliCompressione delle immagini. Metodi e Formati
Compressione delle immagini Metodi e Formati Dati bitmap Insieme di valori numerici che specificano i colori dei singoli pixel Esempi di ridondanza dei dati Ridondanza della codifica (esempio: 4 livelli
Dettagligestione e modifica di immagini fotografiche digitali
gestione e modifica di immagini fotografiche digitali i formati grafici immagini raster e vettoriali La rappresentazione delle immagini in formato elettronico può essere attuata in due modi: raster (detta
DettagliSistemi di Elaborazione delle Informazioni
Università degli Studi di Messina Policlinico G. Martino - Sistemi di Elaborazione delle Informazioni A.A. 26/27 Università degli Studi di Messina Policlinico G. Martino - Sistemi di Elaborazione delle
DettagliInformazione binaria:
Informazione binaria: Codici di compressione Ingegneria Meccanica e dei Materiali Università degli Studi di Brescia Prof. Massimiliano Giacomin Una soluzione per le immagini: la tavolozza (palette) Spesso
Dettagliche si ripete n volte, con n molto grande. Determinare il rate ottenuto dalla codifica LZ77, usando i parametri:
Corso: Gestione ed elaborazione grandi moli di dati Lezione del: 8 giugno 2006 Argomento: Esercizi sulle tecniche di compressione Scribes: Massimo Bellio, Massimo Padovan, Adalberto Zurlo 1 Esercizio su
DettagliNozioni di grafica sul calcolatore. concetti di base
Nozioni di grafica sul calcolatore concetti di base La riproduzione di immagini fotografiche su computer avviene suddividendo l'immagine stessa in una matrice di punti colorati: pixels I formati basati
DettagliConcetti Introduttivi. Rappresentazione delle informazioni
Concetti Introduttivi Rappresentazione delle informazioni Rappresentazione delle informazioni Per rappresentare i dati di ingresso o di uscita e la sequenza di operazioni che costituiscono un algoritmo,
DettagliAosta Formati di file immagine. Quick tutorial per scegliere il formato giusto per ogni output. Diapositiva 1 di 13
Aosta 2008 Quick tutorial per scegliere il formato giusto per ogni output Diapositiva 1 di 13 Mini glossario per le immagini http://www.zmphoto.it Dpi: ( Dots Per Inch, punti per pollice ) Unità di misura
DettagliCodifica di immagini senza perdita
Sistemi Multimediali Codifica di immagini senza perdita Marco Gribaudo marcog@di.unito.it, gribaudo@elet.polimi.it Le immagini GIF Lo standard GIF e' uno degli standard per la compressione di immagini
DettagliRappresentazione dei numeri: il sistema di numerazione decimale
Università degli Studi di Cagliari Facoltà di Scienze Corso di Laurea in Matematica Corso di Elementi di Informatica Lezione 3 14 marzo 2017 Dott. A.A. 2016/2017 pgarau.unica@gmail.com 1 Codifica dei numeri
DettagliLe immagini digitali. Formati e caratteristiche di digitalizzazione. Docente: Tommaso Mazzoli
Le immagini digitali Formati e caratteristiche di digitalizzazione Docente: Tommaso Mazzoli Immagini Digitali Cosa si intende con analogico e digitale? Come avviene la rappresentazione digitale delle immagini?
DettagliCompressione di dati: testi, immagini, suoni e video
1 Compressione di dati: testi, immagini, suoni e video B. Cipolla V1.2 Gennaio 2008 2 Compressione: motivazioni Ridurre le dimensioni di oggetti digitali per Risparmiare spazio occupato tempo di trasmissione
DettagliCODIFICA DI CARATTERI
CODIFICA DI CARATTERI Associando un simbolo dell alfabeto ad ogni numero possiamo codificare tutte le lettere Codifica ASCII (American Standard Code for Information Interchange): Caratteri speciali, punteggiatura,
DettagliLa codifica dell informazione. Rappresentazione binaria. Rappresentazione posizionale in base 10
La codifica dell informazione Rappresentazione binaria Tutta l informazione interna ad un computer è codificata con sequenze di due soli simboli : 0 e 1 L unità elementare di informazione si chiama bit
DettagliLa codifica dell informazione
La codifica dell informazione Rappresentazione binaria Tutta l informazione interna ad un computer è codificata con sequenze di due soli simboli : 0 e 1 L unità elementare di informazione si chiama bit
DettagliI.4 Rappresentazione dell informazione - Altre codifiche
I.4 Rappresentazione dell informazione - Altre codifiche Università di Ferrara Dipartimento di Economia e Management Insegnamento di Informatica Ottobre 20, 2015 Argomenti 1 2 3 4 L immagine viene suddivisa
DettagliIMMAGINE Immagini raster Fondamenti
IMMAGINE Immagini raster Fondamenti Le immagini raster, chiamate anche pittoriche o bitmap, sono immagini incomputer grafica la cui visualizzazione sullo schermo corrisponde direttamente alla struttura
DettagliLe immagini digitali. Grafica. Due approcci alla modellazione grafica
Le immagini digitali 1 Grafica Due approcci alla modellazione grafica Grafica bit-map Immagine è rappresentata come un insieme di punti (pixel) esattamente come sul monitor Non sempre i pixel logici dell
DettagliElaborazione di Segnali e Immagini (ESI)
Elaborazione di Segnali e Immagini (ESI) AA 2003-2004 Paola Bonetto email: bonetto@disi.unige.it Stanza: #110 Tel: 010 353 6643 Il formato PCX Nato per PC Paintbrush della Z-Soft Supporta 1-, 4-, 8-, 16-,
DettagliCompressione Delta mediante l algoritmo LZSS
Compressione Delta mediante l algoritmo LZSS CORSO DI COMPRESSIONE DATI IN SISTEMI MULTIMEDIALI ANNO 2007/08 PROF. B. CARPENTIERI Gruppo TK Indice degli argomenti Introduzione LZSS Delta Encoding Delta
DettagliRappresentazione binaria. Laboratorio di Informatica. Calcolatori digitali. N: numeri naturali. La codifica binaria. I primi 16 numeri binari
Rappresentazione binaria Rappresentazioni diverse per: Rappresentazione delle informazioni Numeri naturali Numeri interi relativi Numeri reali Pagina 1 Pagina 4 Calcolatori digitali tutte le informazioni
DettagliLa codifica delle immagini
Per distinguere 16777216 colori sono necessari 24 bit per la codifica di ciascun pixel: la codifica di un'immagine formata da 640X480 pixel richiederà 7.372.800 bit (921.600 byte) Esistono delle tecniche
DettagliCapitolo 3 Compressione sorgenti statiche
Capitolo 3 Compressione sorgenti statiche Elementi di codifica di sorgente Entropia Classificazione degli algoritmi Testo RLE Huffman statico Huffman dinamico Codifica aritmetica LZ Immagini Prestazioni
DettagliCODIFICA IMMAGINI IN BIANCO E NERO
Rappresentazione delle immagini Anche le immagini possono essere codificate mediante una sequenza di 0 e 1., questa operazione si chiama digitalizzazione. La prima cosa da fare è dividere l immagine in
DettagliGrafica Bitmap e Grafica Vettoriale
Grafica Bitmap e Grafica Vettoriale Progettazione multimediale Silvio Dessì Grafica vettoriale : crea immagini manipolando linee e curve e, più precisamente, i dati dell'immagine vengono tradotti in formule
Dettagli1.2d: La codifica Digitale dei caratteri
1.2d: La codifica Digitale dei caratteri 2 12 ott 2011 Bibliografia Curtin, 3.6 (vecchie edizioni) Curtin, 2.5 (nuova edizione) CR pag. 9-14 Questi lucidi 3 12 ott 2011 La codifica dei caratteri Un testo
DettagliPIXEL. Il valore quantizzato misurato da ciascun sensore diventa un. PICTURE ELEMENT = PIXEL dell immagine. Multimedia
PIXEL Il valore quantizzato misurato da ciascun sensore diventa un PICTURE ELEMENT = PIXEL dell immagine 2 3 Immagini Vettoriali e Raster 4 Formati Vettoriali Grafica Vettoriale Nella grafica vettoriale
DettagliCompressione di dati: testi, immagini, suoni e video. B. Cipolla
V1.4: Novembre 2009 1 Compressione di dati: testi, immagini, suoni e video B. Cipolla V1.4: Novembre 2009 2 Compressione: motivazioni Ridurre le dimensioni di oggetti digitali per Risparmiare spazio occupato
DettagliLABORATORIO DI INFORMATICA
LABORATORIO DI INFORMATICA Corso di laurea in Scienze della Formazione Primaria a.a.2014/2015 A cura del Prof. Sergio Miranda 2 LEZIONE N.5 Codifica delle Informazioni LA CODIFICA DEI NUMERI Obiettivo:
DettagliLaboratorio di Informatica per chimica industriale e chimica applicata e ambientale
Laboratorio di Informatica per chimica industriale e chimica applicata e ambientale LEZIONE 10 Rappresentazione delle informazioni non numeriche 1 Rappresentazione delle informazioni Nella memoria del
DettagliFormati e compressioni
Sistemi Multimediali Marco Gribaudo marcog@di.unito.it, gribaudo@elet.polimi.it Formati e compressioni Anche se in memoria le immagini vengono quasi sempre memorizzate come una sequenza di colori RGB,
DettagliLaboratorio di Informatica
Rappresentazione delle informazioni Pagina 1 Calcolatori digitali tutte le informazioni vengono rappresentate in forma numerica binaria (0,1): Numeri Caratteri Immagini Video Suoni Pagina 2 La codifica
DettagliLA COMPRESSIONE. Dispensa per il Corso di Tecnologie Informatiche. di Chiara Epifanio
LA COMPRESSIONE Dispensa per il Corso di Tecnologie Informatiche di Chiara Epifanio Attenzione: si tratta di una copia preliminare, la copia definitiva verrà messa quanto prima online. Indice La compressione
DettagliCompressione di dati: testi, immagini, suoni e video. B. Cipolla
V1.3: Novembre 2008 1 Compressione di dati: testi, immagini, suoni e video B. Cipolla V1.3: Novembre 2008 2 Compressione: motivazioni Ridurre le dimensioni di oggetti digitali per Risparmiare spazio occupato
DettagliRappresentazione delle informazioni LA RAPPRESENTAZIONE DELLE INFORMAZIONI. Grandezze digitali. Grandezze analogiche
Rappresentazione delle informazioni LA RAPPRESENTAZIONE DELLE INFORMAZIONI Nella memoria del computer è possibile memorizzare esclusivamente sequenze di bit e il processore può processare soltanto dati
DettagliCODIFICA DI CARATTERI
CODIFICA DI CARATTERI Associando un simbolo dell alfabeto ad ogni numero possiamo codificare tutte le lettere Codifica ASCII (American Standard Code for Information Interchange): Caratteri speciali, punteggiatura,
DettagliModulo 1: Le I.C.T. UD 1.3a: La Codifica Digitale delle Immagini
Modulo 1: Le I.C.T. : La Codifica Digitale delle Immagini Prof. Alberto Postiglione Corso di Informatica Generale (AA 07-08) Corso di Laurea in Scienze della Comunicazione Università degli Studi di Salerno
DettagliModulo 1: Le I.C.T. UD 1.2d: La codifica Digitale dei caratteri
Modulo 1: Le I.C.T. : La codifica Digitale dei caratteri Prof. Alberto Postiglione Corso di Informatica Generale (AA 07-08) Corso di Laurea in Scienze della Comunicazione Università degli Studi di Salerno
Dettagli1.2d: La codifica Digitale dei caratteri
1.2d: La codifica Digitale dei caratteri 2 Bibliografia Curtin, 3.6 (vecchie edizioni) Curtin, 2.5 (nuova edizione) CR pag. 9-14 Questi lucidi 3 La codifica dei caratteri Un testo è rappresentato attraverso
Dettagli1.3a: La Codifica Digitale delle Immagini
Prof. Alberto Postiglione Scienze della e Facoltà di Lettere e Filosofia Università degli Studi di Salerno 1.3a: La Codifica Digitale delle Immagini Informatica Generale (Laurea in Scienze della e) Sistemi
DettagliTecnologie Multimediali a.a. 2017/2018. Docente: DOTT.SSA VALERIA FIONDA
Tecnologie Multimediali a.a. 2017/2018 Docente: DOTT.SSA VALERIA FIONDA Rappresentazione digitale delle immagini Codifica delle immagini 00101111110000101010100000000001010100001000000 00000000000000000000001110101000000011100100101
DettagliLa codifica del testo
La codifica delle informazioni Informatica e sistemi di elaborazione delle informazioni La codifica delle informazioni Informatica e sistemi di elaborazione delle informazioni I slide Informatica e sistemi
DettagliLa memorizzazione dei dati e delle istruzioni
La memorizzazione dei dati e delle istruzioni La più piccola unità di informazione memorizzabile (e quindi utilizzabile) è il bit (Binary digit), che può assumere valore 0 o 1. Il dispositivo utilizzato
DettagliLa codifica delle immagini: Pixel. 1.3a: La Codifica Digitale delle Immagini. Bibliografia
Prof. Alberto Postiglione Scienze della Comunicazione Facoltà di Lettere e Filosofia Università degli Studi di Salerno : Informatica Generale (Laurea in Scienze della Comunicazione) Sistemi Complessi (Laurea
DettagliCapitolo 1. Salvataggio dei dati. Prof. Mauro Giacomini Pearson Addison-Wesley. All rights reserved
Capitolo 1 Salvataggio dei dati Prof. Mauro Giacomini 2007 Pearson Addison-Wesley. All rights reserved Capitolo 1: Salvataggio dei dati 1.1 Bits e loro memorizzazione 1.2 Memoria principale 1.3 Memorie
DettagliI principali dispositivi periferici impiegati in. computer grafica sono: monitor. stampante. scanner. fotocamera digitale
I principali dispositivi periferici impiegati in computer grafica sono: monitor stampante scanner fotocamera digitale Tutte queste periferiche sono di tipo raster. I Formati grafici sono i formati tramite
DettagliArchitettura del Calcolatore. Lezione 3
Architettura del Calcolatore Lezione 3 Implementazione del Modello di Von neumann Una Scheda Madre (1/2) Una Scheda Madre (2/2) Informazione Multimediale Lettere e numeri non costituiscono le uniche informazioni
DettagliLa 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:
DettagliTipi di Informazione
Tipi di Informazione Testo (caratteri) Numeri Suoni Immagini Le informazioni sono concetti astratti che esistono indipendentemente dalla loro rappresentazione Tutto ciò che ci circonda è informazione Informazione
DettagliLa 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:
DettagliFORMATI IMMAGINI. Formati Multimediali Francesca Gasparini
FORMATI IMMAGINI Formati Multimediali Francesca Gasparini Formati Grafici Per formato grafico non si intende la grandezza dell'immagine, ma la particolare tecnologia utilizzata per memorizzare l'immagine.
DettagliLezione 8: La rappresentazione dell informazione Multimediale le Immagini Venerdì 30 Ottobre 2009
Università di Salerno Corso di FONDAMENTI DI INFORMATICA Corso di Laurea Ingegneria Meccanica & Ingegneria Gestionale Mat. Pari Docente : Ing. Secondulfo Giovanni Anno Accademico 2009-2010 Lezione 8: La
DettagliAcquisizione di immagini
Università di Roma Tor Vergata Anno Accademico 2016 2017 Acquisizione di immagini Immagini e Filmati L immagine Un'immagine è un modo di rappresentare in un spazio generalmente piano (a coordinate indipendenti)
DettagliElaborazione di Segnali e Immagini (ESI)
Elaborazione di Segnali e Immagini (ESI) AA 2002-2003 Paola Bonetto email: bonetto@disi.unige.it Stanza: #110 Tel: 010 353 6643 Programma Colore e spazi di colore (CIE, RGB, HSV, gray, ) Formati di immagini
DettagliFORMATI MULTIMEDIALI Digitalizzazione Immagini
FORMATI MULTIMEDIALI Digitalizzazione Immagini Premessa: cosa è la grafica digitale Grafica digitale è praticamente tutto quello che vediamo e che produciamo visivamente accendendo lo schermo di un computer
DettagliProf. Massimiliano Giacomin 21 dicembre NOME: COGNOME: MATR: Scrivere nome, cognome e matricola chiaramente in caratteri maiuscoli
INFORMATICA E PROGRAMMAZIONE Prof. Massimiliano Giacomin 21 dicembre 2017 NOME: COGNOME: MATR: Scrivere nome, cognome e matricola chiaramente in caratteri maiuscoli 1. Si consideri il seguente codice per
DettagliPARTE V: La codifica dell informazione
PARTE V: La codifica dell informazione 1 Codifica dei caratteri Alfabeto anglosassone Lettere maiuscole e minuscole Cifre numeriche (0, 1, 2,, 9) Simboli di punteggiatura (,. ; :!? ) Segni matematici (+,
DettagliCodifica delle immagini
Codifica delle immagini Pixel = picture element Codifica delle immagini 1 1 1 1 1 1 1 1 2 3 4 5 6 7 22 23 24 25 26 27 28 15 16 17 18 19 2 21 8 9 1 11 12 13 14 Codifica delle immagini 1111111 zz Codifica
DettagliLa 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:
DettagliImmagini digitali Appunti a cura del prof. ing. Mario Catalano
Immagini digitali Appunti a cura del prof. ing. Mario Catalano LA CODIFICA DELLE IMMAGINI Anche le immagini possono essere memorizzate in forma numerica (digitale) suddividendole in milioni di punti, per
DettagliAcquisizione di immagini
Acquisizione di immagini Immagini e Filmati L immagine Un'immagine è un modo di rappresentare in un spazio generalmente piano (a coordinate indipendenti) un oggetto o una scena o una creazione della fantasia.
DettagliAltre organizzazioni
usata quando la destinazione finale è una stampa in bianco e nero (es., foto sui giornali) Altre organizzazioni Fra le molte altre organizzazioni possibili, alcune si incontrano con particolare frequenza:
DettagliCodifiche di Lempel Ziv.
Codifiche di Lempel Ziv Michelangelo Diligenti Dipartimento di Ingegneria dell Informazione Università di Siena Email: diligmic@dii.unisi.it http://www.dii.unisi.it/~diligmic/bdm2009 1 Idea di base Utilizzare
DettagliInformazione binaria: suoni, immagini, sequenze video
Informazione binaria: suoni, immagini, sequenze video Ingegneria Meccanica e dei Materiali Università degli Studi di Brescia Prof. Massimiliano Giacomin Tipologie di codici Per la rappresentazione di:
DettagliINFORMATICA GENERALE
INFORMATICA GENERALE a.a. 2006/2007 COGNOMI A-L Silvano Antonelli -Ricevimento : durante il corso: Martedì ore 15.30 presso Dipartimento di Informatica, Largo Pontecorvo 2 Stanza 394 negli altri periodi:
DettagliI principali formati di compressione delle immagini
Il classico Bitmap I principali formati di compressione delle immagini Il formato standard di codifica digitale delle immagini è quello definito bitmap, ovvero a mappa di bit, dove la caratteristica luminosa
Dettagliimpaginazione di libri, giornali e riviste la progettazione grafica (CAD) nelle industrie metalmeccanica, elettronica, impiantistica ed edile
LEZIONE 1 impaginazione di libri, giornali e riviste la progettazione grafica (CAD) nelle industrie metalmeccanica, elettronica, impiantistica ed edile videogiochi il ritocco fotografico il montaggio di
DettagliCompressione dati. Capitolo 11. Leonora Bianchi IDSIA-DTI-SUPSI Leonora Bianchi
Compressione dati Capitolo 11 IDSIA-DTI-SUPSI 1 La compressione è ovunque! Nelle reti di computer: compressione pacchetti inviati file di backup FAX N.B.: trasmettere qui è sinonimo di comprimere 2 Indice
DettagliINFORMAZIONE E COMPLESSITA
INFORMAZIONE E COMPLESSITA Antonio Restivo Università degli Studi di Palermo Lezioni Lincee di Scienze Informatiche Palermo 26 Febbraio 2015 Concetti fondamentali delle Scienze Informatiche Le Scienze
DettagliLa codifica delle immagini
Non sempre il contorno della figura coincide con le linee della griglia. Quella che si ottiene nella codifica è un'approssimazione della figura originaria Se riconvertiamo la stringa 0000000011110001100000100000
DettagliCompressione dei dati. Appunti di Sistemi A cura del prof. Ing. Mario Catalano
Compressione dei dati Appunti di Sistemi A cura del prof. Ing. Mario Catalano Compressione di dati Cosa significa comprimere i dati? Eliminare l'informazione ridondante, in modo da poter rappresentare
DettagliModulo 1. (Computer Essentials)
Modulo 1 (Computer Essentials) 1 Modulo 1 Un Po di Teoria Rappresentazione dei Dati Rappresentazione dei Caratteri Caratteristiche delle Immagini Digitali 2 RAPPRESENTAZIONE dei DATI 3 Rappresentazione
DettagliMETODI DI BASE PER LA COMPRESSIONE. Multimedia: Nicole R. Andrea C. Gianluca G
METODI DI BASE PER LA COMPRESSIONE Multimedia: Nicole R. Andrea C. Gianluca G INTRODUZIONE Multimedia: Nicole R. Andrea C. Gianluca G Indica il numero minimo di bit necessari per comprimere un segnale
DettagliBuona #digitalrevolution, democratica, effettiva e a basso impatto a tutti! </digitalrevolution>
Siamo un gruppo di professionisti ed ognuno di noi ha un suo lavoro e opera in un proprio ambito professionale. Siamo un team eterogeneo con una grande voglia di
DettagliRappresentazione (Codifica Binaria dei Numeri) ed Elaborazione delle Informazioni
1 LEZIONE 3 Rappresentazione (Codifica Binaria dei Numeri) ed Elaborazione delle Informazioni LA CODIFICA DEI NUMERI Obiettivo: Codifica in binario dei numeri per favorire l elaborazione da parte dei calcolatori
DettagliLa compressione video. Analis i in multiris oluzione Wavelet La compres s ione di immag ini C ompres s ione JPEG S tandard MPEG
La compressione video Analis i in multiris oluzione Wavelet La compres s ione di immag ini C ompres s ione JPEG S tandard MPEG Trasformata di Fourier Analisi in frequenza delle immagini 2 Trasformata di
Dettagli