Apa sebenarnya yang dimaksud dengan "pengambilan sampel stokastik" dan apakah itu sangat berbeda dari teorema pengambilan sampel Nyquist-Shannon ? Apakah ini terkait dengan pengambilan sampel merupakan proses stokastik?
Apa sebenarnya yang dimaksud dengan "pengambilan sampel stokastik" dan apakah itu sangat berbeda dari teorema pengambilan sampel Nyquist-Shannon ? Apakah ini terkait dengan pengambilan sampel merupakan proses stokastik?
Jawaban:
Pengambilan sampel stokastik tidak ada hubungannya dengan pengambilan sampel bentuk gelombang stokastik. Ini berarti bahwa alih-alih pengambilan sampel secara berkala, bentuk gelombang disampel secara acak.
Ingat bahwa dalam skema pengambilan sampel per Nyquist-Shannon sampel teorema, sinyal kontinyu pada R adalah sampel sebagai x [ n ] = x ( n T ) , n ∈ Z , di mana T adalah pengambilan sampel interval dan f s = 1 / T adalah frekuensi sampling. Jika frekuensi maksimum dalam sinyal adalah f m a x , maka f s harus sedemikian rupa sehingga f s ≥ 2 sehingga untuk menghindari aliasing. Untuk memudahkan perbandingan dengan pengambilan sampel stokastik di kemudian hari dalam jawaban, izinkan saya mendefinisikan ulang pengambilan sampel dalam bentuk yang sedikit berbeda dari biasanya seperti
manaδ(t)adalah fungsi Dirac delta danx(t)hanya disampel pada interval[0,τ].
Jika Anda benar-benar memikirkannya, pengambilan sampel secara rutin sangat terbatas dalam praktiknya. Mengasingkan tanaman di beberapa tempat, dan mungkin efek yang dikenal dan terlihat adalah pola Moiré yang dapat direproduksi di rumah dengan mengambil foto pola biasa yang ditampilkan di televisi (contoh di bawah).
Namun, ini selalu menjadi masalah dengan kamera, tetapi tidak pernah dengan mata Anda jika Anda melihat polanya secara langsung! Alasannya adalah karena fotoreseptor di retina Anda tidak diletakkan dalam pola biasa seperti halnya CCD di kamera. Gagasan di balik (belum tentu gagasan yang mengarah pada pengembangannya) pengambilan sampel stokastik sangat mirip dengan tata letak fotoreseptor yang tidak teratur di mata. Ini adalah teknik anti-aliasing yang bekerja dengan memecah keteraturan dalam pengambilan sampel.
Dalam pengambilan sampel stokastik, setiap titik dalam sinyal memiliki peluang sampel yang tidak nol (tidak seperti pengambilan sampel biasa di mana bagian-bagian tertentu tidak akan pernah dijadikan sampel). Skema sampling stokastik seragam sederhana dapat diimplementasikan pada interval yang sama seperti
Dengan mengambil sampel secara stokastik, tidak ada "frekuensi Nyquist" untuk dibicarakan, sehingga aliasing tidak lagi menjadi masalah seperti sebelumnya. Namun, ini ada harganya. Apa yang Anda peroleh dalam anti-aliasing, Anda kehilangan karena kebisingan dalam sistem. Pengambilan sampel stokastik memperkenalkan noise frekuensi tinggi, meskipun untuk beberapa aplikasi (terutama dalam pencitraan), aliasing adalah gangguan yang jauh lebih kuat daripada noise (misalnya, Anda dapat melihat pola Moiré dengan mudah pada gambar di atas, tetapi pada tingkat lebih rendah noise speckle) ).
Sejauh yang saya tahu, skema pengambilan sampel stokastik hampir selalu digunakan dalam pengambilan sampel spasial (dalam pemrosesan gambar, grafik komputer, pemrosesan array, dll.) Dan pengambilan sampel dalam domain waktu masih didominasi secara reguler (saya tidak yakin apakah orang-orang peduli dengan pengambilan sampel stokastik dalam domain waktu). Ada beberapa skema pengambilan sampel stokastik yang berbeda seperti pengambilan sampel Poisson, pengambilan sampel gugup, dll., Yang dapat Anda cari jika Anda tertarik. Untuk pengantar umum, kunci rendah ke topik, lihat
MAZ Dippé dan EH Wold, "Antialiasing Melalui Stochastic Sampling" , SIGGRAPH, Vol. 19, No. 5, hlm. 69-78, 1985.