一种在排版过程中进行自动退地的方法及装置

摘要

本发明公开了一种在排版过程中进行自动退地的方法及装置，该技术基于GrabCut方法应用于排版领域，另外，该技术还包括：根据图像颜色空间的不同，对该图像的每个颜色空间分配一个内存块；对于灰度图及二值图，采用彩虹伪彩色编码将该灰度图及二值图转换为具有红绿蓝(RGB)三色的图像；对于较大尺寸的图像，计算像素点4邻域范围内的权重、均值、协方差及高斯概率分布。通过本发明提供的技术方案，可以对排版过程中包含各种颜色空间的图像通过一次人工交互完成自动退地，并且可以得到准确的分割结果，同时可以在自动退地过程中进行取消操作，方便用户结束自动退地或重新选择退地区域。

主权项

1.一种在排版过程中进行自动退地的方法，其特征在于，包括：确定图像的目标和背景区域，并确定出所述目标和背景区域中每个像素点的颜色分量的值；对所述每个像素点的颜色分量的值分别进行聚类分析，得到目标和背景区域中每个像素点所属的聚类，并将目标和背景区域按照所述像素点所属的聚类分割为多个小区域块；根据每个像素点所属的小区域块和所在的聚类，计算每个像素点设定邻域范围内的权重、均值、协方差及高斯概率分布，得到每个像素点对应的能量函数；采用最大流-最小割算法求解得到的每个像素点对应的能量函数的最小值；将所述能量函数的最小值与设定的能量函数阈值进行比较，根据比较结果进行自动退地。