Abstract
Random number sequences are used in a wide range of applications such as simulation, sampling, numerical analysis, cryptography, and recreation. The quality of random number sequences is critical to the correctness of these applications. Many statistical tests have been developed to test various characteristics of random number generators such as randomness, independence, uniformity, etc. Most of them are based on testing on a single sequence. When multiple sequences are employed in an application, their potential correlations are also concerned. In this paper, we explore the techniques of using the Minkowski functionals and their extensions, the Minkowski valuations, to study the mathematical morphology of two dimensional binary image generated by pair-wise random number sequences, and apply this method to describe and compare the properties of several well-known pseudo- and quasi-random number generators.
Chapter PDF
Similar content being viewed by others
References
Soto, J.: Statistical Testing of Random Number Generators. In: Proceedings of the 22nd National Information Systems Security Conference (October 1999)
Knuth, D.: The Art of Computer Programming, vol. 2. Addison-Wesley, Reading (1969)
Cuccaro, S., Mascagni, M., Pryor, D.: Techniques for Testing the Quality of Parallel Pseudorandom Number Generators. In: Proceedings of the 7th SIAM Conf. on Parallel Processing for Scientific Computing, pp. 279–284. SIAM, Philadelphia (1995)
Coddington, P., Ko, S.: Techniques for Empirical Testing of Parallel Random Number generators. In: Proceedings of International Conference on Supercomputing, pp. 282–288 (1998)
Beisbart, C., Buchert, T., Wagner, H.: Morphology of spatial patterns. Physica A 293/3-4, 592–604 (2001)
Michielsen, K., Raedt, H., Hosson, J.: Aspects of Mathematical Morphology. Advances in imaging and electron physics 125, 119–194 (2002)
Michielsen, K., Raedt, H.: Integral-Geometry Morphological Image Analysis. Physics Reports 347, 461–538 (2001)
Beisbart, C.B.: Vector- and Tensor-Valued Descriptors for Spatial Patterns. In: Morphology of Condensed Matter, Physics and Geometry of Spatial Complex Systems, vol. 600(J), pp. 238–260. Springer, Berlin (2002)
Beisbart, C.: Measuring Cosmic Structure. Minkowski Valuations and Mark Correlations for Cosmological Morphometry, Dissertation, Ludwig-Maximi-lians-Universitat, Munchen (2001)
Blasquez, I., Poiraudeau, J.-F.: Efficient Processing of Minkowski Functionals on a 3D Binary Image using Binary Decision Diagrams. Journal of WSCG 11(1) (2003)
Zhang, X., Watts, S., Tortorelli, D.: Computation of First- and Second-order Minkowski Valuations for Two Dimensional Binary Images. Submitted to Applied Mathematical Modelling
Mascagni, M., Srinivasan, A.: Algorithm 806: SPRNG: A Scalable Library for Pseudorandom Number Generation. ACM Transactions on Mathematical Software 26, 436–461 (2000)
Li, Y.: The Computational Measure of Uniformity, Master thesis, Florida State University (2000)
Zeitler, D., McKean, J., Kapenga, J.: Empirical Spectral Analysis of Random Number Generators. In: Proceedings of the 34th Symposium on the Interface. Montreal, Quebec, Canada (April 2002)
Marsaglia, G.: Random Numbers Fall Mainly in the Planes. PNAS 61, 25–28 (1968)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, X., Watts, S., Li, Y., Tortorelli, D. (2009). Minkowski Functionals Study of Random Number Sequences. In: Allen, G., Nabrzyski, J., Seidel, E., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2009. Lecture Notes in Computer Science, vol 5544. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01970-8_54
Download citation
DOI: https://doi.org/10.1007/978-3-642-01970-8_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01969-2
Online ISBN: 978-3-642-01970-8
eBook Packages: Computer ScienceComputer Science (R0)