A GRAPH-THEORETIC APPROACH TO DISTANCE TRANSFORMATIONS

Authors
SHARAIHA YM CHRISTOFIDES N
Citation
Ym. Sharaiha et N. Christofides, A GRAPH-THEORETIC APPROACH TO DISTANCE TRANSFORMATIONS, Pattern recognition letters, 15(10), 1994, pp. 1035-1041
Citations number
17
Categorie Soggetti
Computer Sciences, Special Topics","Computer Science Artificial Intelligence
Journal title
Pattern recognition letters → ACNP
ISSN journal
01678655
Volume
15
Issue
10
Year of publication
1994
Pages
1035 - 1041
Database
ISI
SICI code
0167-8655(1994)15:10<1035:AGATDT>2.0.ZU;2-N
Abstract
We present a novel graph-theoretic approach to the Distance Transforma tion (DT) problem. The binary digital image is considered as a graph a nd the DT problem reduces to a shortest path forest problem. An algori thm is presented which solves the chamfer DT, and the Euclidian DT for a given bound.