Patent ID: 7184594
Filing Date: 2007-02-27
Classification: G03F,G06K,H01L

Abstract:
1. A pattern matching method for performing template matching on a waveform of a signal, a value of the signal varying according to at least a parameter, the pattern matching method comprising: a first step of estimating an occurrence probability distribution of signal values at respective values of the parameter based on a plurality of measured signal waveforms; a second step of generating a waveform template including an expected value of signal value at each value of the parameter and a probability template including a piece of occurrence probability information of the expected value at each value of the parameter based on the occurrence probability distribution; and a third step of performing template matching between a newly measured signal waveform and the waveform template by using the piece of occurrence probability information of each of the expected values, which compose the probability template, as a piece of weight information at each value of the parameter.