ABSTRACT
INTRODUCTION
The TIFF (Tagged Image File Format) format, originally developed by the Aldus Corporation, is well suited for graphics and publishing applications and is widely accepted in business and industry. Files are large but stored data is not subject to compression/decompression noise or other artifacts. TIFF files accommodate 24-bit Images. Non-compressed TIFF images were taken as the standard against which other images were compared.
Lossless Compression Formats
As a user option, TIFF files can be losslessly compressed at the time of image storage using lossless compression algorithms such as RLE (run length encoding) or LZW (Lempel-Ziv-Welch). Data integrity is maintained and resulting file size is smaller.
GIF
GIF (Graphics Interchange Format) was developed by Unisys and licensed by Compuserve as a cross-platform image standard for its users on the Internet. Lossless compression is achieved with the proprietary LZW (Lempel-Ziv-Welch) algorithm. GIF files are limited to 256 different colors or shades of grey.
GIF files do not store actual grey scale values in the image matrix. Instead, single numbers are used, each one of which corresponds to a specific grey scale value in the image. The one-to-one correspondence between a given (index) number and its greyscale value is kept in a look-up table (lut), or palette, which is stored with the image. It is the matrix of index numbers that is compressed with the LZW algorithm. (2)
PNG
The PNG (Portable Network Graphics) format is intended as a replacement for the GIF file format whose copyright owner, Unisys, requests royalty payment from commercial developers for use of the LZW algorithm.
PNG uses the lossless "Deflate" algorithm, which is based on LZ77, the predecessor to LZW. Image processing programs such as those that first "filter" an image so that repeating patterns can be recognized vertically as well as horizontally, for example, can make PNG's use of the "Deflate" algorithm more effective. Although the details need not concern the radiologist, they do help explain why the PNG usually achieves higher compression than GIF.
The Deflate algorithm used by PNG is also used by the well-known pkZIP compression program, which itself can be used to compress files losslessly, including image files. The PNG format can accommodate images with 512 levels of grey, a decided benefit when storing medical images of that depth.
PNG and GIF formats are particularly well suited for Internet graphics such as logos, where uniformity of color etc. leads to significant redundancy of data and high degrees of compression. PNG has additional advantages that are beyond the scope of this paper, although it has not had the widespread acceptance initially predicted.
BMP
BMP (bitmapped picture) is Microsoft Windows(tm) device-independent bitmap standard. Users of this format can depend on their images being displayed on any Windows device. BMP supports 24-bit images. Lossless compression is possible, using BMP's run length encoding (RLE) algorithm, but the resulting image file supports only 256 levels of grey. Again, this limitation becomes important for medical images with more than 256 greyscale levels.
Lossy File Formats
With JPEG compression, the degree of lossiness is under operator control. Because the current implementation of JPEG operates on 8 x 8 pixel segments, images can appear blocky at high compression ratios.
Wavelet
The wavelet compression algorithm has features similar to, yet different from, the Fourier transform. (3). Although often used for lossy compression, the wavelet algorithm can be operated in a lossless mode. An important point is that wavelet compression operates on an entire image at once, thus avoiding the "blockiness" associated with JPEG methodology.
Compression using wavelets may to offer advantages over current compression techniques and is anticipated as the basis of JPEG 2000. (4)
However, when compressed with the lossless LZW algorithm, the same TIFF image required only 4.00 MB, a 1.7:1 compression ratio, with no loss in quality.
BMP
GIF
PNG
JPEG
At QF=3.2, the digital file size was 0.36 MB (a 19:1 compression ratio). Image quality was still extremely good, with loss of detail evident visually only on magnified images.
At QF=1.0, the file size was only 0.17 MB (40:1 compression ratio), but the "block" artifact characteristic of JPEG compression was readily visible.
Finally, at QF=0.1, the file size was reduced to 0.08 MB (85:1 compression ratio) but the image became unreadable. (Fig 3)
Wavelet (lwf and others)
However, changing the quality to Q=99 (0.58 MB, compression ratio of 12:1) or Q=98 (0.37 MB, compression ratio 18:1), led to loss of trabecular detail that was readily visible. (Fig 4)
Similar results were obtained with the freely downloadable software from LizardTech, Inc..
Abdominal CT (Single Axial Slice)
BMP
GIF
PNG
JPEG
Using QF=3.2, the CT image digital image file was only 0.15 MB -- a compression ratio of 8:1 -- with excellent image quality, without block artifact.
Using QF=1.0, the CT digital image file size decreased to 0.06 MB (a compression ratio of 22:1). Digital image quality was very good, only slightly inferior to that produced by QF=3.2, with subtle artifact visible at 2x magnification, primarily in the more continuous tone areas and in the alphanumerics.
Using QF=0.1, the CT digital image file was further reduced to 0.02 MB (a compression ratio of 67:1), but the image was unreadable. (Fig 5)
Wavelet
At Q=89, the file size was 0.12 MB, a 10:1 compression ratio. Although image quality was still very good, there was subtle smoothing of liver parenchyma.
At Q=85, the file size was 0.07 MB, a 28:1 compression ratio. Artifactual smoothing of liver parenchyma was more obvious.
At Q=80, file size was reduced to 0.03 MB, a 45:1 compression ratio. The image appears out of focus, although major pathology remained evident (Fig 6).
Regardless of whether the algorithm used was from LuraTech, LizardTech, or SPIHT, wavelet compression ratios of less than 10:1 gave excellent images, while smoothing artifacts were present at higher ratios.
| File Format | Size (MB) | Mode | Compression Ratio | Perceived Quality |
|---|---|---|---|---|
| TIFF | 6.82 | N | 1.0:1 | ***** |
| TIFF LZW | 4.00 | LL | 1.7:1 | ***** |
| BMP | 6.82 | N | 1.0:1 | ***** |
| BMP RLE | 5.69 | LL | 1.2:1 | ***** |
| GIF | 4.46 | LL | 1.5:1 | ***** |
| PNG | 3.69 | LL | 1.8:1 | ***** |
| JPEG 100.0 | 2.82 | L | 2.4:1 | ***** |
| JPEG 3.2 | 0.36 | L | 19:1 | **** |
| JPEG 1.0 | 0.17 | L | 40:1 | *** |
| JPEG 0.1 | 0.08 | L | 85:1 | * |
| WAVELET 100 | 0.98 | L | 7:1 | ***** |
| WAVELET 99 | 0.58 | L | 12:1 | **** |
| WAVELET 98 | 0.37 | L | 18:1 | *** |
Mode N = No Compression
Mode L = Lossy Compression
Mode LL = Lossless Compression
| File Format | Size (MB) | Mode | Compression Ratio | Perceived Quality |
|---|---|---|---|---|
| TIFF | 1.21 | N | 1.0:1 | ***** |
| TIFF LZW | 0.90 | LL | 1.3:1 | ***** |
| BMP | 1.21 | N | 1.0:1 | ***** |
| BMP RLE | 1.41 | LL | 0.8:1 | ***** |
| GIF | 1.02 | LL | 1.2:1 | ***** |
| PNG | 0.79 | LL | 1.5:1 | ***** |
| JPEG 100.0 | 0.77 | L | 1.6:1 | ***** |
| JPEG 3.2 | 0.15 | L | 22:1 | ***** |
| JPEG 1.0 | 0.06 | L | 35:1 | *** |
| JPEG 0.1 | 0.02 | L | 67:1 | * |
| WAVELET 100 | 0.76 | L | 1.6:1 | ***** |
| WAVELET 89 | 0.12 | L | 10:1 | **** |
| WAVELET 85 | 0.04 | L | 28:1 | *** |
| WAVELET 80 | 0.03 | L | 45:1 | *** |
Mode N = No Compression
Mode L = Lossy Compression
Mode LL = Lossless Compression
REFERENCES
[SUMMARY]
The author investigated the effects of lossless and lossy compression on two types of archived medical images for which interpretation depends on (1) high spatial resolution, e.g. a bone radiograph, and (2) high contrast resolution, e.g., abdominal computed tomography (CT) study.
A typical bone radiograph (anterior-posterior [AP] view of a hand with scleroderma) and abdominal CT study (7-mm contrast-enhanced transaxial slice from a patient with adult-onset polycystic kidney disease) were compressed and decompressed using commonly available file formats and lossless and lossy algorithms. Different levels of compression were used for lossy algorithms. Resulting image quality was assessed qualitatively by five board-certified radiologists.
We found that image quality was preserved with lossless compression, (e.g. TIFF, GIF, BMP), JPEG and wavelet compression in their lossless modes, and relatively low levels of lossy decompression (~2.5 to 1). Higher levels of lossy JPEG and wavelet compression, resulted in visible image degradation, sooner for wavelet than for JPEG.
Lossy wavelet compression of the bone radiograph led to loss of trabecular detail although pathology, such as calcification and erosion, remained visible. Overall, the abdominal CT image was more resistant to compression than the bone radiograph.
It is possible that no one lossy compression ratio with currently available algorithms will yield decompressed images of diagnostic quality for all types of radiology images. The level of compression that preserves clinically acceptable image quality may depend on the modality, the anatomy, and the pathology.
At present, the author recommends lossless wavelet or JPEG compression algorithms for medical image archiving.