Orthogonal Transform Circuit Reuse for Fast 2D Image Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional two-dimensional discrete cosine transformation (DCT) techniques for image processing are limited by high power consumption and require multiple memory devices, making it difficult to achieve faster processing speeds without increasing circuit complexity.
Innovation Solution
The proposed orthogonal transformation apparatus breaks down two-dimensional orthogonal transformation into one-dimensional transformations in the row and column directions, using a plurality of one-dimensional orthogonal transformation devices to perform simultaneous operations on multiple rows and columns, with a selector and memory device to manage data flow and reduce memory requirements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Use of energy by moving object
If conventional two-dimensional DCT techniques are used, then image processing can be performed, but power consumption is high and multiple memory devices are required
Solution Approach 1:
The patent divides the two-dimensional orthogonal transformation into two separate one-dimensional transformations: first transforming rows horizontally, then transforming columns vertically. This segmentation allows the use of simpler one-dimensional transformation circuits instead of complex two-dimensional circuits, reducing power consumption while maintaining processing capability.
Solution Approach 2:
The patent uses the same one-dimensional orthogonal transformation circuit for both row transformation and column transformation by reconfiguring the circuit's input/output connections. This multi-functional approach eliminates the need for separate memory devices for intermediate storage, reducing memory requirements and power consumption.
2Quantity of substance
If multiple memory devices are used for conventional two-dimensional DCT, then data storage is sufficient, but circuit complexity increases
Solution Approach 1:
The patent designs the orthogonal transformation circuit to perform both row and column transformations using the same hardware resources. By reconfiguring input/output connections and using a single memory device for intermediate storage, the circuit achieves multi-functionality without requiring multiple dedicated memory devices, thus reducing both quantity and complexity.
Solution Approach 2:
The patent combines the functions of multiple memory devices into a single memory device by carefully managing data flow and timing. The same memory device stores intermediate results for both row and column transformations, merging storage resources and simplifying the overall circuit architecture.
3Productivity
If one-dimensional orthogonal transformation devices perform simultaneous operations on multiple rows and columns, then processing speed increases, but data flow management becomes complex
Solution Approach 1:
The patent employs dynamic reconfiguration of the orthogonal transformation circuit, where input and output connections are switched based on the current operation phase (row transformation or column transformation). This dynamic switching allows the same circuit to handle different data flow patterns without requiring complex permanent wiring for each scenario.
Solution Approach 2:
The patent introduces a switching mechanism that acts as an intermediary between the one-dimensional transformation circuit and the memory device. This switch dynamically routes data between different input/output terminals based on the operation mode, simplifying data flow management by providing a centralized control point rather than complex direct connections.
Data Source
AI summary
A one-dimensional orthogonal transformation device group constituted with a plurality of one-dimensional orthogonal transformation devices performs one-dimensional orthogonal transformation to the pixel data of one block that is inputted to an input device. A memory device stores the one-dimensional orthogonal transformation data of one block. A selector selects either the pixel data that is inputted via the input device or the one-dimensional orthogonal transformation data that is stored in the memory device, and outputs it to the one-dimensional orthogonal transformation devices. When the pixel data is inputted via the selector, the one-dimensional orthogonal transformation devices generate the one-dimensional orthogonal transformation data by performing first one-dimensional orthogonal transformation processing simultaneously to the pixel data corresponding to a plurality of rows of m-pixels, and store the one-dimensional orthogonal transformation data to the memory device. Further, when the one-dimensional orthogonal transformation data corresponding to the plurality of columns of the n-pixels that are stored in the memory device is inputted sequentially via the selector, the one-dimensional orthogonal transformation devices generate two-dimensional orthogonal transformation data by performing second one-dimensional orthogonal transformation processing to the one-dimensional orthogonal transformation data corresponding to the plurality of columns of the n-pixels.