Случайны выбор дневника Раскрыть/свернуть полный список возможностей


Найдено 1558 сообщений
Cообщения с меткой

jpeg - Самое интересное в блогах

Следующие 30  »
rss_rss_hh_new

Свободный формат Lepton сжимает файлы JPEG на 22% без потерь

Пятница, 15 Июля 2016 г. 13:28 (ссылка)

Арифметическое кодирование по образцу Pied Piper





Предсказание коэффициентов дискретного косинусного преобразования в соседних 64-битных блоках JPEG



Компания Dropbox опубликовала исходный код нового формата потокового сжатия изображений Lepton (репозиторий на Github). Исходный код Lepton опубликован под свободной лицензией Apache. Всех желающих приглашают оптимизировать новый свободный алгоритм.



Lepton демонстрирует средний коэффициент компрессии 22% на файлах JPEG, предсказывая коэффициенты ДКП в JPEG-блоках и учитывая эти коэффициенты в качестве контекста для арифметического кодера, то есть кодируя дельту коэффициентов в соседних блоках.



Как работает Lepton



Как известно, формат JPEG разбивает изображения на блоки 8x8 пикселов. Каждый такой блок подвергается дискретному косинусному преобразованию (ДКП) с вычислением 10-битных коэффицентов ДКП для яркости и цветности. Таким образом, картинка 16x16 будет закодирована в четыре блока JPEG по 64 коэффициента ДКП в каждом.







Полученные 10-битные коэффициенты ДКП квантуются и пакуются с использованием кодирования серий и кодов Хаффмана.



Стандарт JPEG допускает также использование значительно более эффективного арифметического кодирования, однако из-за патентных ограничений (патент на описанный в стандарте JPEG арифметический QM-кодер принадлежит IBM) на практике оно использовалось редко.



Алгоритм Lepton проходит по коэффициентам из блока зигзагообразным образом, кодируя данные арифметическим кодером VP8.







Эффективность кодирования значительно повышается, если аккуратно выбрать контекстную информацию из предыдущего 64-битного блока в изображении. Например, предсказывая значение коэффициентов для конкретных пикселов по значениям из пограничных пикселов в соседнем блоке.











Lepton осуществляет другие арифметические операции с коэффициентами. Например, дополнительное преимущество получается за счёт переноса коэффициента яркости в конец цепочки после всех коэффициента цветности. Кроме того, в этом формате значения коэффицентов записываются в более компактном бинарном представлении, отбрасывая первую единичку, потому что во всех двоичных значения больше нуля первый знак — единица.







Метод предсказания коэффициентов в соседних блоках путём их анализа с использованием этой информации для сжатия без потерь был описан в сериале «Кремниевая долина», его изобрела вымышленная компания Pied Piper. В кадре из фильма этот агоритм показан на одном из слайдов презентации с подписью «MIDDLE OUT!!»







Производительность



Кодирование только дельты коэффициента яркости позволяет уменьшить их объём на 39% в типичном файле JPEG, где коэффициенты яркости занимают обычно около 8% объёма файла. Но вместе с другими техниками сжатия общий коэффициент компрессии составляет, в среднем, 22%. На графике показан результат обработки 10 000 изображений в тестовой выборке с разных цифровых камер и смартфонов.







Сжатие файлов JPEG осуществляется на скорости 5-9 МБ/с, декомпрессия — 15-25 МБ/с, потребляя 24 МБ оперативной памяти, на компьютере Intel Xeon E5 2650 v2 2,6 ГГц, пишут разработчики.



Dropbox использовала формат Lepton для кодирования 16 миллиардов изображений на хостинге Dropbox, освободив несколько петабайт. Сейчас в Dropbox быстро продвигается работа по кодированию всех старых файлов: это позволит значительно сэкономить на объёмах хранения информации. Сохранность данных гарантируется процессом кодирования: каждый файл после сжатия и декомпрессии сверяется бит-в-бит с оригиналом, и только после этого исходную копию удаляют. Для дополнительной безопасности вместе Lepton на уровне ядра Linux запускается фильтр системных вызовов seccomp, который запрещает все системные вызовы, кроме операций операции чтения и записи уже открытых файловых дескрипторов.



JPEG устарел



В настоящее время существует много форматов сжатия изображения, которые превосходят JPEG по коэффициенту сжатия и скорости работы. Например, формат WebP тоже использует кодер VP8 и на голову превосходит JPEG по показателям. Формат WebP поддерживается во многих браузерах и всё чаще применяется для публикации изображений в интернете.



