|
|
JBIG ==>
Joint Bi-level Image Experts Group
<algorithm> (JBIG) An experts group of ISO, IEC and
ITU-T (JTC1/SC2/WG9 and SGVIII) working to define a
compression standard for lossless image coding. Their
proposed algorithm features compatible progressive coding
and sequential coding and is lossless - the image is
unaltered after compression and decompression.
JBIG can handle images with from one to 255 bits per pixel.
Better compression algorithms exist for more than about eight
bits per pixel. With multiple bits per pixel, Gray code can
be used to reduce the number of bit changes between adjacent
decimal values (e.g. 127 and 128), and thus improve the
compression which JBIG does on each bitplane.
JBIG uses discrete steps of detail by successively doubling
the resolution. The sender computes a number of resolution
layers and transmits these starting at the lowest resolution.
Resolution reduction uses pixels in the high resolution layer
and some already computed low resolution pixels as an index
into a lookup table. The contents of this table can be
specified by the user.
Compatibility between progressive and sequential coding is
achieved by dividing an image into stripes. Each stripe is a
horizontal bar with a user definable height. Each stripe is
separately coded and transmitted, and the user can define in
which order stripes, resolutions and bitplanes are intermixed
in the coded data. A progressively coded image can be decoded
sequentially by decoding each stripe, beginning by the one at
the top of the image, to its full resolution, and then
proceeding to the next stripe. Progressive decoding can be
done by decoding only a specific resolution layer from all
stripes.
After dividing an image into bitplanes, resolution layers
and stripes, eventually a number of small bi-level bitmaps
are left to compress. Compression is done using a Q-coder.
The Q-coder codes bi-level pixels as symbols using the
probability of occurrence of these symbols in a certain
context. JBIG defines two kinds of context, one for the
lowest resolution layer (the base layer), and one for all
other layers (differential layers). Differential layer
contexts contain pixels in the layer to be coded, and in the
corresponding lower resolution layer.
For each combination of pixel values in a context, the
probability distribution of black and white pixels can be
different. In an all white context, the probability of coding
a white pixel will be much greater than that of coding a black
pixel. The Q-coder, like Huffman coding, achieves
compression by assigning more bits to less probable symbols.
The Q-coder can, unlike a Huffman coder, assign one output
code bit to more than one input symbol, and thus is able to
compress bi-level pixels without explicit clustering, as
would be necessary using a Huffman coder.
[What is "clustering"?]
Maximum compression will be achieved when all probabilities
(one set for each combination of pixel values in the context)
follow the probabilities of the pixels. The Q-coder therefore
continuously adapts these probabilities to the symbols it
sees.
JBIG can be regarded as two combined algorithms:
(1) Sending or storing multiple representations of images at
different resolutions with no extra storage cost.
Differential layer contexts contain pixels in two resolution
layers, and so enable the Q-coder to effectively code the
difference in information between the two layers, instead of
the information contained in every layer. This means that,
within a margin of approximately 5%, the number of resolution
layers doesn't effect the compression ratio.
(2) A very efficient compression algorithm, mainly for use
with bi-level images. Compared to CCITT Group 4, JBIG is
approximately 10% to 50% better on text and line art, and even
better on halftones. JBIG, just like Group 4, gives worse
compression in the presence of noise in images.
An example application would be browsing through an image
database.
["An overview of the basic principles of the Q-coder adaptive
binary arithmetic coder", W.B. Pennebaker, J.L. Mitchell,
G.G. Langdon, R.B. Arps, IBM Journal of research and
development, Vol.32, No.6, November 1988, pp. 771-726].
http://www.crs4.it/~luigi/MPEG/jbig.html.
(1998-03-29)
Try this search on OneLook / Google
Nearby terms:
John von Neumann « join « Joint Academic NETwork « Joint Bi-level Image Experts Group » Joint Photographic Experts Group » Joint Technical Committee » Joint Test Action Group
This article was derived from the Free Online Dictionary of Computers and is available under ther terms of the GNU Free Documentation License.
Red LED 3x3-Inch (80mm) Red Case FanRed LED 3x3-Inch (80mm) Red Case Fan ** Red LED 3x3-inch Case Fan **This 3x3-inch case fan not only keeps your system cool, but when plugged in, the fan has a red LED adding a unique glow to your case.General Features:- 3 x 3-inch (80mm) Fan- DC 12V 0.14A- Red fan with red LEDsRetail Box Includes:- 3x3-Inch Case Fan- 3-pin to molex adapterNotes:- UPC 6 41272 60906 7 Compatibility/Requirements/Disclosures:** Requirements *** Available 3-pin power connector More ...
6-Foot Cat-5e Ethernet Patch Cable (Yellow)6-Foot Cat-5e Ethernet Patch Cable (Yellow) ** 6-Foot Cat-5e Ethernet Patch Cable (Yellow) **This high quality Cat5e Ethernet Cable is designed for all of your networking needs. It comes in 6-foot length and works with 10BaseT and 100BaseT environment. Order today!General Features:- Gray color- 6-foot length- Category 5e - Suitable for Gigabit Ethernets- Works with 10BaseT and 100BaseT environments- EIA/TIA ETL Verified- CMR (Riser) Rating- 24 AWG Conductor Gauge- RJ-45 Connectors at both ends with moulded-in Strain Reliefs - Stranded 568B Notes:- Cable only- CMR (riser): Cables may be used to penetrate floors and ceilings in vertical shafts. May not be used in air handling spaces. Compatibility/Requirements/Disclosures:** Requirements *** Basic Networking Knowledge* Ethernet Hub and Computer with RJ-45 Ethernet port More ...
Wall Mount Kit for Flat Screen Monitor (Black)Wall Mount Kit for Flat Screen Monitor (Black) ** Wall Mount Kit for Flat Screen Monitor **This Wall Mount Kit is designed to hang your flat screen computer monitor or television on the wall. It features a black design and can handle up to a 17-inch flat screen monitor. With its solid steel construction, it has the capability to hold a monitor or TV weighing up to 20 Kg (44.09 lbs). Hang your Flat screen monitor on the wall and free up space in your home or office! Buy yours today!General Features:- Black finish- Solid steel construction- Wall bracket for flat screen monitor up to 17-inches- Maximum load of up to 20 Kg (44.09 lbs)- VESA drilling 75 x 75 mm or 100 x 100 mmRetail Package Includes:- Wall mount- Mounting hardware- Installation guide Compatibility/Requirements/Disclosures: ** Requirements *** Available wall space* Flat screen monitor More ...
Learn Microsoft Outlook XPLearn Microsoft Outlook XP Work smarter not harder with the Learn Outlook XP Tutorial, helping you understand the Office XP personal information management and communication solution. This tutorial takes you step by step through Outlook XP... demystifying this communication tool all together. Windows 98/2000/ME/XP More ...
8MB AGP Video Cards (Mixed Major Brands)8MB AGP Video Cards (Mixed Major Brands) ** 8MB AGP Video Cards (Mixed Major Brands) **General Features:- Standard AGP Video Card- AGP interface- 8MB RAM- Standard 15-pin VGA connector- Various models by major brands including Nvidia, Matrox, S3, Diamond, IBM, and others- Pulled from working systems and guaranteed goodNotes:- Card ONLY (No drivers)- Various major brands- Picture is for representational purposesNOTE: THESE WILL NOT SHIP UNTIL 4-18-05Compatibility/Requirements/Disclosures:** Requirements *** Available AGP slot* VGA monitor or better* Drivers More ...
Pallet of (50) Various PI/PII/PIII SystemsPallet of (50) Various PI/PII/PIII Systems ** Pallet of (50) Various Pentium/Pentium II/Celeron/Pentium III Systems **This pallet consists of 50 working systems. They range from Pentium to Pentium III. Brands are IBM, Dell, Gateway, Micron, Compaq, clones, and others. All have been tested and are working. Here is the breakdown:1 - IBM P200MMX 2.5GB 128MB CD1 - Clone Dual P-Pro 200MHz 6.4GB 64MB CD1 - Micron Millenia P133 64MB 4GB CD1 - Gateway Celeron 366MHz 4.3GB 128MB1 - Clone Duron 1GHz 128MB 20GB CD1 - Gateway PIII 550MHz 64MB 8.2GB CD1 - Compaq PII 350MHz 64MB 270MB1 - Compaq PII 350MHz 64MB 6.4GB1 - Dell PIII 733MHz 268MB 10GB CD1 - Clone PII 350MHz 64MB 4.3GB CD Zip1 - Dell PIII 600MHz 128MB 10GB CD1 - Compaq PIII 300MHz 64MB 4.3GB CD1 - Compaq P-Pro 200MHz 64MB 4.3GB CD1 - Compaq PII 350MHz 64MB 3.5GB CD1 - Compaq PII 266MHz 64MB 3GB CD1 - Dell P133 32MB 1GB CD1 - Compaq Celeron 400MHz 64MB 8.6GB1 - Michada P166MMX 32MB 1.6GB CD1 - Compaq P166 16MB 1.2GB CD1 - Compaq P200 32MB NoHDD CD1 - HP PIII 500MHz 64MB NoHDD CD1 - HP PII 266MHz 64MB NoHDD CD1 - HP PII 333MHz 64MB 4.3GB CD1 - Dell P166MMX 32MB 2.1GB1 - HP P133 64MB 1.2GB1 - HP P166 32MB 4.3GB1 - Dell P133 32MB 850MB1 - Dell P166 32MB 1GB1 - Dell P200 128MB 2GB CD4 - Dell P200 128MB 2.1GB CD2 - Dell P200 160MB 2.1GB CD1 - Dell P166 32MB 1GB1 - Dell P166 64MB 2.1GB1 - Compaq Celeron 366MHz 64MB 10GB3 - Dell P133 32MB 2.1GB CD1 - Compaq PII 350MHz 64MB 3.2GB1 - Compaq PII 350MHz 64MB 4.3GB1 - Compaq P166 90MB 2.5GB CD1 - Dell P133 16MB NoHDD1 - Compaq PII 350MHz 64MB 6.4GB1 - Dell PII 400MHz 256MB 2GB CD1 - Dell PII 300MHz 512MB 2x4.3GB CD1 - Compaq PII 333MHz 64MB 3.2GB1 - Compaq P133 16MB 1.2GB1 - Compaq P200 32MB 2.1GB1 - Compaq P166MMX 64MB 3.2GB CDNotes:- All systems have been tested and are working- All have floppy drives- Case types are both desktop & tower- NO operating system, monitor, drivers, keyboard, mouse, power cords, etc..** Disclosures *** Systems are in good condition* Has cosmetic blemishes, examples of which are (but not limited to):* Missing bezel covers, back plates, expansion slot covers* Scratches in case* Hairline crack in case More ...
|
