Abstract
A novel algorithm is proposed to locate the sets of adjacent co-spherical triangles for a given object, which enables us to detect spheres and spherical parts constituting the object. An extension of the idea of Hough transform has been used, aided by axial discretization and restricted searching, along with the geometric data structure of doubly connected edge list. The algorithm has been analyzed and shown to achieve significant efficiency in space and run-time. On testing the algorithm with various 3D objects, it is found to produce the desired result. Effects of different input parameters have been explained and the robustness of the algorithm has been shown for rough/noisy surfaces.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ballard, D.H.: Readings in computer vision: Issues, problems, principles, and paradigms (1987)
Berg, M.D., et al.: Computational Geometry Algorithms and Applications (2000)
Cao, M.Y., et al.: Spherical parameter detection based on hierarchical Hough transform. PRL 27, 980–986 (2006)
Chiu, S.H., Liaw, J.J.: An effective voting method for circle detection. PRL 26(2), 121–133 (2005)
Davies, E.R.: A high speed algorithm for circular object detection. PRL 6, 323–333 (1987)
Duda, R.O., Hart, P.E.: Use of the Hough transformation to detect lines and curves in pictures. Commun. ACM 15, 11–15 (1972)
Ecabert, O., Thiran, J.P.: Adaptive Hough transform for the detection of natural shapes under weak affine transformations. PRL 25(12), 1411–1419 (2004)
Foresti, G.L., et al.: Circular arc extraction by direct clustering in a 3D Hough parameter space. Signal Processing 41, 203–224 (1995)
Gelfand, N., Guibas, L.J.: Shape segmentation using local slippage analysis. In: Proc. SGP 2004, pp. 214–223 (2004)
Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Addison-Wesley, California (1993)
Hofer, M., et al.: 3d shape recognition and reconstruction based on line element geometry. In: Proc. ICCV 2005, pp. 1532–1538 (2005)
Ioannoua, D., et al.: Circle recognition through a 2D Hough transform and radius histogramming. IVC 17, 15–26 (1999)
Kim, H.S., Kim, J.H.: A two-step circle detection algorithm from the intersecting chords. PRL 22(6-7), 787–798 (2001)
Leavers, V.: Survey: Which Hough transform? CVGIP 58, 250–264 (1993)
Nain, D., et al.: Statistical shape analysis of brain structures using spherical wavelets. In: Proc. ISBI 2007, pp. 209–212 (2007)
Ogundana, O.O., et al.: Fast Hough transform for automated detection of spheres in three-dimensional point clouds. Opt. Eng. 46 (2007)
Rong, F., et al.: A novel Hough transform algorithm for multi-objective detection. In: Proc. IITA 2009, pp. 705–708 (2009)
Yang, M.C.K., et al.: Hough transform modified by line connectivity and line thickness. IEEE Trans. PAMI 19, 905–910 (1997)
Zhang, X., Stockel, J., Wolf, M., Cathier, P., McLennan, G., Hoffman, E.A., Sonka, M.: A New Method for Spherical Object Detection and Its Application to Computer Aided Detection of Pulmonary Nodules in CT Images. In: Ayache, N., Ourselin, S., Maeder, A. (eds.) MICCAI 2007, Part I. LNCS, vol. 4791, pp. 842–849. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mittal, R., Bhowmick, P. (2012). SPReAD: On Spherical Part Recognition by Axial Discretization in 4D Hough Space. In: Bolc, L., Tadeusiewicz, R., Chmielewski, L.J., Wojciechowski, K. (eds) Computer Vision and Graphics. ICCVG 2012. Lecture Notes in Computer Science, vol 7594. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33564-8_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-33564-8_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33563-1
Online ISBN: 978-3-642-33564-8
eBook Packages: Computer ScienceComputer Science (R0)