なぜこのモアレパターンはこのように見えるのですか?


11

Matlabでメビウス変換のgifをいくつか作成していたところ、いくつかの奇妙なパターンが現れ始めました。この現象を理解するためにファイルタイプ/アルゴリズムのより深い知識が必要かどうかはわかりませんが、おそらく純粋に数学的説明があるのではないかと思いました。この画像は、市松模様のように複素平面を着色し、複素共役の逆数を取ることで反転させて得られます。以下は、指定されたズームを使用した画像の数学擬似コードです。k

checkerboard:C{black,white}checkerboard(z):={blackif (z)+(z)0mod2whiteif (z)+(z)1mod2image={zC:|(z)|,|(z)|1}color:image{black,white}color(z):=checkerboard(k/z¯)

そして、、、およびの画像を次に示します。各画像の解像度はです。信号処理の経歴はありませんが、学びたいです!k = 50 k = 200 1000 × 1000k=1k=50k=2001000×1000

$ k = 1 $

$ k = 50 $

$ k = 200 $

編集:

  • より具体的には、モアレパターンが特定のポイントで画像の解像度と「同期」するのはなぜですか。
  • モアレパターンを予測できますか?

2
表示されているのはエイリアスです。モニターが許容するよりも高い周波数成分で画像を描こうとしているため、エイリアスが発生します。en.wikipedia.org/wiki/Moiré_pattern–
MBaz

1
MBaz、私はエイリアシングパターンがそのように見える理由の数学的説明を探しています!
BH

1
はい、モアレパターンを予測できます。フーリエ変換について知っていますか?
マーカス・ミュラー

この状況で使用するには十分ではありません!
BH

1
今すぐ就寝する必要があります。以下の大まかな数学的説明が役立つことを願っています。カウント可能な無限セットのカーディナリティーを持つ人は、機能的分析的説明よりもむしろ抽象的なビューに興味があるかもしれないという推測に基づいています。
マーカス・ミュラー

回答:


12

サンプリング定理を理解する必要があります。つまり、各信号にはスペクトル callと呼ばれるものがあり、これは時間領域(時間信号の場合)、または空間領域(画像の場合)での信号のフーリエ変換です。フーリエ変換は全単射であり、信号とその変換は同等です。実際、フーリエ変換は基底の変化として解釈できることがよくあります。低縦座標のフーリエ変換の値はゆっくり変化するものを表すため、これを「周波数領域への変換」と呼びます元の(時間または空間)ドメイン信号では、高周波コンテンツは高い位置のフーリエ変換値で表されます。

一般に、そのようなスペクトルは特定のサポートを持つことができます。サポートは、スペクトルが0以外の最小間隔です。

周波数を再現する能力が上記のサポートよりも小さい間隔に制限されている観測システムを使用する場合(ちなみに、これはしばしば無限であり、時間または空間に有限の拡張がある信号では常に無限です)、そのシステムでは元の信号を表すことができません。

この場合、画像には特定の解像度があります。つまり、最終的に、固定された無限小の間隔で離散点で関数の値を評価するということです。その間隔の逆数は(空間)サンプリングレートです。

したがって、画像は元の信号を表すことができません。基礎となる関数のピクセルへのマッピングが元の関数と完全に等しいことは、数学的に不可能です。 (「サンプリング」)はサンプリングレートの半分であるため、信号のスペクトルのサンプリングレートの半分を超える部分で何か問題が発生する必要があります。

fofsample2nfsample,nZ|fonfsample|<fsample2

私が緑に塗ったあなたの写真から「大きな」構造を取りなさい:

エイリアシング

確かにここには低周波数のコンテンツがあるように見えますが、実際には、周波数での高周波数のコンテンツにすぎません>fsample2

したがって、はい、フーリエ変換をサンプリングレートによって提供される帯域幅と比較することにより、サンプリング時に2D信号に発生するアーティファクトを予測できます。


¹これは、線形代数で演算子の固有特性を記述するために使用されるスペクトルとは異なる場合があります。


n
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.