Форум на Исходниках.RU

Форум на Исходниках.RU https://forum.sources.ru Форум на Исходниках.RU Форум на Исходниках.RU https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702507 Tue, 17 Jan 2017 09:40:15 +0000 Повёрнутое хранение https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702507 Цитата amk @ 16.01.17, 23:52

В таком случае это просто предобработка изображения, не имеющая отношения к собственно фрмату PNG.

Это не совсем так, используется особенность формата PNG. На этапе кодирования выполняется квантование ошибки предсказания, что позволяет получить дополнительное сжатие при контролируемых потерях. Эффективность такого подхода конечно же ниже, чем у специализированных форматов с потерями, но в некоторых случаях это может быть единственным решением получить дополнительное сжатие в пределах формата.]]> x128 Программирование графики https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702433 Mon, 16 Jan 2017 23:52:16 +0000 Повёрнутое хранение https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702433 Цитата x128 @ 16.01.17, 16:21

Этот способ не нарушает совместимости и такой PNG, с точки зрения декодера, ничем не отличается от обычного.

В таком случае это просто предобработка изображения, не имеющая отношения к собственно фрмату PNG. Просто после неё полученное изображение лучше сжимается, чем исходное.]]> amk Программирование графики https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702411 Mon, 16 Jan 2017 19:33:22 +0000 Повёрнутое хранение https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702411 Mikle Программирование графики https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702409 Mon, 16 Jan 2017 19:18:10 +0000 Повёрнутое хранение https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702409
Вариантов можно придумать много. Например можно формировать изображение без пропусков, т.е. для каждой строки при условии (x+y) and 1 = 0, писать пиксел по координатам (x/2,y). Или заполнить пропуски средними значениями по соседям из ближайшего окружения и результат сжать обычным JPEG (если допустимы потери). Это первое, что приходит в голову. Не имея полной информации о природе данных и чем обусловлен такой порядок тяжело предложить что-то толковое.

Цитата Славян

где вы узел решили изобразить квадратиком

Визуализация была пиксельной и я привел увеличенный фрагмент, иначе все сливалось.

Ромбики с кружочками меня окончательно запутали... :(]]> x128 Программирование графики https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702407 Mon, 16 Jan 2017 18:32:51 +0000 Повёрнутое хранение https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702407
Добавлено 16.01.17, 18:34
Точнее, это у вас один из вариантов визуализации, где вы узел решили изобразить квадратиком. А могли и ромбиком, кружочком, другой фигурой. Т.е. в точке (центр квадратика) у меня задан какой-то цвет.

Добавлено 16.01.17, 18:36
П.С. под ромбиком я тут понимал "квадратик, но повёрнутый на 45 градусов".]]> Славян Программирование графики https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702406 Mon, 16 Jan 2017 18:18:42 +0000 Повёрнутое хранение https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702406 Цитата Славян

Ну вот сверхформализованое определение:

То есть визуализация будет такой test1.png (, : 970) , где синий это отсутствие данных?]]> x128 Программирование графики https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702396 Mon, 16 Jan 2017 17:11:19 +0000 Повёрнутое хранение https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702396 Цитата x128 @ 16.01.17, 16:21

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

Ну вот сверхформализованое определение:
В узлах (точках) с целочисленными координатами {(i,j) | i=0..N & j=0..M & i+j чётно} заданы целые значения 0..255 (или тройка целых 0..255). Требуется на основе этих целых значений и пары (N;M) как-то их хранить, желательно со сжатием [без потерь], учитывая, что они несут информацию как с изображения.]]> Славян Программирование графики https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702392 Mon, 16 Jan 2017 16:21:21 +0000 Повёрнутое хранение https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702392 Цитата Славян

Печально, но как ещё понятнее - не представляю.

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

Цитата amk

Так сжатые таким способом изображения перестают читаться стандартными библиотеками работы с PNG.

Этот способ не нарушает совместимости и такой PNG, с точки зрения декодера, ничем не отличается от обычного.]]> x128 Программирование графики https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702373 Mon, 16 Jan 2017 14:58:48 +0000 Повёрнутое хранение https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702373 Цитата x128 @ 16.01.17, 10:42

