Title :
Low-cost junction characterization using polar averaging filters
Author :
Yu, Weichuan ; Daniilidis, Kost As ; Sommer, Gerald
Author_Institution :
Inst. of Comput. Sci., Kiel Univ., Germany
Abstract :
Junction characterization is a very important task since junctions are multi-scalar and multi-oriented structures. In order to deal with complex junctions an algorithm must exhibit a high orientational selectivity. The resulting computational burden can be attenuated by applying the concept of steerability. The response of a filter at an arbitrary orientation or scale can be approximated from the responses of a finite set of so-called basis filters. As this basis filter set resembles a bandwidth in Fourier space the uncertainty principle is applicable: high orientational selectivity can only be achieved by a huge number of basis filters and high computational complexity. In this paper we present an alternative approach to alleviate this computational burden. The proposed filters encode a local polar transformation and a cascade of 2D-averaging and 1D-differentiating with first derivatives of Gaussians. The smaller support and the dimension reduction in the convolution achieves the best trade-off between computational complexity and orientational selectivity
Keywords :
computational complexity; filtering theory; image representation; indeterminancy; 1D-differentiating; 2D-averaging; Fourier space; bandwidth; basis filters; convolution; dimension reduction; filter response; first Gaussian derivatives; high computational complexity; high orientational selectivity; image processing; local polar transformation; low-cost junction characterization; multi-oriented structure; multi-scalar structure; polar averaging filters; polar representation; uncertainty principle; Aging; Bandwidth; Computational complexity; Computational efficiency; Convolution; Filters; Gaussian processes; Information filtering; Information filters; Sampling methods; Uncertainty;
Conference_Titel :
Image Processing, 1998. ICIP 98. Proceedings. 1998 International Conference on
Print_ISBN :
0-8186-8821-1
DOI :
10.1109/ICIP.1998.727115