US5365455A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for automatic nucleic acid sequence determination
Assignee: Vanderbilt University
•
Filing: 1991-09-20
•
Granted: 1994-11-15
•
Expires: 2011-09-20
Abstract
Abstract A method and system for automated nucleic acid sequence determination of a polynucleotide, wherein a nucleic acid sequencing ladder comprises signals corresponding to oligonucleotides formed from the polynucleotide, comprising the step of correlating, particularly in a trained neural network or a scatter plot, an intensity variable for each signal in the nucleic acid sequencing ladder with an informative variable for that signal, wherein the informative variable comprises information from at least two adjacent signals in the nucleic acid sequencing ladder, such that each signal in the nucleic acid sequencing ladder identified so as to determine the nucleic acid sequence corresponding to the polynucleotide. In particular, the relative separation between consecutive signals, the relative intensities between consecutive signals, and a pattern recognition factor, which incorporates a comparison of relative separations and intensities of at least two adjacent signals with pattern recognition templates, can be used as informative variables. Furthermore, this invention relates to a method and system for the on-the-fly resolution and extraction of information of signals contained in a digitized data stream involving calculation of the smoothed second derivative of a data point from the smoothed first derivative of the data point.
Inventors
- 👤 Clark Tibbetts
- 👤 John M. Bowling
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 19:56
CPC Classifications
G; G01; G01N; G01N27/00; G01N27/26; G01N27/416; G01N27/447; G16; G16B; G16B30/00; G16B40/00; G16B40/10; G16B40/20; G16H; G16H50/00; G16H50/20; Y; Y10; Y10S; Y10S706/00; Y10S706/902; Y10S706/924
Claims Analysis
Total Claims: 44
Claim 1
Independent Claim
98 words
A method for the nucleic acid sequence determination of a polynucleotide, wherein a nucleic acid sequencing ladder comprises signals corresponding to oligonucleotides formed from the polynucleotide, comprising the step of correlating an intensity variable for each signal in the nucleic acid sequencing ladder with an informative variable for that signal, wherein the informative variable comprises information from at least two adjacent signals from other than a tri-nucleotide palindrome in the nucleic acid sequencing ladder, such that each signal in the nucleic acid sequencing ladder is identified so as to determine the nucleic acid sequence corresponding to the polynucleotide.
Claim 2
Independent Claim
98 words
A method for the nucleic acid sequence determination of a polynucleotide, wherein a nucleic acid sequencing ladder comprises signals corresponding to oligonucleotides formed from the polynucleotide, comprising the step of correlating an intensity variable for each signal in the nucleic acid sequencing ladder with an informative variable for that signal, wherein the informative variable comprises information from at least two adjacent signals from other than a tri-nucleotide palindrome in the nucleic acid sequencing ladder, such that each signal in the nucleic acid sequencing ladder is identified so as to determine the nucleic acid sequence corresponding to the polynucleotide.
Claim 3
Dependent Claim
27 words
The method of claim 1, wherein the informative variable comprises the relative separation between the signal and a signal adjacent to the signal in the sequencing ladder.
Claim 4
Dependent Claim
27 words
The method of claim 1, wherein the informative variable comprises the relative intensity between a signal and a signal adjacent to the signal in the sequencing ladder.
Claim 5
Dependent Claim
52 words
The method of claim 1, wherein the informative variable comprises a pattern recognition factor formulated by comparing, with a multiplicity of pattern recognition templates, the combination of the relative separation and the intensity for the signal and the relative separation and the intensity for at least one signal adjacent to the signal.
Claim 6
Dependent Claim
12 words
The method of claim 1, wherein the signals comprise spectrochemically detected signals.
Claim 7
Dependent Claim
12 words
The method of claim 1, wherein the signals comprise radioactively detected signals.
Claim 8
Dependent Claim
10 words
The method of claim 1, wherein the polynucleotide is DNA.
Claim 9
Dependent Claim
14 words
The method of claim 1, wherein the correlation step comprises formulating a scatter plot.
Claim 10
Dependent Claim
23 words
The method of claim 1, wherein the correlation step comprises inputting the intensity variable and the informative variable into a trained neural network.
Claim 11
Independent Claim
156 words
A method for the automated nucleic acid sequence determination of a polynucleotide, comprising the steps of: a) obtaining at least one digitized data stream from at least one data channel of a nucleic acid sequencer, wherein the data stream comprises successive signals corresponding to oligonucleotides from other than a tri-nucleotide palindrome in a nucleic acid sequencing ladder formed from the polynucleotide; b) locating the position of the maximum for each signal in the data stream; c) measuring the intensity for each signal in the data stream to allow formulation of an intensity variable for each signal; d) calculating an informative variable for each signal in the data stream, wherein the informative variable comprises position of maxima or intensities for at least two adjacent signals in the nucleic acid sequencing ladder; and c) correlating the informative variable for each signal with the intensity variable for each signal to determine the nucleic acid sequence corresponding to the polynucleotide.
Claim 12
Independent Claim
156 words
A method for the automated nucleic acid sequence determination of a polynucleotide, comprising the steps of: a) obtaining at least one digitized data stream from at least one data channel of a nucleic acid sequencer, wherein the data stream comprises successive signals corresponding to oligonucleotides from other than a tri-nucleotide palindrome in a nucleic acid sequencing ladder formed from the polynucleotide; b) locating the position of the maximum for each signal in the data stream; c) measuring the intensity for each signal in the data stream to allow formulation of an intensity variable for each signal; d) calculating an informative variable for each signal in the data stream, wherein the informative variable comprises position of maxima or intensities for at least two adjacent signals in the nucleic acid sequencing ladder; and c) correlating the informative variable for each signal with the intensity variable for each signal to determine the nucleic acid sequence corresponding to the polynucleotide.
Claim 13
Dependent Claim
27 words
The method of claim 10, wherein the informative variable comprises the relative separation between the signal and a signal adjacent to the signal in the sequencing ladder.
Claim 14
Dependent Claim
27 words
The method of claim 10, wherein the informative variable comprises the relative intensity between the signal and a signal adjacent to the signal in the sequencing ladder.
Claim 15
Dependent Claim
52 words
The method of claim 10, wherein the informative variable comprises a pattern recognition factor formulated by comparing, with a multiplicity of pattern recognition templates, the combination of the relative separation and the intensity for the signal and the relative separation and the intensity for at least one signal adjacent to the signal.
Claim 16
Dependent Claim
12 words
The method of claim 10, wherein the signals comprise spectrochemically detected signals.
Claim 17
Dependent Claim
12 words
The method of claim 10, wherein the signals comprise radioactively detected signals.
Claim 18
Dependent Claim
10 words
The method of claim 10, wherein the polynucleotide is DNA.
Claim 19
Dependent Claim
14 words
The method of claim 10, wherein the correlation step comprises formulating a scatter plot.
Claim 20
Dependent Claim
23 words
The method of claim 10, wherein the correlation step comprises inputting the intensity variable and the informative variable into a trained neural network.
Claim 21
Dependent Claim
173 words
The method of claim 10, wherein the locating step comprises: a) obtaining a smoothed second derivative for each point in the digitized data stream to produce a derivative digitized data stream, wherein each point of the derivative digitized data stream comprises the value of the smoothed second derivative for the corresponding point in the digitized data stream; b) replacing with zero, for each point in the derivative digitized data stream in which the value of the smoothed second derivative at the point is positive or zero, the value of the second derivative at the point in the derivative digitized data stream; c) multiplying by -1, for each point in the derivative digitized data stream in which the value of the smoothed second derivative at the point is negative, the value of the second derivative at the point in the derivative digitized data stream; and d) identifying all points in the derivative digitized data stream which possess a value greater than both the immediately preceding and successive points in the derivative digitized data stream.
Claim 22
Dependent Claim
66 words
The method of claim 10, wherein said obtaining step comprises acquiring a first digitized data stream from a first data channel and a second digitized data stream from a second data channel and the intensity variable for each signal comprises the ratio of the intensity of the signal in the first digitized data stream and the intensity of the signal in the second digitized data stream.
Claim 23
Independent Claim
79 words
A method for the automated nucleic acid sequence determination of a polynucleotide, comprising the steps of acquiring an intensity variable and at least one informative variable for each signal contained in a nucleic acid sequencing ladder corresponding to the polynucleotide and correlating in a trained neural network the intensity variable and the at least one informative variable, wherein the informative variable comprises the relative intensity between a signal and a signal adjacent to the signal in the sequencing ladder.
Claim 24
Independent Claim
79 words
A method for the automated nucleic acid sequence determination of a polynucleotide, comprising the steps of acquiring an intensity variable and at least one informative variable for each signal contained in a nucleic acid sequencing ladder corresponding to the polynucleotide and correlating in a trained neural network the intensity variable and the at least one informative variable, wherein the informative variable comprises the relative intensity between a signal and a signal adjacent to the signal in the sequencing ladder.
Claim 25
Independent Claim
79 words
A method for the automated nucleic acid sequence determination of a polynucleotide, comprising the steps of acquiring an intensity variable and at least one informative variable for each signal contained in a nucleic acid sequencing ladder corresponding to the polynucleotide and correlating in a trained neural network the intensity variable and the at least one informative variable, wherein the informative variable comprises the relative separation between a signal and a signal adjacent to the signal in the sequencing ladder.
Claim 26
Independent Claim
79 words
A method for the automated nucleic acid sequence determination of a polynucleotide, comprising the steps of acquiring an intensity variable and at least one informative variable for each signal contained in a nucleic acid sequencing ladder corresponding to the polynucleotide and correlating in a trained neural network the intensity variable and the at least one informative variable, wherein the informative variable comprises the relative separation between a signal and a signal adjacent to the signal in the sequencing ladder.
Claim 27
Independent Claim
132 words
A system for the automated nucleic acid sequence determination of a polynucleotide from a digitized data stream, wherein the digitized data stream comprises successive signals corresponding to oligonucleotides from other than a tri-nucleotide palindrome in a nucleic acid sequencing ladder formed from the polynucleotide, comprising: a) means for calculating an intensity variable for each signal in the digitized data stream; b) means for calculating an informative variable for each signal in the digitized data stream, wherein the informative variable comprises information from at least two adjacent signals in the nucleic acid sequencing ladder; and c) means for correlating the intensity for each signal with the informative variable for each signal to identify each signal in the nucleic acid sequencing ladder so as to determine the nucleic acid sequence corresponding to the polynucleotide.
Claim 28
Independent Claim
132 words
A system for the automated nucleic acid sequence determination of a polynucleotide from a digitized data stream, wherein the digitized data stream comprises successive signals corresponding to oligonucleotides from other than a tri-nucleotide palindrome in a nucleic acid sequencing ladder formed from the polynucleotide, comprising: a) means for calculating an intensity variable for each signal in the digitized data stream; b) means for calculating an informative variable for each signal in the digitized data stream, wherein the informative variable comprises information from at least two adjacent signals in the nucleic acid sequencing ladder; and c) means for correlating the intensity for each signal with the informative variable for each signal to identify each signal in the nucleic acid sequencing ladder so as to determine the nucleic acid sequence corresponding to the polynucleotide.
Claim 29
Dependent Claim
35 words
The system of claim 23, wherein the means for calculating an informative variable comprise means for calculating the relative separation between the signal and a signal adjacent to the signal in the digitized data stream.
Claim 30
Dependent Claim
34 words
The system of claim 23, wherein the means for calculating an informative variable comprise means for calculating the relative intensity between a signal and a signal adjacent to the signal in the sequencing ladder.
Claim 31
Dependent Claim
59 words
The system of claim 23, wherein the means for calculating an informative variable comprise means for calculating a pattern recognition factor formulated by comparing the combination of the relative separation and the intensity for the signal and the relative separation and the intensity for at least one signal adjacent to the signal with a multiplicity of pattern recognition templates.
Claim 32
Independent Claim
212 words
A system for the automated nucleic acid sequence determination of a polynucleotide, comprising: a) means for obtaining a digitized data stream from at least one data channel of a nucleic acid sequencer, wherein the data stream comprises successive signals corresponding to oligonucleotides from other than a tri-nucleotide palindrome in a nucleic acid sequencing ladder formed from the polynucleotide; b) means for calculating the position of the maximum for each signal; c) a memory associated with the calculating means; d) means for feeding to the memory the position of the maximum for each signal; e) means for storing in the memory an intensity variable for each signal in the data stream; f) means for calculating an informative variable for each signal in the digitized data stream, wherein the informative variable comprises information from at least two adjacent signals in the nucleic acid sequencing ladder; g) means for storing in the memory the informative variable for each signal; h) means for retrieving the intensity variable for each signal and the informative variable for each signal; i) means to correlate the intensity variable for each signal and the informative variable for each signal to identify each signal in the nucleic acid sequencing ladder so as to determine the nucleic acid sequence corresponding to the polynucleotide.
Claim 33
Independent Claim
212 words
A system for the automated nucleic acid sequence determination of a polynucleotide, comprising: a) means for obtaining a digitized data stream from at least one data channel of a nucleic acid sequencer, wherein the data stream comprises successive signals corresponding to oligonucleotides from other than a tri-nucleotide palindrome in a nucleic acid sequencing ladder formed from the polynucleotide; b) means for calculating the position of the maximum for each signal; c) a memory associated with the calculating means; d) means for feeding to the memory the position of the maximum for each signal; e) means for storing in the memory an intensity variable for each signal in the data stream; f) means for calculating an informative variable for each signal in the digitized data stream, wherein the informative variable comprises information from at least two adjacent signals in the nucleic acid sequencing ladder; g) means for storing in the memory the informative variable for each signal; h) means for retrieving the intensity variable for each signal and the informative variable for each signal; i) means to correlate the intensity variable for each signal and the informative variable for each signal to identify each signal in the nucleic acid sequencing ladder so as to determine the nucleic acid sequence corresponding to the polynucleotide.
Claim 34
Dependent Claim
28 words
The system of claim 27, wherein the informative variable comprises the relative separation between the signal and a signal adjacent to the signal in the digitized data stream.
Claim 35
Dependent Claim
27 words
The system of claim 27, wherein the informative variable comprises the relative intensity between a signal and a signal adjacent to the signal in the sequencing ladder.
Claim 36
Dependent Claim
52 words
The system of claim 27, wherein the informative variable comprises a pattern recognition factor formulated by comparing the combination of the relative separation and the intensity for the signal and the relative separation and the intensity for at least one signal adjacent to the signal with a multiplicity of pattern recognition templates.
Claim 37
Dependent Claim
177 words
The system of claim 27, wherein the means for calculating the position of the maximum for each signal in the data stream comprises: a) means for calculating a smoothed second derivative for each point in the digitized data stream; b) means for storing in the memory a derivative digitized data stream, wherein each point of the derivative digitized data stream comprises the value of the smoothed second derivative of the corresponding point in the digitized data stream; c) means for replacing the value of the smoothed second derivative with zero for each point in the derivative digitized data stream in which the value of the smoothed second derivative at the point is positive with zero; d) means for multiplying the value of the smoothed second derivative by -1 for each point in the derivative digitized data stream in which the value of the smoothed second derivative at the point is negative; and e) means for identifying all points in the derivative digitized data stream which possess a value greater than both the immediately preceding and successive points.
Claim 38
Dependent Claim
59 words
The process of claim 31, further comprising, prior to step (a), the step of obtaining a smoothed first derivative for each point in the first digitized data stream and replacing each value of each point in the first digitized data stream with the value of the smoothed first derivative for the corresponding point of the first digitized data stream.
Claim 39
Dependent Claim
19 words
The process of claim 32, wherein the first derivative is smoothed over n data points, wherein n=2 to 25.
Claim 40
Dependent Claim
19 words
The process of claim 31, wherein the second derivative is smoothed over m data points, wherein m=2 to 25.
Claim 41
Dependent Claim
14 words
The process of claim 31, wherein the signals comprise signals from a mass spectrometer.
Claim 42
Dependent Claim
11 words
The process of claim 31, wherein the signals comprise chromatographic signals.
Claim 43
Dependent Claim
12 words
The process of claim 31, wherein the signals comprise digital imaging signals.
Claim 44
Dependent Claim
15 words
The process of claim 31, wherein the signals comprise signals from a nucleic acid sequencer.
References Cited (Backward Citations)
US4420384A
Cited
US4802101A
Cited
US4742458A
Cited
US4885696A
Cited
US4972325A
Cited
US4837726A
Cited
US5121443A
Cited
US5119316A
Cited
US5218529A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-11-14 | 1998-05-16 | 1998-11-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-11-14 | 2002-05-16 | 2002-11-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-11-14 | 2006-05-16 | 2006-11-15 | $7700.00 | Window Closed / Lapsed |