Image Interpolation Using Directional Correlation for Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image processing methods face challenges in reducing image size while maintaining sharpness and avoiding aliasing, particularly when using filters with narrow pixel reference ranges, which can lead to deteriorated image quality and increased circuit size due to memory requirements for wide pixel filters.

Innovation Solution

An image processing apparatus with an interpolation unit that determines high signal correlation directions and performs interpolation based on neighboring pixel signals, applying weights to reduce high-frequency components according to the reduction rate, allowing for adaptive bandwidth limiting without using wide reference range filters.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If a filter with a wide pixel reference range is used to perform bandwidth limiting, then aliasing is reduced and image sharpness is maintained, but memory capacity and circuit size increase

Engineering Contradiction:
Improveimage sharpnessVSAvoidcircuit size
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent segments the filtering process into multiple passes: first performing reduction with a narrow reference range filter, then performing a second reduction with another narrow reference range filter. This segmentation allows the system to achieve the equivalent effect of a wide reference range filter while using only narrow reference range filters, thus reducing memory capacity and circuit size requirements

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary reduction processing before the final reduction step. By first reducing the image size with a narrow reference range filter and then performing another reduction, the system prepares the data in advance to enable effective bandwidth limiting without requiring large memory capacity, thereby resolving the contradiction between maintaining image sharpness and reducing circuit size

Inventive Principle:
Principle #10Preliminary action

2Device complexity

If a filter with a narrow pixel reference range is used, then memory capacity and circuit size are reduced, but bandwidth limiting cannot be performed effectively and aliasing appears

Engineering Contradiction:
Improvememory capacityVSAvoidaliasing
Core Design Contradiction:
Device complexityVSObject-generated harmful factors

Solution Approach 1:

The patent divides the reduction process into multiple stages, each using a narrow reference range filter. The first reduction process uses a narrow reference range to reduce memory requirements, and the second reduction process further reduces the image while maintaining bandwidth limiting effectiveness, thereby preventing aliasing without requiring large memory capacity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies reduction processing in periodic stages rather than in a single step. By performing reduction, then another reduction, the system achieves cumulative bandwidth limiting效果 that prevents aliasing while keeping each individual filtering operation simple and memory-efficient

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS9569817B2Image processing apparatus, image processing method, and non-transitory computer readable storage medium
Publication Date: 2017.02.14 CANON KK
  • US9569817B2 patent drawing
  • US9569817B2 patent drawing
  • US9569817B2 patent drawing

AI summary

An image processing apparatus, determines, using a pixel signal included in a region referenced on a pixel of interest of a target image, a direction having a high signal correlation in the region, performs, using pixel signals from neighboring pixels of the pixel of interest based on a determination result, interpolation processing for interpolating a pixel signal of the pixel of interest, and performs reduction by reducing the number of pixels of the interpolated image, wherein the interpolation processing is executed according to a reduction rate used in the reduction, such that a high frequency component of the image decreases as a degree of reduction increases, while applying a weight to the pixel signal of a pixel, among the neighboring pixels, located in the direction determined as having the high correlation based on the determination result.