首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 156 毫秒
1.
两步最优邻域匹配的快速图像恢复算法   总被引:2,自引:0,他引:2  
最优邻域匹配(BNM)算法运用全搜索策略,具有很高的计算复杂度.跳跃环顾最优邻域匹配(JLBNM)算法采用跳跃与环顾相结合的搜索策略,提高了匹配速度.文中提出一种两步最优邻域匹配(TSBNM)算法,利用两步搜索作为搜索策略,交替运用浏览搜索和精细搜索寻找最优匹配块;同时,精细搜索借鉴了菱形搜索算法的搜索思想,使用模板进行搜索.实验证明,在获得相当恢复质量的前提下,TSBNM算法的处理时间约为BNM算法的8%~10%,约为JLBNM算法的77%.  相似文献   

2.
图像恢复的高效并行算法及关键技术   总被引:6,自引:0,他引:6  
首次从并行处理的途径分析了能产生高恢复质量,但具有高计算复杂性的图像恢复算法BNM的并行性,并对影响该算法并行效率的关键问题,提出了有效的解决方案:①采用条状重叠的数据分配方案,减少了并行处理中的通信量;②给出了不同读取策略的内部实现模型,分析了不同读取策略对I/O带宽产生的影响,提出了能够获得高I/O性能的读取策略;⑧提出了降低通信量的“关键位通信”方法.综合运用上述策略,设计并实现了高效的并行BNM算法.理论分析和实验表明,该并行BNM算法具有很高的加速比、并行效率及很好的可扩展性,是解决图像恢复实用性的有效途径。  相似文献   

3.
李军  李艳辉 《计算机工程》2007,33(9):210-211,221
运动估计是视频压缩算法的重要组成部分,块匹配算法是运动估计的主要方法,但算法复杂度高。该文提出了一种Winner-update搜索策略,总结了衡量图像复杂度的简便方法,构造合理的匹配误差序列,以重排匹配搜索的顺序,进一步降低了块匹配算法的计算复杂度。文中设计了与算法相适应的数据结构,对比实验表明了该算法可节省90%~98%的计算量。  相似文献   

4.
传统的图像块匹配加速算法都要求待匹配的图像块具有预先定义好的形状。但有时候由于数据损坏、丢失等原因,待匹配块的形状是不规则的(如图像修复)。针对这种情况,提出了一种无损精度的不规则块匹配加速算法,将不规则块匹配扩展为一求最小加权平方差和(WSSD)的问题,块的形状间接地通过每个像素的权重来控制,这使得图像块都能被统一地当成矩形块。为了进行加速,提出了用快速傅里叶变换(FFT)计算WSSD的方法。并利用待匹配块及其权重在傅里叶变换过程中需大面积补零的特殊性改进了FFT算法,在不损失精度的前提下,进一步降低了其复杂度。最后以图像修复为例,说明WSSD是比SSD更一般的图像块相似度,并为各种图像块匹配的应用提供了一种统一的处理框架。  相似文献   

5.
张翠莲  刘方爱 《微机发展》2005,15(12):68-70,72
JLBNM图像恢复算法能得到较高的图像恢复质量(PSNR).但其中跳跃步长和环顾步长的确定是影响算法好坏的关键因素。文中给出了图像有无细节的定性化描述.先对图像本身的信息进行处理,然后根据图像内容的相关性来确定步长,在算法操作上更简单了。分析了串行的JLBNM算法的可并行化问题,并讨论了基于SMP的JLBNM并行化过程中的数据划分问题和处理器之间的通信问题,最后给出了相应的并行JLBNM算法和实验结果。  相似文献   

6.
最佳邻域匹配算法是一种优秀的差错掩盖算法,能得到很高的图像恢复质量。但是,该算法计算量大,已很难满足目前图像处理的要求。本文主要针对高清彩色图像,将BNM算法推广到彩色图像,并将该算法并行化。实验表明,在一个4结点的机群系统上,破坏率为15%的条件下,该并行算法的加速比达到7.52,大大提高了原串行BNM算法的效率,并且图像恢复质量没有下降。  相似文献   

7.
JLBNM图像恢复算法能得到较高的图像恢复质量(PSNR),但其中跳跃步长和环顾步长的确定是影响算法好坏的关键因素.文中给出了图像有无细节的定性化描述,先对图像本身的信息进行处理,然后根据图像内容的相关性来确定步长,在算法操作上更简单了.分析了串行的JLBNM算法的可并行化问题,并讨论了基于SMP的JLBNM并行化过程中的数据划分问题和处理器之间的通信问题,最后给出了相应的并行JLBNM算法和实验结果.  相似文献   

