Transformation to increase the lempel-ziv compressibility of images with minimal visual distortion
A transformation system for increasing the compressibility of digital images. In one embodiment, the pixels of a digital image are examined, one at a time. The color of the examined pixel is compared to that of its neighbors. If the difference in color from either of the neighboring pixels is below a threshold, the color of the neighbor that is closer to the color of the examined pixel is copied to the examined pixel. If neither of the neighbors is close enough in color, the color of the examined pixel is unchanged. The pixels are examined in a single pass. After each pixel has been examined, and possibly changed, the compressibility of the image using a dictionary-based technique, such as one of the Lempel-Ziv techniques, is typically improved.
1. A method for processing an image, comprising:
examining a series of pixels in blocks of size n; and
for each block of pixels,
determining a first difference between the examined block of pixels and the preceding block of pixels,
determining a second difference between the examined block of pixels and a succeeding block of pixels,
determining whether either of the first difference or the second difference is less than a threshold difference, and
if either difference is less than the threshold difference, copying the preceding block of pixels to the examined block of pixels if the first difference is less than the second difference, and copying the succeeding block of pixels to the examined block of pixels if the second difference is less than the first difference, thus generating a modified image with extended length of consecutive pixels of same color and increased compressibility with respect to dictionary-based compression techniques.
2. The method of claim 1 , wherein n=1.
3. The method of claim 1 , wherein n is greater than 1, wherein the examination of the series of pixels is repeated at least one time, and wherein n is decremented for each successive examination.
4. The method of claim 1 , further comprising decompressing the image prior to processing the image.
5. The method of claim 1 , further comprising compressing the modified image.
6. The method of claim 5 , wherein the compression employs a dictionary-based technique.
7. The method of claim 6 , wherein compressing the modified image comprises performing Lempel-Ziv 1977 (LZ77) compression on the modified image.
8. The method of claim 6 , wherein compressing the modified image comprises performing Lempel-Ziv 1978 (LZ78) compression on the modified image.
9. The method of claim 6 , wherein compressing the modified image comprises performing Lempel-Ziv-Welch (LZW) compression on the modified image.
10. A method for processing an image comprising:
for each of a plurality of pixels in an image,
determining whether the color of a pixel is within a threshold distance of the color of a first neighboring pixel, and
if the color of the pixel is within the threshold distance of the color
of
the first neighboring pixel and the color of the pixel is at least as close to the color of the first neighboring pixel as to the color of a second neighboring pixel, changing the color of
the
pixel to the color of the first neighboring pixel, thus generating a modified image having extended length of consecutive pixels of same color and increased compressibility with respect to dictionary-based compression techniques.
11. The method of claim 10 , further comprising compressing the modified image.
12. The method of claim 11 , wherein compressing the modified image comprises performing dictionary-based compression on the modified image.
13. The method of claim 12 , wherein compressing the modified image comprises performing Lempel-Ziv 1977 (LZ77) compression on the modified image.
14. The method of claim 12 , wherein compressing the modified image comprises performing Lempel-Ziv 1978 (LZ78) compression on the modified image.
15. The method of claim 12 , wherein compressing the modified image comprises performing Lempel-Ziv-Welch (LZW) compression on the modified image.
16. The method of claim 10 , further comprising decompressing the image prior to examining the pixels.
17. A computer-readable medium embodying computer-executable program instructions of a software program product implementing a method for processing an image, the method comprising:
examining a series of pixels in blocks of size n; and
for each block of pixels,
determining a first difference between the examined block of pixels and the preceding block of pixels,
determining a second difference between the examined block of pixels and a succeeding block of pixels,
determining whether either of the first difference or the second difference is less than a threshold difference, and
if either difference is less than the threshold difference, copying the preceding block of pixels to the examined block of pixels if the first difference is less than the second difference, and copying the succeeding block of pixels to the examined block of pixels if the second difference is less than the first difference, thus generating a modified image with extended length of consecutive pixels of same color and increased compressibility with respect to dictionary-based compression techniques.
18. The computer-readable medium of claim 17 , wherein n=1.
19. The computer-readable medium of claim 17 , wherein n is greater than 1, wherein the examination of the series of pixels is repeated at least one time, and wherein n is decremented for each successive examination.
20. A computer-readable medium embodying computer-executable program instructions of a software program product implementing a method for processing an image, the method comprising:
for each of a plurality of pixels in the image,
determining whether the color of a pixel is within a threshold distance of the color of a first neighboring pixel, and
if the color of the pixel is within the threshold distance of the color of
the first neighboring pixel and the color of the pixel is at least as close to the color of the first neighboring pixel as to the color of a second neighboring pixel, changing the color of
the
pixel to the color of the first neighboring pixel, thus
generating a modified image having extended length of consecutive pixels of same color and increased compressibility with respect to dictionary-based compression techniques.