CN103713845A

CN103713845A - Method for screening candidate items and device thereof, text input method and input method system

Info

Publication number: CN103713845A
Application number: CN201310690393.9A
Authority: CN
Inventors: 郝倩倩; 张霓; 王坚; 杨磊
Original assignee: Beijing Sogou Technology Development Co Ltd
Current assignee: Beijing Sogou Technology Development Co Ltd
Priority date: 2013-12-16
Filing date: 2013-12-16
Publication date: 2014-04-09
Anticipated expiration: 2033-12-16
Also published as: CN103713845B

Abstract

The invention discloses a method for screening candidate items and a device thereof, a text input method and an input method system. The method for screen candidate items comprises steps of: capturing sliding tracks of users on a screen; identifying whether the sliding tracks are tune sliding tracks; recognizing tunes which correspond to the tune sliding tracks and buffering the tunes which are recognized in a buffer zone if the sliding tracks are the tune sliding tracks; screening the candidate items in sequence according to the tunes in the buffer zone and displaying the candidate items after screening in a display zone; emptying the buffer zone upon receiving the operation of users on the screen. According to this arrangement, the efficiency of selecting the candidate items and inputting of users can be improved.

Description

Method and apparatus, character input method and the input method system of screening candidate item

Technical field

The application relates to input method technique field, particularly relates to a kind of method and apparatus of candidate item, a kind of character input method and input method system of screening.

Background technology

In computer system, default input language is the character in English.Owing to only there being 26 letters in English, add some control characters, generally use the keyboard of 100 button left and right just enough.

Chinese language has up to ten thousand characters, in order to make computer system can use keyboard input Chinese, need to use additional Chinese character coding input method system.

Because Chinese character is ten hundreds of, computer keyboard can not be made a button for each Chinese character.Therefore, Chinese character coding input method is encoded according to certain method with the button on keyboard for each Chinese character, for user, the list entries (specifically can comprise pinyin sequence, grapheme sequence, other coded character sequences etc.) that uses several buttons to form can be inputted Chinese character.For example, spelling input method is encoded to Chinese character according to the pronunciation characteristics of Chinese character conventionally, and font input method is encoded etc. to Chinese character according to the font characteristic of Chinese character (as stroke and radical) conventionally.

Due to the feature of Chinese itself, the mapping relations of list entries and Chinese character are not unique, and most coding method cannot accomplish that list entries is to the mapping one to one of Chinese character.All words corresponding to certain list entries can be called as candidate item, list entries is corresponding a lot of candidate item often, like this, it is a very thing for trouble sometimes that user finds the candidate item of oneself wanting in numerous candidate item, may need repeatedly the page turning of extreme care just can find, this has just affected user's input efficiency.

A kind of existing method, when input individual character, can be located this word fast with stroke.Using method is pressed tab key and is entered stroke filtering mode after being a word of input or a plurality of word, then by the order of strokes observed in calligraphy that h horizontal stroke, s erect, p skims, n presses down, z folding is inputted first character successively, till finding this word always.With reference to Fig. 1, show the schematic diagram of a kind of stroke screening technique of prior art, if want location [treasure] word fast, can after input zhen, press [tab], then input precious the first two strokes [hh], just can locate this word.

Said method is to need user accurately to remember the order of strokes observed in calligraphy of each individual character and the auxiliary code of each stroke by the prerequisite of stroke screening candidate item, if memory is inaccurate, can screen and obtain wrong candidate item subclass, and under wrong candidate item subclass, even if many time also can not find the candidate item wanted again for cost, need in such cases to make repeated attempts and input correct auxiliary code to select, so even can increase the time that user selects candidate item, affected user's input efficiency.And said method is only applicable to the screening of individual character candidate item, if wish screening multiword candidate item need to be screened individual character one by one, this has affected user's input efficiency.

In a word, need the urgent technical matters solving of those skilled in the art to be exactly: how can improve the efficiency of selecting candidate item, thereby improve user's input efficiency.

Summary of the invention

The application's technical matters to be solved is to provide a kind of method and apparatus of candidate item, a kind of character input method and input method system of screening, and can improve user and select the efficiency of candidate item and user's input efficiency.

In order to address the above problem, the application discloses a kind of method of screening candidate item, comprising:

Catch the sliding trace of user on screen;

Judge that whether described sliding trace is tone sliding trace, if so, identify tone corresponding to described tone sliding trace, and the tone that buffer memory is identified is to buffer area;

According to sequencing, according to described buffer area medium pitch, the corresponding candidate item in candidate item district is screened, and the candidate item after screening is showed in to candidate item district;

When the upper screen operation that receives user, empty described buffer area.

Preferably, the step of the tone that the described tone sliding trace of described identification is corresponding, comprising:

Flex point angle and/or direction according to described tone sliding trace are identified corresponding tone.

Preferably, the direction of the described tone sliding trace of described foundation is identified the step of corresponding tone, comprising:

The mid point of described tone sliding trace of take is initial point, sets up coordinate system in screen area;

Measure the angle between described tone sliding trace and transverse axis;

When the angle between described tone sliding trace and transverse axis is between 0 °～30 °, described tone sliding trace is identified as;

When the angle between described tone sliding trace and transverse axis is between 31 °～90 °, described tone sliding trace is identified as to two sound; And

When the angle between described tone sliding trace and transverse axis is between-90 °～-31 °, described tone sliding trace is identified as to the four tones of standard Chinese pronunciation.

Preferably, the flex point angle of the described tone sliding trace of described foundation is identified the step of corresponding tone, comprising:

Detect the flex point angle of described tone sliding trace;

