Mengapa pengambilan sampel acak monte carlo bukan pengambilan sampel yang seragam?

8

Mengapa begitu umum menggunakan lokasi sampel acak monte carlo, alih-alih pengambilan sampel yang seragam?

Saya berasumsi bahwa mengambil sampel secara acak memberikan beberapa manfaat tetapi saya tidak tahu apa yang bisa mereka lakukan.

Adakah yang bisa menjelaskan keunggulan lokasi sampel acak dari lokasi sampel yang sama?

Alan Wolfe
sumber
Biasanya untuk menghindari mendapatkan pola yang seragam di mana-mana, jika Anda menggunakan sampel seragam dengan jarak yang sama maka Anda akan mendapatkan efek pola moire karena beberapa piksel mengenai dan kehilangan fitur secara berkala. Idealnya beberapa jenis sampling penting harus digunakan untuk bias arah pengambilan sampel.
PaulHK
Saya baru-baru ini membaca bahwa baik pengambilan sampel bertingkat dan urutan perbedaan rendah (seperti halton, sobol, dll) adalah jalan tengah antara pengambilan sampel acak (yang menciptakan kebisingan) dan pengambilan sampel yang seragam (yang menciptakan aliasing).
Alan Wolfe

Jawaban:

7

Lokasi sampel dengan pola yang seragam akan membuat alias dalam output, setiap kali ada fitur geometris ukuran yang sebanding atau lebih kecil dari kisi sampel. Itulah alasan mengapa "jaggies" ada: karena gambar dibuat dari kotak pixel persegi yang seragam, dan ketika Anda membuat (misalnya) garis miring tanpa antialiasing, itu melintasi baris / kolom piksel secara berkala, menciptakan pola reguler artefak tangga pada gambar yang dihasilkan.

Supersampling pada grid seragam yang lebih halus akan meningkatkan hal-hal, tetapi gambar akan tetap memiliki artefak yang sama - hanya kurang buruk. Anda dapat melihat ini dengan MSAA, seperti dalam gambar perbandingan ini dari presentasi NVIDIA tentang antialiasing temporal:

perbandingan tidak ada AA, seragam-grid MSAA, dan AA temporal

Gambar 8x MSAA (yang tidak cukup kotak tetapi masih memiliki pola berulang) masih jelas memiliki jaggies di dalamnya, meskipun mereka jaggies antialiased. Bandingkan dengan hasil TXAA, yang keduanya memiliki jumlah sampel efektif yang lebih tinggi (karena penggunaan kembali sementara) dan menggunakan filter Gaussian daripada kotak untuk mengumpulkan sampel.

Di sisi lain, pengambilan sampel acak menghasilkan noise, bukan aliasing. Tidak ada pola pada lokasi sampel, jadi tidak ada pola pada kesalahan yang dihasilkan. Baik aliasing dan noise adalah kesalahan karena tidak memiliki cukup sampel untuk membentuk gambar yang bersih, tetapi bisa dibilang noise adalah artefak yang kurang dapat ditentang secara visual.

Di sisi lain , sampling acak sempurna (dalam arti variabel acak id ) cenderung menunjukkan tingkat penggumpalan tertentu. Secara murni kebetulan, beberapa area dalam domain akan memiliki rumpun sampel yang lebih padat dari rata-rata, dan area lain akan kurang dalam sampel; area-area tersebut akan, masing-masing, lebih terwakili dan kurang terwakili dalam estimasi yang dihasilkan.

Tingkat konvergensi proses Monte Carlo seringkali dapat ditingkatkan dengan menggunakan hal-hal seperti pengambilan sampel bertingkat , urutan perbedaan rendah , atau gangguan biru . Ini semua adalah strategi untuk menghasilkan sampel "de-clumped" yang ditempatkan sedikit lebih merata daripada sampel iid, tetapi tanpa menciptakan pola reguler yang mungkin mengarah pada pengucilan.

Nathan Reed
sumber
Ah. Dan noise biru mencegah penggumpalan dengan memiliki data frekuensi kurang rendah dalam pola pengambilan sampel.
Alan Wolfe
6

Metode Monte Carlo bergantung pada hukum bilangan besar , yang menyatakan bahwa rata-rata kejadian acak yang diulang banyak kali menyatu ke nilai yang diharapkan (jika Anda melempar koin satu trilyun kali, rata-rata Anda akan memperoleh masing-masing sisi setengah dari jumlah tersebut). waktu). Integrasi Monte Carlo menggunakan hukum itu untuk mengevaluasi integral dengan rata-rata sejumlah besar sampel acak.

Menggunakan distribusi yang seragam akan merusak algoritme karena hukum yang menjadi dasarnya tidak berlaku lagi.

Julien Guertault
sumber
Ya tetapi sebagian besar dapat disimpulkan karena ini untuk masalah yang tidak diketahui, ramdom adalah strategi terbaik. karena kontribusi tidak diketahui ...
joojaa
@ joojaa: oh, saya sadar Anda dan saya telah membaca pertanyaan itu secara berbeda. Ya, Monte Carlo adalah strategi yang berfungsi ketika solusi analitis tidak diketahui (walaupun orang matematika mungkin akan memiliki cara yang lebih tepat untuk menjelaskannya).
Julien Guertault
Mengatakan berbeda: bahkan jika solusinya tidak diketahui, Monte Carlo terbukti menyatu dengannya.
Julien Guertault