PROIECT TEHNOLOGIA PRELUCRARII INFORMATIEI

INDRUMATOR: Prof.dr.ing. Romulus Terebes STUDENTI: Caucean Sergiu Razvan Ciortea Teodor Florin

Tehnici de marcare transparenta in domeniul transformatei DCT

1. Generalitati ale marcarii transparente Watermarking-ul adic marcarea transparent este operaia de introducere a unei informaii transparente, imperceptibile pentru sistemul auditiv, respectiv vizual numit marcaj- watermark n informaia gazd, care poate fi text, semnal audio, imagine static sau video. Denumirea de watermark provine de la cuvintele din limba englez water- ap i mark marcaj i desemneaz un marcaj transparent, invizibil, asemntor transparenei apei. Marcajul conine, n general, informaii despre originea i/sau destinaia informaiei gazd. Dei nu e folosit direct n protecia proprietii intelectuale, el ajut la identificarea sursei i destinatarului, fiind util n cazul disputelor privind dreptul de autor sau distribuitor al informaiei. Teoretic, marcajul trebuie s protejeze informaia permanent, deci trebuie s aib calitatea de a fi robust, astfel nct s nu poat fi nlturat din informaia gazd, fr degradarea esenial a calitaii acesteia. Acest marcaj este asemntor unei semnturi cu observaia c trebuie s fie transparent. Procedeul de marcare transparent, pentru a putea realiza protejarea informaiei, const din dou operaii: - introducerea marcajului n datele gazd, nainte de transmisie sau stocare; - extragerea marcajului din datele recepionate i compararea marcajului adugat la emisie cu cel extras la recepie, pentru autentificare, n caz de disput.

2. Proprieteti(caracteristici) ale marcajului transparent

A. Imperceptibil Marcajul ar trebui s fie perceptual invizibil, sau prezena sa nu ar trebui s interfereze cu datele care trebuiesc protejate. Cu toate acestea, chiar i diferene abia vizibile se accentueaz dac produsul original este direct comparat cu cel marcat. De aceea, aceste diferene rmn neobservate pentru un observator uman deoarece produsul original este accesibil numai proprietarului legal. B. Robust Marcajul trebuie s fie dificil de nlturat (teoretic imposibil de nlturat). Dac se dispune doar de o informaie parial despre marcaj (de exemplu, nu se cunoate cu exactitate localizarea marcajului n imagine), atunci ncercrile de nlturare sau de distrugere a marcajului ar trebui s conduc la degradarea sever a calitii imaginii. Evident, un marcaj folosit cu scopul de protejare a dreptului de autor ar trebui s fie detectabil pn n punctul n care calitatea produsului rmne n limite acceptabile pentru orice tip de modificare. C. Detecie/cutare automat Marcajele ar trebui s combine n mod facil o metod de cutare care scaneaz automat orice domeniu accesibil n reea. Detectarea marcajului la recepie poate fi fcut n prezena originalului sau n absena acestuia. D. Neambiguu Recuperarea marcajului ar trebui s identifice fr ndoial proprietarul. De asemenea, acurateea identificrii proprietarului ar trebui s se degradeze progresiv n faa atacurilor. E.Capacitatea marcajului exprim cantitatea de informaie cuprinsn marcaj raportat la cea inclus n datele gazd.

F. Cheia asociat Marcajele ar trebui s fie asociate cu un numr de identificare numit cheia marcajului. Cheia este folosit pentru a forma, detecta i nltura marca. Prin urmare, cheia ar trebui s fie privat i s caracterizeze exclusiv proprietarul legal. Orice semnal digital, extras dintr-un produs digital se presupune c este marcajul dac i numai dac el este asociat cu o cheie printr-un algoritm bine stabilit. Aceast condiie previne crearea unor marcaje contrafcute.

3. Tehnici de marcare transparent a imaginilor (generalitati)

Schema bloc de principiu pentru inserarea unui marcaj ntr-o imagine static:

Blocul de inserare a marcajului are rolul de a genera marcajul (w) pornind de la un mesaj (m). In marea majoritate a aplicaiilor secvena (m) este mprtiat cu ajutorul unui semnal pseudoaleator, care se genereaz pornind de la o cheie K.

Informaia de marcaj m poate fi codat opional pentru protecie la erori pentru creterea robusteii fa de atacuri. Blocul de inserare a marcajului opereaz n domeniul transformatelor sau n domeniul spaial i insereaz marcajul wfolosind, tipic o lege aditiv:

A doua ecuaie pune n eviden existena unei mti perceptuale M(x,y) ce moduleaz intensitatea marcajului inserat n imagine. Masca M indic zonele din imagine n care informaia de marcare poate fi inserat cu o intensitate mai mare pentru creterea robusteii (tipic contururi i zone neomogene).

Schema bloc de detecie a unui marcaj ntr-o imagine static

