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

权利要求书

1.一种数字图像单连通区域的涂色方法，其特征在于：将像素值为0的黑色单连通区域涂成像素值为1的白色单连通区域，采用二值图像单连通区域边缘的确定方法可以逐层求出该单连通区域的像素不重复的边缘像素子序列，第k层边缘像素序列记为{p(i，k)，i＝1，2，…，N_k}，其中N_k表示边缘序列像素个数；以表示变量赋值，涂色方法的程序为：

(1)任取像素值为0的单连通区域边缘上的一点p(1，0)，置N₀＝1，k＝1；

(2)依次从{p(i，k-1)，i＝1，2，…，N_k-1}中边缘像素或其周围寻找一个像素值为0的像素p(1，k)开始，利用二值图像单连通区域边缘的确定方法求出该单连通区域的相邻像素不重复的边缘像素序列{p(i，k)，i＝1，2，…，N_k}；

(3)若N_k≤4，将序列{p(i，k)，i＝1，2，…，N_k}的像素值全部置1，转(11)；

(4)将其子边缘像素序列{p(i，k)，i＝1，2，…，N_k}的像素值全部置1，i＝0；

(5)若i＞N_k转(10)；

(6)J＝i+4；

(7)若J＞N_k+i-4，转(5)；

(8)j＝J-N_kE(J/(N_k+1))，若||p(i，k)-p(j，k)||≤1，将p(j，k)的像素值置0；

(9)转(7)；

(10)转(2)；

(11)涂色完成。