Форум на Исходниках.RU https://forum.sources.ru Форум на Исходниках.RU Форум на Исходниках.RU https://forum.sources.ru/index.php?showtopic=409592&view=findpost&p=3719487 Mon, 01 May 2017 20:43:41 +0000 Алгоритм сжатия изображений https://forum.sources.ru/index.php?showtopic=409592&view=findpost&p=3719487 Цитата Славян @
умный JPEG мог бы анализировать ... И сие как бы правильно!

Технически это реализуемо, но учитывая ограничения, о которых упоминал товарищ amk, это не имеет смысла. В редких случаях это может быть полезно, но в реальных условиях, ограничения формата не дают разгуляться фантазии:
user posted image user posted image
обе картинки сжаты до одного размера файла, в первом изображении лицо выделено как зона интереса - результат говорит сам за себя. Более навороченный JPEG 2000 поддерживает зоны интереса на уровне стандарта, но, к сожалению, он так и не стал популярным из за патентных ограничений.]]> x128 Графика и дизайн https://forum.sources.ru/index.php?showtopic=409592&view=findpost&p=3719471 Mon, 01 May 2017 12:44:19 +0000 Алгоритм сжатия изображений https://forum.sources.ru/index.php?showtopic=409592&view=findpost&p=3719471 Должны существовать форматы, где для некоторых областей возможно дополнительно повысить детализацию. Вроде в JPEG 2000 такое возможно, но опять же не знаю программ, которые этим пользовались бы.
В принципе можно схитрить, наложив на изображение размывающий фильтр, а потом маской врезав туда более чёткие фрагменты. Стандартный J2K кодер должен на размытых участках здорово съэкономить поток.]]> amk Графика и дизайн https://forum.sources.ru/index.php?showtopic=409592&view=findpost&p=3719470 Mon, 01 May 2017 11:48:26 +0000 Алгоритм сжатия изображений https://forum.sources.ru/index.php?showtopic=409592&view=findpost&p=3719470 Славян Графика и дизайн https://forum.sources.ru/index.php?showtopic=409592&view=findpost&p=3719468 Mon, 01 May 2017 11:02:20 +0000 Алгоритм сжатия изображений https://forum.sources.ru/index.php?showtopic=409592&view=findpost&p=3719468 Цитата Славян @
а можно ли без потерь склеить 2 JPEG'а

Можно, на этой страничке есть все необходимое.

Цитата amk @
только тогда, когда оба изображения имеют совпадающие таблицы квантования

Вероятно это достигается масштабированием коэффициентов под одну таблицу квантования. Я пробовал склеить два изображения с заведомо разным качеством, итоговый размер файла получился больше, чем сумма отдельных файлов.]]> x128 Графика и дизайн https://forum.sources.ru/index.php?showtopic=409592&view=findpost&p=3719460 Mon, 01 May 2017 09:42:34 +0000 Алгоритм сжатия изображений https://forum.sources.ru/index.php?showtopic=409592&view=findpost&p=3719460 amk Графика и дизайн https://forum.sources.ru/index.php?showtopic=409592&view=findpost&p=3719458 Mon, 01 May 2017 09:18:16 +0000 Алгоритм сжатия изображений https://forum.sources.ru/index.php?showtopic=409592&view=findpost&p=3719458 shm Графика и дизайн https://forum.sources.ru/index.php?showtopic=409592&view=findpost&p=3719455 Mon, 01 May 2017 08:23:04 +0000 Алгоритм сжатия изображений https://forum.sources.ru/index.php?showtopic=409592&view=findpost&p=3719455
Потери в JPEG появляются на этапе квантования, и немного при косинус преобразовании.]]> amk Графика и дизайн https://forum.sources.ru/index.php?showtopic=409592&view=findpost&p=3719451 Mon, 01 May 2017 05:38:08 +0000 Алгоритм сжатия изображений https://forum.sources.ru/index.php?showtopic=409592&view=findpost&p=3719451
Есть (в настройках программы обработки изображений) пункты "преобразование JPEG без потерь". И там есть обрезка, поворот и что-то ещё.
Вопрос: а можно ли без потерь склеить 2 JPEG'а с одинаковыми размерами (скажем, 256*256) ?
Интуиция говорит, что можно, но всё же интересно было бы увидеть полный список таких вот возможностей.

