Image Rotation Compression Order for Memory Efficiency
Solution Overview
Problem
Existing image processing methods cannot efficiently rotate an input image by 270 degrees for output in a memory usage saving manner, as they require decompression from the wrong side of the rotated image, leading to inefficiencies in memory usage and processing time.
Innovation Solution
The image processing apparatus compresses and decompresses image data in a specific order based on the rotational angle, allowing for efficient rotation of images by 90 and 270 degrees by rearranging the processing order of rectangle units, enabling rotation with reduced memory usage and processing time.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If the input image is rotated by 270 degrees for output using conventional decompression methods, then the image can be rotated, but memory usage increases and processing efficiency decreases
Solution Approach 1:
The image is divided into multiple rectangle units that are processed independently in a specific sequence. The compression and decompression operations are performed on individual rectangle units rather than the entire image, allowing for efficient memory management during 270-degree rotation operations.
Solution Approach 2:
The patent inverts the conventional compression direction by compressing from the rear edge toward the front edge of rectangle units, rather than the traditional front-to-rear approach. This inversion enables the decompression process to start from the correct side for 270-degree rotated output, achieving both rotation and memory efficiency.
2Ease of operation
If the input image is rotated by 270 degrees for output using conventional methods, then rotation is achieved, but processing time increases
Solution Approach 1:
The image data is pre-compressed in a specific order (from rear edge to front edge of rectangle units) that anticipates the 270-degree rotation requirement. This preliminary compression arrangement eliminates the need for additional processing steps during decompression, reducing overall processing time for rotated output.
Solution Approach 2:
The compression and decompression operations continue seamlessly in the optimized sequence without requiring intermediate storage or repositioning of data. The continuous processing from rear edge to front edge maintains efficient data flow throughout the rotation operation.
3Productivity
If conventional compression order is used, then compression is efficient, but 270-degree rotation cannot be performed with memory savings
Solution Approach 1:
The compression direction is made dynamic and adaptable based on the required rotation output. The system can switch between conventional front-to-rear compression for standard operations and the inverted rear-to-front compression for 270-degree rotation scenarios, providing versatility while maintaining efficiency.
Solution Approach 2:
The compression parameters are changed by reversing the processing direction from front-to-rear to rear-to-front. This parameter change enables the same compression algorithm to support both conventional and 270-degree rotated output requirements without sacrificing compression efficiency.
Data Source
AI summary
An image processing comprising: an obtaining unit configured to obtain image data of a rectangle unit of input image; a compression unit configured to perform the compression processing for compressing the image data on a per rectangle unit basis from the rectangle unit at the front edge to the rectangle unit at the rear edge of the rectangle line in a case where the input image is rotated by a predetermined angle in a first direction; wherein, in a case where the input image is rotated by the predetermined angle in a direction opposite to the first direction, the compression unit compresses the image data on a per rectangle unit basis from the rectangle unit at the rear edge to the rectangle unit at the front edge of the rectangle line.