This HTML5 document contains 48 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n18https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-cshttp://cs.dbpedia.org/resource/
dbpedia-simplehttp://simple.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
dbphttp://dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Set_partitioning_in_hierarchical_trees
rdf:type
yago:PsychologicalFeature100023100 yago:Event100029378 yago:WikicatWavelets yago:Abstraction100002137 yago:Ripple107344663 yago:Happening107283608 yago:YagoPermanentlyLocatedEntity yago:Movement107309781 yago:Wave107352190 dbo:Software
rdfs:label
SPIHT Set partitioning in hierarchical trees SPIHT
rdfs:comment
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. 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. 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.
dcterms:subject
dbc:Brazilian_inventions dbc:Image_compression dbc:Wavelets
dbo:wikiPageID
1131514
dbo:wikiPageRevisionID
983102872
dbo:wikiPageWikiLink
dbr:Image_compression dbr:EZW dbr:Compression_algorithm dbr:Code dbr:Wavelet_transform dbc:Image_compression dbr:Wavelet dbc:Wavelets dbc:Brazilian_inventions dbr:Digital_image dbr:Coefficients
owl:sameAs
yago-res:Set_partitioning_in_hierarchical_trees wikidata:Q3246374 dbpedia-pl:SPIHT dbpedia-simple:Set_partitioning_in_hierarchical_trees n18:2ysKh freebase:m.048_3l dbpedia-cs:SPIHT
dbp:wikiPageUsesTemplate
dbt:Compression_Methods dbt:Reflist
dbo: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. 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). 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.
gold:hypernym
dbr:Algorithm
prov:wasDerivedFrom
wikipedia-en:Set_partitioning_in_hierarchical_trees?oldid=983102872&ns=0
dbo:wikiPageLength
1238
foaf:isPrimaryTopicOf
wikipedia-en:Set_partitioning_in_hierarchical_trees