基于移动端的“非受控”物体识别算法的实现

计算机科学 ›› 2019, Vol. 46 ›› Issue (6A): 153-157.

基于移动端的“非受控”物体识别算法的实现

庞宇¹, 刘平², 雷印杰¹

四川大学电子信息学院成都610065¹;
高原与盆地暴雨旱涝灾害四川省重点实验室成都610065²

出版日期:2019-06-14 发布日期:2019-07-02
通讯作者: 刘平(1969-),女,高级工程师,主要研究方向为计算机应用与人工影响天气业务技术,E-mail:sclp1457@163.com
作者简介:庞宇(1992-),女,硕士生,主要研究方向为物体识别;雷印杰(1983－),男,副教授,主要研究方向为计算机视觉。
基金资助:
本文受高原与盆地暴雨旱涝灾害四川省重点实验室科技发展基金项目(2018-重点-13),川大-泸州市科技局项目(2017CDLZ-G26),2018年成都市科技治霾专项(2018-ZM01-00038-SN)资助。

Realization of “Uncontrolled” Object Recognition Algorithm Based on Mobile Terminal

PANG Yu¹, LIU Ping², LEI Yin-jie¹

College of Electronics and Information Engineering,Sichuan University,Chengdu 610065,China¹;
Heavy Rain and Drought-Flood Disasters in Plateau and Basin Key Laboratory of Sichuan Province,Chengdu 610065,China²

Online:2019-06-14 Published:2019-07-02

摘要/Abstract

摘要： 针对现有的物体识别方法在复杂环境下易受光照、角度、尺寸、复杂背景等“非受控”因素的影响,且识别率低、实时性差、占用内存大等问题,提出一种新的物体识别算法,并在此基础上实现了基于移动端的物体识别系统。该方法首先利用粒子滤波算法对检测范围进行加窗跟踪,接着用分水岭分割算法对物体进行分割,然后用HOG(Histogram of Oriented Gradient)算法提取物体特征,最后运用随机森林算法进行物体匹配。实验结果表明该方法能基于移动端在“非受控”的环境下进行较快速且准确的识别,从而证明了该方法的有效性。

关键词: 非受控, 实时性, 随机森林, 物体识别, 移动端

Abstract: Aiming at the problems that the existing object recognition methods are easy to be influenced by “uncontrolled” factors such as illumination,angle,size and complex environment,and have the problems such as low recognition rate,poor real-time performance and large memory consumption,this paper proposed a new object recognition algorithm,on which the object recognition system based on mobile terminal was realized.This method first employs particle filter algorithm to track the detection range by adding windows,and then applies the watershed segmentation algorithm to segment objects,then uses the HOG(Histogram of Oriented Gradient) algorithm to extract object features.Finally,the random forest algorithm is utilized to recognize objects.The experimental results show that this method can be used to identify the mobile terminal quickly and accurately in an “uncontrolled” environment.

Key words: Mobile terminal, Object recognition, Random forest, Real time, Uncontrolled

中图分类号:

TP391.41

庞宇, 刘平, 雷印杰. 基于移动端的“非受控”物体识别算法的实现[J]. 计算机科学, 2019, 46(6A): 153-157. https://doi.org/

PANG Yu, LIU Ping, LEI Yin-jie. Realization of “Uncontrolled” Object Recognition Algorithm Based on Mobile Terminal[J]. Computer Science, 2019, 46(6A): 153-157. https://doi.org/

参考文献

[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.

相关文章 15

[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

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed