{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,15]],"date-time":"2026-02-15T21:27:56Z","timestamp":1771190876204,"version":"3.50.1"},"reference-count":56,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2020,1,29]],"date-time":"2020-01-29T00:00:00Z","timestamp":1580256000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>The estimation of the Instantaneous Angular Speed (IAS) has in recent years attracted a growing interest in the diagnostics of rotating machines. Measurement of the IAS can be used as a source of information of the machine condition per se, or for performing angular resampling through Computed Order Tracking, a practice which is essential to highlight the machine spectral signature in case of non-stationary operational conditions. In these regards, the SURVISHNO 2019 international conference held at INSA Lyon on 8\u201310 July 2019 proposed a challenge about the estimation of the instantaneous non-stationary speed of a fan from a video taken by a smartphone, a pocket, low-cost device which can nowadays be found in everyone\u2019s pocket. This work originated by the author to produce an offline motion-tracking of the fan (actually, of the head of its locking-screw) and obtaining then a reliable estimate of the IAS. The here proposed algorithm is an update of the established Template Matching (TM) technique (i.e., in the Signal Processing community, a two-dimensional matched filter), which is here integrated into a Genetic Algorithm (GA) search. Using a template reconstructed from a simplified parametric mathematical model of the features of interest (i.e., the known geometry of the edges of the screw head), the GA can be used to adapt the template to match the search image, leading to a hybridization of template-based and feature-based approaches which allows to overcome the well-known issues of the traditional TM related to scaling and rotations of the search image with respect to the template. Furthermore, it is able to resolve the position of the center of the screw head at a resolution that goes beyond the limit of the pixel grid. By repeating the analysis frame after frame and focusing on the angular position of the screw head over time, the proposed algorithm can be used as an effective offline video-tachometer able to estimate the IAS from the video, avoiding the need for expensive high-resolution encoders or tachometers.<\/jats:p>","DOI":"10.3390\/a13020033","type":"journal-article","created":{"date-parts":[[2020,1,29]],"date-time":"2020-01-29T10:51:07Z","timestamp":1580295067000},"page":"33","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["GA-Adaptive Template Matching for Offline Shape Motion Tracking Based on Edge Detection: IAS Estimation from the SURVISHNO 2019 Challenge Video for Machine Diagnostics Purposes"],"prefix":"10.3390","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5341-7710","authenticated-orcid":false,"given":"Alessandro Paolo","family":"Daga","sequence":"first","affiliation":[{"name":"Dipartimento di Ingegneria Meccanica e Aerospaziale\u2014DIMEAS, Politecnico di Torino, Corso Duca degli Abruzzi, 24, I-10129 Torino, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9415-1915","authenticated-orcid":false,"given":"Luigi","family":"Garibaldi","sequence":"additional","affiliation":[{"name":"Dipartimento di Ingegneria Meccanica e Aerospaziale\u2014DIMEAS, Politecnico di Torino, Corso Duca degli Abruzzi, 24, I-10129 Torino, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,1,29]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Lin, J., and Zhao, M. (2014, January 22\u201325). A review and strategy for the diagnosis of speed-varying machinery. Proceedings of the 2014 International Conference on Prognostics and Health Management, Cheney, WA, USA.","DOI":"10.1109\/ICPHM.2014.7036368"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Fyfe, K.R., and Munck, E.D.S. (1997). Analysis of computed order tracking. MSSP.","DOI":"10.1006\/mssp.1996.0056"},{"key":"ref_3","first-page":"19","article-title":"Main principles and limitations of current order tracking methods","volume":"39","author":"Brandt","year":"2005","journal-title":"Sound Vib."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Bonnardot, F., El Badaoui, M., Randall, R.B., Daniere, J., and Guillet, F. (2005). Use of the acceleration signal of a gearbox in order to perform angular resampling (with limited speed fluctuation). MSSP.","DOI":"10.1016\/j.ymssp.2004.05.001"},{"key":"ref_5","unstructured":"Coats, M., Sawalhi, N., and Randall, R.B. (2009). Extraction of tacho information from a vibration signal for improved synchronous averaging. Acoustics."},{"key":"ref_6","first-page":"24","article-title":"Instantaneous Angular Speed (IAS) processing and related angular applications","volume":"45","author":"Remond","year":"2014","journal-title":"MSSP"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Peeters, C., Lecl\u00e8re, Q., Antoni, J., Lindahl, P., Donnal, J., Leeb, S., and Helsen, J. (2019). Review and comparison of tacholess instantaneous speed estimation methods on experimental vibration data. MSSP.","DOI":"10.1016\/j.ymssp.2019.02.031"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Antoni, J., Griffaton, J., Andr\u00e9, H., Avenda\u00f1o-Valencia, L.D., Bonnardot, F., Cardona-Morales, O., Castellanos-Dominguez, G., Daga, A.P., Lecl\u00e8re, Q., and Vicu\u00f1a, C.M. (2017). Feedback on the surveillance 8 challenge: vibration-based diagnosis of a safran aircraft engine. MSSP.","DOI":"10.1016\/j.ymssp.2017.01.037"},{"key":"ref_9","unstructured":"Ben Sasi, A.Y., Gu, F., Payne, B., and Ball, A. (2004). Instantaneous angular speed monitoring of electric motors. J. Qual. Maint. Eng."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Lebaroud, A., and Clerc, G. (2008). Diagnosis of Induction Motor Faults Using Instantaneous Frequency Signature Analysis. ICEM.","DOI":"10.1109\/ICELMACH.2008.4799993"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Spagnol, M., Bregant, L., and Boscarol, A. (2014, January 15\u201317). Electrical Induction Motor Higher Harmonics Analysis Based on Instantaneous Angular Speed Measurement. Proceedings of the Fourth International Conference on Condition Monitoring of Machinery in Non-Stationary Operations, CMMNO\u20192014, Lyon, France.","DOI":"10.1007\/978-3-319-20463-5_3"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Yang, J., Pu, L., Wang, Z., Zhou, Y., and Yan, X. (2001). Fault detection in a diesel engine by analysing the instantaneous angular speed. MSSP.","DOI":"10.1006\/mssp.2000.1344"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Desbazeille, M., Randall, R.B., Guillet, F., El Badaoui, M., and Hoisnard, C. (2010). Model-based diagnosis of large diesel engines based on angular speed variations of the crankshaft. MSSP.","DOI":"10.1016\/j.ymssp.2009.12.004"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Chang, Y., and Hu, Y. (2010). Monitoring and fault diagnosis system for the diesel engine based on instantaneous speed. ICCAE Conf.","DOI":"10.1109\/ICCAE.2010.5451800"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Antonopoulos, A.K., and Hountalas, D.T. (2012). Effect of instantaneous rotational speed on the analysis of measured diesel engine cylinder pressure data. Energy Convers Manag.","DOI":"10.1016\/j.enconman.2012.01.020"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Lin, T., Tan, A., Ma, L., and Mathew, J. (2014). Condition monitoring and fault diagnosis of diesel engines using instantaneous angular speed analysis. Proc. Inst. Mech. Eng. Part C: J. Mech. Eng. Sci.","DOI":"10.1177\/0954406214533253"},{"key":"ref_17","unstructured":"Liu, Y., Gu, L., Yang, B., Wang, S., and Yuan, H. (2018). A new evaluation method on hydraulic system using the instantaneous speed fluctuation of hydraulic motor. Proc. Inst. Mech. Eng. Part C: J. Mech. Eng. Sci."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Roy, S.K., Mohanty, A.R., and Kumar, C.S. (2016). Fault detection in a multistage gearbox by time synchronous averaging of the instantaneous angular speed. J. Vib. Control.","DOI":"10.1177\/1077546314533582"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Li, B., and Zhang, X. (2017). A new strategy of instantaneous angular speed extraction and its application to multistage gearbox fault diagnosis. J. Sound Vib.","DOI":"10.1016\/j.jsv.2017.02.043"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Zhao, M., Jia, X., Lin, J., Lei, Y., and Lee, J. (2018). Instantaneous speed jitter detection via encoder signal and its application for the diagnosis of planetary gearbox. MSSP.","DOI":"10.1016\/j.ymssp.2017.04.033"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Liang, L., Liu, F., Kong, X., Li, M., and Xu, G. (2019). Application of Instantaneous Rotational Speed to Detect Gearbox Faults Based on Double Encoders. Chin. J. Mech. Eng.","DOI":"10.1186\/s10033-019-0324-z"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Zimroz, R., Urbanek, J., Barszcz, T., Bartelmus, W., Millioz, F., and Martin, N. (2011). Measurement of Instantaneous Shaft Speed by Advanced Vibration Signal Processing\u2014Application to Wind Turbine Gearbox. Metrol. Meas. Syst.","DOI":"10.2478\/v10178-011-0066-4"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Renaudin, L., Bonnardot, F., Musy, O., Doray, J.B., and R\u00e9mond, D. (2010). Natural roller bearing fault detection by angular measurement of true instantaneous angular speed. MSSP.","DOI":"10.1016\/j.ymssp.2010.05.005"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Bourdon, A., Andr\u00e9, H., and R\u00e9mond, D. (2014). Introducing angularly periodic disturbances in dynamic models of rotating systems under non-stationary conditions. MSSP.","DOI":"10.1016\/j.ymssp.2013.09.004"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Lamraoui, M., Thomas, M., El Badaoui, M., and Girardin, F. (2014). Indicators for monitoring chatter in milling based on instantaneous angular speeds. MSSP.","DOI":"10.1016\/j.ymssp.2013.05.002"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Leclere, Q., Andr\u00e9, H., and Antoni, J. (2016). A multi-order probabilistic approach for Instantaneous Angular Speed tracking. debriefing of the CMMNO\u201914 diagnosis contest. MSSP.","DOI":"10.1016\/j.ymssp.2016.02.053"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Li, Y., Gu, F., Harris, G., Ball, A., Bennett, N., and Travis, K. (2005). The measurement of instantaneous angular speed. MSSP.","DOI":"10.1016\/j.ymssp.2004.04.003"},{"key":"ref_28","unstructured":"Sushma Sri, M. (2017). A study on motion estimation. Int. J. Mod. Trends Eng. Res. (IJMTER)."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Torr, P.H.S., and Zisserman, A. (1999). Feature Based Methods for Structure and Motion Estimation. ICCV Workshop Vis. Algorithms.","DOI":"10.1007\/3-540-44480-7_19"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Irani, M., and Anandan, P. (1999). About Direct Methods. ICCV Workshop Vis. Algorithms.","DOI":"10.1007\/3-540-44480-7_18"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"2279","DOI":"10.1016\/S0031-3203(01)00178-9","article-title":"Image processing with neural networks\u2014A review","volume":"35","author":"Handels","year":"2002","journal-title":"Pattern Recognit."},{"key":"ref_32","first-page":"88","article-title":"Face Recognition: A Literature Review","volume":"2","author":"Tolba","year":"2005","journal-title":"Int. J. Signal Process."},{"key":"ref_33","first-page":"20","article-title":"Review of Face Recognition Techniques","volume":"133","author":"Solanki","year":"2016","journal-title":"Int. J. Comput. Appl."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Brunelli, R. (2009). Template Matching Techniques in Computer Vision: Theory and Practice, Wiley.","DOI":"10.1002\/9780470744055"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Leavers, V.F. (1992). Computer Vision: Shape Detection. Shape Detection in Computer Vision Using the Hough Transform, Springer.","DOI":"10.1007\/978-1-4471-1940-1"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Talmi, I., Mechrez, R., and Zelnik-Manor, L. (2019, December 20). Template Matching with Deformable Diversity Similarity. Available online: http:\/\/openaccess.thecvf.com\/content_cvpr_2017\/html\/Talmi_Template_Matching_With_CVPR_2017_paper.html.","DOI":"10.1109\/CVPR.2017.144"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Lee, H., Kwon, H., Robinson, R.M., and Nothwang, W.D. (2016, January 20\u201325). DTM: Deformable Template Matching. Proceedings of the 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Shanghai, China.","DOI":"10.1109\/ICASSP.2016.7472020"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Muramatsu, S. (2003). Strategy of high-speed template matching and its optimization by using GA. Syst. Comput. Jpn.","DOI":"10.1002\/scj.1192"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Karungaru, S., Fukumi, M., and Akamatsu, N. (2004). Face recognition using genetic algorithm based template matching. IEEE Int. Symp. Commun. Inf. Technol.","DOI":"10.1109\/ISCIT.2004.1413920"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Velasco, H.M.G., Orellana, C.J.G., Mac\u00edas, M.M., Caballero, R.G., and Sotoca, M.I.A. (2004, January 22\u201324). Application of Repeated GA to Deformable Template Matching in Cattle Images. Proceedings of the Third International Workshop, AMDO 2004, Palma de Mallorca, Spain.","DOI":"10.1007\/978-3-540-30074-8_14"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Zhang, X., Liu, Q., and Li, M. (2012). A Template Matching Method Based on Genetic Algorithm Optimization. Appl. Mech. Mater.","DOI":"10.4028\/www.scientific.net\/AMM.220-223.1298"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"El-Baz, A., Elnakib, A., Abou-El-Ghar, M., Gimel\u2019farb, G., Falk, R., and Farag, A. (2013). Automatic Detection of 2D and 3D Lung Nodules in Chest Spiral CT Scans. Int. J. Biomed. Imaging.","DOI":"10.1155\/2013\/517632"},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Cohen, L., Poor, H., and Scully, M. (2012). The Ubiquitous Matched Filter: A Tutorial and Application to Radar Detection. Classical, Semi-classical and Quantum Noise, Springer.","DOI":"10.1007\/978-1-4419-6624-7"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1109\/TIT.1960.1057571","article-title":"An introduction to matched filters","volume":"6","year":"1960","journal-title":"IRE Trans. Inf. Theory"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"940","DOI":"10.1063\/1.1707666","article-title":"A theoretical comparison of the visual, aural, and meter reception of pulsed signals in the presence of noise","volume":"17","author":"Vleck","year":"1946","journal-title":"J. Appl. Phys."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"1016","DOI":"10.1109\/PROC.1963.2383","article-title":"An analysis of the factors which determine signal\/noise discrimination in pulsed-carrier systems","volume":"51","author":"North","year":"1943","journal-title":"Proc. IEEE"},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Mohd, F.Z., Hoo, S.C., and Shahrel, A.S. (2012). Object Shape Recognition in Image for Machine Vision Application. Int. J. Comput. Theory Eng., 76\u201380.","DOI":"10.7763\/IJCTE.2012.V4.428"},{"key":"ref_48","unstructured":"Kumar, V., Pandey, S., Pal, A., and Sharma, S. (2019, December 20). Edge Detection Based Shape Identification. Available online: https:\/\/arxiv.org\/ftp\/arxiv\/papers\/1604\/1604.02030.pdf."},{"key":"ref_49","unstructured":"Chai, T.Y., Rizon, M., San, W., and Seong, T. (2009). Facial Features for Template Matching Based Face Recognition. Am. J. Appl. Sci."},{"key":"ref_50","unstructured":"(2019, December 20). ITU-R recommendation BT.601 standard, revision 7. Available online: https:\/\/www.itu.int\/rec\/R-REC-BT.601\/en."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1109\/TSMC.1979.4310076","article-title":"A Threshold Selection Method from Gray-Level Histograms","volume":"9","author":"Otsu","year":"1979","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"ref_52","doi-asserted-by":"crossref","unstructured":"Bradley, D., and Roth, G. (2007). Adaptive Thresholding using the Integral Image. J. Graph. Tools.","DOI":"10.1080\/2151237X.2007.10129236"},{"key":"ref_53","unstructured":"(2019, December 20). MATLAB Matworks \u201cimbinarize\u201d function. Available online: https:\/\/www.mathworks.com\/help\/images\/ref\/imbinarize.html."},{"key":"ref_54","unstructured":"Sobel, I., and Feldman, G. (2019, December 20). An Isotropic 3x3 Image Gradient Operator. Available online: https:\/\/www.researchgate.net\/publication\/239398674_An_Isotropic_3x3_Image_Gradient_Operator."},{"key":"ref_55","unstructured":"(2019, December 20). MATLAB Matworks \u201cedge\u201d function. Available online: https:\/\/it.mathworks.com\/help\/images\/ref\/edge.html."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"1396","DOI":"10.1190\/1.1443220","article-title":"The calculation of instantaneous frequency and instantaneous bandwidth","volume":"57","author":"Barnes","year":"1992","journal-title":"Geophysics"}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/13\/2\/33\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T08:53:01Z","timestamp":1760172781000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/13\/2\/33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,29]]},"references-count":56,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2020,2]]}},"alternative-id":["a13020033"],"URL":"https:\/\/doi.org\/10.3390\/a13020033","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1,29]]}}}