Arrangement: A spatial relation comparing part embeddings and its use in medical image comparisons

  • Hemant D. Tagare
  • Frans Vos
  • Conrade C. Jaffe
  • James S. Duncan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 687)


A qualitative spatial relation called “arrangement” is proposed in this paper. Given an image, the relation describes the sequence in which neighbors of each part are situated around it. “Arrangement” is closely related to directional relations and extends the notion of directional relations to parts that have complex shapes. The relation captures a perceptual gestalt of the image. A metric for comparing “arrangements” is also proposed. The metric is obtained by interpreting “arrangements” in terms of Voronoi diagrams. The metric allows robust use of the relation in real-world situations. An application of the relation to similarity retrieval in medical (cardiac) image databases is also discussed. The metric is evaluated as a pictorial-based means for retrieving images from this cardiac database and is compared with retrieval using human experts. These efforts are aimed at the development of a medical image database system which will be indexed primarily on pictorial information content.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Aurenhammer F., “Voronoi Diagrams — A Survey of a Fundamental Geometric Data Structure,” ACM Computing Surveys, Vol. 23, No. 3, Sept. 1991.Google Scholar
  2. [2]
    Ballard D. H., Brown C. M., Computer Vision, Pretince Hall, 1982.Google Scholar
  3. [3]
    Tagare H. D., Jaffe C. C., Duncan J. S, “Arrangement: A Qualitative Spatial Relation Between Parts for Image Retrieval,” Department of Electrical Engineering, Center for Systems Science, Tech. Rep. 9206, Yale University, 1992.Google Scholar
  4. [4]
    Hildreth E. C., Ullman S., The Computational Study of Vision in Foundations of Cognitive Science Posner M. I. (Ed.), M.I.T. Press, 1989.Google Scholar
  5. [5]
    Rivier N., “Continuous Random Networks: From Graphs to Glasses,” Advances in Physics, Vol. 36, No. 1, 95–134, 1987.CrossRefGoogle Scholar
  6. [6]
    Serra J., Image Analysis and Mathematical Morphology, Academic Press, 1982.Google Scholar
  7. [7]
    Truve S., Richards W., “From Waltz to Whitman,” in Natural Computation ed. Richards W., M.I.T. Press 1988.Google Scholar
  8. [8]
    Weaire D., Rivier N., “Soap, Cells and Statistics — Random Patterns in Two Dimensions,” Contemp. Phys., Vol. 25, No. 1, 59–99, 1984.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Hemant D. Tagare
    • 1
  • Frans Vos
    • 2
  • Conrade C. Jaffe
    • 1
  • James S. Duncan
    • 1
  1. 1.Departments of Diagnostic Radiology and Electrical EngineeringYale UniversityNew Haven
  2. 2.Department of Mathematics and Computer ScienceUniversity of AmsterdamAmsterdamThe Netherlands

Personalised recommendations