【论文】 Skeletonization of Ribbon-Like Shapes Based on Regularity and Singularity Analyses

这篇论文主要在做笔画提取的事情。对于一个图形来说，先用constrained Delaunay triangulation分割成一堆三角形，然后通过算法确定这些三角形是一般的三角形还是特殊的三角形，对于特殊的三角形进行稳定化处理，最后通过这些三角形的中心确定笔画。

定义局部对称：
1、smoothed local symmetry (SLS)：如果p1和p2是一个图形连续区域边界上的两个点，如果存在一个圆C，这个圆同时正切图形边缘，且正切点在p1和p2，那么p1和p2就组成局部对称，对称点是圆心或者p1和p2的连线中心。
2、discrete local symmetries (DLSs)：一个轮廓上的点p，和两个相邻轮廓上的点组成的线段s，组成一个三角形T。如果这个T的外接圆内部不包含任何其他T顶点上可见的边界像素，并且T完全在这个形状的内部。T就是这个形状的对称三角形。

给定一个planar straight-line graph (PSLG)图G，G的constrained Delaunay triangulation (CDT)是如下图所示的：即每一个三角形的外接圆C内部都不包含图G上的其他点。
一个内部三角形，如果包含0、1、2、3条内边，分别叫做：isolated-triangle (I-T)、anend-triangle (E-T)、anormal-triangle (N-T)、ajunction-triangle (J-T)。
这个图形的primary skeleton就是通过这些三角形计算出来：分别连接IT、ET、JT三角形的中心，和NT三角形两条内边的中点。

一个内部的多边形，如果包含两条内边，则是常规区域；否则就是特殊区域。一个包含3条边以上的常规区域叫做turn。分别包含0、1、2以上的特殊区域，分别叫做isolated region、end region、anintersection region。isolated region总是稳定的。不稳定的区域需要稳定化处理。

End Region处理：r1插入r2，如果r1和r2重叠的部分不大于r1面积的一般，那么r1就是独立的部分，否则r1归于r2。
定理1：对于一个end region，如果没有end region（R）的任何部分都不在圆（C）的外面，则他不稳定。他的稳定化的方法就是和临近的多边形合并。

Intersection Region处理：
定理2：对于一个Intersection Region，如果他的characteristic skeleton point在外面，则其不稳定。

骨骼化算法：
1、原始图片处理为PSLG图。 由少于5个点组成的边缘被认为是噪声，去除。
2、使用CDT算法三角形化PSLG图。（primary skeleton）
3、特殊区域稳定化。
4、最终的笔画提取。（final skeleton）