Alarm Raised After Microsoft Wins Data-Encoding Patent (theregister.com) 46
Microsoft last month received a US patent covering modifications to a data-encoding technique called rANS, one of several variants in the Asymmetric Numeral System (ANS) family that support data compression schemes used by leading technology companies and open source projects. The Register reports: The creator of ANS, Jaroslaw Duda, assistant professor at Institute of Computer Science at Jagiellonian University in Poland, has been trying for years to keep ANS patent-free and available for public use. Back in 2018, Duda's lobbying helped convince Google to abandon its ANS-related patent claim in the US and Europe. And he raised the alarm last year when he learned Microsoft had applied for an rANS (range asymmetric number system) patent.
Now that Microsoft's patent application has been granted, he fears the utility of ANS will be diminished, as software developers try to steer clear of a potential infringement claim. "I don't know what to do with it -- [Microsoft's patent] looks like just the description of the standard algorithm," he told The Register in an email. The algorithm is used in JPEG XL and CRAM, as well as open source projects run by Facebook (Meta), Nvidia, and others. "This rANS variant is [for example] used in JPEG XL, which is practically finished (frozen bitstream) and [is] gaining support," Duda told The Register last year. "It provides ~3x better compression than JPEG at similar computational cost, compatibility with JPEG, progressive decoding, missing features like HDR, alpha, lossless, animations. "There is a large team, mostly from Google, behind it. After nearly 30 years, it should finally replace the 1992 JPEG for photos and images, starting with Chrome, Android."
Now that Microsoft's patent application has been granted, he fears the utility of ANS will be diminished, as software developers try to steer clear of a potential infringement claim. "I don't know what to do with it -- [Microsoft's patent] looks like just the description of the standard algorithm," he told The Register in an email. The algorithm is used in JPEG XL and CRAM, as well as open source projects run by Facebook (Meta), Nvidia, and others. "This rANS variant is [for example] used in JPEG XL, which is practically finished (frozen bitstream) and [is] gaining support," Duda told The Register last year. "It provides ~3x better compression than JPEG at similar computational cost, compatibility with JPEG, progressive decoding, missing features like HDR, alpha, lossless, animations. "There is a large team, mostly from Google, behind it. After nearly 30 years, it should finally replace the 1992 JPEG for photos and images, starting with Chrome, Android."
XML (Score:5, Informative)
Microsoft also has other patents, such as the entire XML format. Having the patent and enforcing the patent are two entirely different things. A lot of these large orgs acquire these patents defensively so asshat patent trolls cant bog them down in litigation, and instead essentially "release" the patent to the public for free (such as with the XML patent)
Re:XML (Score:5, Insightful)
Re:XML (Score:4, Informative)
100% exactly this. The way the summary reads, there is a pretty damn good chance this patent applies to the AV1 codec. Microsoft is one of the founding members of AV1: https://aomedia.org/membership... [aomedia.org] - and along with this, they're part of the AV1 patent pool, freely sharing the patents that encompass the AV1 encoding/decoding/storage technologies.
Re:XML (Score:4, Informative)
100% exactly this. The way the summary reads, there is a pretty damn good chance this patent applies to the AV1 codec.
It absolutely does not apply to AV1 in any way at all. rANS was evaluated by AOM but ultimately not selected because of technical shortcomings that make all ANS variants poorly suited for hardware encoders.
Re: (Score:2)
The concern is for when Microsoft eventually collapses as a company, or goes through some sort of breakup or just major shift and all of a sudden all of those patents are under the control of someone who decides to alter the deal. Then we have to deal with twenty years or so of IP hell. We've been through this before.
Re:XML (Score:5, Interesting)
They are a member of the Open Invention Network.
https://www.openinventionnetwo... [openinventionnetwork.com]
Whether or not they submit the patent to the network remains to be seen.
Re: XML (Score:2)
Re: (Score:1)
"we did NOT buy crothub to patent your free stuff!"
now sports - i should stay away from the world until windows 12 is forced to go offline after the ukrainian feint triggered a nukewar with joe that turned europe into a giant EMP
Patents are supposed to be novel. (Score:5, Insightful)
How can this patent be novel if others are already using it; it cannot, therefore this patent should never have been accepted.
Re: (Score:2, Troll)
This is what happens when the patent system is changed to first to file instead of first to invent: https://en.wikipedia.org/wiki/... [wikipedia.org]
Re:Patents are supposed to be novel. (Score:4, Insightful)
This is what happens when the patent system is changed to first to file instead of first to invent: https://en.wikipedia.org/wiki/... [wikipedia.org]
and also when it’s entirety staffed by rubber-stamping monkeys.
Re:Patents are supposed to be novel. (Score:4, Insightful)
and also when it’s entirety staffed by rubber-stamping monkeys.
No. You could staff the entire patent office with Nobel laurates. With 3.2million patent applications being filed globally even they will rubber stamp what they receive when faced with the resulting workload.
Practical arguments on the validity of patents take months. Unless you want a system that can easily be bogged down by a single person let alone a corporation a certain amount of rubber stamping is to be expected.
Re: (Score:2)
and also when it’s entirety staffed by rubber-stamping monkeys.
No. You could staff the entire patent office with Nobel laurates. With 3.2million patent applications being filed globally even they will rubber stamp what they receive when faced with the resulting workload.
If the system is setup to have so many they can't possibly handle it all, then the system is obviously broken, and they're incredibly stupid for keeping it going.
And Nobel laureates wouldn't bother working there because they know it's beneath them, which is why only monkeys work there.
Re: (Score:2)
If the system is setup to have so many they can't possibly handle it all, then the system is obviously broken, and they're incredibly stupid for keeping it going.
It's easy to be an armchair critic without proposing a viable alternative.
And Nobel laureates wouldn't bother working there because they know it's beneath them, which is why only monkeys work there.
Do you not understand the literary device I used or are you on the spectrum?
Re: (Score:2)
or are you on the spectrum?
Are you some kind of bigot that has problems with people on the spectrum?
Re: (Score:2)
It's easy to be an armchair critic without proposing a viable alternative.
I've proposed simple solutions in the past: make the PTO and the examiners personally responsible for costs when a patent is found to be invalid - that's right: if they don't do their job right (which are paid for by both taxpayer and applicant money), they deserve the repercussions of their fuckups (which often now have to be fixed up by the courts, which, *tada* the taxpayers and often innocent victims of patent trolls have to pay to clean up).
Re: (Score:2)
Re: (Score:2)
Prior art unfortunately doesn't necessarily means what common sense would dictate. If prior art hasn't applied for (and been granted) a patent, it frequently will be ignored by the patent examiner.
Re: (Score:2)
Re:Patents are supposed to be novel. (Score:4, Informative)
First-to-file does not in any way eliminate the ability to use prior art to invalidate a patent.
Correct. However, the PTO made a few changes at the same time they transitioned to the new system. An overview of the new Prior Art determination can be found here: https://www.uspto.gov/sites/de... [uspto.gov]
Re:Patents are supposed to be novel. (Score:5, Interesting)
First, pretty much the entire world used first to file - the US was the lone exception to first to invent. In fact, the US started initially with first to file. You know, Alexander Graham Bell and a little thing called the telephone was filed hours before Elisha Gray, and only because Bell's patent attorney did a little conniving to get the patent examiner to look at Bell's patent first.
But that has absolutely zero to do with anything - first to file and first to invent only occur when there are competing patents for the same thing. And it results in a huge mess because someone can file a patent in the rest of the world and the US can grant someone else the same patent, because the latter invented it first. But that patent is only valid in the US because it was filed after the first one.
It has nothing to do with patenting something already in common use The US has a weird rule that allows one to show off a patented item BEFORE the patent is applied for - you get up to a year of making your invention public when you must file your patent. In practically all the other countries, this doesn't apply - the instant your method is public, it's no longer patentable. The international patent agreements work around this where something might be released as patent pending by setting the filing date to the original filing date - so you file the patent, release the product, then apply to the rest of the world for the patent, with the original filing date set to the original patent, before public release.
Now, in Microsoft's case, it's hard to determine when this thing went into common use - after all, you have to look at the filing date (that's why you et "patent pending" a lot.
The other thing is, what will Microsoft do with it. Microsoft now is a bit different than 10 years ago because the CEO is less about Windows/Office, and more about cloud, while Ballmer was trying to kill open-source. Microsoft today wants open source because it hopefully will lead to more cloud opportunities. Microsoft would want you to do Azure with Windows, but if you want Linux Azure, they'd still want to service that segment. And Windows well, it's less important because it's not cloud related - it can be used to access the cloud, but if you want to do Linux, Microsoft still wants you in their cloud.
So 10 years ago, yes, this would definitely be used by Microsoft to suppress competition and lock up everything using it. Now, I'm not so sure - perhaps Microsoft will use it to help promote their cloud. I don't know. It's good to be extremely wary because Microsoft is still a for-profit company, but it might not be so bad especially if they pledge it to their free patent pool.
Re: (Score:3, Insightful)
Like how they supported open source web browsers like Firefox or Chromium by letting one use them as the Windows default browser. Oh wait, no, they now crush any attempt to make anything but Edge the default browser.
So nice of them of Embrace Linux like that. I bet they'll offer all kind of Extended features for Linux Azure. But that's because they want experience under Azure to be better and it's just too bad these features don't work on Linux that isn't on Azure. Eventually supporting this on Linux wi
Re: (Score:1)
Like how they supported open source web browsers like Firefox or Chromium by letting one use them as the Windows default browser. Oh wait, no, they now crush any attempt to make anything but Edge the default browser.
Don't confuse supporting open source as a concept and supporting your specific pet project. One can absolutely compete with an open source project militantly while at the same time giving back to the open source community using the same product https://github.com/MicrosoftEd... [github.com]
So nice of them of Embrace Linux like that. I bet they'll offer all kind of Extended features for Linux Azure.
Let me stop you there. The strategy of EEE is not to be thrown around thoughtlessly. There are very specific market circumstances which apply to EEE and precisely zero of them apply to anything you currently do with Linux. Specifical
Re: (Score:3)
So they support open source, just as long as it's not a web browser. Then they use their window monopoly to limit competition. But that's not the evil Microsoft of 10 years ago, the one that broke the law doing just that before. Sure. Competition would be making a better browser, but they gave up on that. Now they just force Windows users to use it.
Where's the source to WSL2? How about gvfs, the git virtual filesystem extension? "Support is not available on Mac and Linux". There's incompatibilities
Re: (Score:2)
So they support open source, just as long as it's not a web browser.
And yet you didn't click the only link I posted. Kudos. I'm glad I don't need to waste my time reading the rest of your post.
Re: (Score:1)
Re: (Score:2)
In this specific case, I haven't bothered looking at the dates on the patent, so I can't say for certain.
Re: (Score:3)
Maybe Microsoft just wants to (Score:2)
why didn't creator open source it? (Score:2)
or release it into the public domain?
Re: (Score:2)
RTFS. Yeah I know I must be new here...
Re: (Score:2)
What does it being open sourced have to do with it being patented?
Prior art (Score:2)
Re: (Score:3)
Maybe you missed that the US patent office doesn't much care anymore. It's up to lawsuits to settle these things now.
Re: (Score:2)
Re: (Score:2)
... I hope I have not missed a news that judges disregard prior art in patent litigation.
They aren't supposed to, but it usually depends on how good the lawyers are.
Microsoft finally patents all ones and noughts /s (Score:2)
Re: (Score:2)
Are you serious?
For one thing, why was it fine to add PNG when we already had JPG and GIF? It took a while for PNG to be readily available, but it was worth it.
With HDR monitors becoming affordable having HDR seems like a pretty big deal. It'll be nice to have a photographic color format with animations too (a big miss on the part of PNG). I assume it'll have CMYK encoding (like JPEG, but not PNG).
This format addresses existing needs (alpha channel and photographic color with animation) and future/new needs
RAMBus all over again... (Score:2)
This looks like the RAMBUS situation all over again. Find something in the standard and patent it.