{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T05:30:41Z","timestamp":1761888641322,"version":"build-2065373602"},"reference-count":31,"publisher":"Elsevier BV","issue":"1-2","license":[{"start":{"date-parts":[[2013,5,1]],"date-time":"2013-05-01T00:00:00Z","timestamp":1367366400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,5,1]],"date-time":"2013-05-01T00:00:00Z","timestamp":1367366400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CBET-0736232","CMMI-1200592","DMI-0620677"],"award-info":[{"award-number":["CBET-0736232","CMMI-1200592","DMI-0620677"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["EURO Journal on Computational Optimization"],"published-print":{"date-parts":[[2013,5]]},"DOI":"10.1007\/s13675-012-0002-8","type":"journal-article","created":{"date-parts":[[2012,12,10]],"date-time":"2012-12-10T06:46:45Z","timestamp":1355122005000},"page":"155-180","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":12,"title":["Evaluating performance of image segmentation criteria and techniques"],"prefix":"10.1016","volume":"1","author":[{"given":"DoritS.","family":"Hochbaum","sequence":"first","affiliation":[]},{"given":"Cheng","family":"Lyu","sequence":"additional","affiliation":[]},{"given":"Erik","family":"Bertelli","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"1","key":"10.1007\/s13675-012-0002-8_CR1","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/0095-8956(85)90092-9","article-title":"\u03bb1, isoperimetric inequalities for graphs, and superconcentrators","volume":"38","author":"Alon","year":"1985","journal-title":"J Combin Theory Ser B"},{"issue":"2","key":"10.1007\/s13675-012-0002-8_CR2","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1007\/BF02579166","article-title":"Eigenvalues and expanders","volume":"6","author":"Alon","year":"1986","journal-title":"Combinatorica"},{"key":"10.1007\/s13675-012-0002-8_CR3","unstructured":"Chandran BG, Hochbaum DS (2012) Pseudoflow parametric maximum flow solver version 1.0. http:\/\/riot.ieor.berkeley.edu\/Applications\/Pseudoflow\/parametric.html. Retrieved August 2012"},{"issue":"2","key":"10.1007\/s13675-012-0002-8_CR4","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1287\/opre.1080.0572","article-title":"A computational study of the pseudoflow and push-relabel algorithms for the maximum flow problem","volume":"57","author":"Chandran","year":"2009","journal-title":"Oper Res"},{"key":"10.1007\/s13675-012-0002-8_CR5","doi-asserted-by":"crossref","unstructured":"Cheeger J (1970) A lower bound for the smallest eigenvalue of the Laplacian. In: Gunning RC (ed) Problems in analysis. Princeton University Press, Princeton, pp 195\u2013199","DOI":"10.1515\/9781400869312-013"},{"key":"10.1007\/s13675-012-0002-8_CR6","unstructured":"Chung FRK (2007) Four proofs for the Cheeger inequality and graph partition algorithms. In: Proceedings of the international congress of Chinese mathematicians, vol 2"},{"year":"1997","series-title":"Spectral graph theory","author":"Chung","key":"10.1007\/s13675-012-0002-8_CR7"},{"issue":"5","key":"10.1007\/s13675-012-0002-8_CR8","doi-asserted-by":"crossref","first-page":"773","DOI":"10.1109\/PROC.1979.11327","article-title":"Image segmentation by clustering","volume":"67","author":"Coleman","year":"1979","journal-title":"Proc IEEE"},{"key":"10.1007\/s13675-012-0002-8_CR9","unstructured":"Cour T, Yu S, Shi J (2011) MATLAB normalized cut image segmentation code. http:\/\/www.cis.upenn.edu\/~jshi\/software\/. Retrieved July 2011"},{"year":"2003","series-title":"Medical imaging analysis","author":"Dhawan","key":"10.1007\/s13675-012-0002-8_CR10"},{"key":"10.1007\/s13675-012-0002-8_CR11","doi-asserted-by":"crossref","unstructured":"Dhillon IS, Guan YQ, Kulis, B (2004) Kernel k-means: spectral clustering and normalized cuts. In: Proceedings of international conference on knowledge discovery and data mining","DOI":"10.1145\/1014052.1014118"},{"issue":"11","key":"10.1007\/s13675-012-0002-8_CR12","doi-asserted-by":"crossref","first-page":"1944","DOI":"10.1109\/TPAMI.2007.1115","article-title":"Weighted graph cuts without eigenvectors: a multilevel approach","volume":"29","author":"Dhillon","year":"2007","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"10.1007\/s13675-012-0002-8_CR13","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1147\/rd.175.0420","article-title":"Lower bounds for the partitioning of graphs","volume":"17","author":"Donath","year":"1973","journal-title":"IBM J Res Dev"},{"issue":"100","key":"10.1007\/s13675-012-0002-8_CR14","doi-asserted-by":"crossref","first-page":"619","DOI":"10.21136\/CMJ.1975.101357","article-title":"A property of eigenvectors of nonnegative symmetric matrices and its applications to graph theory","volume":"25","author":"Fiedler","year":"1975","journal-title":"Czech Math J"},{"issue":"1","key":"10.1007\/s13675-012-0002-8_CR15","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1137\/0218003","article-title":"A fast parametric maximum flow algorithm and applications","volume":"18","author":"Gallo","year":"1989","journal-title":"SIAM J Comput"},{"issue":"5","key":"10.1007\/s13675-012-0002-8_CR16","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1109\/TPAMI.2009.80","article-title":"Polynomial time algorithms for ratio regions and a variant of normalized cut","volume":"32","author":"Hochbaum","year":"2010","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"10.1007\/s13675-012-0002-8_CR17","doi-asserted-by":"crossref","unstructured":"Hochbaum DS (2012) A polynomial time algorithm for Rayleigh ratio on discrete variables: replacing spectral techniques for expander ratio, normalized cut and Cheeger constant. Oper Res (to appear, 2012) Early version in, Hochbaum DS (2010) Replacing spectral techniques for expander ratio, normalized cut and conductance by combinatorial flow algorithms. arXiv:1010.4535v1 [math.OC]","DOI":"10.1287\/opre.1120.1126"},{"issue":"4","key":"10.1007\/s13675-012-0002-8_CR18","doi-asserted-by":"crossref","first-page":"992","DOI":"10.1287\/opre.1080.0524","article-title":"The pseudoflow algorithm: a new algorithm for the maximum-flow problem","volume":"56","author":"Hochbaum","year":"2008","journal-title":"Oper Res"},{"issue":"4","key":"10.1007\/s13675-012-0002-8_CR19","doi-asserted-by":"crossref","first-page":"792","DOI":"10.1109\/TIM.2009.2037996","article-title":"Pigment melanin: pattern for Iris recognition","volume":"59","author":"Hosseini","year":"2010","journal-title":"IEEE Trans Instrum Meas"},{"key":"10.1007\/s13675-012-0002-8_CR20","doi-asserted-by":"crossref","unstructured":"Leung T, Malik J (1998) Contour continuity in region based image segmentation. In: Burkhardt H, Neumann B (eds) Proceedings of the fifth European conference on computer vision, Freiburg, vol 1, pp 544\u2013559","DOI":"10.1007\/BFb0055689"},{"issue":"1","key":"10.1007\/s13675-012-0002-8_CR21","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1023\/A:1011174803800","article-title":"Contour and texture analysis for image segmentation","volume":"43","author":"Malik","year":"2001","journal-title":"Int J Comput Vis"},{"issue":"4","key":"10.1007\/s13675-012-0002-8_CR22","doi-asserted-by":"crossref","first-page":"901","DOI":"10.1109\/78.127962","article-title":"An adaptive clustering algorithm for image segmentation","volume":"40","author":"Pappas","year":"1992","journal-title":"IEEE Trans Signal Process"},{"key":"10.1007\/s13675-012-0002-8_CR23","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1146\/annurev.bioeng.2.1.315","article-title":"Current methods in medical image segmentation","volume":"2","author":"Pham","year":"2000","journal-title":"Annu Rev Biomed Eng"},{"issue":"11","key":"10.1007\/s13675-012-0002-8_CR24","doi-asserted-by":"crossref","first-page":"859","DOI":"10.1016\/j.crad.2010.04.021","article-title":"Radiation-reduction strategies in cardiac computed tomographic angiography","volume":"65","author":"Roobottom","year":"2010","journal-title":"Clin Radiol"},{"year":"2001","series-title":"Computer vision","author":"Shapiro","key":"10.1007\/s13675-012-0002-8_CR25"},{"key":"10.1007\/s13675-012-0002-8_CR26","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1038\/nature04977","article-title":"Hierarchy and adaptivity in segmenting visual scenes","volume":"442","author":"Sharon","year":"2006","journal-title":"Nature"},{"issue":"8","key":"10.1007\/s13675-012-0002-8_CR27","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":"10.1007\/s13675-012-0002-8_CR28","doi-asserted-by":"crossref","unstructured":"Tolliver DA, Miller GL (2006) Graph partitioning by spectral rounding: applications in image segmentation and clustering. IEEE conference on computer vision and pattern recognition, pp 1053\u20131060","DOI":"10.1109\/CVPR.2006.129"},{"issue":"11","key":"10.1007\/s13675-012-0002-8_CR29","doi-asserted-by":"crossref","first-page":"1101","DOI":"10.1109\/34.244673","article-title":"An optimal graph theoretic approach to data clustering: theory and its application to image segmentation","volume":"15","author":"Wu","year":"1993","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"10.1007\/s13675-012-0002-8_CR30","unstructured":"Xing EP, Jordan MI (2003) On semidefinite relaxations for normalized k-cut and connections to spectral clustering. Tech. Report No. UCB\/CSD-3-1265, June"},{"key":"10.1007\/s13675-012-0002-8_CR31","doi-asserted-by":"crossref","unstructured":"Yu SX, Shi J (2003) Multiclass spectral clustering. In: Proceedings of international conference on computer vision, pp 313\u2013319","DOI":"10.1109\/ICCV.2003.1238361"}],"container-title":["EURO Journal on Computational Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13675-012-0002-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13675-012-0002-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S2192440621000162?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S2192440621000162?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13675-012-0002-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T03:45:11Z","timestamp":1761882311000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S2192440621000162"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,5]]},"references-count":31,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2013,5]]}},"alternative-id":["S2192440621000162"],"URL":"https:\/\/doi.org\/10.1007\/s13675-012-0002-8","relation":{},"ISSN":["2192-4406"],"issn-type":[{"type":"print","value":"2192-4406"}],"subject":[],"published":{"date-parts":[[2013,5]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Evaluating performance of image segmentation criteria and techniques","name":"articletitle","label":"Article Title"},{"value":"EURO Journal on Computational Optimization","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1007\/s13675-012-0002-8","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 2013 The Author(s). Published by Elsevier B.V. on behalf of Association of European Operational Research Societies (EURO). Published by Elsevier Ltd All rights reserved.","name":"copyright","label":"Copyright"}]}}