用户名: 密码: 验证码:
基于不完备特征信息的对象分类与识别问题研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
目标分类识别是图像处理和模式识别领域的重要研究课题,在场景视图和智能导航等计算机视觉方面有着广泛的应用。针对目标的特征选取和分类识别这两个关键性问题,本文在对属性进行分层排序的基础上,选择最优的特征排序组合,提出一种基于属性区分力的快速层次识别算法,该方法可在信息不完备的条件下对目标进行分类与识别。实验结果表明该方法大大提高了程序的运行效率,且满足准确性和实时性的要求。
     所做的具体工作和创新性研究如下:
     1、针对目标信息呈现的不全面、不精确现象,本文引入渐进视觉目标识别机制的思想,可以在反复多次、多角度、多时段条件下不断补充正确信息,去伪存真,从而提高对事物判读的准确度和精细度。
     2、论文针对机器学习和模式识别中各个特征项之间由于冗余和不相关特征的存在,增加了数据量的存储代价的问题,在研究Fisher准则和分层聚类特征选择算法的基础上,提出一种基于属性区分力的特征选择排序算法,该算法能够计算出各个属性对于任意对象组合间的区分力大小。
     3、论文针对目标特征不合理利用而引起的分类识别速度慢、准确性低的问题,在贝叶斯信息融合分类识别方法的基础上,提出一种基于属性区分力的快速层次目标识别算法,对属性排序后在特征不完备的情况下进行信息融合,与朴素的贝叶斯方法和一般的层次识别方法相比,该算法的识别率和准确率有很大程度的提高。
     4、论文通过两个典型的应用实例,在对目标层次识别过程推理的基础上,进行场景图像分割及道路区域识别,实验结果表明,本文提出的算法具有较好的性能,很大程度上提高了目标分类识别的效率,对研究各类场景中对象分类和感兴趣目标识别问题具有一定的参考价值。
     最后,总结全文并进一步提出后续工作思路。
Object classification and identification is an important research topic in the fields of image processing and pattern recognition, and it has been widely used in computer vision like scene view and intelligent navigation. According to the two key problems of feature extraction and object classification, on the basis of layering and sorting the features, selecting the optimal feature permutation and combination, the paper proposes a fast layering decision algorithm based on attribute discriminatory power which can classify and recognize the objects under the incomplete information condition. Experimental results show that this method greatly improves the running efficiency of program and satisfies the real-time and accuracy requirements.
     The specific work and innovations are as follows:
     Firstly, according to the incomplete and inaccurate phenomenon of object information presentation, the paper introduces the thought of evolutionary vision object recognition mechanism which can supplement the correct information under the condition of multi-replication, multi-angle and multi-period and discard the false and retain the true. Thereby, the accuracy and fineness of object interpretation can be improved.
     Secondly, according to the existence of redundancy and irrelevance between each feature in machine learning and pattern recognition and the storage cost increment problem of data size, on the basis of researching the feature selection algorithms of Fisher criterion and hierarchical clustering, the paper proposes a feature selection and sorting algorithm, which can figure out the attribute separating capacity between any object combination.
     Thirdly, according to the problem of slow speed and low accuracy of classification and identification caused by unreasonable utilization of object features, on the basis of classification and recognition method of Bayes information fusion, the paper proposes a fast layering recognition algorithm based on attribute discriminatory power, which fuses the information in the case of incomplete features after sorting the attributes. Compared with the Naive Bayes and common hierarchy recognition method, the recognition rate and accuracy rate of the algorithm has been greatly improved.
     Fourthly, through two typical application examples, the paper segments the scene image and recognizes the road area on the basis of reasoning the process of object layering recognition. The experimental results show that the algorithm proposed in the paper has a better performance and largely improves the object classification and recognition efficiency, which will have reference value to the research of object classification in various scenes and interested target recognition problem.
     At last, the whole paper is summarized and further follow-up working thoughts are raised.
