{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:11:18Z","timestamp":1760209878266,"version":"build-2065373602"},"reference-count":59,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2017,7,13]],"date-time":"2017-07-13T00:00:00Z","timestamp":1499904000000},"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>We introduce a variational model for multi-phase image segmentation that uses a multiscale sparse representation frame (wavelets or other) in a modified diffuse interface context. The segmentation model we present differs from other state-of-the-art models in several ways. The diffusive nature of the method originates from the sparse representations and thus propagates information in a different manner comparing to any existing PDE models, allowing one to combine the advantages of non-local information processing with sharp edges in the output. The regularizing part of the model is based on the wavelet Ginzburg\u2013Landau (WGL) functional, and the fidelity part consists of two terms: one ensures the mean square proximity of the output to the original image; the other takes care of preserving the main edge set. Multiple numerical experiments show that the model is robust to noise yet can preserve the edge information. This method outperforms the algorithms from other classes in cases of images with significant presence of noise or highly uneven illumination<\/jats:p>","DOI":"10.3390\/jimaging3030026","type":"journal-article","created":{"date-parts":[[2017,7,13]],"date-time":"2017-07-13T10:31:57Z","timestamp":1499941917000},"page":"26","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A PDE-Free Variational Method for Multi-Phase Image Segmentation Based on Multiscale Sparse Representations"],"prefix":"10.3390","volume":"3","author":[{"given":"Julia","family":"Dobrosotskaya","sequence":"first","affiliation":[{"name":"Department of Mathematics, Applied Mathematics and Statistics, Case Western Reserve University, Cleveland, OH 44106, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weihong","family":"Guo","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Applied Mathematics and Statistics, Case Western Reserve University, Cleveland, OH 44106, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,7,13]]},"reference":[{"key":"ref_1","first-page":"144","article-title":"Segmentation and classification of edges using minimum description length approximation and complementary junction cues","volume":"1","author":"Lindeberg","year":"1997","journal-title":"Comput. Vis. Image Underst."},{"key":"ref_2","unstructured":"Boykov, Y., and Kolmogorov, V. (2001, January 13\u201316). An Overview of Image and Video Segmentation in the last 40 years. Proceedings of the 6th International Symposium on Signal Processing and Its Applications, Kuala Lumpur, Malaysia."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"2269","DOI":"10.1080\/01431160050029567","article-title":"Segmentation of remotely sensed images with fuzzy thresholding, and quantitative evaluation","volume":"21","author":"Pal","year":"2000","journal-title":"Int. J. Remote Sens."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"187","DOI":"10.3233\/FI-2000-411207","article-title":"The Watershed Transform: Definitions, Algorithms and Parallization Strategies","volume":"41","author":"Roerdink","year":"2001","journal-title":"Fundam. Inform."},{"key":"ref_5","unstructured":"Beucher, S., and Meyer, F. (1993). The Morphological Approach to Segmentation: The Watershed Transformation. Mathematical Morphology in Image Processing, Marcel Dekker Inc."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1109\/TBME.2008.2008635","article-title":"Segmentation of Clustered Nuclei With Shape Markers and Marking Function","volume":"56","author":"Cheng","year":"2009","journal-title":"IEEE Trans. Biomed. Eng."},{"key":"ref_7","unstructured":"McCane, B., Mills, S., and Deng, J.D. (2012, January 26\u201328). Segmentation of clustered nuclei based on curvature Weighting. Proceedings of the 27th Conference on Image and Vision Computing New Zealand, Dunedin, New Zealand."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Atta-Fosu, T., Guo, W., Jeter, D., Mizutani, C., Stopczynski, N., and Sousa-Neves, R. (2016). 3D Clumped Cell Segmentation Using Curvature Based Seeded Watershed. J. Imaging, 2.","DOI":"10.3390\/jimaging2040031"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1017\/S0305004100027419","article-title":"Some Generalized Order-Disorder Transformations","volume":"48","author":"Potts","year":"1952","journal-title":"Math. Proc."},{"key":"ref_10","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_11","doi-asserted-by":"crossref","first-page":"1124","DOI":"10.1109\/TPAMI.2004.60","article-title":"An experimental comparison of min-cut\/max-flow algorithms for energy minimization in vision","volume":"26","author":"Boykov","year":"2004","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1109\/TPAMI.2006.12","article-title":"Globally Minimal Surfaces by Continuous Maximal Flows","volume":"28","author":"Appleton","year":"2006","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Yuan, J., Bae, E., Tai, X., and Boykov, Y. (2010, January 5\u201311). A Continuous Max-Flow Approach to Potts Model. Proceedings of the 11th European Conference on Computer Vision, Heraklion, Greece.","DOI":"10.1007\/978-3-642-15567-3_28"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1007\/s11263-010-0406-y","article-title":"Global minimization for continuous multiphase partitioning problems using a dual approach","volume":"92","author":"Bae","year":"2011","journal-title":"Int. J. Comput. Vis."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1007\/s00211-013-0569-x","article-title":"A spatially continuous max-flow and min-cut framework for binary labeling problems","volume":"126","author":"Yuan","year":"2014","journal-title":"Numer. Math."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1002\/cpa.3160420503","article-title":"Optimal approximation by piecewise smooth functions and associated variational problems","volume":"42","author":"Mumford","year":"1989","journal-title":"Commun. Pure Appl. Math."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1023\/A:1007979827043","article-title":"Nonlinear total variation based noise removal algorithms","volume":"22","author":"Caselles","year":"1997","journal-title":"Int. J. Comput. Vis."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1109\/83.902291","article-title":"Active contours without edges","volume":"10","author":"Vese","year":"2001","journal-title":"IEEE Trans. Image Process."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1023\/A:1020874308076","article-title":"A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model","volume":"50","author":"Vese","year":"2002","journal-title":"Int. J. Comput. Vis."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1446","DOI":"10.1016\/j.jvcir.2014.04.008","article-title":"Multiphase Image Segmentation via Equally Distanced Multiple Well Potential","volume":"25","author":"Kang","year":"2014","journal-title":"J. Vis. Commun. Image Represent."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/s10851-007-0002-0","article-title":"Fast global minimization of the active contour\/snake model","volume":"28","author":"Bresson","year":"2007","journal-title":"J. Math. Imaging Vis."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Pock, T., Schoenemann, T., Graber, G., Bischof, H., and Cremers, D. (2008, January 12\u201318). A convex formulation of continuous multi-label problems. Proceedings of the 10th European Conference on Computer Vision: Part III, Marseille, France.","DOI":"10.1007\/978-3-540-88690-7_59"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Pock, T., Chambolle, A., Cremers, D., and Bischof, H. (2009, January 20\u201325). A convex relaxation approach for computing minimal partitions. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Miami, FL, USA.","DOI":"10.1109\/CVPRW.2009.5206604"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1007\/978-3-642-02256-2_13","article-title":"Convex multi-class image labeling by simplex-constrained total variation","volume":"Volume 5567","author":"Lellmann","year":"2009","journal-title":"Proceedings of the International Conference on Scale Space and Variational Methods in Computer Vision"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1049","DOI":"10.1137\/100805844","article-title":"Continuous multiclass labeling approaches and algorithms","volume":"4","author":"Lellmann","year":"2011","journal-title":"SIAM J. Imaging Sci."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1007\/s11263-011-0499-y","article-title":"Completely convex formulation of the Chan-Vese image segmentation model","volume":"98","author":"Brown","year":"2012","journal-title":"Int. J. Comput. Vis."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"2603","DOI":"10.1137\/120900307","article-title":"High-dimension multi-label problems: Convex or non convex relaxation","volume":"6","author":"Papadakis","year":"2013","journal-title":"SIAM J. Imaging Sci."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.compbiomed.2010.10.007","article-title":"Integrating spatial fuzzy clustering with level set methods for automated medical image segmentation","volume":"41","author":"Li","year":"2011","journal-title":"Comput. Biol. Med."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1600","DOI":"10.1109\/TPAMI.2014.2300478","article-title":"Multiclass Data Segmentation Using Diffuse Interface Methods on Graphs","volume":"36","author":"Merkurjev","year":"2014","journal-title":"IEEE Trans. Pattern Anal. Mach. Int."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/j.aml.2014.02.008","article-title":"Diffuse interface methods for multiclass segmentation of high-dimensional data","volume":"63","author":"Merkurjev","year":"2014","journal-title":"Appl. Math. Lett."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"898","DOI":"10.1109\/TPAMI.2010.161","article-title":"Contour Detection and Hierarchical Image Segmentation","volume":"33","author":"Arbelaez","year":"2011","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1109\/TPAMI.2007.1046","article-title":"Toward Objective Evaluation of Image Segmentation Algorithms","volume":"29","author":"Unnikrishnan","year":"2007","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_33","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), Vancouver, BC, Canada."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"5033","DOI":"10.1109\/TIP.2015.2473099","article-title":"Visual Quality Evaluation of Image Object Segmentation: Subjective Assessment and Objective Measure","volume":"24","author":"Shi","year":"2015","journal-title":"IEEE Trans. Image Process."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Shi, R., Ngan, K., and Li, S. (2013, January 28\u201331). The Objective Evaluation of Image Object Segmentation Quality. Proceedings of the International Conference on Advanced Concepts for Intelligent Vision Systems (ACIVS), Poznan, Poland.","DOI":"10.1007\/978-3-319-02895-8_42"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Dobrosotskaya, J., and Guo, W. (2015, January 10\u201312). A PDE-free variational model for multiphase image segmentation. Proceedings of the Conference on Wavelets and Sparsity XVI, San Diego, CA, USA.","DOI":"10.1117\/12.2189147"},{"key":"ref_37","unstructured":"Emmerich, H. (2003). Diffuse Interface Approach in Materials Science Thermodynamic Concepts and Applications of Phase-Field Models, Springer."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1213","DOI":"10.1137\/060662708","article-title":"Multiphase image segmentation via Modica-Mortola phase transition","volume":"67","author":"Jung","year":"2007","journal-title":"SIAM J. Appl. Math."},{"key":"ref_39","first-page":"285","article-title":"Un esempio di gamma-convergenza","volume":"5","author":"Modica","year":"1977","journal-title":"Boll. Unione Mat. Ital."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"913","DOI":"10.1137\/060660631","article-title":"Analysis of a two-scale Cahn-Hilliard model for image inpainting","volume":"6","author":"Bertozzi","year":"2007","journal-title":"Multiscale Model. Simul."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1088\/0266-5611\/20\/1\/007","article-title":"Blind Deconvolution of Bar Code Signals","volume":"20","author":"Esedoglu","year":"2004","journal-title":"Inverse Probl."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1007\/s00158-004-0436-6","article-title":"Non-linear diffusions in topology optimization","volume":"28","author":"Wang","year":"2004","journal-title":"Struct. Multidiscip. Optim."},{"key":"ref_43","unstructured":"Favaro, P., Osher, S., Soatto, S., and Vese, L.A. (2003, January 18\u201320). 3D Shape from Anisotropic Diffusion. Proceedings of the 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), Madison, WI, USA."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1109\/34.56205","article-title":"Scale-space and edge detection using anisotropic diffusion","volume":"I","author":"Perona","year":"1990","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"698","DOI":"10.1137\/100812859","article-title":"Analysis of the wavelet Ginzburg\u2013Landau energy in image applications with edges","volume":"6","author":"Dobrosotskaya","year":"2013","journal-title":"SIAM J. Imaging Sci."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"497","DOI":"10.4171\/ifb\/243","article-title":"Wavelet analogue of the Ginzburg\u2013Landau energy and its \u0393-convergence","volume":"12","author":"Dobrosotskaya","year":"2010","journal-title":"Interfaces Free Bound."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/s10851-006-5257-3","article-title":"Total variation wavelet inpainting","volume":"25","author":"Chan","year":"2006","journal-title":"J. Math. Imaging Vis."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1016\/j.acha.2005.03.005","article-title":"Simultaneous cartoon texture image inpaitning using morphological component analysis","volume":"19","author":"Elad","year":"2005","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1109\/83.661182","article-title":"Nonlinear Wavelet Image Processing: Variational Problems, Compression, and Noise Removal through Wavelet Shrinkage","volume":"7","author":"Chambolle","year":"1998","journal-title":"IEEE Trans. Image Process."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"1033","DOI":"10.1090\/S0894-0347-2012-00740-1","article-title":"Image Restoration: Total Variation, Wavelet Frames, and Beyond","volume":"25","author":"Cai","year":"2012","journal-title":"J. Am. Math. Soc."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/s002110050258","article-title":"Image recovery via total variation minimization and related problems","volume":"76","author":"Chambolle","year":"1997","journal-title":"Numer. Math."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/0167-2789(92)90242-F","article-title":"Nonlinear Total Variation based noise removal algorithms","volume":"60","author":"Rudin","year":"1992","journal-title":"Physics D"},{"key":"ref_53","unstructured":"Maso, G.D. (1993). An Introduction to Gamma Convergence. Progress in nonlinear Differential Equations and Their Applications, Birkhauser Boston, Inc."},{"key":"ref_54","unstructured":"Eyre, D.J. (2017, July 04). An Unconditionally Stable One-Step Scheme for Gradient Systems. Available online: https:\/\/pdfs.semanticscholar.org\/4f01\/6a98fe25bfc06b9bcab3d85eeaa47d3ad3ca.pdf."},{"key":"ref_55","doi-asserted-by":"crossref","unstructured":"Mallat, S. (1999). Wavelet Tour of Signal Processing, Academic Press.","DOI":"10.1016\/B978-012466606-1\/50008-8"},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1109\/TMI.2004.825627","article-title":"Ridge based vessel segmentation in color images of the retina","volume":"23","author":"Staal","year":"2004","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_57","doi-asserted-by":"crossref","unstructured":"Dobrosotskaya, J., Ehler, M., King, E., Bonner, R., and Czaja, W. (2011). Modeling of the rhodopsin bleaching with variational analysis of retinal images. SPIE Med. Imaging, 7962.","DOI":"10.1117\/12.878709"},{"key":"ref_58","doi-asserted-by":"crossref","unstructured":"Czaja, W., Dobrosotskaya, J., and Manning, B. (2013). Composite wavelet representations for reconstruction of missing data. Proc. SPIE, 8750.","DOI":"10.1117\/12.2019219"},{"key":"ref_59","unstructured":"Ren, X., Fowlkes, C.C., and Malik, J. (2005, January 5\u20138). Cue Integration for Figure\/Ground Labeling. Proceedings of the 18th International Conference on Neural Information Processing Systems (NIPS\u201905), Vancouver, BC, Canada."}],"container-title":["Journal of Imaging"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2313-433X\/3\/3\/26\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:42:37Z","timestamp":1760208157000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2313-433X\/3\/3\/26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,13]]},"references-count":59,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2017,9]]}},"alternative-id":["jimaging3030026"],"URL":"https:\/\/doi.org\/10.3390\/jimaging3030026","relation":{},"ISSN":["2313-433X"],"issn-type":[{"type":"electronic","value":"2313-433X"}],"subject":[],"published":{"date-parts":[[2017,7,13]]}}}