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

Research output: Journal contributionsJournal articlesResearchpeer-review

Standard

Fast template match algorithm for spatial object detection using a stereo vision system for autonomous navigation. / Real-Moreno, Oscar; Rodríguez-Quiñonez, Julio C.; Sergiyenko, Oleg et al.
In: Measurement: Journal of the International Measurement Confederation, Vol. 220, 113299, 01.10.2023.

Research output: Journal contributionsJournal articlesResearchpeer-review

Harvard

Real-Moreno, O, Rodríguez-Quiñonez, JC, Sergiyenko, O, Flores-Fuentes, W, Mercorelli, P, Valdez-Rodríguez, JA, Trujillo-Hernández, G & Miranda-Vega, JE 2023, 'Fast template match algorithm for spatial object detection using a stereo vision system for autonomous navigation', Measurement: Journal of the International Measurement Confederation, vol. 220, 113299. https://doi.org/10.1016/j.measurement.2023.113299

APA

Real-Moreno, O., Rodríguez-Quiñonez, J. C., Sergiyenko, O., Flores-Fuentes, W., Mercorelli, P., Valdez-Rodríguez, J. A., Trujillo-Hernández, G., & Miranda-Vega, J. E. (2023). Fast template match algorithm for spatial object detection using a stereo vision system for autonomous navigation. Measurement: Journal of the International Measurement Confederation, 220, Article 113299. https://doi.org/10.1016/j.measurement.2023.113299

Vancouver

Real-Moreno O, Rodríguez-Quiñonez JC, Sergiyenko O, Flores-Fuentes W, Mercorelli P, Valdez-Rodríguez JA et al. Fast template match algorithm for spatial object detection using a stereo vision system for autonomous navigation. Measurement: Journal of the International Measurement Confederation. 2023 Oct 1;220:113299. doi: 10.1016/j.measurement.2023.113299

Bibtex

@article{8cefd793e2024a66b43d3d45f124380e,
title = "Fast template match algorithm for spatial object detection using a stereo vision system for autonomous navigation",
abstract = "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.",
keywords = "Autonomous navigation, Object detection, Stereo vision system, Template matching, Engineering",
author = "Oscar Real-Moreno and Rodr{\'i}guez-Qui{\~n}onez, {Julio C.} and Oleg Sergiyenko and Wendy Flores-Fuentes and Paolo Mercorelli and Valdez-Rodr{\'i}guez, {Jorge Alejandro} and Gabriel Trujillo-Hern{\'a}ndez and Miranda-Vega, {Jesus E.}",
note = "Funding Information: The work of this paper was supported by the Universidad Aut{\'o}noma de Baja California and CONAHCYT . Publisher Copyright: {\textcopyright} 2023 Elsevier Ltd",
year = "2023",
month = oct,
day = "1",
doi = "10.1016/j.measurement.2023.113299",
language = "English",
volume = "220",
journal = "Measurement: Journal of the International Measurement Confederation",
issn = "0263-2241",
publisher = "Elsevier B.V.",

}

RIS

TY - JOUR

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

AU - Real-Moreno, Oscar

AU - Rodríguez-Quiñonez, Julio C.

AU - Sergiyenko, Oleg

AU - Flores-Fuentes, Wendy

AU - Mercorelli, Paolo

AU - Valdez-Rodríguez, Jorge Alejandro

AU - Trujillo-Hernández, Gabriel

AU - Miranda-Vega, Jesus E.

N1 - Funding Information: The work of this paper was supported by the Universidad Autónoma de Baja California and CONAHCYT . Publisher Copyright: © 2023 Elsevier Ltd

PY - 2023/10/1

Y1 - 2023/10/1

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

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

KW - Autonomous navigation

KW - Object detection

KW - Stereo vision system

KW - Template matching

KW - Engineering

UR - http://www.scopus.com/inward/record.url?scp=85165545234&partnerID=8YFLogxK

U2 - 10.1016/j.measurement.2023.113299

DO - 10.1016/j.measurement.2023.113299

M3 - Journal articles

AN - SCOPUS:85165545234

VL - 220

JO - Measurement: Journal of the International Measurement Confederation

JF - Measurement: Journal of the International Measurement Confederation

SN - 0263-2241

M1 - 113299

ER -

Recently viewed

