universitàdi salerno corso di fondamenti di informatica ... 30 ottobre 2p.pdf · lezione 8: la...

31
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 rappresentazione dell informazione Multimediale le Immagini Venerdì 30 Ottobre 2009

Upload: hoangtruc

Post on 15-Feb-2019

218 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Universitàdi Salerno Corso di FONDAMENTI DI INFORMATICA ... 30 ottobre 2p.pdf · Lezione 8: La rappresentazione dellinformazione Multimediale le Immagini ... algoritmi di compressioneche

Università di Salerno Corso di

FONDAMENTI DI INFORMATICACorso di Laurea Ingegneria Meccanica &

Ingegneria Gestionale Mat. PariDocente : Ing. Secondulfo Giovanni

Anno Accademico 2009-2010

Lezione 8: La rappresentazione dell informazione Multimediale le Immagini

Venerdì 30 Ottobre 2009

Page 2: Universitàdi Salerno Corso di FONDAMENTI DI INFORMATICA ... 30 ottobre 2p.pdf · Lezione 8: La rappresentazione dellinformazione Multimediale le Immagini ... algoritmi di compressioneche

Ing. Secondulfo Giovanni -Fondamenti di Infrmatica

2

Quando unQuando un informazione deve essere rappresentata da informazione deve essere rappresentata da una grandezza fisica, ci sono due modi di procedere:una grandezza fisica, ci sono due modi di procedere:

RAPPRESENTAZI ONE ANALOGI CALL informazione informazione èè rappresentata da una grandezza rappresentata da una grandezza continua nel tempo il cui valore continua nel tempo il cui valore èè proporzionale al valore proporzionale al valore delldell informazioneinformazione

RAPPRESENTAZI ONE DI GI TALELL informazione informazione èè rappresentata da una grandezza a due rappresentata da una grandezza a due valori, che costituiscono una codifica in termini di bit valori, che costituiscono una codifica in termini di bit delldell informazioneinformazione

Page 3: Universitàdi Salerno Corso di FONDAMENTI DI INFORMATICA ... 30 ottobre 2p.pdf · Lezione 8: La rappresentazione dellinformazione Multimediale le Immagini ... algoritmi di compressioneche

Ing. Secondulfo Giovanni -Fondamenti di Infrmatica

3

Esem pio di segnale analogico

Page 4: Universitàdi Salerno Corso di FONDAMENTI DI INFORMATICA ... 30 ottobre 2p.pdf · Lezione 8: La rappresentazione dellinformazione Multimediale le Immagini ... algoritmi di compressioneche

Ing. Secondulfo Giovanni -Fondamenti di Infrmatica

4

Esem pio di segnale digita le

Page 5: Universitàdi Salerno Corso di FONDAMENTI DI INFORMATICA ... 30 ottobre 2p.pdf · Lezione 8: La rappresentazione dellinformazione Multimediale le Immagini ... algoritmi di compressioneche

Ing. Secondulfo Giovanni -Fondamenti di Infrmatica

5

Vantaggi dei segnali digitaliMaggiore capacità di eliminare il rumorePossibilità di trattare il segnale mediante circuiti basati su porte logichePossibilità di elaborare i segnali attraverso computer

Vantaggi dei segnali analogiciA parità di costo, maggiore velocità di elaborazioneA parità di velocità di elaborazione, costo più basso

Page 6: Universitàdi Salerno Corso di FONDAMENTI DI INFORMATICA ... 30 ottobre 2p.pdf · Lezione 8: La rappresentazione dellinformazione Multimediale le Immagini ... algoritmi di compressioneche

Ing. Secondulfo Giovanni -Fondamenti di Infrmatica

6

I computer sono basati su una rappresentazione digitale delle informazioniOltre ai computer, altri dispositivi usano una rappresentazione digitale:

Telegrafo, Lettori CD e DVD, Cellulari GSM, Videocamere DV, Decoder per TV satellitare, Impianti Dolby Surround etc etc.

Poiché il mondo fisico in cui viviamo èanalogico , gli strumenti digitali hanno bisogno

