Pattern Spectra from Partition Pyramids and Hierarchies
Constrained connectivity relations partition the image definition domain into connected sets of maximal extent. The homogeneity and maximality of the resulting cells is subject to non-connective criteria that associate to logical predicates. The latter are based on attribute metrics, and are used to counter the leakage effect of the single-linkage clustering rule. Linkage is controlled by some dissimilarity measure and if unconstrained, may be used to generate regular connectivity classes. In this paper we introduce a hierarchical partition representation structure to map the evolution of components along the dissimilarity range in the absence of constraints. By contrast to earlier approaches, constraints may be put in place on the actual structure in the form of filters. This allows for custom and interactive segmentation of the image. Moreover, given an instance of the dissimilarity measure, one can retrieve all connected sets making up the corresponding connectivity class, directly from the hierarchy. The evolution of linkage relations with respect to the attributes on which the predicates are based on is used to compute a new type of pattern spectrum that is demonstrated on two real applications.
Unable to display preview. Download preview PDF.
- 4.Gueguen, L., Soille, P.: Frequent and dependent connectivities. In: Soille, P., Pesaresi, M., Ouzounis, G.K. (eds.) ISMM 2011. LNCS, vol. 6671, pp. 120–131. Springer, Heidelberg (2011) (in press)Google Scholar
- 8.Ouzounis, G.K., Soille, P.: Differential area profiles. In: 20th Int. Conf. on Pattern Recognition, ICPR 2010, Istanbul, Turkey, pp. 4085–4088 (August 2010)Google Scholar
- 9.Ouzounis, G.K., Soille, P.: Attribute constrained connectivity and the alpha-tree representation. IEEE Trans. on Image Processing (submitted, 2011)Google Scholar
- 10.Ouzounis, G.K., Soille, P., Pesaresi, M.: Rubble detection from VHR aerial imagery data using differential morphological profiles. In: 34th Int. Symp. Remote Sensing of the Environment, Sydney, Australia (April 2011) (in press)Google Scholar
- 17.Serra, J. (ed.): Image Analysis and Mathematical Morphology. Theoretical Advances, vol. II. Academic Press, London (1988)Google Scholar
- 20.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. 6671, pp. 96–107. Springer, Heidelberg (2011)Google Scholar
- 21.Soille, P.: On genuine connectivity relations based on logical predicates. In: Int. Conf. Image Analysis and Processing (ICIAP), pp. 487–492 (2007)Google Scholar