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

Automatic extraction method for character strokes of vector fonts

A technology of strokes and glyphs, applied in the field of non-rigid point set registration, can solve problems such as low efficiency

Active Publication Date: 2015-10-21
PEKING UNIV
View PDF6 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

It takes about 2-3 man-years to make a font library, and the efficiency is low

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
  • Automatic extraction method for character strokes of vector fonts
  • Automatic extraction method for character strokes of vector fonts
  • Automatic extraction method for character strokes of vector fonts

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] In order to make the above objects, features and advantages of the present invention more obvious and understandable, the present invention will be further described below through specific embodiments and accompanying drawings.

[0051] figure 1 It is the non-rigid point set registration flow chart based on structural information described in the present invention, which includes the following parts:

[0052] 1) Carry out CPD registration with a localized optimization operator for the two input point sets, and obtain the globally optimal point set correspondence after matching.

[0053] 2) Obtain the preliminary stroke classification result of the data point set according to the point set correspondence relationship obtained in step 1).

[0054] 3) After step 2) is executed, each stroke corresponds to a set of template points and a set of data points, and localized CPD registration is performed for these two sets corresponding to each stroke (that is, localized optimiz...

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 relates to an automatic extraction method for character strokes of vector fonts. The method includes steps of 1) performing skeleton extraction on to-be-extracted target fonts and template fonts corresponding to the target fonts and having stroke classification information in a template database and obtaining data point set and template point set; 2) taking the data point set, the template point set and the stroke attachment of the template point set as input, performing non-rigid point set registration based on structural information and obtaining the stroke attachment of the data point set; 3) converting the stroke attachment of the data point set to attachment of data outline segments so as to enable each outline segment forming a character shape outline to have corresponding attached strokes; 4) connecting the generated outline segment and obtaining a final vector stroke extraction result. According to the invention, font stroke extraction can be realized accurately and no manual intervention is needed. Automatic algorithm operation can be achieved and mass operation of vector stroke extraction can be facilitated.

Description

technical field [0001] The invention relates to a method for automatically extracting Chinese character strokes of vector fonts. More specifically, it involves a non-rigid point set registration method, and uses the result of point set registration to propose an algorithm for extracting vector Chinese character strokes, thereby completing the automatic stroke extraction of vector glyphs, which belongs to computer graphics and image processing technology field. Background technique [0002] Chinese characters are an ancient language with a history of nearly 5,000 years. During the development and evolution of Chinese characters, a variety of fonts appeared. In the early days of computer development, the Chinese character library only included a few limited fonts such as Hei Ti, Song Ti, Kai Ti, and Fang Song. With the development of computer technology and the popularization of the Internet, people's demand for different fonts is becoming more and more urgent. [0003] At ...

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): G06K9/00
CPCG06V30/2268
Inventor 孙浩连宙辉唐英敏肖建国
Owner PEKING UNIV
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