Вы находитесь на странице: 1из 71

,

. ,
,
.


- ;
-
- ;
- ;
- .
,
,
.
,
. ,
, .


,
.
d R m -.
,
.
z R n , n m -.

.

: ,
, - -,
(,
TCP).


() ,
.
k K R r , r n .

,
/ .
, ,

.
, , , .
() ,
, - -
( ).


.

Z
D

~
F1 : Z D K Z ,
~
~
F2 : Z K D,

;
;

K
~
Z

(1)


,
, .
(1)
:

~ ~
~
~
z F1 ( z , d ), z Z , z z min,
~
~
~
~
d F2 ( z ), d D, d d min .
()
.

Z , D, K , F , F
1


,
(, ) .

,
.



,
,
,
.

, , .

, , ()
.

()
( )

( )

, ,
,
, (fingerprinting)

, (watermarking)

(),
(DVD),

, ,


1)



z~
z min

2)


, .
F z, d , k F z , d , k
1

,
.

3)


() .

4)

5)

6)



, ,
,
.


1.

~
H {Z , D, F1 , F2 } , Z F1 Z , D

~
~
D F2 ( Z )

,

,

.
2.

H {Z , D, K , F1 , F2 },

~
Z F1 Z , D, K ,

~
~
D F2 ( Z , K )

D
K, , .
3.

H {Z , D, K1 , K 2 , F1 , F2 },

~
Z F1 Z , D, K1 ,

~
~
D F2 ( Z , K 2 )

,

4.


( )

:
- , ();
- ,
.

1.
1.1.


1.2.
1.2.1.
,
,

1.2.2.

( )

-
(
)

1.2.3.

,


"",

(
)

1.

2.


1.3.



(,
)

1.
,


2.

1.4.

(mimicfunction)



.

,

1.
,

1.5.




,
.


2.

.

(White Noise Storm,
S-Tools),


PGP


2.
2.1.



.


,



.

,

..


( ):
1. (
2-3%
);
2. (
, );
3. (

, ,
, ,
);


(,
, ):
1. (
);
2. (
);
3. (
, , ,
);
4. (
);
5. ;
6. (
, ;
, ).


.
16 22
:
1. (
, .
,
. ,
);
2. (
).


(Least Significant Bit -)
1989.
-, - ,
.
- -
()
.
(JPEG, MP3, MP4 .)
LSB-
(
12,5-30%).
,
.
, ,
,
,
,


l M i (1 i l M )
,

mod 2

b( i )

LSB(C
j i


b( i ) M i
i ,

Mi

b( i ) M i


.
:
-
,
;
-
.



. N
(i, i ) , i
i

.
,
.
,
,
.
-.
: .
:
- ( , ,
);
- .

--
,

.
RGB .
1 1 .
,
.
Y(x,y) ( Y(x,y) = 0.3*R(x,y)+0.59*G(x,y)+0.11*B(x,y) )
B(x,y) c (x,y);
B(x,y)* ;
mi i- ;

,
(
);

, .

*
x ,y

B x ,y Y x ,y , mi 1
B x ,y Y x ,y , mi 0

--
:

Bxy

i 1

x , y i

Bx , y i Bx i , y Bx i , y
4

, = 1,2,3.

1, B*x ,y B x ,y

mi

*
0
,
B
x ,y B x ,y

:
- ;
- ;
- .
: .


(
).
8x8
.
1)
.

:

.

,

().
,
,
.
.


2) , .
,
.
.

3)
.
:
, , -
( ).

l1 A , l 2 A , l1B , l 2 B
, l1 A l 2 A , l1B l 2 B
s :

l1A l1B ,
1,
l 2 A l 2 B ,
l1A l1B ,
0,
l 2 A l 2 B .

,
.
.
:

0, l1A l1B 0 l 2A l 2B 0,
1, l1A l1B 0 l 2A l 2B 0.


8x8 .

pat x, y 0,1

B0

B1

l0

l1

1, l 0 l1 ,
s
0, l 0 l1 .

(1)

(1) ,
B1

l 0 l1 .

1, l 0 l1 0,
s
0, l 0 l1 0.



, .
:
- ;
- ;
- -;
- -.
,

