← Back to Patent Explorer
US4776023A Expired / Lapsed US ⏱️ 0.0 years remaining

Pattern inspection method

Assignee: Hitachi Ltd
•
Filing: 1986-04-11
•
Granted: 1988-10-04
•
Expires: 2006-04-11
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Two kinds of image corresponding to a reference pattern and a pattern to be inspected are converted into binary images and local images cut out from the binary images are compared with each other to detect differences between the cut out images and recognize these differences as a defect. One of the main subjects of the inspecting method is to moderate excess sensitivity to the different portions to the extent of allowing non-serious actual defects. By setting don't care areas each of which consists of one pixel row neighboring on a binary boundary line in the image, and comparing the remaining portions of the images other than the don't care areas by logical processing it is possible to detect various defects without regarding the quantization error as a defect.

Inventors

  • 👤 Toshimitsu Hamada
  • 👤 Mineo Nomoto
  • 👤 Kozo Nakahata

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 21:19
CPC Classifications
H; H10; H10P; H10P74/00; H10P74/20; H10P74/203; G; G06; G06T; G06T7/00; G06T7/0002; G06T7/0004; G06T7/001; G01; G01N; G01N21/00; G01N21/75; H10P74/27; G01N21/84; G01N21/88; G01N21/95; G01N21/956; G01N21/95607; G06T2207/00; G06T2207/30; G06T2207/30108; G06T2207/30148

Claims Analysis

