由图像的稀疏分解重建图像的快速算法

针对由图像的稀疏分解结果重建图像的速度极其缓慢这一问题，研究了表示图像的原子的能量分布特性。利用了表示图像内容的绝大部分原子的能量分布具有非常集中的特点，提出了由分解后的原子参数重建图像的快速算法。该算法对于一个原子的计算只限于原子能量集中的区域，并在此基础上实现了原子能量及原子归一化的快速计算。采用快速算法使图像重建的速度提高了约32倍，同时保证快速重建图像的质量保持不变。It is very slow at present to reconstruct an image from its sparse decomposition results. To overcome this one of main drawbacks in image sparse decomposition, the energy distribution property of the atoms is studied in this paper. Based on the property that energy of most atoms is very concentrated, an algorithm is proposed to fast reconstruct an image from atoms’ parameters by limiting atom reconstruction calculating within the atom energy concentrating area. Moreover, methods for fast calculating atom energy and normalization are also proposed. The fast algorithm presented in this paper improves the speed of the image reconstructing by about 32 times and at the same time doesn’t degrade the reconstructed image quality at all.