Improving shape context using geodesic information and reflection invariance.
Date of Issue2013
Intelligent Robots and Computer Vision : Algorithms and Techniques (30th : 2013 : Burlingame, USA)
School of Computer Engineering
In this paper, we identify some of the existing problems in shape context matching. We first identify the need for reflection invariance in shape context matching algorithms and propose a method to achieve the same. With the use of these reflection invariance techniques, we bring all the objects, in a database, to their canonical form, which halves the time required to match two shapes using their contexts. We then show how we can build better shape descriptors by the use of geodesic information from the shapes and hence improve upon the well-known Inner Distance Shape Context (IDSC). The IDSC is used by many pre- and post-processing algorithms as the baseline shape-matching algorithm. Our improvements to IDSC will remain compatible for use with those algorithms. Finally, we introduce new comparison metrics that can be used for the comparison of two or more algorithms. We have tested our proposals on the MPEG-7 database and show that our methods significantly outperform the IDSC.
© 2013 Society of Photo-Optical Instrumentation Engineers (SPIE). This paper was published in Proceedings of SPIE-Intelligent Robots and Computer Vision XXX: Algorithms and Techniques and is made available as an electronic reprint (preprint) with permission of Society of Photo-Optical Instrumentation Engineers (SPIE). The paper can be found at the following official DOI: [http://dx.doi.org/10.1117/12.2008461]. One print or electronic copy may be made for personal use only. Systematic or multiple reproduction, distribution to multiple locations via electronic or other means, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper is prohibited and is subject to penalties under law.