{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T15:32:42Z","timestamp":1775143962506,"version":"3.50.1"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,10,28]],"date-time":"2022-10-28T00:00:00Z","timestamp":1666915200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,10,28]],"date-time":"2022-10-28T00:00:00Z","timestamp":1666915200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Suez Canal University"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["EURASIP J. Adv. Signal Process."],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Bio-signals are extensively used in diagnosing many diseases in wearable devices. In signal processing, signal reconstruction is one of the essential applications. Discrete orthogonal moments (DOMs) are effective analysis tools for signals that can extract digital information without redundancy. The propagation of numerical errors is a significant challenge for the computation of DOMs at high orders. This problem damages the orthogonality property of these moments, which restricts the ability to recover the signal's distinct and unique components with no redundant information. This paper proposes a stable computation of DOMs based on QR decomposition methods: the Gram\u2013Schmidt, Householder, and Given Rotations methods. It also presents a comparative study on the performance of the types of moments: Tchebichef, Krawtchouk, Charlier, Hahn, and Meixner moments. The proposed algorithm's evaluation is done using the MIT-BIH arrhythmia dataset in terms of mean square error and peak signal to noise ratio. The results demonstrate the superiority of the proposed method in computing DOMs, especially at high moment orders. Moreover, the results indicate that the Householder method outperforms Gram\u2013Schmidt and Given Rotations methods in execution time and reconstruction quality. The comparative results show that Tchebichef, Krawtchouk, and Charlier moments have superior reconstruction quality than Hahn and Meixner moments, and Tchebichef generally has the highest performance in signal reconstruction.<\/jats:p>","DOI":"10.1186\/s13634-022-00938-4","type":"journal-article","created":{"date-parts":[[2022,10,28]],"date-time":"2022-10-28T22:02:31Z","timestamp":1666994551000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["An efficient computation of discrete orthogonal moments for bio-signals reconstruction"],"prefix":"10.1186","volume":"2022","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8207-4702","authenticated-orcid":false,"given":"Islam S.","family":"Fathi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohamed Ali","family":"Ahmed","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M. A.","family":"Makhlouf","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,10,28]]},"reference":[{"issue":"9","key":"938_CR1","doi-asserted-by":"publisher","first-page":"4552","DOI":"10.1007\/s00034-020-01384-z","volume":"39","author":"A Daoui","year":"2020","unstructured":"A. Daoui et al., New algorithm for large-sized 2D and 3D image reconstruction using higher-order Hahn moments. Circuits Syst. Signal Process. 39(9), 4552\u20134577 (2020)","journal-title":"Circuits Syst. Signal Process."},{"key":"938_CR2","doi-asserted-by":"publisher","first-page":"175669","DOI":"10.1109\/ACCESS.2020.3026452","volume":"8","author":"G Hassan","year":"2020","unstructured":"G. Hassan et al., An efficient retrieval system for biomedical images based on Radial Associated Laguerre Moments. IEEE Access 8, 175669\u2013175687 (2020)","journal-title":"IEEE Access"},{"key":"938_CR3","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1016\/j.patcog.2016.01.003","volume":"54","author":"SMM Rahman","year":"2016","unstructured":"S.M.M. Rahman, T. Howlader, D. Hatzinakos, On the selection of 2D Krawtchouk moments for face recognition. Pattern Recognit. 54, 83\u201393 (2016)","journal-title":"Pattern Recognit."},{"key":"938_CR4","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1016\/j.patcog.2019.02.014","volume":"91","author":"R Benouini","year":"2019","unstructured":"R. Benouini et al., Fast and accurate computation of Racah moment invariants for image classification. Pattern Recognit. 91, 100\u2013110 (2019)","journal-title":"Pattern Recognit."},{"issue":"19","key":"938_CR5","doi-asserted-by":"publisher","first-page":"9573","DOI":"10.1007\/s00500-018-3521-2","volume":"23","author":"M Abd Elaziz","year":"2019","unstructured":"M. Abd Elaziz, K.M. Hosny, I.M. Selim, Galaxies image classification using artificial bee colony based on orthogonal Gegenbauer moments. Soft. Comput. 23(19), 9573\u20139583 (2019)","journal-title":"Soft. Comput."},{"key":"938_CR6","doi-asserted-by":"publisher","first-page":"107509","DOI":"10.1016\/j.sigpro.2020.107509","volume":"171","author":"M Yamni","year":"2020","unstructured":"M. Yamni et al., Fractional Charlier moments for image reconstruction and image watermarking. Signal Process. 171, 107509 (2020)","journal-title":"Signal Process."},{"key":"938_CR7","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1016\/j.ins.2019.12.044","volume":"516","author":"B Xiao","year":"2020","unstructured":"B. Xiao et al., Fractional discrete Tchebyshev moments and their applications in image encryption and watermarking. Inf. Sci. 516, 545\u2013559 (2020)","journal-title":"Inf. Sci."},{"key":"938_CR8","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1016\/j.ijleo.2017.08.007","volume":"148","author":"F Ernawan","year":"2017","unstructured":"F. Ernawan, N. Kabir, K.Z. Zamli, An efficient image compression technique using Tchebichef bit allocation. Optik 148, 106\u2013119 (2017)","journal-title":"Optik"},{"issue":"1","key":"938_CR9","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1007\/s00500-019-03922-7","volume":"24","author":"KM Hosny","year":"2020","unstructured":"K.M. Hosny, A.M. Khalid, E.R. Mohamed, Efficient compression of volumetric medical images using Legendre moments and differential evolution. Soft. Comput. 24(1), 409\u2013427 (2020)","journal-title":"Soft. Comput."},{"key":"938_CR10","doi-asserted-by":"publisher","first-page":"102878","DOI":"10.1016\/j.dsp.2020.102878","volume":"108","author":"M Yamni","year":"2021","unstructured":"M. Yamni et al., Novel Octonion moments for color stereo image analysis. Digit. Signal Process. 108, 102878 (2021)","journal-title":"Digit. Signal Process."},{"issue":"5","key":"938_CR11","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1049\/iet-ipr.2009.0195","volume":"4","author":"H Zhu","year":"2010","unstructured":"H. Zhu et al., General form for obtaining discrete orthogonal moments. IET Image Process. 4(5), 335\u2013352 (2010)","journal-title":"IET Image Process."},{"key":"938_CR12","doi-asserted-by":"publisher","first-page":"117325","DOI":"10.1016\/j.eswa.2022.117325","volume":"203","author":"M Yamni","year":"2022","unstructured":"M. Yamni et al., Robust audio watermarking scheme based on fractional Charlier moment transform and dual tree complex wavelet transform. Expert Syst. Appl. 203, 117325 (2022)","journal-title":"Expert Syst. Appl."},{"key":"938_CR13","doi-asserted-by":"publisher","first-page":"103251","DOI":"10.1016\/j.dsp.2021.103251","volume":"120","author":"M Yamni","year":"2022","unstructured":"M. Yamni et al., Efficient watermarking algorithm for digital audio\/speech signal. Digit. Signal Process. 120, 103251 (2022)","journal-title":"Digit. Signal Process."},{"issue":"2","key":"938_CR14","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1016\/j.bbe.2018.02.006","volume":"38","author":"KM Hosny","year":"2018","unstructured":"K.M. Hosny, A.M. Khalid, E.R. Mohamed, Efficient compression of bio-signals by using Tchebichef moments and Artificial Bee Colony. Biocybern. Biomed. Eng. 38(2), 385\u2013398 (2018)","journal-title":"Biocybern. Biomed. Eng."},{"issue":"1","key":"938_CR15","first-page":"33","volume":"1","author":"IS Fathi","year":"2021","unstructured":"I.S. Fathi, M.A. Ahmed, M.A. Makhlouf, E.A. Osman, Compression techniques of biomedical signals in remote healthcare monitoring systems: a comparative study. Int. J. Hybrid Inf. Technol. 1(1), 33\u201350 (2021)","journal-title":"Int. J. Hybrid Inf. Technol."},{"key":"938_CR16","doi-asserted-by":"publisher","first-page":"2470","DOI":"10.1109\/ACCESS.2017.2669218","volume":"5","author":"SH Abdulhussain","year":"2017","unstructured":"S.H. Abdulhussain et al., On computational aspects of Tchebichef polynomials for higher polynomial order. IEEE Access 5, 2470\u20132478 (2017)","journal-title":"IEEE Access"},{"key":"938_CR17","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1016\/j.patrec.2018.08.020","volume":"112","author":"C Camacho-bello","year":"2018","unstructured":"C. Camacho-bello, J.S. Rivera-lopez, Some computational aspects of Tchebichef moments for higher orders. Pattern Recognit. Lett. 112, 332\u2013339 (2018)","journal-title":"Pattern Recognit. Lett."},{"issue":"3","key":"938_CR18","doi-asserted-by":"publisher","first-page":"500","DOI":"10.3390\/electronics11030500","volume":"11","author":"EJ Huertas","year":"2022","unstructured":"E.J. Huertas, A. Lastra, A. Soria-lorente, watermarking applications of Krawtchouk\u2013Sobolev type orthogonal moments. Electronics 11(3), 500 (2022)","journal-title":"Electronics"},{"issue":"3","key":"938_CR19","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1007\/s10851-017-0758-9","volume":"60","author":"SH Abdulhussain","year":"2018","unstructured":"S.H. Abdulhussain et al., Fast recursive computation of Krawtchouk polynomials. J. Math. Imaging Vis. 60(3), 285\u2013303 (2018)","journal-title":"J. Math. Imaging Vis."},{"key":"938_CR20","doi-asserted-by":"publisher","first-page":"39129","DOI":"10.1109\/ACCESS.2022.3166476","volume":"10","author":"IS Fathi","year":"2022","unstructured":"I.S. Fathi et al., An energy-efficient compression algorithm of ECG signals in remote healthcare monitoring systems. IEEE Access 10, 39129\u201339144 (2022)","journal-title":"IEEE Access"},{"issue":"04","key":"938_CR21","doi-asserted-by":"publisher","first-page":"2250037","DOI":"10.1142\/S0219467822500371","volume":"22","author":"G Hassan","year":"2021","unstructured":"G. Hassan et al., New set of invariant quaternion Krawtchouk moments for color image representation and recognition. Int. J. Image. Graph 22(04), 2250037 (2021)","journal-title":"Int. J. Image. Graph"},{"issue":"9","key":"938_CR22","doi-asserted-by":"publisher","first-page":"4015","DOI":"10.1007\/s00034-018-0755-2","volume":"37","author":"H Karmouni","year":"2018","unstructured":"H. Karmouni et al., Fast and stable computation of the Charlier moments and their inverses using digital filters and image block representation. Circuits Syst. Signal Process. 37(9), 4015\u20134033 (2018)","journal-title":"Circuits Syst. Signal Process."},{"key":"938_CR23","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1016\/j.ins.2020.02.019","volume":"521","author":"A Daoui","year":"2020","unstructured":"A. Daoui et al., Stable computation of higher order Charlier moments for signal and image reconstruction. Inf. Sci. 521, 251\u2013276 (2020)","journal-title":"Inf. Sci."},{"issue":"14","key":"938_CR24","doi-asserted-by":"publisher","first-page":"21679","DOI":"10.1007\/s11042-021-10717-2","volume":"80","author":"M Yamni","year":"2021","unstructured":"M. Yamni et al., Robust zero-watermarking scheme based on novel quaternion radial fractional Charlier moments. Multimedia Tools Appl. 80(14), 21679\u201321708 (2021)","journal-title":"Multimedia Tools Appl."},{"key":"938_CR25","first-page":"156","volume":"5","author":"JS Rivera-l\u00f3pez","year":"2017","unstructured":"J.S. Rivera-l\u00f3pez et al., Color image reconstruction by discrete orthogonal moment. J. Data Anal. Inf. Process. 5, 156\u2013166 (2017)","journal-title":"J. Data Anal. Inf. Process."},{"key":"938_CR26","doi-asserted-by":"publisher","first-page":"108596","DOI":"10.1016\/j.patcog.2022.108596","volume":"127","author":"A Daoui","year":"2022","unstructured":"A. Daoui et al., On computational aspects of high-order dual Hahn moments. Pattern Recognit. 127, 108596 (2022)","journal-title":"Pattern Recognit."},{"issue":"3","key":"938_CR27","doi-asserted-by":"publisher","first-page":"875","DOI":"10.1007\/s00034-014-9881-7","volume":"34","author":"M Sayyouri","year":"2015","unstructured":"M. Sayyouri, A. Hmimid, H. Qjidaa, A fast computation of novel set of Meixner invariant moments for image analysis. Circuits Syst. Signal Process. 34(3), 875\u2013900 (2015)","journal-title":"Circuits Syst. Signal Process."},{"issue":"15","key":"938_CR28","doi-asserted-by":"publisher","first-page":"19811","DOI":"10.1007\/s11042-017-5371-9","volume":"77","author":"T Jahid","year":"2018","unstructured":"T. Jahid et al., Image analysis by Meixner moments and a digital filter. Multimedia Tools Appl. 77(15), 19811\u201319831 (2018)","journal-title":"Multimedia Tools Appl."},{"key":"938_CR29","volume-title":"Numerical Linear Algebra with Applications: Using MATLAB","author":"W Ford","year":"2014","unstructured":"W. Ford, Numerical Linear Algebra with Applications: Using MATLAB (Academic Press, Cambridge, 2014)"},{"issue":"2","key":"938_CR30","doi-asserted-by":"publisher","first-page":"1641","DOI":"10.1007\/s11042-020-09739-z","volume":"80","author":"A Daoui","year":"2021","unstructured":"A. Daoui, M. Sayyouri, H. Qjidaa, Efficient computation of high-order Meixner moments for large-size signals and images analysis. Multimedia Tools Appl. 80(2), 1641\u20131670 (2021)","journal-title":"Multimedia Tools Appl."},{"key":"938_CR31","volume-title":"Numerical Linear Algebra","author":"LN Trefethen","year":"1977","unstructured":"L.N. Trefethen, D. Bau III., Numerical Linear Algebra (Siam, Philadelphia, 1977)"},{"key":"938_CR32","unstructured":"https:\/\/www.physionet.org\/physiobank\/database\/mitdb\/."}],"container-title":["EURASIP Journal on Advances in Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13634-022-00938-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13634-022-00938-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13634-022-00938-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,28]],"date-time":"2022-10-28T22:04:35Z","timestamp":1666994675000},"score":1,"resource":{"primary":{"URL":"https:\/\/asp-eurasipjournals.springeropen.com\/articles\/10.1186\/s13634-022-00938-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,28]]},"references-count":32,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2022,12]]}},"alternative-id":["938"],"URL":"https:\/\/doi.org\/10.1186\/s13634-022-00938-4","relation":{},"ISSN":["1687-6180"],"issn-type":[{"value":"1687-6180","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,10,28]]},"assertion":[{"value":"2 August 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 October 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 October 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"We declare that the studies in this work do not involve any human participants, human data, human tissue and animal.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"We declare that the manuscript does not contain any individual person\u2019s data in any form (including individual details, images or videos).","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"104"}}