0, 0, 0, 0, 1，0, 0, 0, 1，0, 0 ，0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1，2, 0, 1，0， 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1，0, 0, 0, 1，0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 0, 0, 0, 0, 0, 0, 0, 0, 1，1，1，0, 2, 1，0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1，1，0, 0, 0, 0 ，0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1，0, 0, 0, 2, 0, 1，0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0， 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1，0, 0, 0, 0, 0, 0, 0, 2, 1，0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 ，0, 0, 0, 0, 0, 2, 0, 0, 0, 1，0, 0, 0, 1，0, 0, 0, 0, 0, 0, 0} 若TreeNum(v) = 0,则当前像素点不是待移除的区域点，返回； d.若TreeNum(v) = 1，则置当前像素点对应的红黑树索引值k = TreeIndi(v);若 TreeNum(v) = 2,且有 currentTree〉TreeIndi (V)及 currentTree《Treeinda (V)，卯遇 k = TreelndgW ;否则置 k = TreeIndi(v);其中数组 Treeindi和 Treelndg分别如下： Treeindi [512] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 3, 3, 0 ，0, 3, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 5, 5, 0, 0, 5, 2, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0， 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 0, 0, 3, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 0, 0, 0, 0, 0, 0, 0, 0, 1，1，0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 7, 0, 0, 0, 7, 0, 0 ，0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1，0, 0, 0, 0， 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 7, 0, 0, 0, 7, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 0, 0, 0, 0, 0, 0, 0, 0, 5, 5, 6, 0, 5, 5, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1，1，0, 0, 0, 0 ，0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 7, 0, 0, 0, 6, 0, 6, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0， 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 0, 0, 0, 0, 0, 0, 0, 1，1，0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 ,0, 0, 0, 0, 0, 4, 0, 0, 0, 7, 0, 0, 0, 4, 0, 0, 0, 0, 0, 0, 0} Treelndg [512] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 ，0, 0, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0， 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 ，0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1，0, 0, 0， 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 6, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 ，0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 7, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0， 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 ，0, 0, 0, 0, 0, 7, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}。
3.根据权利要求1所述的第ix步中P、L和红黑树的更新方法，其特征在于如下步骤： a. 若R为空，则返回； b. 对R中的每个像素点索引值ind，将其转换为对应的像素坐标（i，j);置P(i，j)= 0 ;置 L(i, j). Treeindex = 0, L(i, j). Visited = 0 ; c. 初始化一个空列表F W记录受影响的邻域点的坐标； d. 再次遍历R，对其中每个像素点索引值ind所对应的像素坐标（i，j)，考察其8-邻 域中的像素（S, t)，（S, t) G {(i-1, j-1), (i, j-1), (i+1, j-1), (i-1, j), (i+1, j), (i-1, j+1) ，（i，j+1)，（i+1，j+1)};若对邻域点（s，t)，有 P(s，t) = 1 且1(3，*).￥131*6(1 =尸41^56，则 置 L(s, t). Visited = TR肥，并将（s, t)加入 F ;若同时还有 d = L(s, t). Treeindex > 0， 则按权利要求1中第iv步所述的方法计算像素点（s，t)的索引值ind。，将ind。由T d中删 除；按权利要求2中所述的方法，判断像素点（S，t)是否为待移除的区域点，若是，则获取其 对应的红黑树索引值k，将ind。加入Tk，并置L(s，t).TreeIndex = k+l;若（s，t)不是待移 除的区域点，则置L(s, t). Treeindex = 0 ; e. 当按步骤d遍历了 R中所有像素点索引值后，遍历F中的像素点（s，t)，置L(s，t). Visited = FALSE。
【专利摘要】本发明公开了一种基于序贯细化操作的二值图像快速骨架提取方法。在对二值图像区域进行序贯细化的过程中，利用红黑树数据结构来记录和管理各步细化操作移除的区域点；在每步细化操作后，根据记录下来的被移除区域点的信息，对各被移除区域点的8-邻域中的其他像素进行考察，并确定后续细化操作需要移除的区域点。本发明通过这种方式，最大限度地减少了确定细化操作移除的区域点的过程中的重复运算，减少管理待移除区域点所需的搜索时间，从而显著提高基于序贯细化的骨架提取方法的运行速度。
【IPC分类】G06T7-00
【公开号】CN104637066
【申请号】CN201510109355
【发明人】郭斯羽, 周卫方, 周乐前, 王耀南, 李树涛, 温和
【申请人】湖南大学
【公开日】2015年5月20日
【申请日】2015年3月12日