Fourier Transform Segmentation for Holographic Image Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current holographic image processing apparatuses require significant computational resources and time for performing Fourier transformations, which is particularly challenging for portable devices due to their limited size and power constraints.
Innovation Solution
The method involves generating first intermediate data through a fast Fourier transform (FFT) calculation for the pupil coordinates of input image data, followed by calculating and applying a light concentration effect correction term to account for light concentration effects, and then performing a second FFT calculation using a reference table to reduce computational complexity and memory requirements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a conventional Fourier transformation is performed to generate CGH images, then the holographic image processing can be completed, but the computational load and processing time become excessively large
Solution Approach 1:
The patent divides the Fourier transformation process into two separate FFT calculations. The first FFT processes the input image data to obtain intermediate data, and the second FFT processes the corrected intermediate data to produce the final CGH image. This segmentation reduces the computational complexity compared to a single conventional Fourier transformation while maintaining the necessary image processing functionality.
Solution Approach 2:
The patent performs a light concentration effect correction step before the second FFT calculation. By pre-calculating and applying the correction term to the intermediate data, the system prepares the data in advance to reduce the computational burden during the final transformation, thereby decreasing overall processing time while maintaining image quality.
2Productivity
If a conventional Fourier transformation is performed to generate CGH images, then the complete holographic processing is achieved, but the memory capacity required becomes excessively large
Solution Approach 1:
The patent segments the data processing into two stages with intermediate data storage. By dividing the Fourier transformation into two separate FFT operations, the system reduces the peak memory requirements compared to a single conventional transformation, as each stage can process and store data in smaller, more manageable blocks.
Solution Approach 2:
The patent extracts and applies a light concentration effect correction term to the intermediate data before the second FFT. This extraction of the correction factor allows the system to process data more efficiently, reducing the memory capacity needed for storage while maintaining the completeness of the holographic processing.
3Ease of operation
If portable devices are used for holographic image processing, then the device portability is improved, but the limited size and power constrain the computational capability
Solution Approach 1:
The patent segments the computationally intensive Fourier transformation into two separate FFT calculations with intermediate processing steps. This segmentation reduces the peak computational power requirements at any single moment, making the processing feasible on portable devices with limited power capacity while maintaining the functionality of CGH image generation.
Solution Approach 2:
The patent performs preliminary correction of the light concentration effect on the intermediate data before the final FFT transformation. This preliminary action distributes the computational workload more evenly across time, reducing the peak power requirements and making the processing suitable for portable devices with constrained power capacity.
Data Source
AI summary
Provided is a method for performing a Fourier transformation for generating a computer-generated holographic (CGH) image. The method includes generating first intermediate data by performing a first FFT calculation that relates to coordinates of a pupil of a user with respect to input image data; generating second intermediate data by calculating a light concentration effect correction term for correcting a light concentration effect occurring at the pupil of the user and multiplying the first intermediate data by the light concentration effect correction term; and performing a second FFT calculation that relates to the coordinates of the pupil of the user with respect to the second intermediate data.