折り返し雑音

正しく標本化されたレンガの壁の画像
空間折り返しひずみ(モアレ)が生じている例

折り返し雑音おりかえしざつおん: folding noise)またはエイリアシング: aliasing)とは、統計学信号処理コンピュータグラフィックスなどの分野において、異なる連続信号が標本化によって区別できなくなることをいう。エイリアスは、この文脈では「偽信号」と訳される。信号が標本化され再生されたとき、元の信号とエイリアスとが重なって生じる歪みのことを折り返しひずみ[注 1]という。折り返しひずみのことをエイリアシングまたは折り返し雑音ということもある。

デジタル写真を見たとき、ディスプレイやプリンタ機器、あるいは我々の眼や脳で再生(補間)が行われている。再生された画像が本来の画像と違っている場合、そこには折り返しひずみが生じている。空間折り返しひずみ[注 2]の例として、レンガの壁をピクセル数の少ない画像にしたときに生じるモアレがある。このようなピクセル化に際しての問題を防ぐ技法をアンチエイリアスと呼ぶ。

ストロボ効果(時間折り返し雑音)は、ビデオ音響信号の標本化での重大な問題である。例えば、音楽には高周波成分が含まれていることがあるが、人間の耳には聞こえない。それを低すぎるサンプリング周波数で標本化し、デジタル-アナログ変換回路を通して音楽を再生した場合、高周波がアンダーサンプリングされて低周波の折り返し雑音になったものが聞こえることがある。従って、標本化の前にフィルタ回路を使って高周波成分を取り除くのが一般的である。

(必要に応じて)低周波成分を排除したときにも似たような状況が発生し、高周波成分が意図的にアンダーサンプリングされて低周波として再生される。デジタルチャネライザ[1]には、計算を効率化するためにこのような折り返し雑音を利用するものもある。低周波成分を全く含まない信号は、バンドパスあるいは非ベースバンドと呼ばれる。

ビデオや映画撮影では、フレームレートが有限であるためにストロボ効果が生じ、例えば車輪のスポークがゆっくり回転しているように見えたり、逆回転しているように見える。すなわち、折り返し雑音が回転の周波数を変えているのである。逆回転は負の周波数で説明できる。

ビデオカメラも含めて、標本化は一般に周期的に行われ、サンプリング周波数と呼ばれる性質が(時間的または空間的に)存在する。デジタルカメラでは、画面の単位長当たりの標本(ピクセル)数が存在する。音響信号はアナログ-デジタル変換回路デジタイズされ、毎秒一定数の標本を生成する。特に標本化対象となっている信号自体に周期性があるとき、折り返し雑音の影響が強く生じることが多い。

標本化正弦曲線関数

正弦曲線は重要な周期関数の一種であり、信号は異なる周波数と振幅の正弦曲線、余弦曲線の総和で表すことができる。このように、信号を正弦曲線、余弦曲線の無限和で表すことをフーリエ級数と言い、信号から有限個の標本点を取り、その標本点において元の信号と一致するように正弦曲線、余弦曲線の有限和で表すことを離散フーリエ変換(逆離散フーリエ変換)という。正弦曲線での折り返し雑音を理解することで、その総和での折り返し雑音が理解しやすくなる。

2つの正弦曲線が標本化によって全く同じ標本列を生成する

右図では標本化の間隔が 1.0 で、異なる2つの正弦曲線が同じ標本を生成する様子を描いている。この場合のサンプリング周波数を = 1.0 であるとする。例えば、その間隔が 1 秒なら、毎秒 1 回の標本を採ることになる。灰色の正弦曲線の 19 サイクルが、赤の正弦曲線の 1 サイクルに相当し、その間のインターバルは 20 である。それぞれの正弦曲線の周波数は = 0.95 と = 0.05 となる。

一般に周波数 の正弦曲線を周波数 で標本化したとき、標本点はであるが、周波数 の正弦曲線が周波数の正弦曲線と標本点で一致する(区別できない)のであれば、次のようになる。

