Advanced Search
CHEN Xunlin, YANG Yujun. Fast template matching for laser cutting based on niche genetic algorithm[J]. LASER TECHNOLOGY, 2019, 43(1): 125-130. DOI: 10.7510/jgjs.issn.1001-3806.2019.01.025
Citation: CHEN Xunlin, YANG Yujun. Fast template matching for laser cutting based on niche genetic algorithm[J]. LASER TECHNOLOGY, 2019, 43(1): 125-130. DOI: 10.7510/jgjs.issn.1001-3806.2019.01.025

Fast template matching for laser cutting based on niche genetic algorithm

More Information
  • Received Date: January 22, 2018
  • Revised Date: April 03, 2018
  • Published Date: January 24, 2019
  • In order to solve the problem that the real-time performance of the laser cutting visual identity system was poor in the recognition of large and multi-target images, and the recognition rate of targets with deflection angle was low or even zero, niche genetic algorithm was used to study the large-surface multi-target matching recognition algorithm. Theoretical analysis and experimental verification were carried out. The results show that, whether the target is rotating or not, the algorithm can reach recognition rate of 100%. The computation time of the algorithm is 5 times~10 times faster than that of the traditional algorithm. The algorithm has good practicability in identifying multiple targets with rotation angle.
  • [1]
    HU M X, WANG X L. Template matching optimization coupled image correction for rotating workpiece target localization algorithm [J]. Modular Machine Tool and Automated Processing Technology, 2016 (6):35-38(in Chinese).
    [2]
    SHEN X, GUO H, WANG Y. Workpiece assembly reference end shape recognition research [J]. Modern Manufacturing Engineering, 2015(2):97-101(in Chinese).
    [3]
    ZHANG Zh F, ZHANG Y R, PEI Zh L. OpenCV coupling human-computer interaction of mobile phone surface target detection and positioning research[J]. Modular Machine Tools and automated Processing Technology, 2015(3):67-70(in Chinese).
    [4]
    ZHANG Y R, PEI Zh L. OpenCV coupling three-eye vision of standard parts target positioning research and application [J]. Modular Machine Tools and Automated Processing Technology, 2015(1):67-70(in Chinese).
    [5]
    CHEN Z N. Research on workpiece location based on template matching[D].Guangzhou: Guangdong University of Technology, 2016: 1-4(in Chinese).
    [6]
    ZHANG X.Research on the application of vision positioning technology in laser cutting equipment[D].Guangzhou: Guangdong University of Technology, 2016: 2-5(in Chinese).
    [7]
    SHU Zh G. Research on license plate image tilt correction algorithm based on DSP [D]. Hefei: Anhui University of Technology, 2014: 15-20(in Chinese).
    [8]
    XU P F.Application and implementation of bilinear interpolation and cubic convolution in image scaling [J]. Network Security Technology and Application, 2017(12):51(in Chinese).
    [9]
    HU Y W. Application of genetic algorithm in image recognition[D].Wuhan: Wuhan University of Technology, 2006: 61-63(in Chinese).
    [10]
    LI Y, GUI W X. An image segmentation method based on improved niche genetic algorithm[J].Computer Applications and Software, 2017, 34(4):202-206(in Chinese). http://en.cnki.com.cn/Article_en/CJFDTotal-JYRJ201704034.htm
    [11]
    FEI X Y, WANG F. An improved niche genetic algorithm [J]. Journal of Chongqing Post and Telecommunications University(Natural Science Edition), 2005, 17(6):721-723(in Chinese). http://d.old.wanfangdata.com.cn/Periodical/jsjxtyy201002009
    [12]
    ZHANG T F, ZHANG H X, MENG F, et al. Application of improved Hausdorff distance and quantum genetic algorithm in laser image guidance[J]. Laser Technology, 2016, 40(3): 320-325(in Chinese). http://www.en.cnki.com.cn/Article_en/CJFDTOTAL-JGJS201603004.htm
    [13]
    LING Zh J, WANG X P, XUE X P. Application of improved niche genetic algorithm in multi-objective optimization[J]. Computer Applications and Software, 2008, 25(11):16-19(in Chinese).
    [14]
    XUE J.Research on image matching method based on improved genetic algorithm [D]. Taiyuan: Taiyuan University of Technology, 2011: 19-23(in Chinese).
    [15]
    SHEN Y Ch, TANG W W, ZHANG G X, et al. Research of routing problem based on genetic algorithm[J]. Laser Technology, 2011, 35(3): 422-424(in Chinese). http://d.old.wanfangdata.com.cn/Periodical/kzyjc201202003
    [16]
    LIANG P, LIU M Zh. A niche genetic algorithm for multi-chromosome crossover [J]. Computer Engineering and Applications, 2016, 52(18):162-166(in Chinese).
    [17]
    YANG Y, HUANG Zh Q, LIU F Y, et al. Application of multi-population genetic algorithm in wet steam parameter measurement[J]. Laser Technology, 2014, 38(4): 484-487(in Chinese). http://en.cnki.com.cn/Article_en/CJFDTotal-JGJS201404011.htm
  • Related Articles

    [1]LYU Feng, LIANG Wei, LI Jing. Research on a compact solid-state electro-optical Q-switched air-cooled near-fundamental mode laser[J]. LASER TECHNOLOGY, 2025, 49(2): 284-288. DOI: 10.7510/jgjs.issn.1001-3806.2025.02.020
    [2]XIONG Xinjian, CHEN Peifeng, WANG Ying, YANG Ya'nan, LI Xiang. Beam quality optimization of semiconductor side-pumped slab lasers[J]. LASER TECHNOLOGY, 2019, 43(5): 724-728. DOI: 10.7510/jgjs.issn.1001-3806.2019.05.026
    [3]WANG Wei, XIAO Yu, TANG Xiahui, QIN Yingxiong, WU Chao, WANG Zhen. Analysis of fast calculation about eigenvector method of laser resonator modes[J]. LASER TECHNOLOGY, 2016, 40(5): 619-624. DOI: 10.7510/jgjs.issn.1001-3806.2016.05.001
    [4]CHEN Kai, ZHU Dongxu, ZHANG Pingcai. Mode analysis of laser resonator based on finite element matrix[J]. LASER TECHNOLOGY, 2014, 38(3): 352-356. DOI: 10.7510/jgjs.issn.1001-3806.2014.03.014
    [5]CAO Yun-jiu, LIU Ye, CHEN Guang-long, XU Hong-xia. 圆柱体腔振动稳定性研究[J]. LASER TECHNOLOGY, 2012, 36(2): 262-264. DOI: 10.3969/j.issn.1001-3806.2012.02.031
    [6]CAO San-song. Study on the transverse modes in stable optical resonators[J]. LASER TECHNOLOGY, 2010, 34(1): 135-137,140. DOI: 10.3969/j.issn.1001-3806.2010.01.038
    [7]WANG Feng-rui, LI Ming-zhong, LIN Hong-huan, WANG Jian-jun. Research of mode selection in a coiled Yb3+ doped multimode double clad fiber laser[J]. LASER TECHNOLOGY, 2007, 31(6): 607-609,612.
    [8]ZHANG Guang-yu, MA Jing, TAN Li-ying, YU Si-yuan. The research of single photon acquisition probability based on the fundamental-mode Gaussian beam[J]. LASER TECHNOLOGY, 2005, 29(5): 522-524,527.
    [9]Wang Peng-fei, . The influence of folded-resonator parameters on the stability ofintracavity-frequency-doubled lasers[J]. LASER TECHNOLOGY, 2003, 27(4): 328-330.
    [10]Yang Shengyi, Chen Yinga, Wang Zhenjia, Xu Zheng, Hou Yanbing, Zhang Xiqing. The mode volume for two-rod resonator in Nd:YAG laser[J]. LASER TECHNOLOGY, 2001, 25(1): 73-76.

Catalog

    Article views (6) PDF downloads (5) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return