skip to main content
10.1145/500933.500945acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
Article

Shaped-based image retrieval by spatial topology distances

Published:30 September 2001Publication History

ABSTRACT

Shaped-based image retrieval is achieved by measuring the spatial topology distance between the input image and each template image in the database. The contour of an object in the input image is regularly sampled as feature points which are matched to those of a template image by a pseudo elastic matching process. The elastic matching is achieved by performing the self-organizing map algorithm on the network which is constructed by distributing neurons to feature locations of the template image. The spatial topology distance is measured by the degree of distortion of the template pattern before and after elastic matching. We tested the method on the Columbia Object Image Library database. Preliminary experiments suggested promising result by our approach.

References

  1. D.J. Burr. Elastic matching of line drawings. IEEE Trans. Pattern Analysis and Maching Intelligence, 3:708-713, 1981.Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. M. Demarsicoi, L. Cinque, and S. Levialdi. Indexing pictorial documents by their content: A survey of current techniques. Image and Vision Computing, 15(2): 119-141, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. D. Doermann. The indexing and retrieval of document images: A survey. Computer Vision and Image Understanding, 70(3):287-298, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. T. Kohonen. Self-Organizing Maps. Springer-Verlag, Berlin, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. C.Y. Liou and H.C. Yang. Handprinted character recognition based on spatial topology distance measurement. IEEE Tran. Pattern Analysis and Machine Intelligence, 18(9):941-945, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. R. Mehrotra and J.E. Gary. Similar-shape retrieval in shape data management. IEEE Computer, 28(9):57-62, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. S.A. Nene, S.K. Nayar, and H. Murase. Columbia object image library (coli-20). Technical Report CUCs-005-96, Dept. Computer Science, Columbia Univ., New York, NY, 1996.Google ScholarGoogle Scholar
  8. A. Sajjanhar and G. Lu. A comparison of techniques for shape retrieval. In Proc. International conf. on computational Intelligence and Multimedia Applications, pages 854-859, 1998.Google ScholarGoogle Scholar
  9. C.C. Tappert. Cursive script recognition by elastic matching. IBM Journal of Research and Development, 26:765-771, 1982.Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. K. Yoshida and H. Sakoe. Online handwritten character recognition for a personal computer system. IEEE Trans. Comsumer Electronics, 28:202-209, 1982.Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Shaped-based image retrieval by spatial topology distances

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        MULTIMEDIA '01: Proceedings of the 2001 ACM workshops on Multimedia: multimedia information retrieval
        September 2001
        74 pages
        ISBN:1581133952
        DOI:10.1145/500933

        Copyright © 2001 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 30 September 2001

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        Overall Acceptance Rate995of4,171submissions,24%

        Upcoming Conference

        MM '24
        MM '24: The 32nd ACM International Conference on Multimedia
        October 28 - November 1, 2024
        Melbourne , VIC , Australia

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader