{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T15:26:02Z","timestamp":1743002762014,"version":"3.40.3"},"publisher-location":"Cham","reference-count":47,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319168104"},{"type":"electronic","value":"9783319168111"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-16811-1_26","type":"book-chapter","created":{"date-parts":[[2015,4,15]],"date-time":"2015-04-15T09:48:40Z","timestamp":1429091320000},"page":"391-407","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Simple-to-Complex Discriminative Clustering for\u00a0Hierarchical Image Segmentation"],"prefix":"10.1007","author":[{"given":"Haw-Shiuan","family":"Chang","sequence":"first","affiliation":[]},{"given":"Yu-Chiang Frank","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,4,16]]},"reference":[{"key":"26_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1007\/978-3-540-88690-7_36","volume-title":"Computer Vision \u2013 ECCV 2008","author":"C Pantofaru","year":"2008","unstructured":"Pantofaru, C., Schmid, C., Hebert, M.: Object recognition by integrating multiple image segmentations. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part III. LNCS, vol. 5304, pp. 481\u2013494. Springer, Heidelberg (2008)"},{"unstructured":"Gu, C., Lim, J.J., Arbelaez, P., Malik, J.: Recognition using regions. In: CVPR(2009)","key":"26_CR2"},{"doi-asserted-by":"crossref","unstructured":"Arbelaez, P., Hariharan, B., Gu, C., Gupta, S., Bourdev, L.D., Malik, J.: Semantic segmentation using regions and parts. In: CVPR (2012)","key":"26_CR3","DOI":"10.1109\/CVPR.2012.6248077"},{"doi-asserted-by":"crossref","unstructured":"Bai, X., Wang, J., Simons, D., Sapiro, G.: Video snapcut: robust video object cutout using localized classifiers. In: SIGGRAPH (2009)","key":"26_CR4","DOI":"10.1145\/1576246.1531376"},{"key":"26_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1007\/978-3-642-17289-2_39","volume-title":"Advances in Visual Computing","author":"KE Papoutsakis","year":"2010","unstructured":"Papoutsakis, K.E., Argyros, A.A.: Object tracking and segmentation in a closed loop. In: Bebis, G., Boyle, R., Parvin, B., Koracin, D., Chung, R., Hammoud, R., Hussain, M., Kar-Han, T., Crawfis, R., Thalmann, D., Kao, D., Avila, L. (eds.) ISVC 2010, Part I. LNCS, vol. 6453, pp. 405\u2013416. Springer, Heidelberg (2010)"},{"doi-asserted-by":"crossref","unstructured":"Chen, A.Y.C., Corso, J.J.: Temporally consistent multi-class video-object segmentation with the video graph-shifts algorithm. In: WACV (2011)","key":"26_CR6","DOI":"10.1109\/WACV.2011.5711561"},{"key":"26_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1007\/3-540-47977-5_27","volume-title":"Computer Vision - ECCV 2002","author":"J Freixenet","year":"2002","unstructured":"Freixenet, J., Mu\u00f1oz, X., Raba, D., Mart\u00ed, J., Cuf\u00ed, X.: Yet another survey on image segmentation: region and boundary information integration. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002, Part III. LNCS, vol. 2352, pp. 408\u2013422. Springer, Heidelberg (2002)"},{"issue":"5","key":"26_CR8","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(5), 898\u2013916 (2011)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. In: CVPR (1997)","key":"26_CR9"},{"unstructured":"Cour, T., Benezit, F., Shi, J.: Spectral segmentation with multiscale graph decomposition. In: CVPR (2005)","key":"26_CR10"},{"unstructured":"Kim, S., Nowozin, S., Kohli, P., Yoo, C.D.: Higher-order correlation clustering for image segmentation. In: NIPS (2011)","key":"26_CR11"},{"unstructured":"Li, Z., Wu, X.M., Chang, S.F.: Segmentation using superpixels: A bipartite graph partitioning approach. In: CVPR (2012)","key":"26_CR12"},{"issue":"1","key":"26_CR13","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1109\/TPAMI.2012.88","volume":"35","author":"TH Kim","year":"2013","unstructured":"Kim, T.H., Lee, K.M., Lee, S.U.: Learning full pairwise affinities for spectral segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 35(1), 171\u2013184 (2013)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"26_CR14","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1109\/TPAMI.2004.1273918","volume":"26","author":"DR Martin","year":"2004","unstructured":"Martin, D.R., Fowlkes, C., Malik, J.: Learning to detect natural image boundaries using local brightness, color, and texture cues. IEEE Trans. Pattern Anal. Mach. Intell. 26, 530\u2013549 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"doi-asserted-by":"crossref","unstructured":"Andres, B., Kappes, J.H., Beier, T., Kothe, U., Hamprecht, F.A.: Probabilistic image segmentation with closedness constraints. In: ICCV (2011)","key":"26_CR15","DOI":"10.1109\/ICCV.2011.6126550"},{"doi-asserted-by":"crossref","unstructured":"Ren, Z., Shakhnarovich, G.: Image segmentation by cascaded region agglomeration. In: CVPR (2013)","key":"26_CR16","DOI":"10.1109\/CVPR.2013.262"},{"issue":"7104","key":"26_CR17","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1038\/nature04977","volume":"442","author":"E Sharon","year":"2006","unstructured":"Sharon, E., Galun, M., Sharon, D., Basri, R., Brandt, A.: Hierarchy and adaptivity in segmenting visual scenes. Nature 442(7104), 810\u2013813 (2006)","journal-title":"Nature"},{"doi-asserted-by":"crossref","unstructured":"Alpert, S., Galun, M., Basri, R., Brandt, A.: Image segmentation by probabilistic bottom-up aggregation and cue integration. In: CVPR (2007)","key":"26_CR18","DOI":"10.1109\/CVPR.2007.383017"},{"key":"26_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1167\/7.8.2","volume":"7","author":"CC Fowlkes","year":"2007","unstructured":"Fowlkes, C.C., Martin, D.R., Malik, J.: Local figure-ground cues are valid for natural images. J. Vis. 7, 1\u20139 (2007)","journal-title":"J. Vis."},{"doi-asserted-by":"crossref","unstructured":"Zitnick, C.L., Parikh, D.: The role of image understanding in contour detection. In: CVPR (2012)","key":"26_CR20","DOI":"10.1109\/CVPR.2012.6247729"},{"key":"26_CR21","first-page":"416","volume":"2","author":"A Levinshtein","year":"2009","unstructured":"Levinshtein, A., Stere, A., Kutulakos, K.N., Fleet, D.J., Dickinson, S.J., Siddiqi, K.: Turbopixels: Fast superpixels using geometric flows. IEEE Trans. Pattern Anal. Mach. Intell. 2, 416\u2013423 (2009)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"26_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1007\/978-3-540-88690-7_37","volume-title":"Computer Vision \u2013 ECCV 2008","author":"O Pele","year":"2008","unstructured":"Pele, O., Werman, M.: A linear time histogram metric for improved SIFT matching. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part III. LNCS, vol. 5304, pp. 495\u2013508. Springer, Heidelberg (2008)"},{"doi-asserted-by":"crossref","unstructured":"Pele, O., Werman, M.: Fast and robust earth mover\u2019s distances. In: ICCV (2009)","key":"26_CR23","DOI":"10.1109\/ICCV.2009.5459199"},{"doi-asserted-by":"crossref","unstructured":"Rother, C., Kolmogorov, V., Blake, A.: \u201cGrabCut\u201d: interactive foreground extraction using iterated graph cuts. In: SIGGRAPH (2004)","key":"26_CR24","DOI":"10.1145\/1186562.1015720"},{"doi-asserted-by":"crossref","unstructured":"Pham, V.Q., Takahashi, K., Naemura, T.: Foreground-background segmentation using iterated distribution matching. In: CVPR (2011)","key":"26_CR25","DOI":"10.1109\/CVPR.2011.5995356"},{"issue":"9","key":"26_CR26","doi-asserted-by":"publisher","first-page":"884","DOI":"10.1109\/34.537343","volume":"18","author":"SC Zhu","year":"1996","unstructured":"Zhu, S.C., Yuille, A.L.: Region competition: Unifying snakes, region growing, and bayes\/mdl for multiband image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 18(9), 884\u2013900 (1996)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"unstructured":"Belongie, S., Carson, C., Greenspan, H., Malik, J.: Color-and texture-based image segmentation using EM and its application to content-based image retrieval. In: Computer Vision (1998)","key":"26_CR27"},{"issue":"11","key":"26_CR28","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., Ssstrunk, S.: SLIC superpixels compared to state-of-the-art superpixel methods. IEEE Trans. Pattern Anal. Mach. Intell. 34(11), 2274\u20132282 (2012)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"unstructured":"Xu, L., Neufeld, J., Larson, B., Schuurmans, D.: Maximum margin clustering. In: NIPS (2004)","key":"26_CR29"},{"unstructured":"Gomes, R., Krause, A., Perona, P.: Discriminative clustering by regularized information maximization. In: NIPS (2010)","key":"26_CR30"},{"unstructured":"Martin, D.R., Fowlkes, C., Tal, D., Malik, J.: A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: ICCV (2001)","key":"26_CR31"},{"key":"26_CR32","volume-title":"Data Mining: Practical Machine Learning Tools and Techniques","author":"I Witten","year":"2005","unstructured":"Witten, I., Frank, E., Hall, M.: Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann, San Francisco (2005)"},{"key":"26_CR33","series-title":"Lecture Notes in Computer Science","volume-title":"Computer Vision \u2013 ECCV 2006","author":"J Shotton","year":"2006","unstructured":"Shotton, J., Winn, J., Rother, C., Criminisi, A.: Textonboost: Joint appearance, shape and context modeling for multi-class object recognition and segmentation. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) Computer Vision \u2013 ECCV 2006. LNCS, vol. 3951. Springer, Berlin (2006)"},{"unstructured":"Yu, Z., Li, A., Au, O.C., Xu, C.: Bag of textons for image segmentation via soft clustering and convex shift. In: CVPR (2012)","key":"26_CR34"},{"doi-asserted-by":"crossref","unstructured":"Calinon, S., Guenter, F., Billard, A.: On learning, representing and generalizing a task in a humanoid robot. IEEE Transactions on Systems, Man and Cybernetics, Part B. Special issue on robot learning by observation, demonstration and imitation (2007)","key":"26_CR35","DOI":"10.1109\/TSMCB.2006.886952"},{"doi-asserted-by":"crossref","unstructured":"Carreira, J., Sminchisescu, C.: Constrained parametric min-cuts for automatic object segmentation. In: CVPR (2010)","key":"26_CR36","DOI":"10.1109\/CVPR.2010.5540063"},{"issue":"11","key":"26_CR37","doi-asserted-by":"publisher","first-page":"1222","DOI":"10.1109\/34.969114","volume":"23","author":"Y Boykov","year":"2001","unstructured":"Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell. 23(11), 1222\u20131239 (2001)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"11","key":"26_CR38","doi-asserted-by":"publisher","first-page":"1521","DOI":"10.1109\/TPAMI.2004.102","volume":"26","author":"V Kolmogorov","year":"2004","unstructured":"Kolmogorov, V., Zabih, R.: What energy functions can be minimized via graph cuts? IEEE Trans. Pattern Anal. Mach. Intell. 26(11), 1521\u20131525 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"9","key":"26_CR39","doi-asserted-by":"publisher","first-page":"1124","DOI":"10.1109\/TPAMI.2004.60","volume":"26","author":"Y Boykov","year":"2004","unstructured":"Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut\/max-flow algorithms for energy minimization in vision. IEEE Trans. Pattern Anal. Mach. Intell. 26(9), 1124\u20131137 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"doi-asserted-by":"crossref","unstructured":"Gould, S., Fulton, R., Koller, D.: Decomposing a scene into geometric and semantically consistent regions. In: ICCV (2009)","key":"26_CR40","DOI":"10.1109\/ICCV.2009.5459211"},{"doi-asserted-by":"crossref","unstructured":"Malisiewicz, T., Efros, A.A.: Improving spatial support for objects via multiple segmentations. In: BMVC (2007)","key":"26_CR41","DOI":"10.5244\/C.21.55"},{"key":"26_CR42","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1109\/TPAMI.2007.1046","volume":"29","author":"R Unnikrishnan","year":"2007","unstructured":"Unnikrishnan, R., Pantofaru, C., Hebert, M.: Toward objective evaluation of image segmentation algorithms. IEEE Trans. Pattern Anal. Mach. Intell. 29, 929\u2013944 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"doi-asserted-by":"crossref","unstructured":"Meila, M.: Comparing clusterings: an axiomatic view. In: ICML (2005)","key":"26_CR43","DOI":"10.1145\/1102351.1102424"},{"key":"26_CR44","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1007\/s11263-011-0444-0","volume":"95","author":"H Mobahi","year":"2011","unstructured":"Mobahi, H., Rao, S., Yang, A.Y., Sastry, S.S., Ma, Y.: Segmentation of natural images by texture and boundary compression. Int. J. Comput. Vis. 95, 86\u201398 (2011)","journal-title":"Int. J. Comput. Vis."},{"key":"26_CR45","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."},{"issue":"5","key":"26_CR46","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(5), 603\u2013619 (2002)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"doi-asserted-by":"crossref","unstructured":"Pont-Tuset, J., Marqus, F.: Measures and meta-measures for the supervised evaluation of image segmentation. In: CVPR (2013)","key":"26_CR47","DOI":"10.1109\/CVPR.2013.277"}],"container-title":["Lecture Notes in Computer Science","Computer Vision -- ACCV 2014"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-16811-1_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T00:11:44Z","timestamp":1676938304000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-16811-1_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319168104","9783319168111"],"references-count":47,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-16811-1_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"16 April 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}