Multimedia Tools and Applications

, Volume 63, Issue 1, pp 161–180 | Cite as

Multiple 3D object position estimation and tracking using double filtering on multi-core processor



We present a new algorithm to tracking multiple 3D objects that has robustness, real-time processing ability and fast object registration. Usually, many augmented reality applications want to track 3D object using natural features in real-time, more accuracy and want to register target object immediately in few seconds. Prevalent object tracking algorithm uses FERN for feature extraction that takes long time to register and learning target object for high quality performance. Our method provides not only high accuracy but also fast target object registering time about 0.3 ms in same environment and real-time processing. These features are presented by using SURF, ROI, double robust filtering and optimized multi-core parallelization. Using our methods, tracking multiple 3D objects with fast and high accuracy is available.


Augment reality Kalman filter Object tracking Parallel processing Robust filtering 3D estimation 



This research was supported by Samsung Electronics, MKE(Ministry of Knowledge Economy), Korea, under the ITRC (Information Technology Research Center) support program supervised by the NIPA (National IT Industry Promotion Agency) (NIPA-2010-C1090-1001-0008) and Next-Generation Information Computing Development Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2011-0020522).


  1. 1.
    Alzaabi M, Yeun CY, Martin YA (2011) Ensuring anonymity for LBSs in smartphone environment. J Inform Process Syst 7(1):121–136CrossRefGoogle Scholar
  2. 2.
    Bastinan J (2010) Interactive Modeling for AR Applications. International Symposium on Mixed and Augmented RealityGoogle Scholar
  3. 3.
    Bay H (2008) SURF: speeded up robust features. Comput Vis Image Understand 110(3):346–359CrossRefGoogle Scholar
  4. 4.
    Carmingniani J, Furht B, Anisetti M, Ceravolo P, Damiani E, Ivkoviv M (2010) Augmented reality technologies, systems and applications 14. DecGoogle Scholar
  5. 5.
    Chen J, Salin MB, Matsumoto M (2011) A single mobile target tracking in voronoi-based clustered wireless sensor network. J Inform Process Syst 7(1):17–28CrossRefGoogle Scholar
  6. 6.
    Chong RM, Tanaka T. Motion Blur Identification Using Maxima Locations for Blind Colour Image Restoration. JoC 1(1):49–56Google Scholar
  7. 7.
    Doucet A (2008) A tutorial on particle filtering and smoothing: fifteen years later. Technical report, Department of Statistics, University ColumbiaGoogle Scholar
  8. 8.
    Fischler MA, Bolles RC (1981) Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Commun ACM 24(6):381–395MathSciNetCrossRefGoogle Scholar
  9. 9.
    Frintrop S (2010) General object tracking with a component-based target descriptor. ICRA 2010Google Scholar
  10. 10.
    Gordon NJ (2009) Novel Approach to nonlinear/non-Gasussian Bayesian state estimation. IEE Proc F Radar Sign Process 140(2):107–113CrossRefGoogle Scholar
  11. 11.
    Gossow D, Decker P, Paulus D. An Evaluation of Open Source SURF Implementations.
  12. 12.
    Grunert JA (1841) Das pothenotische problem in erweiterter gestalt nebstbber seine anwendungen in der geodasie. In: Grunerts Archiv fur Mathematik und Physik 1:238–248Google Scholar
  13. 13.
    Halim Z, Baig AR, Mujtaba H. Measuring entertainment and automatic generation of entertaining games. IJITCC 1(1):92–107Google Scholar
  14. 14.
    Haralick RM, Lee CN, Ottenburg K, Nolle M (1991) Analysis and solutions of the three points perspective pose estimation problem. Presented at Proceedings of IEEE International Conference on Computer Vision and Pattern RecognitionGoogle Scholar
  15. 15.
    Hartley R, Zisserman A (2003) Multiple View Geometry in computer vision. Cambridge University Press, 32–33Google Scholar
  16. 16.
    Kalman RE (2008) A new approach to linear filtering and prediction problems. J Basic Eng 82(1):35–45MathSciNetCrossRefGoogle Scholar
  17. 17.
    Karlekar J (2010) Positioning, Tracking and Mapping for Outdoor augmentation. International Symposium on Mixed and Augmented RealityGoogle Scholar
  18. 18.
    Kato H, Billinghurst M (1999) Marker Tracking and HMD Calibration for a video-based Augmented Reality Conferencing System. In Proceedings of the 2nd International Workshop on Augmented RealityGoogle Scholar
  19. 19.
    Klein G (2006) Visual tracking for augmented reality. University of CambridgeGoogle Scholar
  20. 20.
    Kryvinska N, Thanh DV, Strauss C. Integrated management platform for seamless services provisioning in converged network. IJITCC 1(1):77–91Google Scholar
  21. 21.
    Ku MS, Seo DH, Park JH, Choi TK, Jeong CS (2011) Parallel Tracking algorithm for Multiple Planar Objects. JCICT & YES-ICUCGoogle Scholar
  22. 22.
    Lepetit V, Moreno-Noguer F, Fua P (2009) EPnP: An Accurate O(n) Solution to the PnP Problem. International Journal of Computer Vision 81(2)Google Scholar
  23. 23.
    Lin L, Wang Y, Liu Y, Xiong C, Zneg K (2008) Marker-less registration based on template tracking for augmented reality. Multimed Tools ApplGoogle Scholar
  24. 24.
    Lowe DG (2004) Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60(2):91–110CrossRefGoogle Scholar
  25. 25.
    Marimon D, Bonnin A, Adamek T, Gimeno R (2011) DARTs: Efficient scale-space extraction of DAISY keypoints. CVPRGoogle Scholar
  26. 26.
    Ozuysal M, Calonder M, Lepetit V, Fua P (2010) Fast keypoint recognition using random ferns. IEEE Trans Pattern Anal Mach Intell 32(3):448–461CrossRefGoogle Scholar
  27. 27.
    Ozuysal M, Fua P, Lepetit V (2007) Fast keypoint recognition in ten lines of code. Conference on Computer Vision and Pattern RecognitionGoogle Scholar
  28. 28.
    Park Y, Lepetit V, Woo W (2008) Multipel 3D object tracking for augmented reality. International Symposium on Mixed and Augmented RealityGoogle Scholar
  29. 29.
    Park Y, Lepetit V, Woo W (2009) ESM-Blur: Handling & Rendering Blur in 3D Tracking and Augmentation. ISMARGoogle Scholar
  30. 30.
    Park J, Seo D, Jeong C (2009) Parallelization of SIFT based on GPGPU Cluster. IEEK Conference FallGoogle Scholar
  31. 31.
    Rosten E, Porter R, Drummond T (2010) Faster and better: a machine learning approach to corner detection. IEEE Trans Pattern Anal Mach Intell 32(1):105–119CrossRefGoogle Scholar
  32. 32.
    Sale RA, Dimaiwat M, Solamo MR, Feria R. KineSpell2—Acceptability Test of Wii Remote as a Controller of an Educational Game. JoC 1(1):9–14Google Scholar
  33. 33.
    Song H, Shen M (2010) Target tracking algorithm based on optical flow method using corner detection. Multimed Tools ApplGoogle Scholar
  34. 34.
    Wang D, Zhang Q, Morris J (2010) Distributed Markov Chain Monte Carlo kernel based particle filtering for object tracking. Multimed Tools AppleGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  1. 1.School of Electric Electrical EngineeringKorea UniversitySeoulSouth Korea
  2. 2.Division of Information and CommunicationBaekseok UniversityCheonanSouth Korea
  3. 3.Division of Computer Science & EngineeringChonbuk National UniversityChonbukSouth Korea

Personalised recommendations