ロゴ
ユニオンペディア
コミュニケーション
Google Play で手に入れよう
新しい! あなたのAndroid™デバイスでユニオンペディアをダウンロードしてください!
無料
ブラウザよりも高速アクセス!
 

ウェーブレット変換

索引 ウェーブレット変換

ウェーブレット変換(ウェーブレットへんかん、wavelet transformation)は、周波数解析の手法の一つ。基底関数として、ウェーブレット関数を用いる。フーリエ変換によって周波数特性を求める際に失われる時間領域の情報を、この変換においては残すことが可能である。フーリエ変換でも窓関数を用いる窓フーリエ変換で時間領域の情報は残せたが、窓幅を周波数に合わせて固定する必要があるため、広い周波数領域の解析には向かなかった。ウェーブレット変換では、基底関数の拡大縮小を行うので、広い周波数領域の解析が可能である。しかし、不確定性原理によって精度には限界がある。フーリエ変換では、N をデータのサイズとしたときに N logN のオーダーで計算量が増える(O(N logN))が、ウェーブレット変換では O(N) の計算量でできる利点がある。 VP6、JPEG 2000、信号解析、量子力学、フラクタル等の多くの分野に応用されている。.

18 関係: 基底関数不確定性原理信号処理ハールウェーブレットランダウの記号フラクタルフーリエ変換ウェーブレット窓関数計算複雑性理論高速フーリエ変換関数 (数学)量子力学離散ウェーブレット変換JPEG 2000VP6擬似コード時間領域

基底関数

基底関数(きていかんすう、basis function)とは、関数空間の基底ベクトルのことである。すなわち対象となる空間に属する全ての元(関数)は、この基底関数の線型結合で表される。 線形基底展開(linear basis expansion)とは、h_m(X) を基底関数として、下記の形で展開する事。 例えば、実数値関数のフーリエ変換(コサイン変換・サイン変換)ではコサイン関数もしくはサイン関数、ウェーブレット変換ではウェーブレット関数とスケーリング関数、スプライン曲線では区分的多項式が基底関数として用いられる。.

新しい!!: ウェーブレット変換と基底関数 · 続きを見る »

不確定性原理

不確定性原理(ふかくていせいげんり、Unschärferelation Uncertainty principle)は、量子力学に従う系の物理量\hatを観測したときの不確定性と、同じ系で別の物理量\hatを観測したときの不確定性が適切な条件下では同時に0になる事はないとする一連の定理の総称である。特に重要なのは\hat、\hatがそれぞれ位置と運動量のときであり、狭義にはこの場合のものを不確定性原理という。 このような限界が存在するはずだという元々の発見的議論がハイゼンベルクによって与えられたため、これはハイゼンベルクの原理という名前が付けられることもある。しかし後述するようにハイゼンベルグ自身による不確定性原理の物理的説明は、今日の量子力学の知識からは正しいものではない。 今日の量子力学において、不確定性原理でいう観測は日常語のそれとは意味が異なるテクニカル・タームであり、観測機のようなマクロな古典的物体とミクロな量子物体との間の任意の相互作用を意味する。したがって例えば、実験者が観測機に表示された観測値を実際に見たかどうかといった事とは無関係に定義される。また不確定性とは、物理量を観測した時に得られる観測値の標準偏差を表す。 不確定性原理が顕在化する現象の例としては、原子(格子)の零点振動(このためヘリウムは、常圧下では絶対零度まで冷却しても固化しない)、その他量子的なゆらぎ(例:遍歴電子系におけるスピン揺らぎ)などが挙げられる。.

新しい!!: ウェーブレット変換と不確定性原理 · 続きを見る »

信号処理

