Secure Layer Based Compound Image Compression using XML Compression

1. Secure Layer Based Compound Image Compression using XML Compression Author：D. Maheswari 1, V.Radha Source：Computational Intelligence and Computing Research (ICCIC), 2010 Advisor：Wen-Jan Chen Speaker：Hui-chun Su

2. Outline • Introduction • Methodology • Experimental result • Conclusion

3. Introduction CGI • 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) TI SI DI

4. Introduction • Compressing compound images • Single algorithm • Elusive data types • Segmentation data • Similar data types • Lowers the bit rates • Lowers the level of distortion

5. Introduction • Segmentation algorithms • Object-based • Block-based • Layer-based • XML Compression for Compound Images(XMLCC) • Compression • Secure transmission

6. Introduction • The work’s three phase • MRC based segmentation • Foreground (FG) • Background (BG) • Mask • Compressed • FG using XML compression • BG using JPEG • Secure transmission

7. Outline • Introduction • Methodology • Experimental result • Conclusion

8. Methodology • MRC segmentation • Pre processing • Block transformation • Compression • Encryption

9. Methodology • MRC Segmentation • Foreground (FG) • Textual elements • Background (BG) • White space and picture elements • Mask • Binary mask • Pixel's state

10. Methodology • Pre processing • Halo effect • Layer based technique • Data filling algorithm • Enhance compression.

11. 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)

12. Methodology • Block transformation • Step 1. matrix transpose

13. Methodology • Block transformation • Step 2. clockwise rotation

14. Methodology • Block transformation • Step 3. flips the matrix (horizontally)

15. Methodology • Block transformation • Step 3. flips the matrix (vertically)

16. Methodology • Block transformation • Step 4. converting pixel values

17. Methodology • Block transformation • Step 5. stores two separate images (odd and even) Original image Odd columns Even columns

18. 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

19. Methodology • Encryption • Insure security • Shuffle Encryption Algorithm

20. Outline • Introduction • Methodology • Experimental result • Conclusion

21. 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.

22. Experimental result

23. Experimental result

24. Experimental result CT : compression time DT : decompression time

25. Outline • Introduction • Methodology • Experimental result • Conclusion

26. Conclusion • Higher compression • Lower distortion • Security for image data transferred

27. The End