Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Image curve extraction method based on combination of chain code and graph theory technology

An extraction method and combined technology, applied in the field of image curve extraction combined with chain code and graph theory technology, can solve the problems of not considering the continuity of breakpoints, distortion, and incompatibility with large-scale curve intersections and other problems , to achieve the effect of increasing the ability to handle continuous breakpoints

Inactive Publication Date: 2016-11-09
DALIAN UNIV OF TECH
View PDF4 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The advantage is that the obtained image characteristic curve can guarantee smooth and curved features. The disadvantage is that there will be distortion, and it cannot be restored to the original curve. It is not suitable for large-scale curve intersections, and it does not consider the continuity of breakpoints.

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
  • Image curve extraction method based on combination of chain code and graph theory technology
  • Image curve extraction method based on combination of chain code and graph theory technology
  • Image curve extraction method based on combination of chain code and graph theory technology

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] In order to make the technical problems solved by the present invention, the technical solutions adopted and the technical effects achieved clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, but not to limit the present invention. In addition, it should be noted that, for the convenience of description, only parts related to the present invention are shown in the drawings but not all content.

[0039] Please refer to Figure 1 to Figure 7 , Figure 8 to Figure 14 , Figure 15 to Figure 21 The image curve extraction method that the chain code of the present embodiment combines with graph theory technology comprises the following steps:

[0040] Step 1: Use the MATLAB tool library to figure 1 Perform preprocessing to obtain a binary image with a single pixel width. The ...

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 an image curve extraction method combining chain code and graph theory technology. The invention extracts the ordered points of the line segment by using the chain code method, and then reorganizes all the line segments according to the endpoints of all line segments and the intersection points of different line segments, and finally obtains the ordered sequence of all continuous curves. Intersecting curves will produce closed and non-closed curves of different paths, which will greatly increase the difficulty of extraction. The present invention uses graph theory technology to solve the intersecting technical problem and overcome the shortcomings of existing methods; The data storage is a dynamic array implemented by itself, which increases the ability to deal with continuous breakpoints and achieves very good results.

Description

technical field [0001] The invention belongs to the field of computer vision and relates to a method for extracting curves in images, in particular to an image curve extraction method combining chain code and graph theory technology. Background technique [0002] Curve extraction is a basic problem in the field of computer vision, which has important theoretical significance and wide application value, and can be applied in image processing, including some industrial applications. There have been many studies on obtaining curve sequences by chain code, but there are few studies on the intersection of different curves in the image. [0003] At present, the commonly used image curve extraction method is the curve extraction algorithm based on EM iteration. EM algorithm is an important method for reestimating feature distribution parameters in the field of machine learning and pattern classification. The algorithm is mainly implemented through two steps. The first is the E ste...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06T7/00
Inventor 贾棋徐秀娟许真珍赵小薇王倩王宇新刘斌
Owner DALIAN UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com