Что-то я так и не улавливаю сути... Что такое слои?

Это горизонтальные ряды точек.

Цитата x128 @ 16.01.17, 10:42

Речь о фактической сущности, т.к. битовый слой, цветовой слой или это абстракция за которую цепляется глаз?

Это геометрический набор точек, в каждой из которых заданы данные, вообще говоря разные: шкала серого, или какие-то индексы, или три вещественных числа, переводимые в цвет.

Цитата x128 @ 16.01.17, 10:42

Приложенная иллюстрация не сильно помогла...

Печально, но как ещё понятнее - не представляю. :blush:

Цитата x128 @ 16.01.17, 10:42

С поворотом на 45° тоже не совсем ясно, это вывод сделанный "на глаз"?

Не, это точное значение. Как бы "в точно такой точке" данные "вычисляются".

Цитата x128 @ 16.01.17, 10:42

возможно, стоит присмотреться к идее фильтров как в PNG и соорудить что-то похожее, что будет учитывать особенности данных.

Ну в фильтрах не секу ничего, но мысль запомню, поколдую вокруг. :thanks:]]> Славян Программирование графики https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702357 Mon, 16 Jan 2017 13:35:53 +0000 Повёрнутое хранение https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702357 Цитата x128 @ 16.01.17, 10:42

У GIF-а есть ограничение на количество цветов и сохранить полноцветное изображение в GIF без потерь невозможно, разве что с "хаком" использующим анимацию

Это называется ограничение на формат изображения, а не потери. При изменении формата, естественно, часть информации может теряться. При этом многократная перепаковка изображения, в отличие от JPEG, дополнительных искажений не создаёт.
В версии 87-го года не было анимации, а "хак с анимацией", был документированным средством получить изображение, имеющее более 256 цветов.

Цитата x128 @ 16.01.17, 10:42

С PNG интересней, хоть он и задуман беспотерьным, есть реализации, которые умеют квантовать дельту после фильтров и получать дополнительное сжатие с контролируемыми потерями.

Это вряд ли можно назвать поддержкой такого сжатия со стороны формата файла. Так сжатые таким способом изображения перестают читаться стандартными библиотеками работы с PNG.

JPEG тоже поддерживает безпотерьное сжатие, причём в рамках стандартной библиотеки. Хотя многие библиотеки реализуют только чтение таких файлов.]]> amk Программирование графики https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702306 Mon, 16 Jan 2017 10:42:57 +0000 Повёрнутое хранение https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702306 Цитата Славян

"изображение", кое откуда-то получается и выдаётся в виде этакой "повёрнутой на 45°"

Цитата Славян

имеются просто точки, причём первый слой - обычный, а второй - сдвинут на полпиксела вправо

Цитата Славян

Ну вот так ещё постараюсь: данные есть в виде такой матрицы:
test45_1.png (, : 1584)

Что-то я так и не улавливаю сути... Что такое слои? Речь о фактической сущности, т.к. битовый слой, цветовой слой или это абстракция за которую цепляется глаз? Приложенная иллюстрация не сильно помогла... С поворотом на 45° тоже не совсем ясно, это вывод сделанный "на глаз"?
Проиллюстрирую примером: test1.png (, : 961) test2.png (, : 976) , теперь вопрос, какое изображение повернуто? Пример синтетический, но я хотел продемонстрировать два момента, первый - "на глаз" не всегда можно сделать правильную оценку, второй - поворот может ухудшить ситуацию с точки зрения сжатия данных.
Вот еще один пример: test3.png (, : 940) test4.png (, : 911) , размер файлов примерно одинаковый, этот пример демонстрирует работу фильтров в PNG, предсказание работает в том числе и по диагонали.

Я не уверен, что правильно уловил суть задачи, не видя реальных данных тяжело что-то конкретное рекомендовать, но, возможно, стоит присмотреться к идее фильтров как в PNG и соорудить что-то похожее, что будет учитывать особенности данных.

Цитата amk

Цитата Славян @ 15.01.17, 07:33

GIF/PNG/... при хранении стараются пожать без потерь

