應用灰色理論於IC批號辨識

Grey System Theory Applied to IC Code Recognition

蔡賜郎(Szu-Lang Tsai)

指導教授 ： 江行全博士

元智大學/工程學院/工業工程與管理學系/碩士(1998年)

摘要

在電子產業中最忌諱的就是IC零組件的組裝錯誤，本論文的主旨在利用灰色關聯度分析進行IC批號的辨識，並利用灰色預測模式 對斷字進行重建，灰色理論分析可在不完全的訊息中，對所要分析研究的因子，透過數據的處理，在各因子中找出它們的灰關聯度，依關聯度最高者為其所判斷之字元。
本IC批號的辨識中，主要是事先將影像轉正標準化後，對影像進行區塊(Blob)分割，然後利用二值化與細線化使影像減少數據之處理，再對分割後之影像作特徵值的抽取，再利用灰色關聯度分析對IC批號進行辨識，其辨識率可達97.5%，此辨識方法較一般統計方法有三項優點：1.不要求大量數據，2.數據不需為任何分配3.不受多變化因素的影響，對於實際應用於IC批號的辨識中，有相當的實用價值。

關鍵字

灰色理論 ； 灰色關聯分析 ； IC批號辨識

並列摘要

In electronic aspects, IC chips assembling errors make a lot of troubles. The topic of this project is to identify the IC coeds by using Grey Relational Analysis and reconstruct the broken word with Grey prediction model, GM(1,1). The Grey Theorem may find the Grey Relational Grades of all factors we want by choosing the highest Grey Relational Grade even under an message uncompleted circumstances.
In IC codes identification procedure, we would rotate an image first anb segment it. Secondly, we use thresholding and thinning method to reduce calculating process and get the message feature from the segment message. After that, we use Grey Relational Analysis method to identify the IC codes. This recognition rate is up to 97.5%. Rather than the traditional method, there are three advantages of Grey Relational Analysis：1. No large data. 2. No specific statistical distribution. 3. No influence from various factors. It is quite easy and practical method in the field of IC codes identification.

並列關鍵字

Grey System Theory ； Grey Relational Analysis ； IC codes identification

參考文獻

[1]A. Pervez and C.Y. Suen, "Computer Recognition of Totally Unconstrained Handwritten Zip Codes", Int Journal of Pattern Recognition and Artificial Intelligence, Vol. 1, 1987 , pp.1-15。

[2]A. Gersho and B. Ramamurthi, "Image Coding using Vector

[5]Deng Julong,"Control Problems of Grey Systems”, Systems and Control Letters, 5, 1998, pp. 288-294。

[6]D.K. Burton et al., "Isolated-word speech recognition using multi-section vector quantization Codebook"，IEEE Trans on ASSP, Vol. 33, 1985, pp.510-521。

[8]H. A. Glucksman, "Multicategory Classification of Patterns Represented by High Order Vectors of Multi-level Measurements", IEEE Trans. Comput., Vol. 20, 1971, pp.1593-1598。