Method and apparatus for automatically detecting patterns in digital point-ordered signals
First Claim
1. An automated, computer-implemented method for detecting signal information representing a physical feature of a test piece by detecting a pattern in a signal representing data from inspection of the test piece, comprising the steps of:
- measuring a physical parameter of the test piece;
generating a digital point-ordered signal representative of the measured physical parameter;
decomposing the digital point-ordered signal into three components, based on resolution, comprising a coarse resolution baseline signal, a fine resolution background noise signal, and an intermediate resolution peaks/troughs signal;
locating peaks/troughs from the peaks/troughs signal; and
outputting peaks/troughs information identifying those signal patterns that indicate the presence of physical features of the test piece.
1 Assignment
0 Petitions
Accused Products
Abstract
The present invention is a method and system for detecting a physical feature of a test piece by detecting a pattern in a signal representing data from inspection of the test piece. The pattern is detected by automated additive decomposition of a digital point-ordered signal which represents the data. The present invention can properly handle a non-periodic signal. A physical parameter of the test piece is measured. A digital point-ordered signal representative of the measured physical parameter is generated. The digital point-ordered signal is decomposed into a baseline signal, a background noise signal, and a peaks/troughs signal. The peaks/troughs from the peaks/troughs signal are located and peaks/troughs information indicating the physical feature of the test piece is output.
-
Citations
22 Claims
-
1. An automated, computer-implemented method for detecting signal information representing a physical feature of a test piece by detecting a pattern in a signal representing data from inspection of the test piece, comprising the steps of:
-
measuring a physical parameter of the test piece; generating a digital point-ordered signal representative of the measured physical parameter; decomposing the digital point-ordered signal into three components, based on resolution, comprising a coarse resolution baseline signal, a fine resolution background noise signal, and an intermediate resolution peaks/troughs signal; locating peaks/troughs from the peaks/troughs signal; and outputting peaks/troughs information identifying those signal patterns that indicate the presence of physical features of the test piece. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. An automated, computer-implemented method for detecting a physical feature of a test piece by detecting a pattern in a signal representing data from inspection of the test piece, comprising the steps of:
-
measuring a physical parameter of the test piece; generating a digital point-ordered signal representative of the measured physical parameter; generating a morphologically filtered signal from the digital point-ordered signal; generating a baseline signal from the morphologically filtered signal, the baseline signal comprising a coarse resolution behavior of the digital point-ordered signal relative to the background noise signal and the peaks/troughs signal; generating a background noise signal from the baseline signal and the digital point-ordered signal, the background noise signal comprising fine resolution behavior of the digital point-ordered signal relative to the baseline signal and the peaks/troughs signal; generating a peaks/troughs signal from the baseline signal, the background noise signal and the digital point-ordered signal the peaks/troughs signal comprising intermediate resolution behavior of the digital point-ordered signal relative to the baseline signal and the background noise signal; locating peaks/troughs from the peaks/troughs signal; and outputting peaks/troughs information indicating the physical feature of the test piece.
-
-
12. In a test system comprising a test piece, means for measuring a physical parameter of the test piece and means for generating a digital point-ordered signal representative of the measured physical parameter, an apparatus for detecting signal information representing a physical feature of the test piece by detecting a pattern in the signal representative of the measured physical parameter, comprising:
-
means, coupled to the means for generating the digital point-ordered signal, for decomposing the digital point-ordered signal into a baseline signal, a background noise signal, and a peaks/troughs signal; wherein the decomposing means comprises; means, coupled to the means for generating the digital point-ordered signal, for generating a morphologically filtered signal from the digital point-ordered signal; means, coupled to the morphological filtering means, for generating a baseline signal from the morphologically filtered signal; means, coupled to the baseline signal generating means, for generating a background noise signal from the baseline signal and the digital point-ordered signal; and means, coupled to the background noise seal generating means, for generating a peaks/troughs component signal from the baseline signal, the background noise signal and the digital point-ordered signal; means, coupled to the decomposing means, for locating peaks/troughs from the peaks/troughs signal; and means, coupled to the locating means, for outputting peaks/troughs information indicating the presence of physical features of the test piece. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19)
-
-
20. In a test system comprising a test piece, means for measuring a physical parameter of the test piece and means for generating a digital point-ordered signal representative of the measured physical parameter, an apparatus for detecting a physical feature of the test piece by detecting a pattern in the signal representative of the measured physical parameter, comprising:
-
means, coupled to the means for generating the digital point-ordered signal, for generating a morphologically filtered signal from the digital point-ordered signal; means, coupled to the morphological filtering means, for generating a baseline signal from the morphologically filtered signal, the baseline signal comprising coarse resolution behavior of the digital point-ordered signal relative to the background noise signal and the peaks/troughs signal; means, coupled to the baseline signal generating means, generating a background noise signal from the baseline signal and the digital point-ordered signal, the background noise signal comprising fine resolution behavior of the digital point-ordered signal relative to the baseline signal and the peaks/troughs signal; means, coupled to the background noise signal generating means, generating a peaks/trough signal from the baseline signal, the background noise signal and the digital point-ordered signal the peaks/troughs signal comprising intermediate resolution behavior of the digital point-ordered signal relative to the baseline signal and the background noise signal; means, coupled to the peaks/trough component signal generating means, for locating peaks/troughs from the peaks/troughs signal; and means, coupled to the locating means, for outputting peaks/troughs information indicating the physical feature of the test piece. - View Dependent Claims (21)
-
-
22. An automated, computer-implemented method for detecting a physical feature of a test piece by detecting a pattern in a signal representing data from inspection of the test piece, comprising the steps of:
-
measuring a physical parameter of the test piece; generating a digital point-ordered signal representative of the measured physical parameter; decomposing the digital point-ordered signal into a baseline signal, a background noise signal, and a peaks/troughs signal; wherein the decomposing step comprises the steps of; generating a morphologically filtered signal from the digital point-ordered signal; generating a baseline signal from the morphologically filtered signal; generating a background noise signal from the baseline signal and the digital point-ordered signal; and generating a peaks/troughs signal from the baseline signal, the background noise signal and the digital point-ordered signal; locating peaks/troughs from the peaks/troughs signal; and outputting peaks/troughs information identifying those signal patterns that indicate the presence of physical features of the test piece.
-
Specification