Slashdot Mirror


JPEG2000 Coming Soon

Sonny writes "In a few months time, internet users will be able to make use of the JPEG2000 standard which, its developers claim, enables web graphics to be downloaded much faster than is currently possible. This will not only make graphics-heavy web pages easier to download, it will also preserve image quality. The JPEG standard compresses image files which are then transmitted across the web faster than uncompressed files. Now, researchers at universities around the world have developed JPEG2000, the next-generation image-compression technology under the auspices of the International Standards Organisation. It is the first major upgrade of the standard since it first appeared in the early '90s. What is also important about the technology is its ability to send files without loss of data, which is not the case with current JPEG files. To take advantage of a JPEG2000, web browsers will need a Plug-In for either Internet Explorer or Netscape browsers. These free plug-in's are expected to be available later this year. The extension for the new files will be ".jp2"."

9 of 463 comments (clear)

  1. JPEG does have a lossless mode by angryargus · · Score: 5, Interesting

    What is also important about the technology is its ability to send files without loss of data, which is not the case with current JPEG files.

    JPEG does support a lossless mode, it's just that no one uses it. To paraphrase, JPEG supports a lossless spatial algorithm that operates in the pixel domain. Some amount of prediction is used, resulting in about 2:1 compression, but the error terms for the predictions are included in the data stream (encoded using either Huffman or arithmetic coding), resulting in no net errors.

    What's a lot more exciting is JPEG2000's use of wavelet compression, which isn't mentioned at all.

    1. Re:JPEG does have a lossless mode by MWright · · Score: 5, Interesting
      I'll give a really quick, basic explanation.


      The lifting algorithm (one way of computing the wavelet transform; actually, the simplest to understand and one of the fastest) works by splitting the original signal into two (in the case of a 1d signal) subsignals. One of these is the "trend" signal. It's sort of a compact version of the original one. Using only this signal, the original signal can be reconsturcted pretty well, but not perfectly. That's where the other signal, the "detail" signal, comes in. It contains the information needed to reconstruct the original signal perfectly. If the trend signal is a good prediction of the original signal, the detail signal will be very small, and can be compressed well.


      But, there's no need to stop there. The whole process can be applied to the trend signal again, and even to the detail signal if it's necessary.


      I'll give a more concrete example, the Haar wavelet transform. In this case, the trend signal is simply the averages of the original signal. So, if we start with


      1,3,4,5


      The trend signal would be


      2,4.5.

      If we were to reconstruct the signal with only this information, we'd get


      2,2,4.5,4.5,


      which is not too bad. The detail signal would contain the information needed to get from this to the original signal; differences between pairs of consecutive terms will work (Note that these pairs shouldn't overlap; that would just be redundant. Therefore, the detail signal, as well as the trend signal, are each half as long as the original one). So, the detail signal in this case is


      2,1.

      It's easy to see that if the original signal is constant, the detail signal will be all zeros. It's possible to construct different ways of making the trend and detail signals such that the detail signal will be zero if the original signal is linear, for example.


      A good paper about this (that explains it better than I do!) is Building Your Own Wavelets at Home

      --
      "But really, I think life is just a game of Mao Nomic." -Purplebob
  2. Wow. This couldn't have been timed better by adamwright · · Score: 5, Interesting

    I've been involved in JPEG 2000 for a while now, and come to the conclusion that..

    A) It's an excellent codec, though computationally heavy
    B) The design of the codestream along with JP2/JPX file format has a lot of potential to create a "new" type of image that isn't just a picture. Yes, you've heard this before, but this time it's built in at a codec level. In stream ROI's, very flexible reconstruction and compression controllable through great numbers of options - and that's only the codec (at a *very* rudimentary level :).
    C) It won't succeed without a decent opensource, "IPR free" (as much as is possible) implementation.
    D) Read C again. It's important

    To this end, I've started (with support from others in the JPEG 2000 community), a JPEG 2000 Group (See http://www.j2g.org - It's very sparse at the moment, but if you're interested, bookmark it and come back in about a month). Tom Lane and IGJ have expressed no interested in JPEG2000, for various reasons (which I don't entirely disagree with, but I'd rather be proactive and try to correct flaws than walk away totally).

    The aims of the JPEG 2000 Group are to create a public, open source (probably BSD license) implementation of "Part 1" (This is the codestream syntax, codec, and file format wrapper). We'll also provide a community JPEG 2000 resource. To facilitate this, we've already attained a Class C liaison with the committee. This grants all members the option of acquiring the standard free of charge. We also get a minimal channel back into the process to give opinions.

    The point of this ever rambling post is this : We need members. The standard is large, and the support around it will be larger. We need volunteers who would be interested in assisting in the creation of the codec. Sadly, "Membership" is going to require some form of contribution and commitment to acquire copies of the texts you'll need - I hate this as much as you, but it was accept it, or don't get any copies at all (without $$$). If you're interested in contributing in any way (code, documents, testing, support), please drop by the at forum - Even if its only a passing interest, I'd be happy to go into more detail regarding the project (or just JPEG 2000 itself). I'd do it here, but I'd loose all my (low :) karma in offtopics.

    So, rather than bitch about the lack of a free implementation and how late it is, and how it'll never get used, come and help out! You know you (might possibly | maybe | someday) want to!

  3. What happened to DjVu? by chrysalis · · Score: 5, Interesting

    Everyone is still using old formats like GIF and JPEG.

    But there are other, more powerful formats.

    For a non-descructive compression, the PNG format is fortunately getting more and more popular, although the late inclusion in Internet Explorer slows down its wide adoption.

    But when it comes to a destructive compression, there's an excellent (and not new) format made by AT&T and called DjVu. It was one of the first wavelets-based format.

    DjVu is really better than Jpeg. Images are better looking (more contrast, less pixels with odd colors), and files are way smaller. Plus you can smoothly zoom any DjVu image without getting big and ugly blocks.

    DjVu has been available for a while as a plugin for common browsers.

    There's a 100% free implementation of the format called DjVuLibre .

    However, nobody uses it. I don't understand why. Some times ago, it may have been because compression was slow. But nowadays, it's no more a valid point.

    People are enthusiast for Jpeg2000. But why would Jpeg2000 be adopted while DjVu has never been?


    --
    {{.sig}}
    1. Re:What happened to DjVu? by MisterBlister · · Score: 5, Interesting
      Seems that the reference source code implementation of DjVu is GPL (full GPL, not LGPL). I'm not looking to start a debate on the merits of "Free" software, but this situation is the kiss of death for any potential file format. I'm sure if the reference implementation were released under a BSD style license (as is the case with JPG, PNG, etc), the format would be much more widely supported....

      In the real world, companies don't want to either GPL their software (required if they use this GPL library), or reinvent all the code from scratch based on the spec, unless there's huge demand for it (which there won't be due to chicken & egg scenerio)... So, don't expect to see any support for DjVu anytime soon.

  4. Re:Slow to change ... by Darren+Winsper · · Score: 5, Interesting

    The major blocker for PNG is the fact that IE does not support its alpha channel. I originally used PNGs with alpha channels on a web site I made, but then had to replace them when I found out IE didn't support the alpha channel. This was a pain in the arse because the end result looks a tad crappy.

  5. JPEG 2000 looks like the right thing at last. by Ungrounded+Lightning · · Score: 5, Interesting

    I thought this was a good comparasion between JPEG and JPEG2000.

    Good one. Thanks for the link.

    Looks like JPEG2000 finally got things right for the human eye:

    - Higher compression ratios just gently blur details, rather than creating artifacts. Losing the extra information leaves the part that DID get through intact.

    - The text says the compression allows for progressive downloading. This implies that the coding scheme does something like working upward in spatial frequency - encoding the basic stuff first then sending progressively finer deltas. For a given compression ratio just stop the downloading (or file saving) when you have enough.

    - The compression seems to match eye processing so well that highly compressed (100:1) images actually look BETTER than the basic image. The features important to the eye (facial stuff, especially eyes) gets through or even enhanced, while unnecessary detail - including sampling artifacts - gets selectively blurred out. Something like the soft-focus filter in portrait photography. The only thing in the samples that got noticably worse at high-compression is hair, which just gets a bit blurry. (Meanwhile, JPEG looked like it had pixelated measles.)

    Of course the images selected for the demo could have been optimized for the compression scheme. B-)

    --
    Bantam Dominique roosters crow a four-note song. Once you've heard it as "Happy BIRTHday" you can't NOT hear it that way
  6. Metadata Section by Camel+Pilot · · Score: 4, Interesting

    I hope they have added a metadata section where data like author, date, etc could be attached internally to the image.

    I always thought it would be cool if your digital camera could include the settings (fstop, exposure time, ISO, etc, compression ratio) along with data, time and author directly in the image file.

  7. The Relevant Entry by Sentry21 · · Score: 5, Interesting
    ------- Additional Comment #14 From tor@acm.org 2001-07-31 10:47 -------

    Here's a summary of the jpeg2000 situation that I wrote up, but never made it into bugzilla:

    You might want to ask Tom Lane, head of the Independent JPEG Group, for his opinion.

    It seems that adding jpeg2000 support would get us involved in a legal mess. If you look at appendix L of the jpeg2000 draft, there are 22 companies who believe that implementing the spec may require use of their patents. From http://www.jpeg.org/CDs15444.htm :

    Particular attention is drawn to the use within the standard of selected technology or algorithms which are claimed to be protected by national and/or international patents. In the case of technology submitted for consideration by JPEG for incorporation in Part 1 of the standard, the JPEG committee believes that the individual organisations concerned will make available licences to use this intellectual property, on a royalty- and fee-free basis, under specified conditions which may apply only to conforming implementations of the standard. These conditions are available on application to the organisations concerned, which are listed in an Annex to the document.

    It is of course still possible that other organisations or individuals may claim intellectual property rights that affect implementation of the standard, and any implementors are urged to carry out their own searches and investigations in this area. The JPEG committee requests any organisations or individuals claiming (or being aware of claims) that any of the committee drafts available for download here infringes other intellectual property rights to provide information and/or evidence to substantiate their claim to the JPEG Convener in the first instance.


    Moving on to more practical considerations, there is one open (sort of) C implementation of the jpeg2000 standard that I'm aware of, Jasper:

    http://www.ece.ubc.ca/~mdadams/jasper/

    The licensing terms are specified in this document:

    http://www.ece.ubc.ca/~mdadams/jasper/LICENSE-1.00 0

    While I'm not a lawyer, the impression I get is that once ISO officially publishes part 5 of the jpeg200 standard we're free to use the library as we like.