Skeleton Extraction in Cluttered Image Based on Delaunay Triangulation

Sintunata, Vicky; Aoki, Takeshi

doi:10.1109/ism.2016.0080

Cited by 7 publications

(7 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The three most common skeleton extraction (i.e. skeletonization) methods are medial axis skeletonization (Lee, ), straight skeletons (Das, Mukhopadhyay, Nandy, Patil, & Rao, ; Tian, Luo, & Hu, ), and constrained Delaunay triangulation‐based skeletonization (Chen & Ai, ; Sintunata & Aoki, ; Wang & Yan, ). Partition line extraction via constrained Delaunay triangulation is typically performed due to its advantages of proximity, optimality, and convex polygons (Ware, Jones, & Bundy, ).…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A method for the extraction of partition lines from long and narrow patches that account for structural features

Dai

Yin

et al. 2019

Transactions in GIS

View full text Add to dashboard Cite

The extraction of partition lines for long and narrow patches (LN patches) is an important yet difficult problem in the generalization of thematic data. When current methods are used to process polygons with irregular shapes or complex branch convergence zones, the extracted line structural features tend to be inaccurate and topologically erroneous. In this article, we propose an improved partition lines extraction algorithm of constrained Delaunay triangulation to counter these issues. The proposed method aims to maintain consistency between the extracted line structure characteristics and the actual object structure, especially for complex branch convergence zones. First, we describe three types of aggregation patterns (Type A, B, and C aggregation zones) that occur in partition line extractions for LN patches of complex branch convergence zones using Delaunay triangulation. Then, a partition line extraction algorithm that accounts for the direction between the edges of triangles and the distance of nodes in aggregation zones is proposed. Finally, we test our method for a dataset relating to Guizhou Province, China. Compared with the current method that uses quantitative indicators and visualization, the results indicate that our method not only has applicability for simple situations but also is superior for preserving structural features of complex branch convergence zones.

show abstract

Section: Introductionmentioning

confidence: 99%

“…The three most common skeleton extraction (i.e. skeletonization) methods are medial axis skeletonization (Lee, 1982), straight skeletons (Das, Mukhopadhyay, Nandy, Patil, & Rao, 2010;Tian, Luo, & Hu, 2005), and constrained Delaunay triangulation-based skeletonization (Chen & Ai, 2004;Sintunata & Aoki, 2016;Wang & Yan, 2011).…”

Section: Introductionmentioning

confidence: 99%

A method for the extraction of partition lines from long and narrow patches that account for structural features

Dai

Yin

et al. 2019

Transactions in GIS

View full text Add to dashboard Cite

show abstract

“…This paper is an extension of the work [1] originally presented at International Symposium on Multimedia 2016 (ISM'16). In this paper we provide a more detail and some improvement from the previous paper presented at ISM 2016.…”

Section: Introductionmentioning

confidence: 99%

Skeletonization in Natural Image using Delaunay Triangulation

Sintunata¹,

Aoki²

2017

Adv. sci. technol. eng. syst. j.

Self Cite

View full text Add to dashboard Cite

In this paper a novel approach to extract 2D skeleton information (skeletonization) from natural image is proposed. The work presented here is the extension of our previous paper presented at the International Sympsosium on Multimedia 2016. In the past work, a threshold based method is utilized. Here the algorithm is further improved by using a better edge points detection and skeleton extraction. Furthermore the proposed method is compared with the Skeleton Strength Map (SSM) and shows better result visually and numerically (F-measure comparison).

show abstract

“…Therefore, how to obtain the accurate and reasonable skeleton line has always been a difficult point of research [2]. There are three common methods for extracting skeleton lines: the round skeleton line method [3], straight skeleton line method [4,5] and skeleton line method based on Delaunay triangulation (DT) [6,7]. In recent years, the DT-based method has been widely used for researchers extracting skeleton lines for vector and raster data because of the circular rule and maximum/minimum angle rule [8,9].…”

Section: Introductionmentioning

confidence: 99%

Skeleton Line Extraction Method in Areas with Dense Junctions Considering Stroke Features

Yin

et al. 2019

IJGI

View full text Add to dashboard Cite

Extraction of the skeleton line of complex polygons is difficult, and a hot topic in map generalization study. Due to the irregularity and complexity of junctions, it is difficult for traditional methods to maintain main structure and extension characteristics when dealing with dense junction areas, so a skeleton line extraction method considering stroke features has been proposed in this paper. Firstly, we put forward a long-edge adaptive node densification algorithm, which is used to construct boundary-constrained Delaunay triangulation to uniformly divide the polygon and extract the initial skeleton line. Secondly, we defined the triangles with three adjacent triangles (Type III) as the basic unit of junctions, then obtained the segmented areas with dense junctions on the basis of local width characteristics and correlation relationships of each Type III triangle. Finally, we concatenated the segments into strokes and corrected the initial skeleton lines based on the extension direction features of each stroke. The actual water network data of Jiangsu Province in China were used to verify the method. Experimental results show that the proposed method can better identify the areas with dense junctions and that the extracted skeleton line is naturally smooth and well-connected, which accurately reflects the main structure and extension characteristics of these areas.

show abstract

Skeleton Extraction in Cluttered Image Based on Delaunay Triangulation

Cited by 7 publications

References 6 publications

A method for the extraction of partition lines from long and narrow patches that account for structural features

A method for the extraction of partition lines from long and narrow patches that account for structural features

Skeletonization in Natural Image using Delaunay Triangulation

Skeleton Line Extraction Method in Areas with Dense Junctions Considering Stroke Features

Contact Info

Product

Resources

About