[發明專利]基于連通區域質心形狀上下文的印刷電路板圖像配準方法

無效

• 申請號: 201210551662.9
• 申請日: 2012-12-06
• 公開（公告）號: CN103854278A
• 公開（公告）日: 2014-06-11
• 發明（設計）人: 鄭成勇
• 申請（專利權）人: 五邑大學
• 主分類號: G06T7/00
• 分類號: G06T7/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域：本發明涉及一種印刷電路板圖像的配準方法，屬于數字圖像處理領域，具體涉及基于連通區域質心形狀上下文的印刷電路板圖像配準方法。?

背景技術：

印制電路板(PCB：Printed?Circuit?Boards)是電子設備中最基本的組成環節，是電子元器件的支撐體，其質量對于電子產品的性能起著舉足輕重的作用，其質量的檢測對PCB生產至關重要。傳統基于人工目測PCB瑕疵檢測方法無法滿足PCB發展的需要。自動光學檢測(AOI：Automated?optical?inspection)技術目前是國內外主流的PCB瑕疵檢測技術。在所有AOI技術中，又以基于模板匹配的方法為主，而模板匹配的核心技術就是圖像配準。本發明即是一種PCB圖像的配準技術。?

基于模板匹配的PCB瑕疵檢測，首先需要將待檢測PCB圖像與完好的模板圖像進行配準，然后通過分析配準好的待檢測圖像與模板圖像的差分圖像，檢測出待配準PCB圖像中是否包含瑕疵點。?

圖像配準算法大致可分為兩類：基于區域的方法和基于特征的方法。?

基于區域的方法也稱為類相關法或模板匹配法。該方法一般不需要對圖像進行復雜的預處理，只利用兩幅圖像的某種統計信息作為相似性判別標準，采用適當的搜索算法得到令相似性判別標準最大化的圖像轉換形式，以達到圖像配準的目的。主要特點是實現比較簡單，但應用范圍較窄，不能直接用于校正圖像的非線性形變，而且在最優變換的搜索過程中運算量較大。如文獻1(S.Mashohor，J.R.Evans，T.Arslan.Image?Registration?of?Printed?Circuit?Boardsusing?Hybrid?Genetic?Algorithm.IEEE?Congress?on?Evolutionary?Computation，page(s)：2685-2690，2006)提出一種混合爬山(hill-climbing)、精英(elitism)策略的遺傳算法進行圖像配準，該算法能處理圖像配準中較簡單的平移和旋轉變換，但難以處理其他復雜的變換，而且很耗時，對初始化參數比較敏感。?

基于特征的圖像配準算法借助圖像中具有的顯著特征結構，將其作為標志位，分別在參考圖像和待匹配圖像中提取出它們，然后再找到兩幅圖像標志位之間的匹配關系，繼而完成空間對位。基于特征的配準方法由于提取了圖像的顯著特征，大大壓縮了圖像信息的數據量，同時較好地保持了圖像的位移、旋轉、比例方面的特征，配準時計算量小，速度較快，應用也更為廣泛。圖像的顯著特征有很多，如點特征(包括角點、高曲率點等)、直線段、邊緣、輪廓、閉合區域特征等。?

在基于特征的圖像配準算法中，點特征是常用的特征，而其中，角點是最常用的特征點。然而，現有的角點檢測方法一般依賴于圖像的梯度的計算，因而易受噪聲及光照變化的影響，而且梯度的計算實際是使用差分來近似，檢測出的角點位置往往偏離真實的角點位置，精度不高，無法滿足PCB檢測這種對精度要求較高的場合。?

在基于特征的圖像配準算法中，邊緣或輪廓也是常用特征。文獻2(Y.C.Chiou，Y.K.Zhang.An?Edge-Based?Registration?Method?for?Locating?Defects?on?PCB?Films.IPCV?CSREA?Press(2006)，p.209-215.)提出利用邊緣的二階矩及相對角進行圖像配準；文獻3(胡濤，郭寶平，郭軒，楊歐.基于輪廓特征的圖像配準.光電工程，2009，36(11)：118-122.)首先提取圖像輪廓并計算每個輪廓點的法向角，然后對輪廓點法向角進行直方圖統計，通過對兩幅圖像的輪廓點法向角直方圖進行圓周相關計算來快速估計出兩幅圖像所存在的旋轉角度。文獻4(C.S.Chen，C.W.Yeh，P.Y.Yin.A?novel?Fourier?descriptor?based?image?alignment?algorithm?for?automatic?opticalinspection.Journal?of?Visual?Communication?and?Image?Representation，2009，Vol.20，pp.178-189.)提出根據組件邊緣的傅里葉描述子的幅值和相位相似測度實現圖像配準。然而，在離散化的數字圖像中，邊緣或輪廓點的精確定位并非易事。通過一般的邊緣檢測算子檢測出的目?標邊緣往往并不閉合，存在許多的斷點，經常需要后續邊緣連接處理。通過輪廓跟蹤算法得到的目標輪廓往往有很多的鋸齒狀部分。邊緣片段和鋸齒輪廓的出現影響圖像配準的精度。?