/usr/share/doc/png-definitive-guide/html/glossary.html is in png-definitive-guide 20060430-2.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743 744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772 773 774 775 776 777 778 779 780 781 782 783 784 785 786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801 802 803 804 805 806 807 808 809 810 811 812 813 814 815 816 817 818 819 820 821 822 823 824 825 826 827 828 829 830 831 832 833 834 835 836 837 838 839 840 841 842 843 844 845 846 847 848 849 850 851 852 853 854 855 856 857 858 859 860 861 862 863 864 865 866 867 868 869 870 871 872 873 874 875 876 877 878 879 880 881 882 883 884 885 886 887 888 889 890 891 | <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"
"http://www.w3.org/TR/html4/loose.dtd">
<HTML>
<HEAD>
<TITLE>Glossary (PNG: The Definitive Guide)</TITLE>
<!-- META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=iso-8859-1" -->
<META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=utf-8">
<!-- http://www.w3.org/TR/REC-CSS2/box.html -->
<STYLE TYPE="text/css">
P { margin-bottom: 0em }
UL {
margin-bottom: 0em;
margin-top: 0em;
list-style: disc;
}
LI {
padding: 0px 0px 0px 0px;
margin: 0px 0px 0px 0px;
}
</STYLE>
<LINK REV="made" HREF="http://pobox.com/~newt/greg_contact.html">
<!-- Copyright (c) 1999 O'Reilly and Associates. -->
<!-- Copyright (c) 2002-2006 Greg Roelofs. -->
</HEAD>
<body bgcolor="#ffffff" text="#000000">
<hr> <!-- -=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=- -->
<a href="biblio.html"><img width=24 height=13 border=0 align="left"
src="images/prev.png" alt="<-"></a>
<a href="license.html"><img width=24 height=13 border=0 align="right"
src="images/next.png" alt="->"></a>
<div align="center">
<a href="biblio.html"><font size="-1" color="#000000"
><b>PREVIOUS</b></font></a> <a
href="toc.html"><font size="-1" color="#000000"
><b>CONTENTS</b></font></a> <a
href="license.html"><font size="-1" color="#000000"
><b>NEXT</b></font></a>
</div>
<hr> <!-- -=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=- -->
<h1 class="chapter">Glossary</h1>
<p>This section defines some of the technical terms and acronyms used
throughout the book. More glossary entries may be found in Section 11
of the <em class="emphasis">PNG Specification, Version 1.1</em>. Terms in
italic are defined in this glossary.</p>
<dl><dt>alpha channel</dt><dd>
<p>A special <em class="emphasis">channel</em>
that associates transparency (or opacity) with an
image. An image without an alpha channel is considered to be completely
opaque; an image with an alpha channel may be opaque in some areas, fully
transparent in other areas, and partially transparent in still others.
There are two types of alpha, associated and unassociated.
Associated (or premultiplied) alpha replaces all of the nonalpha (color or
grayscale) information in the image with the values it would have if the image
were displayed against a black background; for example, in an
<em class="emphasis">RGB</em> image
with a premultiplied alpha channel, all RGB values in completely transparent
regions are replaced by black pixels. This form can be rendered faster
(especially against black backgrounds, where the alpha channel can be
completely ignored), but it amounts to a lossy transformation of the
image data. Unassociated alpha leaves the nonalpha values untouched; this
is the kind supported by <em class="emphasis">PNG</em>.</p>
</dd></dl><dl><dt>ANSI</dt><dd>
<p>American National Standards Institute, the
U.S. standardization body responsible
for such standards as the ANSI C programming language.
</p>
</dd></dl><dl><dt>anti-aliasing</dt><dd>
<p>A procedure for reducing the appearance of jaggedness around high-contrast
features such as lines or text in a <em class="emphasis">raster image</em>. Anti-aliasing
effectively involves reducing the contrast slightly by mixing the two
contrasting colors along their boundary. For example, a diagonal black bar
on a white background would be rendered with some shades of gray along the
edges, according to how the ideal geometric representation of the bar was
situated relative to the positions of the <em class="emphasis">pixels</em> in the image.</p>
</dd></dl><dl><dt>ASCII</dt><dd>
<p>American Standard Code for Information Interchange, a 7-bit code (which
originally included an 8th bit for parity) that has become the de facto
character standard for English text and programming languages. ASCII is
also the least common denominator in other character sets, including
Latin-1 (<em class="emphasis">ISO/IEC</em> 8859-1) and Unicode UTF-8.
</p>
</dd></dl><dl><dt>aspect ratio</dt><dd>
<p>The ratio of a rectangle's width to its height. The aspect ratio of most
computer monitors is 4:3, while that of U.S. high-definition television displays
is 16:9. Individual <em class="emphasis">pixels</em> may also be considered to have an aspect
ratio. On a 4:3 monitor that is displaying at the same ratio (for example,
1024 × 768 or 800 × 600), the pixels are square and therefore have
a 1:1 aspect ratio. When such a monitor displays at 1280 × 1024, however,
its pixels are slightly flattened and have an aspect ratio of 16:15.</p>
</dd></dl><dl><dt>big-endian</dt><dd>
<p>A data format in which multibyte values are stored with the most significant
values lowest in memory. This is the format used on Apple Macintosh computers
and most Sun workstations, for example.</p>
</dd></dl><dl><dt>Big Two</dt><dd>
<p>Informal name for Netscape Navigator and Microsoft Internet Explorer,
the two most influential web browsers in the world. Their support (or
lack of it) for <em class="emphasis">PNG</em> was and is a critical factor in PNG's
acceptance as an image format for the Web.</p>
</dd></dl><dl><dt>channel</dt><dd>
<p>The collection of all information (specifically, <em class="emphasis">samples</em>) of a given
type in an image. For example, the collection of all red samples defines one
type of channel. <em class="emphasis">RGB</em> images have red, green, and blue channels.</p>
</dd></dl><dl><dt>chromaticity</dt><dd>
<p>The color components of an image or a <em class="emphasis">color space</em>, not including
intensity information. In a <em class="emphasis">YUV</em> image, for example, Y is the intensity
value; U and V are chromaticity values.</p>
</dd></dl><dl><dt>chunk</dt><dd>
<p>The fundamental building block of a <em class="emphasis">PNG</em> file and the means by
which the specification may be extended in a backward- and
forward-compatible way.</p>
</dd></dl><dl><dt>CIE</dt><dd>
<p>Commission Internationale de
l'Éclairage, or the International
Commission on Illumination, an international standards-making body.</p>
</dd></dl><dl><dt>CMYK</dt><dd>
<p>Cyan, magenta, yellow, and black (the letter B is reserved for blue),
the four pigments most often used in printing. Cyan, magenta, and yellow
are the complements of red, green, and blue on the traditional color wheel.</p>
</dd></dl><dl><dt>color correction</dt><dd>
<p>Adjustment of the color values in an image in order to compensate for
variations in the color output of various display devices--for example,
between two monitors made by different manufacturers, or between a monitor
and a color printer.</p>
</dd></dl><dl><dt>color depth</dt><dd>
<p>See <em class="emphasis">pixel depth</em>.</p>
</dd></dl><dl><dt>colormap</dt><dd>
<p>Another name for a <em class="emphasis">palette</em>; that is, a table of <em class="emphasis">RGB</em> color
values (usually no more than 256) that is referenced by index in the
main part of the image.</p>
</dd></dl><dl><dt>color space</dt><dd>
<p>A conceptual space in which colors are represented by discrete
numerical values, almost always with a basis in the human visual
system. <em class="emphasis">RGB</em>, <em class="emphasis">YC</em><sub class="subscript">b</sub>C<sub class="subscript">r</sub>,
<em class="emphasis">YIQ</em>, <em class="emphasis">YUV</em> and <em class="emphasis">CIE XYZ</em>
are all examples of three-dimensional color spaces; <em class="emphasis">CMYK</em> is a
four-dimensional example. Physical color, as in sunlight reflecting off
leaves, can only be approximated by discrete values;<a href="#FOOTNOTE-109">[109]</a>
it is more accurately modeled as a function--specifically, intensity as a
function of wavelength.</p><blockquote class="footnote">
<a name="FOOTNOTE-109" /><p>[109] Actually, one could imagine measuring the wavelength of every photon; the
sum of all such measurements over a given interval of time (the ``exposure'')
and at a given location on electronic film (a ``<em class="emphasis">pixel</em>'') would be a
<em class="emphasis">humongous</em> list of discrete values. Within the limits of quantum
mechanics (for a given pixel size, the wavelength can only be measured to
a certain precision), it would be a completely accurate representation of
physical color.</p>
</blockquote>
</dd></dl><dl><dt>compression</dt><dd>
<p>The act of encoding data into a smaller representation than its original form.
See <em class="emphasis">RLE</em> for a simple example.</p>
</dd></dl><dl><dt>content negotiation</dt><dd>
<p>A handshaking procedure carried out between a web server and a web
browser in order to determine the best format for a given piece of
data. In the context of images, a server might have <em class="emphasis">PNG</em>,
<em class="emphasis">JPEG</em>, <em class="emphasis">GIF</em>, and <em class="emphasis">TIFF</em> versions of the same image;
content negotiation between the server and client determines which of
the four formats is sent to the browser.</p>
</dd></dl><dl><dt>CRC</dt><dd>
<p>Cyclic Redundancy Check (or, more rarely, Cyclic Redundancy Code), an
efficient means of checking for accidental corruption of data. The
most common version, including that used in <em class="emphasis">PNG</em>, is 32 bits
(``CRC-32''), but 16-bit CRCs were common in older applications.</p>
</dd></dl><dl><dt>CRT</dt><dd>
<p>Cathode-ray tube, the principal component of traditional monitors and
television displays. Often used synonymously with ``monitor.''</p>
</dd></dl><dl><dt>dithering</dt><dd>
<p>The process of mixing dots (or <em class="emphasis">pixels</em>) of different colors together
in the same region in order to give the appearance of other colors; often
performed after an image has been <em class="emphasis">quantized</em> to a reduced number of
colors, in order to spread the errors around more evenly. The procedure
tends to reduce the contrast of sharp features and may introduce noticeable
patterns in the image (as in the case of an <em class="emphasis">ordered dither</em>); it also
reduces the compressibility of the image considerably, especially in the case
of an <em class="emphasis">error-diffusion dither</em>.</p>
</dd></dl><dl><dt>error-diffusion dither</dt><dd>
<p>A specific <em class="emphasis">dithering</em> method in which <em class="emphasis">quantization</em> errors are
diffused spatially in a quasi-random manner. This tends to be much slower
than the usual alternative (an <em class="emphasis">ordered dither</em>), but the results
generally look much better. The Floyd-Steinberg method is an example of
an error-diffusion dither.</p>
</dd></dl><dl><dt>FAQ</dt><dd>
<p>Frequently Asked Question list (or a single such question), a format
for providing commonly requested information in public forums and on the Web.
Sometimes also interpreted as ``Frequently Answered Questions.''</p>
</dd></dl><dl><dt>filter</dt><dd>
<p>In <em class="emphasis">PNG</em>, a method of reversibly transforming the image data so
that it will compress better when fed to the main <em class="emphasis">compression</em>
engine. In the context of operating systems with command-line
interfaces, a program that processes and optionally modifies the data
within a command pipeline. For example, in the following pipeline,
<b class="emphasis-bold">ppmquant</b> acts purely as a filter, modifying the output of
<b class="emphasis-bold">tifftopnm</b> and feeding the results to the input of
<b class="emphasis-bold">pnmtopng</b>:</p>
<blockquote><pre class="code">tifftopnm foo-24.tiff | ppmquant -floyd 256 | pnmtopng > foo-8.png</pre></blockquote>
<p>In the context of an <em class="emphasis">LCD</em> screen or other light-emitting device,
a filter is simply a material that is transparent to some wavelengths
of light (say, green) and opaque or nearly opaque to all others.</p>
</dd></dl><dl><dt>floating point</dt><dd>
<p>The usual means of storing very large or very small numbers, or numbers with
a fractional part; when encoded in machine-readable form, the method involves
a sign bit (positive or negative), a fractional part (the mantissa), and an
exponent (in base 2). Other machine encodings for numbers include integer
(the most common), fixed point, and plain text.</p>
</dd></dl><dl><dt>fractal</dt><dd>
<p>Of or pertaining to an object with fractional dimension and self-similarity
at many or all scales; also, the name of such an object. The most
famous fractal is the Mandelbrot set, which is basically a two-dimensional
blob with a boundary of dimension greater than one but less than two. Around
the boundary are tiny, distorted copies of the main blob, and each copy has
its own copies nearby; this attribute is called self-similarity, and it is
the basis for fractal <em class="emphasis">compression</em>.</p>
</dd></dl><dl><dt>FTP</dt><dd>
<p>File Transfer Protocol, one of the oldest means of transferring files
over a network. It has been largely superseded on the Web by
<em class="emphasis">HTTP</em>.</p>
</dd></dl><dl><dt>gamma correction</dt><dd>
<p>Adjustment of the intensity values of an image (loosely speaking, a combination
of brightness and contrast) in order to compensate for variations in output
devices. For example, images displayed on a standard Macintosh must be
gamma-corrected to appear the same way they do on a standard PC, and vice
versa.</p>
</dd></dl><dl><dt>GIF</dt><dd>
<p>Graphics Interchange Format, an image format designed by (and a service mark
of) CompuServe. The GIF format is technically capable of storing 24-bit
images, but only crudely; in practice, it is only an 8-bit, <em class="emphasis">indexed-color</em>
format.</p>
</dd></dl><dl><dt>GIMP</dt><dd>
<p><em class="emphasis">GNU</em> Image Manipulation Program, an open Source image editor
similar to Photoshop; originally called the General Image Manipulation
Program. In the paper edition of this book, we referred to it as ``Gimp''
for readability (similar to ``Unix''), but it is an acronym.</p>
</dd></dl><dl><dt>GNU</dt><dd>
<p>GNU's Not Unix, a recursive acronym for the project led by Richard Stallman
and the Free Software Foundation to create an entire Unix-like operating system
(and associated tools) using only freely available, freely modifiable, and
freely redistributable software.</p>
</dd></dl><dl><dt>GTK, GTK+</dt><dd>
<p><em class="emphasis">GIMP</em> Toolkit, a graphical toolkit originally designed for the
GIMP image editor under Unix and the X Window System. Subsequently
split off as a separate, application-independent project, GTK+ is
currently being ported to 32-bit Windows, as well. GTK+ is in some
ways similar to the Motif toolkit for X (for those who are familiar
with that), but unlike Motif, GTK+ is freely available in source-code
form and may be integrated, distributed, and modified without license
fees or royalties.
</p>
</dd></dl><dl><dt>HTML</dt><dd>
<p>Hypertext Markup Language, the format used for web pages.</p>
</dd></dl><dl><dt>HTTP</dt><dd>
<p>Hypertext Transfer Protocol, the most common means by which web pages, images
and other associated files are transferred between machines. A related but
older protocol is <em class="emphasis">FTP</em>.</p>
</dd></dl><dl><dt>IANA</dt><dd>
<p>Internet Assigned Numbers Authority, the official registration authority for
such things as Internet media types (e.g., <b class="emphasis-bold">image/png</b>).</p>
</dd></dl><dl><dt>ICANN</dt><dd>
<p>Internet Corporation for Assigned Names and Numbers, the presumed successor
to <em class="emphasis">IANA</em>.</p>
</dd></dl><dl><dt>ICC</dt><dd>
<p>International Color Consortium, an industry body whose goal is to promote and
standardize cross-platform color management.</p>
</dd></dl><dl><dt>IEC</dt><dd>
<p>The International Electrotechnical Commission, an international
standards-making body. See also <em class="emphasis">ISO</em>.</p>
</dd></dl><dl><dt>IESG</dt><dd>
<p>Internet Engineering Steering Group, the administrative body of the <em class="emphasis">IETF</em>.
Members of the IESG manage groups of IETF working groups.</p>
</dd></dl><dl><dt>IETF</dt><dd>
<p>Internet Engineering Task Force, an open development group whose purpose is to
evolve and standardize the Internet and its protocols.
</p>
</dd></dl><dl><dt>indexed color</dt><dd>
<p>Another term used to describe palette-based images; synonyms include
<em class="emphasis">colormapped</em> and <em class="emphasis">pseudocolor</em>.</p>
</dd></dl><dl><dt>interlacing</dt><dd>
<p>A method of reordering image data so that an approximate version of the
whole image may be displayed quickly, and later refined as more of the
image data becomes available.</p>
</dd></dl><dl><dt>ISO</dt><dd>
<p>The International Organization for Standardization, perhaps the best-known
international standards-making body. The ISO and <em class="emphasis">IEC</em> often collaborate on
standards of mutual interest; JTC 1 is one of their Joint Technical Committees.</p>
</dd></dl><dl><dt>ITU</dt><dd>
<p>International Telecommunication Union, an international standards-making body
specializing in telecommunications networks and services.
</p>
</dd></dl><dl><dt>JFIF</dt><dd>
<p>JPEG File Interchange Format, the most common file format for <em class="emphasis">JPEG</em>
images. (<em class="emphasis">TIFF</em> is another file format that can be used to store JPEG
images, and <em class="emphasis">JNG</em> is a third.) JFIF is not a formal standard; it was
designed by a group of companies (though it is most often associated with
C-Cube Microsystems, one of whose employees published it) and became a
de facto industry standard.
</p>
</dd></dl><dl><dt>JNG</dt><dd>
<p><em class="emphasis">JPEG</em> Network Graphics, the name of the subset of <em class="emphasis">MNG</em> that can be
used to store JPEG images with an optional <em class="emphasis">alpha channel</em>.</p>
</dd></dl><dl><dt>JPEG</dt><dd>
<p>Joint Photographic Experts Group, the informal name for the group that defined
the image-encoding standard that bears their name. JPEG (the standard,
which is also known as <em class="emphasis">ISO/IEC</em> 10918-1) is capable of compressing photographic
(``continuous-tone'') images quite highly with little or no visible degradation
of quality--that is, without visible artifacts or loss of detail. JPEG itself
is not a file format, however; see <em class="emphasis">JFIF</em>, <em class="emphasis">JNG</em>, and <em class="emphasis">SPIFF</em>.</p>
</dd></dl><dl><dt>JPEG-LS</dt><dd>
<p>A new standard for <em class="emphasis">lossless</em> and near-lossless <em class="emphasis">compression</em>
of photographic images, also known as <em class="emphasis">ISO/IEC</em> 14495-1 and
<em class="emphasis">ITU</em> Recommendation T.87. See also <em class="emphasis">LOCO-I</em>.</p>
</dd></dl><dl><dt>LCD</dt><dd>
<p>Liquid crystal display, a technology used in most notebook displays and, thanks
to its flat geometry and relatively light weight, more and more desktop
displays.</p>
</dd></dl><dl><dt>little-endian</dt><dd>
<p>A data format in which multibyte values are stored with the least significant
values lowest in memory. This is the format used on standard Intel (x86-based)
PCs and Digital workstations, for example.</p>
</dd></dl><dl><dt>LOCO-I</dt><dd>
<p>Low-Complexity Lossless <em class="emphasis">Compression</em> for Images, an algorithm
developed at Hewlett-Packard Laboratories that forms the basis for the
<em class="emphasis">JPEG-LS</em> standard.</p>
</dd></dl><dl><dt>look-ahead buffer</dt><dd>
<p>A block of yet-to-be-encoded data that is scanned as part of a ``greedy''
algorithm, in order to see whether a better choice (<em class="emphasis">compression</em>-wise) is just
ahead, so to speak.</p>
</dd></dl><dl><dt>lossless compression</dt><dd>
<p>Any <em class="emphasis">compression</em> method that allows for the exact reconstruction
of the original data, bit for bit. This is the type of compression
used in <em class="emphasis">PNG</em> and essentially all compressors of textual data, such as
Zip and gzip.</p>
</dd></dl><dl><dt>lossy compression</dt><dd>
<p>Any <em class="emphasis">compression</em> method that allows only an approximate reconstruction of the
original data. Common forms of <em class="emphasis">JPEG</em> fall into this class.</p>
</dd></dl><dl><dt>LUT</dt><dd>
<p>Lookup table, a means of storing data that would otherwise require an
unreasonable amount of resources. For example, a <em class="emphasis">palette</em> is a type of
lookup table that allows image data to be encoded indirectly, thereby reducing
its overall space requirements. <em class="emphasis">Gamma correction</em>, on the other hand, has
potentially large computational requirements, since it involves the use of
exponential functions. Calculating the exponentials once for every possible
<em class="emphasis">sample</em> value and storing the results in a lookup table is almost always
more efficient than computing an exponential for every sample in the image.</p>
</dd></dl><dl><dt>LZ77, LZ78, LZSS, LZW</dt><dd>
<p>A class of <em class="emphasis">lossless compression</em> algorithms deriving from two seminal
papers by Jacob Ziv and Abraham Lempel, first published in 1977 and 1978.</p>
</dd></dl><dl><dt>MHEG</dt><dd>
<p>Multimedia/Hypermedia Experts Group, the informal name for the group
that defined the <em class="emphasis">HTML</em>-like standard that also bears their
name. MHEG (the standard, which is also known as <em class="emphasis">ISO/IEC</em> 13522)
may be thought of as a next-generation teletext with graphics, video,
and interactive capabilities in addition to text. MHEG-5 is the
small-footprint subset that is designed to work well on digital
set-top boxes; it has been adopted in parts of Europe and is expected
to be used in Asia as well. The United Kingdom's profile for MHEG-5
on digital terrestrial television defines precisely what data formats
are allowed within the MHEG-5 framework, and one of the two formats it
allows for bitmapped images is <em class="emphasis">PNG</em>.</p>
</dd></dl><dl><dt>micron</dt><dd>
<p>One-millionth of a meter; also known as a
micrometer and abbreviated
<!-- <img src="images/U03BC.png" alt="[mu]" />m. -->
μm.
</p>
</dd></dl><dl><dt>MNG</dt><dd>
<p>Multiple-image Network Graphics, <em class="emphasis">PNG</em>'s multi-image extension. MNG can be
used for animations, slide shows, collections of image parts (such as
<em class="emphasis">palettes</em>) or even single images that are generated algorithmically.</p>
</dd></dl><dl><dt>Moore's Law</dt><dd>
<p>An empirical prediction first made in
1965 by Intel's Gordon Moore, who
observed that the capacity of memory chips had increased by a factor of two
every 12 months or so. The law was later applied to microprocessors and
revised slightly to its current (unofficial) form, which states that
computational power increases by a factor of two every 18 months. It is now
so well established that it may actually amount to a self-fulfilling prophecy,
due to chip-makers' fears that their competitors will maintain such a rate of
improvement. So far, it has held for 17 doublings, representing a performance
increase of more than five orders of magnitude since 1971. See
<a href="http://www.intel.com/intel/museum/25anniv/hof/moore.htm">http://www.intel.com/intel/museum/25anniv/hof/moore.htm</a> for a 1997
graph of the trend and <a href="http://mason.gmu.edu/~rschalle/moorelaw.html">http://mason.gmu.edu/~rschalle/moorelaw.html</a> for
a nice historical overview.</p>
</dd></dl><dl><dt>MSIE</dt><dd>
<p>Microsoft Internet Explorer, a web browser.</p>
</dd></dl><dl><dt>ordered dither</dt><dd>
<p>A specific <em class="emphasis">dithering</em> method in which color values are modified in
individual blocks of <em class="emphasis">pixels</em>, usually of sizes between 4 × 4 and
16 × 16. This method is quite fast but tends to leave the image with a
very grainy, patterned appearance; an <em class="emphasis">error-diffusion dither</em> will almost
always look better.</p>
</dd></dl><dl><dt>Paeth predictor</dt><dd>
<p>One of the filter types used in <em class="emphasis">PNG</em> as a precursor to <em class="emphasis">compression</em>; invented
by Alan W. Paeth.</p>
</dd></dl><dl><dt>palette</dt><dd>
<p>A table of <em class="emphasis">RGB</em> color values that is referenced by index in the main
image data. Since a table of 256 or fewer colors can be referenced by an
8-bit index, a large <em class="emphasis">palette</em>-based (or <em class="emphasis">colormapped</em>) image can be stored
in roughly one-third the space of the corresponding RGB version. For very
small images, the overhead of a 768-byte palette may outweigh the savings due
to smaller pixels (that is, 8 bits per pixel instead of 24). And images with
more than 256 colors either need a larger palette (and therefore larger
indices) or must be edited to use 256 or fewer colors in order to be stored
<?x-need 10?>in a palette-based format. <em class="emphasis">PNG</em> supports palettes of 256 or fewer colors.</p>
</dd></dl><dl><dt>phosphor</dt><dd>
<p>A chemical compound that emits visible light when struck by energetic electrons,
which is the usual arrangement within a cathode-ray tube, or <em class="emphasis">CRT</em>.
Cathode rays are, in fact, electrons accelerated via high-voltage plates
to an energy capable of exciting the three phosphor types at the front of a
monitor.</p>
</dd></dl><dl><dt>pixel</dt><dd>
<p>A single grid point (or ``dot'') in a <em class="emphasis">raster image</em>; composed of one
<em class="emphasis">sample</em> from each <em class="emphasis">channel</em>. Most computer images are composed of
pixels.</p>
</dd></dl><dl><dt>pixel depth</dt><dd>
<p>The total number of bits used to represent a single pixel. In a
<em class="emphasis">truecolor</em> or grayscale image, with or without an <em class="emphasis">alpha
channel</em>, the pixel depth is therefore equal to the product of the
<em class="emphasis">sample depth</em> and the number of <em class="emphasis">channels</em>. For example, an
<em class="emphasis">RGBA</em> image (four channels) with 16 bits per sample would have a
pixel depth of 64 bits. In the case of channels with unequal sample
depths, simply add the number of bits for each channel; e.g., on a
typical PC ``high-color'' display, the number of bits for red, green,
and blue channels is usually five, six, and five bits, respectively,
resulting in 16-bit pixels. <em class="emphasis">PNG</em> channels in a given image
always have equal sample depths.</p>
</dd></dl><dl><dt>PNG</dt><dd>
<p>Portable Network Graphics, the subject of this book. Version 1.0 of the
specification was the first <em class="emphasis">W3C</em> Recommendation (``01-October-1996'') and
Internet <em class="emphasis">RFC</em> 2083. Version 1.1 was approved by the <em class="emphasis">PNG Development
Group</em> in October 1998 and released publicly on 31 December 1998. A
subsequent version, differing only in editorial structure, formatting, and the
addition of one more recently approved <em class="emphasis">chunk</em> (iTXt), is currently under
review by Joint Technical Committee 1, Subcommittee 24, of the <em class="emphasis">ISO/IEC</em>;
it will become version 1.2 of the PNG spec and officially will be known as
ISO/IEC 15948 upon approval as an international standard.</p>
</dd></dl><dl><dt>PNG Development Group</dt><dd>
<p>The Internet-based working group that designed <em class="emphasis">PNG</em> in 1995 and continues to
discuss and occasionally approve extensions to it, usually in the form of
new <em class="emphasis">chunk</em> types. Development takes place via two mailing lists, and
interested parties may join by following the instructions at
<a href="http://www.libpng.org/pub/png/pngmisc.html#lists">http://www.libpng.org/pub/png/pngmisc.html#lists</a> .</p>
</dd></dl><dl><dt>PPP</dt><dd>
<p>Point-to-Point Protocol, a networking protocol commonly used in computers
connected to the Internet with modems.</p>
</dd></dl><dl><dt>pseudocolor</dt><dd>
<p>Another name for <em class="emphasis">palette</em>-based images, also known as <em class="emphasis">colormapped</em>
or <em class="emphasis">indexed color</em>. In contrast, an <em class="emphasis">RGB</em> image is known as <em class="emphasis">truecolor</em>.
(Grayscale images are simply grayscale.)</p>
</dd></dl><dl><dt>quantization</dt><dd>
<p>The process of reducing an image with many colors to one with fewer colors,
usually in preparation for its conversion to a <em class="emphasis">palette</em>-based image. As
a result, most parts of the image (that is, most of its <em class="emphasis">pixels</em>) are given
slightly different colors, which amounts to a certain level of error at each
location. Since photographic images usually have extended regions of similar
colors that get converted to the same quantized color, a quantized image tends
to have a flat or banded (contoured) appearance unless it is also
<em class="emphasis">dithered</em>.</p>
</dd></dl><dl><dt>raster image</dt><dd>
<p>An image composed of a rectangular array of colored or grayscale dots (see
also <em class="emphasis">pixel</em>). This is the only type of image officially
supported by the <em class="emphasis">PNG</em> format. Such images have a fixed size (as measured in
dots) and can be enlarged or reduced only imperfectly.</p>
</dd></dl><dl><dt>ray-tracing</dt><dd>
<p>A computationally intensive method of generating photorealistic images,
by tracing virtual rays of light back from the image plane into the scene and
calculating their behavior in reverse. Reflection, refraction, and shadows can
be modeled quite nicely, although one can use a ``radiosity'' program for
even more realistic images.</p>
</dd></dl><dl><dt>RFC</dt><dd>
<p>Request for Comments, the <em class="emphasis">IETF</em>'s name for its standards, recommendations,
and technical notes. RFCs fall into two categories, Internet Standards and
Informational RFCs; the <em class="emphasis">PNG</em> 1.0 specification was approved as one of the
latter, which are less formal. As with most such bodies, the IETF recognizes
other standards organizations such as the <em class="emphasis">W3C</em> and <em class="emphasis">ISO</em>, and it will
refuse to accept a format or protocol for its own standardization process if
another standards body has already done so for the same content.</p>
</dd></dl><dl><dt>RGB</dt><dd>
<p>The most common <em class="emphasis">color space</em> in computing, representing colors as
combinations of red, green, and blue values. This model matches the design of
color monitors and <em class="emphasis">LCD</em> panels, which use red, green, and blue <em class="emphasis">phosphors</em>
and <em class="emphasis">filters</em>, respectively.</p>
</dd></dl><dl><dt>RGBA</dt><dd>
<p>Red, green, blue, <em class="emphasis">alpha</em>. This is the usual format for partially
transparent color images.</p>
</dd></dl><dl><dt>RLE</dt><dd>
<p>Run-length encoding, a very simple <em class="emphasis">compression</em> method in which
runs of repeated bytes are replaced by (length,value) pairs. For
example, the 12-byte sequence <b class="emphasis-bold">0</b> <b class="emphasis-bold">0</b> <b class="emphasis-bold">0</b> <b class="emphasis-bold">0</b>
<b class="emphasis-bold">0</b> <b class="emphasis-bold">9</b> <b class="emphasis-bold">9</b> <b class="emphasis-bold">9</b> <b class="emphasis-bold">9</b> <b class="emphasis-bold">9</b> <b class="emphasis-bold">9</b>
<b class="emphasis-bold">9</b> could instead be encoded as the 4-byte sequence <b class="emphasis-bold">5</b>
<b class="emphasis-bold">0</b> <b class="emphasis-bold">7</b> <b class="emphasis-bold">9</b>, which would be interpreted as ``five
zeros followed by seven nines.''</p>
</dd></dl><dl><dt>sample</dt><dd>
<p>One of the values associated with a single <em class="emphasis">pixel</em>; for example, the red
value of a given pixel is a sample. <em class="emphasis">RGB</em> images have three samples per
pixel; <em class="emphasis">RGBA</em> images have four; grayscale images have one. In a
<em class="emphasis">palette</em>-based image, samples are associated with the palette, not the
pixels.</p>
</dd></dl><dl><dt>sample depth</dt><dd>
<p>The number of bits used to store a <em class="emphasis">sample</em>. For example, a 24-bit
<em class="emphasis">RGB</em> image uses 8 bits per sample; a 48-bit RGB image or 16-bit
grayscale image uses 16 bits per sample. Thus, the sample depth has to do with
the precision of each color value--that is, the extent to which it can differ
from its nearest neighbors. In a <em class="emphasis">palette</em>-based image, the sample depth
refers to the palette entries; it is always 8 bits in <em class="emphasis">PNG</em>, even if the
<em class="emphasis">pixel depth</em> is smaller.</p>
</dd></dl><dl><dt>scientific notation</dt><dd>
<p>A means of compactly representing very large or very small numbers as the
product of a decimal value (between 1 and 10) and a power of 10. For example,
there are 86,400 seconds in a day; in scientific notation, that value would
be written 8.64 × 10<sup class="superscript">
<?x-size -3?>4
<?x-size 0?></sup>. A much larger example is Avogadro's
number (from chemistry), which is approximately 6.02 × 10<sup class="superscript">
<?x-size -3?>23
<?x-size 0?></sup>.
On the other end of the scale, the mass of an electron is roughly
9.11 × 10<sup class="superscript">
<?x-size -3?>-31
<?x-size 0?></sup> kilograms.
</p>
</dd></dl><dl><dt>sliding window</dt><dd>
<p>A central component of the <em class="emphasis">LZ77</em> class of <em class="emphasis">compression</em> algorithms, in
which a window of fixed width is imagined to slide over already-processed data
as the current location is advanced. This window indicates the region in
which LZ77's relative pointers (or [distance,length] pairs) are valid.</p>
</dd></dl><dl><dt>SPIFF</dt><dd>
<p>Still Picture Interchange File Format, the successor to <em class="emphasis">JFIF</em> and an
official standard for <em class="emphasis">JPEG</em> image files.</p>
</dd></dl><dl><dt>sRGB</dt><dd>
<p>Standard <em class="emphasis">RGB</em> color space, a means of specifying precisely how any given RGB
value should appear on a monitor or printed paper or any other output device.
sRGB was promoted by the <em class="emphasis">ICC</em> and submitted for standardization by the
<em class="emphasis">IEC</em>.</p>
</dd></dl><dl><dt>suggested quantization</dt><dd>
<p>If a <em class="emphasis">truecolor</em> image will be viewed on systems capable of displaying
only 256 (or fewer) colors, an encoder may take the additional step of finding
one or more preferred sets of colors to which the image may be <em class="emphasis">quantized</em>
most effectively. This avoids the necessity of decoders on such systems
having to scan the entire image before displaying anything; with the suggested
quantization (or ``suggested palette''), they can immediately begin mapping
image colors to the reduced set and display the image data without delay.</p>
</dd></dl><dl><dt>texture-mapping</dt><dd>
<p>In 3D rendering engines where performance is limited by the number of polygons
visible in any given scene, texture-mapping is a computationally inexpensive
means of applying a pattern to an otherwise basic polygon in order to make it
appear more complex and/or realistic. For example, a simple rectangle can be
made to look like a brick wall by applying the image of a repeating (tiled)
brick pattern to it; such an image is called a texture. Secondary
textures, such as light (or shadow) maps and bump maps, can add even more
realism, at minimal rendering cost.</p>
</dd></dl><dl><dt>TIFF</dt><dd>
<p>Tagged Image File Format, a file format designed by Aldus (now Adobe). TIFF
supports virtually every image type and <em class="emphasis">color space</em> imaginable, with a file
structure that is practically arbitrary and half a dozen possible <em class="emphasis">compression</em>
methods. As such, it is not fully supported by any application in the world,
and it has been plagued by incompatibilities over the years. A subset is
widely supported by scanner and image-editing software on multiple platforms,
however.</p>
</dd></dl><dl><dt>transfer function</dt><dd>
<p>In general terms, the functional relationship between two quantities,
such as an input voltage and an output light intensity, or an input
range of digital values and an output range of digital values. This is
a useful concept for describing the pipeline an image takes, say, from
light entering a camera lens to <em class="emphasis">RGB</em> data in computer memory to
voltages in a <em class="emphasis">CRT</em> to the light emitted from the monitor.</p>
</dd></dl><dl><dt>truecolor</dt><dd>
<p>Another name for <em class="emphasis">RGB</em> images; that is, capable of representing a very
large number of colors (usually anything up to 16.8 million, or even more)
without resorting to <em class="emphasis">quantization</em> and <em class="emphasis">dithering</em>.</p>
</dd></dl><dl><dt>URL</dt><dd>
<p>Uniform Resource Locator, the standard means of specifying networked resources
such as web pages. The format typically involves a protocol name (e.g.,
<b class="emphasis-bold">http</b> or <b class="emphasis-bold">ftp</b>), an Internet hostname or IP number, an optional
port number, and a path specification on the given host; these parts are
separated by certain punctuation (colons, forward slashes, etc.).</p>
</dd></dl><dl><dt>UTC</dt><dd>
<p>Coordinated Universal Time, the standard time reference for Earth and the
human race. Knowing the UTC time and one's timezone offset from it, it is
possible to calculate the local time--for example, 1:00 PM UTC corresponds
to 3:00 AM Pacific Standard Time (on the same day). UTC is almost the same
thing as Greenwich Mean Time (GMT), which was originally used as the standard
time reference.</p>
</dd></dl><dl><dt>VAG</dt><dd>
<p><em class="emphasis">VRML</em> Architecture Group, the body that drove the design and
standardization of VRML 2.0 (also known as VRML97).</p>
</dd></dl><dl><dt>vector image</dt><dd>
<p>An image whose most basic elements consist of lines, arcs, polygons,
and so forth. Such an image can be scaled arbitrarily without
introducing fuzziness or other artifacts. Many PostScript images fall
into this category, though PostScript also supports <em class="emphasis">raster
images</em>. Windows metafiles and Adobe Type 1 fonts are other examples
of vector images.</p>
</dd></dl><dl><dt>VRML</dt><dd>
<p>Virtual Reality Modeling Language, the current standard for 3D objects and
animations on the World Wide Web.</p>
</dd></dl><dl><dt>W3C</dt><dd>
<p>World Wide Web Consortium, a commercially funded body that standardizes (via
Recommendations) protocols and formats for the Web. <em class="emphasis">PNG</em> and <em class="emphasis">HTTP</em> are
examples of such standards.</p>
</dd></dl><dl><dt>XYZ</dt><dd>
<p>A standard <em class="emphasis">color space</em> for more than half a century. Like
<em class="emphasis">RGB</em>, <em class="emphasis">YC</em><sub class="subscript">
<?x-size -3?>b
<?x-size 0?></sub>C<sub class="subscript">
<?x-size -3?>r
<?x-size 0?></sub> and others, XYZ has its
basis in the human visual system; unlike most of them, however, it is
a device-independent color space and is the preferred intermediary for
conversions between other color spaces.</p>
</dd></dl><dl><dt>Y10K</dt><dd>
<p>The year 10,000, an impending problem for software that stores years as four
<em class="emphasis">ASCII</em> digits (as in the string <b class="emphasis-bold">"1963"</b>).</p>
</dd></dl><dl><dt>Y2038</dt><dd>
<p>The year 2038, an impending problem for many current Unix systems,
which store dates as four-byte, signed integers representing the
number of seconds since 1 January 1970. At roughly 3:14 AM <em class="emphasis">UTC</em>
on 19 January 2038 (which is either 18 January or 19 January
elsewhere in the world, depending on one's timezone), such systems
will flash back to December 1901. Unix systems that store dates as
unsigned four-byte integers are OK until early February 2106.
</p>
</dd></dl><dl><dt>Y2K</dt><dd>
<p>The year 2000, an impending problem for software that stores years as
two <em class="emphasis">ASCII</em> digits (as in the string <b class="emphasis-bold">"63"</b>). This
particular problem has been generating a great deal of excitement
(money to be made), fear (problems) and loathing (lawsuits) lately.</p>
</dd></dl><dl><dt>YC<sub class="subscript">b</sub>C<sub class="subscript">r</sub>, YIQ, YUV</dt><dd>
<p>Three <em class="emphasis">color spaces</em> that approximately model how color is
interpreted by the human visual system, with an intensity value and
two color values. Color <em class="emphasis">JPEG</em> images almost always use the
YC<sub class="subscript">b</sub>C<sub class="subscript">r</sub> color space instead of <em class="emphasis">RGB</em>.
<?oreilly-blankpage ANK?></p>
</dd></dl>
<hr> <!-- -=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=- -->
<a href="biblio.html"><img width=24 height=13 border=0 align="left"
src="images/prev.png" alt="<-"></a>
<a href="license.html"><img width=24 height=13 border=0 align="right"
src="images/next.png" alt="->"></a>
<div align="center">
<a href="biblio.html"><font size="-1" color="#000000"
><b>PREVIOUS</b></font></a> <a
href="toc.html"><font size="-1" color="#000000"
><b>CONTENTS</b></font></a> <a
href="license.html"><font size="-1" color="#000000"
><b>NEXT</b></font></a>
</div>
<hr> <!-- -=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=- -->
</body></html>
|