Skip to main content
SpringerLink
Log in

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

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23

Similar content being viewed by others

References

  1. Alzaabi M, Yeun CY, Martin YA (2011) Ensuring anonymity for LBSs in smartphone environment. J Inform Process Syst 7(1):121–136

    Article  Google Scholar 

  2. Bastinan J (2010) Interactive Modeling for AR Applications. International Symposium on Mixed and Augmented Reality

  3. Bay H (2008) SURF: speeded up robust features. Comput Vis Image Understand 110(3):346–359

    Article  Google Scholar 

  4. Carmingniani J, Furht B, Anisetti M, Ceravolo P, Damiani E, Ivkoviv M (2010) Augmented reality technologies, systems and applications 14. Dec

  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–28

    Article  Google Scholar 

  6. Chong RM, Tanaka T. Motion Blur Identification Using Maxima Locations for Blind Colour Image Restoration. JoC 1(1):49–56

  7. Doucet A (2008) A tutorial on particle filtering and smoothing: fifteen years later. Technical report, Department of Statistics, University Columbia

  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–395

    Article  MathSciNet  Google Scholar 

  9. Frintrop S (2010) General object tracking with a component-based target descriptor. ICRA 2010

  10. Gordon NJ (2009) Novel Approach to nonlinear/non-Gasussian Bayesian state estimation. IEE Proc F Radar Sign Process 140(2):107–113

    Article  Google Scholar 

  11. Gossow D, Decker P, Paulus D. An Evaluation of Open Source SURF Implementations. http://www.chrisevansdev.com/

  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–248

  13. Halim Z, Baig AR, Mujtaba H. Measuring entertainment and automatic generation of entertaining games. IJITCC 1(1):92–107

  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 Recognition

  15. Hartley R, Zisserman A (2003) Multiple View Geometry in computer vision. Cambridge University Press, 32–33

  16. Kalman RE (2008) A new approach to linear filtering and prediction problems. J Basic Eng 82(1):35–45

    Article  MathSciNet  Google Scholar 

  17. Karlekar J (2010) Positioning, Tracking and Mapping for Outdoor augmentation. International Symposium on Mixed and Augmented Reality

  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 Reality

  19. Klein G (2006) Visual tracking for augmented reality. University of Cambridge

  20. Kryvinska N, Thanh DV, Strauss C. Integrated management platform for seamless services provisioning in converged network. IJITCC 1(1):77–91

  21. Ku MS, Seo DH, Park JH, Choi TK, Jeong CS (2011) Parallel Tracking algorithm for Multiple Planar Objects. JCICT & YES-ICUC

  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)

  23. Lin L, Wang Y, Liu Y, Xiong C, Zneg K (2008) Marker-less registration based on template tracking for augmented reality. Multimed Tools Appl

  24. Lowe DG (2004) Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60(2):91–110

    Article  Google Scholar 

  25. Marimon D, Bonnin A, Adamek T, Gimeno R (2011) DARTs: Efficient scale-space extraction of DAISY keypoints. CVPR

  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–461

    Article  Google Scholar 

  27. Ozuysal M, Fua P, Lepetit V (2007) Fast keypoint recognition in ten lines of code. Conference on Computer Vision and Pattern Recognition

  28. Park Y, Lepetit V, Woo W (2008) Multipel 3D object tracking for augmented reality. International Symposium on Mixed and Augmented Reality

  29. Park Y, Lepetit V, Woo W (2009) ESM-Blur: Handling & Rendering Blur in 3D Tracking and Augmentation. ISMAR

  30. Park J, Seo D, Jeong C (2009) Parallelization of SIFT based on GPGPU Cluster. IEEK Conference Fall

  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–119

    Article  Google Scholar 

  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–14

  33. Song H, Shen M (2010) Target tracking algorithm based on optical flow method using corner detection. Multimed Tools Appl

  34. Wang D, Zhang Q, Morris J (2010) Distributed Markov Chain Monte Carlo kernel based particle filtering for object tracking. Multimed Tools Apple

Download references

Acknowledgement

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).

Author information

Authors and Affiliations

  1. School of Electric Electrical Engineering, Korea University, Seoul, South Korea

    Jin-hyung Park & Chang-sung Jeong

  2. Division of Information and Communication, Baekseok University, Cheonan, South Korea

    Seungmin Rho

  3. Division of Computer Science & Engineering, Chonbuk National University, Chonbuk, South Korea

    Jongik Kim

Authors
  1. Jin-hyung Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Seungmin Rho
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chang-sung Jeong
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jongik Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Seungmin Rho or Chang-sung Jeong.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Park, Jh., Rho, S., Jeong, Cs. et al. Multiple 3D object position estimation and tracking using double filtering on multi-core processor. Multimed Tools Appl 63, 161–180 (2013). https://doi.org/10.1007/s11042-012-1029-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-012-1029-9

Keywords

Search

Navigation