新闻动态

二维贴图滤波什么时候能拆成横向和纵向两次:过程核对第18例

2026-11-20

一个九格滤波核如果能够写成横向权重与纵向权重的外积,就可以先横向处理,再纵向处理。两次计算能得到同一个线性结果,但中途取整或两次使用不一致的边界规则会破坏等价性。

本例规则与输入

本例是五行六列整数灰度,横纵各三个非负权重。越过边界时重复最近的边缘像素。横向阶段保存未除权重和的整数结果,纵向阶段继续相乘相加,最后才除以两个权重和的乘积,使用分数保留精度。

横向权重[2, 2, 1],纵向权重[2, 3, 2],最终统一除数35,权重按负方向、中心、正方向排列。

逐步计算记录

原灰度: [7, 15, 13, 2, 10, 0] [2, 4, 2, 17, 18, 10] [8, 14, 13, 17, 13, 5] [14, 1, 8, 14, 3, 5] [8, 12, 2, 15, 13, 5] 横向未归一化: [43, 57, 58, 40, 24, 20] [12, 14, 29, 56, 80, 66] [46, 57, 71, 73, 65, 41] [57, 38, 32, 47, 39, 21] [44, 42, 43, 47, 61, 41] 最终分数灰度: ['239/35', '313/35', '348/35', '312/35', '8', '232/35'] ['214/35', '54/7', '69/7', '394/35', '418/35', '64/7'] ['276/35', '55/7', '67/7', '85/7', '433/35', '297/35'] ['351/35', '312/35', '324/35', '381/35', '369/35', '227/35'] ['334/35', '286/35', '279/35', '47/5', '383/35', '247/35']

表中编号用于区分本例对象,不代表任何真实产品的默认规则。输入、处理顺序与边界约定都属于题目的一部分;请先按相同规则复算,再比较不同实现。分数保留精确值,若自行改用小数,应把显示舍入与实际计算误差分开。

独立核对方法

逐行展示原图、横向中间值和最终分数值。独立复核直接把九格外积权重应用到原图,应该逐像素一致。常量图经过归一化后应保持原值,所有结果也应落在输入最小值和最大值之间。

按没有省略任何乘法的朴素计算方式,直接九格需要每像素九次加权,两次三格需要每像素六次。这个计数不等于真实运行时间,还取决于缓存与实现。先确认数学等价,再讨论实际性能,能避免把更快但不同的图当成同一结果。

适用边界

并非任意九格核都能这样拆分。这里也没有使用按像素亮度变化的权重、锐化负权重或中途裁切。若图像格式只能保存整数,应另行规定最后一次舍入方式;不能把本例分数结果与提前逐轮舍入的实现混在一起。

改变输入后,建议先找到第一处不同的中间结果,再追查它所依赖的条件。不要仅因为最后一个数看起来接近,就认定全过程相同。把原始记录、选择理由与边界情况保留下来,更容易区分机制差异和实现失误。