The new area subdivision methods for producing shapes of colored paper mosaic

Abstract

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. © Springer-Verlag Berlin Heidelberg 2002.