Summary
PaleoSketch is a low level recognition that recognize eight primitive shapes and their combinations. The system also gives beautified versions of these shapes. The recognition process starts with pre-recognition where a stoke is processed and duplicate points are removed from the stroke. Next a series of graphs and values are computed from the stroke data. In addition, the paper introduces new features; NDDE & DCR. Also tails are removed in pre-recognition step. Finally, the stroke is tested against over-tracing and closed conditions in this phase.
In the recognition process, lines are tested against all 8 primitives one by one; Line, PolyLine, Ellipse, Spiral, Arc, Circle, Curve and Complex Type. Each test has its own requirements. Most of them computes the error between the best fit of the primitive and original stroke and compares it against a threshold. If the stroke meets the requirements of a test, it is called as that primitive.
PaleoSketch uses a ranking system to pick the best primitive guess for the given stroke. Each primitive has an initial score based on its complexity. The score of a complex primitive is computed as sum of the scores of its components. The best shape is the one with lowest score.
Discussion
PaleoSketch is the best primitive recognizer available in the market :) It not only breaks a stroke down into primitive components but can also optionally beautify the output. Having used it for academic purposes, I must say that I was mostly satisfied
with its performance.
No comments:
Post a Comment