Systems and techniques are described for colorizing vector images. Color raster images that correspond to the vector images are used to perform a color mapping to colorize the vector images. The vector images are represented using non-overlapping planar arrangements of faces of the vector images, so that the color mapping may be performed with respect to the faces. The faces may be processed in parallel, to further facilitate a speed and scalability of the describes processes and results.