第六章 高级特征提取：可变形形状分析（2）形状骨架化

第六章 高级特征提取：可变形形状分析（2），形状骨架化

6.4 形状骨架化

6.4.1 距离变换

a. 形状骨架指形状的中心轴，即与形状边界等距的轴，可以通过距离变换确定；利用这种方式可以得到一种表达，具有相同拓扑结构、相同尺寸、相同方向，但是包含的是形状的本质；直观上距离变换可以通过连续腐蚀实现，得到一个以像素腐蚀次数为标记的灰度图；
噪声对此类基于形态学的操作有一定影响，表明目标中的微小变化所产生的影响将在所得距离变换中显得非常严重，因此距离变换对边界的遮挡等容差较小；
b. 距离变换的自然扩展是中轴变换，可以确定由待分析区域中所设最大圆盘的多有中心轨迹组成的图案，该方法用于特征提取和运用时进行了许多改进，但同样会因为微小扰动产生巨大的差异；阶层形状分解旨在降低对扰动的敏感性，这种方法给出一个自然的部件-层次架构，同时消除了由于很小的边界变化而引起的不稳定性；

6.4.2 对称性

a. 对称性方法以一个完全不同的基对形状进行检索，包括位置不变性、中心对称性、反射不变性。
b. 双边反射对称性（也叫镜面对称性），其对称性强度图像的生成方式为，累计边缘点对连线的中垂线的交点作为投票点，对椭圆采用反射对称性算子的结果是椭圆长短轴，而采用中轴变换结果是核心区；
该方法需要一个特定算子的选择方法，以降低对噪声和遮挡的敏感性，例如利用边缘方向对作为有效计入的点对进行过滤，丢掉不满足梯度幅度和方向条件的点对，通过离散对称算子，对每组点对根据距离加权函数、相位加权函数、边缘强度等计算对称值（，形成一个所有点的累加器；
距离加权函数控制函数的范围，从而调整较远距离点是否与近距离点以相似的方式贡献；
相位加权函数显式点对的边缘矢量指向彼此的时间，当边缘处于同向时赋值为零；该对称性累加在点对的中心点，通过这种方式累加器生成图像点对的对称性图，由边缘强度控制；
c. 距离加权函数D，

偏差σ通过对指数函数中点之间距离的贡献进行调节，控制函数范围，σ取大值则赋予远距离点对相似的贡献；
相位加权函数P，

易见i,j朝向相同时P=0，当点对指向相反时且与点对弦一致对称性最强，其中αij表示点对连线方向；
因此对称关系定义为

其中E是对数形式的边缘强度，E(i)=log⁡(1+M(i))，M表示任意边缘检测算子的输出幅度；点对的对称性输出到其中点进行累计啊，则Pm的累加对称度SPm为以Pm作为中点的点对对称度之和，即

一般σ取小值更容易提取到角点，σ取大值则对整体对称轴有较好的提取效果；
参考综述，Park et al.(2008)，对比最前沿的对称性检测算子的性能，基于标准数据库；