• DocumentCode
    1124653
  • Title

    Similar-shape retrieval in shape data management

  • Author

    Mehrotra, Rajiv ; Gary, James E.

  • Author_Institution
    Missouri Univ., St. Louis, MO, USA
  • Volume
    28
  • Issue
    9
  • fYear
    1995
  • fDate
    9/1/1995 12:00:00 AM
  • Firstpage
    57
  • Lastpage
    62
  • Abstract
    Addresses the problem of similar-shape retrieval, where shapes or images in a shape database that satisfy specified shape-similarity constraints with respect to the query shape or image must be retrieved from the database. In its simplest form, the similar-shape retrieval problem can be stated as, “retrieve or select all shapes or images that are visually similar to the query shape or the query image´s shape”. We focus on databases of 2D shapes-or equivalently, databases of images of flat or almost flat objects. (We use the terms “object” and “shape” interchangeably). Two common types of 2D objects are rigid objects, which have a single rigid component called a link, and articulated objects, which have two or more rigid components joined by movable (rotating or sliding) joints. An ideal similar-shape retrieval technique must be general enough to handle images of articulated as well as rigid objects. It must be flexible enough to handle simple query images, which have isolated shapes, and complex query images, which have partially visible, overlapping or touching objects. We discuss the central issues in similar-shape retrieval and explain how these issues are resolved in a shape retrieval scheme called FIBSSR (Feature Index-Based Similar-Shape Retrieval). This new similar-shape retrieval system effectively models real-world applications
  • Keywords
    image recognition; object recognition; query processing; visual databases; FIBSSR; articulated objects; complex query images; feature index-based similar-shape retrieval; flat objects; isolated shapes; link; movable joints; overlapping objects; partially visible objects; query image shape; rigid objects; shape data management; shape database; shape-similarity constraints; simple query images; touching objects; Biomedical imaging; Image databases; Image retrieval; Information retrieval; Law enforcement; Manufacturing; Meteorology; Shape measurement; Space exploration; Visual databases;
  • fLanguage
    English
  • Journal_Title
    Computer
  • Publisher
    ieee
  • ISSN
    0018-9162
  • Type

    jour

  • DOI
    10.1109/2.410154
  • Filename
    410154