Собственно им деваться некуда. С потерями сжимать они не умеют.

Это не совсем так. У GIF-а есть ограничение на количество цветов и сохранить полноцветное изображение в GIF без потерь невозможно, разве что с "хаком" использующим анимацию. С PNG интересней, хоть он и задуман беспотерьным, есть реализации, которые умеют квантовать дельту после фильтров и получать дополнительное сжатие с контролируемыми потерями.]]> x128 Программирование графики https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702134 Sun, 15 Jan 2017 16:19:07 +0000 Повёрнутое хранение https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702134 Славян Программирование графики https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702132 Sun, 15 Jan 2017 16:12:05 +0000 Повёрнутое хранение https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702132 2n не завершает второй ряд, а начинает третий.]]> Akina Программирование графики https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702129 Sun, 15 Jan 2017 16:03:12 +0000 Повёрнутое хранение https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702129 Цитата Славян @ 15.01.17, 15:54

Ну потому что "нечётные" клетки станут в один ряд с полноценными

Т.е. я понял так:
Было:
test45_1.png (, : 971)
Предложили вы в такое:
test45_1shift.png (, : 975) ]]> Славян Программирование графики https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702127 Sun, 15 Jan 2017 15:54:02 +0000 Повёрнутое хранение https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702127 Цитата Славян @ 15.01.17, 15:16

в нём получим из квадрата прямоугольник 2:1.

А именно, где-то так:
Оригинал:
test45Orig2.png (, : 948)
Преобразуем в:
test45OrigRot.png (, : 954)
И вот этот широкий и пожать/сохранить. Хм... :unsure: :-?

Добавлено 15.01.17, 15:58

Цитата Akina @ 15.01.17, 15:45

Это сфига бы?

Ну потому что "нечётные" клетки станут в один ряд с полноценным, причём встанут в вертикальные слои. Ну или мы по-разному поняли друг друга.]]> Славян Программирование графики https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702125 Sun, 15 Jan 2017 15:45:04 +0000 Повёрнутое хранение https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702125 Цитата Славян @ 15.01.17, 15:16

Несколько беспокоит, что высота получится вдвое больше ширины

Это сфига бы? я вообще-то описывал трансформацию не для исходного массива данных, а для повёрнутого на 45 градусов - в точности такого, как показано в исходном посте, почти квадратного.

Цитата Славян @ 15.01.17, 15:16

Это просто у меня столь неудачный пример. В общем случае - всё разное, нет симметрии никакой.

А нельзя ли пяток этих всякоразных несимметричных? без красоты, просто чтобы ощутить и осознать?]]> Akina Программирование графики https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702124 Sun, 15 Jan 2017 15:16:19 +0000 Повёрнутое хранение https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702124 Цитата Akina @ 15.01.17, 14:55

Выровняй по левой границе, а в чётных "строках", которые на 1 пиксел короче, для выравнивания просто удвой последний пиксел. А потом получившуюся картинку жми.

Я тоже могу сказать: "во-о-от... наконец пошла хоть какая-то конкретика". Имеем: 1 бит на смещение влево/вправо + 1 бит на смещение вверх/вниз слоя с "чётными клетками", а потом ужо BMP/GIF/JPEG/... Это один вариант, так называемого "почти полного сведения" к известным форматам!
Ну ещё сколько-то бит на выбор формата... Хм-м-м... небось, оптимальнее и не придумать?.. :scratch: :scratch: :scratch:

Добавлено 15.01.17, 15:20

Цитата Mikle @ 15.01.17, 15:14

она симметрична относительно вертикальной оси.

Это просто у меня столь неудачный пример. :blush: В общем случае - всё разное, нет симметрии никакой. Об остальном - думаю. Обождите минутку. :blush:

Добавлено 15.01.17, 15:26

Цитата Akina @ 15.01.17, 14:55

Выровняй по левой границе

Несколько беспокоит, что высота получится вдвое больше ширины, а это чуток смущает. Чуется потеря в алгоритмах/способах сжатия. Экспериментировать только?.. :o

Добавлено 15.01.17, 15:30

