This Article 
 Bibliographic References 
 Add to: 
Arrangement: A Spatial Relation Between Parts for Evaluating Similarity of Tomographic Section
September 1995 (vol. 17 no. 9)
pp. 880-893

Abstract—Medical tomographic images are formed by the intersection of the image plane and an object. As the image plane changes, different parts of the object come in view or drop out of view. However, for small changes of the image plane, most parts continue to remain visible and their qualitative embedding in the image remains similar. Therefore, similarity of part embeddings can be used to infer similarity of image planes. Part embeddings are useful features for other vision applications as well.

In view of this, a spatial relation called “arrangement” is proposed to describe part embeddings. The relation describes how each part is surrounded by its neighbors. Further, a metric for arrangements is formulated by expressing arrangements in terms of the Voronoi diagram of the parts.

Arrangements and their metric are used to retrieve images by image plane similarity in a cardiac magnetic resonance image database. Experiments with the database are reported which

  • validate the observation that similarity of image planes can be inferred from similarity of part embeddings, and

  • compare the performance of arrangement based image retrieval with that of expert radiologists.

  • [1] F. Aurenhammer, "Voronoi Diagrams: A Survey of a Fundamental Geometric Data Structure," ACM Computing Surveys, vol. 23, no. 3, 1991, pp. 345-405.
    [2] D.H. Ballard and C.M. Brown, Computer Vision, Prentice Hall, Upper Saddle River, N.J., 1982.
    [3] J.W. Bruce,P.J. Giblin,Curves and Singularities. Cambridge University Press, 1984.
    [4] H.D. Ellis, “Theoretical aspects of face recognition,” Perceiving and Remembering, G. Davies, et al., eds. Academic Press, 1981.
    [5] M.A. Fischler,R.A. Eschlager,“The representation and matching of pictorial structures,” IEEE Trans. Computers, vol. 22, no. 1, pp. 67-92, 1973.
    [6] R.L. Frantz,“The origin of form perception,” Scientific American, vol. 204, no. 5, pp. 66-72, 1961.
    [7] E.C. Hildreth,S. Ullman,“The computational study of vision,” Foundations of Cognitive Science, M.I. Posner, ed. M.I.T. Press, 1989.
    [8] B. Julesz,Foundations of Cyclopean Perception. The University of Chicago Press, 1971.
    [9] M.H.A. Newman,Elements of the Topology of Plane Sets of Points. Cambridge University Press, 1964.
    [10] D.I. Perret,A.J. Mistlin,M.H. Harries,“Seeing faces: The representation of facial information in temporal complex,” Seeing Contour and Color, J.J. Kulikowski, et al., eds. Pergamon Press, 1989.
    [11] N. Rivier,“Continuous random networks: From graphs to glasses,” Advances in Physics, vol. 36, no. 1, pp. 95-134, 1987.
    [12] M. Senechal,A Brief Introduction to the Mathematics of Quasicrystals, M. V. Jaric, ed. Academic Press, 1989.
    [13] J. Serra,Image Analysis and Mathematical Morphology, Academic Press, 1982.
    [14] H.D. Tagare,CC. Jaffe,J.S. Duncan,“Arrangement: A Qualitative spatial relation between parts for image retrieval,” Tech. Rep. 9602, Center for Systems Science, Dept. of Electrical Engineering, Yale University, April 1992.
    [15] H.D. Tagare,C.C. Jaffe,J.S. Duncan,“Arrangement: A spatial relation comparing part embeddings and its use in medical image comparisons,” Information Processing in Medical Imaging, H.H. Barrett, A.F. Gmitro, eds. Lecture Notes in Computer Science, pp. 687. Springer-Verlag, 1993.
    [16] S. Truve,W. Richards,“From Waltz to Whitman,” Natural Computation, W. Richards, ed., M.I.T. Press, 1988.
    [17] D. Weaire,N. Rivier,“Soap, cells and statistics-Random patterns in two dimensions,” Contemp. Phys., vol. 25, no. 1, 59-99, 1984.
    [18] R.J. Wilson, Introduction to Graph Theory. Longman, 1985.
    [19] A.W. Young,D.C. Hay,, and K.H. McWeeny,“Right Cerebral Hemisphere Superiority for Constructing Facial Representations,” Neuropsychologia, vol. 23, pp. 195-202, 1985.

    Index Terms:
    Arrangement, image databases, recognition from parts, medical image processing, tomography, Voronoi diagram.
    Hemant D. Tagare, Frans M. Vos, Conrade C. Jaffe, James S. Duncan, "Arrangement: A Spatial Relation Between Parts for Evaluating Similarity of Tomographic Section," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 9, pp. 880-893, Sept. 1995, doi:10.1109/34.406653
    Usage of this product signifies your acceptance of the Terms of Use.