ただし、は整数の数列

これが任意の整数について成り立つためには、の場合を考えるとが整数であることが必要であり、代入すればであれば任意の整数について成立する。このため、と置けば、次の場合、標本点上では周波数の正弦曲線は一致する。

ただしは任意の整数

となる場合、「マイナスの周波数と標本点上で一致した」と考えることもできるが、であるので、「周波数と振幅逆向きで標本点上で一致した」と考える事もできる。振幅逆向きでの一致も含める場合、上記の条件は次のようになる。

ただしは任意の整数

標本点では周波数が となる他の正弦曲線の標本と区別できない( は任意の整数であり、 は実際の信号周波数)。多くの再生技法ではこれらのうち最小の周波数を生成するので、 が唯一の最小であることがしばしば重要となる。そのための十分条件は であり、 を一般にナイキスト周波数と呼ぶ。

ここでの例では、元の信号が赤の正弦曲線ならナイキストの条件を満たしている()。しかし なら、最小イメージ周波数は次のようになる。

  • 考えられる最小の周波数を標本群から構築する再生技法では、灰色の正弦曲線ではなく赤の正弦曲線が生成される。
  • イメージ周波数として もありうるが、 の周波数の正弦曲線と の周波数の正弦曲線を区別する方法はない。従って、全ての偽信号は単に正の周波数を使って表される。

サンプリング周波数

という条件が元の信号の最高周波数成分に適合しているとき、全ての周波数成分が条件に適合する。これを標本化定理と呼ぶ。この状態は元の信号の高周波成分をフィルタ回路で減衰させることで近似的に達成される。低周波エイリアスは依然として存在するが、振幅が非常に小さいので問題とはならない。このような目的で使われるフィルタを「アンチエイリアシング・フィルタ」と呼ぶ。フィルタを通した信号は、適当な内挿法ホイタッカー・シャノンの補間公式など)を使って、大きな歪みなしで再生できる。

ナイキストの基準では、標本化される信号の周波数成分が上限を持つことを前提としている。その前提には暗に持続期間の上限がないことが示されている。同様にホイタッカー・シャノンの補間公式は、現実には不可能な周波数応答の補間フィルターと瞬時の標本化を前提としている。これらの前提は理想的な近似でしかない数学モデルであり、現実には存在しない。したがって、そのような完璧な再生は数学的なモデルとしては可能だが、実際の信号の標本化にあたっては近似的にしかなしえない。

複素信号表現

複素信号とは、その標本が複素数で表される信号であり、負の周波数の概念を必要とする。この場合、エイリアスの周波数は で与えられる。従って から へと増加するにしたがって、0 に最も近いイメージ周波数は から 0 へと近づく。

折り返し

実数値の正弦曲線は、複素信号の場合と同様に負の周波数のエイリアスを持つ。 のように絶対値をとることが可能なのは、常に正の周波数にも同じ正弦曲線が存在するためである。従って から に増加するにしたがって、イメージは から 0 へと移動する。これにより、周波数 について局所的対称性が形成される。例えば、 の周波数成分は の位置に鏡像イメージを持つ。この現象を一般に折り返し[注 3]と呼ぶ。そこで、ナイキスト周波数 折り返し周波数[注 4]とも呼ぶ。

歴史的用法

歴史的には、「エイリアス」という用語はスーパーヘテロダイン方式という無線技術で使われていた。技術的詳細はスーパーヘテロダイン受信機#イメージ周波数を参照。スーパーヘテロダイン方式では、受信した目的の信号を、局部発振器の信号と混合器で混合し(ヘテロダイン)、そこから、それぞれの差の周波数である中間周波数の信号を得る。このとき中間周波数の信号には、目的としない信号に由来する信号が混じる。「目的の信号」と「局部発信器」と「目的としない信号」の周波数の関係は、標本化における「原信号」と「サンプリング周波数」と「偽信号」の関係と同じである。この「目的としない信号」を、必要な信号の「虚像[注 5]」または「エイリアス」と呼んだ。

