TWI786894B

TWI786894B - 檢測方法

Info

Publication number: TWI786894B
Application number: TW110138838A
Authority: TW
Inventors: 李明蒼; 陳韋志; 呂家瑋; 陳玉彬
Original assignee: 國立清華大學
Priority date: 2021-10-20
Filing date: 2021-10-20
Publication date: 2022-12-11
Also published as: US20230118709A1; TW202318338A

Abstract

一種檢測方法包含：將相關於一印刷電路板的一輸入影像作二值化處理，該輸入影像具有一影像邊框；對二值化處理後的該輸入影像判斷屬於黑白交界或該影像邊框的至少一輪廓線，並定義為對應的至少一線段物件；判斷該至少一線段物件之其中一者是否通過該影像邊框的次數等於4；當該至少一線段物件之其中該者是通過該影像邊框的次數等於4時，判定其中該者是一短路物件。藉此實現一種不需要使用標準樣板且不需要大量資料而能夠偵測印刷電路板的線路短路位置的檢測方法。

Description

檢測方法

本發明是有關於一種檢測方法，特別是指一種用於偵測印刷電路板的線路短路位置的檢測方法。

在印刷電路板的生產製造過程中已廣泛採用機器視覺技術來檢測半成品中是否存在瑕疵。習知的印刷電路板缺陷的檢測方法主要採用以下兩種技術：一種是需要完美無缺陷的標準樣板比對電路，也就是需要事先準備電路布局(Layout)之數據檔案進行比對參照；而另一種是在無法取得電路相關資料或是僅能透過現有電路板的影像中獲取資訊的情況時，則藉由具有大量影像資料的影像資料庫以機器學習的方式作判斷。然而，是否存有其他更佳的檢測方法便成為一個待解決的問題。

因此，本發明的目的，即在提供一種不需要使用標準樣板來比對，且不需要大量資料的影像資料庫的檢測方法。

於是，本發明提供一種檢測方法，適用於一檢測系統並藉由該檢測系統實施，該檢測方法包含步驟(A)~(D)。

於步驟(A)，將相關於一印刷電路板的一輸入影像作二值化處理，該輸入影像具有一影像邊框。

於步驟(B)，對二值化處理後的該輸入影像判斷屬於黑白交界或該影像邊框的至少一輪廓線，並定義為對應的至少一線段物件。

於步驟(C)，判斷該至少一線段物件之其中一者是否通過該影像邊框的次數等於4。

於步驟(D)，當該至少一線段物件之其中該者是通過該影像邊框的次數等於4時，判定其中該者是一短路物件。

在一些實施態樣中，其中，在步驟(D)中，該短路物件的每一畫素都是白色及黑色之其中一者，對二值化處理後的該輸入影像的該短路物件之外的所有畫素改為白色及黑色之其中另一者，而儲存為一中間影像。

在一些實施態樣中，該檢測方法還包含在步驟(D)之後的步驟(E)，其中，對該中間影像的該短路物件作骨架化(Skeletonization)處理，以產生一骨架物件。

在一些實施態樣中，該檢測方法還包含在步驟(E)之後的步驟(F)，判斷出該骨架物件中的兩個三岔節點，且輸出分別對應該兩個三岔節點的兩個三岔節點座標。

在一些實施態樣中，該檢測方法還包含在步驟(F)之後的步驟(G)，對該中間影像的該短路物件之外的所有畫素辨識出一第一斷路區塊及一第二斷路區塊。該第一斷路區塊的一輪廓線等於該短路物件的該輪廓線的一第一部份長度加上該影像邊框的一第二部分長度。該第一部份長度大於該第二部分長度。該第二斷路區塊的一輪廓線等於該短路物件的該輪廓線的一第三部份長度加上該影像邊框的一第四部分長度。該第三部份長度大於該第四部分長度。

在該中間影像中，對該兩個三岔節點座標連線以獲得一第一線段。在該第一斷路區塊的該輪廓線上標記一座標A及一座標A’。該座標A與該座標A’的連線的中點距離該第一線段的中點等於一預設距離。在該第二斷路區塊的該輪廓線上標記一座標B及一座標B’。該座標B與該座標B’的連線的中點距離該第一線段的中點等於該預設距離。

在該第一線段上標記一座標M1及一座標M1’，該座標A與該座標M1的連線與該第一斷路區塊的該輪廓線局部重疊，該座標A’與該座標M1’的連線與該第一斷路區塊的該輪廓線局部重疊。在該第一線段上標記一座標M2及一座標M2’，該座標B與該座標M2的連線與該第二斷路區塊的該輪廓線局部重疊，該座標B’與該座標M2’的連線與該第二斷路區塊的該輪廓線局部重疊。定義出一裁切框，該裁切框的一輪廓線等於由該座標M1，依序經由該座標A、該座標A’、該座標M1’、該座標M2’、該座標B'、該座標B、及該座標M2，再回到該座標M1的連線。

