AN OPTIMAL ALGORITHM FOR POLYGONAL-APPROXIMATION OF DIGITIZED-CURVES

Authors
RAY BKR RAY KS MAJUMDER DD
Citation
Bkr. Ray et al., AN OPTIMAL ALGORITHM FOR POLYGONAL-APPROXIMATION OF DIGITIZED-CURVES, Indian Journal of Pure and Applied Mathematics, 25(1-2), 1994, pp. 113-126
Citations number
18
Categorie Soggetti
Mathematics, General",Mathematics
Journal title
Indian Journal of Pure and Applied Mathematics → ACNP
ISSN journal
00195588
Volume
25
Issue
1-2
Year of publication
1994
Pages
113 - 126
Database
ISI
SICI code
0019-5588(1994)25:1-2<113:AOAFPO>2.0.ZU;2-H
Abstract
An optimal algorithm for polygonal approximation of digitized curves i s presented The approximation is continuous and the vertices of the po lygon are constrained to lie on the digitized curve. The procedure loo ks for the longest possible line segments with the minimum possible in tegral square error along the current line segment.