Free-hand sketch offline identification and reshaping method

A sketch, offline technology, applied in the field of hand-drawn sketch recognition, which can solve problems such as harsh system input constraints

Active Publication Date: 2013-11-20
XI AN JIAOTONG UNIV
View PDF3 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The above-mentioned methods have some disadvantages and strict restrictions on

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
  • Free-hand sketch offline identification and reshaping method
  • Free-hand sketch offline identification and reshaping method
  • Free-hand sketch offline identification and reshaping method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0031] Such as figure 1 As shown, a kind of hand-drawn sketch offline recognition and shaping method of the present invention comprises the following steps:

[0032] Step 1: Input image preprocessing process: including input image, binarization, thinning, deburring operations on the input image and connected domain marking of the image, and then output the image;

[0033] Step 2: Stroke multi-line fitting process: first identify the circle, and then perform stroke tracking for each non-circular connected domain, and convert the discrete and disordered point set in the connected domain into an ordered point sequence , that is, the strokes in the online input, the start and end points are the endpoints of the connected domain; then the point sequence is compressed; and then the dynamic programming algorithm is used to fit the point seq...

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 free-hand sketch offline identification and reshaping method. The method comprises the following steps of: preprocessing an input image; converting a discrete and disordered point set in each connected domain into an ordered point sequence for compression; fitting a plurality of straight lines of the point sequence by using a dynamic programming algorithm, and determining the number of optimum fitted straight lines to obtain the strokes, represented by the straight lines, of each connected domain; analyzing a stroke result obtained by fitting the plurality of straight lines; if the number of the fitted straight lines is greater than the maximum edge number of a shape identified by a system, performing order reduction on the strokes, classifying the strokes, and calculating distance between the strokes; and selecting the nearer strokes for combination and analysis, and performing verification according to the geometrical characteristic to determine the shape formed by combination of the input strokes. The method is higher in identification rate, and the shape to be identified has scale invariance and rotation invariance; and the algorithm supports a multi-stroke form for identifying limited shapes, and the problems in the identification completely based on the geometrical characteristic are solved.

Description

technical field [0001] The invention relates to the technical field of hand-drawn sketch recognition, in particular to a hand-drawn sketch offline recognition and shaping method. Background technique [0002] Hand-drawn sketches can be divided into online recognition and offline recognition according to the input method. Online recognition is to perform feature extraction and pattern recognition while the user is inputting (or with a slight delay). Therefore, online recognition needs to rely on computer hardware to convert the strokes input by the user in real time into symbols that the machine can judge and recognize. On the contrary, offline recognition will happen at any time after the user input is completed, completely independent of any process of user input, and the graphics can only be obtained by hand-drawn sketches generated by scanning static pictures. [0003] At present, the algorithm research for hand-drawn sketch recognition has become a hot spot. The existi...

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
Inventor 宋永红张云张元林刘阳
Owner XI AN JIAOTONG 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