信号処理(しんごうしょり、signal processing)とは、光学信号、音声信号、電磁気信号などの様々な信号を数学的に加工するための学問・技術である。 アナログ信号処理とデジタル信号処理に分けられる。 基本的には、信号から信号に変換するものであり、信号とは別の形式の情報を得るもの(例えば、カテゴリ分けや関連づけ、推論的な情報を得る認識や理解など)は含まれない。圧縮も含まれないことが多い。但し、認識や理解、圧縮の前段階としての信号の変換は信号処理と呼ばれる。そのため、信号処理はそれらの技術に対して非常に重要であるとともに関連が強い。なお、また入力と出力が同じ種類(物理量)の信号である場合(例えば入力と出力ともに同じ音圧である場合)には、フィルタリングとも呼ばれる。 信号処理の例としては、ノイズの載った信号から元の信号を推定するノイズ除去や、時間的な先の値を推定する予測、時間周波数解析などを行う直交変換、信号の特徴を得る特徴抽出、特定の周波数成分のみを得るフィルタなどがある。 高速フーリエ変換、ウェーブレット変換、畳み込み等のアルゴリズムがあり、以前はそれぞれ専用のハードウェアで処理していたが、近年ではDSPや汎用のハードウェアでソフトウェアで処理したり、FPGAによる再構成可能コンピューティングによって処理する方法が開発されつつある。 さまざまな応.

新しい!!: ウェーブレット変換と信号処理 · 続きを見る »

ハールウェーブレット

ハールウェーブレット(Haar wavelet)とは、ウェーブレットの一つ。1909年に Alfréd Haar がハール列の名称で発表した。Daubechiesウェーブレットの一つでもある。 ハールウェーブレットは最も簡単なウェーブレットである。欠点は、連続では無いため、微分可能では無い事。.

新しい!!: ウェーブレット変換とハールウェーブレット · 続きを見る »

ランダウの記号

ランダウの記号(ランダウのきごう、Landau symbol)は、関数の極限における値の変化度合いに、おおよその評価を与えるための記法である。 ランダウの漸近記法 (asymptotic notation)、ランダウ記法 (Landau notation) あるいは主要な記号として O (オーもしくはオミクロン Ο。数字の0ではない)を用いることから(ランダウの)O-記法、ランダウのオミクロンなどともいう。 記号 O は「程度」の意味のオーダー(Order)から。 なおここでいうランダウはエドムント・ランダウの事であり、『理論物理学教程』の著者であるレフ・ランダウとは別人である。 ランダウの記号は数学や計算機科学をはじめとした様々な分野で用いられる。.

新しい!!: ウェーブレット変換とランダウの記号 · 続きを見る »

フラクタル

フラクタル(, fractal)は、フランスの数学者ブノワ・マンデルブロが導入した幾何学の概念である。ラテン語 fractus から。 図形の部分と全体が自己相似になっているものなどをいう。.

新しい!!: ウェーブレット変換とフラクタル · 続きを見る »

フーリエ変換

数学においてフーリエ変換(フーリエへんかん、Fourier transform; FT)は、実変数の複素または実数値函数を別の同種の函数に写す変換である。変換後の函数はもとの函数に含まれる周波数を記述し、しばしばもとの函数の周波数領域表現 と呼ばれる。これは、演奏中の音楽を聴いてそれをコードに書き出すというようなことと同様な思想である。実質的に、フーリエ変換は函数を振動函数に分解する。 フーリエ変換 (FT) は他の多くの数学的な演算と同様にフーリエ解析の主題を成す。特別の場合として、もとの函数とその周波領域表現が連続かつ非有界である場合を考えることができる。「フーリエ変換」という術語は函数の周波数領域表現のことを指すこともあるし、函数を周波数領域表現へ写す変換の過程・公式を言うこともある。なおこの呼称は、19世紀フランスの数学者・物理学者で次元解析の創始者とされるジョゼフ・フーリエに由来する。.

新しい!!: ウェーブレット変換とフーリエ変換 · 続きを見る »

ウェーブレット

