Кодирование изображений с последующим возможным оптимальным декодированием

На практике часто необходимо распаковывать не всё изображение, а только некоторую его часть. Подавляющее большинство методов при запросе требуемого фрагмента, в частности небольшого, вынужденно распаковывают изображение целиком, тратя лишние ресурсы, вследствие чего эти алгоритмы ограничены в применении, так как на используемой системе может оказаться недостаточное количество ресурса-памяти для декодирования изображения целиком.
В данной статье предлагается новый метод кодирования SS-PIHT, позволяющий распаковывать только необходимую часть изображения. При этом память, потребляемая алгоритмом, сравнима по порядку с памятью, необходимой под фрагмент изображения, а не под целое изображение. Помимо этого, предлагаемый метод SS-SPIHT позволяет извлекать фрагменты при различных масштабах. Этот факт позволяет интерактивно анализировать громадные изображения, с разрешением по каждому из измерений, достигающим нескольких тысяч, а то и сотен тысяч точек, на устройстве с малым количеством памяти, например на наладоннике.