Title :
Arrangement: a spatial relation for describing and comparing part embeddings
Author :
Tagare, Hemant D. ; Jaffe, Conrade C. ; Duncan, James S.
Author_Institution :
Dept. of Electr. Eng., Yale Univ., New Haven, CT, USA
fDate :
30 Aug-3 Sep 1992
Abstract :
A qualitative spatial relation called `arrangement´ is proposed. Given an image, the relation describes the sequence in which neighbors of each part are situated around it. The relation captures a perceptual gestalt of the image. An application of the relation to similarity retrieval in medical image databases is discussed. `Arrangement´ is closely related to directional relations and extends the notion of directional relations to parts that have complex shapes. A metric for comparing `arrangements´ is also proposed. The metric is obtained by interpreting `arrangements´ in terms of Voronoi diagrams. The metric enables robust use of the relation in real-world situations
Keywords :
computational geometry; computer vision; medical diagnostic computing; Voronoi diagrams; arrangement; computational geometry; computer vision; directional relations; medical diagnostic computing; medical image databases; part embeddings; perceptual gestalt; qualitative spatial relation; similarity retrieval; Artificial intelligence; Biomedical imaging; Computed tomography; Image databases; Image retrieval; Information retrieval; Medical diagnostic imaging; Radiology; Robustness; Shape;
Conference_Titel :
Pattern Recognition, 1992. Vol.I. Conference A: Computer Vision and Applications, Proceedings., 11th IAPR International Conference on
Conference_Location :
The Hague
Print_ISBN :
0-8186-2910-X
DOI :
10.1109/ICPR.1992.201515