变长夹角链码及其生成算法研究.pdfVIP

第34卷／第6期／ 河北师范大学学报／自然科学版／ VOf．34№．6 El 2010年11月 JoUR舭LOFHEBNORMALUNIVE只SI丁y／№luraIScier脯5djljOn／ №v．2010 变长夹角链码及其生成算法研究 刘淑娟1， 周恩辉1， 张有会1， 王会英2， 张 静3 (1．河北师范大学数学与信息科学学院，河北石家庄050016； 2．河北农业大学理学院，河北保定07100l；3．石家庄学院计算机系，河北石家庄050035) 摘要：夹角链码是用一串有向等长度线段间的夹角序列来描述曲线的编码方法．提出了一种线段长度可变 的夹角链码——变长夹角链码．对给定的曲线，在误差允许的范围内，用有限个长度不完全相等的有向线段和相邻 两线段间的夹角进行描述．这些角度和线段的长度共同构成变长夹角链码．变长夹角链码保留了夹角链码的优点， 在描述一些拐点较多．较密，曲率变化较大的曲线时，与夹角链码相比，在占用存储空间基本相同的情况下，表示精 度更高．该链码可用于解决图形存储、重建与匹配等方面的问题． 关键词：曲线；链码；夹角链码；变长夹角链码 中图分类号：TP39l 文献标识码：A 文章编号：1000—5854(2010)06—0652．04 在数字图像处理中，曲线是用来描述景物边界的基本形式，能很好地表达景物的形状特征，在模式识别 及匹配方面有其特殊作用．人们在这方面进行大量卓有成效的研究，提出了很多描述和识别曲线的方法。如 Freeman…提出的Fr∞man链码(FCC)，Bribiesca【2J提出的顶点链码(VCC)，以及用关键点L34J描述曲线的方 法．最近，文献[5]提出了曲线描述的另一种方法——夹角链码．与其他表示方法相比，该方法能够较容易地 得到不随曲线平移、拉伸和旋转而变化的曲线描述，且它对局部小的扰动不敏感，在解决如SAR图像和地图 配准等问题方面，取得了较好效果．但夹角链码在表示拐点较多、较密及蓝率变化较大的曲线时，容易丢掉一 些关键信息或数据量剧增．因此，本文中，笔者对夹角链码进行了推广，提出了一种既保留夹角链码的优点， 又在一定程度上克服了上述不足的曲线描述方法——变长夹角链码．其中“变长”是指夹角链码中用到的线 段可以是不等长的，即长度可变的线段．文中给出了变长夹角链码的生成算法，并对同一曲线的夹角链码表 示和变长夹角链码表示进行了比较． 1 夹角链码【s】 夹角链码是将曲线用一串有方向的等长度线段(即折线)来逼近，根据 相邻线段之间的夹角，形成一串角度序列．其构造过程简述如下【5J：设有曲 线Q和允许误差￡，首先确定线段的起点H，并对Q和e应用面积法则确 定等长折线的段数，z和等长折线的长度，。，然后从H1开始，在曲线上依次 取点H2，H3，…，H。+1，使H。+1为曲线的终点，且线段HiH，+I(i=1，2， …，忍)的长度均为常量，，(如图1所示)．设曲线Q的逼近折线中的等长线 图l夹角链码 段的集合为L={c1，c2，…，c。}，其中ff(i=1，2，…，行)表示长度均等于Z。 中，i=1，2，…，咒，c。+l=c1)所形成的夹角，则曲线Q的夹角链码为A={al，口2，…，a。}． 夹角链码具有2个突出的性质：一是不随曲线的平移、缩放和旋转而变化；二是对局部小的扰动不敏感． 2变长夹角链码 在夹角链码定义的基础上，提出了一种新的曲线描述方法——变长夹角链码．该方法的基本思想是：对 由有序像素点列构成的曲线Q、阈值e和最短线段长度，。in按文献[5]给出的方法确定起始点Hl后，按逆 收稿日期：2009．10．09；修回日期：2010．05．12 基金项目：国家自然科学基金 作者简介：刘淑娟(1970一)，女，河北定州人，讲师，须士。研究方向为图形图像处理． 通讯作者：周恩辉(1973一)，男，实验师．研究方向为多蝶体开发及应用．E—mail：enhu甜鼢u@163．com 万方数据