When described flex point angle is between 0 °～150 °, described tone sliding trace is identified as to three sound.

Preferably, before catching the step of the sliding trace of user on screen, described method also comprises: four borders that show closed region; Respectively corresponding four tones in described four borders;

The step of the tone that the described tone sliding trace of described identification is corresponding, comprising:

Judge whether described tone sliding trace marks closed region by a border of described closed region, and if so, identifying the tone that described tone sliding trace is corresponding is to mark tone corresponding to border.

Preferably, describedly judge that whether described tone sliding trace marks the step of closed region by a border of described closed region, comprising:

Judge that starting point that user inputs on screen is whether in the inside of closed region;

During the inside of the starting point of inputting on screen as user in closed region, whether the tone sliding trace that judges user to slide on screen and form is by marking closed region in a border of closed region, if so, judge that user makes slide, select the tone corresponding with marking borderline phase.

Preferably, describedly judge that whether described sliding trace is the step of tone sliding trace, comprising:

Obtain the very first time interval of current sliding trace and last sliding trace;

Judge whether described very first time interval is greater than preset time interval value, if so, determine that described sliding trace is tone sliding trace.

Obtain respectively current sliding trace and last sliding trace and very first time interval and second time interval of sliding trace next time;

Judge whether described very first time interval and the mean value in second time interval are greater than preset time interval value, if so, determine that described sliding trace is tone sliding trace.

Preferably, the corresponding character of described candidate item is for to input by non-sliding trace mode.

Preferably, in described step of according to described buffer area medium pitch, the corresponding candidate item in candidate item district being screened according to sequencing, the corresponding candidate item in described candidate item district comprises: the initial candidate item being converted to according to user inputs character, or, the middle candidate item obtaining according to described initial candidate item screening.

On the other hand, disclosed herein as well is a kind of character input method, comprising:

Catch the sliding trace of user on screen;

When described sliding trace is not tone sliding trace, identify the corresponding character of described sliding trace, identified character is shown in to input frame, and generates corresponding candidate item and be showed in candidate item district according to character in current input frame;

Preferably, judge that whether described sliding trace is the step of tone sliding trace, comprising:

Obtain the time interval of current sliding trace and last sliding trace;

Judge whether the described time interval be greater than preset time interval value, if so, determine that described sliding trace is tone sliding trace.

Preferably, the corresponding character of described candidate item is for to input by sliding trace mode.

On the other hand, disclosed herein as well is a kind of device that screens candidate item, comprising:

Capture unit, for catching the sliding trace of user on screen;

Judging unit, for judging whether described sliding trace is tone sliding trace;

Recognition unit, for identifying tone corresponding to described tone sliding trace;

Buffer unit, the tone of identifying for buffer memory is to buffer area;

Screening unit, for screening the corresponding candidate item in candidate item district according to described buffer area medium pitch according to sequencing;

Display unit, for being showed in candidate item district by the candidate item after screening; And

Empty unit, while operating for the upper screen receiving user, empty described buffer area.

Preferably, described recognition unit comprises:

The first recognin unit, identifies corresponding tone for flex point angle and/or direction according to described tone sliding trace.

Preferably, described the first recognin unit comprises:

Setting up module, is initial point for take the mid point of described tone sliding trace, sets up coordinate system in screen area;

Measurement module, for measuring the angle between described tone sliding trace and transverse axis;

The first angle identification module,, is identified as described tone sliding trace between 0 °～30 ° time for the angle between described tone sliding trace and transverse axis;

The second angle identification module, between 31 °～90 ° time, is identified as two sound by described tone sliding trace for the angle between described tone sliding trace and transverse axis; And

The second angle identification module, when the angle between described tone sliding trace and transverse axis is between-90 °～-31 °, is identified as the four tones of standard Chinese pronunciation by described tone sliding trace.

Preferably, described the first recognin unit comprises:

Detection module, for detection of the flex point angle of described tone sliding trace;

The 4th angle identification module, for when described flex point angle is between 0 °～150 °, is identified as three sound by described tone sliding trace.

Preferably, described device also comprises: for before catching the operation of the sliding trace of user on screen, show the border display unit on four borders of closed region; Respectively corresponding four tones in described four borders;

Described recognition unit comprises:

Mark judgment sub-unit, for judging whether described tone sliding trace marks closed region by a border of described closed region;

The 3rd recognin unit, for when described tone sliding trace marks closed region by a border of described closed region, identifying the tone that described tone sliding trace is corresponding is to mark tone corresponding to border.

Preferably, described in, marking judgment sub-unit comprises:

The first judgment sub-unit, for judging that starting point that user inputs on screen is whether in the inside of closed region;

The second judgment sub-unit, during inside for the starting point inputted on screen as user in closed region, whether the tone sliding trace that judges user to slide on screen and form is by marking closed region in a border of closed region, if, judge that user makes slide, select the tone corresponding with marking borderline phase.

Preferably, described judging unit comprises:

The first interval acquiring subelement, for obtaining the time interval of current sliding trace and last sliding trace;

The first interval judgment sub-unit, for judging whether the described time interval be greater than preset time interval value, if so, determines that described sliding trace is tone sliding trace.

Preferably, described judging unit comprises:

The second interval acquiring subelement, for obtaining respectively current sliding trace and last sliding trace and very first time interval and second time interval of sliding trace next time;

The second interval judgment sub-unit, for judging whether described very first time interval and the mean value in second time interval are greater than preset time interval value, if so, determines that described sliding trace is tone sliding trace.

