𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Another comment on “a note on ‘distance transformations in digital images’”

✍ Scribed by Gunilla Borgefors


Publisher
Elsevier Science
Year
1991
Weight
513 KB
Volume
54
Category
Article
ISSN
1049-9660

No coin nor oath required. For personal study only.

✦ Synopsis


In Comput. Vision Graphics Image Process. 43, 1988, 88-97, Vossepoel introduced resealing of integer valued digital distance transforms. He showed that resealing can improve the approximation to the Euclidean distance transform significantly. However, he computed the resealing factors only for selected distance transforms, and only approximately, using numerical iteration. Here the optimal resealing factors are expressed as functions of the integer local distances for both 3 x 3 and 5 x 5 neighborhood distance functions. Thus the resealing factor can be easily computed for any integer distance transform. We also give the optimal, real-valued, local distances for the 5 x 5 neighborhood distance transform jn the general case. Previously only the solution in a special case have been published, (Borgefors,


📜 SIMILAR VOLUMES


A comment on a note on “distance transfo
✍ A.L.D Beckers; A.W.M Smeulders 📂 Article 📅 1989 🏛 Elsevier Science ⚖ 73 KB

Two-dimensional 3 X 3 compass gradient operators are commonly used in the edge detection and usually detect eight compass directional components. In this paper, we present a new interpretation of the relationship between the resulting eight gradient components and the eight intensity values of neigh