结合图像结构特征和近似l_0范数的压缩采样恢复算法

Compressive Sampling Image Recovery with Structure Features and Approximate l_0 Norm

为了从压缩采样数据快速有效地恢复自然图像,提出了一种结合近似l0范数和近似总体变分(TV)的压缩采样图像恢复算法模型——TVSl0,并在恢复算法中引入模拟退火方法来实现快速恢复.该模型以最小化近似l0范数为基础,融入了反映图像结构特点的近似TV范数,体现出该模型对图像空域变化有限这一特点的适应性;并使用连续近似函数解决了l0范数的不连续问题.针对典型自然图像恢复的实验结果验证了文中算法的有效性和可行性,其恢复质量和基本TV模型的方法相当,但迭代次数少、计算复杂度低.

This paper presents a new model named TVSl0 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.