{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T09:51:58Z","timestamp":1773741118550,"version":"3.50.1"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2023,4,17]],"date-time":"2023-04-17T00:00:00Z","timestamp":1681689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,4,17]],"date-time":"2023-04-17T00:00:00Z","timestamp":1681689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Electronics Research Institute"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Circuits Syst Signal Process"],"published-print":{"date-parts":[[2023,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Image processing algorithms are essential for clarifying the image and improving the ability to recognize distinct characteristics of the image. The field of digital image processing is widespread in several research and technology applications. In many of these applications, the existence of impulsive noise in the obtained images is one of the most frequent problems. The median filter is a strong method to remove the impulsive noise; it effectively eliminates salt and pepper noise from the image. The main target of this paper is to investigate efficient median filter units to be connected to a general-purpose processor (GPP) for FPGA-based embedded systems. The paper exposes three novel techniques, two of them specially for median filtering techniques and the third one is used to get the maximum number of any 9 elements array. The proposed algorithms are inspired by the Median Of Median (MOM) algorithm. The first two techniques are tested for filtering<jats:inline-formula><jats:alternatives><jats:tex-math>$$3 \\times 3$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mrow><mml:mn>3<\/mml:mn><mml:mo>\u00d7<\/mml:mo><mml:mn>3<\/mml:mn><\/mml:mrow><\/mml:math><\/jats:alternatives><\/jats:inline-formula>image windows and optimized for producing the expected result in high accuracy, short time, and reduced number of comparisons. The last technique is tested for a 9 elements array for extracting the maximum number in same high efficiency manner. Furthermore, the three proposed techniques are implemented leveraging the advantage of the parallel processing and the FPGA flexible resources to satisfy the real-time processing constraints. A comparison between the first two proposed filtering units and their counterparts in the literature is included. The comparison reveals the superiority of the first technique in terms of accuracy with fewer comparators than previously published techniques. Besides, the paper illustrates how the concept beyond the proposed techniques can be used to perform the maximum pooling for convolution neural networks.<\/jats:p>","DOI":"10.1007\/s00034-023-02370-x","type":"journal-article","created":{"date-parts":[[2023,4,17]],"date-time":"2023-04-17T10:08:29Z","timestamp":1681726109000},"page":"5545-5558","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":29,"title":["Optimized Algorithms and Hardware Implementation of Median Filter for Image Processing"],"prefix":"10.1007","volume":"42","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9721-8206","authenticated-orcid":false,"given":"H. H.","family":"Draz","sequence":"first","affiliation":[]},{"given":"N. E.","family":"Elashker","sequence":"additional","affiliation":[]},{"given":"Mervat M. A.","family":"Mahmoud","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,4,17]]},"reference":[{"key":"2370_CR1","unstructured":"A. Alexandrescu, Fast deterministic selection, in Leibniz International Proceedings in Informatics (LIPIcs) (Schloss Dagstuhl\u2013Leibniz-Zentrum fuer Informatik), pp.\u00a024:1\u201324:19"},{"issue":"1","key":"2370_CR2","doi-asserted-by":"publisher","first-page":"213","DOI":"10.13053\/cys-23-1-2999","volume":"23","author":"Y Ben Jmaa","year":"2019","unstructured":"Y. Ben Jmaa, R. Ben Atitallah, D. Duvivier, M. Ben Jemaa, A comparative study of sorting algorithms with FPGA acceleration by high level synthesis. Computaci\u00f3n y Sistemas 23(1), 213 (2019)","journal-title":"Computaci\u00f3n y Sistemas"},{"issue":"11","key":"2370_CR3","doi-asserted-by":"publisher","first-page":"1249","DOI":"10.1002\/spe.4380231105","volume":"23","author":"JL Bentley","year":"1993","unstructured":"J.L. Bentley, M.D. McIlroy, Engineering a sort function. Softw Pract Exp 23(11), 1249\u20131265 (1993)","journal-title":"Softw Pract Exp"},{"key":"2370_CR4","doi-asserted-by":"crossref","unstructured":"N. Bindal, B. Garg, Novel three stage range sensitive filter for denoising high density salt and pepper noise. Multimedia Tools Appl. 1\u201316 (2022)","DOI":"10.1007\/s11042-022-12574-z"},{"issue":"4","key":"2370_CR5","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1016\/S0022-0000(73)80033-9","volume":"7","author":"M Blum","year":"1973","unstructured":"M. Blum, R.W. Floyd, V. Pratt, R.L. Rivest, R.E. Tarjan, Time bounds for selection. J. Comput. Syst. Sci. 7(4), 448\u2013461 (1973)","journal-title":"J. Comput. Syst. Sci."},{"key":"2370_CR6","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"2022","unstructured":"T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduction to Algorithms, 4th edn. (MIT Press, Cambridge, 2022)","edition":"4"},{"key":"2370_CR7","doi-asserted-by":"crossref","unstructured":"H.A. David, H.N. Nagaraja, Order statistics, in Encyclopedia of Statistical Sciences (2004)","DOI":"10.1002\/0471667196.ess6023"},{"issue":"12","key":"2370_CR8","first-page":"25","volume":"1","author":"A Eric","year":"2015","unstructured":"A. Eric, FPGA implementation of median filter using an improved algorithm for image processing. Int. J. Innov. Res. Sci. Technol. 1(12), 25\u201330 (2015)","journal-title":"Int. J. Innov. Res. Sci. Technol."},{"key":"2370_CR9","first-page":"1","volume":"2","author":"R Gonzalez","year":"2007","unstructured":"R. Gonzalez, R. Woods, Image processing. Digit. Image Process 2, 1 (2007)","journal-title":"Digit. Image Process"},{"key":"2370_CR10","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1016\/j.inffus.2019.09.003","volume":"55","author":"B Goyal","year":"2020","unstructured":"B. Goyal, A. Dogra, S. Agrawal, B. Sohi, A. Sharma, Image denoising review: From classical to state-of-the-art approaches. Inf. Fusion 55, 220\u2013244 (2020)","journal-title":"Inf. Fusion"},{"key":"2370_CR11","unstructured":"M. Goyani, M. Chharchhodawala, B. Mendapara, Min-max selection sort algorithm\u2013improved version of selection sort. Int. J. Adv. Res. Comput. Sci. Softw. Eng. 6 (2013)"},{"key":"2370_CR12","unstructured":"B. Graham, Fractional max-pooling. Comput. Vis. Pattern Recognit. (2014)"},{"issue":"4","key":"2370_CR13","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1017\/S0963548302005138","volume":"11","author":"H-K Hwang","year":"2002","unstructured":"H.-K. Hwang, T.-H. Tsai, Quickselect and the dickman function. Comb. Probab. Comput. 11(4), 353\u2013371 (2002)","journal-title":"Comb. Probab. Comput."},{"key":"2370_CR14","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1017\/S0962492912000062","volume":"21","author":"M Lebrun","year":"2012","unstructured":"M. Lebrun, M. Colom, A. Buades, J.-M. Morel, Secrets of image denoising cuisine. Acta Numer 21, 475 (2012)","journal-title":"Acta Numer"},{"key":"2370_CR15","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/j.neucom.2021.02.010","volume":"442","author":"L Liang","year":"2021","unstructured":"L. Liang, S. Deng, L. Gueguen, M. Wei, X. Wu, J. Qin, Convolutional neural network with median layers for denoising salt-and-pepper contaminations. Neurocomputing 442, 26\u201335 (2021)","journal-title":"Neurocomputing"},{"key":"2370_CR16","unstructured":"S. Maurya, I. Gupta, FPGA based hardware implementation of median filtering and morphological image processing algorithm. Int. J. Eng. Res. Technol. 3 (2014)"},{"key":"2370_CR17","unstructured":"C. Priyanka, Median filter algorithm implementation on FPGA for restoration of retina images. Int. J. Innov. Sci. Eng. Technol. 3 (2016)"},{"key":"2370_CR18","doi-asserted-by":"crossref","unstructured":"K.S. Raju, P. Phukan, G. Baurah, An FPGA implementation of a fast 2-dimensional median filter, in National Conference on Recent Advances in Communication, Control and Computing Technology, RACCCT, pp.\u00a0144\u2013147 (2012)","DOI":"10.1145\/2345396.2345428"},{"issue":"24","key":"2370_CR19","first-page":"16100","volume":"12","author":"AH Rasheed","year":"2017","unstructured":"A.H. Rasheed, FPGA-based optimized systolic design for median filtering algorithms. Int. J. Appl. Eng. Res. 12(24), 16100\u201316113 (2017)","journal-title":"Int. J. Appl. Eng. Res."},{"key":"2370_CR20","doi-asserted-by":"crossref","unstructured":"A. Rauh, G.R. Arce, A fast weighted median algorithm based on quickselect, in 2010 IEEE International Conference on Image Processing, pp. 105\u2013108 (2010)","DOI":"10.1109\/ICIP.2010.5651855"},{"key":"2370_CR21","doi-asserted-by":"crossref","unstructured":"S. Sadangi, P. Priyanka, FPGA implementation of parallel sorting mechanism for turbo decoding in lte system, in 2018 2nd International Conference on Inventive Communication and Computational Technologies (ICICCT), pp. 359\u2013362 (2018)","DOI":"10.1109\/ICICCT.2018.8473025"},{"key":"2370_CR22","unstructured":"R. Sedgewick, Algorithms in java, parts 1-4. 768"},{"issue":"7","key":"2370_CR23","doi-asserted-by":"publisher","first-page":"1001","DOI":"10.1109\/TCYB.2013.2278548","volume":"44","author":"L Shao","year":"2013","unstructured":"L. Shao, R. Yan, X. Li, Y. Liu, From heuristic optimization to dictionary learning: a review and comprehensive comparison of image denoising algorithms. IEEE Trans. Cybern. 44(7), 1001\u20131013 (2013)","journal-title":"IEEE Trans. Cybern."},{"issue":"17","key":"2370_CR24","doi-asserted-by":"publisher","first-page":"26531","DOI":"10.1007\/s11042-021-10958-1","volume":"80","author":"N Sharma","year":"2021","unstructured":"N. Sharma, P.J.S. Sohi, B. Garg, K. Arya, A novel multilayer decision based iterative filter for removal of salt and pepper noise. Multimedia Tools Appl. 80(17), 26531\u201326545 (2021)","journal-title":"Multimedia Tools Appl."},{"key":"2370_CR25","unstructured":"M.A. Vega-Rodr\u00edguez, J.M. S\u00e1nchez-P\u00e9rez, J.A. G\u00f3mez-Pulido, An FPGA-based implementation for median filter meeting the real-time requirements of automated visual inspection systems, in Proc. 10th Mediterranean Conf. Control and Automation (2002)"},{"key":"2370_CR26","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1016\/j.neunet.2014.06.007","volume":"57","author":"H-Y Yang","year":"2014","unstructured":"H.-Y. Yang, X.-Y. Wang, P.-P. Niu, Y.-C. Liu, Image denoising using nonsubsampled shearlet transform and twin support vector machines. Neural Netw. 57, 152\u2013165 (2014)","journal-title":"Neural Netw."}],"container-title":["Circuits, Systems, and Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00034-023-02370-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00034-023-02370-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00034-023-02370-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,18]],"date-time":"2024-10-18T12:09:09Z","timestamp":1729253349000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00034-023-02370-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,17]]},"references-count":26,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2023,9]]}},"alternative-id":["2370"],"URL":"https:\/\/doi.org\/10.1007\/s00034-023-02370-x","relation":{},"ISSN":["0278-081X","1531-5878"],"issn-type":[{"value":"0278-081X","type":"print"},{"value":"1531-5878","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,4,17]]},"assertion":[{"value":"31 May 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 March 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 March 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 April 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}