Non-iterative compressed sensing (CS) based recovery algorithms have been proposed in the recent years that efficiently recover the input from CS measurements without iterations. When it comes to reconstruction of images and videos for medical, military and surveillance applications, faster computations accompanied by least complexity and high accuracy is mandatory. Such large volumes of data can be effectively handled by non-iterative pseudo inverse based recovery algorithm (NIPIRA). This study uses NIPIRA to reconstruct the surveillance videos from the CS measurements and the algorithm’s efficiency is measured in terms of subjective measure and hardware implementation. The average peak signal to noise ratio exhibited by NIPIRA is around 32 dB; the mean opinion score is 3.5 that corresponds to ‘Fair’ quality reconstruction. Hardware implementation proves that NIPIRA recovers videos within seconds compared to iterative ones that take hours for the same. The upshot is that NIPIRA is perfectly suitable for surveillance applications.