基于Hadoop的改进聚类算法在图像修复上的应用

2017-10-12 07:20:28郝惠惠
网络安全与数据管理 2017年18期
关键词:信息

王 林,雷 佳,郝惠惠

(西安理工大学 自动化与信息工程学院,陕西 西安 710048)

基于Hadoop的改进聚类算法在图像修复上的应用

王 林,雷 佳,郝惠惠

(西安理工大学 自动化与信息工程学院,陕西 西安 710048)

针对模糊聚类算法在运算大数据量时性能差的问题,提出基于Hadoop分布式平台的改进算法进行图像修复。对于受损图像信息,首先将Canopy算法和模糊聚类相结合在Hadoop平台上进行并行化,然后进行字典训练获得修复图像。实验结果表明,该算法在均方误差和峰值信噪比上均优于改进前的图像修复算法,提高了图像修复质量并且减少了算法的运行时间,适合修复海量图像。

图像修复;聚类;Hadoop

Abstract: Aiming at the problem that the fuzzy clustering algorithm is poor in computing large data volume, an improved algorithm based on Hadoop distributed platform is proposed for image restoration. For the damaged image information, the Canopy algorithm and the fuzzy clustering are combined on the Hadoop platform for parallelization, and then the dictionary is trained to obtain the repaired image. The experimental results show that the algorithm is superior to the previous image restoration algorithm in terms of mean square error and peak signal to noise ratio, which improves the quality of image restoration and reduces the running time of the algorithm. It is suitable for repairing massive image.

Key words:image inpainting; clustering; Hadoop

0 引言

图像技术在各个方面都得到广泛应用[1],但在图像获取过程中往往会造成图像信息丢失。利用受损图像信息恢复出原始图像信息,即图像复原技术。

2011年,SAHOO S K等人[2]利用局部图像块的稀疏近似来解决图像修复问题,提出了一个用于局部稀疏近似的自适应窗口选择步骤来影响底层图像全局恢复的框架,此框架提供了一个基于选择窗口大小的群集图像,接着利用稀疏近似算法分别修复每一个群集,从而达到理想的修复结果。此外,研究学者在文献[3-7]中都对图像修复算法进行改进,不同程度地提高了修复效果。但这些算法没有考虑到图像之间存在相似性,而且对于样本数据大的情况,没有提出有效地提高算法效率的解决方案。

针对以上缺陷,提出一种运行在Hadoop分布式平台上的改进聚类的字典学习算法。……

登录APP查看全文

猜你喜欢
信息
订阅信息
中华手工(2017年2期)2017-06-06 23:00:31
展会信息
中外会展(2014年4期)2014-11-27 07:46:46
信息超市
大众创业(2009年10期)2009-10-08 04:52:00
展会信息
展会信息
展会信息
展会信息
展会信息
信息
建筑创作(2001年3期)2001-08-22 18:48:14
健康信息
祝您健康(1987年3期)1987-12-30 09:52:32