Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Two-Dimensional Shape Retrieval

  • Lei Chen
  • Xiaofang Zhou
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_3

Definition

Shape is an important image feature, it is the geometrical information of an object after removing position, scale and rotational effects [3]. A shape is often represented by the contour map extracted from the images. Given a query 2D shape, 2D shape retrieval retrieves a ranked list of similar 2D shapes from a collection of 2D polygonal models (contour points) based on the shape characteristics.

(Fig. 1) gives an example object shapes, which are represented by the extracted contour maps.
This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Attalla E, Siy P. Robust shape similarity retrieval based on contour segmentation polygonal multiresolution and elastic matching. Pattern Recognit. 2005;38(12):2229–41.CrossRefGoogle Scholar
  2. 2.
    Belongie S, Malik J, Puzicha J. Shape matching and object recognition using shape contexts. IEEE Trans Pattern Anal Mach Intel. 2002;24(4):509–22.CrossRefGoogle Scholar
  3. 3.
    Dryden IL, Mardia KV. Statistical shape analysis. New York:Wiley; 1998.Google Scholar
  4. 4.
    Grigorescu C, Petkov N. Distance sets for shape filters and shape recognition. IEEE Trans Image Process. 2003; 12(10):1274–86.MathSciNetzbMATHCrossRefGoogle Scholar
  5. 5.
    Lu G, Sajjanhar A. Region-based shape representation and similarity measure suitable for content-based image retrieval. Multimedia Syst, 1999;7(2):165–74.CrossRefGoogle Scholar
  6. 6.
    Mehrotra R, Gary JE. Similar-shape retrieval in shape data management. Computer. 1995;28(9):57–62.CrossRefGoogle Scholar
  7. 7.
    Mokhtarian F. Bober M. Curvature scale space representation: theory, applications, and MPEG-7 standardization. Norwell:Kluwer; 2003.Google Scholar
  8. 8.
    Zhang D, Lu G. Evaluation of mpeg-7 shape descriptors against other shape descriptors. Multimedia Syst, 2003;9(1):15–30.CrossRefGoogle Scholar
  9. 9.
    Zhang J, Zhang X, Krim H, Walter GG. Object representation and recognition in shape spaces. Pattern Recognit. 2003 36(5):1143–54.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Hong Kong University of Science and TechnologyHong KongChina
  2. 2.School of Information Technology and Electrical EngineeringUniversity of QueenslandBrisbaneAustralia

Section editors and affiliations

  • Xiaofang Zhou
    • 1
  1. 1.School of Inf. Tech. & Elec. Eng.Univ. of QueenslandBrisbaneAustralia