Activities

  1. A Local Feature Extraction Using Biorthogonal Bases for Classification of Embedded Classes of Signals
  2. Probabilistic and discrete computational methods for studying coherent behavior in flows
  3. Global Text Processing in CSCL with Learning Protocols: A Coding Scheme for Eye Movement Analyses
  4. Detection of tactical patterns using semi-supervised graph neural networks
  5. Process Analyses of Grounding in Chat-based CSCL: An Approach for Adaptive Scripting?
  6. Modeling Efficient Grounding in Chat-based CSCL: An Approach for Adaptive Scripting?
  7. Principal Ambidexterity: Exploring and Exploiting in dynamic Contexts
  8. Computer Simulations in Design. How Social Media meet Computational Methods in Design Processes
  9. Graph Conditional Variational Models: Too Complex for Multiagent Trajectories?
  10. Set-oriented computation in dynamics
  11. Learner Performance of Language Learning Tasks in Web-Based Environments
  12. Optimal trajectory generation using MPC in robotino and its implementation with ROS system
  13. Probabilistic and discrete methods for the computational study of coherent behavior in flows
  14. Multi-Agent Path Finding with Kinematic Constraints for Robotic Mobile Fulfillment Systems
  15. Applications of transfer operator methods in fluid dynamics
  16. Perturbation Analysis to Design a Robust Decoupling Geometric Technique in Linear Multi-Input Multi-Output Systems
  17. Domestication and/or Digital Divide – How to Overcome Binary Classifications in Analysing Everyday Internet Use and Diffusion
  18. Contributions of declarative and procedural memory to second language accuracy and automatization
  19. Children's Use of Spatial Skills in Solving Two Map-reading Tasks in Real Space

Publications

  1. Estimation of Parameters in the SIR Model Using a Particle Swarm Optimization Algorithm
  2. Analyzing multivariate dynamics using cross-recurrence quantification analysis (CRQA), diagonal-cross-recurrence profiles (DCRP), and multidimensional recurrence quantification analysis (MdRQA) - A tutorial in R
  3. Median based algorithm as an entropy function for noise detectionin wavelet trees for data reconciliation
  4. archiDART: a R package allowing root system architecture analysis using Data Analysis of Root Tracings (DART) output files
  5. Parsing Causal Models – An Instance Segmentation Approach
  6. A rough-and-ready cluster-based approach for extracting finite-time coherent sets from sparse and incomplete trajectory data
  7. Insights from classifying visual concepts with multiple kernel learning
  8. Modeling the Clickstream Across Multiple Online Advertising Channels Using a Binary Logit With Bayesian Mixture of Normals
  9. An incomplete and simplifying introduction to linked data
  10. Fostering Circularity: Building a Local Community and Implementing Circular Processes
  11. Calculation of Average Mutual Information (AMI) and false-nearest neighbors (FNN) for the estimation of embedding parameters of multidimensional time series in matlab
  12. Wavelet based Fault Detection and RLS Parameter Estimation of Conductive Fibers with a Simultaneous Estimation of Time-Varying Disturbance
  13. The scaled boundary finite element method for computational homogenization of heterogeneous media
  14. Design of a Real Time Path of Motion Using a Sliding Mode Control with a Switching Surface
  15. Setting controller parameters through a minimum strategy with a weighted least squares method
  16. Supervised clustering of streaming data for email batch detection
  17. Comparing Two Voltage Observers in a Sensorsystem using Repetitive Control
  18. Agile knowledge graph testing with TESTaLOD
  19. Emergency detection based on probabilistic modeling in AAL environments
  20. Neural Combinatorial Optimization on Heterogeneous Graphs
  21. Closed-loop control of product geometry by using an artificial neural network in incremental sheet forming with active medium
  22. Enhancing Performance of Level System Modeling with Pseudo-Random Signals
  23. Rebounded PSO Method for Sigmoid PID Controller for a Maglev System with Input Saturation
  24. Managing Business Process in Distributed Systems: Requirements, Models, and Implementation
  25. Vision-Based Deep Learning Algorithm for Detecting Potholes
  26. Learning Rotation Sensitive Neural Network for Deformed Objects' Detection in Fisheye Images
  27. Different approaches to learning from errors: Comparing the effectiveness of high reliability and error management approaches