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

摘要

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

主权项

一种数字图像单连通区域的涂色方法，其特征在于：以将像素值为0的黑色单连通区域涂成像素值为1的白色单连通区域为例，采用二值图像单连通区域边缘的确定方法可以逐层求出该单连通区域的相邻像素不重复的边缘像素序列，第k层边缘像素序列记为{p(i，k)，i＝1，2，...，Nk}，其中Nk表示边缘序列像素个数；以表示变量赋值，涂色方法的程序为：(1)任取像素值为0的单连通区域边缘上的一点p(1，0)，置N0＝1，k＝1；(2)依次从{p(i，k‑1)，i＝1，2，...，Nk‑1}中边缘像素或其周围寻找一个像素值为0的像素p(1，k)开始，利用二值图像单连通区域边缘的确定方法求出该单连通区域的相邻像素不重复的边缘像素序列{p(i，k)，i＝1，2，...，Nk}；(3)若Nk≤4，将序列{p(i，k)，i＝1，2，...，Nk}的像素值全部置1，转(11)；(4)将其子边缘像素序列{p(i，k)，i＝1，2，...，Nk}的像素值全部置1，i＝0；(5)若i＞Nk转(10)；(6)J＝i+4；(7)若J＞Nk+i‑4，转(5)；(8)j＝J‑NkE(J/(Nk+1))，若||p(i，k)‑p(j，k)||≤1，将p(j，k)的像素值置0；(9)转(7)；(10)转(2)；(11)涂色完成。