Regular Articles

Similarity invariant partial shape matching using coarse-to-fine strategy

[+] Author Affiliations
Xinfeng Zhang

Fudan University, School of Computer Science, Shanghai Key Laboratory of Intelligent Information Processing, 825 Zhangheng Road, Shanghai 201203, China

J. Electron. Imaging. 23(5), 053019 (Oct 15, 2014). doi:10.1117/1.JEI.23.5.053019
History: Received June 2, 2014; Revised August 13, 2014; Accepted September 17, 2014
Text Size: A A A

Abstract.  The matching between an open contour and a closed contour is a basis for the alignment of their common part and a similarity measure. We propose a coarse-to-fine method for partial shape matching, which does not need to scan the target shape, construct a codebook of model contour fragments, or depend on background support domains. For this purpose, a linearization algorithm for partial shapes is introduced to extract the initial shape segments from the closed contour those possibly match with the open contour. The next refining procedure of the coarse matching eliminates significantly dissimilar shape segments to reduce the further processing of fine matching. We propose a shape similarity description to finely describe the similarity between the open contour and the remaining shape segments. Finally, an order-preserving point injection between the open contour and the closed contour is established. Valuations of the proposed method on a benchmark dataset and real images demonstrate that the overall and component performances are excellent and robust to various disturbances and similarity transformations. Last, a gesture recognition application is implemented.

Figures in this Article
© 2014 SPIE and IS&T

Citation

Xinfeng Zhang
"Similarity invariant partial shape matching using coarse-to-fine strategy", J. Electron. Imaging. 23(5), 053019 (Oct 15, 2014). ; http://dx.doi.org/10.1117/1.JEI.23.5.053019


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.