图象边界的链码表示研究

图象边界表示在模式识别、图象处理以及计算机视觉等领域扮演着十分重要的角色。
本文研究了图象边界的链码表示，提出一种改进的链码表示方法。该方法通过二元组代替方向编号逐一编码方法，使用一个字节的高低位存取二元组的两个数值，节省了存储空间。理论分析和实验结果表明，与常用链码相比，该方法有效缩短了链码长度，能提高边界重绘速度，具有较强的实用性。
图象边界处理是图象处理与分析中最基础内容之一，也是至今没有得到完满解决的一类
问题，边界处理技术主要有边界的提取和表示。边界在图象中所占比例较小，是图象的一个重要特征。边界技术可广泛应用于工业设计、医学图象三维重建、虚拟视景生成、图象识别等方面，多年以来，一直吸引着许多不同领域的研究人员。边界[1-3]表示是以物体边界为基础,定义和描述几何形体的方法。图象边界表示在模式识别、图象处理以及计算机视觉等领域扮演着十分重要的角色。人们对图象边界表示进行了大量研究，提出了许多方法，如链码、Fourier级数、有向图[1]等等。由于链码在有效降低存储空间的同时能准确表示边界,使其成为图象边界表示使用最广泛的方法之一。Yong Kui Liu[4]等根据链码方向出现的概率不同,采用Huffman编码规则对链码方向进行重新编码,缩短了平均的编码码长。陆宗骐[5]等介绍了链码分析边界形状的方法,将其应用到细胞图象的分割,取得了较好效果。尚振宏[6]等从数字直线的链码特征得到启发，以线段元为基本单位进行直线的构造，准确地检测出图象中物体边界中的直线。余霞[7]等将二维链码编码扩展到三维空间，对三维心血管进行编码，实现对不同时刻的三维心血管图象心血管中轴线的匹配。
本文提出一种改进的链码表示方法，通过二元组代替方向编号逐一编码方法，使用一个
字节的高低位存取二元组的两个数值，节省了存储空间。实验结果表明，该方法能有效地缩短链码长度，提高边界重绘速度，具有较强的实用性。