位置:成果数据库 > 期刊 > 期刊详情页
计算二维数字卷积的重叠相加法研究
  • ISSN号:1005-3085
  • 期刊名称:Chinese Journal of Engineering Mathematics
  • 时间:2012
  • 页码:655-662
  • 分类:TN911.7[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]宁夏大学数学计算机学院,银川750021
  • 相关基金:国家自然科学基金(61001156);宁夏自然科学基金(nz0938)宁夏大学自然科学基金(ndzr09-41;ndzr10-35).
  • 相关项目:宁夏贺兰山岩画的数学建模和算法研究
中文摘要:

卷积的计算在数字图像处理中有重要作用,对两个长度相差很大的一维序列做卷积时,会出现大延时,为避免这种现象,可采用重叠相加法.本文将该方法推广到二维数字卷积的计算中,并详细地给出了实施步骤.数值实验表明重叠相加法在计算二维数字卷积时可有效减少乘法运算次数,节省计算机内存.

英文摘要:

Efficient computation of convolution is important in digital image processing. But there is over time delay when we evaluate two one-dimensional series with extremely different lengths. Over- lapping addition method can be applied to overcome the disadvantage. In this paper, the proposed method is extended to the two-dimensional case and the implementation process is presented. Finally, the numerical experiment shows that the overlapping addition method can reduce multiplication oper- ations and save memory cost.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《工程数学学报》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:西安交通大学
  • 主编:李大潜
  • 地址:西宁市咸宁西路28号西安交通大学数学与统计学院
  • 邮编:710049
  • 邮箱:jgsx@mail.xjtu.edu.cn
  • 电话:029-82667877
  • 国际标准刊号:ISSN:1005-3085
  • 国内统一刊号:ISSN:61-1269/O1
  • 邮发代号:
  • 获奖情况:
  • 《中文核心期刊要目总览》核心期刊,《中国科学引文数据库》核心期刊,《中国数学文摘》核心期刊,陕西省优秀科技期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:6741