Skeleton Pruning Based on the Total Bisector Angle of the End Branches
-
- Zhang Le
- Faculty of Engineering, The University of Tokushima
-
- Matsumoto Kazuyuki
- Faculty of Engineering, The University of Tokushima
-
- Suzuki Motoyuki
- Faculty of Engineering, The University of Tokushima
-
- Kita Kenji
- Faculty of Engineering, The University of Tokushima
この論文をさがす
抄録
Skeletonization is an important technique for shape representation, but the skeleton's high sensitivity to boundary noise hampers its application to automatic shape matching. In this paper, we propose a linear-time skeleton pruning algorithm based on the total bisector angle of the end branches. The main idea of the proposed algorithm is to iteratively delete the end branches having the smallest total bisector angle. Since the total bisector angle considers both the local and the global skeleton information, the proposed algorithm removes all redundant branches generated by boundary noise and obtains the ideal skeleton. The experimental results show that the proposed algorithm is highly adaptable, which means that under the same threshold conditions, the pruned skeletons obtained by our proposed algorithm are in accord with human visual perception for most shapes in the MPEG-7 and Tari 56 datasets. Consequently, the pruned skeletons can be applied to automatic shape matching.
収録刊行物
-
- 電気学会論文誌Ｃ（電子・情報・システム部門誌）
-
電気学会論文誌Ｃ（電子・情報・システム部門誌） 132 (5), 750-758, 2012
一般社団法人 電気学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390282679586212736
-
- NII論文ID
- 10030606121
-
- NII書誌ID
- AN10065950
-
- BIBCODE
- 2012ITEIS.132..750Z
-
- ISSN
- 13488155
- 03854221
-
- NDL書誌ID
- 023777506
-
- 本文言語コード
- en
-
- データソース種別
-
- JaLC
- NDL
- Crossref
- CiNii Articles
- KAKEN
-
- 抄録ライセンスフラグ
- 使用不可