Monotonic Tree

  • Yuqing Song
  • Aidong Zhang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2301)


Contour trees have been used in geographic information systems (GIS) and medical imaging to display scalar data. Contours are only defined for continuous functions. For an image represented by discrete data, a continuous function is first defined as an interpolation of the data. Then the contour tree is defined on this continuous function. In this paper, we introduce a new concept termed monotonic line, which is directly defined on discrete data. All monotonic lines in an image form a tree, called monotonic tree. As compared with contour trees, monotonic trees avoid the step of interpolation, thus can be computed more efficiently. Monotonic tree can also be used as a hierarchical representation of image structures in computer imagery.


Geographic Information System Geographic Information System Gray Image Hexagonal Grid Private Region 
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.
    S. Morse. Concepts of use in computer map processing. Communications of the ACM, 12(3):147–152, March 1969.zbMATHCrossRefGoogle Scholar
  2. 2.
    J. Roubal and T.K. Peucker. Automated contour labeling and the contour tree. In Proc. AUTO-CARTO 7, pages 472–481, 1985.Google Scholar
  3. 3.
    M. van Kreveld, R. van Oostrum, C. Bajaj, V. Pascucci, and D. Schikore. Contour trees and small seed sets for iso-surface traversal. In Proc. 13th Ann. Sympos. Comput. Geom., pages 212–220, 1997.Google Scholar
  4. 4.
    Mark de Berg and Marc J. van Kreveld. Trekking in the alps without freezing or getting tired. In European Symposium on Algorithms, pages 121–132, 1993.Google Scholar
  5. 5.
    M. van Kreveld. Efficient methods for isoline extraction from a tin. International Journal of GIS, 10:523–540, 1996.Google Scholar
  6. 6.
    Gabor T. Herman. Geometry of Digital Spaces. Birkhauser Boston, 1998.zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Yuqing Song
    • 1
  • Aidong Zhang
    • 1
  1. 1.Department of Computer Science & EngineeringState University of New York at BuffaloBuffaloUSA

Personalised recommendations