链码 边界长度 形状数

链码(又称为freeman码)是用曲线起始点的坐标和边界点方向代码来描述曲线或边界的方法,常被用来在图像处理、计算机图形学、模式识别等领域中表示曲线和区域边界。它是一种边界的编码表示法,用边界方向作为编码依据,为简化边界的描述,一般描述的是边界 点集。
常用的链码按照中心像素点邻接方向个数的不同,分为4连通链码和8连通链码。4连通链码的邻接点有4个,分别在中心点的上、下、左和右。8连通链码比4连通链码增加了4个斜方向,因为任意一个像素周围均有8个邻接点,而8连通链码正好与像素点的实际情况相符,能够准确地描述中心像素点与其邻接点的信息。因此,8连通链码的使用相对较多。
边界长度(8-链码):链码对应长度相加,链码为基数,长度为根号2(1.414),链码为偶数,长度为1。
形状数定义为最小循环首差链码。
循环首差链码:用相邻链码的差代替链码。newi=v(i+1)-v(i),当i+1为0时,i为最末位数字;另newi为正数!-1用3代替,-2用2代替,-3用1代替。
(chain, difference)
(00332211,30303030)(03032211,33133030) (00032221,30033003)
归一化的一阶差分链码:就是对一阶差分来拿吗做归一化处理,把差分链码看做是由各个方向数构成的自然数,将该码按一个方向循环,使其构成的自然数最小。
如:循环首差为33133030,形状数为:03033133

你可能感兴趣的:(数字图像处理)