a high capacity distortion-free data hiding algorithm for palette image
DESCRIPTION
A High Capacity Distortion-free Data Hiding Algorithm for Palette Image. Circuits and Systems, 2003. ISCAS May ’ 03. IEEE CNF Authors: Liu Hongmei Zhang Zhefeng Huang Jiwu Huang Xialing Yun. Q. Shi Presented by Chia-Ming Chang. Outline. Characteristics File Format - PowerPoint PPT PresentationTRANSCRIPT
2003/11/25 1
A High Capacity Distortion-free Data
Hiding Algorithm for Palette Image
Circuits and Systems, 2003. ISCAS May ’03. IEEE CNFAuthors:
Liu HongmeiZhang ZhefengHuang JiwuHuang XialingYun. Q. Shi
Presented byChia-Ming Chang
2003/11/25 2
Outline
• Characteristics• File Format
• Conventional File Format• A Novel File Format
• Data Hiding Process• Hiding High Capacity Data• Capacity Prediction• Experimental Results• Conclusion
2003/11/25 3
Characteristics
Advantages:1. Distortion-free2. High capacity3. Capacity predictable4. Low computation complexity
Drawback:1. No security
2003/11/25 4
Conventional File Format
255 128 064
Image
192
2003/11/25 5
A Novel File Format
0 1 2 3 254 255
...
...
Palette(Color Index Pair) 0 2
255
254
Image
R255G0B0
2003/11/25 6
Data Hiding Process
0 1 2 3 254 255
...
...
Palette(Color Index Pair) 0 2
255
254
Image
1 12
2003/11/25 7
Data Hiding Process
0 1 2 3 254 255
...
...
Palette(Color Index Pair) 0 2
255
254
Image
1 12
2003/11/25 8
Data Hiding Process
0 1 2 3 254 255
...
...
Palette(Color Index Pair) 0 2
255
254
Image
1 12
W=0,1,...
2003/11/25 9
Data Hiding Process
0 1 2 3 254 255
...
...
Palette(Color Index Pair) 0 2
255
254
Image
1 32
W=0,1,...
2003/11/25 10
Hiding High Capacity Data
0 1 2 3 252 253
...
...
Palette(Color Index Pair) 0 2
255
254
Image
1 12
W=00,01,10,11...
254 255
0 255
1 10 0
2003/11/25 11
Hiding High Capacity Data
0 1 2 3 252 253
...
...
Palette(Color Index Pair) 0 2
255
254
Image
1 12
W=00,01,10,11...
254 255
0 255
1 10 0
2003/11/25 12
Hiding High Capacity Data
0 1 2 3 252 253
...
...
Palette(Color Index Pair) 0 2
255
254
Image
1 32
W=00,01,10,11...
254 255
0 255
252 2530 0
2003/11/25 13
Capacity Prediction
2 1
0
8
L
isize
L ColorUsedTimes iW
2003/11/25 14
Experimental Results(Gray Images)
Image Resolution
Color Used
Capacity of Hidden DataMaxima
lProporti
on
1 Bit/Color
2 Bit/Color
4 Bit/Color
256x256
133 3177 12824 3941 19.251%
512x512
194 19128 14329 5288 7.288%
720x576
218 26773 20287 7454 6.439%
256x256
231 4332 3466 1020 6.503%
2003/11/25 15
Experimental Results(Medical Images)
Original medical imageStego-image with 66286
characters in it
Goljan s algorithm with 846 characters in it
The error between the host and stego images
2003/11/25 16
Conclusion
• The property of security must be added in the proposed approach.