Lossless Image Compression via Ancillary Data Removal
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current image compression methods either achieve low compression efficiency with lossless compression or result in lossy compression that does not guarantee original picture data, especially when dealing with high-resolution images.
Innovation Solution
A method and apparatus for lossless image compression that involves removing ancillary and redundant information from images, decompressing to restore original data, and then compressing using optimized parameters such as progressive JPEG format and Huffman coding, or selecting filter types and compression parameters for PNG formats to maximize compression rates.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If ancillary information is removed from pictures to achieve lossless compression, then compression efficiency is improved, but compression rate is insufficient
Solution Approach 1:
The patent applies preliminary action by removing ancillary information (EXIF, XMP, IPTC data) and redundant pixels (transparent pixels, black border pixels) before the main compression process. This preprocessing step prepares the image data in advance to enable more effective subsequent compression operations, thereby improving both compression efficiency and achieving higher compression rates.
Solution Approach 2:
The patent employs parameter changes by converting image color spaces (e.g., from RGBA to RGB format by removing alpha channel transparency information) and adjusting image parameters (such as removing black border pixels). These parameter modifications transform the image data into a more compressible format without losing visible information, thus improving compression rate while maintaining lossless compression quality.
2Quantity of substance
If resolution is reduced to compress pictures, then compression rate is improved, but lossless compression is compromised
Solution Approach 1:
The patent applies the taking out principle by extracting and removing only the non-essential parts of the image data - specifically ancillary information blocks (EXIF, XMP, IPTC) and redundant pixels (transparent pixels with alpha=0, black border pixels). The essential image data is preserved intact, allowing high compression rates to be achieved through removal of unnecessary data while maintaining complete fidelity of the original picture content.
3Quantity of substance
If multiple compression methods are tried to maximize compression rate, then compression rate is improved, but processing time increases
Solution Approach 1:
The patent applies preliminary action by performing preprocessing operations (removing ancillary information, transparent pixels, and black border pixels) before the main compression process. This preliminary preparation simplifies the subsequent compression task, reducing the computational burden and processing time required for achieving high compression rates, thereby resolving the trade-off between compression rate and processing time.
Data Source
AI summary
The present disclosure discloses method and apparatus for lossless image compression, and relates to the field of computer technologies. The method includes: removing ancillary information and redundant information from a picture having a predefined format in a preset manner; decompressing the picture to restore original picture data of the picture; and setting a compression parameter for the original picture data of the picture and compressing the original picture data of the picture into a picture having the same format before the picture decompression using the compression parameter. According to the present disclosure, ancillary data and redundant data in a picture are removed, and after decompression is performed on the picture, the picture is compressed again according to a preset compression parameter, so that based on lossless compression, a compression rate of the picture is increased, and storage space is saved.