Background, Motivation and Objective Tissue Doppler ultrasound imaging (TDI) enables the estimation of cardiac function by transmitting streams of pulses in a certain direction and estimating the velocity of the tissue from the phase shifts of the returning echoes. The duration of time needed for a single velocity estimation is the coherent processing interval (CPI). In order to estimate the velocity of the tissue precisely and separate slow tissue movement from dominant clutter, a large number of pulses has to be transmitted in the same direction. The number of transmitted pulses per unit of time is limited by the speed of sound and the desired imaging depth, therefore there is an inherent tradeoff between spectral and spatial resolution. This limitation impedes TDI usage to a few measurements through the LV wall. Compressed sensing (CS) is a signal processing framework that allows the reconstruction of signals sampled at a sub-Nyquist rate using priors on the sparsity of the signal. This work aims to facilitate reduced time per velocity estimation by transmitting non-uniformly spaced pulses in each direction and processing the signal within the CS framework.