Slashdot Mirror


Will GIFs Be Free in 2003?

Ark42 asks: "Did the Unisys patent on LZW expire back on Dec 10, 2002? Does that mean we can all write GIF software royalty free now? From what I can gather, Unisys only lists patent number 4,558,302 for covering LZW, which was filed on Jun 20, 1983 and issued on Dec 10, 1985. According to this site patents filed after Jun 7, 1995 last 20 years from the file date, and patents on or before then last 17 years from the issue date. That means the LZW patent expired on Dec 10, 2002. Am I missing anything?" A deadline of 2003 was given in this earlier Slashdot article. Assuming .GIFs can't follow in the footsteps of Mickey Mouse, will the popular image format now be "web safe"?

48 comments

  1. Expires on 20th June 2003. by kyz · · Score: 3, Informative

    US Patent 4,558,302 was filed on the 20th June 1983. Under the laws at that time, it expires exactly 20 years after being filed.

    fp.

    --
    Does my bum look big in this?
    1. Re:Expires on 20th June 2003. by Groote+Ka · · Score: 2, Informative
      The original posting is correct, indeed. What needs to be added is that for patents issued after June (?) 1995, but filed prior to that, you may choose between 20 years after filing or 17 years from grant.

      User -kyz is confused by the patent law everywhere else in the world, where a patent lasts up to 20 years from filing.

      With the change of patent law in 1995 by the US, they finally decided to harmonise patent terms with the rest of the world.

      A small step for a human, but a giant leap for such a conservative country.

    2. Re:Expires on 20th June 2003. by Ark42 · · Score: 1

      June 20, 2003 does seem to be correct, but that is still very close! I had somebody point out to me that there was an overlap period when the law was changed from issue+17 to file+20 where some old patents would get whichever of the two dates was longer, and in this case file+20 is longer, so LZW isnt free until June 20, 2003.
      Mark your calendars!

    3. Re:Expires on 20th June 2003. by Anonymous Coward · · Score: 0
      The original poster referred to the correct information, but apparently ignored it. He provided a link to http://www.lectlaw.com/files/inp03.htm but apparently didn't read what it had to say. Here's a paste of part of its text:

      Under the transitional provisions, the term of a certain group of patents will extend for the longer of two alternative calculations: 17 years from the date the patent issued, or 20 years from the filing date of the first U.S. patent application upon which the issuing patent is based. This provision applies to all patent applications now pending, to all patent applications filed between now and June 7, 1995, and to all issued patents that are in force on June 8, 1995.
      The LZW patent was issued and in force on June 8, 1995, so this is the provision that applies to it. I.e. it expires either 17 years from issue or 20 years from application, whichever happens later.
  2. So what? by kruetz · · Score: 2, Insightful

    Okay, GIFs are good for cartoon-type images, but PNGs really are starting to become more common-place. Probably the only people who'll continue to use GIFs are those who were using them despite the patents and probably couldn't care less. Most people who were worried about the patents would have moved to some other format (probably PNG) and I doubt they'll see much of an incentive to move back.

    Silly patent-holders on a widely-available image format. There are much more profitable things to be patented (human birth probably isn't patented, and with really good lawyers you could probably dismiss prior 'art' as pornography or something)

    --

    This sig intentionally left bla... dammit!
    Who's got the whiteout?
    1. Re:So what? by kyz · · Score: 2, Insightful

      You're forgetting that it's the LZW compression algorithm that's patented, not the GIF image format or the images per-say.

      And, when you look at it, LZW is actually quite a nice algorithm to use. It offers incredibly high speed compression and decompression, but performs better than run-length encoding. In case you hadn't noticed, many computer games use decompressed-on-the-fly graphics in their games. While it's no use for video and audio compression compared to lossy algorithims, patent-free LZW would be useful to game developers as it could improve on their often abysmal realtime compression/decompression. Many game houses are still using RLE compression. Personally, I'd recommend LZO rather than LZW, but that's just me.

      --
      Does my bum look big in this?
    2. Re:So what? by McCarrum · · Score: 2, Insightful

      Why remove choice? GIF's are just fine, as are PNG. For those of us who are FORCED (for whatever valid and/or stupid reason) to support non-PNG browsers, GIFs are still the best choice.

      IMHO, PNG *is* the way to go. However, this does not rule out GIF automatically.

    3. Re:So what? by kruetz · · Score: 1
      Fair enough, I was mainly concerned with the GIF problems, because that seems to be the major issue.

      Do you know how bzip or the new rar (v3) compares to LZW? I know firsthand that rar v3 is a huge improvement over zip.

      Also, how does LZO stand-up and what's the deal (GPLed?, ...)

      --

      This sig intentionally left bla... dammit!
      Who's got the whiteout?
    4. Re:So what? by 0x0d0a · · Score: 1

      LZO is even worse than GIF in terms of IP entanglement.

      I think the GPL is nice and all, but trying to force it on people by using formats that cannot be used with non-GPL software freely is no better than what Microsoft does with propriatary protocols.

      I want Open Source to win because it's *better*, not because some jerk is trying to use nasty tactics against people using an alternative.

    5. Re:So what? by kyz · · Score: 3, Informative

      bzip and rar are both high-performance archivers. They're not intended to work at any high speed. LZW is a high speed algorithm intended to compress quickly rather than compress well. LZO is also a high-speed algorithm, but it compresses slightly better than LZW, and the decompression speed of LZO is far faster than LZW.

      bzip2 (note the 2) uses simply burrows-wheeler block sorting with move to front compression, with huffman as the entropy encoder. It will remain like that forever, and not introduce any more compression algorithms. In fact, bzip (version 1, before bzip2) used arithmetic coding instead of huffman, so it actually produced better compression, but IBM et al have a bunch of patents on arithmetic coding, so bzip2 will never use them until they expire. Block-sorting is a "clever trick" to LZ compression, but it doesn't "scale", i.e. you can't put a better predictive model into it and get better compression, the best you can do is put a better sort algorithm in, and we all know that sorting is pretty much at the limits already. RAR on the other hand uses a whole load of algorithms, including Dmitry Shkarin's PPMII which is a statistical compressor that outperforms pretty much anything (at the cost of being very slow). It also has a range of "multimedia" filters, i.e. special processing for images, audio and executables that make the data easier to compress when the real compression is used. RAR isn't open source. If you want something that stands up to it that is open-source, check out 7-zip. bzip2 is not going to get better any time soon.

      --
      Does my bum look big in this?
    6. Re:So what? by The+Iconoclast · · Score: 1

      Ugh! I know what you mean! Has IE gotten PNG transparency YET?!?!?!

      --
      Quando Omni Flunkus Moritati
    7. Re:So what? by Betcour · · Score: 1

      Actually, IE has a strange "feature" that change slightly some colors of PNG images (even 24 bit pictures in a 24 bits display !). I had to switch back to GIF for one of my site so that the images color matched the page color...

    8. Re:So what? by Tom7 · · Score: 1

      The GPL applies to things you copyright (code), not file formats. I didn't look at the page, but unless they patented the algorithm (unlikely) then it's hardly more IP-entangled than LZW or GIFs. You can always re-implement a piece of GPL software if you don't want to be bound by the terms of the license.

    9. Re:So what? by 0x0d0a · · Score: 1

      Hmm...that's true. I didn't bother to think through the statement which the author had on his page:

      LZO and the LZO algorithms and implementations are distributed under the terms of the GNU General Public License (GPL) { auf Deutsch }. Special licenses for commercial and other applications are available by contacting the author.

      The bit about the algorithms is presumably bogus, then.

    10. Re:So what? by McCarrum · · Score: 1

      sigh .. You ask Microsoft and they'll say yes. Meanwhile in the real world, no they don't.

      It can handle gif-like transparency (single colour transparency) normally. But to support 8 bit alpha level transparency, you have to use a script to 'make it' do it. Here's some example links:

      Discussion and howto from evolt.org

      WebFX's script

      Petition to Make IE support PNG properly (as if MS would ever listen .. grumble

  3. Let's hope so, by pb · · Score: 4, Funny

    Provided they aren't .GIFs of Mickey Mouse!

    --
    pb Reply or e-mail; don't vaguely moderate.
    1. Re:Let's hope so, by stefanlasiewski · · Score: 1

      Here's what I have to say to that!

      Does Disney own the copyright to this image?? :)

      --
      "Can of worms? The can is open... the worms are everywhere."
  4. Three little letters by SweetAndSourJesus · · Score: 0, Flamebait

    PNG.

    Who gives a toss about GIF anymore?

    If you've got a bunch of old GIFs sitting around that are worrying you, imagemagick to the rescue.

    --

    --
    the strongest word is still the word "free"
    1. Re:Three little letters by glitch! · · Score: 1

      Who gives a toss about GIF anymore?

      I do.

      I write quite a bit of embedded software, and the GIF format is just the thing for many of my images. I have a nice lightweight GIF decoding library that is small and fast. Sometimes I want to render directly to RGB, but usually I want to keep the 8-bit values and palette until I need them, or I need to render the pixels to YUV. It's a lot cheaper to build a YUV palette once than to transform every single pixel from RGB to YUV after the fact.

      --
      A dingo ate my sig...
  5. Gifs want to be free by Cokelee · · Score: 1, Funny

    It's in the name. G(NU)IF.
    It would be very nice to openly use Gifs, especially considering the known issues when using transparent PNGs in IE.

    1. Re:Gifs want to be free by damiam · · Score: 3, Informative

      IE supports just as much transparency for PNG as it does for GIF. It's just that it was designed for GIF's, which only use one level of transparency, so it can't handle PNG's extra levels. It's quite easy, however, to create a PNG with one-bit transparency, and such a PNG would be superior to a similar GIF in every way.

      --
      It's hard to be religious when certain people are never incinerated by bolts of lightning.
  6. Why bother with gif? by Anonymous Coward · · Score: 0

    Just use PNG. It's free, smaller, and does everything (except animation... see MNG) and more. Plus, we've finally reached a point where browsers are mature enough to support it. Even IE gets 8 bit PNG right.

  7. June 2003 by \\ · · Score: 4, Informative

    According to ImageMagick's file formats page, the LZW patent expires in June 2003.

    1. Re:June 2003 by Profane+Motherfucker · · Score: 1

      Good. Maybe those motherless fucks at ESRI will quit assraping cartographers for a license to LZW compressed TIFFs in ArcInfo, those moneygrubbers. Price that shit out sometime. It's horrid. A 300 dpi TIFF of a 22x34" document is not for the faint of heart, or disk.

  8. PNG is nice.... by EvlG · · Score: 1

    ....but its been slow to take hold.

    Why? App support and developer inertia.

    Photoshop 7 still has crappy PNG support.

    IE still doesn't support alpha right.

    And web developers are still upset that PNG didn't include animation. To them, GIF is good enough, and nobody has hassled their site yet. Why should they change to something less compatible with less features?

    1. Re:PNG is nice.... by Tumbleweed · · Score: 1

      > And web developers are still upset that PNG didn't include animation.
      > To them, GIF is good enough, and nobody has hassled their site yet.
      > Why should they change to something less compatible with less features?

      I don't know what web developers you're talking about, but I certainly don't feel that way. My latest site uses nothing but PNGs and JPEGs. I don't know of anyone still using animated GIFs except for badly-designed e-commerce sites. Animated GIFs are _so_ last millennium, you know. :) If you want something animated these days, most designers seem to use Flash.

      FYI - if you're creating PNGs from Photoshop, you should then compress them further with 'pngcrush' (Google to find it) - saves more space! When I changed all my GIFs to PNGs and then used pngcrush on them, they shrunk by about 40% or so. Schweet!

    2. Re:PNG is nice.... by Hadlock · · Score: 1

      I believe there was a MNG format that is essentially PNG with the ability to create animated PNGs. it unfortunately came out about 6 months after PNG was rushed out the door, as a result people already pissed all over PNG and refused to hear about MNG format. it's out there, and it's useable.

      --
      moox. for a new generation.
  9. GIF by kruetz · · Score: 2, Funny

    GIF stands for GNU Is Free
    GNU stands for GIFs Never Used

    the cases IS, FREE, NEVER and USED are left as exercises for the motivated reader.

    --

    This sig intentionally left bla... dammit!
    Who's got the whiteout?
  10. Unisys Mooning Day! by mcgroarty · · Score: 3, Funny
    I'd like to propose the idea of a mass Unisys mooning day to show the old dinosaur what we think of obvious patent abuse.

    When June '03 rolls around, how could we get as many asses in .gif format presented to Unisys? Someone with a lot of bandwidth wanna register 'fuckuni.com' or 'unidinosaur.com' for this purpose?

  11. A bit tangential, but... by ajuda · · Score: 5, Insightful

    Isn't it odd that the US government keeps extending copyright (now past 80 years), and patents are only valid for around 20 years? I mean, isn't it a lot more expensive to research a technology than it is to write a few pages of text?

    1. Re:A bit tangential, but... by Smidge204 · · Score: 2, Insightful

      Yes, of course, BUT...

      A patent is 'hard'. That is, the form of the invention is concrete and not open to much interpretation. Either it's the same technology or it isn't. A creative person will always find a way to do the same thing in another (possibly better?) way. This makes patents useless in the long run, from the standpoint of a money grubbing board of executives.

      A copyright, on the other hand, is very subjective. If another company comes out with a black-colored cartoon mouse character (please don't interpret that as a racist remark!), Disney could take them to court and argue for years about how they 'stole' Mickey's design and how they're trying to use their character's popularity to 'confuse' people and make a profit. There's a lot of room for legal bullshit here, with the company who can afford to keep the laywers on retainer the longest coming out on top... ...hence, trying to preserve a copyright indefinately is likely to be a finantially worthwhile endevour!
      =Smidge=

    2. Re:A bit tangential, but... by Groote+Ka · · Score: 1
      I do not see your arguments as a reason for this. We have to go way back to the end of the 19th century (or even earlier) when patent and copyright law came to life.

      The idea of copyright is that a poor writer/painter does something very avantgarde and is misunderstood by his generation. Long extension of copyright provides his kin with a nice sum of money, nontheless.

      Patents are granted for practial, ready to implement ideas (well, most of the time and within about 5 years at least).

      Very crudely stated, that's (one of many) the actual reason.

      By the way, just read that Lawrence Lessig proposes here (registration required) to provide a system like the patent system for copyright as well.

      A good idea, but in my opinion, duration should be limited.

      Unfortunately, the Berne convention would have to be modified; it says that there should be no formal requirements to get copyright. Modification will be pretty tough, a lot of countries are involved.

  12. Shhhhhhh..... by chriso11 · · Score: 2, Funny

    Don't give them any ideas....

    --
    No, I don't trust in god. He'll have to pay up front, like everybody else.
    1. Re:Shhhhhhh..... by whovian · · Score: 1

      Don't give them any ideas....

      Too late. Just two words: legislative record.

      --
      To-do List: Receive telemarketing call during a tornado warning. Check.
  13. great, just what we need... by Anonymous Coward · · Score: 0

    GNU/GIF

  14. Even better than pngcrush by friedegg · · Score: 3, Informative

    Is PNGOUT by Ken Silverman. Best kept PNG secret out there. It only works on Windows (console), but it almost always lets me squeeze a few more bytes out than PNGCrush.

    --
    Google doesn't index user sigs, so stop trying to "Google Bomb" with them.
  15. Re:Expires on 20th June 2003? Nope, it already has by drpatt · · Score: 1

    No, it has already expired. The original post is correct. Twenty years from application date is the law now. Before mid-1995 it was 17 years from issue. This thing is already dead.

    Ok, IANAL, but I am the holder of a patent applied for in 1994 and issued in 1996. I was VERY aware of the change in patent lifetime back then. This one is GONE. :D

  16. I hope the patent still applies by 0x0d0a · · Score: 1

    It was one of the best motivators for technological improvement ever. PNG is better than GIF for almost *all* images except *extremely* small images, like those one-pixel spacers that people used to use.

    Unfortunately, while PNG is now *used*, it still isn't as common as it should be.

    1. Re:I hope the patent still applies by Anonymous Coward · · Score: 1, Interesting

      Perhaps if a major site, *cough*Slashdot*cough*, endorsed and used PNGs like they should, it might take hold more.

  17. pngout - the new PNG compression champion! by Tumbleweed · · Score: 1

    Wow - thanks for mentioning this! I got it and did a little test:

    38,247 trek-distance2.gif original GIF
    56,857 trek-distance2-ps.png first PNG converted by Photoshop 7
    34,276 trek-distance2-pc.png compressed with pngcrush
    31,531 trek-distance2-po.png compressed with pngout

    That's a pretty good compression even over pngcrush, much less over photoshop. Plus that pngcrush one was done with '-brute', to get the absolute best compression
    it's capable of.

    Not only that, but the pngout executable is less than 10% the size of the pngcrush executable. That's some sweet coding. He apparently uses Watcom C - I've asked the author for the source to see if I can get it to work with gcc. It's a console app, so if I can get it to work in gcc/win32 (I'm using Bloodshed's Dev-C++ package), then it should work pretty well with anything else, I'm hoping.

    What IS it with Photoshop's crappy PNG compression? I'm using v7.0.1 (which, I must say, is way, WAY buggy.). *shrug*

    1. Re:pngout - the new PNG compression champion! by \\ · · Score: 1

      What IS it with Photoshop's crappy PNG compression? I'm using v7.0.1 (which, I must say, is way, WAY buggy.). *shrug*

      imagemagick seems to have the same crappy png compression, unless i need to do something other than "convert image.gif image.png", using -dither or not..

  18. Ummm... by TephX · · Score: 0, Offtopic

    What the hell kind of protocol is "fttps"? That's what fttps://yro.slashdot.org/article.pl?sid=03/01/15/1 528253&mode=nested&tid=123 (the last link in the story) specifies... which means the submitter either typed this out by hand (in which case, I feel sorry for them, do they not know about copy/paste?) or deliberately messed it up. (For what it's worth, the same URL with "https" as protocol does work. Although I do think https is a good idea and should be used more often, Slashdot browsing is probably one of the last things I'd worry about encrypting...)

    --
    I metamoderate all Redundant and Offtopic moderations as Unfair.
  19. The difference is by kyz · · Score: 1

    anyone can flagrantly disregard copyrights (in computer programs, at least) by clean-room reverse engineering and re-implementing your super-new compression algorithm from scratch in their own way and style. You can't do jack shit unless you show they actually stole your code (which they didn't, they only took a description of the idea that your code implements, and made their own implementation of that idea).

    However, with patents, you have absolute ownership of ideas, not your implementations per-say. This gives you incredible control and allows you to wield incredible power. This allows you to control entire markets, rather than simply keep thieves at bay.

    Nobody is really lobbying for longer patents because everyone recognises how much of a minefield they are. Even IBM and Microsoft have had to pay out huge amounts to patent-wielding shysters. Only pharmacutical companies want longer patents, because unlike the computer industry where you can sell your software the day you get your patent, pharmacuticals can't profit from their drug patents until they go through 20 years of drug approval tests.

    Whereas with copyrights, there are many greedy media companies leaning on their increasingly aged laurels.

    --
    Does my bum look big in this?
  20. IE by Betcour · · Score: 1

    Nope it doesn't, as I wrote in another post here, IE mangles PNG pictures a bit. And it doesn't support PNG alpha channel either.

    1. Re:IE by Anonymous Coward · · Score: 0

      I've used hundreds of PNGs. 8 bit, single bit transparency works fine in IE. Perhaps you have a gamma problem? Now, Opera... that's another issue altogether. Hopefully v7 fixes it.

  21. only valid for..... by oliverthered · · Score: 1

    only valid for 20 years.... Jesus, Copyright should be no more than 20years, hell I can't think of anything I done 10 years ago that you can't have for free[or last week for that matter]

    patents no more than 5 if you can't establish a market for your idea in 5 years then someone else should be given the opportunity, and companies that just sit on patents are evil.

    --
    thank God the internet isn't a human right.
  22. Re:Expires on 20th June 2003? Nope, it already has by angle_slam · · Score: 1

    Wrong! See above. For patent filed before 6/8/95, the term length is the longer of 20 years from filing or 17 years from issue. In this case, one would use the 1983 filing date.