|
|
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.
10-in Flash 4-Pin Y Power Cable w/Multicolor Light10-in Flash 4-Pin Y Power Cable w/Multicolor Light ** Flash 4-Pin Y Power Cable with Multicolor lights**These Flash 4-Pin Y Power cables allow an extra connection to CD, DVD, or hard drives and are designed to expand the number of power connectors from a power supply. Simply plug one end of your power supply molex into the female end of the Y cables and watch it light up with multicolor lights! Add some light to your case today!General Featurers:- 10-inch length- 4-pin Y power connector cable- Flashing multicolor lights- Covered in clear tubing- Two female and one male power connectorsNotes:- Cable only Compatibility/Requirements/Disclosures: ** Requirements *** Clear case* Available 4-pin power connector More ...
Survival: The Ultimate ChallengeSurvival: The Ultimate Challenge Scared, injured and stranded in the middle of nowhere, the survivors hope for rescue. You need to guide them to work together and meet everyone's needs. In the wild, you'll need to make critical decisions that will affect everyone's well-being. Are you ready for the Ultimate Challenge? Windows 95/98/ME/XP More ...
USB 2.0 PC-to-PC Data Transfer CableUSB 2.0 PC-to-PC Data Transfer Cable ** USB 2.0 PC-to-PC Data Transfer Cable **You may have customers that realize the benefits of homenetworking, but don't want to mess around with installingEthernet cards, and choosing the right type of cabling andnetwork hubs. This cable provides the perfect Plug-and-Playsolution! It is USB 2.0 compliant for transfer speeds up to480Mbps, but also works in USB 1.1 ports at USB 1.1 speeds!Order Today!General Features:- USB A to A cable with network bridge built-inNOTE: Do NOT use a regular A to A USB cable for networking!- Fully USB 2.0 compliant- Backwards compatible with USB 1.1 (at USB 1.1 speeds)- Autonegotiates transfer speeds at 1.5/12/480Mbps- Supported by Windows 98/98SE/ME/2000/XP- Supports TCP/IP, NETBEUI protocols- Share Internet connections, Printers, Scanners, etc.- Use with a USB hub to network multiple computers(Hub must be connected to one computer via a standard A to Bcable.)- Bus powered - no external power source needed- Approximately 6 feet from plug to plug Retail Package includes:- USB 2.0NetLink Cable- Driver and Utilities CD- Brief User Manual Compatibility/Requirements/Disclosures:** Requirements *** USB 2.0 (preferred) or USB 1.1 port on each computer* Two or more PCs running Windows 98/98SE/ME/2000/XP** NOTE: Packaging mentions Mac compatibility, but thesample received had an ALi chipset, which is not Maccompatible. More ...
Regulated Car Power Adapter w/Six Plug TipsRegulated Car Power Adapter w/Six Plug Tips ** Regulated Car Power Adapter with Plug Tips **Power your portable CD, MP3, or MiniDiscplayer from your vehicle's cigarette lighter with this SDR-0121A Car Power Adapter!This car power adapter provides up to 1000mA current, comes with six (6) plug tipsand features regulated voltage switching to protect valuable portable electronics! Stock up today!General Features:- Converts 12 Volts DC to 1.5V, 3V, 4.5V,5V, 6V, 9V, 12 Volts DC- Powers Portable CD, MP3 or MiniDisc playerfrom your vehicle's cigarette lighter- Provides up to 1000mA current- Voltage Selector Switch- Power On LED- Fuse Cap- Six (6) Plug TipsInput:- 12V DCOutput:- 1.5/3/4.5/5/6/9/12V DC 1A max. RegulatedRegulatory Approvals:- CERetail Blister Pack Includes:- Regulated Car Power Adapter - Six (6) Plug TipsNotes:- Model: SDR-0121A Compatibility/Requirements/Disclosures:** Requirements *** Car CigaretteLighter Outlet More ...
Leed’s Excel Compu-Brief Notebook Carrying BagLeed’s Excel Compu-Brief Notebook Carrying Bag ** Leed’s Notebook Carrying Bag **This stylish carrying case, constructed of high quality materials, is designed to protect your notebook computer, mobile phone and handheld. With plenty of pouches and dividers, this is a great travel bag for you!General Features:- Black- PolyCanvas material- Easy access- Exterior mesh pockets for quick access to phone or water bottle- Organizer under flap secures cards and currency- Accordion file divider- Adjustable shoulder strap- Padded, suspended computer pouch- Large zippered pockets on both front and backDimensions:- Outside Dimensions: 15.3 x 14 x 5.30-inches (H x W x D approximate)- Inside Dimensions: 15 x 17 x 3-inches (H x W x D approximate)- Fits laptop up to: 15-InchesPackage Includes:- Leed’s Excel Compu-Brief Carry Bag Compatibility/Requirements/Disclosures: ** Requirements *** Need for this case More ...
My InvoicesMy Invoices Prepare an invoice in only 3 steps with this easy software: Get started quickly with the Design Wizard and choose from a variety of pre-designed styles and formats. Enter customer and product information, and the software remembers what you type for next time. Add a logo or message, and print!Windows 95/98/ME/2000/NT/XP More ...
|
