in reply to Re: •Re: Re: •Re: Re: •Re: GIF patent
in thread GIF patent

If my camera captures an image and saves it in tiff format. NO INFORMATION IS LOST.
But that's the step at which information is lost, but you're part of the process.

For you to have a PNG of a certain file size, you are picking an upper-bounded width and height to take your picture.

JPEG allows you to make that tradeoff later in the cycle by trading some of the individual bit accuracy for the overall pixel count.

There is always a loss in the process. You do not record every nuance of the original analog experience. You are reducing it to some discrete value in various stages along the process, during the capture by deciding bits-per-pixel and total pixels, and during file storage by deciding whether you are willing to trade either or both of bits-per-pixel or accuracy of individual pixels to retain overall image quality. PNG and JPEG just do that second step differently. PNG is optimized for when the individual bit accuracy is important. JPEG is optimized for when the individual bit accuracy can be traded off so that the overall image information can have a higher number of pixels.

{sigh}

Please go study some information theory. Ten pounds of information doesn't fit in a five pound sack, no matter how you represent it. It's like why you can't keep gzip'ing a file over and over again to get a smaller file.

-- Randal L. Schwartz, Perl hacker
Be sure to read my standard disclaimer if this is a reply.

  • Comment on •Re: Re: •Re: Re: •Re: Re: •Re: GIF patent

Replies are listed 'Best First'.
Re:^6 GIF patent
by simon.proctor (Vicar) on Jun 19, 2003 at 08:21 UTC
    I think the subtlties of analogue to digital conversion may be lost on some people here. This, of course, has the same scope as with music. When you record someone singing or playing an instrument (just as with taking a picture) you make an approximation of your data.

    By definition, analogue data can have an infinite number of values where as digital data cannot. The best analogy I can think of is for you to draw a sin wave on a piece of graph paper (squared paper). Colour each column upto the line. However, if the line goes below the half way line of a square, leave it blank. If it goes above the half way line, fill it all in.

    You should now find your nice smooth curve all nice and *jaggy*. Immediately you have lost information in the process of conversion. However, if done on a grand scale this approximation (like in digital cameras and CD audio) is kept to an acceptable level (ie you can hear or see the difference).

    The rest is about trying to keep the space that your approximation takes up as small as possible (as discussed already).

    SP
Re: •Re: Re: •Re: Re: •Re: Re: •Re: GIF patent
by BrowserUk (Patriarch) on Jun 19, 2003 at 10:06 UTC

    But that's the step at which information is lost, but you're part of the process.

    Wrong! No information is lost at that point, because you cannot loose what you never had. Agreed, the image as captured by the camera does not contain all the data available at the original scene, but then neither do your eyes!

    They omit capturing the infra-red part of the spectrum & below; and the ultra-violet spectrum & above. Come to that, the camera does not capture the temperature, or your personal mood. All of which is totally irrelevant.

    The TIFF format failthfully records, in a lossless manner, all of the information available at the point of capture. Anything else, including the size of your hat is information available at the original scene, but not lost, because it was never captured.

    For you to have a PNG of a certain file size, you are picking an upper-bounded width and height to take your picture.

    This is also irrelevant. You don't start with a file size and then say "How big an image can I fit in it". You start with an image of a given size (width x height x color depth) and say how big will the file be when I save this to disc.

    • Tiff record everything available at the point of capture. That is, the digitally encoded recording of the result of analog-to-digital conversion performed at the point of capture.
    • PNG will use LOSSLESS compression techniques to reduce the filesize without throwng away information available in that original image.
    • JPG will also use compression techniques reduce the filesize, and can reduce the filesize more than PNG. However, regardless of the options chosen, even if you specify minimum compression, JPG will still discard what it chooses to deem irrelevant detail from the original image.

    This is the reason the 'ISO SC29/WG1' committee, otherwise known as the Joint Photographic Experts Group defines the JPEG image compression standard as

    JPEG is "lossy," meaning that the decompressed image isn't quite the same as the one you started with. (There are lossless image compression algorithms, but JPEG achieves much greater compression than is possible with lossless methods.) JPEG is designed to exploit known limitations of the human eye, notably the fact that small color changes are perceived less accurately than small changes in brightness. Thus, JPEG is intended for compressing images that will be looked at by humans. If you plan to machine-analyze your images, the small errors introduced by JPEG may be a problem for you, even if they are invisible to the eye.

    JPEG allows you to make that tradeoff later in the cycle by trading some of the individual bit accuracy for the overall pixel count.

    So wrong! The implication of that statement is that JPEG can somehow increase the size of the image provided you accept that color of the individual pixels may not be the same as they started out. JPEG can't autovivify extra pixels for you. It can only throw away detail from the original captured image--which further reduces the fidelity from the original scene--in order to save a few bytes of disc-space or bps of bandwidth. The information lost is carefully chosen, and if disc-space or bandwidth are your criteria, then this may be a trade off you wish to make, but that is all irrelevant in the context of the discussion of whether JPG is lossy and PNG/TIFF are not.

    Please go study some information theory. Ten pounds of information doesn't fit in a five pound sack, no matter how you represent it. It's like why you can't keep gzip'ing a file over and over again to get a smaller file.

    To quote you once more, {sigh}. If you want to get into a pi**ing contest about who has the greater expertise in information theory, take it up with the ISO SC29/WG1 committee.


    Examine what is said, not who speaks.
    "Efficiency is intelligent laziness." -David Dunham
    "When I'm working on a problem, I never think about beauty. I think only how to solve the problem. But when I have finished, if the solution is not beautiful, I know it is wrong." -Richard Buckminster Fuller


      Agreed, the image as captured by the camera does not contain all the data available at the original scene, but then neither do your eyes!

      And as soon as the objects in question come into contact with any existing device that analyzes them (e.g. any light, a stm, etc) they are changed and you will not have an accurate picture of them. So ha!

      I Win! ;-P

        and if you set up a single pixel CCD behind a filter that only allows a specific wavelength of light to pass through behind a series of holes/lenses that only allow a photon to hit the single CCD and you count the number of hits as intensity and you stop your experiment before you count more than (insert how many bits a PNG can keep per pixel) then when you save the output in a 1x1xbits PNG then it's lossless.