Abstract
A new method of building local image features is proposed. The features are represented by various shapes (patterns) that can be approximated using Hough transforms. However, the transforms are applied locally (to the current content of a scanning window) so that the shape’s location is fixed at the current window’s position. Thus, the parameter-space dimensionality can be reduced by two (compared to globally computed Hough transforms) and the transforms can be effectively applied to more complex shapes. More importantly, shapes can be decomposed (two decomposition schemes are proposed) so that the overall complexity of the shapes used as features can be very high. The proposed feature-building scheme is scale-invariant (if scale is a dimension of the parameter space) subject only to diameters of scanning windows.
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
Duda, R.O., Hart, P.E.: Use of the Hough transformation to detect lines and curves in pictures. Comm. ACM 15, 11–15 (1972)
Ballard, D.H.: Generalizing the Hough transform to detect arbitrary shapes. Pattern Rec. 13(2), 111–122 (1981)
Artolazabal, J.A.R., Illingworth, J., Aguado, A.S.: LIGHT: Local invariant generalized Hough transform. In: 18th Int. Conf. on Pattern Recognition ICPR 2006, pp. 304–307 (2006)
O’Gorman, F., Clowes, M.B.: Finding picture edges through collinearity of feature points. IEEE Trans. Computers 25(4), 449–456 (1976)
Van Veen, T.M., Groen, F.C.A.: Discretization errors in the Hough transform. Pattern Recognition 14, 137–145 (1981)
Cucchiara, R., Filicori, F.: The vector-gradient Hough transform. IEEE Trans. PAMI 20(7), 746–750 (1998)
Davies, E.R.: Application of the generalised Hough transform to corner detection. IEE Proceedings 135(1), 49–54 (1988)
Shen, F., Wang, H.: Corner detection based on finding edge points locally. In: Joint Conference on Information Sciences, vol. 6, pp. 773–776 (2002)
Sluzek, A.: Building local features from pattern-based approximations of patches: Discussion on moments and Hough transform, EURASIP Journal on Image and Video Processing 2009, ID 959536 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Śluzek, A. (2009). Image Features Based on Local Hough Transforms. In: Velásquez, J.D., Ríos, S.A., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based and Intelligent Information and Engineering Systems. KES 2009. Lecture Notes in Computer Science(), vol 5712. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04592-9_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-04592-9_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04591-2
Online ISBN: 978-3-642-04592-9
eBook Packages: Computer ScienceComputer Science (R0)