さらなる例

オンラインでの例

折り返し雑音が音質に与える影響を以下の音声デモで示す。6種類ののこぎり波が順に再生される。最初の2つは基本周波数が 440 Hz (A4)、次の2つは 880 Hz (A5)、最後の2つは 1760 Hz (A6) である。のこぎり波は帯域が制限されたもの(折り返し雑音が発生しない)と折り返し雑音が発生しているものが順に再生される。サンプリング周波数は 22.05 kHz。帯域制限されたのこぎり波は、のこぎり波をフーリエ級数から合成するとき、ナイキスト周波数以上の成分を加えないようにすることで合成できる。

折り返し雑音による歪みは基本周波数が高いほど明らかであり、帯域制限されたのこぎり波では 1760 Hz でもクリアに聞こえるが、折り返し雑音のあるのこぎり波は基本周波数より低い雑音が強く生じている。なお、この音声ファイルは Ogg Vorbis コーデックで符号化されており、そのために音質も多少劣化している。

方向探知

空間折り返しひずみは、アンテナアレイやマイクロフォンアレイを使って(電波や音声の)信号の方向を見積もるときにも発生する。これは例えば地震波による物理探査のようなものである。信号の波長毎に2箇所以上標本が得られないと、その方向は曖昧となる。

脚注

注釈

  1. ^ : aliasing distortion
  2. ^ : spatial aliasing
  3. ^ : folding
  4. ^ : folding frequency
  5. ^ : image

出典

  1. ^ Harris, Frederic J. (2006年). Multirate Signal Processing for Communication Systems. Upper Saddle River, NJ: Prentice Hall PTR. ISBN 0-13-146511-2 

関連項目

外部リンク

Read other articles:

