A fast template matching-based algorithm for railway bolts detection

被引:56
|
作者
Dou, Yunguang [1 ]
Huang, Yaping [1 ]
Li, Qingyong [1 ]
Luo, Siwei [1 ]
机构
[1] Beijing Jiaotong Univ, Beijing Key Lab Traff Data Anal & Min, Beijing, Peoples R China
关键词
Feature extraction; Pattern classification; Railway maintenance; Bolts detection; Object detection; GPU acceleration; RECOGNITION; CLASSIFICATION; ACCURACY;
D O I
10.1007/s13042-013-0223-z
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Railway bolts detection is an important task in railway maintenance and some techniques based on traditional feature extraction and classification have been used in this application. However, these techniques have two critical disadvantages, i.e., manual collection of training data set and time-consuming training process; furthermore, trained classifiers are hard to generalize from a specific railway to the others. In order to overcome these problems, we propose a fast template matching-based algorithm, named FTM, in this paper. Firstly, we use a template matching method to locate the bolts with constrains of the railway geometric structure. Then, we use a nearest neighbor classifier to determine whether a bolt is in position or not. At last, we use GPU with CUDA architecture to accelerate the most time-consuming part of FTM. The experiments demonstrate that our proposed FTM algorithm achieves the accuracy of 98.57% in average, and the average false positive is only 0.89%. The overall speedup of FTM by GPU is 6.11, and the most time-consuming part gets speedup of 17.73. Furthermore, FTM only need to collect several samples in a new railway without laborious training work.
引用
收藏
页码:835 / 844
页数:10
相关论文
共 50 条
  • [21] Fast template matching algorithm based on the measure of difference between images
    Qiu, Jiang
    Liu, Bo
    Yang, Jing
    [J]. Guangzi Xuebao/Acta Photonica Sinica, 2001, 30 (11):
  • [22] A Fast Template Matching Algorithm Based on Wavelet Coefficient Projection Transform
    Fu Xianping
    Liao Shenglong
    [J]. MEASURING TECHNOLOGY AND MECHATRONICS AUTOMATION, PTS 1 AND 2, 2011, 48-49 : 21 - 24
  • [23] FLIR target detection algorithm based on shape template matching
    [J]. Gao, J. (myfairycrystal@163.com), 1600, Beijing University of Technology (38):
  • [24] Detection Algorithm of Switch Machine Gap Based on Template Matching
    Li Z.
    Lin D.
    Peng X.
    Zou C.
    [J]. Lin, Dongyun (dylin@xmu.edu.cn), 1600, Science Press (43): : 88 - 96
  • [25] Detection algorithm of hole position and normal based on template matching
    Zhuang Z.
    Tian W.
    Li B.
    Shi H.
    Du X.
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2021, 27 (12): : 3484 - 3493
  • [26] Intensity variation function and template matching-based pedestrian tracking in infrared imagery with occlusion detection and recovery
    Lamberti, Fabrizio
    Santomo, Rocco
    Sanna, Andrea
    Montuschi, Paolo
    [J]. OPTICAL ENGINEERING, 2015, 54 (03)
  • [27] Bull Sperm Motility Measurement using Improved Matching-Based Algorithm and Ellipse Detection
    Hidayatullah, Priyanto
    Awaludin, Iwan
    Akbar
    Sukmawati, Eros
    Utami, Dwi
    Nuriyadi, Muhammad
    [J]. 2016 INTERNATIONAL CONFERENCE ON INFORMATICS AND COMPUTING (ICIC), 2016, : 55 - 60
  • [28] Matching-based algorithm for FPGA channel segmentation design
    Chang, YW
    Lin, JM
    Wong, MDF
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2001, 20 (06) : 784 - 791
  • [29] Identifying Myocardial Infarction Using Hierarchical Template Matching-Based Myocardial Strain: Algorithm Development and Usability Study
    Bhalodiya, Jayendra Maganbhai
    Palit, Arnab
    Giblin, Gerard
    Tiwari, Manoj Kumar
    Prasad, Sanjay K.
    Bhudia, Sunil K.
    Arvanitis, Theodoros N.
    Williams, Mark A.
    [J]. JMIR MEDICAL INFORMATICS, 2021, 9 (02)
  • [30] A Digest and Pattern Matching-Based Intrusion Detection Engine
    Chen, Zhongqiang
    Zhang, Yuan
    Chen, Zhongrong
    Delis, Alex
    [J]. COMPUTER JOURNAL, 2009, 52 (06): : 699 - 723