Distance Transform-Based Skeleton Extraction and Its Applications in Sensor Networks | |
Liu, Wenping; Jiang, Hongbo; Bai, Xiang; Tan, Guang; Wang, Chonggang; Liu, Wenyu; Cai, Kechao | |
刊名 | IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
![]() |
2013 | |
英文摘要 | We study the problem of skeleton extraction for large-scale sensor networks with reliance purely on connectivity information. Existing efforts in this line highly depend on the boundary detection algorithms, which are used to extract accurate boundary nodes. One challenge is that in practical this could limit the applicability of the boundary detection algorithms. For instance, in low node density networks where boundary detection algorithms do not work well, the extracted boundary nodes are often incomplete. This paper brings a new view to skeleton extraction from a distance transform perspective, bridging thedistance transform of the network and the incomplete boundaries. As such, we propose a distributed and scalable algorithm for skeleton extraction, called DIST, based on DIStanceTransform, while incurring low communication overhead. The proposed algorithm does not require that the boundaries are complete or accurate, which makes the proposed algorithm more practical in applications. First, we compute the distance transform of the network. Specifically, thedistance (hop count) of each node to the boundaries of a sensor network is estimated. The node map consisting of the distance values is considered as thedistance transform (the distance map). The distance map is then used to identify skeleton nodes. Next, skeleton arcs are generated by controlled flooding within the identified skeleton nodes, thereby connecting these skeleton arcs, to extract a coarse skeleton. Finally, we refine the coarse skeleton by building shortest path trees followed by a prune phase. The obtained skeleton is robust to boundary noise or shape variations. Besides, we present two specificapplications that benefit from the extracted skeleton: identifying complete boundaries and shape segmentation. First, with the extracted skeleton using DIST, we propose to identify more boundary nodes to form a meaningful boundary curve. Second, the utilization of the derived skeleton to segment the network into approximately convex pieces has been shown to be effective. |
收录类别 | SCI |
原文出处 | http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6336743 |
语种 | 英语 |
内容类型 | 期刊论文 |
源URL | [http://ir.siat.ac.cn:8080/handle/172644/5077] ![]() |
专题 | 深圳先进技术研究院_数字所 |
作者单位 | IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS |
推荐引用方式 GB/T 7714 | Liu, Wenping,Jiang, Hongbo,Bai, Xiang,et al. Distance Transform-Based Skeleton Extraction and Its Applications in Sensor Networks[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS,2013. |
APA | Liu, Wenping.,Jiang, Hongbo.,Bai, Xiang.,Tan, Guang.,Wang, Chonggang.,...&Cai, Kechao.(2013).Distance Transform-Based Skeleton Extraction and Its Applications in Sensor Networks.IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS. |
MLA | Liu, Wenping,et al."Distance Transform-Based Skeleton Extraction and Its Applications in Sensor Networks".IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS (2013). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论