A Method of Edge Extraction and Edge Fitting Based on Structural Features of Optical Scribing Characters

An optical scribing and edge fitting technology, applied in character and pattern recognition, image analysis, image enhancement, etc., to achieve the effect of complete character outline, accurate edge, and convenient character feature extraction.

Active Publication Date: 2018-11-27
SHANDONG JIANZHU UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If you want to use the commonly used edge fitting methods such as thresholding sequential edge connection contour extraction method, multi-threshold selection and edge connection edge detection algorithm and neural network edge fitting will not achieve good results, because these methods are only Suitable for situations where the distance between discontinuous points is relatively short

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
  • A Method of Edge Extraction and Edge Fitting Based on Structural Features of Optical Scribing Characters
  • A Method of Edge Extraction and Edge Fitting Based on Structural Features of Optical Scribing Characters
  • A Method of Edge Extraction and Edge Fitting Based on Structural Features of Optical Scribing Characters

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The present invention will be further described below with reference to the drawings and embodiments.

[0036] The method for edge extraction and edge fitting of optically scribed characters based on structural features includes the following steps:

[0037] Step 1: Remove false edges based on the k nearest neighbor algorithm.

[0038] The reasonable choice of feature space is the most critical element of correct classification. It is necessary to consider the accuracy of feature description and the balance of samples. The disadvantage of the K-nearest neighbor algorithm is that when the sample is unbalanced, it may cause the large-capacity class of the k neighbors of the sample to account for the majority when a new sample is input.

[0039] Analyzing the gray distribution of the surrounding pixels of the edge point extracted by the canny operator, it is found that the 8-neighborhood gray distribution of the true edge point and the false edge point are obviously different. Ps...

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 edge extraction and edge fitting of optically carved characters based on structural features. Marking, using the K nearest neighbor algorithm to remove the false edge of the sample according to the marked feature vector; constructing different connection modes according to the stroke structure characteristics of the character and the distance between the endpoints of the intermittent edge line segment to form a pixel scene; according to each pixel scene The positional relationship of each edge line segment, the gray information of the line segment, and the distance between the line segments determine the connection mode of the end points of the line segment, and perform edge fitting to form a character outline. The edge extracted by the invention is accurate, and the profile of the character obtained by fitting is complete, which brings great convenience to the subsequent character feature extraction.

Description

Technical field [0001] The invention relates to a method for edge extraction and edge fitting of optically scribed characters based on structural features. Background technique [0002] Character edge extraction and fitting can form a complete outline of a character, which is an important link in the process of character recognition. For optically scribed characters, the commonly used edge extraction methods and fitting methods can not get good results. In the process of generating the engraved character image, the strip light source is used so that the strokes parallel to the light source will produce high gray value pixels, while the strokes perpendicular to the light source will produce low gray value pixels. The background pixel value is between Between the above two types of pixels, such as figure 1 Shown. Therefore, the Canny operator cannot extract the true edge of the characterization, because the Canny operator is essentially a gradient-based edge extraction method. I...

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/181G06T7/13G06K9/62
CPCG06T2207/20084G06F18/24143
Inventor 许鸿奎韩晓曲怀敬
Owner SHANDONG JIANZHU 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