引文
[1]Liu C, Yuen J, Torralba A, et al. SIFT flow:Dense Correspondence Across Difference Scenes[C]. European Conference on Computer Vision,2008,28-42.
    [2]Na Zeng, Ke-jing Qin, Jun Li. Intelligent Transport Management System for Urban Traffic Hubs Based on An Integration of Multiple Technologies[C].2010 IEEE 17Th International Conference on Digital Object Identifier,2010, 1178-1183.
    [3]邓长春.智能路况识别分析系统设计[J].微计算机信息,2007,23(9):279-281.
    [4]何伟,蒋加伏,齐琦.基于粗糙集理论和神经网络的图像分割方法[J].计算机工程与应用,2009,45(1):188-190.
    [5]Georg Schneider, Heiko Wersing, Berhard Sendhoff. Evolutionary Optimization of a Hierarchical Object Recognition Model[J]. IEEE Transactions on Systems, Man, and Cybernetics-part B,2005,3(35):426-437.
    [6]王成刚.目标综合识别系统中的多级分层属性融合方法研究[J].舰船电子工程,2010,5(30):67-69.
    [7]郑伟.基于机器视觉的汽车前方路况识别系统的研究[D].广东:广东工业大学,2005.
    [8]曾庆田.面向多用途的数学概念知识分层表示方法[J].系统工程理论与实践,2008,1(1):109-117.
    [9]田明辉,万寿红,岳丽华.自然场景中的视觉显著对象检测[J].中国图像图形学报,2010,11(15):1650-1657.
    [10]罗三定,孙喜梅.视觉检测系统的反馈机制研究[J].计算机工程,2010,1(36):197-200.
    [11]孙瑾,顾宏斌.计算机视觉系统框架结构研究[J].计算机工程与应用,2004,40(12):44-47.
    [12]R Carmi, L Itti. Visual Causes Versus Correlates of Attentional Selection in Dynamic Scenes[J]. Vision Research,2006,46(26):4333-4345.
    [13]郑江滨,张艳宁.视频监视中运动目标的检测与跟踪算法[J].系统工程与电子技术,2002,24(10):35-37.
    [14]袁援.基于知识系统的不确定性模型[J].计算机应用研究,2009,26(9): 3381-3383.
    [15]王向阳.面向不确定性推理和数据分析的模式识别方法研究[D].上海:上海交通大学,2006.
    [16]刘俊,付敬奇.数据融合在目标识别中的应用[J].传感器技术,2001,20(6):8-11.
    [17]Pearl J F, Propagation and Structuring in Belief Networks[J]. Artificial Intelligence,1986,29(3):241-288.
    [18]余东峰,孙兆林.基于贝叶斯网络不确定推理的研究[J].微型电脑应用,2004,20(8):6-8.
    [19]厉海涛,金光.贝叶斯网络推理算法综述[J].系统工程与电子技术,2008,30(5):935-939.
    [20]宋建勋,张进.基于D-S证据理论的多特征数据融合算法[J].火力与指挥控制,2010,35(7):96-98.
    [21]Koshizen, Takamasa. Improved Sensor Selection Technique by Integrating Sensor Fusion in Robot[J]. Journal of Intelligent and Robotic Systems:Theory and Applications,2000,29(1):79-92.
    [22]王建有,黄景忠.输入信息不完备情况下的混和修正识别法[J].振动与冲击,2007,26(5):123-125.
    [23]Li Yi-Bo, Wang Ning, Zhou Chang. Based on D-S Evidence Theory of Information Fusion Improved Method[C].2010 International Conference on Computer Application and System Modeling,2010,416-419.
    [24]Xuena Qiu, Shirong Liu, Fei Liu. Kernel-based Target Tracking With Multiple Features Fusion[J].IEEE Conference on Decision and Control,2009,3112-3117.
    [25]韩增奇,于俊杰.信息融合技术综述[J].情报杂志,2010,29(6):110-114.
    [26]杨慧军.基于特征融合的自动目标识别技术研究[D].上海:上海交通大学,2008.
    [27]江爱文,王春.多核信息融合模型及其应用[J].计算机科学,2010,37(9):257-260.
    [28]李新德,戴先中.基于二元等距语言标签的多源定性信息融合方法[J].东南大学学报,2009,39(2):304-308.
    [29]张国亮,谢宗武.模糊化多视觉信息融合的视觉跟踪策略[J].西安交通大学学报,2009,43(8):33-37.
    [30]Sha Sha, Chen Jianer. Evolutionary Mechanism and Implemention for Recognition of Objects in Dynamic Vision[C]. Proceedings of 2009 4th International Conference on Computer Science & Education,2009,178-182.
    [31]马国顺,项中之.基于三角形分布的多维Bertrand模型及均衡分析[J].西北师范大学学报,2010,2(46):19-22.
    [32]吴飞,蔡胜渊,郭同强.三角形约束下的图像特征点匹配方法[J].计算机辅助设计与图形学报,2010,22(3):503-510.
    [33]高健,黄心汉,彭刚.基于Harris角点和高斯差分的特征点提取算法[J].模式识别与人工智能,2008,21(2):171-176.
    [34]施家栋,王建中,王红茹.基于光流的人体运动实时检测方法[J].北京理工大学学报,2008,28(9):794-797.
    [35]王晓帆,王宝树,柴惠敏.一种基于属性-值树的求核与约简方法[J].西安电子科技大学学报,2010,37(6):1111-1118.
    [36]吴涛,秦昆.云概念格的定义、性质与应用[J].计算机工程,2008,34(16):56-59.
    [37]姜瑾辉,谢福鼎.基于概念格的图像语义检索研究[J].计算机应用技术,2008,2(265):165-168.
    [38]Lei Yu, Huan Liu. Feature Selection for High-Dimensional Data:A Fast Correlation-Based Filter Solution[C]. Proceedings of the Twentieth International Conference on Machine Learning,2003,856-863.
    [39]Nizar Sakr, Fawaz A Alsulaiman, Julio J Vald'es. Feature Selection in Haptic-based Handwritten Signatures Using Rough Sets[C]. IEEE International Conference on Fuzzy Systems,2010,1-8.
    [40]Chandra Shekhar Dhir, Nadeem Iqball, Soo-Young Lee. Efficient Feature Selection Based on Information Gain Criterion for Face Recognition[C]. Proceedings of the 2007 International Conference on Information Acquisition, 2007,523-527.
    [41]M Arun Kumar, M Gopal. An Investigation on Linear SVM and its Variants for Text Categorization[C].2010 Second International Conference on Machine Learning and Computing,2010,27-31.
    [42]Pengfei Guo, Xuezhi Wang, Yingshi Han. The Enhanced Genetic Algorithms for the Optimization Design[C].2010 3rd International Conference on Biomedical Engineering and Informatics,2010,2990-2994.
    [43]张雪芹,顾春华.一种网络入侵检测特征提取方法[J].华南理工大学学报,2010,38(1):81-86.
    [44]钟明,薛惠锋,吕振中.一种基于Fisher准则的有监督表情识别算法[J].计算 机应用研究,2010,10(10):3979-3981.
    [45]王飒,郑链.基于Fisher准则和特征聚类的特征选择[J].计算机应用,2007,27(11):2812-2813.
    [46]陈吕强,朱颢东,伏明兰.使用类内集中度和分层递阶约简的特征选择方法[J].计算机工程与应用,2010,46(30):134-137.
    [47]谢建辉.纹理特征提取与分类研究[D].武汉:华中科技大学,2008.
    [48]闫钧宣,张科.HSI空间亮度信息的多尺度Retinex图像增强研究[J].计算机工程与应用,2010,46(23):31-33.
    [49]Raof, R A A Mashor, M Y Ahmad, et al. Comparison of Colour Thresholding Method Using RGB and HIS Information for Ziehl-Neelsen Sputum Slide Images[C].10th International Conference on Information Science, Signal Processing and their Applications,2010,724-727.
    [50]李敏,孙辉,吴烈阳.基于组合式形态学算子的多尺度边缘检测[J].计算机工程与应用,2010,46(5):160-161.
    [51]Harish Kumar J R, Ashvini Chaturvedi. Edge Detection of Femur Bone-a Comparative Study[C].2010 International Conference on Signal and Image processing,2010,281-285.
    [52]马文科,王玲,何浩.一种指纹图像的局部阈值分割算法[J].计算机工程与应用,2009,45(34):177-179.
    [53]Yong Hu, Chunxia Zhao, Hongnan Wang. Directional Analysis of Texture Images Using Gray Level Co-occurrence Matrix[J].2008 IEEE Pacific-Asia Workshop on Computational Intelligence and Industrial Application,2008,277-281.
    [54]李凌,黎明,鲁宇明.基于模糊灰度共生矩阵与隐马尔可夫模型的断口图像识别[J].中国图像图形学报,2010,15(9):1370-1375.
    [55]卓问,曹治国,肖阳.基于二维Arimoto熵的阈值分割方法[J].模式识别与人工智能,2009,22(2):208-212.
    [56]王璐,张道光,蔡自兴.结合显著特征与运动目标滤除的动态场景识别[J].计算机工程与应用,2010,46(26):152-165.
    [57]Hatem M Noaman, Samir Elmougy, Ahmed Ghoneim, et al. Naive Bayes Classifier Based Arabic Document Categorization[C].2010 the 7th International Conference on Informatics and Systems,2010,1-5.
    [58]GuoQiang. An Effective Algorithm for Improving the Performance of Naive Bayes for Text Classification[C]. Second International Conference on Computer Research and Development,2010,699-701.
    [59]慈宇红,弓洪玮,袁俊英.基于模糊力控制算法的移动机器人避障控制[J].计算机仿真,2009,26(7):220-223.
    [60]Borkar A, Hayes M, Smith M T, et al. A Layered Approach to Robust Lane Detection at Night[C]. The IEEE Workshop on Computational Intelligence in Vehicles and Vehiculur Systems,2009,51-57.
    [61]Dezhi Gao, Wei Li, Jianmin Duan, et al. A Practical Method of Road Detection for Intelligent Vehicle[C]. IEEE International Conference on Automation and Logistics,2009,980-985.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700