Сжатие нескольких изображений в одно изображение

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

Например, для изображений, закодированных в формате JPG, общий процесс выглядит следующим образом: Ввод JPG изображений -> Каждое изображение преобразовано в RGB фрагменты изображений -> Реорганизация похожих RGB фрагментов вместе -> Снова преобразование в формат JPG . Естественно, при извлечении изображений нам нужно будет обратить процесс.

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


Существует ли какой-либо другой формат кодирования изображений, помимо JPG, который может лучше использовать такое сходство при объединении нескольких изображений? Например, будет ли это лучше работать с процессами кодирования PNG?


person user655617    schedule 08.03.2013    source источник
comment
Я не думаю, что то, что вы ищете, действительно существует. Алгоритмы обнаружения движения, используемые для кодирования видео, могут быть близки, но они зависят от того, насколько кадры очень близки друг к другу с точки зрения содержания.   -  person us2012    schedule 08.03.2013
comment
Вы также можете изучить векторное квантование   -  person leonbloy    schedule 09.03.2013


Ответы (2)


Посмотрите Установить избыточное сжатие.

person polybios    schedule 08.03.2013

Я не знаю о существующей библиотеке или формате, который делает то, что вы хотите.

Однако вас может заинтересовать перестановка изображений — парадигма, которая привлекла внимание в компьютерной графике и исследованиях зрения за последние пять лет или около того.

Идея состоит в том, чтобы составить содержимое изображения из фрагментов существующего изображения, в первую очередь для редактирования изображения (например, для перемещения частей изображения вокруг или для увеличения изображения, во многом подобно «заливке с учетом содержимого» в Photoshop). Большинство приложений генерируют контент для изображения из самого изображения, но нет никаких причин, по которым вам не следует создавать одно изображение из другого для сжатия. Конечно, сжатие будет с потерями, но вы можете попробовать сжать остатки позже.

Это хороший обзор одного из алгоритмов.

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

person DCS    schedule 09.03.2013
comment
Это кажется еще одной интересной парадигмой. Спасибо, что поделился ! - person user655617; 09.03.2013