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

Two-value raster image best edge euler circuit generating method

A binary grating and edge technology, which is applied in the field of optimal edge Euler circuit generation of binary raster images, can solve problems such as the circuit is not optimal, the efficiency of laser engraving is reduced, and the circuit cannot be bent at least.

Inactive Publication Date: 2009-03-25
HANS LASER TECH IND GRP CO LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] 1. In the process of image edge generation, it is necessary to judge the relationship between the current pixel and the upper, lower, left, and right pixels in turn, so the edge extraction efficiency is low
[0006] 2. The Euler circuit cannot be found, which means that the continuous image edge may be divided into multiple edge lines and engraved in stages, which reduces the work efficiency
[0007] 3. The found circuit is not the best, that is to say, it cannot be guaranteed that the found circuit has the least bend, which reduces the efficiency of laser engraving

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
  • Two-value raster image best edge euler circuit generating method
  • Two-value raster image best edge euler circuit generating method
  • Two-value raster image best edge euler circuit generating method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] The realization of this method mainly includes four steps:

[0041] The first step is to abstract the foreground pixels in the raster image and arrange them together in the way of laying floor tiles, so that the edge vectors of each "floor tile" are superimposed on each other to form the edge vector of the entire image;

[0042] The second step is to interpolate an inverse vector for each edge vector in the edge vector map generated in step 1;

[0043] The third step is to generate an Euler circuit through the depth-first traversal of the vector diagram generated in step 2, and after traversing each node, the point directly opposite is preferentially selected as the next node in the path, so that the generated Euler The pull circuit bends the least.

[0044] The fourth step is to merge the continuous line segments in the same straight line in the Euler circuit generated in step 3 into one line segment, so that the generated path is conducive to improving the efficiency...

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

This invention discloses a prospect pixel edge extraction method for binary raster image, including step one, using four edge vectors to express each prospect pixel of raster image, and the edge vectors mutually superimpose to form edge vector diagram for entire raster. Step two is to interpolate an inverse vector for each edge vector of vector diagram. Step three is to use a depth-first mode to traversal vector diagram generated in step two and generate Euler circuit. Step four is to combine the continuous lines in the same line of Euler circuit into one segment.

Description

technical field [0001] The invention belongs to an image processing method in the field of advanced manufacturing and automatic control of laser engraving, and in particular relates to a method for generating an optimal edge Euler circuit of a binary raster image. Background technique [0002] Raster image is a widely used image representation form, common bitmap, JPEG, TIFF and other image formats belong to raster image. The basic principle is to use discrete means continuous . These Organized into a neat two-dimensional array, it becomes the common raster image. [0003] In the field of laser engraving, many engraving patterns are generated in the form of raster images. At the same time, most of the current laser engraving patterns are not in color, so the processing of binary raster images has become a very important part of the laser engraving field. The extraction efficiency of the foreground pixel edge circuit in the value raster image will greatly affect the e...

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 Patents(China)
IPC IPC(8): G06T7/60G06T1/00B44B1/00B44B3/00
Inventor 高云峰郭建廷
Owner HANS LASER TECH IND GRP CO LTD
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