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