Many problems in remote sensing can be modeled as the minimization of the sum of a data term and a prior term. We propose to use a new complex wavelet based prior and an efficient scheme to solve these problems. We show some results on a problem of image reconstruction with noise, irregular sampling and blur. We also show a comparison between two widely used priors in image processing: sparsity and regularity priors.