Abstract:Image vectorization is a process to convert a raster image into a scalable vector graphic format. Objective is to effectively remove the pixelization effect while representing boundaries of image by scaleable parameterized curves. We propose new image vectorization with depth which considers depth ordering among shapes and use curvature-based inpainting for convexifying shapes in vectorization process.From a given color quantized raster image, we first define each connected component of the same color as a shape layer, and construct depth ordering among them using a newly proposed depth ordering energy. Global depth ordering among all shapes is described by a directed graph, and we propose an energy to remove cycle within the graph. After constructing depth ordering of shapes, we convexify occluded regions by Euler's elastica curvature-based variational inpainting, and leverage on the stability of Modica-Mortola double-well potential energy to inpaint large regions. This is following human vision perception that boundaries of shapes extend smoothly, and we assume shapes are likely to be convex. Finally, we fit Bézier curves to the boundaries and save vectorization as a SVG file which allows superposition of curvature-based inpainted shapes following the depth ordering. This is a new way to vectorize images, by decomposing an image into scalable shape layers with computed depth ordering. This approach makes editing shapes and images more natural and intuitive. We also consider grouping shape layers for semantic vectorization. We present various numerical results and comparisons against recent layer-based vectorization methods to validate the proposed model.

Real-Time Contour Image Vectorization on GPU

General Virtual Sketching Framework for Vector Line Art

A GPU-Based Rasterization Algorithm for Boolean Operations on Polygons

A Parallel Approach for Contour Extraction Based on CUDA Platform

Vectorization of Line Drawing Image Based on Junction Analysis

GPU Accelerated Computation for Surface Topography Measurement

Parallel Algorithm Designed for Polygon Vectorization.

Parallel scanline algorithm for rapid rasterization of vector geographic data

An Efficient Algorithm for Vectorization of Remote Sensing Raster Data

Image Vectorization with Real-Time Thin-Plate Spline

Real-Time Surface Topography Measurement with Graphic Processing Unit

Approach of Vectorization for Raster Data Based on Pixel Directed Edge

GPU-FV: Realtime Fisher Vector and Its Applications in Video Monitoring

Video Vectorization via Bipartite Diffusion Curves Propagation and Optimization

Research Research on on Parallel Algorithm for Polygon Rasterization.

Real-time Rendering High-Quality Vector Data on 3D Terrain

Segmentation-guided Layer-wise Image Vectorization with Gradient Fills

Enhanced Real-time 2D Flow Visualization Based on Flow Lines Enhancement

On Vectorization of Deep Convolutional Neural Networks for Vision Tasks

Image Vectorization with Depth: convexified shape layers with depth ordering

Online Map Vectorization for Autonomous Driving: A Rasterization Perspective