计算机应用 ›› 2016, Vol. 36 ›› Issue (1): 222-226.DOI: 10.11772/j.issn.1001-9081.2016.01.0222

• 虚拟现实与数字媒体 • 上一篇    下一篇

基于主成分分析方向深度梯度直方图的立体视觉深度图特征提取

段峰峰1,2, 王永滨1, 杨丽芳1, 潘淑静1   

  1. 1. 中国传媒大学 计算机学院, 北京 100024;
    2. 湖南师范大学 湖南文化资源开发研究中心, 长沙 410081
  • 收稿日期:2015-07-27 修回日期:2015-08-28 出版日期:2016-01-10 发布日期:2016-01-09
  • 通讯作者: 段峰峰(1982-),男,安徽亳州人,讲师,博士研究生,主要研究方向:图像处理和检索、网络新媒体
  • 作者简介:王永滨(1963-),男,北京朝阳人,教授,博士,CCF会员,主要研究方向:网络新媒体、多媒体大数据处理、信息安全;杨丽芳(1984-),女,江西贵溪人,工程师,博士,CCF会员,主要研究方向:图像处理和检索、高维索引;潘淑静(1991-),女,河南新乡人,硕士研究生,主要研究方向:图像处理和检索。
  • 基金资助:
    国家科技支撑计划资助项目(2012BAH37F02);文化部科技创新项目(2014KJCXXM08)。

Feature extraction for stereoscopic vision depth map based on principal component analysis and histogram of oriented depth gradient

DUAN Fengfeng1,2, WANG Yongbin1, YANG Lifang1, PAN Shujing1   

  1. 1. College of Computer Science, Communication University of China, Beijing 100024, China;
    2. Cultural Resources Research and Development Center of Hunan, Hunan Normal University, Changsha Hunan 410081, China
  • Received:2015-07-27 Revised:2015-08-28 Online:2016-01-10 Published:2016-01-09
  • Supported by:
    This work is partially supported by the National Key Technology Research and Development Program of the Ministry of Science and Technology of China (2012BAH37F02), the Science and Technology Innovation Project of Ministry of Culture of China (2014KJCXXM08).

摘要: 针对立体视觉深度图特征提取精确度低、复杂度高的问题,提出了一种基于主成分分析方向深度梯度直方图(PCA-HODG)的特征提取算法。首先,对双目立体视觉图像进行视差计算和深度图提取,获取高质量深度图;然后,基于预设大小窗口对所获取的深度图进行边缘检测和梯度计算,获得区域形状直方图特征并量化;同时运用主成分分析(PCA)进行降维;最后,为实现特征获取的精确性和完整性,采用滑动窗口检测方法实现整幅深度图的特征提取,并再次降维。在特征匹配分类实验中,对于Street测试序列帧,该算法比距离样本深度特征(RSDF)算法平均分类准确率提高了1.15%,而对于Tanks、Tunnel、Temple测试序列帧,该算法比测度不变特征(GIF)算法平均分类准确率分别提高了0.69%、1.95%、0.49%;同时与方向深度直方图(HOD)、RSDF、GIF算法相比,平均运行时间分别降低了71.65%、78.05%、80.06%。实验结果表明,该算法不仅能够更精确地检测和提取深度图特征,而且通过降低维数复杂度大大减少了运行时间;同时算法具有较好的鲁棒性。

关键词: 特征提取, 立体视觉, 深度图, 滑动窗口, 降维

Abstract: To solve the low accuracy and high complexity in feature extraction of stereoscopic vision depth map, a feature extraction algorithm based on Principal Component Analysis and Histogram of Oriented Depth Gradient (PCA-HODG) was proposed. Firstly, disparity computation and depth map extraction were executed for binocular stereoscopic vision image to obtain high quality depth map; secondly, edge detection and gradient calculation of depth map within fixed size window were performed, then the features of region shape histograms were acquired and quantified. Meanwhile, dimensionality reduction by Principal Component Analysis (PCA) was implemented; finally, to realize the accuracy and completeness of feature extraction from depth map, a detection method of sliding window was used for the feature extraction of whole depth map and the dimensionality reduction was implemented once again. In the experiment of feature matching and classification, for the frames of test sequence Street, the average classification accuracy rate of the proposed algorithm increased by 1.15% when compared with the Range-Sample Depth Feature (RSDF) algorithm; while for Tanks, Tunnel, Temple, the average classification accuracy rate increased by 0.69%, 1.95%, 0.49% respectively when compared with the Geodesic Invariant Feature (GIF) algorithm. At the same time, the average running time decreased by 71.65%, 78.05%, 80.06% respectively compared with the Histogram of Oriented Depth (HOD), RSDF, GIF algorithm. The experimental results show that the proposed algorithm can not only detect and extract features of depth map more accurately, but also reduce the running time greatly by dimensionality reduction. Moreover, the proposed algorithm also has better robustness.

Key words: feature extraction, stereoscopic vision, depth map, sliding window, dimensionality reduction

中图分类号: