计算机科学 ›› 2019, Vol. 46 ›› Issue (6A): 153-157.
庞宇1, 刘平2, 雷印杰1
PANG Yu1, LIU Ping2, LEI Yin-jie1
摘要: 针对现有的物体识别方法在复杂环境下易受光照、角度、尺寸、复杂背景等“非受控”因素的影响,且识别率低、实时性差、占用内存大等问题,提出一种新的物体识别算法,并在此基础上实现了基于移动端的物体识别系统。该方法首先利用粒子滤波算法对检测范围进行加窗跟踪,接着用分水岭分割算法对物体进行分割,然后用HOG(Histogram of Oriented Gradient)算法提取物体特征,最后运用随机森林算法进行物体匹配。实验结果表明该方法能基于移动端在“非受控”的环境下进行较快速且准确的识别,从而证明了该方法的有效性。
中图分类号:
[1]SHAH S A A,BENNAMOUN M,BOUSSAID F.Automatic object detection using objectness measure[C]∥International Conference on Communications,Signal Processing,and Their Applications.IEEE,2013:1-6. [2]徐晓.计算机视觉中物体识别综述[J].电脑与信息技术,2013,21(5):4-6. [3]黄凯奇,任伟强,谭铁牛.图像物体分类与检测算法综述[J].计算机学报,2014,36(6):1225-1240. [4]林志强,陈小平.一种结合多特征的实时物体识别系统[J].小型微型计算机系统,2015,36(6):1310-1315. [5]刘曦,史忠植,石志伟,等.一种基于特征捆绑计算模型的物体识别方法[J].软件学报,2010,21(3):452-460. [6]卢良锋,谢志军,叶宏武.基于RGB特征与深度特征融合的物体识别算法[J].计算机工程,2016,42(5):186-193. [7]孙利娟,张继栋,杨新锋.基于多稀疏分布特征和最近邻分类的物体识别方法[J].计算机应用研究,2016,33(10):3156-3159. [8]尚俊.基于HOG特征的目标识别算法研究[D].武汉:华中科技大学,2012. [9]唐发明,王仲东,陈绵云.一种新的二叉树多类支持向量机算法[J].计算机工程与应用,2005,41(7):24-26. [10]苏亚麟,吕开云.基于随机森林算法的特征选择的水稻分类——以南昌市为例[J]江西科学,2018(1):161-167. [11]周雪晴,张占松,张超谟,等.基于粗糙集—随机森林算法的复杂岩性识别[J].大庆石油地质与开发,2017,36(6):127-133. [12]闫月影.非受控场景下的二维人脸识别研究[J].数码世界,2017(11):394-395. [13]李安平.复杂环境下的视频目标跟踪算法研究[D].上海:上海交通大学,2007. [14]陈代武.基于移动终端的多角度实物识别方法[D].北京:北京邮电大学,2015. [15]FRIEDMAN N,RUSSELL S.Image Segmentation in Video Sequences:A Probabilistic Approach,Uncertainty in Artificial Intelligence[J].arXiv:1302.1539,1997. [16]HALEVY G,WEINSHALL D.Motion of Disturbances:Detection and Tracking of Multi-Body Non-Rigid Motion.Machine Vision and Applications,1999,11(3):122-137. [17]KUMAR S,DAI Y,LI H.Spatio-Temporal Union of subspaces for Multi-body Non-rigid Structure-from-Motion[J].Pattern Recognition,2017,71:428-443. [18]曹正凤.随机森林算法优化研究[D].北京:首都经济贸易大学,2014. [19]许保勋.面向高维数据的随机森林算法优化研究[D].哈尔滨:哈尔滨工业大学,2013. [20]程广涛,陈雪,郭照庄.基于HOG特征的行为人视觉检测方法[J].传感器与微系统,2011,30(7):68-70. [21]赵桂儒.较大规模数据应用PCA降维的一种方法[J].电脑知识与技术,2014(8):1835-1837. [22]杨彪,倪蓉蓉,江大鹏.一种对光照变化鲁棒的移动目标前景提取方法[J].计算机科学,2016,43(s2):186-189. [23]郭宇,郝晓燕,张兴忠.基于预测的多特征融合Mean-Shift跟踪算法[J].计算机科学,2018,45(s1):171-173. |
[1] | 高振卓, 王志海, 刘海洋. 嵌入典型时间序列特征的随机Shapelet森林算法 Random Shapelet Forest Algorithm Embedded with Canonical Time Series Features 计算机科学, 2022, 49(7): 40-49. https://doi.org/10.11896/jsjkx.210700226 |
[2] | 胡艳羽, 赵龙, 董祥军. 一种用于癌症分类的两阶段深度特征选择提取算法 Two-stage Deep Feature Selection Extraction Algorithm for Cancer Classification 计算机科学, 2022, 49(7): 73-78. https://doi.org/10.11896/jsjkx.210500092 |
[3] | 阙华坤, 冯小峰, 刘盼龙, 郭文翀, 李健, 曾伟良, 范竞敏. Grassberger熵随机森林在窃电行为检测的应用 Application of Grassberger Entropy Random Forest to Power-stealing Behavior Detection 计算机科学, 2022, 49(6A): 790-794. https://doi.org/10.11896/jsjkx.210800032 |
[4] | 王文强, 贾星星, 李朋. 自适应的集成定序算法 Adaptive Ensemble Ordering Algorithm 计算机科学, 2022, 49(6A): 242-246. https://doi.org/10.11896/jsjkx.210200108 |
[5] | 章晓庆, 方建生, 肖尊杰, 陈浜, RisaHIGASHITA, 陈婉, 袁进, 刘江. 基于眼前节相干光断层扫描成像的核性白内障分类算法 Classification Algorithm of Nuclear Cataract Based on Anterior Segment Coherence Tomography Image 计算机科学, 2022, 49(3): 204-210. https://doi.org/10.11896/jsjkx.201100085 |
[6] | 刘振宇, 宋晓莹. 一种可用于分类型属性数据的多变量回归森林 Multivariate Regression Forest for Categorical Attribute Data 计算机科学, 2022, 49(1): 108-114. https://doi.org/10.11896/jsjkx.201200189 |
[7] | 杨小琴, 刘国军, 郭建慧, 马文涛. 基于随机森林的空域-频域联合特征全参考彩色图像质量评价方法 Full Reference Color Image Quality Assessment Method Based on Spatial and Frequency Domain Joint Features with Random Forest 计算机科学, 2021, 48(8): 99-105. https://doi.org/10.11896/jsjkx.200700106 |
[8] | 郑建华, 李小敏, 刘双印, 李迪. 融合级联上采样与下采样的改进随机森林不平衡数据分类算法 Improved Random Forest Imbalance Data Classification Algorithm Combining Cascaded Up-sampling and Down-sampling 计算机科学, 2021, 48(7): 145-154. https://doi.org/10.11896/jsjkx.200800120 |
[9] | 曹扬晨, 朱国胜, 祁小云, 邹洁. 基于随机森林的入侵检测分类研究 Research on Intrusion Detection Classification Based on Random Forest 计算机科学, 2021, 48(6A): 459-463. https://doi.org/10.11896/jsjkx.200600161 |
[10] | 李娜娜, 王勇, 周林, 邹春明, 田英杰, 郭乃网. 基于特征重要度二次筛选的DDoS攻击随机森林检测方法 DDoS Attack Random Forest Detection Method Based on Secondary Screening of Feature Importance 计算机科学, 2021, 48(6A): 464-467. https://doi.org/10.11896/jsjkx.200900101 |
[11] | 徐佳庆, 胡小月, 唐付桥, 王强, 何杰. 基于随机森林的高性能互连网络阻塞故障检测 Detecting Blocking Failure in High Performance Interconnection Networks Based on Random Forest 计算机科学, 2021, 48(6): 246-252. https://doi.org/10.11896/jsjkx.201200142 |
[12] | 周益旻, 刘方正, 王勇. 基于混合方法的IPSec VPN加密流量识别 IPSec VPN Encrypted Traffic Identification Based on Hybrid Method 计算机科学, 2021, 48(4): 295-302. https://doi.org/10.11896/jsjkx.200700189 |
[13] | 吴培培, 吴兆贤, 唐文兵. 基于吸收态马尔可夫链的智能无人车系统实时性能分析 Real-time Performance Analysis of Intelligent Unmanned Vehicle System Based on Absorbing Markov Chain 计算机科学, 2021, 48(11A): 147-153. https://doi.org/10.11896/jsjkx.210300050 |
[14] | 张天瑞, 魏铭琦, 高秀秀. 基于IPSO-WRF的选择性激光烧结件气泡溶解时间预测模型 Prediction Model of Bubble Dissolution Time in Selective Laser Sintering Based on IPSO-WRF 计算机科学, 2021, 48(11A): 638-643. https://doi.org/10.11896/jsjkx.210300080 |
[15] | 刘振鹏, 苏楠, 秦益文, 卢家欢, 李小菲. FS-CRF:基于特征切分与级联随机森林的异常点检测模型 FS-CRF:Outlier Detection Model Based on Feature Segmentation and Cascaded Random Forest 计算机科学, 2020, 47(8): 185-188. https://doi.org/10.11896/jsjkx.190600162 |
|