Edge-Guided Image Interpolation Kernel for Aliasing Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Compact imaging devices face challenges in upscaling images due to significant processing power requirements, often resulting in aliasing effects that degrade image quality, especially when handling high contrast slanted edges.

Innovation Solution

The method involves determining edge weights and spatial weights using kernels to process images, allowing for efficient upsampling and interpolation while reducing aliasing, suitable for real-time processing in resource-constrained devices.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If advanced interpolation methods such as NEDI or iNEDI are used to eliminate aliasing effects, then image quality is improved, but processing power requirements increase significantly

Engineering Contradiction:
Improveimage qualityVSAvoidprocessing power
Core Design Contradiction:
Manufacturing precisionVSPower

Solution Approach 1:

The patent segments the interpolation process by applying different kernel types (edge-directed kernels vs. standard kernels) to different regions of the image. Edge-directed kernels are applied specifically to regions containing edges where aliasing is most problematic, while standard kernels are used in other regions. This selective approach maintains image quality at edges while reducing overall processing power requirements.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements local quality by adapting the interpolation method to local image characteristics. Edge detection algorithms identify regions with high-frequency content and edges, and edge-directed interpolation is applied only to these local regions. This ensures high image quality where needed while avoiding unnecessary computational overhead in uniform regions.

Inventive Principle:
Principle #3Local quality

2Manufacturing precision

If edge-directed interpolation methods are used to improve edge representation, then aliasing effects are reduced, but computational complexity increases

Engineering Contradiction:
Improveedge representationVSAvoidcomputational complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent applies partial action by using edge-directed interpolation only for pixels located near detected edges, rather than applying it to the entire image. This selective application reduces computational complexity while still achieving improved edge representation where it matters most.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent changes the interpolation parameter (kernel type) based on local image characteristics. When an edge is detected in a region, the interpolation parameter switches to an edge-directed kernel; otherwise, a standard kernel is used. This dynamic parameter adjustment improves edge representation while managing computational complexity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9875556B2Edge guided interpolation and sharpening
Publication Date: 2018.01.23 TELEDYNE FLIR LLC
  • US9875556B2 patent drawing
  • US9875556B2 patent drawing
  • US9875556B2 patent drawing

AI summary

Techniques, methods, and systems for image processing may be provided. The image processing may be provided for upsampling and interpolating images. The upsampling and interpolating may include interpolating the image through at least an edge weight and a spatial weight. In various embodiments, the edge weight and/or the spatial weight may be calculated with a kernel. The kernel may be a kernel with a two dimensional (2D) distribution such as a Gaussian kernel, a Laplacian kernel, or another such statistically based kernel. The image processing may also include refining the upsampled and interpolated image through a refinement weight calculation and/or through back projection.