用顶点链编码计算图像区域密集度和体态比.pdfVIP

第 1期 华东师范大学学报(自然科学版) NO．1 2005年 3月 JournalofEastChinaNormalUniversity(NaturalScience) Mar．2005 文章编号：1000—5641(2005)01—0059—04 用顶点链编码计算图像区域密集度和体态比 王涤琼，张 薇，顾国庆 (华东师范大学 信息科学技术学院，上海 200062) 摘要：利用链编码及其特性。分析得出图像区域边界的周长、最小外接矩形(MER)的长与宽及 图像所占区域的面积，以此为基础，提出了一种基于链编码的图像区域密集度和体态比的计算 方法． 关键词：链编码；边界标定自动机； 图像区域；密集度；体态比 中图分类号：TP391．41 文献标识码：A 0 引 言 二值图像就是指只有两个灰度级的图像，它在图像分析中的应用非常广泛．二值图像具 有存储空间小，处理速度快等特点，可以方便地进行布尔逻辑运算．更重要的是，对二值图像 作相关处理，能很方便地获得 目标区域的包括几何特征在内的许多重要特征，从而为进一步 的图像分析和识别奠定了基础． H．Freeman提出了二值图像的链编码表示方法[1]．使用链编码对图像进行处理和分 析的优点是十分明显的，它把对二维图像的存储和处理转变成了一维链编码的问题．对于大 尺度的图像，使用链编码还可以大幅度地节省存储空间并提高图像处理的速度．在Freeman 之后提出了多种链编码方案 ]．1999年E．Bribiesca提出的顶点链编码 (Vertexchain code，简称VCO)L6]就是其中之一． 在图像的分析处理中，物体的几何特征具有特别重要的意义，而链编码则不但直接给出 了物体所 占区域的外边界周长，通过相应的分析也可以很方便地给出物体的长、宽及所占区 域的面积，因此链编码是数字图像领域的一个非常有用的工具．本文提出了一种基于顶点链 编码来计算图像区域密集度和体态比的新方法． 1 顶点链编码 基本的数字图像是二维图像．只有正三角形、正方形和正六边形能铺满平面，因此可以 有三种二维图像．顶点链编码(VCC)的基本思想是：先用某种规则的单元格将平面铺满(单 元格可以是正方形、正三角形、正六边形)，然后对目标图像边界上的每一个节点根据与之相 连的单元格的情况进行编码．从任意一个节点开始，按一定的方向沿着图像边界走一圈，依 次将所有节点的编码记录下来，所形成的序列就是该图像的链编码．链编码可以用边界线上 单元格的边或顶点来进行标定，利用顶点标定的链编码就是顶点链编码． 图1列出的单元格是正方形的顶点链编码情形，本文只使用正方形点阵的图像来分析 问胚，其他基于正三角形点阵和正六边形点阵的图像，以及这些图像的顶点链编码的情况， 可参见文献E83． 收稿 日期：2003—10 作者简介：王涤琼(1979一)。女。硕士研究生． 60 华东师范大学学报(自然科学版) 顶点链编码利用图像边界为连通路 径这一事实．由于图像边界有限而且封 闭，按一定的方向沿图像边界走一圈，既 没有重复，也没有跳跃，总能回到起始 点，所以顶点链编码实际上是一个环，与 从哪一个顶点开始编码没有关系，故图1 中(c)和(d)均为图形(a)的顶点链编码． 图像的顶点链编码对于图像的标定是完 备的，因此我们可以从顶点链编码获得 121321213113321131311232 112321113111131133111313 图像的所有几何信息．图像的顶点链编 (c) (d) 码可以通过我们设计的边界标定 自动 机[90]获得． 图1 顶点链编码 Fig．1 Vertexchaincode 2 获取图像的几何特征 (a)正方形点阵图形．(b)该图形的VC