Secure Layer Based Compound Image Compression using XML Compression
description
Transcript of Secure Layer Based Compound Image Compression using XML Compression
Secure Layer Based Compound Image Compression using XML
Compression
Author:D. Maheswari 1, V.RadhaSource: Computational Intelligence and Computing Research (ICCIC), 2010Advisor:Wen-Jan ChenSpeaker:Hui-chun Su
Outline•Introduction•Methodology•Experimental result•Conclusion
Introduction•Digital image compression
▫Reduction to save storage space▫Reduce transmission rate requirements
•Compound images▫Computer generated images (CGI)▫Text images (TI)▫Scanned images (SI)▫Document images (DI)
CGI
TI
SI
DI
Introduction•Compressing compound images
▫Single algorithm Elusive data types
▫Segmentation data Similar data types Lowers the bit rates Lowers the level of distortion
Introduction• Segmentation algorithms
▫Object-based▫Block-based▫Layer-based
• XML Compression for Compound Images(XMLCC)▫Compression▫Secure transmission
Introduction•The work’s three phase
▫MRC based segmentation Foreground (FG) Background (BG) Mask
▫Compressed FG using XML compression BG using JPEG
▫Secure transmission
Outline•Introduction•Methodology•Experimental result•Conclusion
Methodology•MRC segmentation•Pre processing•Block transformation•Compression•Encryption
Methodology•MRC Segmentation
▫Foreground (FG) Textual elements
▫Background (BG) White space and picture elements
▫Mask Binary mask
Pixel's state
Methodology•Pre processing
▫Halo effect Layer based technique
▫Data filling algorithm Enhance compression.
Methodology•Block transformation
▫Rearranges the image data Step 1. matrix transpose Step 2. clockwise rotation
Angle θ Step 3. flips the matrix
Horizontally(rows) and vertically(columns) Step 4. converting pixel values
Adding a value in odd and even columns (8 and 4) Step 5. stores two separate images (odd and
even)
Methodology•Block transformation
▫Step 1. matrix transpose
50 100 150
55 110 160
60 120 170
50 55 60
100 110 120
150 160 170
Methodology•Block transformation
▫Step 2. clockwise rotation
50 55 60
100 110 160
150 120 170
150 120 170
100 110 160
50 55 60
Methodology•Block transformation
▫Step 3. flips the matrix (horizontally)
150 120 170
100 110 160
50 55 60
170 120 150
160 110 150
60 55 50
Methodology•Block transformation
▫Step 3. flips the matrix (vertically)
170 120 150
160 110 100
60 55 50
60 55 50
160 110 100
170 120 150
Methodology•Block transformation
▫Step 4. converting pixel values
68 59 58
168 114 108
178 124 158
60 55 50
160 110 100
170 120 150
Methodology•Block transformation
▫Step 5. stores two separate images (odd and even)
68 59 58168 114 108178 124 158
68 58 0168 108 0178 158 0
59 0 0114 0 0124 0 0
Odd columns Even columns
Original image
Methodology•Compression
▫FG layer : using an XML compressor XML-specific compression tool as called Xmill
Separate structure from data Group related data items Apply semantic compressors
▫BG layer: using JPEG 2000
Methodology•Encryption
▫Insure security▫Shuffle Encryption Algorithm
Outline•Introduction•Methodology•Experimental result•Conclusion
Experimental result•The system was compared with
compression ratio, time and PSNR values.•All the experiments were conducted using
a Pentium IV dual processor with 512 MB RAM.
•All the images were of the size 256x 256 pixels.
Experimental result
Experimental result
Experimental result
CT : compression timeDT : decompression time
Outline•Introduction•Methodology•Experimental result•Conclusion
Conclusion•Higher compression•Lower distortion•Security for image data transferred
THE END