An Image Description for Object Definition, Based on Extremal Regions in the Stack



A promising image description is produced by dividing an image into nested light spots and dark spots by considering the image simultaneously at many levels of resolution [Koenderink, 1984]. These spots each include an image extremum and are thus called extremal regions. The nesting can be specified by a tree indicating the containment relationships of the extremal regions. This tree description, with each region described by intensity information, size, shape, and most significantly a measure of the importance, or scaleM, of the spot, absolutely and relative to its containing spot, ought to be usable in finding meaningful image objects when it is used together with a priori information about the expected structure of the image or its objects. This paper will describe work in the development of a computer program to compute such a description and its application to the display and segmentation of images from x-ray computed tomography and nuclear medicine.


Original Image Dark Spot Light Spot Image Description Description Tree 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Crowley, J.L. and A.C. Sanderson, “CMultiple Resolution Representation and Probabilistic Matching of 2-D Gray-Scale Shape”, Tech. Rept. No. CMU-RI-TR-85-2, Carnegie-Mellon Univ., 1984. Also see Crowley, J.L. A.C. Parker, “A Representation for Shape Based on Peaks and Ridges in the Difference of Low-Pass Transform”, IEEE Trans. PAMI, March, 1984.Google Scholar
  2. 2.
    Koenderink, J.J. A. van Doom, “A Description of the Structure of Visual Images in Terms of and Ordered Hierarchy of Light and Dark Blobs”, Proc. 2nd Int. Conf. on Vis. Psychophysics and Med. Imaging, IEEE, Cat. No. 81CH1676-;6, 1981Google Scholar
  3. 3.
    Koenderink, JJ .,“The Structure of Images”, Biol. Cybernetics, 50: 363–370, 1984CrossRefGoogle Scholar
  4. 4.
    Rosenfeld, A ., ed., Multi-resolutton Image Processing and Analysis, Springer- Verlag, New York, 1984Google Scholar
  5. 5.
    van Os, C.F.A,“The Inca-Pyramid Algorithm”, Tech. Rept. No. VMFF 30–84, Institute of Medical Physics, Rijksuniversiteit Utrecht, Utrecht, Netherlands, 1984Google Scholar

Copyright information

© Martinus Nijhoff Publishers, Dordrecht 1986

Authors and Affiliations

  1. 1.Dept. of Computer ScienceUniversity of North CarolinaChapel HillUSA
  2. 2.Dept. of RadiologyUniversity of North CarolinaChapel HillUSA
  3. 3.Department of Medical and Physiological PhysicsRijksuniversiteit UtrechtUtrechtNetherlands

Personalised recommendations