quadtree image file format

[captain cobalt]

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

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

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

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

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

[bizar]

С помощю какого софта ты хочешь создать такой рисунок?

Цитата

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

[captain cobalt]

Речь идёт о создании своего собственного специализированного софта.

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

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

[C300G]

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

[captain cobalt]

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