Method and system for accurate alignment and registration of array for DNA sequencing

• US 9,359,641 B2
• Filed: 06/19/2014
• Issued: 06/07/2016
• Est. Priority Date: 04/30/2010
• Status: Active Grant

• Current Assignee: Complete Genomics Incorporated (BGI Genomics Co., Ltd.)
• Original Assignee: Complete Genomics Incorporated (BGI Genomics Co., Ltd.)
• Inventors: Staker, Bryan P.
• Primary Examiner(s): Koziol, Stephen R
• Assistant Examiner(s): Gilliard, Delomia L
• Application Number:
  US14/309,049
• Publication Number:
  US 20150080231A1
• Time in Patent Office: 719 Days
• Field of Search: 382/128
• US Class Current: 1/1
• CPC Class Codes: C12Q 1/6874 involving nucleic acid arrays, e.g. sequencing by hybridisation
• CPC Class Codes: G06T 2207/10056 Microscopic image
• 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/32 using correlation-based methods
• CPC Class Codes: G06T 7/337 involving reference images or patches
• CPC Class Codes: G06T 7/74 involving reference images or patches
• CPC Class Codes: G06V 10/24 Aligning, centring, orientation detection or correction of the image
• CPC Class Codes: G06V 10/32 Normalisation of the pattern dimensions
• CPC Class Codes: G06V 2201/04 Recognition of patterns in DNA microarrays

Abstract

In a genome sequencing system and methodology, a protocol is provided to achieve precise alignment and accurate registration of an image of a planar array of nanoballs subject to optical analysis. Precise alignment correcting for fractional offsets is achieved by correcting for errors in subperiod x-y offset, scale and rotation by use of minimization techniques and Moiré averaging. In Moiré averaging, magnification is intentionally set so that the pixel period of the imaging element is a noninteger multiple of the site period. Accurate registration is achieved by providing for pre-defined pseudo-random sets of sites, herein deletion or reserved sites, where nanoballs are prevented from attachment to the substrate so that the sites of the array can be used in a pattern matching scheme as registration markers for absolute location identification. Information can be extracted with a high degree of confidence that it is correlated to a known location, while at the same time the amount of information that can be packed on a chip is maximized.

Claims

1. A method for use in performing biochemical experiments comprising:

providing a microarray comprising a solid planar substrate having a surface;

preparing a substrate for imaging to establish location and registration of biochemical sites on the substrate by providing a predetermined two-dimensional spatial pattern of biochemical sites in periodic distance between adjacent sites on the substrate;

detecting image field spots in a spatial two-dimensional array on the substrate corresponding to biochemical sites in an image on the substrate;

aligning a spatial two-dimensional grid with image field spots of biochemical sites on the substrate to determine a grid offset in order to permit alignment using Moiré

patterns;

the surface further comprising a regular two-dimensional array of optically resolvable surface sites, the optically resolvable surface sites comprising;

(a) attachment sites configured for attachment of biomolecules and (b) sites in a plurality of preselected deletion patterns configured to prevent attachment of the biomolecules, wherein each deletion pattern is configured to cross-correlate to at least one mask pattern,

capturing an image of the microarray;

registering the image comprising cross correlating the deletion patterns to the mask pattern to determine absolute location within a field.

2. The method according to claim 1, the deletion patterns being pseudo random.

3. The method of claim 1, the registering step comprising further cross correlating two deletion patterns with two mask patterns.

4. The method of claim 1, the preparing step comprising subtracting a background light level from the image.

5. The method of claim 4, the subtracting step including:

finding intensity of the dimmest pixel within a defined array of pixels; and

subtracting that intensity from each pixel the defined array.

6. The method of claim 1, the image field spots detecting step including choosing the location of a brightest pixel associated with each field spot.

7. The method of claim 1, the aligning step comprising a coarse fitting and a fine fitting.

8. The method of claim 1, the aligning step comprising iteratively testing different combinations of rotation, scale, x-offset, and y-offset to find a tested combination having minimum least squares distances between each grid point and each field spot.

9. The method of claim 1, the aligning step further comprising:

forming the sum of the squared distances between each image field spot and its corresponding grid point; and

finding the minimum of the sum by;

calculating its partial derivatives with respect to rotation, scale, x-offset, and y-offset variables,

setting the partial derivatives equal to zero, and

solving the resulting system of linear equations.

10. The method of claim 1, the alignment step including:

cataloging image field spots by intensity group;

plotting group average spot brightness versus group average distance from nearest grid points; and

repeating the fine fitting step on all image field spots in groups for which the group average distance from the nearest grid point is less than a threshold value.

11. The method according to claim 1, wherein the imaging steps are configured to interact with a plurality of different fluorescent labels on molecules at each one of the biochemical sites, the preparing step including:

