Toward compression of encrypted images and video sequences

IEEE Transactions on Information Forensics and Security

Volumn 3, Issue 4, 2008, Pages 749-762

  Schonberg, Daniel ^a,b   Draper, Stark C ^c   Yeo, Chuohao ^a   Ramchandran, Kannan ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b MICROSOFT   (United States)

^c Wisconsin Electric Machines and Power Electronics Consortium   (United States)

Author keywords

Data compression; Data security; Image coding; Message passing; Source coding; Video coding

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); CRYPTOGRAPHY; IMAGE CODING; IMAGE ENHANCEMENT; MESSAGE PASSING; PHOTOGRAPHY; PROGRAMMING THEORY; VIDEO RECORDING; VISUAL COMMUNICATION;

ADAPTIVE PROTOCOLS; COMPRESSION ALGORITHMS; DATA SECURITY; DISTRIBUTED SOURCE CODING; ENCRYPTED DATUMS; ENTROPY RATES; LOSSLESS; PRIOR WORKS; SOURCE CODING; STATISTICAL MODELS; STATISTICAL STRUCTURES; TEST SEQUENCES; UNIVERSAL COMPRESSIONS; VIDEO CODING; VIDEO ENCODERS; VIDEO SEQUENCES;

DATA COMPRESSION;

EID: 56749168940     PISSN: 15566013     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIFS.2008.2007244     Document Type: Article

References (27)

1. HDCP spec, rev 1.3, Dec. 2006.
2. M. Johnson, P. Ishwar, V. M. Prabhakaran, D. Schonberg, and K. Ramchandran, "On compressing encrypted data," IEEE Trans. Signal Process., vol. 52, no. 10, pp. 2992-3006, Oct. 2004.
3. D. Slepian and J. K. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inf. Theory, vol. IT-19, no. 4, pp. 471-480, Jul. 1973.
4. C. Shannon, "Communication theory of secrecy systems," Bell Syst. Tech. J., vol. 28, pp. 656-715, 1949.
5. F. Kschischang, B. Frey, and H. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Inf. Theory, vol. IT-47, no. 2, pp. 498-519, Feb. 2001.
6. R. G. Gallager, "Low density parity check codes," Ph.D. dissertation, Mass. Inst. Technol., Cambridge, MA, 1963.
7. D. Schonberg, K. Ramchandran, and S. S. Pradhan, "LDPC codes can approach the Slepian wolf bound for general binary sources," in Proc. 40th Annual Allerton Conf., Oct. 2002, pp. 576-585.
8. T. J. Richardson and R. L. Urbanke, "The capacity of low-density parity-check codes under message-passing decoding," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 599-618, Feb. 2001.
9. D. Varodayan, A. Aaron, and B. Girod, "Exploiting spatial correlation in pixel-domain distributed image compression," presented at the Picture Coding Symp., Beijing, China, Apr. 2006.
10. S. S. Pradhan and K. Ramchandran, "Enhancing analog image transmission systems using digital side information: A new wavelet based image coding paradigm," presented at the Data Compression Conf., Mar. 2001.
11. J. García-Frías and W. Zhong, "LDPC codes for compression of multiterminal sources with hidden Markov correlation," IEEE Commun. Lett., vol. 7, no. 3, pp. 115-117, Mar. 2003.
12. M. Luby, "LT codes," in Proc. IEEE Symp. Foundations Computer-Science, 2002, pp. 271-280. [Online]. Available: citeseer.nj.nec.com/luby021t.html.
13. JPEG-LS Std., ISO/IEC IS 14495-1, 1993, JPEG, ITU-T Recomm. T.87.
14. M. J. Weinberger, G. Seroussi, and G. Sapiro, "The LOCO-I lossless image compression algorithm: Principles and standardization into JPEG-LS," IEEE Trans. Image Process., vol. 9, no. 8, pp. 1309-1324, Aug. 2000.
15. D. Santa-Cruz, T. Ebrahimi, J. Askelof, M. Larsson, and C. Christopoulos, "JPEG 2000 still image coding versus other standards," in Proc. SPIE Int. Soc. Opt. Eng., 2000, vol. 4115, pp. 446-454.
16. "MSU graphics & media lab video group," MSU Loss-Less Video Codecs Comparison. [Online]. Available: http://www.com.pression.ru/video/codec- comparison/lossless-codecs-en.html.
17. D. Brunello, G. Calvagno, G. A. Mian, and R. Rinaldo, "Lossless compression of video using temporal information," IEEE Trans. Image Process., vol. 12, no. 2, pp. 132-139, Feb. 2003.
18. I. Matsuda, T. Shiodera, and S. Itoh, "Lossless video coding using variable block-size MC and 3D prediction optimized for each frame," in Eur. Signal Processing Conf., 2004, pp. 1967-1970.
19. S. C. Draper, "Universal incremental Slepian-Wolf coding," in Proc. 42nd Annual Allerton Conf., Oct. 2004, pp. 1332-1341.
20. J. Chen, A. Khisti, D. M. Malioutov, and J. S. Yedidia, "Distributed source coding using serially-concatenated-accumulate codes," in Proc. Inf. Theory Workshop, Oct. 2004, pp. 209-214.
21. A. Amraoui and R. Urbanke, Ldpcopt [Online]. Available: http://lthcwww.epfl.ch/research/ldpcopt/. 2003.
22. A. Ashikhmin, G. Kramer, and S. ten Brink, "Extrinsic information transfer functions: Model and erasure channel properties," IEEE Trans. Inf. Theory, vol. 50, no. 11, pp. 2657-2673, Nov. 2004.
23. D. Schonberg, S. C. Draper, and K. Ramchandran, "On blind compression of encrypted data approaching the source entropy rate," in Eur. Signal Processing Conf., Antalya, Turkey, Sep. 2005.
24. D. Schonberg, S. C. Draper, and K. Ramchandran, "On blind compression of encrypted correlated data approaching the source entropy rate," presented at the 43rd Annual Allerton Conf., Allerton, IL, Sep. 2005.
25. D. Schonberg, S. C. Draper, and K. Ramchandran, "On compression of encrypted images," presented at the Proc. Int. Conf. Image Processing, Oct. 2006.
26. D. Schonberg, C. Yeo, S. C. Draper, and K. Ramchandran, "On compression of encrypted video," in Proc. Data Compression Conf., Mar. 2007, pp. 269-272.
27. I. Csiszár and J. Körner, Information Theory: Coding Theorems for Discrete Memory less Systems. London, U.K.: Academic Press, 1981.