科创中国

计算二维数字卷积的重叠相加法研究

原文链接：万方

• 作者：

  杨继业,李雨青

• 摘要：

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

• 关键词：

  二维数字卷积 重叠相加法 DFT

• 作者单位：

  宁夏大学数学计算机学院

• 基金项目：

  国家自然科学基金(61001156)%宁夏自然科学基金(nz0938)%宁夏大学自然科学基金(ndzr09-41;ndzr10-35)

• 来源期刊：

  工程数学学报

• 年，卷(期)：

  2012005