Image Processing using Voronoi diagrams
نویسندگان
چکیده
1 This work has been partially supported by grant TIN2005-08863-C03 of the Spanish Ministry of Science and Education 2 Corresponding address: [email protected] Abstract – In this paper we present some techniques for obtaining non-photorealistc images with the aid of Voronoi diagrams, such as stained-glass images. We also show examples of their potential applications, including lossy image compression, and progressive and adaptive visualization of bitmap format images.
منابع مشابه
Implementation Roadmap using Voronoi Diagrams for Vision-based Robot Motion
In this paper, we present a method to navigate a mobile robot using a webcam. This method determines the shortest path for the robot to transverse to its target location, while avoiding obstacles along the way. The environment is first captured as an image using a webcam. Image processing methods are then performed to identify the existence of obstacles within the environment. Using the Voronoi...
متن کاملImage Stained Glass using Voronoi Diagrams
The geometrical concept of the Voronoi diagram was used to create an image filter providing a “stained glass” or mosaic effect on an image. The Voronoi diagram was calculated by exploiting its dual relationship with the Delaunay triangulation, which was in turn calculated using a randomized incremental algorithm and stored in a DCEL. Various methods were tried for selecting the points, includin...
متن کاملOn the generation and pruning of skeletons using generalized Voronoi diagrams
Skeletonization is a necessary process in a variety of applications in image processing and object recognition. However, the concept of a skeleton, defined using either the union of centers of maximal discs or the union of points with more than one generating points, was originally formulated in continuous space. When they are applied to situation in discrete space, the resulting skeletons may ...
متن کاملA Method for Creating Mosaic Images Using Voronoi Diagrams
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 computa...
متن کاملParallel Voronoi Diagram computation on scaled distance planes using CUDA
Voronoi diagrams are fundamental data structures in computational geometry with several applications on different fields inside and outside computer science. This paper shows a CUDA algorithm to compute Voronoi diagrams on a 2D image where the distance between points cannot be directly computed in the euclidean plane. The proposed method extends an existing Dijkstra-based GPU algorithm to treat...
متن کامل