Similarity measurement for aggregation of spatial objects

ABSTRACT

SVG (Scalable Vector Graphics) is increasingly important to display multimedia data over the Internet. Although SVG is powerful in exchange, transformation, and rendering of image data, it has still the weakness of content-based component-sensitive image search mainly because it does not provide yet the descriptors of (component) image objects and their spatial relationships. Also, although similarity matches have been studied for long, similarity measurements for images that contain component image objects are not successfully developed. In this paper, we describe a new approach of a similarity measurement of aggregated image objects.

REFERENCES

• 1: Simon X. Liao , Miroslaw Pawlak, On Image Analysis by Moments, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.18 n.3, p.254-266, March 1996 [doi>10.1109/34.485554]
• 2: Esther M. Arkin , L. Paul Chew , Daniel P. Huttenlocher , Klara Kedem , Joseph S. B. Mitchell, An Efficiently Computable Metric for Comparing Polygonal Shapes, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.13 n.3, p.209-216, March 1991 [doi>10.1109/34.75509]
• 3: Essam A. El-Kwae , Mansur R. Kabuka, A robust framework for content-based retrieval by spatial similarity in image databases, ACM Transactions on Information Systems (TOIS), v.17 n.2, p.174-198, April 1999 [doi>10.1145/306686.306689]
• 4: Max J. Egenhofer and Robert D. Franzosa. Point-set Topological spatial relations. International Journal of Geographical Information Systems, 5(2): 161--174, 1991.
• 5: Venkat N. Gudivada , Vijay V. Raghavan, Design and evaluation of algorithms for image retrieval by spatial similarity, ACM Transactions on Information Systems (TOIS), v.13 n.2, p.115-144, April 1995 [doi>10.1145/201040.201041]
• 6: Y. Xu, P. Duygulu, E. Saber, A. M. Tekalp, and F. T. Yarman-Vural. Object based Image Labeling through Learning by Example and Multi-level Segmentation, Pattern Recognition, Vol. 36 No. 6 pp. 1407--1423, 2003.
• 7: A. B. Benitez, S. Paek, S. Chang, A. Puri, Qian Huang, J. R. Smith, C. Li, L. D. Bergman, and C. D. Judice. Object-based multimedia content description schemes and applications for MPEG-7. Signal Processing: Image Communication 16, No. 1-2, 235--269, 2000.
• 8: E. Di Sciascio, F. M. Domini, and M. Mongiello. Structured knowledge representation for image retrieval. Journal of Artificial Intelligence Research, 16:209--257, 2002.
• 9: H. Alt, B. Behrends and J. Blomer. Approximate matching of polygonal shapes. Annals of Mathematics and Artificial Intelligence, pp. 251--265, 1995.
• 10: Michael Godau, A natural metric for curves—computing the distance for polygonal chains and approximation algorithms, Proceedings of the 8th annual symposium on Theoretical aspects of computer science, p.127-136, February 1991, Hamburg, Germany
• 11: Essam A. El-Kwae , Mansur R. Kabuka, A robust framework for content-based retrieval by spatial similarity in image databases, ACM Transactions on Information Systems (TOIS), v.17 n.2, p.174-198, April 1999 [doi>10.1145/306686.306689]
• 12: F. Godoy and A. Rodriguez. A Quantitative description of Spatial Configurations. in Richardson, D. and van Oosterom, P. (eds), Spatial Data Handling, Springer-Verlag, Ottawa, Canada (2002), 299--311.
• 13: A. Rodríguez, M. Egenhofer, and A. D. Blaser. Query Pre-Processing of Topological Constraints: Comparing a Composition-Based with Neighborhood-Based Approach, 8th Int'l Symposium on Spatial and Temporal Databases, 2003.
• 14: D. Papadias, D. Arkoumanis, and N. Karacapilidis. On the Retrieval of Similar Configurations. In T. Poiker and N. Christman, 8th International Symposium on Spatial Data Handling, International Geographical Union, Vancouver, Canada (1998), 510--521

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.8 Scene Analysis

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications

Keywords:
spatial configuration similarity