Discrete wavelet transform (original) (raw)

About DBpedia

La transformada discreta d'ondeta DWT (en anglès Discrete wavelet transform) és una classe de representació temps-freqüència utilitzada per processament de senyals. Aquesta transformada es basa en finestres modulades de dimensió variable i ajustada a la freqüència d'oscil·lació. És a dir, la DWT ha de mantindre un mateix nombre d'oscil·lacions en el domini de la finestra.

thumbnail

Property Value
dbo:abstract La transformada discreta d'ondeta DWT (en anglès Discrete wavelet transform) és una classe de representació temps-freqüència utilitzada per processament de senyals. Aquesta transformada es basa en finestres modulades de dimensió variable i ajustada a la freqüència d'oscil·lació. És a dir, la DWT ha de mantindre un mateix nombre d'oscil·lacions en el domini de la finestra. (ca) Diskrétní vlnková transformace (anglicky discrete wavelet transform, zkratkou DWT) je v numerické a funkcionální analýze transformace odvozená z vlnkové transformace pro diskrétní vlnky (wavelety). První DWT byla objevena maďarským matematikem jménem . Pro vstup reprezentovaný seznamem čísel je Haarova vlnková transformace považována za nejjednodušší spárování (tvořit pár) vstupních hodnot – uložením rozdílu a předáním součtu (do dalšího stupně transformace). Tento proces je opakován rekurzivně (na součty). Konečný výsledek transformace je rozdílů a jeden celkový průměrný součet. Nejznámější diskrétní vlnkové transformace byly formulovány belgickou matematičkou jménem Ingrid Daubechies v roce 1988. Tyto formulace jsou založeny na použití rekurentních vztahů ke generování postupně se zjemňujících diskrétních vzorků původní mateřské funkce. Každé rozlišení je dvojnásobkem předchozího stupně. Ve svých pracích odvozuje rodinu vlnek, první z nich je Haarova vlnka. Mezi další formy diskrétní vlnkové transformace patří (kde je vynecháno podvzorkování), (svazková, waveletové balíčky, rozkládá se výstup horní i dolní propusti) a např. . Diskrétní vlnková transformace má mnoho aplikací ve vědě, strojírenství, matematice a informatice. Nejvýznamnější je použití DWT ke , kde jsou vlastnosti této transformace využívány k reprezentaci diskrétního signálu ve více redundantních formách, často jako předběžná úprava pro kompresi dat. (cs) In numerical analysis and functional analysis, a discrete wavelet transform (DWT) is any wavelet transform for which the wavelets are discretely sampled. As with other wavelet transforms, a key advantage it has over Fourier transforms is temporal resolution: it captures both frequency and location information (location in time). (en) 離散ウェーブレット変換（りさんウェーブレットへんかん、英: Discrete wavelet transform, DWT）は、数値解析や関数解析において、離散的にサンプリングされたウェーブレットを用いたウェーブレット変換のアルゴリズムである。本来は異なる物だが、多くのソフトウェアでは多重解像度解析の事を離散ウェーブレット変換と呼んでいる。本項では本来の定義の方をふれ、多重解像度解析に関してはそちらの項目を参照。 (ja) A transformada wavelet discreta é a correspondente à transformada contínua de wavelet para funções discretas. Esta transformada é utilizada para analisar sinais digitais, e também na compressão de imagens digitais. A forma mais simples dessa transformada, conhecida como transformada de Haar foi criada em 1909. A transformada discreta de wavelet consiste em identificar os parâmetros e , da equação: onde e são as funções conhecidas respectivamente como wavelet pai (do inglês father wavelet) e wavelet mãe (ver wavelet para mais detalhes sobre a função wavelet mãe). A wavelet pai é na verdade uma função de escala, que depende da wavelet mãe.Das funções e podemos calcular as seqüências e: e e e . Estas duas seqüências são a base da transformada discreta de wavelet. (pt) 離散小波變換（Discrete Wavelet Transform）在數值分析和時頻分析中很有用。第一個離散小波變換由匈牙利數學家發明，離散小波轉換顧名思義就是離散的輸入以及離散的輸出，但是這裡並沒有一個簡單而明確的公式來表示輸入及輸出的關係，只能以階層式架構來表示。 (zh) В численном и функциональном анализе дискретные вейвлет-преобразования (ДВП) относятся к вейвлет-преобразованиям, в которых вейвлеты представлены дискретными сигналами (выборками). Первое ДВП было придумано венгерским математиком Альфредом Хааром. Для входного сигнала, представленного массивом 2n чисел, вейвлет-преобразование Хаара просто группирует элементы по 2 и образует от них суммы и разности. Группировка сумм проводится рекурсивно для образования следующего уровня разложения. В итоге получается 2n−1 разность и 1 общая сумма. Это простое ДВП иллюстрирует общие полезные свойства вейвлетов. Во-первых, преобразование можно выполнить за операций. Во-вторых, оно не только раскладывает сигнал на некоторое подобие частотных полос (путём анализа его в различных масштабах), но и представляет временную область, то есть моменты возникновения тех или иных частот в сигнале. Вместе эти свойства характеризуют быстрое вейвлет-преобразование — возможную альтернативу обычному быстрому преобразованию Фурье. При принятии условия случайности сигнала Х спектральную плотность его амплитуд Y вычисляют на основе алгоритма Ийетса: matrixY=matrix(±X), верно и обратное matrixX=matrix(±Y). Самый распространенный набор дискретных вейвлет-преобразований был сформулирован бельгийским математиком Ингрид Добеши (Ingrid Daubechies) в 1988 году. Он основан на использовании рекуррентных соотношений для вычисления всё более точных выборок неявно заданной функции материнского вейвлета с удвоением разрешения при переходе к следующему уровню (масштабу). В своей основополагающей работе Добеши выводит семейство вейвлетов, первый из которых является вейвлетом Хаара. С тех пор интерес к этой области быстро возрос, что привело к созданию многочисленных потомков исходного семейства вейвлетов Добеши. Другие формы дискретного вейвлет-преобразования включают непрореженное вейвлет-преобразование (где не выполняется прореживания сигналов), преобразование Ньюлэнда (где ортонормированный базис вейвлетов выводится из специальным образом построенных фильтров типа «top-hat» в частотной области). Пакетные вейвлет-преобразования также связаны с ДВП. Другая форма ДВП — комплексное вейвлет-преобразование. У дискретного вейвлет-преобразования много приложений в естественных науках, инженерном деле, математике (включая прикладную). Наиболее широко ДВП используется в кодировании сигналов, где свойства преобразования используются для уменьшения избыточности в представлении дискретных сигналов, часто — как первый этап в компрессии данных. (ru)
dbo:thumbnail wiki-commons:Special:FilePath/Jpeg2000_2-level_wavelet_transform-lichtenstein.png?width=300
dbo:wikiPageExternalLink http://www.fit.vutbr.cz/research/view_product.php%3Fid=211&notitle=1 http://statweb.stanford.edu/~wavelab/ https://github.com/cscheiblich/JWave https://www.scribd.com/document/436856865/Concise-Introduction-to-Wavelets https://web.archive.org/web/20120305164605/http:/www.embl.de/~gpau/misc/dwt97.c
dbo:wikiPageID 857564 (xsd:integer)
dbo:wikiPageInterLanguageLink dbpedia-de:Wavelet-Transformation dbpedia-fr:Ondelette
dbo:wikiPageLength 32801 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID 1122932132 (xsd:integer)
dbo:wikiPageWikiLink dbr:Alfréd_Haar dbc:Discrete_transforms dbr:DFT_matrix dbr:Lifting_scheme dbr:Top-hat_filter dbr:Convolution dbr:Matlab dbr:Orthogonal dbr:Orthonormal dbr:Geometric_series dbr:Low-pass_filter dbr:Complex_wavelet_transform dbr:Functional_analysis dbr:Decimation_(signal_processing) dbr:C_(programming_language) dbr:Adam7_algorithm dbr:Data_compression dbr:Daubechies_wavelet dbr:Wavelet_compression dbr:Cohen-Daubechies-Feauveau_wavelet dbr:Haar_wavelet dbr:Pixelation dbr:Ali_Naci_Akansu dbc:Digital_signal_processing dbc:Numerical_analysis dbr:Fast_wavelet_transform dbr:Fourier_transform dbc:Wavelets dbr:Numerical_analysis dbr:Fast_Fourier_transform dbr:Downsampling dbr:Wavelet dbr:Legendre_wavelet dbr:Quadrature_mirror_filter dbr:Recurrence_relation dbr:Ringing_(signal) dbr:JPEG_2000 dbr:JPEG_XS dbr:Java_(programming_language) dbc:Articles_with_example_Java_code dbr:Big_O_notation dbr:Binomial_QMF dbr:Biorthogonal_wavelet dbr:Coiflet dbr:High-pass_filter dbr:Discrete_Fourier_transform dbr:Discrete_cosine_transform dbr:Portable_Network_Graphics dbr:Filter_bank dbr:Ingrid_Daubechies dbr:Interlacing_(bitmaps) dbr:Signal-to-noise_ratio dbr:Stationary_wavelet_transform dbr:Unit_impulse dbr:Wavelet_packet_decomposition dbr:Wavelet_transform dbr:Impulse_response dbr:List_of_wavelet-related_transforms dbr:Set_partitioning_in_hierarchical_trees dbr:Frequency_space dbr:Downsample dbr:Newland_transform dbr:Undershoot_(signal) dbr:File:Jpeg2000_2-level_wavelet_transform-lichtenstein.png dbr:File:Denosied_Wavelet.jpg dbr:File:Haar_DWT_of_the_Sound_Waveform_"I_Love_Wavelets".png dbr:File:Noise_Wavelet.jpg dbr:File:Sinc_function_(normalized).svg dbr:File:Wavelets_-_DWT.png dbr:File:Wavelets_-_DWT_Freq.png dbr:File:Wavelets_-_Filter_Bank.png dbr:Signal_coding
dbp:date August 2020 (en)
dbp:reason 960.0 (dbd:second)
dbp:wikiPageUsesTemplate dbt:Citation_needed dbt:Clarify dbt:Main dbt:Reflist dbt:See_also dbt:Short_description
dct:subject dbc:Discrete_transforms dbc:Digital_signal_processing dbc:Numerical_analysis dbc:Wavelets dbc:Articles_with_example_Java_code
rdf:type owl:Thing yago:WikicatWavelets yago:Abstraction100002137 yago:Event100029378 yago:Happening107283608 yago:Movement107309781 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Ripple107344663 yago:Wave107352190
rdfs:comment La transformada discreta d'ondeta DWT (en anglès Discrete wavelet transform) és una classe de representació temps-freqüència utilitzada per processament de senyals. Aquesta transformada es basa en finestres modulades de dimensió variable i ajustada a la freqüència d'oscil·lació. És a dir, la DWT ha de mantindre un mateix nombre d'oscil·lacions en el domini de la finestra. (ca) In numerical analysis and functional analysis, a discrete wavelet transform (DWT) is any wavelet transform for which the wavelets are discretely sampled. As with other wavelet transforms, a key advantage it has over Fourier transforms is temporal resolution: it captures both frequency and location information (location in time). (en) 離散ウェーブレット変換（りさんウェーブレットへんかん、英: Discrete wavelet transform, DWT）は、数値解析や関数解析において、離散的にサンプリングされたウェーブレットを用いたウェーブレット変換のアルゴリズムである。本来は異なる物だが、多くのソフトウェアでは多重解像度解析の事を離散ウェーブレット変換と呼んでいる。本項では本来の定義の方をふれ、多重解像度解析に関してはそちらの項目を参照。 (ja) 離散小波變換（Discrete Wavelet Transform）在數值分析和時頻分析中很有用。第一個離散小波變換由匈牙利數學家發明，離散小波轉換顧名思義就是離散的輸入以及離散的輸出，但是這裡並沒有一個簡單而明確的公式來表示輸入及輸出的關係，只能以階層式架構來表示。 (zh) Diskrétní vlnková transformace (anglicky discrete wavelet transform, zkratkou DWT) je v numerické a funkcionální analýze transformace odvozená z vlnkové transformace pro diskrétní vlnky (wavelety). První DWT byla objevena maďarským matematikem jménem . Pro vstup reprezentovaný seznamem čísel je Haarova vlnková transformace považována za nejjednodušší spárování (tvořit pár) vstupních hodnot – uložením rozdílu a předáním součtu (do dalšího stupně transformace). Tento proces je opakován rekurzivně (na součty). Konečný výsledek transformace je rozdílů a jeden celkový průměrný součet. (cs) A transformada wavelet discreta é a correspondente à transformada contínua de wavelet para funções discretas. Esta transformada é utilizada para analisar sinais digitais, e também na compressão de imagens digitais. A forma mais simples dessa transformada, conhecida como transformada de Haar foi criada em 1909. A transformada discreta de wavelet consiste em identificar os parâmetros e , da equação: e e e . Estas duas seqüências são a base da transformada discreta de wavelet. (pt) В численном и функциональном анализе дискретные вейвлет-преобразования (ДВП) относятся к вейвлет-преобразованиям, в которых вейвлеты представлены дискретными сигналами (выборками). Первое ДВП было придумано венгерским математиком Альфредом Хааром. Для входного сигнала, представленного массивом 2n чисел, вейвлет-преобразование Хаара просто группирует элементы по 2 и образует от них суммы и разности. Группировка сумм проводится рекурсивно для образования следующего уровня разложения. В итоге получается 2n−1 разность и 1 общая сумма. (ru)
rdfs:label Transformada discreta d'ondeta (ca) Diskrétní vlnková transformace (cs) Diskrete Wavelet-Transformation (de) Discrete wavelet transform (en) 離散ウェーブレット変換 (ja) Transformada discreta de wavelet (pt) Дискретное вейвлет-преобразование (ru) 離散小波變換 (zh)
rdfs:seeAlso dbr:Adam7_algorithm dbr:Discrete_Fourier_transform
owl:sameAs freebase:Discrete wavelet transform yago-res:Discrete wavelet transform wikidata:Discrete wavelet transform dbpedia-ca:Discrete wavelet transform dbpedia-cs:Discrete wavelet transform dbpedia-de:Discrete wavelet transform dbpedia-fa:Discrete wavelet transform dbpedia-ja:Discrete wavelet transform dbpedia-pt:Discrete wavelet transform dbpedia-ru:Discrete wavelet transform dbpedia-zh:Discrete wavelet transform https://global.dbpedia.org/id/2HA1G
prov:wasDerivedFrom wikipedia-en:Discrete_wavelet_transform?oldid=1122932132&ns=0
foaf:depiction wiki-commons:Special:FilePath/Jpeg2000_2-level_wavelet_transform-lichtenstein.png wiki-commons:Special:FilePath/Sinc_function_(normalized).svg wiki-commons:Special:FilePath/Denosied_Wavelet.jpg wiki-commons:Special:FilePath/Haar_DWT_of_the_Sound_Waveform_"I_Love_Wavelets".png wiki-commons:Special:FilePath/Noise_Wavelet.jpg wiki-commons:Special:FilePath/Wavelets_-_DWT.png wiki-commons:Special:FilePath/Wavelets_-_DWT_Freq.png wiki-commons:Special:FilePath/Wavelets_-_Filter_Bank.png
foaf:isPrimaryTopicOf wikipedia-en:Discrete_wavelet_transform
is dbo:wikiPageDisambiguates of dbr:DWT
is dbo:wikiPageRedirects of dbr:Discrete_Wavelet_Transform dbr:BDWT
is dbo:wikiPageWikiLink of dbr:Caml dbr:Progressive_Graphics_File dbr:List_of_functional_analysis_topics dbr:ECW_(file_format) dbr:Lifting_scheme dbr:Comparison_of_video_codecs dbr:GNU_Scientific_Library dbr:Motion_JPEG_2000 dbr:Second-generation_wavelet_transform dbr:Orthogonal_wavelet dbr:LizardTech,_Inc._v._Earth_Resource_Mapping,_Inc. dbr:Lossless_compression dbr:Complex_wavelet_transform dbr:Polyphase_matrix dbr:Medical_intelligence_and_language_engineering_lab dbr:Adam7_algorithm dbr:Time-variant_system dbr:Data_compression dbr:Daubechies_wavelet dbr:Wavelet_for_multidimensional_signals_analysis dbr:Haar_wavelet dbr:DWT dbr:Fast_wavelet_transform dbr:Digital_Cinema_Initiatives dbr:Digital_cinema dbr:Digital_cinematography dbr:Discrete_transform dbr:Wavelet dbr:Quantization_(image_processing) dbr:Intra-frame_coding dbr:JPEG_2000 dbr:Lah_number dbr:Binomial_QMF dbr:Biorthogonal_wavelet dbr:Digital_signal_processing dbr:Discrete_Fourier_transform dbr:Discrete_cosine_transform dbr:Audio_mining dbr:CCSDS_122.0-B-1 dbr:Phonocardiogram dbr:Portable_Network_Graphics dbr:Ogg dbr:Cascade_algorithm dbr:Stationary_wavelet_transform dbr:Wavelet_packet_decomposition dbr:Wavelet_transform dbr:Video_coding_format dbr:Discrete_Wavelet_Transform dbr:Image_compression dbr:Image_fusion dbr:List_of_transforms dbr:List_of_wavelet-related_transforms dbr:Scene_text dbr:Multiresolution_analysis dbr:Video_super-resolution dbr:BDWT
is rdfs:seeAlso of dbr:Wavelet_transform
is foaf:primaryTopic of wikipedia-en:Discrete_wavelet_transform