Invention Grant
US07886258B2 Method and apparatus for removing dummy features from a data structure
有权
从数据结构中去除虚拟特征的方法和装置
- Patent Title: Method and apparatus for removing dummy features from a data structure
- Patent Title (中): 从数据结构中去除虚拟特征的方法和装置
-
Application No.: US12816144Application Date: 2010-06-15
-
Publication No.: US07886258B2Publication Date: 2011-02-08
- Inventor: Mohammed Ouali , Jason Abt , Edward Keyes , Vyacheslav Zavadsky
- Applicant: Mohammed Ouali , Jason Abt , Edward Keyes , Vyacheslav Zavadsky
- Applicant Address: CA Ottawa, Ontario
- Assignee: Semiconductor Insights, Inc.
- Current Assignee: Semiconductor Insights, Inc.
- Current Assignee Address: CA Ottawa, Ontario
- Agency: Sterne, Kessler, Goldstein & Fox P.L.L.C.
- Main IPC: G06F17/50
- IPC: G06F17/50

Abstract:
A method and apparatus to reduce occurrences of electrically non-functional elements, known as dummy features, from a source data structure is described. The source data structure may be image data, a vector based data structure or some other data format. Dummy features in the source data structure are detected and then deleted. Dummy features may be detected by selecting a representative dummy feature, using it as a reference pattern or polygon and comparing it to features in the source data structure. The step of comparing the selected reference to the comprises selecting a cut-off correlation threshold value, and computing the correlation coefficients between the reference and the feature. Features are selectively removed based on a comparison between their correlation coefficients and the selected cut-off correlation threshold value. This threshold value may require updating to remove all dummy features in the source data structure. When different shaped dummy features in the same data structure are encountered, a further reference feature may be selected and the process repeated.
Public/Granted literature
- US20100257501A1 Method And Apparatus For Removing Dummy Features From A Data Structure Public/Granted day:2010-10-07
Information query