Introdu c ao Adultera c oes em M dias Digitais Adultera co es em Fotograas ao longo da Hist oria Marca DAgua Algoritmos Implementados

Detec c ao Robusta de Adultera co es em Imagens e V deos Digitais Utilizando T ecnicas de Marca D agua
Ronaldo Rigoni
Departamento de Ci encia da Computa c ao Universidade de Bras lia

09 de julho de 2012

Ronaldo Rigoni

Detec c ao Robusta de Adultera c oes em Imagens e V deos Digita

Introdu c ao Adultera c oes em M dias Digitais Adultera co es em Fotograas ao longo da Hist oria Marca DAgua Algoritmos Implementados

Introdu c ao Uso de M dias Digitais Seguran ca M etodos de Detec c ao de adultera c oes Adultera c oes em M dias Digitais Adultera c oes em Fotograas ao longo da Hist oria Tipos de Adultera c oes Marca DAgua Tipos de Marca dAgua Classica c ao de Marcas dAgua Algoritmos de inser c ao de Marca dAgua Algoritmos Implementados
Ronaldo Rigoni

2 3

Detec c ao Robusta de Adultera c oes em Imagens e V deos Digita

Introdu c ao Adultera c oes em M dias Digitais Adultera co es em Fotograas ao longo da Hist oria Marca DAgua Algoritmos Implementados

Uso de M dias Digitais Seguran ca M etodos de Detec c ao de adultera c oes

Uso de M dias Digitais

Imagens e v deos digitais s ap largamente utilizados nas areas: Internet Redes sociais Jornalismo Fotograa comercial Entretenimento Imagens forenses Investiga c oes criminais C ameras de vigil ancia

Ronaldo Rigoni

Detec c ao Robusta de Adultera c oes em Imagens e V deos Digita

Introdu c ao Adultera c oes em M dias Digitais Adultera co es em Fotograas ao longo da Hist oria Marca DAgua Algoritmos Implementados

Uso de M dias Digitais Seguran ca M etodos de Detec c ao de adultera c oes

E a seguran ca?

Diante da facilidade e da grande gama de ferramentas de edi c ao, como garantir: Conabilidade da fonte? Integridade do conte udo? Rastreabilidade da m dia? Controle de c opias?

Ronaldo Rigoni

Detec c ao Robusta de Adultera c oes em Imagens e V deos Digita

Introdu c ao Adultera c oes em M dias Digitais Adultera co es em Fotograas ao longo da Hist oria Marca DAgua Algoritmos Implementados

Uso de M dias Digitais Seguran ca M etodos de Detec c ao de adultera c oes

M etodos de Detec c ao de adultera co es

A literatura classica os m etodos de detec c ao de adultera c oes em: Ativos: Com refer encias (marca d agua, assinatura digital...) Passivos: Sem refer encias (an alise de caracter sticas t picas da m dia). Segundo Thangavel et al. uma das abordagens mais promissoras para detec c ao de adultera c oes em conte udos multim dia e o uso de t ecnicas de marca d agua digital [5].

Ronaldo Rigoni

Detec c ao Robusta de Adultera c oes em Imagens e V deos Digita

Introdu c ao Adultera c oes em M dias Digitais Adultera co es em Fotograas ao longo da Hist oria Marca DAgua Algoritmos Implementados

Formas de adultera c oes

Granty et al. dene adultera c oes ou tampering como mudan cas no conte udo da m dia, que podem ser: Intencionais (recortes, substitui c oes, composi c oes...) N ao intencionais: (ajustes na qualidade da m dia, convers ao entre formatos...) Adultera c oes intencionais em alguns casos t em ns maliciosos, infrigindo direitos autorais.

Ronaldo Rigoni

Detec c ao Robusta de Adultera c oes em Imagens e V deos Digita

Introdu c ao Adultera c oes em M dias Digitais Adultera co es em Fotograas ao longo da Hist oria Marca DAgua Algoritmos Implementados

Tipos de Adultera c oes

Exemplos de Adultera co es I