ウェーブレット(wavelet)やマザーウェーブレット(mother wavelet)とは、数学において、局在する波、つまり、有限の長さの波もしくは速やかに減衰する波の事。ファーザーウェーブレット(father wavelet)とは、多重解像度解析にて使われる、マザーウェーブレット関数とセットで使われるスケーリング関数の事。waveletはwave(波)とlet(小さい)の合成語である。 ウェーブレット変換・ウェーブレット解析とは、ウェーブレットを用いて変換・解析する事。信号表現は入力信号に合致するようなウェーブレット波形の拡大縮小(スケーリング)・平行移動(シフト)により行われる。より正確には、この信号表現はウェーブレット系列と呼ばれ、これは2乗可積分関数のヒルベルト空間における完全正規直交系の基底関数集合(正規直交基底)を用いた線形基底展開である。.

新しい!!: ウェーブレット変換とウェーブレット · 続きを見る »

窓関数

窓関数(まどかんすう、window function)とは、ある有限区間(台)以外で0となる関数である。 ある関数や信号(データ)に窓関数が掛け合わせられると、区間外は0になり、有限区間内だけが残るので、数値解析が容易になる。 窓関数は、スペクトル分析、フィルタ・デザインや、音声圧縮に応用される。 窓関数を単に窓 (window) ともいい、データに窓関数を掛け合わせることを窓を掛ける (windowing) という。実装可能な有限のタップ数を持つフィルタにおいて生じる制約の範囲内で周波数分解能とダイナミックレンジのバランスの調節を行うための関数である。.

新しい!!: ウェーブレット変換と窓関数 · 続きを見る »

計算複雑性理論

計算複雑性理論(けいさんふくざつせいりろん、computational complexity theory)とは、計算機科学における計算理論の一分野であり、アルゴリズムのスケーラビリティや、特定の計算問題の解法の複雑性(計算問題の困難さ)などを数学的に扱う。計算量理論、計算の複雑さの理論、計算複雑度の理論ともいう。.

新しい!!: ウェーブレット変換と計算複雑性理論 · 続きを見る »

高速フーリエ変換

速フーリエ変換(こうそくフーリエへんかん、fast Fourier transform, FFT)は、離散フーリエ変換(discrete Fourier transform, DFT)を計算機上で高速に計算するアルゴリズムである。高速フーリエ変換の逆変換を逆高速フーリエ変換(inverse fast Fourier transform, IFFT)と呼ぶ。.

新しい!!: ウェーブレット変換と高速フーリエ変換 · 続きを見る »

関数 (数学)

数学における関数(かんすう、、、、、函数とも)とは、かつては、ある変数に依存して決まる値あるいはその対応を表す式の事であった。この言葉はライプニッツによって導入された。その後定義が一般化されて行き、現代的には数の集合に値をとる写像の一種であると理解される。.

新しい!!: ウェーブレット変換と関数 (数学) · 続きを見る »

量子力学

量子力学(りょうしりきがく、quantum mechanics)は、一般相対性理論と同じく現代物理学の根幹を成す理論として知られ、主として分子や原子、あるいはそれを構成する電子など、微視的な物理現象を記述する力学である。 量子力学自身は前述のミクロな系における力学を記述する理論だが、取り扱う系をそうしたミクロな系の集まりとして解析することによって、ニュートン力学に代表される古典論では説明が困難であった巨視的な現象についても記述することができる。たとえば量子統計力学はそのような応用例の一つである。従って、生物や宇宙のようなあらゆる自然現象もその記述の対象となり得る。 代表的な量子力学の理論として、エルヴィン・シュレーディンガーによって創始された、シュレーディンガー方程式を基礎に置く波動力学と、ヴェルナー・ハイゼンベルク、マックス・ボルン、パスクアル・ヨルダンらによって構成された、ハイゼンベルクの運動方程式を基礎に置く行列力学がある。ただしこの二つは数学的に等価である。 基礎科学として重要で、現代の様々な科学や技術に必須な分野である。 たとえば科学分野について、太陽表面の黒点が磁石になっている現象は、量子力学によって初めて解明された。 技術分野について、半導体を利用する電子機器の設計など、微細な領域に関するテクノロジーのほとんどは量子力学を基礎として成り立っている。そのため量子力学の適用範囲の広さと現代生活への影響の大きさは非常に大きなものとなっている。一例として、パソコンや携帯電話、レーザーの発振器などは量子力学の応用で開発されている。工学において、電子工学や超伝導は量子力学を基礎として展開している。.

