CN103080878B - One or more groups of method and apparatus are divided into for hand-written stroke will be overlapped - Google Patents
One or more groups of method and apparatus are divided into for hand-written stroke will be overlapped Download PDFInfo
- Publication number
- CN103080878B CN103080878B CN201080068735.8A CN201080068735A CN103080878B CN 103080878 B CN103080878 B CN 103080878B CN 201080068735 A CN201080068735 A CN 201080068735A CN 103080878 B CN103080878 B CN 103080878B
- Authority
- CN
- China
- Prior art keywords
- stroke
- strokes
- series
- feature
- group
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/32—Digital ink
- G06V30/333—Preprocessing; Feature extraction
- G06V30/347—Sampling; Contour coding; Stroke extraction
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/10—Image acquisition
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/22—Character recognition characterised by the type of writing
- G06V30/226—Character recognition characterised by the type of writing of cursive writing
- G06V30/2268—Character recognition characterised by the type of writing of cursive writing using stroke segmentation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Multimedia (AREA)
- General Engineering & Computer Science (AREA)
- Human Computer Interaction (AREA)
- Character Discrimination (AREA)
- User Interface Of Digital Computer (AREA)
- Character Input (AREA)
Abstract
Provide a method that, device and computer program, so that a series of geometrical property based on strokes determines and the associated plurality of feature of current stroke, and the feature for being then based on being associated with these strokes will be divided into one or more groups of strokes including a series of Chong Die hand-written strokes.The segmentation can it is any be divided into one or more characters the step of before perform, and in fact every group of stroke can be a part for character or character, but whether how not have one group of stroke to include the stroke from more than one character.
Description
Technical field
The illustrative embodiments of the present invention are related to overlap hand-written process, and more particularly, to overlap will be included
A series of hand-written strokes are divided into one or more groups of strokes.
Background technology
Various equipment pass through touch screen or other input equipments are captured or receive handwriting input.For example, many computers, flat
Plate computer, mobile phone, personal digital assistant（PDA）Include touch screen with other kinds of electronic equipment, which allows user such as with handss
The form write provides sense of touch.Handwriting input can be captured by electronic equipment, and it is processed with attempt to recognize hand-written character with
Just the future-action of electronic equipment is informed, including the storage or transmission of the expression of such as handwriting input.
In order that character recognition is easier, handwriting input is typically processed so that handwriting input is divided into kinds of characters,
Such as letter, numeral or other characters.There are several different technologies for splitting handwriting input.A kind of technology utilizes each word
Time-out between symbol input.According to the technology, such as user interface, touch screen, it is only necessary to write region including one.User can be
This is write.Then suspend, next word is thought to receive the character and to remove this and write region
The reception of symbol is ready to this and writes region.Therefore, the time-out between each character input is for hand-written segmentation.
Another kind of technology writes region using with two or more, such as the user interface of two or more touch screens.With
A character can be write in these write one in region in family, can then switch to other and write region to write a word
Symbol.When user just writes a middle written character in region at these, other are written on before and write the character in region
Can be received and be processed, and other are write region and then can be cleared in order to other books be got out for the reception of next character
Write region.Therefore, the switching that difference is write between region is used for hand-written segmentation.
Yet another technique single writes region using sizable.Writing in region, user can using be comparable to by
Character writing mode on a sheet of paper several characters of continuous writing one by one.The technology is using positioned at institute's written character
Between space interval and bottom intelligence so as to appropriate Ground Split handwriting input.
In another technology, user interface offer is single to write region, writes in region at this, and user can adopt word
The several characters of mode continuous writing overlapped each other without space interval between symbol.By using bottom intelligence, the character of overlap
Can be segmented to separate a character and other characters.However, the program is than using the identifying processing for generally adopting above
Technology it is more complicated.Under maximal possibility estimation, a series of strokes with errors can be divided into character by the identifying processing.Should
Identifying processing has very big calculating intensity, and for real-time operation is particularly mini-plant, very challenging property.
Using the continuous hand-written multiple technologies of overlap, it is allowed to which the electronic equipment with relatively small user interface is received and used
The continuous handwriting input of the finger of user or other writing pencils, so that handwriting input can be compared to the input of one at a time character
Relatively fast mode is provided.However, with regard to segmentation and user mutual, may challenge to overlapping continuous hand-written dependence.
This respect, overlap is continuously hand-written to increase hand-written so that each character and other characters are separated related to effective Ground Split overlap
Difficulty, it is particularly continuous hand-written with space interval compared between more common institute's write characters.In addition, multiple characters
Overlap and difficulty can be caused to user, because user can not because of the noisy and complicated background that other characters for overlapping are caused
Clearly check user is currently writing anything.
The content of the invention
According to illustrative embodiments, there is provided a kind of method, device and computer program, so as to will including overlap
A series of hand-written strokes are divided into one or more groups of strokes.The segmentation can be divided into any segmentation of one or more characters
Perform before operation, and in fact every group of stroke can be a part for character or character, but there is no one group anyway
Stroke includes the stroke from more than one character.By a series of strokes are divided into one or more groups of strokes, subsequently should
Serial stroke is divided into one or more characters to become more effective.In addition, one or more groups of strokes before can be relatively failing to understand
Show different modes to show, while it is hand-written to allow user clearly to check newest stroke continuously to receive overlap.
In one embodiment, there is provided a kind of method, the method include：Reception includes overlapping hand-written sequence of pen
Draw, and for each stroke in this multiple stroke, by processor, the geometrical property based on the serial stroke determine with
The associated plurality of feature of current stroke.The method of the embodiment is also based on the feature being associated with stroke by a series of strokes
It is divided into one or more groups of strokes.As mentioned above, every group of stroke is a part for character or character, but does not have one group of pen
Picture includes the stroke from more than one character.
This also based on one or more groups of strokes that the serial stroke has been divided into can be by the method for one embodiment
Row stroke is divided into one or more characters, so as to increased a series of efficiency that strokes are divided into character.According to exemplary
Embodiment, the method can be determined and the associated plurality of spy of current stroke by being based only upon the geometrical property of the serial stroke
Levy, so that it is determined that with the associated plurality of feature of current stroke.In one embodiment, the method can also cause to described group
In at least some group display so that least one set is shown in the way of differing markedly from least another group.Therefore, weight
Folded hand-written display image can be simplified to facilitate user and check for example newest stroke.
In one embodiment, the method will also be with the associated plurality of feature normalization of current stroke.In this respect,
Can be based on a series of overall size of strokes by the plurality of feature normalization.It is determined that the plurality of feature being associated with current stroke
When, the plurality of feature can be from the terminal by current stroke, the geometric center of current stroke, the starting point of next stroke, next stroke
Geometric center, the minimum rectangle comprising current stroke, the minimum rectangle comprising next stroke and the minimum comprising front unicursal
Select in the group that rectangle is constituted.
The method can be performed with increment mode or batch mode.In increment mode, the determination of multiple features and
The step of segmentation of serial stroke, is repeated after each continuous stroke is received.In batch mode, multiple features
It is determined that repeating after multiple strokes are received the step of a series of segmentation with strokes.
In another embodiment, there is provided a kind of device, including at least one processor and including computer program generation
At least one memorizer of code.At least one memorizer of the device of the embodiment and computer program code are configured to：
Together with least one processor, the device is at least received including a series of Chong Die hand-written strokes, and it is multiple for this
Each stroke in stroke, the geometrical property based on the serial stroke determine and the associated plurality of feature of current stroke.Should
At least one memorizer of the device of embodiment and computer program code are additionally configured to together with least one processor
So that a series of strokes are divided into one or more groups of strokes based on the feature being associated with stroke by the device.As above mentioned
, every group of stroke is a part for character or character, but does not have one group of stroke to include the stroke from more than one character.
At least one memorizer of the device of one embodiment and computer program code are also configured to：With at least
One processor causes one or more groups of strokes that the device has been divided into based on the serial stroke together by the serial stroke
One or more characters are divided into, so as to increased a series of efficiency that strokes are divided into character.One exemplary embodiment party
At least one memorizer of the device of formula and computer program code are additionally configured to：This is caused together with least one processor
Device by be based only upon the serial stroke geometrical property determine with the associated plurality of feature of current stroke, it is determined that with current pen
Draw associated plurality of feature.In one embodiment, at least one memorizer and computer program code of the device be also
Can be configured to：Together with least one processor, cause the device to cause the display organized at least some in described group, with
So that least one set is shown in the way of differing markedly from least another group.Therefore, overlapping hand-written display image can be simple
Change to facilitate user to check for example newest stroke.
In one embodiment, at least one memorizer and computer program code of the device is also configured to：
Together with least one processor, cause the device will be with the associated plurality of feature normalization of current stroke.In this respect, may be used
A series of overall size based on strokes is by multiple feature normalizations.It is it is determined that during feature associated plurality of with current stroke, many
Individual feature can be from the terminal by current stroke, the geometric center of current stroke, the starting point of next stroke, the geometry of next stroke
The heart, the minimum rectangle comprising current stroke, the minimum rectangle comprising next stroke and the minimum rectangle comprising front unicursal are constituted
Group in select.
The analysis to stroke can be performed with increment mode or batch mode.In increment mode, multiple features are really
A series of the step of segmentation of fixed and strokes, is repeated after each continuous stroke is received.It is in batch mode, multiple
The step of determination of feature and a series of segmentation of strokes, is repeated after multiple strokes are received.
In yet another embodiment, there is provided a kind of equipment, which includes including that overlap is hand-written a series of for receiving
The device of stroke, and for each stroke in this multiple stroke, the geometrical property based on the serial stroke determines and works as
The device of the associated plurality of feature of front stroke.The equipment of the embodiment is may also include for based on the spy being associated with stroke
Levy a series of device that strokes are divided into one or more groups of strokes.As mentioned above, every group of stroke is character or character
A part, but do not have one group of stroke to include the stroke from more than one character.
The equipment of one embodiment may also include a series of one or more groups of pens for being divided into based on strokes
The serial stroke is divided into picture the device of one or more characters, so as to increase a series of effect that strokes are divided into character
Rate.In an illustrative embodiments, for determining that the device with the associated plurality of feature of current stroke is included for only
Geometrical property based on the serial stroke determines the device with the associated plurality of feature of current stroke.In an embodiment
In, the equipment may also include for cause in described group at least some group display device so that least one set quilt
Shown in the way of differing markedly from least another group.Therefore, the hand-written display image of overlap can be simplified to facilitate user and look into
See for example newest stroke.
In one embodiment, the equipment also include for by with the associated plurality of feature normalization of current stroke
Device.In this respect, can be based on a series of overall size of strokes by multiple feature normalizations.It is determined that being associated with current stroke
Multiple features when, multiple features can from the terminal by current stroke, the geometric center of current stroke, the starting point of next stroke,
The geometric center of next stroke, the minimum rectangle comprising current stroke, the minimum rectangle comprising next stroke and include previous pen
Select in the group that the minimum rectangle of picture is constituted.
The equipment can be with increment mode or batch mode analysis stroke.In increment mode, the determination of multiple features
A series of the step of segmentation with strokes, is repeated after each continuous stroke is received.In batch mode, Duo Gete
The step of determination for levying and a series of segmentation of strokes, is repeated after multiple strokes are received.
In yet, there is provided a kind of computer program, it include have be stored in calculating therein
At least one computer-readable memory of machine executable code part.The computer-executable code part is included for receiving
Including the code instructions for overlapping a series of hand-written strokes and for for each stroke in this multiple stroke, being based on
The geometrical property of the serial stroke determines the code instructions with the associated plurality of feature of current stroke.The embodiment
Computer-executable code part also include for based on the feature being associated with stroke by a series of strokes be divided into one group or
The code instructions of multigroup stroke.As mentioned above, every group of stroke is a part for character or character, but does not have one group
Stroke includes the stroke from more than one character.
The computer-executable code part of one embodiment is may also include for being divided based on a series of strokes
Into one or more groups of strokes the serial stroke is divided into the code instructions of one or more characters, so as to increased by
A series of strokes are divided into the efficiency of character.The computer-executable code part of one illustrative embodiments may also include use
Determine and the associated plurality of feature of current stroke in the geometrical property by being based only upon the serial stroke, it is determined that and current stroke
The code instructions of associated plurality of feature.In one embodiment, the computer-executable code part can also be wrapped
Include for cause in described group at least some group display code instructions so that least one set is not by with substantially
The mode for being same as at least another group shows.Therefore, the hand-written display image of overlap can be simplified to facilitate user and check for example most
New stroke.
In one embodiment, the computer-executable code part is also included for will be associated with current stroke
The code instructions of multiple feature normalizations.In this respect, can be based on a series of overall size of strokes by multiple characteristic standards
Change.It is determined that during feature associated plurality of with current stroke, the plurality of feature can be from the terminal by current stroke, current stroke
Geometric center, the starting point of next stroke, the geometric center of next stroke, the minimum rectangle comprising current stroke, comprising next
Select in the group that the minimum rectangle of stroke and the minimum rectangle comprising front unicursal are constituted.
The computer program can be with increment mode or batch mode analysis stroke.It is in increment mode, multiple
The step of determination of feature and a series of segmentation of strokes, is repeated after each continuous stroke is received.In batch mode
In, the determination of multiple features and repeat after multiple strokes are received the step of the segmentation of the serial stroke.
Description of the drawings
Some illustrative embodiments of the disclosure have been described with generic term, now with reference to accompanying drawing, accompanying drawing is simultaneously
It is not necessarily drawn to scale, wherein：
Fig. 1 is the explanation hand-written to the overlap of wherein four character overlaps；
Fig. 2 is the block diagram of equipment according to an illustrative embodiment of the invention；
Fig. 3 is the functional block diagram of the operation for performing according to an illustrative embodiment of the invention；
Fig. 4 is the flow chart for illustrating the operation for performing according to an illustrative embodiment of the invention；
Fig. 5 is the identified overlap of the feature to wherein three continuous strokes according to an illustrative embodiment of the invention
Hand-written explanation；
Fig. 6 is that the overlap to Fig. 1 according to an illustrative embodiment of the invention is hand-written is processed to identification four
The explanation of the mode of character；
Fig. 7 is the flow chart of the operation for illustrating that increment mode according to an illustrative embodiment of the invention is performed；And
Fig. 8 is the flow process of the operation for illustrating that the batch mode of another exemplary embodiment of the invention is performed
Figure.
Specific embodiment
Some embodiments of the present invention are described more fully hereinafter with referring now to accompanying drawing, wherein, show this
Some but not all embodiments of invention.In fact, the various embodiments of the present invention much multi-form can embody simultaneously
And should not be construed as limited to each embodiment stated here；More precisely, thesing embodiments are provided so that this theory
Bright book will meet the legal requirement being suitable for.From start to finish, same reference refers to same element.As it is used herein,
Each embodiment of the invention, term " data ", " content ", " information " and similar term can be interchangeably used for referring to
The data that generation can be transmitted, receives and/or be stored.Therefore, the use of any this term should not be taken to limit the present invention
Each embodiment spirit and scope.
In addition, as it is used herein, term " circuit " is referred to：（a）The only circuit realiration of hardware（Such as, simulating electricity
Road and/or digital circuit）；（b）Circuit and including the software that is stored on one or more computer-readable memories and/
Or firmware instructions（Respectively）The combination of computer program, one rise operate such that device perform it is described herein one or
Multiple functions；And（c）Circuit, for example, a part for microprocessor or microprocessor, which needs the software or solid for operation
Part, even if the software or firmware are not what is be physically present.This definition of " circuit " is made suitable for term whole here
With including in any claim.As another example, as it is used herein, term " circuit " also include comprising one or
The realization of multiple processors and/or its part and subsidiary software and/or firmware.As another example, as it is used herein,
Term " circuit " also includes, for example, for the based band integrated circuit or application processor integrated circuit of mobile phone, or server, honeybee
Similar integrated circuit in the nest network equipment, other network equipments and/or other computing devices.
As herein defined, refer to the permanent, storage medium of physics（For example, volatibility or non-volatile memory device）'s
" computer-readable recording medium " can be different from " the computer-readable transmission medium " for referring to electromagnetic signal.
As shown in fig. 1, it is hand-written to be input into via user interface such as touch screen in an overlapping arrangement, in the overlap mode
In, character is continuously overlapped, and without space or time interval between character.In this respect, the example of Fig. 1 is illustrated under the figure
Listed in portion respectively and overlapped with the order of four characters of 100 signs.In this respect, show that 102 illustrate the defeated of the first character
Enter, show the 104 overlap inputs for illustrating the first and second characters, show that 106 illustrate that the overlap of first, second, and third character is defeated
Enter, and show the 108 overlap inputs for illustrating all four characters.
Overlap hand-written permission user and make full use of user interface, this for the finger using them for example relatively small and
The user that handwriting input is provided on the low touch screen of resolution is particularly useful.In addition, overlapping hand-written using provides relatively natural
With the quick technology for being used to receive handwriting input.With reference to the gradually crowded display of Fig. 1, it will be recognized that due to other word
Symbol and character overlap before, thus depend on overlap hand-written and chosen for the segmentation of kinds of characters is proposed with providing handwriting input
War.Further, since showing while a lot of other overlap characters, overlap is hand-written also to cause user to check the current book of user
The character or previous character write becomes extremely difficult.Therefore, it is used for there is provided one kind according to an illustrative embodiment of the invention
Pre-segmentation overlaps hand-written technology.
Can by pre-segmentation overlap it is hand-written can receive via any one in various input equipments, such as user connects
Mouthful, such as touch screen etc..Not only overlap it is hand-written can receive via various different input equipments, and these input equipments
Can be proved and may include a part for various types of electronic equipment.For example, Fig. 2 illustrates the example that can embody the present invention
The block diagram of the mobile terminal 10 of property embodiment.It will be appreciated, however, that the mobile terminal 10 for illustrating and being described below is only
Only it is the example of a type of equipment that can benefit from the illustrative embodiments of the present invention, also, various types of movements
Terminal, such as portable digital-assistant（PDA）, mobile phone, pager, mobile TV, game station, laptop computer, photographing unit, video recording
Machine, audio/video player, radio, location equipment such as global positioning system（GPS）Equipment or above-mentioned and other types
Sound and text communication system combination, can easily using the present invention illustrative embodiments.
Mobile terminal 10 may include the antenna 12 for operationally communicating with emitter 14 and receptor 16 or multiple antennas.Move
Dynamic terminal 10 can further include to provide respectively signal extremely or receive the device of the spontaneous emitter 14 of signal and receptor 16, such as process
Device 20.The signal include according to be suitable for cellular system air-interface standard signal message, and also including user speech,
Receiving data and/or user generated data.In this respect, mobile terminal 10 can according to various first, second, third and/or
Any one operation in forth generation communication protocol etc..For example, mobile terminal 10 can be according to the second filial generation（2G）Wireless communication protocol
IS-136, time division multiple acess（TDMA）, global system for mobile communications（GSM）With IS-95 CDMAs（CDMA）, or according to the third generation
（3G）Wireless communication protocol such as UMTS（UMTS）, CDMA2000, wideband CDMA（WCDMA）And time division synchronous
CDMA（TD-CDMA）, according to 3.9G wireless communication protocols such as evolution UMTS Terrestrial Radio Access Networks（E-UTRAN）, according to
Four generations（4G）Wireless communication protocol etc. is operated.Alternatively, or additionally, mobile terminal 10 can be according to non-cellular communication mechanisms
Operation.For example, mobile terminal 10 can be in WLAN（WLAN）Or communicate in other communication networks.
In some embodiments, processor 20 may include expectation for realizing the audio frequency and logic function of mobile terminal 10
Circuit.For example, processor 20 includes one or more digital signal processors and/or one or more microprocessors.At this
Reason device can further include one or more analog-digital converters, one or more digital to analog converters and/or other support circuits.Move
The control of dynamic terminal 10 and signal processing function distribute between these devices according to the ability of each of which.Therefore, processor
20 may also include modulation and transmit before convolutional encoding and the staggeredly function of message and data.Processor 20 can comprise additionally in inside
Speech coder, and may include internal data modem.Additionally, processor 20 may include that operation is storable in memorizer
In one or more software programs function.For example, processor 20 is operable to connectivity program, such as traditional web browsing
Device.Then, connectivity program can allow mobile terminal 10 according to such as WAP（WAP）, HTTP
（HTTP）And/or similar agreement transmission and reception web content, such as location-based content and/or other web page contents.
Mobile terminal 10 may also include user interface, and the user interface includes outut device and input equipment, outut device
For example, traditional earphone or speaker 24, ringer 22, mike 26, display 28, input equipment is, for example, user input
Interface, these are all coupled to processor 20.The user input interface of permission 0 receiving data of mobile terminal 1 may include multiple
Any one in the equipment of permission 0 receiving data of mobile terminal 1, such as keypad 30, touch-screen display（Such as with 28 table of display
Show）, or other input equipments.In each embodiment including keypad 30, the keypad may include traditional numeral（0-9）
Key and relative keys（#,*）And for operating other hardkeys and soft key of mobile terminal 10.Alternately, keypad 30 can also be wrapped
Include various traditional qwerty keyboard arrangements.Keypad 30 may also include the soft key with correlation function.Additionally or alternatively,
Mobile terminal 10 may include interface equipment, such as stick or other users input interface.Mobile terminal 10 can further include electricity
Pond 34, such as vibrating battery group, for the various circuits for supplying electricity to operate mobile terminal 10 to need, and optionally for the machine of offer
Tool vibration is used as detectable output.
As described above, the user input interface may include touch-screen display 28, which can be presented as any of touch
Panel type display.Thus, for example, touch-screen display 28 may be configured as realizing touch recognition by any appropriate technology, it is such as electric
The technologies such as resistance, electric capacity, infrared, deformeter, surface wave, optical imagery, decentralized signal technology, acoustic pulse recognition.Touch screen display
Show that device 28 may be configured as the instruction of receiving user's input and the expression of user input be provided to processor 20.
Mobile terminal 10 can further include Subscriber Identity Module（UIM）38.UIM38 is typically with internal processor
Storage device.UIM38 can for example include Subscriber Identity Module（SIM）, Universal Integrated Circuit Card（UICC）, common user mark
Know module（USIM）, removable user identity module（R-UIM）Deng.UIM38 typically stores the information related to mobile subscriber
Element.In addition to the UIM 38, mobile terminal 10 can also be equipped with memorizer.For example, mobile terminal 10 may include volatile storage
Device 40, such as includes the volatile random access memory of the buffer zone of temporary transient storage for data（RAM）.Mobile terminal 10
Other nonvolatile memories 42 are may also include, which can be Embedded and/or can be removable.Memorizer can be stored
The a plurality of information sum used by mobile terminal 10 performs each function of mobile terminal 10 according to this.For example, memorizer may include energy
The identifier of mobile terminal 10, such as International Mobile Station Equipment Identification are uniquely identified enough（IMEI）Code.Additionally, these memorizeies can be deposited
Store up for determining the instruction of cell id information.Specifically, these memorizeies can store the application journey for being performed by processor 20
Sequence, which determines the identity of the current area that mobile terminal 10 is in which in communicating, such as cell i d identity or cell id information.
The type of the type regardless of input equipment and the electronic equipment including the input equipment, overlapping handwriting input can
It is analyzed according to illustrative embodiments as shown in Figure 3.In this embodiment, overlap is hand-written can be via touch screen 110
Receive, touch-screen display 28 of such as Fig. 2 etc..Then, each stroke of handwriting input can through feature extraction 112, wherein, such as
It is described below to determine one or more features related to the stroke.Then, for example by grader 114 to current stroke it is whether
With a part for front unicursal identical stroke group, or whether current stroke be that the part of another stroke group is determined.To the greatest extent
Manage various graders 114 and can be used for analyzing the feature related to current stroke to determine the group belonging to current stroke, can adopt
Conventional statistical sorter, such as support vector machine or artificial neural network.
As shown in Figure 3, grader 114 analyzes current stroke by using segmentation rule 116.Can determine in a variety of ways
Segmentation rule 116.However, in the embodiment as shown, there is provided hand-written data storehouse 118, hand-written data storehouse 118 include multiple
The handwritten stroke of different series.Then, each stroke series in hand-written data storehouse 118 can through feature extraction 120, wherein, point
Each stroke series in the hand-written data storehouse is analysed to recognize the feature related to the stroke series and each including the series
Stroke.In one embodiment, these features for being extracted and having associated with the current stroke in hand-written data storehouse 118 are through instruction
Practice 122 to improve segmentation rule.In this respect, hand-written data storehouse 118 can comprising the various words by different person writings and/or
The many samples of sentence.These words and/or sentence can be manually separated into character.Character is separated into based on this, each stroke
Last stroke or the stroke in addition to last stroke of character of character can be classified as.Therefore, training 122 can
Stroke learning from hand-written data storehouse 118 is defined on last stroke for determining stroke yes or no character to set up
When parameter to be considered segmentation rule.It is as described below, the stroke can be represented by characteristic vector based on the various parameters of stroke,
Then the value of this feature vector can be determined by grader 114 based on segmentation rule 116.Then, the comparable expression of the grader should
The value of the characteristic vector of stroke and predefined threshold value are determining last stroke of the stroke yes or no character.Therefore, instruct
Practice 122 to can be used to determine the maximum in terms of providing suitably specified stroke for the various strokes of whole in hand-written data storehouse 118
The parameter set of success rate.Based on training 122, segmentation rule 116 is defined, and which defines then and can be classified device 114 using with base
The parameter set classified to stroke by the stroke of the different series stored in hand-written data storehouse 118, such as basis and each pen
Draw the related feature of series and/or each stroke including each series.By comparing based on the spy for having extracted from current stroke
The value of the characteristic vector levied and predefined threshold value, grader 114 can be it is thus determined that current stroke be and front unicursal identical pen
A part or current stroke for picture group starts from different stroke groups.
Because purpose is that stroke is divided into complete character, if segmentation group only include character a part or
If the group of person's segmentation includes the stroke from more than one character, error is likely to occur.Due to an exemplary embodiment party
The method and apparatus of formula can be more easily adapted to conform to and correct any error related to the group of the segmentation for the part for only including character,
Because the group of segmentation may be combined following pre-segmentation, in one embodiment, scalable predefines threshold value, for example
By increasing the threshold value, to reduce the group of segmentation by the probability of the stroke included from more than one character.
In the illustrative embodiments of Fig. 3, the operation on dotted line includes the training stage 126.Thus, can first carry out in advance
These operate and repeat these when need not be received by touch screen 110 handwriting input is overlapped and operate.However, under dotted line
Operation include the execution stage 124 and overlap handwriting input reception when or perform afterwards, such as on touch screen 110 input
After one or more strokes.
As further explanation, referring now to Fig. 4, there is shown with by dress according to an illustrative embodiment of the invention
Put the operation of execution.The device for example can be employed on mobile terminal 10.Alternatively, however, the device may be embodied in respectively
Plant in other equipment, including both mobile and fixing equipments, for example, any devices listed above.The device may include for
Receive a series of device of strokes, such as processor 20, user input interface（Such as touch-screen display 28）Deng.Referring to Fig. 4's
Operation 130.As described above, the multiple strokes for being received include that overlap is hand-written, wherein, multiple characters are connected one by one
Continue out.For each stroke, it may be determined that multiple features.Referring to operation 132.In this respect, device may include for determine with
The device of the related multiple features of each stroke, such as processor 20.Can determine that according to an illustrative embodiment of the invention various
Feature.However, in one embodiment, for determined by current stroke, multiple features include the spy related to current stroke
Levy and the feature related to previous and next stroke.In this respect, Fig. 5 is illustrated including current stroke 200, front unicursal 210
With multiple overlap hand-written characters of next stroke 220.
For example, for feature determined by current stroke may include the geometry of the terminal of current stroke, current stroke
Center, the starting point of next stroke, the geometric center of next stroke, the minimum rectangle comprising current stroke, comprising next stroke
Minimum rectangle and the minimum rectangle comprising front unicursal.Those features with regard to defining specified point or position, are generally sat with a pair
Mark to define those features, such as x, y-coordinate.Similarly, for those features with rectangle or other two-dimensional shapes definition, each
Shape such as each rectangle can be with four characterizing definitions, and such as the top of the coordinate and the shape in the left side and right side of the shape is with
The coordinate in portion.With reference to Fig. 5, according to illustrative embodiments, the feature extracted from current stroke is may include with the current of 204 signs
The x of the terminal of stroke, y-coordinate（endX,endY）, with the geometric center of the current stroke of 206 signs（currentGCX,
currentGCY）, with the starting point of next stroke of 222 signs（startX,startY）, with the several of next stroke of 226 signs
What center（nextGCX,nextGCY）With the minimum rectangle comprising current stroke, next stroke and front unicursal.Reference Fig. 5, often
Individual rectangle can be by four characterizing definitions, i.e. the coordinate related to left side, right side, upper and lower.In this respect, in Figure 5,
Left and right, the upper and lower coordinate of the minimum rectangle related to current stroke, next stroke and front unicursal is respectively with prefix
current（Currently）、next（It is next）And previous（It is previous）Sign.For example, the minimum square with current stroke
The related feature of shape is in Figure 5 with currentLeft（Work as front left）、currentRight（Work as front right）、currentTop（Currently
On）And currentBottom（When front lower）Sign.Other points for being indicated to orient in Figure 5 include working as with 202 signs
The starting point of front stroke, the terminal 224 of next stroke and respectively with 212 and 214 sign front unicursals beginning and end, although
These other points are not extracted by as feature in the illustrative embodiments.
Although the geometric center of stroke can be defined in a variety of ways, according to an illustrative embodiments, stroke
Geometric center be defined as stroke in the equalization point all put.For example, comprising terminal（xi, yi）（i=0…n-1）Pen
Draw, with geometric center（GCX,GCY）, which is defined as foloows：
GCX=sum(xi)/n, GCY=sum (yi)/n；i=0…n-1
The character of multiple overlaps and the corresponding stroke including these characters may be of different sizes, because these characters
May be written less or larger while still wanting to pass on identical implication.Thus, the device is may include for will be from current pen
The feature normalization for extracting is drawn to consider（For example by removing）The device of different any impacts in identical stroke size, such as locates
Reason device 20.Referring to the operation 134 of Fig. 4.In one embodiment, a series of overall size based on strokes is by these characteristic standards
Change.In this respect, the minimum rectangle comprising each handwritten stroke can be defined as shown in Figure 5.In this respect, comprising whole pens
The minimum rectangle of picture can be by the coordinate definition related to the up, down, left and right for overlapping hand-written character.Wherein comprising all series
The minimum rectangle of stroke is positioned to a jiao at the origin with the coordinate system and with the side extended along the coordinate axess
Illustrative embodiments in, the minimum rectangle comprising whole strokes can pass through its width such as totalWidth（Overall width）With
Its height such as totalHeight（Total height）Represent in simplified form.
In one example, the feature having described above as follows can be standardized, wherein, prefix Current
（Currently）、Next（It is next）And Pre（It is previous）Refer to the spy related to current stroke, next stroke and front unicursal respectively
Levy.
Thus, CurrentStrokeEndX and CurrentStrokeEndY are the standardized x of the terminal of current stroke
And y-coordinate.NextStrokeStartX and NextStrokeStartY are the standardized x and y coordinates of the starting point of next stroke.
CurrentGCX and CurrentGCY are the standardized x and y coordinates of the geometric center of current stroke.NextGCX and NextGCY
It is the standardized x and y coordinates of the geometric center of next stroke.CurrentLeft, CurrentRight, CurrentTop and
CurrentBottom is left and right, the upper and lower coordinate of current stroke respectively.NextLeft, NextRight, NextTop and
NextBottom is left and right, the upper and lower coordinate of next stroke respectively.Finally, PreLeft, PreRight, PreTop and
PreBottom is left and right, the upper and lower coordinate of front unicursal respectively.
In one embodiment, then this multiple feature extracted from current stroke can be combined, such as by processing
Device 20 is combined into characteristic vector.During just analyzed current stroke is the example of initial stroke wherein, previous pen is there will be no
Draw.Thus, the feature related to front unicursal can be arranged to predefined value, such as -1.
Once for current stroke has determined that multiple features, and in one example, multiple strokes are standardized, then
The serial stroke can be divided into by one or more groups of strokes based on the feature related to stroke.Referring to the operation 136 of Fig. 4.Thus,
The device is may include for multiple serial strokes to be divided into the device of one or more groups of strokes, such as processor based on these features
20.As described above, these strokes can be divided into by grader 114 and according to the technology being described more fully below it is one or more groups of
Stroke.The device may also include the one or more groups of strokes for being divided into based on multiple serial strokes, by multiple series
Stroke is divided into the device of one or more characters, such as processor 20.Referring to operation 138.Segmentation based on these groups to character
Can perform in a variety of ways, including by using segmentation rule 116 etc., 116 definition of segmentation rule will be classified device 114 and utilize
Parameter suitably to estimate the characteristic vector of stroke.Thus, the processor 20 of an illustrative embodiments may include or
Feature extraction 112, grader 114 and segmentation rule 116 are performed, as above in conjunction with Figure 3.Compared to not carrying out to stroke
The example split by character is overlapped to multiple in the case of intermediate packets, by initially defining stroke group and being based on then this
A little group definition characters, can perform stroke in the way of more having computational efficiency to the segmentation of character.
With reference to Fig. 6, multiple overlap characters are shown at 230.By multiple serial strokes are divided into stroke group, can be such as
Multiple groups are defined shown in 232.Hereafter, multiple serial strokes can be divided into by multiple characters based on the group shown in 234.So
Afterwards, the character of generation can be identified, such as by pattern recognition etc., as shown in 236, so that multiple overlap hand-written characters can be non-
Chang Youxiao Ground Splits and it is identified as each series of characters.In the illustrative embodiments of Fig. 6, stroke is divided into based on these groups
Character, can recognize the multiple possible combination of these groups, the such as such as possible combination of whole of these groups, 234 and 236 places
Show.In this respect, can be recognized by handwriting recognition engine by each character that these various combinations organized are represented, the handwriting recognition engine
Another computing device for communicating can be kept to embody by processor 20 or with the processor.In one embodiment, the hand-written knowledge
Other engine may further determine that the similarity between every kind of combination of these groups and current character collection.Then, the combination table organized by these
Each character set shown can be analyzed, and such as another computing device by communicating by processor 20 or with processor holding embodies
Language model, to determine whether each character set meaningful.Then, the device（Such as processor 20）, handwriting recognition engine
And/or language model, can be to based on the measurement of the similarity to having been determined by handwriting recognition engine, to being determined by language model
The whether significant measurement of current character collection and in some embodiments to the measurement of the predefined geometrical property of each group
Each possible character set of combination specifies fraction.In this respect, for example can analyze each group to determine by processor 20
Whether the group meets one or more predefined geometrical properties, and for example, a geometrical property can be related to the size of group, less than pre-
The group for defining threshold value is considered as too little rather than complete character.As another example of geometrical property, positioned at along writing area
The side in domain, such as along touch-screen display 28 most left or most right half group, complete character can be not considered as.For example it is based on
One or more in similarity, meaningful and geometrical property are determined the character set with highest score by such as processor 20, can
It is identified as most representing the plurality of character set for overlapping character, as indicated at 238.
In one embodiment, one or more limits can be applied to the multiple processes that may be combined for recognizing these groups
System, to increase these combinations of identification and the efficiency with these combinations of post processing.For example, these possible combinations can be by appointing
What potential combination or character are limited to maximum four groups and are limited.
Can overlap in addition to the efficiency split by character to multiple except increasing, sequence of pen signs in one or more groups of strokes
Segmentation can also facilitate the display of handwriting input.In this respect, the device is may also include for causing at least some in these groups
Show so that least one set is to differ markedly from the device shown in the way of in the of at least another group, such as processor 20, display 28
Deng.Referring to the operation 140 of Fig. 4.For example, the subset of only these groups can be shown, so that least one set is not displayed.At this
Aspect, can show newest group of relatively small number purpose and whole groups before removing from display 28.Thus, display 28 is less
Mixed and disorderly and user can more easily check the stroke and each stroke back to back before being currently input into.In other enforcements
In mode, these stroke groups can be shown in the way of having significant difference between different stroke groups.For example, these stroke groups can use
Different colours and/or luminance level show, the different colours or luminance level of the order change for such as being received based on stroke.One
In individual illustrative embodiments, the available most dark color of newest stroke group（And/or brightness）Show, before back to back stroke
The available slightly brighter color of group（And/or brightness）Show, the rest may be inferred until using most bright color（And/or brightness）Show
Initial stroke group.Alternately, different stroke groups can be represented by different types of line, such as newest stroke indicated by the solid line
Group, back to back stroke group before being represented with chain-dotted line, the like.In each embodiment, stroke group it is shown so that
Different stroke groups are significantly different, and in some embodiments, newer stroke group is more obvious.
In one embodiment, the determination of the feature related to stroke and the stroke can be in inputs to the segmentation of current group
Perform after each stroke, for example as shown in Figure 7.With regard to the subsequent descriptions of Fig. 7, current stroke and next stroke（As above
Discuss）It is expressed as stroke k-1 and stroke k.With reference to the operation 250,252 and 254 of Fig. 7, after entering stroke k, it is determined that
Whether the stroke is initial stroke, i.e. determine whether k=0.During the stroke being input into wherein is the example of initial stroke, can be just
Beginningization actually writes region.Referring to operation 256.In this respect, actually write region to be initialized to surround the initial stroke
Minimum rectangle, and the overall width and total height of the available rectangle for orienting relative to coordinate system as shown in Figure 5 and positioning or
With the up, down, left and right coordinate definition of the rectangle positioned at other directions and position.Hereafter, enumerator k can wait next stroke
Input before be incremented by.Referring to operation 258.After next stroke is input into, can recalculate and region actually be write so as to again
What is calculated actually writes the minimum rectangle that region representation surrounds each stroke.Referring to operation 260.Hereafter, it may be determined that current stroke
The feature of k-1.Referring to operation 262.Based on for the fixed features of stroke k-1, grader 114 can be based on the spy of stroke k-1
Offer value S is providedpre.In this respect, grader 114 can be based on the characteristic vector of stroke k-1 and regular 116 offer value S of segmentationpre,
116 definition of segmentation rule is by the grader using with the parameter of the characteristic vector of estimation stroke.Referring to the operation 264 of Fig. 7.So
Afterwards, value S for being provided by grader 114preCan be with predefined threshold value T for classificationpreIt is compared.Referring to operation 266.If
Value S provided by grader 114preMore than predefined threshold value T for classificationpre, then stroke k-1 and stroke k are considered to belong to
Different groups.Referring to operation 268.If conversely, value S provided by grader 114preNo more than it is used for the predefined threshold of classification
Value Tpre, then stroke k-1 and stroke k are considered to belong to identical group.Referring to operation 270.It is described above and figure 7 illustrates
The process can incrementally repeat so that the serial stroke is suitably divided into group for each stroke of input.
As individually analyzing these strokes after the input of each stroke so as to suitably replacing these stroke groupings
For scheme, can be with the multiple strokes of batch processing process analysis, such as shown in Figure 8.In this respect, it may be determined that actually write area
Domain, such as surrounds multiple strokes 0,1 ..., the minimum rectangle of M-1.Referring to operation 280.Then, can initialization counter k, such as k=1,
And can determine that whether whole strokes of this batch are considered, such as by comparing the number of the enumerator and stroke M.Referring to behaviour
Make 282 and 284.In the example that whole strokes are also not accounted for wherein, determine the feature of stroke k-1 and can then be based on
The feature of stroke k-1 for example determines value S of stroke k-1 by grader 114pre.Referring to operation 286 and 288.As before, can
Carry out value SpreWith threshold value TpreComparison, wherein, stroke k-1 and stroke k belongs to different groups or identical group depends on respectively
In value SpreWhether more than threshold value T for classificationpre.Referring to operation 290,292 and 294.Can be for 296 Counter k of operation
Each stroke for being incremented by indicated this batch repeat the process, be taken into account and suitably divided up to each stroke
Enter each group.
Fig. 4, Fig. 7 and Fig. 8 are the flow charts of methods and procedures product according to an illustrative embodiment of the invention.Will reason
Solution, in each block and these flow charts of these flow charts, each piece of combination, can implement, for example firmly in a variety of ways
Part, firmware, processor, circuit and/or related other of execution to the software including one or more computer program instructions
Equipment.For example, one or more flow processs described above can be embodied by computer program instructions.In this respect, embody and retouch above
The computer program instructions of each flow process stated, can be stored by the storage device of mobile terminal 10 and by the mobile terminal
Reason device 20 is performed.It will be appreciated that any this computer program instructions can be loaded into computer or other programmable devices（Example
Such as, hardware）On, to produce machine, so that these instruction generations performed on the computer or other programmable devices are used for
Perform（Respectively）The device of specified function in flow chart block.These computer program instructions be also storable in bootable computer or
In the computer-readable memory that other programmable devices are run in a specific way, to be stored in the computer-readable memory
In these instruction produce include execution（Respectively）The product of the command device of specified function in flow chart block.These computer journeys
Sequence instruction can also be loaded into computer or other programmable devices so that sequence of operations is in the computer or other are programmable
Perform on device to produce computer implementation procedure, so as to these instructions performed on the computer or other programmable devices
Specified function in execution flow chart block.
Therefore, the block of these flow charts supported for performing the combination of the device of specified function, specified for performing
The operation of function and the combination for performing the programmed instruction of specified function.It will be further understood that one of these flow charts
Or each piece of combination in multiple pieces, and these flow charts, can specified by performing function special hardware based computer
System, or the combination of specialized hardware and computer instruction is implementing.
Under the beneficial teachings presented in description before and relevant drawings, the technical staff of field that the present invention belongs to will expect
Many modifications of invention set forth herein and other embodiment.It will consequently be understood that, the present invention is not limited to disclosed
Specific embodiment, and change and other embodiment be included within scope of the following claims.Although additionally, it
Front description and relevant drawings describe each exemplary reality in the context of each element and/or some example combinations of function
Apply mode, it should be appreciated that the various combination of each element and/or function can be also provided by alternate embodiments, without deviating from
Scope of the following claims.In this respect, for example, each element and/or work(in addition to those for clearly describing above
Can various combination it is contemplated and can be in the following claims some in propose.Although adopting specific art here
Language, they only in a generic and descriptive sense using and be not used in restriction.
Claims (27)
1. a kind of method for processing handwriting input, including：
Reception is included in a series of completely overlapped hand-written strokes between hand-written character；
For each stroke in multiple strokes, determined and current stroke using characteristic of the processor based on a series of strokes
Associated plurality of feature；
A series of strokes are divided into by multigroup stroke based on the feature being associated with the plurality of stroke, wherein, often
Group stroke is a part for character or character, but does not have one group of stroke to include the stroke from more than one character；And
Cause in multigroup stroke at least some group display so that the least one set in described at least some group with
At least another group in described at least some group it is completely overlapped and by differ markedly from it is described at least another group in the way of carry out
Show.
2. the method for claim 1, is included wherein determining with the associated plurality of feature of current stroke：By described one it is
Each stroke representation in row stroke is into a corresponding characteristic vector；And wherein splitting a series of strokes includes：It is logical
Cross and the corresponding characteristic vector of each stroke in a series of strokes is compared with a predefined threshold value, will be described
A series of strokes are divided into multigroup stroke.
3. the method for claim 1, wherein splitting a series of strokes includes：Based on segmentation rule to determine
State last stroke whether a series of each stroke in strokes is character.
4. the method for claim 1, further includes：By the plurality of feature mark being associated with the current stroke
Standardization.
5. method as claimed in claim 4, wherein, the plurality of feature normalization is included：Based on a series of strokes
Overall size by the plurality of feature normalization.
6. the method for claim 1, wherein determine that the plurality of feature includes determining from the group being made up of the following
Multiple features of middle selection：The terminal of the current stroke, the geometric center of the current stroke, the starting point of next stroke, under
The geometric center of unicursal, the minimum rectangle comprising the current stroke, the minimum rectangle comprising next stroke and include
The minimum rectangle of previous adjacent stroke.
7. the method as described in any one of claim 1-6, wherein it is determined that the plurality of feature and segmentation are described a series of
Stroke repeats after each continuous stroke is received.
8. the method as described in any one of claim 1-6, wherein it is determined that the plurality of feature and segmentation are described a series of
Stroke is carried out after multiple strokes are received.
9. the method as described in any one of claim 1-6, wherein it is determined that what is be associated with the current stroke is described more
Individual feature includes：The geometrical property for being based only upon a series of strokes determines the plurality of spy being associated with the current stroke
Levy.
10. a kind of device for processing handwriting input, including at least one processor and including computer program code extremely
A few memorizer, at least one memorizer and the computer program code are configured to and at least one process
Device causes described device at least together：
Reception is included in a series of completely overlapped hand-written strokes between hand-written character；
For each stroke in multiple strokes, the geometrical property determination based on a series of strokes is associated with current stroke
Multiple features；
A series of strokes are divided into by multigroup stroke based on the feature being associated with the plurality of stroke, wherein, often
Group stroke is a part for character or character, but does not have one group of stroke to include the stroke from more than one character；And
Cause in multigroup stroke at least some group display so that the least one set in described at least some group with
At least another group in described at least some group it is completely overlapped and by differ markedly from it is described at least another group in the way of carry out
Show.
11. devices as claimed in claim 10, wherein, at least one memorizer and computer program code are further
It is configured to：Cause together with least one processor described device by each stroke representation in a series of strokes into
One corresponding characteristic vector；And by by the corresponding characteristic vector of each stroke in a series of strokes with one
Predefined threshold value is compared, and a series of strokes are divided into multigroup stroke.
12. devices as claimed in claim 10, wherein, at least one memorizer and computer program code are further
It is configured to together with least one processor so that described device is determined in a series of strokes based on segmentation rule
Each stroke be whether character last stroke.
13. devices as claimed in claim 10, wherein, at least one memorizer and computer program code are further
It is configured to together with least one processor so that the plurality of spy that will be associated with the current stroke of described device
Levy standardization.
14. devices as claimed in claim 13, wherein, at least one memorizer and computer program code are further
It is configured to cause described device together with least one processor by the overall size based on a series of strokes by institute
State multiple feature normalizations and by the plurality of feature normalization.
15. devices as claimed in claim 10, wherein, at least one memorizer and computer program code are further
It is configured to together with least one processor so that described device is selected from the group being made up of the following by determining
Multiple features and determine the plurality of feature：The terminal of the current stroke, the geometric center of the current stroke, next record
The starting point of picture, the geometric center of next stroke, the minimum rectangle comprising the current stroke, the minimum comprising next stroke
Rectangle and the minimum rectangle comprising previous adjacent stroke.
16. devices as described in any one of claim 10-15, wherein, at least one memorizer and computer journey
Sequence code be further configured to cause together with least one processor described device receive each continuous stroke it
The plurality of feature and a series of segmentation strokes are repeatedly determined afterwards.
17. devices as described in any one of claim 10-15, wherein, at least one memorizer and computer journey
Sequence code is further configured to together with least one processor, cause described device true after multiple strokes are received
Fixed the plurality of feature and a series of segmentation strokes.
18. devices as described in any one of claim 10-15, wherein, at least one memorizer and computer journey
Sequence code is further configured to together with least one processor so that described device is described a series of by being based only upon
The geometrical property of stroke determines and the associated plurality of feature of the current stroke, so that it is determined that being associated with the current stroke
The plurality of feature.
A kind of 19. equipment for processing handwriting input, including：
For receiving the device for being included in a series of completely overlapped hand-written strokes between hand-written character；
For for each stroke in multiple strokes, the geometrical property based on a series of strokes determines and current stroke phase
The device of multiple features of association；
For a series of strokes to be divided into the dress of multigroup stroke based on the feature being associated with the plurality of stroke
Put, wherein, every group of stroke is a part for character or character, but does not have one group of stroke to include the pen from more than one character
Draw；And
For cause in multigroup stroke at least some group show so that in described at least some group at least one
At least another group in group and described at least some group it is completely overlapped and by differ markedly from it is described at least another group in the way of
The device for being shown.
20. equipment as claimed in claim 19, wherein for determining the device bag with the associated plurality of feature of current stroke
Include：For by each stroke representation in a series of strokes into a corresponding characteristic vector device；And wherein use
Include in the device for splitting a series of strokes：For by by the corresponding spy of each stroke in a series of strokes
Levy vector to be compared with a predefined threshold value, a series of strokes are divided into into the device of multigroup stroke.
21. equipment as claimed in claim 19, wherein, the device for splitting a series of strokes is included for base
Determine that in segmentation rule whether each stroke in a series of strokes is the device of last stroke of character.
22. equipment as claimed in claim 19, further include：For will be the plurality of with what the current stroke was associated
The device of feature normalization.
23. equipment as claimed in claim 22, wherein, it is described for by the device of the plurality of feature normalization include for
Overall size based on a series of strokes is by the device of the plurality of feature normalization.
24. equipment as claimed in claim 19, wherein, the device for determining the plurality of feature is included for determining
The device of the plurality of feature selected from the group being made up of the following：The terminal of the current stroke, the current pen
The geometric center of picture, the starting point of next stroke, the geometric center of next stroke, the minimum rectangle comprising the current stroke, bag
Minimum rectangle containing next stroke and the minimum rectangle comprising previous adjacent stroke.
25. equipment as described in any one of claim 19-24, wherein, the dress for determining the plurality of feature
Put and repeatedly operate after each continuous stroke is received for splitting a series of device of strokes with described.
26. equipment as described in any one of claim 19-24, wherein, the dress for determining the plurality of feature
Put and operate after multiple strokes are received for splitting a series of device of strokes with described.
27. equipment as described in any one of claim 19-24, wherein, it is described for determination and the current stroke phase
The device of multiple features of association includes determining and the current stroke for the geometrical property for being based only upon a series of strokes
The device of associated the plurality of feature.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2010/076285 WO2012024829A1 (en) | 2010-08-24 | 2010-08-24 | Method and apparatus for segmenting strokes of overlapped handwriting into one or more groups |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103080878A CN103080878A (en) | 2013-05-01 |
| CN103080878B true CN103080878B (en) | 2017-03-29 |
Family
ID=45722811
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201080068735.8A Active CN103080878B (en) | 2010-08-24 | 2010-08-24 | One or more groups of method and apparatus are divided into for hand-written stroke will be overlapped |
Country Status (4)
| Country | Link |
|---|---|
| JP (1) | JP5581448B2 (en) |
| KR (1) | KR101486174B1 (en) |
| CN (1) | CN103080878B (en) |
| WO (1) | WO2012024829A1 (en) |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103376998B (en) * | 2012-04-19 | 2016-06-15 | 中兴通讯股份有限公司 | Handwriting equipment Chinese character type-setting method and device |
| JP2013246732A (en) * | 2012-05-28 | 2013-12-09 | Toshiba Corp | Handwritten character retrieval apparatus, method and program |
| JP5717691B2 (en) * | 2012-05-28 | 2015-05-13 | 株式会社東芝 | Handwritten character search device, method and program |
| US9323431B2 (en) * | 2012-05-31 | 2016-04-26 | Multitouch Oy | User interface for drawing with electronic devices |
| WO2014166114A1 (en) * | 2013-04-12 | 2014-10-16 | Nokia Corporation | An apparatus for text entry and associated methods |
| CN105247540B (en) * | 2013-06-09 | 2018-10-16 | 苹果公司 | Manage real-time handwriting recognition |
| US9465985B2 (en) | 2013-06-09 | 2016-10-11 | Apple Inc. | Managing real-time handwriting recognition |
| CN103345365B (en) * | 2013-07-12 | 2016-04-13 | 北京蒙恬科技有限公司 | The display packing of continuous handwriting input and the hand input device of employing the method |
| KR102125212B1 (en) * | 2013-08-29 | 2020-07-08 | 삼성전자 주식회사 | Operating Method for Electronic Handwriting and Electronic Device supporting the same |
| JP2015099566A (en) * | 2013-11-20 | 2015-05-28 | 株式会社東芝 | Feature calculation device, method and program |
| US9224038B2 (en) | 2013-12-16 | 2015-12-29 | Google Inc. | Partial overlap and delayed stroke input recognition |
| US9881224B2 (en) | 2013-12-17 | 2018-01-30 | Microsoft Technology Licensing, Llc | User interface for overlapping handwritten text input |
| US9524440B2 (en) * | 2014-04-04 | 2016-12-20 | Myscript | System and method for superimposed handwriting recognition technology |
| CN105095924A (en) * | 2014-04-25 | 2015-11-25 | 夏普株式会社 | Handwriting recognition method and device |
| DK179329B1 (en) | 2016-06-12 | 2018-05-07 | Apple Inc | Handwriting keyboard for monitors |
| CN108509955B (en) * | 2017-02-28 | 2022-04-15 | 柯尼卡美能达美国研究所有限公司 | Method, system, and non-transitory computer readable medium for character recognition |
| CN108492349B (en) * | 2018-03-19 | 2023-04-11 | 广州视源电子科技股份有限公司 | Processing method, device and equipment for writing strokes and storage medium |
| CN110503101A (en) * | 2019-08-23 | 2019-11-26 | 北大方正集团有限公司 | Font evaluation method, device, equipment and computer readable storage medium |
Family Cites Families (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60254384A (en) * | 1984-05-31 | 1985-12-16 | Fujitsu Ltd | Corresponding method of stroke |
| JPH05233599A (en) * | 1992-02-18 | 1993-09-10 | Seiko Epson Corp | Online character recognizing device |
| JPH06162266A (en) * | 1992-11-20 | 1994-06-10 | Seiko Epson Corp | Method for recognizing on-line handwritten character and device therefor |
| JPH0792817B2 (en) * | 1994-08-19 | 1995-10-09 | 沖電気工業株式会社 | Online character recognizer |
| JPH08161426A (en) * | 1994-12-09 | 1996-06-21 | Sharp Corp | Handwritten character stroke segmenting device |
| JP2939147B2 (en) * | 1994-12-29 | 1999-08-25 | シャープ株式会社 | Handwritten character input display device and method |
| JPH09161011A (en) * | 1995-12-13 | 1997-06-20 | Matsushita Electric Ind Co Ltd | Handwritten character input device |
| US5970498A (en) * | 1996-12-06 | 1999-10-19 | International Business Machines Corporation | Object oriented framework mechanism for metering objects |
| JP3216800B2 (en) * | 1997-08-22 | 2001-10-09 | 日立ソフトウエアエンジニアリング株式会社 | Handwritten character recognition method |
| JP3024680B2 (en) * | 1998-01-13 | 2000-03-21 | 日本電気株式会社 | Handwritten pattern storage and retrieval device |
| JP3456931B2 (en) * | 1999-12-10 | 2003-10-14 | シャープ株式会社 | Handwritten character recognition device, computer readable recording medium storing a handwritten character recognition program, and method for correcting characters recognized by handwritten characters |
| JP3974359B2 (en) * | 2000-10-31 | 2007-09-12 | 株式会社東芝 | Online character recognition apparatus and method, computer-readable storage medium, and online character recognition program |
| US7324691B2 (en) * | 2003-09-24 | 2008-01-29 | Microsoft Corporation | System and method for shape recognition of hand-drawn objects |
| JP2005141329A (en) * | 2003-11-04 | 2005-06-02 | Toshiba Corp | Device and method for recognizing handwritten character |
| KR100677426B1 (en) * | 2005-01-14 | 2007-02-02 | 엘지전자 주식회사 | Short message display method for mobile communication device |
| JP2009289188A (en) | 2008-05-30 | 2009-12-10 | Nec Corp | Character input device, character input method and character input program |
| CN101299236B (en) * | 2008-06-25 | 2010-06-09 | 华南理工大学 | Method for recognizing Chinese hand-written phrase |
-
2010
- 2010-08-24 KR KR1020137007240A patent/KR101486174B1/en active IP Right Grant
- 2010-08-24 CN CN201080068735.8A patent/CN103080878B/en active Active
- 2010-08-24 WO PCT/CN2010/076285 patent/WO2012024829A1/en active Application Filing
- 2010-08-24 JP JP2013525107A patent/JP5581448B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| JP5581448B2 (en) | 2014-08-27 |
| KR101486174B1 (en) | 2015-01-23 |
| KR20130058053A (en) | 2013-06-03 |
| WO2012024829A1 (en) | 2012-03-01 |
| JP2013543158A (en) | 2013-11-28 |
| CN103080878A (en) | 2013-05-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103080878B (en) | One or more groups of method and apparatus are divided into for hand-written stroke will be overlapped | |
| US9858492B2 (en) | System and method for scene text recognition | |
| CN109919014A (en) | OCR recognition methods and its electronic equipment | |
| US9613296B1 (en) | Selecting a set of exemplar images for use in an automated image object recognition system | |
| CN101539822B (en) | Method and system for identifying handwriting area of touch screen | |
| US9501708B1 (en) | Adaptive sliding windows for text recognition | |
| JP2016076250A (en) | Handwriting input automatic transformation system and method | |
| CN103995889A (en) | Method and device for classifying pictures | |
| CN109784146A (en) | A kind of font type recognition methods, electronic equipment, storage medium | |
| CN102419645A (en) | Method and device for inputting Chinese characters in combined mode and palm terminal | |
| CN112183296B (en) | Simulated bill image generation and bill image recognition method and device | |
| EP3058513B1 (en) | Multi-color channel detection for note recognition and management | |
| CN109388935B (en) | Document verification method and device, electronic equipment and readable storage medium | |
| KR20130066819A (en) | Apparus and method for character recognition based on photograph image | |
| KR20130093672A (en) | Method, apparatus, and computer program product for overlapped handwriting | |
| CN106650720A (en) | Method, device and system for network marking based on character recognition technology | |
| CN110175539B (en) | Character creating method and device, terminal equipment and readable storage medium | |
| CN107608510A (en) | Method for building up, device and the electronic equipment in gesture model storehouse | |
| US9311523B1 (en) | Method and apparatus for supporting object recognition | |
| Madushanka et al. | Sinhala handwritten character recognition by using enhanced thinning and curvature histogram based method | |
| CN107479729A (en) | Touch point positioning method, device and system, display terminal and writing pen | |
| CN106781837B (en) | Writing board and method for generating writing board | |
| CN115480659A (en) | Handwriting pen editing gesture recognition method, medium and electronic device | |
| CN110390508A (en) | Schedule method, apparatus and storage medium are created based on OCR | |
| Yu et al. | Contour level object detection with top-down information |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C41 | Transfer of patent application or patent right or utility model | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20160115 Address after: Espoo, Finland Applicant after: Technology Co., Ltd. of Nokia Address before: Espoo, Finland Applicant before: Nokia Oyj |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |