Structured Subspace Image Upsampling via Polyphase Dictionaries

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for multiframe upsampling, such as super-resolution, face challenges in accurately estimating high-resolution images from low-resolution sequences due to the need for partial measurements and hardware modifications, particularly in dynamic scenes and non-optical imaging systems.

Innovation Solution

A structured subspace framework that learns pairs of low-resolution dictionaries to estimate high-resolution images directly, eliminating the requirement for partial measurements and hardware modifications, by representing high-resolution images in terms of specially structured basis matrices that span the polyphase components of low-resolution dictionaries.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If motion estimation methods are used for multiframe upsampling, then high-resolution images can be estimated from low-resolution sequences, but accurate modeling of complex motion patterns requires high pixel density which creates a paradox

Engineering Contradiction:
Improveimage resolution accuracyVSAvoidpixel density
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent replaces the conventional motion estimation approach (which relies on sufficient pixel density to track motion) with a signal representation approach using learned dictionaries. Instead of mechanically tracking pixel movements, the method uses linear algebra operations on polyphase components to reconstruct high-resolution images from low-resolution inputs, thereby resolving the paradox between achieving high resolution and requiring high pixel density

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

Solution Approach 2:

The patent transforms the problem from the spatial domain to the polyphase domain by decomposing images into polyphase components. This parameter transformation allows the system to work with downsampled polyphase components rather than full-resolution images, enabling high-resolution reconstruction from low-resolution inputs by operating in a transformed parameter space

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If specialized training sets are used to learn efficient dictionaries for specific image types, then dictionary efficiency improves, but the learned dictionaries become useless for estimating other types of images

Engineering Contradiction:
Improvedictionary efficiencyVSAvoiddictionary applicability
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent creates a universal dictionary learning framework where a single training set of low-resolution images can be used to learn dictionaries that work across different image types and applications. The learned dictionaries are applied universally to reconstruct high-resolution images from low-resolution inputs in various domains including medical imaging, remote sensing, and consumer applications, without requiring specialized training sets for each application

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Measurement precision

If conventional upsampling methods are used, then high-resolution images can be produced, but additional sensors or hardware modifications are required which increases system complexity

Engineering Contradiction:
Improveimage resolutionVSAvoidhardware requirements
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent replaces hardware-based upsampling solutions (such as additional sensors or optical modifications) with a computational approach using learned dictionaries and polyphase component analysis. This substitution eliminates the need for complex hardware modifications while achieving high-resolution reconstruction from existing low-resolution image sequences

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

Solution Approach 2:

The patent enables the imaging system to perform upsampling using only the captured low-resolution images themselves, without requiring external hardware assistance. The method extracts and utilizes redundant information inherent in the low-resolution sequence to reconstruct high-resolution images, making the system self-sufficient and eliminating dependencies on additional sensors or hardware components

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11275967B2Image upsampling by learning pairs of low-resolution dictionaries using a structured subspace model
Publication Date: 2022.03.15 CICADA IMAGING INC
  • US11275967B2 patent drawing
  • US11275967B2 patent drawing
  • US11275967B2 patent drawing

AI summary

A computational method is disclosed for producing a sequence of high-resolution (HR) images from an input sequence of low-resolution (LR) images. The method uses a structured subspace framework to learn pairs of LR dictionaries from the input LR sequence ‘and’ employ learned pairs of LR dictionaries into estimating HR images. The structured subspace framework itself is based on a pair of specially structured HR basis matrices, wherein a HR basis spans any HR image whose so-called polyphase components (PPCs) are spanned by the corresponding LR dictionary.