Edge Detection Interpolation for De-interlacing Circuit Complexity
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional pixel interpolation methods in de-interlacing processes require complex ambiguousness tests or motion estimation, increasing complexity and circuit implementation costs.
Innovation Solution
An interpolation method and device that generates target pixels based on edge detection by calculating measurement values across edge directions and using a weight factor to blend pixel values from corresponding pixel sets, reducing complexity and improving image quality.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional interpolation methods perform ambiguousness test with two pairs of pixel sets or motion estimation with at least two fields, then interpolation accuracy is improved, but device complexity and circuit implementation cost increase
Solution Approach 1:
The patent extracts only the necessary information for interpolation by using edge detection to identify relevant pixel sets along edge directions, discarding unnecessary complex operations like full ambiguousness testing with multiple pixel sets or motion estimation across fields, thereby reducing circuit complexity while maintaining interpolation accuracy
Solution Approach 2:
The patent segments the interpolation process into distinct stages: edge detection to identify edge directions, selection of pixel sets based on edge directions, and weighted averaging. This segmentation allows each stage to be implemented with simpler, dedicated circuitry rather than a monolithic complex interpolation unit
2Measurement precision
If conventional interpolation methods perform complex ambiguousness test or motion estimation, then interpolation quality is improved, but processing time increases
Solution Approach 1:
The patent performs edge detection as a preliminary action before interpolation to pre-identify edge directions and select appropriate pixel sets. This preliminary classification allows the subsequent interpolation step to proceed quickly using predetermined weights, avoiding time-consuming ambiguousness tests or motion estimation during the critical interpolation phase
Data Source
AI summary
An interpolation method based on edge detection includes: generating a measurement value of an edge direction according to a first pixel set and a second pixel set, wherein the first pixel set comprises at least a first pixel, the second pixel set comprises at least a second pixel, the first pixel and the second pixel are on opposite sides of the target location and define the edge direction, and the measurement value represents a measure of variance between the first pixel set and the second pixel set; according to the above step, generating a plurality of measurement values corresponding to a plurality of edge directions respectively; identifying a minimum measurement value from the plurality of measurement values; and calculating a value of the target pixel according to pixels of the first and second pixel sets corresponding to the minimum measurement value.