THE LINEAR-TIME RECOGNITION OF DIGITAL ARCS

Authors
DAMASCHKE P
Citation
P. Damaschke, THE LINEAR-TIME RECOGNITION OF DIGITAL ARCS, Pattern recognition letters, 16(5), 1995, pp. 543-548
Citations number
9
Categorie Soggetti
Computer Sciences, Special Topics","Computer Science Artificial Intelligence
Journal title
Pattern recognition letters → ACNP
ISSN journal
01678655
Volume
16
Issue
5
Year of publication
1995
Pages
543 - 548
Database
ISI
SICI code
0167-8655(1995)16:5<543:TLRODA>2.0.ZU;2-Z
Abstract
We present a linear-time algorithm for recognizing digitized circular arcs, by a reduction to linear programming in fixed dimensions. This g eneralizes the known results for both digital line segments and comple te circles. Moreover, our idea is flexible enough to admit further ext ensions, such as recognizing disconnected subsets of digital circles a nd elliptical arcs.