DETERMINATION OF OPTIMAL POLYGON FROM DIGITAL CURVE USING L1 NORM

Authors
RAY BK RAY KS
Citation
Bk. Ray et Ks. Ray, DETERMINATION OF OPTIMAL POLYGON FROM DIGITAL CURVE USING L1 NORM, Pattern recognition, 26(4), 1993, pp. 505-509
Citations number
13
Categorie Soggetti
Computer Sciences, Special Topics","Engineering, Eletrical & Electronic","Computer Applications & Cybernetics
Journal title
Pattern recognition → ACNP
ISSN journal
00313203
Volume
26
Issue
4
Year of publication
1993
Pages
505 - 509
Database
ISI
SICI code
0031-3203(1993)26:4<505:DOOPFD>2.0.ZU;2-V
Abstract
A technique to determine optimal polygons of digital curves is propose d. It determines the longest possible line segments with the minimum p ossible error. The L1 norm is used to measure the closeness of a polyg on to a digital curve. The algorithm runs in linear time. The procedur e is applied to several digital curves and promising results are obtai ned.