di convertitori Analogico/Digitale e Digitale/Analogico per interagire con il mondo...

Page 7: Universitàdi Salerno Corso di FONDAMENTI DI INFORMATICA ... 30 ottobre 2p.pdf · Lezione 8: La rappresentazione dellinformazione Multimediale le Immagini ... algoritmi di compressioneche

Ing. Secondulfo Giovanni -Fondamenti di Infrmatica

7

Le immagini, come tutte le informazioni gestite dal computer, devono essere rappresentate attraverso sequenze di bit.Esistono diversi modi per codificare un immagine in bit, e le differenti codifiche hanno un impatto sulla qualità, sulle dimensioni e sull utilizzabilità delle immagini.

I formati di rappresentazione si dividono in due famiglie: rappresentazioni RASTER e VECTOR.

Page 8: Universitàdi Salerno Corso di FONDAMENTI DI INFORMATICA ... 30 ottobre 2p.pdf · Lezione 8: La rappresentazione dellinformazione Multimediale le Immagini ... algoritmi di compressioneche

Ing. Secondulfo Giovanni -Fondamenti di Infrmatica

8

Il termine raster (= trama, reticolo, griglia) trae origine dalla tecnologia televisiva analogica, ovvero dal termine che indica le righe orizzontali (dette anche scan line) dei televisori o dei monitor). In computer grafica, indica la griglia ortogonale di punti che costituisce un'immagine raster. Nella grafica raster l'immagine viene vista come una scacchiera e ad ogni elemento della scacchiera, chiamato pixel, viene associato uno specifico colore. Il colore può essere definito con due tecniche:se l'immagine contiene pochi colori (massimo 256) si crea un elenco dei colori da utilizzare e nella scacchiera viene inserito l'indice che punta allo specifico colore del pixel; nel caso si vogliano utilizzare molti più colori il singolo pixel non definisce più l'indice a una tavolozza di colori ma definisce il colore direttamente. Il colore viene definito come un'unione delle componenti blu, rossa e verde. Questo non è l'unico modo di definire un colore, esistono molti modi che vengono chiamati spazi di colore ma nel caso delle immagini generate al computer il sistema RGB (RED Rosso, GREEN verde BLUE Blu) è il piùdiffuso dato che le schede grafiche lo utilizzano nativamente per generare il segnale da visualizzare con il monitor.

Page 9: Universitàdi Salerno Corso di FONDAMENTI DI INFORMATICA ... 30 ottobre 2p.pdf · Lezione 8: La rappresentazione dellinformazione Multimediale le Immagini ... algoritmi di compressioneche

Ing. Secondulfo Giovanni -Fondamenti di Infrmatica

9

Page 10: Universitàdi Salerno Corso di FONDAMENTI DI INFORMATICA ... 30 ottobre 2p.pdf · Lezione 8: La rappresentazione dellinformazione Multimediale le Immagini ... algoritmi di compressioneche

Ing. Secondulfo Giovanni -Fondamenti di Infrmatica

10

Per rappresentare unPer rappresentare un immagine allimmagine all interno del computer, interno del computer, ll immagine viene suddivisa in una griglia rettangolare di immagine viene suddivisa in una griglia rettangolare di puntini dettipuntini detti pixel ((picturepicture elementelement).).

Page 11: Universitàdi Salerno Corso di FONDAMENTI DI INFORMATICA ... 30 ottobre 2p.pdf · Lezione 8: La rappresentazione dellinformazione Multimediale le Immagini ... algoritmi di compressioneche

Ing. Secondulfo Giovanni -Fondamenti di Infrmatica

11

Il numero di pixel in cui Il numero di pixel in cui èè divisa ldivisa l immagine (in orizzontale e immagine (in orizzontale e in verticale) costituisce lain verticale) costituisce la r isoluzione delldell immagine.immagine.

256 x 256256 x 256 64 x 6464 x 64

Page 12: Universitàdi Salerno Corso di FONDAMENTI DI INFORMATICA ... 30 ottobre 2p.pdf · Lezione 8: La rappresentazione dellinformazione Multimediale le Immagini ... algoritmi di compressioneche

