Set partitioning in hierarchical trees (SPIHT) is an image compression algorithm that exploits the inherent similarities across the subbands in a wavelet decomposition of an image. The algorithm was developed by Brazilian engineer Amir Said with William A. Pearlman in 1996.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - SPIHT (cs)
- SPIHT (pl)
- Set partitioning in hierarchical trees (en)
|
| rdfs:comment
| - Set partitioning in hierarchical trees (SPIHT) is an image compression algorithm that exploits the inherent similarities across the subbands in a wavelet decomposition of an image. The algorithm was developed by Brazilian engineer Amir Said with William A. Pearlman in 1996. (en)
- SPIHT (Set Partitioning in Hierarchical Trees) je kvantovací algoritmus navržený pro aplikaci na koeficienty vzniklé pyramidovým rozkladem vlnkovou transformací. V roce 1996 jej publikovali výzkumníci Amir Said a William A. Pearlman. SPIHT vychází z algoritmu (Embedded Zerotree Wavelet), který dále zdokonaluje. Z praktičtějšího úhlu pohledu se jedná o algoritmus, který ukládá vlnkové koeficienty do toku bitů. Při dekódování tohoto toku se koeficienty postupně zpřesňují. Jeho práci lze tedy kdykoli přerušit a kvalita uložených koeficientů odpovídá doposud vyprodukovanému výstupu. (cs)
- SPIHT (ang. Set Partitioning In Hierarchical Trees) jest algorytmem stratnego kodowania obrazów, używającym 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. (pl)
|
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| has abstract
| - SPIHT (Set Partitioning in Hierarchical Trees) je kvantovací algoritmus navržený pro aplikaci na koeficienty vzniklé pyramidovým rozkladem vlnkovou transformací. V roce 1996 jej publikovali výzkumníci Amir Said a William A. Pearlman. SPIHT vychází z algoritmu (Embedded Zerotree Wavelet), který dále zdokonaluje. Z praktičtějšího úhlu pohledu se jedná o algoritmus, který ukládá vlnkové koeficienty do toku bitů. Při dekódování tohoto toku se koeficienty postupně zpřesňují. Jeho práci lze tedy kdykoli přerušit a kvalita uložených koeficientů odpovídá doposud vyprodukovanému výstupu. Algoritmus při svém postupu zohledňuje spojitost mezi koeficienty na různých úrovních rozkladu. Rozložený signál je na každé úrovni reprezentován dvojnásobným množstvím koeficientů v každém rozměru než na úrovni předchozí (směrem od kořene k listům). Vlnkové koeficienty jsou mezi sousedními měřítky (rozlišeními) silně korelovány. Lze na nich vypozorovat, že hodnota každého koeficientu bude s velkou pravděpodobností menší než hodnota jeho předchůdce. Tohoto faktu využíval již algoritmus EZW. SPIHT je sice implementačně náročnější, při stejné kvalitě však dosahuje kratšího výstupního toku bitů. Existují i různé modifikace tohoto algoritmu. (cs)
- Set partitioning in hierarchical trees (SPIHT) is an image compression algorithm that exploits the inherent similarities across the subbands in a wavelet decomposition of an image. The algorithm was developed by Brazilian engineer Amir Said with William A. Pearlman in 1996. (en)
- SPIHT (ang. Set Partitioning In Hierarchical Trees) jest algorytmem stratnego kodowania obrazów, używającym 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). (pl)
|
| gold:hypernym
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage redirect
of | |
| is foaf:primaryTopic
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)