用於分類節目導引信息的系統和方法
2023-04-29 21:51:51
專利名稱：用於分類節目導引信息的系統和方法
發明的領域本發明一般來說涉及節目導引信息處理的領域，具體來說涉及按字母順序分類節目導引信息的系統和方法。
發明的背景諸如電視機和個人計算機(PC)之類的電子設備需要一個包括用戶接口系統在內的控制系統。一般來說，用戶接口向用戶提供信息並且簡化設備的使用方法。用戶接口的一個例子是電視系統中的「電子節目導引(EPG)」。
EPG是一個交互式在屏顯示功能部件，用於顯示類似於在當地報紙或其它印刷媒體上可以找到的TV節目表之類的信息。此外，EPG還包括用於整理和解碼節目所必須的信息。EPG提供有關由該EPG覆蓋的時間範圍內(一般從下一個小時開始到七天)的每個節目的信息。包含在一個EPG中的信息包括節目編排特徵，例如頻道號、節目名、開始時間、結束時間、經過時間、剩餘時間、節目分級(如果有的話)、標題、主題、和節目內容簡介。EPG通常安排成一個兩維的表格或網格，時間信息在一個軸，頻道信息在另一個軸。
和只停留在專用頻道上並且只通過當前節目在未來2-3小時的其它頻道上滾動的非交互式導引不同，EPG允許觀眾選擇未來的某個時期例如最多未來7天中任何時間的任何頻道。此外，EPG功能部件具有高亮度顯示包含節目信息的各個表格單元的能力。一旦高亮度顯示，觀眾就可能實現屬於這個選定節目的一些功能。例如，觀眾可以立即切換到當前正在播放的那個節目。觀眾還可以為單觸式盒式視頻記錄(VCR)等編排節目，條件是電視經適當配置並且連接到記錄設備。這樣一些EPG在本領域中是公知的，並且例如在授予Young等人並且轉讓給StarSight Telecast公司的美國專利第5353121、5479268、5479266號中進行了描述。
此外，授予Chaney等人並且轉讓給本申請的同一授讓人的美國專利第5515106號詳細描述了一個示例性的實施例，其中包括數據包結構，它是實施示例性節目導引系統所必須的。對示例性的數據包結構進行設計，以便可從一個節目導引資料庫提供者向一個接收設備高效地傳送有關一個節目的頻道信息(如頻道名、呼號、頻道號、類型、等)和節目描述信息(如名稱、級別、星級、等)。
諸如EPG之類的用戶接口可應用於模擬和數字式電視系統以及諸如個人計算機之類的電子設備。因為隨著器件多樣性的發展，電子設備變得越來越複雜，所以對於健壯和易於操作的用戶接口的需要變得越發迫切。例如，具有用於控制每個系統的功能部件的相應接口的分立的電子系統現在正在組合成只需一個用戶接口的一個單個的系統。一個特殊的例子是所謂的PCTV，它包括個人計算機和電視機這兩個部件。用於這種設備的用戶接口系統必須提供計算機和電視機這兩者的有關信息的明確可靠的通信能力，並且能對計算機和電視機這兩者的相關部件進行簡單的控制。
當前的EPG系統的一個問題是，節目導引一般是按一個固定的格式提供的(即，兩維的表格格式，時間信息在一個軸，頻道信息在另一個軸，如以上所述的)。一般不能向用戶提供定製節目導引表或分類節目導引信息的途徑。
發明的概述因此，本發明人認識到，能夠提供給用戶分類能力以便可以定製用戶的EPG，這是人們期望的。
按照本發明的各個方面，提供了一種處理包含一個對於節目的相應節目描述的節目導引信息從而形成一個頻道導引的設備，包括用於存儲所說的節目導引信息的存儲裝置；用於輸入一個用戶請求和具有一個或多個用戶可選擇的字符的一個正文串的用戶控制裝置；控制裝置，響應所說的用戶請求，根據所說的節目描述按照字母順序分類所說的節目以形成一個字母分類表，並且用匹配所說的正文串的一個節目描述定位第一節目。
按本發明的另一方面，提供一種處理節目的頻道導引信息的方法，包括如下步驟在存儲器中存儲所說的頻道導引信息；輸入具有一個或多個用戶可選擇的字符的一個正文串；根據所說的正文串實現所說的節目的按照字母順序的分類；和從匹配所說正文串的第一節目開始顯示所說節目的所說的按照字母順序的列表。
應該注意的是，在本申請中所用的術語「字母」還包括數字字符(即，1、2、3、...等)。因此，術語「字母分類」和「按照字母順序分類」等還包括如下面將更加詳細描述的經數字字符的分類。
附圖簡述
圖1表示適於按照本發明處理節目導引信息的電視系統的實例。
圖2表示適於按照本發明處理節目導引信息的一個數字式視頻處理設備的實例。
圖3表示適於按照本發明處理節目導引信息的一個數字式衛星系統的一個具體實施方案的框圖。
圖4表示一個正在顯示的節目導引的例子。
圖5表示按照本發明的一個流程圖，用於處理用戶輸入並且用於按照本發明分類節目導引信息；圖6表示按照本發明的另一個流程圖，用於處理用戶輸入並且用於按照本發明分類節目導引信息；圖7表示和本發明的用戶進行接口的一個顯示屏幕的例子；圖8表示和本發明的用戶進行接口的一個顯示屏幕的另一個例子；圖9表示用戶接口屏幕的另一個例子，其中包括所提供的節目描述欄位的選擇。
詳細描述圖1表示適於按照本發明處理和分類電子節目導引信息的電視系統的實例。圖1中所示的電視接收機能夠處理模擬的NTSC電視信號和互連網信息這兩者。圖1中所示的的系統有一個用於接收RF頻率的電視信號RF_IN的第一輸入端1100，和一個用於接收基帶電視信號VIDEO IN的第二輸入端1102。信號RF_IN例如從一個天線或有線電視系統的信號源提供，而信號VIDEO IN例如由一個盒式視頻記錄器(VCR)提供。調諧器1105和IF處理器1130按常規方式操作，用於調諧和解調包括在信號RF_IN中的一個特定的電視信號。IF處理器1130產生代表調諧的電視信號的視頻節目部分的基帶視頻信號VIDEO。IF處理器1130還產生耦合到一個音頻處理部分(圖1中未示出)作進一步音頻處理的一個基帶音頻信號。雖然圖1所示的輸入端1102是一個基帶信號輸入端，但是電視接收機可以包括類似於單元1105和1130的一個第二調諧器和一個第二IF處理器，用於或從信號RF_IN或從一個第二RF信號源產生一個第二基帶視頻信號。
圖1所示的系統還包括一個主微處理器(mP)1110，用於控制電視接收機的各個部件，例如調諧器1105，畫中畫處理單元1140，視頻信號處理器1155，和StarSight數據處理模塊1160。這裡所使用的術語「微處理器」代表各種器件，其中包括(但不限於)微處理器、微計算機、微控制器、和控制器。微處理器1110經串行數據總線I2C總線(利用眾所周知的I2C串行數據總線協議)發送和接收命令和數據以控制該系統。更加具體地，在微處理器1110內的中央處理單元(CPU)1112響應於用戶例如經紅外遙控器1125和紅外接收器1122提供的命令執行包含在存儲器(如圖1所示的EEPROM1127)中的控制程序。例如，在遙控器1125上的「頻道增」功能部件的激活，將使CPU1112經I2C總線向調諧器1105發送一個「改變頻道」的命令和頻道數據。結果，調諧器1105將調諧頻道掃描表上的下一個頻道。存儲在EEPROM1127中的控制程序的另一個例子是用於實施下面將要討論的圖5和6所示的根據本發明的操作的軟體。
主微處理器1110還控制通信接口單元1113的操作，用於提供向互連網上載信息和自互連網下載信息的能力。通信接口單元1113例如包括一個數據機，用於經例如電話線或經有線電視線連接到互連網服務提供商。這種通信能力除了可以接收電視節目以外，還能使圖1所示的系統提供電子郵件能力和互連網的相關特徵，如Web瀏覽。
CPU1112經微處理器1110中的總線1119控制微處理器1110內部的功能。具體來說，CPU1112控制輔助數據處理器1115和在屏顯示(OSD)處理器1117。輔助數據處理器1115從視頻信號PIPV提取輔助數據，如StarSight數據。
一般來說，只在一個特定的電視頻道接收按已知的格式提供節目導引數據信息的StarSight數據，並且電視接收機必須調諧在這個頻道以提取StarSight數據。為了防止StarSight數據的提取妨礙電視接收機的正常操作，CPU1112僅在電視接收機通常不用的時間(例如早上200)調諧這個特殊的頻道，以起動StarSight數據的提取。在這時，CPU1112對解碼器1115進行配置，以便從用於StarSight數據的水平行間隔(如第16行)提取輔助數據。CPU1112控制提取的StarSight數據從解碼器1115經I2C總線到StarSight數據模塊1160的傳輸。模塊內部的一個處理器格式化該模塊內的存儲器中的數據並存儲該數據。響應於StarSightEPG顯示的激活(例如，用戶激勵遙控器1125上的一個特定的鍵)，CPU1112把格式化的StarSightEPG顯示數據從StarSight模塊1160經I2C總線傳輸到OSD處理器1117。
OSD處理器1117按常規方式操作，產生R、G、B視頻信號OSD_RGB，該信號在耦合到一個顯示設備上時將產生代表在屏顯示信息的一個顯示圖象，如包括一個EPG的圖形和/或文本。OSD處理器1117還產生一個控制信號FSW，該信號試圖用來控制一個在將一個在屏顯示進行顯示時把信號OSD_RGB插入系統的視頻輸出信號中的快速切換。例如，用戶通過激勵遙控器1125上的一個特定開關允許EPG時，CPU1112允許處理器1117操作。與此相應地，處理器1117產生如上討論過的代表先前提取的並且已存入存儲器中的節目導引數據信息的信號OSD_RGB。處理器1117還產生指示顯示EPG的時間的信號FSW。
視頻信號處理器(VSP)1155完成常規的視頻信號處理功能，例如亮度(luma)和色度處理。由VSP1155產生的輸出信號適於耦合到一個顯示設備，例如一個顯象管或LCD器件(在圖1中未示出)，用於產生一個顯示圖象。VSP1155還包括一個快速開關，用於在將圖形和/或文本包含在顯示圖象中時把OSD處理器1117產生的信號耦合到輸出視頻信號路徑上。這個快速開關是由控制信號FSW控制的，控制信號FSW是在文本和/或圖形顯示時由主微處理器1110中的OSD處理器1117產生的。
VSP1155的輸入信號是由畫中畫(PIP)處理單元1140輸出的信號PIPV。當一個用戶激勵PIP方式時，信號PIPV代表一個其中插入一個小畫面(小圖象)的大畫面(大圖象)。當PIP方式無效時，信號PIPV只代表大圖象，即在信號PIPV中不包括小圖象信號。PIP處理器1140利用包括在單元1140中的器件，例如視頻開關、模/數轉換器(ADC)、RAM、和數/模轉換器(DAC)，並且按常規方式提供所述的功能。
對於EPG顯示，包括在EPG顯示中的顯示數據是由OSD處理器1117產生的，並且響應於快速開關信號FSW使之包括在VSP1155的輸出信號中。當控制器1110檢測到EPG顯示的激勵時，例如當用戶按壓遙控器1125上的一個適當的鍵時，控制器1110利用諸如來自於StarSight模塊1160的節目導引數據之類的信息使OSD處理器1117產生EPG顯示。控制器1110響應於信號FSW使VSP1155去組合來自於OSD處理器1117的EPG顯示數據和視頻圖象信號以產生包括EPG在內的一個顯示。如下面將要描述的，EPG可以佔據全部顯示區，或只佔據一部分顯示區。
當EPG顯示有效時，控制器1110執行存儲在EEPROM1127中的控制程序。該控制程序在EPG顯示中監視一個位置指示器的位置，如一個光標和/或高亮度區。用戶使用遙控器1125的方向和選擇鍵控制位置指示器的位置。按另一種方式，系統可能包括一個滑鼠器。控制器1110檢測一個選擇器件的激勵狀態，例如點擊一個滑鼠按鈕，並且結合正在顯示的EPG數據計算當前的光標位置信息，以便確定期望的功能，例如調諧一個特定的節目。控制器1110隨後激勵和所選的特性有關的控制動作。
使用軟體和硬體的組合，可以實現按照本發明的節目導引的處理和顯示。例如，參照附圖1，EPG的顯示可以通過存儲器(如EEPROM1127)中的軟體來實現。例如通過用戶按壓遙控器1125上的一個EPG相關按鈕激勵一個EPG，這使CPU1112執行一個EPG軟體例程。作為產生一個EPG顯示的一部分，CPU1112也要經I2C總線訪問可存儲在StarSight模塊1160中的EPG數據和圖形。在存儲在EEPROM1127中的軟體例程的控制下，CPU1112使能OSD處理器1117操作，OSD處理器1117把EPG數據格式化為適於產生代表EPG數據和圖形的一個OSD的形式。由OSD處理器1117產生的OSD數據經信號線OSD_RGB耦合到視頻信號處理器(VSP)1155。VSP1155中的快速開關在信號FSW的控制下把EPG OSD數據耦合到VSP1155的輸出端。這就是說，通過CPU1112執行的軟體例程確定了EPG數據的顯示時間(例如，在顯示器的哪一部分)，並且把信號FSW設置成適當的狀態以使快速開關能把EPG數據耦合到輸出端。
至此已經描述的圖1所示的系統的功能部件的一個典型的實施例包括一個由SGS-Thomson Microelectronics公司生產的ST9296微處理器，用於提供和主微處理器1110有關的特性；由Mitsubishi生產的M65616畫中畫處理器用於提供所述的和PIP處理器1140有關的基本PIP功能；和由Sanyo生產的LA7612視頻信號處理器用於提供VSP1155的功能。
圖2表示按照本發明能夠處理和分類節目導引信息的一個電子設備的另一個實例。如以下所述，圖2所示的系統是一個MPEG兼容系統，用於接收代表廣播節目的MPEG編碼的輸送流。然而，圖2的系統只是示例性的。用戶接口系統也可以應用到其它類型的數位訊號處理設備上，其中包括非MPEG兼容系統，這涉及到其它類型的編碼數據流。例如，其它的設備包括數字視盤(DVD)系統和MPEG節目流，以及組合計算機和電視功能的系統，如所謂的「PCTV」。此外，下面描述的系統是作為處理廣播節目的系統描述的，但這只是示例性的。使用「節目」這一術語來表示任何形式的包格式化數據，如電話信息、電腦程式、互連網數據、或其它的通信數據。
總之，在圖2的視頻接收機系統中，由視頻數據調製的載波由天線10接收並由單元15處理。最終的數字輸出信號由解調器20解調，並由解碼器30解碼。解碼器30的輸出由傳輸系統25處理，傳輸系統25響應於來自遙控單元125的命令。系統25提供用於存儲、進一步解碼、或交換到其它設備的壓縮數據輸出。
視頻和音頻解碼器85和80分別解碼來自系統25的數據，以提供用於顯示的輸出。數據埠75提供從系統25向其它設備(如一臺計算機、或高清晰度電視(HDTV)接收機)交換壓縮數據的一個接口。存儲裝置90在存儲介質105上存儲來自系統25的壓縮數據。存儲裝置90在回放方式也支持從存儲介質105的壓縮數據檢索，以便由系統25處理，用於解碼、交換到其它設備、或存儲在不同的存儲介質上(未示出以簡化附圖)。
現在詳細考慮圖2，由天線10接收的視頻數據調製的載波由輸入處理器15轉換成數字形式並進行處理。處理器15包括射頻(RF)調諧器和中頻(IF)混頻器以及放大級，用於把輸入視頻信號向下變頻成適於作進一步處理的較低的頻帶。最終的數字輸出信號由解調器20解調並且由解碼器30解碼。解碼器30的輸出由輸送系統25作進一步的處理。
或者從解碼器30的輸出，或者解碼器30的輸出由解密單元40作進一步處理，再經選擇器35提供給服務檢測器33的多路轉換器(MUX)37。解密單元40例如可以是一個可拆除的單元，例如符合ISO7816標準和NRSS(國際可更新保密標準)委員會標準(在項目PN-3639的EIA草籤文件IS-679中定義了NRSS可拆除的條件接入系統)的一個小型智慧卡。選擇器35檢測可插入的兼容解密卡的存在，並且僅在卡當前正插在視頻接收單元中時才向MUX37提供單元40的輸出。否則，選擇器35從解碼器30向MUX37提供輸出。可插入卡的存在使單元40例如可對額外收費的節目頻道解密，並且向觀眾提供額外的節目服務。應該注意的是，在該優選實施例中，NRSS單元40和智慧卡單元130(下面再討論智慧卡單元130)共享同一個系統25的接口，因此在任何時間一次只能插入一個卡，或者是NASS卡，或者是智慧卡。然而，接口也可以是分開的，以便可以並行操作。
從選擇器35提供給MUX37的數據是以在MPEG系統標準的2.4節中定義的一個符合MPEG規定的包格式化輸送數據流的形式，並且包括一個或多個節目頻道的節目導引信息和數據內容。由包識別符(PID)識別包括特定節目頻道的各個包。輸送流包含節目特定信息(PSI)，用於識別PID並且組合各個數據包以恢復包括包格式化的數據流的所有的節目頻道的內容。在系統控制器115的控制下，輸送系統25經通信接口單元116從輸入傳送流、存儲設備90、或互連網服務提供商獲取並整理節目導引信息。或者包括特定節目頻道內容或者包括節目導引信息的各個包由包含在標題信息中的它們的包識別符(PID)識別。如以上所討論的，節目描述可以包括和節目有關的不同的節目描述欄位，如名稱、明星、級別等。
包含在圖2所示的視頻接收機中的用戶接口允許用戶通過從一個在屏顯示(OSD)菜單中選擇一個期望的功能部件來激勵各種功能部件。OSD菜單可包括上述的電子節目導引(EPG)和下面要討論的其它功能部件。代表在OSD菜單中顯示的信息的數據是通過系統控制器115響應於存儲的節目導引信息、存儲的圖形信息、和/或如以上所述並且符合示例性控制程序(如圖5和6所示，下面還要討論)的並且經輸入信號(例如StarSight數據)接收的節目導引和圖形信息而產生的。軟體控制程序例如可存儲在系統控制器115的嵌入式存儲器(未示出)中。
用戶可以使用遙控器125(或其它選擇裝置，如滑鼠)從OSD菜單項中選擇諸如要觀看的節目、要存儲的節目、存儲介質的類型、和存儲的方式之類的項目。系統控制器115使用經接口120提供的選擇信息去配置系統25以選擇要存儲和顯示的節目並且產生適合於所選的存儲設備和存儲介質的PSI。控制器115通過經數據總線設置系統25各元件內的控制寄存器值、並且通過用控制信號C經多路轉換器37和110選擇信號路徑來配置該系統25的各元件45、47、50、55、65、95。
MUX37響應於控制信號C或者從單元35選擇輸送流，或者按回放方式選擇經存儲接口95從存儲設備90檢索的數據流。在正常情況下的非回放操作中，包括用戶要選擇觀看的節目在內的數據包由它們的PID通過選擇單元45來識別。如果在所選的節目信息包的標題數據中的一個加密指示字表示該信息包是加密的，單元45要向解密單元50提供這些信息包。否則，單元45向輸送解碼器55提供非加密的數據包。類似地，包括用戶要選擇存儲的節目在內的數據包由它們的PID通過選擇單元47來識別。單元47根據包標題加密指示字信息向解密單元50提供加密信息包，或向MUX110提供非加密信息包。
可用一個與NRSS標準兼容的可拆下的智慧卡來實現解密單元40和50的功能。這種處理方法把所有的和保密相關的功能都集中在一個可拆下的單元上，如果服務提供者決定改變加密技術，或者使保安系統容易改變，例如對於不同的服務進行解密，則這個可拆下的單元應該是容易替換的。
單元45和47使用PID檢測濾波器，該濾波器使通過MUX37提供的輸入信息包的PID與通過控制器115在單元45和47內的控制寄存器中預先裝入的PID值相一致。在單元45和47中使用預裝的PID來識別要存儲的數據包和要解碼用來提供視頻圖象的數據包。預裝的PID存儲在單元45和47中的查找表內。PID查找表被存儲器映射到單元45和47中的加密密鑰表，加密密鑰表使加密密鑰和每個預裝的PID相關聯。存儲器映射的PID和加密密鑰表允許單元45和47匹配包含預裝的PID的加密信息包與允許解密的相關加密密鑰。非加密的信息包沒有相關的加密密鑰。單元45和47向解密單元50提供已識別的信息包和與它們相關的加密密鑰這兩者。在單元45中的PID查找表還被存儲器映射到一個目的地表，目的地表使包含預裝的PID的包匹配包緩衝器60中的對應的目的地緩衝單元。控制器115將和用戶為了存儲和觀看選擇的節目有關的加密密鑰和目的地緩衝器單元的地址與指定的PID一道預裝入單元45和47中。加密密鑰由符合ISO7816-3標準的智慧卡系統130從由輸入數據流提取的加密碼產生。加密密鑰的產生要經受客戶權限的限制，它由輸入數據流中的編碼信息和/或在可插入的智慧卡本身預存的信息確定(1989年的國際標準化組織的文件ISO7816-3確定了用於智慧卡系統的接口和信號結構)。
由單元45和47向單元50提供的包是使用一種加密技術加密的，例如使用由商業部的國家技術信息服務中心提供的聯邦信息標準(FIPS)出版物46、74、81中定義的數據加密標準(DES)的技術。單元50使用由單元45和47提供的相應的加密密鑰、並通過利用對所選的加密算法適當的解密技術來解密已加密的包。來自於單元50的已解密的包和來自於單元45的包括要顯示的節目的非加密的包都提供給解碼器55。來自於單元50的已解密的包和來自於單元47的包括要存儲的節目的非加密的包都提供給MUX110。
單元60包含可由控制器115訪問的4個包緩衝器。一個緩衝器被指定用來保持控制器115的專用數據，另三個緩衝器被指定用來保持應用設備75、80、85專用的包。控制器115和應用接口70對存儲在單元60內的4個緩衝器中的包的訪問是由緩衝器控制器單元65控制的。單元45對於每個由單元45識別的包都向單元65提供一個目的地標誌以便解碼。標誌指示已識別的包的各個單元60目的地位置，並且通過控制單元65把這些標誌存儲在一個內存儲器表中。控制單元65根據先進先出(FIFO)原則確定和存儲在緩衝器60中的包有關的一系列讀和寫指針。寫指針和目的地標誌相結合，允許在單元60中的適當的目的地緩衝器內的下一個空位置依次存儲來自於單元45或50的已識別的包。讀指針通過控制器11 5和應用接口70允許依次讀出來自於適當的單元60的目的地緩衝器的包。
由單元45和50向解碼器55提供的非加密的和解密的包包含由MPEG系統標準第2.4.3.2節定義的一個輸送標題。解碼器55由輸送標題確定非加密的和解密的包是否包含一個適應欄位(見MPEG系統標準)。該適應欄位包含定時信息，定時信息例如包括節目時鐘基準(PCR)，用於同步和解碼包的內容。在檢測到一個定時信息包時，即包含一個適應欄位的包，解碼器55經設置系統中斷的一個中斷機構向控制器115發出信號已經接收到這個包。此外，解碼器55改變單元65中的定時包目的地標誌，並且向單元60提供這個信息包。單元65通過改變單元65的目的地標誌把由解碼器55提供的定時信息包轉向到被指定為保持控制器115所用的數據的單元60的緩衝器單元，而不是應用緩衝器的單元。
在收到由解碼器55設置的系統中斷時，控制器115讀出定時信息和PCR值，並且將其存儲在內存儲器中。控制器115使用相繼的定時信息包的PCR值調節系統25的主時鐘(27兆赫)。使用由控制器115產生的、在接收相繼的定時包之間的時間間隔的、基於PCR的估算值和基於主時鐘的估算值之間的差來調節系統25的主時鐘。為此，控制器115要應用所導出的時間估算值的差來調節用於產生主時鐘的一個電壓控制振蕩器的輸入控制電壓。在把定時信息存入內存儲器後，控制器115復位該系統中斷。
由解碼器55從單元45和50接收的包含節目內容(包括音頻、視頻、字幕、和其它信息)的包由單元65從解碼器55引導到包緩衝器60中的指定的應用設備緩衝器。應用控制單元70從緩衝器60中的指定的緩衝器依次檢索音頻、視頻、字幕、和其它數據，並將這些數據提供給相應的應用設備75、80、85。應用設備包括音頻和視頻解碼器80、85和高速數據埠75。例如，對應於如以上所述的由控制器115產生的一個組合的節目導引的包數據可以傳送到視頻解碼器85，以便格式化成適於在連到視頻解碼器85上的一個監視器(未示出)上顯示的視頻信號。例如還有，可以使用數據埠75向一個計算機提供高速數據，例如，電腦程式。按另一種方式，還可以使用埠75向一個HDTV解碼器輸出數據，以顯示例如對應於所選的節目或節目導引的圖像。
由指定用於單元60中控制器115的緩衝器的單元45來識別包含PSI信息的包。以類似於對於包含節目內容的包所述的方式，由單元65經單元45、50、55把PSI包引向這個緩衝器。控制器115從單元60讀出PSI，並將其存入內存儲器控制器115還從存儲的PSI產生壓縮的PSI(CPSI)，並將CPSI加入適於在一個可選擇的存儲介質上存儲的經包格式化的數據流中。由控制器115，結合單元45和單元47的PID、目的地和加密密鑰查找表、和控制單元65的功能，按先前描述過的方式控制包的識別和方向。
此外，控制器115耦合到通信接口單元116，通信接口單元116的操作方式類似於圖1中的接口單元1113。即，單元116提供向互連網上載和自互連網下載的能力。通信接口單元116例如包括一個數據機，用於例如經電話線或有線電視線連接到互連網的服務提供商。這種通信能力除了接收電視節目外，還允許圖2所示的系統提供電子郵件功能和與互連網有關的其它特徵，例如Web瀏覽。
圖3是圖2概要表示的並且經以上詳細描述的一個電子設備的一個具體實施方案。圖3表示一個衛星接收機的機頂盒，由美國印第安納州的Indianapolis市Thomson Consumer Electronics公司設計和生產，用於接收由Hughes E1ectronics公司提供的Direct TVTM衛星服務。
如圖3所示，機頂盒有一個調諧器301，它接收並且調諧來自於衛星天線317的範圍在950-1450兆赫的可以接收的衛星RF信號。已調諧的模擬信號輸出到一個鏈路模塊302作進一步的處理。鏈路模塊302負責對來自於調諧器301的模擬調諧信號I_out和Q_out作進一步的處理，其中包括模擬信號的濾波和調節，和把模擬信號轉換為數字輸出信號DATA。鏈路模塊302是作為一個集成電路(IC)實施的。鏈路模塊IC由法國的Grenoble的SGS-Thomson Microelectronics公司製造，其部件號為ST15339-610。
鏈路模塊302的數字輸出DATA由符合包格式化規定的並且通過輸送單元303識別並處理的數據流組成。結合圖2詳細討論過的數據流包括節目導引數據信息和來自於Direct TVTM的衛星廣播服務的一個或多個節目頻道的數據內容。
輸送單元303的功能和圖2所示的已經討論過的輸送系統25相同。如以上所述，輸送單元303按照包含在標題信息中的包識別符(PID)處理包格式化的數據流。然後把處理過的數據流格式化成MEPG兼容的、壓縮的音頻和視頻包，並耦合到一個MEPG解碼器304作進一步處理。
輸送單元303由一個先進RISC微處理器(ARM)315控制，它是一個基於RISC的微處理器。ARM微處理器315執行駐留在ROM308中的一個控制軟體，該軟體的一個部分例如可以是圖5或圖6所示的控制程序，用於按照下面將要討論的本發明的各個方面處理可以應用的節目導引信息。
輸送單元303可以作為一個集成電路實施的。例如，輸送單元的一個優選實施例可以是由SGS-Thomson Microelectronics公司製造的IC，其部件號為ST15273-810或15103-65C。
來自於輸送單元303的MEPG兼容的、壓縮的音頻和視頻包傳遞到MEPG解碼器304。MPEG解碼器304解碼來自於輸送單元303的壓縮MEPG數據流。解碼器304然後輸出可應用的音頻流，這個音頻流然後由音頻數/模轉換器(DAC)305進一步處理，把數字音頻數據轉換成模擬聲音。解碼器304還向一個NTSC編碼器306輸出代表圖象象素信息的可應用的數字視頻數據。NTSC編碼器306然後進一步處理這個視頻數據，使之成為NTSC兼容的模擬視頻信號，從而可在一個正規的NTSC電視屏幕上顯示這個視頻圖象。上述的MEPG解碼器也可作為一個集成電路實施。MEPG解碼器的一個優選實施例是由SGS-Thomson Microelectronics公司製造的IC，其部件號為STi3520。
圖3的附加的相關功能塊包括數據機307，它對應於圖2所示的通信接口單元116，例如用於接入互連網。條件接入模塊(CAM)309對應於圖2所示的NRSS解密單元130，用於提供條件接入信息。寬帶數據模塊310對應於圖2所示的高速數據埠75，用於例如向一個HDTV解碼器或一個計算機提供高速數據訪問。鍵盤/IR接收器模塊312對應於圖2所示的遙控單元接口120，用於從用戶控制單元314接收用戶控制命令。數字AV總線模塊313對應於圖2所示的I/O埠100，用於連接到一個外部設備，如一個VCR或DVD播放器。
圖5和圖6表示兩個示例性的控制程序的流程圖，這兩個控制程序或由圖1的CPU1112執行，或由圖2的控制單元115執行，或由圖3的ARM微處理器315執行，以便實現按本發明的各個方面的特徵。本領域的普通技術人員容易看出，按照本發明由圖1-3中所述的任何一個系統執行的控制程序都將提供相同的特徵。因此，為避免重複，下面只針對圖3所示的示例性的硬體實施方式描述控制程序。
當用戶接通圖3所示的系統，該系統一般首先要顯示用戶預先選定的一個節目的視頻圖象以便觀察。然後，用戶例如可以按壓一個用戶控制單元314上的「導引」按鈕(未示出)，以顯示一個電子節目導引。
在我們的示例性實施例中，在檢測到這個用戶請求時，在輸送單元303中的ARM微處理器315處理從數據流獲得的由節目導引信息提供商提供的節目導引數據信息，並且把節目導引數據信息格式化成對應於如圖4所示的全「表格導引」的OSD象素數據。來自於輸送單元303的OSD象素數據轉交給MPEG音頻/視頻解碼器304用於產生導引圖象，如以上所述的。
「表格導引」400一般佔據顯示器的整個屏幕。表格導引按時間及頻道的格式顯示一個節目單，類似於報紙上列出的電視節目單。具體來說，導引的一個維(如水平方向)表示時間信息，導引的另一維(如垂直方向)表示頻道信息。時間信息通過以半個小時的間隔標出的位於導引頂部的一個時間線401傳達給用戶。頻道信息通過頻道號410-416和相應的頻道臺名420-426傳達給用戶。
此外，節目導引400包含圖標互連網450和電子郵件460。通過點擊這些圖標，用戶通過通信接口單元307可以瀏覽互連網和收/發電子郵件。此外，互連網Web站點圖標也可收入節目導引的表格中。例如，通過在表格470內的「ESPN.Com」上點擊，用戶將被自動連結到例如一個ESPN Web站點。
如在圖5的步驟505所示的，通過使用用戶控制單元314選擇圖4所示的圖標480，按照本發明用戶可以請求按照字母順序的分類特徵。在步驟510，在檢測到這個用戶請求時，ARM處理器315將產生如圖7所示的按照字母順序分類的用戶接口屏幕700。
ARM處理器315還調用一個庫例行程序，如步驟515所示的。這個庫例行程序515將把部分存儲器316配置成「分類存儲器」，用於分類已經從節目導引數據提供商下載的並且預先存儲在存儲器316中的節目導引數據信息。
此外，在分配分類存儲器後，ARM處理器315首先根據每個節目相應的節目名稱預分類包含在節目導引數據信息中的所有的節目，如步驟520所示。為了消除有關節目分類的基本上沒有意義的句子中的冠詞(如「a」，「an」，「the」等)的影響，ARM處理器315首先要重新格式化節目標題，把所有的句子中的冠詞都移到標題的最後。處理器315然後使用重新格式化的標題的頭4個字符散列分類當前節目導引信息中所有的重新格式化的節目標題。散列分類將使在相同的「散列表元」(bucket)中的所有的節目的相應的標題具有相同的4個字符，並且這些散列表元在一個字母化列表中連繫在一起，以節目標題作為關鍵字。
圖7中的字母分類接口屏幕700包含一個「虛擬」鍵盤705，它有一個字母和數字字符的列表。在屏幕700頂部顯示一個用戶輸入的正文串欄位710。用戶可以使用用戶控制單元314上的導航按鈕(未示出)選擇虛擬鍵盤705上的字母或數字字符。當用戶選擇了鍵盤上的一個字符時，這個字符就出現在正文串欄位710的第一個位置。
一旦用戶輸入了一個字符並且這個字符出現在正文串欄位710中，ARM處理器315就試圖從所述預分類的表中尋找第一個節目，它的節目標題的第一個字符應該和用戶第一個輸入的字符匹配一致，如步驟525所示的。
本發明的一個有益的方面是，通過已經預分類的在散列箱(bin)中的節目，ARM處理器315通過簡單地定位正確的散列箱就能迅速地接近第一個匹配的節目。一旦找到正確的散列箱ARM處理器315隨後就可以對這個正確的散列箱進行分類，從而獲得這個特定的節目，這個節目的標題的第一個字符和第一個輸入的字符相符，如步驟540所示的。
另一方面，如果沒有找到其標題和輸入的正文串匹配的節目，ARM處理器315將選擇下邊一個緊挨著的位置的節目，在這裡匹配的節目已經定位在字母分類表上，如步驟525所示的。
在步驟530、535、545建立一個循環，從而使ARM處理器315可以識別其節目標題按照字母順序排在第一個選定的節目之後的下邊的幾個節目，直到屏幕佔滿或達到表的最後時為止。其結果是按照節目標題的字母順序的一個節目表的顯示。
作為一個例子，如圖7所示，當一個用戶首先選擇了一個字母「a」時，這個顯示將按照字母順序表示其標題以字母「a」開始的節目，如節目720-724的列表所示的。
在顯示這個字母列表時，ARM處理器315將等待以觀察用戶是否輸入任何附加的字符，如步驟550所示的。
如果輸入第二個字母，則在正文串欄位710的第二個位置顯示這個第二字母。一旦選擇了這個字母，則ARM處理器315將使屏幕按照字母順序顯示以用戶選擇的頭兩個字母開始的節目。例如，如圖8所示，屏幕現在顯示的字母順序表為節目820-824，相應的標題中有字符「au」的節目位於表的最上部。
圖6表示本發明的另一個示例性的控制程序。圖6和圖5所示的流程圖之間的唯一差別是，在圖6中包括這樣一種能力允許用戶在輸入正文串時規定哪一個節目描述欄位用於進行分類，如步驟612所示。
如以上所述，節目導引信息可以包括不同的節目描述欄位。一個節目描述欄位例如可以涉及節目標題、明星、導演、原始的級別、或節目內容的一個簡介、等。本發明人認識到，能夠讓用戶選擇要用哪一個描述欄位來分類節目導引信息是有益的。
如圖9所示，顯示用於實施由圖6的控制程序提供的特徵的一個用戶接口屏幕。接口屏幕的頂部表示某些可能的節目描述欄位901-905的例子，這些欄位可以是包含在節目導引信息中的一個節目描述的一部分。通過使用圖3的用戶控制單元314上的導航鍵，用戶可以選擇欄位901-905之一。
如圖9所示，例如，已經選擇了欄位「明星」，並因此使該欄位高亮度顯示。ARM處理器315隨後使用這個欄位作為分類節目導引信息中的節目的關鍵字。如果用戶隨後輸入一個字符，例如「h」，如圖9所示，則將出現以節目的明星名字的字母順序排列的節目表。在這種情況下按所選的「明星」欄位，以字母順序首先列出明星HarrisonFord的節目，隨後列出明星Tom Hanks的節目。允許用戶選擇用哪一個描述欄位分類節目的這種能力給用戶提供定製用戶節目表的附加能力。
可以理解，這裡所表示的和描述的實施例和變化只是為了說明，在不偏離本發明的範圍和構思的條件下本領域的普通技術人員可以實現各種各樣的改進。
權利要求
1.一種處理包含節目的節目描述的頻道導引信息以形成頻道導引的設備，包括用於存儲所說的頻道導引信息的存儲裝置；用於輸入用戶請求和具有一個或多個用戶可選擇的字符的正文串的用戶控制裝置；控制裝置響應於所說用戶請求，根據所說的節目描述按字母順序分類所說節目以形成一個按字母分類的表，並且用一個和所說正文串匹配一致的節目描述來定位第一節目。
2.權利要求1的設備，其特徵在於進一步還包括用於顯示以所說的第一節目開始的對所說節目按字母分類的表的裝置。
3.權利要求1的設備，其特徵在於所說相應的節目描述是所說的節目的相應標題。
4.權利要求1的設備，其特徵在於所說的用戶控制裝置進一步還包括允許用戶規定所說的控制裝置響應於所說用戶請求按所說的相應節目描述中的哪一個節目描述欄位進行分類的裝置。
5.權利要求4的設備，其特徵在於所說的節目描述欄位可以涉及所說的節目的標題、明星、導演、或上下文。
6.權利要求1的設備，其特徵在於所說的用戶控制裝置首先通過把所說的相應的節目描述的任何一個句子中的冠詞移動到所說相應的節目描述的最後來分類所說的節目。
7.一種用於處理節目的頻道導引信息以形成頻道導引的設備，包括用於存儲所說的頻道導引信息的存儲器；用於輸入具有一個或多個用戶可選擇的字符的正文串的用戶控制裝置；用於在所說的控制裝置的控制下顯示在屏消息的顯示器；控制器根據所說的正文串按字母順序分類所說節目，並且使所說的在屏顯示裝置顯示以和所說正文串匹配一致的第一節目開始的所說節目的所說的按字母順序的表。
8.一種用於處理包含節目的相應節目描述的頻道導引信息以形成頻道導引的方法，包括如下步驟把所說的頻道導引信息存儲在一個存儲器中；接收一個用戶輸入的請求和具有一個或多個用戶可選擇的字符的一個正文串；響應於所說的用戶請求，根據所說的節目描述按照字母順序分類所說的節目以形成一個按字母分類的表；用和所說的正文串匹配一致的節目描述定位第一個節目。
9.權利要求8的方法，其特徵在於進一步還包括如下步驟以所說的第一節目開始顯示所說的節目的按字母分類的表。
10.權利要求8的方法，其特徵在於所說的相應節目描述是所說節目的相應的標題。
11.權利要求8的方法，其特徵在於所說的接收步驟進一步還包括如下步驟接收分類步驟使用哪一個節目描述欄位的指示。
12.權利要求11的方法，其特徵在於所說的節目描述欄位可以涉及所說節目的標題、明星、導演、或上下文。
13.權利要求8的方法，其特徵在於所說的分類步驟進一步還包括如下步驟首先把所說的相應的節目描述的任何一個句子中的冠詞移動到所說相應的節目描述的最後。
14.一種處理節目的頻道導引信息的方法，包括如下步驟把所說的頻道導引信息存儲在一個存儲器中；輸入具有一個或多個用戶可選擇的字符的一個正文串；根據所說的正文串按照字母順序分類所說的節目；以和所說的正文串匹配一致的第一個節目開始顯示所說節目的所說按字母分類的表。
15.權利要求1的設備，其特徵在於如果所說的控制裝置沒能定位具有和所說的正文串匹配一致的節目描述的所說第一個節目，則代之以選擇所說的按字母分類的表上的下一個節目，這個下一個節目的位置緊挨著已經定位的所說的第一個節目的位置，並在其後邊。
16.權利要求8的方法，其特徵在於如果所說的定位步驟沒能定位所說的第一個節目，則代之以選擇所說的按字母分類的表上的下一個節目，這個下一個節目的位置緊挨著已經定位的所說的第一個節目的位置，並在其後邊。
全文摘要
一種用於處理包含節目的相應節目描述的頻道導引信息的方法和設備,包括如下特徵。把所說的頻道導引信息存儲在一個存儲器中。用戶可輸入一個用戶輸入請求和具有一個或多個用戶可選擇的字符的一個正文串。響應於用戶請求,根據所說的節目描述按照字母順序分類節目以形成一個按字母分類的表。然後顯示節目的字母的表,在表上的第一個節目是具有和用戶輸入的正文串匹配一致的節目描述的節目,如果可以定位它的話。
文檔編號H04N5/445GK1270737SQ9880804
公開日2000年10月18日 申請日期1998年6月5日 優先權日1997年6月6日
發明者D·W·蘭達爾, D·R·施奈德溫, M·J·麥拉尼, M·L·布朗, M·S·維斯特拉克 申請人:湯姆森消費電子有限公司