Preferably, in the process that described screening unit screens the corresponding candidate item in candidate item district according to described buffer area medium pitch according to sequencing, the corresponding candidate item in described candidate item district comprises: the initial candidate item being converted to according to user inputs character, or, the middle candidate item obtaining according to described initial candidate item screening.

On the other hand, disclosed herein as well is a kind of input method system, comprising:

Capture unit, for catching the sliding trace of user on screen;

The first recognition unit, for identifying tone corresponding to described tone sliding trace;

Buffer unit, the tone of identifying for buffer memory is to buffer area;

The second recognition unit, for when described sliding trace is not tone sliding trace, identifies the corresponding character of described sliding trace;

Candidate's generation unit, for generating corresponding candidate item according to current input frame character;

Empty unit, while operating for the upper screen receiving user, empty described buffer area;

Display unit, for the character of described the second recognition unit identification is shown in to input frame, the candidate item that described candidate's generation unit is generated is showed in candidate item district, and, the candidate item after screening is showed in to candidate item district;

Preferably, described judging unit comprises:

Compared with prior art, the application has the following advantages:

The application utilizes the rule of tone corresponding to a Chinese character, for user provides by input tone, the corresponding candidate item of the not upper list entries shielding is screened, to dwindle the not number of the corresponding candidate item of list entries of upper screen; Wherein, described list entries can be the corresponding characters such as the phonetic inputted by the non-sliding trace mode such as button, sound, stroke, can be also the corresponding characters such as the phonetic inputted by sliding trace mode, stroke;

The first, Chinese-character stroke kind is greater than 30, if adopt stroke screening candidate item, user need to remember the stroke order of a Chinese character and the auxiliary code of every kind of stroke; And the application adopts tone screening candidate item, user only needs to remember unique tone that Chinese character is corresponding, therefore can greatly reduce memory difficulty;

The second, in the situation that memory difficulty reduces, screening accuracy meeting increases substantially, therefore can improve user, selects the efficiency of candidate item and user's input efficiency;

The 3rd, in the application, for the treatment scheme of the tone that screens, can be completely independently with the treatment scheme of character for input characters, in other words, the application can adopt tone and the character of independently flow processing user input, therefore for user, the input of character and tone can be random order, therefore, can guarantee, under the prerequisite of screening accuracy, greatly to improve the convenience of user's input; And, the treatment scheme that above-mentioned independence can make the tone for screening is independent with the treatment scheme of other screening techniques such as stroke for screening, also be in the application's the step of according to described buffer area medium pitch, the corresponding candidate item in candidate item district being screened according to sequencing, the corresponding candidate item in described candidate item district specifically can comprise: the initial candidate item being converted to according to user inputs character, or, the middle candidate item of utilizing other screening technique to obtain described initial candidate item screening, therefore can strengthen the dirigibility of screening;

The 4th, the application can identify corresponding tone according to flex point angle and/or the direction of tone sliding trace, to guarantee the recognition accuracy of tone sliding trace, thereby can screen accuracy;

The 5th, when tone corresponding to identification tone sliding trace, the application can also show the border of four tones of the correspondence of closed region, and usings the input vector of user's input and whether from the inside of closed region, by a border, mark closed region and as user, make the criterion of identification of slide; For user, when marking closed region while carrying out slide according to the border of the closed region that demonstrates with by border, be different from more significantly user's clicking operation, avoid user's clicking operation to be misused as slide; And the application is shown to user by the border of closed region, the direction that user can clearer and more definite inputted tone, can provide user to input that of tone is more convenient, interface more accurately.

Accompanying drawing explanation

Fig. 1 is the schematic diagram of a kind of stroke screening technique of prior art;

Fig. 2 is a kind of process flow diagram that screens the embodiment of the method for candidate item of the application;

Fig. 3 is the schematic diagram of the corresponding closed region of a kind of tone of the application;

Fig. 4 is the example in a kind of rectangular closed of the embodiment of the present application region;

Fig. 5 is a kind of schematic diagram that uses the dummy keyboard of double-spelling Chinese character input method input characters of the application;

Fig. 6 is the schematic diagram of a kind of 9 key boards of the application;

Fig. 7 is the process flow diagram of a kind of character input method embodiment of the application;

Fig. 8 is a kind of structural drawing that screens the device embodiment of candidate item of the application; And

Fig. 9 is the structural drawing of a kind of input method system of the application.

Embodiment

For the application's above-mentioned purpose, feature and advantage can be become apparent more, below in conjunction with the drawings and specific embodiments, the application is described in further detail.

The application provides a kind of scheme that adopts tone screening candidate item, and this scheme goes for the various words with tone, and as Chinese character, Japanese, Chinese etc., the embodiment of the present application mainly be take Chinese character and described as example, other word cross-reference.

According to the rule of Chinese character, Chinese character tone has four kinds of tones: a sound, two sound, three sound and the four tones of standard Chinese pronunciation, and a tone that Chinese character is corresponding unique, and therefore, with respect to the scheme of existing employing stroke screening candidate item, the application's tool has the following advantages:

The first, Chinese-character stroke kind is greater than 30, if adopt stroke screening candidate item, user need to remember the stroke order of a Chinese character and the auxiliary code of every kind of stroke; And if employing tone screens candidate item, user only needs to remember unique tone that Chinese character is corresponding, therefore can greatly reduce memory difficulty;

The second, in the situation that memory difficulty reduces, screening accuracy meeting increases substantially, thereby can improve user's input efficiency.

With reference to Fig. 2, show a kind of process flow diagram that screens the embodiment of the method for candidate item of the application, specifically can comprise:

Step 201, the sliding trace of seizure user on screen;

