Skeleton extraction method and device for polygonal image

A skeleton extraction and polygon technology, which is applied in the directions of instruments, character and pattern recognition, computer parts, etc., can solve the problems of burr connectivity of skeletons, inaccurate skeleton positions, and difficulty in obtaining guarantees. Accurate Smooth lines for improved accuracy

Inactive Publication Date: 2012-01-11
INST OF GEOGRAPHICAL SCI & NATURAL RESOURCE RES CAS
View PDF2 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The skeleton obtained by the thinning iterative method has good topology invariance, but the skeleton position is not accurate; the method based on distance transformation is easy to implement, the obtained skeleton position is accurate, and can handle complex graphics, but the graphics need to be decomposed in advance to

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Skeleton extraction method and device for polygonal image
  • Skeleton extraction method and device for polygonal image
  • Skeleton extraction method and device for polygonal image

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0062] In the field of earth science computing, it is necessary to face various complex spatial objects, that is, to perform skeleton extraction calculations for various complex polygon images. Ideally, the sides of a simple polygon are straight segments, but in practical applications, actual space objects mostly correspond to polygons with arbitrary boundaries. The sides of this polygon include not only straight segments, but also arcs and free curves (see Figure 1A , Figure 1B As shown), there may also be irregularly shaped "holes" and "islands" inside, and even free curves, arcs, "holes", "islands" and other arbitrary combinations (see Figure 1C , figure 2 Shown).

[0063] That is, polygons should not only include general simple polygons (including convex polygons and concave polygons), but should also cover polygons with island holes and special polygons with curve segments on the sides. Such polygons are more realistic.

[0064] This type of complex polygon is relatively mor...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a skeleton extraction method and a device for a polygonal image. The method comprises the following steps: carrying out grid Euclidean distance transformation on the polygonal image to obtain the initial distance values and initial closest edge points of all grid points; calculating an extraction radius according to the initial distance value of one grid point, extracting all boundary points of the polygon which are positioned in the range of a circle as a set of closest edge points of the grid point, wherein the center of the circle is the closest edge point of the grid point and the radius of the circle is the extraction radius; calculating a mean distance value from points in the set of closest edge points to the grid point; taking points, the distance from which to the grid point is closest to the mean distance value, as the actual closest edge points of the grid point, and taking the mean distance value as an actual distance value; selecting an initial seed point as a starting point for generating a skeleton, wherein the actual distance value of the initial seed point is greater than the actual distance values of all adjacent grid points; and selectingskeleton points from the adjacent grid points of the initial seed point.

Description

technical field [0001] The invention relates to the field of earth science computing, in particular to a method and a device for extracting polygonal image skeletons in geographic information science. Background technique [0002] Skeleton (Skeleton), also known as Medial Axis (MA), is an abstraction of regionally connected shapes, which can effectively reduce redundant information and preserve the geometry and topology of spatial shapes. It is the simplest way to describe geometric shapes. , one of the most effective methods. In computer vision and pattern recognition, because the skeleton can accurately express the morphological characteristics of some long and narrow strip images, it is often used for text and fingerprint recognition. In the field of geographic information science, skeletons are used in spatial analysis and cartographic synthesis. For example, the main morphological features of roads and rivers can be obtained through skeleton extraction, which can be us...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06K9/52
Inventor 潘鹏胡海诸云强贺三维
Owner INST OF GEOGRAPHICAL SCI & NATURAL RESOURCE RES CAS
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap