SACCDMM - Curs 02

Introducere n compresia informatiilor multimedia

Topicul cursului
Introducere
Concepte de baz
Redundana imaginilor
Criterii de calitate
Standarde de compresie
Formate de fiiere

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011

Introducere
Compresia
reprezentare digitala compacta a informaiei multimedia
cu aplicaii n special:
n transmisia i
respectiv stocarea imaginilor
Fr reprezentarea comprimat
multe

dintre aplicaiile multimedia nu ar putea fi

implementate practic.

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011

Introducere
Camere foto/video, internet, DVD etc.
De ce avem nevoie?
video SD 720x480x24 bii/pixel i 30 cadre/sec
720x480x3bytesx30=31.104.000 bytes/sec
Adic pentru un film de 2 ore aprox. 224 GB
Adic 27 DVD dual-layer
DECI pentru a putea pune un DVD rezult o comprimare

de 1:27 pentru SD. La HD compresia i mai mare

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011

Introducere
Compresia la camere
Reducerea spaiului de stocare
Reducerea timpului de transmisie tipuri de reele

diferite
Dial-up 56Kbps Broadband 12Mbps
O imagine 128x128x24 bii/pixel se transmite de la 7 sec dial-up

pn la 0.03 sec broadband

Este necesar compresia

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011

Introducere
Dispozitive de stocare lente
CD-ROM 2x = 300 kB/sec
de exemplu o secven video
720x480 pixeli
24 biti/pixel,
rezulta aprox. 1Mb de memorie pentru fiecare cadru
1 secund - aproximativ 30MB

-> 30MB/sec: 0.29MB/sec = raport 103

x52 teoretic 7.8 MB/sec adic un raport de

compresie de 3.8

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011

Introducere - exemplu
Dictionar enciclopedic multimedia, care poate contine:
500.000 pagini de text (2kB / pagina) - n total aproximativ 1GB,
3.000
imagini
color
de
nalta
rezolutie
(640x480x24biti=0.87MB/imagine) - total aproximativ 2.5 GB,
500 harti (640x480x16biti=0,58 MB/harta) - n total 0,28 GB,
60 minute sunet stereo (176kB / sec) - n total 0,6 GB,
30 secvente de animatie cu durata de 2 minute n medie (640 x 320
x 16biti x 16 cadre/sec) - n total 22 Gb,
50 secvente video digitale cu durata de 1 minut n medie (640 x 480
x 24biti x 25 cadre/sec= 23 MB/s.) - total 64.3 GB.
Capacitatea de stocare
TOTAL = 90.6 GB

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011

Introducere - exemplu
Consideram ca se aplica

Necesarul de memorie

compresie
cu
urmtoarele rate:
0,000 pag.
000
imagini
text 2:1,
0 harti
min sunet
10
imagini color 15:1,
min anim
9a
min video
8
hari 10:1,
7
6
sunet stereo 6:1,
5
4
animatie 50:1,
3
2
video 50:1.

1.4
1
0.65
1.2
1.65
4.5

1.5
90.6 Gb3-> dupa compresie -> 2,94
1.3
1.5
5
5

1
0

=>Reducere

capacitate
de stocare la 2.94 GB

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

500,000 pag.

3,000 imagini

500 harti

60 min sunet 60 min animatie 50 min video

17.10.2011

Introducere concepte de baz

Compresia reducerea cantitii de date necesare

pentru reprezentarea unei informaii

C factorul de compresie
b,b reprezentarea informaiei nr.total
R redundana relativ
C=10 rezult R=0.9 adic 90% din b sunt date
redundante

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011

Introducere concepte de baz

b imagini nseamn reprezentare 2D
Reprezentarea

2D

prezint

tipuri

de

date

redundante:
Redundana

codrii simbolurile de codare sunt

reprezentate pe mai muli bii dect este necesar
Redundana spaial, temporal i spectral
Informaie nerelevant din punct de vedere al
sistemului vizual uman

10

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011

Introducere concepte de baz

Imagini 256x256 pixeli

Redundana codrii

11

Redundana spaial

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

Informaie nerelevant

17.10.2011

Redundana codrii
Codarea

optima a informatiei pe un
numar cat mai mic de biti

12

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011

Redundana codrii - exemplu

s calculm Lavg pentru codul1 i 2

asignarea

codurilor scurte
probabilitate mare de apariie

la

simbolurile

cu

=> coduri de lungime variabil

13

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011

Redundana codrii

14

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011

Redundana spaial, temporal, spectral

Toate intensitile au probabiliti egale

Intensitatea fiecrei linii este selectat aleator

pixelii sunt independei pe vertical

Pixelii dintr-o linie sunt identici maxim

corelai, depedeni unul de altul pe orizontal

15

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011

Redundana spaial, temporal, spectral

Observaii
NU se pot folosi codurile de lungime variabil cele 256

simboluri rk au aceeai probabilitate

Se poate coda lungimea curselor
Pereche de codare
Start nou intensitate
Lungimea intensitii

S vedem un exemplu
Fiecare linie se nlocuiete cu
Valoare intensitate
Lungimea care pentru exemplul nostru este 256

16

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011

Redundana spaial, temporal, spectral

Corelaia spaial ambele direcii
Corelaie temporal
Cadre succesive

17

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011

Redundana spectral

18

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011

Informaie irelevant
Reprezentarea

intensitii
medie
(intensitile sunt foarte apropiate si
ochiul nu le poate distinge)
Un singur octet
Compresie

La decodare imaginea refcut nu va

avea de suferit foarte mult

19

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011

Informaie irelevant
Totui imaginea dac se face egalizare nu are intensitate uniform
Imaginea initiala nivele de gri 125-131, dup egalizare apar informaii

relevante i pentru sistemul vizual

Depinde de tipul aplicaiei de ex. imaginile medicale!!!

20

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011

Criterii de calitate
Obiective
Funcii matematice
Evaluare simpl

Subiective
Scal de evaluare:
excelent, bun, acceptabil, satisfctoare, inferioar,

inacceptabil

21

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011

Criterii de calitate - exemplu

1-original, 2-decomprimat, 3-generat artif.
ATENTIE 1, 3 prin criteriul obiectiv, RSZ da o valaore

f.bun, DAR prin criteriul subiectiv NU este aceeai

imagine!!!

22

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011

Formate de imagine, standarde de compresie

Formatul fiierului de imagine
Organizarea i stocarea standardizat

Containere de imagine
Fiier care include mai multe tipuri de imagini

Standarde de compresie
Definesc proceduri de compresie i decompresie

23

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011

Organizaiile de standardizare
ISO International Standards Organization
IEC International Electrotechnical Commission
ITU-T International Telecommunications Union; fosta

CCITT Consultative Committee of the International

Telephone and Telegraph
Standarde de compresie video
VC-1 dat de SMPTE Society of Motion Pictures and

Television Engineers
AVS audio-video standard Ministerul Informaiilor din
China
Alte organizaii
24

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011

Standarde de compresie imagini binare

CCITT Group3
ITU-T
Metode de transmisie a documetelor binare FAX
Codarea RLC 1-D, 2-D
Codarea Huffman

CCITT Group4
ITU-T
CCITT G3 simplificat
Doar codare 2D RLC

25

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011

Standarde de compresie imagini binare

JBIG sau JBIG1
ISO/IEC/ITU-T
Joint Bi-level Image Experts Group
Compresie fr pierderi progresiv
Codarea planurilor de bii dac avem imagini cu maxim
6bii/pixel
Codarea aritmetic
Se poate folosi varianta de rezoluie mic, mbuntit de datele
comprimate

26

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011

Standarde de compresie imagini binare

JBIG2
ISO/IEC/ITU-T
Versiune nou a JBIG1
Aplicaii de imagini binare web, FAX
Poate fi cu sau fr pierderi
Metode de codare content based
Codare pe baz de dicionar pentru text i regiuni halftone
(alb-negru)
Codarea Huffman sau aritmetic pentru alt tipuri de imagini

27

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011

Standarde de compresie imagini cu nivele de gri

JPEG
ISO/IEC/ITU
DCT 8x8, Huffman, RLC

JPEG-LS
ISO/IEC/ITU
Codare predictiv, NU DCT

JPEG2000
DWT, codare aritmetic
Factor de compresie mrit

28

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011

Standarde de compresie - video

DV
IEC
Digital video aplicaii comerciale i semiprofesionale
Cadrele sunt codate independent

H.261
ITU-T
Aplicaii de videoconferin ISDN
Rezoluie CIF Common Intermediate Format 352x288 i QCIF
176x144
Codare JPEG pe cadre i codare diferenial intercadre
Pentru compensarea micrii tehnic bazat pe blocuri

29

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011

Standarde de compresie - video

H.262
ITU-T
Practic componenta video a MPEG2

H.263
ITU-T
Variant mbuntit a H.261
Permite i SQCIF (128.96), 4CIF (704x576), 16CIF (1408x512)

30

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011

Standarde de compresie - video

H.264
ITU-T
Extensie

a
H.261-H.263
pentru
aplicaii
de
videoconferin, Internet Streaming, televiziune
Predicia diferenial ntre cadre, transformri pe blocuri
variabile, codarea aritmetic adaptiv

31

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011

Standarde de compresie - video

MPEG-1
ISO/IEC
Standard pentru aplicaii pe CD-ROM
Video progresiv pn la 1.5Mbps
La fel cu H.261, dar predicia intercadre se paote face

fa de cadrul anterior, viitor sau interpolarea celor dou

32

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011

Standarde de compresie - video

MPEG-2
ISO/IEC
Standard pentru aplicaii pe DVD
Extensie MPEG-1
Rat de transfer pn la 15Mbps
Suport i video ntreesut i HDTV
Cel mai utilizat standard

33

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011

Standarde de compresie - video

MPEG-4
ISO/IEC
Extensie MPEG-2
Suport blocuri de dimensiune variabil
Predicia diferenial ntre cadre

MPEG-4 AVC
ISO/IEC
MPEG4 partea 10 Advanced Video Coding (identic cu

H.264)

34

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011

Formate de fiiere - imagini

BMP
Microsoft
n general pentru imagini necomprimate
GIF Graphic Interchange Format
CompuServe
Codarea fr pierderi LZW
1 pn la 8 imagini (animaii i secvene mici pentru WEB)
PDF Portable Document Format (unele versiuni sunt ISO)
Adobe Systems
Documente 2D independente de dispozitiv i rezoluie
Poate include diferite tipuri de fiiere de imagine comprimante
PNG Portable Network Graphics
W3C consoriul WWW
Compresie fr pierderi, transparen, pn la 48 bii/pixel
35

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011

Formate de fiiere - video

AVS Audio-video standard
Ministerul informaiilor din China
H.264
Codarea Golomb exponenial

HDV High Definition Video

Extensie DV pentru televiziunea HD

M-JPEG Motion JPEG

Diferite companii
Feicare cadru codat JPEG

36

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011

Formate de fiiere - video

QuickTime
Apple Computer
Media container ce suport DV, H.261, H.262, H.264,

MPEG-1, MPEG-2, MPEG-4 i alte formate

VC-1 SMPTE cel mai utilizat standard n Internet
WMV9 Windows Media Video
Microsoft
Pentru DVD HD, Blu-ray
Similar cu H.264/AVC

37

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011

Imagine de ansamblu

38

Curs 02 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011

Compresie cu/fr pierderi

39

Curs 03 - SACCDMM - Master, Sem I, 2011-2012

17.10.2011