Welcome to Doom9's Forum, THE in-place to be for everyone interested in DVD conversion.

Before you start posting please read the forum rules. By posting to this forum you agree to abide by the rules.


Go Back   Doom9's Forum > Announcements and Chat > General Discussion

Thread Tools Search this Thread Display Modes
Old 11th June 2018, 07:41   #1  |  Link
German doom9/Gleitz SuMo
LigH's Avatar
Join Date: Oct 2001
Location: Germany, rural Altmark
Posts: 5,827
Google plans to patent compression algorithm already in public domain

arsTechnica: Inventor says Google is patenting work he put in the public domain

Jarek Duda invented a highly speed optimized kind of Arithmetic Coding named Asymmetric numeral systems (ANS).

Google now wants to file patents for using this algorithm specifically in video coding. Even though they promise to "license on permissive royalty-free terms", and claim they don't want to patent the generic algorithm, just the specific use in video codecs, Duda questions their motives and their rights (knowing the algorithm in PD as "prior art" and lacking "invention" for just describing a specific use of a generic algorithm).

New German Gleitz board
MediaFire: x264 | x265 | VPx | AOM | Xvid
LigH is offline   Reply With Quote
Old 11th June 2018, 10:29   #2  |  Link
Registered Developer
Join Date: Mar 2010
Location: Hamburg/Germany
Posts: 9,687
This topic is about a year old, arstechnica is just behind the times

LAV Filters - open source ffmpeg based media splitter and decoders
nevcairiel is offline   Reply With Quote
Old 12th June 2018, 07:44   #3  |  Link
Registered User
Ghitulescu's Avatar
Join Date: Mar 2009
Location: Germany
Posts: 5,615
Yes, it is possible (for Google to patent it).

However, they can sue smb. for infringements only for the "video" part.

Second however: if the examiner at USPTO would consider that inherently the generic algorithm would be practically tailored for video applications he might refuse it for obviousness. For instance, if the algorithm public papers disclose potential uses in video, then it may also be killed with novelty. It would pay for Duda to file a reasoned document before USPTO - I do not know how these things work there but it may be something he can use to draw the attention to his rights before the patent will be issued. If issued, it will then be costly to combat.
Born in the USB (not USA)
Ghitulescu is offline   Reply With Quote
Old 24th June 2018, 23:05   #4  |  Link
Registered User
Join Date: Jul 2016
Posts: 13
While nobody doubts that Google has no problem eating real inventors for breakfast, this patent situation brings important questions regarding the future of video/image compression:
1) Can Google's competition now safely consider ANS for image/video compression, e.g. MPEG for h.266?
2) Is it technically a good idea: first switching from binary CABAC to e.g. 16 size alphabet in AV1? If so, which entropy coder would be more appropriate for such 16 size alphabet?

For AV1 there has finally won daala range coder - using 16 multiplications per symbol (by CDF for all symbols), and so turning out ~7x slower in software than better compression obtained by rANS: https://sites.google.com/site/powturbo/entropy-coder
In contrast, rANS uses only one multiplication per symbol (by f[s] = CDF[s+1] - CDF[s]), being much faster at least in software (more energy efficient in hardware), but requiring additional buffer for encoding (e.g. once per thousand/million of views of youtube/netflix video). Also 16 size alphabet is used for example in Dropbox DivANS: https://blogs.dropbox.com/tech/2018/...r-with-divans/

Here is one discussion which can be summarized that Google behaves like dog in the manger: showed lack of competence to use rANS savings, and tries to patent it so that competition also cannot - https://encode.ru/threads/1890-Bench...ll=1#post56945
Here is another: https://forum.doom9.org/showthread.p...47#post1845147
blurred is offline   Reply With Quote

Thread Tools Search this Thread
Search this Thread:

Advanced Search
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump

All times are GMT +1. The time now is 16:22.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2019, vBulletin Solutions Inc.