This paper implements a block based compressive sensing technique for thermal image reconstruction using greedy algorithms. A total of fourteen different sensing patterns were tested for data acquisition. Orthogonal Matching Pursuit (OMP) and Regularized Orthogonal Matching Pursuit (ROMP) with two different thresholds were implemented for image reconstruction with OMP having an edge over ROMP in terms of error and PSNR. ROMP was faster in terms of iterations needed for reconstruction. As the threshold for ROMP was increased the number of iterations needed decreased. Gaussian, Bernoulli and Hadamard patterns were the best for reconstruction. Hadamard matrix, Bernoulli matrix with +/-1 entries and Bernoulli matrix with 0/1 entries have the added advantage of being more conducive for hardware implementation. This paper used Discrete Cosine Transform as the sparsifying basis for reconstruction.