图像几何特性分析.doc

图像几何特性分析　　一、物体边界计算和记数　　（一）邻接和连通　　邻接和连通是图像的基本几何特性之一，主要研究象素或由象素构成的目标物之间的关系.对数字图像来讲首先要搞清楚图像阵列的结构形式.下面均以方格阵为基础来讨论分析.　　1.邻点　　对图像中一点 ，称它的上下左右四点为4—邻点定义的邻点.若再加上两个对角线的四个端点（左上、右上、左下、右下）则称这八个点为8—邻点定义的临点。见图 8-6-1。 　　图 8-6-1临点的概念　　2.邻接　　设A和B为图像的两个子集，若A中至少有一点，其临点在B内，称A和B邻接。显然有和8—邻点邻接两个概念。两个子集是8—邻点邻接不一定是4—邻点邻接。如图 8-6-2所示。 　　图 8-6-28—邻点邻接而4—邻点不邻接示例　　3.路径（道路）　　一条从点 到点 的路径是满足下列关系的点的序列。 其中彼此靠近的两点邻接。 为路径的长度。同样存在4-邻点路径和8-邻点路径。如图 8-6-3 　　图 8-6-3路径示例　　4.连通　　若点 和 为图像子集 中的点，且存在一条从 到 的完全由 中点构成的路径，则称 和 是连通的。对于 中的任一点，所有连通到它的 中点的集合称为 中的连通分量。若 只有一个连通分量，称 是连通的。显然也有4-邻点连通和8-邻点连通的区别。如图 8-6-4所示。 　　图 8-6-4连通示例　　5.背景和孔　　设 为 的补集，凡是连通到图像边缘的 中所有点都属于 的同一连通分量，称这个分量为 的背景B。而 中所有其他分量称为 的孔。若 中没有孔，称此 为单连通。要注意，在 和 中采用不同的邻点概念来定义其连通性可以避免一些不合理的现象。如 这样一个图案，对角两个1是连通的，而另一个对角两个0就不能连通，反之亦然。但若对1和0即 和 都采用8-邻点连通，那么它们两者都连通，这就产生了矛盾。因此，必须对 和 用不同的邻点概念来分析研究其连通特性。　　6.包围　　设 和 是图像中两个不相交的子集，若从 中的任一点到达图像边缘的任一条路径必须与 相遇，则称 包围 ，或称 在 内。　　（二）边界和边界的计算 的边界 是指在 中有邻点的 中点的集合。 中去掉 的其余部分点的集合称其为 的内部，即为差集 。边界研究同样有4-邻点和8-邻点两种定义方法。　　1.边界的并行计算　　（１）设有一幅图像见8-6-5（a），其中1的集合代表物体 。对图像进香逻辑非运算获得图8-6-5（b）。　　（２）将图 8-6-5（b）在上下左右四个方向上移动一个点的位置，获得图 8-6-5（c）中四个图像。（对8-邻点定义，还要在四个角方向上移动四次，得出8个图像）。　　（３）将图 8-6-5（c）中四个图像进行逻辑或运算得到图8-6-5（d）。　　（４）将图 8-6-5（d）和图 8-6-5（a）进行逻辑与运算即可以获得物体边界 。见图 8-6-5（e）。 　　图 8-6-5边界并行计算示例　　2.边界的跟踪算法　　这里要介绍的边界跟踪算法比图像分割中用扫描方式进行界线跟踪方法要简单得多。因为这儿主要是对二值图像，获取边界的目的是在需要时用简单的链码形式表示，以便于实际应用。　　设 为物体 的一个连通分量， 为 的一个连通分量， 和 的边界即为邻接到 的 中点的集合。现在约定对 用8-邻点连通， 用4-邻点连通。给定一对初始点 ， 。 在 中， 在 中。边界跟踪算法（简称为BF算法）步骤如下：　　（１）将 和 的值分别变为3和2。　　（２）将 点作为 点的第一个邻点 ，按顺时针方向搜索所有邻点 ， ，………， 。一但遇到邻点值为1，3和4即停止。并记此点为 。　　①在搜索过程中，若 ， ，对于 时， 时变3为4，变2为0并结束。　　②否则，（设 中点值均为1）取 作为新的 ，且变 值为4。取 作为新的 ，重复第（2）步。　　（3）当BF算法结束时，图中所有值为4的点的集合即为 和 的边界。　　应用BF算法跟踪检测图像中给定子集的全部界线点的步骤如下：　　（1）应用电视光栅方式扫描图像，若发现有1或2出现在紧靠0的右边，或者是发现1或2出现在一行的最左端时停止，则此点一定是尚未跟踪过的 的边界点（譬如说 边界）假定为 点。　　（2）应用BF算法跟踪这个边界 ，并且按下列约定给它们标志。　　①若它们有 的点作为左邻点，则变这些点为3（原来为1或2）　　②若它们没有 的点作为左邻点，则变这些点位（原来为1）　　③若它们原来标志是3的不变