ImageMagick 滑动窗口优化合并,统计滤镜最高提速 33 倍

cneuralnetwork · x · 2026-11-04

cneuralnetwork 的 ImageMagick PR 被合并:原 StatisticImage() 对每个输出像素和通道都要遍历整个邻域的所有像素,改为让邻域沿每一行滑动——Mean/标准差等按列累加和与平方和、Min/Max 等维护每列极值、Median/Mode 用 skip-list 只在新列进入时插入、旧列移除时链表节点计数归零即解除链接。

单像素成本从 O(width×height) 降到 O(width),skip-list 统计从 width×height 次插入降到 2×height 次,某些统计最高提速 33 倍。行级 OpenMP 并行、虚拟像素条带、写掩码等行为保持不变。

原文链接 →

「Fun」频道最新

更多「Fun」频道 AI 资讯 →