. -
.
,
.


,
.
:
.
:
- , ;
- , ;
- , ( ).
,

.

(
).
(), .

, .

JPEG
(ZIP, ARJ)
GIF, TIFF PCX
( ) 2-3 .
JPEG ,
(DCT). JPEG
:

JPEG

JPEG-

1. (Sampling).
RGB
YCbCr (/ ). Cb Cr ,
/ / .
2. C (down sampling) .
.

JPEG
3. (
). DCT
.

1
F (u , v) C (u ) C (v)
4

C (u ) ( v )

x 0 y 0

1
2

(2 x 1)u
(2 y 1)v

f ( x, y ) cos
cos
16
16

C (u ), C (v) 1

u=0 v=0,

58 45

29 27 24 19

17 20

-603 203 11

62 52

42 41 38 30

22 18

-108 -93 10 49 27

48 47

49 44 40 36

31 25

-42 -20 -6

16 17

59 78

49 32 28 31

31 31

56 69

-25 -10 -5

-2

-2

98 138 116 78 39 24

25 27

-33 -21 17

-4

-5

-3

115 160 143 97 48 27

24 21

-16 -14

-4

-2

99 137 127 84 42 25

24 20

-5

-6

-1

74 95

25 19

-6

-9

82 67 40 25

45 -30 -14 -14 -7

( BMP
DCT )

JPEG
4. (Quantization).
,
, .
DCT
. DCT .
F (u , v)

Q
(
u
,
v
)

F Q (u, v) Integer _ Round

16

11

10

16 24

40

51

61

-38 18

-3

-1

12

12

14

19 26

58

60

55

-9

-8

14

13

16

24 40

57

69

56

-3

-2

14

17

22

29 51

87

80

62

-1

18

22

37

56 68 109 103 77

-2

-1

24

35

55

64 81 104 113 92

-1

49

64

78

87 103 121 120 101

72

92

95

98 112 100 103 99

( ,
)

5.

(Huffman Coding).

DCT.
.

(Koch)
88 1 .

.
:
0 ,

, 1
.

cb ji ,1 , k i ,1 cb ji ,2 , k i ,2 ,

si 0 ,

cb ji ,1 , k i ,1 cb ji ,2 , k i ,2 , si 1.


,
:

si 0 ,
si 1,

cb ji ,1 , k i ,1 cb ji ,2 , k i ,2 ,

cb ji ,1 , k i ,1 cb ji ,2 , k i ,2 .

(Benham )
.
, ,
, , .
,
.
:
.
1, ( ),
;
0 .
,
, ,
.
, ,
, .

JPEG
Jsteg


,

0 1.
JSteg.
.
: , -
:
,
while ( )
{
DCT . -
if (DCT != 0 && DCT !=1)
{


}
DCT
}

JPEG
JPHide (v0.3, v0.5)
. ,
.
,
. Blowfish.
OutGuess (v1.3b, v2.0)
OutGuess 0.13 -
.
: , -,
-
:
,
-
while ( )
{
- DCT . -
if (DCT != 0 && DCT !=1)
{


}
DCT
}




.

.

b1 ,...bl M

Mi

i-

1, bi ;

0 , bi

f ( bi )

f .
.
.


:
1.
, , , - ;
2. ,
;
3.
( );
4.
;


( )
1 / 1
, 8
/ , 8 , 44
/ 44 .
: .
: ;
(
-
).
,
, .



.
,
, ,
, .
,
.
,
.

N x(i), i =1, , N, N
88200 ( 1 ,
44,1 ).
, f(x(i), w(i)), w(i)
( ),
-; ,
. f
.
:

y(i) = x(i) + f(x(i),w(i))

(1)

2
x
n (n)

x ( n ) y ( n)

SNR = 10 log

(2)

(). ,
.


. , ,
,
-.

() .
S :

y(i)w(i)
i 1

(3)

(1) (3),

x(i)w(i) f ( x(i), w(i))w(i)

(4)

i 1

(4) ,

.
, w ,
.

(4)

N w

x(i) w(i) x(i) w(i) f ( x(i), w(i))w(i)


i 1

i 1

i 1

(5)


