用所有属于boundary的点来表示boundary, 有两个主要的缺点, 一是数据量大, 二是对噪声敏感. 用boundary的一些representation而非精确的boundary本身来表示boundary, 不仅可以在一定程度上解决这两个问题, 还可以更方便的将boundary信息用于其他任务.
对这些表示现在只需了解其idea, 其具体算法有需要时再看.
Chain Codes
关键点:
- 对方向编码
- 在boundary上采样
详细见DIP 11.1.2
MPP
Minimum Perimeter Polygon. 用一个周长最小的多边形来近似表达region的边界线.
Signature
下图是中心点到边界的距离-角度签名表示, 类似于极坐标. 对平移不敏感.
详见DIP 11.1.5
Boundary Segmentation
get到的两个概念:
- Convex Hull: 包含Region所有点(R)的凸包 (H).
- Convex Deficiency: (H - R). 下图的灰色区域.
Skeleton