For ease of carrying, the development trend of electronic product is miniaturization at present, and the multimedia function of electronic product requires it to have good input and output, as electronic products such as the Portable palm computer of present use, personal digital assistant, smart mobile phones, much all adopt touch-screen input, on the touch-screen of electronic product, by software engineering, simulate a dummy keyboard, click this dummy keyboard input with finger or stylus, this dummy keyboard generally comprises several character keys.

In the embodiment of the present application, above-mentioned screen is for representing user's sliding area, and it can represent all or part of screen area that input method system can be controlled, for example, for Android terminal platform, the screen area that input method system can be controlled at present comprises dummy keyboard region, and for example, and for apple iOS terminal platform, the screen area that input method system can be controlled comprises whole screen area, etc., in a word, the application is not limited concrete screen area.

User, use in the process of touch screen input character, the application can catch the slip information of user on screen, records corresponding sliding trace data.Concrete, how touch-screen catches sliding trace, belongs to the known technology of this area, for example, for virtual laser keyboard (Virtual Laser Keyboard), can carry out described seizure by induction reflection ray; For capacitance touch screen, can obtain track by periodic samples.In a word, the application is not limited the scheme of concrete seizure sliding trace.

Step 202, judge that whether described sliding trace is tone sliding trace, if so, identify tone corresponding to described tone sliding trace, and the tone that buffer memory is identified is to buffer area;

The sliding trace of user on screen may be intended in corresponding multiple input, as the characters such as input Pinyin string, stroke, input tone, input mouse gesture etc., wherein, mouse gestures is applied in browser and in webpage conventionally conventionally without input frame, therefore in concrete enforcement, can first according to current environment, judge whether described sliding trace is tone sliding trace, if current environment be in browser without input frame environment, can substantially determine that described sliding trace is not tone sliding trace.

And in the situation that current environment is the environment with input frame, can first judge whether to have the intention by sliding trace input character, for example, if user's history input record shows, user carrys out input character by clicking character on dummy keyboard, can get rid of user and have by the intention of sliding trace input character, therefore, can judge that described sliding trace is as tone sliding trace.

And if user's history input record shows, user carrys out input character by the character that slides on dummy keyboard, so, can judge that user has by the intention of sliding trace input character, in such cases, need to come by sliding trace input character and two kinds of situation differences of tone.

Present inventor finds; compatriots conventionally had of short duration think time before the tone of determining Chinese character; and conventionally do not need think time before determining input or saying Chinese character; therefore; if user passes through, in the process of sliding trace input character and tone, conventionally to have of short duration think time, and conventionally there is no think time before input tone before input character at the same time; or the think time before input tone is often greater than the think time before input character.

Therefore,, in a preferred embodiment of the present application, whether described sliding trace is the step of tone sliding trace, specifically can comprise:

Sub-step S001, the time interval of obtaining current sliding trace and last sliding trace;

Sub-step S002, judge whether the described time interval be greater than preset time interval value, if so, determine that described sliding trace is tone sliding trace.

Wherein, described preset time interval value can be the think time before the input character obtaining according to history input record analysis, and for example, in a kind of application example of the application, described preset time interval value is between 600 milliseconds～1 second.

The application can provide the technical scheme of the tone that the described tone sliding trace of following identification is corresponding:

Technical scheme 1,

Technical scheme 1 can be identified corresponding tone according to flex point angle and/or the direction of described tone sliding trace.

Particularly, the direction of the described tone sliding trace of described foundation is identified the step of corresponding tone, specifically can comprise:

Sub-step S101, the mid point of described tone sliding trace of take are initial point, set up coordinate system in screen area;

Sub-step S102, measure the angle between described tone sliding trace and transverse axis;

Sub-step S103, when the angle between described tone sliding trace and transverse axis is between 0 °～30 °, described tone sliding trace is identified as;

Sub-step S104, when the angle between described tone sliding trace and transverse axis is between 31 °～90 °, described tone sliding trace is identified as to two sound; And

Sub-step S105, when the angle between described tone sliding trace and transverse axis is between-90 °～-31 °, described tone sliding trace is identified as to the four tones of standard Chinese pronunciation.

Particularly, the flex point angle of the described tone sliding trace of described foundation is identified the step of corresponding tone, specifically can comprise:

Sub-step S201, detect the flex point angle of described tone sliding trace;

Sub-step S202, when described flex point angle is between 0 °～150 °, described tone sliding trace is identified as to three sound.

Wherein, when described tone sliding trace is curvilinear path, can detect in the following way corresponding flex point angle: at flex point two ends, get respectively some pixels, for each end, respectively got pixel and flex point are marked to corresponding straight line, the angle that the straight line at two ends becomes is flex point angle.

The mode that is appreciated that the flex point angle of the described tone sliding trace of above-mentioned detection is as example, and is not understood to the application's application restric-tion.In like manner, above-mentioned 31 °～90 ° ,-90 °～-31 ° and 0 °～150 ° is also the application example as the application.

Technical scheme 2,

In prior art, when using the electronic product of touch screen operation formula to slide, user produces corresponding input vector on screen area, conventionally with the number of pixels of this input vector, distinguish the corresponding slide of this input vector or clicking operation, for example, the input vector that is greater than fixed number pixel is identified as to slide vector, the input vector that is less than or equal to fixed number pixel is identified as to clicking operation vector etc.

But, inventor finds under study for action, user is when carrying out clicking operation with touch-screen, often because making input vector, maloperation in screen area, is greater than fixed number pixel, thereby be identified as a slide vector, finally causing user's a clicking operation to be misused is a slide.And along with the progressively raising of electronic product screen resolution, each pixel shown length going out on screen is also shorter and shorter, this causes user when carrying out clicking operation, and the probability that is erroneously identified as slide is also more and more higher.

