计算机科学 ›› 2020, Vol. 47 ›› Issue (11A): 244-247.doi: 10.11896/jsjkx.200400032

• 计算机图形学&多媒体 • 上一篇    下一篇

基于SVM相关反馈的鞋印图像检索算法

焦扬, 杨传颖, 石宝   

  1. 内蒙古工业大学信息工程学院 呼和浩特 010080
  • 出版日期:2020-11-15 发布日期:2020-11-17
  • 通讯作者: 杨传颖(ycy@imut.edu.cn)
  • 作者简介:jiao4149yang@163.com
  • 基金资助:
    内蒙古自治区自然科学基金(2017BS0602)

Relevance Feedback Method Based on SVM in Shoeprint Images Retrieval

JIAO Yang, YANG Chuan-ying, SHI Bao   

  1. School of Information Engineering,Inner Mongolia University of Technology,Hohhot 010080,China
  • Online:2020-11-15 Published:2020-11-17
  • About author:JIAO Yang,born in 1995,master candidate.Her main research interests include image processing.
    YANG Chuan-ying,born in 1972,master,associate professor.His main research interests include machine lear-ning and image processing.
  • Supported by:
    This work was supported by the Natural Science Fund Project of Inner Mongolia Autonomous Region(2017BS0602).

摘要: 在刑侦方面,鞋印图像的信息化检索对侦破串并案件有着重要的意义。在大规模的鞋印图像库中准确检索出与现场鞋印同类的图像是现在需要解决的问题之一。在基于内容的图像检索基础上,提出一种支持向量机(Support Vector Machine,SVM)与人工反馈结合的方式。利用K-means聚类算法对SIFT(Scale Invariant Feature Transformation)提取的特征向量聚类,构建鞋印图像特征包,并进行相似度排序,得出初步检索结果。用户以此结果进行相关反馈,通过SVM构造相应分类器,最后根据分类结果计算图像与超平面之间的距离来度量图像的相似度排序,返回二次检索结果。实验结果表明,在不同返回结果中二次检索比初步检索的查全率平均提高了6%。

关键词: K-means, SIFT, 相关反馈, 鞋印图像检索, 支持向量机

Abstract: In criminal investigation,the information retrieval of shoeprint images is of great significance for the detection of parallel cases.Accurately retrieving images of the same type as on-site shoe prints in a large-scale shoeprint image library is one of the problems that need to be solved now.On the basis of content-based image retrieval,a method combining support vector machine (SVM) and manual feedback is proposed.The K-means clustering algorithm is used to cluster the feature vectors extracted by SIFT (Scale Invariant Feature Transformation),construct the shoeprint image feature package,and sort the similarity to obtain the preliminary retrieval results.The corresponding classifier finally calculates the distance between the image and the hyperplane according to the classification result to measure the similarity of the images and returns the secondary search results.Experimental results show that the recall rate of the secondary search is 6% higher than that of the preliminary search among different returned results.

Key words: K-means, Relevance feedback, Shoeprint image retrieval, SIFT, SVM

中图分类号: 

  • TP391
[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
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!