数字图像处理第十一章
数字图像处理—表达与描述
(一)背景知识
-
图像分割结果是得到了区域内的像素集合,或位于区域边界上的像素集合,这两个集合是互补的。
-
与分割类似,图像中的区域可用其内部(如组成区域 的像素集合)表示,也可用其外部(如组成区域边界的 像素集合)表示。
-
一般来说,如果关心的是区域的反射性质,如灰 度、颜色、纹理等,常用内部表示法;如果关心的是区域形状,则选用外部表示法。
-
表示是直接具体地表示目标,好的表示方法应具有节省存储空间、易于特征计算等优点。
-
描述是较抽象地表示目标。好的描述应在尽可能区 别不同目标的基础上对目标的尺度、平移、旋转等不敏感,这样的描述比较通用
-
描述可分为对边界的描述和对区域的描述。此外, 边界和边界或区域和区域之间的关系也常需要进行描 述
-
表示和描述是密切联系的。表示的方法对描述很重要,因为它限定了描述的精确性;而通过对目标的描 述,各种表示方法才有实际意义
-
表示和描述又有区别,表示侧重于数据结构,而描述侧重于区域特性以及不同区域间的联系和差别。
-
对目标特征的测量是要利用分割结果进一步从图像中获取有用信息,为达到这个目的需要解决两个关键问题:
a. 选用什么特征来描述目标
b. 如何精确地测量这些特征 -
常见的目标特征分为灰度(颜色)、纹理和几何形状特征等。其中,灰度和纹理属于内部特征,几何形状属于外部特征。
(二)表示
2.1 链码
定义:链码用于表示由顺序连接的具有指定长度和方向的直线段组成的边界线。这种表示方法基于线段的4或8连接。每一段的方向使用数字编号方法进行编码。
算法分析:
- 给每一个线段边界一个方向编码。
- 有4链码和8链码两种编码方法。
- 从起点开始,沿边界编码,至起点被重新碰到,结束一个对象的编码。
链码举例1:
4-链码:000033333322222211110011
问题1:
1)链码相当长
2)噪音会产生不必要的链码
改进1:
1)加大网格空间
2)依据原始边界与结果的接近程度, 来确定新点的位置
链码举例2:
4-链码:003332221101
问题2:
1)由于起点的不同,造成编码的不同
2)由于角度的不同,造成编码的不同
改进2:
1)从固定位置作为起点(左上)开 始编码
2)通过使用链码的差分代替码字本身的方式
循环差分链码:用相邻链码的差代替链码
例如:4-链码10103322
循环差分为:33133030
循环差分:1 -2 = -1(3) 3 -0 = 3
0 -1 = -1(3) 3 -3 = 0
1 -0 = 1 2 -3 = -1(3)
0 -1 = -1(3) 2 -2 = 0
函数:
c = fchcode(b, conn, dir)
- 参数coon指明链码的连接方式:值可为 4 或 8(默认的)。当边界不包含对角转换时,值设 conn 为 4 是有效的。
- 参数 dir 指明输出链码的方向。如果指定为 ‘same’,链码方向与 b中点的方向相同。用’reverse’将导致链码方向相反。默认为’same’。
佛雷曼链码及其某些变体
f = imread('D:\数字图像处理\第十一章学习\Fig1103(a).tif');
h = fspecial('average', 9);
g = imfilter(f, h, 'replicate');
gB = im2bw(g, 0.5);
B = bwboundaries(gB,'noholes');
d = cellfun('length', B);
[max_d, k] = max(d);
b = B{k};
[M N] = size(g);
g1 = bound2im(b, M, N);
[s, su] = bsubsamp(b, 50);
g2 = bound2im(s, M, N);
cn = connectpoly(s(:, 1), s(:, 2));
g3 = bound2im(cn, M, N);
c = fchcode(su);
imshow(g);
subplot(2,3,1);imshow(f);title('(a)含噪声的图像');
subplot(2,3,2);imshow(g);title('(b)用9x9平均模板平滑过得图像');
subplot(2,3,3);imshow(gB);title('(c)经阈值处理过得图像');
subplot(2,3,4);imshow(g1);title('(d)二值图像的边界');
subplot(2,3,5);imshow(g2);title('(e)子取样的边界');
subplot(2,3,6);imshow(g3);title('(f)对(e)中的点进行连接');
分析:
- 图(a)显示了一幅 570x570 大小的在镜面反射噪声中嵌入的圆形斧子图像f,这个例子的目的是获得物体外边界的链码和一阶差分。观察图 (a),很明显,依附在物体上的噪声将导致一条很不规则的边界,它不是物体一般形状的真实描述