Grey Level Image Components for Multi-scale Representation

  • Giuliana Ramella
  • Gabriella Sanniti di Baja
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3287)


A method to identify grey level image components, suitable for multi-scale analysis, is presented. Generally, a single threshold is not sufficient to separate components, perceived as individual entities. Our process is based on iterated identification and removal of pixels, with different grey level values, causing merging of grey level components at the highest resolution level. A growing process is also performed to restore pixels far from the fusion area, so as to preserve as much as possible shape and size of the components. In this way, grey level components can be kept as separated also when lower resolution representations are built, by means of a decimation process. Moreover, the information contents of the image, in terms of shape and relative size of the components, is preserved through lower resolution representations, compatibly with the resolution.


Grey Level Grey Level Image Foreground Pixel Image Pyramid Fusion Area 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Brink, A.D.: Thresholding of digital images using two-dimensional entropies. Pattern Recognition 25(8), 803–808 (1992)CrossRefGoogle Scholar
  2. 2.
    O’Gorman, L.: Binarization and multithresholding of document images using connectivity. Graphical Models and Image Processing, 56–6 (1994)Google Scholar
  3. 3.
    Papamarkos, N., Strouthopoulos, C., Andreadis, I.: Multithresholding of color and gray-level images through a neural network technique. Image and Vision Computing 18(3), 213–222 (2000)CrossRefGoogle Scholar
  4. 4.
    Vincent, L., Soille, P.: Watersheds in digital space: an efficient algorithm based on immersion simulations. IEEE Trans. PAMI 13(6), 583–598 (1991)Google Scholar
  5. 5.
    Beucher, S., Meyer, F.: The morphological approach to segmentation: the watershed transformation. In: Dougherty, E. (ed.) Mathematical Morphology in Image Processing. ch. 12, pp. 433–481. Marcel Dekker, New York (1993)Google Scholar
  6. 6.
    Bleau, A., Leon, L.J.: Watershed-based Segmentation and Region Merging. Computer Vision and Image Understanding 77, 317–370 (2000)CrossRefGoogle Scholar
  7. 7.
    Yacoub, S.B., Jolion, J.M.: Hierarchical line extraction. In: Proceedings of IEEE Conf. on Vision, Image and Signal Processing, vol. 142, pp. 7–14 (1995)Google Scholar
  8. 8.
    Tan, C.L., Loh, S.K.K.: Efficient edge detection using hierarchical structures. Pattern Recognition 26(1), 127–135 (1993)CrossRefGoogle Scholar
  9. 9.
    Brzakovic, D., Luo, X.M., Brzakovic, P.: An approach to automated detection of tumors in mammograms. IEEE Transactions on Medical Imaging 9(3), 233–241 (1990)CrossRefGoogle Scholar
  10. 10.
    Tan, C.L., Ng, P.O.: Text extraction using pyramid. Pattern Recognition 31(1), 63–72 (1998)CrossRefGoogle Scholar
  11. 11.
    Bosworth, J., Koshimizu, T., Acton, S.T.: Automated segmentation of surface soil moisture from landsat TM data. In: Proceedings of IEEE Southwest Symposium on Image Analysis and Interpretation, pp. 70–74 (1998)Google Scholar
  12. 12.
    Rosenfeld, A. (ed.): Multiresolution Image Processing and Analysis. Springer, Berlin (1984)zbMATHGoogle Scholar
  13. 13.
    Bister, M., Cornelis, J., Rosenfeld, A.: A critical view of pyramid segmentation algorithms. Pattern Recognition Letters 11(9), 605–617 (1990)zbMATHCrossRefGoogle Scholar
  14. 14.
    Burt, P.J.: The Pyramid as a Structure for Efficient Computation. In: Rosenfeld, A. (ed.) Multiresolution Image Processing and Analysis, Springer, Berlin (1984)Google Scholar
  15. 15.
    Greenspan, H., Belongie, S., Goodman, R., Perona, P., Rakshit, S., Anderson, C.H.: Overcomplete steerable pyramid filters and rotation invariance. Proceeding IEEE Computer Vision and Pattern Recognition, Seattle, Washington, 222–228 (1994)Google Scholar
  16. 16.
    Arman, F., Pearce, J.A.: Unsupervised classification of cell images using pyramid node linking. IEEE Trans. Biomedical Engineering 37(6), 647–650 (1990)CrossRefGoogle Scholar
  17. 17.
    Montanvert, A., Meer, P., Rosenfeld, A.: Hierarchical Image Analysis Using Irregular Tessellations. IEEE Trans. PAMI 13(4), 307–316 (1991)Google Scholar
  18. 18.
    Borgefors, G., Ramella, G., Sanniti di Baja, G.: Shape and topology preserving multi-valued image pyramids for multi-resolution skeletonization. Pattern Recognition Letters 22, 741–751 (2001)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Giuliana Ramella
    • 1
  • Gabriella Sanniti di Baja
    • 1
  1. 1.Istituto di Cibernetica E. Caianiello, CNRPozzuoli (Naples)Italy

Personalised recommendations