8.
目的 多假设预测是视频压缩感知多假设预测残差重构算法的关键技术之一,现有的视频压缩感知多假设预测算法中预测分块固定,这种方法存在两点不足:1)对于视频帧中运动形式复杂的图像块预测效果不佳;2)对于运动平缓区域,相邻图像块的运动矢量非常相近,每块单独通过运动估计寻找最佳匹配块,导致算法复杂度较大。针对这些问题,提出了分级多假设预测思路(Hi-MH),即对运动复杂程度不同的区域采取不同的块匹配预测方法。方法 对于平缓运动区域的图像块,利用邻域图像块的运动矢量预测当前块的运动矢量,从而降低运动估计的算法复杂度;对于运动较复杂的图像块,用更小的块寻找最佳匹配;对于运动特别复杂的图像块利用自回归模型对单个像素点进行预测,提高预测精度。结果 Hi-MH算法与现有的快速搜索预测算法相比,每帧预测时间至少缩短了1.4 s,与现有最优的视频压缩感知重构算法相比,对于运动较为复杂的视频序列,峰值信噪比(PSNR)提升幅度达到1 dB。结论 Hi-MH算法对于运动形式简单的视频序列或区域降低了计算复杂度,对于运动形式较为复杂的视频序列或区域提高了预测精度。  相似文献   

9.
扫描行校正器异常造成了Landsat-7图像数据丢失(称之为缝隙数据),由于数据本身仍保持了良好的辐射和几何特性,具有较好的可用性,因此研究缝隙数据的恢复算法将具有较好的理论价值和应用前景.目的就是通过仿真实验寻找一种较好的恢复算法.首先介绍了课题背景以及现有的算法--全局直方图匹配法和局部直方图匹配法,并在局部直方图匹配算法的基础上提出了自适应局部回归匹配算法.最后对同一幅缝隙图像用这三种算法来实现恢复,通过比较均方根误差和运行速度,论证了自适应局部回归匹配算法在精度方面要优于全局直方图匹配算法和局部直方图匹配算法,算法复杂度要优于局部直方图匹配算法,具有很高的可行性.  相似文献   

10.
在基于纹理合成的图像修复算法中,最佳样本块匹配算法存在匹配精度不高和时间复杂度高等问题。针对上述问题,首先构造了块匹配算法,采用矩阵相似度来计算模板块与样本块之间的匹配度,以相对较粗的粒度初步选出最佳样本块的候选集。然后,又构造了像素点匹配算法,采用模板块与候选最佳样本块之间的误差矩阵的内积来计算对应像素点之间的匹配度,以更细的粒度来确定最终的最佳样本块。块匹配算法降低了时间复杂度,像素点匹配算法提高了匹配精度,因此,在此基础上构造的基于相似矩阵的最佳样本块匹配算法能够在不增加时间复杂度的情况下提高算法的匹配精度。实例验证结果表明,与当前基于纹理的图像修复算法相比,该算法的匹配精度提高,时间复杂度降低。  相似文献   

11.
The best neighborhood matching (BNM) algorithm is an efficient approach for image restoration. However, its high computation overhead imposes an obstacle to its application. In this paper, a fast image restoration approach named jump and look around BNM (JLBNM) is proposed to reduce computation overhead of the BNM. The main idea of JLBNM is to employ two kinds of search mechanisms so that the whole search process can be sped up. Some optimization techniques for the restoration algorithm JLBNM are also developed, including adaptive threshold in the matching stage, the terminal threshold in the searching stage, and the application of an appropriate matching function in both the matching and recovering stages. Theoretical analysis and experiment results have shown that JLBNM not only can provide high quality for image restoration but also has low computation overhead.  相似文献   

12.
邓莉  鲁瑞华 《计算机科学》2008,35(9):237-238
针对图像分块方法恢复空间移变降质图像时存在严重的边界噪声,以及采用传统遗传算法进行图像盲复原时运算量大的问题,提出一种基于三角形网格的图像分块盲复原算法.根据图像的退化情况采用三角形网格划分图像子块,并利用微种群遗传算法和传统遗传算法交替进化的方式分别估计各图像子块以及各子块区域中点扩散函数的参数,同时对各图像子块的重叠部分进行边界修正.实验结果表明,与传统的图像分块遗传算法相比,该算法的运行时间和复原图像的边界寄生波纹都大为减少,图像的恢复质量有明显提高.  相似文献   

