Microarray Data Stitching via Site Value Indexing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional techniques for analyzing biological microarrays face inefficiencies in integrating data from multiple imaging passes, requiring extensive memory and computational resources, especially as microarray density and size increase, leading to incomplete scanning and slow data analysis.

Innovation Solution

A method that involves accessing image data from multiple swaths of a microarray, assigning values to each site based on image analysis, and combining these values using location indices, such as edges or fiducial marks, to create a comprehensive dataset, reducing memory requirements and improving data integration efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Area of stationary object

If conventional techniques are used to piece together images of scanned regions, then complete coverage of the microarray can be achieved, but extensive memory and computational capacities are required

Engineering Contradiction:
Improvecoverage areaVSAvoidcomputational capacity
Core Design Contradiction:
Area of stationary objectVSDevice complexity

Solution Approach 1:

The patent divides the microarray scanning process into multiple separate scanning passes, each covering a specific region. Instead of attempting to scan and process the entire microarray in one pass, the system segments the scanning task into manageable portions that can be processed independently and then combined, reducing the memory and computational burden on any single processing step.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transforms the image data from spatial domain to feature domain by extracting characteristic features (such as probe positions, intensities, and patterns) from each scanned region. This dimensional transformation allows the system to work with compressed feature representations rather than full-resolution images, significantly reducing memory requirements while preserving the essential information needed for complete microarray analysis.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Quantity of substance

If the density of microarrays increases and the size of areas containing individually characterized sites increases, then more information can be captured, but scanning becomes problematic and incomplete

Engineering Contradiction:
Improveinformation densityVSAvoidscanning completeness
Core Design Contradiction:
Quantity of substanceVSManufacturing precision

Solution Approach 1:

The patent implements multiple overlapping scanning passes that divide the large, dense microarray area into smaller manageable regions. Each pass scans a subset of the total area, and the overlapping regions ensure that no data is lost at boundaries. This segmentation approach allows the scanning system to handle high-density microarrays without missing data, as each region is scanned with sufficient resolution and multiple passes provide redundancy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary scanning passes to identify the boundaries and characteristics of individual sites before attempting to extract detailed information. By first locating all sites and their approximate positions, the system can then optimize subsequent scanning passes to ensure complete coverage of high-density regions, preventing incomplete scanning of critical areas.

Inventive Principle:
Principle #10Preliminary action

3Loss of information

If conventional image stitching techniques are used, then data from multiple passes can be integrated, but the approach is not time or computationally efficient

Engineering Contradiction:
Improvedata integration completenessVSAvoidanalysis throughput
Core Design Contradiction:
Loss of informationVSProductivity

Solution Approach 1:

The patent extracts only the essential feature data from each scanned region rather than attempting to stitch and process complete images. By taking out only the relevant information (probe identities, signal intensities, location coordinates) from each scanning pass and directly integrating these extracted features, the system achieves complete data integration without the computational overhead of traditional image stitching operations.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the data representation parameters from full-image formats to compressed feature vectors that capture only the essential information from each scanning pass. This parameter transformation allows for rapid integration of data from multiple passes by operating on compact numerical representations rather than large image files, significantly improving computational efficiency and analysis throughput while maintaining complete data integrity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7769548B2Microarray analytical data stitching system and method
Publication Date: 2010.08.03 ILLUMINA INC
  • US7769548B2 patent drawing
  • US7769548B2 patent drawing
  • US7769548B2 patent drawing

AI summary

A technique is provided for analyzing image data for biological microarrays. Images are made of multiple swaths in multiple passes of an imaging system. Sites encoded by the image data are assigned a value and these values are indexed by site location. An overlapping region of the swaths may be identified by analysis of the indexed site values. The site values for all image sites are then stitched and the data is integrated and stored for later analysis.