Pixel Interpolation Using Up-Sampling for Edge Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional pixel interpolation methods lead to inferior image quality due to incorrect edge detection and motion detection, resulting in visual artifacts like broken lines and flickering, especially when dealing with specific patterns in images.

Innovation Solution

The implementation of an up-sampling method that generates an up-sampled image for improved edge and motion detection, using an edge detector and motion detector within a pixel interpolation device to accurately interpolate pixel values by averaging adjacent pixel values and determining the appropriate interpolation method based on motion detection results.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If conventional pixel interpolation methods are used, then the processing is simple and fast, but the image quality deteriorates due to incorrect edge detection and motion detection

Engineering Contradiction:
Improveimage qualityVSAvoidprocessing complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent performs up-sampling before edge detection and motion detection to enhance the resolution and detail of the image data. This preliminary action of up-sampling enables more accurate detection of edges and motion patterns, which subsequently leads to improved interpolation quality without introducing additional complexity during the main processing steps.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent divides the image processing into distinct stages: up-sampling, edge detection, motion detection, and interpolation. By segmenting the processing workflow, each stage can be optimized independently, allowing the system to achieve high image quality through careful separation of functions while maintaining overall processing efficiency.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If up-sampling is performed before edge detection and motion detection, then the detection accuracy is improved, but the processing time and computational load increase

Engineering Contradiction:
Improveedge detection accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The up-sampling operation is performed as a preliminary action before edge detection and motion detection. By enhancing the image resolution in advance, the subsequent detection algorithms can operate more efficiently with better data, reducing the need for more complex and time-consuming detection processes.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter of image resolution through up-sampling, transforming the input image from a lower resolution to a higher resolution representation. This parameter change enables more accurate edge and motion detection while the computational overhead is managed through optimized algorithms that leverage the enhanced data quality.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9495728B2Method for edge detection, method for motion detection, method for pixel interpolation utilizing up-sampling, and apparatuses thereof
Publication Date: 2016.11.15 REALTEK SEMICON CORP
  • US9495728B2 patent drawing
  • US9495728B2 patent drawing
  • US9495728B2 patent drawing

AI summary

A pixel interpolation method for interpolating a pixel value of a target pixel in a target picture is disclosed. The pixel interpolation method includes performing up-sampling upon the target picture for generating an up-sampled picture corresponding to the target picture, and interpolating the target pixel according to the up-sampled picture. The step of performing up-sampling upon the target picture includes interpolating and generating a third pixel in between a first pixel and a second pixel that are a pair of two adjacent pixels of each pixel line of the target picture, whereof a pixel value of the third pixel is an average of pixel values of the first pixel and the second pixel.