Есть ещё свободный формат FLIF, который в тестах превосходит даже WebP. Как показало сравнительное тестирование (результаты), файлы FLIF в среднем:




  • на 14% меньше, чем lossless WebP,

  • на 22% меньше, чем lossless BPG,

  • на 33% меньше, чем PNG с брутфорсом через ZopfliPNG,

  • на 43% меньше типичного PNG,

  • на 46% меньше PNG, оптимизированного алгоритмом образования чересстрочного изображения Adam7,

  • на 53% меньше lossless JPEG2000,

  • на 74% меньше lossless JPEG XR.



Даже если для каждого отдельного изображения выбирать наилучший формат сжатия среди конкурентов, в зависимости от типа картинки — фотография, графика, 8 бит или больше — FLIF всё равно имеет преимущество примерно 12% по медиане (или 19% в среднем). Таким образом, ключевые преимущества FLIF — лучшая степень сжатия и универсальность, работа с любыми видами изображений. FLIF побеждает всех конкурентов на всех типах изображений. Результаты сравнительного тестирования по типам изображений см. здесь.







Проблема в том, что отказаться от устаревшего JPEG в пользу WebP или FLIF очень трудно: этот формат получил слишком большое распространение. Так что «обратно совместимый» формат Lepton может быть полезен как временное решение. Если вы храните на диске несколько 5 гигабайт фотографий, то можно быстро освободить 1 гигабайт дискового пространства, используя сжатия без потерь.
Original source: habrahabr.ru.

https://habrahabr.ru/post/305740/?utm_source=habrahabr&utm_medium=rss&utm_campaign=best

Метки:   Комментарии (0)КомментироватьВ цитатник или сообщество
nspirit

Перевод масок jpeg в png

Пятница, 19 Февраля 2016 г. 21:11 (ссылка)

Это цитата сообщения Mademoiselle_Viv Оригинальное сообщение

Перевод масок jpeg в png

Урок сделан по посту Фима-Собак, только немного переработан

1. Открываем саму маску.
 (400x400, 47Kb)
Перевести в режим RGB (если нужно).
 (342x339, 27Kb)1 (543x272, 30Kb)
2. Выделение(Select)>Все(All) или клавишами Ctrl+A
 (189x349, 14Kb)1 (287x195, 12Kb)
3. Редактирование-скопировать (Edit>Copy или Ctrl+C).
1 (505x158, 18Kb)
4. Открываем новый документ с прозрачным фоном, размером равный маске.
5. Переходим в каналы слоев. Делаем двойной клик по каналу Blue и делаем дубликат канала или, зажав левой кнопкой мыши тянем канал Blue на конвертик внизу слоев.
6. Нажимаем Ctrl+V.
 (217x244, 11Kb)
7. Снимаем выделение (Shift+Ctrl+i).
8. Нажимаем одновременно Ctrl и окошко дубликата канала - появилось выделение.
9. Переходим в слои (Layers), если нужно, снимаем инверсию (Shift+Ctrl+i).
10. Берем инструмент заливки и заливаем нужным цветом.
 (400x400, 120Kb)
Все!!! Легче не придумаешь.
В этом способе хорошо то, что маски получаются такими, как задумывались, и ничего удалять не надо.



Метки:   Комментарии (0)КомментироватьВ цитатник или сообщество
Мир_клипарта (Автор -mobil-photo)

Фотосток - Мёртвый город

Воскресенье, 14 Февраля 2016 г. 06:49 (ссылка)






 



Подборка картинок - "Мёртвый город"



Отличный материал для коллажей в стиле Готика.



 



Метки:   Комментарии (3)КомментироватьВ цитатник или сообщество
mobil-photo

Фотосток - Мёртвый город

Пятница, 12 Февраля 2016 г. 12:47 (ссылка)




 



Подборка картинок - "Мёртвый город"



Отличный материал для коллажей в стиле Готика.



 



Метки:   Комментарии (0)КомментироватьВ цитатник или сообщество
Совет1

Как уменьшить вес фотографии

Пятница, 02 Января 2016 г. 00:28 (ссылка)

Очень часто, пересылая фотографии по электронной почте или загружая их в социальные сети, нужно уменьшить вес фотографии для быстрой загрузки. Но как уменьшить вес фотографии без потери качества снимка? Всё очень просто! Уменьшение объёма фото занимает всего несколько секунд...Далее

Метки:   Комментарии (0)КомментироватьВ цитатник или сообщество

Следующие 30  »

<jpeg - Самое интересное в блогах

Страницы: [1] 2 3 ..
.. 10

LiveInternet.Ru Ссылки: на главную|почта|знакомства|одноклассники|фото|открытки|тесты|чат
О проекте: помощь|контакты|разместить рекламу|версия для pda