An on-line sketch recognition algorithm for composite shape

Authors:
Zhan Ding;Yin Zhang;Wei Peng;Xiuzi Ye;Huaqiang Hu
Affiliations:
College of Computer Science/State Key Lab of CAD&CG, Zhejiang University, Hangzhou, P.R. China;College of Computer Science/State Key Lab of CAD&CG, Zhejiang University, Hangzhou, P.R. China;College of Computer Science/State Key Lab of CAD&CG, Zhejiang University, Hangzhou, P.R. China;,College of Computer Science/State Key Lab of CAD&CG, Zhejiang University, Hangzhou, P.R. China;College of Computer Science/State Key Lab of CAD&CG, Zhejiang University, Hangzhou, P.R. China
Venue:
FSKD'05 Proceedings of the Second international conference on Fuzzy Systems and Knowledge Discovery - Volume Part II
Year:
2005

Citing 5
Cited 0

Recognizing multistroke geometric shapes: an experimental evaluation

UIST '93 Proceedings of the 6th annual ACM symposium on User interface software and technology
A buyer's guide to conic fitting

BMVC '95 Proceedings of the 6th British conference on Machine vision (Vol. 2)
Fluid sketches: continuous recognition and morphing of simple hand-drawn shapes

UIST '00 Proceedings of the 13th annual ACM symposium on User interface software and technology
Experimental evaluation of an on-line scribble recognizer

Pattern Recognition Letters
Smart Sketchpad - An On-line Graphics Recognition System

ICDAR '01 Proceedings of the Sixth International Conference on Document Analysis and Recognition

Quantified Score

Hi-index	0.00

Visualization

Abstract

Existing sketch recognition algorithms are mainly on recognizing single segments or simple geometric objects (such as rectangles) in a stroke. We present in this paper an on-line sketch recognition algorithm for composite shapes. It can recognize single shape segments such as straight line, polygon, circle, circular arc, ellipse, elliptical arc, hyperbola, and parabola curves in a stroke, as well as any composition of these segments in a stroke. Our algorithm first segments the stroke into multi-segments based on a key point detection algorithm. Then we use “combination” fitting method to fit segments in sequence iteratively. The algorithm is already incorporated into a hand sketching based modeling prototype, and experiments show that our algorithm is efficient and well suited for real time on-line applications.