A Novel Skeleton Extraction Algorithm in Sensor Networks

Author(s):  
DongHui Zhu ◽  
Yubao Wang ◽  
Jing Xing ◽  
Wenping Liu ◽  
Hongbo Jiang ◽  
...  
2011 ◽  
Vol 1 ◽  
pp. 283-287
Author(s):  
Wei Qing Wang

Currently, the thinning algorithms based on the template have no completeness, so there are more error-retention and error-deletion pixels in their thinning results. In this article, using the highest rectangle which can not be eliminated, we put forward a new image-skeleton-extraction algorithm. Because the highest rectangle has completeness, there are no error-retention and error-deletion pixels in its thinning results. The algorithm can effectively eliminate the fracture phenomenon that is generated in the traditional algorithm. At the same time, the skeleton-thinning width is only one pixel, and it achieved to the ideal state. Experiments proved that the thinning result of this algorithm is more effective, and its operational efficiency is better.


2016 ◽  
Vol 76 ◽  
pp. 67-75 ◽  
Author(s):  
Kristína Lidayová ◽  
Hans Frimmel ◽  
Chunliang Wang ◽  
Ewert Bengtsson ◽  
Örjan Smedby

2014 ◽  
Vol 21 (1) ◽  
pp. 269-280 ◽  
Author(s):  
Donghui Zhu ◽  
Qiangong Tao ◽  
Jing Xing ◽  
Yubao Wang ◽  
Wenping Liu ◽  
...  

2010 ◽  
Vol 7 (1) ◽  
pp. 63-74
Author(s):  
Xiaopeng Sun ◽  
J. Pan ◽  
Xiaopeng Wei

Skeleton of 3D mesh is a fundamental shape feature, and is useful for shape description and other many applications in 3D Digital Geometry Processing. This paper presents a novel skeleton extraction algorithm based on feature point and core extraction by the Multidimensional scaling (MDS) transformation. The algorithm first straights the folded prominent branch up, as well as the prominent shape feature points of mesh are computed, a meaningful segmentation is applied under the direction of feature points. The Node-ring of all segmented components is defined by discrete geodesic path on mesh surface, and then the skeleton of every segmented component is defined as the link of the Node-ring's center. As to the core component without prominent feature points, principal curve is used to fit its skeleton. Our algorithm is simple, and invariant both to the pose of the mesh and to the different proportions of model's components.


Sign in / Sign up

Export Citation Format

Share Document