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

Research output: Contribution to journalArticle

4 Citations (Scopus)

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 × 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.

Original languageEnglish
Article number8338096
Pages (from-to)1849-1853
Number of pages5
JournalIEEE Transactions on Circuits and Systems II: Express Briefs
Volume65
Issue number12
DOIs
Publication statusPublished - 2018 Dec

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this