An improved length variable angle chain code algorithm and its application to dock identification
ZHANG Yongmei1,3, YANG Fei2, XU Jing1
1. Computer College, North China University of Technology, Beijing 100144, China;
2. School of Electronic Information Engineering, North China University of Technology, Beijing 100144, China;
3 Guangdong Key Laboratory of Popular High Performance Computers, Shenzhen Key Laboratory of Service Computing and Applications, Shenzhen 518060, China
This paper proposed an improved length variable angle chain code algorithm for the angle information loss of curve approximation and used this algorithm in dock detection. The new algorithm changes the rules in the selection of the end point and retains the advantages of length variable angle chain code; when occupying the same storage quantity, it can achieve better effect on retaining the corner of larger curvature. This method leaves out the small floatation of curve and it has a positive effect on angle feature and linear feature extraction. The authors used the method to extract the feature of image for dock detection, extracted the geometric feature based on the coastline, and marked out the dock areas combining the geometric feature with the existing knowledge. Experiments show this method can effectively extract right angle and parallel features.
张永梅, 杨飞, 许静. 改进的变长夹角链码算法及在码头识别中的应用[J]. 国土资源遥感, 2016, 28(4): 164-169.
ZHANG Yongmei, YANG Fei, XU Jing. An improved length variable angle chain code algorithm and its application to dock identification. REMOTE SENSING FOR LAND & RESOURCES, 2016, 28(4): 164-169.
[1] 陈琪,陆军,赵凌君,等.基于特征的SAR遥感图像港口检测方法[J].电子与信息学报,2010,32(12):2873-2848. Chen Q,Lu J,Zhao L J,et al.Harbor detection method of SAR remote sensing images based on feature[J].Journal of Electronics & Information Technology,2010,32(12):2873-2848.
[2] 樊利恒,吕俊伟,于振涛.基于线不变矩和封闭性的遥感图像港口识别[J].光电工程,2013,40(4):92-100. Fan L H,Lyu J W,Yu Z T.Port recognition in remote sensing images based on invariant linear-moment and closure[J].Opto-Electronic Engineering,2013,40(4):92-100.
[3] Freeman H.On the encoding of arbitrary geometric configurations[J].IRE Transactions on Electronic Computers,1961,EC-10(2):260-268.
[4] 魏巍,刘勇奎,段晓东,等.基于Huffman编码的改进压缩链码[J].计算机应用,2014,34(12):3565-3569,3575. Wei W,Liu Y K,Duan X D,et al.Improved compression vertex chain code based on Huffman coding[J].Journal of Computer Applications,2014,34(12):3565-3569,3575.
[5] 赵宇,陈雁秋.曲线描述的一种方法:夹角链码[J].软件学报,2004,15(2):300-307. Zhao Y,Chen Y Q.Included angle chain:A method for curve representation[J].Journal of Software,2004,15(2):300-307.
[6] 刘淑娟,周恩辉,张有会,等.变长夹角链码及其生成算法研究[J].河北师范大学学报:自然科学版,2010,34(6):652-655. Liu S J,Zhou E H,Zhang Y H,et al.Included angle chain of changeable length and its algorithm study[J].Journal of Hebei Normal University:Natural Science Edition,2010,34(6):652-655.
[7] 张国英,程益钰,李峰,等.资源三号卫星影像中线性目标的检测技术[J].国土资源遥感,2014,26(2):33-37.doi:10.6046/gtzyyg.2014.02.06. Zhang G Y,Cheng Y Y,Li F,et al.Technology of linear target detection based on ZY-3 satellite images[J].Remote Sensing for Land and Resources,2014,26(2):33-37.doi:10.6046/gtzyyg.2014.02.06
[8] 曾接贤,李炜烨.曲率尺度空间与链码方向统计的角点检测[J].中国图象图形学报,2014,19(2):234-242. Zeng J X,Li W Y.Corner detection based on curvature scale space and chain code direction statistics[J].Journal of Image and Graphics,2014,19(2):234-242.
[9] 王要峰,崔艳.基于方向链码去除骨架图像毛刺算法[J].计算机应用,2013,33(S1):193-194,198. Wang Y F,Cui Y.Skeleton blur removing algorithm based on direction chain code[J].Journal of Computer Applications,2013,33(S1):193-194,198.
[10] 王宴,孙怡.基于组合区域形状特征的物体检测算法[J].电子与信息学报,2011,33(12):2894-2901. Wang Y,Sun Y.Object detection based on shape feature of combined regions[J].Journal of Electronics & Information Technology,2011,33(12):2894-2901.