JPEG Patent Challenged 278
ChocLinux writes "The Public Patent Foundation has filed a request at the US Patent Office to revoke Compression Labs' data compression patent, which it is reportedly using to harrass anyone that implements the JPEG format. 'CLI's aggressive assertion of the '672 patent is causing substantial public harm by threatening this international standard on which the public relies,' says Pubpat in its filing."
If JPGs aren't available... (Score:4, Funny)
Re:If JPGs aren't available... (Score:2)
Re:If JPGs aren't available... (Score:3, Funny)
I'm not sure, and the worst part is they painted the whole thing yellow!
Re:If JPGs aren't available... (Score:3, Insightful)
"Quidquid id est, timeo Danaos et dona ferentes." 'Whataever it is, I fear the Greeks even when they are bearing gifts'
Or 'Ein Danaergeschenk' (the Greek Gift) in German.
Re:If JPGs aren't available... (Score:3, Insightful)
Re:If JPGs aren't available... (Score:5, Insightful)
Well, it all depends [wikipedia.org] on your definition of what PNG is.
Re:If JPGs aren't available... (Score:2)
nothing against PNG though.
Re:If JPGs aren't available... (Score:2)
Not exactly (Score:4, Informative)
By contrast, PNG can represent alpha transparency, so (if your browser supports it.. hope IE7 is out soon) you can get neat effects with PNG. PNG is also great at presenting images, created with vector graphics, to software that doesn't do vector rendering. That means logos on web pages, line drawings of all sorts such as scientific plots, etc. But the reason it's good for such things is that such images benefit far more from lossless rendering (than photographs or 2d art or the like).
PNG is great technology, but you can't simply put aside JPEG yet. Like PNG, JPEG is good at what it does, what it's intended for.
Yeesh! Didn't they learn from Unisys (Score:5, Insightful)
Re:Yeesh! Didn't they learn from Unisys (Score:2)
Apparently they don't have the balls to risk real money. By enforcing their IP, they force the "offender" to pay them or risk paying more; CLI would win either way. With a real product, they might win or lose.
So much for businesses with self-esteem...
Re:Yeesh! Didn't they learn from Unisys (Score:2)
More info at Data Compression News Blog (Score:4, Informative)
White Knight Charges Forgent http://www.c10n.info/archives/246 [c10n.info]
[Disclaimer: Shameless self promotion]
Re:Yeesh! Didn't they learn from Unisys (Score:5, Insightful)
DONATE!! (Score:5, Insightful)
Where the hell is EFF on this? Pubpatents is getting my money this year and I recommend you guys donate there as well if you are into donating to tech freedom.
Re:DONATE!! (Score:2, Insightful)
Re:DONATE!! (Score:2)
Re:DONATE!! (Score:5, Insightful)
Why would the EFF care that they're "simply enforcing their rights"? A major part of the EFF's work is to fight things that may be technically legal, but are morally bankrupt. In some cases they can be fought in the courts by challenging the legality or interpretation of the law. In this particular case a major public standard is built on this patent. It was believed that there were no costs involved with implementing it; the patent was not known about. A decade went by without anyone complaining that it was infringing. Suddenly the owner can pop up and announce that he can shut down a standard used across the world by just about anyone with a computer? Forgent is hardly "simply" enforcing their rights. They are knowingly attempting to blackmail major industries with a submarine patent. They're scum, they're abusing the law, and it would be appropriate for the EFF to be involved. There are many reasons the EFF might not be involved, including the imminent expiration you mentioned. But skipping this case because Forgent is technically within the letter of the law is not a reason.
Re:DONATE!! (Score:2)
Re:DONATE!! (Score:3, Insightful)
Agreed. This is nothing more than a sligtly sophisticated form of "I want free JPEGs!!!1".
You may argue against software patents as much as you like, say they are useless (and in my cases, you will find me agreeing) but even though JPEG and lossy compression may be obvious now it wasn't back then, when the only alternative were TIFF-files (with or without Gzip compression).
Back then, JPEGs were awesome, amazing and got you p0rn faster over that old analog phoneline. JPEGs, if I may say, represents a
Re:DONATE!! (Score:3, Insightful)
Crap (Score:2)
They better not start suing the guys behind the GIMP, or I'll have PWN3D!!1 pictures of the CLI execs up here by cross-examination time.
...in the much-less-encumbered PNG format of course.
They cited prior art ... (Score:5, Funny)
Re:They cited prior art ... (Score:3, Funny)
Could it be? (Score:4, Insightful)
Re:Could it be? (Score:2, Informative)
Re:Could it be? (Score:2)
However it's been my observationg that people tend to make the reverse mistake, using JPEG for non phot-realistic images and both mucking them up AND creating a bigger file than png would create.
Just check out almost any scanned cartoon/anime/ect. type image on the net.
Mycroft
Re:Could it be? (Score:2, Insightful)
Re:Could it be? (Score:2, Informative)
Re:Could it be? (Score:5, Informative)
Re:Could it be? (Score:3, Informative)
Re:Could it be? (Score:2, Informative)
<public:component>
<public:attach event="onpropertychange" for="element" onEvent="propertyChanged()"
<script language="JavaScript">
var needHack = needHack();
var transparentImage = "/shared/graphics/spacer.gif";
function propertyChanged() {
if (event.propertyName == "src")
That never works (Score:5, Insightful)
When RSA got popular and people realized that it was patented, there was a large effort to switch to DSA. Right about the time that all the pieces of DSA support were in place, the RSA patent expired so people just kept using RSA.
When GIF got popular and people realized that LZW was patented, PNG was created. By the time PNG was actually supported more-or-less correctly in browsers, the LZW patent expired.
I suspect if this JPEG madness keeps up, people will try to switch to JPEG 2000 (which is still patented, but at least the patent holders appear friendly). But it looks like the JPEG patent expires around 2007, which does not leave enough time to switch to anything.
all your pr0n (Score:3, Funny)
"All your pr0n are belongs to us"
Re:all your pr0n (Score:3, Funny)
"I would like to introduce Exhibit A, an image of an overweight woman being anally penetrated by a vietnam war amputee's leg stump. Pay special attention to his cartoon-style moose horns as well"
Go go Patent Foundation! (Score:2, Troll)
Covered at Groklaw (Score:5, Informative)
Huffman? (Score:4, Insightful)
Gee, where have I seen that before?
Re:Huffman? (Score:2)
Re:Huffman? (Score:3, Informative)
Patent terms under URAA (Score:3, Informative)
I assume that they filed under the current system since, if the old system of 17 years after the granting of the patent were in place at the time of filing, the patent would have already expired over a year ago.
U.S. patents are issued with a term of grant + 3.5 years. Three renewals are available: grant + 7.5 years, grant + 11.5 years, and the full term. For this and other U.S. patents subsisting as of mid-1996, when the Uruguay Round Agreements Act came into effect in the United States, the full term i
Re:Huffman? (Score:3, Insightful)
The biggest irony in all this is that wavelet transforms were discovered in the early 1980's and have only been used in the computer software industry during the last ten years. Yet somehow, the patent covers a technique that was not even known to anyone in the computer industry at the time of filing. I somehow doubt that the applicant was a) aware of wavelets and b) understood the wavelet technique mathemat
Re:Huffman? (Score:3, Informative)
This is simply standard coding theory of at least 30 years of age applied to images. The theory wasnt designed for specifically text, but ANY signal that was to be sent. This section of the patent describes nothing of merit.
Potentially valid (Score:3, Insightful)
"The Public Patent Foundation
If the patent is valid and the public has used it regardless, then they are within their rights (legal and quite likely moral) to defend it.
Re:Potentially valid (Score:3, Informative)
If, and I say IF the patent is valid from a 'no prior art' and is not intuitively obvious
That's one heck of an "if". It appears that PUBPAT has found prior art in a now-expired patent [slashdot.org].
If the patent is valid and the public has used it regardless, then they are within their rights (legal and quite likely moral) to defend it.
Unless an alleged infringer can successfully make a laches defense [slashdot.org].
Patent Sales (Score:3, Interesting)
Re:Patent Sales (Score:2)
Re:Patent Sales (Score:2)
Patent law needs rethinking (Score:5, Interesting)
This is reminiscent of two things: Microsoft (slightly different modus operandi), and drug dealers (the first one's free kiddies).
Should be that if you don't enforce your patent within a reasonable time frame, you lose the right to do so. In a perfect world. Which we are far, far, away from.
Re:Patent law needs rethinking (Score:2, Informative)
Should be that if you don't enforce your patent within a reasonable time frame, you lose the right to do so.
As I understand it, you do lose the right to some remedies. Heard of the laches defense [slashdot.org]? True, it's not as strict as the rule in trademark law, but having been trapped by a patent holder who has unfairly delayed taking any sort of legal action is still a recognized defense.
Alternative algorithmic fix (Score:2)
Agreed, or as an alternative automatic limitation: if a patent is included in an official international standard with either the consent of the patent-holder, or the justifiable ignorance of the standardizers (they did due dilligence, but it was a "submarine patent"), then the patent is invalidated. Meaning in other words, that if standardization was contemplated, patent holders would be forced to c
Re:Alternative algorithmic fix (Score:2)
Re:Alternative algorithmic fix (Score:2)
You must not have done any work with a standards setting body. I work with JEDEC on memory modules and, believe me, I'd much rather be working with the government. Those standards bodies are sponsored by companies who are competing against each other - each company wants its design adopted as the standard and don't think for a minute that we engineers are all that altruistic when it comes to selecti
Re:Alternative algorithmic fix (Score:2)
That's deliberate (Score:2)
1. Force patent holders to reveal themselves when standards are being created.
2. Force all standards to be patent-free.
3. Entice the state of the art to track patent-free standards and starve patent-wielding companies.
Re:That's deliberate (Score:2)
I agree (Score:3, Insightful)
So you are still protected, if someone is just developing something in secret, no problem, even if someo
No Software Patents (Score:3, Insightful)
PDFs also affected (Score:4, Interesting)
Software is genuinely not patentable..... (Score:2, Insightful)
Copyrights last alot longer.... infinity according to the changing of laws to extend then before they expire..
Now the thing is, can you write an algorythim/program to do the same thing in such a manner that a picture compressed by it can be uncompressed by jpeg engines, without infringing upon the copyright?
if you can't then....still do the right thing and oppose the fraud of software patents.
What, you think it's a menu? (Score:4, Informative)
You have no idea what you are talking about. (Score:2)
Secondly, copyright only applies to a specific work. If your work is not a direct modification of the other work then you are not infringing upon copyright. This happens all the time. WINE does not violate Windows cop
Re:You have no idea what you are talking about. (Score:3, Insightful)
Software is indeed patentable. This was decided in the Diamond v. Diehr case over 20 years ago. Thousands of software patents have been granted since then, and the requirements have gotten weaker over that time. Whether they ought to be allowed is very debatable, but the fact of the law isn't.
"Diamon v. Diehr" is only law in the US and does not apply to rest of the world, which is what I suspect the other poster is trying to say. The long term effects that software patents will have on our country's economy
Crappy argument... (Score:2)
So, whatever is really liked by many can not belong to anyone and should be confiscated? So much for unreasonable ceasures...
Gotta think of something better to say...
MPEG? (Score:2, Informative)
Was it obvious? (Score:5, Informative)
If you read the pubpatent filing, their main point is that an earlier patent, issued to the same company, is prior art for all the points in the '672' patent. The earlier patent was filed more than a year (plus one month) prior to the filing of the '672' patent, which makes it legally prior art.
Anyway, the sucker has less than a year to run, as it was filed in October, 1986. Probably why the lampreys at Forgent are pushing so aggressively. It'll only be a cash cow for another 11 months.
Interestingly, I could have been a target of Unisys, except they couldn't have gotten much blood from this stone. I was the original author of the "compress" program, which turned into an early "open source" effort (although the term hadn't been invented at the time). Compress was an implementation of LZW, based on Welch's 1984 paper in Computer. Only later was I informed that it was patented. After it had been incorporated into Berkeley Unix releases and into the GIF format. I was happy when that patent finally expired, but I had absolutely no doubt of its legitimacy.
As for the claimed superiority of PNG over JPEG, I'd say it depends on the application. JPEG was designed precisely and specifically for the purpose of compressing photographic images. Such images
Because of the "if you have a hammer, every problem looks like a nail" principle, people have used JPEG in applications that it's not suited for -- applications where the lossy compression DOES degrade the image quality, and where a different method (LZW, for example) would in fact give a smaller file. Then other people point at these examples and say "PNG (or GIF) is better than JPEG!" My toolbox has hammers, screwdrivers, wrenches, etc. I try to pick the appropriate tool, and don't hammer with a wrench, for example. The same should be true of our computer tools.
Re:Was it obvious? (Score:2)
Perhaps it's obvious, perhaps it's off-topic, but in any case...thanks much for compress. That thing was truly cool contribution to the community. Can't say I missed pack for even a minute.
CLI associated with JPEGs? (Score:2, Funny)
I didn't know CLI [wikipedia.org] has anything to do with JPEGs. I get pics in my CLI like this "cat ascii_art.txt".
Patents & Trademarks (Score:2)
Cheers.
Jail The Examiner - Howard Britton (Score:3, Insightful)
Throw a couple of examiners in jail. They'll read the next patent more thoroughly then.
The primary examiner on the patent was Howard W. Britton. He was either incompetant, or willfully neglegent when he granted this patent. If I make a mistake this serious at my job, I can be held seriously accountable for it. So should Mr. Britton.
I am in no way exaggerating or being sarcastic. In my honest opinion Britton deserves to go to jail for the damage he has done to the economy, and the disgrace he has brought on the entire patent system.
Re:Jail The Examiner - Howard Britton (Score:3, Interesting)
Re:So what? (Score:2, Insightful)
Re:So what? (Score:2, Informative)
As a small added bonus, PNG was the first W3C Recommendation (in 1996) [w3.org] (see the REC [w3.org]). It came well before their HTML 4.0 (1998) [w3.org]. But I guess Slashdotters already knows such things... ;)
*AHEM* (Score:2)
Re:So what? (Score:2, Insightful)
Re:So what? (Score:5, Insightful)
Um...did you even read the wikipedia article you referenced?
From your post:
Unlike JPEGs, PNGs can be lossless
And from the article:
PNG (Portable Network Graphics) is a lossless bitmap image format.
By saying PNGs can be lossless, you imply they can be lossy as well...which is not what they were designed for.
From your post:
Sure, they tend to be a bit larger than JPEGs, but I figure the gain in quality is often worth it.
And from the article:
Using PNG instead of a high quality JPEG for such images would result in a large increase in filesize (often 5-10 times) with negligible gain in quality.
And finally, from the article:
PNG was not intended to replace the other popular web image format JPEG.
PNG is intended as a replacement for GIF, not JPG.
Hope this clears things up.
Re:So what? (Score:2)
I used to be in love with PNG as a format--it offered the one thing that jpeg lacked (transparency), while maintaining many of the good qualities. Then I started using Inkscape and svg. I love it. It is a smaller file size, zips extremely well, and offers everything that png does.
Is it good for raster art? NO, not all, but
Re:So what? (Score:2)
Re:So what? (Score:3, Informative)
Conversion from truecolor to indexed PNG is lossy.
And so is conversion from truecolor to 256-color BMP, and so, in fact, is cropping a BMP to include the middle 27.6% of the image. Is BMP lossy?
Of course not. You can do things to any file to lose information, and reducing the number of colors in an image is obviously one of them. You can't say text files are lossy just because you can convert a Unicode text file to ASCII and lose some characters in the process.
Then what Free format was designed to rep
JNG (Score:2)
Re:JNG (Score:2)
Re:JNG (Score:2)
Here's what. (Score:5, Insightful)
The issue is not this particular patent, but the issue is blocking other corporations and lawyer clusters from trying to gain broadly worded patents that incorporate pre existing technology from obscure sources so they can make money.
Re:Laches (Score:2)
Re:So what? (Score:2, Insightful)
Re:So what? (Score:2)
U.S. Patent 4,541,012 is prior art (Score:2)
Does anyone have a link to their archive of prior art, or any other listing of prior art for this patent?
Start from TFA [pubpat.org] to PUBPAT ACTIVITIES > Protecting the Public Domain [pubpat.org] to Forgent Networks JPEG patent [pubpat.org] to the request for reexamination [pubpat.org]. This request lists U.S. Patent 4,541,012 [uspto.gov] (now expired) as the key prior art in this case.
Re:All I can say is.... (Score:2)
Re:All I can say is.... (Score:2)
Nonetheless, it could be that Microsoft is a jackass.
Re:Isn't this like what happened with GIFs? (Score:4, Informative)
Gifs (and later png's) work better for images with large areas of constant color (cartoon type images) where JPEG's are better for photgraphic like images where the the shifts in color are more gradual.
Also JPEG is usually a lossy format (there is a lossless mode, but it's essentially a totally different form of compression) where as GIF and PNG are lossless.
Using the wrong one can result in HUGE filesizes compared to using the right format for the job. Some apear to think a JPEG will always be a smaller final file because lossy should be smaller than lossless, but for drawings and cartoons this is often false. I've seen images (real images from real sources, not some 'ideal' image, or cherry picked image) that are much smaller in png than jpeg unless you turn the quality on the jpeg incoder so low that you can't tell horse from a house.
Mycroft
Re:Isn't this like what happened with GIFs? (Score:2, Informative)
Re:Isn't this like what happened with GIFs? (Score:3, Informative)
If your currious about it, or want evidence the try these two links: http://phil.ipal.org/tc.html [ipal.org] and http://en.wikipedia.org/wiki/GIF [wikipedia.org]
If you want to be pedantic about it ANY digitized im
Re:Isn't this like what happened with GIFs? (Score:5, Interesting)
Though a simple Haar wavelet can be effective [and with a tweak lossless].
Actually you can perform bincoding and/or lifting to most domain transforms [e.g. DCT] and wavelet based codecs to get a transform that works with integers only and can be lossless. The "bindct" papers of a few years ago are a good example. They showed how to do DCT type IV [i think, whatever JPEG uses] using only integer transforms [shifts,adds,subs] that got coding gains close to the traditional DCT.
For raster images PNG is as good as it gets at the moment. You could do a block sorting codec to get a slight better compression ratio but not by much [and it wouldn't be good for progressive images].
As for truecolour images there really isn't much unfortunately.
Tom
Re:Isn't this like what happened with GIFs? (Score:2)
However, I have yet to actually use a program that can read (I won't worry about writing) JPEG 2000.
Some technologies are only licensed under such high fees that people just wait out the patent instead -- Smart Cards is an example that comes to mind... But there's Fractal and wavelet image compression, all sorts of things.
Re:Isn't this like what happened with GIFs? (Score:2)
1. License fees [cuz everything useful should be costly]
2. No need, JPEG works fine thank you.
Tom
JPEG 2000 (Score:2)
Re:US Patents in the World (Score:2)
Re:US Patents in the World (Score:3, Informative)
Prior art... (Score:3, Interesting)
Huffmann coding was not considered patented at the time. The LZW algorithm had patent issues, but I reckoned at the time we could do LZW-compatible coding with a two-pass algorithm: the only unique feature of LZW was the reopti
Re:Look at the timing (Score:3, Interesting)
When you take someone to court with a patent that will not hold up, not only is there patent tossed out, but there are penalties. The other party will also counter sue and make the holder of the bogus patent pay dearly.
I remember reading somewhere it's like 5x damages and expenses or something like that written into the law, just to make it risky to actually take people to court frivolously.
But what you miss is many lawyers are playing poker and not law.