Invariant multi-scale descriptor for shape representation, matching and retrieval

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

56 Scopus Citations
View graph of relations

Author(s)

  • Jianyu Yang
  • Hongxing Wang
  • Junsong Yuan
  • Youfu Li
  • Jianyang Liu

Detail(s)

Original languageEnglish
Pages (from-to)43-58
Journal / PublicationComputer Vision and Image Understanding
Volume145
Online published21 Jan 2016
Publication statusPublished - Apr 2016

Abstract

Shape matching and retrieval have been some of the fundamental topics in computer vision. Object shape is a meaningful and informative cue in object recognition, where an effective shape descriptor plays an important role. To capture the invariant features of both local shape details and visual parts, we propose a novel invariant multi-scale descriptor for shape matching and retrieval. In this work, we define three types of invariants to capture the shape features from different aspects. Each type of the invariants is used in multiple scales from a local range to a semi-global part. An adaptive discrete contour evolution method is also proposed to extract the salient feature points of a shape contour for compact representation. Shape matching is performed using the dynamic programming algorithm. The proposed method is invariant to rotation, scale variation, intra-class variation, articulated deformation and partial occlusion. Our method is robust to noise as well. To validate the invariance and robustness of our proposed method, we perform experiments on multiple benchmark datasets, including MPEG-7, Kimia and articulated shape datasets. The competitive results indicate the effectiveness of our proposed method for shape matching and retrieval.

Research Area(s)

  • Contour, Invariant descriptor, Shape matching, Shape representation

Citation Format(s)

Invariant multi-scale descriptor for shape representation, matching and retrieval. / Yang, Jianyu; Wang, Hongxing; Yuan, Junsong et al.
In: Computer Vision and Image Understanding, Vol. 145, 04.2016, p. 43-58.

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review