Vector Interpolator for De-interlacing Jaggies
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Interlaced video displays often introduce artifacts like 'jaggies' and line flicker when converted to progressive format, as existing de-interlacers rely on vertical interpolation, which inaccurately represents slanted features and fails to reduce line flicker effectively.
Innovation Solution
A vector interpolator that determines the similarity of pixels within a predetermined area to select an optimal angle for interpolating luminance values, reducing 'jaggies' by applying more accurate luminance values along the computed vector direction, and using 3D adaptive de-interlacing to manage motion between fields.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If vertical interpolation is used for de-interlacing, then the conversion from interlaced to progressive format is simple, but display artifacts like jaggies and line flicker are introduced
Solution Approach 1:
The patent changes the interpolation parameter from fixed vertical direction to variable angular direction. The system calculates a correlation metric for multiple angles and selects the optimal angle for interpolation, transforming the de-interlacing process from a simple vertical operation to an adaptive angular operation that reduces artifacts while maintaining complexity through efficient correlation calculations
Solution Approach 2:
The patent introduces dynamic angle selection based on local image content. Instead of using a static vertical interpolation approach, the system dynamically determines the optimal interpolation angle for each pixel based on correlation metrics calculated from surrounding pixels, allowing the de-interlacing process to adapt to local features and reduce artifacts
2Measurement precision
If angular interpolation is used to reduce jaggies, then visual clarity improves, but computational complexity increases
Solution Approach 1:
The patent segments the interpolation process into distinct stages: correlation metric calculation for multiple angles, optimal angle selection, and interpolation execution. This segmentation allows the system to efficiently manage computational complexity by breaking down the complex angular interpolation into manageable steps with clear decision points
Solution Approach 2:
The patent calculates correlation metrics for a limited set of discrete angles rather than evaluating all possible angles continuously. This partial action approach provides sufficient visual clarity improvement while significantly reducing computational complexity compared to a exhaustive angular search
Data Source
AI summary
A vector interpolator optimizes the conversion of an interlaced signal to a non-interlaced signal. The vector interpolator improves the visual clarity of slanted features in a displayed image by adjusting the luminance value of each pixel such that the appearance of “steps” or “jaggies” in the features is reduced. For each pixel, the vector interpolator determines a similarity measure for the pixels within a predetermined area around the pixel. From the similarity measure, an angle for interpolation is selected. The luminance value is then interpolated along the selected vector corresponding to the angle and applied to the pixel.