A New Fast Border Search Algorithm and Its Expansion

被引:7
|
作者
Zhang, Haichao [1 ]
Wu, Guifang [2 ]
Sun, Xiuming [2 ]
Xu, Jinwu [3 ]
Xu, Ke [3 ]
机构
[1] Huazhong Univ Sci & Technol, Wuhan 430074, Peoples R China
[2] Huazhong Univ Sci & Technol, Elect Informat Engn Coll, Wuhan 430074, Peoples R China
[3] Univ Sci & Technol, Sch Mech Engn, Beijing, Peoples R China
关键词
border search; cold rolled strip; on-line surface inspection; image processing; defect detection;
D O I
10.1109/ICAL.2007.4338881
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Because of high real-time requirement for an on-line surface inspection system, traditional algorithms cannot meet the requirement. According to border search theory, a new fast border-detection algorithm named Local Border Search Algorithm (LBSA) was presented here, and it can detect border of cold rolled strips as 10 times fast as traditional Gray Level Gradient Threshold Algorithm (GLGTA). However it is still short in some aspects and makes the algorithm can be only used in border searching of strips. In order to overcome shortages of the algorithm, it is improved and expanded in the paper, and after the expansion of Local Border Search Algorithm, it can be used to detect defects of cold rolled strips, and experimental results show that the speed is about 10 times faster and more accurate in defect detection than traditional defect detection algorithm. Therefore, it is suitable to be used in real-time detection occasions.
引用
收藏
页码:1886 / +
页数:2
相关论文
共 50 条
  • [41] A fast algorithm for Quadrature by Expansion in three dimensions
    Wala, Matt
    Klockner, Andreas
    JOURNAL OF COMPUTATIONAL PHYSICS, 2019, 388 : 655 - 689
  • [42] AN ACYCLIC EXPANSION ALGORITHM FOR FAST PROTOCOL VALIDATION
    KAKUDA, Y
    WAKAHARA, Y
    NORIGOE, M
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1988, 14 (08) : 1059 - 1070
  • [43] The lateral border of extremities, its expansion and composition.
    Balinsky, BI
    WILHELM ROUX ARCHIV FUR ENTWICKLUNGSMECHANIK DER ORGANISMEN, 1933, 150 (03): : 704 - 746
  • [44] A new system restoration path search algorithm and its applicability research
    Zhou Y.
    Yan Z.
    Li N.
    Feng D.
    Dai S.
    Chen L.
    1600, Chinese Society for Electrical Engineering (36): : 4152 - 4161
  • [45] A fast nearest neighbor search algorithm by filtration
    Cha, SH
    Srihari, SN
    PATTERN RECOGNITION, 2002, 35 (02) : 515 - 525
  • [46] Fast approximate algorithm for VQ codeword search
    Pan, JS
    Liao, BY
    Ong, S
    Yu, CF
    Lai, WK
    Kuo, TH
    ICEMI '97 - CONFERENCE PROCEEDINGS: THIRD INTERNATIONAL CONFERENCE ON ELECTRONIC MEASUREMENT & INSTRUMENTS, 1997, : 612 - 617
  • [47] An improvement of fast search algorithm for vector quantization
    Chung, MC
    Chen, SC
    Yu, CT
    Chen, PY
    ISPACS 2005: PROCEEDINGS OF THE 2005 INTERNATIONAL SYMPOSIUM ON INTELLIGENT SIGNAL PROCESSING AND COMMUNICATION SYSTEMS, 2005, : 97 - 100
  • [48] A fast search algorithm for the quorumcast routing problem
    Low, CP
    INFORMATION PROCESSING LETTERS, 1998, 66 (02) : 87 - 92
  • [49] A fast string search algorithm for computer networking
    Rafiq, ANME
    El-Kharashi, MW
    Gebali, F
    2003 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS, AND SIGNAL PROCESSING, VOLS 1 AND 2, CONFERENCE PROCEEDINGS, 2003, : 764 - 767
  • [50] NOTES ON A VERY FAST SUBSTRING SEARCH ALGORITHM
    SIBBALD, PR
    COMMUNICATIONS OF THE ACM, 1992, 35 (04) : 133 - 135