Tensorial template matching for fast cross-correlation with rotations and its application for tomography

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Martinez-Sanchez, Antonio, Homberg, Ulrike, Almira, José María, Phelippeau, Harold
Format: Preprint
Publié: 2024
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866917829392990208
author Martinez-Sanchez, Antonio
Homberg, Ulrike
Almira, José María
Phelippeau, Harold
author_facet Martinez-Sanchez, Antonio
Homberg, Ulrike
Almira, José María
Phelippeau, Harold
contents Object detection is a main task in computer vision. Template matching is the reference method for detecting objects with arbitrary templates. However, template matching computational complexity depends on the rotation accuracy, being a limiting factor for large 3D images (tomograms). Here, we implement a new algorithm called tensorial template matching, based on a mathematical framework that represents all rotations of a template with a tensor field. Contrary to standard template matching, the computational complexity of the presented algorithm is independent of the rotation accuracy. Using both, synthetic and real data from tomography, we demonstrate that tensorial template matching is much faster than template matching and has the potential to improve its accuracy
format Preprint
id arxiv_https___arxiv_org_abs_2408_02398
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Tensorial template matching for fast cross-correlation with rotations and its application for tomography
Martinez-Sanchez, Antonio
Homberg, Ulrike
Almira, José María
Phelippeau, Harold
Computer Vision and Pattern Recognition
Quantitative Methods
I.5.5; I.4.9
Object detection is a main task in computer vision. Template matching is the reference method for detecting objects with arbitrary templates. However, template matching computational complexity depends on the rotation accuracy, being a limiting factor for large 3D images (tomograms). Here, we implement a new algorithm called tensorial template matching, based on a mathematical framework that represents all rotations of a template with a tensor field. Contrary to standard template matching, the computational complexity of the presented algorithm is independent of the rotation accuracy. Using both, synthetic and real data from tomography, we demonstrate that tensorial template matching is much faster than template matching and has the potential to improve its accuracy
title Tensorial template matching for fast cross-correlation with rotations and its application for tomography
topic Computer Vision and Pattern Recognition
Quantitative Methods
I.5.5; I.4.9
url https://arxiv.org/abs/2408.02398