And application the present embodiment carries out in the process of word input, often need the button by clicking on dummy keyboard to carry out input character, need on screen, slide with input tone simultaneously, if clicking operation is erroneously identified as slide (operations of input one sound, two sound and three sound), can provide wrong candidate item to user, thereby affect user's input efficiency.

For above-mentioned situation, can utilize four borders in the rectangular closed region on touch-screen type mobile phone represent four tones and be shown to user, can be by judging whether described tone sliding trace marks closed region by a border of described closed region and identify tone corresponding to described tone sliding trace.

Particularly, before catching the step of the sliding trace of user on screen, described method can also comprise: four borders that show closed region; Respectively corresponding four tones in described four borders;

The step of the tone that the described tone sliding trace of described identification is corresponding, specifically can comprise:

Sub-step S301, judge whether described tone sliding trace marks closed region by a border of described closed region, and if so, identifying the tone that described tone sliding trace is corresponding is to mark tone corresponding to border.

With reference to Fig. 3, show the schematic diagram of the corresponding closed region of a kind of tone of the application, the rule that user inputs tone can be: any point in closed region of take is starting point, when marking closed region by the coboundary of closed region, selects; When the right margin by closed region marks closed region, select two sound; When the lower boundary by closed region marks closed region, select three sound; When the left margin by closed region marks closed region, select the four tones of standard Chinese pronunciation.That is, coboundary is corresponding with a sound, and right margin is corresponding with two sound, and lower boundary is corresponding with three sound, and left margin is corresponding with the four tones of standard Chinese pronunciation.

It should be noted that, the application does not limit at the particular location of touch-screen the closed region for tone input, it can be same region with the input area for keyboard input, also can be a region that comprises described input area, can also be and an input area region completely independently.

In specific implementation, describedly judge that whether described tone sliding trace marks the step of closed region by a border of described closed region, may further include:

On sub-step S311, display screen for four borders of closed region that tone is selected;

Sub-step S312, judge that starting point that user inputs on screen, whether in the inside of closed region, if so, enters sub-step S313, if not, iteron step S312;

In practice, described closed region can be shown as the quadrilaterals such as rectangle, parallelogram, irregular quadrilateral, with reference to Fig. 4, show the example in a kind of rectangular closed of the embodiment of the present application region, the starting point of inputting on touch-screen as user is M(x0, while y0) putting, the rectangular coordinate system that M point is initial point is take in foundation, four of rectangle terminal A, B, C and the coordinates of D point under rectangular coordinate system are respectively: (x1-x0, y1-y0), (x2-x0, y2-y0), (x3-x0, y3-y0) and (x4-x0, y4-y0);

Can find after deliberation, the ordinate of ordering at A, B be greater than 0 and C, the D ordinate of ordering be less than 0, and the horizontal ordinate that B, C are ordered is greater than 0, and the horizontal ordinate that A, D are ordered is less than at 0 o'clock, M point is in the inside of rectangle.Certainly this determination methods is just as example, and this does not judge that as the application starting point that user inputs on screen is whether in the restriction of the inside of closed region.

Sub-step S313, judge that user slides on screen and the tone sliding trace that forms whether by marking closed region in a border of closed region, if so, enter sub-step S314, if not, enter sub-step 315;

When starting point M drops on the inside of closed region, whether the sliding point (being also the terminal of tone sliding trace) that can judge in real time input of user is in the outside of closed region, when the sliding point of user input is during closed region outside, the input vector of user's input marks closed region from the inside of closed region by described border, when the sliding point of user input is not during closed region outside, the input vector of user's input does not mark closed region from the inside of closed region by described border.

In addition,, when starting point M drops on the inside of closed region, can judge whether sliding point and the line segment between starting point M of input have intersection point with the border of closed region to user in real time.For example, in the process of sliding user, coordinate (the x of sliding point M1, y) change at any time, now, according to M1 and two points of M, determine in real time straight line equation, 4 straight-line equation Simultaneous Equations that this straight-line equation is determined with the border of rectangle respectively, when can be in the hope of the solution of Simultaneous Equations, judgement solves the intersection point that obtains whether between sliding point and starting point again, if, there is intersection point on the border of the line segment between starting point and sliding point and closed region, if not, the border of the line segment between starting point and sliding point and closed region does not have intersection point, when not trying to achieve the solution of Simultaneous Equations, also judge that line segment between starting point and sliding point and the border of closed region do not have intersection point.Meanwhile, according to the formed intersection point in the border of the line segment between starting point and sliding point and closed region, can determine the input vector that user inputs marks closed region by which border in closed region, and then select the tone corresponding with this borderline phase.

Sub-step 314, judgement user make slide, select the tone corresponding with marking borderline phase, process ends;

Sub-step 315, judgement user do not make slide, process ends.

As can be seen from the above-described embodiment, with respect to prior art, the embodiment of the present application shows the border of closed region, and usings the input vector of user's input and whether from the inside of closed region, by a border, mark closed region and as user, make the criterion of identification of slide; For user, when marking closed region while carrying out slide according to the border of the closed region that demonstrates with by border, be different from more significantly user's clicking operation, avoid user's clicking operation to be misused as slide.

And the embodiment of the present application is shown to user by the border of closed region, the direction that user can clearer and more definite inputted tone, can provide user to input that of tone is more convenient, interface more accurately.

Step 203, according to sequencing, the corresponding candidate item in candidate item district is screened according to described buffer area medium pitch, and the candidate item after screening is showed in to candidate item district;

