Open AccessShape retrieval by using multi‐scale angle‐based representation and dynamic label propagation
Author(s) -
Yu Yanxia,
Zheng Danchen,
Zhao Liang,
Sun Chuang,
Li Xiang,
Zhuang Yan
Publication year - 2020
Publication title -
iet cyber‐systems and robotics
Language(s) - English
Resource type - Journals
ISSN - 2631-6315
DOI - 10.1049/iet-csr.2020.0044
Subject(s) - representation (politics) , robustness (evolution) , computer science , shape analysis (program analysis) , pattern recognition (psychology) , artificial intelligence , pairwise comparison , matching (statistics) , active shape model , scale (ratio) , computer vision , algorithm , mathematics , segmentation , static analysis , biochemistry , chemistry , statistics , physics , quantum mechanics , politics , political science , law , gene , programming language
To improve the robustness and discrimination power of the triangle‐area representation, a novel shape matching method based on multi‐scale angle representation is proposed in this study. By analysing the configurations of different sample points from each shape contour, shape descriptors are constructed by using space angles at different scale levels. With the proposed shape representation, the multi‐scale information of shape contours is efficiently described, and the dynamic programming is further used to determine the correspondence between samples from different shapes and calculate the shape distance in the feature matching step. Moreover, to improve the shape retrieval results based on pairwise shape distances, the dynamic label propagation is introduced as the post‐processing step. Unlike previous distance learning methods learning the database manifold implicitly, the authors method retrieves relative objects on the shortest paths from near to far explicitly, and the underlying structure can be effectively captured. The proposed method tested on different shape databases provides the performances superior to many other methods, and it can be applied to visual data processing and understanding of the internet of things.