Ing. Secondulfo Giovanni -Fondamenti di Infrmatica

12

Con il termineCon il termine r isoluzione si indica anche il rapporto tra il si indica anche il rapporto tra il numero di pixel e le dimensioni fisiche dellnumero di pixel e le dimensioni fisiche dell immagine immagine visualizzata o stampata.visualizzata o stampata.In tal caso la risoluzione si misura inIn tal caso la risoluzione si misura in DPI ((DotsDots Per Per InchInch = = punti per pollice, dove 1 pollice = 2.54 cm).punti per pollice, dove 1 pollice = 2.54 cm).

Immagini sullo schermo: 75Immagini sullo schermo: 75--100 dpi100 dpiStampe amatoriali: 150Stampe amatoriali: 150--300 dpi300 dpiStampe professionali: 300Stampe professionali: 300--1200 dpi1200 dpi

Page 13: Universitàdi Salerno Corso di FONDAMENTI DI INFORMATICA ... 30 ottobre 2p.pdf · Lezione 8: La rappresentazione dellinformazione Multimediale le Immagini ... algoritmi di compressioneche

Ing. Secondulfo Giovanni -Fondamenti di Infrmatica

13

Una caratteristica dei formati Una caratteristica dei formati rasterraster èè che le operazioni di che le operazioni di zoom comportano una perdita di risoluzione:zoom comportano una perdita di risoluzione:

La La scalettaturascalettatura si può eliminare con opportune operazioni di si può eliminare con opportune operazioni di filtraggio, ma in questo modo lfiltraggio, ma in questo modo l immagine risulta sfocata...immagine risulta sfocata...

Zoom Zoom+filtraggio

Page 14: Universitàdi Salerno Corso di FONDAMENTI DI INFORMATICA ... 30 ottobre 2p.pdf · Lezione 8: La rappresentazione dellinformazione Multimediale le Immagini ... algoritmi di compressioneche

Ing. Secondulfo Giovanni -Fondamenti di Infrmatica

14

I dispositivi di acquisizione di immagini (es. scanner, I dispositivi di acquisizione di immagini (es. scanner, fotocamere digitali) producono immagini in formato fotocamere digitali) producono immagini in formato rasterraster..Inoltre numerosi programmi di disegno e ritocco di immagini Inoltre numerosi programmi di disegno e ritocco di immagini si basano su questo tipo di rappresentazione.si basano su questo tipo di rappresentazione.

Page 15: Universitàdi Salerno Corso di FONDAMENTI DI INFORMATICA ... 30 ottobre 2p.pdf · Lezione 8: La rappresentazione dellinformazione Multimediale le Immagini ... algoritmi di compressioneche

Ing. Secondulfo Giovanni -Fondamenti di Infrmatica

15

LL immagine immagine èè rappresentata attraverso una serie di primitive rappresentata attraverso una serie di primitive geometriche (es. cerchio[x1, y1, r]geometriche (es. cerchio[x1, y1, r] , linee, poligoni, ecc. di cui , linee, poligoni, ecc. di cui vengono memorizzati i parametri necessari (es. per i poligoni vengono memorizzati i parametri necessari (es. per i poligoni coordinate degli estremi)).coordinate degli estremi)).

Page 16: Universitàdi Salerno Corso di FONDAMENTI DI INFORMATICA ... 30 ottobre 2p.pdf · Lezione 8: La rappresentazione dellinformazione Multimediale le Immagini ... algoritmi di compressioneche

Ing. Secondulfo Giovanni -Fondamenti di Infrmatica

16

Molti programmi di disegno (soprattutto per il disegno tecnico) Molti programmi di disegno (soprattutto per il disegno tecnico) usano formati usano formati vectorvector..

Occupano meno spazioOccupano meno spazioPiPiùù facili da modificare geometricamentefacili da modificare geometricamentePossono essere ingrandite senza perdita in risoluzione a Possono essere ingrandite senza perdita in risoluzione a

differenza di quanto visto per il formato differenza di quanto visto per il formato rasterrasterTalvolta si usano programmi di conversione Talvolta si usano programmi di conversione rasterraster toto vectorvector

