A SIFT-based Waveform Clustering Method for aiding analog/mixed-signal IC Verification

This paper proposes a method for speeding-up the verification process of integrated circuits, featuring waveform clustering of circuit response signals. The main objective is to automatically separate the signals into distinct groups that potentially exhibit visual similarities in order to aid the visual inspection/verification. As a first step, the proposed method extracts SIFT-like features by finding stable points of the signal over the scale space and computing robust descriptors able to describe their neighborhood. The resulted descriptors are quantized in order to be used in the clustering process as bag-of-words histograms. We demonstrate the validity of our method on a circuit waveform database containing several thousands of signals belonging to ten electrical tests.

[1]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[2]  Sofia C. Olhede,et al.  Generalized Morse Wavelets as a Superfamily of Analytic Wavelets , 2012, IEEE Transactions on Signal Processing.

[3]  Jianqin Zhou,et al.  On discrete cosine transform , 2011, ArXiv.

[4]  Deepak Sinwar,et al.  Outlier detection from multidimensional space using multilayer perceptron, RBF networks and pattern clustering techniques , 2015, 2015 International Conference on Advances in Computer Engineering and Applications.

[5]  Anna-Lan Huang,et al.  Similarity Measures for Text Document Clustering , 2008 .

[6]  Simon Fong,et al.  DBSCAN: Past, present and future , 2014, The Fifth International Conference on the Applications of Digital Information and Web Technologies (ICADIWT 2014).