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 条
  • [1] Expanded local border search algorithm and its application
    Wu Guifang
    Lin Qingsong
    Sun Xiuming
    Xu Jinwu
    Xu Ke
    ISTM/2007: 7TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, VOLS 1-7, CONFERENCE PROCEEDINGS, 2007, : 1193 - 1196
  • [2] A new compression algorithm for fast text search
    Carus, Aydin
    Mesut, Altan
    TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2016, 24 (05) : 4355 - 4367
  • [3] New fast search algorithm for image vector quantization
    Zhang, Zhengyang
    Wu, Chengke
    Chinese Journal of Electronics, 1999, 8 (02): : 140 - 143
  • [4] New fast search algorithm for image vector quantization
    Lee, AMY
    Feng, J
    Lo, KT
    Tang, JHT
    2000 5TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS, VOLS I-III, 2000, : 1069 - 1072
  • [5] Fast Deisotoping Algorithm and Its Implementation in the MSFragger Search Engine
    Teo, Guo Ci
    Polasky, Daniel A.
    Yu, Fengchao
    Nesvizhskii, Alexey, I
    JOURNAL OF PROTEOME RESEARCH, 2021, 20 (01) : 498 - 505
  • [6] A fast and efficient algorithm for border extraction
    Lin, Zhi-Yong
    Hao, Zhi-Feng
    Yang, Xiao-Wei
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 3302 - +
  • [7] Fast reverse k nearest neighbor search algorithm and its improvement
    Luo, Yan-Min
    Liu, Pei-Zhong
    Chen, Han-Xiong
    Beijing Gongye Daxue Xuebao/Journal of Beijing University of Technology, 2012, 38 (12): : 1880 - 1887
  • [8] Fast spherical search algorithm
    Liebe, CC
    2004 IEEE AEROSPACE CONFERENCE PROCEEDINGS, VOLS 1-6, 2004, : 2691 - 2696
  • [9] A search direction extensible fast search algorithm
    Qi, Meibin
    Wang, Debao
    Jiang, Jianguo
    An, Baolei
    2006 1ST INTERNATIONAL SYMPOSIUM ON PERVASIVE COMPUTING AND APPLICATIONS, PROCEEDINGS, 2006, : 32 - +
  • [10] A new compressed suffix tree supporting fast search and its construction algorithm using optimal working space
    Kim, DK
    Park, H
    COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 2005, 3537 : 33 - 44