Quasi-random Agents for Image Transition and Animation

Quasi-random walks show similar features as standard random walks, but with much less randomness. We utilize this established model from discrete mathematics and show how agents carrying out quasi-random walks can be used for image transition and animation. The key idea is to generalize the notion of quasi-random walks and let a set of autonomous agents perform quasi-random walks painting an image. Each agent has one particular target image that they paint when following a sequence of directions for their quasi-random walk. The sequence can easily be chosen by an artist and allows them to produce a wide range of different transition patterns and animations.

[1]  Sabine Süsstrunk,et al.  Measuring colorfulness in natural images , 2003, IS&T/SPIE Electronic Imaging.

[2]  Mateu Sbert,et al.  Benford's Law for Natural and Synthetic Images , 2005, CAe.

[3]  Joshua N. Cooper,et al.  Simulating a Random Walk with Constant Error , 2004, Combinatorics, Probability and Computing.

[4]  A. E. Eiben,et al.  Investigating aesthetic measures for unsupervised evolutionary art , 2014, Swarm Evol. Comput..

[5]  Michael Kleber.  Goldbug variations , 2005 .

[6]  Katharina Reinecke,et al.  Predicting users' first impressions of website aesthetics with a quantification of perceived visual complexity and colorfulness , 2013, CHI.

[7]  László Neumann,et al.  Global Contrast Factor - a New Approach to Image Contrast , 2005, CAe.

[8]  Joshua N. Cooper,et al.  Deterministic random walks on the integers , 2007, Eur. J. Comb..

[9]  Tobias Friedrich,et al.  Deterministic Random Walks on the Two-Dimensional Grid , 2009, Comb. Probab. Comput..

[10]  Stephen Wilson,et al.  Information Arts: Intersections of Art, Science, and Technology , 2001 .

[11]  J. Propp,et al.  Rotor Walks and Markov Chains , 2009, 0904.4507.

[12]  Israel A. Wagner,et al.  Distributed covering by ant-robots using evaporating traces , 1999, IEEE Trans. Robotics Autom..

[13]  Thomas Sauerwald,et al.  The Cover Time of Deterministic Random Walks , 2010, Electron. J. Comb..

[14]  Tobias Friedrich,et al.  Unbounded Discrepancy of Deterministic Random Walks on Grids , 2015, ISAAC.

[15]  Dhar,et al.  Eulerian Walkers as a Model of Self-Organized Criticality. , 1996, Physical review letters.

[16]  Leo Grady,et al.  Random Walks for Image Segmentation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Peter Winkler,et al.  On Playing Golf with Two Balls , 2003, SIAM J. Discret. Math..

[18]  Frank Neumann,et al.  Evolutionary Image Transition Using Random Walks , 2017, EvoMUSART.