Stroke segmentation method based on mixing feature for intelligent free-hand input

Abstract

The invention provides a stroke segmentation method based on a mixing feature for intelligent free-hand input. The method comprises the steps that sampling points of effective input strokes are extracted; speed segmentation points of the effective input strokes are obtained by the adoption of a stroke segmentation method based on a speed feature, and polygonal approximation is performed on the effective input strokes to obtain a salient point sequence; primary feature mapping is performed on the salient point sequence and a speed segmentation point sequence to obtain a speed salient point sequence; the effective input strokes are segmented to obtain a geometric segmentation point sequence; secondary mapping is performed on the speed salient point sequence and the geometric segmentation point sequence to obtain an early-stage segmentation point sequence; early-stage segmentation points are judged to obtain late-stage segmentation points. According to the stroke segmentation method, the speed feature and the geometric feature are combined to form the new mixing feature after mapping; firstly, early-stage segmentation is performed, afterwards, the single line element recognition is performed, and finally late-stage segmentation is performed. In this way, the defects of simple geometric feature segmentation and the defects of simple speed feature segmentation are effectively avoided.

Description

technical field [0001] The invention relates to a hand drawing stroke segmentation method based on mixed features, which is used for intelligent hand drawing input devices, such as handwriting boards, smart phones and other hand drawing input devices. Background technique [0002] Hand drawing is a natural and direct way of thinking and communication for human beings. The introduction of a new generation of Post-WIMP user interface based on hand drawing poses new challenges to human beings. A more complete definition of human-computer interaction technology based on hand-drawing is: a graphical interactive input method in which users use rough geometric shapes to vaguely approximate their intentions. The arbitrariness of user input makes it possible to quickly express creative thinking by using hand-drawing methods, but the ambiguity of sketch information leads to a certain deviation between hand-drawn drawings and user's design intentions, which brings great difficulties to...

AI Technical Summary

Problems solved by technology

This method solves the problem of speed feature extraction to a certain extent, but there are still many shortcomings: local noise may cause grouping errors, relatively fixed thresholds may cause the algorithm to be sensitive to stroke noise, and feature extraction fails when the drawing speed is relatively uniform

However, further research has found that the speed feature can only approximately reflect certain characteristics of hand-painted drawings, and the user's drawing state has a great influence on the speed feature, and the stroke segmentation effect simply considering the speed feature is not robust

Images