Digital Image Edge Retention via Dithering and Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for expanding digital images, such as polynomial interpolation and Fourier transform-based techniques, suffer from loss of edge focus and color intensity, as well as the introduction of structural artifacts like tiling from compression algorithms, limiting the effective expansion of images without significant degradation.
Innovation Solution
A method that compares pixel values to nearest neighbors, modifies color channels using a dithering algorithm to enhance edge detection and suppress artifacts, allowing for successful expansion of images by selectively adjusting color values and preserving gamma, thereby reducing geometrically symmetric visual artifacts.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Area of stationary object
If polynomial interpolation algorithms (bilinear or bicubic) are used to expand digital images, then the image can be enlarged to a larger size, but edge focus and color intensity are lost
Solution Approach 1:
The patent divides the image into multiple regions based on edge detection, treating different areas (edge regions vs. non-edge regions) with different processing methods. This segmentation allows the algorithm to preserve sharp edges and color intensity in critical areas while still enabling overall image expansion.
Solution Approach 2:
The patent applies different interpolation strategies to different local regions of the image. Edge regions use one set of rules to maintain sharpness and color fidelity, while non-edge regions use standard interpolation. This local differentiation prevents the uniform blurring that occurs with conventional global interpolation methods.
2Manufacturing precision
If Fourier transform based methods are used to expand images, then color variations and structural variations are better preserved, but compression artifacts like tiling are strengthened and made more visible
Solution Approach 1:
The patent extracts and isolates edge information from the image data, separating it from the background. By focusing computational resources on edge regions and using specialized edge-preserving interpolation only where needed, the algorithm maintains color variation fidelity while avoiding the amplification of compression artifacts in non-edge areas.
Solution Approach 2:
Instead of trying to eliminate all artifacts through complex frequency-domain processing, the patent inverts the approach by working in the spatial domain with direct edge detection and localized interpolation. This inversion of the processing domain proves more effective at suppressing visible artifacts while preserving true image structure.
3Area of stationary object
If repeated rounds of image expansion are performed, then the image can be enlarged significantly, but a increasing population of pixels with intermediate color values is created, decaying edge focus
Solution Approach 1:
The patent performs edge detection and edge region identification as a preliminary step before the expansion process. By pre-marking which pixels are edges and which are not, the algorithm can maintain sharp edges throughout multiple expansion rounds without the intermediate pixel values that cause blurring in conventional methods.
Data Source
AI summary
The invention described here provides a novel method of preventing the loss of focus and range of colors when digital image files are expanded to a larger size. Unlike interpolation algorithms and algorithms using Fourier analysis to create new pixels, the present system uses a combination of pseudo-randomizing functions and user controlled edge detection to enhance edges initially softened by expansion using interpolation algorithms. The resulting images can be optimized to provide a superior approximation to what would be an accurate photographic representation at the larger image size. Furthermore, the flexibility in edge detection sensitivity allows the operator to strongly mitigate the structural artifacts produced by lossy compression algorithms such as the jpeg system and sampling errors widespread in very small images. As a result files as small as 200 kilobytes can be effectively expanded to 250 or even 500 megabytes in many cases.