obtaining at least one fluorescence-specific image of the substrate for further processing of image data.

12. The method of claim 1, the cross-correlating comprising interacting with a pattern having less than three percent of deleted grid points.

13. The method of claim 1, the cross-correlating comprising interacting with a pattern having less than three percent of deleted grid points.

14. The method of claim 1, the cross-correlating comprising interacting with a pattern having less than three percent of deleted grid points.

15. The method according to claim 1, wherein the imaging steps are configured to interact with a plurality of different fluorescent labels on molecules at each one of the biochemical sites, the preparing step including:

obtaining at least one fluorescence-specific image of the substrate for further processing of image data.

16. A method for use in performing biochemical experiments comprising:

providing a solid, planar substrate having an array of sites on which biochemical experiments are performed, the array characterized by a predetermined two-dimensional spatial pattern in periodic distance between adjacent sites;

observing light emitted by the biochemical experiments using an imaging system having an array of pixels, the array characterized by constant distances between pixels; and

light emitted by the biochemical experiments being focused in spots on the array of pixels, each said spot corresponding to a biochemical experiment;

wherein distance between said spots not being an integer multiple of distance between said pixels,

for observing and identifying the biochemical experiments.

17. The method of claim 16, the biochemical experiments comprising combinatorial probe—

anchor ligation with DNA nanoballs.

36. The method of claim 16, wherein nucleic acid molecules are attached to said array of sites, the biochemical experiments comprising sequencing the nucleic acid molecules.

18. A method for use in performing biochemical experiments comprising:

providing a solid, planar substrate having discrete surface sites, the surface sites being configured to support biochemical experiments, the sites being located at spots in a predetermined two-dimensional spatial periodic array of spots on a surface of the substrate, and a fraction of the sites that would otherwise exist being deleted from the array according to a preselected deletion pattern;

performing biochemical experiments at the sites;

obtaining images of the biochemical experiments at the sites;

cross-correlating representations of the images with representations of the deletion pattern to determine absolute location of the spots; and

observing and identifying the images with subpixel accuracy.

19. The method of claim 18, the image observing step comprising weighting contributions of output from adjacent pixels based on exact location of the spots.

20. The method of claim 18, the deletion pattern being pseudo random.

21. The method of claim 18 wherein the fraction is between approximately 1% and approximately 3%.

22. The method of claim 18, areas of the substrate other than said surface sites being chemically treated to reduce non-specific binding of biomolecules.

23. The method of claim 18, the biochemical experiments comprising combinatorial probe-anchor ligation with DNA nanoballs.

24. A system comprising:

a preprocessor for preparing a planar substrate for imaging to establish location and registration of biochemical sites on the substrate according to a predetermined two-dimensional pattern;

a detector for detecting image field spots corresponding to biochemical sites in an image on a substrate;

a first subsystem for aligning a two-dimensional grid with said image field spots; and

a second subsystem for registering grid points with said image field spots;

the registering subsystem including a first cross correlator for cross correlating representations of the image field spots with representations of a first known deletion pattern of image field spots on the substrate to determine absolute location within a two-dimensional field.

25. The system of claim 24, the second subsystem including a second cross correlator for cross correlating the image field spots with a second known deletion pattern identifying absolute location of the field spots on the substrate.

26. The system of claim 24, at least the first known deletion pattern being pseudo random.

27. The system of claim 24, configured for performing biochemical experiments comprising combinatorial probe-anchor ligation with DNA nanoballs.

28. A device for analysis of biomolecules comprising

a solid planar substrate having a surface, the surface having thereon a regular two-dimensional array of optically resolvable surface sites, the optically resolvable sites comprising:

(a) attachment sites for attachment of the biomolecules, and

(b) sites in a preselected known deletion pattern to which the biomolecules do not attach, wherein the deletion pattern is configured to cross-correlate to a mask pattern for registration of the array in order to allow accurate location and analysis of the biomolecules at the attachment sites.

29. The device of claim 28, wherein the deletion pattern is a pseudo random deletion pattern.

30. The device of claim 28, wherein the two-dimensional array comprises between approximately 1% and approximately 3% of the sites in the preselected known deletion pattern.

31. The device of claim 28, wherein the two-dimensional array comprises at least one million surface sites.

32. The device of claim 28 wherein the biomolecules are nucleic acid molecules.

33. The device of claim 32 wherein the biomolecules are DNA nanoballs.

34. The device of claim 32, wherein the analysis of the biomolecules comprises nucleic acid sequencing.

35. The device of claim 34 wherein the array comprises a plurality of fields laid out in linear rows and columns, and each of the fields comprises a common deletion pattern that is the same for all fields and row/column deletion patterns that identify the row and column of such field.