Цитата Mikle @ 15.01.17, 15:14

Берём левую половинку, режем её пополам вдоль горизонтальной оси, нижнюю половинку поворачиваем на 90 гр. и приставляем к верхней так, что выходит квадрат, квадрат сохраняем в любом удобном формате, раскодировка в обратном порядке.

Так, раскурил и сие! Да, это тоже вариант! Второй. Увы, но и в нём получим из квадрата прямоугольник 2:1. Хм... Ещё один бит на выбор и такого варианта. Впрочем, всего один бит, а уже вон какое разнообразие!!! :jokingly:]]> Славян Программирование графики https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702123 Sun, 15 Jan 2017 15:14:10 +0000 Повёрнутое хранение https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702123 Славян, у тебя на картинке в п.1 видно повёрнутые на 45 гр. крупные "пиксели", я верно понял, что это и есть исходные данные? То есть, если забыть про поворот, картинка получается в виде ромба, причём она симметрична относительно вертикальной оси. Достаточно хранить одну половинку ромба, пусть левую, но все популярные форматы хранят прямоугольные изображения.
Берём левую половинку, режем её пополам вдоль горизонтальной оси, нижнюю половинку поворачиваем на 90 гр. и приставляем к верхней так, что выходит квадрат, квадрат сохраняем в любом удобном формате, раскодировка в обратном порядке.]]> Mikle Программирование графики https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702121 Sun, 15 Jan 2017 14:55:47 +0000 Повёрнутое хранение https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702121 Цитата Славян @ 15.01.17, 14:13

размеры заставляют задуматься и о других путях...

Во-о-от... наконец пошла хоть какая-то конкретика.

Размер - единственная проблема? если да - то есть смысл подумать о вульгарном архивировании. Можно поподбирать метод - начиная от слабеньких, зато блочно-потоковых, и кончая узкоспециализированными, но в своей области супер-эффективными. Последние, кстати, хоть и направлены на эффективное сжатие информации определённого смыслового наполнения, но на самом деле эффективны для некоего типа потока вне зависимости от этого наполнения. Так что будь твоя инфа десять раз а-ля картинка, а самым эффективным может оказаться, например, метод компрессии, рассчитанный на аудиопоток. Или ещё на что... не зацикливайся на изображении.

Цитата Славян @ 14.01.17, 18:43

имеются просто точки, причём первый слой - обычный, а второй - сдвинут на полпиксела вправо. Третий - снова обычный, и т.д. Вот эту имеющуюся и надо как-то хранить. Ничего повёрнутого, по сути, нет, а есть только изменение в нечётных слоях - со смещением.

Попробуй для начала плюнуть на это смещение. Выровняй по левой границе, а в чётных "строках", которые на 1 пиксел короче, для выравнивания просто удвой последний пиксел. А потом получившуюся картинку жми. Для начала выбери способы сжатия без потерь, потом, если степень сжатия не устроит, попробуй сжатие с потерями, но с настройками для незначительной потери данных (высокое качество), и постепенно снижай степень "сохранности" оригинала, ищи порог, когда потери ещё допустимы, а степень сжатия максимальна.]]> Akina Программирование графики https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702119 Sun, 15 Jan 2017 14:48:11 +0000 Повёрнутое хранение https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702119 Цитата Славян @ 15.01.17, 07:33

GIF/PNG/... при хранении стараются пожать без потерь

Собственно им деваться некуда. С потерями сжимать они не умеют.]]> amk Программирование графики https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702113 Sun, 15 Jan 2017 14:13:48 +0000 Повёрнутое хранение https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702113 Цитата Akina @ 15.01.17, 13:15

Отвечаю - выгоднее хранить,положив ... на то, что это - a'la "картинка".

Ну так это тривиальный вариант, рассмотренный в самом первом случае. Увы, но размеры заставляют задуматься и о других путях... :yes-sad:]]> Славян Программирование графики https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702106 Sun, 15 Jan 2017 14:02:43 +0000 Повёрнутое хранение https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702106
Славян, не сдавайся - держи удар. Вопрос нормальный, только сумбурно сформулирован.
Я бы его перефразировал так "Как выгоднее хранить данные (пусть картинки), до преобразований или после?"

