Adobe Inc.
Detecting salient geometric constructs from raster representations of sketches

Abstract:

A vector representation of a sketch is generated from a raster representation of the sketch. The vector representation is an abstraction of the sketch that captures the intent or desire of the user rather than a faithful reconstruction of what the user actually drew. A sketch includes one or more components. For each component, pixels of the component are clustered into multiple proxies. The multiple proxies are merged together based on their similarities and proximity to each other, resulting in a set of merged proxies. For each component, pixels within each of the merged proxies as well as merged proxies within the component are sorted into a natural drawing order. A set of geometric constructs representing the sketch are then generated by fitting one or more geometric constructs (e.g., circular arcs and line segments) onto the merged proxies.