[farowy]

Znacie jakiś sposób na sprawdzenie czy bitmapa jest losowym szumem?
#programowanie

[m.....o]

@farowy: najszybciej to bralbym bloki 2*2 i sprawdzał ile jest jednolitych

[dixtel]

@farowy: pewnie mozna jakis wskaznik matematycznie zrobic, jezeli wogol pikselu jest wystarczajac duzo odcieni tego koloru to moze to byc jakis obraz

[farowy]

@dixtel: Zapomniałem dodać, że bitmapa monochromatyczna 1-bitowa

[Ark00]

@farowy: ale że masz wiele takich bitmap czy jak?

Zapomniałem dodać, że bitmapa monochromatyczna 1-bitowa

@farowy:

[farowy]

@Ark00: załóżmy, że jest wiele bitmap monochromatycznych jednobitowych 100x100

[Ark00]

@farowy: zamieniasz piksele na wartości 0/1 i robisz testy na losowość ciągu, ja bym podszedł do tego w taki sposób

[Passer93]

@farowy: nie ma czegoś takiego jak "losowy szum", są różne rodzaje szumów Gaussian, laplacian itp.

Zgaduje ze najlatwiej Ci będzie policzyć stwierdzić entropie

[Ark00]

@farowy: https://medium.com/unitychain/provable-randomness-how-to-test-rngs-55ac6726c5a3
https://predictivehacks.com/how-to-test-for-randomness/
https://en.m.wikipedia.org/wiki/Randomness_test

[kao3991]

@farowy: a do czego to potrzebujesz? szum będzie miał średnią wartość piksela w okolicy 0.5 (przy odpowiednio dużej bitmapie), można się przejechać po np wszystkich wierszach i/lub kolumnach, policzyć średni kolor i jeśli jest odpowiednio blisko 0.5 w odpowiedniej ilości linii/kolumn ("odpowiednie" wartości niestety doświadczalnie musisz dobrać) to możesz stwierdzić że raczej szum. 100% pewności oczywiście nigdy nie będziesz miał.

[leoha]

@farowy: test diehard

[leoha]

Zgaduje ze najlatwiej Ci będzie policzyć stwierdzić entropie

@Passer93: to nic nie da.. ciag 01010101010101010101010101010101 ma idealna entropie ale losowy nie jest

[leoha]

szum będzie miał średnią wartość piksela w okolicy 0.5

@kao3991: to za mało, sprawdz moj przyklad wyzej

[kao3991]

@leoha: nie mozesz powiedzieć ze "nie jest losowy", rownie dobrze moze byc taka linia w losowym szumie :) Nie mowie ze moj sposob jest idealny, bo nie jest - ale w wiekszosci praktycznych zastosowan sprawdzi sie jako-tako IMO.

[leoha]

@kao3991: i dlatego sa odpowiednie metody statystyczne, zeby mierzyc jak bardzo ciag jest losowy, lepiej uzyc takiego testu

[kao3991]

@leoha: możliwe, nie moja specjalizacja. Pozostaje się dokształcić :) jak masz jakis polecany materiał na ten temat to chetnie przygarne.

[leoha]

możliwe, nie moja specjalizacja. Pozostaje się dokształcić :) jak masz jakis polecany materiał na ten temat to chetnie przygarne.

@kao3991: moja tez nie, ale zacznij od
https://en.m.wikipedia.org/wiki/P-value
https://en.m.wikipedia.org/wiki/Diehard_tests