Hybrid ${K}$ -Means Clustering and Support Vector Machine Method for Via and Metal Line Detections in Delayered IC Images

Deruo Cheng,Yiqiong Shi,Tong Lin,Bah-Hwee Gwee,Kar-Ann Toh
DOI: https://doi.org/10.1109/tcsii.2018.2827044
2018-01-01
Abstract:This brief proposes a hybrid K-means clustering and support vector machine (HKCSVM) method to detect the positions of vias and metal lines from delayered IC images for subsequent netlist extraction. The main contributions of the proposed method include: 1) fully automated detection of via and metal line positions without any need of human interventions and 2) novel hybrid methodology to embody K-means clustering and support vector machine for retrieving precise positions of vias and metal lines in contrast to the individual techniques, which can only provide a region for the detected elements. From experiments on 50 SEM images of 1536 x 2048 pixels taken from fabricated IC chips (@TSMC 130-nm CMOS process), our proposed HKCSVM method achieves an F-score of 99.82% for via detection, and mean intersection over union of 94.44% and mean pixel accuracy of 95.83% for metal line detection, which are both superior to the reported approaches.
What problem does this paper attempt to address?