Fast Hough transform for automated detection of spheres in three-dimensional point clouds

Optical Engineering

Volumn 46, Issue 5, 2007, Pages

  Ogundana, Olatokunbo O ^a   Coggrave, C Russell ^b   Burguete, Richard L ^c   Huntley, Jonathan M ^a  

^a LOUGHBOROUGH UNIVERSITY   (United Kingdom)

^b Phase Vision Ltd   (United Kingdom)

^c AIRBUS OPERATIONS LTD   (United Kingdom)

Author keywords

Feature detection; Hough transforms; Optical 3 D sensors; Shape measurement

Indexed keywords

FEATURE DETECTION; INTERMEDIATE HOUGH ACCUMULATOR SPACE; SHAPE MEASUREMENT; THREE-DIMENSIONAL POINT CLOUDS;

CAMERAS; CLOUDS; COMPUTER SIMULATION; HOUGH TRANSFORMS; MATRIX ALGEBRA; OPTICAL DATA STORAGE; OPTIMIZATION;

OPTICAL SENSORS;

EID: 34447555983     PISSN: 00913286     EISSN: 15602303     Source Type: Journal    
DOI: 10.1117/1.2739011     Document Type: Article

References (30)

1. F. Chen, G. M. Brown, and M. Song, "Overview of three-dimensional shape measurement using optical methods," Opt. Eng. 39, 10-22 (2000).
2. W. Schreiber and G. Notni, "Theory and arrangements of self-calibrating whole-body three-dimensional measurement systems using fringe projection technique," Opt. Eng. 39, 159-169 (2000).
3. V. F. Leavers, "SURVEY which Hough transform?," CVGIP: Image Understand. 58, 250-264 (1993).
4. M. van der Glas, F. M. Vos, C. P. Botha, and A. M. Vossepoel, "Determination of position and radius of ball joints," Proc. SPIE 4684, 1571-1577 (2002).
5. M. van der Glas, F. M. Vos, and A. M. Vossepoel, "Automatic determination of the center of rotation of the glenohumeral joint by a modified hough transform," Proc. ASCI 2001, 7th Ann. Conf. of the Adv. School for Computing and Imaging, pp. 92-98 (2001).
6. T. Rabbani and F van den Heuvel, "Efficient Hough transform for automatic detection of cylinders in point clouds," in ISPRS WG III/3, III/4, V/3 Workshop "Laser Scanning 2005," pp. 60-65, (2005).
7. P. V. C. Hough, "Method and means for recognizing complex patterns," U.S. Patent No. 3069654 (1962).
8. R. O. Duda and P. E. Hart, "Use of the Hough transformation to detect lines and curves in pictures," Commun. ACM 15, 11-15 (1972).
9. C. Kimme, D. Ballard, and J. Sklansky, "Finding circles by an array of accumulators," Commun. ACM 18, 120-122 (1975).
10. H. K. Yuen, J. Princen, J. Ilingworth, and J. Kittler, "Comparative study of Hough transform methods for circle finding," Image Vis. Comput. 9, 20-26 (1990).
11. J. Dongarra, A. Lumsdaine, X. Niu, R. Pozo, and K. Remington, "Sparse matrix libraries in C++ for high performance architectures," Second Object Oriented Numerics Conf., pp. 214-218 (1994).
12. Y. Saad, "SPARSKIT. A basic tool kit for sparse matrix computations," Technical Report, Computer Science Department, University of Minnesota, Minneapolis (1994).
13. M. A. Weiss, Data Structures and Algorithm Analysis, 2nd ed., Benjamin/Cummings (1994).
14. P. E. Black, ed., Dictionary of Algorithms and Data Structures, http://www.nist.gov/dads/, U.S. National Institute of Standards - Information Technology Laboratory (accessed February 2007).
15. Wikipedia, "Hash table," http://en.wikipedia.org/wiki /Hash_table (accessed 4 September 2006).
16. M. T. Goodrich and R. Tamassia, Data Structures and Algorithms in Java, Wiley (2006).
17. R. Sedgewick, Algorithms, pp. 201-211, Addison-Wesley (1983).
18. B. W. Kernighan and D. M. Ritchie, The C Programming Language, p. 46, Prentice Hall (1988).
19. R. B. Fisher and D. K. Naidu, "A comparison of algorithms for subpixel peak detection," Proc. 1991 British Machine Vision Assoc. Conf., pp. 217-225 (1991).
20. Y. Furukawa and Y. Shinagawa, "Accurate and robust line segment extraction by analyzing distribution around peaks in Hough space," Comput. Vis. Image Underst. 92, 1-25 (2003).
21. S. Warr, G. T. H. Jacques, and J. M. Huntley, "Tracking the translational and rotational motion of granular particles: use of high speed photography and image processing," Powder Technol. 81, 41-56 (1994).
22. R. M. Haralick and L. G. Shapiro, Computer and Robot Vision, Vol. 1, Addison Wesley (1992).
23. R. Jain, R. Kasturi, and B. G. Schunk, Machine Wsion, McGraw-Hill (1995).
24. K. Suzuki, I. Horiba, and N. Sugie, "Linear-time connected-component labelling based on sequential local operations," Comput. Vis. Image Underst. 89, 1-23 (2003).
25. J. J. McKeown, D. Meegan, and D. Sprevak, An Introduction to Unconstrained Optimisation - A Computer-Illustrated Text, Hilger (1990).
26. M. Sjodahl and B. F. Oreb, "Stitching interferometric measurement data for inspection of large optical components," Opt. Eng. 41, 403-408 (2002).
27. D. A. Simon, "Fast and accurate shape-based registration," PhD thesis, Carnegie Mellon University, Pittsburgh (1996).
28. O. D. Faugeras and M. Hebert, "The representation, recognition, and locating of 3-D objects," Int. J. Robot. Res. 5, 27-52 (1986).
29. K. S. Arun, T. S. Huang, and S. D. Blostein, "Least-squares fitting of two 3-D point sets," IEEE Trans. Pattern Anal. Mach. Intell. 9, 698-700 (1987).
30. J. M. Huntley and H. O. Saldner, "Error reduction methods for shape measurement by temporal phase unwrapping," J. Opt. Soc. Am. A 14, 3188-3196 (1997).