Total Claims: 4
Claim 1
Independent Claim 624 words
A pattern inspection apparatus comprising: an image device for detecting a to-be-inspected pattern; conversion means for converting an image signal from said image device to a binary pixel signal; first cut-out means including a first shift register group for cutting out said binary pixel signal and for storing the cut-out signal into first memory means having n×n memory elements; first don't care area forming means for taking a logical product of pixels two-dimensionally stored in said first memory means of said first cut-out means and for taking an exclusive logical addition between a result of said logical product and a center pixel in said first memory means to form a don't care area covering a scope of quantization error on one side of an edge of said to-be-inspected pattern; second don't care area forming means for taking a logical addition of pixels two-dimensionally stored in said first memory means in said first cut-out means and for taking an exclusive logical addition between a result of said logical addition and the center pixel in said first memory means to form another don't care area covering the scope of the quantization error on another side of the edge of said to-be-inspected pattern; second cut-out means including a second shift register group for cutting out output signals from the center of said first memory means and for storing the cut-out signals into a second memory means having m×m memory elements arranged in i columns and k rows; third cut-out means including a third shift register group for cutting out output signals from said one don't care area forming means and for storing the cut-out signals as don't care signals into third memory means having m×m memory elements arranged in i columns and j rows; fourth cut-out means including a fourth shift register group for cutting out output signals from said another don't care area forming means and for storing the cut-out signals as don't care signals into fourth memory means having elements in i columns and j rows; reference pattern means for generating binary pixel signals of a reference pattern; fifth cut-out means including a fifth shift register group for cutting out the binary signals from said reference pattern means and for storing the cut-out signals into fifth memory means having (m+α)×(m+α) memory elements arranged in i+1 columns and j+k rows in synchronism with operation of said second, third and fourth cut-out means; means including m×m×α×α first logic circuits, each for detecting a signal representative of disagreement between a respective element a ij in said second memory means and a respective element d i+l ,j+k in said fifth memory means to output a first comparison signal e i+l ,j+k by blocking disagreement by a respective element of the don't care signal in said third memory means and to output a second comparison signal f i+l ,j+k by blocking disagreement by a respective element c ij of the don't care signal in said fourth memory means; and means including a second logic circuit for taking a logical addition to said first and second comparison signals e i+l ,j+k and f i+l ,j+k from said first logic circuits when the values l and k are shifted from 0 to α, respectively to output first and second simulation defect signals E l ,k and F l ,k when said logical addition detects disagreement at any one of values of i of l to m and j of l to m and then output read defect signal when the simulation defect signals are detected about all the results of said logical addition over l of 0 to α and k of 0 to α at least one of the results E l ,k and F l ,k of said logical addition.
Claim 2
Dependent Claim 624 words
A pattern inspection apparatus comprising: an image device for detecting a to-be-inspected pattern; conversion means for converting an image signal from said image device to a binary pixel signal; first cut-out means including a first shift register group for cutting out said binary pixel signal and for storing the cut-out signal into first memory means having n×n memory elements; first don't care area forming means for taking a logical product of pixels two-dimensionally stored in said first memory means of said first cut-out means and for taking an exclusive logical addition between a result of said logical product and a center pixel in said first memory means to form a don't care area covering a scope of quantization error on one side of an edge of said to-be-inspected pattern; second don't care area forming means for taking a logical addition of pixels two-dimensionally stored in said first memory means in said first cut-out means and for taking an exclusive logical addition between a result of said logical addition and the center pixel in said first memory means to form another don't care area covering the scope of the quantization error on another side of the edge of said to-be-inspected pattern; second cut-out means including a second shift register group for cutting out output signals from the center of said first memory means and for storing the cut-out signals into a second memory means having m×m memory elements arranged in i columns and k rows; third cut-out means including a third shift register group for cutting out output signals from said one don't care area forming means and for storing the cut-out signals as don't care signals into third memory means having m×m memory elements arranged in i columns and j rows; fourth cut-out means including a fourth shift register group for cutting out output signals from said another don't care area forming means and for storing the cut-out signals as don't care signals into fourth memory means having elements in i columns and j rows; reference pattern means for generating binary pixel signals of a reference pattern; fifth cut-out means including a fifth shift register group for cutting out the binary signals from said reference pattern means and for storing the cut-out signals into fifth memory means having (m+α)×(m+α) memory elements arranged in i+1 columns and j+k rows in synchronism with operation of said second, third and fourth cut-out means; means including m×m×α×α first logic circuits, each for detecting a signal representative of disagreement between a respective element a ij in said second memory means and a respective element d i+l ,j+k in said fifth memory means to output a first comparison signal e i+l ,j+k by blocking disagreement by a respective element of the don't care signal in said third memory means and to output a second comparison signal f i+l ,j+k by blocking disagreement by a respective element c ij of the don't care signal in said fourth memory means; and means including a second logic circuit for taking a logical addition to said first and second comparison signals e i+l ,j+k and f i+l ,j+k from said first logic circuits when the values l and k are shifted from 0 to α, respectively to output first and second simulation defect signals E l ,k and F l ,k when said logical addition detects disagreement at any one of values of i of l to m and j of l to m and then output read defect signal when the simulation defect signals are detected about all the results of said logical addition over l of 0 to α and k of 0 to α at least one of the results E l ,k and F l ,k of said logical addition.
Claim 3
Dependent Claim 91 words
A pattern inspection apparatus according to claim 1, wherein each first logic circuit includes an EXCLUSIVE OR circuit having a first input connected to receive an element a ij from said second memory means and a second input connected to receive an element d i+l , j+k from said fifth memory means, a first AND gate having one input connected to receive the output of said EXCLUSIVE OR circuit, another input connected to receive an element b ij from said third memory means and an output providing said first comparison signal.
Claim 4
Dependent Claim 54 words
A pattern inspection apparatus according to claim 2, wherein each first logic circuit further includes a second AND gate having one input connected to receive the output of said EXCLUSIVE OR circuit, another input connected to receive an element c ij from said fourth memory means and an output providing said second comparison signal.

References Cited (Backward Citations)

US4010446A Cited
DE2830846A1 Cited
DE2912894A1 Cited
JPS5924361A Cited
US4651341A Cited
US4578765A Cited
US4628531A Cited
US4614430A Cited
US4623256A Cited
US4648053A Cited
US4668982A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1991-10-04 1992-04-04 1992-10-04 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1995-10-04 1996-04-04 1996-10-04 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1999-10-04 2000-04-04 2000-10-04 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag