Search the FAQ Archives

3 - A - B - C - D - E - F - G - H - I - J - K - L - M
N - O - P - Q - R - S - T - U - V - W - X - Y - Z
faqs.org - Internet FAQ Archives

comp.compression Frequently Asked Questions (part 1/3)
Section - [16] What is the state of the art in lossless image compression?

( Part1 - Part2 - Part3 - Single Page )
[ Usenet FAQs | Web FAQs | Documents | RFC Index | Houses ]


Top Document: comp.compression Frequently Asked Questions (part 1/3)
Previous Document: [15] Where can I get image compression programs?
Next Document: [17] What is the state of fractal compression?
See reader questions & answers on this topic! - Help others by sharing your knowledge

The JBIG algorithm is one of the best available for lossless image
compression.  For an introduction to JBIG, see question 74 in part 2.

JBIG works best on bi-level images (like faxes) and also works well on
Gray-coded grey scale images up to about six or so bits per pixel.  You
just apply JBIG to the bit planes individually.  For more bits/pixel,
lossless JPEG provides better performance, sometimes. (For JPEG, see
question 19 below.)

You can find the specification of JBIG in International Standard
ISO/IEC 11544 or in ITU-T Recommendation T.82. You can order a copy
directly from ISO (www.iso.ch) or ITU (www.itu.ch) or from your
National Standards Body. In the USA, call ANSI at (212) 642-4900.


See also the MG system containing an implementation of the 'FELICS'
algorithm of P.G. Howard and J.S. Vitter.  FELICS usually gives better
and faster compression than lossless JPEG, at least for 8-bit
grayscale images. (See item 15 above for ftp location). From the MG
README file:

  The MG system is a suite of programs for compressing and
  indexing text and images. Most of the functionality implemented
  in the suite is as described in the book ``Managing Gigabytes:
  Compressing and Indexing Documents and Images'', I.H. Witten, A.
  Moffat, and T.C. Bell; Van Nostrand Reinhold, New York, 1994, ISBN
  0-442-01863-0; US $54.95; call 1 (800) 544-0550 to order.

  These features include:

  -- text compression using a Huffman-coded semi-static word-based
     scheme
  -- two-level context-based compression of bi-level images
  -- FELICS lossless compression of gray-scale images
  -- combined lossy/lossless compression for textual images
  -- indexing algorithms for large volumes of text in limited main
     memory
  -- index compression
  -- a retrieval system that processes Boolean and ranked queries
  -- an X windows interface to the retrieval system

Paul Howard's PhD thesis, which among other things describes FELICS,
is available in ftp://ftp.cs.brown.edu/pub/techreports/93/cs93-28.ps.Z


JPEG-LS is the emerging ISO standard for lossless/near-lossless 
compression of continuous-tone images. Marcelo Weinberger
<marcelo@hplwein.hpl.hp.com> says about it:

  JPEG-LS is being developed by ISO/IEC JTC1/SC29/WG1 (final committee
  draft document FCD14495-1 as of July 1997), and it is based on HP's
  LOCO-I algorithm (reference: M. Weinberger, G. Seroussi, G. Sapiro,
  "LOCO-I: A Low Complexity, Context-Based, Lossless Image Compression
  Algorithm," Proc.  IEEE Data Compression Conference, Snowbird, Utah,
  March-April 1996). [...]

  The main feature of JPEG-LS is its superior placement in the
  compression/complexity trade-off curve. Tested over a wide variety of
  image types, it was shown to be, on the average, within about 4% of the
  best available lossless image compression at a fraction of the
  complexity.  In particular, JPEG-LS significantly outperforms FELICS
  and lossless JPEG Huffman at similar levels of complexity (it also
  outperforms lossless JPEG arithmetic, which is of significantly higher
  complexity). [...]

  A software implementation of JPEG-LS, is now available at:
		http://www.hpl.hp.com/loco/
  There, the DCC'96 paper on LOCO-I is also available. The standard draft
  is also available through a link to the official JPEG Web site.


Benchmarks of some lossless image compression programs are in
http://www.geocities.com/SiliconValley/Bay/1995/artest11.html

User Contributions:

1
Report this comment as inappropriate
Sep 23, 2019 @ 12:00 am
The Major Advantages of uniform dating

online dating services is not a newest platform but it has taken a sudden rise after the advancement in the technologies. This has revolutionised the way singles meet. With many struggles of dating in today sphere, More people these days are turning their heads towards the internet.

Even for arranged your marriage, Older dating and stuff like that, People are changing themselves and adopting the platform with all open heart and mind. Beside several advantages these platforms possess, Location and religion are the factors that set it apart. You can find your life partner from everywhere and out of any religion. These religions and castes barely matters when it comes to online dating sites.

really fast, Easy and convenient: At the first, Dating platforms might seem to be a daunting process, [url=https://charmdatescamreviews.wordpress.com/2018/03/19/charmdate-review-why-should-i-date-ukrainian-girls-how-charmdate-protects-me/]online dating ukraine[/url] But in real it is a simple and efficient process to register and connect with people all around the globe. The only thing you need to do is creating an eye catchy and appealing profile mentioning all needed details about you, Your hobbies and your fascinates. Its speedy and convenient access makes it a must have platform for those busy corporate out there.

Less pressing: This is one of the best platforms especially for the people who are shy or nervous as they can connect with people they find interesting via chats unless they get familiar enough with them to either have a verbal talk or start with dating in person. It gives you relaxed atmosphere, Where you can take out efficient time to think to understand and what you want to say to proceed ahead with the conversation.

Meet lots more people: This platform gives user a numerous choices to select from and also it is possible that you can connect with many people altogether and you can find sometimes a person who can be a great friend and a person who can be eligible to be your partner in the future time. This platform will allow you to pick the best one out of many with whom you think you can share your interests with.

add on a Deeper Level: This online site help you know a person back to front. The only appearance you have of your mate is his profile picture, Else you have to know it with the help of the chat you have with him. this can help you evaluate a person behind his face, numerous experts judge who these persons are truly are. Such dating platforms leave you unbiased to be love someone you share similar interests with.

Full Disclosure: The online dating sites allow you to specify whatever is your expectation and intention, Right right from the start so that you can find people looking for the same things and interests as of yours. The major benefit of all such platform is that it helps preventing misunderstandings and disappointments.

fee: Last but not the cheapest, Cost saving is the most appealing benefit of online dating because real life dates are expensive. You need to hangout with your partner every weekend and you further have to spend money either on food or night-life or both.

These platforms therefore gives you enable you to get to know the person well in advance through these online portals and thereafter you should spend money on real dates. different, On the very first meet even you must spend money with no surety that you will like the person as a partner or not.
2
Report this comment as inappropriate
Sep 19, 2021 @ 12:12 pm
Hey ... Im looking a man..
I love sex. Here are my erotic photos - is.gd/bPOmnQ

Comment about this article, ask questions, or add new information about this topic:




Top Document: comp.compression Frequently Asked Questions (part 1/3)
Previous Document: [15] Where can I get image compression programs?
Next Document: [17] What is the state of fractal compression?

Part1 - Part2 - Part3 - Single Page

[ Usenet FAQs | Web FAQs | Documents | RFC Index ]

Send corrections/additions to the FAQ Maintainer:
jloup@gzip.OmitThis.org





Last Update March 27 2014 @ 02:11 PM