Shape Image Retrieval Using Elastic Matching Combined with Snake Model

  • Chen Sheng
  • Yang Xin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3617)


Shape-based recovery from image or video databases has become an important information retrieval problem. It is particularly challenging, owning to the difficulty to derive a similarity measurement that closely conforms to the common perception of humans. The goal of the current work is to achieve idea retrieval accuracy with reasonable speed and support for partial and occluded shapes. So, in this paper we introduce the elastic matching that is inspired by Duncan and Ayache combined with snake as a new shape retrieval technique. The elastic matching is to minimize of a quadratic fitting criterion, which consists of a curvature dependent bending energy term and a smoothness term. To reduce the computational complexity, the equation corresponding is only to the minimization of one-dimensional fitting criterion. As a result, the method proposed has the advantage of retrieve resemble objects with reasonable speed and less training samples.


  1. 1.
    Faloutsos, C., Barber, R., Flickner, M., Efficient, J.: effective querying by image content. J. Intell. Inform. Systems 3, 231–262 (1994)CrossRefGoogle Scholar
  2. 2.
    Flickner, M., et al.: Query by image video content: The QBIC system. IEEE Comput 28, 23–32 (1995)Google Scholar
  3. 3.
    Abbasi, S., Mokhtarian, F.: Enhancing CSS-based shape retrieval for objects with shallow concavities. Image Vision Comput. 18, 199–211 (2000)CrossRefGoogle Scholar
  4. 4.
    Gdalyahu, Y., Weinshall, D.: Flexible syntactic matching of curves and its application to automatic hierarchical classification of silhouettes. IEEE Trans. Pattern Anal. Mach. Intell. 21, 1312–1328 (1999)CrossRefGoogle Scholar
  5. 5.
    Del Bimbo, A., Pala, P.: Shape indexing by multi-scale representation. Image Vision Comput. 17, 245–261 (1999)CrossRefGoogle Scholar
  6. 6.
    Kass, M., Witkin, A., Terzopoulos, D.: Snakes: active contour models. International Journal of Computer Vision 1, 321–331 (1987)CrossRefGoogle Scholar
  7. 7.
    Duncan, J.S., Owen, R., Anandan, P.: Shape-based tracking of left ventricular wall motion. In: Computers in Cardiology 1990, pp. 23–26. IEEE Computer Society, Chicago (1990)Google Scholar
  8. 8.
    Xin, Y., Truyen, B.: Hierarchical contour matching in medical images. Image and Vision Computing 14, 417–433 (1996)CrossRefGoogle Scholar
  9. 9.
    Cohen, I., Ayache, N., Sulger, P.: Tracking points on deformable curves. In: Proc. Second Euro. Conf. Computer Vision 1992, Santa Margherita Ligure, Italy (May 1992)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Chen Sheng
    • 1
  • Yang Xin
    • 1
  1. 1.Institute of Image processing and pattern RecognitionShanghai Jiaotong UniversityShanghaiP. R. China

Personalised recommendations