贾永红_数字图像处理-_chap8选编.ppt

第八章 二值图像处理与形状分析 ;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.3c和e就是连接的。;;4．欧拉数 在二值图像中，1像素连接成分数C减去孔数H的值叫做这幅图像的欧拉数或示性数。若用E表示图像的欧拉数，则 E=C-H (8.1-1) 对于一个1像素连接成分，1减去这个连接成分中所包含的孔数的差值叫做这个1像素连接成分的欧拉数。显然，二值图像的欧拉数是所有1像素连接成分的欧拉数之和。 5．像素的可删除性和连接数 二值图像上改变一个像素的值后，整个图像的连接性并不改变（各连接成分既不分离、不结合，孔也不产生、不消失），则这个像素是可删除的。; 像素的可删除性可用像素的连接数来检测。 二值图像中B(p) = 1时，像素p的连接数Nc（p）为与p连接的连接成分数。 计算像素p的4/8邻接的连接数公式分别为 ; 同一图像的像素，在4或8邻接的情况下，该像素的连接数不一定相同。像素的连接数作为