Arrangement: A spatial relation comparing part embeddings and its use in medical image comparisons
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.
- Aurenhammer F., “Voronoi Diagrams — A Survey of a Fundamental Geometric Data Structure,” ACM Computing Surveys, Vol. 23, No. 3, Sept. 1991.Google Scholar
- Ballard D. H., Brown C. M., Computer Vision, Pretince Hall, 1982.Google Scholar
- 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
- 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
- Serra J., Image Analysis and Mathematical Morphology, Academic Press, 1982.Google Scholar
- Truve S., Richards W., “From Waltz to Whitman,” in Natural Computation ed. Richards W., M.I.T. Press 1988.Google Scholar
- Weaire D., Rivier N., “Soap, Cells and Statistics — Random Patterns in Two Dimensions,” Contemp. Phys., Vol. 25, No. 1, 59–99, 1984.Google Scholar