计算机应用 ›› 2011, Vol. 31 ›› Issue (10): 2767-2769.DOI: 10.3724/SP.J.1087.2011.02767

• 图形图像技术 • 上一篇    下一篇

面向光学薄膜瑕疵检测的二值图像快速Blob分析算法

胡广华1,2   

  1. 1.华南理工大学 机械与汽车工程学院, 广州 510641
    2.广州南沙华卓化工有限公司, 广州 511458
  • 收稿日期:2011-04-22 修回日期:2011-06-16 发布日期:2011-10-11 出版日期:2011-10-01
  • 通讯作者: 胡广华
  • 作者简介:胡广华(1980-),男,江西临川人,讲师,博士,主要研究方向:机器视觉、数字图像处理、微型机电系统。
  • 基金资助:

    中央高校基本科研业务费专项资金资助项目(2009ZM0043);高等学校博士学科点专项科研基金资助项目(200805611088)

Efficient Blob analysis of binary image for defects inspection in optical films

HU Guang-hua1,2   

  1. 1.School of Mechanical and Automotive Engineering, South China University of Technology, Guangzhou Guangdong 510641, China
    2.Guangzhou Nansha Huazhuo Chemicals Corporation Limited, Guangzhou Guangdong 511458, China
  • Received:2011-04-22 Revised:2011-06-16 Online:2011-10-11 Published:2011-10-01
  • Contact: Guang-Hua HU

摘要: 针对光学薄膜瑕疵检测应用中的高实时性图像处理要求,提出一种基于游程的二值图像快速Blob分析算法。采用步进式动态扫描方式,每个游程仅需扫描一次,且不必与相邻行的所有游程进行比较,算法的搜索空间得到压缩;游程连通性比较的分支少,简化了判断过程,提高了操作效率;所设计的游程及目标对象的数据结构允许由任一游程节点快速访问其所属链表的首部和尾部,不仅为后续的数据访问提供了便利,且提高了标记冲突时链表合并的操作速度,避免了冲突等价表的介入。实验结果表明该算法具有鲁棒、高效的特性,并已在光学薄膜瑕疵检测系统中得到了应用。

关键词: Blob分析, 游程, 瑕疵检测, 光学薄膜

Abstract: One of the key issues for a vision system used for the inspection of defects in optical films is the real-time performance request for image processing. A new Blob analysis algorithm based on Run-Length Encoding (RLE) for binary image was proposed, without any need to build an equivalence table or to unite equivalent labels. Since a dynamic step-by-step search method was adopted, each RLE needed to be scanned only once and did not need to be compared with all the RLEs at the upper line, which benefited a compressed search space. Quite limited branches were involved when analyzing RLE's connectivity, which simplified the process and improved the entire efficiency. With the specific data structure design, access of the header and the tail of a RLE list could be done directly, which made it efficient when handling labeling-conflict. The experimental results show that the proposed algorithm is robust and efficient. Moreover, a comparison of the computational results with the existing methods indicates that the proposed approach is a viable alternative for effectively labeling connected component. The algorithm has been successfully applied to a vision system for the inspection of defects in optical films.

Key words: Blob analysis, run-length, defect inspection, optical film

中图分类号: