Академический Документы
Профессиональный Документы
Культура Документы
. ,
,
.
- ;
-
- ;
- ;
- .
,
,
.
,
. ,
, .
,
.
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
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
( BMP
DCT )
JPEG
4. (Quantization).
,
, .
DCT
. DCT .
F (u , v)
Q
(
u
,
v
)
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
72
92
95
( ,
)
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
.
:
(1)
2
x
n (n)
x ( n ) y ( n)
SNR = 10 log
(2)
(). ,
.
. , ,
,
-.
() .
S :
y(i)w(i)
i 1
(3)
(1) (3),
(4)
i 1
(4) ,
.
, w ,
.
(4)
N w
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
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
:
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) (
,
, ).
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-;
- (
,
).