TW424221B - An automated hotel attendant using speech recognition - Google Patents

An automated hotel attendant using speech recognition Download PDF

Info

Publication number
TW424221B
TW424221B TW088106631A TW88106631A TW424221B TW 424221 B TW424221 B TW 424221B TW 088106631 A TW088106631 A TW 088106631A TW 88106631 A TW88106631 A TW 88106631A TW 424221 B TW424221 B TW 424221B
Authority
TW
Taiwan
Prior art keywords
hotel
telephone
name
pronunciation
customer
Prior art date
Application number
TW088106631A
Other languages
English (en)
Inventor
Jean-Claude Junqua
Matteo Contolini
Original Assignee
Matsushita Electric Ind Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Ind Co Ltd filed Critical Matsushita Electric Ind Co Ltd
Application granted granted Critical
Publication of TW424221B publication Critical patent/TW424221B/zh

Links

Classifications

    • GPHYSICS
    • G10MUSICAL INSTRUMENTS; ACOUSTICS
    • G10LSPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L15/00Speech recognition
    • G10L15/06Creation of reference templates; Training of speech recognition systems, e.g. adaptation to the characteristics of the speaker's voice
    • GPHYSICS
    • G10MUSICAL INSTRUMENTS; ACOUSTICS
    • G10LSPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L15/00Speech recognition
    • G10L15/26Speech to text systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M3/00Automatic or semi-automatic exchanges
    • H04M3/42Systems providing special services or facilities to subscribers

