Please correct me if I'm wrong (it happens all the time) but GIF images are not compressed as such, instead they use an index map into a pallette of colours.
GIF uses the Lempel-Ziv-Welch (LZW) compression algorithm, for which Unisys has a patent. There's a reasonably good explanation of the compression scheme here.
Once uncompressed, you get a matrix of indices into a color palette.
| [reply] |
You are correct in your statement - GIFs do use LZW compression. However, ideally I want to use an image to detect its edges in as few clock cycles as possible. I thouhgt that if "decompression" was skipped, then I could achieve this goal (or at least come to a rough approximation of the edges).
| [reply] |
| [reply] |
Are you using GIF because it's an outside decision or is it becaue of the compression? If you have a choice, you may be able to find a format that would better fit your needs.
-Lee
"To be civilized is to deny one's nature."
| [reply] |
I would be ver interested in some more details of that algorithm. Can you please post them or email them if you still remember it | [reply] |