Image Rotation Device Using Line Processing and Lookup Tables
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional image recognition devices require large memory capacity and complex circuitry for real-time image rotation, as they need to store entire image frames and perform extensive trigonometric calculations, leading to inefficiencies in processing speed and memory usage.
Innovation Solution
An image recognition device with a memory section capable of storing data for processing lines of pixels, an angle-to-sine/cosine converting section, a coordinate searching section, an interpolating section, and a rearranging section, which reduces memory requirements by processing data in a more efficient manner using bilinear interpolation and conversion tables to minimize trigonometric calculations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the conventional method stores the entire original image in memory and processes all pixels sequentially, then the image rotation can be completed, but the memory capacity requirement becomes large and the processing time increases
Solution Approach 1:
The image processing is divided into line-by-line segments. Instead of loading the entire image at once, the patent processes one line of pixels at a time through the pipeline stages (coordinate calculation, interpolation, sorting), significantly reducing memory requirements while maintaining rotation accuracy
Solution Approach 2:
The patent pre-calculates and stores sine/cosine values in lookup tables before processing begins. This preliminary action eliminates the need for real-time trigonometric calculations during the rotation process, reducing both computation time and memory usage during active processing
2Measurement precision
If trigonometric calculations are performed for each pixel coordinate transformation, then accurate rotation is achieved, but the circuit complexity and processing time increase significantly
Solution Approach 1:
Sine and cosine values for various angles are pre-calculated and stored in lookup tables. During runtime, the system only needs to perform table lookups and simple arithmetic operations instead of complex trigonometric calculations, dramatically reducing circuit complexity while preserving coordinate transformation accuracy
Solution Approach 2:
The patent replaces complex mechanical-style trigonometric calculation circuits with a simpler system combining lookup tables and basic arithmetic units. This substitution maintains mathematical accuracy while significantly reducing the hardware complexity and processing time
3Reliability
If all pixels are processed sequentially from the original image, then the rotation is completed, but the processing speed is insufficient for real-time application
Solution Approach 1:
The processing pipeline is segmented into parallel stages: coordinate calculation, interpolation, and sorting. Each stage processes data independently and simultaneously, enabling pipelined execution that increases throughput and achieves real-time processing speeds
Solution Approach 2:
The patent implements a continuous pipelined processing system where new pixels are constantly fed into the system while previous pixels are being processed through subsequent stages. This continuous action eliminates idle time between processing steps and maximizes processing speed
Data Source
AI summary
An image recognition device for generating an output rotation image from input original image data, including a memory section being capable of storing data of a line including pixels of the original image data to be processed, an angle-to-sine/cosine converting section obtaining an X component and a Y component where a pixel interval of the original image data is an oblique side based on a rotating angle, and a coordinate searching section calculating a reference coordinate of the output rotation image for the original image using the X component and the Y component in order of input of the original image data and outputting data of the output rotation image based upon the reference coordinate.