Data processing system and methods

• US 8,965,076 B2
• Filed: 01/13/2011
• Issued: 02/24/2015
• Est. Priority Date: 01/13/2010
• Status: Active Grant

• Current Assignee: Illumina Incorporated
• Original Assignee: Illumina Incorporated
• Inventors: Garcia, Francisco, Tanner, Stephen, Moon, John, Mann, Tobias, Maisinger, Klaus, Parkinson, Michael Lawrence, Cox, Anthony James, Ge, Haifang H.
• Primary Examiner(s): Bella, Matthew
• Assistant Examiner(s): BROOKS, JULIAN D
• Application Number:
  US13/006,206
• Publication Number:
  US 20120020537A1
• Time in Patent Office: 1,503 Days
• Field of Search: 382/129, 382/128, 382/225, 382/294
• US Class Current: 382/128
• CPC Class Codes: G06T 2207/10024 Color image
• CPC Class Codes: G06T 2207/30024 Cell structures in vitro; Tissue sections in vitro
• CPC Class Codes: G06T 2207/30072 Microarray; Biochip, DNA array; Well plate
• CPC Class Codes: G06T 7/0012 Biomedical image inspection
• CPC Class Codes: G06T 7/0014 using an image reference approach
• CPC Class Codes: G06T 7/246 using feature-based methods, e.g. the tracking of corners or segments
• CPC Class Codes: G06T 7/248 involving reference images or patches
• CPC Class Codes: G06T 7/33 using feature-based methods
• CPC Class Codes: G06T 7/337 involving reference images or patches
• CPC Class Codes: G06T 7/90 Determination of colour characteristics

Abstract

Methods and systems for analysis of image data generated from various reference points. Particularly, the methods and systems provided are useful for real time analysis of image and sequence data generated during DNA sequencing methodologies.

Claims

1. A method of tracking the location of features of a specimen across a set of images of the specimen captured at different reference points, wherein said specimen comprises at least one tile comprising an array of molecules, wherein said array of molecules comprises a plurality of features, wherein a feature of said plurality of features comprises multiple copies of a molecule of said array of molecules, wherein said molecule comprises a nucleic acid, said method comprising the steps of:

(a) providing a labeled nucleotide base to said array of molecules, thereby extending a primer hybridized to a nucleic acid within a feature so as to produce a signal corresponding to a feature comprising said nucleic acid,

wherein each image in said set of images includes colors signals,

wherein a different color corresponds to a different nucleotide base,

wherein each image of the set of images comprises signals having a single color selected from four different colors,

wherein four different labeled nucleotide bases are provided to said array of molecules so as to produce four different images, each image comprising signals having a single color,

wherein the signal color is different for each of the four different images, thereby producing a cycle of four color images that corresponds to the four possible nucleotides present at a particular position in said nucleic acid;

(b) providing additional labeled nucleotide bases to said array of molecules, thereby producing a plurality of cycles of color images;

(c) selecting a subset of images, wherein the images of the subset depict signals corresponding to features of the specimen, and wherein the images of the subset are captured at different reference points;

(d) selecting a primary image comprising either a single image or a compilation of multiple merged images from the subset of images, said selecting comprising;

(d1) selecting the four different color images from a single cycle within the subset of images,

(d2) merging signals from at least two different color images of each cycle into a candidate primary image for said cycle,

(d3) repeating steps (d1) and (d2), thereby forming a plurality of candidate primary images, and

(d4) selecting the candidate primary image from among the candidate primary images that includes the most signals, thereby obtaining a primary image;

(e) registering the signals depicted in the images of the subset of images with the signals depicted in the primary image, so as to determine the location of the signals depicted in the images with respect to each other, thereby producing signal clumps;

(f) selecting a signal from each of said signal clumps, thereby forming a template that permits the identification of the locations of features of said specimen; and

(g) registering remaining images in said set of images with said template.

2. The method of claim 1 further comprising the step of selecting a secondary image, wherein said secondary image is the candidate primary image that includes the second most signals.

3. The method of claim 2, wherein said secondary image comprises either a single image or a compilation of multiple merged images.

4. The method of claim 3 further comprising registering the signals from the secondary image with the signals from the primary image.

5. The method of claim 4 further comprising registering signals from nonselected images with the signals from the secondary image, wherein said nonselected images are obtained from the image cycle from which the primary image was obtained.

