Shape Recognition and Retrieval Based on Edit Distance and Dynamic Programming |
| |
Authors: | PAN Hongfei LIANG Dong TANG Jun WANG Nian LI Wei |
| |
Institution: | Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, Anhui University, Hefei 230039, China |
| |
Abstract: | An important aim in pattern recognition is to cluster the given shapes. This paper presents a shape recognition and retrieval algorithm. The algorithm first extracts the skeletal features using the medial axis transform. Then, the features are transformed into a string of symbols with the similarity among those symbols computed based on the edit distance. Finally, the shapes are identified using dynamic programming. Two public datasets are analyzed to demonstrate that the present approach is better than previous approaches. |
| |
Keywords: | skeletal features medial axis transform edit distance dynamic programming |
本文献已被 万方数据 ScienceDirect 等数据库收录! |