Chemistry: molecular biology and microbiology – Measuring or testing process involving enzymes or... – Involving nucleic acid
Patent
1996-06-27
1999-06-29
Houtteman, Scott W.
Chemistry: molecular biology and microbiology
Measuring or testing process involving enzymes or...
Involving nucleic acid
435 911, 4352871, 36414807, C12Q 168
Patent
active
059167475
ABSTRACT:
Data traces from four channels of an automated electrophoresis detection apparatus are aligned by identifying peaks in each of the four data traces; normalizing the heights of the peaks in each of the data traces to a common value to generate four normalized data traces; combining the four normalized data traces in an initial alignment; and determining coefficients of shift and stretch for selected data points within each normalized data trace. The coefficients are determined by optimizing a cost function which reflects the extent of overlap of peaks in the combined normalized data traces to which the coefficients have been applied. The cost function is optimized when the extent of overlap is at a minimum. The coefficients are then used to generate a warp function for each normalized data trace. These warp function are applied to their respective data traces to produce four warped data traces which are aligned to form an aligned data set. The aligned data set may be displayed on a video screen of a sequencing apparatus, or may be used as the data set for a base-calling process.
REFERENCES:
patent: 3742202 (1973-06-01), Spreitzhofer
patent: 4329591 (1982-05-01), Fujiwara et al.
patent: 4811218 (1989-03-01), Hunkapiller et al.
patent: 4823007 (1989-04-01), Hanson
patent: 5119316 (1992-06-01), Dam et al.
patent: 5273632 (1993-12-01), Stockham et al.
patent: 5290419 (1994-03-01), Kambara et al.
patent: 5360523 (1994-11-01), Middendorf et al.
patent: 5365455 (1994-11-01), Tibbetts et al.
patent: 5419825 (1995-05-01), Fujii
patent: 5502773 (1996-03-01), Tibbetts et al.
Bowling et al., "Neighboring nucleotide interactions during DNA sequencing gel electrophoresis" Nucl. Acids. Res. 19: 3089-3097 (1991).
Giddings et al., "An adaptive, object oriented strategy for base calling in DNA sequence analysis" Nucl. Acids, Res. 21: 4530-4540 (1993).
Golden III, et al., "Pattern Recognition for Automated DNA Sequencing: I. On-Line Signal Conditioning and Feature Extraction for Base calling".
Ingber and Rosen, "Genetic Algorithms and Very Fast Simulated Annealing: A Comparison" Mathematical and Computer Modelling 16: 87-100 (1992).
Ingber, L., "Simulated Annealing: Practice versus Theory", Mathematical and Computer Modelling 18: 29-57 (1993).
Ingber,L., "Adaptive Simulated Annealing (ASA): Lessons Learned". Control and Cybernetics 1995).
Ingber, L., "Very Fast Simulated Re-Annealing" Mathematical and Computer Modelling 12: 967-973 (1989)--Draft of Paper.
Landegren et al., "DNA Diagnostics--Molecular Techqniues and Automation" Science 242: 229-237 (1988).
Mayrand et al., "The use of fluorescence detection and internal lane standards to size PCR products".
Tibbetts et al., "Neural Networks for Automated Basecalling of gel-Based Sequencing Ladders".
"Lester Ingber's Code and Reprint Archive," http://www.ingber.com, pp. 1-16, May 1, 1997.
Chi Vrijmoed
Gilchrist Rodney D.
Houtteman Scott W.
Visible Genetics Inc.
LandOfFree
Method and apparatus for alignment of signals for use in DNA bas does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for alignment of signals for use in DNA bas, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for alignment of signals for use in DNA bas will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1374858