8.1 二值图像的连接性和距离《数字图像处理》武汉大学.pptxVIP

第八章 二值图像处理与形状分析;8.1 二值图像的连接性和距离;2.像素的连接 对于二值图像中具有相同值的两个像素A和B，所有和A、 B具有相同值的像素系列p0(=A),p1,p2,…,pn-1,pn(=B)存在，并且 pi-1和pi互为4/8邻接，那么像素A和B叫做4/8连接，以上的像素 序列叫4/8路径。如图8.1.3 c和e就是连接的。;单重连接成分 多重连接成分 孔;欧拉数 在二值图像中，1像素连接成分数C减去孔数H的值叫做 这幅图像的欧拉数或示性数。若用E表示图像的欧拉数，则 E=C-H (8.1-1) 对于一个1像素连接成分，1减去这个连接成分中所包 含的孔数的差值叫做这个1像素连接成分的欧拉数。显然， 二值图像的欧拉数是所有1像素连接成分的欧拉数之和。 像素的可删除性和连接数 二值图像上改变一个像素的值后，整个图像的连接性 并不改变（各连接成分既不分离、不结合，孔也不产生、 不消失），则这个像素是可删除的。;;同一图像的像素，在4或8邻接的情况下，该像素的连接 数不一定相同。像素的连接数作为二值图像局部的特征量是 很有用的。按连接数Nc(p)大小可将像素分为以下几种： ⑴ 孤立点：B（p）= 1的像素p，在4/8邻接的情况下，;边界点的连接数: 1≤Nc(p)≤4。;6.距离;欧几里德距离 4邻接距离 8邻接距离 8角形距离;8.2 二值图像连接成分的变形操作;8.2.2膨胀和收缩;8.2.3 线图形化 距离变换和骨架 距离变换是求二值图像中各1像素到0像素的最短距离 的处理。 在经过距离变换得到的图像中，最大值点的集合就形 成骨架。即位于图像中心部分的线像素的集合，也可以看 作是图形各内接圆中心的集合。 它反映了原图形的形状。给定距离和骨架就能恢复该 图形，但恢复的图形不能保证原始图形的连接性。常用于 图形压缩、提取图形幅宽和形状特征等。 细化 细化是从二值图像中提取线宽为1像素的中心线的操 作。