Department of Computer Engineering2024-11-0920220272-171610.1109/MCG.2021.30698632-s2.0-85103785354http://dx.doi.org/10.1109/MCG.2021.3069863https://hdl.handle.net/20.500.14288/11923Sketch recognition aims to segment and identify objects in a collection of hand-drawn strokes. In general, segmentation is a computationally demanding process since it requires searching through a large number of possible recognition hypotheses. It has been shown that, if the drawing order of the strokes is known, as in the case of online drawing, a class of efficient recognition algorithms becomes applicable. In this article, we introduce a method that achieves efficient segmentation and recognition in offline drawings by combining dynamic programming with a novel stroke ordering method. Through rigorous evaluation, we demonstrate that the combined system is efficient as promised, and either beats or matches the state of the art in well-established databases and benchmarks.Computer scienceSoftware engineeringJournal Article1558-175674825480001610346