Pattern Analysis and Applications

, Volume 16, Issue 3, pp 459–474 | Cite as

A methodology for detection and estimation in the analysis of golf putting

  • Micael S. Couceiro
  • David Portugal
  • Nuno Gonçalves
  • Rui Rocha
  • J. Miguel A. Luz
  • Carlos M. Figueiredo
  • Gonçalo Dias
Industrial and Commercial Application

Abstract

This paper presents a methodology for visual detection and parameter estimation to analyze the effects of the variability in the performance of golf putting. A digital camera was used in each trial to track the putt gesture. The detection of the horizontal position of the golf club was performed using a computer vision technique, followed by an estimation algorithm divided in two different stages. On a first stage, diverse nonlinear estimation techniques were used and evaluated to extract a sinusoidal model of each trial. Secondly, several expert golf player trials were analyzed and, based on the results of the first stage, the Darwinian particle swarm optimization (DPSO) technique was employed to obtain a complete kinematical analysis and a characterization of each player’s putting technique. In this work, it is intended not only to test the performance of the DPSO method, but also to present a novel study in this field by identifying a putting “signature” of each player.

Keywords

Golf putting Motion analysis Detection Estimation Signature 

Notes

Acknowledgments

This work was supported by Ph.D. scholarships (SFRH/BD/73382/2010) and (SFRH/BD/64426/2009) by the Portuguese Foundation for Science and Technology (FCT), the Institute of Systems and Robotics (ISR) and RoboCorp at the Engineering Institute of Coimbra (ISEC) also under regular funding by FCT.

