Edge-Directed Adaptive Image Interpolation for VLSI Hardware

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional image interpolation techniques, such as bilinear and bicubic methods, suffer from noticeable zigzag or distortion at edge regions when upscaling images from standard definition to high-definition or ultra-HD resolutions, and they require excessive computing resources, making real-time processing in video display systems challenging.

Innovation Solution

An edge-directed adaptive image interpolation method that computes gradient magnitude and direction, filters edge information into regular and non-edge regions, and applies improved bicubic, parallelogram bicubic, or parallelogram bilinear interpolation based on local gradient information, using a VLSI implementation device with modules for edge extraction, adaptive interpolation, and synchronous control to reduce hardware resource consumption and enable real-time processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional bilinear or bicubic interpolation is used for high-magnification scaling, then the scaling process is simple and fast, but noticeable zigzag or distortion occurs at edge regions

Engineering Contradiction:
Improvescaling speedVSAvoidedge quality
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent applies different interpolation methods to different regions of the image based on edge detection. Edge regions use one interpolation method while non-edge regions use another, allowing local optimization of both quality and speed in different areas of the image

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The image is segmented into edge regions and non-edge regions through gradient magnitude calculation and threshold comparison. This segmentation enables selective application of interpolation methods to different regions, resolving the contradiction between speed and edge quality

Inventive Principle:
Principle #1Segmentation

2Manufacturing precision

If edge-directed adaptive image interpolation is used, then image edges and details are displayed clearly without distortion, but complicated algorithm computation and excessive computing resources are required

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

Solution Approach 1:

The patent applies edge-directed adaptive interpolation only to edge regions where it is needed, while using simpler methods for non-edge regions. This local application reduces overall computational complexity while maintaining edge quality

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

By segmenting the image into edge and non-edge regions, the patent avoids applying complex edge-directed algorithms to the entire image, thereby reducing total computation while preserving edge quality where required

Inventive Principle:
Principle #1Segmentation

3Manufacturing precision

If edge-directed adaptive image interpolation is used, then image edges and details are displayed clearly without distortion, but real-time processing becomes difficult due to excessive computing resources

Engineering Contradiction:
Improveedge qualityVSAvoidreal-time processing capability
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent applies computationally intensive edge-directed interpolation only to edge regions rather than the entire image, significantly reducing total computation time while maintaining edge quality, thus enabling real-time processing

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

By segmenting the image and applying different processing strategies to edge and non-edge regions, the patent reduces overall processing time while preserving edge quality, making real-time processing feasible

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9524539B2Method for edge-directed adaptive image interpolation and VLSI implementation device for the same
Publication Date: 2016.12.20 XI AN JIAOTONG UNIV
  • US9524539B2 patent drawing
  • US9524539B2 patent drawing
  • US9524539B2 patent drawing

AI summary

Disclosed is a method for edge-directed adaptive image interpolation and a VLSI implementation device thereof. The method comprises: computing gradient magnitude and gradient direction of source image, obtaining edge information by comparing gradient magnitude and local adaptive threshold value, edge direction is vertical direction of the gradient direction; classifying edge direction, and filtering using edge information, so that an image is divided into regular edge region and non-edge region. Regular edge region interpolation is conducted along edge direction, methods of improved bicubic interpolation, parallelogram bicubic interpolation and parallelogram bilinear interpolation based on local gradient information are adopted according to classification of edge information; non-edge region image interpolation is conducted by adopting improved bicubic interpolation method based on local gradient information. The device of the present invention comprises edge information extracting module, adaptive interpolation module, input line field synchronous control module and scaling line field synchronous control module.