在一些實施態樣中，其中，在步驟(G)中，該預設距離等於該兩個三岔節點座標的距離的一半。

在另一些實施態樣中，其中，在步驟(G)中，該座標A與該座標A’的連線是與該第一斷路區塊的該輪廓線中等於該影像邊框的該第二部分長度的部分輪廓線平行，該座標B與該座標B’的連線是與該第二斷路區塊的該輪廓線中等於該影像邊框的該第四部分長度的部分輪廓線平行。

在另一些實施態樣中，該檢測方法還包含在步驟(G)之後的步驟(H)，將該中間影像中該裁切框所包含的每一畫素儲存，且將該裁切框之外的所有畫素都改為黑色，而成為一短路影像。

在一些實施態樣中，該檢測方法還包含在步驟(H)之後的步驟(I)，輸出該短路影像中該等畫素等於白色及黑色之其中該者所分別對應的多個座標。

本發明的功效在於：藉由該檢測系統對該輸入影像判斷出至少一該線段物件，再當判斷出其中一個該線段物件通過該影像邊框的次數等於4時，判定為該短路物件，而能夠在不使用標準樣板或大量資料的情況下，有效地判定出發生短路的相關位置。

在本發明被詳細描述之前，應當注意在以下的說明內容中，類似的元件是以相同的編號來表示。

參閱圖1，本發明檢測方法之一實施例，適用於一檢測系統100，該檢測系統100包含一影像擷取模組1、一處理模組3、及一儲存模組2。該影像擷取模組1例如是一照相機或一照相設備，並設置於一印刷電路板的檢測產線上，以用於擷取包含該印刷電路板的一影像。該處理模組3例如是一電腦系統的至少一中央處理器，以用於實施已知或習知的影像辨識技術，並電連接該影像擷取模組1以控制該影像擷取模組1擷取該影像，且還電連接該儲存模組2以儲存該影像及該處理模組3所產生的各種資料。該儲存模組2例如是一磁碟機或其他儲存設備。

參閱圖1與圖2，該檢測方法包含步驟S1~S10。

於步驟S1，藉由該處理模組3控制該影像擷取模組1擷取而獲得包含該印刷電路板的該影像。接著，執行步驟S2。

於步驟S2，藉由該處理模組3將該影像作為一輸入影像，並對該輸入影像作二值化處理。舉例來說，該輸入影像是一彩色影像，而二值化處理即是將該彩色影像轉換為一黑白影像，該黑白影像中的每一畫素(Pixel)所對應的數值是0或1。該輸入影像的尺寸例如是240像素*240像素，並具有一影像邊框，該影像邊框例如是一正方形。接著，執行步驟S3。

另外要特別補充說明的是：在其他的實施例中，該輸入影像也可以是其他的尺寸大小，該影像邊框也可以是其他四邊形，或其他形狀。此外，在步驟S2中，該處理模組3也可以將該影像分割為多個該輸入影像。再者，該等輸入影像也可以事先儲存於該儲存模組2，而省略步驟S1。

於步驟S3，於步驟S3，藉由該處理模組3對二值化處理後的該輸入影像判斷屬於黑白交界或屬於該影像邊框的至少一輪廓線，並定義為對應的至少一線段物件。再參閱圖3，圖3舉例說明該輸入影像的一種態樣，該輸入影像包含該三個線段物件41~43。接著，執行步驟S4。

於步驟S4，藉由該處理模組3判斷每一該線段物件通過該影像邊框的次數是否等於4而作篩選。當判斷等於4時，執行步驟S5。

於步驟S5，當該處理模組3判斷該至少一線段物件之其中該者是通過該影像邊框的次數等於4時，判定其中該者是一短路物件。再參閱圖3，該線段物件41即被判定為該短路物件。在本實施例中，每一該線段物件41~43及該短路物件41的每一畫素都是白色，該處理模組3對二值化處理後的該輸入影像的該短路物件之外的所有畫素改為黑色，而儲存為一中間影像(如圖4所示)。而在其他的實施例中，每一該線段物件41~43及該短路物件41的每一畫素也可以都是黑色，且該輸入影像的該短路物件之外的所有畫素改為是白色。接著，執行步驟S6。

於步驟S6，藉由該處理模組3對該中間影像的該短路物件作骨架化(Skeletonization)處理，以產生一骨架物件(如圖5所示)。骨架化是一種對物件進行中軸變換(Medial axis transform)的處理，藉由多個接觸物件(即該短路物件)邊界的最大內接圓，其中心點移動(連線)所形成的軌跡(曲線)。接著，執行步驟S7。

