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
Top Related