高级检索

    基于节点的线状图骨架提取算法研究

    AN JOINT POINT BASED SKELETONIZATION ALGORITHM OF LINE IMAGES

    • 摘要: 文中提出一种重视保留节点形位信息的线状图骨架提取算法.首先提出了截面序列的概念,光栅线素两侧的两个与线素走向近似垂直的轮廓点连线构成了一个截面,一组连续截面则构成了一个截面序列;由不属于截面序列的轮廓点可计算出节点位置及拓扑结构关系;最后将通过同一节点并满足光滑性条件的截面序列归并为同源线素,并对其提取中心线得到线状图骨架。实验结果表明,该算法很好地克服了传统细化算法节点处的骨架畸变及产生寄生短线等缺陷,不仅完整精确地保留了线素的几何信息,而且准确地反映了线素间的拓扑关系

       

      Abstract: Described in the paper here is a high quality skeletonization algorithm of the line images, which emphasizes acquiring accurate data of joint points. Firstly, the conception of cross section sequence (CSS) is proposed. If a line joining two points which lie on the two sides of a raster curve is approximately perpendicular with the local direction of this curve, this pair of points define a cross section. A group of sequent cross sections compose of a CSS which describes the contour of the straight or curved line segment. According to those contour points which do not belong to CSSes, the positions and the topological structures of joint points can be retrieved by calculation and analysis. Each two CSSes which cross the same joint points can be retrieved by calculation and analysis. Each two CSSes which cross the same joint point and fulfill with the smoothing condition are merged as a part of a raster curve which is called the coorigin line segment (CLS). Finally, the completed skeleton of the line image can be extracted by calculating the middle lines of CLSes. The experimental results show that the joint point based algorithm can well overcome the defects caused by conventional thinning algorithms, such as the distortion of the skeleton at the joint points, a lot of surplus short lines, etc. This algorithm can preserve not only the completed and precise geometrical information of raster curves, but also the topological relation among the curves.

       

    /

    返回文章
    返回