Mayer, JohannesKelter, Udo2025-01-082025-01-082005https://dl.gi.de/handle/20.500.12116/45510It is shown how — based on the idea of the Heuristic Oracle — a Statistical Oracle can be implemented based on statistical tests. Whereas the decision of a Heuristic Oracle may be wrong, it will be demonstrated how this can be avoided with the Statistical Oracle, using techniques from the field of randomized algorithms. As with all types of oracles, the Statistical Oracle is not universially applicable. If explicit formulae for the mean, variance, or distribution of characteristics computable from the test output are available, it is possible to apply the Statistical Oracle. Especially in the field of image processing, where inputs can be very complex and are thus difficult to generate, random testing is very useful. It is shown, how the Statistical Oracle has been used to test implementations of image processing operations, namely dilation, erosion, and distance transform.enStatistical Oraclealgorithmtest oraclerandom testingimage processingText/Conference Paper