一种基于水滴双向飞溅的滴水路径优化生成方法

摘要: 本发明属于图像处理的,具体涉及一种基于水滴双向飞溅的滴水路径优化生成方法,可用于字符图像切分。背景技术:1、滴水算法在不同的领域中有许多广泛的应用。在物理学和工...
一种基于水滴双向飞溅的滴水路径优化生成方法

本发明属于图像处理的,具体涉及一种基于水滴双向飞溅的滴水路径优化生成方法,可用于字符图像切分。

背景技术:

1、滴水算法在不同的领域中有许多广泛的应用。在物理学和工程学领域,滴水算法被用于模拟液滴在表面的行为,以研究液体在微观尺度上的运动。滴水算法还可以模拟寻路过程,例如在地图中找到两点之间的最短路径。水滴沿着路径滑动,最终形成路径。其还常用于图像分割,特别是在字符图像分割中。它可以帮助将图像中的字符与背景等分开,为字符识别提供清晰的边界。滴水算法是一种切分字符的有效算法,它利用水滴在重力的作用下向下垂落的原理,模拟水滴滴落的路径规则对字符进行切分。

2、字符分割技术是将字符区域按照需求分割成几块独立的区域,字符分割作为字符识别中的一项字符处理技术,分割效果能直接影响到字符识别的准确率。经典字符分割算法有平均分割法、投影分割法、cfs(color filling segmentation)连通域法、滴水算法等,平均分割法适用于字符间隙相等的情况,投影分割法适用于字符间存在间距的情况,连通域算法能分割交错字符,但无法分割粘连字符,滴水算法在一定程度上能对粘连字符进行分割,但分割效果不够理想。上述算法都有其适用局限性,因此多数情况下需要进行改进或结合使用。针对字符粘连部分的分割,诸多学者进行了研究。其中,一种基于滴水算法改进的切分方法,通过cfs算法对初步分割,根据像素宽度找出存在粘连的区域,将粘连区域中点选作滴水算法起始点进行分割。对于传统滴水算法在字符分割的局限性,改进的滴水算法层出不穷。

技术实现思路

1、本文主要针对滴水算法中水滴平流遇阻陷入死循环或熔断的情形,提出一种可使水滴向左或右飞溅一个像素高度,从而绕避单侧阻碍继续流动;或再次遇阻回流至另一侧并尝试再次飞溅一个像素高度,从而增加避障概率的滴水规则;依据该规则生成的滴水路径,可完全避免水滴滴入平流单侧遇阻情形下的死循环或障碍熔断,并使得水滴滴入“浅坑”遇双侧阻挡情形时,大幅减少滴水熔断概率。

2、本发明克服现有技术存在的不足,所要解决的技术问题为:提供一种基于水滴双向飞溅的滴水路径优化生成方法,包括:

3、s101、设计当前滴点的重力势能计算窗口大小及其权重分布;

4、s102、添加遇阻随机取向机制,改变不同方向下的重力势能窗口变化;

5、s103、设计优先级从高到低为:滴落、飞溅、回流、熔断的滴水规则;

6、s104、设计滴水路径的优化指标,优化路径的初始点。

7、进一步地,所述设计当前滴点的重力势能计算窗口大小及其权重分布,具体包括:

8、当前滴点,即水滴当前像素位置,记作n0。当前滴点的重力势能计算窗口包括了与n0相邻的七个像素点位置,其中,n1、n2、n3、n4、n5、n6、n7分别表示包围当前滴点的正下方、右下方、左下方、右方、左方、右上方“飞溅位”和左上方“飞溅位”像素点,

9、将当前滴点n0的相邻像素点的权值设置为gj=8-j,j=1,2,…,7具体值如图2所示。

10、进一步地,所述步骤s102,添加遇阻随机取向机制,改变不同方向下的重力势能窗口变化,具体包括:

11、增加一个方向控制位k,当k=0时,表示水滴处于初始状态;当k=1时,表示水滴优先向右移动,当k=-1时,表示水滴优先向左移动。

12、令zj表示nj像素点的像素值,zj=0时表示黑色像素点,zj=1时表示白色像素点;根据不同的随机取向标量值k,设计当前滴点上的重力势能qi的计算式为:

13、qi=maxj=1,2,...,7(zjgjoj)

14、其中oj的表达式为

15、

16、不同k值对应的重力势能qi如图3所示。当k=1时,右边三个窗口为正值,左边三个窗口为负值,此时只会考虑右边三个窗口;当k=-1时,左边三个窗口为正值,右边三个窗口为负值,此时只会考虑右边三个窗口。

17、通过引入随机取向标量k,融入到重力势能的计算中,改变了不同取向情形下的窗口大小。

