Method for extracting binary image quick skeleton based on sequential refining

A binary image and extraction method technology, applied in image analysis, image data processing, instruments, etc., can solve the problems of inapplicable occasions, the sequential refinement of the skeleton extraction method, and the inability to apply real-time applications, etc. Good response speed performance, reduce repetitive operations, and improve the effect of extraction speed

Active Publication Date: 2015-05-20
HUNAN UNIV
View PDF3 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, when the image size is large, the calculation speed of the standard sequential thinning skeleton extraction method is signific...

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
  • Method for extracting binary image quick skeleton based on sequential refining
  • Method for extracting binary image quick skeleton based on sequential refining
  • Method for extracting binary image quick skeleton based on sequential refining

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] The present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments.

[0046] The overall flow chart of the proposed method of the present invention is as figure 1 Shown; The flow chart of the method for determining (method A) of the region point to be removed and its corresponding red-black tree index is as follows figure 2 Shown; The flowchart of the updating method (method B) of described P, L and red-black tree is as image 3 shown.

[0047] In the embodiment, the method proposed by the present invention (represented by BWSKEL) and the standard sequential thinning skeleton extraction method (directly using the bwmorph(bw, 'skel', inf) function provided in MATLAB version 7.1 are completed, with MORPH_S), an accelerated sequential thinning skeleton extraction method (“M. Bao, S. Guo, Q. Tang, F. Zhang. Optimization of the bwmorph function in the MATLAB Image Processing Toolbox for binary skeleton co...

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 method for extracting a binary image quick skeleton based on sequential refining operation. The method comprises the following steps of in the sequential refining process of a binary image area, utilizing a red and black tree data structure to record and manage the removed area points caused by the refining operation in each step; after refining operation in each step, according to the recorded information of the removed area points, inspecting other pixels in 8 adjacent areas of each removed area point, and determining the to-be-removed area point required by the subsequent refining operation. The method has the advantages that the repeated operation is furthest reduced when the removed area points caused by the refining operation are determined, the searching time required by the management of the to-be-removed area point is reduced, and the running speed of the skeleton extracting method based on the sequential refining is obviously improved.

Description

technical field [0001] The invention relates to application fields such as image compression, industrial detection, agricultural production and management, transportation, public safety, etc., and specifically relates to a method for fast skeleton extraction of binary images based on sequential refinement operations. Background technique [0002] Region skeleton is an intensive representation of region shape, which is widely used in object recognition and image understanding tasks in a wide range of fields such as image compression, industrial and agricultural production detection, traffic and public safety detection. There are many methods to extract the skeleton (skeletonization), mainly including the iterative use of mathematical morphology thinning method, the center axis transformation method based on the trajectory of the largest ball center, and other technical approaches. In contrast, the skeleton obtained based on the sequential mathematical morphology thinning meth...

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): G06T7/00
CPCG06T7/10
Inventor 郭斯羽周卫方周乐前王耀南李树涛温和
Owner HUNAN UNIV
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