Edge Direction Vector Interpolation for Deinterlacing Artifacts
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Interlaced video frames converted to non-interlaced formats often result in noticeable artifacts due to displacement of odd and even lines caused by motion, leading to suboptimal deinterlacing results.
Innovation Solution
An improved edge interpolation technique that identifies missing pixels in interlaced video fields by determining edge direction vectors from adjacent pixels, combining these vectors to produce interpolated pixel values using weighted averages, thereby reducing artifacts.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional deinterlacing methods are used to convert interlaced video to non-interlaced format, then the conversion process is simple and fast, but visible artifacts appear in the output video
Solution Approach 1:
The patent changes the parameter of interpolation approach from simple pixel averaging to edge-direction-based interpolation. By calculating edge direction vectors and using them to guide the interpolation process, the method adapts to local image structures, reducing artifacts while maintaining processing efficiency through hardware-accelerated vector operations
Solution Approach 2:
The patent applies local quality by determining edge direction vectors for specific regions and using these local characteristics to guide interpolation. Different regions with different edge orientations receive customized interpolation treatments, allowing the system to preserve edge sharpness in some areas while smoothing others, thereby reducing artifacts without compromising overall processing speed
2Measurement precision
If edge detection operators are used to identify edges in interlaced video fields, then edge direction information can be obtained, but the interpolation process becomes more complex and computationally intensive
Solution Approach 1:
The patent replaces complex software-based edge detection and interpolation algorithms with dedicated hardware circuitry. Edge detection circuits, arithmetic circuits, and lookup tables are implemented in hardware, substituting mechanical/computational processes with parallel electronic operations, thereby maintaining high measurement precision while reducing computational complexity and processing time
Solution Approach 2:
The patent applies preliminary action by pre-calculating and storing edge direction vectors in lookup tables before the actual interpolation process. This pre-computation approach allows the interpolation stage to simply retrieve and apply pre-determined vectors, reducing the complexity of real-time calculations while maintaining accurate edge direction detection
Data Source
AI summary
A method for interpolating an image field with image processing circuitry includes identifying, from a first row in the image field, a pixel to be interpolated. Edge direction vectors from the identified pixel and a plurality of neighboring pixels in a second row of the image field are determined. The edge direction vectors may then be combined to produce an interpolated pixel. The edge direction vectors may be combined such that the pixel is interpolated along each edge direction vector to obtain multiple interpolated pixel values. The pixel may be interpolated based on a weighted average of the interpolated pixel values.