Landscapes

  • Engineering & Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • Acoustics & Sound (AREA)
  • Multimedia (AREA)
  • Artificial Intelligence (AREA)
  • Signal Processing (AREA)
  • Telephonic Communication Services (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Description

-4€4tai_f A7 ..___B7___ 五、發明説明(1 ) 本發.明大體上關於一種旅館自動化服務系統,.更特別 地美.一種利用一語彙訓練系統來自動訓練一語音辨識器並 铯持盡館顧客資料庫的旅館自動化服務系統。 自動化服務一般被使用在辦公室型態的環境。典型 5 地,這些自動化服務皆使用以語音為基礎之辨識器來配合 一私用分機交換機(PBX)執行電話轉接路由功能。
在語音辨識應用中,在使用須要字典中每個字的語音 錄音,以建立語音辨識器所需的模型。傳統上,語音錄音 疋由語彙予典編纂者以人工創造’他們熟於所在意特定語 10言的语音發音之細微差別。為字典中的每個字建立一個好 的語音錄音是耗時並且需要大量技巧的七处。此外,使用 在一自動化服務的字典在姓氏方面一般雄,針對 母一個姓氏的語音錄音可能可以在相對上較無曼冗》的辨公 室型態環境中就每一個人加以產生,但這個方法對於諸如 15在一旅館顧客資料庫中的姓氏之一時常改變的應用中實施 自動化服務則是無法實行的D 對於產生語音錄音的許多工作和專門研究之專門技 術,可以經由使用一語彙訓練系統以自動地建立—自動化 服務之語音辨識器所需之模型,而予以省除。本發明之語 20彙訓練系統擴展目前的辨識系統以辨識字,如目前在現存 的字典中無法被找到的姓氏和地理位置名稱。一個用以從 一個名字的手寫形式產生多種發音的很堅固且可靠的語音 機是延個語彙訓練系統的—個重要層面,一旦一個姓氏的 發音知道了,然後就有可能去建立一個可以被用來自動訓 一____ 第4頁 民張尺度適用中國國家'^準(CNS ) A4规格(----~~ _ (請先閎讀背面之注意事項再填寫本頁) .¾ I I In : I I -- - n., 經濟部智您對產局員工消費合作社印製 • K^i 11 I _
I 4^422f έ { A7 ^________ ________B7_ 五、發明説明(2 ) 練及/或更新一個用於一個自動化服務機中的語音辨識器 的與說話者無關的語音辨識模型。 因此’本發明之自動化服務機結合上述之原理,並且 完全適於和旅館投宿登記及電話系統合併。此旅館自動化 5服務機對於旅館顧客提供電話轉接路由功能及其他附加服 務,而不需要被連接到旅館接線生。一旅館登記系統接收 並儲存旅館顧客的拼音名字,且指定一相關電話分機給每 一位顧客。一語彙訓練系統被連到該旅館登記系統,用以 經由將拼出那些姓名的字母轉換為單字—音素資料而產生 10每一個拼音名字的發音。這個單字-音素資料則被儲存在 一被一語音辨識系統使用之語彙中。一個自動化服_ 和語音辨識系統結合在一起以將從電話分機其中之] 的一位旅館顧客的口語名字轉換成一預先界定的旅館1 名字,以可供被用來從該旅館登記系統檢索出一指定電話 15分機,接著,該自動化服務機使電話交換系統響應於自電 話分機其中之一的口語名字之輸入而接通所請求的電話分 機。 圖式概略描述 第1圖係本發明之旅館自動化服務系統之一較佳實施 20 例的方塊圖; 第2圖是一顯示使用在本發明之旅館自動化服務系統 中之語彙訓練系統的構件之示意圖: 第3圖是一緣示使用在本發明之旅館自動化服務系統 中之語音機的構件之方塊圖; ____________ 第5 頁 本纸乐尺度適用中國國家操準(CNS ) A4規格(21 ϋ X 297公釐) .9 (讀先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 ---訂-----.Iΐ-—---Τ------ —i— I _ I · ^242 2 1 A7 B7 五、發明説明(3 ) 第4圖是一繪示一被該語音機使用之一唯字母樹的決 策樹圖;及 ^^^^1 mk ^—1— κκ—f nn (請先鬩讀背面之注意事項再填寫本頁j 第5圖是一繪示一被該語音機使用之混合樹的決策樹 圖。 5 本發明以下之描述在本質上只供例示之用,且決不想 去限制本發明或它的使用;而且,以下之描述,雖然敘述 —個使用一語彙訓練系統以自動地訓練一語音辨識器之旅 館自動化服務系統’惟其是想要適當地教導熟於該項技藝 者在許多語音處理應用方面去製造和使用一自動化服務系 10 統。 在第1圖中描繪一個旅館自動化服務系統1 0,用以 藉由語音辨識來提供一旅館顧客附加之服務而不需要連接 到接線生。當一旅館顧客報到時,他/她通常提供他們的 名字、住址、離開日期和其他的登記資訊給旅館服務人員。 15為了協助旅館自動化服務系統1 〇,額外的資訊如顧客的 國籍或方言也可以從旅館顧客中收集。這個資訊以及一個 指定的旅館顧客房間號碼將由一傳統式的旅館登記系統 經濟部智慧財產局員工消費合作社印製 14 !由α電腦或其他使用者介面裝置擷取,並儲存在 一旅館顧客2〇中。 2〇 一旦顧‘取了,一語彙訓練系統30將自動 地將顧客名字的手寫’染式轉換成一個或多個該名字的語音 發音;使用該顧客名字的已知發音,然後語彙訓練系統3〇 就有可能去建立一個被一語音辨識器22使用之與說話者 無關的語音辨識模型;這個語音辨識模型被儲存在一個由 _____ 第6頁 ^1纽適用 fί"國家標準(CN7774_ ----—__ _4242 2 1 - 經濟部智慧財產局員工消費合作社印製 五、發明説明(4 ) 語音辨識H 22存取之語囊32中。每—個旅館顧客特有的 5吾音發音會在每次顧客報到或結帳離開旅館時被自動地在 語彙32中更新。 1吏用遥音辨識’一自動化服務機50提供依名字作語 曰撥號到另一個旅餘顧客的房間而不用知道他們的房間號 碼之功能,從一旅館電話16經由旅館的電話交換系統(例 如PBX)18發出的一通電話被將提供電話轉接路由功能之 自動化服務機50接收;一旅館顧客的口語名字被語音辨 識器22使用該更新的語彙32辨識出來;自動化服務機5〇 藉由使用旅館顧客名字去從旅館顧客資料庫2〇中檢索出 電話分機而映對該口語名字到他們的指定電話分機;最 後,自動化服務機50致使電話交換系統18去呼叫該檢索 出之電話分機’並因此適當地轉接該請求之通話。就如熟 於該項技藝者將明顯看出的,在根據語音作辨識失敗時之 情況下,本發明之一自動化服務機可以和一拼音名字辨識 斋或一傳統的名錄協助模型配合使用。當做一個最後的措 施’該自動化服務機則會將顧客的電話轉給旅館接線生; 另外,本自動化服務機50對於其他旅館服務和分機(例如 ##檯客房服務或旅館餐廳)也提供語音撥接功能。 對於顧客停留在旅館内的時間,本發明之自動化服務 系統10也可以提供其他旅館服務的取用。例如旅館顧客 的語音發音可以經由一語音合成器24被用來訂製一個在 一語音郵件系統26中的訊息;當旅客不在房内而無法接 聽來電時’此訂製訊息即會被播放。另外,顧客的國籍可 第7頁 5 10 15 20 本紙張尺度適用中國國家標準(CNS ) A4規格(210X29*7公釐) {請先閩讀背面之注意事項再填寫本頁〕 訂 ΛΡί22ί'^ at Β7 經濟部智慈財產局員工消費合作社印製 五、發明说明(5 ) '以被用來提供一用該國籍的相對應語言之喚醒呼叫,·也可 預見本發明之自動化服務機也可以被介接到其他旅館系統 28。 參照第2圖’語囊訓練系統3 〇較詳細地被顯示出來。 5大體上’語索訓練系統藉由將拼出拼音名字的字轉換成字 音素資料來產生拼音名字的發音,並使用這些產生出來的 發音去訓練語音辨識器22。 一個堅固且可靠的語音機對 於完成語囊訓練系統3 0是絕對必要的。在被旅館登記系 統14擷取時’顧客名字的一個拼音形式即做為語音機34 10 的輸入。 語音機34之一範例性實施例被顯示在第3圖,以解 釋根據一旅館顧客名字的拼音形式產生許多發音的原理。 以前,大多數的對拼音的字到發音錄音式係完全依賴 字母本身;這些技術的缺點很多,例如音產生 器要正確地發出”Bible〇o個字就會有很大^困;只根 據字母的順序該唯字母系統可能只會發出該字”Bib—丨#的 音,很像一個小學生學習閱讀時的唸法;在傳統系統中的 缺點在於由許多語音之發音規則造成之天生模糊性,例如 英語有幾百種不同的發音規則,使得欲以一字一字之基礎 處理此問題時變得困難且計算上昂貴。 然而,語音機34使用二個階段,第一個階段使用一 組唯字母決策樹72,且第二個階段使用一組混合決策樹 74。一個輸入序列76,例如字母B—in—E的序列,被 送進一個動態規劃音素序列產生器78;該序列產生器78 第8頁 15 20 木紙張尺度it用巾觸家標準(CNS ) Λ4^格(210X297公袭) (請先閱讀背面之注意事項再填寫本頁) -订 42422ί m 濟 部 智 慧 財 產 M] 員 X 消 f 合 作 社 印 製 .--- ---- ----— , 彡、發明説明(6 ) 使用唯字母樹72去產生一串發立如 入序列的可能的發音候補代表。 作為該拼音字輸 該序列產生器猶序地檢查在序列中的 用和那個字母相關的決策樹根據 ::母’應 資料選擇一個針對那個字母的音素發音^樹t的機率 母決策樹包括-個針對在字母表中之每_ ^且唯字 樹。第4圖顯示-㈣字母決策樹針對該字母β的=表 :數個内部節點(圖中緣示為橢圓形): 複數個读即點(在圖中繪示為矩形),每一個 提供一個是-否的問題,是_否 0郎點被 疋金的問題是可以被夂 Ζ的問^。在唯字母射,這些_被指向該賴出財 =(在运個實例中是Ε字母)及在該輸入序列中它的隔壁字 去θ中可見到’每一個内部節點向左邊或右邊分 支係視相關問題之答案為是或否而定。 在第4圖中縮寫被使用如下:在問射的數字 如’’Η”或,,]’,係表示和在該拼字令相對於目前字母的位 置’例如+1L= =,R,?,’意指”在目前字母(在本實例中是字 母£)之後的字母是—個R嗎?”。縮寫CONS和V0W表示字 母的種類’即子音和母音;缺少隔壁字母或者空字母,係 以符號-表示,其被用來當做一個對齊某些字母與對應 音素發音的填充或位置佔有者;符號#表示一個字的界 限。 r 立葉節點被填以機率資料,此等機率資料使可能的音素 發音與表示特定音素代表給定字母之正確發音的機率之數 第9頁 5 10 15 20 -;______ 本紙張細用 諳 洗 m 背 之 注 事 項 再 本 頁 % 訂 經濟部智慧財產局負工消費合作社印製
4242 2 I A7 —----------B7 五、發明説明(7 ) — 子值相關聯;例如,表示式” iy => 0,51”意指,,音素,iy, 在這個葉中的機率是0.51”;空音素,例如,靜音,則以 付號’-‘表示。 該序列產生器78(第3圖)因此使用唯字母決策樹72 5去組構一或多個被儲存在表80中的發音假設。最好每個 發音均有藉由組合使用決策樹72選擇之各個音素的機率 刀數而達到的一個數字分數與它相關聯。單字發音可以經 由建構一個可能組合的矩陣,然後使用動態規劃方式去選 擇η個最好的候選者,而被計分。或者,該第n個最好的 10候選者可以用一個替代技術來選擇,該替代技術首先確認 最大概率的單字候選者,然後經由如下所述之反覆替代來 產生額外的候選者。 具有最向機率分數的發音經由首先乘以最高分數的音 素(藉由檢查葉節點而確認出)的各自分數而被選擇’然後 15使用這個選擇當做最有可能的候選者或第一個最好的單字 候選者。然後,額外的(η個最好的)候選者經由再次檢查 在葉節點中的音素資料以確認非先##選擇且和一個最初選 擇的音素有最小差別的音素後而被選定;然後,這個最小 差別之音素取代該最初選擇的一個音素,而藉以產生第二 20最佳之單字候選者。上述之步驟可以被反覆地重覆,直到 想要數目的η個最好的候選者己經被選取為止。表8〇可 以依遞減分數順序排序’使得經由唯字母分析判斷為最好 的發音出現在表中的第一個。 如上所述,一個唯字母分析將時常產生粗略的結果; _____ _^ 10 頁 本紙張尺度逍用中國國家標準(CNS ) Α4規格(210Χ]9_7公釐1 ~ ' ---- (請先閱讀背面之注意事項再填寫本頁)
五 5 10 15 勿>40 2. t囀 Α7 Β7 經 濟 部 智 慧 對 Λ 局 消 費 合 作 社 印 製 20 發明説明(8 ) ' - 這是因為唯字母分析無法在每一個字母判斷後來的字母將 產生何音素。因此,-個唯字母分析可能會產生—個實際 上不會發生在自然話語中之高分數發音;例如專有名字 Achilles,將可能導致發出兩個丨丨之語音之發音_· .IHy-z’該使用唯字母樹之序列產生器沒有機構去筛 選出將不會出現在自然話語中之單字發音。 語音機34的第二個階段即係要對付上述之問題。一 混合樹分數評估器82使用該組混合決策樹74以評估在表 8〇中每一個發音之存活性。該分數評估器藉由依序檢查 輸入序列中之字母連同由序列產生器78指定給每一個字 母之音素而工作。如同該組唯字母樹,該組混合樹具有一 個針對字母表中的每一個字母之混合樹。一個範例性的混 合樹被顯不在第5圖中;如同唯字母樹,該混合樹具有产 郤節和葉節點,在第5圖中内部節點被繪示為橢圓形, 而葉節點為矩形。内部節點各被提供一個是-否的問題, 而葉節點各被提供機率資料。雖無合樹的樹結構類 =母樹的結構,但還是有一個重要的不同;混合樹的内部 節點可以包含兩個不同種類的問題,一個内部節點可以包 含-個關於-給定字母和在序列中它的隔壁字母的問題, 或者它可以包含一個關於和該字母關聯之音素與對應於談 序列之相料㈣因此,該決策樹被混合,因為= 包含混合種類的問題。 "" 在第5圖中使用之縮寫類似於在苐4圖中使用者,但 有一些額外的縮寫;符號L表示一個關於—個字母和它的 I-----Γ,----0^-------IT-----i JI__ (請先閱讀背面之注意事項再填寫本頁} __第 11 頁 本紙银纽咖㈣公潑) β 〆 A7 Β7 經濟部智蒽財產局員工消費合作社卬製 五、發明説明(9 ) 2壁字母的問題,符號P表示—個關於_音素和它的_ :素,問題。例如’問題’’+1L—D,?”意指”在+1位置的 字=一個,D’嗎?”縮寫⑽S和SYL是音素種類,即子音 和音節主音;例如,問題”+lP= = CONS?”意指,,在+1位^5的音素是一個子音嗎?”。在葉節點上的數字表示它們出現 在唯字母樹中的音素機率。 作匕δ樹刀數砰估器根據混合樹問題並使用混合樹的葉 節點中之機率資料重新計分表80中的每一個發音。假如 希望的話,發音表可以被以如在表84中那樣地聯合各自 的J7數之方式儲存,假如希望的話,表^可依遞減順序 排序,使得第一個列出之發音是具有最高分數者。 在許多情況中,佔用表84中最高分數位置的發音將 不同於佔用表80中最高分數位置的發音;這會發生是因 為使用混合樹7 4之混合樹分數評估器篩選掉沒有包含自 我一致的音素序列或者在別的狀況下表示在自然話語中不 會出現的發音的那些發音。如上所述,在第3圖中描繪之 語音器34只是表示一個可能的實施例。 來自表84中之發音可以被使用以構成語音辨識和語 s s成應用所需之發音字典。假如希望的話,一選擇器模 組86可以存取表84以檢索出在表中的一個或多個發音; 典型地,選擇器86係檢索具有最高分數之發音並提供這 個當做輸出發音88。在語音辨識方面,發音字典在語音 辨識器訓練階段中被用來供應還未在一辨識器語彙中被找 到之單字的發音’諸如旅館顧客的名字。-_ 第 12 頁 私紙張尺度適用中國國家標準(CNS ) Λ4规格(210~x 297/^i~)一' --~一·-一- 10 15 20 ν·\ ,/ίν (讀先閱讀背面之注$項再填寫本頁) 訂 424·^ ... A7 B7 10 經 濟 部 智 慧 財 產 局 « X 消 費 社 印 製 20 五、發明説明(10 ) 當應用到語彙訓練系統3〇中時,最好的η個對於每 一個拼音顧客名字的發音38可以做為在第2圖中—個模 型訓練器46之輸入。在本發明之較佳實施例中,障藏馬 可夫模型圆)被使用來當做模型訓練器46的基礎;一個 與每一個顧客名字聯結的ΗΜΜ模型被存在語彙犯中給語 音辨《 22使I模型訓㈣46是—個藉由連結對應至: 一個或多個被產生之發音的上下令#立* … 赞曰的上下文相依音素模型而建立 HMM模型之模組《雖然這個自動化服務機的實施例在音素 的領域完成語音辨識,但熟於該項技術者將了解語音辨識 器22亦可以被實施在其他辨識領域中(如單字領域 語彙訓練系統30可以依意願而定地實行一可以產生 一個或幾個排列對齊之發音的發音分離器4〇,該等發音 係當做輸入到模型訓練器46令之輪出44。在一個顧客^ 留在旅館期間在登記的時間或―些其他後來的時間,旅館 顧客的π語名字可以透過―電話16《其他聽得見的接收 裝置賴取,·該口語名字代表顧客名字的較佳發音,因此 應該被模型訓練器46所使用;例如,此口語名字可以被 轉換成一個數位型式,而再被使用來從對應到顧客名字之 η個最好的發音38中選取一個或多個發音;為了如此做, 模型訓練器46可以建立一個使用η個最好發音⑽之動態 文法’並使㈣態文法對口語語讀人執行辨識以選取二 個或多個排列對齊之發音44。 對於語音合成應用,每-位顧客名字之η個最好的發 音38可以被使用來產生做為連結播放的音素聲音。在旅 __;_ 第13頁 本紙張又度適用中國國^標準(CNS ) Α4規格(21〇 X 297公羞、"' 1——----- A7 B7 4242 - 1 五、發明説明(11 ) 館自動化服務機1〇方面,語音合成器24可以提供一位顧 客的名字之一個適當的發音給一位和顧客互動之旅館雇員 (例如在櫃檯之招待員);也可以被想像到語音合成器 可以被使用來增加一個電子郵件閱讀器或其他本文到語音 5 應用的功能。 包含一個自動化服務模型、語彙訓練系統3 〇、語音 辨識器22和語音合成器24之自動化服務系統1〇可以各 被分別或共同組裝,以和其他旅館系統配合使用。為了使 實施容易和減少花費,自動化服務系統1〇應該被特別設 10计成和其他現存之旅館系統相介接,諸如旅館登記系統、 旅館記帳和會計系統、旅館電話交換系統等等;應只需最 少之定製工作,即能完成這些型態的介接工作;例如,不 需修正一個現存之旅館顧客資料庫以將發音、國籍等等納 入一個現存的資料架構,本自動化服務系統1〇可以從— 15個玉由個在登δ己時間之晝面榻取動作在操作系統階層建 立之介面,或從一個為旅館登記系統14定義之Αρι,取 得旅館顧客資訊。 别文只揭露和描述本發明之例示性實施例,熟於該項 技術之人士將易於從此等討論和從隨附之圖式和申請專利 20範圍中了解到,其中可以做出許多改變、修飾和變化,皆 不會脫離本發明之精神和範圍。 元件標號對照表 10旅館自動化服務系統 14旅館登記系統 20旅館顧客資料庫 30語彙訓練系統 -^· --—~__ ------r -----衣------訂-----.—..1 (諳先聞讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作杜印製 A7 B7 五、發明説明(12 5. 10 22 語音辨識模型 32 語彙 50 自動化服務機 16 旅館電話 18 電話交換系統 24 語音合成器 26 語音郵件系統 28 旅館系統 34 語音機 72 唯字母決策樹 74 混合決策樹 76 輸入序列 78 動態規劃音素序列產生器 80 發音表 84 表 86 選擇器 88 輸出發音 38 發音 46 模型訓練器 40 發音分離器 44 輸出 (請先聞讀背面之注意事項再填寫本頁) 經濟部智慈財產局i工消費合作社印製 第15頁 本紙張尺度逍用中國國家標準(CMS ) A4規格(2丨0 X 297公釐)

Claims (1)

  1. Α8 Βδ C8 D8 經 濟 部 中 央 標 準 局 員 工 消 費 合 作 社 印 製 六、申請專利範圍 1·-種旅館自動化服務***’用來經由一支援多個電話分 機之電話交換系統以調配房間對房間通話,該系統包 含: 用以接收及儲存拼出旅館顧客之名字的字母及^ 以指定給每一位顧客—個相關聯電話分機之旅館顧客1 料庫系統; 一語音辨識系統,具有一用以儲存使—組單字與 形成這些單字的音素相關聯的音素資料之語彙; 一耦接到該資料庫系統以對該語彙加入做為單字的 杈館顧客名予之語彙訓練系統,該訓練系統籍由轉換拼 出拼音名字的該等字母成為單字_音素資料來產生那些 拼音名字的發音;及 一電話轉接路由系統,其耦接到該辨識系統,以將 一個從該等電話分機其中之一輸入之一旅館顧客的口語 名字轉換成一預先界定之旅館顧客名字,並使用該旅館 顧客名字去從該資料庫系統中檢索得一個指定的電話分 機; 該電話轉接路由系統被介接到該電話交換系統,以 致使該電話交換系統響應於該來自該等電話分機其中之 一之該口語名字的登入動作而呼叫該電話分機。 2.如申請專利範圍第丨項所述之旅館自動化服務系統,其 中該語彙訓練系統更包含: 一語音機,係耦接到該資料庫系統以將拼出—個旅 館顧客名字的該等字母轉換成複數個針對每一個旅館 _ 第16頁 本紙張尺度適用中國國家標準(CNS ) A4規格(21〇 X 297公楚) 5 10 15 20 —^^^----------訂 (請先閲讀背面之注意事頃再填寫本頁) 42 A8 B8 C8 D8 六、申請專利範園 客名字的發音;及 一模型訓練器’係耦接到該語音機以從該等相對應 的複數個發音的每一個旅館顧客名字建立一個隱藏馬可 夫模型(HMM),和儲存該HMM在該語彙中以供該語音辨識 5 系統使用。 3.如申請專利範圍第2項所述之旅館自動化服務系統,更 包含一個發音分離器,係耦接在該語音機和該模型訓練 器之間,以產生至少一個排列對齊之發音以當做該模型 訓練器之輸入,該發音分離器接收一旅館顧客的名字之 10 口語發音’並可操作而根據該旅館顧客名字之該口語發 音來選擇來自該語音機之該等複數個發音的其中至少一 個。 經濟部中央標準局員工消費合作社印製 III--Γ —---------訂 (請先閲讀背面之注意事項再填寫本頁) 4_如申請專利範圍第1項所述之旅館自動化服務系統,其 中s亥旅館顧客資料庫系統儲存拼出被指定一個第一電話 15 分機之一個第一旅館服務的名字之諸字母,使得該旅館 自動化服務系統響應於自該等電話分機其中之一將該第 一旅館服務的一個口語名字登入,而提供通話轉接路由 功能給該第一電話分機。 5, 如申請專利範圍第1項所述之旅館自動化服務系統,更 20 包含一拼音名字辨識器,其係耦接到該電話轉接路由系 統和該電話交換系統’以於該語音辨識器無法辨識旅館 顧客之口語名字時用來調配房間對房間之通話。 6. —種自動化服務系統,用以經由一支援複數個電話分機 之電話父換系統調配分機對分機之通話,該自動化服務 ___第17頁 本紙張尺度適用中國國家標隼(CNST^規格(210X 297公釐)—_ 經 濟 央 標 準 局 員 工 消 費 合 作 社 印 製 424221
    5 10 15 20 音;及 ______第18頁 本紙張尺度適用侧家樣 2獻騰釐) •申請專利範劻 系統包含: 電話資料庫系統’用以接收和儲存拼出一個電話 糸統使用者之識別字的字母,並用以指定每—個電話系 統使用者一個相關聯的電話分機. 、 7 ”。曰辨識系統’具有—個用以儲存使一組與單字 形成那些^字之音素相關聯的單字-音素資料之語彙; 一語彙訓練系純,装紅μ # a 、耦接於該電話資料庫系統以對 該5口彙加入該等識別字备也_话a 田伋皁子,該訓練系統藉由轉換 拚出那些識別字的該等字母 、 該等拼音單字之發音;及 ^ ^ 一電話轉接路由系統,1叙 /、耦接到該辨識系統,以將 一從该等電話分機其中之一於 ^ 輸入之一系統使用者的口語 識別子轉換成一預先界定之糸絲庙田& X 糸統使用者識別字,並使用 該系統使用者識別字去從該電 之用 個被指定的電話分機; ^ # 該電話轉接路由系統係和嗲雷 ^ 幼㈣Ή電話讀系統介接,以 致使該電話交換系統響應於來自料電話分機其中之一 之該口語識別字的登人動作而呼叫該電話分機。 7.如申請專利範圍第6項所述 語彙訓練系統更包含··自動化服務系統,其中該 識別接到該電話資料庫系統以將拼出該 識別Γ料字母㈣成複數個針料—個識別字之發 模型訓練器,其耦接至該語音機,用以自該等相 請 先 閱 1¾ 之 注 丨I Ά 訂 A8 B8 C8 m 5 10 個名字和一個位置之其中至少 15 經濟部中央標準局員工消費合作社印製 20 本紙張尺度適用中國國家標华(CNS )八4規格(210X297公楚) 4I4S a 1 、申請專利範囷 對應之複數個發音為每一個識別字建立一個隱藏馬可夫 模型(HMM),並用以儲存該HMM在該語彙中以供該語音 辨識系統之使用。 8_如申請專利範圍第7項所述之自動化服務系統,更包含 一發音分離器’其耦接在該語音機和該模型訓練器之 間,以產生至少一個排列對齊之發音當做該模型訓練器 之輸入,該發音分離器接收一系統使用者之口語識別 字,並可操作而根據該識別字之口語發音來選擇來自該 語音機之該等複數個發音之其中至少一個。 9.如申凊專利範圍第6項所述之自動化服務系統,其中該 識別字更被定義為當做與該被指定之電話分機相關聯的 個 10·如申請專利範圍第6項所述之自動化服務系統,更包 含有-拼音名字辨識器,其麵接於該電話轉接路由系 統和該電話交換系統,以於該語音辨識器無法去辨識 該系統使用者之口語織別字時,調配房間對房間之通 話。 η·-種自動,服m用以經由—支援複數個電話八 機之電話交換系統提供一旅館顧客名字之人刀 該自動化服務系統包含: 《成發曰, 一旅館㈣資^庫系統,其用以接收和儲存拼出 旅館顧客之名子的字母,並用以儲存 — 聯之資訊; 、每-位顧客相關 -語音合成器系統,具有一用以儲存使 第19頁 (請先鬩讀背面之注意事項再填寫本頁)
    ABCD 424221 々、申請專利範1¾ 形成那些單字的音素相關聯的單字-音素資料之語彙; 一語彙訓練系統,其耦接於該資料庫系統以對該語 彙加入旅館顧客名字當做單字,該訓練系統藉由將拼出 那些名子的該等字母轉換成單字—音素資料以產生拼音 5 名字的發音;及 一虛擬服務員,耦接到該旅館顧客資料庫系統和該 語音合成器系統,以使用該單字-音素資料將一由該旅 館顧客資料庫系統之一系統使用者輸入之一旅館顧客的 拼音名字轉換成該拼音名字的一個合成發音; 10 該虛擬服務員係和該電話交換系統介接,以透過該 等電話分機之其中之一提供該合成之發音給該系統使用 者。 ---^ n - - n n n 1^1 I I 1^1 n 1—1 ^ (請先間讀背面之注意事項再填寫本頁) 經濟部中央標準局貝工消費合作社印製 第20頁 本紙張尺度適用中國國家標準(CNS〉A4規格(2〖0X297公釐)
TW088106631A 1998-04-30 1999-04-26 An automated hotel attendant using speech recognition TW424221B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US09/070,399 US6314165B1 (en) 1998-04-30 1998-04-30 Automated hotel attendant using speech recognition

Publications (1)

Publication Number Publication Date
TW424221B true TW424221B (en) 2001-03-01

Family

ID=22095067

Family Applications (1)

Application Number Title Priority Date Filing Date
TW088106631A TW424221B (en) 1998-04-30 1999-04-26 An automated hotel attendant using speech recognition

Country Status (7)

Country Link
US (1) US6314165B1 (zh)
EP (1) EP0953967B1 (zh)
JP (1) JP3135233B2 (zh)
KR (1) KR100574768B1 (zh)
CN (1) CN1116770C (zh)
DE (1) DE69922872T2 (zh)
TW (1) TW424221B (zh)

Families Citing this family (92)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6411932B1 (en) * 1998-06-12 2002-06-25 Texas Instruments Incorporated Rule-based learning of word pronunciations from training corpora
US6425131B2 (en) * 1998-12-30 2002-07-23 At&T Corp. Method and apparatus for internet co-browsing over cable television and controlled through computer telephony
US8250620B1 (en) * 1998-12-30 2012-08-21 At&T Intellectual Property Ii, L.P. System and method for sharing information between a concierge and guest
JP2002024412A (ja) * 2000-07-03 2002-01-25 Toshimitsu Kagawa 宿泊室の設備操作システム
JP2002032491A (ja) * 2000-07-19 2002-01-31 Toshimitsu Kagawa 宿泊客に対する情報提供システム
AU2001279101A1 (en) * 2000-07-31 2002-02-13 Eliza Corporation Method of and system for improving accuracy in a speech recognition system
TW472232B (en) * 2000-08-11 2002-01-11 Ind Tech Res Inst Probability-base fault-tolerance natural language understanding method
EP1215661A1 (en) * 2000-12-14 2002-06-19 TELEFONAKTIEBOLAGET L M ERICSSON (publ) Mobile terminal controllable by spoken utterances
ES2208212T3 (es) * 2000-12-18 2004-06-16 Siemens Aktiengesellschaft Procedimiento y disposicion para el reconocimiento de voz indenpendiente del locutor para un terminal de telecomunicaciones o terminales de datos.
US20020087317A1 (en) * 2000-12-29 2002-07-04 Lee Victor Wai Leung Computer-implemented dynamic pronunciation method and system
US6967947B1 (en) * 2001-03-29 2005-11-22 At&T Corp. Method and system for providing controllable enhanced call service features at mobile locations
US6763102B1 (en) * 2001-04-05 2004-07-13 At&T Corp. Method for handling incoming calls directed to a virtual communication service subscriber via a guest PBX
US6925154B2 (en) * 2001-05-04 2005-08-02 International Business Machines Corproation Methods and apparatus for conversational name dialing systems
US6996519B2 (en) * 2001-09-28 2006-02-07 Sri International Method and apparatus for performing relational speech recognition
US7308404B2 (en) * 2001-09-28 2007-12-11 Sri International Method and apparatus for speech recognition using a dynamic vocabulary
US7533020B2 (en) * 2001-09-28 2009-05-12 Nuance Communications, Inc. Method and apparatus for performing relational speech recognition
EP1302928A1 (de) * 2001-10-16 2003-04-16 Siemens Aktiengesellschaft Verfahren zur Spracherkennung, insbesondere von Namen, und Spracherkenner
MY141150A (en) * 2001-11-02 2010-03-15 Panasonic Corp Channel selecting apparatus utilizing speech recognition, and controling method thereof
US8285537B2 (en) * 2003-01-31 2012-10-09 Comverse, Inc. Recognition of proper nouns using native-language pronunciation
US20040156493A1 (en) * 2003-02-06 2004-08-12 Comverse, Ltd. Method and apparatus for providing a central telephony service for a calling party at the called party telephone
AU2004200809B2 (en) * 2003-03-07 2006-05-11 Samsung Electronics Co., Ltd. Method and system for providing data services to mobile communication terminals and mobile communication terminal therefor
US7756726B2 (en) * 2003-09-25 2010-07-13 International Business Machines Corporation Secured medical sign-in
US7660715B1 (en) * 2004-01-12 2010-02-09 Avaya Inc. Transparent monitoring and intervention to improve automatic adaptation of speech models
CN100592385C (zh) * 2004-08-06 2010-02-24 摩托罗拉公司 用于对多语言的姓名进行语音识别的方法和***
US8923838B1 (en) 2004-08-19 2014-12-30 Nuance Communications, Inc. System, method and computer program product for activating a cellular phone account
US8677377B2 (en) 2005-09-08 2014-03-18 Apple Inc. Method and apparatus for building an intelligent automated assistant
US7653543B1 (en) 2006-03-24 2010-01-26 Avaya Inc. Automatic signal adjustment based on intelligibility
US7983401B1 (en) 2006-08-15 2011-07-19 At&T Mobility Ii Llc Customized provision of automated menu options
US7925508B1 (en) 2006-08-22 2011-04-12 Avaya Inc. Detection of extreme hypoglycemia or hyperglycemia based on automatic analysis of speech patterns
US7962342B1 (en) 2006-08-22 2011-06-14 Avaya Inc. Dynamic user interface for the temporarily impaired based on automatic analysis for speech patterns
US9318108B2 (en) 2010-01-18 2016-04-19 Apple Inc. Intelligent automated assistant
US8041344B1 (en) 2007-06-26 2011-10-18 Avaya Inc. Cooling off period prior to sending dependent on user's state
US9386154B2 (en) * 2007-12-21 2016-07-05 Nuance Communications, Inc. System, method and software program for enabling communications between customer service agents and users of communication devices
US8996376B2 (en) 2008-04-05 2015-03-31 Apple Inc. Intelligent text-to-speech conversion
US10241644B2 (en) 2011-06-03 2019-03-26 Apple Inc. Actionable reminder entries
US10241752B2 (en) 2011-09-30 2019-03-26 Apple Inc. Interface for a virtual digital assistant
US8682667B2 (en) 2010-02-25 2014-03-25 Apple Inc. User profiling for selecting user specific voice input processing information
US8391464B1 (en) 2010-06-24 2013-03-05 Nuance Communications, Inc. Customer service system, method, and software program product for responding to queries using natural language understanding
US10134385B2 (en) * 2012-03-02 2018-11-20 Apple Inc. Systems and methods for name pronunciation
US9721563B2 (en) 2012-06-08 2017-08-01 Apple Inc. Name recognition system
US9547647B2 (en) 2012-09-19 2017-01-17 Apple Inc. Voice-based media searching
WO2014197334A2 (en) 2013-06-07 2014-12-11 Apple Inc. System and method for user-specified pronunciation of words for speech synthesis and recognition
CN103474063B (zh) * 2013-08-06 2015-12-23 福建华映显示科技有限公司 语音辨识***以及方法
DE102013216427B4 (de) * 2013-08-20 2023-02-02 Bayerische Motoren Werke Aktiengesellschaft Vorrichtung und Verfahren zur fortbewegungsmittelbasierten Sprachverarbeitung
WO2015073766A1 (en) * 2013-11-18 2015-05-21 Microsoft Technology Licensing, Llc Identifying a contact
GB201320334D0 (en) * 2013-11-18 2014-01-01 Microsoft Corp Identifying a contact
US9430463B2 (en) 2014-05-30 2016-08-30 Apple Inc. Exemplar-based natural language processing
US9338493B2 (en) 2014-06-30 2016-05-10 Apple Inc. Intelligent automated assistant for TV user interactions
US9668121B2 (en) 2014-09-30 2017-05-30 Apple Inc. Social reminders
US9519827B2 (en) * 2014-12-24 2016-12-13 International Business Machines Corporation Personalized, automated receptionist
US10567477B2 (en) 2015-03-08 2020-02-18 Apple Inc. Virtual assistant continuity
US9578173B2 (en) 2015-06-05 2017-02-21 Apple Inc. Virtual assistant aided communication with 3rd party service in a communication session
US10747498B2 (en) 2015-09-08 2020-08-18 Apple Inc. Zero latency digital assistant
US10671428B2 (en) 2015-09-08 2020-06-02 Apple Inc. Distributed personal assistant
US10366158B2 (en) 2015-09-29 2019-07-30 Apple Inc. Efficient word encoding for recurrent neural network language models
US11010550B2 (en) 2015-09-29 2021-05-18 Apple Inc. Unified language modeling framework for word prediction, auto-completion and auto-correction
US10691473B2 (en) 2015-11-06 2020-06-23 Apple Inc. Intelligent automated assistant in a messaging environment
US10049668B2 (en) 2015-12-02 2018-08-14 Apple Inc. Applying neural network language models to weighted finite state transducers for automatic speech recognition
US10223066B2 (en) 2015-12-23 2019-03-05 Apple Inc. Proactive assistance based on dialog communication between devices
US10446143B2 (en) 2016-03-14 2019-10-15 Apple Inc. Identification of voice inputs providing credentials
US9934775B2 (en) 2016-05-26 2018-04-03 Apple Inc. Unit-selection text-to-speech synthesis based on predicted concatenation parameters
US9972304B2 (en) 2016-06-03 2018-05-15 Apple Inc. Privacy preserving distributed evaluation framework for embedded personalized systems
US10249300B2 (en) 2016-06-06 2019-04-02 Apple Inc. Intelligent list reading
US10049663B2 (en) 2016-06-08 2018-08-14 Apple, Inc. Intelligent automated assistant for media exploration
DK179309B1 (en) 2016-06-09 2018-04-23 Apple Inc Intelligent automated assistant in a home environment
US10490187B2 (en) 2016-06-10 2019-11-26 Apple Inc. Digital assistant providing automated status report
US10586535B2 (en) 2016-06-10 2020-03-10 Apple Inc. Intelligent digital assistant in a multi-tasking environment
US10509862B2 (en) 2016-06-10 2019-12-17 Apple Inc. Dynamic phrase expansion of language input
US10192552B2 (en) 2016-06-10 2019-01-29 Apple Inc. Digital assistant providing whispered speech
US10067938B2 (en) 2016-06-10 2018-09-04 Apple Inc. Multilingual word prediction
DK201670540A1 (en) 2016-06-11 2018-01-08 Apple Inc Application integration with a digital assistant
DK179343B1 (en) 2016-06-11 2018-05-14 Apple Inc Intelligent task discovery
DK179049B1 (en) 2016-06-11 2017-09-18 Apple Inc Data driven natural language event detection and classification
DK179415B1 (en) 2016-06-11 2018-06-14 Apple Inc Intelligent device arbitration and control
US10043516B2 (en) 2016-09-23 2018-08-07 Apple Inc. Intelligent automated assistant
US10593346B2 (en) 2016-12-22 2020-03-17 Apple Inc. Rank-reduced token representation for automatic speech recognition
US20210295048A1 (en) * 2017-01-24 2021-09-23 Tienovix, Llc System and method for augmented reality guidance for use of equipment systems
US10636323B2 (en) 2017-01-24 2020-04-28 Tienovix, Llc System and method for three-dimensional augmented reality guidance for use of medical equipment
US20210327304A1 (en) * 2017-01-24 2021-10-21 Tienovix, Llc System and method for augmented reality guidance for use of equpment systems
US20210327303A1 (en) * 2017-01-24 2021-10-21 Tienovix, Llc System and method for augmented reality guidance for use of equipment systems
DK201770439A1 (en) 2017-05-11 2018-12-13 Apple Inc. Offline personal assistant
DK179745B1 (en) 2017-05-12 2019-05-01 Apple Inc. SYNCHRONIZATION AND TASK DELEGATION OF A DIGITAL ASSISTANT
DK179496B1 (en) 2017-05-12 2019-01-15 Apple Inc. USER-SPECIFIC Acoustic Models
DK201770431A1 (en) 2017-05-15 2018-12-20 Apple Inc. Optimizing dialogue policy decisions for digital assistants using implicit feedback
DK201770432A1 (en) 2017-05-15 2018-12-21 Apple Inc. Hierarchical belief states for digital assistants
DK179560B1 (en) 2017-05-16 2019-02-18 Apple Inc. FAR-FIELD EXTENSION FOR DIGITAL ASSISTANT SERVICES
FR3066848B1 (fr) * 2017-05-29 2021-07-02 Virtual Onq Systems Llc Supervision de chambre d'hotel activee par la voix
US10580098B2 (en) * 2017-05-29 2020-03-03 Virtual OnQ Systems, LLC Voice activated hotel room monitor
CN108932946B (zh) * 2018-06-29 2020-03-13 百度在线网络技术(北京)有限公司 客需服务的语音交互方法和装置
US11844654B2 (en) 2019-08-19 2023-12-19 Caption Health, Inc. Mid-procedure view change for ultrasound diagnostics
CN110491374A (zh) * 2019-08-27 2019-11-22 北京明日汇科技管理有限公司 基于神经网络的酒店服务语音交互识别方法及装置
KR102222597B1 (ko) * 2020-02-03 2021-03-05 (주)라이언로켓 콜미 서비스를 위한 음성 합성 장치 및 방법

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62140593A (ja) * 1985-12-13 1987-06-24 Nec Corp 外線呼自動内線転送装置
JPS62166642A (ja) * 1986-01-20 1987-07-23 Fujitsu Ltd 電話転送方式
JPH0353649A (ja) * 1989-07-21 1991-03-07 Toshiba Corp 電話交換装置
JPH0420158A (ja) * 1990-05-15 1992-01-23 Mitsubishi Electric Corp 構内交換装置
US5212730A (en) 1991-07-01 1993-05-18 Texas Instruments Incorporated Voice recognition of proper names using text-derived recognition models
EP0562138A1 (en) 1992-03-25 1993-09-29 International Business Machines Corporation Method and apparatus for the automatic generation of Markov models of new words to be added to a speech recognition vocabulary
JP3144595B2 (ja) 1992-05-08 2001-03-12 ソニー株式会社 音声アダプタ
JPH0818670A (ja) * 1994-07-04 1996-01-19 Mitsubishi Denki Bill Techno Service Kk 構内交換機
CA2209948C (en) * 1995-11-17 2000-12-26 At&T Corp. Automatic vocabulary generation for telecommunications network-based voice-dialing
US5799065A (en) * 1996-05-06 1998-08-25 Matsushita Electric Industrial Co., Ltd. Call routing device employing continuous speech
US5752230A (en) 1996-08-20 1998-05-12 Ncr Corporation Method and apparatus for identifying names with a speech recognition program
US5930336A (en) * 1996-09-30 1999-07-27 Matsushita Electric Industrial Co., Ltd. Voice dialing server for branch exchange telephone systems
US6092044A (en) * 1997-03-28 2000-07-18 Dragon Systems, Inc. Pronunciation generation in speech recognition
DE19751123C1 (de) * 1997-11-19 1999-06-17 Deutsche Telekom Ag Vorrichtung und Verfahren zur sprecherunabhängigen Sprachnamenwahl für Telekommunikations-Endeinrichtungen
US6029132A (en) * 1998-04-30 2000-02-22 Matsushita Electric Industrial Co. Method for letter-to-sound in text-to-speech synthesis
US6230131B1 (en) * 1998-04-29 2001-05-08 Matsushita Electric Industrial Co., Ltd. Method for generating spelling-to-pronunciation decision tree
US6016471A (en) * 1998-04-29 2000-01-18 Matsushita Electric Industrial Co., Ltd. Method and apparatus using decision trees to generate and score multiple pronunciations for a spelled word
US6233553B1 (en) * 1998-09-04 2001-05-15 Matsushita Electric Industrial Co., Ltd. Method and system for automatically determining phonetic transcriptions associated with spelled words

Also Published As

Publication number Publication date
JP3135233B2 (ja) 2001-02-13
CN1116770C (zh) 2003-07-30
JP2000032140A (ja) 2000-01-28
DE69922872D1 (de) 2005-02-03
EP0953967A2 (en) 1999-11-03
CN1246023A (zh) 2000-03-01
US6314165B1 (en) 2001-11-06
EP0953967B1 (en) 2004-12-29
DE69922872T2 (de) 2005-12-29
KR100574768B1 (ko) 2006-04-28
EP0953967A3 (en) 2000-06-28
KR19990083596A (ko) 1999-11-25

Similar Documents

Publication Publication Date Title
TW424221B (en) An automated hotel attendant using speech recognition
US6016471A (en) Method and apparatus using decision trees to generate and score multiple pronunciations for a spelled word
US7058565B2 (en) Employing speech recognition and key words to improve customer service
US5940793A (en) Voice-operated services
EP2571023B1 (en) Machine translation-based multilingual human-machine dialog
JP2848458B2 (ja) 言語翻訳システム
Fry Theoretical aspects of mechanical speech recognition
TW422967B (en) Method and apparatus using decision trees to generate and score multiple pronunciations for a spelled word
EP1143415A1 (en) Generation of multiple proper name pronunciations for speech recognition
US8682665B2 (en) Concise dynamic grammars using N-best selection
US6058366A (en) Generic run-time engine for interfacing between applications and speech engines
US7406408B1 (en) Method of recognizing phones in speech of any language
BRPI0613699A2 (pt) busca de dicionário para dispositivos móveis que usa reconhecimento de escrita
Davies et al. The IBM conversational telephony system for financial applications.
US20010056345A1 (en) Method and system for speech recognition of the alphabet
Stentiford et al. Machine translation of speech
Callejas et al. Implementing modular dialogue systems: A case of study
Cooper et al. Reading aids for the blind: A special case of machine-to-man communication
KR20000005278A (ko) 자동 음성인식 방법 및 장치_
EP1397797B1 (en) Speech recognition
JP4392956B2 (ja) 電子メール端末装置
WO2006090402A1 (en) System and method of voice communication with machines
Wilpon Voice-processing technologies--their application in telecommunications.
JPH09288493A (ja) 音声認識方法および音声認識装置、並びに情報処理方法および情報処理装置
Wilpon Applications of voice-processing technology in telecommunications

Legal Events

Date Code Title Description
GD4A Issue of patent certificate for granted invention patent
MM4A Annulment or lapse of patent due to non-payment of fees