Title
Improved tangent space based distance metric for accurate lithographic hotspot classification
Abstract
A distance metric of patterns is crucial to hotspot cluster analysis and classification. In this paper, we propose an improved tangent space based metric for pattern matching based hotspot cluster analysis and classification. The proposed distance metric is an important extension of the well-developed tangent space method in computer vision. It can handle patterns containing multiple polygons, while the traditional tangent space method can only deal with patterns with a single polygon. It inherits most of the advantages of the traditional tangent space method, e.g., it is easy to compute and is tolerant with small variations or shifts of the shapes. Compared with the existing distance metric based on XOR of hotspot patterns, the improved tangent space based distance metric can achieve up to 37.5% accuracy improvement with at most 4.3× computational cost in the context of cluster analysis. The improved tangent space based distance metric is a more reliable and accurate metric for hotspot cluster analysis and classification. It is more suitable for industry applications.
Year
DOI
Venue
2012
10.1145/2228360.2228577
DAC
Keywords
Field
DocType
hotspot pattern,classification,pattern clustering,accurate lithographic hotspot classification,proposed distance metric,improved tangent space,pattern classification,multiple polygons,well-developed tangent space method,pattern matching,hotspot cluster analysis,cluster analysis,lithography,accuracy improvement,tangent space based distance metric,computer vision,traditional tangent space method,existing distance,distance metric,lithographic,hotspot,electronic design automation,accuracy,noise,shape
Topology,Local tangent space alignment,Chebyshev distance,Polygon,Computer science,Intrinsic metric,Algorithm,Metric (mathematics),Real-time computing,Hotspot (Wi-Fi),Pattern matching,Tangent space
Conference
ISSN
ISBN
Citations 
0738-100X
978-1-4503-1199-1
15
PageRank 
References 
Authors
0.92
7
5
Name
Order
Citations
PageRank
Jing Guo1161.63
Fan Yang210122.74
Subarna Sinha319820.80
Charles Chiang4499.30
Xuan Zeng540875.96