Хранение данных в изображениях при сжатии с потерями

Здравствуйте.

Есть задача требующая реализации алгоритма, позволяющего обеспечить гарантированную передачу данных через "носитель", которым являются файлы изображений, применяющие сжатие с потерями, в частности JPEG.
Требуется обеспечить наиболее плотное хранение данных (без потерь) на изображении при условии, что уровень сжатия изображения будет не выше некоторого уровня. Возможны ситуации, когда изображение пересжималось несколько раз.

Подскажите с алгоритмом, можно ссылками, никак не составлю правильный запрос для поиска в интернете.
Желательно, чтобы также присутствовали варианты попроще для реализации работающего прототипа, а потом уже разбираться с более продуктивными, но требующими больше времени на понимание и реализацию.

Есть, например, готовые решения c QR-кодами, но нужно что-то получше.

0

Сообщение от wingblack анализ показывает...

Вот про анализ и расскажите. С алгоритмами и цифрами. Иначе всё это пустой трёп.

0

Сообщение от wingblack гарантированную передачу данных

Гарантированную значит есть дублирование или восстановление данных.
Вывод: данные нужно много раз дублировать- квадрат M*N пикселей.

Сообщение от wingblack подготовить данные для противостояния ошибкам, и потом уметь их восстанавливать из картинки.

Если взять картинку то после множества пережатий:

1)Границы крупных одноцветных областей расплывутся.
Вывод: нужно брать квадрат N*M пикселей означающий 1 бит.
Значит чем больше размер квадрата в пикселях тем чаще можно его пережимать и цвет не поплывет.

2)Цвета на картинке и границе поплывут.
Вывод: нужно брать максимально контрастные цвета при минимальном их количестве.
Например черно-белый. Чем больше контраст цветов тем больше запас на количество пережатий.

Сообщение от wingblack например, готовые решения c QR-кодами,

QR проходит пункт 1,2. Если картинку не распознавать камерой а брать как фаил с оговоренным кодом то можно убрать кучу служебной инфы: поисковый узор, выравнивающий, тип кодировки и т.д.
Тогда типа QR будет как:

Намного менее надежный формат если взять дальние цвета на палитре и использовать цвет для кодировки. Будет вроде:

Почитать по QR там есть какой-то метод восстановления но это забирает пиксели.

Значит проще крупных контрастных квадратов не будет. Пришли к QR =).

0

Сообщение от i8085 Вот про анализ и расскажите. С алгоритмами и цифрами. Иначе всё это пустой трёп.

Простой алгоритм оценки сдвига значений цвета после перекодирования:
Если у нас достаточно большой объем информации и если такая оценка близка к единице, то можно предполагать что часть информации распозналось неправильно. Конечно, проверку по CRC или MD5 никто не отменял, но это тоже работает.

Цифры из тестирования разных настроек смогу предоставить позже, а то что получалось ранее при проверке разных вариантов я не записывал.
Пока скажу что если файл получается испорченный - то оценка обычно порядка 0.96, но после Youtube у меня оценка получалась порядка 0.1

Сообщение от Excalibur921 ... .... ... Значит проще крупных контрастных квадратов не будет. Пришли к QR =).

Я немного читал как работает кодек, ну и проверил некоторые настройки на практике.
Да, квадраты достаточно простые в реализации, неплохо сжимаются кодеком и вносят достаточное количество излишней информации, собственно они "гармонируют" с тем как кодек работает.

Я вначале думал про не такую уж простую (если решать не перебором) задачу по поиску наиболее далеко друг от друга стоящих цветов в цветовом кубе, но потом подумал что можно поступить намного проще - каждую цветовую компоненту разбивать на части, каждая пара таких частей будет кодировать один бит.

QR... широко используемая реализация, если я не ошибаюсь, несколько раз дублирует информацию в разных квадратах.
А прямое кодирование битов ч/б квадратами в обозначенных условиях, как оказалось, вполне себе работает.

0

Сообщение от wingblack А прямое кодирование битов ч/б квадратами в обозначенных условиях, как оказалось, вполне себе работает.

Кто бы сомневался. QR-коды достаточно профессионально разработаны.

А вот остальное, как я и предполагал, - пустой трёп.
Ну не получается у вас пока троллить достаточно наукообразно.

0

Сообщение от i8085 Кто бы сомневался. QR-коды достаточно профессионально разработаны.

Цитируемая фраза относилась к моей реализации.

Сообщение от i8085 А вот остальное, как я и предполагал, - пустой трёп. Ну не получается у вас пока троллить достаточно наукообразно.

Ну что мне поделать, предложи список чего ты хочешь от меня узнать, сформулируй в виде понятном даже для студента первого курса. Алгоритм оценки - дал, статистику - дам когда смогу, не рисовать же её из воздуха.

В данной ветке форума я впервые вижу чтобы кто-то даже заикался о троллинге. Доказывать что-то кому-то кто использует подобные критерии в большинстве случаев не имеет особого смысла.

0