Abstract
Connective morphology has been an active area of research for more than two decades. Based on an abstract notion of connectivity, it allows development of perceptual grouping of pixels using different connectivity classes. Images are processed based on these perceptual groups, rather than some rigid neighbourhood imposed upon the image in the form of a fixed structuring element. The progress in this field has been threefold: (i) development of a mathematical framework; (ii) development of fast algorithms, and (iii) application of the methodology in very diverse fields. In this talk I will review these developments, and describe relationships to other image-adaptive methods. I will also discuss the opportunities for use in multi-scale analysis and inclusion of machine learning within connected filters.
You have full access to this open access chapter, Download conference paper PDF
Similar content being viewed by others
Keywords
1 Introduction
Connected filters, and more generally connective morphology [1, 2] are relative newcomers in the field of mathematical morphology. Rather than being based on adjunctions of erosions and dilations by structuring elements, they are based on a generalised notion of connectivity, and connectivity openings form the building blocks of operators. The key property of these image operators is that they do not consider the image as a collection of pixels, but more as a collection of connected structures, referred to as (quasi) flat-zones or connected components. They work by merging these connected structures and assigning new grey-levels or colours to them, based on certain criteria. This property means that they are strictly edge preserving: they cannot introduce new edges in an image. Their use ranges from simple image filtering, through detection and enhancement of specific structures to hierarchical segmentation.
As so often happens, the development of these filters originally stemmed from practical needs, and only later a rigorous mathematical framework was set up. Likewise, the initial algorithms were comparatively inefficient, but as the potential power of these filters became apparent, a great deal of effort was made into development of efficient algorithms. In this review I will first describe the history of these image operators, introducing the most important types of connected operators. After that, I will present the lattice-theoretical framework of connectivity classes, and several generalisations that have been proposed. This is followed by a discussion of the most important algorithms, both sequential and parallel, for efficient computation of these operators. Finally, I will discuss future perspectives.
2 A Brief History
The very first connected filter was published in the thesis of Klein [3], in which he presented reconstruction operators. The basic reconstruction operator is the reconstruction f from marker g. In the binary case, all connected components of f which have a non-empty intersection with g re preserved, all others are removed. The opening-by-reconstruction is obtained by choosing
with B some structuring element. This preserves all connected components of f into which some translate of B fits entirely. If B is a ball of radius r, this preserves only those connected components with an erosion width larger than 2r. An example is shown in Fig. 1. Quite clearly, the opening by reconstruction preserves shapes exactly, whereas the regular, structural opening does not.
Area openings were proposed in the early 1990s [4, 5] as filters which remove connected components with an area smaller than some threshold \(\lambda \) from images. After this, Breen and Jones [6] proposed attribute openings as a generalisation. In this case some increasing measure \(\mu (C)\) of each connected component is computed, and compared to some threshold. An example is shown in Fig. 1(d), where the measure is the trace of the moment of inertia, and the threshold is set to that of an \(11\times 11\) square. The latter is clearly more selective for elongated features.
The above filters are anti-extensive, i.e. the remove bright, or foreground structures. Extensive filters which remove dark, or background structures can be defined by duality, i.e., by inverting the image, applying the opening (or thinning) and inverting the result.
The grey-scale case can be obtained by threshold superposition [7]. The easiest way to visualise this process is through the concept variously known as component trees [8, 9], max-trees and min-trees [10], and opening trees [11]. An example of a max-tree of a simple grey scale image is shown in Fig. 2. It can be constructed by thresholding the grey level image at all threshold levels, and computing the connected components, called peak components, of every threshold set. It is easy to see that each peak component at grey level h is nested within a single peak component at a lower level. Therefore, the peak components can be organized into a tree structure called the max-tree, because the leaves are the local maxima. A min-tree is is simply a max-tree of the inverted image, and component tree may be either.
Once a max-tree has been computed filtering can be done by applying some decision function which determines which nodes of the tree to keep, and which to remove. In the simplest case, some increasing attribute, such as area, is computed for each node, and this is compared to some threshold. In this case we end up pruning those branches of the tree which contain nodes that are too small to meet the criterion. All pixels in the removed nodes are assigned the grey levels of the nearest surviving ancestor. In more complicated cases, the attributes are non-increasing, and removed and retained nodes along the root path may alternate. In this we need to make more complicated filtering rules to assign new grey levels [10, 12]. Although we add complexity, it does allow implementation of scale invariant shape filters [12, 13], which allow filtering of features such as blood vessels based on shape, rather than size [14, 15]. Non-increasing filtering also takes place in so-called vector-attribute filters [16, 17]. In this case each node of the tree contains a feature vector describing size, shape, or grey-level statistics. In the simplest case, we can then retain or remove nodes based on how closely they resemble some prototype vector, using distance measures like euclidean or Mahalanobis distances. Machine learning and clustering can also be used to distinguish different classes of nodes [18]. An interesting development is that of building a component tree of a component tree, and steering the filtering process from that second tree [19].
Several self-dual filters have been developed: levelings [20, 21] as self-dual versions of the reconstruction operators, and level-line tree [22,23,24] also called tree-of-shapes [25] methods in the case of attribute filters, which can be seen as combining a max-tree and min-tree in such a way that the extrema are the leaves.
All these tree structures allow more than just filtering. As these trees are multi-scale representations of the image, all kinds of multi-scale analysis is very readily performed using these trees, including computation of pattern spectra [26,27,28,29] and morphological profiles [30, 31]. There are also important relations between the various partition trees and hierarchical segmentation methods [32,33,34].
Component trees and their relatives require a total order of the pixel values in order to work, so adaptations are need for work in colour, vector and tensor images. Approaches include total pre-orders in component trees [35], merging of trees of shapes from different colour bands [36], and area scale spaces for colour images using local extremal values [37, 38]. However, the most common way to deal with colour, vector or tensor images in connective morphology is through hierarchies of quasi flat zones [32, 39,40,41]. In principle we start out at the flat-zones of the image, i.e. connected regions of maximal extent of constant colour. We then hierarchically merge these into larger components in increasing order of dissimilarity. The simplest approach only performs binary merges, and thus creates a binary partition trees [39]. Alternatively, we can allow mergers of multiple regions simultaneously, creating so-called alpha trees [40].
3 Connectivity Theory
In the discussion above, we implicitly assumed the usual definition of a connected component, as a maximal connected subset of some set X. We did not, however specify what we actually mean by “connected”. Serra [42, 43] introduced the general notion of connectivity classes. These are essentially families of all elements of the lattice under consideration that are connected. In the case of binary images that means the family of all connected sets. In all cases, a connectivity class \(\mathcal {C}\) must have the following three properties
-
1.
\(\mathbf {0} \in \mathcal {C}\)
-
2.
\(\mathcal {C}\) is sup-generating
-
3.
For any set \(\{C_i\} \subset \mathcal {C}\), with i from some index set, \(\bigwedge _i C_i \ne \mathbf {0} \quad \Rightarrow \quad \bigvee _i C_i \in \mathcal {C}\)
This means that the least element of the lattice (\(\emptyset \) in the set theoretical case) is connected, that any element of the lattice can be generated by taking the supremum of elements of \(\mathcal {C}\), and that if the infimum of elements of \(\mathcal {C}\) is not \(\mathbf {0}\), their supremum is connected. In the set theoretical case this means that if the intersection of any number of connected sets is not empty, their union is connected.
It is easily verified that the standard notions of (path) connectivity in images adhere to these three axioms. Many others have been proposed in a framework often called second-generation connectivity, where the standard connectivity is modified either by applying operators like dilation, opening or closings to the image [42, 44, 45], or by using some second image in so-called mask-based second-generation connectivity [46]. These methods allow objects broken up by noise to be considered a single, connected entity, or objects linked by single pixels to be considered separate. This is done by considering whether pixels are connected at a given grey level in a modified image, rather than in the original. A further extension also assigns grey levels to the edges between pixels, allowing further freedom in deciding what is connected [47].
3.1 Beyond Connectivity
In [42] suggested that there are generalisations to connectivity that have been explored further by other researchers. In particular, the notion of hyperconnectivity has received much attention [48,49,50,51,52]. Initially, Serra changed the third axiom of connectivity classes, from merely requiring a non-empty intersection for a group of connected sets to have a connected union, to some stronger requirement called the overlap criterion. This might be that the intersection contains a ball of a certain diameter, leading to viscous hyperconnections [53, 54] It has been shown that this can lead to a family of filters that bridges the gap between connected filters and structural morphological filters [53]. It has since been shown that the overlap criterion is not required to define these hyperconnections, but that other axiomatics can be used [48, 52].
Other extensions of connectivity are partial connections [34], and attribute-space connections [55].
4 Algorithms
In support of all the theoretical developments, algorithms for fast computation of connected operators have been an important area of research [5, 9, 10, 40, 56, 57]. For a recent review see [58]. Many of the algorithms centre around component trees (min-tree, max-tree, tree-of-shapes) on the one hand, and partition trees on the other (binary partition trees and alpha trees, mainly). In the former category, there were two different approaches, i.e. building the tree from root to leaf, by recursive or non-recursive flood-filling [10, 59, 60], and the reverse approach, starting from the leaves joining up branches, and ultimately aggregating them into a single tree. These latter fall into two categories: (i) those using a priority queue [8], derived from the area opening algorithm of Vincent [5], and (ii) using Tarjan’s union-find [9, 61, 62] based on the area opening algorithm in [57]. All algorithms have their pros and cons as reviewed in [58].
An important aspect of efficient computation on modern compute architectures is the ability to use parallellism, available either through multi-core processors, or even the graphics processing unit (GPU). Connected filters are particularly troublesome for parallel implementation since the processing order of most algorithms is very much data driven, and the usual approach of dividing the data over different cores (with some degree of overlap) is hampered by the fact that we do not a priori know how much overlap is needed, because we do not know the location or borders of connected components. This problem was addressed in [63], in which it was shown that max-trees or min-trees of disjoint image regions could be merged into a complete tree, complete with the correct attribute information. The cost of merging is proportional to the number of grey levels, worst case, so the algorithm does not work efficiently beyond 16 bits per pixel. A solution has recently been presented by Moschini et al. [64], in which first a root-to-leaf flood-filling algorithm algorithm is used on a uniformly quantised approximation image, in which the number of grey levels equals the number of processors, after which a variant of Berger’s leaf-to-root algorithm is used to refine the tree. These algorithms have been used in various multi-scale analysis tasks in remote sensing [27, 65] and astronomical imaging [28, 66].
A limitation of both the above parallel algorithms is that they only work on shared-memory parallel computers. In practice this means that images up to a few gigapixel can be processed. This is because the entire max-tree must be stored in memory. In a recent development, a distributed memory algorithm suitable for use on clusters has been developed [67]. This does not build a single max-tree, but rather a forest of trees, each for one tile of the image, which can be stored on one node of the cluster. After building these trees, only the sub-tree connected to the tile boundaries are exchanged and merged hierarchically to correct the topology. Once these corrections have been made, filtering the individual trees yields the same result as filtering the entire max-tree. The results show a speed up of up to 103 on 128 cores, in the case of a 153 Gpixel image.
The above algorithms focus on regular path connectivity, but they have been extended to the case of second-generation connectivity, without loss of efficiency [46, 68], and even some hyperconnections [54, 69].
Other important algorithms concern building the binary partition tree [39], the sequential alpha tree algorithm [40], and a parallel algorithm for alpha trees [70], based on the same merge strategy as [63].
5 Conclusions and Perspectives
Connected filters are versatile tools for image filtering, feature extraction, object recognition, and segmentation. An attractive property of these methods is that they allow modelling of perceptual grouping through changing the notion of connectivity, and simultaneously allow modelling of object properties through the choice of attributes used. Finally, it is relatively straightforward to introduce machine learning into the framework, in the form of a decision function used to accept or reject connected components.
There are still many issues to be addressed. Algorithmically, we still not have a solution that would allow us to use the power of GPUs on these methods. Likewise, the new distributed algorithm for attribute filters only works up to 16-bits per pixel images, because it uses the same merging algorithm as in [63]. The same holds for [70]. Therefore, extreme-dynamic range versions of these algorithms are needed, capable of handling floating point values.
Integration of machine learning is also an area of research that is still in its infancy, and more work is needed here. This is not restricted to the decision function needed in attribute filters, but also in e.g. computation of connectivity masks, where currently only ad hoc approaches are used in determining the best connectivity mask to achieve a particular task. Whether it is possible to learn the best mask is an open question.
References
Salembier, P., Wilkinson, M.H.F.: Connected operators: a review of region-based morphological image processing techniques. IEEE Signal Process. Mag. 26(6), 136–157 (2009)
Salembier, P., Serra, J.: Flat zones filtering, connected operators, and filters by reconstruction. IEEE Trans. Image Proc. 4, 1153–1160 (1995)
Klein, J.C.: Conception et réalisation d’une unité logique pour l’analyse quantitative d’images. PhD thesis, Nancy University, France (1976)
Cheng, F., Venetsanopoulos, A.N.: An adaptive morphological filter for image processing. IEEE Trans. Image Proc. 1, 533–539 (1992)
Vincent, L.: Morphological area openings and closings for grey-scale images. In: O, Y.L., Toet, A., Foster, D., Heijmans, H.J.A.M., Meer, P. (eds.) Shape in Picture. NATO ASI Series (Series F: Computer and Systems Sciences), vol. 126, pp. 197–208. Springer, Heidelberg (1993)
Breen, E.J., Jones, R.: Attribute openings, thinnings and granulometries. Comp. Vis. Image Understand. 64(3), 377–389 (1996)
Maragos, P., Ziff, R.D.: Threshold decomposition in morphological image analysis. IEEE Trans. Pattern Anal. Mach. Intell. 12(5), 498–504 (1990)
Jones, R.: Connected filtering and segmentation using component trees. Comp. Vis. Image Understand. 75, 215–228 (1999)
Najman, L., Couprie, M.: Building the component tree in quasi-linear time. IEEE Trans. Image Proc. 15, 3531–3539 (2006)
Salembier, P., Oliveras, A., Garrido, L.: Anti-extensive connected operators for image and sequence processing. IEEE Trans. Image Proc. 7, 555–570 (1998)
Vincent, L.: Granulometries and opening trees. Fundamenta Informaticae 41, 57–90 (2000)
Urbach, E.R., Roerdink, J.B.T.M., Wilkinson, M.H.F.: Connected shape-size pattern spectra for rotation and scale-invariant classification of gray-scale images. IEEE Trans. Pattern Anal. Mach. Intell. 29, 272–285 (2007)
Urbach, E.R., Wilkinson, M.H.F.: Shape-only granulometries and grey-scale shape filters. In: Proceeding of International Symposium Mathematical Morphology (ISMM) 2002, pp. 305–314 (2002)
Wilkinson, M.H.F., Westenberg, M.A.: Shape preserving filament enhancement filtering. In: Niessen, W.J., Viergever, M.A. (eds.) MICCAI 2001. LNCS, vol. 2208, pp. 770–777. Springer, Heidelberg (2001). doi:10.1007/3-540-45468-3_92
Westenberg, M.A., Roerdink, J.B.T.M., Wilkinson, M.H.F.: Volumetric attribute filtering and interactive visualization using the max-tree representation. IEEE Trans. Image Proc. 16, 2943–2952 (2007)
Urbach, E.R., Boersma, N.J., Wilkinson, M.H.F.: Vector-attribute filters. In: Mathematical Morphology: 40 Years On, Proceedings of International Symposium Mathematical Morphology (ISMM) 2005, Paris, 18–20 April 2005 95–104
Naegel, B., Passat, N., Boch, N., Kocher, M.: Segmentation using vector-attribute filters: methodology and application to dermatological imaging. In: Proceeding International Symposium on Mathematical Morphology (ISMM) 2007, pp. 239–250 (2007)
Kiwanuka, F., Wilkinson, M.: Cluster based vector attribute filtering. Math. Morphol. Theory Appl. 1(1), 116–135 (2016)
Xu, Y., Carlinet, E., Géraud, T., Najman, L.: Hierarchical segmentation using tree-based shape space. IEEE Trans. Pattern Anal. Mach. Intell. 39(3), 457–469 (2016)
Meyer, F.: From connected operators to levelings. In: Fourth International Symposium on Mathematical Morphology, ISMM 1998, pp. 191–198. Kluwer, Amsterdam, The Netherlands (1998)
Meyer, F.: Levelings, image simplification filters for segmentation. J. Math. Imag. Vis. 20(1–2), 59–72 (2004)
Monasse, P., Guichard, F.: Fast computation of a contrast invariant image representation. IEEE Trans. Image Proc. 9, 860–872 (2000)
Monasse, P., Guichard, F.: Scale-space from a level lines tree. J. Vis. Commun. Image Repres. 11, 224–236 (2000)
Caselles, V., Monasse, P.: Grain filters. J. Math. Imag. Vis. 17, 249–270 (2002)
Géraud, T., Carlinet, E., Crozet, S., Najman, L.: A Quasi-linear algorithm to compute the tree of shapes of nD images. In: Hendriks, C.L.L., Borgefors, G., Strand, R. (eds.) ISMM 2013. LNCS, vol. 7883, pp. 98–110. Springer, Heidelberg (2013). doi:10.1007/978-3-642-38294-9_9
Urbach, E.R., Roerdink, J., Wilkinson, M.H.F.: Connected rotation-invariant size-shape granulometries. In: Proceeding 17th International Conference on Pattern Recognition, vol. 1, pp. 688–691 (2004)
Wilkinson, M.H.F., Moschini, U., Ouzounis, G.K., Pesaresi, M.: Concurrent computation of connected pattern spectra for very large image information mining. In: Proceeding of ESA-EUSC-JRC 8th Conference on Image Information Mining, Oberpfaffenhofen, Germany, pp. 21–25 (2012)
Moschini, U., Teeninga, P., Trager, S.C., Wilkinson, M.H.F.: Parallel 2D local pattern spectra of invariant moments for galaxy classification. In: Azzopardi, G., Petkov, N. (eds.) CAIP 2015. LNCS, vol. 9257, pp. 121–133. Springer, Cham (2015). doi:10.1007/978-3-319-23117-4_11
Bosilj, P., Wilkinson, M.H.F., Kijak, E., Lefèvre, S.: Local 2D pattern spectra as connected region descriptors. In: Benediktsson, J.A., Chanussot, J., Najman, L., Talbot, H. (eds.) ISMM 2015. LNCS, vol. 9082, pp. 182–193. Springer, Cham (2015). doi:10.1007/978-3-319-18720-4_16
Pesaresi, M., Benediktsson, J.: A new approach for the morphological segmentation of high-resolution satellite imagery. IEEE Trans. Geosci. Remote Sens. 39(2), 309–320 (2001)
Benediktsson, J., Palmason, J., Sveinsson, J.: Classification of hyperspectral data from urban areas based on extended morphological profiles. IEEE Trans. Geosci. Remote Sens. 43(3), 480–491 (2005)
Soille, P.: Constrained connectivity and connected filters. IEEE Trans. Pattern Anal. Mach. Intell. 30(7), 1132–1145 (2008)
Najman, L.: On the equivalence between hierarchical segmentations and ultrametric watersheds. J. Math. Imag. Vis. 40(3), 231–247 (2011)
Ronse, C.: Partial partitions, partial connections and connective segmentation. J. Math. Imag. Vis. 32(2), 97–125 (2008)
Naegel, B., Passat, N.: Component-trees and multi-value images: a comparative study. In: Wilkinson, M.H.F., Roerdink, J.B.T.M. (eds.) ISMM 2009. LNCS, vol. 5720, pp. 261–271. Springer, Heidelberg (2009). doi:10.1007/978-3-642-03613-2_24
Carlinet, E., Géraud, T.: MToS: a tree of shapes for multivariate images. IEEE Trans. Image Process. 24(12), 5330–5342 (2015)
Evans, A.N.: Color area morphology scale-spaces. Adv Imaging Electr. Phys. 160, 35–74 (2010)
Gimenez, D., Evans, A.N.: An evaluation of area morphology scale-spaces for colour images. Comp. Vis. Image Understand. 110, 32–42 (2008)
Salembier, P., Garrido, L.: Binary partition tree as an efficient representation for image processing, segmentation and information retrieval. IEEE Trans. Image Proc. 9(4), 561–576 (2000)
Ouzounis, G.K., Soille, P.: The Alpha-Tree algorithm. Publications Office of the European Union, December 2012
Aptoula, E., Pham, M.-T., Lefèvre, S.: Quasi-flat zones for angular data simplification. In: Angulo, J., Velasco-Forero, S., Meyer, F. (eds.) ISMM 2017. LNCS, vol. 10225, pp. 342–354. Springer, Cham (2017). doi:10.1007/978-3-319-57240-6_28
Serra, J.: Connectivity on complete lattices. J. Math. Imag. Vis. 9(3), 231–251 (1998)
Serra, J.: Connections for sets and functions. Fundam. Inf. 41(1–2), 147–186 (2000)
Braga-Neto, U., Goutsias, J.: A theoretical tour of connectivity in image processing and analysis. J. Math. Imag. Vis. 19, 5–31 (2003)
Braga-Neto, U., Goutsias, J.: Object-based image analysis using multiscale connectivity. IEEE Trans. Pattern Anal. Mach. Intell. 27(6), 892–907 (2005)
Ouzounis, G.K., Wilkinson, M.H.F.: Mask-based second generation connectivity and attribute filters. IEEE Trans. Pattern Anal. Mach. Intell. 29, 990–1004 (2007)
Oosterbroek, J., Wilkinson, M.H.F.: Mask-edge connectivity: Theory, computation, and application to historical document analysis. In: Proceeding 21st International Conference on Pattern Recognition, pp. 3112–3115 (2012)
Wilkinson, M.H.F.: An axiomatic approach to hyperconnectivity. In: Wilkinson, M.H.F., Roerdink, J.B.T.M. (eds.) ISMM 2009. LNCS, vol. 5720, pp. 35–46. Springer, Heidelberg (2009). doi:10.1007/978-3-642-03613-2_4
Wilkinson, M.H.F.: Hyperconnections and openings on complete lattices. In: Soille, P., Pesaresi, M., Ouzounis, G.K. (eds.) ISMM 2011. LNCS, vol. 6671, pp. 73–84. Springer, Heidelberg (2011). doi:10.1007/978-3-642-21569-8_7
Perret, B., Lefevre, S., Collet, C., Slezak, E.: Hyperconnections and hierarchical representations for grayscale and multiband image processing. IEEE Trans. Image Process. 21(1), 14–27 (2012)
Perret, B., Lefèvre, S., Collet, C.: Toward a new axiomatic for hyper-connections. In: Soille, P., Pesaresi, M., Ouzounis, G.K. (eds.) ISMM 2011. LNCS, vol. 6671, pp. 85–95. Springer, Heidelberg (2011). doi:10.1007/978-3-642-21569-8_8
Perret, B.: Inf-structuring functions: a unifying theory of connections and connected operators. J. Math. Imaging Vis. 51(1), 171–194 (2015)
Wilkinson, M.H.F.: Hyperconnectivity, attribute-space connectivity and path openings: theoretical relationships. In: Wilkinson, M.H.F., Roerdink, J.B.T.M. (eds.) ISMM 2009. LNCS, vol. 5720, pp. 47–58. Springer, Heidelberg (2009). doi:10.1007/978-3-642-03613-2_5
Moschini, U., Wilkinson, M.H.F.: Viscous-hyperconnected attribute filters: a first algorithm. In: Benediktsson, J.A., Chanussot, J., Najman, L., Talbot, H. (eds.) ISMM 2015. LNCS, vol. 9082, pp. 669–680. Springer, Cham (2015). doi:10.1007/978-3-319-18720-4_56
Wilkinson, M.H.F.: Attribute-space connectivity and connected filters. Image Vis. Comput. 25, 426–435 (2007)
Vincent, L.: Morphological grayscale reconstruction in image analysis: application and efficient algorithm. IEEE Trans. Image Proc. 2, 176–201 (1993)
Meijster, A., Wilkinson, M.H.F.: A comparison of algorithms for connected set openings and closings. IEEE Trans. Pattern Anal. Mach. Intell. 24(4), 484–494 (2002)
Carlinet, E., Géraud, T.: A comparative review of component tree computation algorithms. IEEE Trans. Image Proc. 23(9), 3885–3895 (2014)
Hesselink, W.H.: Salembier’s Min-tree algorithm turned into breadth first search. Inf. Process. Lett. 88(5), 225–229 (2003)
Wilkinson, M.H.F.: A fast component-tree algorithm for high dynamic-range images and second generation connectivity. In: Proceeding International Conference on Image Processing 2011, pp. 1041–1044 (2011)
Tarjan, R.E.: Efficiency of a good but not linear set union algorithm. J. ACM 22, 215–225 (1975)
Berger, C., Geraud, T., Levillain, R., Widynski, N., Baillard, A., Bertin, E.: Effective component tree computation with application to pattern recognition in astronomical imaging. In: Proceeding of International Conference Image Processing 2007, San Antonio, Texas, USA, 16–19 September 2007, vol. IV, pp. 41–44 (2007)
Wilkinson, M.H.F., Gao, H., Hesselink, W.H., Jonker, J.E., Meijster, A.: Concurrent computation of attribute filters using shared memory parallel machines. IEEE Trans. Pattern Anal. Mach. Intell. 30(10), 1800–1813 (2008)
Moschini, U., Meijster, A., Wilkinson, M.H.F.: A hybrid shared-memory parallel max-tree algorithm for extreme dynamic-range images. IEEE Trans. Pattern Anal. Mach, Intell. (2017, in press)
Wilkinson, M.H.F., Pesaresi, M., Ouzounis, G.K.: An efficient parallel algorithm for multi-scale analysis of connected components in gigapixel images. ISPRS Int. J. Geo-Inf. 5(3), 22 (2016)
Moschini, U., Teeninga, P., Wilkinson, M.H.F., Giese, N., Punzo, D., Van der Hulst, J.M., Trager, S.C.: Towards better segmentation of large floating point 3d astronomical data sets: first results. In: Proceedings of the 2014 conference on Big Data from Space BiDS14, pp. 232–235. Publications Office of the European Union (2014)
Kazemier, J.J., Ouzounis, G.K., Wilkinson, M.H.F.: Connected morphological attribute filters on distributed memory parallel machines. In: Angulo, J., Velasco-Forero, S., Meyer, F. (eds.) ISMM 2017. LNCS, vol. 10225, pp. 357–368. Springer, Cham (2017). doi:10.1007/978-3-319-57240-6_29
Ouzounis, G.K., Wilkinson, M.H.F.: A parallel dual-input max-tree algorithm for shared memory machines. In: Proceeding of International Symposium Mathematical Morphology (ISMM) 2007, pp. 449–460 (2007)
Ouzounis, G.K., Wilkinson, M.H.F.: Hyperconnected attribute filters based on \(k\)-flat zones. IEEE Trans. Pattern Anal. Mach. Intell. 33(2), 224–239 (2011)
Havel, J., Merciol, F., Lefèvre, S.: Efficient tree construction for multiscale image representation and processing. J. Real-Time Image Process. 1–18 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Wilkinson, M.H.F. (2017). A Guided Tour of Connective Morphology: Concepts, Algorithms, and Applications. In: Kropatsch, W., Artner, N., Janusch, I. (eds) Discrete Geometry for Computer Imagery. DGCI 2017. Lecture Notes in Computer Science(), vol 10502. Springer, Cham. https://doi.org/10.1007/978-3-319-66272-5_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-66272-5_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-66271-8
Online ISBN: 978-3-319-66272-5
eBook Packages: Computer ScienceComputer Science (R0)