News for hackers. Stuff that matters.
Re:Poland's oldest university denies Google's right to paten... by CalChris on Sunday August 20, 2017 @01:46PM (#15059376)
I'm not understanding how Google and employees is claiming to be the original inventor here.

Each inventor must sign an oath or declaration that includes certain statements required by law and the USPTO rules, including the statement that he or she believes himself or herself to be the original inventor or an original joint inventor of a claimed invention in the application and the statement that the application was made or authorized to be made by him or her.

https://www.uspto.gov/patents-getting-started/general-inform...

How is Google+Co the original inventor?

Re:Poland's oldest university denies Google's right to paten... by scorpio241 on Sunday August 20, 2017 @02:16PM (#15059538)
The patent application clearly contains concepts from their discussion with Duda, which they didn't disclose while applying, but was pointed by ISA reviewer: https://register.epo.org/application?documentId=EZ46ZRSY2014...

ps. hot today reddit: https://www.reddit.com/r/programming/comments/6uuqcd/google_...

Re:Poland's oldest university denies Google's right to paten... by justonepost on Sunday August 20, 2017 @01:58PM (#15059434)
Likely they are patenting their use of ANS rather than ANS itself. You can patent anything if you get specific enough. For things like video formats it actually works because it keeps others from creating decoders/encoders.
Re:Poland's oldest university denies Google's right to paten... by cma on Sunday August 20, 2017 @02:12PM (#15059514)
Applying it to video is one of the most obvious applications and it pretty much just slots in as a module, replacing huffman coding or arithmetic coding.
Re:Poland's oldest university denies Google's right to paten... by pera on Sunday August 20, 2017 @03:03PM (#15059752)
I think you are correct: ANS is an entropy coding method, so a patent shouldn't be able to claim a new use for encoding some specific type of information [1]. Also, Duda's paper even exemplifies the obvious use case for video compression [2].

[1] - https://en.wikipedia.org/wiki/Inventive_step_and_non-obvious...

[2] - https://arxiv.org/abs/1311.2540

Re:Poland's oldest university denies Google's right to paten... by TD-Linux on Sunday August 20, 2017 @03:09PM (#15059786)
Unfortunately, that's not the case, at least as the patent office currently sees things. There's thousands of patents for H.264 and HEVC that amount to "code a certain bitstream symbol with CABAC this certain way".
Re:Poland's oldest university denies Google's right to paten... by cxseven on Wednesday August 23, 2017 @11:01PM (#15087300)
If that's the case, that's a terrible perversion of the intended purpose of patents. The progress of science and the useful arts would probably be better served by putting the entire patent system on hiatus for a few decades.
Re:Poland's oldest university denies Google's right to paten... by justonepost on Sunday August 20, 2017 @02:19PM (#15059558)
Yeah, that's always tricky, but you are still missing the point. It's not using it for video they have to prove is non obvious but how they are using it for video. Given the elite mathematical skills you'll need to understand all of this I suspect they'll be able to protect it.

Good reference on this patent:

https://encode.ru/threads/2648-Published-rANS-patent-by-Stor...

Re:Poland's oldest university denies Google's right to paten... by thechao on Sunday August 20, 2017 @02:25PM (#15059580)
The genius of ANS is that it isn't a difficult concept to understand. It's a cleverly designed look-up-table. The only really difficult part is the proof of certain parts of the codec window.
Re:Poland's oldest university denies Google's right to paten... by cyphar on Sunday August 20, 2017 @02:33PM (#15059618)
But is it difficult to understand for a patent clerk, with a massive time crunch and likely not-incredibly-deep knowledge about information theory? Software patents are dangerous for many reasons, but the fact that they're so easy to get is quite worrying.
Re:Poland's oldest university denies Google's right to paten... by cma on Sunday August 20, 2017 @03:46PM (#15059942)
https://www.google.com/patents/US20170164007

Claim one: none of the transform block stuff etc. is new. The only thing added is:

> processing a binary flag or bit using the Boolean ANS decoder to generate an output value for the binary flag or bit using the ANS state; and

>processing a token using the symbol ANS decoder to generate an output value for the token using the ANS state;

That's just slotting existing ANS implementation as a module. Other entropy encoders were used in that exact stage prior to this.

The other claims 2-8 just add on ANS optimizations that aren't video specific whatsoever. Things including using a bytestream instead of a bitstream.

If any of those were a significant invention by the filee (I'm not going to rule that out, someone please chime in if there was one), why didn't they also patent their application to the entropy encoding stage of image encoding? Or the entropy encoding stage of all sorts of other compression applications?

I haven't read through all the others below claim 8, they look similar with the main variation being using instructions stored in "non-transitory memory" (hardware decoders), but there might be something more video-specific there.

Re:Poland's oldest university denies Google's right to paten... by TD-Linux on Sunday August 20, 2017 @03:14PM (#15059802)
The patent describes not just "slotting in", but one way in particular. Note that if you were to "slot in" ANS into the current AV1 codebase, for example, it wouldn't actually read on this patent because AV1 codes its coefficients differently.
Re:Poland's oldest university denies Google's right to paten... by cma on Sunday August 20, 2017 @04:10PM (#15060031)
I didn't say it covered slotting it in to anything. I don't read your comment as showing how it is slotted in one "way" in particular, but rather how it is slotted into one thing in particular.
Re:Poland's oldest university denies Google's right to paten... by Nomentatus on Sunday August 20, 2017 @03:53PM (#15059963)
The system has changed - it's first to the patent office, now, and vast amounts of intellectual property is being legally stolen.
Re:Poland's oldest university denies Google's right to paten... by jaredklewis on Sunday August 20, 2017 @11:37PM (#15061749)
Yes it is now first to file, but that is only to determine the inventor in the case of multiple independent inventors.

As before, it is still illegal to file for a patent you did not invent without the inventor's consent.

Re:Poland's oldest university denies Google's right to paten... by Nomentatus on Monday August 21, 2017 @03:37PM (#15067154)
You do have to claim you thought of it on your own, just a lot later, true - but that's trivial to do, and impossible to disprove.

For example, it's perfectly okay to patent an idea in use a thousand years ago, nowadays, as long as most people in that field haven't heard of it; thanks to recently truly perverse judicial decisions.

Re:Poland's oldest university denies Google's right to paten... by Nomentatus on Sunday August 20, 2017 @03:54PM (#15059966)
Publication doesn't help unless it's highly publicized, either. Theft is genius now.