(a) Imagem original

(b) Imagem adulterada

Figura: (a) Foto original onde o General Blair n ao estava presente. (b) Foto capturada pelo fot ografo Mathew Brandy, onde o General Francis Blair (mais ` a direita) foi adicionado a foto original por interesses militares. Fonte: http://www.fourandsix.com.
Ronaldo Rigoni

Detec c ao Robusta de Adultera c oes em Imagens e V deos Digita

Introdu c ao Adultera c oes em M dias Digitais Adultera co es em Fotograas ao longo da Hist oria Marca DAgua Algoritmos Implementados

Tipos de Adultera c oes

Exemplos de Adultera co es II

Figura: Adultera c ao por composi c ao de uma foto de ant lopes e de um trem, capturadas separadamente por Liu Weiqiang. Esta foto recebeu o pr emio de Uma das fotos mais impressionantes do ano de 200. Fonte: www.fourandsix.com.
Ronaldo Rigoni

Detec c ao Robusta de Adultera c oes em Imagens e V deos Digita

Introdu c ao Adultera c oes em M dias Digitais Adultera co es em Fotograas ao longo da Hist oria Marca DAgua Algoritmos Implementados

Tipos de Adultera c oes

Exemplos de Adultera co es III

(a)

(b)

Figura: (a) Capa editada do album Rarities da banda Rolling Stones, sem o baixista Bill Wyman que foi propositalmente removido por n ao mais integrar a banda no momento do lan camento do album. (b) Foto original

Ronaldo Rigoni

Detec c ao Robusta de Adultera c oes em Imagens e V deos Digita

Introdu c ao Adultera c oes em M dias Digitais Adultera co es em Fotograas ao longo da Hist oria Marca DAgua Algoritmos Implementados

Tipos de Adultera c oes

Exemplos de Adultera co es IV
da banda Rolling Stones capturada durante um ensaio. Fonte: www.fourandsix.com.

(a)

(b)

Ronaldo Rigoni

Detec c ao Robusta de Adultera c oes em Imagens e V deos Digita

Introdu c ao Adultera c oes em M dias Digitais Adultera co es em Fotograas ao longo da Hist oria Marca DAgua Algoritmos Implementados

Tipos de Adultera c oes

Exemplos de Adultera co es V
Figura: (a) Foto adulterada pela editora HarperCollins, onde o cigarro na m ao de Hurd foi removido para n ao incentivar o tabagismo. (b) Foto original do ilustrador Clement Hurd, publicada no livro Goodnight Moon. Fonte: www.fourandsix.com.

(a)

(b)

(c)

Ronaldo Rigoni

Detec c ao Robusta de Adultera c oes em Imagens e V deos Digita

Introdu c ao Adultera c oes em M dias Digitais Adultera co es em Fotograas ao longo da Hist oria Marca DAgua Algoritmos Implementados

Tipos de Adultera c oes

Exemplos de Adultera co es VI

Figura: (a) Foto do Senador John Kerry capturada pelo fot ografo Ken Ligh. (b) Foto da atriz Jane Fonda capturada pelo fot ografo Owen Franken em um com cio em Miami. (c) Composi c ao das fotos de Fonda e Kerry onde eles aparecem dividindo o palco de um com cio aos Veteranos de Guerra durante a campanha presidencial dos Estados Unidos de 2004. Fonte: www.fourandsix.com.

Ronaldo Rigoni

Detec c ao Robusta de Adultera c oes em Imagens e V deos Digita

Introdu c ao Adultera c oes em M dias Digitais Adultera co es em Fotograas ao longo da Hist oria Marca DAgua Algoritmos Implementados

Tipos de Adultera c oes

Composi c ao
Composi c ao e a uni ao de uma ou mais imagens para gerar outra imagem composta. Conforme exemplo mostrado na foto de Jane Fonda. Redimensionar Rotacionar Apagar Gera c ao de regi oes n ao homog eneas entre bordas poss E vel detectar composi c oes pois a maioria das areas que fazem parte da composi c ao mant em em suas bordas regi oes n ao homog eneas com o resto da composi c ao. Como exemplo destas t ecnicas pode-se citar os trabalhos de Cao et al.[1] e Wang et al.. [6].
Ronaldo Rigoni

Detec c ao Robusta de Adultera c oes em Imagens e V deos Digita

Introdu c ao Adultera c oes em M dias Digitais Adultera co es em Fotograas ao longo da Hist oria Marca DAgua Algoritmos Implementados

Tipos de Adultera c oes

Copiar e Colar
Copiar e Colar consiste em copiar e colar partes da imagem em outras areas dela mesma, de forma a esconder areas da imagem ou corrigir erros. S ao dif ceis de detectar, pois as regi oes replicadas podem ser de diversos tamanhos e podem estar replicadas em v arios locais da imagem, conforme exemplo:

(a) original

(b) adultera c ao por Copiar e Colar

Ronaldo Rigoni

Detec c ao Robusta de Adultera c oes em Imagens e V deos Digita

Introdu c ao Adultera c oes em M dias Digitais Adultera co es em Fotograas ao longo da Hist oria Marca DAgua Algoritmos Implementados

Tipos de Adultera c oes

Adultera co es Locais
S ao pequenas opera c oes locais em imagens ou v deos, tais como borramentos, reortes, dirtor c oe ou suaviza c oes.

Figura: Exemplo adultera c ao localizada, onde a boca do garoto propaganda foi distorcida para ns de entretenimento. Fonte: www.fourandsix.com.
Ronaldo Rigoni

Detec c ao Robusta de Adultera c oes em Imagens e V deos Digita

Introdu c ao Adultera c oes em M dias Digitais Adultera co es em Fotograas ao longo da Hist oria Marca DAgua Algoritmos Implementados

Tipos de Marca dAgua Classica c ao de Marcas dAgua Algoritmos de inser c ao de Marca dAgua

Marca DAgua
Marca d agua e um sinal portador de informa c ao, que e embutido em uma m dia digital com o prop osito de proteger seu conte udo. Tipos de marca d agua: Robustas
- Resistem ` a maioria das manipula c oes - Copyright

Fr ageis
- Facilmente remov veis/corrompidas - Verica c ao de integridade/autenticidade

Semi-fr ageis
- Autentica c ao - Distinguem a profundidade das adultera c oes

Ronaldo Rigoni

Detec c ao Robusta de Adultera c oes em Imagens e V deos Digita

Introdu c ao Adultera c oes em M dias Digitais Adultera co es em Fotograas ao longo da Hist oria Marca DAgua Algoritmos Implementados

Tipos de Marca dAgua Classica c ao de Marcas dAgua Algoritmos de inser c ao de Marca dAgua

Classica c ao de Marcas DAgua

Quanto a visibilidade: Vis vel (logotipo ou mensagem visual) Invis vel (chave criptografada ou assinatura digital)
- Maioria das pesquisas se concentram

Quanto a origem: Dependente de conte udo (hash de blocos, thumbnails...)

- Necessitam referenciar a midia original na extra c ao

Independente de conte udo (assinatura digital, chave...)

- N ao referenciam a midia original (blind detection)

Ronaldo Rigoni

Detec c ao Robusta de Adultera c oes em Imagens e V deos Digita

Introdu c ao Adultera c oes em M dias Digitais Adultera co es em Fotograas ao longo da Hist oria Marca DAgua Algoritmos Implementados

Tipos de Marca dAgua Classica c ao de Marcas dAgua Algoritmos de inser c ao de Marca dAgua

LSB Coding
Uma das primeiras t ecnicas de inser c ao de marca d agua Substitui c ao do bit menos signicativo de uma parte do sinal pela marca d agua. Pr os: Grande capacidade de inser c ao Custo computacional linear F acil implementa c ao Contras: Pouco seguro
Marca e facilmente deteriorada com por substitui c ao de bits

Dif cil rastreabilidade

L e-se os bits menos signicativos (marca) Efetua-se o ataque Substitui-se a marca no bit menos signicativo novamente
Ronaldo Rigoni

Detec c ao Robusta de Adultera c oes em Imagens e V deos Digita

Introdu c ao Adultera c oes em M dias Digitais Adultera co es em Fotograas ao longo da Hist oria Marca DAgua Algoritmos Implementados

Tipos de Marca dAgua Classica c ao de Marcas dAgua Algoritmos de inser c ao de Marca dAgua

Espalhamento Espectral I

Segundo Pickholtz et al. [4]: T ecnica de codica c ao para a transmiss ao digital de sinais . Desenvolvida por militares durante a segunda guerra mundial para transformar as informa c oes a serem transmitidas (mensagem) num sinal parecido com um ru do radioel etrico. A largura de banda usada para transmiss ao e muito maior que a banda m nima necess aria para armazenar a mensagem.

Ronaldo Rigoni

Detec c ao Robusta de Adultera c oes em Imagens e V deos Digita

Introdu c ao Adultera c oes em M dias Digitais Adultera co es em Fotograas ao longo da Hist oria Marca DAgua Algoritmos Implementados

Tipos de Marca dAgua Classica c ao de Marcas dAgua Algoritmos de inser c ao de Marca dAgua

Espalhamento Espectral II
A inser c ao e realizada por: s = x + bu , (1)

onde x e ao sinal original, b e a mensagem, u e um vetor com n umeros aleat orios no intervalo [1, 1] e s o sinal quantizado. O sinal x pode ser selecionado em fun c ao de uma chave privada. A marca e extra da por: x = s bu onde x corresponde a marca extra da. A presen ca da marca no sinal e vericada por: x .x sim(x , x ) = > T. x .x
Ronaldo Rigoni

(2)

(3)

Detec c ao Robusta de Adultera c oes em Imagens e V deos Digita

Introdu c ao Adultera c oes em M dias Digitais Adultera co es em Fotograas ao longo da Hist oria Marca DAgua Algoritmos Implementados

Tipos de Marca dAgua Classica c ao de Marcas dAgua Algoritmos de inser c ao de Marca dAgua

Espalhamento Espectral III

Pr os: Robustez ` a compress ao Camua a mensagem no r uido, e, porteriormente insere o ru do com a mensagem no sinal. De dicil detec c ao, pois um atacante dever a conhece u para ter acesso ` a marca. Contras: Menor capacidade de inser c ao comparado ao LSB Coding. Maior complexidade computacional em dom nio transformado.

Ronaldo Rigoni

Detec c ao Robusta de Adultera c oes em Imagens e V deos Digita

Introdu c ao Adultera c oes em M dias Digitais Adultera co es em Fotograas ao longo da Hist oria Marca DAgua Algoritmos Implementados

Tipos de Marca dAgua Classica c ao de Marcas dAgua Algoritmos de inser c ao de Marca dAgua

QIM - Modula c ao por Indice Quantizado I

O QIM (Quantization Index Modulation) foi proposto por Chen et al. [2]. Segundo Coria et al., quantiza c ao e um processo de mapeamento de um conjunto grande de valores a um conjunto menor [3]. A ideia do QIM e quantizar a amostra do sinal x , de acordo com a informa c ao a ser inserida m. atrav es de um quatiador Q (.), atrav es da equa c ao: Q (xi , ) = xi (4)

Q (xi , ) e a fun c ao de quantiza c ao, xi e sinal original e . O sinal quantizado e obtido pela seguinte equa c ao: s (xi , m) = Q (xi , ) + m.
Ronaldo Rigoni

(5)

Detec c ao Robusta de Adultera c oes em Imagens e V deos Digita

Introdu c ao Adultera c oes em M dias Digitais Adultera co es em Fotograas ao longo da Hist oria Marca DAgua Algoritmos Implementados

Tipos de Marca dAgua Classica c ao de Marcas dAgua Algoritmos de inser c ao de Marca dAgua

QIM - Modula c ao por Indice Quantizado II

onde s corresponde ao sinal quantizado. A remo c ao da marca d agua e feita sem referenciar o sinal original, por: m =x mod , (6)

onde m e a marca extra da e x e o sinal possivelmente deteriorado. Chen et al. propuseram dois algoritmos baseados no QIM: DITHER-QIM: quantiza a marca em um vetor de ru do - quantiza o produto entre marca e ru do no sinal.
Quantiza a marca m em um ru do v Insere o ru do v com portador da marca no sinal s

DC-QIM
Utiliza grandes dicion arios de n umeros inteiros aleat orios.
Ronaldo Rigoni

Detec c ao Robusta de Adultera c oes em Imagens e V deos Digita

Introdu c ao Adultera c oes em M dias Digitais Adultera co es em Fotograas ao longo da Hist oria Marca DAgua Algoritmos Implementados

Tipos de Marca dAgua Classica c ao de Marcas dAgua Algoritmos de inser c ao de Marca dAgua

QIM - Modula c ao por Indice Quantizado III

Insere atrav es da equa c ao: s = Q (xi + c , m) c , onde c eo pr oximo n umero aleat orio no dicion ario.

Pr os: Alta capacidade de inser c ao Baixa degrada c ao visual Distribuic c ao da marca d agua localmente Custo computacional linear/simples implementa c ao Detec c ao sem refer encia Contras: Sua implementa c ao padr ao n ao resiste ` a compress ao Sens vel a pequenas altera c oes (n ao permitindo uso de limiares)
Ronaldo Rigoni

Detec c ao Robusta de Adultera c oes em Imagens e V deos Digita

Introdu c ao Adultera c oes em M dias Digitais Adultera co es em Fotograas ao longo da Hist oria Marca DAgua Algoritmos Implementados

Detec c ao de Adultera co es utilizando DWT e QIM I

Nosso primeiro algoritmo implementado, utilizando DWT e o algoritmo QIM. Processo de inser c ao: Separa c ao dos tr es canais de cores da imagem de dim. mxn Aplica c ao da DWT em cada canal Gera-se uma marca bin aria m de dimens oes mxn aleatoriamente (chave privada) Cifra-se a marca m atrav es de m = m k , Insere-se m utilizando Q (xi , ) e = 2 nos coecientes de baixa frequ encia da DWT com 1 n vel (LL) Aplica-se a IDWT em cada canal resultando na imagem marcada
Ronaldo Rigoni

Detec c ao Robusta de Adultera c oes em Imagens e V deos Digita

Introdu c ao Adultera c oes em M dias Digitais Adultera co es em Fotograas ao longo da Hist oria Marca DAgua Algoritmos Implementados

Detec c ao de Adultera co es utilizando DWT e QIM II

Para detectar adultera c oes na imagem, e necess ario primeiramente extrair a marca d agua: Separa-se os tr es canais de cores da imagem de cada canal de cor Extrai-se a marca d agua m utilizando k de modo a obter m Decifra-se m Efetua-se a opera c ao AND entre as tr es marcas m de cada canal Compara-se m com a marca m previamente inserida A regi oes que n ao forem iguais s ao consideradas como adulteradas Aplica-se opera c oes morfologicas na mascara para demarcar as adultera c oes
Ronaldo Rigoni

Detec c ao Robusta de Adultera c oes em Imagens e V deos Digita

Introdu c ao Adultera c oes em M dias Digitais Adultera co es em Fotograas ao longo da Hist oria Marca DAgua Algoritmos Implementados

Detec c ao de Adultera co es utilizando DWT e QIM III

Testes realizados: + 20 imagens Redimensionamento, Copiar e Colar e Suaviza c ao Resultado do ataque por Copiar e Colar para a imagem Car e a detec c ao do algoritmo:

original Car

Copiar Ronaldo Rigoni

e Colar ascara das c o es Detec c ao Robusta de m Adultera c oes emadultera Imagens e V deos Digita

Introdu c ao Adultera c oes em M dias Digitais Adultera co es em Fotograas ao longo da Hist oria Marca DAgua Algoritmos Implementados

Detec c ao de Adultera co es utilizando DWT e QIM IV

Resultado do ataque por Redimensionamento para a imagem Bears e a detec c ao do algoritmo:

original Beards

Redimensionamento

regi oes adulteradas

Ronaldo Rigoni

Detec c ao Robusta de Adultera c oes em Imagens e V deos Digita

Introdu c ao Adultera c oes em M dias Digitais Adultera co es em Fotograas ao longo da Hist oria Marca DAgua Algoritmos Implementados

Detec c ao de Adultera co es utilizando DWT e QIM V

Resultado do ataque por Borramento para a imagem Lena e a detec c ao do algoritmo:

original Lena

Borramento

regi oes adulteradas

Ronaldo Rigoni

Detec c ao Robusta de Adultera c oes em Imagens e V deos Digita

Introdu c ao Adultera c oes em M dias Digitais Adultera co es em Fotograas ao longo da Hist oria Marca DAgua Algoritmos Implementados

Detec c ao de Adultera co es utilizando DWT e QIM VI

De acordo com os testes, o algoritmo n ao apresentou falsos positivos ou negativos. Pr os: Custo computacional linear F acil implementa c ao N ao apresentou faltos positivos ou negativos Contras: N ao e robusto a compress ao A gera c ao da marca n ao tem refer encia ao conte udo Toda seguran ca contentra-se na chave k A marca pode ser facilmente destru da
Ronaldo Rigoni

Detec c ao Robusta de Adultera c oes em Imagens e V deos Digita

Introdu c ao Adultera c oes em M dias Digitais Adultera co es em Fotograas ao longo da Hist oria Marca DAgua Algoritmos Implementados

Detec c ao de Adultera co es Usando Meio-Tons e Marca dAgua

Ronaldo Rigoni

Detec c ao Robusta de Adultera c oes em Imagens e V deos Digita

Introdu c ao Adultera c oes em M dias Digitais Adultera co es em Fotograas ao longo da Hist oria Marca DAgua Algoritmos Implementados

Refer encias I

Gang Cao, Yao Zhao, and Rongrong Ni. Image composition detection using object-based color consistency. In Signal Processing, 2008. ICSP 2008. 9th International Conference on, pages 1186 1189, oct. 2008. B. Chen and G.W. Wornell. Quantization index modulation: A class of provably good methods for digital watermarking and information embedding. Information Theory, IEEE Transactions on, 47(4):14231443, 2001.

Ronaldo Rigoni

Detec c ao Robusta de Adultera c oes em Imagens e V deos Digita

Introdu c ao Adultera c oes em M dias Digitais Adultera co es em Fotograas ao longo da Hist oria Marca DAgua Algoritmos Implementados

Refer encias II

Lino Coria, Panos Nasiopoulos, and Rabab Ward. A region-specic qim-based watermarking scheme for digital images. In Broadband Multimedia Systems and Broadcasting, 2009. BMSB 09. IEEE International Symposium on, pages 1 6, may 2009. R. Pickholtz, D. Schilling, and L. Milstein. Theory of spread-spectrum communicationsa tutorial. Communications, IEEE Transactions on, 30(5):855 884, may 1982.

Ronaldo Rigoni

Detec c ao Robusta de Adultera c oes em Imagens e V deos Digita

Introdu c ao Adultera c oes em M dias Digitais Adultera co es em Fotograas ao longo da Hist oria Marca DAgua Algoritmos Implementados

Refer encias III

P. Thangavel and T. Kumaran. Fragile watermark for tamper detection using structural distortion measure. In Industrial Electronics, 2007. ISIE 2007. IEEE International Symposium on, pages 1755 1760, june 2007. Ran Wang and Xijian Ping. Detection of resampling based on singular value decomposition. In Image and Graphics, 2009. ICIG 09. Fifth International Conference on, pages 879 884, sept. 2009.

Ronaldo Rigoni

Detec c ao Robusta de Adultera c oes em Imagens e V deos Digita