Là tất cả các nhiễu dựa trên lưới chắc chắn là bất đẳng hướng?


14

Tôi cũng quan tâm đến cách điều này áp dụng cho số lượng kích thước cao hơn, nhưng đối với câu hỏi này, tôi sẽ chỉ tập trung vào lưới 2D.


Tôi biết rằng nhiễu Perlin không phải là đẳng hướng (bất biến hướng) và lưới ô vuông bên dưới hiển thị đủ để có thể xác định hướng của nó. Nhiễu Simplex là một cải tiến về điều này nhưng lưới tam giác đều bên dưới của nó vẫn không bị che khuất hoàn toàn.

Trực giác của tôi là bất kỳ nỗ lực nào để tạo ra nhiễu có tần số cụ thể trên lưới sẽ dẫn đến tần số thấp hơn theo các hướng không được căn chỉnh theo lưới. Vì vậy, trong khi các nỗ lực có thể được thực hiện để ngụy trang điều này, về nguyên tắc, nhiễu không thể là đẳng hướng trừ khi nó được tạo ra mà không cần tham chiếu đến lưới, cho phép tần số trung bình giống nhau theo mọi hướng.

Ví dụ, với lưới ô vuông không có nhiễu, với độ dài cạnh vuông , tần số của các đỉnh theo chiều ngang hoặc chiều dọc là 1n , trong khi tần số của các đỉnh ở 45 độ (qua các góc đối diện của hình vuông) là11n.12n

Lưới vuông hiển thị chiều dài của cạnh và đường chéo

Có một phân phối ngẫu nhiên có thể được áp dụng để bù các vị trí đỉnh sẽ dẫn đến tần số trở nên giống hệt nhau theo mọi hướng không? Sự nghi ngờ của tôi là không có sự phân phối như vậy, nhưng tôi không có cách nào để chứng minh cả hai cách.

Nói tóm lại, có cách nào tạo ra tiếng ồn dựa trên lưới hoàn hảo của một tần số nhất định hay tôi nên tập trung vào các phương pháp khác (tiếng ồn không dựa trên lưới hoặc các cách tạo tác giả tạo)?


Tôi nghĩ rằng bạn có thể nhận được một câu trả lời tốt từ trang web xử lý tín hiệu hoặc toán học.
Alan Wolfe

1
Tôi hy vọng rằng việc hỏi về máy vi tính.SE sẽ dẫn đến câu trả lời không chỉ cho tôi lý thuyết xử lý tín hiệu hoặc bằng chứng toán học, mà là quan điểm của những người làm việc và nghiên cứu đồ họa máy tính. Có thể có điều gì đó tôi chưa từng nghĩ đến khiến câu hỏi không liên quan, hoặc nó chỉ có thể quan trọng trong một số trường hợp nhất định, và nếu vậy tôi muốn góc đồ họa máy tính trên đó.
trichoplax

Tôi không biết làm thế nào bạn có thể đạt được quyền truy cập ngẫu nhiên vào dữ liệu được xây dựng cuối cùng một cách hiệu quả, cũng như làm thế nào để mở rộng nó thành 3D, nhưng bạn có thể sử dụng một cái gì đó dựa trên ốp lát định kỳ, ví dụ en.wikipedia.org/wiki/Penrose_tiling ? tức là có một giá trị ngẫu nhiên ở trung tâm của mỗi ô?
Simon F

1
@trichoplax Một suy nghĩ khác xảy ra với tôi là các chuyển vị mà bạn đề xuất âm thanh giống như các sơ đồ được sử dụng để xấp xỉ các phân phối đĩa Poisson khoảng cách tối thiểu bằng cách sử dụng lưới bị xáo trộn, ví dụ như được sử dụng để khử răng cưa. Tôi tin rằng một số sự chăm sóc là cần thiết khi chọn làm thế nào để tạo ra những sự bù đắp bị xáo trộn đó. Tôi đã thử tìm kiếm nhanh trong bộ sưu tập giấy tờ của mình và một trong số đó xuất hiện là "Bộ lọc Jitter", của V. Klassen, ( onlinel Library.wiley.com/doi/10.1111/1467-8659.00459/abab ). Đó là từ năm 2000 nên có thể có những cách tiếp cận tốt hơn, nhưng nó chắc chắn đáng để thử.
Simon F

2
Đây là một bài báo thú vị: cs.utah.edu/~aek/research/noise.pdf (từ khóa hữu ích: "Phổ Fourier")
John Calsbeek

Câu trả lời:


11

Như thường lệ với các phương pháp số và lấy mẫu, nó cũng phụ thuộc vào ngưỡng chất lượng của bạn về những gì bạn cho là "đẳng hướng". Và về những gì bạn sẽ xem là tồn tại hay không là "thuật toán nhiễu dựa trên lưới".

Ví dụ, Gabor Noise tái tạo phổ mục tiêu, ví dụ nhiễu xanh, trong miền Fourier là một vòng đẳng hướng đơn giản. Bây giờ nếu bạn xem xét rằng chiếc nhẫn này không phải là phân tích mà là rasterized, vì như vậy nó không hoàn toàn đối xứng. Ngoài ra, nếu bán kính vòng (tức là tần số) quá gần với kích thước cửa sổ (nghĩa là tần số tối đa), nó sẽ bị cắt ngắn (và do đó không còn đối xứng nữa). Tùy thuộc vào bạn để chấp nhận hay không những điều này là bất đẳng hướng ;-)

"đây không phải là một vòng tròn" - Magritte "đây không phải là một vòng tròn" - Nyquist "Đây không phải là một vòng tròn" - Magritte. . . . . . . . . . . . . . . . "Đây không phải là một vòng tròn" - Nyquist

Bạn có thể hoặc không thể chấp nhận vòng rasterized trong không gian Fourier là "đẳng hướng". Tuy nhiên, trong những trường hợp cực đoan khi vòng bị mỏng hơn độ phân giải, hoặc lớn hơn cửa sổ, đẳng hướng bị mất một cách khách quan.


1
Tôi nghĩ rằng một hình ảnh sẽ làm điều kỳ diệu.
joojaa
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.