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

摘要

The skyline detection plays an important role in visual navigation and geographical location annotation. In this paper, 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 element coordinates of the skyline in the training sample images. According to the LBP statistical histogram, the LBP feature vector of 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 by setting the threshold of reconstruction error. According to the coordinates of skyline in the training samples, the corre-sponding skyline coordinates are obtained in this skyline region. The proposed algorithm is tested on the Web Set in Uni-versity of Nevada’s Machine Vision Laboratory. And the experimental results show that the algorithm can detect the skyline pixel coordinates effectively in the input images, which has good validity and timeliness.%天际线的检测在视觉导航、地理位置标注中具有重要的作用。提出一种基于LBP（Local Binary Pattern）和稀疏表示融合算法用来检测输入图像中的天际线。首先对图像作灰度化处理，接着对训练样本图像天际线相邻像素点坐标建立3×3的特征提取区域，根据LBP特征统计直方图建立天际线LBP特征向量，得到字典；然后在测试样本上依次搜索3×3区域中的像素点，通过稀疏分解系数计算重构误差，根据重构误差阈值的设定判断此区域为天际线区域，从而得到此区域中的天际线坐标。提出的算法在内华达大学机器视觉实验室Web Set数据集上进行了测试，实验结果表明：提出的算法能有效地检测出输入图像中的天际线像素点坐标，具有较好的有效性和时效性。