𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A comment on a note on “distance transformations in digital images” by A. M. Vossepoel

✍ Scribed by A.L.D Beckers; A.W.M Smeulders


Publisher
Elsevier Science
Year
1989
Weight
73 KB
Volume
46
Category
Article
ISSN
0734-189X

No coin nor oath required. For personal study only.

✦ Synopsis


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 neighboring pixels which are covered by the 2-dimensional 3 X 3 mask. We show that X-directional edge values can be expressed by using a circulant matrix. And a circulant matrix can be diagonalized by using the Fourier transform matrix. By using above two relations, we present the new interpretation of compass gradient operators, such as, Sobel, Prewitt. and Kirsch operators.


📜 SIMILAR VOLUMES


Another comment on “a note on ‘distance
✍ Gunilla Borgefors 📂 Article 📅 1991 🏛 Elsevier Science ⚖ 513 KB

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 selec