Добавлено
П.С. склеить = пристыковать (сбоку или сверху).]]> Славян Графика и дизайн https://forum.sources.ru/index.php?showtopic=409592&view=findpost&p=3685501 Thu, 22 Sep 2016 13:30:00 +0000 Алгоритм сжатия изображений https://forum.sources.ru/index.php?showtopic=409592&view=findpost&p=3685501 Цитата Drakon269 @
А как же вычислительная сложность?
А что вычислительная сложность? Там одни сложения, умножения на малые константы и деление на размер сетки (квадрат стороны сетки).
Так что размер ячейки лучше брать равным степени двойки. Тогда деление можно будет заменить на сдвиг.
При желании можно вообще обойтись одними сложениями, но тогда придётся придумывать представление для чисел, кратных 1/L2, где L - сторона ячейки.]]> amk Графика и дизайн https://forum.sources.ru/index.php?showtopic=409592&view=findpost&p=3685492 Thu, 22 Sep 2016 12:20:41 +0000 Алгоритм сжатия изображений https://forum.sources.ru/index.php?showtopic=409592&view=findpost&p=3685492 А по поводу коэффициентов там указано что для линейной аппроксимации пишутся коэффициенты, а для квадратичной - сами точки.
А вообще с поверхность Безье мысль интересная]]> Drakon269 Графика и дизайн https://forum.sources.ru/index.php?showtopic=409592&view=findpost&p=3685491 Thu, 22 Sep 2016 12:09:37 +0000 Алгоритм сжатия изображений https://forum.sources.ru/index.php?showtopic=409592&view=findpost&p=3685491 Цитата Drakon269 @
А кривые Безье как позволяют хранить меньше данных? Парабола это в любом случае парабола, она в любом случае описывается 3 параметрами (либо коэффициенты, либо точки)
Ты правильно заметил, что параболу можно описать не только тремя коэффициентами при степенях, но и тремя точками. Например, значениями функции в концах отрезка и в его середине.
Если соседние параболы соединяются, то на концах отрезков значения совпадают, и одно из них можно не хранить (одно из трёх отбрасывается).
Если функция меняется не слишком быстро среднюю точку можно хранить как разность со средним арифметическим в концах. Часто на этом можно сэкономить биты.
Если на границах параболы расходятся, то для хранения разности часто тоже можно отвести меньше бит.
Ну и значения гарантированно лежат в интервале 0-255, а коэффициенты мало того, что могут выходить за этот интервал, так их ещё и заметно точнее надо хранить.

В двумерном случае, вместо 9 коэффициентов можно хранить 4 значения, остальные повторяются.

Цитата Drakon269 @
если описывать кривой Безье, то надо использовать три точки, а каждая точка содержит компоненты X и Y
Это для совсем другой задачи, а именно, для описания кривой на плоскости, надо хранить X и Y. Для картинки придётся использовать поверхность Безье, а не кривую. При этом X и Y точек внутри каждого квадрата фиксированы, а хранить надо только Z.]]> amk Графика и дизайн https://forum.sources.ru/index.php?showtopic=409592&view=findpost&p=3685430 Thu, 22 Sep 2016 02:53:08 +0000 Алгоритм сжатия изображений https://forum.sources.ru/index.php?showtopic=409592&view=findpost&p=3685430 Цитата amk @

На самом деле, вопрос не только в эффективности сжатия, но и в простоте расшифровки. А кривые Безье как позволяют хранить меньше данных? Парабола это в любом случае парабола, она в любом случае описывается 3 параметрами (либо коэффициенты, либо точки). Но если описывать кривой Безье, то надо использовать три точки, а каждая точка содержит компоненты X и Y. На деле выйдет 6 байт, и только если фиксировать значения X мы вернемся к 3 байтам, как в предложенном случае. В любом случае кривая Безье более затратна по вычислениям. А там же говорится что задача была в быстрой загрузке изображения.]]> Drakon269 Графика и дизайн https://forum.sources.ru/index.php?showtopic=409592&view=findpost&p=3685395 Wed, 21 Sep 2016 15:25:06 +0000 Алгоритм сжатия изображений https://forum.sources.ru/index.php?showtopic=409592&view=findpost&p=3685395 Славян Графика и дизайн https://forum.sources.ru/index.php?showtopic=409592&view=findpost&p=3685388 Wed, 21 Sep 2016 14:56:33 +0000 Алгоритм сжатия изображений https://forum.sources.ru/index.php?showtopic=409592&view=findpost&p=3685388 Идея сохранять коэффициенты полинома - дурость. Лучше воспользоваться сплайнами Безье. Информации придётся хранить ещё меньше, по крайней мере вдвое.]]> amk Графика и дизайн https://forum.sources.ru/index.php?showtopic=409592&view=findpost&p=3685289 Wed, 21 Sep 2016 03:53:28 +0000 Алгоритм сжатия изображений https://forum.sources.ru/index.php?showtopic=409592&view=findpost&p=3685289 Алгоритм сжатия изображений PGA]]> Drakon269 Графика и дизайн