Extraction algorithm of self-adapting intersection regions of strokes of Chinese characters

A cross-region and self-adaptive technology, which is applied in computing, computer parts, character and pattern recognition, etc., can solve problems such as inapplicability of fixed-size cross-regions, unfixed cross-region shapes, ambiguity of stroke component segmentation, etc., and achieve rapid Efficient segmentation of effects, reduced storage overhead, and easy-to-implement effects

Active Publication Date: 2014-07-16
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF2 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Regarding stroke extraction, two main problems need to be solved: one is how to extract basic strokes; the other is how to solve the ambiguity of stroke component segmentation at intersections
Since printed Chinese characters have many different fonts, the thickness of the strokes of Chinese characters is different between different fonts, and even the thickness of different strokes in the same font is different. In addition, at the intersection point, in order to completely separate the strokes, The shape of the intersection area is also not fixed, therefore, the intersection area of ​​fixed size and fixed shape is not applicable

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
  • Extraction algorithm of self-adapting intersection regions of strokes of Chinese characters
  • Extraction algorithm of self-adapting intersection regions of strokes of Chinese characters
  • Extraction algorithm of self-adapting intersection regions of strokes of Chinese characters

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0047]The present invention is used for stroke segmentation in Chinese character stroke extraction. In order to adapt to Chinese characters of different fonts and different strokes of the same font, the present invention proposes an adaptive Chinese character stroke intersection region extraction algorithm, which does not require manual segmentation Radius, can find the concave point according to the distance from the intersection point to the outline, and obtain the intersection area, which can be applied to Chinese characters of different fonts. This extraction method can well meet the needs of users for splitting Chinese character strokes, and at the same time can increase the user experience of Chinese character stroke extraction to a large extent, and it has been verified through a large number of experiments that the present invention can ...

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 extraction algorithm of self-adapting intersection regions of strokes of Chinese characters, and belongs to the technical field of mode recognition and information processing. The extraction algorithm mainly comprises the following steps that (1) a skeleton diagram of a Chinese character image is calculated, (2) intersections are calculated, (3) the intersections are merged, (4) PBOD of the intersections is calculated, (5) break points are calculated according to a PBOD histogram, and (6) the break points are connected to obtain the self-adapting intersection regions. The break points corresponding to the intersections are extracted dynamically, the stroke intersection regions suitable for different thicknesses of the strokes and stroke intersection regions in different shapes are obtained, and the problem existing in extraction of intersection regions in fixed size and fixed shape is solved.

Description

technical field [0001] The invention relates to an adaptive Chinese character stroke intersecting area extraction algorithm, which obtains the Chinese character intersecting area according to the stroke thickness and shape, and extracts the intersecting area, belonging to the technical field of pattern recognition and information processing. Background technique [0002] Due to the huge collection of Chinese characters and the complexity of Chinese characters themselves, the pattern matching method based on structural decomposition and analysis is considered necessary and necessary, and it is very important to extract stroke information in offline Chinese character recognition, so there have been many researches on Chinese characters. Articles of stroke extraction or decomposition of Chinese characters. Regarding stroke extraction, two main problems need to be solved: one is how to extract basic strokes; the other is how to solve the ambiguity of stroke component segmentatio...

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): G06K9/34
Inventor 董乐徐宗懿封宁梁燕张宁
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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