Отвечаю :) Однозначного ответа на все случаи жизни нет и не может быть. Зависит от конкретных исходных данных.

Пример 1. Когда выгоднее хранить "оригинал"

Пусть формирование картинки происходит следующим образом:

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

Пример 2. Когда не выгодно хранить "оригинал"

Пусть формирование картинки происходит следующим образом:

В данном случае "оригинал" по размеру будет сопоставим с "результатом". Поэтому лучше обработать заранее и сохранить обработанное.

Резюме

Смотрите с чем работаете, вычисляйте профит, пробуйте определить возможность обратных преобразований (так, чтобы они "упрощали" данные), без потерь, естественно.]]> JoeUser Программирование графики https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702096 Sun, 15 Jan 2017 13:15:12 +0000 Повёрнутое хранение https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702096 Цитата Славян @ 15.01.17, 07:33

Ну пока одна токмо задача - "как выгоднее хранить?".

Отвечаю - выгоднее хранить,положив [censored] на то, что это - a'la "картинка".]]> Akina Программирование графики https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702084 Sun, 15 Jan 2017 12:37:07 +0000 Повёрнутое хранение https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702084 Цитата Славян @ 15.01.17, 07:33

"как выгоднее хранить?"

https://www.google.ru/?gws_rd=ssl#newwindow...age+compression]]> shm Программирование графики https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702027 Sun, 15 Jan 2017 07:33:07 +0000 Повёрнутое хранение https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702027 Цитата Akina @ 15.01.17, 06:06

Как на ХРАНЕНИЕ может влиять наличие связи с соседями? Не на обработку, не на интерпретацию - именно на хранение?

Очень просто: GIF/PNG/... при хранении стараются пожать без потерь, чего и я хочу, потому хочу выбрать такой способ хранения, кой будет близким к реализации широкоизвестных алгоритмов работы с изображениями.

Цитата Akina @ 15.01.17, 06:06

С какого надо хранить в потоке данных сведения о том, что это будет картинка?

Мне дополнительно известно, что это - a'la "картинка". :yes:

Цитата Akina @ 15.01.17, 06:06

Не надо смешивать все задачи в одну кучу

Ну пока одна токмо задача - "как выгоднее хранить?". ;)

Добавлено 15.01.17, 07:37

Цитата simsergey @ 15.01.17, 05:57

Я так понимаю, нужно хранить первый кадр и дальше разницу изменений картинки.

Если я правильно понял, то нет. "Картинка" всего одна, никаких изменений в оной не предвидится. Просто она имеется со "скошенными"=сдвинутыми слоями (через 1). :blush:]]> Славян Программирование графики https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702025 Sun, 15 Jan 2017 07:13:12 +0000 Повёрнутое хранение https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702025 Цитата Akina @ 15.01.17, 06:06

Как на ХРАНЕНИЕ может влиять наличие связи с соседями?

JPEG кодирует квадратные сегменты, 1D массив в JPEG корректно не закодируется.
Но реальную задачу я тоже не понял.]]> Mikle Программирование графики https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702022 Sun, 15 Jan 2017 06:28:10 +0000 Повёрнутое хранение https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702022 MBo Программирование графики https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702021 Sun, 15 Jan 2017 06:06:51 +0000 Повёрнутое хранение https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702021 Цитата Славян @ 15.01.17, 04:05

таковое хранение не будет нести информацию о картинке, о том, что пиксел n+1'ый связан с четырьмя ближайшими соседями.

Как на ХРАНЕНИЕ может влиять наличие связи с соседями? Не на обработку, не на интерпретацию - именно на хранение? С какого надо хранить в потоке данных сведения о том, что это будет картинка? Не надо смешивать все задачи в одну кучу, фигня получится. Уже собственно получается.]]> Akina Программирование графики https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702020 Sun, 15 Jan 2017 05:57:01 +0000 Повёрнутое хранение https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702020 Чем-то напоминает IPTV, заметно на экране такое изменение картинки, если что-то теряется по сети.
Можно посмотреть исходники VLC, к примеру (вот не помню как кодек называется, как бы не mpeg2).

