IP Library Granted Patent US 11,908,548
Granted Patent B2
US 11,908,548 · App. 17/827,612 · Granted Feb 20, 2024

Training data generation for artificial intelligence-based sequencing

Inventors: Anindita Dutta (San Francisco, CA); Dorna Kashefhaghighi (San Francisco, CA); Amirali Kia (San Mateo, CA)
Assignee: Illumina, Inc.
G16B40/20G06F16/907G06F18/213G06F18/214G06F18/217G06F18/23G06F18/23211G06F18/24G06F18/2415G06F18/2431G06N3/04G06N3/08G06N3/084G06N7/01G06V10/267G06V10/454G06V10/751G06V10/763G06V10/764G06V10/7715G06V10/7784G06V10/82G06V10/993G06V20/69G16B40/00G06N5/046G06V20/47
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,908,548
App. No.
17/827,612
Granted
Feb 20, 2024
Kind
B2
Abstract

The technology disclosed relates to generating ground truth training data to train a neural network-based template generator for cluster metadata determination task. In particular, it relates to accessing sequencing images, obtaining, from a base caller, a base call classifying each subpixel in the sequencing images as one of four bases (A, C, T, and G), generating a cluster map that identifies clusters as disjointed regions of contiguous subpixels which share a substantially matching base call sequence, determining cluster metadata based on the disjointed regions in the cluster map, and using the cluster metadata to generate the ground truth training data for training the neural network-based template generator for the cluster metadata determination task.

Claims (48)

1. A computer-implemented method of determining metadata about clusters on a tile of a flow cell, the computer-implemented method comprising:

accessing a set of images of the tile captured during a sequencing run and preliminary center coordinates of the clusters determined by a base caller;

for each image set, obtaining, from the base caller, a base call classifying, as one of four bases, origin subpixels that contain the preliminary center coordinates and

a predetermined neighborhood of contiguous subpixels that are successively contiguous to respective ones of the origin subpixels,

thereby producing a base call sequence for each of the origin subpixels and for each of the predetermined neighborhood of contiguous subpixels;

generating a cluster map that identifies the clusters as disjointed regions of contiguous subpixels that are successively contiguous to at least some of the respective ones of the origin subpixels and share a substantially matching base call sequence of the one of four bases with the at least some of the respective ones of the origin subpixels; and

storing the cluster map in memory for use determining shapes and sizes of the clusters.

2. The computer-implemented method of claim 1 , further including training a classifier based upon the cluster map, the classifier being a neural network-based template generator for processing input image data to generate a decay map, a ternary map, or a binary map, representing one or more properties of each of a plurality of clusters represented in the input image data for base calling by a neural network-based base caller.

3. The computer-implemented method of claim 2 , further including:

determining hyperlocated center coordinates of analytes by calculating centers of mass of the disjointed regions of the cluster map as an average of coordinates of respective contiguous subpixels forming the disjointed regions; and

storing the hyperlocated center coordinates of the clusters in the memory for use as ground truth for training the classifier.

4. The computer-implemented method of claim 1 , wherein the cluster map identifies boundaries between contiguous subpixels whose base call sequences do not substantially match.

5. The computer-implemented method of claim 1 , wherein generating the cluster map comprises identifying as background those subpixels that do not belong to any of the disjointed regions.

6. The computer-implemented method of claim 1 , wherein the cluster map identifies cluster boundary portions between two contiguous subpixels whose base call sequences do not substantially match.

7. A non-transitory computer readable memory including instructions that, when executed by at least one processor, cause a system to implement actions for determining metadata about clusters on a tile of a flow cell, the actions comprising:

accessing a set of images of the tile captured during a sequencing run and preliminary center coordinates of the clusters determined by a base caller;

for each image set, obtaining, from the base caller, a base call classifying, as one of four bases, origin subpixels that contain the preliminary center coordinates and

a predetermined neighborhood of contiguous subpixels that are successively contiguous to respective ones of the origin subpixels,

thereby producing a base call sequence for each of the origin subpixels and for each of the predetermined neighborhood of contiguous subpixels;

generating a cluster map that identifies the clusters as disjointed regions of contiguous subpixels that are successively contiguous to at least some of the respective ones of the origin subpixels and share a substantially matching base call sequence of the one of four bases with the at least some of the respective ones of the origin subpixels; and

storing the cluster map in memory for use determining shapes and sizes of the clusters.

8. The non-transitory computer readable memory of claim 7 , further including instructions that, when executed by the at least one processor, cause the system to implement actions of training a classifier based upon the cluster map, the classifier being a neural network-based template generator for processing input image data to generate a decay map, a ternary map, or a binary map, representing one or more properties of each of a plurality of clusters represented in the input image data for base calling by a neural network-based base caller.

9. The non-transitory computer readable memory of claim 6 , further including instructions that, when executed by the at least one processor, cause the system to implement actions of:

determining hyperlocated center coordinates of the analytes by calculating centers of mass of the disjointed regions of the cluster map as an average of coordinates of respective contiguous subpixels forming the disjointed regions; and

