Abstract
This paper presents a problem of 3D images decomposition into spheres. The presented method is based on a fast Hough transform with an input image space division. An essential element of this method is the use of a clustering technique for partial data sets. The method simplifies the application of Hough transform to segmentation tasks as well as accelerates calculations considerably.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bandera, A., Perez-Lorenzo, J.M., Bandera, J.P., Sandoval, F.: Mean shift based clustering of Hough domain for fast line segment detection. PRL (27) (6), 578–586 (2006)
Deans, S.R.: Hough transform from the Radon transform. IEEE Transactions on Pattern Analysis and Machine Intelligence 3(2), 185–188 (1981)
Hough, P.V.C.: Method and means for recognizing complex patterns. U.S. Patent 3,069,654 (December 18, 1962)
Illingworth, J., Kittler, J.: A survey of the Hough Transform. Computer Vision, Graphics and Image Processing 44, 87–116 (1988)
Leavers, V.F.: Shape Detection in Computer Vision Using the Hough Transform. Springer, London (1992)
Li, H., Lavin, M.A., LeMaster, R.J.: Fast Hough transform: a hierarchical approach. Computer Vision, Graphics, and Image Processing 36, 139–161 (1986)
Palmer, P.L., Kittler, J.V., Petrou, M.: An Optimizing Line Finder Using a Hough Transform Algorithm. CVIU (67), (1) 1–23 (1997)
Radon, J.: Uber die Bestimmung von Funktionen durch ihre Integralwerte langs gewisser Mannigfaltigkeiten. Berichte Sachsische Akademie der Wissenschaften Leipzig, Math. Phys. Kl. 69, 262–267 (1917)
Tou, J.T., Gonzalez, R.C.: Pattern recognition principles. Addison-Wesley Publishing Company, London (1974)
Zorski, W.: Application of the Hough transform with a clustering technique to segmentation of digital images. Machine Graphics & Vision 5, 111–121 (1996)
Zorski, W.: The Hough Transform Application Including Its Hardware Implementation. In: Blanc-Talon, J., Philips, W., Popescu, D.C., Scheunders, P. (eds.) ACIVS 2005. LNCS, vol. 3708, pp. 460–467. Springer, Heidelberg (2005)
Zorski, W., Foxon, B., Blackledge, J., Turner, M.: Irregular Pattern Recognition Using the Hough transform. Machine Graphics & Vision 9, 609–632 (2000)
Zorski, W., Foxon, B., Blackledge, J., Turner, M.: Application of the Circle Hough Transform with a Clustering Technique to Segmentation. In: Image Processing II, pp. 339–348. Horwood Publishing, England (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zorski, W. (2006). Fast Hough Transform Based on 3D Image Space Division. In: Blanc-Talon, J., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2006. Lecture Notes in Computer Science, vol 4179. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11864349_97
Download citation
DOI: https://doi.org/10.1007/11864349_97
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44630-9
Online ISBN: 978-3-540-44632-3
eBook Packages: Computer ScienceComputer Science (R0)