首页|A Novel Shape Classification Approach Based on Branch Length Similarity Entropy
A Novel Shape Classification Approach Based on Branch Length Similarity Entropy
扫码查看
点击上方二维码区域,可以放大扫码查看
原文链接
NETL
NSTL
This study presents a novel feature vector for shape clustering based on the Branch Length Similarity (BLS) entropy profile, which is invariant to translation, rotation, and scaling, enhancing its effectiveness for shape analysis. The methodology consists of two steps: the t-distributed Stochastic Neighbor Embedding (t-SNE) technique, which projects feature vectors into a two-dimensional space, and the k-means algorithm, which groups these points into clusters. We applied this approach to three datasets—MPEG-7, Swedish Leaf, and Heptagon—and evaluated its performance. The results revealed significant geometric similarities within clusters, demonstrating the method’s efficacy. Logistic curve modeling was employed to determine the optimal number of clusters, with the Swedish Leaf dataset achieving the highest clustering score (0.885), followed by scores of 0.76 for the MPEG-7 dataset and 0.731 for the Heptagon dataset. The comparative analysis demonstrated that the proposed method outperforms conventional approaches based on Fourier descriptors or Zernike moments, providing a robust and adaptable solution for shape classification across diverse datasets.
ShapeEntropyTransform codingVectorsClustering algorithmsClassification algorithmsFeature extractionData miningObject recognitionComplexity theory
Sang-Hee Lee、Cheol-Min Park
展开 >
Division of Industrial Mathematics, National Institute for Mathematical Sciences, Daejeon, Republic of Korea