Малюнак, узровень сціску якога з дапамогай JPEG расце справа налева
Wikimedia Commons
Кампанія Google адкрыла доступ да новага алгарытму сціску малюнкаў фармату JPEG - Guetzli (у перакладзе са швейцарскага дыялекту нямецкай мовы - «печыва»). Ён дазваляе атрымліваць высакаякасныя файлы малюнкаў, аб'ём якіх на 35 адсоткаў менш, чым у выніку працы стандартных алгарытмаў. Гэта дасягаецца дзякуючы психовизуальной мадэлі ўспрымання малюнкаў. Мінус Guetzli - патрабавальнасць да рэсурсаў і марудлівасць. Зыходны код для алгарытму даступны у рэпазітары GitHub, таксама пра яго паведамляе блог Google.
JPEG - метад сціску малюнкаў з стратамі, распрацаваны Joint Photographic Experts Group ў 1992 годзе. Ён заключаецца ў пераўтварэнні фрагментаў малюнка ў набор сінусоід ( дыскрэтнае косінуснай пераўтварэнне ) І запісы параметраў гэтых крывых замест попиксельной запісу кветак. Існуюць розныя алгарытмы сціску, якія адрозніваюцца парадкам, геаметрыяй і іншымі параметрамі пераўтварэнняў. Як правіла сціск без значных страт у якасці для алгарытмаў JPEG складае дзесяць да аднаго.
Злева направа: арыгінал, вынік сціску libjpeg, вынік сціску Guetzli
У агульным выпадку ў JPEG ўваходзяць наступныя стадыі: каляровае пераўтварэнне, прарэджванне, дыскрэтнае косінуснай пераўтварэнне блокаў 8 × 8 пікселяў і квантавання . Новая распрацоўка Google у асноўным адносіцца да апошняй стадыі сціску. Аўтары выкарыстоўвалі психовизуальные мадэлі ўспрымання для таго, каб зрабіць страты квантавання максімальна незаўважнымі. эксперыменты паказалі , Што добраахвотнікі аддаюць перавагу малюнка Guetzli ў параўнанні з малюнкамі, сціснутымі з дапамогай стандартнай бібліятэкі libjpeg - нават калі апошнія мелі такой жа або трохі большы памер.
Злева направа: арыгінал, вынік сціску libjpeg, вынік сціску Guetzli
Разам з тым, новы алгарытм патрабуе значна большага аб'ёму вылічэнняў. Да прыкладу, сціск невялікага выявы (620 × 444, 32 кілабайта) запатрабавала каля 20 секунд, і 50 мегабайт аператыўнай памяці. як паведамляе адзін з карыстальнікаў, сціск больш буйных файлаў (1,7 мегабайта) патрабуе некалькі гігабайт аператыўнай памяці і 15 хвілін працы праграмы. як адзначаюць распрацоўшчыкі на кожны мегапіксель малюнка патрабуецца каля 300 мегабайт. Вынік сціску сумяшчальны са стандартнымі сродкамі прагляду малюнкаў.
выданне Arstechnica дапускае , Што ў распрацоўцы психовизуальной мадэлі, якая ляжыць у аснове алгарытму, маглі выкарыстоўвацца нейрасецівы. У яе зыходным кодзе ключавыя параметры ўяўляюць сабой набор з некалькіх сотняў канстант.
Раней падраздзяленне Google Brain паставіла эксперымент, у якім два сервера (Аліса і Боб) з дапамогай нейрасецівы распрацавалі уласны метад шыфравання паведамленняў. Асаблівасць працы нейрасецівы складаецца ў тым, што вельмі цяжка інтэрпрэтаваць тое, як менавіта яны пераўтвораць дадзеныя.
Уладзімір Каралёў
