Fast template match algorithm for spatial object detection using a stereo vision system for autonomous navigation

Research output: Journal contributionsJournal articlesResearchpeer-review

Authors

  • Oscar Real-Moreno
  • Julio C. Rodríguez-Quiñonez
  • Oleg Sergiyenko
  • Wendy Flores-Fuentes
  • Paolo Mercorelli
  • Jorge Alejandro Valdez-Rodríguez
  • Gabriel Trujillo-Hernández
  • Jesus E. Miranda-Vega

The spatial object detection for autonomous navigation is an active research topic with many works published about it, many of them use object detection and stereo vision systems to fulfill this task. One of the main tasks of the stereo vision system is to find the corresponding object on the image pair in order to compute the object three-dimensional coordinates, the most used methods to perform this task is to use disparity maps. The disadvantages of these methods are that they are time consuming with a high computational cost which is not ideal for real-time applications. Other methods to perform this task are template match algorithms like SAD, SSD or NCC. These algorithms have a low computational cost, but the problem is that they are time consuming, making them not suitable for real-time applications. This is why this paper proposes a novel template match algorithm called SoRA with faster run-times and low computational cost. The performed experiments demonstrate that the proposed algorithm outperforms existing template match algorithms maintaining accuracy and a low computational cost which is ideal for the intended application.

Original languageEnglish
Article number113299
JournalMeasurement: Journal of the International Measurement Confederation
Volume220
ISSN0263-2241
DOIs
Publication statusPublished - 01.10.2023

Bibliographical note

Funding Information:
The work of this paper was supported by the Universidad Autónoma de Baja California and CONAHCYT .

Publisher Copyright:
© 2023 Elsevier Ltd

    Research areas

  • Autonomous navigation, Object detection, Stereo vision system, Template matching
  • Engineering

Recently viewed

Publications

  1. Neural network-based adaptive fault-tolerant control for strict-feedback nonlinear systems with input dead zone and saturation
  2. Database enhanced acceleration method based on multivariate simplicial interpolation for material-dominated calculations
  3. Algebraic combinatorics in mathematical chemistry. Methods and algorithms. I. Permutation groups and coherent (cellular) algebras.
  4. Set-oriented numerical computation of rotation sets
  5. Learning Rotation Sensitive Neural Network for Deformed Objects' Detection in Fisheye Images
  6. Selecting and Adapting Methods for Analysis and Design in Value-Sensitive Digital Social Innovation Projects: Toward Design Principles
  7. Invariant subspaces for grasping internal forces and non-interacting force-motion control in robotic manipulation
  8. Classical PI Controllers with Anti-Windup Techniques Applied on Level Systems
  9. Lagged Multidimensional Recurrence Quantification Analysis for Determining Leader–Follower Relationships Within Multidimensional Time Series
  10. Effective informational entropy reduction in multi-robot systems based on real-time TVS
  11. Positioning Improvement for a Laser Scanning System using cSORPD control
  12. Improved sensorimotor control is not connected with improved proprioception
  13. Machine Learning and Knowledge Discovery in Databases
  14. Competing Vegetation Structure Indices for Estimating Spatial Constrains in Carabid Abundance Patterns in Chinese Grasslands Reveal Complex Scale and Habitat Patterns
  15. Advances in Dynamics, Optimization and Computation
  16. Does thinking-aloud affect learning, visual information processing and cognitive load when learning with seductive details as expected from self-regulation perspective?
  17. Cognitive load and instructionally supported learning with provided and learner-generated visualizations
  18. Resource extraction technologies - is a more responsible path of development possible?
  19. Using augmented video to test in-car user experiences of context analog HUDs
  20. Robust Control of Mobile Transportation Object with 3D Technical Vision System
  21. How Much Home Office is Ideal? A Multi-Perspective Algorithm
  22. Efficient Order Picking Methods in Robotic Mobile Fulfillment Systems
  23. Guided discovery learning with computer-based simulation games
  24. Probabilistic approach to modelling of recession curves
  25. Eighth Workshop on Mining and Learning with Graphs
  26. Mostly harmless econometrics? Statistical paradigms in the ‘top five’ from 2000 to 2018
  27. Learning and Re-learning from net- based cooperative learning discourses
  28. Using Heider’s Epistemology of Thing and Medium for Unpacking the Conception of Documents: Gantt Charts and Boundary Objects
  29. Topic Embeddings – A New Approach to Classify Very Short Documents Based on Predefined Topics
  30. Transfer operator-based extraction of coherent features on surfaces
  31. Optimising business performance with standard software systems
  32. Reality-Based Tasks with Complex-Situations
  33. On the Difficulty of Forgetting
  34. An experience-based learning framework