Method and system for generating edge seam path and edge seam topological structure of raster image

A raster image and topological structure technology, applied in the field of image processing, can solve the problems that the positioning accuracy can only reach the pixel level, the edge seam boundary is easy to break, and is not accurate enough, so as to achieve fast query, good continuity, and accurate positioning accuracy Effect

Active Publication Date: 2012-07-04
PEKING UNIV +1
View PDF1 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The edge seam tracking algorithm (four-neighborhood tracking) generally uses the direct calculation of the edge seam gradient in the horizontal and vertical directions to track the boundary, and the positioning is relatively accurate. However, since there are only four neighborhood directions and the edge seam gradient is unstable, the generated The e

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 and system for generating edge seam path and edge seam topological structure of raster image
  • Method and system for generating edge seam path and edge seam topological structure of raster image
  • Method and system for generating edge seam path and edge seam topological structure of raster image

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] The specific implementation manners of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0045] Such as Figure 7 As shown, the present invention provides a generation system of raster image edge seam path and edge seam topological structure, including:

[0046] An image boundary point generation device 1, used to perform boundary detection calculations through the calculation of the gradient magnitude map, to obtain the boundary points of the image;

[0047] The edge seam path generation device 2 is used to select a boundary point, perform neighborhood tracking according to the gradient magnitude of the pixel point of the boundary point, obtain the second boundary point, and then combine the previous boundary point with reference to the edge seam gradient transformation in the horizontal and vertical directions is the seam path;

[0048] The intersection correction device 3 is used to traverse the intersection an...

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 and a system for generating edge seam path and edge seam topological structure of raster image, which belongs to technical field of image edge detection. The method comprises S1, selecting a raster image, and carrying out edge detection calculation by calculating a gradient magnitude diagram to obtain boundary points of the image; S2, selecting a boundary point of step S1, and carrying out neighborhood tracing according to gradient magnitude of pixels to obtain the second boundary point; S3, converting the edge seam gradient of the second boundary point in the vertical direction in reference to the first boundary point to the edge seam path; and S4, repeating the steps of S2 and S3 until the edge seam path of the whole raster image is completed; and recording information of the edge seam path and intersection points to generate the edge seam topological structure. The boundary generated by the method has high location accuracy, good continuity and abundant boundary information, and can meet the application requirement for boundary detection in each hot field of image processing.

Description

technical field [0001] The invention relates to the field of image processing, in particular to a method and system for generating a raster image edge seam path and edge seam topological structure. Background technique [0002] In image processing, color image boundary detection technology has extremely broad application prospects, and plays an important role in many hot fields such as image recognition, matching, 3D reconstruction, image retrieval, and image segmentation. [0003] There are many boundary detection algorithms, but after the candidate boundary pixels are generated, there are two edge seam tracking algorithms (four-neighborhood tracking) and eight-neighborhood tracking algorithms that are more effective in boundary linked list tracking algorithms. The edge seam tracking algorithm (four-neighborhood tracking) generally uses the direct calculation of the edge seam gradient in the horizontal and vertical directions to track the boundary, and the positioning is re...

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/00G06T5/00
Inventor 薛涛张宏志李平立袁梦尤
Owner PEKING 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