Skeleton Pruning Based on the Total Bisector Angle of the End Branches

カテゴリ: 論文誌(論文単位)

グループ名: 【C】電子・情報・システム部門

発行日: 2012/05/01

タイトル(英語): Skeleton Pruning Based on the Total Bisector Angle of the End Branches

著者名: Le Zhang (Faculty of Engineering, The University of Tokushima), Kazuyuki Matsumoto (Faculty of Engineering, The University of Tokushima), Motoyuki Suzuki (Faculty of Engineering, The University of Tokushima), Kenji Kita (Faculty of Engineering, The Univer

著者名(英語): Le Zhang (Faculty of Engineering, The University of Tokushima), Kazuyuki Matsumoto (Faculty of Engineering, The University of Tokushima), Motoyuki Suzuki (Faculty of Engineering, The University of Tokushima), Kenji Kita (Faculty of Engineering, The University of Tokushima)

キーワード: Skeleton，Skeleton Pruning，Total Bisector Angle，End Branch

要約(英語): 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.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.132 No.5 （2012） 特集：新たな産業応用を可能にする無線通信技術

本誌掲載ページ: 750-758 p

原稿種別: 論文／英語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/132/5/132_5_750/_article/-char/ja/