论文部分内容阅读
数字化半色调是一种把连续调图像转化为半色调图像的技术，广泛地应用于印刷和照排系统中。误差扩散算法是实现上述转化的最主要算法。随着印刷等技术的发展，对数字化半色调的速度要求越来越高，以通用计算机作为平台的处理方案已经不能实时地提供高速半色调数据。
为了提高半色调的处理速度，人们对误差扩散算法进行了深入研究，提出众多的改进措施：有尽量不损失图像质量而精简误差扩散矩阵；有同时处理多行图像数据；有对图像分块进行并行处理；也有采用ASIC芯片来实现误差扩散算法等。但是这些方法也很难在每秒内产生1×108个半色调点。
本文提出了一种在可配置处理器平台上的误差扩散算法实现方法，充分利用了可配置处理器的多处理器并行特点，把原始图像分割为高度为8个像素的条带，然后分别经过4个由可配置处理器生成的挂网处理器同时挂网，极大的提高了误差扩散算法的实现速度。
对于每个需要配置的挂网处理器，采用了FLIX，Fusion和SIMD等技术进行速度优化。同时在具体处理过程中，为了提高指令的耦合程度，降低额外的处理器消耗，本文引入了数据偏移的方法，包含了对原始数据的冗余化和移位处理。最终实现了8×108网点每秒的高速挂网速度。