18、进一步地,所述步骤s103,设计优先级从高到低为:滴落、飞溅、回流、熔断的滴水规则,具体包括:

19、规则描述中,“w”表示白色像素点,“b”表示黑色像素点,“*”表示黑色或者白色像素点,“#”表示所有像素点的并集为白色,即用“&”标出的像素点中至少有一个白色;si表示当前水滴位置的飞溅状态,si+1表示下一个位置的水滴飞溅状态。当si=0时表示水滴等待飞溅;当si=1时表示水滴已经飞溅一个像素的高度;当si=2时表示水滴水平滚动反向一次;当si=3时表示已飞溅一个像素的高度并且水平滚动反向一次;当si=4时表示水平滚动反向两次;当si=5时表示已飞溅一个像素的高度并且水平滚动反向两次。

20、qi=7时,表示水滴竖直向下没有阻碍,对应不同的k值,水滴都是向下滴落。如图4所示。

21、qi=6时,说明此时k=1,对应的滴水规则如图5所示。

22、qi=5时,说明此时k=-1,对应的滴水规则如图6所示。

23、qi=4时,说明此时k=1,且右下方的窗口为黑色像素点,对应的滴水规则如图7所示。

24、qi=3时,对应的滴水规则如图8所示。

25、qi=2时,对应的滴水规则如图9所示。

26、qi=1时,对应的滴水规则如图10所示。

27、qi=0时,表示水滴周围全是黑色像素点,水滴直接向下熔断,对应的滴水规则如图11所示。

28、qi<0时,表示在取k=1时,右边三个窗口均为黑色像素点,左边的窗口有白色像素点;表示在取k=-1时,左边三个窗口均为黑色像素点,右边的窗口有白色像素点;对应的滴水规则如图12所示,标识变量si+1加2,水滴流向转向。

29、进一步地,所述步骤s104,设计滴水路径的优化指标,优化路径的初始点,具体包括:

30、从不同的初始滴点位置出发,生成的滴水路径存在差异性。初始滴点位置的选择,将直接影响滴水路径的各项指标,选择合适的初始滴点是滴水算法优化的重要方向。理想的滴水路径是一条不穿越障碍的直线,实际生成的路径可能会发生偏移进行避障或者对障碍区域进行熔断穿越。

31、以上述路径生成方法为基础对滴水路径的初始滴点进行优化,设计四种优化指标(指标a、b、c和d)来找到最佳的路径初始点,指标a是熔断像素量最小化,指标b是路径始末点偏移量最小化,指标c是累计偏移量最小化,指标d是融合三种指标最小化。

32、设置大小为m×n的矩阵p记录被切分图像大小。针对的m×n二值化待分割图像,建立如图13所示的坐标系,其中o点为原点,x轴正方向是竖直向下,y轴正方向是水平向右。初始滴点的像素坐标为(xo,yo),其中xo∈[0,n],yo=0。

33、指标a:提出的一种熔断像素量最小化的优化方式,将滴点在图像中熔断黑色像素的次数记为d,采用d(xo,p)表示起始滴点xo与熔断黑色像素的次数d之间的关系,以作为目标,得到熔断黑色像素最小次数对应的起始滴点xo的值。

34、指标b:提出的一种始末点偏移量最小化的优化方式,路径末位点坐标x*是初始点xo与图像矩阵p的函数,以偏移量最小化作为目标,得到始末点偏移量最小化对应的起始滴点xo的值。

35、指标c:滴点在遇到障碍时可能发生往某侧偏移的情况,再次遇到障碍时可能继续向某侧偏移或者偏移向另一侧。对累计偏移量进行计数,提出的一种累计偏移量最小化的优化方式,记录滴水路径的总偏移次数为v(xo,p),以最小化累计偏移量作为目标,得到对应的起始滴点xo的值。

36、指标d:基于以上三种优化方式,一种融合熔断像素量、始末偏移量、累计偏移量最小化的优化方式:

37、本发明与现有技术相比具有以下有益效果:

38、本发明通过设计随机取向与飞溅回流机制,结合新的重力势能窗口及其势能计算方法,设计了新的滴水规则,并据此优化滴水路径,形成了新的滴水路径生成方法;该方法利用惯性调整方向,用可变化的权重方程加强了算法的灵活性,使得窗口权重适应于水滴流向变化,节约算力。相比传统滴水算法,本发明解决了水滴路径在单侧或双侧阻挡中无法继续滴落的问题,显著提高了滴水路径的流畅性与稳定性。通过优化路径起点,利用新的水滴飞溅与回流的规则,减少了对所遇障碍的熔断切分现象,增强了在图像切分和路径规划中的适用性。该方法不仅提高了检测精度和避障能力,还有效降低了因路径阻塞引起的停滞,大幅提升了整体路径规划的效率与准确性。