The New Area Subdivision Methods for Producing Shapes of Colored Paper Mosaic

This paper proposes a colored paper mosaic rendering technique based on image segmentation that can automatically generate a torn and tagged colored paper mosaic effect. The previous method[12] did not produce satisfactory results due to the ineffectiveness of having to use pieces of the same size. The proposed two methods for determination of paper shape and location that are based on segmentation can subdivide an image area by considering characteristics of image. The first method is to generate a Voronoi polygon after subdividing the segmented image again using a quad tree. And the second method is to apply the Voronoi diagram on each segmentation layer. Through these methods, the characteristic of the image is expressed in more detail than the previous colored paper mosaic rendering method.

[1]  S. Seo.  Colored-Paper Mosaic Rendering , 2001, SIGGRAPH 2001.

[2]  Alan Watt,et al.  3D Computer Graphics , 1993 .

[3]  Bruce Gooch,et al.  Non-photorealistic rendering , 2001 .

[4]  Cassidy J. Curtis.  Loose and sketchy animation , 1998, International Conference on Computer Graphics and Interactive Techniques.

[5]  Aaron Hertzmann,et al.  Painterly rendering with curved brush strokes of multiple sizes , 1998, SIGGRAPH.

[6]  Alejo Hausner,et al.  Simulating decorative mosaics , 2001, SIGGRAPH.

[7]  Donald S. Fussell,et al.  Computer rendering of stochastic models , 1982, Commun. ACM.

[8]  Kazunori Miyata,et al.  A method of generating stone wall patterns , 1990, Syst. Comput. Jpn..

[9]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .