Noise Filtering of New Motion Capture Markers Using Modified K-Means

  • J. C. Barca
  • G. Rumantir
  • R. Li
Part of the Studies in Computational Intelligence book series (SCI, volume 96)

In this report a detailed description of a new set of multicolor Illuminated Contour-Based Markers, to be used for optical motion capture and a modified K-means algorithm, that can be used for filtering out noise in motion capture data are presented. The new markers provide solutions to central problems with current standard spherical flashing LED based markers. The modified K-means algorithm that can be used for removing noise in optical motion capture data, is guided by constraints on the compactness and number of data points per cluster. Experiments on the presented algorithm and findings in literature indicate that this noise removing algorithm outperforms standard filtering algorithms such as Mean and Median because it is capable of completely removing noise with both Spike and Gaussian characteristics. The cleaned motion data can be used for accurate reconstruction of captured movements, which in turn can be compared to ideal models such that ways of improving physical performance can be identified.


Color Space Median Filter Motion Capture Motion Capture System Noise Filter 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barca J C, Li R (2006) Augmenting the Human Entity through Man/Machine Collaboration. In: IEEE International Conference on Computational Cybernetics. Tallinn, pp 69–74Google Scholar
  2. 2.
    Barca J C, Rumantir G, Li R (2008) A Concept for Optimizing Behavioural Effectiveness & Efficiency. In: Machado T, Patkai B, Rudas J (eds) Intelligent Engineering Systems and Computational Cybernetics. Berlin Heidelberg New York, Springer, pp 477–486Google Scholar
  3. 3.
    Barca J C, Rumantir G, Li R (2006) A New Illuminated Contour-Based Marker System for Optical Motion Capture. In: IEEE Innovations in Information Technology. Dubai, pp 1–5Google Scholar
  4. 4.
    Barca J C, Rumantir G (2007) A Modified K–means Algorithm for Noise Reduction in Optical Motion Capture Data. In: 6th IEEE International Conference on Computer and Information Science. Melbourne, pp 118–122Google Scholar
  5. 5.
    Jobbagy A, Komjathi L, Furnee E, Harcos P (2000) Movement Analysis of Parkinsonians. In: 22nd Annual EMBS International Conference. Chicago, pp 821–824Google Scholar
  6. 6.
    Tanie H, Yamane K, Nakamura Y (2005) High Marker Density Motion Capture by Retroreflective Mesh Suit. In: IEEE International Conference on Robotics and Automation. Barcelona, pp 2884–2889Google Scholar
  7. 7.
    Bachmann E (2000) Inertial and Magnetic Tracking of Limb Segment Orientation for Inserting Humans into Synthetic Environments. PhD thesis, Naval postgraduate schoolGoogle Scholar
  8. 8.
    Clarke A, Wang X (1998) Extracting High precision information from CCD images. In: Optical Methods and Data Processing for Heat and Fluid Flow. City University, pp 1–11Google Scholar
  9. 9.
    Owen S (1999) A practical Approach to Motion Capture: Acclaim’s optical motion capture system. Retrieved Oct 2, 2005. Available at www.siggraph
  10. 10.
    Sabel J (1996) Optical 3d Motion Measurement. In: IEEE Instrumentation and Measurement Technology. Brussels, pp 367–370Google Scholar
  11. 11.
    Oshita M (2006) Motion-Capture-Based Avatar Control Framework in Third-Person View Virtual Environments. In: ACM SIGCHI International Conference on Advantages in Computer Entertainment Technology ACE’06. New YorkGoogle Scholar
  12. 12.
    Furnee E (1988) Motion Analysis by TV-Based Coordinate Computing in Real Time. In: IEEE Engineering in Medicine and Biology Society’s 10th Annual International Conference. p 656Google Scholar
  13. 13.
    Bogart J (2000) Motion Analysis Technologies. In: Pediatric Gait. A new Millennium in Clinical Care and Motion Analysis Technology. pp 166–172Google Scholar
  14. 14.
    Shaid S, Tumer T, Guler C (2001) Marker Detection and Trajectory Generation Algorithms for a Multicamera based Gait Analysis System. In: Mechatronics 11: 409–437CrossRefGoogle Scholar
  15. 15.
    LeTournau University (2005) LeTournau University. Retrieved Nov 30, 2005. Available at
  16. 16.
    Kirk G, O’Brien F, Forsyth A (2005) Skeletal Parameter Estimation from Optical Motion Capture Data. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR’05). pp 782–788Google Scholar
  17. 17.
    Brill F, Worthy M, Olson T (1995) Markers Elucidated and Applied in Local 3-Space. In: International Symposium on Computer Vision. p 49Google Scholar
  18. 18.
    Wren C, Azarbayejani A, Darrel T, Pentland A (1997) Pfinder: Real-time Tracking of the Human Body. In: IEEE Transactions on Pattern Analysis and Machine Intelligence 19: 780–785CrossRefGoogle Scholar
  19. 19.
    Arizona State University (2006) Arizona State University. Retrieved Apr 27, 2006. Available at
  20. 20.
    Ringer M, Durmond T, Lasenby J (2001) Using Occlusions to aid Position Estimation for Visual Motion Capture. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR’01). pp 464–469Google Scholar
  21. 21.
    Kawano T, Ban Y, Uehara K (2003) A Coded Visual Marker for Video Tracking System Based on Structured Image Analysis. In: 2nd IEEE and ACM International Symposium on Mixed and Augmented reality. Washington, p 262Google Scholar
  22. 22.
    Fioretti S, Leo T, Pisani E, Corradini L (1990) A Computer Aided Movement Analysis System. In: IEEE Transaction on Biomedical Engineering 37: 812–891CrossRefGoogle Scholar
  23. 23.
    Tekla P (1990) Biomechanically Engineered Athletes. In: IEEE Spectrum 27: 43–44CrossRefGoogle Scholar
  24. 24.
    Zhuang Y, Zhu Q, Pan Y (2000) Hierarchical Model Based Human Motion Tracking. In: International Conference on Image Processing. Vancouver, pp 86–89Google Scholar
  25. 25.
    Kang J, Cohen I, Medoni G (2003) Continuous Tracking Within and Across Camera Streams. In: IEEE Conference on Computer Vision and Pattern. Wiscounsin, pp 267–272Google Scholar
  26. 26.
    Sherrah J, Gong S (2000) Tracking Body Parts using Probabilistic Reasoning. In: 6th European Conference on Computer Vision. DublinGoogle Scholar
  27. 27.
    Tatsunokuchi, Ishikawa, Minyang, Sichuan (2004) An evolutionary K-means algorithm for clustering time series data. In: 3rd International Conference on Machine Learning and Cybernetics. Shanghai, pp 1282–1287Google Scholar
  28. 28.
    Chen H, Kasilingam D (1999) K-Means Classification Filter for Speckle Removal in Radar Images. In: Geoscience and Remote Sensing Symposium. Hamburg, pp 1244–1246Google Scholar
  29. 29.
    Lee H, Younan H (2000) An Investigation into Unsupervised Clustering Techniques. In: IEEE SoutheastCon. Nashville, pp 124–130Google Scholar
  30. 30.
    Pham L (2002) Edge-adaptive Clustering for Unsupervised Image Segmentation. In: International Conference on Image Processing. Vancouver, pp 816–819Google Scholar
  31. 31.
    Trucco E, Verri A (1998) Introductory Techniques for Computer Vision. New Jersey, Prentice HallGoogle Scholar
  32. 32.
    Zheng K, Zhu Q, Zhuang Y, Pan Y (2001) Motion Processing in Tight-Clothing Based Motion Capture. In: Robot Vision. Auckland, pp 1–5Google Scholar
  33. 33.
    ZuWhan K (2001) Multi-View 3-D Object Description With Uncertain Reasoning and Machine Learning. PhD Thesis, Faculty of the graduate schoolGoogle Scholar
  34. 34.
    Elec2go (2006) Elec2go. Retrieved July 30-update, 2006, Available at
  35. 35.
    Vanier L, Kaczmarski H, Chong L, Blackburn B, Williams M, Velder A (2003) Connecting the Dots: The Dissection of a Live Optical Motion Capture Animation Dance Performance, Available at
  36. 36.
    Furnee E (1988) Speed, Precision and Resolution of a TV-Based Motion Analysis Computer. In: 10th IEEE Engineering in Medicine and Biology Society. p 656Google Scholar
  37. 37.
    Knaungo T, Netanyahu N, Wu A (2002) An Efficient K-Means Clustering Algorithm: Analysis and Implementation. IEEE Transactions on Pattern Analysis and Machine Intelligence. pp 881–892Google Scholar
  38. 38.
    Whitten I, Frank E (2005) Data Mining Practical Machine Learning Tools and Techniques second edition. San Fransisco, Morgan Kaufman PublishersGoogle Scholar
  39. 39.
    Jain K, Dubes E (1988) Algorithms for Clustering Data. Prentice Hall, New JerseyzbMATHGoogle Scholar
  40. 40.
    Jain A, Murty M, Flynn P J (1999) Data Clustering: A Review. In: ACM Computing Surveys 31: 264–232CrossRefGoogle Scholar
  41. 41.
    Kaufman L, Rosseeuw P (1990) Finding Groups in Data, an Introduction to Cluster Analysis. New York, WielyGoogle Scholar
  42. 42.
    Hasegawa S, Imai H, Inaba M, Katoh N, Nakano J (1993) Efficient Algorithms for Variance Based Clustering. In: 1st Pacific Conference on Computater Graphics Applications. Seoul, pp 75–89Google Scholar
  43. 43.
    Abche A, Tzanakos G, Tzanakou E (1992) A new Method for Multimodal 3–D Image Registration with External Markers. In: Medicine and Biology Society 14: 1881–1882Google Scholar
  44. 44.
    Bacao F, Lobo V, Painho M (2005) Self-organizing Maps as Substitutes for K-Means Clustering. Berlin Heidelberg New York, Springer, pp 476–438Google Scholar
  45. 45.
    Chimphlee W, Abdullah A, Sap M, Chimphlee S, Srinoy S (2005) Unsupervised Clustering Methods for Identifying Rare Events in Anomaly Detection. In: Transactions on Engineering, Computing and Technology 8: 253–258Google Scholar
  46. 46.
    Milligan G W (1980) An Examination of the Effects of Six Types of Error Perturbation of Fifteen Clustering Algorithms. In: Psychometrika 45: 325–342CrossRefGoogle Scholar
  47. 47.
    Su T, Dy J (2004) A Deterministic Method for Initialising K-means Clustering. In: 16th IEEE international Conference on Tools with Artificial Intelligence (ICTAI 2004). pp 784–786Google Scholar
  48. 48.
    DirectXtras.Inc (2003) DirectExtras. Retrieved Apr 27, 2006. Available at

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • J. C. Barca
    • 1
  • G. Rumantir
    • 1
  • R. Li
    • 1
  1. 1.Department of Information TechnologyMonash UniversityMelbourneAustralia

Personalised recommendations