De-interlacing Remote Interpolation for Smooth Line Edges
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional de-interlacing methods result in serrate or blurred lines, particularly along edges, during the transformation of interlaced video signals into progressive signals for display on computer screens.
Innovation Solution
A novel de-interlacing method using remote interpolation, where pixels are interpolated from up and down windows that move according to the closest pixel pairs along vertical, negative, and positive angles relative to horizontal, ensuring smooth line interpolation by averaging pixel values and adjusting window positions accordingly.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If conventional spatial transformation is used to interpolate new pixels from neighboring pixels, then the de-interlacing process can be performed, but serrate or blurred lines occur particularly along edges
Solution Approach 1:
The patent extends the interpolation from traditional 2D spatial neighbors to 3D spatio-temporal neighbors by incorporating pixels from multiple fields (current field and previous field) and multiple lines. This dimensional extension allows the algorithm to find the optimal set of neighboring pixels that minimizes gradient differences, thereby producing smoother lines without sacrificing interpolation quality
Solution Approach 2:
The patent dynamically changes the parameters of pixel selection by evaluating gradient magnitudes and directions across different spatial and temporal positions. Instead of using fixed neighboring pixels, the algorithm adjusts the selection criteria based on local image characteristics, choosing pixel sets that optimize the smoothness parameter while maintaining edge sharpness
2Manufacturing precision
If conventional interpolation methods are used, then new pixels can be generated for de-interlacing, but the resulting lines are serrate or blurred rather than smooth
Solution Approach 1:
The patent implements a feedback mechanism by calculating gradient differences between candidate pixel sets and using this information to select the optimal set for interpolation. The algorithm continuously evaluates the smoothness criterion (gradient difference) and adjusts pixel selection accordingly, ensuring that the interpolated pixels produce smooth lines while maintaining accuracy through iterative optimization
Data Source
AI summary
The present invention is directed to de-interlacing method and apparatus using remote interpolation. An up window and a down window are firstly determined. The closest pair of pixels of the up window and the down window along a direction of 90°, −45°, and 45° is determined, which is then used to interpolate a new pixel. Subsequently, the up window and the down window are moved or stayed according to which pair is determined as being closest.