7 Vectorization and Rendering
The result of the previous section is a binary black ink mask, and
three angled grids of parameterized dot profiles.
To vectorize the binary black ink mask, we first convert the image
into a 2D mesh by generating two triangles for each pixel. The
triangles are augmented with an attribute that specifies whether it
came from a black or non-black pixel. We simplify the mesh using
the progressive meshes algorithm [Hoppe 1996] enforcing a
maximum residual of one pixel. We prevent vertices on the mesh
boundary from being collapsed to preserve the rectangular shape
of the panel. Furthermore, we prevent any topology changes with
respect to the black / non-black regions. Finally, we improve the
smoothness of the obtained mesh by replacing edges between black
/ non-black regions with cubic spline curves. The resulting vector
representation is resolution independent and can be rendered using
any standard graphics package.