Study and application of improved level set method with prior graph cut in PCB image segmentation

Author:

Yin Yong,Luo Hualiang,Sa Jiming,Zhang Qi

Abstract

Purpose The segmentation of printed circuit board (PCB) images is an important process in PCB inspection. The circuit traces, pads and vias in a PCB are dense and curved, and the PCB image obtained using different cameras or in different conditions may exhibit a large image gradient, which leads to inaccuracy and inefficiency in the PCB image segmentation. This paper aims to propose an improved local binary fitting level set method with prior graph cut, aiming to improve the accuracy and efficiency of the segmentation of PCB images obtained using different cameras or in different environments. Design/methodology/approach First, the paper constructs a 4-connected undirected graph using a given PCB image and classifies it based on the graph cut. Second, an adaptive initialization level set is implemented using the priori information obtained from the graph cut. Finally, the paper constructs a priori energy term using the prior information and introduces it into the energy function of the level set. Findings The approach results in an improved accuracy of segmentation in the context of a large gradient within the image. Experimental results demonstrate that the method can solve the deviation of artificially initialized level set from targets and improve the efficiency and accuracy of segmentation. Research limitations/implications This study only considers level set method as the research object. Iteration of the level set method takes a long time for a given huge PCB picture, which makes it impossible to apply to scenes with high real-time requirements. Practical implications PCB image segmentation is an important process in the PCB inspection. Since template matching and morphology techniques are well-established, image segmentation quality has a significant impact on the accuracy of detection. Originality/value This paper studies the segmentation of PCB images, improves the efficiency and accuracy of segmentation and facilitates the subsequent applications, such as in the nondestructive testing of PCB.

Publisher

Emerald

Subject

Electrical and Electronic Engineering,Industrial and Manufacturing Engineering

Reference22 articles.

1. The R*-tree: an efficient and robust access method for points and rectangles;ACM SIGMOD Record,1990

2. An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision;IEEE Transactions on Pattern Analysis and Machine Intelligence,2004

3. Active contours without edges;IEEE Transactions on Image Processing,2001

4. Fast segmentation for medical ultrasound image based on parametric level set active contour model;Journal of Medical Imaging and Health Informatics,2018

5. A polynomial algorithm for the k-cut problem for fixed k;Mathematics of Operations Research,1994

Cited by 5 articles. 订阅此论文施引文献 订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3