8 Marcarea transparent a datelor

(Watermarking)

8.1 Introducere
Ultimul deceniu a constituit o explozie a tehnologiei multimedia digitale.
Informaia audio i video sub form digital are o serie de avantaje fa de
varianta sa analogic:
- calitate superioar n procesare, stocare i transmisiune
- editarea mult mai comod i mai rapid, putndu-se selecta cu precizie
poriunile ce se doresc a fi modificate
- copiere simpl i fr pierdere a calitii: copia unui document digital este
identic cu originalul.
O serie din aceste avantaje, pentru productorii i distribuitorii de produse
multimedia sub form digital, constituie impedimente, concretizate n pierderi
financiare considerabile. Piratarea casetelor audio sau video este o problem de
mare actualitate. De asemenea informaiile cuprinse n paginile de web, n cri
sau cele difuzate de o serie de studiouri sunt tot mai des copiate i reutilizate fr a
se cere acordul editorului.
Problema proteciei dreptului de autor (copyright) n acest domeniu este de
maxim urgen. ncercri n acest sens exist, dar nu putem vorbi nc de o
legislaie corespunztoare. Astfel n 28 octombrie 1998, preedintele SUA a
semnat un act [US Copyright] (Digital Millenium Copyright Act) ce cuprinde
recomandri privitor la cile de protejare att a proprietii intelectuale ct i a
drepturilor consumatorilor. Comunitatea European pregtete la rndul su o
serie de msuri de protecie n acest sens pentru produse digitale multimedia
incluznd CD-uri i DVD-uri (Digital Versatile Disk).
Cele mai importante tehnologii folosite n protecia dreptului de autor i
distribuitor sunt: criptarea i marcarea transparent (watermarking).
Criptarea este folosit pentru protejarea informaiei n transmisiune sau
stocare. De ndat ce informaia a fost decriptat pentru utilizare, ea i pierde
protecia, putnd fi copiat fr restricii.
Marcarea transparent este operaia de introducere a unei informaii
transparente, imperceptibile numit marcaj (watermark-WM) n informaia gazd,
care poate fi text, semnal audio, imagine static sau video.


2

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 (watermark) conine n general informaii despre originea i/sau
destinaia informaiei gazd. Dei nu este folosit direct n protecia proprietii
intelectuale, el ajut la identificarea sursei i destinatarului, fiind util n cazul
disputelor privitor la dreptul de autor sau distribuitor al informaiei.
Teoretic, marcajul (watermark) 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 calitii acesteia. Acest marcaj este
asemntor unei semnturi (la nceputul dezvoltrii domeniului a purtat denumirea
de semntur, dar pentru a nu se crea confuzii cu semntura digital din
criptografie s-a renunat la aceast denumire), cu observaia c trebuie s fie
transparent, deci imperceptibil pentru auz sau vz. Asemnarea cu tatuajul
invizibil fcut de A Tewfik [Tewfik] este sugestiv pentru proprietile marcajului
(watermark).
Procedeul de marcare transparent (watermarking) 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.
Marcajul transparent este utilizat n special pentru a asigura protecia
informaiei, dup cum urmeaz:
- Protecia dreptului de autor (copyright protection). Autorul datelor
introduce un marcaj coninnd informaii privitor la drepturile sale de
proprietate, asemntor informaiei cuprinse n ISBN (International Standard
Book Numbering) - 10 caractere sau ISCR (International Standard
Recording Code) - 12 caractere alfanumerice. Se pot aduga date privitor la
anul apariiei, drepturile de licen, concesionare, etc., informaii cuprinse n
cca. 60-70 de bii.
- Protejarea la copiere (copy protection), realizat utiliznd un marcaj de un
bit ce conine informaia de acces sau intedicie a copierii; acesta va fi pus n
eviden de detectoarele de marcaj situate n dispozitivele de nregistrare i
n consecin infromaia va putea fi copiat sau nu [Langelaar et al (2000)]
- Amprentarea (fingerprinting), folosit pentru determinarea surselor copiilor
ilegale. Proprietarul datelor introduce n marcaj informaii privitor la clienii
crora le-a vndut licena. Aceste informaii sunt asemntoare unui numr
serial care d indicaii privitor la zgomote. n cazul gsirii de copii ilegale,
sursa acestora va putea fi identificat cu uurin din informaia cuprins n
marcaj.
- Monitorizarea difuzrii (broadcast monitoring). Folosind marcarea
transparent a reclamelor, poate fi realizat un sistem de monitorizare a
difuzrii acestora n conformitate cu contractele ncheiate (pentru difuzarea
de reclame).


