Silhouette Vectorization by Affine Scale-space

07/23/2020
by   Yuchen He, et al.
0

Silhouettes or 2D planar shapes are extremely important in human communication, which involves many logos, graphics symbols and fonts in vector form. Many more shapes can be extracted from image by binarization or segmentation, thus in raster form that requires a vectorization. There is a need for disposing of a mathematically well defined and justified shape vectorization process, which in addition provides a minimal set of control points with geometric meaning. In this paper we propose a silhouette vectorization method which extracts the outline of a 2D shape from a raster binary image, and converts it to a combination of cubic Bézier polygons and perfect circles. Starting from the boundary curvature extrema computed at sub-pixel level, we identify a set of control points based on the affine scale-space induced by the outline. These control points capture similarity invariant geometric features of the given silhouette and give precise locations of the shape's corners.of the given silhouette. Then, piecewise Bézier cubics are computed by least-square fitting combined with an adaptive splitting to guarantee a predefined accuracy. When there are no curvature extrema identified, either the outline is recognized as a circle using the isoperimetric inequality, or a pair of the most distant outline points are chosen to initiate the fitting. Given their construction, most of our control points are geometrically stable under affine transformations. By comparing with other feature detectors, we show that our method can be used as a reliable feature point detector for silhouettes. Compared to state-of-the-art image vectorization software, our algorithm demonstrates superior reduction on the number of control points, while maintaining high accuracy.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 3

page 13

page 15

page 17

page 18

page 19

page 23

03/05/2018

Affine Differential Invariants for Invariant Feature Point Detection

Image feature points are detected as pixels which locally maximize a det...
01/30/2015

Blob indentation identification via curvature measurement

This paper presents a novel method for identifying indentations on the b...
07/19/2015

A concise parametrisation of affine transformation

Good parametrisations of affine transformations are essential to interpo...
10/19/2010

ANSIG - An Analytic Signature for Arbitrary 2D Shapes (or Bags of Unlabeled Points)

In image analysis, many tasks require representing two-dimensional (2D) ...
11/04/2020

Affine invariant triangulations

We study affine invariant 2D triangulation methods. That is, methods tha...
03/06/2019

Controlling Meshes via Curvature: Spin Transformations for Pose-Invariant Shape Processing

We investigate discrete spin transformations, a geometric framework to m...
03/10/2022

TrueType Transformer: Character and Font Style Recognition in Outline Format

We propose TrueType Transformer (T3), which can perform character and fo...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.