新しい!!: ウェーブレット変換と量子力学 · 続きを見る »

離散ウェーブレット変換

離散ウェーブレット変換(りさんウェーブレットへんかん、Discrete wavelet transform, DWT)は、数値解析や関数解析において、離散的にサンプリングされたウェーブレットを用いたウェーブレット変換のアルゴリズムである。本来は異なる物だが、多くのソフトウェアでは多重解像度解析の事を離散ウェーブレット変換と呼んでいる。本項では本来の定義の方をふれ、多重解像度解析に関してはそちらの項目を参照。.

新しい!!: ウェーブレット変換と離散ウェーブレット変換 · 続きを見る »

JPEG 2000

JPEG 2000(ジェイペグにせん)は、静止画圧縮技術及び同技術を用いた画像フォーマットのことである。 ISOとITUの共同組織であるJoint Photographic Experts GroupにおいてJPEGの後継として規格化された。"JPEG2000"と詰めて書かずに、JPEG 2000と書くのが正式な表記である。JPEGは、処理負荷の少ないように作られていたが、JPEG 2000では画質と圧縮率の向上を優先している。またJPEGで直面した様々な問題を抜本的に解決する試みも行われており、ISO/IEC 15444-1:2000などにおいて国際規格制定がなされている。.

新しい!!: ウェーブレット変換とJPEG 2000 · 続きを見る »

VP6

On2 TrueMotion VP6(トゥルーモーション ブイピーシックス)は米国が開発したビデオコーデック。 Macromedia Flash 8でFlash Videoのコーデックの一つとして新たに採用されている。なお、実際にFlash内に組み込むにはFlash Professional 8またはFlex 2以降が必要になる。また、中国独自のDVD代替規格であるEVD (Enhanced Versatile Disk) の動画フォーマットとしても採用されている。 MPEG-4の技術を基礎にして作られたVP3、VP4、VP5の後継とされており、すべての性能がVP5よりも向上しているとしている。 圧縮率はMPEG-4のサブセットとして出て間もなかったH.264/MPEG-4 AVCを凌駕し、同様に高画質でありながら低スペックで再生可能とするWindows Media Video 9/VC-1よりも絶対的に高いとしている。 また、フルHDTVクラス(1920×1080ピクセル)の動画を2.5GHz程度のCPUでデコードできるという、デコードの速さも売りである。.

新しい!!: ウェーブレット変換とVP6 · 続きを見る »

擬似コード

擬似コード (ぎじコード、pseudocode)とは、アルゴリズムなどを、架空の非常に高水準なプログラミング言語(擬似言語)で記述したものである。Pascal、Fortran、C言語などの既存のプログラミング言語の構文と、自然言語に近い表現を組み合わせて記述することが多い。.

新しい!!: ウェーブレット変換と擬似コード · 続きを見る »

時間領域

時間領域(じかんりょういき、Time domain)とは、数学的関数、物理的信号、経済学やのデータ等の時間についての解析を意味する用語である。 時間領域には、信号あるいは関数値が連続的な実数で表される連続時間と、ある間隔で値が示される離散時間がある。オシロスコープは、実世界の信号を時間領域で視覚化するツールである。 時間領域のグラフは、時間によって信号がどう変化するかを示し、周波数領域のグラフは、それぞれの周波数帯域にどれだけの信号が存在するかを示す。.

新しい!!: ウェーブレット変換と時間領域 · 続きを見る »

出ていきます入ってきます
ヘイ!私たちは今、Facebook上です! »