Zoom

Page 17: Universitàdi Salerno Corso di FONDAMENTI DI INFORMATICA ... 30 ottobre 2p.pdf · Lezione 8: La rappresentazione dellinformazione Multimediale le Immagini ... algoritmi di compressioneche

Ing. Secondulfo Giovanni -Fondamenti di Infrmatica

17

Nel caso piNel caso piùù semplice, ciascun pixel semplice, ciascun pixel èè rappresentato da 1 bit rappresentato da 1 bit ((B/ W =bianco=bianco / nero)/ nero)

1 bit per pixel

UnUn immagine immagine rasterraster a 1bpp viene dettaa 1bpp viene detta bitmap. Talora . Talora bitmapbitmapèè usato impropriamente come sinonimo di usato impropriamente come sinonimo di rasterraster

Page 18: Universitàdi Salerno Corso di FONDAMENTI DI INFORMATICA ... 30 ottobre 2p.pdf · Lezione 8: La rappresentazione dellinformazione Multimediale le Immagini ... algoritmi di compressioneche

Ing. Secondulfo Giovanni -Fondamenti di Infrmatica

18

Usando piUsando piùù bit per pixel, bit per pixel, èè possibile rappresentare livelli di possibile rappresentare livelli di grigio intermedi (grigio intermedi (grayscale ))

8 bit per pixel = 2 5 6 livelli di gr igio

Page 19: Universitàdi Salerno Corso di FONDAMENTI DI INFORMATICA ... 30 ottobre 2p.pdf · Lezione 8: La rappresentazione dellinformazione Multimediale le Immagini ... algoritmi di compressioneche

Ing. Secondulfo Giovanni -Fondamenti di Infrmatica

19

Rappresentazione del coloreCiascun colore viene rappresentato scomponendolo nei tre Ciascun colore viene rappresentato scomponendolo nei tre colori fondamentali (colori fondamentali (RGB==Red , , Green , , Blue ).).

A ciascuna componente A ciascuna componente èè assegnato un peso, espresso da assegnato un peso, espresso da un numero che può essere codificato in termini di bit.un numero che può essere codificato in termini di bit.

Se ogni pixel contiene la codifica completa RGB, il formato Se ogni pixel contiene la codifica completa RGB, il formato èèanche dettoanche detto t rue- color

Page 20: Universitàdi Salerno Corso di FONDAMENTI DI INFORMATICA ... 30 ottobre 2p.pdf · Lezione 8: La rappresentazione dellinformazione Multimediale le Immagini ... algoritmi di compressioneche

Ing. Secondulfo Giovanni -Fondamenti di Infrmatica

20

Esem pi

R=17, G=202, B=219 R=255, G=80, B=80

R=184, G=245, B=11 R=255, G=80, B=200

Page 21: Universitàdi Salerno Corso di FONDAMENTI DI INFORMATICA ... 30 ottobre 2p.pdf · Lezione 8: La rappresentazione dellinformazione Multimediale le Immagini ... algoritmi di compressioneche

Ing. Secondulfo Giovanni -Fondamenti di Infrmatica

21

La qualitLa qualitàà cromatica dipende dal numero di bit per pixelcromatica dipende dal numero di bit per pixel

24 bit per pixel (8R, 8G, 24 bit per pixel (8R, 8G, 8B)=16 milioni di colori8B)=16 milioni di colori

3 bit per pixel=3 bit per pixel=8 colori8 colori

Page 22: Universitàdi Salerno Corso di FONDAMENTI DI INFORMATICA ... 30 ottobre 2p.pdf · Lezione 8: La rappresentazione dellinformazione Multimediale le Immagini ... algoritmi di compressioneche

Ing. Secondulfo Giovanni -Fondamenti di Infrmatica

22

UnUn immagine vale piimmagine vale piùù di mille paroledi mille parole Ma richiede anche Ma richiede anche molti pimolti piùù bit di mille parole!bit di mille parole!

256x256 pixel, 24 bit per pixel = 192 Kbyte!256x256 pixel, 24 bit per pixel = 192 Kbyte!

