{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,10]],"date-time":"2025-12-10T09:07:04Z","timestamp":1765357624191,"version":"3.37.3"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2024,6,25]],"date-time":"2024-06-25T00:00:00Z","timestamp":1719273600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,6,25]],"date-time":"2024-06-25T00:00:00Z","timestamp":1719273600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100011033","name":"Agencia Estatal de Investigaci\u00f3n","doi-asserted-by":"publisher","award":["RYC2021- 032626-I"],"award-info":[{"award-number":["RYC2021- 032626-I"]}],"id":[{"id":"10.13039\/501100011033","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004687","name":"Universidad de Murcia","doi-asserted-by":"crossref","award":["Attract-RYC 2023"],"award-info":[{"award-number":["Attract-RYC 2023"]}],"id":[{"id":"10.13039\/501100004687","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J. Appl. Math. Comput."],"published-print":{"date-parts":[[2024,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Normalized cross-correlation is the reference approach to carry out template matching on images. When it is computed in Fourier space, it can handle efficiently template translations but it cannot do so with template rotations. Including rotations requires sampling the whole space of rotations, repeating the computation of the correlation each time.This article develops an alternative mathematical theory to handle efficiently, at the same time, rotations and translations. Our proposal has a reduced computational complexity because it does not require to repeatedly sample the space of rotations. To do so, we integrate the information relative to all rotated versions of the template into a unique symmetric tensor template -which is computed only once per template-. Afterward, we demonstrate that the correlation between the image to be processed with the independent tensor components of the tensorial template contains enough information to recover template instance positions and rotations. Our proposed method has the potential to speed up conventional template matching computations by a factor of several magnitude orders for the case of 3D images.<\/jats:p>","DOI":"10.1007\/s12190-024-02157-6","type":"journal-article","created":{"date-parts":[[2024,6,25]],"date-time":"2024-06-25T17:09:14Z","timestamp":1719335354000},"page":"4937-4969","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Fast normalized cross-correlation for template matching with rotations"],"prefix":"10.1007","volume":"70","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7200-4076","authenticated-orcid":false,"given":"Jos\u00e9 Mar\u00eda","family":"Almira","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0009-0000-7503-3331","authenticated-orcid":false,"given":"Harold","family":"Phelippeau","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5865-2138","authenticated-orcid":false,"given":"Antonio","family":"Martinez-Sanchez","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,6,25]]},"reference":[{"key":"2157_CR1","doi-asserted-by":"crossref","unstructured":"Banach, S.: \u00dcber homogene polynome in ($$\\text{L}^2$$). Stud. Math. 7, 36\u201344 (1938). http:\/\/eudml.org\/doc\/218624","DOI":"10.4064\/sm-7-1-36-44"},{"key":"2157_CR2","doi-asserted-by":"publisher","first-page":"14245","DOI":"10.1073\/pnas.230282097","volume":"97","author":"J B\u00f6hm","year":"2000","unstructured":"B\u00f6hm, J., Frangakis, A., Hegerl, R., Nickell, S., Typke, D., Baumeister, W.: Toward detecting and identifying macromolecules in a cellular context: template matching applied to electron tomograms. Proc. Natl. Acad. Sci. 97, 14245\u201314250 (2000). https:\/\/doi.org\/10.1073\/pnas.230282097","journal-title":"Proc. Natl. Acad. Sci."},{"key":"2157_CR3","doi-asserted-by":"publisher","unstructured":"Brunelli, R.: Template Matching Techniques in Computer Vision: Theory and Practice. Wiley (2009). https:\/\/doi.org\/10.1002\/9780470744055","DOI":"10.1002\/9780470744055"},{"key":"2157_CR4","doi-asserted-by":"publisher","first-page":"919","DOI":"10.1137\/22M1502951","volume":"44","author":"S Cao","year":"2023","unstructured":"Cao, S., He, S., Li, Z., Wang, Z.: Extreme ratio between spectral and Frobenius norms of nonnegative tensors. SIAM J. Matrix Anal. Appl. 44, 919\u2013944 (2023). https:\/\/doi.org\/10.1137\/22M1502951","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"2157_CR5","doi-asserted-by":"publisher","first-page":"13375","DOI":"10.3390\/ijms241713375","volume":"24","author":"M Chaillet","year":"2023","unstructured":"Chaillet, M., van der Schot, G., Gubins, I., Roet, S., Veltkamp, R., F\u00f6rster, F.: Extensive angular sampling enables the sensitive localization of macromolecules in electron tomograms. Int. J. Mol. Sci. 24, 13375 (2023). https:\/\/doi.org\/10.3390\/ijms241713375","journal-title":"Int. J. Mol. Sci."},{"key":"2157_CR6","doi-asserted-by":"publisher","unstructured":"Comon, P., Golub, G., L.-H., L., Mourrain, B.: Symmetric tensors and symmetric tensor rank. SIAM J. Matrix Anal. Appl. (2008). https:\/\/doi.org\/10.1137\/060661569","DOI":"10.1137\/060661569"},{"key":"2157_CR7","doi-asserted-by":"publisher","unstructured":"Corona, G., Maciel-Castillo, O., Morales-Castaneda, J., Gonzalez, A., Cuevas, E.: A new method to solve rotated template matching using metaheuristic algorithms and the structural similarity index. Math. Comput. Simul. (MATCOM) 206, 130\u2013146 (2023). https:\/\/ideas.repec.org\/a\/eee\/matcom\/v206y2023icp130-146.html. https:\/\/doi.org\/10.1016\/j.matcom.2022.11","DOI":"10.1016\/j.matcom.2022.11"},{"key":"2157_CR8","doi-asserted-by":"publisher","first-page":"1582","DOI":"10.1137\/140962292","volume":"35","author":"C Cui","year":"2014","unstructured":"Cui, C., Dai, Y.H., Nie, J.: All real eigenvalues of symmetric tensors. SIAM J. Matrix Anal. Appl. 35, 1582\u20131601 (2014). https:\/\/doi.org\/10.1137\/140962292","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"2157_CR9","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1038\/s41592-022-01746-2","volume":"20","author":"I de Teresa-Trueba","year":"2023","unstructured":"de Teresa-Trueba, I., Goetz, S.K., Mattausch, A., Stojanovska, F., Zimmerli, C.E., Toro-Nahuelpan, M., Cheng, D.W., Tollervey, F., Pape, C., Beck, M., et al.: Convolutional networks for supervised mining of molecular patterns within cellular context. Nat. Methods 20, 284\u2013294 (2023). https:\/\/doi.org\/10.1038\/s41592-022-01746-2","journal-title":"Nat. Methods"},{"key":"2157_CR10","doi-asserted-by":"publisher","first-page":"1157","DOI":"10.1109\/TSP.2009.2033329","volume":"58","author":"I Dokmanic","year":"2009","unstructured":"Dokmanic, I., Petrinovic, D.: Convolution on the $$ n $$-sphere with application to pdf modeling. IEEE Trans. Signal Process. 58, 1157\u20131170 (2009). https:\/\/doi.org\/10.1109\/TSP.2009.2033329","journal-title":"IEEE Trans. Signal Process."},{"key":"2157_CR11","doi-asserted-by":"publisher","unstructured":"Ebbinghaus, H.D., Hermes, H., Hirzebruch, F., Koecher, M., Mainzer, K., Neukirch, J., Prestel, A., Remmert, R.: Numbers. Springer (1991). https:\/\/doi.org\/10.1007\/978-1-4612-1005-4","DOI":"10.1007\/978-1-4612-1005-4"},{"key":"2157_CR12","doi-asserted-by":"publisher","first-page":"4465","DOI":"10.1109\/TIP.2021.3072499","volume":"30","author":"J Fageot","year":"2021","unstructured":"Fageot, J., Uhlmann, V., P\u00fcsp\u00f6ki, Z., Beck, B., Unser, M., Depeursinge, A.: Principled design and implementation of steerable detectors. IEEE Trans. Image Process. 30, 4465\u20134478 (2021). https:\/\/doi.org\/10.1109\/TIP.2021.3072499","journal-title":"IEEE Trans. Image Process."},{"key":"2157_CR13","unstructured":"Forsyth, D., Ponce, J.: Computer Vision: A Modern Approach. Prentice Hall (2002). https:\/\/dl.acm.org\/doi\/book\/10.5555\/580035"},{"key":"2157_CR14","unstructured":"Gonzalez, R., Woods, R.: Digital Image Processing, 4th Global edn. Pearson Education (2017).https:\/\/elibrary.pearson.de\/book\/99.150005\/9781292223070"},{"key":"2157_CR15","doi-asserted-by":"publisher","first-page":"863","DOI":"10.1137\/S0895479801387413","volume":"23","author":"E Kofidis","year":"2001","unstructured":"Kofidis, E., Regalia, P.: On the best rank-1 approximation of higher-order supersymmetric tensors. SIAM J. Matrix Anal. Appl. 23, 863\u2013884 (2001). https:\/\/doi.org\/10.1137\/S0895479801387413","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"2157_CR16","doi-asserted-by":"publisher","first-page":"1095","DOI":"10.1137\/100801482","volume":"32","author":"T Kolda","year":"2010","unstructured":"Kolda, T., Mayo, J.: Shifted power method for computing tensor eigenpairs. SIAM J. Matrix Anal. Appl. 32, 1095\u20131124 (2010). https:\/\/doi.org\/10.1137\/100801482","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"2157_CR17","unstructured":"Kozhasov, K., Tonelli-Cueto, J.: Probabilistic bounds on best rank-one approximation ratio (2022). arXiv:2201.02191"},{"key":"2157_CR18","doi-asserted-by":"publisher","DOI":"10.1016\/j.cmpb.2022.106990","volume":"224","author":"L Lamm","year":"2022","unstructured":"Lamm, L., Righetto, R., Wietrzynski, W., P\u00f6ge, M., Martinez-Sanchez, A., Peng, T., Engel, B.: Membrain: a deep learning-aided pipeline for detection of membrane proteins in cryo-electron tomograms. Comput. Methods Programs Biomed. 224, 106990 (2022). https:\/\/doi.org\/10.1016\/j.cmpb.2022.106990","journal-title":"Comput. Methods Programs Biomed."},{"key":"2157_CR19","unstructured":"Lewis, J.: Fast template matching. In: Denis Laurendau (Universit\u00e8 Laval) and Claudette C\u00e8dras (Unviersit\u00e8 Laval) (eds.) Proceedings of Vision Interface \u201995 conference, pp. 15\u201319. Canadian Image Processing and Pattern Recognition Society, Canada (1995)"},{"key":"2157_CR20","unstructured":"Martinez-Sanchez, A., Almira, J.M., Homberg, U., Phelippeau, H.: Tensorial template matching with rotations and its application for tomography (in preparation)"},{"key":"2157_CR21","doi-asserted-by":"publisher","first-page":"1386","DOI":"10.1038\/s41592-021-01275-4","volume":"18","author":"E Moebel","year":"2021","unstructured":"Moebel, E., Martinez-Sanchez, A., Lamm, L., Righetto, R., Wietrzynski, W., Albert, S., Lariviere, D., Fourmentin, E., Pfeffer, S., Ortiz, J., Baumeister, W., Peng, T., Engel, B., Kervrann, C.: Deep learning improves macromolecule identification in 3d cellular cryo-electron tomograms. Nat. Methods 18, 1386\u20131394 (2021). https:\/\/doi.org\/10.1038\/s41592-021-01275-4","journal-title":"Nat. Methods"},{"key":"2157_CR22","unstructured":"Pontryagin, L.: Generalization of Numbers. CreateSpace (2010)"},{"key":"2157_CR23","doi-asserted-by":"publisher","unstructured":"Regalia, P., Kofidis, E.: The higher-order power method revisited: convergence proofs and effective initialization. In: 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No. 00CH37100), vol. 5, pp. 2709\u20132712 (2000). https:\/\/doi.org\/10.1109\/ICASSP.2000.861047","DOI":"10.1109\/ICASSP.2000.861047"},{"key":"2157_CR24","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1016\/s0304-3991(02)00333-9","volume":"94","author":"A Roseman","year":"2003","unstructured":"Roseman, A.: Particle finding in electron micrographs using a fast local correlation algorithm. Ultramicroscopy 94, 225\u2013236 (2003). https:\/\/doi.org\/10.1016\/s0304-3991(02)00333-9","journal-title":"Ultramicroscopy"}],"container-title":["Journal of Applied Mathematics and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12190-024-02157-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12190-024-02157-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12190-024-02157-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,26]],"date-time":"2024-09-26T12:31:00Z","timestamp":1727353860000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12190-024-02157-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,25]]},"references-count":24,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2024,10]]}},"alternative-id":["2157"],"URL":"https:\/\/doi.org\/10.1007\/s12190-024-02157-6","relation":{},"ISSN":["1598-5865","1865-2085"],"issn-type":[{"type":"print","value":"1598-5865"},{"type":"electronic","value":"1865-2085"}],"subject":[],"published":{"date-parts":[[2024,6,25]]},"assertion":[{"value":"23 April 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 April 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 June 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 June 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"H.P. is an employee of Thermo Fisher Scientific.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}