图像处理高手帮忙！去除二值图像上污迹点的问题

[zx0208]

现有一张二值文本图像，在图像中可能污迹点（可能钢笔水掉在上面，二值化后就是一个大黑点），要求将它去除掉，给定的参数是这个污迹最少的像素数、最大的像素数，以及这个污迹的密度。我开始用的方法是边界追踪，就是从下往上扫描，对新的黑点追踪，如果满足污迹条件就去除，如果超过给定的条件，就对这个黑点采用区域增长将与这个黑点相连的全标记为非污迹（一般来说就是文字）。这个方法去除孤立的污迹点效果很好，但污迹很可能和文字或者某个表格相连，这样在区域增长的时候将它也增长进去了，所以这方法存在很大的问题，请高手赐教下我该怎样又快又好的去除这个污迹点？

[zx0208]

既然是二值化的图肯定字被盖住了，我目前方法是根本去不掉这个污迹点，要求其实也不复杂，盖住了就把中间黑点特别集中的这块去掉就行了，我的疑问是如何找到这块黑点特别集中的部分？

[sboom]

在图像的一个拷贝上做图像细化（骨架化），污迹点会细化成一个单象素黑点，你再检测单象素黑点记下坐标，然后以这个坐标为初始坐标，在原图像上用背景色填充连通区域，就把污迹去掉了。

单象素点的检测方法:
对任何一个黑象素点(x,y)，如果
(x-1,y-1)是白色
(x-1,y)是白色
(x-1,y+1)是白色
(x,y-1)是白色
(x,y+1)是白色
(x+1,y-1)是白色
(x+1,y)是白色
(x+1,y+1)是白色
就是单象素点了

[zx0208]

楼上的，你的想法是很有道理，但可能我没说清楚。这个污迹形状有可能是不规则的，另外污迹中可能有背景色，所以在参数中还有污迹的密度。如果遇到这样的污迹，就无法形成单像素了

[sboom]

那到是 -__-
或许不是太大的污迹可以

[xing_xing_xing]

腐蚀一下呢？

[wawaku]

都是黑的，连在一起
如果污迹大点，把字盖住，人眼都看不出来，你怎么分？

不好办

[wawaku]

如果能识别出这个字，那把这一块都涂成背景色，再画上这个字就行了
- -！
没思路
关注下……

[wawaku]

不论字还是线，它的线条都是一定宽度的，而污迹会大于这个宽度。细化连成一片的像素到一定宽度。

[zx0208]

腐蚀又要把很细小的点给腐蚀掉，说实话这个方法我也试了，还存在一个问题就是速度过慢。我的任务是仿照并超越美国一个商业控件，这方面它处理速度非常快，对2000*2000左右的图只需200ms就可以了，而且我做的评测，比如污迹块上面有个1个像素宽的直线，它能去掉污迹块而保留这根直线，而我的方法会将这个直线去掉，所以我上来求助的，求大家给我点思路

[sboom]

比如污迹块上面有个1个像素宽的直线，它能去掉污迹块而保留这根直线
////////////////////////

那这应该是图像分割？《Digital Image Processing Second Edition》610页有一个例子，从一张被不知道什么浸过的纸中分割字迹。

书在这里http://www.dearbook.com.cn/book/102099

[teli_eurydice]

简单的方法估计只能大致的模糊一下，效果好的估计就很复杂了

[CCL]

复杂的方法可以这样做，对整个二值图像矩阵建立一个三维矩阵，在原图像素位置的数列中记录以该像素为中心、以深度为半径的圆内可以被腐蚀的点数。扫描原图建立该矩阵后，扫描该矩阵，将其中可腐蚀点数几乎与半径内所有点数相同的位置提出，删除这个位置描述的一片污迹。

可能说得比较复杂。基本思路是枚举法寻找最优匹配。
这个方法基本是建立在污迹是以圆点为元素构成的，为了防止误删除文字的点可以加上阈值判断。如果要考虑污迹包括线什么的，可能就要能用模版了。另外，考虑到污迹可能的连续性，应该采用八方向腐蚀。