3
- Autentificarea datelor (data authentification). n cazul utilizrii marcajului
pentru identificare, acesta se numete marcaj fragil (fragil watermark) i el
evideniaz dac datele au fost alterate precum i locul n care s-a produs
alterarea [Wolgang , Delp], [Schneier]. Termenul de semnturi
ncastrate(embedded signatures) folosit la nceputurile domeniului a fost
prsit pentru a nu conduce la confuzii cu semnturile digitale criptografice.
Utilizarea marcajelor pentru autentificare este destul de rar [Schneier - p.79].
Pe lng aceste scopuri de protecie, marcajul transparent poate fi utilizat i
pentru:
- mbogirea caracteristicilor semnalului gazd, de exemplu subtitrri
multilingvistice; exist o serie de servicii ce folosesc aceast proprietate.
- Aplicaii n medicin. n imaginile medicale prin marcare pot fi incluse o
serie de date ale pacientului.
- Transmiterea de mesaje secrete. Sunt ri n care serviciile criptografice sunt
restricionate, ca urmare, folosind marcarea transparent, oamenii vor putea
introduce n date o serie de mesaje cu caracter secret (privat).
8.2 Scurt istoric
Marcarea transparent digital (digital watermarking) de astzi nu este dect o
variant modern a steganografiei (din cuvintele greceti stegano care nseamn
acoperit i graphos care nseamn scriere), care semnific scrierea acoperit.
Steganografia este tehnica ascunderii mesajelor secrete n alte mesaje astfel nct
existena mesajelor secrete s fie inut secret. n general emitorul scrie un
mesaj inofensiv i ascunde n acesta mesajul secret.
nceputurile steganografiei dateaz probabil de cnd se cunoate scrierea.
Scrierea constituia privilegiul unor clase ce deineau puterea (economic, militar,
religioas). Informaia ntotdeauna a nsemnat putere n consecin ea a trebuit s
fie protejat fat de neavizai [Kobayashi], [Petitcolas et al.], [Schneier], [Kahn].
Dintre tehnicile folosite de-a lungul istoriei steganografiei amintim:
- utilizarea unor cerneluri invizibile
- guri extrem de fine pe anumite caractere
- diferene minuscule n scrierea anumitor caractere
- variaii fine ale spaiului dintre cuvinte
- utilizarea semagramelor (de la cuvintele greceti sema care nseamn
semn i gramma care nseamn scris, desenat).
Aceste tehnici au fost recent reluate i revizuite n context digital pentru
marcarea transparent a textelor [Brasil et al (1995)].
Ideile folosite n steganografie au fost utilizate n acelai scop i pentru
marcarea transparent a sunetelor (audiosteganografie) sau imaginilor statice sau
dinamice (videosteganografie).
Istoria proteciei dreptului de autor prin metode de marcaj invizibil n muzic l
are ca exemplu pe Bach. El i-a nscris numele ntr-o serie de lucrri folosind
marcaje invizibile cum ar fi de exemplu contorizarea numrului de apariie a


4

unei note muzicale (o apariie pentru A, dou pentru B, trei pentru C i opt pentru
H).
Exemplu de videosteganografie l constituie imaginile grafice, n care prin
folosirea celui mai puin semnificativ bit, pot fi ascunse o serie de mesaje secrete.
Imaginea grafic nu se modific apreciabil, iar mesajul secret poate fi scos la
recepie. Astfel ntr-o imagine alb-negru de 1024 X 1024 pixeli se pot introduce
mesaje secrete de 64 kB (o serie de servicii moderne folosesc aceast capacitate).
n domeniul imaginilor digitale primele marcaje invizibile apar n 1990 n
Japonia [Tanaka et al (1990)] i independent n 1993 n Europa [Caroni], [Tirkel et al.
(1993)]. La nceput terminologia folosit pentru asemenea marcaje invizibile a fost
de etichet sau semntur; n jurul anilor 1993 cuvintele water mark ce
desemneaz un marcaj transparent, invizibil, vor da un singur cuvnt watermark
care se va impune n literatura de specialitate.
Aplicaii ale marcarii transparente digitale n domeniul audio dateaz din 1996
[Boney et al.].
Anul 1995 indic primele aplicaii ale marcrii digitale pentru imagini statice
necomprimate i comprimate [Cox et al. (1995)].
Anii 1996 [Hartung, Girod (1996)], respectiv 1997 [Langelaar et al (1997)] sunt anii de
nceput ai rmarcrii semnalelor video necomprimate, respectiv comprimate.
Dup o avalan de descoperiri n domeniu n perioda 1995-1998 se pare c
ultimii doi ani reprezint un platou temporar n cercetare, simultan cu o cretere a
rolului industriei multimedia n elaborarea de reglementri i standarde. Este un
fenomen asemntor ca evoluie cu dezvoltarea criptografiei moderne i
elaborarea de standarde pentru aplicaii civile [Schneier].
Observaie:
Exist i marcaje vizibile (visible watermarks), care dup cum le spune i
numele sunt marcaje vizibile incorporate sau suprapuse peste imagine (sau video),
mult mai robuste la atacuri comparativ cu variantele invizibile, dar ele nu
constituie marcaje n sensul celor definite din acest capitol.
8.3 Cerinele marcrii transparente
Fiecare aplicaie de marcare transparent are exigene specifice. Exist totui
cteva cerine de baz, general valabile i intuitive.
a) Transparen perceptual (perceptual transparency). Se refer la faptul c
introducerea marcajului nu trebuie s afecteze calitatea datelor gazd. Marcajul
este invizibil dac omul nu poate face distincie ntre semnalul original si cel
cu marcaj inserat, deci dac transformrile produse sunt sub pragurile de
sensibilitate ale simurilor umane (auz, vz). Testele de transparen
perceptual se fac fr cunoaterea n prealabil a datelor supuse testrii.
Subiecilor li se prezint date originale sau date marcate i nu ambele n clar.
Dac procentajul de selecie pentru cele dou variante este egal, aceasta
nseamn c transparena perceptual este realizat. n aplicaiile reale de
marcare transparent utilizatorii datelor marcate n general nu au acces la


