A Novel Multi-scale Fourier Descriptor Based on Plane Orthogonal Vectors for Fast Shape Retrieval

Jiajun Ma,Jiafeng Zhu,Guoyuan Liang,Xinyu Wu

DOI: https://doi.org/10.1109/robio49542.2019.8961672

2019-12-01

Abstract:Shape retrieval is an interesting and challenging issue in computer vision and robot vision. The recent works employing Fourier-based multi-scale descriptors achieve some success in shape retrieval, especially make real-time application possible by improving the efficiency. However, these methods are commonly adopting really complex shape descriptors to present the shape information which is not intuitive enough. In our work, we propose a new Fourier-based method with novel multi-scale descriptor which is a combination of contour feature and regional feature. This novel descriptor has two main characteristics: First, utilize six different invariant signatures which are based on plane orthogonal vectors; Second, leverage multiple scale structures to describe local and global information of shapes. Except the easiness in understanding, this descriptor approach also produces a more distinct topology of shapes than other approaches which means the property of stability on variations, linear or nonlinear. The method is tested on some popular databases that provides a promising retrieval rate(87.46% and 99.27%) with constant time complexity optimization. The results confirm that our method is more capable of representing the topology of shapes than most other methods based on Fourier descriptor.