{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T03:13:24Z","timestamp":1767842004233,"version":"3.49.0"},"reference-count":61,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2021,10,7]],"date-time":"2021-10-07T00:00:00Z","timestamp":1633564800000},"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>Image segmentation is an essential but critical component in low level vision, image analysis, pattern recognition, and now in robotic systems. In addition, it is one of the most challenging tasks in image processing and determines the quality of the final results of the image analysis. Colour based segmentation could hence offer more significant extraction of information as compared to intensity or texture based segmentation. In this work, we propose a new local or global method for multi-label segmentation that combines a random walk based model with a direct label assignment computed using a suitable colour distance. Our approach is a semi-automatic image segmentation technique, since it requires user interaction for the initialisation of the segmentation process. The random walk part involves a combinatorial Dirichlet problem for a weighted graph, where the nodes are the pixel of the image, and the positive weights are related to the distances between pixels: in this work we propose a novel colour distance for computing such weights. In the random walker model we assign to each pixel of the image a probability quantifying the likelihood that the node belongs to some subregion. The computation of the colour distance is pursued by employing the coordinates in a colour space (e.g., RGB, XYZ, YCbCr) of a pixel and of the ones in its neighbourhood (e.g., in a 8\u2013neighbourhood). The segmentation process is, therefore, reduced to an optimisation problem coupling the probabilities from the random walker approach, and the similarity with respect the labelled pixels. A further investigation involves an adaptive preprocess strategy using a regression tree for learning suitable weights to be used in the computation of the colour distance. We discuss the properties of the new method also by comparing with standard random walk and k\u2212means approaches. The experimental results carried on the White Blood Cell (WBC) dataset and GrabCut datasets show the remarkable performance of the proposed method in comparison with state-of-the-art methods, such as normalised random walk and normalised lazy random walk, with respect to segmentation quality and computational time. Moreover, it reveals to be very robust with respect to the presence of noise and to the choice of the colourspace.<\/jats:p>","DOI":"10.3390\/jimaging7100208","type":"journal-article","created":{"date-parts":[[2021,10,8]],"date-time":"2021-10-08T21:23:55Z","timestamp":1633728235000},"page":"208","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["A Semiautomatic Multi-Label Color Image Segmentation Coupling Dirichlet Problem and Colour Distances"],"prefix":"10.3390","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7466-2969","authenticated-orcid":false,"given":"Giacomo","family":"Aletti","sequence":"first","affiliation":[{"name":"Environmental Science and Policy Department, Universit\u00e0 degli Studi di Milano, 20133 Milan, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2985-374X","authenticated-orcid":false,"given":"Alessandro","family":"Benfenati","sequence":"additional","affiliation":[{"name":"Environmental Science and Policy Department, Universit\u00e0 degli Studi di Milano, 20133 Milan, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9191-6003","authenticated-orcid":false,"given":"Giovanni","family":"Naldi","sequence":"additional","affiliation":[{"name":"Environmental Science and Policy Department, Universit\u00e0 degli Studi di Milano, 20133 Milan, Italy"}]}],"member":"1968","published-online":{"date-parts":[[2021,10,7]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Szeliski, R. (2010). Computer Vision: Algorithms and Applications, Springer Scienze and Business Media.","DOI":"10.1007\/978-1-84882-935-0"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1007\/s10851-020-00994-1","article-title":"Efficient Position Estimation of 3D Fluorescent Spherical Beads in Confocal Microscopy via Poisson Denoising","volume":"63","author":"Benfenati","year":"2021","journal-title":"J. Math. Imaging Vis."},{"key":"ref_3","unstructured":"Aletti, G., Naldi, G., and Parigi, G. (2016, January 13\u201317). Around the image analysis of the vessels remodelling during embryos development. Proceedings of the 19th European Conference on Mathematics for Industry, Santiago de Compostela, Spain."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41598-017-08979-8","article-title":"Fast wide-volume functional imaging of engineered in vitro brain tissues","volume":"7","author":"Palazzolo","year":"2017","journal-title":"Sci. Rep."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Banfi, F., and Mandelli, A. (2021). Computer Vision Meets Image Processing and UAS PhotoGrammetric Data Integration: From HBIM to the eXtended Reality Project of Arco della Pace in Milan and Its Decorative Complexity. J. Imaging, 7.","DOI":"10.3390\/jimaging7070118"},{"key":"ref_6","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_7","doi-asserted-by":"crossref","first-page":"1452","DOI":"10.1109\/TPAMI.2004.110","article-title":"Statistical region merging","volume":"26","author":"Nock","year":"2004","journal-title":"Trans. Pattern Anal. Mach. Intell."},{"key":"ref_8","unstructured":"Santosh, K.C., and Hegadi, R.S. (2019). An Experiment with Statistical Region Merging and Seeded Region Growing Image Segmentation Techniques. Recent Trends in Image Processing and Pattern Recognition, Springer."},{"key":"ref_9","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_10","doi-asserted-by":"crossref","first-page":"764","DOI":"10.1016\/0165-1684(94)90059-0","article-title":"Watershed of a continuous function","volume":"38","author":"Najman","year":"1994","journal-title":"Signal Process."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"2275","DOI":"10.1137\/17M1118580","article-title":"Extending the Power Watershed Framework Thanks to \u0393\u2013Convergence","volume":"10","author":"Najman","year":"2017","journal-title":"SIAM J. Imaging Sci."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Jordan, J., and Angelopoulou, E. (October, January 30). Supervised multispectral image segmentation with power watersheds. Proceedings of the 2012 19th IEEE International Conference on Image Processing, Orlando, FL, USA.","DOI":"10.1109\/ICIP.2012.6467177"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1384","DOI":"10.1109\/TPAMI.2010.200","article-title":"Power Watershed: A Unifying Graph\u2013Based Optimization Framework","volume":"33","author":"Couprie","year":"2011","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1362","DOI":"10.1109\/TPAMI.2008.173","article-title":"Watershed Cuts: Minimum Spanning Forests and the Drop of Water Principle","volume":"31","author":"Cousty","year":"2009","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Wolf, S., Pape, C., Bailoni, A., Rahaman, N., Kreshuk, A., Kothe, U., and Hamprecht, F. (2018, January 8\u201314). The Mutex Watershed: Efficient, Parameter-Free Image Partitioning. Proceedings of the European Conference on Computer Vision (ECCV), Munich, Germany.","DOI":"10.1007\/978-3-030-01225-0_34"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/BF00133570","article-title":"Snakes: Active contour models","volume":"1","author":"Kass","year":"1988","journal-title":"Int. J. Comput. Vis."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Thias, A.H., Al Mubarok, A.F., Handayani, A., Danudirdjo, D., and Rajab, T.E. (2019, January 4\u20136). Brain Tumor Semi-automatic Segmentation on MRI T1-weighted Images using Active Contour Models. Proceedings of the 2019 International Conference on Mechatronics, Robotics and Systems Engineering (MoRSE), Bali, Indonesia.","DOI":"10.1109\/MoRSE48060.2019.8998651"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1222","DOI":"10.1109\/34.969114","article-title":"Fast approximate energy minimization via graph cuts","volume":"23","author":"Boykov","year":"2001","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1145\/1015706.1015720","article-title":"\u201cGrabCut\u201d: Interactive Foreground Extraction Using Iterated Graph Cuts","volume":"23","author":"Rother","year":"2004","journal-title":"ACM Trans. Graph."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1109\/RBME.2018.2798701","article-title":"A Survey of Graph Cuts\/Graph Search Based Medical Image Segmentation","volume":"11","author":"Chen","year":"2018","journal-title":"IEEE Rev. Biomed. Eng."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1007\/s10044-013-0337-7","article-title":"A reduction method for graph cut optimization","volume":"17","author":"Malgouyres","year":"2014","journal-title":"Pattern Anal. Applic."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Pizenberg, M., Carlier, A., Faure, E., and Charvillat, V. (2017, January 23\u201327). Outlining Objects for Interactive Segmentation on Touch Devices. Proceedings of the 25th ACM International Conference on Multimedia MM \u201917, Mountain View, CA, USA.","DOI":"10.1145\/3123266.3123409"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/2000000035","article-title":"Markov Random Fields in Image Segmentation","volume":"5","author":"Kato","year":"2012","journal-title":"Found. Trends Signal Process."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1570","DOI":"10.1109\/TIP.2005.852206","article-title":"Image decomposition via the combination of sparse representations and a variational approach","volume":"14","author":"Starck","year":"2005","journal-title":"IEEE Trans. Image Process."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"2665","DOI":"10.1109\/TPAMI.2020.2974475","article-title":"Laplacian Coordinates: Theory and Methods for Seeded Image Segmentation","volume":"43","author":"Casaca","year":"2021","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1007\/s11760-010-0181-9","article-title":"An improved image graph for semi-automatic segmentation","volume":"6","author":"Freedman","year":"2012","journal-title":"SIViP"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1109\/TIP.2016.2621663","article-title":"Graph-Driven Diffusion and Random Walk Schemes for Image Segmentation","volume":"26","author":"Bampis","year":"2017","journal-title":"IEEE Trans. Image Process."},{"key":"ref_28","unstructured":"Jusoff, K., and Xie, Y. (2010, January 26\u201328). Color image segmentation: A review. Proceedings of the Second International Conference on Digital Image Processing, Singapore. Society of Photo-Optical Instrumentation Engineers (SPIE) Conference Series."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/S1076-5670(07)00402-8","article-title":"Color spaces and image segmentation","volume":"151","author":"Busin","year":"2008","journal-title":"Adv. Imaging Electron Phys."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"S\u00e0ez, A., Serrano, C., and Acha, B. (2014). Normalized Cut optimization based on color perception findings. A comparative study. Mach. Vis. Appl., 1813\u20131823.","DOI":"10.1007\/s00138-014-0631-4"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1046","DOI":"10.1109\/TIP.2007.891796","article-title":"Interactive Image Segmentation via Adaptive Weighted Distances","volume":"16","author":"Protiere","year":"2007","journal-title":"IEEE Trans. Image Process."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","article-title":"Normalized cuts and image segmentation","volume":"22","author":"Shi","year":"2000","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_33","unstructured":"Wang, X., H\u00e4nsch, R., Ma, L., and Hellwich, O. (2014, January 5\u20138). Comparison of different color spaces for image segmentation using graph-cut. Proceedings of the 2014 International Conference on Computer Vision Theory and Applications (VISAPP), Lisbon, Portugal."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Yi, F., and Moon, I. (2012, January 19\u201320). Image segmentation: A survey of graph-cut methods. Proceedings of the 2012 International Conference on Systems and Informatics (ICSAI2012), Yantai, China.","DOI":"10.1109\/ICSAI.2012.6223428"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/j.biosystemseng.2018.09.014","article-title":"Rice yield estimation based on K-means clustering with graph-cut segmentation using low-altitude UAV images","volume":"177","author":"Reza","year":"2019","journal-title":"Biosyst. Eng."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1903","DOI":"10.1137\/120886935","article-title":"An MBO scheme on graphs for segmentation and image processing","volume":"6","author":"Merkurjev","year":"2013","journal-title":"SIAM J. Imaging Sci."},{"key":"ref_37","unstructured":"Tai, X.C., Bae, E., Chan, T.F., and Lysaker, M. (2015, January 13\u201316). Multi-class Graph Mumford-Shah Model for Plume Detection using the MBO scheme. Proceedings of the EMMCVPR, Hong Kong, China."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1137\/16M1070426","article-title":"Diffuse interface models on graphs for classification of high dimensional data","volume":"58","author":"Bertozzi","year":"2016","journal-title":"SIAM Rev."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"107417","DOI":"10.1016\/j.sigpro.2019.107417","article-title":"Proximal approaches for matrix optimization problems: Application to robust precision matrix estimation","volume":"169","author":"Benfenati","year":"2020","journal-title":"Signal Process."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Benfenati, A., Chouzenoux, E., and Pesquet, J.C. (2018, January 15\u201320). A nonconvex variational approach for robust graphical lasso. Proceedings of the ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing-Proceedings, Calgary, AB, Canada.","DOI":"10.1109\/ICASSP.2018.8462421"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Maire, M., Narihira, T., and Yu, S.X. (2016, January 27\u201330). Affinity CNN: Learning Pixel-Centric Pairwise Relations for Figure\/Ground Embedding. Proceedings of the 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Las Vegas, NV, USA.","DOI":"10.1109\/CVPR.2016.26"},{"key":"ref_42","unstructured":"Fowlkes, C., Martin, D., and Malik, J. (2003, January 18\u201320). Learning affinity functions for image segmentation: Combining patch-based and gradient-based approaches. Proceedings of the 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Madison, WI, USA."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Wolf, S., Schott, L., K\u00f6the, U., and Hamprecht, F. (2017, January 22\u201329). Learned Watershed: End-to-End Learning of Seeded Segmentation. Proceedings of the 2017 IEEE International Conference on Computer Vision (ICCV), Venice, Italy.","DOI":"10.1109\/ICCV.2017.222"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"1289","DOI":"10.1016\/j.jcss.2007.08.006","article-title":"Towards a theoretical foundation for Laplacian-based manifold methods","volume":"74","author":"Belkin","year":"2008","journal-title":"J. Comput. Syst. Sci."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"1768","DOI":"10.1109\/TPAMI.2006.233","article-title":"Random walks for image segmentation","volume":"28","author":"Grady","year":"2006","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Bertero, M., Boccacci, P., and Ruggiero, V. (2018). Inverse Imaging with Poisson Data, IOP Publishing.","DOI":"10.1088\/2053-2563\/aae109"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/s11263-006-7934-5","article-title":"Graph cuts and efficient N-D image segmentation","volume":"70","author":"Boykov","year":"2006","journal-title":"Int. J. Comput. Vis."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1111\/j.1478-4408.1995.tb01688.x","article-title":"CIE94-a new colour-difference formula","volume":"111","author":"McDonald","year":"1995","journal-title":"J. Soc. Dyers Colour."},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Grady, L., and Polimeni, J.R. (2010). Discrete Calculus: Applied Analysis on Graphs for Computational Science, Springer.","DOI":"10.1007\/978-1-84996-290-2"},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"Wang, X., Zhu, C., Bichot, C.E., and Masnou, S. (2013, January 15\u201318). Graph-based image segmentation using weighted color patch. Proceedings of the 2013 IEEE International Conference on Image Processing, Melbourne, VIC, Australia.","DOI":"10.1109\/ICIP.2013.6738837"},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Cagli, E., Carrera, D., Aletti, G., Naldi, G., and Rossi, B. (2013, January 20\u201323). Robust DOA estimation of speech signals via sparsity models using microphone arrays. Proceedings of the 2013 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics, New Paltz, NY, USA.","DOI":"10.1109\/WASPAA.2013.6701823"},{"key":"ref_52","doi-asserted-by":"crossref","unstructured":"Aletti, G., Moroni, M., and Naldi, G. (2019). A new nonlocal nonlinear diffusion equation for data analysis. Acta Applicandae Mathematicae, Springer.","DOI":"10.1007\/s10440-019-00281-1"},{"key":"ref_53","doi-asserted-by":"crossref","unstructured":"Hansen, P., Nagy, J., and O\u2019Leary, D. (2006). Deblurring Images: Matrices, Spectra, and Filtering, Fundamentals of Algorithms, Society for Industrial and Applied Mathematics.","DOI":"10.1137\/1.9780898718874"},{"key":"ref_54","unstructured":"Grady, L. (2021, January 01). Available online: http:\/\/leogrady.net\/software\/."},{"key":"ref_55","doi-asserted-by":"crossref","unstructured":"Singaraju, D., Grady, L., and Vidal, R. (2008, January 23\u201328). Interactive image segmentation via minimization of quadratic energies on directed graphs. Proceedings of the 2008 IEEE Conference on Computer Vision and Pattern Recognition, Anchorage, AK, USA.","DOI":"10.1109\/CVPR.2008.4587485"},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.micron.2018.01.010","article-title":"Fast and Robust Segmentation of White Blood Cell Images by Self-supervised Learning","volume":"107","author":"Zheng","year":"2018","journal-title":"Micron"},{"key":"ref_57","doi-asserted-by":"crossref","unstructured":"Bampis, C.G., and Maragos, P. (2015, January 27\u201330). Unifying the random walker algorithm and the SIR model for graph clustering and image segmentation. Proceedings of the 2015 IEEE International Conference on Image Processing (ICIP), Quebec City, QC, Canada.","DOI":"10.1109\/ICIP.2015.7351205"},{"key":"ref_58","unstructured":"Rodet, T.V.E. (2015). Image regularization for Poisson data. Journal of Physics: Conference Series, IOP Publishing."},{"key":"ref_59","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1051\/0004-6361\/201526960","article-title":"Deconvolution of post-adaptive optics images of faint circumstellar environments by means of the inexact Bregman procedure","volume":"586","author":"Benfenati","year":"2016","journal-title":"Astron. Astrophys."},{"key":"ref_60","doi-asserted-by":"crossref","first-page":"882","DOI":"10.1016\/j.cnsns.2014.06.045","article-title":"Inexact Bregman iteration for deconvolution of superimposed extended and point sources","volume":"20","author":"Benfenati","year":"2015","journal-title":"Commun. Nonlinear Sci. Numer. Simul."},{"key":"ref_61","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1007\/s10851-014-0553-9","article-title":"Numerical Methods for Parameter Estimation in Poisson Data Inversion","volume":"52","author":"Zanni","year":"2015","journal-title":"J. Math. Imaging Vis."}],"container-title":["Journal of Imaging"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2313-433X\/7\/10\/208\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T07:10:04Z","timestamp":1760166604000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2313-433X\/7\/10\/208"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,7]]},"references-count":61,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2021,10]]}},"alternative-id":["jimaging7100208"],"URL":"https:\/\/doi.org\/10.3390\/jimaging7100208","relation":{},"ISSN":["2313-433X"],"issn-type":[{"value":"2313-433X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,10,7]]}}}