Compressive Sampling Image Recovery with Structure Features and Approximate l₀ Norm

This paper presents a new model named TVSl₀ for natural image recovery from compressive samples.The model combines total variation norm and approximate l 0 norm.Simulated Annealing is employed to achieve optimization.The model is based on the approximate l 0 norm, in which the approximate function is used to tackle the discontinuity of l 0, and the approximate TV norm reflects the image structure features, i.e.bounded variation in space domain.The simulation results show that the natural images could be recovered rapidly and accurately.Comparing with TV minimization model, TVSl 0 can provide the recovery images in the same quality, with smaller number of iteration and lower complexity.