Super-Resolution Image Reconstruction via Dictionary Matching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional super-resolution algorithms, such as kernel-based interpolation and image edge-based methods, face challenges in accurately reconstructing high-frequency texture details and suffer from blurring and jagging issues, leading to suboptimal image restoration quality due to inaccurate dictionary matching in low-resolution image reconstruction.

Innovation Solution

A method and device for super-resolution image reconstruction based on dictionary matching, which involves establishing a matching dictionary library, extracting local characteristics using a multi-layer linear filter network, searching for similar low-resolution image blocks, performing interpolation amplification, and adding residuals to enhance the reconstruction quality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional interpolation algorithms (bilinear, spline) are used for super-resolution, then the reconstruction process is simple and fast, but the image quality deteriorates due to blurring and jagging effects

Engineering Contradiction:
Improvereconstruction speedVSAvoidimage restoration quality
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent introduces a dictionary as an intermediary component that stores pre-computed high-resolution image patches. Instead of directly interpolating low-resolution pixels, the system matches low-resolution patches against the dictionary to find corresponding high-resolution patches, thereby mediating the reconstruction process to achieve both speed and quality.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent performs preliminary action by pre-computing and storing high-resolution image patches in the dictionary before the actual reconstruction task. This pre-processing allows the reconstruction phase to simply retrieve and match patches, achieving fast reconstruction without sacrificing quality.

Inventive Principle:
Principle #10Preliminary action

2Manufacturing precision

If image edge-based super-resolution algorithms are used, then edge quality is improved, but high-frequency texture details cannot be recovered

Engineering Contradiction:
Improveedge qualityVSAvoidhigh-frequency texture details
Core Design Contradiction:
Manufacturing precisionVSLoss of information

Solution Approach 1:

The patent merges two approaches: edge-based super-resolution for improving edge quality and dictionary learning for recovering high-frequency texture details. By combining the strengths of both methods, the system achieves comprehensive image restoration that preserves both edges and fine textures.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent creates a composite reconstruction approach by integrating edge detection algorithms with dictionary-based patch matching. This composite method leverages the complementary strengths of edge-based techniques (for structural integrity) and dictionary learning (for texture recovery).

Inventive Principle:
Principle #40Composite materials

3Manufacturing precision

If dictionary learning methods are used for high-frequency detail recovery, then texture details are improved, but matching accuracy affects overall reconstruction quality

Engineering Contradiction:
Improvehigh-frequency detail recoveryVSAvoidmatching accuracy
Core Design Contradiction:
Manufacturing precisionVSMeasurement precision

Solution Approach 1:

The patent replaces the traditional mechanical matching process with a learned similarity metric. Instead of using simple pixel-wise comparison, the system employs a learned similarity measure that captures more nuanced relationships between image patches, thereby improving matching accuracy.

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

Solution Approach 2:

The patent changes the parameter used for matching from simple pixel intensity comparison to a more sophisticated similarity metric that considers local image structures and textures. This parameter change enables more accurate matching of high-frequency details.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10339633B2Method and device for super-resolution image reconstruction based on dictionary matching
Publication Date: 2019.07.02 PEKING UNIV SHENZHEN GRADUATE SCHOOL
  • US10339633B2 patent drawing
  • US10339633B2 patent drawing
  • US10339633B2 patent drawing

AI summary

The present application provides a method and a device for super-resolution image reconstruction based on dictionary matching. The method includes: establishing a matching dictionary library; inputting an image to be reconstructed into a multi-layer linear filter network; extracting a local characteristic of the image to be reconstructed; searching the matching dictionary library for a local characteristic of a low-resolution image block having the highest similarity with the local characteristic of the image to be reconstructed; searching the matching dictionary library for a residual of a combined sample where the local characteristic of the low-resolution image block with the highest similarity is located; performing interpolation amplification on the local characteristic of the low-resolution image block having the highest similarity; and adding the residual to a result of the interpolation amplification to obtain a reconstructed high-resolution image block. The local characteristics of the image to be reconstructed extracted by the multi-layer linear filter network have higher precision. Thus, a higher matching degree can be obtained during subsequent matching with the matching dictionary library, and the reconstructed image has a better quality. Therefore, the present invention can greatly improve the quality of the high-resolution image to be reconstructed.