Статьи по сжатию изображений часто фокусируются на создании наилучшего качества изображения (PSNR) с фиксированной степенью сжатия. Мне любопытно получить максимально возможную степень сжатия, учитывая максимально допустимую за пиксельную ошибку. Мой инстинкт заключается в том, чтобы с жадностью удалить наименьшие коэффициенты в преобразованных данных, отслеживать ошибку, которую я вызвал, пока я не смогу удалить больше, не пройдя максимальную ошибку. Но я не могу найти бумаги, подтверждающие это. Может ли кто-нибудь указать мне на эту проблему?
изменить
Позвольте мне дать более подробную информацию. Я пытаюсь сжать изображения глубины из 3D-сканеров, а не обычные изображения. Цвет не является фактором. Изображения глубины имеют большие гладкие пятна, но важны точные разрывы. Некоторые пиксели будут пустыми - вне диапазона сканера или низкого уровня достоверности - и не требуют сжатия.
Алгоритм должен работать быстро - оптимально с частотой 30 кадров в секунду, например, с Microsoft Kinect или, по крайней мере, где-то в области 100 миллисекунд. Алгоритм будет включен в библиотеку, которую я распространяю. Я предпочитаю минимизировать зависимости, поэтому предпочтительны схемы сжатия, которые я могу реализовать самостоятельно в достаточно небольшом количестве кода.