数字图像处理第十一章笔记

一、表示

1、边界追踪

a）找到图像左上角为1的点b0，c0表示b0的左侧，所以c0一定是一个背景，从c0开始顺时针找b0的八邻域，b1为遇到的第一个为1的点，此时c1为找到b1的上一个为0的点，存储b0，b1
b）令b=b1，c=c1
c）从c开始在进行顺时针寻找，找到第一个为1的位置，设为bn，存储b2，cn为bn上一个为0的点
d）令b=bn，c=cn
e）重复c、d操作，直到找到b=b0，且下一个找到的是b1

内边界：一个区域的孔洞的边界

2、链码

以这些方向性的数字序列表示的编码称为佛雷曼链码
解决问题的方法：选取一个较大的网格间距对边界重取样，再把重取样的边界用4链码或8链码表示。编码表示的精度在于网格的间距。

以最上方的点为例，如图的链码为：0766666453321212
差分：以逆时针方向，计算两个相邻链码之间的方向变化数（第一个差分是链码的第一个位置与最后一个位置的变化数），例如上图差分第一个数应为0与2之间的变化数，观察8链码，0到2方向变化数为2，差分第二个数是0到7的变化数为7

3、使用最小周长多边形的多边形近似

数字边界可以用多边形以任意精度来近似。对一条闭合边界，当多边形的边数等于边界上的点数时，该近似就会很精确，此时每对相邻点定义了多边形的一条边。多边形近似的目的是用尽可能少的线段获取给定边界的基本形状。实际中，很有效的近似技术是用最小周长多边形（MPP）来表示边界。