Tensorial Template Matching for Fast Cross-Correlation with Rotations and Its Application for Tomography

Abstract

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.

Cite

Text

Martinez-Sanchez et al. "Tensorial Template Matching for Fast Cross-Correlation with Rotations and Its Application for Tomography." Proceedings of the European Conference on Computer Vision (ECCV), 2024. doi:10.1007/978-3-031-73383-3_2

Markdown

[Martinez-Sanchez et al. "Tensorial Template Matching for Fast Cross-Correlation with Rotations and Its Application for Tomography." Proceedings of the European Conference on Computer Vision (ECCV), 2024.](https://mlanthology.org/eccv/2024/martinezsanchez2024eccv-tensorial/) doi:10.1007/978-3-031-73383-3_2

BibTeX

@inproceedings{martinezsanchez2024eccv-tensorial,
  title     = {{Tensorial Template Matching for Fast Cross-Correlation with Rotations and Its Application for Tomography}},
  author    = {Martinez-Sanchez, Antonio and Homberg, Ulrike and Almira, J. M. and Phelippeau, Harold},
  booktitle = {Proceedings of the European Conference on Computer Vision (ECCV)},
  year      = {2024},
  doi       = {10.1007/978-3-031-73383-3_2},
  url       = {https://mlanthology.org/eccv/2024/martinezsanchez2024eccv-tensorial/}
}