От СанитарЖеня
К Mikej
Дата 19.10.2001 09:03:33
Рубрики Современность; ВВС; Политек; Космос;

Коммерчески доступные системы компрессии изображений...

ADV601 и подобные достигают сжатия 0.3 бита на пиксел для 24-хцветных изображений.
При снижении требований к качеству дает и 0.1 бита.
(Мегабайт в 3 килобайта)
От Mikej
К СанитарЖеня (19.10.2001 09:03:33)
Дата 19.10.2001 14:01:19

Re: Коммерчески доступные

Значит это с потерей качества. Я не понимаю как можно бинарники сжать.
Возьмите тот же МП4 - там птосто адаптивное разрешение + метод дополнительного изображения (одинаковое изображение не передается, а передается только его изменение). Попробуйте сжать любым копрессором МП4-фаил.
От СанитарЖеня
К Mikej (19.10.2001 14:01:19)
Дата 19.10.2001 14:25:42

Существует и вейвлет-компрессия без потерь.


>Значит это с потерей качества. Я не понимаю как можно бинарники сжать.

Бинарники - Хаффманом:)
Вообще нужно максимально использовать информацию о сжимаемом. Потери же допустимы, если они порядка аппаратной погрешности.
В описанном случае - при сжатии в 100 раз различия на глаз не видны, а в 300 - у очаровательной негритянки на тестовом снимке вырастает борода:)

>Возьмите тот же МП4 - там птосто адаптивное разрешение + метод дополнительного изображения (одинаковое изображение не передается, а передается только его изменение). Попробуйте сжать любым копрессором МП4-фаил.

ИМХО Вы несколько упрощаете МП. АФАИК там еще Хаффман.
От Mikej
К СанитарЖеня (19.10.2001 14:25:42)
Дата 19.10.2001 15:50:19

Re: Существует и...

Не могли бы Вы послать ссылку на этот
алгоритм Хаффмана? Если взять изображение
сотоящее из случайно раскиданных черных
точек на белом фоне, то сможете ли Вы
его сжать?
От СанитарЖеня
К Mikej (19.10.2001 15:50:19)
Дата 19.10.2001 16:08:45

Re: Существует и...


>Не могли бы Вы послать ссылку на этот
>алгоритм Хаффмана? Если взять изображение
>сотоящее из случайно раскиданных черных
>точек на белом фоне, то сможете ли Вы
>его сжать?

Пардон. Но это классика сжатия - коды Хаффмана.
Разумеется, всегда можно построить контпример, на котором сжатие не пройдет - но эффективность передачи изображений основана именно на том, что такие контрпримеры в жизни не встречаются!
От Novik
К СанитарЖеня (19.10.2001 16:08:45)
Дата 19.10.2001 16:19:39

Re: Существует и...

> Разумеется, всегда можно построить контпример, на котором сжатие не пройдет - но эффективность передачи изображений основана
именно на том, что такие контрпримеры в жизни не встречаются!

Жень, ты зря упираешься. На бинарниках лучшее, что ты получишь Хаффманом (я статический вариант проверял, но, полагаю, что
адаптированный не лучше будет, там только скорость работы повыше) - убрать 30%. А в среднем - 10%. Т.е. встает вопрос о том, что
выгоднее - жать (время то тратится, а задачка то realtime) или передавать лишнее.
От Novik
К Novik (19.10.2001 16:19:39)
Дата 19.10.2001 16:26:35

Re: Правда, на Хаффмане свет клином не сошелся. (-)
От Mikej
К СанитарЖеня (19.10.2001 16:08:45)
Дата 19.10.2001 16:10:56

Re: Существует и...

При проектировке военных проектов должны закладываться на несжимаемость изображения. Иначе в одим прекрасный момент это дело можно просто отказать
От Artur Zinatullin
К Mikej (19.10.2001 15:50:19)
Дата 19.10.2001 15:55:40

Re: Существует и...

Mikej wrote Fri, 19 Oct 2001 15:50:19 +0400:

> Не могли бы Вы послать ссылку на этот
> алгоритм Хаффмана? Если взять изображение
> сотоящее из случайно раскиданных черных
> точек на белом фоне, то сможете ли Вы
> его сжать?
В общем случае и случайно сгенерированные данные
можно (немного) сжать. В них ведь могут случайно
попасться повторяющиеся последовательности.
Другое дело, что без потери информации такие изображения
сжимаются плохо.

artur@merit.ee :: Artur Zinatullin :: GSM +37 251 11859
guitar, blues, love, friends, summer, !violence, !rush
От Mikej
К Artur Zinatullin (19.10.2001 15:55:40)
Дата 19.10.2001 16:09:05

Об этом-то и речь.

Нельзя же закладываться не неслучайное изображение при проектировке спутника.
От Artur Zinatullin
К Mikej (19.10.2001 16:09:05)
Дата 19.10.2001 18:01:37

Re: Об этом-то...

Mikej wrote Fri, 19 Oct 2001 16:09:05 +0400:

> Нельзя же закладываться не неслучайное изображение при проектировке спутника.
А на какое же ещё?!
Спутник проектируется для определённых задач.
Картинки, которые он получает, отнюдь не случайны,
а вовсе даже сильно предсказуемы. Соответственно,
алгоритмы сжатия можно сильно оптимизировать.
Даже уже одно то, что известно, что это картинка,
а не произвольный сигнал, позволяет хорошо подобрать
алгоритмы.

ЗЫ это мнение неспециалиста, почерпнувшего свои знания
о сжатии данных из неспециальной литературы и разговоров
с людьми знающими.

artur@merit.ee :: Artur Zinatullin :: GSM +37 251 11859
guitar, blues, love, friends, summer, !violence, !rush
От Mikej
К Artur Zinatullin (19.10.2001 18:01:37)
Дата 19.10.2001 18:05:38

Re: Об этом-то...

Например в астрофизике (оптика, рентген, инфракрасн.) при проектировке спутника закладываются на всемозможные , извиняюсь, за выражение, задницы И дублируют все по полной программе. То же самое относится и к проектому траффику антенны слива. И я сильно сомневаюсь что в военке происходит по-другому. Если удастся потом уменьшить траффик - замечательно. Но дожно быть гарантированное качество про гарантированной надежности.
От Artur Zinatullin
К Mikej (19.10.2001 18:05:38)
Дата 19.10.2001 18:25:14

Re: Об этом-то...

Mikej wrote Fri, 19 Oct 2001 18:05:38 +0400:

> траффику антенны слива. И я сильно сомневаюсь что в военке происходит по-другому. Если удастся потом уменьшить
> траффик - замечательно. Но дожно быть гарантированное качество про гарантированной надежности.
Космические объекты и фотографии земной поверхности,
всё-таки, вещи существенно разные. Я не рапологаю
данными из этой области, но мне кажется, что
аэро(космо)фотографии достаточно сильно "классифицированы",
то есть имеютособенности, по которым возможно оптимизировать
алгоритмы сжатия.
Впрочем, это уже полное ИМХО, интересно было бы послушать
кого-то, кто _знает_, а не догадывается.

artur@merit.ee :: Artur Zinatullin :: GSM +37 251 11859
guitar, blues, love, friends, summer, !violence, !rush