OVERVIEW:

These MATLAB programs implement the IMAGE COMPRESSION scheme using parallel compressed sensing proposed in the paper:
	H. Fang, S. A. Vorobyov, H. Jiang, O. Taheri, "Permutation Meets Parallel 
	Compressed Sensing: How to Relax Restricted Isometry Property for 2D 
	Sparse Signals", IEEE Trans. Signal Process., submitted.

Images used in this code is in TIFF format. Most of them can be downloaded online. They are also available at http://www.ualberta.ca/~hfang2/pub/images/TIFF/.

==========================================
PREREQUISITE:

1. Parallel CS package (../ParallelCS)
	1.1. CVX toolbox (available at http://cvxr.com/cvx/download/).
2. ZIGZAG_PERM (../Tools/ZIGZAG_PERM)
3. ZIGZAG_SCAN (../Tools/ZIGZAG_SCAN)
4. psnr.m (../Tools)

==========================================
HOW TO USE THE CODE:

1. Put the image data in the directory ../Images.
2. Run	demo_parallel_cs_no_perm.m
	demo_parallel_cs_zigzag_perm.m
   to get PSNR results under different settings.
3. Run	plot_psnr.m to get the figure in the paper.

==========================================
FUNCTION LIST:
	../Images		The images 
	./Data			Simulation results
	./Measurements		
		RandomStates.mat	The state of rand and randn function
					To make the the simulation replicable 
	../ParallelCS 		Parallel CS package
	../Tools			Tools used in the simulation code
	../Tools/ZIGZAG_PERM	Functions related to zigzag-scan-based permutation
	../Tools/ZIGZAG_TRANS	Functions related to zigzag-scan-based permutation with dimension change
	./
		demo_parallel_cs_no_perm.m	Demo for image compression using parallel CS without permutation
		demo_parallel_cs_zigzag_perm.m	Demo for image compression using parallel CS with zigzag-scan-based permutation
		parallel_cs_no_perm.m		Parallel CS without permutation
		parallel_cs_zigzag_perm.m	Parallel CS with zigzag-scan-based permutation
		plot_psnr.m			Plot Fig. 7 in the paper
==========================================
VERSION:

Version 1.0	06-Dec-2012	Hao Fang
	* Complete the code package with all necessary functions
==========================================
Hao Fang
Dept. of Electrical and Computer Engineering
9107-116 St., University of Alberta
Edmonton, Alberta, T6G 2V4, Canada
Email: hfang2@ualberta.ca