Detecia marcajului se face n marea majoritate a cazurilor prin calculul unui coeficient de corelaie ntre imaginea modificat i secvena PN sau marcajul inserat la recepie i permite evidenierea existenei sau absenei acestuia.

4. Tehnici de marcare folosind DCT

Marcajul nu trebuie plasat n regiunile nesemnificative din punct de vedere perceptual al imaginii, deoarece multe procesri de semnal i geometrice afecteaz aceste componente. De exemplu un marcaj plasat n frecvenele nalte a unei imagini poate fi eliminat uor cu degradarea minim asupra imaginii, de orice proces care efectueaz direct sau indirect filtrare trece jos. Atunci problema devine cum se poate plasa un marcaj n regiunile perceptual semnificative ale spectrului n aa fel nct s se pstreze i fidelitatea. mprtierea marcajului prin tot spectrul unei imagini, asigur o securitate sporit mpotriva atacurilor intenionate i neintenionate: n primul rnd, locaia marcajului nu este evident, iar n al

doilea rnd, regiunile de frecven trebuie s fie selectate n aa fel nct orice atac asupra marcajului s aib ca urmare degradarea sever a datelor originale. Un marcaj care este bine plasat n domeniul frecven a unei imagini este practic imposibil de observat, ceea ce este ntotdeauna adevrat, dac energia marcajului este suficient de mic n fiecare coeficient de frecven. n plus, este posibil s cretem energia prezent n anumite frecvene prin exploatarea sistemului vizual uman. Mascarea perceptual se refer la orice situaie unde informaiile dintr-o anumit regiune a unei imagini sunt umbrite (mascate) de informaii mai proeminente perceptual din alte pri ale imaginii. Este cunoscut c sistemele vizuale i auditive prezint rezoluie mai nalt la regiunile spectrale cu energie mare i frecven joas a unei scene audio sau vizuale. Din analiza spectral a imaginilor rezult faptul c majoritatea informaiilor n asemenea date sunt localizate n regiunile de frecven joas. Pentru a plasa un marcaj (w) cu lungimea n ntr-o imagine NxN, se calculeaz DCT-ul (transformata cosinus discret) NxN a imaginii, i se plaseaz marcajul n cei mai mari n coefiecieni ai matricii de transformare, excluznd componenta DC. Principiul de inserare: -calcul transformat DCT direct 2D -selectarea coeficienilor corespunztori frecvenelor nalte din domeniul spectral -inserare w conform unei legi aditive-calcul transformat DCT invers -metod consacrat: Cox et al Schema bloc pentru marcare in domeniul DCT:

Transformata DCT se definete pe baza relaiilor:

Pentru un semnal unidimensional N definete, ca i n cazul transformatei Fourier, numrul de puncte n care se calculeaz transformata; pentru imagini DCT se definete pe blocuri de NxN pixeli, unde: x(i) eantioanele temporale ale unui semnal U(x,y) eantioanele spaiale ale unei imagini X(k) coeficienii transformatei DCT Similar transformatei Fourier, DCT admite o transformat invers ce permite determinarea eantionalelor pornind de la coeficienii transformatei:

Transformata DCT este separabil: n cazul bidimensional implementarea se rezum la efectuarea a dou transformate succesive, prima pe linii iar a doua pe coloane. Similar transformatei Fourier transformata DCT descompune semnalul/imaginea iniial n armonici (funcii de tip cosinus). Interpretarea n domeniul spectral:

Coeficienii DCT sunt grupai printr-o citire a matricii rezultate printr-o serializare de tip zigzag ( asigur gruparea coninutului spectral al blocului supus compresiei).

5. Domenii de utilizare ale marcarii transparente

Protecie copyright: pentru protejarea proprietii intelectuale, proprietarul datelor poate plasa un marcaj transparent, care s reprezinte informaiile de copyright din datele sale. Acest marcaj poate dovedi c el e proprietarul datelor, dac cineva a nclcat dreptul de autor. Amprentare (fingerprinting): pentru a afla sursa copiilor ilegale, proprietarul poate folosi o tehnic de amprentare. n acest caz, proprietarul poate plasa marcaje transparente diferite n copii ale datelor ce sunt furnizate la clieni diferii. Amprentarea poate fi comparat prin plasarea unui numr de serie n date, care se afl n relaie cu identitatea clientului. Acest lucru permite proprietarului s identifice clienii care i-au nclcat nelegerile de liceniere prin furnizarea datelor unui ter. Protecie la copiere: informaia stocat ntr-un marcaj transparent, poate controla direct dispozitivul de nregistrare digital, n scopul proteciei la copiat. n acest caz marcajul transparent reprezint un bit de inhibare a copierii, i detectoarele de marcaj din dispozitivul de nregistrare determin dac datele oferite dispozitivului pot fi stocate sau nu. Autentificarea datelor: marcaje transparente fragile pot fi folosite pentru a verifica autenticitatea datelor. Un marcaj fragil indic dac datele au fost modificate i ofer informaii de localizare asupra locului unde datele au fost modificate.