Версия для печати
Нажмите сюда для просмотра этой темы в оригинальном формате |
Форум на Исходниках.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 (вейвлет-преобразование). И это не то что нужно. Вейвлет преобразование позволяет получать всё изображение с грубым качеством. А мне нужно извлекать фрагмент изображения с полным качеством. |