{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,16]],"date-time":"2025-06-16T14:40:02Z","timestamp":1750084802081,"version":"3.41.0"},"publisher-location":"Cham","reference-count":43,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319541808"},{"type":"electronic","value":"9783319541815"}],"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":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-54181-5_1","type":"book-chapter","created":{"date-parts":[[2017,3,9]],"date-time":"2017-03-09T15:27:37Z","timestamp":1489073257000},"page":"3-19","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Realtime Hierarchical Clustering Based on Boundary and Surface Statistics"],"prefix":"10.1007","author":[{"given":"Dominik Alexander","family":"Klein","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dirk","family":"Schulz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Armin Bernd","family":"Cremers","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,3,10]]},"reference":[{"key":"1_CR1","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1023\/B:VISI.0000013087.49260.fb","volume":"57","author":"P Viola","year":"2004","unstructured":"Viola, P., Jones, M.J.: Robust real-time face detection. Int. J. Comput. Vis. 57, 137\u2013154 (2004)","journal-title":"Int. J. Comput. Vis."},{"key":"1_CR2","doi-asserted-by":"crossref","unstructured":"Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. In: Computer Vision and Pattern Recognition (CVPR), pp. 886\u2013893 (2005)","DOI":"10.1109\/CVPR.2005.177"},{"key":"1_CR3","doi-asserted-by":"publisher","first-page":"1627","DOI":"10.1109\/TPAMI.2009.167","volume":"32","author":"P Felzenszwalb","year":"2010","unstructured":"Felzenszwalb, P., Girshick, R., McAllester, D., Ramanan, D.: Object detection with discriminatively trained part-based models. Trans. Pattern Anal. Mach. Intell. 32, 1627\u20131645 (2010)","journal-title":"Trans. Pattern Anal. Mach. Intell."},{"key":"1_CR4","doi-asserted-by":"crossref","unstructured":"Mottaghi, R., Chen, X., Liu, X., Cho, N.G., Lee, S.W., Fidler, S., Urtasun, R., et al.: The role of context for object detection and semantic segmentation in the wild. In: 2014 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 891\u2013898. IEEE (2014)","DOI":"10.1109\/CVPR.2014.119"},{"key":"1_CR5","doi-asserted-by":"crossref","unstructured":"Arbelaez, P., Pont-Tuset, J., Barron, J., Marques, F., Malik, J.: Multiscale combinatorial grouping. In: 2014 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 328\u2013335. IEEE (2014)","DOI":"10.1109\/CVPR.2014.49"},{"key":"1_CR6","doi-asserted-by":"crossref","unstructured":"Lowe, D.G.: Object recognition from local scale-invariant features. In: International Conference on Computer Vision (ICCV), pp. 1150\u20131157 (1999)","DOI":"10.1109\/ICCV.1999.790410"},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"Sivic, J., Zisserman, A.: Video Google: a text retrieval approach to object matching in videos. In: International Conference on Computer Vision (ICCV), pp. 1470\u20131477 (2003)","DOI":"10.1109\/ICCV.2003.1238663"},{"key":"1_CR8","unstructured":"Leibe, B., Leonardis, A., Schiele, B.: Combined object categorization and segmentation with an implicit shape model. In: Workshop on Statistical Learning in Computer Vision, ECCV, p. 7 (2004)"},{"key":"1_CR9","unstructured":"Bruce Goldstein, E.: Perceiving objects and scenes. In: Sensation and Perception, 8th edn., pp. 99\u2013130. Wadsworth Cengage Learning, Belmont, USA (2009). ISBN-13: 978-0-495-60149-4"},{"key":"1_CR10","doi-asserted-by":"publisher","first-page":"1172","DOI":"10.1037\/a0029333","volume":"138","author":"J Wagemans","year":"2012","unstructured":"Wagemans, J., Elder, J.H., Kubovy, M., Palmer, S.E., Peterson, M.A., Singh, M., von der Heydt, R.: A century of gestalt psychology in visual perception I. perceptual grouping and figure-ground organization. Psychol. Bull. 138, 1172\u20131217 (2012)","journal-title":"Psychol. Bull."},{"key":"1_CR11","volume-title":"On Perceived Motion and Figural Organization","author":"M Wertheimer","year":"2012","unstructured":"Wertheimer, M., Spillmann, L., Wertheimer, M.: On Perceived Motion and Figural Organization. MIT Press, Cambridge (2012)"},{"key":"1_CR12","series-title":"Springer Series in Statistics","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-84858-7","volume-title":"The Elements of Statistical Learning","author":"T Hastie","year":"2009","unstructured":"Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning. Springer Series in Statistics. Springer, Heidelberg (2009)"},{"key":"1_CR13","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1002\/widm.53","volume":"2","author":"F Murtagh","year":"2012","unstructured":"Murtagh, F., Contreras, P.: Algorithms for hierarchical clustering: an overview. Interdisc. Rev. Data Min. Knowl. Disc. 2, 86\u201397 (2012)","journal-title":"Interdisc. Rev. Data Min. Knowl. Disc."},{"key":"1_CR14","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1109\/34.1000236","volume":"24","author":"D Comaniciu","year":"2002","unstructured":"Comaniciu, D., Meer, P.: Mean shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24, 603\u2013619 (2002)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1_CR15","doi-asserted-by":"crossref","unstructured":"Cour, T., Benezit, F., Shi, J.: Spectral segmentation with multiscale graph decomposition. In: Computer Vision and Pattern Recognition (CVPR), vol. 2, pp. 1124\u20131131 (2005)","DOI":"10.1109\/CVPR.2005.332"},{"key":"1_CR16","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1023\/B:VISI.0000022288.19776.77","volume":"59","author":"PF Felzenszwalb","year":"2004","unstructured":"Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient graph-based image segmentation. Int. J. Comput. Vis. 59, 167\u2013181 (2004)","journal-title":"Int. J. Comput. Vis."},{"key":"1_CR17","doi-asserted-by":"publisher","first-page":"2274","DOI":"10.1109\/TPAMI.2012.120","volume":"34","author":"R Achanta","year":"2012","unstructured":"Achanta, R., Shaji, A., Smith, K., Lucchi, A., Fua, P., Susstrunk, S.: SLIC superpixels compared to state-of-the-art superpixel methods. IEEE Trans. Pattern Anal. Mach. Intell. 34, 2274\u20132282 (2012)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/978-3-642-33786-4_2","volume-title":"Computer Vision \u2013 ECCV 2012","author":"M Van den Bergh","year":"2012","unstructured":"Van den Bergh, M., Boix, X., Roig, G., de Capitani, B., Van Gool, L.: SEEDS: superpixels extracted via energy-driven sampling. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012. LNCS, vol. 7578, pp. 13\u201326. Springer, Heidelberg (2012). doi:10.1007\/978-3-642-33786-4_2"},{"key":"1_CR19","unstructured":"Kovesi, P.: Image segmentation using SLIC superpixels and DBSCAN clustering (2013). http:\/\/www.peterkovesi.com\/projects\/segmentation"},{"issue":"4","key":"1_CR20","first-page":"1525","volume":"4","author":"B Zhou","year":"2015","unstructured":"Zhou, B.: Image segmentation using SLIC superpixels and affinity propagation clustering. Int. J. Sci. Res. 4(4), 1525\u20131529 (2015)","journal-title":"Int. J. Sci. Res."},{"key":"1_CR21","doi-asserted-by":"publisher","first-page":"1020","DOI":"10.1016\/j.patcog.2012.09.015","volume":"46","author":"B Peng","year":"2013","unstructured":"Peng, B., Zhang, L., Zhang, D.: A survey of graph theoretical approaches to image segmentation. Pattern Recogn. 46, 1020\u20131038 (2013)","journal-title":"Pattern Recogn."},{"key":"1_CR22","doi-asserted-by":"publisher","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, 888\u2013905 (2000)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1_CR23","doi-asserted-by":"publisher","first-page":"2201","DOI":"10.1109\/TIP.2008.2002841","volume":"17","author":"V Vilaplana","year":"2008","unstructured":"Vilaplana, V., Marques, F., Salembier, P.: Binary partition trees for object detection. IEEE Trans. Image Process. 17, 2201\u20132216 (2008)","journal-title":"IEEE Trans. Image Process."},{"key":"1_CR24","doi-asserted-by":"publisher","first-page":"1567","DOI":"10.1109\/TIP.2010.2043008","volume":"19","author":"F Calderero","year":"2010","unstructured":"Calderero, F., Marques, F.: Region merging techniques using information theory statistical measures. IEEE Trans. Image Process. 19, 1567\u20131586 (2010)","journal-title":"IEEE Trans. Image Process."},{"key":"1_CR25","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1109\/TPAMI.2011.130","volume":"34","author":"S Alpert","year":"2012","unstructured":"Alpert, S., Galun, M., Brandt, A., Basri, R.: Image segmentation by probabilistic bottom-up aggregation and cue integration. IEEE Trans. Pattern Anal. Mach. Intell. 34, 315\u2013327 (2012)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1_CR26","doi-asserted-by":"crossref","unstructured":"Arbelaez, P.: Boundary extraction in natural images using ultrametric contour maps. In: 2006 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW 2006), p. 182 (2006)","DOI":"10.1109\/CVPRW.2006.48"},{"key":"1_CR27","doi-asserted-by":"publisher","first-page":"898","DOI":"10.1109\/TPAMI.2010.161","volume":"33","author":"P Arbelaez","year":"2011","unstructured":"Arbelaez, P., Maire, M., Fowlkes, C., Malik, J.: Contour detection and hierarchical image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 33, 898\u2013916 (2011)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1_CR28","doi-asserted-by":"crossref","unstructured":"Taylor, C.J.: Towards fast and accurate segmentation. In: 2013 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1916\u20131922 (2013)","DOI":"10.1109\/CVPR.2013.250"},{"key":"1_CR29","doi-asserted-by":"publisher","first-page":"1684","DOI":"10.1109\/83.730380","volume":"7","author":"K Haris","year":"1998","unstructured":"Haris, K., Efstratiadis, S.N., Maglaveras, N., Katsaggelos, A.K.: Hybrid image segmentation using watersheds and fast region merging. IEEE Trans. Image Process. 7, 1684\u20131699 (1998)","journal-title":"IEEE Trans. Image Process."},{"key":"1_CR30","series-title":"Computational Imaging and Vision","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/1-4020-3443-1_16","volume-title":"Mathematical Morphology: 40 Years On","author":"B Marcotegui","year":"2005","unstructured":"Marcotegui, B., Beucher, S.: Fast implementation of waterfall based on graphs. In: Ronse, C., Najman, L., Decenci\u00e8re, E. (eds.) Mathematical Morphology: 40 Years On. Computational Imaging and Vision, vol. 30, pp. 177\u2013186. Springer, Heidelberg (2005)"},{"key":"1_CR31","first-page":"648","volume-title":"Advances in Neural Information Processing Systems 24","author":"V Jain","year":"2011","unstructured":"Jain, V., Turaga, S.C., Briggman, K., Helmstaedter, M.N., Denk, W., Seung, H.S.: Learning to agglomerate superpixel hierarchies. In: Shawe-Taylor, J., Zemel, R.S., Bartlett, P.L., Pereira, F., Weinberger, K.Q. (eds.) Advances in Neural Information Processing Systems 24, pp. 648\u2013656. Curran Associates, Inc., New York (2011)"},{"key":"1_CR32","doi-asserted-by":"crossref","first-page":"187","DOI":"10.3233\/FI-2000-411207","volume":"41","author":"JB Roerdink","year":"2001","unstructured":"Roerdink, J.B., Meijster, A.: The watershed transform: definitions, algorithms and parallelization strategies. Fundamenta Informaticae 41, 187\u2013228 (2001)","journal-title":"Fundamenta Informaticae"},{"key":"1_CR33","doi-asserted-by":"publisher","first-page":"496","DOI":"10.1109\/TIP.2004.823819","volume":"13","author":"H Farid","year":"2004","unstructured":"Farid, H., Simoncelli, E.P.: Differentiation of discrete multidimensional signals. IEEE Trans. Image Process. 13, 496\u2013508 (2004)","journal-title":"IEEE Trans. Image Process."},{"key":"1_CR34","doi-asserted-by":"crossref","unstructured":"Xie, S., Tu, Z.: Holistically-nested edge detection. In: International Conference on Computer Vision (ICCV), pp. 1395\u20131403 (2015)","DOI":"10.1109\/ICCV.2015.164"},{"key":"1_CR35","doi-asserted-by":"crossref","unstructured":"Li, Y., Paluri, M., Rehg, J.M., Doll\u00e1r, P.: Unsupervised learning of edges. In: International Conference on Computer Vision and Pattern Recognition (CVPR) (2016)","DOI":"10.1109\/CVPR.2016.179"},{"key":"1_CR36","first-page":"24","volume":"3","author":"M Bruynooghe","year":"1977","unstructured":"Bruynooghe, M.: Methodes nouvelles en classification automatique de donnees taxinomiqes nombreuses. Statistique et Anal. des Donnes 3, 24\u201342 (1977)","journal-title":"Statistique et Anal. des Donnes"},{"key":"1_CR37","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1080\/00031305.1983.10483115","volume":"37","author":"TF Chan","year":"1983","unstructured":"Chan, T.F., Golub, G.H., LeVeque, R.J.: Algorithms for computing the sample variance: analysis and recommendations. Am. Stat. 37, 242\u2013247 (1983)","journal-title":"Am. Stat."},{"key":"1_CR38","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1023\/A:1026543900054","volume":"40","author":"Y Rubner","year":"2000","unstructured":"Rubner, Y., Tomasi, C., Guibas, L.J.: The earth mover\u2019s distance as a metric for image retrieval. Int. J. Comput. Vis. 40, 99\u2013121 (2000)","journal-title":"Int. J. Comput. Vis."},{"key":"1_CR39","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1080\/01621459.1963.10500845","volume":"58","author":"JH Ward Jr","year":"1963","unstructured":"Ward Jr., J.H.: Hierarchical grouping to optimize an objective function. J. Am. Stat. Assoc. 58, 236\u2013244 (1963)","journal-title":"J. Am. Stat. Assoc."},{"key":"1_CR40","doi-asserted-by":"crossref","unstructured":"Pont-Tuset, J., Marques, F.: Measures and meta-measures for the supervised evaluation of image segmentation. In: Computer Vision and Pattern Recognition (CVPR), pp. 2131\u20132138. IEEE (2013)","DOI":"10.1109\/CVPR.2013.277"},{"key":"1_CR41","unstructured":"Robotics Foundation: ROS - Robot Operating System (2016). http:\/\/www.ros.org"},{"key":"1_CR42","doi-asserted-by":"crossref","unstructured":"Ren, Z., Shakhnarovich, G.: Image segmentation by cascaded region agglomeration. In: 2013 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2011\u20132018. IEEE (2013)","DOI":"10.1109\/CVPR.2013.262"},{"key":"1_CR43","unstructured":"Everingham, M., Van Gool, L., Williams, C.K.I., Winn, J., Zisserman, A.: The PASCAL Visual Object Classes Challenge 2010 (VOC2010) Results (2010). http:\/\/host.robots.ox.ac.uk\/pascal\/VOC\/voc2010\/workshop\/index.html"}],"container-title":["Lecture Notes in Computer Science","Computer Vision \u2013 ACCV 2016"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-54181-5_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,16]],"date-time":"2025-06-16T14:19:52Z","timestamp":1750083592000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-54181-5_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319541808","9783319541815"],"references-count":43,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-54181-5_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"10 March 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ACCV","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Asian Conference on Computer Vision","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Taipei","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Taiwan","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 November 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 November 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"accv2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.accv2016.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}