Local sensing with global recovery

In this paper, we study Locally Compressed Sensing for images, where sampling process is allowed to be performed on arbitrary local regions of the images. We propose a fast and efficient reconstruction algorithm which utilizes local structures of images. Several numerical experiments on real images demonstrates that our algorithm yields better reconstruction quality than existing techniques at much lower computational complexity and memory requirement.