Page 23: Universitàdi Salerno Corso di FONDAMENTI DI INFORMATICA ... 30 ottobre 2p.pdf · Lezione 8: La rappresentazione dellinformazione Multimediale le Immagini ... algoritmi di compressioneche

Ing. Secondulfo Giovanni -Fondamenti di Infrmatica

23

Per ridurre lo spazio occupato da immagini e da altre Per ridurre lo spazio occupato da immagini e da altre informazioni molto voluminose sono stati sviluppati degliinformazioni molto voluminose sono stati sviluppati deglialgoritm i di com pressione che sfruttano alcune forme che sfruttano alcune forme di regolaritdi regolaritàà presenti nelle sequenze di bit (es. ripetizione di presenti nelle sequenze di bit (es. ripetizione di sottosequenze).sottosequenze).

Gli algoritmi di compressione funzionano su base statistica: Gli algoritmi di compressione funzionano su base statistica: possono ridurre il numero di bit nella maggior parte dei casi, possono ridurre il numero di bit nella maggior parte dei casi, ma vi sono dei casi in cui potrebbero aumentare il numero di ma vi sono dei casi in cui potrebbero aumentare il numero di bit richiesti!bit richiesti!

Page 24: Universitàdi Salerno Corso di FONDAMENTI DI INFORMATICA ... 30 ottobre 2p.pdf · Lezione 8: La rappresentazione dellinformazione Multimediale le Immagini ... algoritmi di compressioneche

Ing. Secondulfo Giovanni -Fondamenti di Infrmatica

24

Due tipi di algoritmi di compressione:Due tipi di algoritmi di compressione:

Senza perdita di inform azione ((losslesslossless))Consentono di ricostruire esattamente la sequenza di bit Consentono di ricostruire esattamente la sequenza di bit

originariaoriginaria

Con perdita di inform azione ((lossylossy))Adatti per dati multimediali, in cui una piccola alterazione Adatti per dati multimediali, in cui una piccola alterazione

risulta impercettibilerisulta impercettibileFattore di compressione maggioreFattore di compressione maggiorePossibilitPossibilitàà di scegliere il fattore di compressione in di scegliere il fattore di compressione in

funzione della qualitfunzione della qualitàà desideratadesiderata

Page 25: Universitàdi Salerno Corso di FONDAMENTI DI INFORMATICA ... 30 ottobre 2p.pdf · Lezione 8: La rappresentazione dellinformazione Multimediale le Immagini ... algoritmi di compressioneche

Ing. Secondulfo Giovanni -Fondamenti di Infrmatica

25

GI FCompressione senza perditaCompressione senza perditaMax. 8 bit per pixel (con palette)Max. 8 bit per pixel (con palette)Trasparenza (color key)Trasparenza (color key)Consente di avere piConsente di avere piùù immagini in un unico file (ANIGIF)immagini in un unico file (ANIGIF)LL algoritmo di compressione algoritmo di compressione èè brevettato da brevettato da UnisysUnisys, ,

quindi ci potrebbero essere royalty da pagare per i quindi ci potrebbero essere royalty da pagare per i programmatori...programmatori...

EE adatto per semplici disegni, logo e piccole animazioni.adatto per semplici disegni, logo e piccole animazioni.

Page 26: Universitàdi Salerno Corso di FONDAMENTI DI INFORMATICA ... 30 ottobre 2p.pdf · Lezione 8: La rappresentazione dellinformazione Multimediale le Immagini ... algoritmi di compressioneche

Ing. Secondulfo Giovanni -Fondamenti di Infrmatica

26

PNGCompressione senza perditaCompressione senza perditafino a 48 bit per pixel (con palette e fino a 48 bit per pixel (con palette e truetrue--colorcolor))Trasparenza (Trasparenza (alphaalpha channelchannel))

Progettato per sostituire il GIF, non Progettato per sostituire il GIF, non èè ancora altrettanto ancora altrettanto diffusodiffuso Adatto a disegni e logo.Adatto a disegni e logo.

