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