Anisotropic Filtering Level Selection via Fourier Transform Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Graphics designers face challenges in selecting appropriate anisotropic filtering levels for images, as higher levels consume excessive computational resources, and existing methods rely on trial and error, lacking an efficient and automated solution to balance image quality with computational budgets.

Innovation Solution

The method involves Fourier transform analysis to determine an appropriate anisotropic filtering level by normalizing the image's frequency components into Fourier buckets, identifying the threshold frequency component, and setting the filtering level accordingly, which can be automatically applied to the image.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If higher anisotropic filtering levels are used, then image quality is improved, but computational resources are excessively consumed

Engineering Contradiction:
Improveimage qualityVSAvoidcomputational resources
Core Design Contradiction:
Manufacturing precisionVSUse of energy by moving object

Solution Approach 1:

The patent changes the parameter of anisotropic filtering level dynamically based on image content analysis. By analyzing frequency components of each image and determining appropriate filtering levels on an image-by-image basis, the system adjusts the filtering parameter to achieve optimal image quality while avoiding excessive computational resource consumption that would occur with uniformly high filtering levels across all images.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies partial action by selectively applying high anisotropic filtering levels only to images that require them (determined through Fourier transform analysis), rather than applying high filtering levels to all images. This allows the system to maintain high image quality where necessary while conserving computational resources for images that can be rendered with lower filtering levels.

Inventive Principle:
Principle #16Partial or excessive action

2Adaptability or versatility

If trial and error methods are used to select filtering levels, then flexibility is maintained, but productivity is reduced due to manual intervention

Engineering Contradiction:
Improveflexibility in selectionVSAvoidprocessing efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent implements self-service by enabling the system to automatically determine appropriate anisotropic filtering levels through Fourier transform analysis of image content. The system autonomously analyzes each image's frequency components and selects optimal filtering levels without requiring manual trial and error intervention, thereby maintaining adaptability while significantly improving processing efficiency and productivity.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent replaces the mechanical trial-and-error selection process with an automated computational system based on Fourier transform analysis. This substitution eliminates manual intervention while maintaining the flexibility to adapt filtering levels to different image characteristics, thereby resolving the contradiction between adaptability and productivity.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS8031969B1Fourier transform optimized anisotropic filtering
Publication Date: 2011.10.04 NVIDIA CORP
  • US8031969B1 patent drawing
  • US8031969B1 patent drawing
  • US8031969B1 patent drawing

AI summary

Methods and apparatuses for selecting appropriate anisotropic filtering levels for images. An image is obtained, that image is Fourier transformed into its frequency components, and then those frequency components are normalized. The Fourier transformed into its frequency components are assigned to Fourier buckets (or bins) having dimensions selected in accord with the number of available anisotropic filtering levels. A predetermined threshold value is used to select one of the Fourier buckets by comparing the predetermined threshold value with the contents of the Fourier buckets. The selected Fourier bucket is used to determine an appropriate anisotropic filtering level for the image. Some embodiments of the present invention can provide for an automatic selection and setting of the appropriate anisotropic filtering level.