知识卡片
例外模式:给通用算法打补丁,专门保护它系统性破坏的结构
内容
JBIG标准生成低分辨率版本供渐进传输,最直接方法是把每2×2像素块加权平均、超阈值判黑否则判白——这对大面积色块效果好,却有系统性盲点:细线条和孤立像素点总在局部平均中被稀释掉,多降几次分辨率线条就彻底消失,这不是偶然噪声而是算法设计带来的必然偏差。JBIG的解法是保留原算法,再叠加一组”例外模式”——识别出特定局部像素排列,一旦匹配就反转本该被抹掉的结果,用查表式特例规则打补丁。
参考来源
- 位置:第6章《图像压缩》6.4节「JBIG」(源文件:_chapter-text/ch06.txt)
- 结论依据:原文说明JBIG通用降采样规则会破坏细线条,需要定义例外模式反转极性来修正,直接支持卡片论点。
- 原始内容:"对于二值图像来说,无法确定当两个像素值为1,而另外两个像素值为0时的平均值……为了解决这个问题,可以定义几种例外模式(exception patterns)。当遇到这些模式时,将对上述加权和进行阙值化处理而得到的像素的极性反转(reverse polarity)。"