{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T16:13:09Z","timestamp":1743005589660,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540896388"},{"type":"electronic","value":"9783540896395"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-89639-5_29","type":"book-chapter","created":{"date-parts":[[2008,12,2]],"date-time":"2008-12-02T04:18:50Z","timestamp":1228191530000},"page":"298-307","source":"Crossref","is-referenced-by-count":3,"title":["Proximity Graphs Based Multi-scale Image Segmentation"],"prefix":"10.1007","author":[{"given":"Alexei N.","family":"Skurikhin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"29_CR1","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1023\/A:1008328514385","volume":"11","author":"S.M. Bhandarkar","year":"1999","unstructured":"Bhandarkar, S.M., Zeng, X.: Evolutionary approaches to figure-ground separation. Applied Intelligence\u00a011, 187\u2013212 (1999)","journal-title":"Applied Intelligence"},{"volume-title":"Perceptual Organization for Artificial Vision Systems","year":"2000","key":"29_CR2","unstructured":"Boyer, K.L., Sarkar, S. (eds.): Perceptual Organization for Artificial Vision Systems. Kluwer Acad. Publ., Dordrecht (2000)"},{"issue":"11","key":"29_CR3","doi-asserted-by":"publisher","first-page":"1222","DOI":"10.1109\/34.969114","volume":"23","author":"Y. Boykov","year":"2001","unstructured":"Boykov, Y., Veksler, O., Zabin, R.: Fast approximate energy minimization via graph cuts. IEEE Trans. On Pattern Analysis and Machine Intelligence\u00a023(11), 1222\u20131239 (2001)","journal-title":"IEEE Trans. On Pattern Analysis and Machine Intelligence"},{"issue":"6","key":"29_CR4","doi-asserted-by":"publisher","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. on Pattern Analysis and Machine Intelligence\u00a08(6), 679\u2013698 (1986)","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"key":"29_CR5","doi-asserted-by":"crossref","unstructured":"Felzenszwalb, P.F., Huttenlocher, D.P.: Image segmentation using local variation. In: Proc. of the IEEE Conf. on Computer Vision and Pattern Recognition, pp. 98\u2013104 (1998)","DOI":"10.1109\/CVPR.1998.698594"},{"key":"29_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1007\/978-3-540-27868-9_36","volume-title":"Structural, Syntactic, and Statistical Pattern Recognition","author":"Y. Haxhimusa","year":"2004","unstructured":"Haxhimusa, Y., Kropatsch, W.G.: Segmentation graph hierarchies. In: Fred, A., Caelli, T.M., Duin, R.P.W., Campilho, A.C., de Ridder, D. (eds.) SSPR&SPR 2004. LNCS, vol.\u00a03138, pp. 343\u2013351. Springer, Heidelberg (2004)"},{"key":"29_CR7","unstructured":"Haxhimusa, Y., Ion, A., Kropatsch, W.G.: Comparing hierarchies of segmentations: Humans, normalized cut, and minimum spanning tree. In: Digital Imaging and Pattern Recognition, pp. 95\u2013103 (2006)"},{"issue":"9","key":"29_CR8","doi-asserted-by":"publisher","first-page":"899","DOI":"10.1109\/34.232076","volume":"15","author":"L. Herault","year":"1993","unstructured":"Herault, L., Horaud, R.: Figure-ground discrimination: a combinatorial optimization approach. IEEE Trans. On Pattern Analysis and Machine Intelligence\u00a015(9), 899\u2013914 (1993)","journal-title":"IEEE Trans. On Pattern Analysis and Machine Intelligence"},{"issue":"2","key":"29_CR9","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1145\/321941.321956","volume":"23","author":"S.L. Horowitz","year":"1976","unstructured":"Horowitz, S.L., Pavlidis, T.: Picture segmentation by a tree traversal algorithm. Journal of the Association for Computing Machinery\u00a023(2), 368\u2013388 (1976)","journal-title":"Journal of the Association for Computing Machinery"},{"issue":"3","key":"29_CR10","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1016\/1049-9660(92)90031-W","volume":"55","author":"J.-M. Jolion","year":"1992","unstructured":"Jolion, J.-M., Montanvert, A.: The adaptive pyramid, a framework for 2D image analysis. CVGIP: Image Understanding\u00a055(3), 339\u2013348 (1992)","journal-title":"CVGIP: Image Understanding"},{"key":"29_CR11","doi-asserted-by":"crossref","unstructured":"Kropatsch, W.G., Haxhimusa, Y., Ion, A.: Multiresolution image segmentation in graph pyramids. In: Kandel, A., Bunke, H.H., Last, M. (eds.) Applied Graph Theory in Computer Vision and Pattern Recognition, vol.\u00a052, pp. 3\u201342 (2007)","DOI":"10.1007\/978-3-540-68020-8_1"},{"issue":"4","key":"29_CR12","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1109\/34.88566","volume":"13","author":"A. Montanvert","year":"1991","unstructured":"Montanvert, A., Meer, P., Rosenfeld, A.: Hierarchical image analysis using irregular tesselations. IEEE Trans. on Pattern Analysis and Machine Intelligence\u00a013(4), 307\u2013316 (1991)","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"issue":"4","key":"29_CR13","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1016\/j.patcog.2005.10.014","volume":"39","author":"L. Prasad","year":"2006","unstructured":"Prasad, L., Skourikhine, A.N.: Vectorized image segmentation via trixel agglomeration. Pattern Recognition\u00a039(4), 501\u2013514 (2006)","journal-title":"Pattern Recognition"},{"key":"29_CR14","doi-asserted-by":"crossref","unstructured":"Prasad, L., Skourikhine, A.N.: Vectorized image segmentation via trixel agglomeration. Pattern Recognition, U.S. Patent No. 7127104 (2006)","DOI":"10.1007\/978-3-540-31988-7_2"},{"issue":"5","key":"29_CR15","doi-asserted-by":"publisher","first-page":"504","DOI":"10.1109\/34.857006","volume":"22","author":"S. Sarkar","year":"2000","unstructured":"Sarkar, S., Soundararajan, P.: Supervised learning of large perceptual organization: graph spectral partitioning and learning automata. IEEE Trans. On Pattern Analysis and Machine Intelligence\u00a022(5), 504\u2013525 (2000)","journal-title":"IEEE Trans. On Pattern Analysis and Machine Intelligence"},{"key":"29_CR16","series-title":"LNCS","first-page":"203","volume-title":"Triangle: engineering a 2D quality mesh generator and Delaunay triangulator","author":"J.R. Shewchuk","year":"1996","unstructured":"Shewchuk, J.R.: Triangle: engineering a 2D quality mesh generator and Delaunay triangulator. LNCS, vol.\u00a01148, pp. 203\u2013222. Springer, Heidelberg (1996)"},{"issue":"8","key":"29_CR17","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. on Pattern Analysis and Machine Intelligence\u00a022(8), 888\u2013905 (2000)","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"key":"29_CR18","unstructured":"Wertheimer, M.: Principles of perceptual organization. In: Beardslee, D., Wertheimer, M. (eds.) Readings in Perception. Van Nostrand, D. Princeton, NJ, pp. 115\u2013135 (1958)"},{"key":"29_CR19","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/S0262-8856(96)01105-5","volume":"15","author":"Y. Xu","year":"1997","unstructured":"Xu, Y., Uberbacher, E.C.: 2D image segmentation using minimum spanning trees. Image and Vision Computing\u00a015, 47\u201357 (1997)","journal-title":"Image and Vision Computing"},{"key":"29_CR20","doi-asserted-by":"crossref","unstructured":"Yu, S.X.: Segmentation using multiscale cues. In: Proc. of the IEEE Conf. on Computer Vision and Pattern Recognition, vol.\u00a01, pp. 247\u2013254 (2004)","DOI":"10.1109\/CVPR.2004.1315039"},{"issue":"1","key":"29_CR21","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1109\/T-C.1971.223083","volume":"20","author":"C.T. Zahn","year":"1971","unstructured":"Zahn, C.T.: Graph-theoretic methods for detecting and describing gestalt clusters. IEEE Transactions on Computers\u00a020(1), 68\u201386 (1971)","journal-title":"IEEE Transactions on Computers"}],"container-title":["Lecture Notes in Computer Science","Advances in Visual Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-89639-5_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,5]],"date-time":"2025-02-05T02:02:48Z","timestamp":1738720968000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-89639-5_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540896388","9783540896395"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-89639-5_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}