Reference-Free 3D Image Alignment via Kohonen Neural Network

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for aligning and classifying 3D structures of macromolecules using single particle analysis are hindered by noise, reliance on reference images, and operator-dependent subjective choices, leading to biased and inefficient processes that require extensive processing time.

Innovation Solution

The development of Self-Organizing, Reference-Free Alignment (SORFA) using a Kohonen self-organizing neural network that aligns and classifies images without reference elements, employing a cylindrical array of artificial neurons to directly determine relative in-plane rotational orientations and classify structural differences, thereby reducing noise and operator bias.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If reference images are used for alignment, then alignment accuracy is improved, but operator bias and subjectivity are introduced

Engineering Contradiction:
Improvealignment accuracyVSAvoidoperator bias
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The system performs self-alignment by automatically determining rotational orientations through neural network processing of the image data itself, without requiring operator-selected reference images. The neural network independently analyzes the images and determines optimal alignments, making the system self-sufficient and eliminating operator bias while maintaining alignment accuracy.

Inventive Principle:
Principle #25Self-service

2Reliability

If iterative reference-free alignment is performed, then operator bias is reduced, but processing time increases significantly

Engineering Contradiction:
Improvereduction of operator biasVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent replaces the iterative mechanical process of manual or sequential automated alignment with a parallel neural network computation system. The Kohonen neural network processes all images simultaneously through parallel computation, achieving reference-free alignment in a single pass rather than through multiple iterative cycles, thereby dramatically reducing processing time while eliminating operator bias.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent transitions from traditional 2D image space to an N-dimensional topological array space where images are mapped and processed. This dimensional transformation allows the neural network to simultaneously consider multiple images and their relationships, enabling efficient parallel processing and direct determination of rotational orientations without iterative refinement.

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

3Measurement precision

If traditional alignment methods are used, then processing accuracy is maintained, but processing time extends to months

Engineering Contradiction:
Improvealignment accuracyVSAvoidprocessing speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent replaces sequential computational algorithms with parallel neural network hardware or software implementation. The Kohonen neural network architecture enables simultaneous processing of multiple images through parallel computation, reducing processing time from months to minutes while maintaining alignment accuracy through the network's ability to learn optimal alignments from the data.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The neural network is pre-trained with random pixel values that gradually morph to resemble the input images through the training process. This preliminary initialization and gradual adaptation allow the network to quickly converge on accurate alignments without requiring extensive iterative refinement, enabling fast processing while maintaining precision.

Inventive Principle:
Principle #10Preliminary action

4Reliability

If class averaging is performed to reduce noise, then signal-to-noise ratio is improved, but alignment bias is introduced

Engineering Contradiction:
Improvenoise reductionVSAvoidalignment bias
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

Instead of averaging images first and then aligning (which introduces bias), the patent inverts the sequence by determining rotational orientations through neural network analysis before performing any averaging. The system identifies the correct alignment of each individual image based on its own characteristics and relationships with other images, then averages the properly aligned images to reduce noise, thereby eliminating alignment bias while achieving noise reduction.

Inventive Principle:
Principle #13The other way round (Inversion)

Data Source

PatentUS11450082B2Method and system for aligning and classifying images
Publication Date: 2022.09.20 KAVANAU CHRISTOPHER L
  • US11450082B2 patent drawing
  • US11450082B2 patent drawing
  • US11450082B2 patent drawing

AI summary

In one embodiment, L dimensional images are trained, mapped, and aligned to an M dimensional topology to obtain azimuthal angles. The aligned L dimensional images are then trained and mapped to an N dimensional topology to obtain 2N vertex classifications. The azimuthal angles and the 2N vertex classifications are used to map L dimensional images into 0 dimensional images.