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 -