Abstract:
A sentence or text based input utterance is prepared into word-string candidates each based on one to several words, starting from the beginning of a sentence. The candidates are displayed. A user is allowed to successively select and fix a candidate, to prepare a candidate for the following utterance on the basis of the selected candidate. The present invention is a text input method and apparatus adapted to repeat these processes. This eliminates the necessity to keep a memory space for search taking account of a number of combinations of word-string candidates, thus greatly reducing the storage capacity. Reduction is also possible in speech-recognition process amount. These makes possible apparatus size reduction. Furthermore, the user who is allowed to input one or more continuous utterances is free from troublesomeness as encountered in word-based input.

Description:
FIELD OF THE INVENTION  
         [0001]    The present invention relates to a method for text input utilizing speech recognition, and more particularly, relates to a method and apparatus for text input on a small-sized appliance, such as a cellular telephone.  
         BACKGROUND OF THE INVENTION  
         [0002]    Conventionally, the methods for text input utilizing speech recognition include a method the speaker speaks an utterance based on a word or minimum phrase in order for utterance-based speech recognition utterance by utterance and a method utterance is spoken based on one sentence or more in order for speech recognition, at one time.  
           [0003]    In the former, after the utterance spoken by the speaker, a predetermined number of candidates are menu-displayed from which the speaker is allowed for selection, as described in JP-A-2-298997. This method, however, requires the speaker to utter with pauses phrase by phrase, each time of which a correct word must be selected. Thus, there has been a problem with troublesome input manipulation and time spending.  
           [0004]    For the latter, there is known a disclosure, e.g., in “Word-based Approach to Large-vocabulary Continuous Speech Recognition for Japanese” (Information Processing Society of Japan Theses, Vol.40, No.4, pp1395-1403,Apr. 1999).  
           [0005]    [0005]FIG. 12 shows an operation flowchart of the conventional text input method, the operation of which will be explained.  
           [0006]    At first, a user inputs an utterance (S 1201 ). Next, the apparatus automatically searches for a recognition result. In recognition-result search, the apparatus determines an acoustic score for the entire utterance while connecting between acoustic elements such as sound elements. Simultaneously, a language score is determined for a language-based sequence, such as a word. Then, the apparatus arranges the recognition results in the order of higher score in their integration. Usually, one utterance comprises a sentence including several to several tens of words. In order to output accurate recognition results, the apparatus during search is left with many word-string candidates taking account of combinations of word candidates (S 1202 ).  
           [0007]    Next, the apparatus displays word sequence ranked atop in the recognition-results order, for all the input utterances (S 1203 ). Next, the user corrects the recognition result being displayed, in a part different from his or her intention (S 1204 ). When all the corrections by the user are completed, the apparatus terminates the input operation concerning the one utterance (S 1205 ).  
           [0008]    In the conventional art, however, recognition-result candidates are corrected after recognition process has been made over the entire sentence. Accordingly, in the case of a long utterance or so, heavy burden is imposed over the recognition process, requiring increased storage capacity. Thus, there has been a problem with difficulty in apparatus size reduction.  
           [0009]    It is an object of the present invention to realize a method for text input capable of reducing the apparatus size and continuously inputting an utterance of one sentence or more.  
         SUMMARY OF THE INVENTION  
         [0010]    A method and apparatus for text input, according to the present invention for resolving the above problem, allows a user to carry out a search process on an utterance having been inputted on one sentence or more, to successively select and fix candidates word by word or phrase by phrase starting from the beginning of a sentence.  
           [0011]    More specifically, a method and apparatus for inputting a text comprises a step of continuously inputting an utterance; a step of preparing word-string candidates based on one to several words, staring from a beginning of the inputted utterance; a step of displaying the candidates; and a step of selecting the displayed candidate by a user; whereby, for a next following utterance, the candidate preparing step, the displaying step and the selecting step are repeated in order on the basis of the selected candidate.  
           [0012]    This eliminates the necessity to keep a memory space for search taking account of a number of word-string candidates, hence reducing greatly the storage capacity and decreasing speech-recognition process amount. This makes possible apparatus size reduction. Furthermore, because the user is allowed to input a continuous utterance based on one sentence or more, he or she is released from the troublesomeness as encountered in word-based input.  
       
    
    
     BRIEF DESCRIPTION OF THE DRAWINGS  
       [0013]    [0013]FIG. 1 is a block configuration diagram of a text input apparatus in accordance with a first exemplary embodiment of the present invention;  
         [0014]    [0014]FIG. 2 shows a man-machine interface-of the text input apparatus in accordance with the first exemplary embodiment of the invention;  
         [0015]    [0015]FIG. 3 shows a flowchart illustrating the operation of the text input apparatus in accordance with the first exemplary embodiment of the invention;  
         [0016]    [0016]FIG. 4 shows a flowchart of a procedure for a phrase candidate preparing process by the text input apparatus in accordance with the first exemplary embodiment of the invention;  
         [0017]    [0017]FIG. 5 shows an example of the data of during an extension process by the text input apparatus in accordance with the first exemplary embodiment of the invention;  
         [0018]    [0018]FIG. 6 shows an example of the data of during an acoustic score updating process by a text input method in accordance with the first exemplary embodiment of the invention;  
         [0019]    [0019]FIG. 7 shows a flowchart of a procedure for a phrase candidate preparing process by a text input apparatus in accordance with a second exemplary embodiment of the invention;  
         [0020]    [0020]FIG. 8 shows an example of the data of during the phrase candidate preparing process by the text input apparatus in accordance with the second exemplary embodiment of the invention;  
         [0021]    [0021]FIG. 9 shows a flowchart of a procedure for a phrase candidate preparing process by a text input apparatus in accordance with a third exemplary embodiment of the invention;  
         [0022]    [0022]FIG. 10 shows an example of the data of during the phrase candidate preparing process by the text input apparatus in accordance with the third exemplary embodiment of the invention;  
         [0023]    [0023]FIG. 11 shows an example of the data of during a more-preferred phrase candidate preparing process by the text input apparatus in accordance with the third exemplary embodiment of the invention; and  
         [0024]    [0024]FIG. 12 is a block configuration diagram of a conventional text input apparatus. 
     
    
     DESCRIPTION OF THE PREFERRED EMBODIMENTS  
       [0025]    Exemplary embodiments of the present invention are demonstrated hereinafter with reference to the accompanying drawings.  
         [0026]    1st Exemplary Embodiment  
         [0027]    [0027]FIG. 1 is a block configuration diagram of a text input apparatus as one embodiment of the invention. In FIG. 1, the input utterance captured through an input section  101  is inputted to an utterance pre-processing section  102  where it is subjected to an A/D converting process, followed by acoustic features extracting process. A word-candidate preparing section  103  makes a predetermined number of word candidates following the phrases so far fixed referring to a language model  104 . Herein, the language model  104  includes modeling of a relationship between words in a word sequence. In the case of the first utterance, a candidate-preparation instructing section  109  having received an instruction from an operating section  108  conveys an instruction concerning a sentence beginning to the candidate preparing section  103 . Receiving this instruction, the candidate preparing section  103  makes the word candidates with high in probability to utter at a sentence beginning referring to a language model  104 . The word candidates thus prepared are conveyed to a word-string preparing section  106 .  
         [0028]    On the other hand, the preparing section  106  receives acoustic features of an utterance having been spoken, sentence by sentence, from the processing section  102  and temporarily stores it to a memory  110 . The preparing section  106  performs an extension process and an acoustic score updating process referring to an acoustic model  105  and word lexicon  111 , on a word candidate from the candidate preparing section  103 . Thus, prepared are a predetermined number of word strings as minimum-phrase candidates. The acoustic model  105  includes modeled acoustic features. The word lexicon  111  includes the entries of to-be-recognized words in the form of examples in phonetic symbols. Note that the extension process and the acoustic score updating process will be referred in detail later.  
         [0029]    A display section  107  displays word-string candidates thus prepared. The user is allowed to select a correct phrase from among the candidates being displayed by the operating section  108 . According to an instruction from the operating section  108 , the candidate-preparation instructing section  109  receives a selected phrase from the word-string preparing section  106  and outputs it as a fixed phrase. Meanwhile, the instructing section  109  conveys the fixed phrase also to the candidate preparing section  103 .  
         [0030]    The word-candidate preparing section  103  receives the fixed phrase and prepares the following word candidate with reference to the language model  104 , as referred before. The process as above is repeated until completing on one input sentence. After completion, the feature-amount data stored in the memory  110  is erased.  
         [0031]    [0031]FIG. 2 is a view of a man-machine interface on a cellular telephone in the present embodiment. A VOICE button  201  is to notify a commencement of speech recognition. A CANDIDATE button  202  is to request for displaying or changing a phrase candidate. A display screen  203  is to display a fixed text or phrase candidate. A FIX button  204  is to fix a phrase candidate.  
         [0032]    [0032]FIG. 3 shows a flowchart representing the outline of the operation by the text input apparatus of the invention. The operation of the invention will now be explained using FIG. 1 to FIG. 3.  
         [0033]    At first, the user presses the VOICE button  201  and utters one sentence to input a spoken utterance. The text input apparatus performs an A/D-conversion process on the input utterance. Then, the apparatus carries out a feature extracting process, such as LPC cepstrum coefficients, on the converted utterance signal, frame by frame, at an interval, e.g., of 10 msec. (S 301 ).  
         [0034]    Then, the user presses the CANDIDATE button  202  to ask for a phrase-candidate display request (S 302 ). The text input apparatus prepares a list of phrase candidates by using the acoustic features of input-utterance and acoustic and language models, and displays one or more upper-ranked candidates over the display screen  203  (S 303 ).  
         [0035]    The phrase-candidate list has word strings arranged in the order of higher integrated score, a sum of acoustic score and weighted language score. Herein, the acoustic score for a word string can be determined in the following way. The acoustic score, as(i, j) for an input frame i and lexicon frame j, can be computed by Formula (1).  
           as ( i,j )=(χ( i )−μ( j ) t Σ( j ) −1 (χ( i )−&#39;( j )+log|Σ( j )|  (1)  
         [0036]    where “t” is transposition, “−1” an inverse matrix, x(i) an input vector corresponding to the input frame i, and Σ(j) and μ(j) a covariance matrix and mean value vector of the feature vectors corresponding to the lexicon frame j. The foregoing acoustic model, concretely, comprises a set of covariance matrixes and mean value vectors of the lexicon frames. The input vector is a feature vector extracted with input utterance, such as the LPC cepstrum coefficients. The lexicon frame, similarly, is a feature vector extracted, from the acoustic model, with a word registered in a word lexicon considered corresponding to the input frame. Note that the feature amount data is not limited to an LPC cepstrum coefficients but MFCC (mel frequency cepstral coefficients) are usable.  
         [0037]    The acoustic score for a word can be determined by a matching technique, such as DP matching, i.e. determining a correspondence relationship between an input frame and a lexicon frame and then adding together the acoustic scores existing on an optimal path connected with the correspondence relationship. Furthermore, the acoustic score for a word string can be determined by adding together word-based acoustic scores while taking account of the time alignment of between adjacent words.  
         [0038]    Meanwhile, the language score for a word string can be determined in the following way.  
         [0039]    The language model, concretely, is a set of linkage probabilities P(w(i)|pre(i,n)) that a word w(i) appear following the preceding words pre(i,n) in the number of n. The language score for a word string is to be obtained by making reference to a language model and determining a linkage probability or logarithm value thereof on each word while taking account of the preceding word, followed by adding them together.  
         [0040]    In this manner, an acoustic score can be obtained from acoustic features of input-utterance and an acoustic model. A language score can be obtained from a word-string hypothesis and a language model. Integrating them, word strings high in score are registered as phrase candidates to the list.  
         [0041]    Next, the user confirms a phrase candidate being displayed. If not a desired candidate, the CANDIDATE button  202  is pressed to display the next candidate. When a desired candidate is displayed, the user presses the FIX button  204  to fix the phrase (S 304 ).  
         [0042]    Fixing operation is pursued phrase by phrase. If phrase fixing is not done to the end of utterance, the process returns to step S 302  thus completing the process at the end of the last fixed phrase (S 305 ).  
         [0043]    As in the foregoing, in the invention, after fixing a candidate by a user&#39;s phrase-candidate fixing operation, the following phrase candidate is prepared. Accordingly, there is no need to save the other candidates nor process them for recognition. This requires for the apparatus to satisfactorily have a reduced storage capacity, making possible to reduce the apparatus size.  
         [0044]    Herein, consideration is given to the linguistic elements. The short element, such as a morpheme, even with less kinds, can enhance coverage hence being suited in apparatus-size reduction. However, as a block for selection by the user, the longer component such as a minimum phrase is easier to grasp and hence preferred. The invention employs the morpheme as the minimum linguistic element. Incidentally, the present embodiment provides an example that a short phrase is made up by properly connecting morphemes as is more preferred in interaction with the human. The make-up process is referred to as an extension process of morphemes.  
         [0045]    Explanation will be made in detail below on the phrase candidate preparing process to be implemented in the word-string preparing section  106 , using FIG. 4 to FIG. 6.  
         [0046]    [0046]FIG. 4 is a flowchart showing a procedure of a phrase candidate preparing process according to the invention. In this embodiment, first a list of phrase candidates was prepared by extending morpheme-based candidates (S 401 -S 406 ). Next, a final phrase candidate list was prepared by taking consideration the acoustic score into the result of the above (S 407 -S 412 ). FIG. 5 is an example of the process data where by an extension process has been prepared a list of phrase candidates to be connected following a fixed phrase “You are standing”  500 . FIG. 6 is an example of the process data where, after the extension process, a phrase candidate list was prepared through acoustic-score update.  
         [0047]    In FIG. 5, first prepared is a list of phrase candidates  510  to be connected following the fixed phrase “You are standing”  500 . This can be determined with a language model having previously learned on the linkage probabilities of “You are standing” to all the morphemes. The determined morpheme list is sorted in the order of higher linkage probability, thus obtaining a phrase candidate list  510 . Each phrase candidate is given an initial value 0 as an extension end flag (shown END in the figure) representative of the possibility to extend from now on (S 401 ). This extension end flag, when not to extend, is set with ‘1’. In this state, the phrase candidate is too short to understand. Consequently, the word-string preparing section  106  searches for those having high linkage probability of between that phrase candidate and the following morpheme, thereby preparing longer phrase candidates.  
         [0048]    For this reason, the word-string preparing section  106  first determines phrase candidates for extension. From the top of the list, reference is made to the phrase candidates to select a first phrase candidate having an extension end flag ‘0’ (S 402 ). The selected candidates are as those in a list  511 .  
         [0049]    Next, the word-string preparing section  106  determines a linkage probability of between a phrase candidate for extension and each morpheme to be connected to that candidate. Herein, the morphemes smaller in linkage probability than a predetermined threshold or the morphemes smaller in linkage probability than the linkage probability to the punctuation mark, and the punctuation marks are gathered into one as “the other morphemes”, to determine a sum of the linkage probabilities of them. The linkage probability is given a linkage probability on “the other morphemes” (S 403 ). The determined linkage probability is as in a list  512 , wherein the probability of other than “me” and “the” that are comparatively great in linkage probability from “by” are gathered as “($)”. In the figure, the mark ‘$’ is used correspondingly to the concept “the other morphemes”. However, the mark $ is omitted in the list  510 ,  520  and  530  which show the extension end flag (END). (This is similar to FIGS. 6, 8,  10  and  11  to be hereinafter referred.) Next, extension candidates are prepared. The linkage probability on “You are standing”→“by” is multiplied by a linkage probability on “by”→“me”, to provide a linkage probability on “You are standing” “by me”. The phrase candidate “by” is considered extended into “by me”. Similarly, the word-string preparing section  106  prepares an extension candidate “by the”. The gathering as “the other morphemes” has many branches to the following morphemes. Namely, this is suited as a phrase boundary. Consequently, the word-string preparing section  106  considers that extension has ended for “the other morphemes”. Accordingly, “by” is left as it is, to multiply the probabilities of “You are standing”→“by” and “by”→“($)”, thereby providing a linkage probability. Also, the extension end flag is set to ‘1’ (S 404 ). As a result, prepared is a list of extended candidates  513 . This completes a first round of extension process.  
         [0050]    Next, the word-string preparing section  106  updates the phrase candidate list. Namely, the word-string preparing section  106  excludes pre-extension candidate  511  from the phrase candidate list  510 . Then, the word-string preparing section  106  adds the post-extension candidates  513  and rearrange them according to the higher order of linkage probability (S 405 ). This resultingly obtained a list of updated phrase candidates Then, the word-string preparing section  106  carries out an end determination. In this embodiment, ending was after completing a 100th round of extension processes that is a previously set number of times (S 406 ). When the extension process is in less than the 100th round, it is considered not ending and the process returns to S 402 . By thus continuing the extension process, candidates of “by me”, “by the way”, “at home”, etc. were obtained properly in phrase length as given in a phrase candidate list  530 .  
         [0051]    Incidentally, the end determination can end the process when the number of phrase candidates the extension end flag is set at ‘1’ reaches a predetermined value as counted from the top-ranked linkage probability. Otherwise, it is possible to end the process at a time that there exists no phrase candidate having an extension end flag ‘0’ having a greater linkage probability than the linkage probability of “the other morphemes”.  
         [0052]    Next, explanation will be made on a phrase candidate list preparing method wherein ordering is made by taking account of acoustic scores.  
         [0053]    In FIG. 6, the fixed phrase “You are standing (end time  503 )”  600  shows that, in step S 301 , the time of terminating (end time of) the utterance “You are standing” has been 503 ms as measured from a beginning time of pressing the VOICE button  201 .  
         [0054]    At first, a language score is determined by logarithmically processing the linkage probability on the basis of a phrase candidate list  530  prepared through  100  rounds of extension processes. In this embodiment, a language score was determined from the linkage probability by Formula (2).  
         L=20 log 10 l (2)  
         [0055]    where L is a language score and l a linkage probability.  
         [0056]    The initial value of an acoustic score was set at a properly high value (herein, 0.00). Meanwhile, the language score and the acoustic score were summed up into an integration score. Then, the word-string preparing section  106  sorted a phrase candidate list in the order of higher integration score, thereby determining a list  610 . Meanwhile, for an utterance end time to be obtained by acoustic matching, a fixed-phrase end time  503  was set as an initial value to each candidate (S 407 ).  
         [0057]    Next, the word-string preparing section  106  determined a candidate for updating an acoustic score value. Namely, reference was made to the phrase candidates in the order of from a top ranking in the list, to select a first un-updated candidate having not yet been updated in acoustic score (S 408 ). Note that the determination whether or not the acoustic score has been updated is made depending on whether a fixed-phrase end time and a phrase-candidate end time are coincident or not. In the list  610 , “by me” was selected.  
         [0058]    Then, an acoustic score on “by me” is computed using a time 503 ms or its around taken as a beginning point (S 409 ). As a result of acoustic matching, “−12” comparatively high in acoustic score was obtained, by Formula ( 1 ), in an utterance section having a beginning time 503 ms and end time 710 ms (list  612 ).  
         [0059]    The representative method of such acoustic matching includes the processes of utterance-signal A/D conversion, conversion into the acoustic features, computation on an acoustic score referring to the acoustic model and cumulative computation of the acoustic score by DP matching. These processes can be dispersed with a collective process in the utterance input in step S 301  and a sequential process in the acoustic score computation in step S 409 . The collective process prevents duplicated computation and hence advantageous in respect of process amount. The sequential process does not require to save a result in the course of processing and hence advantageous in respect of storage capacity. How to disperse is to be determined depending upon an actual configuration of hardware. In this embodiment, the computation on an acoustic score referring to the acoustic model and the cumulative computation process for the acoustic score due to DP matching were carried out in Step S 409 .  
         [0060]    Next, the word-string preparing section  106  updated the phrase candidate values. Namely, the acoustic score was updated to “−12” to determine a sum of the language score and the acoustic score, thereby updating the integration score. The phrase-candidate end time was updated with reference to a matching section (S 410 ). As a result, a new candidate was given as in a list  613 .  
         [0061]    Next, the phrase candidate list is updated. Namely, the word-string preparing section  106  deletes the acoustic-score-pre-update candidate  611  from the phrase candidate list  610 . Then, the word-string preparing section  106  adds the post-update candidate  613  to the phrase candidate list  610 . Then, the list is rearranged in the order of higher integration score (S 411 ). As a result, a phrase candidate list  620  was obtained. The above process is referred to as an acoustic score updating process.  
         [0062]    Next, the word-string preparing section  106  carries out an end determination. In this embodiment, ending was made when the acoustic score updating process was made 100 rounds as a predetermined number of times (S 412 ). Where less than 100 rounds, ending is not to be made for return to step S 408 . In this manner, by continuing the acoustic score updating process, prepared was a list of phrase candidates high in use frequency and in acoustic matching score with utterance. This list has phrase candidates arranged in the order of higher score.  
         [0063]    Note that, the end determination can end the process when the number of the phrase candidates the end time is different from the fixation time reaches a predetermined value as counted from the top-ranked integration score.  
         [0064]    The text input apparatus displays the phrase candidate list obtained as above, staring from the top-ranked phrase candidate. Due to this, the text input apparatus satisfactorily carries out a speech recognition process specified on a relevant subject of phrase at the present time, thereby enabling text input with reduced process amount and storage capacity. Also, one or more upper-ranked candidates can be displayed in the order of higher integration score, thereby reducing the number of candidates presented for the user to obtain a desired candidate. Furthermore, candidates are displayed phrase by phrase, thus providing a selection presentation easy for the user to grasp.  
         [0065]    2nd Exemplary Embodiment  
         [0066]    This embodiment is different from Embodiment 1 in that the extension process and the acoustic score updating process in the word-string preparing section  106  are carried out by updating the phrase candidate list in a concurrent fashion. The other block configuration diagram, man-machine interface and the like of the text input apparatus are the same as those of Embodiment 1.  
         [0067]    [0067]FIG. 7 is a flowchart showing a procedure of a phrase candidate preparing process by the text input apparatus according to Embodiment 2 of the invention.  
         [0068]    [0068]FIG. 8 shows a flow of the process data of upon preparing a list of the phrase candidates to be connected following a fixed phrase “You are standing”  500  by alternately repeating the extension and acoustic-score processes.  
         [0069]    Explanation will be concretely made below using FIG. 7 and FIG. 8.  
         [0070]    At first, the step S 701 , for preparing a list of the phrase candidates  801  to be connected following the fixed phrase “You are standing”  500 , is the same as the step S 401  of Embodiment 1. Then, the language score obtained by logarithmically processing the linkage probability of the candidate list  801  is added with an acoustic score to determine an integration score, thereby preparing a acoustic-scored candidate list  802  (S 702 ). Next, an un-extended candidate is searched for in the order of from the top ranking of the acoustic-scored candidate list. Thus, a first candidate is obtained as an extension-processing candidate (S 703 ). In the list  802 , the candidate is given “by”. For this candidate, “me”, “the” and “($)” that are comparatively great in linkage probability are determined from “by” with using a language model, similarly to S 407  (S 704 ). These phrase candidates are added into the candidate list  802  similarly to Embodiment 1. The list is rearranged in the order of higher integration score, thereby obtaining new phrase candidates  803  (S 705 ).  
         [0071]    Next, the candidate having an end time same as the end time of the fixed phrase candidate is searched for in the order of from the top ranking in the candidate list, to determine an acoustic score on a first candidate (S 706 ). In the list  803 , “by me” corresponds to that. Determining an acoustic score for this candidate in a manner similar to S 409 , obtained was “−12” comparatively high in acoustic score in an utterance section having a beginning time 503 ms and end time 710 ms. This is reflected in the phrase candidate list  803  (S 707 ). The list was rearranged in the order of higher integration score, thus obtaining phrase candidates  804  (S 708 ). The process of steps S 703  to S 708  was repeated a previously set number of times, to obtain a phrase candidate list  806 . In this embodiment, repetition was 100 in the number of times. In this embodiment, the result was obtained the same as the result of Embodiment 1.  
         [0072]    Incidentally, the end determination of this embodiment can end the process when the extension and acoustic score processes is repeated a predetermined number of times. However, it is possible to determine an end when the number of phrase candidates the extension end flag is set at ‘1’ reaches a predetermined value as counted from the top ranking.  
         [0073]    Also, the end determination can also end the process when the number of phrase candidates the end time is different from the fixation time reaches a predetermined value as counted from the top-ranked integration score.  
         [0074]    Otherwise, the end determination can be carried out by one, which is earlier in ending, of the method using an extension end flag as in the foregoing or the method using an end time.  
         [0075]    3rd Exemplary Embodiment  
         [0076]    This embodiment is different from Embodiment 1 in that the extension and acoustic score processes in the word-string preparing section are carried out in the order reverse to Embodiment 1. The other block configuration diagram, man-machine interface and the like of the text input apparatus are the same as those of Embodiment 1.  
         [0077]    [0077]FIG. 9 is a flowchart showing a procedure of a phrase candidate preparing process by a text input apparatus according to Embodiment 3 of the invention.  
         [0078]    [0078]FIG. 10 shows a flow of the process data of upon preparing a list of phrase candidates to be connected following a fixed phrase “You are standing”  500  by carrying out an extension process after completing an acoustic score process.  
         [0079]    Explanation will be concretely made below using FIG. 9 and FIG. 10.  
         [0080]    At first, the step S 901 , for preparing a list of phrase candidates  1001  to be connected following a fixed phrase “You are standing”  500 , is the same as the step S 401  of Embodiment 1. Next, the language score obtained by logarithmically processing the linkage probability of the candidate list is added with an acoustic score to determine an integration score, thereby preparing temporary-acoustic-scored candidate list  1002  (S 902 ). Then, search is made for a candidate having an end time different from an end time  503  of the fixed phrase candidate, in the order of from the top ranking in the candidate list  1002 . Due to this, a first candidate is determined as an acoustic score computing candidate (S 903 ). An acoustic score for this candidate is computed similarly to step S 409  (S 904 ). In the list  1002 , “by” was selected. Computing an acoustic score, obtained was “−6” comparatively high in acoustic score in the utterance section having a beginning time 503 ms and end time 604 ms (S 904 ). This was reflected in the phrase candidate list  1002  (S 905 ). The list was rearranged in the order of higher integration core, thereby obtaining new phrase candidates  1003  (S 906 ). The process of steps S 903  to S 906  was repeated a previously set number of times (S 907 ). In this embodiment, repetition was  100  in the number of times, thus obtaining a candidate list  104 .  
         [0081]    Next, a language model is used for this candidate list  1004  to carry out an extension process. At first, selection is made for a first candidate the extension end flag is not set at ‘1’, in the order of from the top ranking in the candidate list  1004  (S 908 ).  
         [0082]    Then, reference is made to a linkage probability for the language model (S 909 ). Similarly to step S 403 , “me”, “the” and “($)” that are comparatively great in linkage probability are determined from “by” (S 910 ).  
         [0083]    These phrase candidates are added to the candidate list  1004  similarly to Embodiment 1. The list is rearranged in the order of higher integration score, thereby obtaining new phrase candidates  1005  (S 911 ).  
         [0084]    The process of the steps S 908  to S 911  was repeated  100  times previously set (S 912 ), to obtain phrase candidate  1006 . Because the acoustic score uses only a first morpheme value, the above result differs from that of Embodiment 1 or Embodiment 2. However, the similar phrases were obtained in the upper ranking.  
         [0085]    Incidentally, in this embodiment, the end determination in the acoustic score updating process ended the process by the repetition of the update process a predetermined number of times. It is, however, possible to end the process when the number of phrase candidates the end time is different from the fixation time reaches a predetermined value as counted from the top-ranked integration score.  
         [0086]    Also, the end determination in the extension process can end the process when the number of phrase candidates the extension end flag is set at ‘1’ reaches a predetermined value as counted from the top ranking.  
         [0087]    In FIG. 11, extension process is carried out after completing acoustic score updating process similarly to FIG. 10. However, this process data example differs from FIG. 10 in that, in the extension process, extended candidates have been prepared in step  910  and thereafter the acoustic score for the linked morpheme has been calculated and added to the pre-extension acoustic score.  
         [0088]    In a candidate list  1105  of FIG. 11, “by me” and “by the” are updated in end time respectively to “710” and “696”. In this manner, it is preferred to update acoustic score together with an extension process because of correctly determining acoustic score for the phrase candidate.  
         [0089]    Incidentally, Embodiments 1 to 3 explained on the example that a phrase candidate list is prepared and a candidate is fixed by the input through the fix button and thereafter a next phrase candidate is prepared. However, in order to reduce the time of from fixing a candidate by the user to display of the next phrase candidate, it is possible, in a time point of displaying a candidate, to use the candidate to prepare a next phrase candidate. Otherwise, where desired one is absent in candidate-list display, the VOICE button can be again pressed to utter only the phrase to be recognized thereby making the apparatus re-prepare a candidate.  
         [0090]    As described in the above, according to the present invention, the user is allowed to carry out a word-or-phrase-based search process on the one-or-more-sentence-based input utterance to sequentially select and fix candidates from the beginning of a sentence. Due to this, an advantageous effect is obtained of realizing text input while securing the both of apparatus size reduction and relief from utterance-input troublesomeness.