CN105283882A - Production method for portable data carriers - Google Patents

Production method for portable data carriers Download PDF

Info

Publication number
CN105283882A
CN105283882A CN201380077229.9A CN201380077229A CN105283882A CN 105283882 A CN105283882 A CN 105283882A CN 201380077229 A CN201380077229 A CN 201380077229A CN 105283882 A CN105283882 A CN 105283882A
Authority
CN
China
Prior art keywords
strokes
group
stroke
determined
input
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.)
Granted
Application number
CN201380077229.9A
Other languages
Chinese (zh)
Other versions
CN105283882B (en
Inventor
邹燕明
李秀亮
余睿
苟勇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nokia Oyj
Nokia Technologies Oy
Original Assignee
Nokia Technologies Oy
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nokia Technologies Oy filed Critical Nokia Technologies Oy
Publication of CN105283882A publication Critical patent/CN105283882A/en
Application granted granted Critical
Publication of CN105283882B publication Critical patent/CN105283882B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/36—Matching; Classification
    • G06V30/373—Matching; Classification using a special pattern or subpattern alphabet

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Character Discrimination (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

The present invention discloses a method for producing a portable data carrier using a continuous production method, in particular a roll-to-roll process. At least one foil to be processed is provided as rolled material. The unwound foil is at least partially coated with an adhesive on at least one side. The foil is subsequently scored along at least one folding edge on at least one side of the foil. The foil is then folded and agglutinated along the scored folding edge in a custom-fit manner. The foil is folded towards the side, which is coated with adhesive, wherein the side coated with adhesive is arranged on the opposite-lying side of the foil, which has at least one scored folding edge along which folding occurs. Finally, data carriers are punched out in a custom-fit matter from the at least one folded and agglutinated foil.

Description

For device and the method that is associated of Text Input
Technical field
The method and apparatus that present disclosure relates to Text Input field, is associated.Disclosed in some, exemplary aspect/embodiment relates to portable electric appts, and portable electric appts can comprise can in use by hand-held so-called portable electronic device (although they can be placed in the bracket in use).Such portable electronic device can comprise mobile phone, so-called personal digital assistant (PDA) and dull and stereotyped PC.
Portable electric appts/device according to one or more disclosed exemplary aspect/embodiment can provide one or more audio frequency/text/video communication function (such as telephone communication, video communication, and/or File Transfer), Short Message Service (SMS)/multimedia information service (MMS)/e-mail function, interactive mode/non-interactive type look facility (such as web-browsing, navigation, TV/ program look facility), music recording/playing function (such as MP3 or extended formatting and/or (FM/AM) radio broadcasting are recorded/play), data download/sending function, image capturing functionality (such as using (such as built-in) digital camera), and game function.
Background technology
Electronic equipment provides user interface (such as graphic user interface) usually.Graphical interfaces can make user can be mutual with electronic equipment, such as, to use application icon to open application, input command, choice menus item or use dummy keyboard input character from menu.In order to input text string, physics or dummy keyboard can be provided to user.
Listing or discussing and should be necessarily interpreted as and admit that document or background technology are part or the common practise of prior art to the document formerly announced or any background technology in this instructions.One or more exemplary aspect/the embodiment of present disclosure may can solve or cannot solve the one or more problems in background technology problem.
Summary of the invention
According to first aspect, provide a kind of device, comprising:
At least one processor; And
At least one storer, comprises computer program code,
At least one storer and computer program code are configured to use at least one processor, cause device at least to perform following operation:
Based on the reception of the stroke of other input, determine other stroke
Group of strokes is upgraded to be formed with the combination of strokes of the one or more previous input in the group of strokes previously determined, or
Form new group of strokes,
Wherein each group of strokes comprises one or more stroke and corresponds to radical; And
Based on determining, providing and comprising corresponding to determined new group of strokes or the output of one or more graphic characters of radical having upgraded group of strokes.
Radical can be graphic character all or in part.Such as, character " I " is made up of radical " I " (i.e. character itself); And character " " is made up of radical " mouth " and " bar ".Radical can relate to the semanteme of character and phonetic element or even can by the element of device identification.Radical can be the group (each stroke of such as given radical can be overlapping with another stroke of same radical, but can not be overlapping with any other stroke) of not overlapping with other any strokes one or more strokes.
Graphic character can be standardized character, such as the text character of specific font (such as Unicode font).
Stroke can comprise continuous print input gestures.Such as, stroke can use touch-screen to input in the following manner: by finger or stylus touch screen, provide continuous print input gestures and then stop and screen contact.Should be appreciated that different example embodiment can use other parameters to define stroke (speed such as inputted, direction change).
Device can be configured to:
Based on determined newly or upgraded group of strokes and determine new or upgraded group of strokes:
Combine with the group of strokes of one or more previous input and upgrade graphic character to be formed; Still
Form new graphic character.
Device can be configured to the probability matrix of all possible arrangement determining to comprise determined group of strokes.
Can represent that the item comprising the combination of determined new group of strokes carrys out update probability matrix based on the described new group of strokes determined by adding to matrix.
Can by representing that to matrix update comprising the determined item having upgraded the combination of group of strokes carrys out update probability matrix based on the described renewal group of strokes determined.
Stroke can one or more based in following in order to the combination forming group of strokes: the space characteristics of stroke; And statistical classification method.Space characteristics can comprise the end points of current stroke, the geometric center of current stroke, the starting point of next stroke, next stroke geometric center, comprise current stroke minimum rectangle, comprise the minimum rectangle of next stroke and comprise the minimum rectangle of a tight stroke above.Statistical classification method can comprise use support vector machine or artificial neural network (or other learning models).
There is provided the output of one or more character can based on for the one or more determined probability in the following:
The group of strokes previously determined is combined to form graphic character string;
The matrix element comprising the group of strokes of other input forms independent graphic character; And
The independent character comprising the group of strokes of other input forms the character string with the character that other are determined.
When providing the character that other are determined, the probability that the character for the last combination corresponding to group of strokes is determined can based on language model.
Determine at least part of can one of be at least performed in response to following:
Stroke is received after the stroke of other input; And
Predetermined time section thresholding since the stroke of other input is exceeded.
Device can be electronic equipment, portable electric appts, laptop computer, mobile phone, smart phone, flat computer, personal digital assistant, digital camera, wrist-watch, server, non-portable electronic equipment, desk-top computer, display, server, reading pen, indicator stem, touch pad, touch-screen, mouse, operating rod or for the one or more modules/circuits device in above-mentioned.
According to other aspect, provide a kind of method, method comprises:
Other stroke is determined in reception based on the stroke of other input:
Group of strokes is upgraded to be formed with the combination of strokes of the one or more previous input in the group of strokes previously determined, or
Form new group of strokes,
Wherein each group of strokes comprises one or more stroke and corresponds to radical; And
Comprise corresponding to determined new group of strokes or the output of one or more graphic characters of radical having upgraded group of strokes based on determining to provide.
According to other aspect, provide a kind of computer program, comprise computer program code, computer program code is configured at least perform following operation:
Other stroke is determined in reception based on the stroke of other input:
Group of strokes is upgraded to be formed with the combination of strokes of the one or more previous input in the group of strokes previously determined, or
Form new group of strokes,
Wherein each group of strokes comprises one or more stroke and corresponds to radical; And
Based on determining, providing and comprising corresponding to determined new group of strokes or the output of one or more graphic characters of radical having upgraded group of strokes.
According to other aspect, provide a kind of device, device comprises:
Other stroke is determined in reception for the stroke based on other input:
Group of strokes is upgraded to be formed with the combination of strokes of the one or more previous input in the group of strokes previously determined, or
Form the device of new group of strokes,
Wherein each group of strokes comprises one or more stroke and corresponds to radical; And
For comprising corresponding to determined new group of strokes or the device of output of one or more graphic characters of radical having upgraded group of strokes based on determining to provide.
According to other aspect, provide a kind of device, device comprises:
Be configured to determine other stroke based on the reception of the stroke of other input:
Group of strokes is upgraded to be formed with the combination of strokes of the one or more previous input in the group of strokes previously determined, or
Form the determiner of new group of strokes,
Wherein each group of strokes comprises one or more stroke and corresponds to radical; And
Be configured to comprise corresponding to determined new group of strokes or the provider of output of one or more graphic characters of radical having upgraded group of strokes based on determining to provide.
According to other aspect, provide a kind of device, device comprises:
At least one processor; And
At least one storer, comprises computer program code,
At least one storer and computer program code are configured to use at least one processor at least to perform following operation to cause device:
Other stroke is determined in reception based on the stroke of other input:
Group of strokes is upgraded to be formed with the combination of strokes of the one or more previous input in the group of strokes previously determined, or
Form new group of strokes,
Wherein each group of strokes comprises one or more stroke and corresponds to word or word composition; And
Comprise corresponding to determined new group of strokes or the output having upgraded the word of group of strokes or one or more words of word composition based on determining to provide.
Word or word composition can comprise one or more character.(such as word or word composition) character can comprise such as following in one or more: alphabetic character, numerical character, punctuation mark, emoticon and cedilla.
Character can be standardized character, such as the text character of specific font (such as Unicode font).
Device can be configured to:
Based on determined newly or upgraded group of strokes and determine new or upgraded group of strokes:
Combine with the group of strokes of one or more previous input and upgraded word or word forms to be formed; Still
Form new word or word composition.
There is provided the output of one or more character can based on for the one or more determined probability in following:
The group of strokes previously determined is combined to form the word strings comprising one or more word;
The matrix element comprising the group of strokes of other input forms independent word; And
The independent character comprising the group of strokes of other input forms the word strings with the word that other are determined.
According to other aspect, provide a kind of method, method comprises:
Based on the reception of the stroke of other input, determine other stroke:
Group of strokes is upgraded to be formed with the combination of strokes of the one or more previous input in the group of strokes previously determined, or
Form new group of strokes,
Wherein each group of strokes comprises one or more stroke and corresponds to word or word composition; And
Comprise corresponding to determined new group of strokes or the output having upgraded the word of group of strokes or one or more words of word composition based on determining to provide.
According to other aspect, provide a kind of computer program, comprise computer program code, computer program code is configured at least perform following operation:
Other stroke is determined in reception based on the stroke of other input:
Group of strokes is upgraded to be formed with the combination of strokes of the one or more previous input in the group of strokes previously determined, or
Form new group of strokes,
Wherein each group of strokes comprises one or more stroke and corresponds to word or word composition; And
Comprise corresponding to determined new group of strokes or the output having upgraded the word of group of strokes or one or more words of word composition based on determining to provide.
The step of any method disclosed herein does not need to perform according to disclosed identical order, points out clearly or understand except non-technical personnel.
Computer program (it or can not be recorded in the such as carrier such as CD or other non-volatile media) for realizing the correspondence of the one or more methods in method disclosed herein also to be comprised by one or more in disclosed example embodiment in the scope of present disclosure.
Whether present disclosure comprises the aspect of one or more correspondence, example embodiment or feature in the mode of independent or various combination, and no matter point out particularly (comprising claimed) in mode in such combination or separately.For performing the device of the correspondence of the one or more functions in discussed function and corresponding functional unit (such as determiner, provider) also in the scope of present disclosure.
Above summary of the invention is intended exclusively for exemplary and nonrestrictive.
Accompanying drawing explanation
With reference now to accompanying drawing, only provide description by way of example, in the accompanying drawings:
Fig. 1 describes the exemplary device embodiment comprising multiple electronic unit (comprising storer and processor) according to present disclosure;
Fig. 2 describes the exemplary device embodiment comprising multiple electronic unit (comprising storer, processor and communication unit) according to present disclosure;
Fig. 3 describes the exemplary device embodiment comprising multiple electronic unit (comprising storer, processor and communication unit) according to present disclosure;
Fig. 4 a-4d diagram comprises the first embodiment of portable electric appts;
Fig. 5 a-5b diagram comprises another embodiment of portable electric appts;
Fig. 6 a-6b illustrates the calculating performed by another embodiment;
The calculating that Fig. 7 diagram performs for alphabetic character;
Fig. 8 a-8b illustrates the calculating performed for alphabetic character;
Fig. 9 a-9b illustrates and carries out with remote server/cloud the exemplary device that communicates according to present disclosure;
Figure 10 illustrates the key step of the method identifying graphic character;
Figure 11 illustrates the key step of the method for identified word; And
Figure 12 is the computer-readable medium comprising computer program.
Embodiment
Electronic equipment has user interface (it can be or can not be graphic based) usually to make user can with equipment alternately to input and/or interactive information.Such as, user can use keyboard user interface to carry out input text or use icon to open application.
Such as, user interface can provide keyboard to promote that character inputs.But, especially, when language (such as Chinese) has a large amount of available characters, each available characters may not be represented on keyboard.
Other equipment can promote handwriting recognition.But the stroke provided during being identified in handwriting recognition may need significant processing power.This is particular importance for having the portable electric appts of limited processing power and/or battery life.
Present disclosure relates to and realizes handwriting recognition, its reception based on the stroke of other input (such as uses touch interface or peripherals, such as mouse), determine that the combination of strokes of other stroke and the one or more previous input in the group of strokes previously to have determined has upgraded group of strokes still form new group of strokes to be formed, wherein each group of strokes comprises one or more stroke and corresponding to radical; And based on determining, providing and comprising corresponding to determined new group of strokes or the output of one or more graphic characters of radical having upgraded group of strokes.
Other example embodiment described in accompanying drawing are provided with the Reference numeral of the similar characteristics corresponding to the previous example embodiment described.Such as, Reference numeral 1 also can correspond to Reference numeral 101,201,301 etc.These Reference numerals may occur in the accompanying drawings, but may not have directly to be mentioned in the description of these particular example embodiments.These marks are still provided to help to understand other example embodiment, particularly about the feature of the example embodiment of similar previous description in the accompanying drawings.
Fig. 1 illustrates the device 101 comprising storer 145, processor 144, input I and export O.In this exemplary embodiment, illustrate only a processor and a storer, but should be appreciated that other example embodiment can use more than one processor and/or more than one storer (such as identical or different processor/type of memory).
In this exemplary embodiment, device 101 is the special ICs (ASIC) for portable electric appts.In other example embodiment, device 101 can be the module for such equipment, or itself can be equipment, and wherein processor 144 is universal cpus of equipment, and the general-purpose storage that storer 145 is comprised by equipment.
Input I makes it possible to receive the signaling from other parts (such as from the receiver) auto levelizer 101 such as the parts (as touch-sensitive display) of such as portable electric appts.Export O to make it possible to provide signaling forward to other parts in device 101.In this exemplary embodiment, inputting I and exporting O is the part making it possible to connection bus device 101 being connected to other parts (such as arriving transmitter or display).
Processor 144 is exclusively used in the general processor performing/process the information received via input I according to the instruction be stored on storer 145 with the form of computer program code.The outgoing signaling generated by such operation carrying out self processor 144 is provided to forward other parts via output O.
Storer 145 (not necessarily single memory unit) is the computer-readable medium of storage computer program code (is solid-state memory in this example, but can be the storer of other types, such as hard disk drive, ROM, RAM, flash memory etc.).The instruction that this computer program code storage can be performed when program code runs on processor 144 by processor 144.Inside between storer 145 with processor 144 is connected can be understood as provides the efficient coupling between processor 144 and storer 145 can access to make processor 144 computer program code that storer 145 stores in one or more example embodiment.
In this example, input I, output O, processor 144 and storer 145 are all connected to each other to realize the telecommunication between corresponding parts I, O, 144,145 in internal electrical.In this example, parts are all positioned to make to be formed ASIC together each other, in other words, to make to be integrated into together the one single chip/circuit that can be installed in electronic equipment.In other examples, the one or more parts in parts or all parts can be oriented to be separated from each other.
Fig. 2 describes the device 201 of another example embodiment, such as mobile phone.In other example embodiment, device 201 can comprise the module for mobile phone (or PDA or audio/video player), and only can comprise the storer 245 and processor 244 that are properly configured.Device in some example embodiment can be portable electric appts, laptop computer, mobile phone, smart phone, flat computer, personal digital assistant, digital camera, wrist-watch, server, non-portable electronic equipment, desk-top computer, display, server, reading pen, indicator stem, touch pad, touch-screen, mouse, operating rod or for the one or more modules/circuits in above-mentioned.
The example embodiment of Fig. 2 comprises display device 204 in this case, such as such as liquid crystal display (LCD) or touch-screen user interface.The device 201 of Fig. 2 is configured to it can be received, comprise and/or visit data.Such as, this example embodiment 201 comprises communication unit 203, such as receiver, transmitter and/or transceiver, communication unit 203 communicates with the antenna 202 for being connected to wireless network and/or for accepting to the port (not shown) of the physical connection of network, and data can be received via the network of one or more type.This example embodiment comprises that store may the storer 245 of data after being received via antenna 202 or port or after user interface 205 place is generated.Processor 244 can from user interface 205, receive data from storer 245 or from communication unit 203.Should be appreciated that, in some example embodiment, display device 204 can comprise user interface 205.The no matter origin of data, these data via display device 204 and/or can be provided with any other output device of device 201 and the user to device exports.Processor 244 can also store data for the use after a while in storer 245.Storer 245 can be enough in instruction/enable computer program code and/or application that processor 244 carrys out n-back test (such as read, write, delete, edit or process data) by stored energy.
Fig. 3 describes another example embodiment of electronic equipment 301, such as tablet personal computer, portable electric appts, portable telecommunication apparatus, server or the module for such equipment, and equipment comprises the device 101 of Fig. 1.Device 101 can be set to the module for equipment 301, or is even set to the processor/storer for the processor/storer of equipment 301 or the module for such equipment 301.Equipment 301 comprises the processor 344 and the storage medium 345 that are connected (such as electrical connection and/or wireless connections) by data bus 380.This data bus 380 can provide the efficient coupling between processor 344 and storage medium 345 to make processor 344 can access computer program code.Should be appreciated that the parts (such as storer, processor) of equipment/device can be linked via cloud computing framework.Such as, memory device can be the remote server of processor via access to the Internet.
Device 101 in Fig. 3 connects (such as electrical connection and/or wireless connections) to input/output interface 370, and input/output interface 370 exports via data bus 380 from device 101 reception and transmits this output to equipment 301.Interface 370 can be connected to display 304 (touch-sensitive display or other displays) via data bus 380, and display 304 provides information from device 101 to user.Display 304 can be the part of equipment 301 or can be independent.Equipment 301 also comprises processor 344, and processor 344 is arranged to the general control realized in the following manner device 101 and equipment 301: provide signaling to other parts of appliance and receive signaling, to manage their operation from other parts of appliance.
Storage medium 345 is configured to store computer code, and computer code is not configured to the operation performing, control or enable device 101.Storage medium 345 can be configured to store the setting for other parts of appliance.Processor 344 can access storage media 345 be arranged to manage the operation of other parts of appliance with searching part.Storage medium 345 can be transient state storage medium, such as volatile random access memory.Storage medium 345 also can be permanent storage media, such as hard disk drive, flash memories, remote server (all cloudlike memory storage) or nonvolatile RAM.Storage medium 345 can comprise the various combination of identical or different type of memory.
Fig. 4 a-4d describes to comprise the example embodiment of the device described in Fig. 2 of portable electronic commnication device 401 (such as such as mobile phone), and it has user interface (comprising touch-screen user interface 405,404), storer (not shown), processor (not shown) and for transmission and/or the antenna (not shown) receiving data (such as Email, text message, call, information corresponding to web page).
In this case, user use messages application send and from its friend's receipt message.When messages application is run, equipment is configured to the message 413 showing the message 411 previously sent, the message 412 of reception and writing.In this case, user carrys out compose-message by using its finger (or other stylus) to write in character input area 414 or draw character.Equipment is configured to identify hand-written character and in tA entry field, input standardized character (such as with the font of standard, such as Unicode font).
Fig. 4 a illustrates a series of strokes 421, the 422a of input in the identified region 414 of touch-screen user interface.These strokes comprise the other stroke 422a that the group of strokes 421 identified and user corresponding to radical " female " (Ms) have just inputted.In this case, device/equipment is configured to the reception of the stroke 422a based on other input, determine that the combination of strokes of other stroke 422a and the one or more previous input in the group of strokes 421 previously to have determined has upgraded group of strokes still form new group of strokes to be formed, wherein each group of strokes comprises one or more stroke and corresponding to radical.Should be appreciated that this determines whether to form at least part of of identifiable design radical based on the stroke of such as other input and the combination of the group of strokes previously determined.
In this case, new stroke 422a does not upgrade group of strokes with the combination of strokes of the previous input in " female " group of strokes 421 to be formed, because the radical of the stroke 422a of the stroke in there is not the group of strokes 421 comprising previously input and other input.Therefore, in this case, new stroke 422a forms new group of strokes.In this case, be thisly configured to provide the limited list 415a of possible character match for selecting, each possible character match comprises the radical of the group of strokes being identified as comprising input.
In this case, character " female " is identified as the group of strokes comprising previously input, and therefore this character is provided as possible coupling.Because a large amount of radical can comprise the stroke of the input in the new group of strokes formed, automatically do not select any possible coupling.
User continues to input stroke, as shown in Figure 4 b.As last stroke, in this case, device/equipment is configured to determine whether the stroke of new input upgrades group of strokes with the combination of strokes in last group of strokes to be formed.Be different from last situation, the stroke in last group of strokes and new stroke do not combine to be formed to upgrade group of strokes, comprise the radical of these two strokes in a large number because exist, and comprise radical " " and " son ".In this case, device/equipment is configured to comprise corresponding to determined new group of strokes or the output of one or more graphic characters of radical having upgraded group of strokes based on determining to provide.In this case, equipment is configured to provide the possible character 415c and character combination 415b, 415d that comprise determined group of strokes (comprise new group of strokes and upgraded group of strokes).
As before, the character " female " being identified as the group of strokes comprising previously input is provided as the possible coupling of the group of strokes for previously having inputted.In this case, the second group of strokes is identified as forming radical " " or " son " part at least.These radicals can form the part of independent character or combine to form composite characters with the radical previously inputted.In this case, radical " female " and " " not combination to form composite characters, but radical " female " and " son " can combine to form composite characters " good ".Therefore, in this case, equipment is configured to be provided for all inputting the possible coupling of stroke for " woman " 415d, " female " 415b and " good " 415c.In this way, device/equipment provides and comprises corresponding to determined new group of strokes or the output of one or more graphic characters of radical having upgraded group of strokes.
In this case, user continues to input stroke, as illustrated in fig. 4 c.As by last stroke, in this case, device/equipment is configured to determine whether the stroke of new input upgrades group of strokes with the combination of strokes in last group of strokes to be formed.As last situation, the stroke in last group of strokes and new combination of strokes upgrade group of strokes to be formed, because radical " son " comprises the stroke of stroke in the group of strokes previously determined and other input.
As before, the character " female " being identified as the group of strokes comprising previously input is provided as the possible coupling of the group of strokes for previously having inputted.In this case, the second group of strokes is identified as forming at least part of of radical " son ".These radicals can form the part of independent character or combine to form composite characters with the radical previously inputted.In this case, radical " female " and " son " can combine to form character " good ".Therefore, in this case, equipment is configured to be provided for all inputting the possible coupling of stroke for " woman " 415f and " good " 415e.In this way, device/equipment provides and comprises corresponding to determined new group of strokes or the output of one or more graphic characters of radical having upgraded group of strokes.
Should be appreciated that and can come to possible coupling allocation probability based on the such as previously character of input, the frequency of use and the one or more combination appeared at compared with the stroke of input in the number of the other stroke in character.Such as, in this case, because the character of the previous input in compose-message territory is " very " (very), so next character can be determined to be the probability of " good " (very well) higher than next character be the probability of " female " (Ms).Device/equipment can be configured to carry out display candidate characters based on determined probability.
When user has selected possible coupling " good " 415f, corresponding character 413 has been imported into compose-message textview field 413.This illustrates in figure 4d.
Fig. 5 a-5b illustrates another example embodiment being configured to identify handwriting input.Fig. 5 a describes to comprise the example embodiment of the device described in Fig. 2 of portable electronic commnication device 501 (such as such as mobile phone), and it has user interface (comprising touch-screen user interface 505,504), storer (not shown), processor (not shown) and for transmission and/or the antenna (not shown) receiving data (such as Email, text message, call, information corresponding to web page).
In this case, user uses e-mail applications to its friend's compose-message.When messages application is run, equipment is configured to display sender domain 514, recipient territory 515, subject area 516 and message field 517.In this case, user writes by using its finger (or other stylus) or draws character to input character in subject area 516 in character input area 514.Equipment is configured to identify hand-written character and in compose-message territory, input standardized character (such as with the font of standard, such as Unicode font).
As previous embodiment, the present embodiment is configured to determine that the combination of strokes of other stroke and the one or more previous input in the group of strokes previously to have determined has upgraded group of strokes still form new group of strokes to be formed based on the reception of the stroke of other input, and wherein each group of strokes comprises one or more stroke and corresponding to radical; And based on determining, providing and comprising corresponding to determined new group of strokes or the output of one or more graphic characters of radical having upgraded group of strokes.
In this case, embodiment is configured to identify a series of overlapping character inputted in the user input area of user interface apparatus.Can think that overlapping hand-written identification is a search procedure finding optimal stroke assembled scheme, the corresponding character of optimal stroke assembled scheme is used in daily life based on given stroke the most continually.The overlapping hand-written situation that can be included in user writing continuous print word such as superposed on one another, word composition, radical or character.Such as, if the part of user interface is limited to a certain extent, then when user completes a line text in limited degree, user can again this row start input other a line text.These consecutive row texts can overlap each other, because they are transfused in limited user interface in identical space.
In this case, identification is divided into two stages: pre-segmentation and meticulous segmentation.First pre-segmentation is performed to distribute each stroke to group of strokes, and it can be the part of whole character or character.Usually, pre-segmentation is based on the space characteristics of stroke and statistical classification method.This one-phase usually very simply and very fast.
Elaboration stage performs the best of breed scheme to be found the group for pre-segmentation with maximum probability under the help of probability matrix by the list of traversal assembled scheme after pre-segmentation.The probability consisting of an independent character of the pre-segmentation of each element representation of probability matrix.Each matrix element M ijthe set of (ith, jth) expression group comprises from i-th to the probability of the pre-segmentation group of jth.Value calculates based on the similarity of the candidate provided by independent character handwriting recognition engine usually.
The probability of possible output character not only depends on that the probability (such as relating to the corresponding relation between the stroke of input and possible output character itself) of all composition group of strokes also depends on the probability of such as output character when being given in the character before or after it.Probability can be decided by two gram language model.The calculating of step very complicated and may have very high be associated assess the cost.
Because stroke is added one by one, so should determine to relate to the possible combination of the group of strokes forming character and relate to the recognition result of combination of character of the stroke for all inputs.But when inputting new stroke, embodiment can only need to calculate the change caused by the stroke of new input.Therefore required processing power can be less than and again identify whole stroke set.Should be appreciated that convergent-divergent can be different from and again recalculate combination of strokes by only calculating new or more new element.Therefore, along with more Multi strokes is identified, processing power is saved can become more remarkable.
Fig. 5 b is shown in the calculating performed by the device shown in Fig. 5 a/equipment when continuous print stroke is imported into input entrance area.In this case, user writes word " family group photo " (revelry) that be made up of three graphic characters.In this case, first character " conjunction " of word has been transfused to and the m stroke shown in Fig. 5 b represents last stroke corresponding to the second character " family ".Because character input area 514 is limited to a certain extent, so the second write character " family " is written in the position writing freely " conjunction " identical with first in character input area.In this way, continuous print hand-written character is overlapping with the hand-written character previously inputted.
In response to the input of m stroke, equipment is configured to determine that whether m stroke has upgraded group of strokes or whether other stroke forms new group of strokes with the combination of strokes in last group of strokes to be formed.In the pre-segmentation stage, only process the stroke of new interpolation.Do not touch the pre-segmentation result of other strokes.Therefore, only have one to upgrade or the group of newly-generated pre-segmentation at every turn.In this case, the stroke of m is confirmed as combining with the group of strokes previously determined upgrading group of strokes to be formed.
Based on this, equipment/device recalculates the group of strokes combination comprising and upgrade group of strokes.These combinations represent the final row of the matrix of the group of strokes combination providing the group of strokes of all inputs.Do not comprise new or upgraded group of strokes (such as M 1,1) group of strokes combination remain unchanged.This can provide and process minimizing significantly.
As probability matrix M i,jwhen being more updated, device/equipment is configured to the possible matrix entries combination determining to comprise all group of strokes determined.In this case, output can correspond to matrix entries M 1,2or correspond to heel M 2,2matrix entries M 1,1.
The probability with the assembled scheme of n matrix entries radical can be expressed as the product of three items:
P(S 1，...，S n-1，S n)＝P(S 1，...，S n-1)×P(S n)×P(S n|S n-1)
Section 1 in expression formula is the probability of the assembled scheme with a front n-1 group of strokes, and it has been calculated and has stored in systems in which.Part II is last group of strokes as the probability of an independent character, and it can check from probability matrix.Part III is the probability (it can such as use Language Modeling to calculate) that identified group of strokes follows last group of strokes.Such as, assuming that in word " family group photo " (revelry), character " family " follows character " conjunction ", the three-component for the probability of character " family " can be very high.Therefore, character " family " is provided as output.Be different from last situation, the output provided directly is provided in the tA entry field 516 of user's input text wherein.Should be appreciated that and can upgrade provided output when inputting other stroke.Should be appreciated that logarithm sum that other example embodiment can be configured to calculate each is to provide the instruction of the probability of the assembled scheme with matrix entries radical.Such as,
P l＝log e[P(S 1，...，S n-1，S n)]
＝log e[P(S 1，...，S n-1)×P(S n)×P(S n|S n-1)]
＝log e[P(S 1，...，S n-1)]+log e[P(S n)]+log e[P(S n|S n-1)]
Because summation can calculate quickly than product, calculate faster so calculating P ' can provide.
In response to (m+1) stroke, repeat process as shown in Figure 5 b.In response to the input of (m+1) stroke, equipment is configured to determine that whether (m+1) stroke has upgraded group of strokes or whether other stroke forms new group of strokes with the combination of strokes in the group of strokes previously determined to be formed.In this case, stroke is confirmed as not combining with last group of strokes upgrading group of strokes to be formed, but forms new group of strokes.
Based on this, equipment/device recalculates the group of strokes combination comprising new group of strokes.Do not comprise group of strokes that is new or that upgraded group of strokes combination to remain unchanged.Owing to there is new group of strokes, so new row (M i, j=3538:m+1) be added in probability matrix.The row (535:m+1) of this new calculating represents the possible combination of the group of strokes comprising new group of strokes of adding.
When probability matrix is more updated, device/equipment is configured to the possible matrix entries combination determining to comprise all group of strokes determined.In this case, the possible combination relating to the group of strokes previously determined is constant.Only recalculate the combination (536:m+1) comprising new group of strokes.In this case, output can correspond to matrix entries M 3,3; Corresponding to heel matrix entries M 2,3matrix entries M 1,1; Corresponding to heel matrix entries M 3,3matrix entries M 1,2; Or correspond to heel matrix entries M 2,2matrix entries M 1,1, matrix entries M 2,2be matrix entries M afterwards 3,3.In this case, matrix entries M 1,1with matrix entries M 2,3corresponding to known character, therefore these characters (" conjunction tomb ") are provided to user as output.
Should be appreciated that in this case, the probability that " tomb " follows " conjunction " may follow the probability (Section 3 in above equation) of " conjunction " lower than " family ".But, character " tomb " may higher than the probability of character " family " corresponding to the stroke of input corresponding to the probability of the stroke of input, because " tomb " has the stroke of (m+1) stroke corresponding to other input, and " family " does not have (Section 2 in above equation).
In response to (m+2) stroke, repeat process as shown in Figure 5 b.In response to the input of (m+2) stroke, equipment is configured to determine that whether (m+2) stroke has upgraded group of strokes or whether other stroke forms new group of strokes with the combination of strokes in last group of strokes to be formed.In this case, stroke is confirmed as combining with last group of strokes and has upgraded group of strokes (533:m+2) to be formed.
Based on this, equipment/device recalculates the group of strokes combination comprising new group of strokes (535:m+2).Do not comprise group of strokes that is new or that upgraded group of strokes (533:m+2) combination to remain unchanged.Owing to there is not new group of strokes, so the size of matrix is constant, although the final row (535:m+2) of probability matrix are updated to reflect upgraded group of strokes.This updated line (535:m+2) represent and comprise the possible combination of the group of strokes upgrading group of strokes.
When probability matrix is more updated, device/equipment is configured to the possible matrix entries combination determining to comprise all group of strokes determined.Because the size of matrix does not change, so the possible combination of matrix entries remains unchanged.The combination previously determined comprising last group of strokes (536:m+2) is updated to reflect and has upgraded group of strokes.
Namely, output can correspond to matrix entries M 3,3; Corresponding to heel matrix entries M 2,3matrix entries M 1,1; Corresponding to heel matrix entries M 3,3matrix entries M 1,2; Or correspond to heel matrix entries M 2,2matrix entries M 1,1, matrix entries M 2,2be matrix entries M afterwards 3,3.With last situation Comparatively speaking, when this stroke is included, device determination matrix entries M 1,1, M 2,2and M 3,3represent the most possible combination of known character, therefore these characters (" of the whole family again ") are provided to user as output.When user inputs the other stroke of last character, process continues, until word " family group photo " (revelry) expected is transfused to.
Because identifying comprises some stages, these stages do not need all to perform in response to the stroke of each input.Namely, other example embodiment can perform identifying with some intervals (each interval corresponds to the input of single stroke).This can reduce required processing power further provides output character simultaneously in real time.
Because the process of a new stroke may take some times, so after the process of a stroke completes, group of some strokes or even some pre-segmentations etc. may be had to be identified.But, because the group of pre-segmentation has multiple stroke usually, so the process of each stroke can be distributed in the input of multiple stroke above do not cause the obvious or appreciable delay to user.
Fig. 6 a illustrates the series of computation performed by another example embodiment being configured to perform identifying on two intervals.In order to compare, user's input and identical word---" family group photo " (revelry) using the embodiment of Fig. 5 a with 5b to input.
In this case, perform identical calculating to provide output character, namely in response to receiving new stroke, device/equipment determines whether new stroke has upgraded group of strokes in conjunction with last group of strokes formation and still formed new group of strokes (pre-segmentation); And it is new or upgraded group of strokes and whether combine to provide discernible character (meticulous segmentation) with the group of strokes previously determined.But, in this case, perform the different stage of calculating for each continuous print stroke.
As in illustrated example in figure 5b, first character " conjunction " of word has been transfused to and the m stroke shown in Fig. 6 a represents last stroke corresponding to the second character " family ".
At this one-phase, as the example embodiment of Fig. 5 b, in response to the input of m stroke, equipment is configured to determine that whether m stroke has upgraded group of strokes or whether other stroke forms new group of strokes with the combination of strokes in last group of strokes to be formed.In this case, m stroke is confirmed as the part (633:m) forming the group of strokes previously determined.
Based on this, equipment/device recalculates and comprises group of strokes that is new or that upgraded group of strokes combination (635:m).Namely, equipment/device recalculate probability matrix comprise upgrade group of strokes group of strokes combination.Do not comprise group of strokes that is new or that upgraded group of strokes combination to remain unchanged.Owing to there is not new group of strokes, so the size of matrix is constant, although the final row (635:m) of probability matrix are updated to reflect upgraded group of strokes.This updated line represent the possible combination comprising the group of strokes upgrading group of strokes.Do not comprise group of strokes that is new or that upgraded group of strokes combination to remain unchanged to provide and process minimizing significantly.
Compare with preceding example embodiment, when probability matrix is more updated, device/equipment is not configured to the possible matrix entries combination determining to comprise all group of strokes determined.Therefore, what export that text keeps with for (m-1) stroke is identical.
In response to (m+1) stroke, continue process as shown in Figure 6 a.In this case, although device/equipment determines that (m+1) stroke forms new group of strokes (634:m+1), but probability matrix is not updated the input reflecting (m+1) stroke.But device/equipment is configured to the possible matrix entries combination determining to comprise all group of strokes determined based on the matrix determined at last interval (input in response to m stroke).In this case, output can correspond to matrix entries M 1,2; Corresponding to heel matrix entries M 2,2matrix entries M 1,1.In this case, matrix entries M 1,1with matrix entries M 2,2corresponding to known character, therefore, these characters (" conjunction tomb ") are provided to user as output.
In response to (m+2) stroke, repeat as shown in Figure 6 a for the step that m stroke performs.Namely, in response to the input of (m+2) stroke, equipment is configured to determine that stroke (in (m+1) interval the determine) combination of (m+2) stroke whether and in last group of strokes has upgraded group of strokes or whether other stroke forms new group of strokes to be formed.In this case, stroke is confirmed as combining with last group of strokes upgrading group of strokes to be formed.
Based on this, equipment/device recalculates the group of strokes combination comprising new group of strokes.Do not comprise group of strokes that is new or that upgraded group of strokes combination to remain unchanged.Owing to not determined to have upgraded group of strokes, so be provided for the new row upgrading group of strokes when probability matrix determined (in response to m stroke) last time.This new row represents the possible combination comprising the group of strokes upgrading group of strokes.
As for m group of strokes, at this one-phase, process does not proceed with the combination of calculating probability matrix entries.
In response to (m+3) stroke, device/equipment is configured to the possible matrix entries combination determining to comprise all matrix entries determined.In this case, output can correspond to matrix entries M 1,3; Corresponding to heel matrix entries M 2,3matrix entries M 1,1; Corresponding to heel matrix entries M 3,3matrix entries M 1,2; Or correspond to heel matrix entries M 2,2matrix entries M 1,1, matrix entries M 2,2be matrix entries M afterwards 3,3.In this case, device determination matrix entries M 1,1, M 2,2and M 3,3represent the most possible combination of known character, therefore these characters (" of the whole family again ") are provided to user as output.
In response to (m+4) stroke, repeat the Part I of process as shown in Figure 6 b.In response to the input of (m+4) stroke, equipment is configured to determine that whether (m+4) stroke has upgraded group of strokes or whether other stroke forms new group of strokes with the combination of strokes in front unicursal group to be formed.In this case, stroke is confirmed as combining with front unicursal group upgrading group of strokes to be formed.
Based on this, equipment/device recalculates the group of strokes combination comprising new group of strokes.Do not comprise group of strokes that is new or that upgraded group of strokes combination to remain unchanged.Owing to not determined to have upgraded group of strokes, so be provided for the new row upgrading group of strokes when probability matrix determined (in response to (m+2) stroke) last time.This new row represents the possible combination comprising the group of strokes upgrading group of strokes.
As for (m+2) group of strokes, at this one-phase, process does not proceed with the combination of calculating probability matrix entries.
In response to (m+5) stroke, device/equipment is configured to the possible matrix entries combination determining to comprise all group of strokes determined.In this case, device determination matrix entries M 1,1, M 2,2, M 3,3and M 4,4represent the most possible combination of known character, therefore these characters (" owing again of the whole family ") are provided to user as output.
When user completes write, some still not processed strokes may be there are.These strokes can in the aftertreatment of the time-out of input method.Then user can be provided to the full content of his write.Should be appreciated that because reduce required calculating, so a stroke and user can be provided to provide user perform calculating between stroke subsequently.
In this case, (m+5) stroke is the last stroke that user wishes to input in the subject line of Email.But in this example, (m+5) stroke is not fully processed in response to the input of (m+5) stroke.In this example, when user not yet inputs stroke in predetermined threshold period, equipment/device is configured to perform the process to not yet completely processed any stroke.This illustrates in figure 5b.When exceeding predetermined time thresholding, equipment/device is configured to recalculate the group combination comprising and upgrade group of strokes.Do not comprise group of strokes that is new or that upgraded group of strokes combination to remain unchanged.Owing to being determined to upgrade group of strokes when probability matrix determined (in response to (m+4) stroke) last time, so upgrade final row reflect the group of strokes of renewal.This updated line represent the possible combination comprising the group of strokes upgrading group of strokes.
Be different from previously, when processing response is in overtime section thresholding, process continues with the combination of calculating probability matrix entries.
In this case, device/equipment is configured to the possible matrix entries combination determining to comprise all group of strokes determined.In this case, device determination matrix entries M 1,1, M 2,2, M 3,4represent the most possible combination of known character, therefore these characters (" family group photo ") are provided to user as output.
The method of should be appreciated that goes for other writing languages, such as, use the language of the such as alphabetic character such as English or Greek.Especially, method may be used for identifying the word or word composition that have been written as and have overlapped each other.
The calculating that Fig. 7 continuous print stroke be shown in corresponding to Roman Alphabetical characters is performed by the device shown in Fig. 5 a/equipment when being imported in input entrance area.In this case, user writes the phrase " IloveNokia " be made up of three words, and each word comprises one or more alphabetic character.In this case, first word " I " of phrase has been transfused to and m stroke shown in Fig. 7 (corresponding to letter " v ") represents the last stroke corresponding to the second word composition " lov ".In this case, hand-written is overlapping, because when user completes a line text, they continue at the position identical with previous row write next line text.
In response to the input of m stroke, equipment is configured to determine that whether m stroke has upgraded group of strokes or whether other stroke forms new group of strokes with the combination of strokes in last group of strokes to be formed.In the pre-segmentation stage, only process the stroke of new interpolation.Do not touch the pre-segmentation result of other strokes.Therefore, only has the group of that upgraded an or new pre-segmentation generated at every turn.In this case, m stroke is confirmed as combining with the group of strokes previously determined and has upgraded group of strokes " lov " to be formed.
Based on this, equipment/device recalculates the group of strokes combination comprising and upgrade group of strokes.These combinations represent the final row of the matrix of the group of strokes combination providing the group of strokes of all inputs.Do not comprise new or upgraded group of strokes (such as M 1,1) group of strokes combination remain unchanged.This can provide and process minimizing significantly.
In this case, illustrate that group of strokes combines with non-overlapping configuration.Namely, in the figure 7, the continuous print group of strokes of composition combination is shown side by side.
As probability matrix M i,jwhen being more updated, device/equipment is configured to the possible matrix entries combination determining to comprise all group of strokes determined.In this case, output can correspond to matrix entries M 1,2or correspond to heel M 2,2matrix entries M 1,1.
Be similar to graphic character identification situation, the probability with the assembled scheme of n matrix entries radical can be expressed as the product of three items:
P(S 1，...，S n-1，S n)＝P(S 1，...，S n-1)×P(S n)×P(S n|S n-1)
Section 1 in expression formula is the probability of the assembled scheme with a front n-1 group of strokes, and it has been calculated and has stored in systems in which.Part II is last group of strokes as the probability of an independent word, and it can check from probability matrix.Part III is the probability (it can such as use Language Modeling to calculate) that identified group of strokes follows last group of strokes.As previously noted, other example embodiment can calculate the logarithm sum of each to provide the instruction of the probability of the assembled scheme with n matrix entries word or word composition.
Therefore, character string " llov " is provided as output.Be different from last situation, the output provided directly is provided in the tA entry field 516 of user's input text wherein.Should be appreciated that and can upgrade provided output when inputting other stroke.Should be appreciated that other example embodiment can be configured to calculate the logarithm sum of each.This can provide and calculate faster.
In response to (m+1) stroke, repeat process as shown in Figure 7.In response to the input of (m+1) stroke, equipment is configured to determine that whether (m+1) stroke has upgraded group of strokes or whether other stroke forms new group of strokes with the combination of strokes in the group of strokes previously determined to be formed.In this case, stroke is confirmed as not combining with last group of strokes upgrading group of strokes to be formed, but forms new group of strokes.
Based on this, equipment/device recalculates the group of strokes combination comprising new group of strokes.Do not comprise group of strokes that is new or that upgraded group of strokes combination to remain unchanged.Owing to there is new group of strokes, so new row (M i, j=3735:m+1) be added to probability matrix.The row (735:m+1) of this new calculating represents the possible combination of the group of strokes comprising new group of strokes of adding.
When probability matrix is more updated, device/equipment is configured to the possible matrix entries combination determining to comprise all group of strokes determined.In this case, the possible combination relating to the group of strokes previously determined is constant.Only recalculate the combination (736:m+1) comprising new group of strokes.In this case, output can correspond to matrix entries M 3,3; Corresponding to heel matrix entries M 2,3matrix entries M 1,1; Corresponding to heel matrix entries M 3,3matrix entries M 1,2; Or correspond to heel matrix entries M 2,2matrix entries M 1,1, matrix entries M 2,2be matrix entries M afterwards 3,3.In this case, matrix entries M 1,1with matrix entries M 2,3corresponding to known character, therefore these characters (" Ilove ") are provided to user as output.
Should be appreciated that in this case, is that the probability of " love " may very high (Section 3 in above equation) after " I ", because expect that pronoun (such as " I ") followed in verb (such as " love ").If after pronoun be noun (such as " Ilog "), then the Section 3 that device can be configured in equation above determines lower value.N-gram language model (such as binary or three gram language model) can be used to calculate these values.When using language model, should be appreciated that language model can consider beginning and the end of sentence.Such as, binary model can consider the first word to be the probability of the beginning of sentence and last word be the probability of the end of sentence.When not having these sentences to start with sentence-end tag, non-grammatical sequence (such as " Ilovemy ") but probability usually above the correct sentence " Ilovemyphone " of longer grammer.
In this case, when user inputs the other stroke of last word, process continues, until the sentence phrase " IloveNokia " expected is transfused to.
Because identifying comprises some stages, these stages do not need all to perform in response to the stroke of each input.Namely, other example embodiment can perform identifying with some intervals (each interval corresponds to the input of single stroke).This can reduce required processing power further provides output character simultaneously in real time.
Because the process of a new stroke may take some times, so after the process of a stroke completes, group of some strokes or even some pre-segmentations etc. may be had to be identified.But, because the group of pre-segmentation has some strokes usually, so the process of each stroke can be distributed in the input of multiple stroke above do not cause the obvious or appreciable delay to user.
Fig. 6 a illustrates the series of computation performed by another example embodiment being configured to perform identifying on two intervals.In order to compare, user's input and identical word---" IloveNokia " that use the example embodiment of Fig. 7 to input.
In this case, perform identical calculating to provide output word, namely in response to receiving new stroke, device/equipment determines whether new stroke has upgraded group of strokes in conjunction with last group of strokes formation and still formed new group of strokes (pre-segmentation); And it is new or upgraded group of strokes and whether combine to provide discernible word (meticulous segmentation) with the group of strokes previously determined.But, in this case, perform the different stage calculated for each continuous print stroke.
As in illustrated example in the figure 7, first word " I " of word has been transfused to and the m stroke shown in Fig. 8 a represents last stroke corresponding to the second word composition " lov ".
At this one-phase, as the example embodiment of Fig. 7, in response to the input of m stroke, equipment is configured to determine that whether m stroke has upgraded group of strokes or whether other stroke forms new group of strokes with the combination of strokes in last group of strokes to be formed.In this case, m stroke is confirmed as the part (833:m) forming the group of strokes previously determined.
Based on this, equipment/device recalculates and comprises group of strokes that is new or that upgraded group of strokes combination (835:m).Namely, equipment/device recalculate probability matrix comprise upgrade group of strokes group of strokes combination.Do not comprise group of strokes that is new or that upgraded group of strokes combination to remain unchanged.Owing to there is not new group of strokes, so the size of matrix is constant, but the final row (835:m) of probability matrix are updated to reflect and have upgraded group of strokes.This updated line represent the possible combination comprising the group of strokes upgrading group of strokes.Do not comprise group of strokes that is new or that upgraded group of strokes combination to remain unchanged to provide and process minimizing significantly.
Compare with preceding example embodiment, when probability matrix is more updated, device/equipment is not configured to the possible matrix entries combination determining to comprise all group of strokes determined.Therefore, what export that text keeps with for (m-1) stroke is identical.
In response to (m+1) stroke (corresponding to letter " e "), continue process as shown in Figure 8 a.In this case, although device/equipment determines that (m+1) stroke forms new group of strokes (834:m+1), but probability matrix is not updated the input reflecting (m+1) stroke.But device/equipment is configured to the possible matrix entries combination determining to comprise all group of strokes determined based on the matrix determined at last interval (input in response to m stroke).In this case, output can correspond to matrix entries M 1,2; Or correspond to heel matrix entries M 2,2matrix entries M 1,1.In this case, corresponding to matrix entries M 1,2the alphabetic character of (" llov ") is provided to user as output.
In response to (m+2) stroke, repeat as shown in Figure 8 a for the step that m stroke performs.In response to the input of (m+2) stroke, equipment is configured to determine that stroke (in (m+1) interval the determine) combination of (m+2) stroke whether and in last group of strokes has upgraded group of strokes or whether other stroke forms new group of strokes to be formed.In this case, stroke is confirmed as forming new group of strokes.
Because last stroke ((m+1) stroke) is not yet fully processed, equipment/device recalculates the group of strokes combination comprising the group of strokes comprising (m+1) stroke, but not comprises the group of strokes combination of (m+2) stroke.Do not comprise group of strokes that is new or that upgraded group of strokes combination to remain unchanged.Owing to not determined to have upgraded group of strokes, so be provided for the new row ((m+1) stroke to be taken into account) upgrading group of strokes when probability matrix determined (in response to (m) stroke) last time.This new row represents the possible combination comprising the group of strokes of new group of strokes.
As for (m) group of strokes, at this one-phase, process does not proceed with the combination of calculating probability matrix entries.
In response to (m+3) stroke, device is configured to determine that stroke forms new group of strokes and still combines with last group of strokes and upgrade group of strokes to be formed.In this case, (m+3) stroke (corresponding to character " o ") and last group of strokes are formed and upgrade group of strokes.
Device/equipment is also configured to the possible matrix entries combination determining to comprise all matrix entries determined.In this case, output can correspond to matrix entries M 1,3; Corresponding to heel matrix entries M 2,3matrix entries M 1,1; Corresponding to heel matrix entries M 3,3matrix entries M 1,2; Or correspond to heel matrix entries M 2,2matrix entries M 1,1, matrix entries M 2,2be matrix entries M afterwards 3,3.In this case, device determination matrix entries M 1,1and M 2,3represent the most possible combination of known word, therefore these words (" Ilove ") are provided to user as output.
Process will be started in response to (m+4) stroke and upgrade group of strokes (comprising word composition " No ").
When user completes write, some still not processed strokes may be there are.These strokes can in the aftertreatment of the time-out of input method.Then user can be provided the full content of his write.Should be appreciated that because reduce required calculating, so a stroke and user can be provided to provide user perform calculating between stroke subsequently.
In this example, when user not yet inputs stroke in predetermined threshold period, equipment/device is configured to perform the process of not yet completely processed any stroke.This illustrates in figure 8b.When exceeding predetermined time thresholding, equipment/device is configured to recalculate the group combination comprising and upgrade group of strokes.Do not comprise group of strokes that is new or that upgraded group of strokes combination to remain unchanged.In this case, last stroke forms the part having upgraded group of strokes, and therefore the final row of probability matrix are updated to reflect and have upgraded group of strokes.This updated line represent the possible combination comprising the group of strokes upgrading group of strokes.
Be different from previously, when processing response is in overtime section thresholding, process continues with the combination of calculating probability matrix entries.
In this case, device/equipment is configured to the possible matrix entries combination determining to comprise all group of strokes determined.In this case, device determination matrix entries M 1,1, M 2,2, M 4,5represent the most possible combination of known character, therefore these characters (" IloveNokia ") are provided to user as output.
Fig. 9 a illustrates the example embodiment of the device communicated with remote server.Fig. 9 b illustrates the example embodiment of the device communicated with " cloud " for cloud computing.In figures 9 a and 9b, device 901 (it can be device 101,201 or 301) communicates with display 904.Certainly, device 901 and display 904 can form the part of identical device/equipment, although they can be independent as shown in the drawing.Device 901 also with remote computation element communication.Such communication can via such as communication unit.Remote computation element is depicted as remote server 995 by Fig. 9 a, device can with remote server 995 wired or wireless communication (being such as connected or any other suitable connection well known by persons skilled in the art via the Internet, bluetooth, USB).In figure 9b, device 901 communicates (its can by such as the Internet or the system of remote computer being arranged to cloud computing) with long-distance cloud 996.The function be associated with user interface elements can be stored in remote computation element 995,996 place and be visited for display 904 by device 901.Determine and/or provide to perform at remote computation element 995,996 place.In fact device 901 can form the part of remote server 995 or long-distance cloud 996.
Figure 10 diagram is according to the process flow of the example embodiment of present disclosure.Process comprises: determine that the combination of strokes of (1081) other stroke and the one or more previous input in the group of strokes previously determined has upgraded group of strokes still form new group of strokes to be formed based on the reception of the stroke of other input, and wherein each group of strokes comprises one or more stroke and corresponding to radical; And based on determining to provide (1082) to comprise corresponding to determined new group of strokes or the output of one or more graphic characters of radical having upgraded group of strokes.
Figure 11 diagram is according to the process flow of the example embodiment of present disclosure.Process comprises: determine that the combination of strokes of (1181) other stroke and the one or more previous input in the group of strokes previously determined has upgraded group of strokes still form new group of strokes to be formed based on the reception of the stroke of other input, and wherein each group of strokes comprises one or more stroke and corresponds to word or word forms; And provide (1182) to comprise corresponding to determined new group of strokes or the output having upgraded the word of group of strokes or one or more words of word composition based on determining.
Figure 12 schematically illustrates the computer/processor-readable medium 1200 providing computer program according to an example embodiment.In this example, computer/processor-readable medium 1200 is dishes, such as digital versatile disc (DVD) or CD (CD).In other example embodiment, computer/processor-readable medium 1200 can be any medium being programmed to make it possible to perform invention function.Computer/processor-readable medium 1200 can be removable memory devices, such as memory stick or storage card (such as SD, mini SD or miniature SD).
Computer program can comprise the program code being configured to perform, control or enable the one or more steps in the method step 881,882 of Fig. 8.In this, computer program can be stored in scan/enable the storage medium of equipment, the storage medium of advertising equipment or these two equipment storage medium on.
Reader as those skilled in the art should be appreciated that other features of any mentioned device/equipment and/or mentioned specific device/equipment can by being arranged such that the device that they can be configured to the operation of the only carry out desired when being activated (being such as switched on) provides.Under these circumstances, they can have the suitable software be loaded in efficient memory under non-enabled state (such as off-state), and only under initiate mode (such as starting state), load suitable software.Device can comprise hardware circuit device and/or firmware.Device can comprise the software be loaded on storer.Such software/computer program can be recorded on identical memory/processor/functional unit and/or on one or more memory/processor/functional unit.
In some example embodiments, mentioned specific device/equipment programmedly can have suitable software with the operation of carry out desired, and wherein suitable software is such as downloaded " key " by user and can be activated, so that the function unlocking/enable software and be associated.The advantage be associated with such example embodiment can comprise the needs reduced for the downloading data when needing the other function of equipment, and this can be very useful in following example: wherein equipment is perceived as the ability having and be enough to store such software of can't help pre-programmed that user enables.
Should be appreciated that any device/circuit/element/processor mentioned can have other functions except mentioned function, and these functions can be performed by identical device/circuit/element/processor.The electron distributions that disclosed one or more aspects can comprise the computer program be associated and the computer program (it can be encoded by source/transmission) be recorded on suitable carrier (such as storer, signal).
Should be appreciated that any " computing machine " described herein can comprise or can not be positioned at identical circuit board or circuit board same area/position or even identical equipment on the set of one or more single processor/treatment element.In some example embodiments, the one or more processors in mentioned any processor can be distributed on multiple equipment.Identical or different processor/treatment element can perform one or more function described herein.
Should be appreciated that term " signaling " can refer to the one or more signals be transmitted as a series of transmission and/or Received signal strength.A series of signal can comprise one, two, three, four or even multiple independent signal composition or different signals to form described signaling.Some or all in these independent signals can simultaneously, be transmitted/receive successively and/or in the mode making them to overlap each other in time.
About any discussion of mentioned any computing machine and/or processor and storer (comprising ROM, CD-ROM etc.), these other hardware compositions that can comprise computer processor, special IC (ASIC), field programmable gate array (FPGA) and/or be programmed in the mode making it possible to perform invention function.
Applicant discloses separately the combination in any of single feature described herein and two or more such feature thus in following degree: such feature or combination can be performed based on this instructions as a whole in view of the general common practise of those skilled in the art, and whether solve any problem disclosed herein regardless of the combination of such feature or feature, and do not limit the scope of claim.Applicant points out, disclosed exemplary aspect/embodiment can comprise the combination of any such single feature or feature.In view of above description, it will be appreciated by those skilled in the art that, various amendment can be made in the scope of present disclosure.
Although illustrated and described and point out to be applicable to the feature of functionally novelty of its different example embodiment, but should be appreciated that those skilled in the art can make the various omission of the form of the details of described equipment and method and substitute and change when not departing from spirit of the present invention.Such as, express intention and be, perform substantially the same function in essentially the same way with all combinations of these elements and/or method step of realizing identical result within the scope of the invention.In addition, will be appreciated that, in conjunction with disclosed in any form or example embodiment illustrates and/or the structure that describes and/or element and/or method step can according to disclosed in any other or the described or form of advising or example embodiment to be included as general design alternative problem.
In addition, in the claims, device adds function clause intention and covers the structure being described to perform the function quoted herein, and is not only structural equivalent, but also has equivalent structure.Therefore, although nail and screw can not be structural equivalents, because nail adopts cylindrical surface wooden part to be fixed together, and screw adopts helical surface, in the embodiment of fastening wooden parts, so nail and screw can be equivalent structures.

Claims (18)

1. a device, comprising:
At least one processor; And
At least one storer, comprises computer program code,
At least one storer described and described computer program code are configured to use at least one processor described at least to perform following operation to cause described device:
Based on the reception of the stroke of other input, determine described other stroke
Group of strokes is upgraded to be formed with the combination of strokes of the one or more previous input in the group of strokes previously determined, or
Form new group of strokes,
Wherein each group of strokes comprises one or more stroke and corresponds to radical; And
Based on determining, providing and comprising corresponding to determined described new group of strokes or the described output having upgraded one or more graphic characters of the radical of group of strokes.
2. device according to claim 1, wherein in order to one or more based in the following of the combination that forms the stroke of group of strokes: the space characteristics of described stroke; And statistical classification method.
3. the device according to arbitrary aforementioned claim, wherein said device is configured to determine described new group of strokes based on determined described new group of strokes or the described group of strokes that upgraded or describedly upgrade group of strokes:
Combine with the group of strokes of one or more previous input and upgrade graphic character to be formed; Still
Form new graphic character.
4. device according to claim 3, wherein said device is configured to the probability matrix determining all possible arrangement comprising determined described group of strokes.
5. device according to claim 4, wherein by adding the item representing and comprise the combination of determined described new group of strokes to described matrix, upgrades described probability matrix based on the described new group of strokes determined.
6. device according to claim 4, wherein by represent to described matrix update comprise determined described in upgraded the item of the combination of group of strokes, upgrade described probability matrix based on having upgraded group of strokes described in determining.
7. device according to claim 5, wherein said device is configured to determine whether often kind of arrangement of determined described group of strokes corresponds to independent graphic character.
8. device according to claim 7, wherein comprises the determination whether often kind of determined described group of strokes arrangement corresponds to independent graphic character:
Determine that often kind of arrangement of determined described group of strokes corresponds to the probability of independent graphic character.
9. the device according to claim 7 or 8, wherein said device is configured to determine whether the combination of described entry of a matrix element corresponds to graphic character string.
10. device according to claim 9, wherein provides the output of one or more character based on for the one or more determined probability in the following:
The group of strokes previously determined is combined to form graphic character string;
The described entry of a matrix element comprising the group of strokes of described input in addition forms independent graphic character; And
The independent character comprising the group of strokes of described input in addition forms the character string with the character that other are determined.
11. devices according to claim 10, the independent character of the group of strokes comprising described input in addition forms the probability with the character string of the character that other are determined wherein to use language model to determine.
12. devices according to arbitrary aforementioned claim, wherein in response to following one of at least perform described determine at least part of:
Stroke is received after the stroke of described input in addition; And
Predetermined time section thresholding since the stroke of described input is in addition exceeded.
13. devices according to arbitrary aforementioned claim, wherein said device is electronic equipment, portable electric appts, laptop computer, mobile phone, smart phone, flat computer, personal digital assistant, digital camera, wrist-watch, server, non-portable electronic equipment, desk-top computer, display, server, reading pen, indicator stem, touch pad, touch-screen, mouse, operating rod or for the one or more modules/circuits device in above-mentioned.
14. 1 kinds of methods, described method comprises:
Described other stroke is determined in reception based on the stroke of other input:
Group of strokes is upgraded to be formed with the combination of strokes of the one or more previous input in the group of strokes previously determined, or
Form new group of strokes,
Wherein each group of strokes comprises one or more stroke and corresponds to radical; And
Based on determining, providing and comprising corresponding to determined described new group of strokes or the described output having upgraded one or more graphic characters of the radical of group of strokes.
15. 1 kinds of computer programs, comprise computer program code, and described computer program code is configured at least perform following operation:
Described other stroke is determined in reception based on the stroke of other input:
Group of strokes is upgraded to be formed with the combination of strokes of the one or more previous input in the group of strokes previously determined, or
Form new group of strokes,
Wherein each group of strokes comprises one or more stroke and corresponds to radical; And
Based on determining, providing and comprising corresponding to determined described new group of strokes or the described output having upgraded one or more graphic characters of the radical of group of strokes.
16. 1 kinds of devices, comprising:
At least one processor; And
At least one storer, comprises computer program code,
At least one storer described and described computer program code are configured to use at least one processor described, cause described device at least to perform following operation:
Described other stroke is determined in reception based on the stroke of other input:
Group of strokes is upgraded to be formed with the combination of strokes of the one or more previous input in the group of strokes previously determined, or
Form new group of strokes,
Wherein each group of strokes comprises one or more stroke and corresponds to word or word composition; And
Based on determining, providing and comprising corresponding to determined described new group of strokes or the described output having upgraded the described word of group of strokes or one or more words of word composition.
17. 1 kinds of methods, described method comprises:
Described other stroke is determined in reception based on the stroke of other input
Group of strokes is upgraded to be formed with the combination of strokes of the one or more previous input in the group of strokes previously determined, or
Form new group of strokes,
Wherein each group of strokes comprises one or more stroke and corresponds to word or individual character composition; And
Based on determining, providing and comprising corresponding to determined described new group of strokes or the described output having upgraded the described word of group of strokes or one or more composition words of word composition.
18. 1 kinds of computer programs, comprise computer program code, and described computer program code is configured at least perform following operation:
Described other stroke is determined in reception based on the stroke of other input
Group of strokes is upgraded to be formed with the combination of strokes of the one or more previous input in the group of strokes previously determined, or
Form new group of strokes,
Wherein each group of strokes comprises one or more stroke and corresponds to word or word composition; And
Based on determining, providing and comprising corresponding to determined described new group of strokes or the described output having upgraded the described word of group of strokes or one or more words of word composition.
CN201380077229.9A 2013-04-12 2013-04-12 Apparatus for text input and associated method Active CN105283882B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2013/074154 WO2014166114A1 (en) 2013-04-12 2013-04-12 An apparatus for text entry and associated methods

Publications (2)

Publication Number Publication Date
CN105283882A true CN105283882A (en) 2016-01-27
CN105283882B CN105283882B (en) 2019-12-27

Family

ID=51688884

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201380077229.9A Active CN105283882B (en) 2013-04-12 2013-04-12 Apparatus for text input and associated method

Country Status (2)

Country Link
CN (1) CN105283882B (en)
WO (1) WO2014166114A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109816770A (en) * 2017-11-16 2019-05-28 奥多比公司 It is simulated using the oil painting stroke of neural network
CN114341954A (en) * 2019-07-31 2022-04-12 迈思慧公司 Text line extraction

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8074172B2 (en) 2007-01-05 2011-12-06 Apple Inc. Method, system, and graphical user interface for providing word recommendations
US9465985B2 (en) 2013-06-09 2016-10-11 Apple Inc. Managing real-time handwriting recognition
DK179374B1 (en) 2016-06-12 2018-05-28 Apple Inc Handwriting keyboard for monitors
US11194467B2 (en) 2019-06-01 2021-12-07 Apple Inc. Keyboard management user interfaces

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1356616A (en) * 2000-11-23 2002-07-03 林兵 Chinese-character writing input method
JP2003150902A (en) * 2001-09-27 2003-05-23 Canon Inc Method and device for dividing image into character image lines, character image recognizing method and device
CN101105734A (en) * 2007-08-09 2008-01-16 上海合合信息科技发展有限公司 Input method of touch screen hand-writing and point-touch combination
CN102243570A (en) * 2010-05-13 2011-11-16 微差通信公司 Method and apparatus for on-top writing
WO2012024829A1 (en) * 2010-08-24 2012-03-01 Nokia Corporation Method and apparatus for segmenting strokes of overlapped handwriting into one or more groups
CN102449640A (en) * 2009-03-30 2012-05-09 辛纳普蒂克斯公司 Recognizing handwritten words

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080008387A1 (en) * 2006-07-06 2008-01-10 Cheng Yi-Hsun E Method and apparatus for recognition of handwritten symbols

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1356616A (en) * 2000-11-23 2002-07-03 林兵 Chinese-character writing input method
JP2003150902A (en) * 2001-09-27 2003-05-23 Canon Inc Method and device for dividing image into character image lines, character image recognizing method and device
CN101105734A (en) * 2007-08-09 2008-01-16 上海合合信息科技发展有限公司 Input method of touch screen hand-writing and point-touch combination
CN102449640A (en) * 2009-03-30 2012-05-09 辛纳普蒂克斯公司 Recognizing handwritten words
CN102243570A (en) * 2010-05-13 2011-11-16 微差通信公司 Method and apparatus for on-top writing
WO2012024829A1 (en) * 2010-08-24 2012-03-01 Nokia Corporation Method and apparatus for segmenting strokes of overlapped handwriting into one or more groups

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109816770A (en) * 2017-11-16 2019-05-28 奥多比公司 It is simulated using the oil painting stroke of neural network
CN109816770B (en) * 2017-11-16 2023-09-01 奥多比公司 Oil painting stroke simulation using neural networks
CN114341954A (en) * 2019-07-31 2022-04-12 迈思慧公司 Text line extraction
CN114341954B (en) * 2019-07-31 2023-06-30 迈思慧公司 Text line extraction

Also Published As

Publication number Publication date
WO2014166114A1 (en) 2014-10-16
CN105283882B (en) 2019-12-27

Similar Documents

Publication Publication Date Title
CN112685565B (en) Text classification method based on multi-mode information fusion and related equipment thereof
CN104412219B (en) The visual confirmation of the Text Input of speech recognition
US8538754B2 (en) Interactive text editing
US9846536B2 (en) Composition of handwritten messages on mobile computing devices
CN101526879B (en) Speech input interface on a device
CN105283882A (en) Production method for portable data carriers
US20150169537A1 (en) Using statistical language models to improve text input
US20170270092A1 (en) System and method for predictive text entry using n-gram language model
CN104020943A (en) Character string replacement
CN104866308A (en) Scenario image generation method and apparatus
CN108804469B (en) Webpage identification method and electronic equipment
US20210209289A1 (en) Method and apparatus for generating customized content based on user intent
CN109074547B (en) Text message ordering based on message content
CN110069769B (en) Application label generation method and device and storage device
CN104020950A (en) Input method based on touch screen and input device with touch screen
US9733825B2 (en) East Asian character assist
CN104199917A (en) Method and device for translating webpage content and client
CN105335383A (en) Input information processing method and device
CN104615689A (en) Searching method and device
CN106601256A (en) Voice recognition method and mobile terminal
CN104102704A (en) System control displaying method and system control displaying device
CN105164669A (en) Information processing apparatus, information processing method, and program
CN108052212A (en) A kind of method, terminal and computer-readable medium for inputting word
CN104281560B (en) Display method, device and terminal of memory text information
CN104391644A (en) Input method and device

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant