{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,30]],"date-time":"2025-01-30T05:53:30Z","timestamp":1738216410966,"version":"3.34.0"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540791256"},{"type":"electronic","value":"9783540791263"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-79126-3_38","type":"book-chapter","created":{"date-parts":[[2008,4,4]],"date-time":"2008-04-04T14:48:22Z","timestamp":1207320502000},"page":"423-433","source":"Crossref","is-referenced-by-count":7,"title":["Advances in Constrained Connectivity"],"prefix":"10.1007","author":[{"given":"Pierre","family":"Soille","sequence":"first","affiliation":[]},{"given":"Jacopo","family":"Grazzini","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"38_CR1","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1016\/S0146-664X(76)80014-7","volume":"5","author":"S. Zucker","year":"1976","unstructured":"Zucker, S.: Region growing: childhood and adolescence. Computer Graphics and Image Processing\u00a05, 382\u2013399 (1976)","journal-title":"Computer Graphics and Image Processing"},{"key":"38_CR2","volume-title":"Mathematical Taxonomy","author":"N. Jardine","year":"1971","unstructured":"Jardine, N., Sibson, R.: Mathematical Taxonomy. Wiley, London (1971)"},{"key":"38_CR3","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/0004-3702(70)90008-1","volume":"1","author":"C. Brice","year":"1970","unstructured":"Brice, C., Fennema, C.: Scene analysis using regions. Artificial Intelligence\u00a01, 205\u2013226 (1970)","journal-title":"Artificial Intelligence"},{"key":"38_CR4","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1016\/S0019-9958(79)90353-X","volume":"40","author":"A. Rosenfeld","year":"1979","unstructured":"Rosenfeld, A.: Fuzzy digital topology. Information and Control\u00a040, 76\u201387 (1979)","journal-title":"Information and Control"},{"key":"38_CR5","unstructured":"Serra, J., Salembier, P.: Connected operators and pyramids. In: Dougherty, E., Gader, P., Serra, J. (eds.) Image Algebra and Morphological Image Processing\u00a0IV, vol.\u00a0SPIE-2030, pp. 65\u201376 (1993)"},{"key":"38_CR6","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0146-664X(79)90001-7","volume":"10","author":"M. Nagao","year":"1979","unstructured":"Nagao, M., Matsuyama, T., Ikeda, Y.: Region extraction and shape analysis in aerial photographs. Computer Graphics and Image Processing\u00a010, 195\u2013223 (1979)","journal-title":"Computer Graphics and Image Processing"},{"key":"38_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/3-540-48236-9_17","volume-title":"Scale-Space Theories in Computer Vision","author":"F. Meyer","year":"1999","unstructured":"Meyer, F., Maragos, P.: Morphological scale-space representation with levelings. In: Nielsen, M., Johansen, P., Fogh Olsen, O., Weickert, J. (eds.) Scale-Space 1999. LNCS, vol.\u00a01682, pp. 187\u2013198. Springer, Heidelberg (1999)"},{"key":"38_CR8","doi-asserted-by":"publisher","first-page":"54","DOI":"10.2307\/2346439","volume":"18","author":"J. Gower","year":"1969","unstructured":"Gower, J., Ross, G.: Minimum spanning trees and single linkage cluster analysis. Applied Statistics\u00a018, 54\u201364 (1969)","journal-title":"Applied Statistics"},{"key":"38_CR9","doi-asserted-by":"crossref","unstructured":"Hambrusch, S., He, X., Miller, R.: Parallel algorithms for gray-scale image component labeling on a mesh-connected computer. In: Proc. of the 4th ACM Symposium on Parallel Algorithms and Architectures, pp. 100\u2013108 (1992)","DOI":"10.1145\/140901.140912"},{"key":"38_CR10","doi-asserted-by":"crossref","unstructured":"Soille, P.: Constrained connectivity for hierarchical image partitioning and simplification. IEEE Transactions on Pattern Analysis and Machine Intelligence (2008), [Available as online preprint since 18 October 2007]","DOI":"10.1109\/TPAMI.2007.70817"},{"key":"38_CR11","first-page":"1","volume-title":"Handbook of Discrete Optimization","author":"A. Schrijver","year":"2005","unstructured":"Schrijver, A.: On the history of combinatorial optimization (till 1960). In: Aardal, K., Nemhauser, G., Weismantel, R. (eds.) Handbook of Discrete Optimization, pp. 1\u201368. Elsevier, Amsterdam (2005)"},{"key":"38_CR12","doi-asserted-by":"publisher","first-page":"48","DOI":"10.2307\/2033241","volume":"7","author":"J. Kruskal","year":"1956","unstructured":"Kruskal, J.: On the shortest spanning subtree of a graph and the traveling salesman problem. Proceedings of the American Mathematical Society\u00a07, 48\u201350 (1956)","journal-title":"Proceedings of the American Mathematical Society"},{"key":"38_CR13","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1099\/00221287-17-1-184","volume":"17","author":"P. Sneath","year":"1957","unstructured":"Sneath, P.: Computers in taxonomy. Journal of General Microbiology\u00a017, 201\u2013226 (1957)","journal-title":"Journal of General Microbiology"},{"key":"38_CR14","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1109\/ICIAP.2007.4362825","volume-title":"Proc. of 14th Int. Conf. on Image Analysis and Processing","author":"P. Soille","year":"2007","unstructured":"Soille, P.: On genuine connectivity relations based on logical predicates. In: Proc. of 14th Int. Conf. on Image Analysis and Processing, Modena, Italy, pp. 487\u2013492. IEEE Computer Society Press, Los Alamitos (2007)"},{"key":"38_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1007\/978-3-540-79126-3_46","volume-title":"DGCI 2008","author":"J. Grazzini","year":"2008","unstructured":"Grazzini, J., Soille, P.: Adaptive morphological filtering using similarities based on geodesic time. In: Coeurjolly, D., et al. (eds.) DGCI 2008. LNCS, vol.\u00a04992, pp. 519\u2013528. Springer, Heidelberg (2008)"},{"key":"38_CR16","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 Transactions on Pattern Analysis and Machine Intelligence\u00a024, 603\u2013619 (2002)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"38_CR17","doi-asserted-by":"crossref","unstructured":"Kropatsch, W., Haxhimusa, Y.: Grouping and segmentation in a hierarchy of graphs. In: Bouman, C., Miller, E. (eds.) Proc. of the 16th IS&T SPIE Annual Symposium, Computational Imaging\u00a0II, vol.\u00a0SPIE-5299, pp. 193\u2013204 (2004)","DOI":"10.1117\/12.543421"},{"key":"38_CR18","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1145\/359461.359468","volume":"20","author":"S. Tanimoto","year":"1977","unstructured":"Tanimoto, S., Pavlidis, T.: The editing of picture segmentations using local analysis of graphs. Communications of the ACM\u00a020, 223\u2013229 (1977)","journal-title":"Communications of the ACM"},{"key":"38_CR19","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/S0165-1684(97)00114-X","volume":"62","author":"J. Crespo","year":"1997","unstructured":"Crespo, J., Schafer, R., Serra, J., Gratin, C., Meyer, F.: The flat zone approach: a general low-level region merging segmentation method. Signal Processing\u00a062, 37\u201360 (1997)","journal-title":"Signal Processing"},{"key":"38_CR20","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1016\/j.imavis.2004.06.002","volume":"23","author":"P. Soille","year":"2005","unstructured":"Soille, P.: Beyond self-duality in morphological image analysis. Image and Vision Computing\u00a023, 249\u2013257 (2005)","journal-title":"Image and Vision Computing"},{"key":"38_CR21","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1109\/34.295913","volume":"16","author":"R. Adams","year":"1994","unstructured":"Adams, R., Bischof, L.: Seeded region growing. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a016, 641\u2013647 (1994)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"38_CR22","doi-asserted-by":"publisher","first-page":"1352","DOI":"10.1016\/j.imavis.2006.09.002","volume":"25","author":"D. Brunner","year":"2007","unstructured":"Brunner, D., Soille, P.: Iterative area filtering of multichannel images. Image and Vision Computing\u00a025, 1352\u20131364 (2007)","journal-title":"Image and Vision Computing"},{"key":"38_CR23","doi-asserted-by":"publisher","first-page":"1065","DOI":"10.1016\/S0167-8655(97)00131-1","volume":"18","author":"A. Mehnert","year":"1997","unstructured":"Mehnert, A., Jackway, P.: An improved seeded region growing. Pattern Recognition Letters\u00a018, 1065\u20131071 (1997)","journal-title":"Pattern Recognition Letters"},{"key":"38_CR24","doi-asserted-by":"publisher","first-page":"1059","DOI":"10.1016\/S0167-8655(02)00252-0","volume":"24","author":"L. Guigues","year":"2003","unstructured":"Guigues, L., Le Men, H., Cocquerez, J.P.: The hierarchy of the cocoons of a graph and its application to image segmentation. Pattern Recognition Letters\u00a024, 1059\u20131066 (2003)","journal-title":"Pattern Recognition Letters"}],"container-title":["Lecture Notes in Computer Science","Discrete Geometry for Computer Imagery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-79126-3_38.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:11:16Z","timestamp":1619521876000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-79126-3_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540791256","9783540791263"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-79126-3_38","relation":{},"subject":[]}}