Page 27: Universitàdi Salerno Corso di FONDAMENTI DI INFORMATICA ... 30 ottobre 2p.pdf · Lezione 8: La rappresentazione dellinformazione Multimediale le Immagini ... algoritmi di compressioneche

Ing. Secondulfo Giovanni -Fondamenti di Infrmatica

27

JPEGCompressione con perditaCompressione con perdita24 bit per pixel (24 bit per pixel (truetrue--colorcolor))Adatto alle immagini fotograficheAdatto alle immagini fotografichePossibilitPossibilitàà di scegliere il bilanciamento tra qualitdi scegliere il bilanciamento tra qualitàà e e

compressionecompressione

EE il formato piil formato piùù usato per immagini fotografiche, anche grazie usato per immagini fotografiche, anche grazie allall ottimo rapporto di compressioneottimo rapporto di compressione

Page 28: Universitàdi Salerno Corso di FONDAMENTI DI INFORMATICA ... 30 ottobre 2p.pdf · Lezione 8: La rappresentazione dellinformazione Multimediale le Immagini ... algoritmi di compressioneche

Ing. Secondulfo Giovanni -Fondamenti di Infrmatica

28

TI FFA scelta: nessuna compressione, compressione senza A scelta: nessuna compressione, compressione senza

perdita, compressione con perdita (basata su JPEG)perdita, compressione con perdita (basata su JPEG)24 bit per pixel (24 bit per pixel (truetrue--colorcolor))Trasparenza (Trasparenza (alphaalpha channelchannel))Consente di inserire annotazioni allConsente di inserire annotazioni all interno delle interno delle

immaginiimmaginiConsente di avere piConsente di avere piùù immagini in un fileimmagini in un file

Le versioni compresse sono poco usate; la versione non Le versioni compresse sono poco usate; la versione non compressa compressa èè spesso lspesso l output di dispositivi di acquisizione output di dispositivi di acquisizione quando lquando l utente richiede la massima qualitutente richiede la massima qualitàà..

Page 29: Universitàdi Salerno Corso di FONDAMENTI DI INFORMATICA ... 30 ottobre 2p.pdf · Lezione 8: La rappresentazione dellinformazione Multimediale le Immagini ... algoritmi di compressioneche

Ing. Secondulfo Giovanni -Fondamenti di Infrmatica

29

EsempiEsempi

GIF

57 Kbyte57 KbyteJPEG

QualitQualitàà 75%75%20 Kbyte20 Kbyte

JPEG

QualitQualitàà 10%10%4 Kbyte4 Kbyte

Page 30: Universitàdi Salerno Corso di FONDAMENTI DI INFORMATICA ... 30 ottobre 2p.pdf · Lezione 8: La rappresentazione dellinformazione Multimediale le Immagini ... algoritmi di compressioneche

Ing. Secondulfo Giovanni -Fondamenti di Infrmatica

30

W MF: Windows Meta File, poco diffuso al di fuori del : Windows Meta File, poco diffuso al di fuori del

mondo Windows.mondo Windows.

DXF: : DrawingDrawing Exchange File, formato usato da AutoCAD Exchange File, formato usato da AutoCAD

per lo scambio di disegni. Adatto per disegni tecnici.per lo scambio di disegni. Adatto per disegni tecnici.

SVG: : ScalableScalable VectorVector GraphicsGraphics, formato basato su XML, , formato basato su XML,

supporta animazioni, supporta animazioni, scriptingscripting e vari effetti speciali.e vari effetti speciali.

SW F: : ShockwaveShockwave Flash, nato come formato proprietario per Flash, nato come formato proprietario per

animazioni ed effetti speciali di MacroMedia Flash, molto animazioni ed effetti speciali di MacroMedia Flash, molto

usato in Internet.usato in Internet.

Page 31: Universitàdi Salerno Corso di FONDAMENTI DI INFORMATICA ... 30 ottobre 2p.pdf · Lezione 8: La rappresentazione dellinformazione Multimediale le Immagini ... algoritmi di compressioneche

Ing. Secondulfo Giovanni -Fondamenti di Infrmatica

31