5
datele originale, prin urmare nu pot face comparaii, deci condiiile de testare
sunt corecte.
b) Robusteea (robustness) este propietatea marcajului de a rezista la modificrile
neintenionate introduse de procesri inerente transmisiunii sau stocrii
(atacuri neintenionate) sau la modificrile intenionate (atacuri intenionate)
realizate n scopul nlturrii marcajului.
Sunt situaii n care aceast cerin nu este esenial. Astfel marcajul fragil
folosit pentru autentificarea datelor nu trebuie s fie robust deoarece
imposibilitatea regsirii marcajului la recepie dovedete c datele au fost
modificate, deci nu mai sunt autentice.
n general ns, n majoritatea aplicaiilor, marcajul trebuie s fie robust, deci
s nu poat fi nlturat din datele gazd fr deteriorarea apreciabil a calitii
acestora, astfel nct datele gazd s devin inutilizabile.
c) ncrctura marcajului (payload of the watermark). Cantitatea de informaie
cuprins n marcaj definete ncrctura acestuia (watermark payload). Ea
depinde de aplicaie [Langelaar et al. (2000)]. Valori uzuale sunt:
- 1 bit n cazul protejrii la copiere
- 20 bii pentru semnale audio
- 60-70 bii pentru semnale video.
Un alt parametru important legat de ncrctura marcajului este
granularitatea.
Granularitatea marcajului (watermark granularity) indic cantitatea de
date necesar inserrii unei uniti de informaie demarcaj. n exemplul
anterior o unitate de informaie de marcaj const din 20, respectiv 60-70 bii
pentru semnale audio, respectiv video. Aceti bii ce reprezint o unitate de
informaie de marcaj vor putea fi inserai ntr-un segment audio de 1 secund
sau 5 secunde, respectiv pentru semnale video, ntr-un singur cadru sau
mprtiai de exemplu pe mai multe cadre.
mprtierea marcajului mbuntete considerabil robusteea deteciei
[Hartung, Girod (1996)]. Pentru majoritatea aplicaiilor video, informaia de marcaj
se va insera n mai puin de 1 secund din semnalul video (cca.25 de cadre). n
consecin debitul binar al marcajului va fi mai mare de 60-70bps.
d) Detecie cu i fr semnal original. Principiul deteciei marcajului la recepie se
poate face n dou moduri:
- cu prezena semnalului original: detecie neinversabil (nonoblivious
watermarking) [Langelaar et al. (2000)]
- fr prezena semnalului original: detecie inversabil (oblivious, public,
blind watermarking).
Primul tip de detecie, cel ce necesit semnalul original sau o copie a
acestuia pentru detecie sunt folosite n aplicaiile de protecie a dreptului de
autor, unde limiteaz atacul de inversiune [Watson], [Cox, Linaartz (1997)].
Cel de-al doilea tip, care nu necesit originalul la detecie sunt folosite n
aplicaii n care este imposibil existena originalului la detecie, cum ar fi de
exemplu protecia la copiere.


6

e) Securitatea (security) n cazul marcajului transparent se exprim ca i n cazul
criptografiei, unde s-a vzut c este cuprins n ntregime n cheie [Schneier]. n
consecin o marcare transparent este sigur dac prin cunoaterea att a
algoritmului de inserare ct i a celui de extragere, o persoan neautorizat nu
va putea detecta prezena marcajului i nu-l va putea nltura. Ca urmare n
procesul de inserare al marcajului este necesar folosirea uneia sau a mai
multor chei secrete i criptografic sigure. Aceleai chei sunt necesare i
procesului de extragere a marcajului. Exist aplicaii cum ar fi comunicaiile
acoperite [Schneier] care necesit criptare nainte de marcare.
f) Protejarea dreptului de autor i impasul n atribuirea dreptului de
proprietate(copyright protection and ownership deadlock).
Impasul n atribuirea dreptului de proprietate (ownership deadlock) cunoscut
n literatur sub denumirea de atac de inversiune sau atac IBM [Boney et al.]
apare atunci cnd n aceleai date apar mai multe marcaje care reclam acelai
drept de proprietate. Un pirat poate aduga cu uurin marcajul su n datele
deja marcate, independent de modul de inserare al marcajului sau de robusteea
acestuia.
Pn n prezent nu se cunosc scheme care s poat rezolva aceast problem
(cine este proprietarul de drept sau cine a fost primul care a fcut marcarea)
fr a utiliza originalul sau o copie a acestuia la detecie.
Rezolvarea acestei situaii poate fi fcut dac marcajul este dependent att
de autor ct i de semnalul gazd. n acest caz autorul va folosi att la inserare
ct i pentru detecie dou chei: k
1
- dependent de autor i k
2
- dependent de
semnal, cu ajutorul crora se va genera o secven pseudoaleatoare y. Cheile
k
2
dependente de semnal pot fi generate folosind funcii de contracie
neinversabile (one way hash- OWH). Asemenea generatoare includ RSA,
MD4, SHA, Rabin, Blum/Blum/Shub [Schneier], [Patriciu]. Extragerea marcajului
la recepie este imposibil fr cunoaterea cheilor k
1
i k
2
. Faptul c k
2
este
dependent de semnalul gazd face ca falsificarea s fie extrem de dificil. n
cazul disputei asupra dreptului de proprietate, piratul nu va putea oferi unui
arbitru dect cheia sa secret k
1
i nu i pe k
2
. Acestea din urm (k
2
) se
calculeaz automat de ctre algoritmul de marcare din semnalul original. Dat
fiind c funcia de contracie (hash) este neinversabil, piratul nu va putea
fabrica un fals identic cu originalul, deci va fi prins.
Problema expus la f) [Swanson et al. (1998)], arat c marcarea transparent nu
constituie un mijloc infailibil de stabilire a proprietii intelectuale. Protecia
dreptului de autor nu va putea fi rezolvat de nici un grup de cercettori i nici
chiar de ntreaga comunitate tehnic dat fiind c implic prea multe prevederi
legale, incluznd definirea clar a similaritii i muncii derivate. Suntem n
perioada unor mari eforturi multidisciplinare pentru elaborarea reglementrilor
i standardelor naionale i internaionale pentru protecia dreptului de autor n
era digital.


