Back to results
US 12,718,906 B2Granted
Methods and systems for barcode-assisted image registration and alignment
Assignee10x Genomics, Inc.
InventorPreyas Shah
Life of this patent
Estimating the term…
Abstract
Methods and systems for designing large sets of barcodes that ensure robust and efficient error correction capabilities are described. Also described are methods for assigning barcodes to target analytes that minimize optical crowding in in situ detection applications. Furthermore, methods for performing barcode error correction and for performing barcode-assisted image registration and alignment are also described.
Claims28
A computer-implemented method comprising:
- obtaining an image for each decoding cycle of a plurality of decoding cycles to obtain a series of images;
- registering the series of images;
- detecting, in each image of the series of images, one or more locations of one or more respective barcode probe sequences of a plurality of barcode probes sequences, wherein the one or more respective barcode probe sequences are hybridized or bound to one or more target oligonucleotide sequences, or segments thereof;
- decoding a plurality of target oligonucleotide sequences based on which decoding cycle and for which locations in one or more images of the series of images the one or more barcode probe sequences of the plurality are detected to obtain a plurality of decoded target oligonucleotide sequences;
- identifying, based on the decoding of the plurality of target oligonucleotide sequences, a subset of the plurality of decoded target oligonucleotide sequences having (a) a decoding quality above a decoding quality threshold or (b) up to a predetermined degree of correction;
- adjusting the registration of the series of images to improve alignments of the locations of the subset of the plurality of decoded target oligonucleotide sequences;
- and
- re-decoding the plurality of target oligonucleotide sequences based on the adjusted registration of the series of images.
5 more elements
A system comprising:
- one or more processors;
- memory operably coupled to the one or more processors;
- and
- one or more programs stored in the memory that, when executed by the one or more processors, cause the system to execute a method comprising:
- obtaining an image for each decoding cycle of a plurality of decoding cycles to obtain a series of images;
- registering the series of images;
- detecting, in each image of the series of images, one or more locations of one or more respective barcode probe sequences of a plurality of barcode probes sequences, wherein the one or more respective barcode probe sequences are hybridized or bound to one or more target oligonucleotide sequences or segments thereof;
- decoding a plurality of target oligonucleotide sequences based on which decoding cycle and for which locations in one or more images of the series of images the one or more barcode probe sequences of the plurality are detected to obtain a plurality of decoded target oligonucleotide sequences;
- identifying, based on the decoding of the plurality of target oligonucleotide sequences, a subset of the plurality of decoded target oligonucleotide sequences having (a) a decoding quality above a decoding quality threshold or (b) up to a predetermined degree of correction;
- adjusting the registration of the series of images to improve alignments of the locations of the subset of the plurality of decoded target oligonucleotide sequences;
- and
- re-decoding the plurality of target oligonucleotide sequences based on the adjusted registration of the series of images.
9 more elements
Dependencies are inferred from the claim text.