Wherein, when screening, in buffer area medium pitch Ying Yu candidate item district, candidate item is corresponding one by one, for example, successively there is the candidate item of list entries " ni ", " hao " in candidate item district, in buffer area, successively have tone " ˇ " and " ", the candidate item of " ˇ " correspondence " ni ", " " candidate item of correspondence " hao ".

Step 204, when the upper screen operation that receives user, empty described buffer area.

In input method technique field, a candidate item corresponding to list entries can be regarded a candidate item set as, and the element in this candidate item set is each candidate item, and element number is numerous; And the embodiment of the present application can be screened the element in this candidate item set according to tone, obtain corresponding candidate item subclass.While being appreciated that in user's generation screen operation, can think that candidate item selected completely, tone has also lost due effect, therefore should empty described buffer area.

For making those skilled in the art understand better the embodiment of the present application, below provide the application scenarios of the embodiment of the present application:

Application scenarios 1,

Application scenarios 1 relates to and on dummy keyboard shown in Fig. 5, uses double-spelling Chinese character input method input characters, and use tone to carry out the screening of candidate item, corresponding input process specifically can comprise: the initial consonant of first clicking initial consonant district, then click the simple or compound vowel of a Chinese syllable in simple or compound vowel of a Chinese syllable district, then making to use gesture draws " one ", "/", " ˇ ", “ " in one to screen corresponding candidate item.

For example, suppose that wish will input " I ", can click in initial consonant district " w ", and in simple or compound vowel of a Chinese syllable district, click " o ", and continue by slip gesture, to input " √ " on screen, in candidate item, occur that pinyin string is that " wo ", tone are the candidate item of three sound.

Application scenarios 2,

Application scenarios 2 relates to use spelling input method input characters, and use tone to carry out the screening of candidate item, corresponding input process specifically can comprise: input Pinyin string on 9 key boards or 26 key boards first, then on screen, making uses gesture draws " one ", "/", " ˇ ", “ " in one with candidate item corresponding to screening pinyin string.

For example, suppose on 9 key boards shown in Fig. 6, to input " drowning ", input Pinyin string " ni " first, then on screen by the input of slip gesture " ", in candidate item, occur that pinyin string is candidate item " ni ", that tone is the four tones of standard Chinese pronunciation.

Application scenarios 3,

Application scenarios 3 relates to a plurality of Chinese characters of step sizing.For example, input Pinyin string " nihaoma ", if want, obtain entry " how do you do ", can be successively by corresponding tone " ˇ ", " ˇ " and " one " of slip gesture input " you " " good " " ", in candidate item, occur pinyin string be " nihaoma ", tone is the entry candidate item of tone " ˇ ", " ˇ " and " one ".

Application scenarios 4,

The application's tone screening can be used with other screening technique such as stroke screening simultaneously.

For example, after input Pinyin string, obtain the candidate item corresponding with pinyin string, user successively entering stroke screen corresponding auxiliary code and tone screens corresponding tone, can obtain the candidate item after stroke screening and tone screen.

And for example, after entering stroke character string, obtain the candidate item corresponding with stroke string, user successively input Pinyin string screen corresponding pinyin string and tone screens corresponding tone, can obtain the candidate item after pinyin string screening and tone screen.

Wherein, while screening at the same time, the input of tone and other screening mode is without the restriction of sequencing.

For making those skilled in the art understand better the application, below provide the example of a kind of tone screening of the application candidate item method, this example user wish is by pinyin string " nihaoma " or strokes sequence " 6442662 " input " how do you do ", and the application's tone screening candidate item method flow specifically can comprise following situation:

Situation 1,

Input Pinyin string " ni " → input tone " ˇ " → input Pinyin string " hao " → input tone " ˇ " → input Pinyin string " ma " → input tone " ";

Situation 2,

Input tone " ˇ " → input Pinyin string " ni " → input tone " ˇ " → input Pinyin string " hao " → input tone " " → input Pinyin string " ma ";

Situation 3,

Input Pinyin string " ni " → input Pinyin string " hao " → input Pinyin string " ma " → input tone " ˇ " → input tone " ˇ " → input tone " ";

Situation 4,

Input tone " ˇ " → input tone " ˇ " → input tone " " → input Pinyin string " ni " → input Pinyin string " hao " → input Pinyin string " ma ".

Wherein, the sequencing of → expression user input, can find out, in the application, for the treatment scheme of the tone that screens, can be completely independently with the treatment scheme of character for input characters, in other words, the application adopts tone and the character of independently flow processing user input, therefore for user, the input of character and tone can be random order, in specific implementation, the tone of user's input can be put to buffer area, by the corresponding candidate item Fang Zhi candidate item of the character district of user's input, can detect candidate item district, as long as candidate item district is not empty, just according to sequencing, utilize the tone of buffer area to screen candidate item in candidate item district, and the candidate item after screening is showed in to candidate item district, and described screening meeting is upgraded along with the renewal of candidate item in candidate item district,

For above-mentioned example, strokes sequence " 6442662 " is effective equally.

The application screens in the scheme of candidate item, and tone is inputted by sliding trace mode, and the character that the modes such as phonetic, stroke are inputted can be inputted by non-sliding trace modes such as button, sound; Wherein, can input at a character one single interval of tone, or, a plurality of intervals input of N character N tone, or, a plurality of intervals input of M character N tone;

The character that the mode such as phonetic, stroke is inputted also can be inputted by sliding trace mode, wherein, can input at a character one single interval of tone, or, a plurality of intervals input of N character N tone, or, a plurality of intervals input of M character N tone;

