基于改进凸包检测的芯片图像字符区域定位  

Character region positioning of chip image based on improved convex hull detection

作　　者：巢渊 周伟 单文桃 冯俊萍 CHAO Yuan;ZHOU Wei;SHAN Wen-tao;FENG Jun-ping(School of Mechanical Engineering,Jiangsu University of Technology,Changzhou Jiangsu 213001,China)

机构地区：[1]江苏理工学院机械工程学院,江苏常州213001

出　　处：《图学学报》2021年第2期165-173,共9页Journal of Graphics

基　　金：国家自然科学基金项目(51905235);江苏省自然科学基金项目(BK20191037);常州市科技计划项目(CJ20190069)。

摘　　要：针对半导体芯片在激光打印时可能出现字符倾斜、字符位置错误等缺陷,提出一种基于改进凸包检测的半导体芯片图像字符区域定位方法。首先,利用三轴图像采集平台采集多幅半导体芯片图像,切分提取出若干单幅芯片图像;其次,采用Harris角点检测获取图像角点分布图,改进凸包检测算法,剔除非字符区域角点,获取最外围角点凸包线;最后,拟合凸包线最小外接矩形,定位字符区域位置。实验结果表明,与形态学滤波定位方法、基于边缘特征的定位方法、基于字符纹理特征的定位方法和基于凸包及最小外接矩的定位方法相比,该方法定位芯片字符区域准确度更高,且单幅平均运行时间少于其他方法1/2,可有效减少计算量,提高运算效率。During laser printing,the semiconductor chip may suffer many defects,such as character tilt and incorrect character position.To address these defects,a character-region positioning method for multiple semiconductor chip-images was proposed based on improved convex hull detection.Firstly,multiple semiconductor-chip images were obtained using a three-axis image acquisition platform,and several single-chip images were segmented and extracted.Secondly,the Harris corner detection was employed to produce the image corner distribution map,and the convex hull detection algorithm was improved.Then,the corners in non-character regions were eliminated,and the outermost corner convex hull line was acquired.Finally,the minimum enclosing rectangle of the convex hull was fitted,and the character region was positioned.The experimental results reveal that,compared with the morphological filtering positioning method,the positioning method based on edge features,that based on character texture features,and that based on convex hull and the minimum external moment,the proposed method can more accurately position the chip’s character region,and the average running time of the single-chip image is less than half of the above-mentioned methods.Therefore,this proposed method can effectively reduce the computing load and improve the computing efficiency.

关 键 词：HARRIS角点检测 改进凸包检测 字符定位 

分 类 号：TP391[自动化与计算机技术—计算机应用技术] TN302[自动化与计算机技术—计算机科学与技术]