{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T22:17:56Z","timestamp":1759702676857,"version":"3.40.5"},"reference-count":40,"publisher":"Wiley","license":[{"start":{"date-parts":[[2021,4,13]],"date-time":"2021-04-13T00:00:00Z","timestamp":1618272000000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Applied Mathematics"],"published-print":{"date-parts":[[2021,4,13]]},"abstract":"<jats:p>The Mumford-Shah model is extensively used in image segmentation. Its energy functional causes the content of the segments to remain homogeneous and the segment boundaries to become short. However, the problem is that optimization of the functional can be very slow. To attack this problem, we propose a reduced two-phase Mumford-Shah model to segment images having one prominent object. First, initial segmentation is obtained by the k-means clustering technique, further minimizing the Mumford-Shah functional by the Douglas-Rachford algorithm. Evaluation of segmentations with various error metrics shows that 70 percent of the segmentations keep the error values below 50%. Compared to the level set method to solve the Chan-Vese model, our algorithm is significantly faster. At the same time, it gives almost the same or better segmentation results. When compared to the recent k-means variant, it also gives much better segmentation with convex boundaries. The proposed algorithm balances well between time and quality of the segmentation. A crucial step in the design of machine vision systems is the extraction of discriminant features from the images, which is based on low-level segmentation which can be obtained by our approach.<\/jats:p>","DOI":"10.1155\/2021\/6618505","type":"journal-article","created":{"date-parts":[[2021,4,14]],"date-time":"2021-04-14T00:11:30Z","timestamp":1618359090000},"page":"1-13","source":"Crossref","is-referenced-by-count":3,"title":["Fast Mumford-Shah Two-Phase Image Segmentation Using Proximal Splitting Scheme"],"prefix":"10.1155","volume":"2021","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2800-1868","authenticated-orcid":true,"given":"Nilima","family":"Shah","sequence":"first","affiliation":[{"name":"Department of Applied Mathematics, Faculty of Technology and Engineering, The Maharaja Sayajirao University of Baroda, Vadodara, Gujarat, India"},{"name":"School of Computing, University of Eastern Finland, Joensuu, Finland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dhanesh","family":"Patel","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics, Faculty of Technology and Engineering, The Maharaja Sayajirao University of Baroda, Vadodara, Gujarat, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9554-2827","authenticated-orcid":true,"given":"Pasi","family":"Fr\u00e4nti","sequence":"additional","affiliation":[{"name":"School of Computing, University of Eastern Finland, Joensuu, Finland"},{"name":"College of Big Data & Internet, Shenzhen Technology University (SZTU), Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"key":"1","first-page":"6309","article-title":"Review on image segmentation, clustering and boundary encoding","volume":"2","author":"N. Shah","year":"2013","journal-title":"International Journal of Innovative Research in Science, Engineering and Technology"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1109\/3468.668967"},{"author":"F. Gibou","key":"3","article-title":"A fast hybrid k-means level set algorithm for segmentation"},{"key":"4","first-page":"17","article-title":"Image segmentation by fuzzy c-means clustering algorithm with a novel penalty term","volume":"26","author":"Y. Yang","year":"2007","journal-title":"Computing and Informatics"},{"key":"5","doi-asserted-by":"crossref","DOI":"10.21236\/ADA427003","volume-title":"Implementing the Region Growing Method Part 1: The Piecewise Constant Case","author":"J. Martin","year":"2002"},{"author":"T. Chan","key":"6","article-title":"An active contour model without edges"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1109\/VLSM.2001.938895"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1109\/83.902291"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1016\/j.imu.2020.100297"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1016\/j.zemedi.2018.11.002"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1155\/2020\/1645479"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.01190"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2019.04.014"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.3934\/ipi.2011.5.407"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.3160420503"},{"key":"16","volume-title":"Mumford and Shah Model and its applications to image segmentation and image restoration","author":"L. Bar","year":"2011","edition":"2"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.3160430805"},{"key":"18","doi-asserted-by":"crossref","unstructured":"BrownE.ChanT.BressonX.Convex formulation and exact global solutions for multi-phase piecewise constant Mumford-Shah image segmentation2009UCLA CAM Report","DOI":"10.21236\/ADA518796"},{"key":"19","unstructured":"CaiX.ChanR.ZengT.Image segmentation by convex approximation of the Mumford-Shah model2012UCLA CAM Report"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1007\/BF01236935"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1137\/0731015"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2009.5206604"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2009.2028258"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2009.5459348"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1137\/110856733"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1109\/lsp.2014.2322123"},{"key":"27","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-78199-0_15","volume-title":"A convex approach to K-means clustering and image segmentation","author":"L. Condat","year":"2018"},{"article-title":"Image segmentation by probabilistic bottom-up aggregation and cue integration","author":"S. Alpert","key":"28","doi-asserted-by":"crossref","DOI":"10.1109\/CVPR.2007.383017"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2001.937655"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1186\/1687-5281-2014-7"},{"key":"31","doi-asserted-by":"publisher","DOI":"10.1155\/2013\/508543"},{"issue":"3","key":"32","first-page":"2931","article-title":"Application of image segmentation techniques on medical reports","volume":"6","author":"C. Panchasara","year":"2015","journal-title":"International Journal of Computer Science and Information Technologies"},{"key":"33","doi-asserted-by":"publisher","DOI":"10.1016\/j.media.2017.07.005"},{"author":"K. S. Chahal","key":"34","article-title":"A survey of modern object detection literature using deep learning"},{"volume-title":"Image Segmentation with the Mumford Shah Functional [On-line]","year":"2007","author":"R. Valentine","key":"35"},{"key":"36","doi-asserted-by":"publisher","DOI":"10.1561\/2400000003"},{"issue":"12","key":"37","article-title":"Proximal splitting methods in signal processing","volume":"49","author":"P. Combettes","year":"2009","journal-title":"Fixed-Point Algorithms for Inverse Problems in Science and Engineering"},{"volume-title":"An Emperical Approach to Grouping and Segmentation","year":"2002","author":"D. Martin","key":"38"},{"key":"39","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2008.926161"},{"key":"40","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2014.07.008"}],"container-title":["Journal of Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2021\/6618505.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2021\/6618505.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2021\/6618505.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,14]],"date-time":"2021-04-14T00:11:44Z","timestamp":1618359104000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/jam\/2021\/6618505\/"}},"subtitle":[],"editor":[{"given":"Kannan","family":"Krithivasan","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2021,4,13]]},"references-count":40,"alternative-id":["6618505","6618505"],"URL":"https:\/\/doi.org\/10.1155\/2021\/6618505","relation":{},"ISSN":["1687-0042","1110-757X"],"issn-type":[{"type":"electronic","value":"1687-0042"},{"type":"print","value":"1110-757X"}],"subject":[],"published":{"date-parts":[[2021,4,13]]}}}