storing the hyperlocated center coordinates of the clusters in the memory for use as ground truth for training the classifier.

10. The non-transitory computer readable memory of claim 5 , wherein the cluster map identifies boundaries between contiguous subpixels whose base call sequences do not substantially match.

11. The non-transitory computer readable memory of claim 7 , further including instructions that, when executed by the at least one processor, cause the system to implement actions comprising generating the cluster map by identifying as background those subpixels that do not belong to any of the disjointed regions.

12. The non-transitory computer readable memory of claim 7 , wherein the cluster map identifies cluster boundary portions between two contiguous subpixels whose base call sequences do not substantially match.

13. The non-transitory computer readable memory of claim 7 , further including instructions that, when executed by the at least one processor, cause the system to implement actions comprising generating the cluster map based on:

identifying origin subpixels at preliminary center coordinates of the clusters determined by the base caller; and

breadth-first searching for substantially matching base call sequences by beginning with the origin subpixels and continuing with successively contiguous non-origin subpixels.

14. A computer-implemented system including:

at least one processor;

a non-transitory computer readable memory including instructions that, when executed by at least a processor, cause the computer-implemented system to implement actions for determining metadata about clusters on a tile of a flow cell, the actions comprising:

accessing a set of images of the tile captured during a sequencing run and preliminary center coordinates of the clusters determined by a base caller;

for each image set, obtaining from the base caller, a base call classifying, as one of four bases, origin subpixels that contain the preliminary center coordinates and a predetermined neighborhood of contiguous subpixels that are successively contiguous to respective ones of the origin subpixels, thereby producing a base call sequence for each of the origin subpixels and for each of the predetermined neighborhood of contiguous subpixels;

generating a cluster map that identifies the clusters as disiointed regions of contiguous subpixels that are successively contiguous to at least some of the respective ones of the origin subpixels and share a substantially matching base call sequence of the one of four bases with the at least some of the respective ones of the origin subpixels; and

storing the cluster map in memory for use determining shapes and sizes of the clusters.

15. The computer-implemented system of claim 14 , further including instructions that, when executed by the at least one processor, cause the computer-implemented system to implement actions of training a classifier based upon the cluster map, the classifier being a neural network-based template generator for processing input image data to generate a decay map, a ternary map, or a binary map, representing one or more properties of each of a plurality of clusters represented in the input image data for base calling by a neural network-based base caller.

16. The computer-implemented system of claim 15 , further including instructions that, when executed by the at least one processor, cause the computer-implemented system to implement actions comprising:

determining hyperlocated center coordinates of analytes by calculating centers of mass of the disjointed regions of the cluster map as an average of coordinates of respective contiguous subpixels forming the disjointed regions; and

storing the hyperlocated center coordinates of the clusters in the memory for use as ground truth for training the classifier.

17. The computer-implemented system of claim 14 , wherein the cluster map identifies boundaries between contiguous subpixels whose base call sequences do not substantially match.

18. The computer-implemented system of claim 14 , further including instructions that, when executed by the at least one processor, cause the computer-implemented system to implement actions comprising generating the cluster map by identifying as background those subpixels that do not belong to any of the disjointed regions.

19. The computer-implemented system of claim 14 , wherein the cluster map identifies cluster boundary portions between two contiguous subpixels whose base call sequences do not substantially match.

20. The computer-implemented system of claim 14 , further including instructions that, when executed by the at least one processor, cause the computer-implemented system to implement actions comprising generating the cluster map based on:

identifying origin subpixels at preliminary center coordinates of the clusters determined by the base caller; and

breadth-first searching for substantially matching base call sequences by beginning with the origin subpixels and continuing with successively contiguous non-origin subpixels.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 31, 2023
From: KASHEFHAGHIGHI, DORNA; KIA, AMIRALI; DUTTA, ANINDITA
To: ILLUMINA, INC.
Reel/Frame 062544/0711 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 31, 2023
From: KIA, AMIRALI
To: ILLUMINA, INC.
Reel/Frame 062544/0873 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 31, 2023
From: KIA, AMIRALI
To: ILLUMINA, INC.
Reel/Frame 062545/0057 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 31, 2023
From: KASHEFHAGHIGHI, DORNA; KIA, AMIRALI; DUTTA, ANINDITA
To: ILLUMINA, INC.
Reel/Frame 062545/0321 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 27, 2022
From: DUTTA, ANINDITA; KASHEFHAGHIGHI, DORNA; KIA, AMIRALI
To: ILLUMINA, INC.
Reel/Frame 060044/0288 →
Continuity (7)
Division 16825987 · Mar 20, 2020
Provisional Application 62821602 · Mar 21, 2019
Provisional Application 62821618 · Mar 21, 2019
Provisional Application 62821681 · Mar 21, 2019
Provisional Application 62821724 · Mar 21, 2019
Provisional Application 62821766 · Mar 21, 2019
Related Publication 20220292297A1 · Sep 15, 2022
Cited By (1)
US 12,694,522