An Entity of Type: topical concept, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

The lifting scheme is a technique for both designing wavelets and performing the discrete wavelet transform (DWT). In an implementation, it is often worthwhile to merge these steps and design the wavelet filters while performing the wavelet transform. This is then called the second-generation wavelet transform. The technique was introduced by Wim Sweldens.

Property Value
dbo:abstract
  • Lifting je výpočetní schéma diskrétní vlnkové transformace (DWT). Toto schéma je obvykle rychlejší než naivní výpočet pomocí konvoluce se dvěma zrcadlovými filtry. Tento algoritmus poprvé předvedl . Jakákoli DWT s konečnými filtry může být faktorizována (např. pomocí Eukleidova algoritmu) do posloupností párů predikčních a aktualizačních konvolučních operátorů. Každý predikční operátor odpovídá filtru a každý aktualizační operátor filtru . Tato faktorizace není unikátní. Pro symetrické filtry může být tato neunikátnost využita k udržení symetrie kroků liftingu. Prvním krokem při výpočtu liftingu je rozdělení signálu na sudé a liché vzorky. Následuje sekvence predikcí a aktualizací pomocí výše definovaných operátorů. Predikce v kroku se počítá nad vzorky a její výsledek se odečte od , čímž vzniká . Následná aktualizace s počítá nad upravenými a přičte se k , čímž vzniká . Výsledkem jsou prokládané koeficienty podpásem L (odpovídá ) a H (odpovídá ) diskrétní vlnkové transformace. (cs)
  • The lifting scheme is a technique for both designing wavelets and performing the discrete wavelet transform (DWT). In an implementation, it is often worthwhile to merge these steps and design the wavelet filters while performing the wavelet transform. This is then called the second-generation wavelet transform. The technique was introduced by Wim Sweldens. The lifting scheme factorizes any discrete wavelet transform with finite filters into a series of elementary convolution operators, so-called lifting steps, which reduces the number of arithmetic operations by nearly a factor two. Treatment of signal boundaries is also simplified. The discrete wavelet transform applies several filters separately to the same signal. In contrast to that, for the lifting scheme, the signal is divided like a zipper. Then a series of convolution–accumulate operations across the divided signals is applied. (en)
  • Un lifting en ondelettes est, en mathématiques, un schéma d’implantation d’une transformation en ondelettes un peu différent de celui plus habituel réalisé par les bancs de filtres. Le lifting en ondelettes est l’expression retenue pour désigner le procédé d’amélioration des propriétés des ondelettes par utilisation réciproque des bandes passe-bas et passe-haut. On obtient ainsi une transformation qui, à partir d’une ondelette à (admettons) moments nuls, produit une transformée dont les propriétés sont similaires à une ondelette à moments nuls supérieur à . (fr)
  • Схема лифтинга (Lifting Scheme) — это технология как для проектирования вейвлетов, так и для проведения дискретных вейвлет-преобразований. На самом деле требуется объединить эти шаги и проектировать вейвлеты параллельно с проведением вейвлет-преобразования. Это называется . Эту технологию впервые предложил .При дискретном вейвлет-преобразовании к одному сигналу применяются несколько фильтров. В схеме лифтинга же сигнал разделяется как застежка-молния. После этого по сигналу производится серия операций свертки с накоплением. (ru)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 4555411 (xsd:integer)
dbo:wikiPageLength
  • 17215 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1112107370 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • Un lifting en ondelettes est, en mathématiques, un schéma d’implantation d’une transformation en ondelettes un peu différent de celui plus habituel réalisé par les bancs de filtres. Le lifting en ondelettes est l’expression retenue pour désigner le procédé d’amélioration des propriétés des ondelettes par utilisation réciproque des bandes passe-bas et passe-haut. On obtient ainsi une transformation qui, à partir d’une ondelette à (admettons) moments nuls, produit une transformée dont les propriétés sont similaires à une ondelette à moments nuls supérieur à . (fr)
  • Схема лифтинга (Lifting Scheme) — это технология как для проектирования вейвлетов, так и для проведения дискретных вейвлет-преобразований. На самом деле требуется объединить эти шаги и проектировать вейвлеты параллельно с проведением вейвлет-преобразования. Это называется . Эту технологию впервые предложил .При дискретном вейвлет-преобразовании к одному сигналу применяются несколько фильтров. В схеме лифтинга же сигнал разделяется как застежка-молния. После этого по сигналу производится серия операций свертки с накоплением. (ru)
  • Lifting je výpočetní schéma diskrétní vlnkové transformace (DWT). Toto schéma je obvykle rychlejší než naivní výpočet pomocí konvoluce se dvěma zrcadlovými filtry. Tento algoritmus poprvé předvedl . Jakákoli DWT s konečnými filtry může být faktorizována (např. pomocí Eukleidova algoritmu) do posloupností párů predikčních a aktualizačních konvolučních operátorů. Každý predikční operátor odpovídá filtru a každý aktualizační operátor filtru . Tato faktorizace není unikátní. Pro symetrické filtry může být tato neunikátnost využita k udržení symetrie kroků liftingu. (cs)
  • The lifting scheme is a technique for both designing wavelets and performing the discrete wavelet transform (DWT). In an implementation, it is often worthwhile to merge these steps and design the wavelet filters while performing the wavelet transform. This is then called the second-generation wavelet transform. The technique was introduced by Wim Sweldens. (en)
rdfs:label
  • Lifting (cs)
  • Lifting en ondelettes (fr)
  • Lifting scheme (en)
  • Схема лифтинга (ru)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License