Title :
Wreath products for edge detection
Author :
Chickanosky, Valerie ; Mirchandani, Gagan
Author_Institution :
Dept. of Electr. & Comput. Eng., Vermont Univ., Burlington, VT, USA
Abstract :
Wreath product group based spectral analysis has led to the development of the wreath product transform, a new multiresolution transform closely related to the wavelet transform. We derive the filter bank implementation of a simple wreath product transform and show that it is in fact, a multiresolution Roberts (1965) Cross edge detector. We also derive the relationship between this transform and the two-dimensional Haar wavelet transform. We prove that, using a non-traditional metric for measuring edge amplitude with the wreath product transform, yields a rotation and translation invariant edge detector. We introduce a novel method for measuring the orientation of an edge and show that it is without error in the noise-free case. The wreath product transform edge detection performance is shown to be superior to many standard edge detectors
Keywords :
band-pass filters; edge detection; filtering theory; image resolution; spectral analysis; transforms; edge amplitude measurement; edge orientation; filter bank implementation; multiresolution Cross edge detector; multiresolution transform; noise-free case; rotation invariant edge detector; spectral analysis; translation invariant edge detector; two-dimensional Haar wavelet transform; wreath product group; wreath product transform; Detectors; Filter bank; Image edge detection; Noise measurement; Rotation measurement; Signal representations; Signal resolution; Spectral analysis; Wavelet analysis; Wavelet transforms;
Conference_Titel :
Acoustics, Speech and Signal Processing, 1998. Proceedings of the 1998 IEEE International Conference on
Conference_Location :
Seattle, WA
Print_ISBN :
0-7803-4428-6
DOI :
10.1109/ICASSP.1998.678145