一种基于链码技术图像目标物体面积统计新方法.docVIP

一种基于链码技术的图像目标物体面积统计新方法 　　摘要：论述利用链码进行图像中目标物体边界提取的过程。介绍利用基于链码技术的线段表法求封闭区域面积的原理及步骤，提出一种基于链码技术的封闭区域面积统计新方法，并通过实验对两种封闭区域面积统计方法进行比较。结果表明新方法具有设计思想简单、易于实现的特点。?? 　　关键词：链码； 边界； 面积； 图像?? 　　中图分类号：TP391文献标志码：A 　　文章编号：1001－3695(2008)01－0303－03 　　 　　细胞是生物体和生命活动的最基本单元结构，木材的细胞体、细胞密度和细胞形状不同，导致木材材性、物理力学性能不同。以细胞的各项特征参数为依据，对木材的解剖构造特性进行研究，在微观层次上反映木材的宏观特性，成为木材材种识别的重要依据，也是木材科学研究中的重要研究内容之一。?? 　　在细胞的各项特征参数中，细胞的面积在判断板材材种的过程中占有重要地位，它是判定板材材种的关键参数。以往图像中的目标物体面积统计方法均是通过画出目标物体轮廓后，逐行统计区域内的像素点个数。这就要求先计算出目标物体轮廓上各个点的坐标。这样做既费时又费力。针对以上问题本文提出了一种基于链码技术的图像目标物体面积统计新方法。?? 　　 　　1目标物体边界提取?? 　　 　　在微观层次上对板材特征进行研究，要求严格按照细胞的实际形状进行各项特征参数的统计。因此，准确地提取细胞（目标物体）的边缘轮廓很重要。?? 　　1．1链码表示法?? 　　链码(又称为freeman 码)是用曲线起始点的坐标和边界点方向代码来描述曲线或边界的方法，常被用来在图像处理、计算机图形学、模式识别等领域中表示曲线和区域边界[1]。常用的链码按照中心像素点邻接方向个数的不同分为四连通链码和八连通链码。四连通链码的邻接点有四个，分别在中心点的上、下、左、右，如图1所示。八连通比四连通链 　　码增加了四个斜方向，如图2所示。因为任意一个像素周围均有八个邻接点，而八连通链码正好与像素点的实际情况相符，能够准确地描述中心像素点与其邻接点的信息，所以本文选择八连通链码。?? 　　物体的边界在计算机中是通过多个依次相邻的像素点表示的。所以，如果知道了遍历的起始点，根据下一个边界点相对于起始点的方向码值就可以找出下一个边界点的位置。因此，一条曲线可以用曲线遍历的起始点和各边界点的方向码值来定义，该表示曲线的方法被称为链码表示法。?? 　　1．2边界提取?? 　　采用链码表示法表示目标区域边界时，任何一条曲线均可表示成如下形式： ?? 　　 　　在用链码法描述区域边界时，还应该先确定链码遍历的方向。本文采用右手法则，即如果当前像素点有多个邻接点为黑色，那么按图3中的0，1，2，3，4，5，6，7的方向，查找第一个为黑色的点，将该点作为下一个遍历点[3]。?? 　　以图4为例说明采用右手法则遍历图像边界的过程。以A点为起始点，应用右手法则可以得到下一个边界点为B，方向码值为2，再将B作为起始点找到它的下一个边界点为C，方向码值为3，重复上述过程，直到当前边界点下一个满足条件的边界点为起始点A时结束。这样就得到了区域的边界，如图5所示。?? 　　 　　图4的链码为234576712[4]。由此可知，知道了A、B、C、D、E、F、G、H、I中任意一点的坐标及其他各点的链码值，就能够准确地描绘出区域的边界。其流程图如图6所示。虽然起始点不同，其形成的链码序列不同，但它们描绘出的曲线形态不变[5]。采用链码表示法可以用确定的方向码值来表示像素点间的位置关系，用较小的数据量存储图像中目标物体的形状及位置信息，降低了信息的冗余，大大减少了计算量，具有节省存储空间、计算准确、表示简单的优点。?? 　　 　　除了以上特点外，链码还具有平移不变性的优点，即根据链码，可以在任意位置重绘物体的边界。例如在对图像进行分析的过程中，有时需要对图像中的某一个物体进行单独分析，为了更便于分析，需要将该物体从图像中提取出来单独显示，采用链码技术的平移不变性可以很方便地解决这个问题。?? 　　取顺时针方向对物体进行遍历。在遍历封闭区域边界的同时，记录下个点相对于前一个边界点的方向，将它们依次记录在一个方向数组lianma中,这样轮廓的形状信息就保存了下来。即使改变了起始点A的坐标，但由于lianma数组中记录的是各点相对于前一边界点的方向，仍可以在新设定的起始点位置准确地描绘出物体的外轮廓，这对于准确地分析图像很有帮助。?? 　　链码具有上述优点，使对于图像特征信息的提取和分析变得简单，所以本文采用链码技术进行封闭区域面积的统计。?? 　　 　　2封闭区域的面积统计方法?? 　　 　　在黑白二值图像中，封闭区域为黑色，背景