Image Processing Anti-Aliasing via Directional 1D Blur
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Image jaggedness, or 'jaggies', occurs during image processing, leading to suboptimal visual effects, and existing methods are inefficient in addressing this issue.
Innovation Solution
An image processing method that involves acquiring an image with jaggies and performing one-dimensional blur processing in a target direction associated with the shape of the jaggies, specifically using Gaussian, median, or mean blur, to reduce time complexity and improve visual quality.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If traditional two-dimensional blur processing is used to remove jaggies, then anti-aliasing effect is achieved, but time complexity and processing efficiency deteriorate
Solution Approach 1:
The patent segments the two-dimensional blur processing into two separate one-dimensional blur processing steps: first applying horizontal one-dimensional blur, then applying vertical one-dimensional blur. This segmentation reduces the computational complexity from O(n²) for 2D blur to O(n) for each 1D blur operation, thereby improving processing efficiency while maintaining the anti-aliasing effect.
Solution Approach 2:
The patent transforms the problem from two-dimensional space to one-dimensional space by processing blur operations along single directions sequentially. By changing the dimensionality of the blur operation from 2D to 1D and applying it twice in perpendicular directions, the patent achieves the same anti-aliasing result with reduced computational burden.
2Productivity
If one-dimensional blur processing is applied without considering jaggie shape, then processing efficiency improves, but anti-aliasing effect deteriorates
Solution Approach 1:
The patent applies local quality by determining the orientation of jaggies in different regions of the image and applying one-dimensional blur processing in directions specific to each region. By analyzing the local characteristics of jaggies and adapting the blur direction accordingly, the patent ensures effective anti-aliasing while maintaining processing efficiency through targeted one-dimensional operations rather than uniform two-dimensional processing.
Data Source
AI summary
An image processing method, an image processing apparatus, an electronic device, and a computer-readable storage medium are provided. In the method, an image to be processed containing jaggies is acquired, and perform a one-dimensional blur processing on the image to be processed in a target direction.