基于链码的原木端面图像检尺径识别算法.pdfVIP

第 49卷 第 1期 厦门大学学报 (自然科学版) Vo1．49 No．1 2010年 1月 JournalofXiamenUniversity(NaturalScience) Jan．2010 基于链码的原木端面 图像检尺径识别算法 林静静 ，魏云龙，陈建清，陈文芗 (厦门大学物理与机 电工程学院，福建 厦门 361005) 摘要 ：根据原木端面图像的获得方式及其特性，改进了方向链码的轮廓跟踪技术，提出了从图像中心点开始竖直往下扫 描获取跟踪起始点，并在约束条件下 自动寻找端面图像 目标轮廓的算法，此算法大大提高了原木端面图像的轮廓跟踪效 率．原木端面为类圆形图像，根据获得的 目标轮廓的链码序列和边界点的坐标信息，提出了确定原木端面图像 目标轮廓 的圆心及最短径等一系列检尺参数 的方法． 关键词 ：检尺径；原木图像；方向链码；轮廓跟踪 中图分类号 ：TN911．73 文献标识码 ：A 文章编号 ：0438—0479(2010)．01—0057—04 目前我国原木检尺仍然 以手工检尺为主，检尺结果 链码法是用曲线起始点的坐标和边界点方向代码 受各种客观和主观 因素的影响很大．随着计算机技术在 来描述曲线或边界 的方法．常用的链码按照中心像素 各个领域的应用 ，我国已致力于发展计算机 自动检尺系 点邻接方 向个数 的不 同分为 四连通链码和八连通链 统，其中计算机原木端面识别技术是整个系统的基础． 码．在数字图像中任意一个像素周围均有 8个邻接点， 在原木检尺参数 图像识别方面 ，已有学者做 了一 把该像素和其 8个方向领域 的各像素连线方 向按图 1 些研究，提出了首先提取原木端面的二值 图像得到记 所示的原理进行编码 ，用 0，1，2，3，4，5，6，7表示 8个 录边界的指针链表[1]，根据端面图像类圆形的性质，通 方 向，即为中心像素的8个邻接像素的方向码值 ，这种 过插值和拟合算法迭代计算 ，确定 出类 圆的圆心和半 代码称为八连通链码． 径 ，从而完成对原木端面检尺径的识别．该算法大大减 小了运算量 ，但对端面发生变形等不规则的原木需要 采用椭圆来拟合 ，算法 比较复杂 ，而且检尺精度较低． 另外 ，还提出了通过轮廓跟踪技术检尺的方法，将 7 ＼／ 原木端面图像的活动轮廓模 型 (Snake)转换 到极坐标 系中，以梯度的极值作为端面轮廓的候选点 ，再利用动 态规划法来获得能量泛 函的全局极值 ，从而精确提取 ／’＼‘． 了端面轮廓[2]．选取端面轮廓的最大内切圆的圆心为 原木端面的中心，求过该 中心的最短直径 即为原木 的 图 1 八方 向链码原理 检尺径．但确定最大 内切 圆的圆心位置是一个复杂 的 Fig．1 Principlesofthedirectionofchaincode 过程．本文改进了原木端面图像的轮廓跟踪技术，通过 物体的边界在计算机 中是通过多个依次相邻的像 方向链码法跟踪轮廓 ，得到存储链码序列和边界在 图 素点表示 的．如果知道 了边界的起始点，根据下一个边 像中位置的一个数组 ，可以很快确定原木端面轮廓 的 界点相对于起始点的方向码值就可以找出下一个边界 中心，大大提高了检尺效率． 点的位置．因此，一条曲线可以用起始点的坐标和各边 1 链码描述 界点的方 向码值来定义 ，这种表示 曲线的方法称为链