链码表和线段表在计算机图像处理中的应用

摘要

针对图像进行准确数字化描述是计算机图像处理的关键问题。在图像特征提取过程中,采用链码表和线段表描述特征向量的数据结构。首先进行轮廓跟踪,用行扫描得到图像轮廓起点,然后采用链码跟踪技术得到封闭的轮廓信息---链码表,直到所有的轮廓跟踪完毕为止。再通过线性转换得到线段表,最后根据链码表和线段表分别求出周长和面积等特征。此方法已在Visual C++平台实现,经验证,采用链码表和线段表两种结构可准确求出图像几何形状特征。