{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,20]],"date-time":"2025-10-20T10:21:13Z","timestamp":1760955673777,"version":"3.41.0"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319545257"},{"type":"electronic","value":"9783319545264"}],"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-54526-4_6","type":"book-chapter","created":{"date-parts":[[2017,3,15]],"date-time":"2017-03-15T07:13:16Z","timestamp":1489561996000},"page":"76-90","source":"Crossref","is-referenced-by-count":10,"title":["Segmentation of Partially Overlapping Convex Objects Using Branch and Bound Algorithm"],"prefix":"10.1007","author":[{"given":"Sahar","family":"Zafari","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tuomas","family":"Eerola","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jouni","family":"Sampo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Heikki","family":"K\u00e4lvi\u00e4inen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Heikki","family":"Haario","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,3,16]]},"reference":[{"key":"6_CR1","first-page":"669","volume":"35","author":"C Park","year":"2013","unstructured":"Park, C., Huang, J.Z., Ji, J.X., Ding, Y.: Segmentation, inference and classification of partially overlapping nanoparticles. IEEE Trans. Pattern Anal. Mach. Intell. 35, 669\u2013681 (2013)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"6_CR2","doi-asserted-by":"crossref","first-page":"1543","DOI":"10.1016\/j.patrec.2012.03.027","volume":"33","author":"WH Zhang","year":"2012","unstructured":"Zhang, W.H., Jiang, X., Liu, Y.M.: A method for recognizing overlapping elliptical bubbles in bubble image. Pattern Recogn. Lett. 33, 1543\u20131548 (2012)","journal-title":"Pattern Recogn. Lett."},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"Kothari, S., Chaudry, Q., Wang, M.: Automated cell counting and cluster segmentation using concavity detection and ellipse fitting techniques. In: IEEE International Symposium on Biomedical Imaging, pp. 795\u2013798 (2009)","DOI":"10.1109\/ISBI.2009.5193169"},{"key":"6_CR4","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1023\/A:1010023316775","volume":"2","author":"R Fisker","year":"2000","unstructured":"Fisker, R., Carstensen, J., Hansen, M., B\u00f8dker, F., M\u00f8rup, S.: Estimation of nanoparticle size distributions by image analysis. J. Nanopart. Res. 2, 267\u2013277 (2000)","journal-title":"J. Nanopart. Res."},{"key":"6_CR5","doi-asserted-by":"crossref","unstructured":"Shu, J., Fu, H., Qiu, G., Kaye, P., Ilyas, M.: Segmenting overlapping cell nuclei in digital histopathology images. In: 35th International Conference on Medicine and Biology Society (EMBC), pp. 5445\u20135448 (2013)","DOI":"10.1109\/EMBC.2013.6610781"},{"key":"6_CR6","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1109\/TBME.2008.2008635","volume":"56","author":"J Cheng","year":"2009","unstructured":"Cheng, J., Rajapakse, J.: Segmentation of clustered nuclei with shape markers and marking function. IEEE Trans. Biomed. Eng. 56, 741\u2013748 (2009)","journal-title":"IEEE Trans. Biomed. Eng."},{"key":"6_CR7","doi-asserted-by":"crossref","first-page":"2600","DOI":"10.1109\/TBME.2010.2060336","volume":"57","author":"C Jung","year":"2010","unstructured":"Jung, C., Kim, C.: Segmenting clustered nuclei using h-minima transform-based marker extraction and contour parameterization. IEEE Trans. Biomed. Eng. 57, 2600\u20132604 (2010)","journal-title":"IEEE Trans. Biomed. Eng."},{"key":"6_CR8","doi-asserted-by":"crossref","unstructured":"Zhang, Q., Pless, R.: Segmenting multiple familiar objects under mutual occlusion. In: IEEE International Conference on Image Processing (ICIP), pp. 197\u2013200 (2006)","DOI":"10.1109\/ICIP.2006.312454"},{"key":"6_CR9","doi-asserted-by":"crossref","first-page":"1448","DOI":"10.1109\/TMI.2012.2190089","volume":"31","author":"S Ali","year":"2012","unstructured":"Ali, S., Madabhushi, A.: An integrated region-, boundary-, shape-based active contour for multiple object overlap resolution in histological imagery. IEEE Trans. Med. Imaging 31, 1448\u20131460 (2012)","journal-title":"IEEE Trans. Med. Imaging"},{"key":"6_CR10","doi-asserted-by":"crossref","first-page":"2434","DOI":"10.1016\/j.patcog.2009.04.003","volume":"42","author":"X Bai","year":"2009","unstructured":"Bai, X., Sun, C., Zhou, F.: Splitting touching cells based on concave points and ellipse fitting. Pattern Recogn. 42, 2434\u20132446 (2009)","journal-title":"Pattern Recogn."},{"key":"6_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/978-3-319-27857-5_17","volume-title":"Advances in Visual Computing","author":"S Zafari","year":"2015","unstructured":"Zafari, S., Eerola, T., Sampo, J., K\u00e4lvi\u00e4inen, H., Haario, H.: Segmentation of partially overlapping nanoparticles using concave points. In: Bebis, G., et al. (eds.) ISVC 2015. LNCS, vol. 9474, pp. 187\u2013197. Springer, Heidelberg (2015)"},{"key":"6_CR12","doi-asserted-by":"crossref","first-page":"5942","DOI":"10.1109\/TIP.2015.2492828","volume":"24","author":"S Zafari","year":"2015","unstructured":"Zafari, S., Eerola, T., Sampo, J., K\u00e4lvi\u00e4inen, H., Haario, H.: Segmentation of overlapping elliptical objects in silhouette images. IEEE Trans. Image Process. 24, 5942\u20135952 (2015)","journal-title":"IEEE Trans. Image Process."},{"key":"6_CR13","doi-asserted-by":"crossref","first-page":"497","DOI":"10.2307\/1910129","volume":"28","author":"AG Doig","year":"1960","unstructured":"Doig, A.G., Land, A.H.: An automatic method for solving discrete programming problems. Econometrica 28, 497\u2013520 (1960)","journal-title":"Econometrica"},{"key":"6_CR14","unstructured":"Principles, E., Clausen, J.: Branch and bound algorithms (2003)"},{"key":"6_CR15","doi-asserted-by":"crossref","first-page":"908","DOI":"10.1109\/T-C.1975.224336","volume":"24","author":"WLG Koontz","year":"1975","unstructured":"Koontz, W.L.G., Narendra, P.M., Fukunaga, K.: A branch and bound clustering algorithm. IEEE Trans. Comput. 24, 908\u2013915 (1975)","journal-title":"IEEE Trans. Comput."},{"key":"6_CR16","volume-title":"Image Segmentation by Branch-and-Mincut","author":"V Lempitsky","year":"2008","unstructured":"Lempitsky, V., Blake, A., Rother, C.: Image Segmentation by Branch-and-Mincut. Springer, Heidelberg (2008)"},{"key":"6_CR17","first-page":"23","volume":"11","author":"N Otsu","year":"1975","unstructured":"Otsu, N.: A threshold selection method from gray-level histograms. Automatica 11, 23\u201327 (1975)","journal-title":"Automatica"},{"key":"6_CR18","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1109\/TPAMI.1986.4767851","volume":"8","author":"J Canny","year":"1986","unstructured":"Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8, 679\u2013698 (1986)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"6_CR19","doi-asserted-by":"crossref","unstructured":"He, X., Yung, N.: Curvature scale space corner detector with adaptive threshold and dynamic region of support. In: Proceedings of the 17th International Conference on Pattern Recognition, pp. 791\u2013794 (2004)","DOI":"10.1109\/ICPR.2004.1334377"},{"key":"6_CR20","doi-asserted-by":"crossref","unstructured":"Wu, X., Kemeny, J.: A segmentation method for multi-connected particle delineation. In: IEEE Workshop on Applications of Computer Vision, pp. 240\u2013247 (1992)","DOI":"10.1109\/ACV.1992.240305"},{"key":"6_CR21","doi-asserted-by":"crossref","first-page":"1503","DOI":"10.1016\/S0031-3203(97)00145-3","volume":"31","author":"W Wang","year":"1998","unstructured":"Wang, W.: Binary image segmentation of aggregates based on polygonal approximation and classification of concavities. Pattern Recogn. 31, 1503\u20131524 (1998)","journal-title":"Pattern Recogn."},{"key":"6_CR22","doi-asserted-by":"crossref","first-page":"959","DOI":"10.1109\/TPAMI.2003.1217601","volume":"25","author":"G Loy","year":"2003","unstructured":"Loy, G., Zelinsky, A.: Fast radial symmetry for detecting points of interest. IEEE Trans. Pattern Anal. Mach. Intell. 25, 959\u2013973 (2003)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"6_CR23","doi-asserted-by":"crossref","first-page":"476","DOI":"10.1109\/34.765658","volume":"21","author":"A Fitzgibbon","year":"1999","unstructured":"Fitzgibbon, A., Pilu, M., Fisher, R.B.: Direct least square fitting of ellipses. IEEE Trans. Pattern Anal. Mach. Intell. 21, 476\u2013480 (1999)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"6_CR24","first-page":"43","volume":"8","author":"SS Choi","year":"2010","unstructured":"Choi, S.S., Cha, S.H., Tappert, C.C.: A survey of binary similarity and distance measures. J. Syst. Cybern. Inform. 8, 43\u201348 (2010)","journal-title":"J. Syst. Cybern. Inform."},{"key":"6_CR25","unstructured":"Zafari, S., Eerola, T., Sampo, J., K\u00e4lvi\u00e4inen, H., Haario, H.: Segmentation of overlapping objects (2016). http:\/\/www2.it.lut.fi\/project\/comphi1\/index.shtml . Accessed Aug 2016"}],"container-title":["Lecture Notes in Computer Science","Computer Vision \u2013 ACCV 2016 Workshops"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-54526-4_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,16]],"date-time":"2025-06-16T21:07:31Z","timestamp":1750108051000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-54526-4_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319545257","9783319545264"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-54526-4_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}