Shape description based on bag of salience points

Glauco V. Pedrosa, Agma J. M. Traina, Celia A. Z. Barcelos
2015 Proceedings of the 30th Annual ACM Symposium on Applied Computing - SAC '15  
Salient points are very important for image description because they are related to the visually most important parts of the image, leading to a compact and more discriminative representation close to human perception. Based on these promising features, in this paper we propose a new shape descriptor, namely Bag-of-Salience-Points (BoSP), using the shape salience points combined with the Bag-of-Visual-Words modeling approach. Each salience point, after extracted from the shape contour, is
more » ... ented by its curvature value using a multi-scale procedure proposed in this work. Taking advantage of this representation, each salience is assigned to a visual word according to a Dictionary of Curvatures. The final shape representation is given by computing a histogram of visual words detected in the shape, combined with a spatial pooling approach that encodes the distance distribution of the visual words in relation the shape centroid. This proposed new shape description allows to analyze the dissimilarity between shapes using fast distance functions, such as the City-block distance, even if two shapes have different number of salience points. This is a powerful asset to reduce the computational complexity when retrieving images. Compared to other shape descriptors, the BoSP descriptor has the advantage of proving a powerful shape description with high recognition accuracy, a compact representation invariant to geometric transformations while demanding a low computational cost to measure the dissimilarity of shapes.
doi:10.1145/2695664.2695838 dblp:conf/sac/PedrosaTB15 fatcat:ydch3rfhind4jfvrjaf7kzf64a