Decoding Apparatus Line-by-Line Buffer Management for DWT
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional image encoding methods require large buffers for storing outputs of two-dimensional conversion and discrete wavelet transform (DWT), leading to resource wastage and increased costs, especially when dealing with large-sized images with fewer variations.
Innovation Solution
A decoding apparatus that performs two-dimensional conversion and discrete wavelet transform (DWT) using a small-sized buffer by processing input image data line-by-line, where the buffer stores and deletes data efficiently, allowing for reduced buffer size and cost, and enabling faster processing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If separate buffers are used for storing outputs of two-dimensional conversion and discrete wavelet transform, then data processing capability is improved, but buffer size and resource consumption increase
Solution Approach 1:
The patent combines the buffer for two-dimensional conversion output and the buffer for discrete wavelet transform output into a single shared buffer. The buffer management unit dynamically allocates and manages the same physical buffer memory for both purposes, eliminating the need for separate buffer allocations while maintaining full data processing capability for both conversion operations.
2Reliability
If large buffers are allocated for DWT processing, then processing accuracy is maintained, but device complexity and cost increase
Solution Approach 1:
The patent implements dynamic buffer management where the buffer allocation and data storage locations are adjusted based on the current processing stage. The buffer management unit dynamically switches between storing two-dimensional conversion results and discrete wavelet transform results in the same buffer, optimizing memory usage while maintaining processing accuracy through coordinated data flow management.
3Reliability
If conventional buffer allocation is used, then data storage reliability is ensured, but manufacturing cost increases
Solution Approach 1:
The patent makes the buffer unit universal by enabling it to serve multiple functions: storing two-dimensional conversion outputs, storing discrete wavelet transform outputs, and temporarily holding intermediate data. This multi-functional buffer design maintains data storage reliability for all operations while reducing the total buffer memory required, thereby lowering manufacturing costs.
Data Source
AI summary
A decoding apparatus is provided. The decoding apparatus includes a conversion module configured to convert input image data by lines to perform two-dimensional conversion by generating first data corresponding to a first line and generating second data corresponding to a second line that follows the first line, a buffer configured to, in response to the first data being generated in the conversion module, receive and store the first data, and a discrete wavelet transform (DWT) module configured to receive the first data from the buffer, receive the second data from the conversion module, and perform DWT based on the first data and the second data. The buffer is further configured to, in response to receiving the second data from the conversion module, delete the first data and store the second data, thus reducing a size of a chip, reducing costs, and improving speed of calculation processing.