7
8.4 Principii de baz ale marcrii transparente
Dup cum s-a artat n paragraful introductiv 8.1, principial marcarea
transparent const din dou prelucrari de baz desfurate la emisie, respectiv la
recepie:
- introducerea marcajului, cu respectarea cerinelor de transparen
perceptual i robustee, n datele gazd ce urmeaz a fi marcate.
- extragerea marcajului din semnalele marcate recepionate (posibil
modificate) i compararea acestuia cu valoarea introdus la emisie, n caz de
disput.
Pentru a ndeplinii cerina de robustee, marcajul introdus la emisie va fi
guvernat de una sau mai multe chei criptografice sigure (secrete sau publice), chei
necesare i n procesul de detecie de la recepie.
Transparena perceptual se realizeaz n concordan cu un anumit criteriu de
perceptibilitate care poate fi implicit sau explicit. Astfel eantioanele individuale
ale semnalului gazd (segmente audio, pixeli sau coeficieni ai transformatelor)
folosite pentru inserarea informaiei de marcaj vor putea fi modificate numai ntre
anumite limite situate sub pragurile de sensibilitate ale simurilor umane (auz,
vz).
Inseria transparent a marcajului n semnalul gazd digital este posibil numai
datorit faptului c destinatarul final este omul. Simurile sale: auzul, vzul sunt
detectoare imperfecte caracterizate de praguri de sensibilitate (intensitate sonor,
respectiv nivel de contrast minime) precum i de fenomenul de mascare.
Mascarea se refer la faptul c o component dintr-un semnal audio sau video dat
poate deveni imperceptibil n prezena unui alt semnal, numit semnal de mascare.
Majoritate tehnicilor de codare ale semnalelor audio i video folosesc
caracteristicile sistemului audio uman (HAS - human audio system) i ale
sistemului vizual uman (HVS - human visual system) direct sau indirect [Swason et
al. (1998)]. Tehnicile de marcare transparent nu vor putea fi utilizate niciodat n
cazul datelor reprezentnd programe sau numere ce trebuie interpretate de un
calculator (main, nu om).
Pentru ca semnalul de marcaj s fie robust n ciuda amplitudinii mici a acestuia
cerut de condiia de transparen, el este mprtiat pe mai multe eantioane n
conformitate cu cerinele de granularitate, ceea ce conduce la detecia lui i din
date marcate afectate de distorsiuni.
Fig. 8.1 i Fig.8.2 ilustreaz principiile de inserare i detecie ale marcajului
transparent.










8






Fig. 8.1 - Schema de principiu pentru procesului de marcare transparent












Fig. 8.2 - Schema de principiu pentru procesul de detecie i comparaie al marcajului
transparent
Marcarea transparent (Fig. 8.1) coine dou prelucrri distincte:
- generarea semnalului de marcaj (watermark) (atenie, nu a informaiei de
marcaj: I ): notat cu W, ce va fi adugat apoi semnalului gazd X; n
general semnalul W depinde de informaia de marcaj (I) i de o cheie K:
W = E
1
(I, K)
unde E
1
este o funcie (de cele mai multe ori o modulaie i o mprtiere).
Sunt aplicaii n care semnalul de marcaj W poate depinde de semnalul gazd
X (pentru limitarea atacului IBM [Watson]):
W = E
1
(I, X, K).
Cheia K poate fi secret sau public, ceea ce conduce la clasificarea
tehnicilor de marcare n sisteme cu chei secrete sau publice [Cox, Linaartz (1997)].
- introducerea semnalului marcaj W n semnalul gazd X, astfel nct s fie
ndeplinite condiiile de transparen perceptual i de robustee, rezultnd n
final semnalul marcat Y:
Y = E
2
(X, W),
NU

I
K
Y X
Analiz

perceptual

