Hierarchical projective invariant contexts for shape recognition. (April 2016)

• Record Type: Journal Article
• Authors: Jia, Qi; Fan, Xin; Liu, Yu; Li, Haojie; Luo, Zhongxuan; Guo, He
• Is Part Of: Pattern recognition. Volume 52(2016:Apr.)
• Page Start: 358
• Page End: 374
• Publication Date: 2016-04
• Subjects: Shape descriptor -- Perspective deformations -- Projective invariants -- Coarse to fine; Pattern perception -- Periodicals; Perception des structures -- Périodiques; Patroonherkenning; 006.4
• DOI: 10.1016/j.patcog.2015.11.003
• Languages: English
• ISSNs: 0031-3203

Abstract

Abstract: Shape descriptors play an important role in various computer vision tasks. Many existing descriptors are typically derived from pair-wise measures, such as distances and angles, which may vary with severe geometrical deformations including affine and projective transformations. In this paper, we propose a new shape descriptor from a newly developed projective invariant, the characteristic number (CN). This new descriptor is invariant to projective (or perspective) transformations by computing CN values on a series of 5 sample points along the shape contour with the intervals varying from coarse to fine. This hierarchical strategy yields a compacter descriptor so that the time complexity for both descriptor construction and shape matching are less or comparable to many existing methods. We also use the derived points out of the contour and the ratio of two invariant values, in order to improve the stability at finer scales and robustness to noise. We demonstrate the performance of the descriptor by comparing with the state-of-the-art on the MCD and other public shape sets with severe perspective transformations and other type variations including noise, missing parts and articulated deformations. Abstract : Graphical abstract: Abstract : Highlights: We propose a new shape descriptor (HCNC) invariant to projective deformations. HCNC is compact with a hierarchical strategy, rendering efficient matching. HCNC is robust to noise, part-missing and articulated deformations.