{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T23:47:17Z","timestamp":1772236037182,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":94,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642323126","type":"print"},{"value":"9783642323133","type":"electronic"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"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":[[2012]]},"DOI":"10.1007\/978-3-642-32313-3_4","type":"book-chapter","created":{"date-parts":[[2012,7,30]],"date-time":"2012-07-30T09:10:18Z","timestamp":1343639418000},"page":"43-67","source":"Crossref","is-referenced-by-count":14,"title":["On Morphological Hierarchical Representations for Image Processing and Spatial Data Clustering"],"prefix":"10.1007","author":[{"given":"Pierre","family":"Soille","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laurent","family":"Najman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","volume-title":"Proc. of ICPR Workshop on Applications of Discrete Geometry and Mathematical Morphology","year":"2010","unstructured":"K\u00f6the, U., Montanvert, A., Soille, P. (eds.): Proc. of ICPR Workshop on Applications of Discrete Geometry and Mathematical Morphology. IAPR, Istanbul (2010)"},{"key":"4_CR2","volume-title":"El\u00e9ments pour une th\u00e9orie des milieux poreux","author":"G. Matheron","year":"1967","unstructured":"Matheron, G.: El\u00e9ments pour une th\u00e9orie des milieux poreux. Masson, Paris (1967)"},{"key":"4_CR3","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1006\/jvci.1999.0447","volume":"11","author":"F. Meyer","year":"2000","unstructured":"Meyer, F., Maragos, P.: Nonlinear scale-space representation with morphological levelings. Journal of Visual Communication and Image Representation\u00a011, 245\u2013265 (2000)","journal-title":"Journal of Visual Communication and Image Representation"},{"key":"4_CR4","doi-asserted-by":"publisher","first-page":"321","DOI":"10.2307\/2344237","volume":"134","author":"R. Cormack","year":"1971","unstructured":"Cormack, R.: A review of classification (with discussion). Journal of the Royal Statistical Society\u00a0A\u00a0134, 321\u2013367 (1971)","journal-title":"Journal of the Royal Statistical Society\u00a0A"},{"key":"4_CR5","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/0022-5193(66)90144-5","volume":"12","author":"G. Estabrook","year":"1966","unstructured":"Estabrook, G.: A mathematical model in graph theory for biological applications. Journal of Theoretical Biology\u00a012, 297\u2013310 (1966)","journal-title":"Journal of Theoretical Biology"},{"key":"4_CR6","unstructured":"Matula, D.: Cluster analysis via graph theoretic techniques. In: Mulin, R., Reid, K., Roselle, P. (eds.) Proc. Louisiana Conference on Combinatorics, Graph Theory, and Computing, Winnipeg, University of Manitoba, pp. 199\u2013212 (1970)"},{"key":"4_CR7","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1109\/T-C.1971.223083","volume":"20","author":"C. Zahn","year":"1971","unstructured":"Zahn, C.: Graph-theoretical methods for detecting and describing gestalt clusters. IEEE Transactions on Computers C-20, 68\u201386 (1971)","journal-title":"IEEE Transactions on Computers C-"},{"issue":"3","key":"4_CR8","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/BF02291704","volume":"39","author":"L. Hubert","year":"1974","unstructured":"Hubert, L.: Some applications of graph theory to clustering. Psychometrika\u00a039(3), 283\u2013309 (1974)","journal-title":"Psychometrika"},{"key":"4_CR9","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/BF02291174","volume":"38","author":"L. Hubert","year":"1973","unstructured":"Hubert, L.: Min and max hierarchical clustering using asymetric similaritly measures. Psychometrika\u00a038, 63\u201372 (1973)","journal-title":"Psychometrika"},{"key":"4_CR10","unstructured":"Diestel, R.: Graph Theory. Graduate Texts in Mathematics. Springer (1997)"},{"key":"4_CR11","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1016\/0734-189X(89)90147-3","volume":"48","author":"T. Kong","year":"1989","unstructured":"Kong, T., Rosenfeld, A.: Digital topology: Introduction and survey. Comput. Vision Graph. Image Process.\u00a048, 357\u2013393 (1989)","journal-title":"Comput. Vision Graph. Image Process."},{"issue":"2","key":"4_CR12","doi-asserted-by":"crossref","first-page":"571","DOI":"10.1108\/eb026488","volume":"26","author":"K. Sp\u00e4rck Jones","year":"1970","unstructured":"Sp\u00e4rck Jones, K.: Some thoughts on classification for retrieval. Journal of Documentation\u00a026(2), 571\u2013581 (1970)","journal-title":"Journal of Documentation"},{"issue":"3-4","key":"4_CR13","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1016\/0025-5564(68)90030-8","volume":"2","author":"N. Jardine","year":"1968","unstructured":"Jardine, N., Sibson, R.: A model for taxonomy. Mathematical Biosciences\u00a02(3-4), 465\u2013482 (1968)","journal-title":"Mathematical Biosciences"},{"issue":"3","key":"4_CR14","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/s10288-004-0051-9","volume":"2","author":"J.P. Barth\u00e9lemy","year":"2004","unstructured":"Barth\u00e9lemy, J.P., Brucker, F., Osswald, C.: Combinatorial optimization and hierarchical classifications. 4OR: A Quaterly Journal of Operations Research\u00a02(3), 179\u2013219 (2004)","journal-title":"4OR: A Quaterly Journal of Operations Research"},{"issue":"3","key":"4_CR15","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/BF02289588","volume":"32","author":"S. Johnson","year":"1967","unstructured":"Johnson, S.: Hierarchical clustering schemes. Psychometrika\u00a032(3), 241\u2013254 (1967)","journal-title":"Psychometrika"},{"key":"4_CR16","volume-title":"Principles of Numerical Taxonomy","author":"R. Sokal","year":"1963","unstructured":"Sokal, R., Sneath, P.: Principles of Numerical Taxonomy. W.H. Freeman and Company, San Fransisco and London (1963)"},{"key":"4_CR17","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1099\/00221287-17-1-201","volume":"17","author":"P. Sneath","year":"1957","unstructured":"Sneath, P.: The application of computers in taxonomy. Journal of General Microbiology\u00a017, 201\u2013226 (1957)","journal-title":"Journal of General Microbiology"},{"key":"4_CR18","doi-asserted-by":"crossref","unstructured":"Hartigan, J.: Representation of similarity matrices by trees. American Statistical Association Journal, 1140\u20131158 (1967)","DOI":"10.1080\/01621459.1967.10500922"},{"issue":"2","key":"4_CR19","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1016\/0025-5564(67)90032-6","volume":"1","author":"C. Jardine","year":"1967","unstructured":"Jardine, C., Jardine, N., Sibson, R.: The structure and construction of taxonomic hierarchies. Mathematical Biosciences\u00a01(2), 173\u2013179 (1967)","journal-title":"Mathematical Biosciences"},{"key":"4_CR20","series-title":"La taxinomie","volume-title":"L\u2019analyse des donn\u00e9es","author":"J.P. Benz\u00e9cri","year":"1973","unstructured":"Benz\u00e9cri, J.P.: L\u2019analyse des donn\u00e9es. La taxinomie, vol.\u00a01. Dunod, Paris (1973)"},{"issue":"4","key":"4_CR21","first-page":"1","volume":"5","author":"T. S\u00f8rensen","year":"1948","unstructured":"S\u00f8rensen, T.: A method of establishing groups of equal amplitude in plant sociology based on similarity of species content and its applications to analyses of the vegetation of Danish commons. Biologiske Skrifter\u00a05(4), 1\u201334 (1948)","journal-title":"Biologiske Skrifter"},{"key":"4_CR22","doi-asserted-by":"crossref","first-page":"282","DOI":"10.4064\/cm-2-3-4-282-285","volume":"2","author":"K. Florek","year":"1951","unstructured":"Florek, K., \u0141ukaszewicz, J., Perkal, J., Steinhaus, H., Zubrzycki, S.: Sur la liaison et la division des points d\u2019un ensemble fini. Colloquium Mathematicum\u00a02, 282\u2013285 (1951)","journal-title":"Colloquium Mathematicum"},{"issue":"1","key":"4_CR23","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(1), 54\u201364 (1969)","journal-title":"Applied Statistics"},{"issue":"1","key":"4_CR24","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1090\/S0002-9939-1956-0078686-7","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(1), 48\u201350 (1956)","journal-title":"Proceedings of the American Mathematical Society"},{"key":"4_CR25","unstructured":"Bor\u016fvka, O.: O jist\u00e9m probl\u00e9mu minim\u00e1ln\u00edm (On a certain minimal problem). Acta Societatis Scientiarum Naturalium Moravicae III(3), 37\u201358 (1926)"},{"issue":"1","key":"4_CR26","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1109\/MAHC.1985.10011","volume":"7","author":"R. Graham","year":"1985","unstructured":"Graham, R., Hell, P.: On the history of the minimum spanning tree problem. Ann. History Comput.\u00a07(1), 43\u201357 (1985)","journal-title":"Ann. History Comput."},{"key":"4_CR27","first-page":"282","volume-title":"Numerical Taxonomy","author":"D. Wishart","year":"1968","unstructured":"Wishart, D.: Mode analysis: a generalization of nearest neighour which reduced chain effect. In: Cole, A. (ed.) Numerical Taxonomy, pp. 282\u2013311. Academic Press, New York (1968)"},{"key":"4_CR28","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1093\/comjnl\/11.2.177","volume":"11","author":"N. Jardine","year":"1968","unstructured":"Jardine, N., Sibson, R.: The construction of hierarchic and non-hierarchic classifications. The Computer Journal\u00a011, 177\u2013184 (1968)","journal-title":"The Computer Journal"},{"key":"4_CR29","unstructured":"Horowitz, S., Pavlidis, T.: Picture segmentation by a directed split-and-merge procedure. In: Proc. Second Int. Joint Conf. Pattern Recognition, pp. 424\u2013433 (1974)"},{"key":"4_CR30","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":"4_CR31","volume-title":"Mathematical Taxonomy","author":"N. Jardine","year":"1971","unstructured":"Jardine, N., Sibson, R.: Mathematical Taxonomy. Wiley, London (1971)"},{"key":"4_CR32","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"},{"issue":"3","key":"4_CR33","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1117\/12.240258","volume":"5","author":"P. Soille","year":"1996","unstructured":"Soille, P.: Morphological partitioning of multispectral images. Journal of Electronic Imaging\u00a05(3), 252\u2013265 (1996)","journal-title":"Journal of Electronic Imaging"},{"issue":"3","key":"4_CR34","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1145\/212094.212099","volume":"27","author":"N. Ahuja","year":"1995","unstructured":"Ahuja, N.: On detection and representation of multiscale low-level image structure. ACM Computing Surveys\u00a027(3), 304\u2013306 (1995)","journal-title":"ACM Computing Surveys"},{"issue":"1","key":"4_CR35","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/s10851-005-3616-0","volume":"24","author":"J. Serra","year":"2006","unstructured":"Serra, J.: A lattice approach to image segmentation. Journal of Mathematical Imaging and Vision\u00a024(1), 83\u2013130 (2006)","journal-title":"Journal of Mathematical Imaging and Vision"},{"issue":"2","key":"4_CR36","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/s10851-008-0090-5","volume":"32","author":"C. Ronse","year":"2008","unstructured":"Ronse, C.: Partial partitions, partial connections and connective segmentation. Journal of Mathematical Imaging and Vision\u00a032(2), 97\u2013105 (2008)","journal-title":"Journal of Mathematical Imaging and Vision"},{"issue":"7","key":"4_CR37","doi-asserted-by":"publisher","first-page":"1132","DOI":"10.1109\/TPAMI.2007.70817","volume":"30","author":"P. Soille","year":"2008","unstructured":"Soille, P.: Constrained connectivity for hierarchical image partitioning and simplification. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a030(7), 1132\u20131145 (2008)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"2","key":"4_CR38","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1145\/321941.321956","volume":"23","author":"S. Horowitz","year":"1976","unstructured":"Horowitz, S., Pavlidis, T.: Picture segmentation by a tree traversal algorithm. Journal of the ACM\u00a023(2), 368\u2013388 (1976)","journal-title":"Journal of the ACM"},{"issue":"3","key":"4_CR39","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(3), 195\u2013223 (1979)","journal-title":"Computer Graphics and Image Processing"},{"key":"4_CR40","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-8294-6","volume-title":"A Structural Analysis of Complex Aerial Photographs","author":"M. Nagao","year":"1980","unstructured":"Nagao, M., Matsuyama, T.: A Structural Analysis of Complex Aerial Photographs. Plenum, New York (1980)"},{"issue":"1","key":"4_CR41","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1109\/36.481899","volume":"34","author":"A. Baraldi","year":"1996","unstructured":"Baraldi, A., Parmiggiani, F.: Single linkage region growing algorithms based on the vector degree of match. IEEE Transactions on Geoscience and Remote Sensing\u00a034(1), 137\u2013148 (1996)","journal-title":"IEEE Transactions on Geoscience and Remote Sensing"},{"issue":"2","key":"4_CR42","first-page":"146","volume":"133","author":"O. Morris","year":"1986","unstructured":"Morris, O., Lee, M., Constantinides, A.: Graph theory for image analysis: an approach based on the shortest spanning tree. IEE Proceedings\u00a0133(2), 146\u2013152 (1986)","journal-title":"IEE Proceedings"},{"key":"4_CR43","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)"},{"issue":"6","key":"4_CR44","doi-asserted-by":"publisher","first-page":"907","DOI":"10.1016\/0031-3203(94)00172-I","volume":"28","author":"P. Nacken","year":"1995","unstructured":"Nacken, P.: Image segmentation by connectivity preserving relinking in hierarchical graph structures. Pattern Recognition\u00a028(6), 907\u2013920 (1995)","journal-title":"Pattern Recognition"},{"key":"4_CR45","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. SPIE, vol.\u00a05299, pp. 193\u2013204 (May 2004)","DOI":"10.1117\/12.543421"},{"key":"4_CR46","doi-asserted-by":"crossref","unstructured":"Felzenszwalb, P., Huttenlocher, D.: Image segmentation using local variations. In: Proc. of IEEE Int. Conf. on Comp. Vis. and Pat. Rec (CVPR), pp. 98\u2013104 (1998)","DOI":"10.1109\/CVPR.1998.698594"},{"issue":"2","key":"4_CR47","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1023\/B:VISI.0000022288.19776.77","volume":"59","author":"P. Felzenszwalb","year":"2004","unstructured":"Felzenszwalb, P., Huttenlocher, D.: Efficient graph-based segmentation. IJCV\u00a059(2), 167\u2013181 (2004)","journal-title":"IJCV"},{"issue":"11","key":"4_CR48","doi-asserted-by":"publisher","first-page":"1101","DOI":"10.1109\/34.244673","volume":"15","author":"Z. Wu","year":"1993","unstructured":"Wu, Z., Leahy, R.: An optimal graph-theoretic approach to data clustering: theory and its applications to image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a015(11), 1101\u20131113 (1993)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"8","key":"4_CR49","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 Transactions on Pattern Analysis and Machine Intelligence\u00a022(8), 888\u2013905 (2000)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"8","key":"4_CR50","doi-asserted-by":"publisher","first-page":"1430","DOI":"10.1016\/j.patcog.2006.02.017","volume":"39","author":"R. Marfil","year":"2006","unstructured":"Marfil, R., Molina-Tanco, L., Bandera, A., Rodriguez, J., Sandoval, F.: Pyramid segmentation algorithms revisited. Pattern Recognition\u00a039(8), 1430\u20131451 (2006)","journal-title":"Pattern Recognition"},{"key":"4_CR51","series-title":"SCI","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-540-68020-8_1","volume-title":"Applied Graph Theory in Computer Vision and Pattern Recognition","author":"W.G. Kropatsch","year":"2007","unstructured":"Kropatsch, W.G., Haxhimusa, Y., Ion, A.: Multiresolution Image Segmentations in Graph Pyramids. In: Kandel, A., Bunke, H., Last, M. (eds.) Applied Graph Theory in Computer Vision and Pattern Recognition. SCI, vol.\u00a052, pp. 3\u201341. Springer, Heidelberg (2007)"},{"issue":"8","key":"4_CR52","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(8), 1059\u20131066 (2003)","journal-title":"Pattern Recognition Letters"},{"issue":"3","key":"4_CR53","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/s11263-005-6299-0","volume":"68","author":"L. Guigues","year":"2006","unstructured":"Guigues, L., Cocquerez, J.P., Le Men, H.: Scale-sets image analysis. IJCV\u00a068(3), 289\u2013317 (2006)","journal-title":"IJCV"},{"key":"4_CR54","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1023\/B:JMIV.0000011318.77653.44","volume":"20","author":"P. Arbel\u00e1ez","year":"2004","unstructured":"Arbel\u00e1ez, P., Cohen, L.: Energy partition and image segmentation. Journal of Mathematical Imaging and Vision\u00a020, 43\u201357 (2004)","journal-title":"Journal of Mathematical Imaging and Vision"},{"key":"4_CR55","unstructured":"Arbel\u00e1ez, P.: Boundary extraction in natural images using ultrametric contour maps. In: Proc. of Computer Vision and Pattern Recognition Workshop. IEEE Computer Society, Los Alamitos (2006)"},{"key":"4_CR56","unstructured":"Beucher, S.: Segmentation d\u2019images et morphologie math\u00e9matique. PhD thesis, Ecole des Mines de Paris (June 1990)"},{"key":"4_CR57","doi-asserted-by":"crossref","unstructured":"Beucher, S.: Watershed, hierarchical segmentation and waterfall algorithm. In: Serra, J., Soille, P. (eds.) Mathematical Morphology and its Applications to Image Processing, pp. 69\u201376. Kluwer Academic Publishers (1994)","DOI":"10.1007\/978-94-011-1040-2_10"},{"key":"4_CR58","series-title":"Optical Engineering","first-page":"433","volume-title":"Mathematical Morphology in Image Processing","author":"S. Beucher","year":"1993","unstructured":"Beucher, S., Meyer, F.: The morphological approach to segmentation: the watershed transformation. In: Dougherty, E. (ed.) Mathematical Morphology in Image Processing. Optical Engineering, vol.\u00a034, pp. 433\u2013481. Marcel Dekker, New York (1993)"},{"issue":"6","key":"4_CR59","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1109\/34.87344","volume":"13","author":"L. Vincent","year":"1991","unstructured":"Vincent, L., Soille, P.: Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a013(6), 583\u2013598 (1991)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"12","key":"4_CR60","doi-asserted-by":"publisher","first-page":"1163","DOI":"10.1109\/34.546254","volume":"18","author":"L. Najman","year":"1996","unstructured":"Najman, L., Schmitt, M.: Geodesic saliency of watershed contours and hierarchical segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a018(12), 1163\u20131173 (1996)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"4_CR61","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"272","DOI":"10.1007\/978-3-642-21569-8_24","volume-title":"Mathematical Morphology and Its Applications to Image and Signal Processing","author":"J. Cousty","year":"2011","unstructured":"Cousty, J., Najman, L.: Incremental Algorithm for Hierarchical Minimum Spanning Forests and Saliency of Watershed Cuts. In: Soille, P., Pesaresi, M., Ouzounis, G.K. (eds.) ISMM 2011. LNCS, vol.\u00a06671, pp. 272\u2013283. Springer, Heidelberg (2011)"},{"issue":"5","key":"4_CR62","doi-asserted-by":"publisher","first-page":"925","DOI":"10.1109\/TPAMI.2009.71","volume":"32","author":"J. Cousty","year":"2010","unstructured":"Cousty, J., Bertrand, G., Najman, L., Couprie, M.: Watershed cuts: thinnings, shortest-path forests and topological watersheds. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a032(5), 925\u2013939 (2010)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"4_CR63","doi-asserted-by":"crossref","unstructured":"Meyer, F.: Minimum spanning forests for morphological segmentation. In: Serra, J., Soille, P. (eds.) Mathematical Morphology and its Applications to Image Processing, pp. 77\u201384. Kluwer Academic Publishers (1994)","DOI":"10.1007\/978-94-011-1040-2_11"},{"issue":"4","key":"4_CR64","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1109\/83.841934","volume":"9","author":"P. Salembier","year":"2000","unstructured":"Salembier, P., Garrido, L.: Binary partition tree as an efficient representation for image processing, segmentation, and information retrieval. IEEE Transactions on Image Processing\u00a09(4), 561\u2013576 (2000)","journal-title":"IEEE Transactions on Image Processing"},{"key":"4_CR65","unstructured":"Jones, R.: Component trees for image filtering and segmentation. In: Coyle, E. (ed.) Proc. of IEEE Workshop on Nonlinear Signal and Image Processing, Mackinac Island (September 1997)"},{"issue":"3","key":"4_CR66","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1006\/cviu.1999.0777","volume":"75","author":"R. Jones","year":"1999","unstructured":"Jones, R.: Connected filtering and segmentation using component trees. Comput. Vis. Image Underst.\u00a075(3), 215\u2013228 (1999)","journal-title":"Comput. Vis. Image Underst."},{"issue":"4","key":"4_CR67","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1109\/83.663500","volume":"7","author":"P. Salembier","year":"1998","unstructured":"Salembier, P., Oliveras, A., Garrido, L.: Antiextensive connected operators for image and sequence processing. IEEE Transactions on Image Processing\u00a07(4), 555\u2013570 (1998)","journal-title":"IEEE Transactions on Image Processing"},{"issue":"7","key":"4_CR68","doi-asserted-by":"publisher","first-page":"1089","DOI":"10.1142\/S0218001401001337","volume":"15","author":"F. Meyer","year":"2001","unstructured":"Meyer, F.: An overview of morphological segmentation. International Journal of Pattern Recognition and Artificial Intelligence\u00a015(7), 1089\u20131118 (2001)","journal-title":"International Journal of Pattern Recognition and Artificial Intelligence"},{"key":"4_CR69","unstructured":"Meyer, F., Najman, L.: Segmentation, minimum spanning tree and hierarchies. In: Najman, L., Talbot, H. (eds.) Mathematical Morphology: From Theory to Applications, pp. 255\u2013287. Wiley-ISTE (2010)"},{"issue":"6","key":"4_CR70","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1109\/MSP.2009.934154","volume":"26","author":"P. Salembier","year":"2009","unstructured":"Salembier, P., Wilkinson, M.: Connected operators: A review of region-based morphological image processing techniques. IEEE Signal Processing Magazine\u00a026(6), 136\u2013157 (2009)","journal-title":"IEEE Signal Processing Magazine"},{"key":"4_CR71","unstructured":"Salembier, P.: Connected operators based on tree pruning strategies. In: Najman, L., Talbot, H. (eds.) Mathematical Morphology: From Theory to Applications, pp. 205\u2013221. Wiley-ISTE (2010)"},{"key":"4_CR72","doi-asserted-by":"crossref","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 (2007)","DOI":"10.1109\/ICIAP.2007.4362825"},{"key":"4_CR73","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1007\/978-3-642-21569-8_9","volume-title":"Mathematical Morphology and Its Applications to Image and Signal Processing","author":"P. Soille","year":"2011","unstructured":"Soille, P.: Preventing Chaining through Transitions While Favouring It within Homogeneous Regions. In: Soille, P., Pesaresi, M., Ouzounis, G.K. (eds.) ISMM 2011. LNCS, vol.\u00a06671, pp. 96\u2013107. Springer, Heidelberg (2011)"},{"key":"4_CR74","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/978-3-642-21569-8_11","volume-title":"Mathematical Morphology and Its Applications to Image and Signal Processing","author":"L. Gueguen","year":"2011","unstructured":"Gueguen, L., Soille, P.: Frequent and Dependent Connectivities. In: Soille, P., Pesaresi, M., Ouzounis, G.K. (eds.) ISMM 2011. LNCS, vol.\u00a06671, pp. 120\u2013131. Springer, Heidelberg (2011)"},{"key":"4_CR75","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/3-540-45986-3_16","volume-title":"Discrete Geometry for Computer Imagery","author":"P. Soille","year":"2002","unstructured":"Soille, P.: Advances in the Analysis of Topographic Features on Discrete Images. In: Braquelaire, A., Lachaud, J.-O., Vialard, A. (eds.) DGCI 2002. LNCS, vol.\u00a02301, pp. 175\u2013186. Springer, Heidelberg (2002)"},{"key":"4_CR76","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/978-3-642-03613-2_6","volume-title":"Mathematical Morphology and Its Application to Signal and Image Processing","author":"P. Soille","year":"2009","unstructured":"Soille, P., Grazzini, J.: Constrained Connectivity and Transition Regions. In: Wilkinson, M.H.F., Roerdink, J.B.T.M. (eds.) ISMM 2009. LNCS, vol.\u00a05720, pp. 59\u201369. Springer, Heidelberg (2009)"},{"key":"4_CR77","first-page":"240","volume-title":"Visual Communications and Image Processing 1990","author":"P. Soille","year":"1990","unstructured":"Soille, P., Vincent, L.: Determining watersheds in digital pictures via flooding simulations. In: Kunt, M. (ed.) Visual Communications and Image Processing 1990, vol.\u00a01360, pp. 240\u2013250. Society of Photo-Instrumentation Engineers, Bellingham (1990)"},{"key":"4_CR78","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1007\/978-3-642-21569-8_10","volume-title":"Mathematical Morphology and Its Applications to Image and Signal Processing","author":"G. Ouzounis","year":"2011","unstructured":"Ouzounis, G., Soille, P.: Pattern Spectra from Partition Pyramids and Hierarchies. In: Soille, P., Pesaresi, M., Ouzounis, G.K. (eds.) ISMM 2011. LNCS, vol.\u00a06671, pp. 108\u2013119. Springer, Heidelberg (2011)"},{"key":"4_CR79","unstructured":"Ouzounis, G., Soille, P.: Attribute-constrained connectivity and alpha-tree representation. IEEE Transactions on Image Processing (2011)"},{"issue":"22","key":"4_CR80","doi-asserted-by":"publisher","first-page":"5879","DOI":"10.1080\/01431161.2010.512622","volume":"31","author":"P. Soille","year":"2010","unstructured":"Soille, P.: Constrained connectivity for the processing of very high resolution satellite images. International Journal of Remote Sensing\u00a031(22), 5879\u20135893 (2010)","journal-title":"International Journal of Remote Sensing"},{"key":"4_CR81","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/978-3-642-03613-2_17","volume-title":"Mathematical Morphology and Its Application to Signal and Image Processing","author":"L. Najman","year":"2009","unstructured":"Najman, L.: Ultrametric Watersheds. In: Wilkinson, M.H.F., Roerdink, J.B.T.M. (eds.) ISMM 2009. LNCS, vol.\u00a05720, pp. 181\u2013192. Springer, Heidelberg (2009)"},{"issue":"3","key":"4_CR82","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/s10851-011-0259-1","volume":"40","author":"L. Najman","year":"2011","unstructured":"Najman, L.: On the equivalence between hierarchical segmentations and ultrametric watersheds. Journal of Mathematical Imaging and Vision\u00a040(3), 231\u2013247 (2011)","journal-title":"Journal of Mathematical Imaging and Vision"},{"issue":"2-3","key":"4_CR83","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/s10851-005-4891-5","volume":"22","author":"G. Bertrand","year":"2005","unstructured":"Bertrand, G.: On topological watersheds. J. Math. Imaging Vis.\u00a022(2-3), 217\u2013230 (2005)","journal-title":"J. Math. Imaging Vis."},{"key":"4_CR84","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"272","DOI":"10.1007\/978-3-642-21569-8_24","volume-title":"Mathematical Morphology and Its Applications to Image and Signal Processing","author":"J. Cousty","year":"2011","unstructured":"Cousty, J., Najman, L.: Incremental Algorithm for Hierarchical Minimum Spanning Forests and Saliency of Watershed Cuts. In: Soille, P., Pesaresi, M., Ouzounis, G.K. (eds.) ISMM 2011. LNCS, vol.\u00a06671, pp. 272\u2013283. Springer, Heidelberg (2011)"},{"key":"4_CR85","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S1076-5670(00)80012-9","volume":"113","author":"C. Mattiussi","year":"2000","unstructured":"Mattiussi, C.: The Finite Volume, Finite Difference, and Finite Elements Methods as Numerical Methods for Physical Field Problems. Advances in Imaging and Electron Physics\u00a0113, 1\u2013146 (2000)","journal-title":"Advances in Imaging and Electron Physics"},{"issue":"11","key":"4_CR86","doi-asserted-by":"publisher","first-page":"3531","DOI":"10.1109\/TIP.2006.877518","volume":"15","author":"L. Najman","year":"2006","unstructured":"Najman, L., Couprie, M.: Building the component tree in quasi-linear time. IEEE Transactions on Image Processing\u00a015(11), 3531\u20133539 (2006)","journal-title":"IEEE Transactions on Image Processing"},{"issue":"3","key":"4_CR87","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1006\/cviu.1996.0066","volume":"64","author":"E. Breen","year":"1996","unstructured":"Breen, E., Jones, R.: Attribute openings, thinnings, and granulometries. Comput. Vis. Image Underst.\u00a064(3), 377\u2013389 (1996)","journal-title":"Comput. Vis. Image Underst."},{"issue":"8","key":"4_CR88","doi-asserted-by":"publisher","first-page":"1362","DOI":"10.1109\/TPAMI.2008.173","volume":"31","author":"J. Cousty","year":"2009","unstructured":"Cousty, J., Bertrand, G., Najman, L., Couprie, M.: Watershed cuts: minimum spanning forests and the drop of water principle. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a031(8), 1362\u20131374 (2009)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"6","key":"4_CR89","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(6), 641\u2013647 (1994)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"4_CR90","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/BF02306783","volume":"37","author":"L. Hubert","year":"1972","unstructured":"Hubert, L.: Some extension of Johnson\u2019s hierarchical clustering. Psychometrika\u00a037, 261\u2013274 (1972)","journal-title":"Psychometrika"},{"key":"4_CR91","doi-asserted-by":"crossref","unstructured":"Cousty, J., Najman, L., Serra, J.: Raising in watershed lattices. In: 15th IEEE ICIP 2008, San Diego, USA, pp. 2196\u20132199 (2008)","DOI":"10.1109\/ICIP.2008.4712225"},{"key":"4_CR92","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/978-3-642-03613-2_14","volume-title":"Mathematical Morphology and Its Application to Signal and Image Processing","author":"J. Cousty","year":"2009","unstructured":"Cousty, J., Najman, L., Serra, J.: Some Morphological Operators in Graph Spaces. In: Wilkinson, M.H.F., Roerdink, J.B.T.M. (eds.) ISMM 2009. LNCS, vol.\u00a05720, pp. 149\u2013160. Springer, Heidelberg (2009)"},{"key":"4_CR93","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1007\/978-3-642-19867-0_37","volume-title":"DGCI 2011","author":"F. Dias","year":"2011","unstructured":"Dias, F., Cousty, J., Najman, L.: Some Morphological Operators on Simplicial Complex Spaces. In: Debled-Rennesson, I., Domenjoud, E., Kerautret, B., Even, P. (eds.) DGCI 2011. LNCS, vol.\u00a06607, pp. 441\u2013452. Springer, Heidelberg (2011)"},{"key":"4_CR94","series-title":"LNCS","first-page":"140","volume-title":"WADGMM 2010","author":"R. Levillain","year":"2012","unstructured":"Levillain, R., G\u00e9raud, T., Najman, L.: Writing Reusable Digital Topology Algorithms in a Generic Image Processing Framework. In: K\u00f6the, U., Montanvert, A., Soille, P. (eds.) WADGMM 2010. LNCS, vol.\u00a07346, pp. 140\u2013153. Springer, Heidelberg (2012)"}],"container-title":["Lecture Notes in Computer Science","Applications of Discrete Geometry and Mathematical Morphology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-32313-3_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,6]],"date-time":"2025-04-06T08:07:07Z","timestamp":1743926827000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-32313-3_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642323126","9783642323133"],"references-count":94,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-32313-3_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012]]}}}