{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T19:29:17Z","timestamp":1776886157377,"version":"3.51.2"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2021,5,22]],"date-time":"2021-05-22T00:00:00Z","timestamp":1621641600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,5,22]],"date-time":"2021-05-22T00:00:00Z","timestamp":1621641600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100013000","name":"Politecnico di Torino","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100013000","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Real-Time Image Proc"],"published-print":{"date-parts":[[2021,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Real-time object tracking is an important step of many modern image processing applications. The efficient hardware design of real-time object tracker must achieve the desired accuracy while satisfying the frame rate requirements for a variety of image sizes. The existing methods of visual tracking employ sophisticated algorithms and challenge the capabilities of most embedded architectures. Discriminative scale space tracking is one algorithm that is capable of demonstrating good performance with affordable complexity. It has a high degree of parallelism which can be exploited for efficient implementation of reconfigurable hardware architectures. This paper proposes a real-time implementation of the discriminative scale-space tracker on FPGA for the major blocks. A careful design exploration of core mathematical operations of the tracking algorithm is performed to improve their hardware utilization and timing performance. Among the core functional units optimized in this work, the discrete Fourier transform achieves a computational time improvement of 92% relative to existing works, QR factorization achieves a 2.3<jats:inline-formula><jats:alternatives><jats:tex-math>$$\\times$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mo>\u00d7<\/mml:mo>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula> reduction in resource utilization, and singular value decomposition yields a 3.8<jats:inline-formula><jats:alternatives><jats:tex-math>$$\\times$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mo>\u00d7<\/mml:mo>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula> improvement in processing time. The proposed data path architecture is designed using Vivado HLS tool set and implemented for Zync Zed Board (xc7z020clg484-1). For an input image size of 320 <jats:inline-formula><jats:alternatives><jats:tex-math>$$\\times$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mo>\u00d7<\/mml:mo>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula> 240, the proposed architecture achieves a mean 25.38 fps.<\/jats:p>","DOI":"10.1007\/s11554-021-01119-6","type":"journal-article","created":{"date-parts":[[2021,5,22]],"date-time":"2021-05-22T02:02:21Z","timestamp":1621648941000},"page":"2347-2360","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Real-time implementation of fast discriminative scale space tracking algorithm"],"prefix":"10.1007","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2276-9171","authenticated-orcid":false,"given":"Walid","family":"Walid","sequence":"first","affiliation":[]},{"given":"Muhammad","family":"Awais","sequence":"additional","affiliation":[]},{"given":"Ashfaq","family":"Ahmed","sequence":"additional","affiliation":[]},{"given":"Guido","family":"Masera","sequence":"additional","affiliation":[]},{"given":"Maurizio","family":"Martina","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,5,22]]},"reference":[{"issue":"10","key":"1119_CR1","doi-asserted-by":"publisher","first-page":"2096","DOI":"10.1109\/TPAMI.2015.2509974","volume":"38","author":"S Hare","year":"2015","unstructured":"Hare, S., Golodetz, S., Saffari, A., Vineet, V., Cheng, M.M., Hicks, S.L., Torr, P.H.S.: Struck: structured output tracking with kernels. IEEE Trans. Pattern Anal. Mach. Intell. 38(10), 2096\u20132109 (2015)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1119_CR2","doi-asserted-by":"crossref","unstructured":"Danelljan, M., Khan, F.S., Felsberg, M., Van de Weijer, J.: Adaptive color attributes for real-time visual tracking. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 1090\u20131097 (2014)","DOI":"10.1109\/CVPR.2014.143"},{"key":"1119_CR3","first-page":"1","volume":"18","author":"A Varfolomieiev","year":"2020","unstructured":"Varfolomieiev, A.: Channel-independent spatially regularized discriminative correlation filter for visual object tracking. J. Real-time Image Process. 18, 1\u201311 (2020)","journal-title":"J. Real-time Image Process."},{"key":"1119_CR4","unstructured":"Jia, X., Lu, H., Yang, M.H.: Visual tracking via adaptive structural local sparse appearance model. In: 12th IEEE Conference on Computer Vision and Pattern Recognition, Providence, RI, USA, pp. 1822\u20131829 (2012)"},{"key":"1119_CR5","doi-asserted-by":"crossref","unstructured":"Sevilla-Lara, L., Learned-Miller, E.: Distribution fields for tracking. In: 12th IEEE Conference on Computer Vision and Pattern Recognition, Providence, RI, USA, pp. 1910\u20131917 (2012)","DOI":"10.1109\/CVPR.2012.6247891"},{"key":"1119_CR6","doi-asserted-by":"crossref","unstructured":"Bolme, D.S., Beveridge, J.R., Draper, B.A., Lui, Y.M.: Visual object tracking using adaptive correlation filters. In: 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Francisco, CA, USA, pp. 2544\u20132550 (2010)","DOI":"10.1109\/CVPR.2010.5539960"},{"key":"1119_CR7","doi-asserted-by":"crossref","unstructured":"Henriques, J.F., Caseiro, R., Martins, P., Batista, J.: Exploiting the circulant structure of tracking-by-detection with kernels. In: European Conference on Computer Vision, (Springer Berlin Heidelberg), pp. 702\u2013715 (2012)","DOI":"10.1007\/978-3-642-33765-9_50"},{"key":"1119_CR8","doi-asserted-by":"publisher","DOI":"10.1007\/s11554-020-00978-9","author":"T B\u00f6ettger","year":"2020","unstructured":"B\u00f6ettger, T., Steger, C.: Accurate and robust tracking of rigid objects in real time. J. Real-time Image Proces. (2020). https:\/\/doi.org\/10.1007\/s11554-020-00978-9","journal-title":"J. Real-time Image Proces."},{"issue":"8","key":"1119_CR9","doi-asserted-by":"publisher","first-page":"1561","DOI":"10.1109\/TPAMI.2016.2609928","volume":"39","author":"M Danelljan","year":"2016","unstructured":"Danelljan, M., H\u00e4ger, G., Khan, F.S., Felsberg, M.: Discriminative scale space tracking. IEEE Trans. Pattern Anal. Mach. Intell. 39(8), 1561\u20131575 (2016)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"3","key":"1119_CR10","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1007\/s11554-018-0758-z","volume":"15","author":"C Li","year":"2018","unstructured":"Li, C., Liu, X., Su, X., Zhang, B.: Robust kernelized correlation filter with scale adaption for real-time single object tracking. J. Real-time Image Process. 15(3), 583\u2013596 (2018)","journal-title":"J. Real-time Image Process."},{"issue":"6","key":"1119_CR11","doi-asserted-by":"publisher","first-page":"863","DOI":"10.1049\/iet-ipr.2018.5952","volume":"13","author":"AHA El-Shafie","year":"2019","unstructured":"El-Shafie, A.H.A., Habib, S.E.: Survey on hardware implementations of visual object trackers. IET Image Proc. 13(6), 863\u2013876 (2019)","journal-title":"IET Image Proc."},{"issue":"90","key":"1119_CR12","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1090\/S0025-5718-1965-0178586-1","volume":"19","author":"JW Cooley","year":"1965","unstructured":"Cooley, J.W., Tukey, J.W.: An algorithm for the machine calculation of complex Fourier series. Math. Comput. 19(90), 297\u2013307 (1965)","journal-title":"Math. Comput."},{"key":"1119_CR13","doi-asserted-by":"crossref","unstructured":"Shirbhate, R., Panse, T., Ralekar, C.: Design of parallel FFT architecture using Cooley Tukey algorithm. In: IEEE International Conference on Communications and Signal Processing (ICCSP), Melmaruvathur, pp. 574\u2013578 (2015)","DOI":"10.1109\/ICCSP.2015.7322551"},{"key":"1119_CR14","doi-asserted-by":"crossref","unstructured":"Awais, M., Vacca, M., Graziano, M., Masera, G.: FFT implementation using QCA. In: 19th IEEE International Conference on Electronics, Circuits, and Systems (ICECS), Seville, Spain, pp. 741\u2013744 (2012)","DOI":"10.1109\/ICECS.2012.6463648"},{"issue":"2","key":"1119_CR15","first-page":"332","volume":"60","author":"D De","year":"2017","unstructured":"De, D., Gumar, G.K., Ghosh, A., Saha, A.: FPGA implementation of discrete Fourier transform using CORDIC algorithm. Adv. Model. Anal. B 60(2), 332\u2013337 (2017)","journal-title":"Adv. Model. Anal. B"},{"issue":"4","key":"1119_CR16","doi-asserted-by":"publisher","first-page":"755","DOI":"10.1109\/TCSI.2010.2078750","volume":"58","author":"CL Yu","year":"2010","unstructured":"Yu, C.L., Irick, K., Chakrabarti, C., Narayanan, V.: Multidimensional DFT IP generator for FPGA platforms. IEEE Trans. Circuits Syst. I Regul. Pap. 58(4), 755\u2013764 (2010)","journal-title":"IEEE Trans. Circuits Syst. I Regul. Pap."},{"key":"1119_CR17","unstructured":"Wu, J., Fang, S., Li, L., Yang, Y.: QR decomposition and gram Schmidt orthogonalization based low-complexity multi-user MIMO precoding. In: 10th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM), Beijing, China, IET, pp. 61\u201366 (2014)"},{"key":"1119_CR18","doi-asserted-by":"crossref","unstructured":"Merchant, F., Vatwani, T., Chattopadhyay, A., Raha, S., Nandy, S., Narayan, R.: Achieving efficient QR factorization by algorithm-architecture co-design of householder transformation. In: 29th International Conference on VLSI Design (VLSID), pp. 98\u2013103 (2016)","DOI":"10.1109\/VLSID.2016.109"},{"issue":"12","key":"1119_CR19","doi-asserted-by":"publisher","first-page":"1838","DOI":"10.1049\/iet-com.2016.0789","volume":"11","author":"W Fan","year":"2017","unstructured":"Fan, W., Alimohammad, A.: Givens rotation-based QR decomposition for MIMO systems. IET Commun. 11(12), 1838\u20131845 (2017)","journal-title":"IET Commun."},{"issue":"9","key":"1119_CR20","first-page":"861","volume":"62","author":"SD Mu\u00f1oz","year":"2015","unstructured":"Mu\u00f1oz, S.D., Hormigo, J.: High-throughput FPGA implementation of QR decomposition. IEEE Trans. Circuits Syst. II Express Br. II 62(9), 861\u2013865 (2015)","journal-title":"IEEE Trans. Circuits Syst. II Express Br. II"},{"key":"1119_CR21","doi-asserted-by":"crossref","unstructured":"Shiri, A. and Khosroshahi, G.K.: An FPGA implementation of singular value decomposition. In: 27th Iranian Conference on Electrical Engineering (ICEE), Yazd, Iran, pp. 416\u2013422 (2019)","DOI":"10.1109\/IranianCEE.2019.8786719"},{"key":"1119_CR22","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/j.ieri.2014.08.005","volume":"7","author":"R Mohanty","year":"2014","unstructured":"Mohanty, R., Anirudh, G., Pradhan, T., Kabi, B., Routray, A.: Design and performance analysis of fixed-point Jacobi SVD algorithm on reconfigurable system. IERI Procedia. 7, 21\u201327 (2014)","journal-title":"IERI Procedia."},{"key":"1119_CR23","doi-asserted-by":"crossref","unstructured":"Ngo, V., Castells-Rufas, D., Casadevall, A., Codina, M., Carrabina, J.: Low-power pedestrian detection system on FPGA. In: Multidisciplinary Digital Publishing Institute Proceedings, vol. 31, p. 35 (2019)","DOI":"10.3390\/proceedings2019031035"},{"issue":"4","key":"1119_CR24","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1049\/iet-cds.2015.0071","volume":"10","author":"C Bourrasset","year":"2016","unstructured":"Bourrasset, C., Maggiani, L., S\u00e9rot, J., Berry, F.: Dataflow object detection system for FPGA-based smart camera. IET Circuits Devices Syst. 10(4), 280\u2013291 (2016)","journal-title":"IET Circuits Devices Syst."},{"key":"1119_CR25","doi-asserted-by":"crossref","unstructured":"Hahnle, M., Saxen, F., Hisung, M., Brunsmann, U., Doll, K.: FPGA-based real-time pedestrian detection on high-resolution images. In: IEEE Conference on Computer Vision and Pattern Recognition Workshops (CVPR), pp. 629\u2013635 (2013)","DOI":"10.1109\/CVPRW.2013.95"},{"key":"1119_CR26","unstructured":"Xilinx, VH.: Vivado design suite user guide-high-level synthesis. UG902 (v2020.1) (2020)"},{"issue":"9","key":"1119_CR27","doi-asserted-by":"publisher","first-page":"1987","DOI":"10.3390\/s19091987","volume":"19","author":"H Zhang","year":"2019","unstructured":"Zhang, H., Zhang, Z., Zhang, L., Yang, Y., Kang, Q., Sun, D.: Object tracking for a smart city using IoT and edge computing. Sensors 19(9), 1987 (2019)","journal-title":"Sensors"},{"key":"1119_CR28","unstructured":"Marvasti, Z., Seyed, M., Ghanei-Yakhdan, H., Kasaei, S.: Rotation-aware discriminative scale space tracking. In: Iranian Conference on Electrical Engineering (ICEE), pp. 1272\u20131276 (2019)"},{"key":"1119_CR29","doi-asserted-by":"crossref","unstructured":"Kowalczyk, M., Przewlocka, D., Kryjak, T.: Real-time implementation of adaptive correlation filter tracking for 4K video stream in Zynq UltraScale+ MPSoC. In: Conference on Design and Architectures for Signal and Image Processing (DASIP), pp. 53\u201358 (2019)","DOI":"10.1109\/DASIP48288.2019.9049203"},{"issue":"22","key":"1119_CR30","doi-asserted-by":"publisher","first-page":"6494","DOI":"10.3390\/s20226494","volume":"20","author":"X Gong","year":"2020","unstructured":"Gong, X., Le, Z., Wang, H., Wu, Y.: Study on the moving target tracking based on vision DSP. Sensors 20(22), 6494 (2020)","journal-title":"Sensors"}],"container-title":["Journal of Real-Time Image Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-021-01119-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11554-021-01119-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-021-01119-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,20]],"date-time":"2021-11-20T07:19:26Z","timestamp":1637392766000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11554-021-01119-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,22]]},"references-count":30,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["1119"],"URL":"https:\/\/doi.org\/10.1007\/s11554-021-01119-6","relation":{},"ISSN":["1861-8200","1861-8219"],"issn-type":[{"value":"1861-8200","type":"print"},{"value":"1861-8219","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5,22]]},"assertion":[{"value":"16 October 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 April 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 May 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no conflicts of interest to declare and no funding was received for conducting this study.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}