基于序贯细化的二值图像快速骨架提取方法

摘要

本发明公开了一种基于序贯细化操作的二值图像快速骨架提取方法。在对二值图像区域进行序贯细化的过程中，利用红黑树数据结构来记录和管理各步细化操作移除的区域点；在每步细化操作后，根据记录下来的被移除区域点的信息，对各被移除区域点的8‑邻域中的其他像素进行考察，并确定后续细化操作需要移除的区域点。本发明通过这种方式，最大限度地减少了确定细化操作移除的区域点的过程中的重复运算，减少管理待移除区域点所需的搜索时间，从而显著提高基于序贯细化的骨架提取方法的运行速度。