如何应用数组实现卷积运算逻辑并掌握滑动窗口变量的提取与计算

梦萱姑娘_9995

梦萱姑娘_9995

2026-05-13

1050人浏览

原创

一维卷积通过滑动窗口实现,输出长度为(N+2×P−F)÷S+1(向下取整);以input=[1,2,3,4,5]、kernel=[1,0,−1]为例,padding=0、stride=1时输出为[−2,−2,−2]。

如何应用数组实现卷积运算逻辑并掌握滑动窗口变量的提取与计算

用数组实现卷积运算,核心是把卷积核(filter)在输入数组上逐位置滑动,每滑一次就做一次对应元素的乘加运算。关键不在“写多复杂”,而在理清滑动窗口的起止边界、索引映射关系和输出尺寸推导逻辑。

明确输入、卷积核与输出的尺寸关系

设输入数组长度为 N,卷积核长度为 F,步长(stride)为 S,填充(padding)为 P(两端各补 P 个零),则输出长度为:

(N + 2×P − F) ÷ S + 1(结果向下取整,要求分子 ≥ 0)

常见情况举例:

  • 无填充、步长为1:输出长度 = N − F + 1
  • 输入 [1,2,3,4,5],核 [1,0,−1],则输出长度 = 5 − 3 + 1 = 3
  • 若核越界(如当前位置 i=0 时想取 input[-1]),必须靠 padding 或直接跳过——实际编码中应先确保索引合法

手动模拟滑动窗口的索引提取过程

以输入 input = [1,2,3,4,5]、核 kernel = [1,0,−1]、stride=1, padding=0 为例:

  • 窗口 0:覆盖 input[0:3] → [1,2,3],计算 1×1 + 2×0 + 3×(−1) = −2
  • 窗口 1:覆盖 input[1:4] → [2,3,4],计算 2×1 + 3×0 + 4×(−1) = −2
  • 窗口 2:覆盖 input[2:5] → [3,4,5],计算 3×1 + 4×0 + 5×(−1) = −2

注意:Python 切片 input[i:i+F] 天然对应第 i 个窗口;其他语言需用循环或指针偏移模拟该区间。

用纯数组代码实现一维卷积(无框架依赖)

以下为可直接运行的 Python 示例(思路通用,其他语言只需改语法):

def conv1d(input_arr, kernel, stride=1, padding=0):
    # 补零
    padded = [0]*padding + input_arr + [0]*padding
    N, F = len(padded), len(kernel)
    out_len = (N - F) // stride + 1
    if out_len result = []
for i in range(0, out_len * stride, stride):
    window = padded[i:i+F]
    s = sum(window[j] * kernel[j] for j in range(F))
    result.append(s)
return result

测试

print(conv1d([1,2,3,4,5], [1,0,-1])) # 输出: [-2, -2, -2]

要点说明:

  • padding 后统一处理索引,避免边界判断分散逻辑
  • 外层循环用 range(0, out_len × stride, stride) 确保每次移动 stride 步
  • 内层用 zip(window, kernel) 或索引对齐均可,重点是位置一一对应

二维卷积只需扩展索引维度

图像卷积本质是二维滑动窗口。输入为 H×W 矩阵,核为 F×F,则:

  • 每个输出点 (i,j) 对应输入区域:input[i:i+F, j:j+F]
  • 双层循环控制 i 和 j(步长仍可设为 >1)
  • 窗口内做 F×F 次乘加,等价于两个二维数组的逐元素相乘再求和

例如 OpenCV 中 cv2.filter2D() 底层就是这类遍历;深度学习框架如 PyTorch 的 nn.Conv2d 在训练时会将这种滑动展开为矩阵乘法(im2col),但原理起点仍是窗口提取。

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
Tailwind CSS 响应式布局怎么写
Tailwind CSS 响应式布局怎么写

Tailwind CSS 响应式布局通常从移动端样式写起,再用 sm、md、lg 等前缀调整不同屏幕宽度下的网格、间距和导航。本专题整理断点配置、Grid 与 Flex 自适应布局及常见溢出问题,帮助你逐步完成多设备适配。

2026.11.03

0

19

Tailwind CSS 常用类名怎么记
Tailwind CSS 常用类名怎么记

Tailwind CSS 类名很多,先按布局、间距、文字、颜色和状态分组记忆,再通过官方文档检索具体写法。本专题结合类名排序、动态拼接失效、自定义实用类等问题,帮助你建立常用类名的速查方法。

2026.11.03

0

12

码上飞入口地址合集
码上飞入口地址合集

本专题汇总了码上飞(CodeFlying)的官方入口地址合集,涵盖官网主站及网页版在线使用入口,支持注册登录后直接在线体验零代码AI应用生成。同时整理了APP端下载渠道与小程序入口,助你快速访问平台,通过自然语言描述需求即可生成应用、小程序或网站。

2026.11.03

0

10

Uvicorn 报错与问题解决教程
Uvicorn 报错与问题解决教程

本专题汇总了Uvicorn服务器常见问题与报错解决的教程合集,涵盖启动失败、端口占用、模块导入错误、事件循环冲突及热重载失效等典型故障的排查思路。同时整理了多进程与Worker配置、SSL/HTTPS证书报错、跨域与代理配置等实战解决方案,助你快速定位并解决Uvicorn运行中的各类问题。

2026.11.02

20

14

Uvicorn使用教程
Uvicorn使用教程

本专题汇总了Uvicorn使用教程与启动运行指南,涵盖其作为Python ASGI服务器的定位与特点,以及命令行启动(uvicorn main:app --reload)、参数配置(host/port/workers)、程序内嵌运行与Gunicorn结合部署等核心用法。同时整理了热重载调试、日志配置与生产环境部署优化等技巧,助你快速掌握Uvicorn的运行与配置。

2026.11.02

20

17

Uvicorn安装配置教程
Uvicorn安装配置教程

本专题汇总了Uvicorn的安装配置教程与部署指南,涵盖通过pip安装Uvicorn、启动FastAPI/Starlette应用、开发模式热重载(--reload)及多进程工作模式配置等核心操作。同时整理了结合Gunicorn的生产部署方案、HTTPS与反向代理配置及性能调优技巧,助你快速完成Uvicorn服务的安装与上线部署。

2026.11.02

20

17

Vite 项目如何打包和部署
Vite 项目如何打包和部署

Vite项目打包部署专题汇集生产构建、产物预览、输出目录、资源路径、Nginx与GitHub Pages部署及常见白屏和路由404问题的已审核文章,帮助读者完成上线流程。

2026.10.28

120

16

Vite 如何搭配 Vue.js
Vite 如何搭配 Vue.js

Vite搭配Vue.js专题汇集创建Vue 3项目、配置开发环境、路径别名、Vue插件、代理、多环境构建与调试的已审核文章,帮助读者完成从初始化到日常开发的配置。

2026.10.28

100

15

Vite 项目目录怎么看
Vite 项目目录怎么看

Vite项目目录专题汇集入口文件、src源码、public静态资源、路径别名、项目根目录和构建输出目录相关的已审核文章,帮助读者理解各文件夹的用途与引用方式。

2026.10.28

300

10

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.7万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 134.1万人学习