N w

x ( i ) w( i ) 0
i 1

, S

w N
S
x (i ) w(i )

N i 1

, ,
N
w N
S
x (i ) w(i ) f ( x (i ), w(i )) w(i )

N i 1
i 1

, x(i) - ,
().

x(i) y(i),

w
S
N

i 1

,
N

x(i)w(i)

f ( y(i), w(i))w(i)

w
S
N

i 1

r, 1.
, , r,

w
S
S
N

f ( y (i ), w(i )) w(i )
i 1




,
.



,
, .
,
.
:
1)

s i , (0 i I 1)

s n i (0 n N 1)

2) n- s n i
k-
, n ( wk )
An ( wk ) (0 k K 1) ( =I/N)
3)

(0 n N 1)

4) ,
/
0/ data

/2

/2


5) n > 0,

(1/ ( wk ) 0/ ( wk ) 1 ( wk ))

...

( n/ ( wk ) n/ 1 ( wk ) n ( wk ))
...

( / ( w ) / ( w ) ( w ))
N 1
k
N
k
0 k

6)
,

: , .
: ( 8 32 ).



+

RGB, 720576 ., 25 /
240 / (.. 1.8 ).
:
- /
-

/,
1.
;
2.
;
3. 25
, ,


MPEG

I - intra-, ,
;
; ;

- (predicted) ( )
() I- P-;
- (bi-directional) ,
.
, ,
;
GOP (Group of Pictures) , (
); I-, I- P-,
.
GOP 12 15 I-,

IBBPBBPBBPBBPBB



YUV.
I- 8x8 ,
, ..
.

- (- )
8x8
. 3 :
1. -
. ,
.
2. ,
.
.
3.
. .


(1)

(2)

DCT
,
,
,
.
!

(3)
001001100
001001000

001010
001110

01000 0000000101000 00000010100


0000000101000 001100 00000011110 10

MPEG
MPEG

I-
:
1. {-1,1},
, I-.
2.
.
3. DC I-
.

MPEG
- :
( <1);

( DC !)
:
AC I, , ;
;
W(x,y) 8x8;

,=0,8,16, u,v=0,,7;
-
Wxy i

Wxy u, v

Wxy u, v

Wxy 0 (DC)

I xy (i )

MPEG
DC :

I W x , y ( 0) I x , y ( 0 ) W x , y 0

AC DCT
:

IWx , y (i ) I x , y (i ) Wx , y i

i0

DCT
.
, ,
, .

, , ,
.
+

;
,

MPEG

:
;
;
,
:
,

MPEG
,
, :
;
DCT 1;

s ,
DCT

DC , .

(~7 / I
720560 , 25 /)

MPEG

+ ,
- ,


DCT
() .

:
I- MPEG-
JPEG-;

,
n 8x8 DCT
;


D DCT
( )
( );

( B ) :

E A (c, n, Q)

i, d

n / 2 1

d 0 iS ( c )

i ,d Q

DCT i d-
DCT


DCT


DCT
:

S ( c ) h 1,63 | h c

h , ;


DCT
:

D(c, n, Q) E A (c, n, Q) EB (c, n, Q)



:

si 0

EB 0, D E A 0 E A

si 1

E A 0, D 0 E B EB

DCT ,
A B, ,
-, ..
.


DCT


DCT
, :
(
DC .);
n (
, );
( ,
);
S(c) (
,
, ).

(n, Q, cmin ) max

g 1,63 | ( E A ( g , n, Q) D)
cmin , max

(
E
(
g
,
n
,
Q
)

D
)
B


DCT
:

max g 1,63 | E A ( g , n, Q / ) D / ,

(n, Q / , D / ) max

max g 1,63 | EB ( g , n, Q ) D
/


.
: 6-8 /
0,42 /

DCT
-
.


:
1. (


);
2. (

,

).

,

1.

2.

(
);

3.

4.

5.

- (
, , , ,
, , ,
).

()

()

()




.
.


,
,

,


1. .

.
2. , , .

, , .
3. .
.


()
, ..
.
,
.




.
,
,
(fingerprinting), , ,
.

,
().
:
- CD-
DVD-;
- (
,
).