Attribute Profiles from Partitioning Trees

  • Petra BosiljEmail author
  • Bharath Bhushan Damodaran
  • Erchan Aptoula
  • Mauro Dalla Mura
  • Sébastien Lefèvre
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10225)


Morphological attribute profiles are among the most prominent spatial-spectral pixel description tools. They can be calculated efficiently from tree based representations of an image. Although widely and successfully used with various inclusion trees (i.e., component trees and tree of shape), in this paper, we investigate their implementation through partitioning trees, and specifically \(\alpha \)- and \((\omega )\)-trees. Our preliminary findings show that they are capable of comparable results to the state-of-the-art, while possessing additional properties rendering them suitable for the analysis of multivariate images.


Attribute profiles Partitioning trees \(\alpha \)-tree \((\omega )\)-tree Hyperspectral images 



This work was supported by the French Agence Nationale de la Recherche (ANR) under reference ANR-13-JS02-0005-01 (Asterix project), by the BAGEP Award of the Science Academy and by the Turkish TUBITAK Grant 115E857.


  1. 1.
    Benediktsson, J., Pesaresi, M., Arnason, K.: Classification and feature extraction for remote sensing images from urban areas based on morphological transformations. IEEE Trans. Geosci. Remote Sens. 41(9), 1940–1949 (2003)CrossRefGoogle Scholar
  2. 2.
    Dalla Mura, M., Benediktsson, J.A., Waske, B., Bruzzone, L.: Morphological attribute profiles for the analysis of very high resolution images. IEEE Trans. Geosci. Remote Sens. 48(10), 3747–3762 (2010)CrossRefGoogle Scholar
  3. 3.
    Dalla Mura, M., Benediktsson, J.A., Bruzzone, L.: Self-dual attribute profiles for the analysis of remote sensing images. In: Soille, P., Pesaresi, M., Ouzounis, G.K. (eds.) ISMM 2011. LNCS, vol. 6671, pp. 320–330. Springer, Heidelberg (2011). doi: 10.1007/978-3-642-21569-8_28 CrossRefGoogle Scholar
  4. 4.
    Carlinet, E., Geraud, T.: MToS: a tree of shapes for multivariate images. IEEE Trans. Image Process. 24(12), 5330–5342 (2015)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Dalla Mura, M., Atli Benediktsson, J., Waske, B., Bruzzone, L.: Extended profiles with morphological attribute filters for the analysis of hyperspectral data. Int. J. Remote Sens. 31(22), 5975–5991 (2010)CrossRefGoogle Scholar
  6. 6.
    Dalla Mura, M., Villa, A., Benediktsson, J.A., Chanussot, J., Bruzzone, L.: Classification of hyperspectral images by using extended morphological attribute profiles and independent component analysis. IEEE Geosci. Remote Sens. Lett. 8(3), 542–546 (2011)CrossRefGoogle Scholar
  7. 7.
    Aptoula, E.: Hyperspectral image classification with multi-dimensional attribute profiles. IEEE Geosci. Remote Sens. Lett. 12(10), 2031–2035 (2015)CrossRefGoogle Scholar
  8. 8.
    Marpu, P., Pedergnana, M., Dalla Mura, M., Benediktsson, J.A., Bruzzone, L.: Automatic generation of standard deviation attribute profiles for spectral spatial classification of remote sensing data. IEEE Geosci. Remote Sens. Lett. 10(2), 293–297 (2013)CrossRefGoogle Scholar
  9. 9.
    Aptoula, E., Dalla Mura, M., Lefèvre, S.: Vector attribute profiles for hyperspectral image classification. IEEE Trans. Geosci. Remote Sens. 54(6), 3208–3220 (2016)CrossRefGoogle Scholar
  10. 10.
    Demir, B., Bruzzone, L.: Histogram-based attribute profiles for classification of very high resolution remote sensing images. IEEE Trans. Geosci. Remote Sens. 54(4), 2096–2107 (2016)CrossRefGoogle Scholar
  11. 11.
    Aptoula, E., Ozdemir, M.C., Yanikoglu, B.: Deep learning with attribute profiles for hyperspectral image classification. IEEE Geosci. Remote Sens. Lett. 13(12), 1970–1974 (2016)CrossRefGoogle Scholar
  12. 12.
    Ghamisi, P., Dalla Mura, M., Benediktsson, J.A.: A survey on spectral-spatial classification techniques based on attribute profiles. IEEE Trans. Geosci. Remote Sens. 53(5), 2335–2353 (2015)CrossRefGoogle Scholar
  13. 13.
    Ronse, C.: Ordering partial partitions for image segmentation and filtering: merging, creating and inflating blocks. J. Math. Imaging Vis. 49(2), 202–233 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Salembier, P., Oliveras, A., Garrido, L.: Anti-extensive connected operators for image and sequence processing. IEEE Trans. Image Process. 7(4), 555–570 (1998)CrossRefGoogle Scholar
  15. 15.
    Monasse, P., Guichard, F.: Scale-space from a level lines tree. J. Vis. Commun. Image Represent. 11(2), 224–236 (2000)CrossRefGoogle Scholar
  16. 16.
    Song, Y., Zhang, A.: Monotonic tree. In: Braquelaire, A., Lachaud, J.-O., Vialard, A. (eds.) DGCI 2002. LNCS, vol. 2301, pp. 114–123. Springer, Heidelberg (2002). doi: 10.1007/3-540-45986-3_10 CrossRefGoogle Scholar
  17. 17.
    Ballester, C., Caselles, V., Monasse, P.: The tree of shapes of an image. ESAIM: Control Optim. Calc. Var. 9, 1–18 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Soille, P.: On genuine connectivity relations based on logical predicates. In: International Conference on Image Analysis and Processing, pp. 487–492 (2007)Google Scholar
  19. 19.
    Soille, P.: Constrained connectivity for hierarchical image partitioning and simplification. IEEE Trans. Pattern Anal. Mach. Intell. 30(7), 1132–1145 (2008)CrossRefGoogle Scholar
  20. 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). doi: 10.1007/978-3-642-21569-8_9 CrossRefGoogle Scholar
  21. 21.
    Soille, P., Najman, L.: On morphological hierarchical representations for image processing and spatial data clustering. In: Köthe, U., Montanvert, A., Soille, P. (eds.) WADGMM 2010. LNCS, vol. 7346, pp. 43–67. Springer, Heidelberg (2012). doi: 10.1007/978-3-642-32313-3_4 CrossRefGoogle Scholar
  22. 22.
    Salembier, P., Garrido, L.: Binary partition tree as an efficient representation for image processing, segmentation, and information retrieval. IEEE Trans. Image Process. 9(4), 561–576 (2000)CrossRefGoogle Scholar
  23. 23.
    Cavallaro, G., Dalla Mura, M., Benediktsson, J., Plaza, A.: Remote sensing image classification using attribute filters defined over the tree of shapes. IEEE Trans. Geosci. Remote Sens. 54(7), 3899–3911 (2016)CrossRefGoogle Scholar
  24. 24.
    Lefèvre, S., Chapel, L., Merciol, F.: Hyperspectral image classification from multiscale description with constrained connectivity and metric learning. In: IEEE Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing (WHISPERS) (2014)Google Scholar
  25. 25.
    Breiman, L.: Random forests. Mach. Learn. 45(1), 5–32 (2001)CrossRefzbMATHGoogle Scholar
  26. 26.
    Ghamisi, P., Benediktsson, J.A., Sveinsson, J.R.: Automatic spectral-spatial classification framework based on attribute profiles and supervised feature extraction. IEEE Trans. Geosci. Remote Sens. 52(9), 5771–5782 (2014)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Petra Bosilj
    • 1
    • 4
    Email author
  • Bharath Bhushan Damodaran
    • 1
  • Erchan Aptoula
    • 2
  • Mauro Dalla Mura
    • 3
  • Sébastien Lefèvre
    • 1
  1. 1.Univ. Bretagne Sud - IRISAVannesFrance
  2. 2.Institute of Information TechnologiesGebze Technical UniversityGebzeTurkey
  3. 3.GIPSA Laboratory, Department Image and Signal, Grenoble-INPSaint Martin d’Heres CedexFrance
  4. 4.University of LincolnLincolnUK

Personalised recommendations