计算机科学 ›› 2020, Vol. 47 ›› Issue (11A): 244-247.doi: 10.11896/jsjkx.200400032
焦扬, 杨传颖, 石宝
JIAO Yang, YANG Chuan-ying, SHI Bao
摘要: 在刑侦方面,鞋印图像的信息化检索对侦破串并案件有着重要的意义。在大规模的鞋印图像库中准确检索出与现场鞋印同类的图像是现在需要解决的问题之一。在基于内容的图像检索基础上,提出一种支持向量机(Support Vector Machine,SVM)与人工反馈结合的方式。利用K-means聚类算法对SIFT(Scale Invariant Feature Transformation)提取的特征向量聚类,构建鞋印图像特征包,并进行相似度排序,得出初步检索结果。用户以此结果进行相关反馈,通过SVM构造相应分类器,最后根据分类结果计算图像与超平面之间的距离来度量图像的相似度排序,返回二次检索结果。实验结果表明,在不同返回结果中二次检索比初步检索的查全率平均提高了6%。
中图分类号:
[1] LIU Y,HU D,FAN J,et al.Multi-Feature Fusion for CrimeScene Investigation Image Retrieval[C]//2017 International Conference on Digital Image Computing:Techniques and Applications (DICTA).IEEE,2017. [2] LIU Y,HU D,FAN J L.A Survey of Crime Scene Investigation Image Retrieval [J].Acta Electronica Sinica,2018,46(3):761-768. [3] WANG H X,ZHANG Y.The overall characteristics of shoematching algorithm [J].Science Technology and Engineering,2017,17(15):268-272. [4] CUI Y L,CUI Y.An approach to the partial shoeprints image matching based on SIFT and RANSAC[J].Journal of Henan University of Engineering,2017(1):71-75. [5] LI D X,WU Q,LI N.Shoe print image retrieval based on LBP feature and LSH index[J].Police Technology,2016(3):47-49. [6] AZAD R,AZAD B,SHAYEGH H R.Real-Time and Efficient Method for Accuracy Enhancement of Edge Based License Plate Recognition System[C]//2013 First International Conference on computer, Information Technology and Digital Media (CITADIM Proceeding-Scientific).Computer Vision and Pattern Recognition,2014. [7] SUN H H.Research on Feedback Based Crime Scene Shoeprints Retrieval Algorithm[D].Dalian Maritime University,2014. [8] PRAVEEN R Joshi.Study of identification of criminals and dupe by androgenic hair patterns [J].International Journal of Current Advanced Research,2015,4(10):431-435. [9] LOWE D G.Distinctive Image Features from Scale-InvariantKeypoints[J].International Journal of Computer Vision,2004,60(2):91-110. [10] WNAG Y.Research on Object Categorization based on Bag ofWords Model[D].Harbin Engineering University,2012. [11] XIE B.An Image Retrieval Algorithm Based on SVM Correlation Feedback[J].Information & Communications,2018,192(12):15-16. [12] WANG F F.Research and application of the improved k-means clustering algorithm[D].Lanzhou Jiaotong University,2017. |
[1] | 单晓英, 任迎春. 基于改进麻雀搜索优化支持向量机的渔船捕捞方式识别 Fishing Type Identification of Marine Fishing Vessels Based on Support Vector Machine Optimized by Improved Sparrow Search Algorithm 计算机科学, 2022, 49(6A): 211-216. https://doi.org/10.11896/jsjkx.220300216 |
[2] | 陈景年. 一种适于多分类问题的支持向量机加速方法 Acceleration of SVM for Multi-class Classification 计算机科学, 2022, 49(6A): 297-300. https://doi.org/10.11896/jsjkx.210400149 |
[3] | 侯夏晔, 陈海燕, 张兵, 袁立罡, 贾亦真. 一种基于支持向量机的主动度量学习算法 Active Metric Learning Based on Support Vector Machines 计算机科学, 2022, 49(6A): 113-118. https://doi.org/10.11896/jsjkx.210500034 |
[4] | 邢云冰, 龙广玉, 胡春雨, 忽丽莎. 基于SVM的类别增量人体活动识别方法 Human Activity Recognition Method Based on Class Increment SVM 计算机科学, 2022, 49(5): 78-83. https://doi.org/10.11896/jsjkx.210400024 |
[5] | 武玉坤, 李伟, 倪敏雅, 许志骋. 单类支持向量机融合深度自编码器的异常检测模型 Anomaly Detection Model Based on One-class Support Vector Machine Fused Deep Auto-encoder 计算机科学, 2022, 49(3): 144-151. https://doi.org/10.11896/jsjkx.210100142 |
[6] | 胡育诚, 芮挺, 杨成松, 王东, 刘恂. 基于改进SIFT的无人机航拍图像快速配准研究 Study on Aerial Image Fast Registration from UAV 计算机科学, 2021, 48(8): 134-138. https://doi.org/10.11896/jsjkx.200600140 |
[7] | 侯春萍, 赵春月, 王致芃. 基于自反馈最优子类挖掘的视频异常检测算法 Video Abnormal Event Detection Algorithm Based on Self-feedback Optimal Subclass Mining 计算机科学, 2021, 48(7): 199-205. https://doi.org/10.11896/jsjkx.200800146 |
[8] | 郭福民, 张华, 胡瑢华, 宋岩. 一种基于表面肌电信号的腕部肌力估计方法研究 Study on Method for Estimating Wrist Muscle Force Based on Surface EMG Signals 计算机科学, 2021, 48(6A): 317-320. https://doi.org/10.11896/jsjkx.200600021 |
[9] | 卓雅倩, 欧博. 噪声环境下的人脸防伪识别算法研究 Face Anti-spoofing Algorithm for Noisy Environment 计算机科学, 2021, 48(6A): 443-447. https://doi.org/10.11896/jsjkx.200900207 |
[10] | 雷剑梅, 曾令秋, 牟洁, 陈立东, 王淙, 柴勇. 基于整车EMC标准测试和机器学习的反向诊断方法 Reverse Diagnostic Method Based on Vehicle EMC Standard Test and Machine Learning 计算机科学, 2021, 48(6): 190-195. https://doi.org/10.11896/jsjkx.200700204 |
[11] | 王友卫, 朱晨, 朱建明, 李洋, 凤丽洲, 刘江淳. 基于用户兴趣词典和LSTM的个性化情感分类方法 User Interest Dictionary and LSTM Based Method for Personalized Emotion Classification 计算机科学, 2021, 48(11A): 251-257. https://doi.org/10.11896/jsjkx.201200202 |
[12] | 徐守坤, 倪楚涵, 吉晨晨, 李宁. 基于YOLOv3的施工场景安全帽佩戴的图像描述 Image Caption of Safety Helmets Wearing in Construction Scene Based on YOLOv3 计算机科学, 2020, 47(8): 233-240. https://doi.org/10.11896/jsjkx.190600109 |
[13] | 曹素娥, 杨泽民. 基于聚类分析算法和优化支持向量机的无线网络流量预测 Prediction of Wireless Network Traffic Based on Clustering Analysis and Optimized Support Vector Machine 计算机科学, 2020, 47(8): 319-322. https://doi.org/10.11896/jsjkx.190800075 |
[14] | 高玉潼, 雷为民, 原玥. 复杂环境下基于聚类分析的人脸目标识别 Face Recognition Based on Cluster Analysis in Complex Environment 计算机科学, 2020, 47(7): 111-117. https://doi.org/10.11896/jsjkx.190500004 |
[15] | 宋岩, 胡瑢华, 郭福民, 袁新亮, 熊睿洋. 基于sEMG的改进SVM+BP肌力预测分层算法 Improved SVM+BP Algorithm for Muscle Force Prediction Based on sEMG 计算机科学, 2020, 47(6A): 75-78. https://doi.org/10.11896/JsJkx.190900143 |
|