Bloc de
marcare
(
(coder)
Date
gazd
Date
marcate
Informaie de marcaj
(watermark)
(

Cheie
secret/public

K

Y


D
I
Date gazd
original
Informaie de
marcaj original
Informaie de
marcaj detectat
C
bloc
comparator
D
Bloc
de detecie a
marcajului
Date testate
Y
X,I

DA
X I
I

I


9
unde E
2
este o funcie (cel mai adesea realizeaz sumarea modulo doi a lui W
cu X).
n concluzie, n cadrul prelucrrii de marcare transparent pentru a ndeplini
condiiile de transparen perceptual se iau n considerare direct sau indirect
modelele HAS sau HVS, iar pentru a mri robusteea se procedeaz, dup cum am
artat la mprtierea informaiei de marcaj I n datele gazd (a se vedea conceptul
de granularitate al marcajului).
Marcarea transparent poate avea loc n orice domeniu: spaial sau
transformat. Ca urmare nainte de inserarea marcajului sau de detecia sa, datele
gazd trebuie convertite n domeniul n care se face prelucrarea: spaial, Fourier
discret, undioar, transformat cosinus discret (DCT), fractali. Fiecare din
aceste domenii are proprieti specifice ce pot fi exploatate n prelucrare [Langelaar
et al. (2000)].
Procesul de marcarea transparent se poate realiza pentru date gazd
comprimate sau nu; majoritatea aplicaiilor sunt pentru date necomprimate
[Hartung, Girod (1998)].
Observaie:
Deoarece pentru a respecta cerinele de transparen perceptual modificrile
relative ale datelor gazd X vor fi mici, deci semnalul de marcaj W va fi
vulnerabil la erori, n prelucrrile ce au loc n transmisiune sau stocare pot fi luate
msuri de protejare a acestuia utiliznd coduri pentru corecie la erori [Swason et al.
(1998)], [Hartung, Girod (1998)], [Ambroze et al.], nainte de inserarea acestuia n
semnalul gazd.
Detecia marcajului (Fig. 8.2)
Detectorul de marcaj (D) are la intrare un semnal recepionat Y' care poate
proveni dintr-un semnal marcat sau nu i care poate s fie sau nu afectat de erori.
Pentru extragerea informaiei de marcaj , semnalul original X poate s fie sau nu
prezent dup cum detecia este neinversabil sau inversabil (Fig. 8.2):
= D (X, Y', K) - detecie neinversabil
= D (Y', K) - detecie inversabil
n cazul aplicaiilor de protecie a drepturilor de proprietate, informaia de
marcaj detectat se compar cu originalul I deinut de proprietar (Fig. 8.2)
C (I, ) =

>
rest n
dac
, 0
, 1 c

unde C reprezint funcia de comparaie prin corelaie, c este valoarea funciei de
corelaie dintre I i , iar este valoarea pragului de comparaie.
Practic blocul comparator C este format dintr-un corelator ce calculeaz
corelaia c dintre I i i un detector de prag, avnd pragul [Watson].
Majoritatea tehnicilor de marcare transparent se bazeaz pe principiul
transmisiunilor cu spectru mprtiat (spread spectrum) [Viterbi], [Hartung, Girod
(1998)].
Principial comunicaiile cu spectru mprtiat constau din transmiterea unui
semnal de band ngust (marcajul I n acest caz) pe un canal de band larg cu
interferene (semnalul audio sau video :X).


10

Avantajele de baz ale transmisiunilor cu spectru mprtiat sunt:
- reducerea efectelor interferenelor
- ascunderea semnalului de interceptri
- Inserarea marcajului:
Informaia de marcaj I se mprtie prin modulare cu un zgomot pseudoaleator
(PN - pseudo-noise) care constituie n acest caz cheia K, asigurnd astfel
camuflarea (mascarea) zonelor din semnalul original afectate de marcaj. Zonele de
inserie trebuie cunoscute sau cel puin trebuie s fie recognoscibile astfel nct s
se poat evita operaiunile prin care semnalul de marcaj s-ar putea elimina.
Folosirea tehnicii de spectru mprtiat protejeaz eficient marcajul mpotriva mai
ales a manipulrilor neintenionate, proprii procesrilor uzuale n transmitere i
stocare (compresie, scalare, etc.).
- Detecia marcajului:
n cazul marcrii bazate pe spectru mprtiat, detecia autorizat (deci dac se
cunoate K) este uor de fcut i n lipsa originalului X, utiliznd un receptor cu
corelator. Desincronizrile ce pot s apar vor putea fi compensate prin utilizarea
unui corelator alunector (sliding corelator), care prin alunecare va gsi valoarea
maxim a funciei de corelaie i deci va detecta valoarea adevrat a informaiei
de marcaj I.
n cele ce urmeaz vom exemplifica marcarea transparent bazat pe principiul
spectrului mprtiat pentru semnale video n domeniul spaial [Hartung, Girod
(1998)].
O secven video este reprezentat de un semnal tridimensional avnd dou
dimensiuni n plan i cea de-a treia fiind timpul. Dac se folosete sistemul de
baleiaj pe linii (Fig. 8.3) semnalul video poate fi considerat unidimensional.
Fig. 8.3 - Semnal video cu baleiaj pe linii
- Inserarea marcajului n secvena video (Fig. 8.4)
Fie informaia de marcaj I format dintr-un numr de
1
N bii
j
a :
{ } { }. 1 , 1 , , 1 ,
1
e = =
j j
a N j a I
xo
x1
xN-1
xN
.
.
.
xMN-1
xMN
timpul
N pixeli
M pixeli


11
1
N reprezint ncrctura marcajului i am vzut c valoarea sa maxim este de
60-70 bii.
Aceast secven I este mprtiat pe un numr mare de bii conform factorului
de mprtiere m (chip rate, spread factor) n scopul creterii robusteii
marcajului. Tipic m ia valori n domeniul (10
3
, 10
6
) [Wade]. Secvena mprtiat
va fi:
( ) N i j m i jm a b
j i
e + < s = , 1 , .
Secvena mprtiat, amplificat cu un factor local 0 >
i
o , va modula un
semnal pseudoaleator, care constituie n acest caz cheia K, format din bii
i
p :
{ } N i p
i
e e , 1 , 1 .
Secvena de marcaj mprtiat { }
i
w W =
N i p b w
i i i i
e = , o
se adun la semnalul video
i
x obinndu-se astfel secvena video marcat
{ } N i y Y
i
e = , .
N i p b x y
i i i i i
e + = , o .

Fig. 8.4 - Modelul adugrii marcajului la secvena video
Secvena pseudoaleatoare { }
i
p K = i n consecin i secvena de marcaj
mprtiat { }
i
w W = sunt semnale cu caracter pseudoaleator, deci greu de
detectat, localizat i nlturat.
Securitatea unui algoritm de marcare trebuie s rezide n cheia K. Aceast cheie
se alege astfel nct s asigure securitatea criptografic [Schneier] i n plus, pentru
Bii de informaie de watermark a
j
I
mprtiere
m
t
Modulaie
K
Secven PN
X
t
t
Y
x
i
y
i
i
o
i i i i
w b p = o
i
b
i
p
Controlul inseriei
conform HVS
Inserie aditiv
Secven video original
Secven video marcat
t


12

detecie cu corelator, se mai cer i bune proprieti de corelaie i ortogonalitate. n
acest caz n acelai semnal gazd se pot insera mai multe marcaje care vor putea fi
detectate fr ambiguitate la recepie[Viterbi], [Wade], [Borda et al.].
Factorul de amplificare
i
o este funcie de proprietile locale ale semnalului
video i poate utiliza fenomenul de mascare spaial i temporal specific
sistemului vizual uman (HVS), astfel nct amplitudinea marcajului local s fie
maxim posibil n condiiile de invizibilitate perceptual.
Inserarea informaiei de marcaj
i
w se va pune n acele zone care sunt mai puin
vizibile, de exemplu n zonele coninnd detalii fine sau contururi.
- Detecia marcajului din secvena video (Fig. 8.5)
Fig. 8.5 - Modelul extragerii marcajului din secvena video
n cazul utilizrii principiului spectrului mprtiat detecia autorizat (deci cu
cunoaterea cheii K) se poate face cu uurin i fr cunoaterea originalului X,
utiliznd un corelator.
nainte de demodulare (realizat cu corelator), secvena video marcat Y (ea
poate diferi de cea original datorit prelucrrilor din transmisie sau atacurilor)
este filtrat tece sus pentru nltura componentele majore ale semnalului video
(semnalul de marcaj este de joas frecven). Filtrarea trece sus nu este
obligatorie, dar mbuntete performanele ntregului sistem de marcare
deoarece reduce intermodulaiile dintre semnalul de marcaj i semnalul video.
Detecia const n multiplicarea semnalului video marcat (Y) cu aceeai cheie
(K) folosit la inserare, urmat de calcularea sumei de corelaie
j
s pentru fiecare
bit inserat i o decizie de prag pentru determinarea valorii estimate (
j
) a bitului
j
a .
Bii de informaie
ai marcajului
j
a

t
K
Secven PN
Y
t
y
i
i
p
Secven video marcat
Sumare i
decizie de prag
t
j j
a s

=
Demodulare
i
y
Filtrare


13
( )
( ) ( )

+
=
+
=
+ = =
1 1 1 1 m j
jm i
m j
jm i
i i i i i i i j
p b x p y p s o

unde indic valoarea medie iar
i
y este valoarea bitului i din semnalul
video marcat dup filtrarea trece sus (se consider c
i
y

nu este afectat de erori la
recepie, deci:
i i i i
w x y y + = = '

2 1
1 ) 1 ( 1 ) 1 (
S S p b p x p
m j
jm i
i i i i
m j
jm i
i i
+ = +

+
=
+
=

2 1
S S
o
2 1
, S S descriu contribuia la suma de corelaie a semnalului video filtrat i a
semnalului de marcare filtrat.
n ipoteza c prin filtrare trece sus s-a ndeprtat din
i
y

semnalul video
i
x

,
0
1
= S ; se consider deasemenea c filtarea trece sus are o influen neglijabil
asupra semnalului de marcare:

i i i i i i
p b p b o o ~
n aceste ipoteze:
| |
( )

+
=
= ~
1 1
2 2
m j
jm i
i j p i i i j
mE a b p s o o o ,
unde
2
p
o este dispersia zgomotului pseudoaleator (K), iar | |
i
E o reprezint
valoarea medie a coeficienilor
i
o pe m pixeli.
Semnul sumei de corelaie
j
s

va da tocmai valoarea bitului de marcare
j
a , n
cazul unei decizii hard:
)
0
2
j i p j j
a ( sign ) m (a sign s sign = =
>


Din aceast ecuaie rezult c bitul transmis
j
a a fost +1 dac corelaia dintre
semnal video ce conine bitul inserat i secvena pseudoaleatoare este pozitiv, i
-1 dac corelaia este negativ.
Dac secvena pseudoaleatoare K utilizat la detecie nu este cea de la inserie
sau dac nu este sincronizat cu secvena K utilizat la emisie, schema nu
funcioneaz i biii regsii sunt aleatori.
Desincronizrile secvenei pseudoaleatoare K la recepie vor putea fi
compensate utiliznd un corelator alunector (sliding corelator): se aplic
experimental toate deplasrile posibile, adevrata valoare a lui
j
a fiind gsit
pentru valoarea maxim a corelaiei
j
s , comparativ cu toate celelate deplasri.
Observaie:
Tipul de decoder folosit nu necesit originalul X pentru detecie, deci schema
prezentat este de tipul inversabil (oblivious). Folosirea originalului X deci e o
schem neinversabil (nonoblivious) care se va scdea din Y nainte de


14

demodulare (n locul filtrrii) va nltura orice interferen ntre semnalul video Y
i marcajul W, ceea ce va face ca detecia s fie mult mai robust.
Performanele schemei produse vor putea fi evaluate calculnd rata erorii pe
bit: BER (Bit Error Rate). Un bit se eroneaz dac:
( ) ( )
2 2 1
S sign S S sign = +
Aceast situaie apare cnd:

2 1
S sign S sign = i
2 1
S S > .
Se arat n [Hartung, Girod (1998)] c probabilitatea de eroare este:

| |
|
|
|
.
|

\
|
+
=
2 2
2
2
1
x x
i p
E m
erfc BER
o
o o
,
unde
2
x
o , respectiv
x
reprezint dispersia, respectiv valoarea medie a
semnalului video.
Din formul se vede c BER scade dac m,
p
o i | |
i
E o cresc. Rezultatele
experimentale confirm dezvoltarea teoretic fcut.
n [Hartung, Girod (1998)] - Tab.2. sunt date o serie de exemple de BER calculat i
msurat pentru diferite valori ale lui m, i
i
o cu filtare i fr filtrare.
Debitul informaiei de marcare este:


tiere mpr de factorul
R
WM

secund pe inan lum de pixelilor numrul
=

Observaii:
Dac se dorete meninerea unei anumite probabiliti a erorii i n prezena
atacurilor, argumentul din expresia BER trebuie crescut printr-un factor de
siguran [Hartung, Girod (1998)].
Creterea lui m duce la scderea
WM
R . Dac aceast scdere a biilor de
informaie pe secund este fcut corespunztor, marcajul rmne robust la atacuri
intenionate sau nu. Robusteea se datorete tocmai mprtierii fiecrui bit
informaional
j
a pe un numr ct mai mare de bii
i
b .
Dac factorul de mprtiere m scade, probabilitatea de eroare BER scade.
Pentru a menine BER la limite admisibile i n condiiile unor m mici i
WM
R
relativ mari se pot folosi coduri corectoare de erori cu decizie soft [Swason et al.
(1998)].
Metoda expus pentru marcarea semnalelor video n domeniul spaial poate fi
aplicat n orice domeniu transformat al imaginii. Fiecare domeniu transformat are
propriile sale avantaje i dezavantaje. O foarte bun prezentare a realizrilor n
domeniu pn la ora actual o reprezint [Langelaar et al. (2000)]. Pe lng tehnica
corelaionar expus n exemplul dat, domeniul marcrii transparente cuprinde i
tehnici necorelaionale bazate pe modificarea LSB sau pe relaii geometrice.



15
8.5 Concluzii
8.6 Bibliografie
Ambroze A, Wade G., Serdean C., Tomlinson M. , Stander Y., Borda M. (2001): Turbo code
protection of video watermark channel. IEE Proceedings Vision Image, Signal Processing, vol. 148,
No.1 Feb., pp. 54-58
Caroni J.(1995): Assuring ownership rights for digital images. VIS 95, Session Realiable IT Systems,
Veiweg
Cox I., Kilian J., Leighten T., Shamoon T.(1995): Secure spread spectrum watermarking for
multimedia. Technical Report 95-10, NEC Research Institute, Princeton, NY, USA
Cox I.J., Linnartz J. (1997): Public watermark and resistance to tampering. IEEE Int. Conf. On Image
Processing, CDROM
Cox I.J., Linnartz J.(1997): Some general methods for tampering with watermarks. IEEE Int. Conf. On
Image Processing
Bassia P., Pitas I.(1998): Robust audio watermarking in the time domain. Proc. European Signal Proc.
Conf., Rhodes , Sep., CG.
Berghel H., German L. O. (1996): Protecting Ownership rights through digital watermarking. IEEE
Computer Science, Jul., pp.101-103
Bojcovics Z.S., Toma C.I.,Gui V., Vasiu R.(1997): Advanced topics in digital image compression. Ed.
Politenhic, Timioara
Boneh D., Shaw J.(1995): Collusion-Secure Fingerprinting for Digital Data, Advances in Cryptology.
CRYPTO'95, Springer Verlag, pp. 452-465
Boney L., Tewfik A. H., Hemdy K. H. (1996) : Digital watermarks for audio signals. Proc. EUSIPCO
Sep., Trieste, IT.
Borda M., Vancea F., Deac V. (2000): Raport intern de cercetare. Contract ANSTI 6113/2000, Tema:
Sistem de marcare a imaginilor numerice n scopul autentificrii proprietii intelectuale asupra
acestora
Brasil J., Low S., Maxemchuk N., OGorman L.(1995): Electronic marking and identification
techniques to discourage document copying. IEEE, J. Select. Areas Commun. , Oct. , Vol 13, pp.
1495-1504
Brasil J., Low S., Maxemchuk N., OGorman L.(1994): Electronic marking and identification
techniques to discourage document copying. IEEE, Infocom 94, 1994, pp. 1278-1287
Hartung F., Girod B. (1998): Watermarking of uncompressed and compressed video. Signal Processing
66, pp.283-301
Hartung F., Girod B. (1996): Digital Watermarking of Raw and Compressed Video. Digital
Compression Technologies and Systems for Video Communications, Vol. 2952 of SPIE
Proceedings, Oct. , pp. 205-213
Hartung F., Kutter M (1999): Multimedia Watermarking Techniques. Proceedings of IEEE, Vol. 87,
No.7, Jul., pp. 1079-1106
Hartung F., Su J.K., Girod B. (1999): Spread Spectrum Watermarking: Malicious Attacks and
Counterattacks. Proc. SPIE, Jan., Vol. 3957
Kahn D.: The Codebreakers (1967), New York, McMillan
Kobayaski M. (1997): Digital Watermarking: Hystorical roots. IBM Research, Apr., Tokyo Res. Lab.,
tech. Rep.
Langelaar G. C., Setyawan I., Lagendijk R. L.(2000): Watermarking Digital Image and Video Data.
Signal Processing Magazine, Sep., pp. 20-46
Langelaar G. C., Lagendijk R. L., Biemond J.(1997): Real time labeling methods for MPEG
compressed video. Proc. 18
th
Sym. on Information Theory In the Benelux, Voldhoven, NL, May
Low S., Maxemchuk N. (1998): Performance comparison of two text marking methods. IEEE J.
Selected Areas Commun., Vol. 16, pp. 561-571, May


16

Low S., Maxemchuk N., Brasil J., O German L. (1995): Document marking and identification using
both line and word shifting. Proc. Infocom 95, April Boston
Maes M., Kalker T., Linnartz J. P., Talsta J., Depovere G. F., Petitcolas F. A. P. (2000): Watermarking
Schemes Evaluation. Signal Processing Magazine, Sep., pp. 47-58
Maes M., Kalker T., Linnartz J. P., Talsta J., Depovere G. F., Petitcolas F. A. P. (2000): Watermarking
Schemes Evaluation. Signal Processing Magazine, Sep., pp. 58-67
Maxemchuk N., Low S (1997).: Marking text documents. Proc. IEEE Int. Conf. Image Processing
1997, Santa Barbara, Oct., pp. 13-16
Patriciu V. V. (1994): Criptografia i securitatea reelelor de calculatoare. Editura Tehnic, Bucureti
Petitcolas F. A., Anderson R. J., Kulu M. G. (1999) : Information hiding- A survey. Proceedings of the
IEEE , Jul. , Vol. 87, No.7
Podlichuk C. I., Zeng W.(1998): Image-adaptive watermarking using visual models. IEEE J. Select.
Area Commun. Vol.16, pp. 525-539
Schneier B (1996) : Applied Cryptography. John Wiley and Sons
StirMark: http://www.cl.cam.ac.uk/
Swanson M.D , Kobayashi M., Tewfik A.H (1998).: Multimedia Data Embedding and Watermarking
Technologies. Proceedings of the IEEE, Vol.86, No6, Jun., pp. 1064-1087
Swanson M.D., Zhu B., Tewfik A. H.(1998): Multiresolution Scene-based video watermarking using
perceptual models. IEEE, J. Select. Area Commun. Vol. 16
Tanaka K., Nakamura Y., Matsui K.(1990): Embedding secret information into a dithered multilevel
image.Proc. 1990, IEEE, Military Commun. Conference, Sep., pp. 216-220
Tewfik A. H. (2000): Digital Watermarking. IEEE, Signal Processing Magazine, Sep., pp. 17-18
Tewfik A. H., Hamdy K.H. (1996): Digital watermarks for audio signals. Proc. EUSIPCO 1996, Sep.,
Trieste, Italy
Tirkel A., van Schyndel R., Osborne C. (1993): A two-dimensional watermark, Proc. DICTA, 1993,
Dec., pp. 666-672
U. S. Copyright office Summary (1998): The Digital Millenium Copyright Act of 1998. Dec
http://www.loc.gov./copyright/leg
Viterbi A. J. (1996): CDMA-Principles of spread spectrum communications, Addison -Wesley
Wade G. (1999): Watermark Attacks. Research Report, Oct., Plymouth
Wade G., Ambroze A., Serdean C., Borda M., Nafonita I.(2000): Watermarking Uncompressed Video:
An Overview. Proc. of the Symposium on Electronics and Telecommunications Etc. 2000, Vol 1,
Timioara, Nov. 23-24
Watson A. T. J. (1996): IBM Research Report. RC 20509, Jul., Computer science/ Mathematics
Wolgang R.B., Delp E. J (1999): Fragile watermarking using the VW2D watermark. Proc. Electronic
Imaging 99, Vol 3657, San Jose, Jan. 25-27, pp. 204-213