Artikel ini perlu diwikifikasi agar memenuhi standar kualitas Wikipedia. Anda dapat memberikan bantuan berupa penambahan pranala dalam, atau dengan merapikan tata letak dari artikel ini. Untuk keterangan lebih lanjut, klik [tampil] di bagian kanan. Mengganti markah HTML dengan markah wiki bila dimungkinkan. Tambahkan pranala wiki. Bila dirasa perlu, buatlah pautan ke artikel wiki lainnya dengan cara menambahkan [[ dan ]] pada kata yang bersangkutan (lihat WP:LINK untuk keterangan lebih lanjut...

 

Maarssen adalah sebuah bekas gemeente Belanda yang terletak di provinsi Utrecht. Pada tahun 2006 daerah ini memiliki penduduk sebesar 39.584 jiwa. Wikimedia Commons memiliki media mengenai Maarssen. Artikel bertopik geografi atau tempat Belanda ini adalah sebuah rintisan. Anda dapat membantu Wikipedia dengan mengembangkannya.lbs

 

Ibusuki redirects here. For a Japanese professional footballer, see Hiroshi Ibusuki. City in Kyushu, JapanIbusuki 指宿市CityIbusuki City Montage FlagEmblemLocation of Ibusuki in Kagoshima PrefectureIbusukiLocation in JapanCoordinates: 31°15′10″N 130°37′59″E / 31.25278°N 130.63306°E / 31.25278; 130.63306CountryJapanRegionKyushuPrefectureKagoshima PrefectureFirst official recorded702 ADCity settledApril 1, 1954Government • MayorAkashi Uchikoshi...

American baseball player, coach, and manager Baseball player Don HeffnerSecond baseman / ManagerBorn: (1911-02-08)February 8, 1911Rouzerville, Pennsylvania, U.S.Died: August 1, 1989(1989-08-01) (aged 78)Pasadena, California, U.S.Batted: RightThrew: RightMLB debutApril 17, 1934, for the New York YankeesLast MLB appearanceApril 29, 1944, for the Detroit TigersMLB statisticsBatting average.241Home runs6Runs batted in248Managerial record37–46Winning %.446...

 

Intercollegiate basketball season 2016–17 Vermont Catamounts women's basketballConferenceAmerica East ConferenceRecord9–20 (6–10 America East)Head coachChris Day (1st season)Assistant coaches Alisa Kresge Brian Donoghue Caroline Coyer Home arenaPatrick GymSeasons← 2015–162017–18 → 2016–17 America East Conference women's basketball standings vte Conf Overall Team W   L   PCT W   L   PCT New Hampshire 15 – 1   .938 26 &#...

 

The BadgerTypeMonthly newspaperFormatCompactPolitical alignmentUnalignedLanguageEnglishHeadquartersFalmer House, University of Sussex, Falmer, BrightonCirculation1,500 (monthly)Websitehttp://thebadgeronline.com/ The Badger is the monthly newspaper of the University of Sussex's Students' Union. The paper has a monthly circulation of around 1,500 print copies available to students and staff at the university during term time, covering news and sports on campus, as well as comment pieces, featu...

Series of comic books This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Nintendo Comics System – news · newspapers · books · scholar · JSTOR (October 2008) (Learn how and when to remove this message) Nintendo Comics SystemCover of the first issue The Nintendo Comics System was a series of comic books published...

 

Marina imperiale giapponese大日本帝國海軍(Dai-Nippon Teikoku Kaigun)Bandiera della Marina imperiale giapponese Descrizione generaleAttiva1869-1947 Nazione Impero giapponese ServizioForza armata TipoMarina militare Battaglie/guerrePrima guerra sino-giapponeseGuerra russo-giapponesePrima guerra mondialeSeconda guerra sino-giapponeseSeconda guerra mondiale Parte diForze armate dell'Impero giapponese Reparti dipendentiAviazione della Marina imperiale giapponeseForza speciale da sbarco dell...

 

British company For other companies with similar names, see Sig. SIG plcCompany typePublicTraded asLSE: SHIIndustryConstruction Products, off site manufacturingFounded1957FounderErnest Adsetts HeadquartersSheffield, South Yorkshire, United KingdomKey peopleAndrew Allner, Chairman Gavin Slark, CEORevenue £2,761.2 million (2023)[1]Operating income £53.1 million (2023)[1]Net income £(43.4) million (2023)[1]Websitewww.sigplc.com SIG plc is a British-based inte...

Una incisione da Harper's Magazine del 1869 raffigurante la prima sgranatrice di cotone, brevettata più di 70 anni prima. Brevetto della sgranatrice di cotone di Eli Whitney (14 marzo 1794) Una sgranatrice di cotone in mostra nell'Eli Whitney Museum La pianta di cotone. I fiocchi bianchi sono la fibra di cotone che va separata da tutto il resto della pianta Un moderno impianto di lavorazione del cotone La sgranatrice di cotone (in inglese cotton gin, gin abbreviazione di engine motore: m...

 

Medan DenaiKecamatanPeta lokasi Kecamatan Medan DenaiMedan DenaiPeta lokasi Kecamatan Medan DenaiKoordinat: 3°34′32″N 98°43′30″E / 3.575501°N 98.725103°E / 3.575501; 98.725103Koordinat: 3°34′32″N 98°43′30″E / 3.575501°N 98.725103°E / 3.575501; 98.725103Negara IndonesiaProvinsiSumatera UtaraKotaMedanPemerintahan • CamatBaharuddin Ritonga[1]Populasi (2021)[2] • Total169.643 ...

 

Oldest regiment of the United States Army This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: 182nd Infantry Regiment United States – news · newspapers · books · scholar · JSTOR (December 2011) (Learn how and when to remove this message) 182nd Infantry RegimentThe regimental coat of armsActive1636–present...

For related races, see 2022 United States Senate elections. 2022 United States Senate election in Idaho ← 2016 November 8, 2022 2028 →   Nominee Mike Crapo David Roth Scott Cleveland Party Republican Democratic Independent Popular vote 358,539 169,808 49,917 Percentage 60.68% 28.74% 8.45% County resultsCongressional district resultsCrapo:      40–50%      50–60%      60–70%  ...

 

Finnish wrestler (1884–1951) Yrjö SaarelaSaarela, c. 1910Personal informationBirth nameYrjö Erik Mikael SarkkinenFull nameYrjö Erik Mikael SaarelaNational teamFinlandBorn(1884-07-13)13 July 1884Oulujoki, Grand Duchy of Finland, Russian EmpireDied30 June 1951(1951-06-30) (aged 66)Liminka, FinlandResting placeOulujoki parish church cemeteryOccupationFarmerHeight180 cm (5 ft 11 in)Weight82–86 kg (181–190 lb)SpouseEster Elisabeth Markukse...

 

1974–75 Australian bushfire seasonThe area burnt in the inland fires of 1974-1975[1]Date(s)October 1974 – February 1975LocationNew South WalesNorthern TerritoryQueenslandSouth AustraliaWestern AustraliavictoriaStatisticsTotal area117 million hectares (290 million acres)ImpactsDeaths6Livestock losses57,000Structures destroyed10,200 kilometres (6,300 mi) of fencing← Previous season Next season → The 1974–75 Australian bushfire season is a...

Disambiguazione – Se stai cercando altri significati, vedi Persia (disambigua). Questa voce o sezione sull'argomento storia è priva o carente di note e riferimenti bibliografici puntuali. Sebbene vi siano una bibliografia e/o dei collegamenti esterni, manca la contestualizzazione delle fonti con note a piè di pagina o altri riferimenti precisi che indichino puntualmente la provenienza delle informazioni. Puoi migliorare questa voce citando le fonti più precisamente. Segui i suggeri...

 

English barrister, explorer, and privateer (1571–1607) Bartholomew GosnoldCoat of Arms of Bartholomew GosnoldBorn1571Grundisburgh, Suffolk, EnglandDied22 August 1607(1607-08-22) (aged 35–36)Jamestown, Virginia, United StatesNationalityEnglishOccupation(s)Lawyer, explorer and privateerKnown forFounder of the Virginia Company of LondonSpouseMary GoldingeChildren7Parent(s)Anthony Gosnold and Dorothy BaconRelativesRichard Pepys (son-in-law) Bartholomew Gosnold (1571 – 22 August 16...

 

BuuhoodleGéographiePays  SomalieKhatumo State Condominium (d)SomalilandRégion TogdheerEntité territoriale administrative KhatumoDistricts of SSC-Khatumo Buhoodle District (en) (chef-lieu)Coordonnées 8° 15′ 17″ N, 46° 19′ 42″ Emodifier - modifier le code - modifier Wikidata Buuhoodle (somali : Buuhoodle, arabe : بووهودل), également connue sous le nom de Bohotle, est la deuxième plus grande ville de la région de Togdheer au Kh...

Contea di HaysconteaContea di Hays – VedutaTribunale della contea LocalizzazioneStato Stati Uniti Stato federato Texas AmministrazioneCapoluogoSan Marcos Data di istituzione1848 TerritorioCoordinatedel capoluogo30°03′36″N 98°01′48″W30°03′36″N, 98°01′48″W (Contea di Hays) Superficie1 761 km² Abitanti157 107 (2010) Densità89,21 ab./km² Altre informazioniLingueinglese Fuso orarioUTC-6 CartografiaSan Marcos Contea di Hays – Mappa Sito istituzio...

 

Wilayah Seljuk pada zaman kemasannya. Seljuk (juga disebut Seljuq) atau Turki Seljuk (dalam Bahasa Turki:Selçuklular; dalam bahasa Persia: سلجوقيان Ṣaljūqīyān; dalam Bahasa Arab سلجوق, Saljūq, atau السلاجقة al-Salājiqa) adalah sebuah dinasti Islam yang pernah menguasai Asia Tengah dan Timur Tengah dari abad ke 11 hingga abad ke 14. Mereka mendirikan kekaisaran Islam yang dikenali sebagai Kekaisaran Seljuk Agung. Kekaisaran ini terbentang dari Anatolia hingga ke Ra...