References

  1. 1.
    “Merriam-Webster Online”. http://www.merriam-webster.com/ (last visited in August 2010)
  2. 2.
    Chiviacowsky S, Pinho TS, Alves D, Schild JFS (2008) Feedback autocontrolado: efeitos na aprendizagem de uma habilidade motora específica do golfe. Revista Brasileira de Educação Física e Esporte 22(4):265–271Google Scholar
  3. 3.
    Guadagnoli MA, Holcomb WR, Weber TJ (1999) The relationship between contextual interference effects and performer expertise on the learning of putting task. J Hum Mov Stud 37:19–36Google Scholar
  4. 4.
    Horner K, Fitzpatrick K, Smyth P (2008) The effect of increasing contextual interference on the practising of a motor skill”. In: Cabri J, Alves F, Araújo D, Barreiros J, Diniz J, Veloso A (eds) Book of abstracts. 13th annual congress of the ECSS. Sport Science by the Sea, Estoril, p A-71Google Scholar
  5. 5.
    Maxwell JP, Masters RSW, Eves FF (2000) From novice to no know-how: a longitudinal study of implicit motor learning. J Sports Sci 18:111–120CrossRefGoogle Scholar
  6. 6.
    Porter JM, Magill RA (2005) Practicing along the contextual interference continuum increases performance of a golf putting task. J Exerc Psychol 27:S-124Google Scholar
  7. 7.
    Hume PA, Keogh J, Reid D (2005) The role of biomechanics in maximising distance and accuracy of golf shots. Sports Med 35(5):429–449CrossRefGoogle Scholar
  8. 8.
    Nesbit SM, Hartzell TA, Nalevanko JC, Starr RM (1996) A discussion of iron golf club head inertia tensors and their effects on the golfer. J Appl Biomech 12(4):449–469Google Scholar
  9. 9.
    Pelz D (1989) Putt like the pros. Harper Collins, New YorkGoogle Scholar
  10. 10.
    Pelz D (2000) Putting Bible: the complete guide to mastering the green. Publication Doubleday, New YorkGoogle Scholar
  11. 11.
    Porter JM (2008) Systematically increasing contextual interference is beneficial for learning novel motor skills. A dissertation submitted to the graduate Faculty of the Louisiana State University and Agricultural and Mechanical College in partial fulfilment of the requirements for the degree of doctor of philosophy. The Department of Kinesiology, pp 1–283Google Scholar
  12. 12.
    McCarty JD (2002) A descriptive analysis of golf putting: what variables affect accuracy? Master of Science thesis. Purdue University, USAGoogle Scholar
  13. 13.
    Mendes R, Martins R, Dias G (2008) Effects of a contextual interference continuum on golf putting task. Cabri J, Alves F, Araújo D, Barreiros J, Diniz J, Veloso A (eds) Book of abstracts. In: 13th annual congress of the ECSS. Sport Science by the Sea, Estoril, p. A-490Google Scholar
  14. 14.
    Perner P (2001) Motion tracking of animals for behavior analysis. In: Proceedings of the 4th international workshop on visual form. Lecture Notes in Computer Science, pp 779–786Google Scholar
  15. 15.
    Chen D, Yang J (2007) Robust object tracking via online dynamic spatial bias appearance models. IEEE Trans Pattern Anal Mach Intell 29:2157–2169CrossRefGoogle Scholar
  16. 16.
    Batista J, Peixoto P, Fernandes C, Ribeiro M (2006) A dual-stage robust vehicle detection and tracking for real-time traffic monitoring. In: 9th international IEEE conference on intelligent transportation systems (ITSC), Toronto, pp 17–20Google Scholar
  17. 17.
    Javed O, Shah M (2003) KNIGHT: a multi-camera surveillance system. In: IEEE international conference on multimedia and expo 2003, Baltimore, pp 649–652Google Scholar
  18. 18.
    Gandhi T, Trivedi M (2007) Pedestrian protection systems: issues, survey and challenges. IEEE Trans Intell Transp Syst 8(3):413–430CrossRefGoogle Scholar
  19. 19.
    Gerónimo D, López AM, Sappa AD, Graf T (2010) Survey of pedestrian detection for advanced driver assistance systems. IEEE Trans Pattern Anal Mach Intell 32:1239–1258CrossRefGoogle Scholar
  20. 20.
    Abdelkader M, Chellappa R, Zheng Q (2006) Integrated motion detection and tracking for visual surveillance. In: Proceedings of the 4th IEEE international conference on computer vision systems (ICVS 2006), pp 28–34Google Scholar
  21. 21.
    Cheng Y (1995) Mean shift, mode seeking and clustering. IEEE Trans Pattern Anal Mach Intell 17(8):790–799CrossRefGoogle Scholar
  22. 22.
    Bradski G (1998) Computer vision face tracking as a component of a perceptual user interface. Workshop on Applications of Computer Vision, Princeton, pp 214–219Google Scholar
  23. 23.
    Comaniciu D, Meer P (2002) Mean shift: a robust approach toward feature space analysis. IEEE Trans Pattern Anal Mach Intell 22(5):603–619CrossRefGoogle Scholar
  24. 24.
    Comaniciu D, Ramesh V, Meer P (2003) Kernel-based object tracking. IEEE Trans Pattern Anal Mach Intell 25(5):564–575CrossRefGoogle Scholar
  25. 25.
    Pérez P, Vermaak J, Blake A (2004) Data fusion for tracking with particles. Proc IEEE 92(3):495–513CrossRefGoogle Scholar
  26. 26.
    Fukunaga K, Hostetler L (1975) The estimation of the gradient of a density function, with applications in pattern recognition. IEEE Trans Inf Theory 21(1):32–40MathSciNetMATHCrossRefGoogle Scholar
  27. 27.
    Chang C, Ansari R (2005) Kernel particle filter for visual tracking. IEEE Signal Process Lett 12(3):242–245CrossRefGoogle Scholar
  28. 28.
    Maggio E, Cavallaro A (2005) Hybrid particle filter and mean shift tracker with adaptive transition model. In: Proceedings of ICASSPGoogle Scholar
  29. 29.
    Han B, Comaniciu D, Zhu Y, Davis LS (2004) Incremental density approximation and kernel-based bayesian filtering for object tracking. CVPR 1:638–644Google Scholar
  30. 30.
    Shan C, Tan T, Wei Y (2007) Real-time hand tracking using a mean shift embedded particle filter. J Pattern Recognit 40(7):1958–1970MATHCrossRefGoogle Scholar
  31. 31.
    Cai Y, de Freitas N, Little JJ (2006) Robust visual tracking for multiple targets. In: Proceedings of European conference on computer vision, pp 107–118Google Scholar
  32. 32.
    Bai K, Liu W (2007) Improved object tracking with particle filter and mean shift. In: Proceedings of the IEEE international conference on automation and logistics, Jinan, vol 2, pp 221–224Google Scholar
  33. 33.
    Brasnett P, Mihaylova L, Canagarajah N, Bull D (2005) Particle filtering with multiple cues for object tracking in video sequences. In: Proceedings of SPIE’s 17th annual symposium on electronic imaging, science and technology, V. 5685, pp 430–441Google Scholar
  34. 34.
    Brasnett P, Mihaylova L, Canagarajah N, Bull D (2007) Sequential Monte Carlo tracking by fusing multiple cues in video sequences. Image Vis Comput 25(8):1217–1227CrossRefGoogle Scholar
  35. 35.
    Simon M, Behnke S, Rojas R (2000) Robust real time color tracking. In: 4th international workshop on RoboCup (robot world cup soccer games and conferences). Lecture Notes in Computer Science, pp 239–248Google Scholar
  36. 36.
    Pérez A, López F, Benlloch J, Christensen S (2009) Colour and shape analysis techniques for weed detection in cereal fields. Comput Electron Agric 69(1):73–79CrossRefGoogle Scholar
  37. 37.
    Vezhnevets V, Sazonov V, Andreeva A (2003) A survey on pixel-based skin color detection techniques. Proc Graph 2003:85–92Google Scholar
  38. 38.
    Darrell T, Gordon G, Harville M, Woodfill J (2000) Integrated person tracking using stereo, color, and pattern detection. Int J Comput Vis 37(2):175–185MATHCrossRefGoogle Scholar
  39. 39.
    Yan F, Christmas W, Kittler J (2008) Layered data association using graph-theoretic formulation with application to tennis ball tracking in monocular sequences. IEEE Trans Pattern Anal Mach Intell 30(10)Google Scholar
  40. 40.
    Wolf JK, Viterbi AM, Dixon SG (1989) Finding the best set of k paths through a trellis with application to multitarget tracking. IEEE Trans Aerosp Electron Syst 25:287–296CrossRefGoogle Scholar
  41. 41.
    Quach T, Farooq M (1994) Maximum likelihood track formation with the Viterbi algorithm. In: IEEE conference on decision and control, pp 271–276Google Scholar
  42. 42.
    Luber M, Arras KO, Plagemann C, Burgard W (2009) Classifying dynamic objects: an unsupervised learning approach. Auton RobotsGoogle Scholar
  43. 43.
    Lucey S, Matthews I (2006) Face refinement through a gradient descent alignment approach. In: Proceedings of the HCSNet workshop on use of vision in human–computer interaction, Canberra, vol 56, pp 43–49Google Scholar
  44. 44.
    Momma M, Bennet K (2002) Pattern search methodology for support vector machines model selection. In: Proceedings of the SIAM international conference on data mining, ArlingtonGoogle Scholar
  45. 45.
    Zhou H, Seyfarth B (2005) A pattern search method for image registration. Lecture Notes in Computer Science, SpringerLink, vol 3514, pp 664–670Google Scholar
  46. 46.
    Emery L, Borland M, Shang H (2003) Use of a general-purpose optimization module in accelerator control. In: Proceedings of the 20th particle accelerator conference, Portland, p 2330Google Scholar
  47. 47.
    Miura K, Hashimoto K, Inooka H, Gangloff J, Matheli M (2006) Model-less visual servoing using modified simplex optimization. Artif Life Robot 10(2):131–135CrossRefGoogle Scholar
  48. 48.
    Tang J, Zhu J, Sun Z (2005) A novel path panning approach based on AppART and particle swarm optimization. In: Proceedings of the 2nd international symposium on neural networks, LNCS, vol 3498, pp 253–258Google Scholar
  49. 49.
    Solteiro Pires EJ, de Moura Oliveira PB, Tenreiro Machado JA, Boaventura Cunha J (2006) Particle swarm optimization versus genetic algorithm in manipulator trajectory planning. In: 7th Portuguese conference on automatic controlGoogle Scholar
  50. 50.
    Couceiro MS, Mendes R, Fonseca Ferreira NM, Tenreiro Machado JA (2009) Control optimization of a robotic bird. EWOMS’09, LisbonGoogle Scholar
  51. 51.
    Alrashidi MR, El-Hawary ME (2009) A survey of particle swarm optimization applications in electric power systems. IEEE Trans Evol Comput 13(4):913–918CrossRefGoogle Scholar
  52. 52.
    Couceiro MS, Luz JMA, Figueiredo CM, Ferreira NMF, Dias G (2010) Parameter estimation for a mathematical model of the golf putting. In: Proceedings of WACI’10. Workshop applications of computational intelligence 2010. ISEC.IPC, Coimbra, pp 1–8. ISSN 978-989-8331-10-6Google Scholar
  53. 53.
    Shi Y, Eberhart R (2001) Fuzzy adaptive particle swarm optimization. In: Proceedings of IEEE congress on evolutionary computation, vol 1, pp 101–106Google Scholar
  54. 54.
    Pires EJS, Machado JAT, Oliveira PBM, Cunha JB, Mendes L (2010) Particle swarm optimization with fractional-order velocity. J Nonlinear Dyn 61(295–301):2010Google Scholar
  55. 55.
    Blackwell T, Bentley P (2002) Don’t push me! Collision-avoiding swarms. In: Proceedings of IEEE congress on evolutionary computation, vol 2, pp 1691–1696Google Scholar
  56. 56.
    Krink T, Vesterstrom J, Riget J (2002) Particle swarm optimization with spatial particle extension. In: Proceedings of IEEE congress on evolutionary computation, vol 2, pp 1474–1479Google Scholar
  57. 57.
    Miranda V, Fonseca N (2002) New evolutionary particle swarm algorithm (EPSO) applied to voltage/VAR control. In: Proceedings of the 14th power systems computational conferenceGoogle Scholar
  58. 58.
    Lovbjerg M, Krink T (2002) Extending particle swarms with self-organized criticality. In: Proceedings of IEEE congress on evolutionary computation, vol 2, pp 1588–1593Google Scholar
  59. 59.
    Chia-Feng J (2004) A hybrid of genetic algorithm and particle swarm optimization for recurrent network design. IEEE Trans Syst Man Cybern B Cybern 34(2):997–1006CrossRefGoogle Scholar
  60. 60.
    Angeline P (1998) Using selection to improve particle swarm optimization. In: Proceedings of IEEE congress on evolutionary computation, pp 84–89Google Scholar
  61. 61.
    Zhang W, Xie X (2003) DEPSO: hybrid particle swarm with differential evolution operator. In: Proceedings of IEEE international conference on systems, man, and cybernetics, vol 4, pp 3816–3821Google Scholar
  62. 62.
    Kannan S, Slochanal S, Padhy N (2004) Application of particle swarm optimization technique and its variants to generation expansion problem. Electr Power Syst Res 70(3):203–210CrossRefGoogle Scholar
  63. 63.
    Tillett T, Rao TM, Sahin F, Rao R (2005) Darwinian particle swarm optimization. In: Proceedings of the 2nd Indian international conference on artificial intelligence, Pune, pp 1474–1487Google Scholar
  64. 64.
    Couceiro MS, Figueiredo CM, Ferreira NMF, Machado JAT (2008) Simulation of a robotic bird. Fractional differentiation and its applications, AnkaraGoogle Scholar
  65. 65.
    Knudson DV, Morrison CS (2002) Qualitative analysis of human movement. Human Kinetics PublishersGoogle Scholar
  66. 66.
    Paradisis G, Rees J (2000) Kinematic analysis of golf putting for expert and novice golfers. In: Proceedings of the 18th international symposium on biomechanics in sports, Hong KongGoogle Scholar
  67. 67.
    Eberhart RC, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the 6th international symposium on micro machine and human science, NagoyaGoogle Scholar
  68. 68.
    Yang X-S (2010) Test problems in optimization. In: Yang X-S (ed) Engineering optimization: an introduction with metaheuristic applications. Wiley, HobokenGoogle Scholar

Copyright information

© Springer-Verlag London Limited 2012

Authors and Affiliations

  • Micael S. Couceiro
    • 1
    • 2
  • David Portugal
    • 1
  • Nuno Gonçalves
    • 1
  • Rui Rocha
    • 1
  • J. Miguel A. Luz
    • 2
  • Carlos M. Figueiredo
    • 2
  • Gonçalo Dias
    • 3
  1. 1.Institute of Systems and RoboticsUniversity of CoimbraCoimbraPortugal
  2. 2.RoboCorp, Electrotechnics Engineering DepartmentEngineering Institute of CoimbraCoimbraPortugal
  3. 3.RoboCorp, Faculty of Sport Sciences and Physical EducationUniversity of Coimbra, University Stadium of CoimbraCoimbraPortugal

Personalised recommendations