[發明專利]自動化光學檢測系統的比對樣板自動產生方法

無效

• 申請號: 200710001035.7
• 申請日: 2007-01-22
• 公開（公告）號: CN101231297A
• 公開（公告）日: 2008-07-30
• 發明（設計）人: 林宸生;黃國纮;李坤城;林志敏;吳國彰
• 申請（專利權）人: 七憶科技國際股份有限公司
• 主分類號: G01N35/00
• 分類號: G01N35/00;G01N21/00;G06F17/00
• 代理公司: 天津三元專利商標代理有限責任公司
• 代理人: 胡婉明

技術領域

本發明涉及一種兼具有利用適應函數減少比對時間，通過基因演算法迅速找出最佳目標樣板以及利用序列方式節省記錄目標樣板所需的存儲體空間等功效的自動化光學檢測系統的比對樣板自動產生方法。

背景技術

參閱圖9所示，為現有基因演算法的基本概念?；蜓菟惴ㄆ鋵嵤怯扇祟愑^察自然界所啟發的一種物競天擇，適者生存，不適者淘汰的一種方法。這句話正是由達爾文所提出的進化論中的一句名言，完成這種演化的主要因素在于基因的復制(reproduction)、交配(crossover)和突變(mutation)?；蜓菟惴ɡ米罴鸦瘑栴}所要找尋的參數解，把它編碼成字串，根據求解的條件來設計適應函數(fitness?function)，再利用復制、交配以及突變的演化過程，經過數代的篩選，產生一組讓適應函數達到最佳化的解?；蜓菟惴ū容^沒有數學的根據，所以比較不被人所采納，不過在人工智慧(AI)方面還是有一點點的立足之地，也可被用來作為類神經網路與模糊系統的學習演算法則。

基因演算法則：基因演算法是由Holland于1975年所提出，主要是模仿生物物競天擇的進化法則，像是一個族群之中，母的要求交配的對象一定是族群中最強壯的，然后公的為了要得到與母的交配僅，一定會互相爭斗，直到一方勝出，然后與母的交配進而得到更優秀的下一代，一直不斷的循環，最后會產生出適應力最強的物種?；蜓菟惴ㄖ饕\算子有三：復制、交配、突變。而在基本運算子之前，設計者必須先決定適應函數，編碼(coding)、解碼(decodin?g)，產生原始族群(initial?population)。但是，到目前為止，并沒有人將上述基因演算法的理論應用于現有的影像樣板比對領域。

傳統樣板比對法，在搜尋待測影像是否與目標樣板影像吻合時，是采用逐點計算比較灰階值差異度的方法：例如一個大小為200*200像素點(pixels)的目標樣板，在大小為800*600pixels的待測影像上計算吻合的區塊影像，目標樣板每移動一個單位，程式就必須動態產生出龐大的存儲體空間，以計算200*200*3＝12萬個像素的RGB灰階差異值，并予以存放。

現有系統產生以下缺失：1、比對時間長。傳統樣板比對法必需“逐點”計算比較目標樣板與待測影像的全部面積的像素點，才能完成比對，計算資抖龐大，比對時間長。2、無法迅速找出最佳目標樣板。傳統樣板比對法必需將目標樣板與待測影像上全部的像素點全部比對過，才能確定目標樣板與待測影像的差異，也就是說，即使目標樣板上具有一百個像素點，且只有其中十個像素點與待測影像不符，則仍必需將一百個像素點全部計算完才能得知，相當耗時，無法迅速找出最佳目標樣板。3、以矩陣方式浪費記錄目標樣板所需的存儲體空間。傳統樣板比對法是以矩陣方式記錄目標樣板上全部的像素點(不管與待測影像相同或不相同，相當耗費相關設備的存儲體空間，且在比對過程中，必需重復計算全部的像素點，造成大量的存儲體空間浪費在記錄重復資訊。因此，有必要開發出新技術以解決上述缺點。

發明內容

本發明的主要目的在于克服現有產品存在的上述缺點，而提供一種自動化光學檢測系統的比對樣板自動產生方法，其利用適應函數減少比對時間。

本發明的另一目的在于提供一種自動化光學檢測系統的比對樣板自動產生方法，其通過基因演算法迅速找出最佳目標樣板。

本發明的又一目的在于提供一種自動化光學檢測系統的比對樣板自動產生方法，其利用序列方式節省記錄目標樣板所需的存儲體空間。

本發明的目的是由以下技術方案實現的。