於步驟S7，藉由該處理模組3判斷出該骨架物件中的兩個三岔節點C，且輸出分別對應該兩個三岔節點的兩個三岔節點座標C、C’(如圖5所示)。每一該三岔節點座標C、C’例如是(X,Y)的形式，以用於標示出在該印刷電路板中的位置。接著，執行步驟S8。

於步驟S8，藉由該處理模組3在該中間影像中定義出一裁切框。再參閱圖6，更詳細地說，該處理模組3對該中間影像的該短路物件之外的所有畫素辨識出一第一斷路區塊51及一第二斷路區塊52。該第一斷路區塊51的一輪廓線等於該短路物件的該輪廓線的一第一部份長度加上該影像邊框的一第二部分長度，該第一部份長度大於該第二部分長度。該第二斷路區塊52的一輪廓線等於該短路物件的該輪廓線的一第三部份長度加上該影像邊框的一第四部分長度，該第三部份長度大於該第四部分長度。舉例來說，在圖6中，該第一部份長度等於三個輪廓線段L1~L3之和，該第二部分長度等於另一輪廓線段L4，該第三部份長度等於另外三個輪廓線段L5~L7之和，該第四部分長度等於另一輪廓線段L8。

該處理模組3在該中間影像中對該兩個三岔節點座標C、C’連線以獲得一第一線段，在該第一斷路區塊51的該輪廓線上標記一座標A及一座標A’，且該座標A與該座標A’的連線的中點距離該第一線段的中點等於一預設距離。該處理模組3還在該第二斷路區塊52的該輪廓線上標記一座標B及一座標B’，該座標B與該座標B’的連線的中點距離該第一線段的中點等於該預設距離。在本實施例中，該座標A與該座標A’的連線是與該第一斷路區塊51的該輪廓線中等於該影像邊框的該第二部分長度的部分輪廓線平行，該座標B與該座標B’的連線是與該第二斷路區塊52的該輪廓線中等於該影像邊框的該第四部分長度的部分輪廓線平行，該預設距離等於該兩個三岔節點座標C、C’的距離的一半，而在其他的實施例中，該座標A與該座標A’的連線及該座標B與該座標B’的連線也可以與該第一線段平行，該預設距離也可以等於其他預設的數值或相對於其他距離的另一固定比例。

該處理模組3還在該第一線段上標記一座標M1及一座標M1’。該座標A與該座標M1的連線與該第一斷路區塊51的該輪廓線局部重疊，該座標A’與該座標M1’的連線與該第一斷路區塊51的該輪廓線局部重疊。該處理模組3還在該第一線段上標記一座標M2及一座標M2’，該座標B與該座標M2的連線與該第二斷路區塊52的該輪廓線局部重疊，該座標B’與該座標M2’的連線與該第二斷路區塊52的該輪廓線局部重疊。在本實施例中，該兩個座標M1、M2恰好重疊，且該兩個座標M1’、M2’也恰好重疊。

該處理模組3例如由該座標M1開始，依序經由該座標A、該座標A’、該座標M1’、該座標M2’、該座標B'、該座標B、及該座標M2，再回到該座標M1作連線，而成為該裁切框的一輪廓線，進而定義出該裁切框。接著，執行步驟S9。

於步驟S9，再參閱圖7，藉由該處理模組3將該中間影像中該裁切框所包含的每一畫素儲存，且將該裁切框之外的所有畫素都改為黑色，而成為一短路影像。另外要特別補充說明的是：該短路影像、該中間影像、及該輸入影像的尺寸大小都相同，且對應的相同位置的座標也相同。接著，執行步驟S10。

於步驟S10，藉由該處理模組3輸出該短路影像中該等畫素等於白色的所有畫素所分別對應的多個座標，也就是輸出發生短路的位置的所有座標。

另外還要特別說明的是：圖3至圖7只是舉例說明該輸入影像的一種態樣。在其他的實施例中，該輸入影像中的兩條線路也可以是不平行的態樣，或者，也可以是通過該影像邊框的其他位置，且都不以此為限。

綜上所述，藉由該檢測系統100對該輸入影像在判斷出該線段物件通過該影像邊框的次數等於4時，判定為該短路物件，且對該短路物件判斷出各種不同標記程度的缺陷位置，如該兩個三岔節點座標、該裁切框、該短路影像、及該短路影像的白色畫素的該等座標，進而能夠在不使用標準樣板或大量資料的情況下，有效地判定出發生短路的相關位置，故確實能達成本發明的目的。

惟以上所述者，僅為本發明的實施例而已，當不能以此限定本發明實施的範圍，凡是依本發明申請專利範圍及專利說明書內容所作的簡單的等效變化與修飾，皆仍屬本發明專利涵蓋的範圍內。