Above-mentioned M, N is natural number.

With reference to Fig. 7, show the process flow diagram of a kind of character input method embodiment of the application, the method is applicable to, by the situation of sliding trace mode input character, specifically can comprise:

Step 701, the sliding trace of seizure user on screen;

Step 702, judge that whether described sliding trace is tone sliding trace, if so, identify tone corresponding to described tone sliding trace, and the tone that buffer memory is identified is to buffer area;

Step 703, when described sliding trace is not tone sliding trace, identify the corresponding character of described sliding trace, identified character is shown in to input frame, and generates corresponding candidate item and be showed in candidate item district according to character in current input frame;

Step 704, according to sequencing, the corresponding candidate item in candidate item district is screened according to described buffer area medium pitch, and the candidate item after screening is showed in to candidate item district;

Step 705, when the upper screen operation that receives user, empty described buffer area.

In the present embodiment, the sliding trace of user on screen may be intended in corresponding multiple input, as input character, input tone etc.

For the input intention of determining that the sliding trace of user on screen is corresponding, can first judge the current intention (concrete determination methods sees above and states content) whether having by sliding trace input character, if user has by the intention of sliding trace input character, need to come by sliding trace input character and two kinds of situation differences of tone.

Therefore,, in a preferred embodiment of the present application, whether described sliding trace is the step 702 of tone sliding trace, specifically can comprise:

Sub-step S721, the very first time interval that obtains current sliding trace and last sliding trace;

Sub-step S722, judge whether described very first time interval is greater than preset time interval value, if so, determine that described sliding trace is tone sliding trace.

In another preferred embodiment of the present application, whether described sliding trace is the step 702 of tone sliding trace, specifically can comprise:

Sub-step S723, obtain current sliding trace and last sliding trace and very first time interval and second time interval of sliding trace next time respectively;

Sub-step S724, judge whether described very first time interval and the mean value in second time interval are greater than preset time interval value, if so, determine that described sliding trace is tone sliding trace.

Thinking habit according to compatriots, after each input tone, may also there is of short duration think time, therefore this preferred embodiment has not only been considered the very first time interval before input tone, and considered second time interval after input tone, and using the two mean value as the foundation of judgement.

The second, in the situation that memory difficulty reduces, screening accuracy meeting increases substantially, therefore the application can improve user's input efficiency;

The 3rd, in the application, for the treatment scheme of the tone that screens, can be completely independently with the treatment scheme of character for input characters, in other words, the application can adopt tone and the character of independently flow processing user input, therefore for user, the input of character and tone can be random order, therefore, can guarantee, under the prerequisite of screening accuracy, greatly to improve the convenience of user's input; And above-mentioned independence can make the treatment scheme of the tone for screening can also be independent with the treatment scheme of other screening techniques such as stroke for screening, also, can strengthen the dirigibility of screening;

Embodiment is corresponding with preceding method, and the application also provides a kind of device that screens candidate item, with reference to the structural drawing shown in Fig. 8, specifically can comprise:

Capture unit 801, for catching the sliding trace of user on screen;

Judging unit 802, for judging whether described sliding trace is tone sliding trace;

Recognition unit 803, for identifying tone corresponding to described tone sliding trace;

Buffer unit 804, the tone of identifying for buffer memory is to buffer area;

Screening unit 805, for screening the corresponding candidate item in candidate item district according to described buffer area medium pitch according to sequencing;

Display unit 806, for being showed in candidate item district by the candidate item after screening; And

Empty unit 807, while operating for the upper screen receiving user, empty described buffer area.

In a preferred embodiment of the present application, described recognition unit 803 specifically can comprise:

In another preferred embodiment of the present application, described the first recognin unit may further include:

In another preferred embodiment of the application, described the first recognin unit may further include:

In the embodiment of the present application, preferably, described device can also comprise: for before catching the operation of the sliding trace of user on screen, show the border display unit on four borders of closed region; Respectively corresponding four tones in described four borders;

Described recognition unit specifically can comprise:

In a preferred embodiment of the present application, described in mark judgment sub-unit and specifically can comprise:

In a preferred embodiment of the present application, described judging unit 802 specifically can comprise:

In another preferred embodiment of the present application, described judging unit 802 specifically can comprise:

In the embodiment of the present application, preferably, the corresponding character of described candidate item is for to input by non-sliding trace mode.

In the embodiment of the present application, preferably, in the process that described screening unit screens the corresponding candidate item in candidate item district according to described buffer area medium pitch according to sequencing, the corresponding candidate item in described candidate item district comprises: the initial candidate item being converted to according to user inputs character, or, the middle candidate item obtaining according to described initial candidate item screening.

With reference to Fig. 9, show a kind of input method system embodiment of the present invention, specifically can comprise:

Capture unit 901, for catching the sliding trace of user on screen;

Judging unit 902, for judging whether described sliding trace is tone sliding trace;

The first recognition unit 903, for identifying tone corresponding to described tone sliding trace;

Buffer unit 904, the tone of identifying for buffer memory is to buffer area;

The second recognition unit 905, for when described sliding trace is not tone sliding trace, identifies the corresponding character of described sliding trace;

Candidate's generation unit 906, for generating corresponding candidate item according to current input frame character;

Screening unit 907, for screening the corresponding candidate item in candidate item district according to described buffer area medium pitch according to sequencing;

Empty unit 908, while operating for the upper screen receiving user, empty described buffer area;

Display unit 909, for the character of described the second recognition unit identification is shown in to input frame, the candidate item that described candidate's generation unit is generated is showed in candidate item district, and, the candidate item after screening is showed in to candidate item district;

