28.06.2013 Views

Papers in PDF format

Papers in PDF format

Papers in PDF format

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

To display images correctly the gamma values should be used for a correction of the image.<br />

Some systems, for example MACs, allow to store a gamma value as system parameter everyth<strong>in</strong>g<br />

displayed will be shown gamma corrected. With PCs, calibration tools could be used to<br />

set the system gamma. If no gamma correction is applied, images may look washed out or too<br />

dark.<br />

Even with gamma correction, there may still be a problem: RGB = (255, 0, 0) just says that the<br />

pixel will be pure red, but what this is may differ from screen to screen. Good monitors provide<br />

the possibility to adjust the color temperature so that some compensation is possible. The<br />

color temperature is given <strong>in</strong> Kelv<strong>in</strong>. Common color temperatures are between 5000 K and<br />

9500 K. With a higher temperature white looks more blue, with a lower temperature more<br />

reddish. Modern computer monitors usually allow to store different modes that can be use for<br />

different applications. A complete solution however needs a calibration tool.<br />

2.4 Compression<br />

Methods to reduce storage space are essential for an image database on the Web, because images<br />

occupy large amounts of hard disc space and network bandwidth is limited. The basic idea<br />

<strong>in</strong> compression is to reduce redundancy present <strong>in</strong> images, and if lossy, to throw away the least<br />

important data.<br />

Usually „lossless“ and „lossy“ compression algorithms are dist<strong>in</strong>guished. Lossless compression<br />

algorithms allow to rebuild the orig<strong>in</strong>al data file from a compressed one, whereas lossy algorithms<br />

only allow to compute an approximation of the orig<strong>in</strong>al. For many applications like<br />

word processors and source code only lossless compression techniques may be used. However,<br />

<strong>in</strong> the area of sound, video, and imag<strong>in</strong>g, lossy compression algorithms are very important,<br />

especially consider<strong>in</strong>g that a digital image is usually only an approximation of the reality due to<br />

the analog/digital conversion.<br />

There are a few facts about compression everybody should know:<br />

• There is no lossless algorithm that compresses everyth<strong>in</strong>g.<br />

• Compress<strong>in</strong>g the „same“ image <strong>in</strong> a higher resolution will usually lead to a higher compression<br />

factor as redundancy is <strong>in</strong>creased.<br />

• As a rule of thumb: Lossless compression factors for images ≤ 1:2.5<br />

• As a rule of thumb: Lossy compression factors for images: 1:10, 1:30 and higher<br />

It can be shown with a simple proof [5] that there cannot be any lossless algorithm that compresses<br />

all files larger than a given size N: Lets assume there was such a program. This implies<br />

that each file of length N has to be mapped to a different file with length smaller N. There are<br />

2 N files of length N but only 2 N -1 of length smaller N. So there cannot be a bije ction.<br />

Increas<strong>in</strong>g the resolution will create additional pixels that usually will have a similar color as<br />

the pixels nearby. Due to this only little <strong>in</strong><strong>format</strong>ion is added, the redundancy <strong>in</strong>creased and a<br />

higher compression ratio achieved.<br />

Of course there are special applications classes that compress much better than 1:2.5, for example<br />

constructed images like presentation slides, or postscript files, which may be compressed<br />

by 1:10 or better. However, the average photographic image will only compress lossless with a<br />

factor of 2.5 or less. With our dermatologic images we got factors of about 1.5 with Lempel-<br />

Ziv-Welch (see below) compression and about 2.2 with the compression implemented <strong>in</strong> PNG<br />

(see below).<br />

-6-

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!