Two Dimensional Compressive Classifier for Sparse Images

The theory of compressive sampling involves making random linear projections of a signal. Provided signal is sparse in some basis, small number of such measurements preserves the information in the signal, with high probability. Following the success in signal reconstruction, compressive framework has recently proved useful in classification, particularly hypothesis testing. In this paper, conventional random projection scheme is first extended to the image domain and the key notion of concentration of measure is closely studied. Findings are then employed to develop a 2D compressive classifier (2D-CC) for sparse images. Finally, theoretical results are validated within a realistic experimental framework.