In a preferred embodiment of the present application, described judging unit 902 specifically can comprise:

The second interval judgment sub-unit, for judging whether the described time interval be greater than preset time interval value, if so, determines that described sliding trace is tone sliding trace.

In another preferred embodiment of the present application, described judging unit 902 specifically can comprise:

In the embodiment of the present application, preferably, the corresponding character of described candidate item is for to input by sliding trace mode.

In the embodiment of the present application, preferably, described preset time interval value is between 600 milliseconds～1 second.

Each embodiment in this instructions all adopts the mode of going forward one by one to describe, and each embodiment stresses is the difference with other embodiment, between each embodiment identical similar part mutually referring to.For system embodiment, because it is substantially similar to embodiment of the method, so description is fairly simple, relevant part is referring to the part explanation of embodiment of the method.

A kind of method and apparatus of candidate item, a kind of character input method and the input method system of screening above the application being provided, be described in detail, applied specific case herein the application's principle and embodiment are set forth, the explanation of above embodiment is just for helping to understand the application's method and core concept thereof; Meanwhile, for one of ordinary skill in the art, the thought according to the application, all will change in specific embodiments and applications, and in sum, this description should not be construed as the restriction to the application.

Claims

1. a method of screening candidate item, is characterized in that, comprising:

Catch the sliding trace of user on screen;

2. the method for claim 1, is characterized in that, the step of the tone that the described tone sliding trace of described identification is corresponding, comprising:

3. method as claimed in claim 2, is characterized in that, the direction of the described tone sliding trace of described foundation is identified the step of corresponding tone, comprising:

Measure the angle between described tone sliding trace and transverse axis;

4. method as claimed in claim 2, is characterized in that, the flex point angle of the described tone sliding trace of described foundation is identified the step of corresponding tone, comprising:

Detect the flex point angle of described tone sliding trace;

5. the method for claim 1, is characterized in that, before catching the step of the sliding trace of user on screen, described method also comprises: four borders that show closed region; Respectively corresponding four tones in described four borders;

6. method as claimed in claim 5, is characterized in that, describedly judges that whether described tone sliding trace marks the step of closed region by a border of described closed region, comprising:

7. the method for claim 1, is characterized in that, describedly judges that whether described sliding trace is the step of tone sliding trace, comprising:

8. the method for claim 1, is characterized in that, describedly judges that whether described sliding trace is the step of tone sliding trace, comprising:

9. the method as described in as arbitrary in claim 1 to 8, is characterized in that, the corresponding character of described candidate item is for to input by non-sliding trace mode.

10. the method as described in as arbitrary in claim 1 to 8, it is characterized in that, in described step of according to described buffer area medium pitch, the corresponding candidate item in candidate item district being screened according to sequencing, the corresponding candidate item in described candidate item district comprises: the initial candidate item being converted to according to user inputs character, or, the middle candidate item obtaining according to described initial candidate item screening.

11. 1 kinds of character input methods, is characterized in that, comprising:

Catch the sliding trace of user on screen;

12. methods as claimed in claim 11, is characterized in that, judge that whether described sliding trace is the step of tone sliding trace, comprising:

Obtain the time interval of current sliding trace and last sliding trace;

13. methods as claimed in claim 11, is characterized in that, describedly judge that whether described sliding trace is the step of tone sliding trace, comprising:

14. methods as described in claim 11 or 12 or 13, is characterized in that, the corresponding character of described candidate item is for to input by sliding trace mode.

15. 1 kinds of devices that screen candidate item, is characterized in that, comprising:

Capture unit, for catching the sliding trace of user on screen;

Buffer unit, the tone of identifying for buffer memory is to buffer area;

16. devices as claimed in claim 15, is characterized in that, described recognition unit comprises:

17. devices as claimed in claim 16, is characterized in that, described the first recognin unit comprises:

18. devices as claimed in claim 16, is characterized in that, described the first recognin unit comprises:

19. devices as claimed in claim 15, is characterized in that, also comprise: for before catching the operation of the sliding trace of user on screen, show the border display unit on four borders of closed region; Respectively corresponding four tones in described four borders;

Described recognition unit comprises:

20. devices as claimed in claim 19, is characterized in that, described in mark judgment sub-unit and comprise:

21. install as claimed in claim 15, it is characterized in that, described judging unit comprises:

22. devices as claimed in claim 15, is characterized in that, described judging unit comprises:

23. devices as described in as arbitrary in claim 15 to 22, is characterized in that, the corresponding character of described candidate item is for to input by non-sliding trace mode.

24. devices as described in as arbitrary in claim 15 to 22, it is characterized in that, in the process that described screening unit screens the corresponding candidate item in candidate item district according to described buffer area medium pitch according to sequencing, the corresponding candidate item in described candidate item district comprises: the initial candidate item being converted to according to user inputs character, or, the middle candidate item obtaining according to described initial candidate item screening.

25. 1 kinds of input method systems, is characterized in that, comprising:

Capture unit, for catching the sliding trace of user on screen;

Buffer unit, the tone of identifying for buffer memory is to buffer area;

Display unit, for the character of described the second recognition unit identification is shown in to input frame, the candidate item that described candidate's generation unit is generated is showed in candidate item district, and, the candidate item after screening is showed in to candidate item district.

26. input method systems as claimed in claim 25, is characterized in that, described judging unit comprises:

27. input method systems as claimed in claim 25, is characterized in that, described judging unit comprises:

28. input method systems as described in claim 25 or 26 or 27, is characterized in that, the corresponding character of described candidate item is for to input by sliding trace mode.