Версия для печати
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум на Исходниках.RU > Графика и дизайн > quadtree image file format


Автор: captain cobalt 11.08.04, 16:46
Имеется очень большое растровое изображение (100000х100000 и больше). Такое большое, что даже просто хранить, записывать и читать его в несжатом виде с диска непрактично.

Но зато изображение хорошо сжимается. :)

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

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

Вопрос заключается в следующем: какие существуют стандартные\открытые форматы файлов для хранения изображений в таком виде? Очевидно, таковыми не являются png, jpeg, gif, bmp...
Не хочется изобретать велосипед... ;)

Автор: bizar 13.08.04, 05:09
С помощю какого софта ты хочешь создать такой рисунок?

Цитата
captain cobalt, 11.08.04, 22:46
(100000х100000 и больше).

Автор: captain cobalt 13.08.04, 06:25
Речь идёт о создании своего собственного специализированного софта. :)

В принципе, всё уже спроектировано. Осталось выбрать формат (форматы) в котором хранить изображение с возможностью эффективного доступа к его участкам.

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

Автор: C300G 13.08.04, 12:23
Иерархическое сжатие используется в pgf, в некоторых слоях djvu, и, может быть, в jpeg2000.

Автор: captain cobalt 13.08.04, 14:56
"Иерархическое сжатие", которое там используется - это DWT (вейвлет-преобразование). И это не то что нужно. Вейвлет преобразование позволяет получать всё изображение с грубым качеством. А мне нужно извлекать фрагмент изображения с полным качеством.

Powered by Invision Power Board (https://www.invisionboard.com)
© Invision Power Services (https://www.invisionpower.com)