Abstract
In this paper we present a new approach in characterizing gray-value junctions. Due to the multiple intrinsic orientations present in junctions the response of a filter is needed at every orientation. As a rotation of the filter would considerably increase the computational burden alternative techniques like filter steerability have been proposed. Steerability relies in interpolating the response at an arbitrary orientation from the responses of some basis filters. Unfortunately, current steerability approaches suffer from the consequences of the uncertainty principle: In order to achieve high selectivity in orientation they need a huge number of basis filters increasing, thus, the computational complexity.
The new approach presented here achieves a higher orientational selectivity with a lower complexity. We consider the local polar map of the neighborhood of a junction where the new coordinates are the radius and the angle. Finding the gray-value transitions of a junction can be interpreted as ID edge detection. Hence, the orientational selectivity problem can be attacked by applying a pyramidal scheme. It is well known that it is always possible to reconstruct a signal using the sampling kernel as an interpolation function. Therefore, our approach can also steer the response of a Gaussian derivative to every orientation. The total algorithmic complexity encompasses the small support 2D-filtering for polar mapping and radial smoothing plus an ID-differentiation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D. H. Ballard and L. E. Wixson. Object recognition using steerable filters at multiple scales. In IEEE Workshop on Qualitative Vision, pages 2–10, 1993.
J. Babaud, A. P. Witkin, M. Baudin and R. O. Duda. Uniqueness of the Gaussian kernel for scale-space filtering. IEEE Trans. Pattern Analysis and Machine Intelligence, 8: 26–33, 1986.
P. J. Burt and E. H. Adelson. The Laplacian pyramid as a compact image code. IEEE Transactions on Communications, 31: 532–540, 1983.
W. Yu, K. Daniilidis and G. Sommer. Rotated wedge averaging method for junction characterization. In the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR’98), Santa Barbara, June 23–25, 1998.
W. Foerstner. A framework for low level feature extraction. In European Conf. on Computer Vision, volume II, pages 383–394, Stockholm, Sweden, May 2–6, J.O. Eklundh (Ed.), Springer LNCS 801, 1994.
W.T. Freeman and E.H. Adelson. The design and use of steerable filters. IEEE Trans. Pattern Analysis and Machine Intelligence, 13: 891–906, 1991.
M. Michaelis and G. Sommer. Junction classification by multiple orientation detection. In European Conf. on Computer Vision, volume I, pages 101–108, Stockholm, Sweden, May 2–6, J.O. Eklundh (Ed.), Springer LNCS 800, 1994.
M. Michaelis and G. Sommer. A Lie group approach to steerable filters. Pattern Recognition Letters, 16: 1165–1174, 1995.
P. Perona. Deformable kernels for early vision. IEEE Trans. Pattern Analysis and Machine Intelligence, 17 (5): 488–499, 1995.
K. Rohr. Recognizing corners by fitting parametric models. International Journal of Computer Vision, 9 (3): 213–230, 1992.
K. Rohr. On the precision in estimating the location of edges and corners. Journal of Mathematical Imaging and Vision, 7: 7–22, 1997.
E. P. Simoncelli and H. Farid. Steerable wedge filters for local orientation analysis. IEEE Trans. Image Processing, 5 (9): 1377–1382, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, W., Daniilidis, K., Sommer, G. (1998). Junction Characterization Using Polar Pyramid. In: Levi, P., Schanz, M., Ahlers, RJ., May, F. (eds) Mustererkennung 1998. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-72282-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-72282-0_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64935-9
Online ISBN: 978-3-642-72282-0
eBook Packages: Springer Book Archive