[发明专利]一种图像区域像素面积的高效计算方法

权利要求书

1.一种图像区域像素面积的高效计算方法，已知二值图像I(x,y)，其中，x=1~M，y=1~N，M为x轴方向上的最大像素个数，N为y轴方向上的最大像素个数，图像区域I(x,y)等于1，x=1~M，y=1~N，M为x轴方向上的最大像素个数，N为y轴方向上的最大像素个数，中心点为C(x_c,y_c)，其特征在于：通过如下步骤实现：

(1) 设置链表L={a_i}，其中a_i=(p,q)，i=1,2,3......，设置表尾指针ep，指向链表L中最新数据的位置，初始值为0，设置兴趣区域的像素面积s，初始值为1；

(2) 初始化链表L，如果I(x_c+1,y_c)等于1，则s=s+1，ep=ep+1，a_ep=(x_c+1,y_c)，I(x_c+1,y_c)=0；如果I(x_c,y_c+1)等于1，则s=s+1，ep=ep+1，a_ep=(x_c,y_c+1)，I(x_c,y_c+1)=0；如果I(x_c-1,y_c)等于1，则s=s+1，ep=ep+1，a_ep=(x_c-1,y_c)，I(x_c-1,y_c)=0；如果I(x_c,y_c-1)等于1，则s=s+1，ep=ep+1，a_ep=(x_c,y_c-1)，I(x_c,y_c-1)=0；

(3) 对于链表L，如果ep等于0，则计算完成，得到图像区域的像素面积值s，结束该过程；如果a_ep.p-x_c0，并且a_ep.q-y_c≥0，执行步骤4；如果a_ep.p-x_c≤0，并且a_ep.q-y_c0，执行步骤5；如果a_ep.p-x_c0，并且a_ep.q-y_c≤0，执行步骤6；如果a_ep.p-x_c≥0，并且a_ep.q-y_c0，执行步骤7；

(4) 建立临时变量(m,n)，令m=a_ep.p，n=a_ep.q，然后ep=ep-1；如果I(m+1,n)等于1，则s=s+1，ep=ep+1，a_ep=(m+1,n)，I(m+1,n)=0；如果I(m,n+1)等于1，则s=s+1，ep=ep+1，a_ep=(m,n+1)，I(m,n+1)=0；返回步骤3；

(5) 建立临时变量(m,n)，令m=a_ep.p，n=a_ep.q，然后ep=ep-1；如果I(m-1,n)等于1，则s=s+1，ep=ep+1，a_ep=(m-1,n)，I(m-1,n)=0；如果I(m,n+1)等于1，则s=s+1，ep=ep+1，a_ep=(m,n+1)，I(m,n+1)=0；返回步骤3；

(6) 建立临时变量(m,n)，令m=a_ep.p，n=a_ep.q，然后ep=ep-1；如果I(m-1,n)等于1，则s=s+1，ep=ep+1，a_ep=(m-1,n)，I(m-1,n)=0；如果I(m,n-1)等于1，则s=s+1，ep=ep+1，a_ep=(m,n-1)，I(m,n-1)=0；返回步骤3；

(7) 建立临时变量(m,n)，令m=a_ep.x，n=a_ep.y，然后ep=ep-1；如果I(m+1,n)等于1，则s=s+1，ep=ep+1，a_ep=(m+1,n)，I(m+1,n)=0；如果I(m,n-1)等于1，则s=s+1，ep=ep+1，a_ep=(m,n-1)，I(m,n-1)=0；返回步骤3。