Interpolation Circuit Using Mixed Linear Sinusoidal Functions
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional digital zoom methods in cameras and image processing software often result in image distortion, particularly with sawtooth edges, due to the use of linear or nearest point interpolation, which degrades image quality, especially for high-frequency portions, and require increased hardware costs for higher order interpolation methods.
Innovation Solution
An interpolation method that maps original linear interpolation coefficients to a high-order transformation function by mixing a linear function and a sinusoidal function based on the absolute difference between pixel values, allowing for interpolation value calculation with limited hardware expense.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If linear interpolation method is used, then hardware cost is reduced and calculation is simplified, but image quality deteriorates especially for high frequency portions
Solution Approach 1:
The patent transforms the interpolation coefficients through a non-linear transformation function that maps linear interpolation coefficients to high-order interpolation coefficients. This parameter transformation allows the system to achieve high-order interpolation quality using only linear interpolation hardware, resolving the contradiction between hardware simplicity and image quality.
Solution Approach 2:
The patent introduces an intermediary transformation function that acts as a bridge between linear and high-order interpolation. This function processes the linear interpolation coefficients and converts them into equivalent high-order interpolation coefficients, allowing the system to achieve high-quality results without requiring complex high-order interpolation hardware.
2Manufacturing precision
If higher order interpolation method is used, then image quality is improved, but hardware cost increases due to larger buffer requirements
Solution Approach 1:
The patent changes the parameter representation by transforming interpolation coefficients through a non-linear function. This allows the system to use simple linear interpolation hardware while achieving the效果 of complex high-order interpolation, thereby improving image quality without increasing hardware complexity or buffer size.
Solution Approach 2:
The patent replaces the mechanical requirement for large buffers and complex high-order interpolation circuits with a mathematical transformation approach. By using coefficient transformation functions, the system achieves high-order interpolation results without the physical hardware requirements of traditional high-order interpolation methods.
3Productivity
If linear interpolation is used for digital zoom, then calculation complexity is reduced, but sawtooth edges and image distortion occur
Solution Approach 1:
The patent transforms the interpolation coefficients using a non-linear transformation function that compensates for the distortions inherent in linear interpolation. This parameter transformation maintains the fast calculation speed of linear interpolation while eliminating sawtooth edges and image distortion by effectively applying high-order interpolation corrections through coefficient mapping.
Solution Approach 2:
The transformation function serves as an intermediary that processes the output of linear interpolation to correct its deficiencies. By mapping linear interpolation coefficients to high-order coefficients, the system eliminates distortion artifacts while maintaining the computational efficiency of linear interpolation methods.
Data Source
AI summary
An interpolation method and an interpolation circuit are provided. The interpolation method calculates a difference between values of a first point and a second point and calculates an absolute value of the difference. Then, the absolute value of the difference is used to mix a first function and a second function to obtain a transformation function, which is then used to calculate an interpolation value of an interpolation point between the first point and the second point. Accordingly, the present invention may obtain a result close to high order interpolation without increasing hardware expense.