Slashdot Mirror
Suddenly a JPEG Patent and Licensing Fee
Michael Long writes "Forgent Networks (www.forgentnetworks.com) has announced that it owns the software patent on JPEG compression technology, and has stated that it is "in contact" with computer, software, camera, and other digital imaging product manufacturers regarding licensing terms. This ambush of the digitial imaging industry will probably stand as the worst public relations nightmare a company can inflict upon itself."
No, that was UniSys:
http://www.gnu.org/philosophy/gif.html
Apple is strangling Firewire adoption (IEEE 1394) with patent royalty fees.
Abstract: The present invention relates to methods and apparatus for processing signals to remove redundant information thereby making the signals more suitable for transfer through a limited-bandwidth medium. The present invention specifically relates to methods and apparatus useful in video compression systems. Typically, the system determines differences between the current input signals and the previous input signals using mean-square difference signals. These mean-square signals are processed and compared with one or more thresholds for determining one of several modes of operation. After processing in some mode, the processed signals are in the form of digital numbers and these digital numbers are coded, using ordered redundancy coding, and transmitted to a receiver.
The applicable patent for GIF had to do with LZW compression, and was/is owned by Unisys.
First, they mention owning the patent for all fields of use except satellite broadcast...does that mean that if I'm going to prepare a digital photo for satellite Internet trasmission, their patent doesn't cover it?
Second, they mention declaring that they have / own / control the patent, but they don't mention who developed the technology. Does anybody know if they just bought the patent from someone? Did they actually come up with the technology? Or did they sign a contract with a patent holder who has given them exclusive licensing rights for certain fields of use?
JPEG does appear to be patent-encumbered, by patents such as this one, but I can't find any references to Forgent or the patent number referenced in its press release.
Switching to PNG does at first sound like an obvious solution, but it isn't. PNG and JPG are made for different purposes. PNG is a lossless compression while JPG is a lossy compression.
Sometimes you need a lossless compression, and for that purpose PNG usually gives you the smallest file among lossless compressions.
But sometimes you want a lossy compression to be able to get smaller resulting files. I just picked a random JPG file off my harddisk and converted it to PNG. The file grow by a factor nine.
PNG is a good alternative to GIF, bug PNG is not a good alternative to JPG.
Do you care about the security of your wireless mouse?
This is the oldest myth in the book, and one of the most oft repeated I see. .25 per unit is 'strangling' the adoption rate.
While Apple helped develop the FireWire spec, it doesn't collect all the licensing fees. The licensing fees go to the IEEE1394 consortium (of which Apple's a member) and it's the consortium that decides the division of the licensing monies on a patent-by-patent basis.
Also, I wouldn't say that
Amazingly, you can't do it. It is called the equitable defense of laches. Laches says that if you have an unreasonable delay is bringing suit against someone, you can't get any damages for their infringement of your patent during your delay. Your patent doesn't expire, but it become very limited in who you can sue with it. You can read MUCH more about laches at this site.
Come play Heroes of Might and Magic Mini online.
No, it was filed in 1986. Therefore it has 20 years from the date of filing or 17 years from the date of issue, whichever is longer. Therefore, the patent would last until 2006.
Here's the problem. PNG is a good solution when you want lossless compression, which is (not coincidentally) exactly what GIF did. This matters when you actually care about the numbers in the image, or when you've got certain kinds of content (sharp edges and smooth color gradients in particular). JPEG is appropriate when you have pictures that look more like the real world... lots of variation, certain frequency distributions, tons of detail. The reason it works so well is that it removes information that you-the-user can't see and then does lossless compression on the rest. That is something that PNG doesn't do.
IANAL, but offhand I see two good bets for defeating this patent claim. The first is that it expires in two years: it was granted in 1987. The other is prior art: the original JPEG group was formed in 1985 by combining CCITT and ISO working groups trying to do roughly the same thing. (Source: The History of ISO 10918. I wasn't there; I'd appreciate corrections.) This patent seems to cover most of the components of JPEG and some of MPEG, and I just can't imagine that the JPEG committee hadn't come up with at least some of that by 1987.
That said, I do hack video and image encoders but I'm not a lawyer. I hope to see this claim shot down in flames. Quickly. I'm bothered by the idea that someone could out of the blue come and claim patent rights over my dissertation before I even finish it.
http://www.c3.lanl.gov/~brislawn/JPEG.0003/tsld002 .htm
A brief history of JPEG, which started in 1985. I think it can be fought on the premise that the patent was based on the work of the consortium, and not the work of the person who filed the patent. First to invent, not first to file.
Feed the need: Digitaladdiction.net
The important part:
--xPhase
The following sentence is TRUE. The previous sentence is FALSE.
Actually JPEG 2000 is a completely different beast. FWIW, JPEG 2000 is actually based on various technologies that are patented up the wazoo, especially wrt/wavelet technology. However, with JPEG 2000 the patent holders have agreed to make the patented technology available to all at no charge.
Scientific American actually has a good article about so-called "submarine" patents. Turns out there are ways to file for a patent and then delay its issuance for years. The details of the patent remain secret until it is issued. When the patent "surfaces" years after it's been filed, anyone who unknowingly used that idea is at the mercy of the patenteer.
An inventor named Lemelson was notorious for doing this sort of thing (see the article). He delayed one patent for 40 years after filing for it. Seems to me like a good (read "underhanded") way to make money off your ideas if you're (a) patient, and (b) too lazy to actually build and sell a product.
My spoon is too big!
Yet again something that will be tossed out under the Doctrine of Laches:
m .n sf/articles/5731FF9F4372B6ED85256B43006EA07D?OpenD ocument
/**/
"Laches is recognized as an equitable defense available to defendants in patent infringement litigation under 35 U.S.C. Section 282 (1988). Laches enables the infringer to avoid liability if the patent holder delays too long before commencing litigation. The doctrine flows from the longstanding, fundamental legal principle that equity will not protect those who sleep on their rights."
Reference: The Doctrine of Laches and Patent Infringement Litigation at URL:
http://tinyurl.com/pzt
Original URL before tinyurling:
http://www.converium.com/web/converium/converiu
Crow
Read their page and you'll know:
"Forgent and a national law firm, who has made and continues to make a significant investment to develop Forgent's IP licensing program, are the sole beneficiaries of the patent license revenue."
Hmmm, notice that the law firm is not named. Maybe anonymity is in its contract with Forgent. Just in case you feel compelled to comment to Forgent, here's the contact info on their page:
Forgent Media Relations:
Hedy Baker, 512/437-2789
hedy_baker@forgent.com
Unfortuneately, PNG is not a replacement for JPG.
Why?
JPG is a lossy encoding mechanism. It disacrds a significant amount of information in any given image to create smaller file size.
PNG is a lossless encoding mechanism. It uses several very intelligently designed formulas and structures to very efficiently encode an image to reduce its file-size without losing any image data.
Because of this difference, PNG files of all but the simplest images will *always* be larger than corresponding JPG files.
For simple graphics like logos, stylized text, and flat-shaded cartoons, PNG can be made to produce better looking images at lower filesize than JPG or even GIF. For this reason, PNG is idea for making simple graphics for websites such as blocks of color, logos, etc. For photographic or shaded images of any kind, JPG is simply better at producing better image quality at smaller filesizes.
Now, if you're on any kind of broadband connection, that point becomes pretty moot since the difference between downloading a 10k jpeg and a 100k PNG is less than a second. On modem connections, moving to all PNG would make the internet completely void of all but the simplest graphics.
IMHO, it's time to build a lossy format for storing graphics similar to Ogg Vorbis. Perhaps the video codec Ogg just released can be used to make reasonable single-framed movies? Anyone familiar with the format care to comment?
The next Slashdot story will be ready soon, but subscribers can beat the rush and slashdot the links early!
The JPEG standard wasn't published until 1994. But the JPEG committee was formed in 1985, and it was made up of combined committees from the CCITT and ISO working groups. So it is very possible that they had already come up with this by the time the patent was filed. The technology used in JPEG was generally based on previously published algorithms. I think there's a good chance that there is prior art to invalidate the patent.
Software sucks. Open Source sucks less.
Forgent networks are a local company here in Austin, TX. The local paper the Austin American statesmen had a story on them a week ago. The company has been suffering huge losses from there main business, when, one day they realized they had some useful patents from other acquired companies. One of which just secured them a deal with Sony, which they made about 15m on (minus 10m for lawyers)
So the attitude there is to become a "IP" company and milk profits from patents that they hold, they now offer deep incentives for employees that think of patentable ideas, and are (of course) predicting large revenue gains from enforcing current patents. The downside to this is that many of there patents expire in about 4 years, so they better hurry up with the litigation if they want to make any money.
I should note that Forgent is not a huge company, so there going to have a focused set of civil suites to companies that A: have deep pockets, B: are profiting off patents they own.
-Jon
this is my sig.
I'm not a lawyer, but I was one of the people in the working group that developed PNG. (I'm credited in the spec under the name Robert Poole, although I don't think they updated my contact info recently.) PNG uses the same compression scheme used in GNU gzip, and that scheme was chosen specifically because it had been well researched and found to not conflict with any current patents. It also gives fairly decent performance and compression ratios for highly entropic data.
That's not to say that some other aspect of the PNG spec won't come under fire -- the file format is similar enough to TIFF and the Amiga's IFF/ILBM that if there are some core patents on tagged file formats, we could be in trouble. But that's doubtful, since prior art would probably play a role in any defense against such a patent assault. Bottom line -- if PNG comes under fire, the FSF lawyers would be all over the situation.
Hello, same anonymous coward here replying to self to tell all you knee-jerk reactionaries out there to put down the pitchforks. And whatever you do, don't invest in this company.
First, the patent talks about 2 encoding schemes and applying them to various scenarios.
A) Run-length encoding the amplitude of digitally sampled signal. An idea older than time, but not used in JPEG, so who cares.
B) Huffman encoding the amplitude of a digitally sampled signal. David Huffman (at latest) came up with the encoding scheme in 1953 (basing off him being in grad school when making it and age at death), so I think we can establish prior art.
But the real issue is JPEG, which is the lossy end of the coding scheme. This involves (excuse my math) a Discrete Cosine Transformation to translate the amplitues into the coefficients of the frequencies being encoded.
Huffman encoding doesn't come in until the lossless compression stage, which is technically not JPEG, but JFIF, the file system wrapped around the JPEG encoding scheme that makes JPEG encodning into a JPEG file we all know and love... a minor distinction, but again, any monkey can show prior art.
At the time, one of the writings mentioned a thing called "Equitable Estoppel." My interpretation was that if you had a patent that was becoming an industry standard, you had to begin notification "promptly," and to allow it to become a standard and *then* begin notifying/litigating was legally naughty.
Bearing in mind that equitable estoppel is a very new area of law (well, less than a century old anyway) that differs in the different common law jurisdictions, the basic principle behind it is that if:
then the party who has the legal rights can be prevented (estopped) from enforcing them.
Now, this varies from jurisdiction to jurisdiction, and bearing in mind that in the United States there are 50 jurisdictions (or 51 if you count Louisiana, where I don't think this applies at all), some of the details will vary depending on where you are.
But yes, equitable estoppel might be a valid defence to this patent claim, subject to proving that the aggressor knew people were adopting JPEG because of a belief that it was patent free
IANALY,TINLA
The people behind PNG and Ogg Vorbis are well aware that patent law and copyright law are two entirely separate beasts, which is why they did not content themselves with just implementing things on their own. They in fact did exhaustive patent searches to make sure that nothing they did was in conflict with existing patents. In both cases it is likely, though not 100% certain, that they have suceeded. The PNG standard was pored over with a fine-toothed comb by the FSF's lawyers, and so far it appears to be clean, which is about as good as you can reasonably expect. Ogg Vorbis has not only been checked out by a lawyer hired by Ogg, but in fact has been vetted by AOL Time Warner (a corporation that's no stranger to patent law itself) because the current version of Winamp includes support for Ogg, and AOL (which owns Winamp) wanted to be sure that they weren't getting themselves into trouble by doing that.
10 PRINT CHR$(205.5+RND(1)); : GOTO 10
This patent was filed by Compression Labs. They were members of JPEG from its inception, but were gone by the time I was a member.
My understanding about this, gathered from JPEG members that overlapped with Compression Labs, was that Compression Labs failed to mention that they had filed for a patent that might impact the work of the committee. This was in direct conflict with the rules established by ITU and ISO wrt IP disclosure. They waited until the patent was granted before they informed the committee about it.
Many members at the time felt that Compression Labs had amended their application with information garnered from committee meetings. There was much bad feeling.
Compression Labs announced that they would not attempt to enforce this patent against JPEG applications. They then stopped attending.
This is very similar to RAMBUS's behavior in JEDEC.
This is despicable.
-- hgc
Linux: There is no infringing code.