Storage Area and Temporal Based Optimized Run Length Codec For Classic JPEG Image Compression (SAT-BORL CODEC)

摘要

This invention optimizes the entropy encoding part of JPEG (Joint Photographic Experts Group) image compression by modifying the run length encoding method that performs the actual compression by removing the redundancy from transformed and quantized image data. Using the fact that the preceding processes of run length coding, in JPEG compression algorithm, produces a large number of zeros, the original run length coding uses an ordered pair (a,b), where ‘a’ is the length of consecutive zeros preceding the ASCII character ‘b’. The proposed run length encoding scheme removes an unintended redundancy, from the original run length encoding scheme, by using an ordered pair only when a zero occurs and using the same EOB (End of Block) parameter at the end of each block. The proposed encoding scheme does not alter the value of PSNR but is found to be very effective in reducing the size of JPEG compressed image data.

主权项

1. A method for optimizing JPEG compression comprising:
a. applying a discrete cosine transform, as a transformation process to reveal the amount of redundancy in the image being compressed; b. applying a quantization block, which serves to increase the number of zero values in the transformed matrix; c. reading the quantized block into a row vector to produce large redundancy, using a zigzag reading pattern followed by a highly optimized run length coding algorithm to encode the redundancy; and, d. applying a binarization process on the resulting row vector making it machine readable.