13.
目的 边缘振铃效应是影响运动模糊图像复原效果的重要因素之一。为了有效提高运动模糊图像复原的质量,针对运动模糊图像复原中由于图像边界截断而产生的振铃效应问题,提出一种正弦积分拟合的图像复原边界振铃效应抑制方法。方法 首先,对待处理的模糊图像根据模糊核的大小进行边缘延展;然后,分别利用正弦函数积分方法和双正弦函数积分方法对单向过渡区域和双向过渡区域进行窗函数计算;进而,将延展图像进行加窗处理;最后,对加窗图像进行复原处理并提取出原始图像的部分作为复原结果。结果 与现有的几种振铃效应抑制算法进行对比实验。在视觉效果方面,本文方法能有效抑制振铃效应;在峰值信噪比(PSNR)、归一化均方误差(NMSE)以及图像质量指数(Q)等图像质量评价指标方面,本文方法的PSNR值比最优窗算法提高了约0.170.76 dB,NMSE值比最优窗算法降低了约0.000 50.000 7,Q值比最优窗算法提高了约0.0230.029,本文方法在多数情况下得到的评价指标优于循环边界法;在耗时方面,本文方法对非迭代恢复算法的处理时间比循环边界算法降低了约0.040.11 s,对迭代恢复算法处理时间减少达到数秒。结论 通过大量实验发现,正弦积分拟合的图像复原边界振铃效应抑制方法在进行振铃效应抑制时,能有效控制计算量,且能完整地保留图像的边缘信息,图像恢复效果明显优于其他方法。  相似文献   

14.
This paper investigates the anisotropic total variation model for recovering image corrupted by impulse noise. To quickly deal with the proposed minimization problem, by associating with the fast relaxation method, we introduce an extremely efficient alternating minimization method at great length. Finally, provided experimental results distinctly illustrate the high efficiency and competitive performance of the resulting iterative algorithm for image restoration, both in terms of evaluating the computational speed and especially the quality of the restored images, in comparison with several current state-of-the-art numerical algorithms.  相似文献   

15.
提出一种基于混沌映射和Walsh变换的二值图像加密算法。首先对二值图像进行混沌加密,再对混沌加密后的图像用Walsh变换进行置乱,实现图像信息的高强度加密。运用Walsh变换可以在很大程度上节约计算时间。仿真实验结果表明,混沌序列与Walsh变换相结合的方法加密强度高,计算时间短。  相似文献   

16.
目的 多尺度方法的提出解决了传统HS(Horn Schunck)算法不能计算大位移光流的问题,但同时也增加了迭代运算的步数。为加快迭代收敛速度,研究大位移变分光流计算的快速算法,并分析其性能。方法 将用于加快变分图像处理迭代运算的Split Bregman方法、对偶方法和交替方向乘子法应用到大位移光流计算中。结果 分别进行了精度、迭代步数、运行时间的对比实验。引入3种快速方法的模型均能够在保证精度的同时,在较少时间内计算出图像序列的光流场,所需时间为传统方法的11%~42%。结论 将3种快速方法应用到大位移变分光流计算中,对于不同图像序列均可以较大地提高计算效率。  相似文献   

17.
为解决现有稀疏编码方法在文本图像复原中存在的编码码元表述空间有限和计算时间长的问题,提出了一种基于岭回归的稀疏编码文本图像复原方法。首先,该方法在训练阶段使用样本图像块训练出用于稀疏表达的字典,并根据样本图像块和编码码元之间的欧氏距离对样本图像块进行聚类;其次,在局部流形空间构建低质量文本图像块和清晰文本图像块之间的岭回归,实现对编码码元表述空间的局部多线性扩展和快速计算;最后,在测试阶段搜索和低质量文本图像最相近的编码码元,计算出近似的清晰文本图像块,从而避免计算耗时的低质量文本图像块的稀疏编码。实验结果表明,所提算法在恢复的图像质量上相比现有的基于稀疏编码的算法在峰值信噪比上高0.3~1.1 dB,耗时降低了1~2个数量级,为提高文本图像复原质量和提升算法运算速度提供了一种解决方案。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号