Real-time tonal depiction method by reaction–diffusion mask

Abstract Various methods such as stippling, hatching, or hedcut are being used to express the brightness of images as a tone. In this paper, as a new method of tonal depiction, we use the mathematical model used in biology for the purpose of expanding the area of non-photorealistic rendering. The model of reaction–diffusion, which is used to depict the skin patterns of diverse animals, has relatively recently been used as the technique of NPR. The biggest obstacle in processing this technique in real time is that it is very time-consuming process of the repeated calculation. In this contribution, we proposed how to build a mask creating similar results in order to gain instant results from the brightness of images. Mask is a two-dimensional table, which is beforehand calculated and used in digital halftoning, can process each pixel of pictures and produce the quickest result. Although the mask obtained as a result uses a uniform size repeatedly throughout the whole images, it has the merit of the repeated parts not being exposed because of the continuity of the connected parts. As the result, we compare the images through the masks made by both the existing method by repetition and the suggested method.

[1]  Kevin J. Parker,et al.  Digital halftoning technique using a blue-noise mask , 1992 .

[2]  Gonzalo R. Arce,et al.  Digital color halftoning with generalized error diffusion and multichannel green-noise masks , 2000, IEEE Trans. Image Process..

[3]  David S. Ebert,et al.  Automated Hedcut Illustration Using Isophotes , 2010, Smart Graphics.

[4]  Andrew Witkin,et al.  Reaction-diffusion textures , 1991, SIGGRAPH.

[5]  A. M. Turing,et al.  The chemical basis of morphogenesis , 1952, Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences.

[6]  Ken Perlin,et al.  [Computer Graphics]: Three-Dimensional Graphics and Realism , 2022 .

[7]  Tobias Isenberg,et al.  State of the "Art”: A Taxonomy of Artistic Stylization Techniques for Images and Video , 2013, IEEE Transactions on Visualization and Computer Graphics.

[8]  David Salesin,et al.  Computer-generated pen-and-ink illustration , 1994, SIGGRAPH.

[9]  Steven Worley,et al.  A cellular texture basis function , 1996, SIGGRAPH.

[10]  Stephen K. Scott,et al.  Autocatalytic reactions in the isothermal, continuous stirred tank reactor: Isolas and other forms of multistability , 1983 .

[11]  Roger D. Hersch,et al.  Artistic screening , 1995, SIGGRAPH.

[12]  Oliver Deussen,et al.  Beyond Stippling 
— Methods for Distributing Objects on the Plane , 2003, Comput. Graph. Forum.

[13]  H. Meinhardt,et al.  A theory of biological pattern formation , 1972, Kybernetik.

[14]  H. Meinhardt Models of biological pattern formation , 1982 .

[15]  Oliver Deussen,et al.  Floating Points: A Method for Computing Stipple Drawings , 2000, Comput. Graph. Forum.

[16]  Yunjin Lee,et al.  Structure grid for directional stippling , 2011, Graph. Model..

[17]  Farès Belhadj,et al.  GPU Real Time Hatching , 2013, J. WSCG.

[18]  Robert Ulichney,et al.  Void-and-cluster method for dither array generation , 1993, Electronic Imaging.

[19]  Greg Turk,et al.  Generating textures on arbitrary surfaces using reaction-diffusion , 1991, SIGGRAPH.