针对高清彩色图像的最佳邻域匹配算法并行化研究

doi:10.3969/j.issn.1007130X.2010.

J4 ›› 2010, Vol. 32 ›› Issue (10): 73-76.doi: 10.3969/j.issn.1007130X.2010.

针对高清彩色图像的最佳邻域匹配算法并行化研究

张艳燕,何立强

（内蒙古大学计算机学院，内蒙古呼和浩特 010021）

收稿日期:2010-03-17 修回日期:2010-06-20 出版日期:2010-09-29 发布日期:2010-09-29
作者简介:张艳燕(1985)，女，河北衡水人，硕士生，研究方向为并行处理；何立强，博士，副教授，研究方向为计算机系统结构。
基金资助:
内蒙古自治区自然科学基金资助项目（20080404MS0901，2009BS0901）;内蒙古自治区高等学校科学研究项目（NJ09009）

Research on a Parallel Best Neighborhood MatchingAlgorithm for High Definition Image Restoration

ZHANG Yanyan,HE Liqiang

（School of Computer Science,Inner Mongolia University,Hohhot 010021,China）

Received:2010-03-17 Revised:2010-06-20 Online:2010-09-29 Published:2010-09-29

摘要/Abstract

摘要：

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

关键词: 差错掩盖, 最佳邻域匹配（BNM）, 高清图像, 并行处理

Abstract:

The Best Neighborhood Matching (BNM) algorithm is an error concealment algorithm to achieve high quality image restoration. Due to the high computation cost,BNM can not meet the realtime processing requirement at this time. In this paper,we extend the original BNM algorithm which only considers the grey scale images to color images,and use a parallel BNM algorithm for high definition images. Our experiment is done in a fournode Linux cluster system. The results show that the speedup of our parallel algorithm is 7.52 when the damage rate of the image is 15%. It improves the efficiency of BNM,and does not reduce the restoration quality.

Key words: error concealment;best neighborhood matching (BNM);high definition image;parallel processing

张艳燕,何立强. 针对高清彩色图像的最佳邻域匹配算法并行化研究[J]. J4, 2010, 32(10): 73-76.

ZHANG Yanyan,HE Liqiang. Research on a Parallel Best Neighborhood MatchingAlgorithm for High Definition Image Restoration[J]. J4, 2010, 32(10): 73-76.

[1]	张元鸣, 虞家睿, 陆佳炜, 高飞, 肖刚. 基于Spark Streaming的视频大数据并行处理方法[J]. 计算机工程与科学, 2021, 43(10): 1736-1743.
[2]	马骏1,2，李想1，郭红1. 民航气象资料接收模型研究[J]. 计算机工程与科学, 2017, 39(07): 1264-1268.
[3]	秦勃1，朱勇1，秦雪2. 基于Spark框架的乘潮水位计算与可视化平台[J]. J4, 2015, 37(12): 2216-2221.
[4]	赵伟，卓伟，李占波，王志华. 基于云计算的一种新的数据交换架构[J]. J4, 2013, 35(8): 15-19.
[5]	胡昊1,2，卢凯1，李根1，王小平1，李旭1，周旭1. 一个高性能Key/Value数据库XDB的设计与实现[J]. J4, 2012, 34(12): 140-143.
[6]	梁锦叶1，梁家荣2. 交换超立方体网络的网络嵌入研究[J]. J4, 2011, 33(8): 74-78.
[7]	李之棠吴锋林晓. 一种基于软硬结合加密的VPN系统结构的研究与实现[J]. J4, 2008, 30(1): 27-28.
[8]	邵良黄骏伟臧斌宇朱传琪. 数组生命期分析的区域延拓方法[J]. J4, 2006, 28(2): 124-127.
[9]	李建[1] 别红霞[1,2]. H．263在无线信道上传输的抗干扰机制[J]. J4, 2006, 28(11): 37-41.
[10]	方小永骆志刚. DNA序列拼接的分布式并行处理[J]. J4, 2005, 27(2): 71-73.
[11]	秦军[1] 古志民[2] 孟丹[3]. PCMD在机群管理系统中的应用及其改进[J]. J4, 2004, 26(4): 95-97.
[12]	姜晶菲倪晓强张民选. GF（2m）域上快速模乘处理结构的研究与设计[J]. J4, 2004, 26(11): 89-93.
[13]	陆松刘光明. 分布共享存储的遥感图像并行预处理系统结构研究[J]. J4, 2004, 26(10): 56-59.
[14]	牟胜梅刘光明. 海量遥感图像数据实时预处理系统结构设计[J]. J4, 2004, 26(10): 41-44.
[15]	刘德威杨成军. 基于H.263技术的差错掩盖和交互差错修正技术[J]. J4, 2003, 25(3): 48-51.

针对高清彩色图像的最佳邻域匹配算法并行化研究

Research on a Parallel Best Neighborhood MatchingAlgorithm for High Definition Image Restoration

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 15

编辑推荐

Metrics

本文评价