Spherical parameter detection based on hierarchical Hough transform

Pattern Recognition Letters

Volumn 27, Issue 9, 2006, Pages 980-986

  Cao, M Y ^a,b   Ye, C H ^a   Doessel, O ^b   Liu, C ^c  

^a SHANDONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b UNIVERSITY OF KARLSRUHE   (Germany)

^c Shandong Institute of Radiology and Imaging   (China)

Author keywords

2D Hough transform; Hierarchical Hough transformation; Point filtering; Sphere detection

Indexed keywords

HIERARCHICAL SYSTEMS; HOUGH TRANSFORMS; PARAMETER ESTIMATION; SIGNAL FILTERING AND PREDICTION;

2D HOUGH TRANSFORM; HIERARCHICAL HOUGH TRANSFORMATION; POINT FILTERING; SPHERE DETECTION;

OBJECT RECOGNITION;

EID: 33646135310     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2005.11.019     Document Type: Article

References (35)

1. Adiv G. Determining three-dimensional motion and structure from optical flow generated by several motion objects. PAMI 7 (1985) 384-401
2. Ballard D.H. Generalizing the Hough transform to detect arbitrary shapes. Pattern Recognition 13 (1981) 111-122
3. Ballard D., and Kimball O. Rigid body motion from depth and optical flow. VGIP 22 (1983) 95-115
4. Ben-Tzvi, D., Leavers, V.F., Sandler, M.B., 1990. A dynamic combinatorial Hough transform. In: Proc. 5th Internat. Conf. on Image Analysis, pp. 152-159.
5. Chan, R., Siu, W.C., 1989. A new approach for efficient Hough transform for circles. In: Proc. IEEE Pacific RIM Conf. on Commun. Comput. Signal Process. Victoria, Canada, pp. 99-102.
6. Conker R.S. A dual plane variation of the Hough transform for detecting non-concentric circles of different radii. IBID 43 (1988) 115-132
7. Davies E.R. A high speed algorithm for circular object location. Pattern Recognition Lett. 6 3 (1987) 323-333
8. de Leest O., Rozing M., et al. Influence of glenohumeral prosthesis geometry and placement on shoulder muscle forces. Clin. Orthoped. 330 (1996) 222-233
9. Duda R.O., and Hart P.E. Use of the Hough transformation to detect lines and curves in pictures. Comm. ACM 15 1 (1972) 11-15
10. Gatos B., Perantonis S.J., and Papamarkos N. Accelerated Hough transform using rectangular image decomposition. Electron. Lett. 32 8 (1996) 730-732
11. Gerig, G., Klein, F., 1986. Fast contour identification through efficient Hough transform and simplified interpretation strategy. In: 8th Internat. Joint Conf. on Pattern Recognition, Paris, France, pp. 498-500.
12. Glas M.V.D., Vos F.M., Botha C.P., et al. Determination of position and radius of ball joints. Process. SPIE-The Internat. Soc. Opt. Eng. 4684 (2002) 1571-1577
13. Goneid A., Gindi S.Ei., and Sewisy A. A method for the Hough transform detection of circles and ellipses using a one-dimensional array. Proc. IEEE Internat. Conf. Systems Man Cybernet. 4 (1997) 3154-3157
14. Guil, N., Cozar, J.R., Zapata, E.L., 1999. Planar 3D object detection by using the generalized Hough transform. In: Proc. Internat. Conf. on Image Analysis and Processing, pp. 358-363.
15. Ho C.T., and Chen L.H. High speed algorithm for locating circular objects. J. Electron. Imaging 2 (1993) 108-113
16. Ho C.T., and Chen L.H. A fast ellipse/circle detector using geometric symmetry. Pattern Recognition 28 1 (1995) 117-124
17. Hough, P.V.C., 1962. Methods and means for recognizing complex patterns, US patent 3069654.
18. Hu G. 3D object matching in the Hough space. IEEE Internat. Conf. on Systems, Man and Cybernetics, 'IntelligentSystems for the 21st Century' 3 (1995) 2718-2723
19. Illingworth J., and Kittler J. The adaptive Hough transform. IEEE Trans. PAMI 9 5 (1987) 690-697
20. Illingworth J., and Kittler J. A survey of the Hough transform. Comput. Vision Graphics Image Process. 48 (1988) 87-116
21. Ioannou D., Huda W., and Laine A.F. Circle recognition through a 2D Hough transform and radius histogramming. Image Vision Comput. 17 (1999) 15-26
22. Kimme C., Ballard D., and Sklansky J. Finding circles by an array of accumulators. Comm. ACM 18 2 (1975) 120-122
23. Kiryati N., Eldar Y., and Bruckstern A.M. A probabilistic Hough transform. Pattern Recognition 24 (1991) 302-316
24. Leavers V.F. Which Hough transform. CVGIP: Image Understanding 58 (1933) 250-264
25. McLaughlin R.A., and Alder M.D. The Hough transform versus the UpWrite. IEEE Trans. Pattern Anal. Machine Intell. 20 4 (1998) 396-400
26. Niblack W., and Petrovic D. On improving the accuracy of the Hough transform: Theory, simulations and experiments. Proc. IEEECS Conf. on Computer Vision and Pattern Recognition (1988) 574-579
27. Palmer P., Kittler J., and Petrou M. Using focus of attention with Hough transform for accurate line parameter estimation. Pattern Recognition 27 (1994) 1127-1134
28. Perantonis S.J., Gatos B., and Papamarkos N. Block decomposition and segmentation for fast Hough transform evaluation. Pattern Recognition 32 5 (1999) 811-824
29. Sinha P.K., and Hong Q.H. Detection of vertical lines and circles in 3D space using Hough transform techniques. Internat. Conf. on Image Process. Appl. (1992) 441-444
30. Stephen S.D. A Survey of the Hough Transform and its Extensions for Curve Detection (1978), Stevens Institute of Technology, Hoboken, New Jersey pp. 32-33
31. Tian, T.Y., Shah, M., 1995. Recovering 3D motion of multiple objects using adaptive Hough transform. In: Proc. 5th Internat. Conf. on Computer Vision, pp. 284-289.
32. Van Veen T., and Groen F. Discretization errors in Hough transform. Pattern Recognition 14 (1981) 137-145
33. Wei Y. A fast finding and fitting algorithm to detect circles. Internat. Geo-Sci. Remote Sens. Symp. (IDGHT) 2 (1998) 1187-1189
34. Xu L., Oja E., and Kultanen P. A new curve detection method: Randomized Hough transform (RHT). Pattern Recognition Lett. 11 (1990) 331-338
35. Zhang Y., and Webber R. A windowing approach to detecting line segments using Hough transform. Pattern Recognition 29 (1996) 255-265