{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T13:15:17Z","timestamp":1725887717925},"publisher-location":"Cham","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319591070"},{"type":"electronic","value":"9783319591087"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-59108-7_21","type":"book-chapter","created":{"date-parts":[[2017,5,16]],"date-time":"2017-05-16T04:43:06Z","timestamp":1494909786000},"page":"268-279","source":"Crossref","is-referenced-by-count":0,"title":["Image Segmentation via Weighted Carving Decompositions"],"prefix":"10.1007","author":[{"given":"Derek","family":"Mikesell","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Illya V.","family":"Hicks","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,5,17]]},"reference":[{"issue":"9","key":"21_CR1","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1167\/13.9.709","volume":"13","author":"L Barghout","year":"2013","unstructured":"Barghout, L., Sheynin, J.: Real-world scene perception and perceptual organization: lessons from computer vision. J. Vis. 13(9), 709 (2013)","journal-title":"J. Vis."},{"issue":"10","key":"21_CR2","doi-asserted-by":"crossref","first-page":"2297","DOI":"10.1016\/j.patcog.2008.11.027","volume":"42","author":"KJ Batenburg","year":"2009","unstructured":"Batenburg, K.J., Sijbers, J.: Adaptive thresholding of tomograms by projection distance minimization. Pattern Recognit. 42(10), 2297\u20132305 (2009)","journal-title":"Pattern Recognit."},{"issue":"5","key":"21_CR3","doi-asserted-by":"crossref","first-page":"676","DOI":"10.1109\/TMI.2008.2010437","volume":"28","author":"KJ Batenburg","year":"2009","unstructured":"Batenburg, K.J., Sijbers, J.: Optimal threshold selection for tomogram segmentation by projection distance minimization. IEEE Trans. Med. Imaging 28(5), 676\u2013686 (2009)","journal-title":"IEEE Trans. Med. Imaging"},{"issue":"4","key":"21_CR4","doi-asserted-by":"crossref","first-page":"404147","DOI":"10.1117\/12.7971335","volume":"4","author":"FC Billingsley","year":"1966","unstructured":"Billingsley, F.C.: Processing ranger and mariner photography. Optical Eng. 4(4), 404147 (1966)","journal-title":"Optical Eng."},{"issue":"3\u20134","key":"21_CR5","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/0004-3702(70)90008-1","volume":"1","author":"CR Brice","year":"1970","unstructured":"Brice, C.R., Fennema, C.L.: Scene analysis using regions. Artif. Intell. 1(3\u20134), 205\u2013226 (1970)","journal-title":"Artif. Intell."},{"issue":"2","key":"21_CR6","first-page":"77","volume":"1","author":"L Chen","year":"1994","unstructured":"Chen, L., da Cheng, H., Zhang, J.: Fuzzy subfiber and its application to seismic lithology classification. Inf. Sci. Appl. 1(2), 77\u201395 (1994)","journal-title":"Inf. Sci. Appl."},{"key":"21_CR7","unstructured":"Diestel, R., Whittle, G.: Tangles and the Mona Lisa. arXiv preprint arXiv:1603.06652 (2016)"},{"issue":"1","key":"21_CR8","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische mathematik 1(1), 269\u2013271 (1959)","journal-title":"Numerische mathematik"},{"issue":"3","key":"21_CR9","doi-asserted-by":"crossref","first-page":"596","DOI":"10.1145\/28869.28874","volume":"34","author":"ML Fredman","year":"1987","unstructured":"Fredman, M.L., Tarjan, R.E.: Fibonacci heaps and their uses in improved network optimization algorithms. J. ACM (JACM) 34(3), 596\u2013615 (1987)","journal-title":"J. ACM (JACM)"},{"issue":"12","key":"21_CR10","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan, M., Newman, M.E.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99(12), 7821\u20137826 (2002)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"11","key":"21_CR11","doi-asserted-by":"crossref","first-page":"1768","DOI":"10.1109\/TPAMI.2006.233","volume":"28","author":"L Grady","year":"2006","unstructured":"Grady, L.: Random walks for image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 28(11), 1768\u20131783 (2006)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"4","key":"21_CR12","doi-asserted-by":"crossref","first-page":"402","DOI":"10.1287\/ijoc.1040.0075","volume":"17","author":"IV Hicks","year":"2005","unstructured":"Hicks, I.V.: Planar branch decompositions i: the ratcatcher. INFORMS J. Comput. 17(4), 402\u2013412 (2005)","journal-title":"INFORMS J. Comput."},{"issue":"4","key":"21_CR13","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1287\/ijoc.1040.0074","volume":"17","author":"IV Hicks","year":"2005","unstructured":"Hicks, I.V.: Planar branch decompositions ii: The cycle method. INFORMS J. Comput. 17(4), 413\u2013421 (2005)","journal-title":"INFORMS J. Comput."},{"key":"21_CR14","doi-asserted-by":"crossref","unstructured":"Hicks, I.V., Koster, A.M., Koloto\u011flu, E.: Branch and tree decomposition techniques for discrete optimization. In: Emerging Theory, Methods, and Applications, pp. 1\u201329 (2005)","DOI":"10.1287\/educ.1053.0017"},{"issue":"2","key":"21_CR15","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1145\/321941.321956","volume":"23","author":"SL Horowitz","year":"1976","unstructured":"Horowitz, S.L., Pavlidis, T.: Picture segmentation by a tree traversal algorithm. J. ACM (JACM) 23(2), 368\u2013388 (1976)","journal-title":"J. ACM (JACM)"},{"key":"21_CR16","unstructured":"Horowitz, S.L., Pavlidis, T.: Picture segmentation by a directed split and merge procedure. In: CMetImAly77 (1977)"},{"issue":"2","key":"21_CR17","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"S Lloyd","year":"1982","unstructured":"Lloyd, S.: Least squares quantization in PCM. IEEE Trans. Inf. Theor. 28(2), 129\u2013137 (1982)","journal-title":"IEEE Trans. Inf. Theor."},{"issue":"1","key":"21_CR18","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1007\/s11263-011-0444-0","volume":"95","author":"H Mobahi","year":"2011","unstructured":"Mobahi, H., Rao, S.R., Yang, A.Y., Sastry, S.S., Ma, Y.: Segmentation of natural images by texture and boundary compression. Int. J. Comput. Vis. 95(1), 86\u201398 (2011)","journal-title":"Int. J. Comput. Vis."},{"issue":"11","key":"21_CR19","doi-asserted-by":"crossref","first-page":"1452","DOI":"10.1109\/TPAMI.2004.110","volume":"26","author":"R Nock","year":"2004","unstructured":"Nock, R., Nielsen, F.: Statistical region merging. IEEE Trans. Pattern Anal. Mach. Intell. 26(11), 1452\u20131458 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"12","key":"21_CR20","first-page":"19779","volume":"5","author":"R Oak","year":"2016","unstructured":"Oak, R.: A study of digital image segmentation techniques. Int. J. Eng. Comput. Sci. 5(12), 19779\u201319783 (2016)","journal-title":"Int. J. Eng. Comput. Sci."},{"issue":"285\u2013296","key":"21_CR21","first-page":"23","volume":"11","author":"N Otsu","year":"1975","unstructured":"Otsu, N.: A threshold selection method from gray-level histograms. Automatica 11(285\u2013296), 23\u201327 (1975)","journal-title":"Automatica"},{"key":"21_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/978-3-642-12307-8_13","volume-title":"Computer Vision \u2013 ACCV 2009","author":"SR Rao","year":"2010","unstructured":"Rao, S.R., Mobahi, H., Yang, A.Y., Sastry, S.S., Ma, Y.: Natural image segmentation with adaptive texture and boundary encoding. In: Zha, H., Taniguchi, R., Maybank, S. (eds.) ACCV 2009. LNCS, vol. 5994, pp. 135\u2013146. Springer, Heidelberg (2010). doi: 10.1007\/978-3-642-12307-8_13"},{"issue":"2","key":"21_CR23","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/0095-8956(91)90061-N","volume":"52","author":"N Robertson","year":"1991","unstructured":"Robertson, N., Seymour, P.D.: Graph minors. X. Obstructions to tree-decomposition. J. Comb. Theor. Ser. B 52(2), 153\u2013190 (1991)","journal-title":"J. Comb. Theor. Ser. B"},{"issue":"2","key":"21_CR24","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1007\/BF01215352","volume":"14","author":"PD Seymour","year":"1994","unstructured":"Seymour, P.D., Thomas, R.: Call routing and the ratcatcher. Combinatorica 14(2), 217\u2013241 (1994)","journal-title":"Combinatorica"},{"issue":"1","key":"21_CR25","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1002\/col.20070","volume":"30","author":"G Sharma","year":"2005","unstructured":"Sharma, G., Wu, W., Dalal, E.N.: The CIEDE2000 color-difference formula: implementation notes, supplementary test data, and mathematical observations. Color Res. Appl. 30(1), 21\u201330 (2005)","journal-title":"Color Res. Appl."},{"issue":"8","key":"21_CR26","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888\u2013905 (2000)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"11","key":"21_CR27","doi-asserted-by":"crossref","first-page":"1101","DOI":"10.1109\/34.244673","volume":"15","author":"Z Wu","year":"1993","unstructured":"Wu, Z., Leahy, R.: An optimal graph theoretic approach to data clustering: theory and its application to image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 15(11), 1101\u20131113 (1993)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"21_CR28","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1109\/T-C.1971.223083","volume":"100","author":"CT Zahn","year":"1971","unstructured":"Zahn, C.T.: Graph-theoretical methods for detecting and describing gestalt clusters. IEEE Trans. Comput. 100(1), 68\u201386 (1971)","journal-title":"IEEE Trans. Comput."},{"key":"21_CR29","doi-asserted-by":"crossref","first-page":"797","DOI":"10.1016\/j.procs.2015.09.027","volume":"65","author":"NM Zaitoun","year":"2015","unstructured":"Zaitoun, N.M., Aqel, M.J.: Survey on image segmentation techniques. Procedia Comput. Sci. 65, 797\u2013806 (2015)","journal-title":"Procedia Comput. Sci."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Image Analysis"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-59108-7_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,24]],"date-time":"2019-09-24T14:06:59Z","timestamp":1569334019000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-59108-7_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319591070","9783319591087"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-59108-7_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}