A Method for Creating Mosaic Images Using Voronoi Diagrams

dc.contributor.author	Dobashi, Yoshinori	en_US
dc.contributor.author	Haga, Toshiyuki	en_US
dc.contributor.author	Johan, Henry	en_US
dc.contributor.author	Nishita, Tomoyuki	en_US
dc.date.accessioned	2015-11-12T07:16:52Z
dc.date.available	2015-11-12T07:16:52Z
dc.date.issued	2002	en_US
dc.description.abstract	This paper proposes a non-photorealistic rendering method that creates an artistic effect called mosaicing. The proposed method converts images provided by the user into the mosaic images. Commercial image editing applications also provide a similar function. However, these applications often trade results for low-cost computing. It is desirable to create high quality images even if the computational cost is increased. We present an automatic method for mosaicing images by using Voronoi diagrams. The Voronoi diagrams are optimized so that the error between the original image and the resulting image is as small as possible. Next, the mosaic image is generated by using the sites and edges of the Voronoi diagram. We use graphics hardware to efficiently generate Voronoi diagrams. Furthermore, we extend the method to mosaic animations from sequences of images.	en_US
dc.description.seriesinformation	Eurographics 2002 - Short Presentations	en_US
dc.identifier.issn	1017-4656	en_US
dc.identifier.uri	https://doi.org/10.2312/egs.20021036	en_US
dc.publisher	Eurographics Association	en_US
dc.title	A Method for Creating Mosaic Images Using Voronoi Diagrams	en_US