100:檢測系統 1:影像擷取模組 2:儲存模組 3:處理模組 41~43:線段物件 51:第一斷路區塊 52:第二斷路區塊 C、C’:三岔節點座標 A、A’、B、B’:座標 L1~L8:輪廓線段 M1、M1’、M2、M2’:座標 S1~S10:步驟

本發明的其他的特徵及功效，將於參照圖式的實施方式中清楚地呈現，其中：圖1是一方塊圖，說明本發明檢測方法所適用的一檢測系統；圖2是一流程圖，說明本發明檢測方法的一實施例；圖3是一示意圖，舉例說明該實施例的一輸入影像；圖4是一示意圖，舉例說明該實施例的一中間影像；圖5是一示意圖，舉例說明該實施例的一骨架物件；圖6是一示意圖，舉例說明該實施例的一裁切框；及圖7是一示意圖，舉例說明該實施例的一短路影像。

S1~S10:步驟

Claims

一種檢測方法，適用於一檢測系統並藉由該檢測系統實施，該檢測方法包含： (A)將相關於一印刷電路板的一輸入影像作二值化處理，該輸入影像具有一影像邊框； (B)對二值化處理後的該輸入影像判斷屬於黑白交界或該影像邊框的至少一輪廓線，並定義為對應的至少一線段物件； (C)判斷該至少一線段物件之其中一者是否通過該影像邊框的次數等於4；及 (D)當該至少一線段物件之其中該者是通過該影像邊框的次數等於4時，判定其中該者是一短路物件。
如請求項1所述的檢測方法，其中，在步驟(D)中，該短路物件的每一畫素都是白色及黑色之其中一者，對二值化處理後的該輸入影像的該短路物件之外的所有畫素改為白色及黑色之其中另一者，而儲存為一中間影像。
如請求項2所述的檢測方法，還包含在步驟(D)之後的步驟(E)，其中，對該中間影像的該短路物件作骨架化(Skeletonization)處理，以產生一骨架物件。
如請求項3所述的檢測方法，還包含在步驟(E)之後的步驟(F)，判斷出該骨架物件中的兩個三岔節點，且輸出分別對應該兩個三岔節點的兩個三岔節點座標。
如請求項4所述的檢測方法，還包含在步驟(F)之後的步驟(G)，對該中間影像的該短路物件之外的所有畫素辨識出一第一斷路區塊及一第二斷路區塊，該第一斷路區塊的一輪廓線等於該短路物件的該輪廓線的一第一部份長度加上該影像邊框的一第二部分長度，該第一部份長度大於該第二部分長度，該第二斷路區塊的一輪廓線等於該短路物件的該輪廓線的一第三部份長度加上該影像邊框的一第四部分長度，該第三部份長度大於該第四部分長度，在該中間影像中，對該兩個三岔節點座標連線以獲得一第一線段，在該第一斷路區塊的該輪廓線上標記一座標A及一座標A’，該座標A與該座標A’的連線的中點距離該第一線段的中點等於一預設距離，在該第二斷路區塊的該輪廓線上標記一座標B及一座標B’，該座標B與該座標B’的連線的中點距離該第一線段的中點等於該預設距離，在該第一線段上標記一座標M1及一座標M1’，該座標A與該座標M1的連線與該第一斷路區塊的該輪廓線局部重疊，該座標A’與該座標M1’的連線與該第一斷路區塊的該輪廓線局部重疊，在該第一線段上標記一座標M2及一座標M2’，該座標B與該座標M2的連線與該第二斷路區塊的該輪廓線局部重疊，該座標B’與該座標M2’的連線與該第二斷路區塊的該輪廓線局部重疊，定義出一裁切框，該裁切框的一輪廓線等於由該座標M1，依序經由該座標A、該座標A’、該座標M1’、該座標M2’、該座標B'、該座標B、及該座標M2，再回到該座標M1的連線。
如請求項5所述的檢測方法，其中，在步驟(G)中，該預設距離等於該兩個三岔節點座標的距離的一半。
如請求項5所述的檢測方法，其中，在步驟(G)中，該座標A與該座標A’的連線是與該第一斷路區塊的該輪廓線中等於該影像邊框的該第二部分長度的部分輪廓線平行，該座標B與該座標B’的連線是與該第二斷路區塊的該輪廓線中等於該影像邊框的該第四部分長度的部分輪廓線平行。
如請求項5所述的檢測方法，還包含在步驟(G)之後的步驟(H)，將該中間影像中該裁切框所包含的每一畫素儲存，且將該裁切框之外的所有畫素都改為黑色，而成為一短路影像。
如請求項8所述的檢測方法，還包含在步驟(H)之後的步驟(I)，輸出該短路影像中該等畫素等於白色及黑色之其中該者所分別對應的多個座標。