Lifting Transform for Elemental Image Array Coding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing lifting wavelet transform technique for elemental image coding is inefficient due to large amounts of data and arithmetic operations required for prediction and update steps, hindering effective coding and image quality improvement in integral imaging.
Innovation Solution
A lifting transform method that splits the elemental image array into reference and input arrays, predicts prediction images, generates difference images, and merges movement information to create a disparity map, reducing the need for explicit disparity information and eliminating the update step, thereby improving operational efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the lifting wavelet transform technique is applied to elemental image coding, then image quality can be improved, but the amount of data and arithmetic operations increases significantly
Solution Approach 1:
The patent extracts and eliminates the update step from the conventional three-step lifting wavelet transform, retaining only the split and prediction steps. This extraction removes unnecessary arithmetic operations while preserving the essential functionality for image quality improvement, directly resolving the contradiction between image quality and computational complexity
Solution Approach 2:
The patent uses a simplified prediction model that copies and applies motion estimation techniques from video coding to elemental image arrays. By adapting proven prediction methods rather than implementing full wavelet transforms, the patent achieves good image quality with reduced computational burden
2Measurement precision
If the prediction and update steps are performed with multiple motion vectors, then prediction accuracy improves, but data storage and transmission requirements increase
Solution Approach 1:
The patent applies motion estimation locally to each elemental image using a single motion vector per image rather than multiple motion vectors. This local approach maintains sufficient prediction accuracy for each individual elemental image while significantly reducing the total data amount required for storage and transmission
Solution Approach 2:
The patent performs partial prediction by using only the necessary prediction step with single motion vectors, omitting the excessive update step that would require additional data. This partial action provides sufficient prediction accuracy without the overhead of complete wavelet transform processing
Data Source
AI summary
A lifting transform method performed on an elemental image array may perform a lifting transform on an elemental image array to obtain a difference image (or an error image representing a prediction error) and movement information used for prediction and may appropriately reorder the difference image to obtain a wavelet-type elemental image array.