6. The method of claim 5 further comprising registering signals from remaining images in the subset with signals from the primary image.

7. The method of claim 1, wherein the signals from at least two different color images are subject to cross-talk, and wherein cross-talk between two signal channels allows signals from one color image to appear in the other color image.

8. The method of claim 1, wherein the signals from at least two different color images comprise signals corresponding to A and C.

9. The method of claim 1, wherein said template that permits the identification of the locations of features of said specimen is saved to a locations file.

10. A method of generating a template for image registration, said method comprising the steps of:

(a) selecting a subset from a set of images of a specimen, said subset of images comprising a plurality of image cycles, wherein the images of the subset depict signals corresponding to features of the specimen, and wherein the images of the subset are captured at different reference points;

(b) selecting a primary image from the subset of images, wherein said primary image is the image having the most signals from the subset of images;

(c) selecting a secondary image from the subset of images, wherein said secondary images is the image having the second most signals from the subset of images; and

(d) registering the signals from the secondary image with the signals from the primary image;

(e) registering signals from nonselected images with the signals from the secondary image, wherein said nonselected images are obtained from the image cycle from which the primary image was obtained;

(f) registering signals from remaining images in the subset with signals from the primary image, so as to determine the location of the signals depicted in the images with respect to each other, thereby producing signal clumps; and

(g) selecting a signal from each of said signal clumps, thereby forming a template that permits the identification of the locations of features of said specimen.

11. A system for generating a template for image registration, said system comprising:

a processor;

a storage capacity; and

a program for generating a template for image registration, said program comprising instructions for;

(a) selecting a subset from a set of images of a specimen, said subset of images comprising a plurality of image cycles, wherein the images of the subset depict signals corresponding to features of the specimen, and wherein the images of the subset are captured at different reference points;

(b) selecting a primary image from the subset of images, wherein said primary image is the image having the most signals from the subset of images;

(c) selecting a secondary image from the subset of images, wherein said secondary images is the image having the second most signals from the subset of images; and

(d) registering the signals from the secondary image with the signals from the primary image;

(e) registering signals from nonselected images with the signals from the secondary image, wherein said nonselected images are obtained from the image cycle from which the primary image was obtained;

(f) registering signals from remaining images in the subset with signals from the primary image, so as to determine the location of the signals depicted in the images with respect to each other, thereby producing signal clumps; and

(g) selecting a signal from each of said signal clumps, thereby forming a template that permits the identification of the locations of features of said specimen.

12. An imaging system comprising:

(a) a detector;

(b) at least one storage capacity; and

(c) a processor configured for

(i) transferring image data from the detector to the at least one storage capacity,

(ii) analyzing the image data to produce analyzed data, wherein the analyzing of the image data set comprises registering multiple image data sets to a template and identifying a different characteristic of a feature between two or more images, and

(iii) transferring the analyzed data to the at least one storage capacity,

wherein the processor comprises instructions for identifying at least one instance of a conflict between transferring a first image data set and analyzing a second image data set; and

resolving the conflict in favor of transferring image data such that the transferring of the first image data set is given priority over the analyzing of the second image data set.

15. The imaging system of claim 12, further comprising:

a program for image analysis, said program comprising instructions for processing said first image data set for storage and said second image data set for analysis, wherein said processing comprises acquiring and storing said first image data set on said storage device and analyzing said second image data set when said processor is not acquiring said first image data set.

13. A method of performing image analysis in real time, comprising

(a) providing a specimen comprising multiple features;

(b) providing a detector directed to the specimen;

(c) subjecting the specimen to multiple cycles of treatment and image acquisition, wherein the treatment changes a characteristic of at least a subset of the features in the specimen and the detector acquires images that distinguishes the changes of the characteristic; and

(d) transferring the images from the detector to a processor, wherein the processor

(i) transfers the images to at least one storage capacity,

(ii) analyzes the images to register multiple images to a template and identify a sequence of changes in the characteristics for the features in the specimen, thereby producing analyzed data, and

(iii) transfers the analyzed data to the at least one storage capacity,

wherein the processor identifies at least one instance of a conflict between transferring a first image and analyzing a second image; and

the processor resolves the conflict in favor of transferring the first image prior to analyzing the second image.

14. The method of claim 13, further comprising:

determining whether said processor is actively acquiring data or whether said processor is in a low activity state, and performing image analysis when said processor is in a low activity state.