一个九格滤波核如果能够写成横向权重与纵向权重的外积,就可以先横向处理,再纵向处理。两次计算能得到同一个线性结果,但中途取整或两次使用不一致的边界规则会破坏等价性。
本例是五行六列整数灰度,横纵各三个非负权重。越过边界时重复最近的边缘像素。横向阶段保存未除权重和的整数结果,纵向阶段继续相乘相加,最后才除以两个权重和的乘积,使用分数保留精度。
横向权重[1, 2, 2],纵向权重[2, 5, 3],最终统一除数50,权重按负方向、中心、正方向排列。
原灰度: [11, 7, 8, 0, 10, 8] [6, 8, 10, 3, 13, 16] [12, 16, 18, 7, 6, 1] [19, 10, 15, 5, 3, 13] [12, 6, 3, 10, 19, 5] 横向未归一化: [47, 41, 23, 28, 36, 42] [34, 42, 34, 42, 61, 77] [68, 80, 66, 44, 21, 10] [77, 69, 50, 31, 37, 55] [48, 30, 32, 61, 58, 39] 最终分数灰度: ['431/50', '413/50', '263/50', '161/25', '87/10', '21/2'] ['234/25', '266/25', '207/25', '199/25', '44/5', '499/50'] ['639/50', '691/50', '274/25', '397/50', '169/25', '369/50'] ['133/10', '119/10', '239/25', '213/25', '401/50', '206/25'] ['269/25', '189/25', '178/25', '11', '269/25', '211/25']
表中编号用于区分本例对象,不代表任何真实产品的默认规则。输入、处理顺序与边界约定都属于题目的一部分;请先按相同规则复算,再比较不同实现。分数保留精确值,若自行改用小数,应把显示舍入与实际计算误差分开。
逐行展示原图、横向中间值和最终分数值。独立复核直接把九格外积权重应用到原图,应该逐像素一致。常量图经过归一化后应保持原值,所有结果也应落在输入最小值和最大值之间。
按没有省略任何乘法的朴素计算方式,直接九格需要每像素九次加权,两次三格需要每像素六次。这个计数不等于真实运行时间,还取决于缓存与实现。先确认数学等价,再讨论实际性能,能避免把更快但不同的图当成同一结果。
并非任意九格核都能这样拆分。这里也没有使用按像素亮度变化的权重、锐化负权重或中途裁切。若图像格式只能保存整数,应另行规定最后一次舍入方式;不能把本例分数结果与提前逐轮舍入的实现混在一起。
改变输入后,建议先找到第一处不同的中间结果,再追查它所依赖的条件。不要仅因为最后一个数看起来接近,就认定全过程相同。把原始记录、选择理由与边界情况保留下来,更容易区分机制差异和实现失误。