[发明专利]一种数字图像单连通区域的涂色方法

说明书

公开了一种二值图像单连通区域螺旋递进涂色方法，该方法从单连通区域边缘的一点开始，利用边缘确定方法逐层找出单连通区域的边缘像素并逐个涂色。为避免涂色过程中将单连通区域分割成几个不连通的区域而导致漏涂问题，在每一层各像素涂色之后，查找边缘像素序列中像素距离不超过1的两个像素，序号较大的像素恢复原来的颜色，除非它们在序列中的排列序号相差不超过4。采用这种方法有效地避免了单连通区域的分裂问题。本发明不仅可用于图像处理，也可用于扫地机器人的路径规划。

技术领域

本发明涉及一种图像处理方法，属于图像自动处理与识别领域，本发明也可用于扫地机器人路径规划，因此也属于机器人路径规划领域。

背景技术

在车牌照自动识别过程中，图像经过二值化处理之后，字符处于车牌边框之内。如果能将边框之外的区域，或者是部分区域，涂上与车牌边框相同的颜色，车牌位置的确定就会变得更加容易，更加精确。通过一种单连通区域边缘的确定方法可以找出单连通区域的边缘点，现在的问题是如何将这些边缘点及其由它们所隔离的区域涂上指定的颜色，比如黑色。

在扫地机器人路径规划中，待扫区域是一块连通区域，可以分割为几块单连通区域。用水平线和竖直线将单连通区域分割成边长相等的正方形，扫地机器人扫完整个单区域等价于为这块单连通区域涂上指定的颜色。因此，数字图像单连通区域的涂色方法不仅可用于车牌照自动识别，也可用于扫地机器人路径规划中。

发明内容

公开了一种二值图像单连通区域螺旋递进涂色方法，该方法从单连通区域边缘的一点开始，利用边缘确定方法逐层找出单连通区域的边缘像素并逐个涂色。为避免涂色过程中将单连通区域分割成几个不连通的区域而导致漏涂问题，在每一层各像素涂色之后，查找边缘像素序列中像素距离不超过1的两个像素，序号较大的像素复原来的颜色，除非它们在序列中的排列序号相差不超过4。采用这种方法有效地避免了单连通区域的分裂问题。由于前一层像素序列的最后一个像素就是后一层序列的第一个像素，因此递进过程呈螺旋状，一直延伸到最后一个被涂色的像素。

附图说明

图1是单连通区域及其各层边缘示意图，图中的纹理只是用来区分不同的区域，并不表示二值图像的颜色。其中区域1是第一层涂色区域；区域2是第二层涂色区域；区域3是第二层涂色过程中保持颜色的区域；区域4是单连通区域中剔除第一、二层边缘后盛下的区域

具体实施方式

如图1所示，小正方形表示像素，由小正方形组成的区域为单连通区域。以原单连通区域的颜色为黑色为例，其像素值为0，现在的目的就是将该区域全部涂成白色，也就是将区域内所有像素的像素值置为1。采用二值图像单连通区域边缘的确定方法可以求出该单连通区域的相邻像素不重复的边缘像素序列，记为{p(i，1)，i＝1，2，…，N₁}，称为第一层边缘，其中N₁表示边缘序列像素个数。{p(i，1)，i＝1，2，…，N₁}确定之后，可以逐个将其中的像素值置为1，如图1中的区域1。然后再考虑剩下的黑色单连通区域，即区域2、区域3、区域4组成的单连通区域。采用螺旋递进的方法，即依次从{p(i，1)，i＝1，2，…，N₁}中边缘像素的周围寻找一个像素值为0的像素p(1，2)，由此开始，采用单连通区域边缘确定方法找到第二层边缘{p(i，2)，i＝1，2，…，N₂}。一般地，以{p(i，k)，i＝1，2，…，N_k}表示第k层边缘像素序列，其中N_k表示第k层边缘序列像素个数。