Skeleton pruning as trade-off between skeleton simplicity and reconstruction error

查看全文 作　　者：SHEN [1]Wei;BAI [1]Xiang;YANG [2]XingWei;LATECKI Longin [2]Jan

机构地区：[1]Department of Electronics and Information Engineering,Huazhong University of Science and Technology;[2]Department of Computer and Information Sciences,Temple University

出　　处：《Science China(Information Sciences)》索引2013年第56卷第4期,共14页

基　　金：supported by National Natural Science Foundation of China (Grant Nos. 60903096,61222308);Fundamental Research Funds for the Central Universities (Grant No. HUST 2011TS110) 摘　　要：Skeletons can be viewed as a compact shape representation in that each shape can be completely reconstructed from its skeleton.However,the usefulness of a skeletal representation is strongly limited by its instability.Skeletons suffer from contour noise in that small contour deformation may lead to large structural changes in the skeleton.A large number of skeleton computation and skeleton pruning approaches has been proposed to address this issue.Our approach differs fundamentally in the fact that we cast skeleton pruning as a trade-off between skeleton simplicity and shape reconstruction error.An ideal skeleton of a given shape should be the skeleton with a simplest possible structure that provides a best possible reconstruction of a given shape.To quantify this trade-off,we propose that the skeleton simplicity corresponds to model simplicity in the Bayesian framework,and the shape reconstruction accuracy is expressed as goodness of fit to the data.We also provide a simple algorithm to approximate the maximum of the Bayesian posterior probability which defines an order for iteratively removing the end branches to obtain the pruned skeleton.Presented experimental results obtained without any parameter tuning clearly demonstrate that the resulting skeletons are stable to boundary deformations and intra class shape variability. 关键词：修剪方法骨架权衡误差形状表示不稳定性形状重建数据表示

相关文献

参考文献（51）
引证文献（12）
耦合文献（0）

参考文献(51)

引证文献(12)

互联网出版许可证新出网证(渝)字10号全国400电话 - 免长途话费

Skeleton pruning as trade-off between skeleton simplicity and reconstruction error

参考文献(51)

引证文献(12)

用户提示