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
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