{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:35:02Z","timestamp":1760240102372,"version":"build-2065373602"},"reference-count":39,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2019,3,14]],"date-time":"2019-03-14T00:00:00Z","timestamp":1552521600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Imaging"],"abstract":"<jats:p>The growing need for smart surveillance solutions requires that modern video capturing devices to be equipped with advance features, such as object detection, scene characterization, and event detection, etc. Image segmentation into various connected regions is a vital pre-processing step in these and other advanced computer vision algorithms. Thus, the inclusion of a hardware accelerator for this task in the conventional image processing pipeline inevitably reduces the workload for more advanced operations downstream. Moreover, design entry by using high-level synthesis tools is gaining popularity for the facilitation of system development under a rapid prototyping paradigm. To address these design requirements, we have developed a hardware accelerator for image segmentation, based on an online K-Means algorithm using a Simulink high-level synthesis tool. The developed hardware uses a standard pixel streaming protocol, and it can be readily inserted into any image processing pipeline as an Intellectual Property (IP) core on a Field Programmable Gate Array (FPGA). Furthermore, the proposed design reduces the hardware complexity of the conventional architectures by employing a weighted instead of a moving average to update the clusters. Experimental evidence has also been provided to demonstrate that the proposed weighted average-based approach yields better results than the conventional moving average on test video sequences. The synthesized hardware has been tested in real-time environment to process Full HD video at 26.5 fps, while the estimated dynamic power consumption is less than 90 mW on the Xilinx Zynq-7000 SOC.<\/jats:p>","DOI":"10.3390\/jimaging5030038","type":"journal-article","created":{"date-parts":[[2019,3,15]],"date-time":"2019-03-15T04:12:09Z","timestamp":1552623129000},"page":"38","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["High-Level Synthesis of Online K-Means Clustering Hardware for a Real-Time Image Processing Pipeline"],"prefix":"10.3390","volume":"5","author":[{"given":"Aiman","family":"Badawi","sequence":"first","affiliation":[{"name":"Electrical and Computer Engineering Department, King Abdulaziz University, Jeddah 21589, Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6446-8687","authenticated-orcid":false,"given":"Muhammad","family":"Bilal","sequence":"additional","affiliation":[{"name":"Electrical and Computer Engineering Department, King Abdulaziz University, Jeddah 21589, Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,3,14]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"(2018). New Eyes for the IoT\u2014[Opinion]. IEEE Spectr., 55, 24.","DOI":"10.1109\/MSPEC.2018.8513777"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"2371","DOI":"10.1109\/TCAD.2018.2858340","article-title":"Digital Foveation: An Energy-Aware Machine Vision Framework","volume":"37","author":"Lubana","year":"2018","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Seib, V., Christ-Friedmann, S., Thierfelder, S., and Paulus, D. (2013, January 16\u201317). Object class and instance recognition on RGB-D data. Proceedings of the Sixth International Conference on Machine Vision (ICMV 13), London, UK.","DOI":"10.1117\/12.2049915"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"2747","DOI":"10.1109\/ACCESS.2017.2671881","article-title":"Efficient FPGA Implementation of OpenCL High-Performance Computing Applications via High-Level Synthesis","volume":"5","author":"Muslim","year":"2017","journal-title":"IEEE Access"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Hai, J.C.T., Pun, O.C., and Haw, T.W. (2015, January 15\u201317). Accelerating video and image processing design for FPGA using HDL coder and simulink. Proceedings of the 2015 IEEE Conference on Sustainable Utilization and Development in Engineering and Technology (CSUDET), Selangor, Malaysia.","DOI":"10.1109\/CSUDET.2015.7446221"},{"key":"ref_6","unstructured":"Yuheng, S., and Hao, Y. (arXiv, 2017). Image Segmentation Algorithms Overview, arXiv."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1773","DOI":"10.1109\/TIP.2005.854491","article-title":"Toward a generic evaluation of image segmentation","volume":"14","author":"Cardoso","year":"2005","journal-title":"IEEE Trans. Image Process."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"2577","DOI":"10.1109\/TIP.2017.2675165","article-title":"Fast Unsupervised Bayesian Image Segmentation with Adaptive Spatial Regularisation","volume":"26","author":"Pereyra","year":"2017","journal-title":"IEEE Trans. Image Process."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2145","DOI":"10.1109\/TCE.2009.5373781","article-title":"Adaptive fuzzy moving K-means clustering algorithm for image segmentation","volume":"55","author":"Isa","year":"2009","journal-title":"IEEE Trans. Consum. Electron."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Ghosh, N., Agrawal, S., and Motwani, M. (2017, January 26\u201327). A Survey of Feature Extraction for Content-Based Image Retrieval System. Proceedings of the International Conference on Recent Advancement on Computer and Communication, Bhopal, India.","DOI":"10.1007\/978-981-10-8198-9_32"},{"key":"ref_11","unstructured":"Belongie, S., Carson, C., Greenspan, H., and Malik, J. (1998, January 7). Color- and texture-based image segmentation using EM and its application to content-based image retrieval. Proceedings of the Sixth International Conference on Computer Vision (IEEE Cat. No. 98CH36271), Bombay, India."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"20839","DOI":"10.1007\/s11042-017-5546-4","article-title":"DOST: A distributed object segmentation tool","volume":"77","author":"Farid","year":"2018","journal-title":"Multimed. Tools Appl."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1026","DOI":"10.1109\/TPAMI.2002.1023800","article-title":"Blobworld: Image segmentation using expectation-maximization and its application to image querying","volume":"24","author":"Carson","year":"2002","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"53356","DOI":"10.1109\/ACCESS.2018.2871621","article-title":"Fine-Grained Image Classification with Gaussian Mixture Layer","volume":"6","author":"Liang","year":"2018","journal-title":"IEEE Access"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"764","DOI":"10.1016\/j.procs.2015.06.090","article-title":"Image Segmentation Using K-means Clustering Algorithm and Subtractive Clustering Algorithm","volume":"54","author":"Dhanachandra","year":"2015","journal-title":"Procedia Comput. Sci."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"534","DOI":"10.1016\/j.procs.2018.05.006","article-title":"An Improved Method for Image Segmentation Using K-Means Clustering with Neutrosophic Logic","volume":"132","author":"Qureshi","year":"2018","journal-title":"Procedia Comput. Sci."},{"key":"ref_17","unstructured":"Bahadure, N.B., Ray, A.K., and Thethi, H.P. (2016, January 16\u201318). Performance analysis of image segmentation using watershed algorithm, fuzzy C-means of clustering algorithm and Simulink design. Proceedings of the 2016 3rd International Conference on Computing for Sustainable Global Development (INDIACom), New Delhi, India."},{"key":"ref_18","unstructured":"Martin, D., Fowlkes, C., Tal, D., and Malik, J. (2001, January 7\u201314). A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. Proceedings of the Eighth IEEE International Conference on Computer Vision (ICCV 2001), Vancouver, BC, Canada."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"3842","DOI":"10.1109\/TCSI.2018.2857562","article-title":"A Low-Power Vision System With Adaptive Background Subtraction and Image Segmentation for Unusual Event Detection","volume":"65","author":"Benetti","year":"2018","journal-title":"IEEE Trans. Circuits Syst. I Regul. Pap."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1049\/el.2018.1213","article-title":"Efficient segmentation method using quantised and non-linear CeNN for breast tumour classification","volume":"54","author":"Liu","year":"2018","journal-title":"Electron. Lett."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1109\/TVLSI.2013.2249295","article-title":"ASIC and FPGA Implementation of the Gaussian Mixture Model Algorithm for Real-Time Segmentation of High Definition Video","volume":"22","author":"Genovese","year":"2014","journal-title":"IEEE Trans. Very Large Scale Integr. (VLSI) Syst."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Liu, H., Zhao, Y., and Xie, G. (2017, January 24\u201326). Image segmentation implementation based on FPGA and SVM. Proceedings of the 2017 3rd International Conference on Control, Automation and Robotics (ICCAR), Nagoya, Japan.","DOI":"10.1109\/ICCAR.2017.7942727"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Liang, P., and Klein, D. (2009, January 1\u20133). Online EM for unsupervised models. Proceedings of the Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, Boulder, CO, USA.","DOI":"10.3115\/1620754.1620843"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Liberty, E., Sriharsha, R., and Sviridenko, M. (arXiv, 2014). An Algorithm for Online K-Means Clustering, arXiv.","DOI":"10.1137\/1.9781611974317.7"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Hussain, H.M., Benkrid, K., Seker, H., and Erdogan, A.T. (2011, January 6\u20139). FPGA implementation of K-means algorithm for bioinformatics application: An accelerated approach to clustering Microarray data. Proceedings of the 2011 NASA\/ESA Conference on Adaptive Hardware and Systems (AHS), San Diego, CA, USA.","DOI":"10.1109\/AHS.2011.5963944"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Kutty, J.S.S., Boussaid, F., and Amira, A. (2013, January 19\u201323). A high speed configurable FPGA architecture for K-mean clustering. Proceedings of the 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013), Beijing, China.","DOI":"10.1109\/ISCAS.2013.6572215"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Raghavan, R., and Perera, D.G. (2017, January 21\u201323). A fast and scalable FPGA-based parallel processing architecture for K-means clustering for big data analysis. Proceedings of the 2017 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM), Victoria, BC, Canada.","DOI":"10.1109\/PACRIM.2017.8121905"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Canilho, J., V\u00e9stias, M., and Neto, H. (September, January 29). Multi-core for K-means clustering on FPGA. Proceedings of the 2016 26th International Conference on Field Programmable Logic and Applications (FPL), Lausanne, Switzerland.","DOI":"10.1109\/FPL.2016.7577313"},{"key":"ref_29","unstructured":"Li, Z., Jin, J., and Wang, L. (2016). High-performance K-means Implementation based on a Coarse-grained Map-Reduce Architecture. CoRR."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Khawaja, S.G., Akram, M.U., Khan, S.A., and Ajmal, A. (2016, January 5\u20136). A novel multiprocessor architecture for K-means clustering algorithm based on network-on-chip. Proceedings of the 2016 19th International Multi-Topic Conference (INMIC), Islamabad, Pakistan.","DOI":"10.1109\/INMIC.2016.7840112"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Kumar, P., and Miklavcic, J.S. (2018). Analytical Study of Colour Spaces for Plant Pixel Detection. J. Imaging, 4.","DOI":"10.3390\/jimaging4020042"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"925","DOI":"10.1109\/TNN.2005.849822","article-title":"Color clustering and learning for image segmentation based on neural networks","volume":"16","author":"Guo","year":"2005","journal-title":"IEEE Trans. Neural Netw."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"751","DOI":"10.1049\/iet-ipr.2014.0859","article-title":"Human colour skin detection in CMYK colour space","volume":"9","author":"Sawicki","year":"2015","journal-title":"IET Image Process."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1399","DOI":"10.1109\/TIP.2015.2397313","article-title":"A Global\/Local Affinity Graph for Image Segmentation","volume":"24","author":"Wang","year":"2015","journal-title":"IEEE Trans. Image Process."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"585","DOI":"10.1007\/s00138-015-0737-3","article-title":"Leaf segmentation in plant phenotyping: A collation study","volume":"27","author":"Scharr","year":"2016","journal-title":"Mach. Vis. Appl."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Prasetyo, E., Adityo, R.D., Suciati, N., and Fatichah, C. (2017, January 11\u201312). Mango leaf image segmentation on HSV and YCbCr color spaces using Otsu thresholding. Proceedings of the 2017 3rd International Conference on Science and Technology\u2014Computer (ICST), Yogyakarta, Indonesia.","DOI":"10.1109\/ICSTC.2017.8011860"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/j.procs.2015.07.362","article-title":"Comparative Study of Skin Color Detection and Segmentation in HSV and YCbCr Color Space","volume":"57","author":"Shaik","year":"2015","journal-title":"Procedia Comput. Sci."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"3249","DOI":"10.1109\/TIP.2017.2695882","article-title":"Universal Multimode Background Subtraction","volume":"26","author":"Sajid","year":"2017","journal-title":"IEEE Trans. Image Process."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Estlick, M., Leeser, M., Theiler, J., and Szymanski, J.J. (2001, January 11\u201313). Algorithmic transformations in the implementation of K- means clustering on reconfigurable hardware. Proceedings of the 2001 ACM\/SIGDA Ninth International Symposium on Field Programmable Gate Arrays, Monterey, CA, USA.","DOI":"10.1145\/360276.360311"}],"container-title":["Journal of Imaging"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2313-433X\/5\/3\/38\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:38:41Z","timestamp":1760186321000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2313-433X\/5\/3\/38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3,14]]},"references-count":39,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2019,3]]}},"alternative-id":["jimaging5030038"],"URL":"https:\/\/doi.org\/10.3390\/jimaging5030038","relation":{},"ISSN":["2313-433X"],"issn-type":[{"type":"electronic","value":"2313-433X"}],"subject":[],"published":{"date-parts":[[2019,3,14]]}}}