基于LBP和稀疏表示的天际线检测算法研究  

Research on skyline detection algorithm based on LBP and sparse representation

作　　者：涂兵[1,2,3] 潘建武[1,2,3] 张国云[1,2,3] 李朝辉[1,3] 李孝春[1,3] TU Bing;PAN Jianwu;ZHANG Guoyun;LI Chaohui;LI Xiaochun(School of Information and Communication Engineering, Hunan Institute of Science and Technology, Yueyang, Hunan 414006, China;Key Laboratory of Optimization and Control for Complex Systems, Hunan Institute of Science and Technology, Yueyang,Hunan 414006, China;Laboratory of Intelligent-Image Information Processing, Hunan Institute of Science and Technology, Yueyang, Hunan 414006, China)

机构地区：[1]湖南理工学院信息与通信工程学院,湖南岳阳414006 [2]湖南理工学院复杂系统优化与控制湖南省普通高等学校重点实验室,湖南岳阳414006 [3]湖南理工学院IIP创新实验室,湖南岳阳414006

出　　处：《计算机工程与应用》2016年第20期158-162,270,共6页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61201435);湖南省教育厅开放基金项目(No.15K051);湖南省高校科技创新团队支持项目(湘教通[2012]318号)

摘　　要：天际线的检测在视觉导航、地理位置标注中具有重要的作用。提出一种基于LBP(Local Binary Pattern)和稀疏表示融合算法用来检测输入图像中的天际线。首先对图像作灰度化处理,接着对训练样本图像天际线相邻像素点坐标建立3×3的特征提取区域,根据LBP特征统计直方图建立天际线LBP特征向量,得到字典;然后在测试样本上依次搜索3×3区域中的像素点,通过稀疏分解系数计算重构误差,根据重构误差阈值的设定判断此区域为天际线区域,从而得到此区域中的天际线坐标。提出的算法在内华达大学机器视觉实验室Web Set数据集上进行了测试,实验结果表明:提出的算法能有效地检测出输入图像中的天际线像素点坐标,具有较好的有效性和时效性。The skyline detection plays an important role in visual navigation and geographical location annotation. In thispaper, an algorithm based on LBP and sparse representation is proposed to detect the skyline in the input images. Firstly,the image is processed with gray scale. And then, the 3×3 feature extraction region is established for the adjacent elementcoordinates of the skyline in the training sample images. According to the LBP statistical histogram, the LBP feature vectorof skyline is established to get the dictionary. Finally, it searches the pixel points of the 3×3 region in the training samples.The reconstruction error is calculated through spare decomposition coefficient. And the skyline region is recognized bysetting the threshold of reconstruction error. According to the coordinates of skyline in the training samples, the correspondingskyline coordinates are obtained in this skyline region. The proposed algorithm is tested on the Web Set in Universityof Nevada’s Machine Vision Laboratory. And the experimental results show that the algorithm can detect the skylinepixel coordinates effectively in the input images, which has good validity and timeliness.

关 键 词：视觉导航 局部二值模式(LBP) 稀疏分解 重构误差 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]