膜版处理算法先对膜版原始图像进行二值化，变成白色或黑色，再消除膜版内部白色孤立奇异点（四周8个邻点均为黑色的白色点）。求取膜版的外接矩形是为了加快处理速度。为消除膜版内部的白色区域（白色空洞），利用区域连通性原理对膜版外接矩形内的白色点进行区域连通性计算，获得白色点的连通标记。由于膜版内部白色区域点的连通标记大于膜版外部白色点的连通标记，由此判定该白色点为膜版内部点，可变成黑色，从而消除膜版内的白色空洞，产生完整的黑色膜版，为叠加准备好所需的膜版图层。
2  具体算法
2.1 膜版图像二值化
    对膜版原始图像进行二值化，对图层每个点进行处理，保留白色和黑色点，把非白非黑的点颜色变成黑色。
2.2 消除膜版内白色孤立点
    二值化后的膜版图像可能存在一些白色孤立点，会影响后面的叠加处理，因此需消除。消除方法是对图像中每个白色点判断其四周8个邻点是否均为黑色，如果是，则将该点变成黑色。
2.3 求取膜版的外接矩形
    为缩小后面区域连通性计算的范围，需要求取膜版的外接矩形，即获得膜版的最左边界点和最右边界点的横坐标Xmin、Xmax及最上边界点和最下边界点的纵坐标Ymin、Ymax。
2.4 区域连通性计算
    为消除膜版内部的白色区域，同时避免错误地消除膜版外部的白色点，采用4邻域法^[1][2]计算图层中外接矩形以内白色点所属的连通区域标记。这里采用的技巧：将膜版外接矩形向外扩大1个象素，得到外扩矩形。求取膜版的外扩矩形如图2所示。该外扩矩形上都是白色点，先将这些点的连通区域标记赋为1，再计算外接矩形内白色点的连通区域标记。这样外接矩形以内而膜版以外的白色点的标记肯定为1，膜版内部白色区域的标记将大于1。图2中，A点为膜版以外的白色点，C点为膜版内的白色区域中的点，B点为白色孤立点。

    计算区域连通性的算法描述如下：
    (1)对连通标记数组初始化，外扩矩形四边上的点标记为1，外扩矩形内部黑色点的标记为0。
    (2)从左至右、从上到下扫描图像。
    (3)对于每行的各点，如果某点的象素值为白色，则：如果上面点和左面点有一个标记，则复制该标记；如果2点有相同的标记，则复制该标记；如果2点有不同的标记，则复制2点中较小标记；将2标记写入等价表中作为等价标记；否则给这个象素点分配一个新标记，并将这一标记写入等价表。
    第一遍从上到下4连通序贯的相关Delphi代码如下：
MaxEquValue：=1；//连通标记变量，初始为1
for j：=Ymin to Ymax do
    for i：=Xmin to Xmax do
    begin
    if ImgTempGood.Canvas.Pixels[i，j]=clWhite then //是否白色
      begin
      if(ImgTempGood.Canvas.Pixels[i，j-1]=clBlack) and
           (ImgTempGood.Canvas.Pixels[i-1，j]=clBlack) then
          begin //上点和左点均为黑色点
             MaxEquValue：=MaxEquValue+1；  //新的连通标记
             EquTable[i，j]：=MaxEquValue；  //赋值到标记数组
      end
    else if (ImgTempGood.Canvas.Pixels[i，j-1]=clWhite)
      and (ImgTempGood.Canvas.Pixels[i-1，j]=clWhite) then
      begin  //上点和左点同时为白色点
          Lj_1：=EquTable[i，j-1]；  //上边点的标记
          Li_1：=EquTable[i-1，j]；  //左边点的标记
          if(Li_1>0) and (Lj_1>0) then  //标记同时存在
          begin
             if Li_1=Lj_1 then   //上点和左点标记相同
                EquTable[i，j]：=Li_1
             else  //上点和左点标记不相同，取二者中小的
                EquTable[i，j]：=MIN(Li_1，Lj_1)；
          end；
      end  //end for else if
    else   //上点或左点只有一个为白色点
    begin
      //上点为1，且有标记L，则该点的标记也为L，上点优先
     if(ImgTempGood.Canvas.Pixels[i，j-1]=clWhite) and
         (EquTable[i，j-1]>0) then
          EquTable[i，j]：=EquTable[i，j-1]//左点为1，且有标记L，则该点的标记也为L
     else if(ImgTempGood.Canvas.Pixels[i-1，j]=clWhite) and
         (EquTable[i-1，j]>0) then
       EquTable[i，j]：=EquTable[i-1，j]；
    end；//end for else
 end；//end for if
end；//end for i
    (4)考虑下一行，则重复第(3)步。
    (5)从下到上扫描图像，重复(3)、(4)步。
    (6)在等价表的每一等价集中找到该等价集中最低的标记。
    (7)扫描图像，用等价表中的最低标记取代每一标记，即标记出较大的连通域。
2.5 消除膜版内白色区域
    对外接矩形内各点，判断其连通标记是否大于1，若是，则说明该点是膜版内部白色点(空洞点)，则置为黑色。
2.6 多图层叠加
    图层叠加时，对于膜版外接矩形内各点，如果是黑色点，则用该点坐标对应的前景点颜色去替代背景上相应点的颜色来完成图像的复合叠加。相关代码如下：
for y：=Ymin to Ymax do
    for x：=Xmin to Xmax do  //点(x，y)是否属于模版区域?
    if ImgTempGood.Canvas.Pixels[x,y]=clBlack then
ImgObject.Canvas.Pixels[x，y]：=ImgForgrd.Canvas.Pixels[x，y]；//背景图像上属于膜版区域的点填充成前景颜色
3  运行实例
    本算法采用Delphi7实现，一个叠加的运行实例如图3所示。图中，B、T0、F分别是背景、膜版的原始图像及前景，图T1是二值化后的膜版图像，图T2是去掉白色空洞后的膜版。从图中可看到二值化后的膜版包含许多白色孤立点和白色区域，需要消除掉。图O是最后叠加产生的合成结果。有关本叠加技术的扩展使用讨论如下：