SIMULATIONS OF INK DIFFUSION ON PAPER USING VISIT COUNTS FROM RANDOM WALK SESSIONS

  • Kim, Hee-Chang (SYSTEMES INTELLIGENTS DE PERCEPTION UNIVERSITE) ;
  • Kang, Myung-Joo (DEPARTMENT OF MATHEMATICAL SCIENCE, SEOUL NATIONAL UNIVERSITY)
  • Received : 2009.05.27
  • Accepted : 2009.06.01
  • Published : 2009.06.25

Abstract

An animated ink diffusion on paper is simulated through making a multiple sessions of random walks. The simulated random walk is built and validated against the diffusion model, then animated by varying the intensity thresholds of the accumulated visit counts on each pixels on an image. Two different random walk models are built one of which is a free random walk in that the walker has exactly same probability to move in any four or eight directions in each step. The other is a biased random walk that has a higher chance to go to a pixel that has more similar intensity value. The latter can be used to simulate an ink diffusion radiating through different texture of paper.

Acknowledgement

Supported by : Korea Science and Engineering Foundation(KOSEF)

References

  1. T. L. Kunii, G. V. Nosovskij, and T. Hayashi, "A diffusion model for computer animation of diffuse ink painting," in CA '95: Proceedings of the Computer Animation, Washington, DC, USA, 1995, p. 98, IEEE Computer Society.
  2. R.J. Wang, "Image-based color ink diffusion rendering," IEEE Transactions on Visualization and Computer Graphics, vol. 13, no. 2, pp. 235-246, 2007, Member-Wang, Chung-Ming. https://doi.org/10.1109/TVCG.2007.41
  3. Y. Morimoto, M. Tanaka, R. Tsuruno, and K. Tomimatsu, "Visualization of dyeing based on diffusion and adsorption theories," in PG '07: Proceedings of the 15th Pacific Conference on Computer Graphics and Applications, Washington, DC, USA, 2007, pp. 57-64, IEEE Computer Society.
  4. M. Baron and A.L. Rukhin, "Distribution of the number of visits of a random walk," Communications in Statistics. Part C: Stochastic Models, vol. 15, pp. 593-597, 1999. https://doi.org/10.1080/15326349908807552