Curvature Bag of Words Model for Shape Recognition

The object shape recognition of nonrigid transformations and local deformations is a difficult problem. In this paper, a shape recognition algorithm based on the curvature bag of words (CBoW) model is proposed to solve that problem. First, an approximate polygon of the object contour is obtained by using the discrete contour evolution algorithm. Next, based on the polygon vertices, the shape contour is decomposed into contour fragments. Then, the CBoW model is used to represent the contour fragments. Finally, a linear support vector machine is applied to classify the shape feature descriptors. Our main innovations are as follows: 1) A multi-scale curvature integral descriptor is proposed to extend the representativeness of the local descriptor; 2) The curvature descriptor is encoded to break through the limitation of the correspondence relationship of the sampling points for shape matching, and accordingly it forms the feature of middle-level semantic description; 3) The equal-curvature integral ranking pooling is employed to enhance the feature discrimination, and also improves the performance of the middle-level descriptor. The experimental results show that the recognition rate of the proposed algorithm in the MPEG-7 database can reach 98.21%. The highest recognition rates of the Swedish Leaf and the Tools databases are 97.23% and 97.14%, respectively. The proposed algorithm achieves a high recognition rate and has good robustness, which can be applied to the target shape recognition field for nonrigid transformations and local deformations.

[1]  Liang Jiuzhen,et al.  Full Affine Curve in Curvature Scale Space Image Registration , 2016 .

[2]  Chih-Jen Lin,et al.  LIBLINEAR: A Library for Large Linear Classification , 2008, J. Mach. Learn. Res..

[3]  Pepe Siy,et al.  Robust shape similarity retrieval based on contour segmentation polygonal multiresolution and elastic matching , 2005, Pattern Recognit..

[4]  Jianyu Yang,et al.  Invariant multi-scale descriptor for shape representation, matching and retrieval , 2016, Comput. Vis. Image Underst..

[5]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[6]  Ming Fan,et al.  Novel affine-invariant curve descriptor for curve matching and occluded object recognition , 2013, IET Comput. Vis..

[7]  Bin Wang,et al.  MARCH: Multiscale-arch-height description for mobile retrieval of leaf images , 2015, Inf. Sci..

[8]  B. H. Shekar,et al.  Discrete Cosine Transformation and Height Functions Based Shape Representation and Classification , 2015 .

[9]  Josef Kittler,et al.  Efficient and Robust Retrieval by Shape Content through Curvature Scale Space , 1998, Image Databases and Multi-Media Search.

[10]  李 萍 Li Ping,et al.  Feature description of exact height function used in fast shape retrieval , 2017 .

[11]  Anuj Srivastava,et al.  2D Affine and Projective Shape Analysis , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Masafumi Yano,et al.  Shape Retrieval With Geometrically Characterized Contour Partitions , 2015, IEEE Access.

[13]  Yihong Gong,et al.  Locality-constrained Linear Coding for image classification , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[14]  Zhuowen Tu,et al.  Integrating contour and skeleton for shape classification , 2009, 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops.

[15]  Koby Crammer,et al.  On the Algorithmic Implementation of Multiclass Kernel-based Vector Machines , 2002, J. Mach. Learn. Res..

[16]  Wenyu Liu,et al.  Bag of contour fragments for robust shape classification , 2014, Pattern Recognit..

[17]  Shengwu Xiong,et al.  Shape retrieval using multiscale ellipse descriptor , 2017, 2017 IEEE International Conference on Image Processing (ICIP).

[18]  Longin Jan Latecki,et al.  Convexity Rule for Shape Decomposition Based on Discrete Contour Evolution , 1999, Comput. Vis. Image Underst..

[19]  Naif Alajlan,et al.  Shape retrieval using triangle-area representation and dynamic space warping , 2007, Pattern Recognit..

[20]  Peter Wonka,et al.  Curve matching for open 2D curves , 2009, Pattern Recognit. Lett..

[21]  Haibin Ling,et al.  Shape Classification Using the Inner-Distance , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Yu Zhou,et al.  Research and Perspective on Shape Matching , 2012 .

[23]  M. Alhawarat,et al.  Revisiting K-Means and Topic Modeling, a Comparison Study to Cluster Arabic Documents , 2018, IEEE Access.

[24]  Charless C. Fowlkes,et al.  Contour Detection and Hierarchical Image Segmentation , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  Boli Xiong,et al.  Affine invariant shape projection distribution for shape matching using relaxation labelling , 2016, IET Comput. Vis..

[26]  Mohammad Reza Daliri,et al.  Shape Recognition and Retrieval Using String of Symbols , 2006, 2006 5th International Conference on Machine Learning and Applications (ICMLA'06).

[27]  Loris Nanni,et al.  Local phase quantization descriptor for improving shape retrieval/classification , 2012, Pattern Recognit. Lett..