SPIHT (ang. Set Partitioning In Hierarchical Trees) – algorytm stratnego kodowania obrazów, używający transformaty falkowej.

Algorytm opiera się na 3 zasadach:

  • częściowe porządkowanie według magnitudy – poprzez algorytm sortująco-partycjonujący;
  • uporządkowana transmisja bitów;
  • wykorzystanie podobieństw pomiędzy różnymi skalami współczynników transformaty falkowej.

Algorytm SPIHT produkuje osadzony strumień bitów (ang. embedded bit stream), który powoduje, że nawet jeśli osadzony strumień bitów zostanie w jakimś miejscu przerwany, to i tak dekoder jest w stanie odtworzyć zakodowany obraz (zależnie od stopnia przerwania strumienia jakość obrazka może być różna). W ten sposób steruje się jakością kodowania obrazu (dłuższy strumień daje obrazek lepszej jakości).

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.