Super-Resolved Barcode Detection for Spatial Genomics Overlap
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Spatially overlapping barcodes in spatial genomics experiments lead to reduced throughput and accuracy, as existing methods struggle to resolve ambiguities when multiple barcodes overlap, limiting the effectiveness of imaging-based spatial genomics techniques.
Innovation Solution
Employing Reed-Solomon error-correcting codes and global optimization methods to decode barcodes, which involve tracing dots between images within a search radius, assigning costs to candidate barcodes, and penalizing unused dots to resolve ambiguities, thereby improving barcode decoding accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If multiple barcodes are multiplexed in imaging-based spatial genomics experiments, then the throughput and gene expression measurement capability are improved, but spatial overlap and ambiguity between barcodes increase, reducing decoding accuracy
Solution Approach 1:
The patent segments the barcode decoding problem into multiple sub-problems by dividing the search space into local neighborhoods around each detected dot. Instead of attempting to decode all barcodes simultaneously across the entire image, the method processes local regions separately, assigning dots to candidate barcodes within a search radius and resolving ambiguities locally before integrating results globally. This segmentation enables accurate decoding of highly multiplexed experiments by preventing spatial overlap from causing universal ambiguity.
2Measurement precision
If probabilistic or deterministic super-resolution methods are used to resolve overlapping barcodes, then spatial resolution is improved, but the methods fail to resolve ambiguities when multiple barcodes overlap spatially
Solution Approach 1:
The patent introduces a new dimension to the decoding problem by transforming spatial coordinates into barcode identifier space. Instead of attempting to resolve spatial overlaps in the physical image plane, the method maps detected dots to candidate barcodes based on their spatial proximity, then resolves ambiguities in the barcode identification space using global optimization. This dimensional transformation converts the unsolvable spatial overlap problem into a solvable combinatorial optimization problem where multiple candidate barcodes can be systematically evaluated and disambiguated.
3Measurement precision
If expansion microscopy is used to resolve overlapping barcodes, then physical separation of barcodes is achieved, but the method is unable to resolve ambiguities from multiple overlapping barcodes
Solution Approach 1:
The patent replaces physical separation methods (expansion microscopy) with computational separation. Instead of physically expanding the tissue to separate overlapping barcodes, the method uses computational algorithms to separate and identify barcodes in the digital image data. The global optimization algorithm systematically evaluates candidate barcode assignments and resolves ambiguities through mathematical optimization, achieving barcode separation and identification without any physical manipulation of the tissue sample.
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
The approach significantly enhances the decoding efficiency and reduces false discovery rates in spatial genomics experiments by resolving ambiguities arising from overlapping barcodes, enabling super-resolution in coding space.
Implementation Method 1
images of dots representing fluorescent probes interacting with molecular targets
Implementation Method 2
probe hybridization, imaging, and probe stripping are performed
Data Source
AI summary
The present disclosure provides methods for encoding and decoding signals from barcodes in a plurality of molecular targets from images obtained from imaging based spatial genomics (ISG) experiments. This disclosure sets forth methods, in addition to use of the same, and other solutions to problems in the relevant field.