Если реализовать сам алгоритм вручную, с нуля, то тут работы не мало.]]> simsergey Программирование графики https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702017 Sun, 15 Jan 2017 04:05:47 +0000 Повёрнутое хранение https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702017 Цитата Akina @ 14.01.17, 20:30

Я что-то в принципе не понимаю вопроса.

Ну вот так ещё постараюсь: данные есть в виде такой матрицы:
test45_1.png (, : 1584)

Цитата Akina @ 14.01.17, 20:30

приходящие данные нельзя хранить именно в том виде, в каком они приходят.

Да можно, конечно: скажем, в виде последовательности и всё. Но таковое хранение не будет нести информацию о картинке, о том, что пиксел n+1'ый связан с четырьмя ближайшими соседями. Нет возможности использовать JPEG-сжатие, если допускается такое воздействие. Алгоритмы PNG-упаковки не реализовать, если цветов/оттенков мало и т.д. :yes-sad:]]> Славян Программирование графики https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702008 Sat, 14 Jan 2017 20:30:10 +0000 Повёрнутое хранение https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3702008 Akina Программирование графики https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3701996 Sat, 14 Jan 2017 18:43:17 +0000 Повёрнутое хранение https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3701996 Цитата simsergey @ 14.01.17, 16:47

Не очень понятно что нужно.
Иметь оригинальное изображение, но хранить повернутое так, чтобы можно было восстановить оригинал без потерь?

На картинке ромбики нарисованы условно. Т.е. приходят=имеются просто точки, причём первый слой - обычный, а второй - сдвинут на полпиксела вправо. Третий - снова обычный, и т.д. Вот эту имеющуюся и надо как-то хранить. Ничего повёрнутого, по сути, нет, а есть только изменение в нечётных слоях - со смещением.

Цитата amk @ 14.01.17, 18:00

Имеет смысл хранить исходное изображение, несжатое или сжатое без потерь.

Ну так и приходит такое, кое я описал - прямоугольное, но уже со смещением нечётных слоёв.

Цитата amk @ 14.01.17, 18:00

Не обязательно это будет формат картинки, удобнее может быть какой-нибудь формат, приспособленный для обработки, такие данные обычно лучше не сжимать.

Просто на картинках много что построено, вот и интересен именно этот путь, как хорошо изученный.

Цитата amk @ 14.01.17, 18:00

Любое преобразование, как правило, теряет часть данных.

Непонятно, к чему это? У меня нет преобразования, хочу хранить и без потерь тоже! :-?]]> Славян Программирование графики https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3701985 Sat, 14 Jan 2017 18:00:20 +0000 Повёрнутое хранение https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3701985
Имеет смысл хранить исходное изображение, несжатое или сжатое без потерь. Не обязательно это будет формат картинки, удобнее может быть какой-нибудь формат, приспособленный для обработки, такие данные обычно лучше не сжимать.
При необходимости можно добавить варианты с промежуточной обработкой.

Любое преобразование, как правило, теряет часть данных. Из-за чего иногда алгоритмы начинают давать совершенно неожиданные ошибки и погрешности.]]> amk Программирование графики https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3701974 Sat, 14 Jan 2017 16:47:48 +0000 Повёрнутое хранение https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3701974
Иметь оригинальное изображение, но хранить повернутое так, чтобы можно было восстановить оригинал без потерь?]]> simsergey Программирование графики https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3701968 Sat, 14 Jan 2017 16:26:20 +0000 Повёрнутое хранение https://forum.sources.ru/index.php?showtopic=410186&view=findpost&p=3701968 test45.png (, : 917)
Подскажите, как было бы целесообразно хранить такие данные (с потерей/без потерь), если известно, что они несут информацию о некоем изображении? Ну т.е. формат/контейнер интересует (ну и прочие мысли. :thanks:

П.С. я могу, конечно, разбить её на 2 куска (чётные места и нечётные) и хранить как пару обычных картинок, но получится некое расслоение=потеря связей между пикселами одного куска от другого, что выглядит неприятным. :oops:]]> Славян Программирование графики