Edge-Aware Deinterlacing for Vertical Resolution and Artifact Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Interlaced images often result in reduced vertical resolution due to missing pixel information, which existing deinterlacing techniques struggle to effectively address, especially in edge areas and when upscaling images.

Innovation Solution

The Edge Aware Deinterlacing (EAD) system identifies edge and non-edge areas within interlaced images, using segment interpolation for non-edge areas and edge interpolation for edge areas to generate new pixel rows, thereby enhancing image resolution and upscaling capabilities.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If a single interpolation method is used for all pixel areas, then the processing is simple, but the image quality in edge areas deteriorates

Engineering Contradiction:
Improveprocessing simplicityVSAvoidimage quality
Core Design Contradiction:
Ease of manufactureVSManufacturing precision

Solution Approach 1:

The image is divided into multiple regions: edge areas and non-edge areas. Different interpolation methods are applied to each region type. Edge areas use edge-directed interpolation that preserves edge sharpness, while non-edge areas use standard interpolation. This segmentation allows each region to be processed with the most appropriate method, improving overall image quality without excessive complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different interpolation strategies to different local regions of the image based on their characteristics. Edge regions receive edge-preserving treatment while smooth regions receive standard interpolation. This local adaptation of processing quality ensures that each area is handled appropriately for its specific features, resolving the contradiction between simplicity and quality.

Inventive Principle:
Principle #3Local quality

2Measurement precision

If interpolation is applied to generate missing pixel rows, then vertical resolution is improved, but edge artifacts increase

Engineering Contradiction:
Improvevertical resolutionVSAvoidedge artifacts
Core Design Contradiction:
Measurement precisionVSObject-generated harmful factors

Solution Approach 1:

The patent employs dynamic edge detection and adaptive interpolation that responds to local image characteristics. The interpolation process dynamically adjusts based on detected edge orientations and strengths, allowing the system to preserve edges while filling in missing pixel information. This dynamic adaptation prevents the generation of edge artifacts while maintaining improved vertical resolution.

Inventive Principle:
Principle #15Dynamics

3Manufacturing precision

If edge detection and separate processing is implemented, then image quality improves, but device complexity increases

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

Solution Approach 1:

The processing pipeline is segmented into distinct stages: edge detection, region classification, and selective interpolation. Each stage performs a specific function that can be independently optimized and implemented. This modular segmentation improves image quality through careful edge handling while managing complexity by organizing the processing into manageable, well-defined components.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8861894B2Methods and apparatus for edge-aware pixel data generation
Publication Date: 2014.10.14 ADOBE INC
  • US8861894B2 patent drawing
  • US8861894B2 patent drawing
  • US8861894B2 patent drawing

AI summary

Methods and apparatus for deinterlacing an interlaced image or for upsampling an image. In one embodiment, an Edge Aware Deinterlacing system may identify edge areas and non-edge areas of an image in order to apply one interpolation method to pixels within the edge areas and a different interpolation method to pixels within the non-edge areas.