张永梅， 杨飞， 许静

(1.北方工业大学计算机学院，北京 100144； 2.北方工业大学电子信息工程学院，北京 100144；3.广东省普及型高性能计算机重点实验室，深圳市服务计算与应用重点实验室，深圳 518060)



改进的变长夹角链码算法及在码头识别中的应用

张永梅1，3， 杨飞2， 许静1

(1.北方工业大学计算机学院，北京 100144； 2.北方工业大学电子信息工程学院，北京 100144；3.广东省普及型高性能计算机重点实验室，深圳市服务计算与应用重点实验室，深圳 518060)

针对变长夹角链码对曲线近似时的角度信息损失问题，提出了一种变长夹角链码的改进方法，并将该方法应用于码头目标的特征提取。该方法改变了变长夹角链码算法在折线终点选取时的规则，在继承变长夹角链码优点的基础上，保留了曲线曲率较大的拐角，略去了曲线的较小波动，使有较小波动的曲线近似为直线。改进后的方法使折线能更好地逼近曲线，应用折线逼近并表示曲线，有利于提取曲线的角度特征和线特征。应用该方法提取图像特征，用于码头目标的检测，针对水陆分割后的海岸线使用改进的夹角链码提取海岸线的几何特征。实验表明，该方法能够有效地提取码头的直角、平行线特征，再依据码头先验知识，标记出码头区域。

夹角链码； 变长夹角链码； 曲线描述； 特征提取； 港口检测； 图像处理

0 引言

在图像识别研究中，码头目标的识别因其在军用与民用领域都有特殊的研究意义，受到了广泛关注。现有的码头目标识别方法主要依据码头所在位置、码头的带状特征、码头周边特征[1-2](比如靠岸舰船、码头上下文)等，很少有依据码头本身所具有的几何特征来检测其所在位置的。……