Abstract
This article presents two new approaches, one parametric and one non-parametric, to the linear grouping of image features. They are based on the Bayesian Hough Transform, which takes into account feature uncertainty. Our main contribution are two new ways to detect the most significant modes of the Hough Transform. Traditionally, this is done by non-maximum suppression. However, in truth, Hough bins measure the likelihoods not of single lines but of collection of lines. Therefore finding lines by non-maxima suppression is not appropriate. This article presents two alternatives. The first method uses bin integration, automatic pruning and fusion to perform mode detection. The second approach detects dominant modes using variable bandwidth mean shift. The advantages of these algorithms are that: (1) the uncertainties associated with feature measurements are taken into account during voting and mode estimation (2) dominant modes are detected in ways that are more correct and less sensitive to errors and biases than non-maxima suppression. The methods can be used with any feature type and any associated feature detection algorithm provided that it outputs a feature position, orientation and covariance matrices. Results illustrate the approaches.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Hough, P.: Method and means for recognition complex patterns. US patent 3,069,654 (1962)
Grimson, W., Huttenlocher, D.: On the sensitivity of the Hough transform for object recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 12, 255–274 (1990)
Kalviainen, H., Hirvonen, P.: Connective randomized Hough transform (CRHT). Technical Report 44, Dept. of Information Technology, Lappeenranta University of Technology, Lappeenranta, Finland (1993)
Kalviainen, H., Hirvonen, P., Oja, E.: Houghtool – a software package for Hough transform calculation. In: Proceedings of the 9th Scandinavian Conference on Image Analysis, Uppsala, Sweden, pp. 841–848 (1995)
Shaked, D., Yaron, O., Kiryati, N.: Deriving stopping rules for the probabilistic Hough transform by sequential analysis. Computer Vision and Image Understanding 63, 512–526 (1996)
McLaughlin, R., Alder, M.: The Hough transform versus the upwrite. IEEE Transactions on Pattern Analysis and Machine Intelligence 20, 396–400 (1998)
Ji, Q., Haralick, R.: Error propagation for the Hough transform. Pattern Recognition Letters 22, 813–823 (2001)
Canny, J.: A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 8, 679–698 (1986)
Gonzalez, R., Woods, R.: Digital image processing. Addison-Wesley, Reading (1992)
Haralick, R., Watson, L.: A facet model for image data. CGIP 15, 113–129 (1981)
Comaniciu, D., Ramesh, V., Meer, P.: The variable bandwidth mean shift and data-driven scale selection. In: IEEE Int. Conf. Computer Vision, Vancouver, Canada, vol. 1, pp. 438–445 (2001)
Comaniciu, D.: An algorithm for data-driven bandwidth selection. IEEE Transactions on Pattern Analysis and Machine Intelligence 25, 281–288 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bascle, B., Gao, X., Ramesh, V. (2004). Parametric and Non-parametric Methods for Linear Extraction. In: Comaniciu, D., Mester, R., Kanatani, K., Suter, D. (eds) Statistical Methods in Video Processing. SMVP 2004. Lecture Notes in Computer Science, vol 3247. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30212-4_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-30212-4_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23989-5
Online ISBN: 978-3-540-30212-4
eBook Packages: Springer Book Archive