TWI565313B - 頻點預測方法及應用該方法之影像處理裝置 - Google Patents

Description

頻點預測方法及應用該方法之影像處理裝置

本發明是關於頻點切換及預測，尤其是關於頻點預測方法及應用該方法的影像處理裝置。

為了提供較佳的收視體驗，許多影像處理裝置(例如電視、機上盒(set-top box)等)採用多個調諧器來預先處理下一個可能被選取的頻道，因此如何準確預測使用者的下一個頻道成為此影像處理裝置中的一個重要機制。

鑑於先前技術之不足，本發明之一目的在於提供一種頻點預測方法及應用該方法的影像處理裝置，以提供準確的頻點或頻道預測。

本發明揭露了一種頻點預測方法，用來決定供一影像播放裝置據以接收影像訊號之複數個預測頻點，包含：接收一頻道切換訊號；依據該頻道切換訊號決定複數預測結果，其中該些預測結果具有一優先順序；以及依據該些預測結果及一頻道頻點對應表決定該些預測頻點。

本發明另揭露了一種影像播放裝置，用來決定複數預測頻點並據以接收影像訊號，包含：一記憶體，儲存一頻道頻點對應表；一接收器，接收一頻道切換訊號；一頻點決定模組，依據該頻道切換訊號決定複數預測結果，該些預測結果具有一優先順序，該頻點決定模組並依據該些預測結果及該頻道頻點對應表決定該些預測頻點；以及複數調諧器，依據該些目標頻點接收影像訊號。

本發明另揭露了一種更新一頻道選擇記錄之方法，應用於一影像播放裝置，該影像播放裝置係依據該頻道選擇記錄決定複數預測頻點並據以接收影像訊號，該頻道選擇記錄用以記錄一頻道切換訊號、一另一頻道切換訊號、以及一計數值，該方法包含：當該影像播放裝置依據該第一頻道切換訊號自一先前頻道切換至一第一頻道，並自該第一頻道切換至該第二頻道，且該第一頻道切換訊號係對應於該第一頻道之一頻道編號資訊，則更新該計數值。

本發明之頻點預測方法及應用該方法的影像處理裝置能夠提供準確的頻點或頻道預測，以提升使用者的收視體驗。相較於習知技術，本發明依據頻道切換訊號的種類提供不同的預測機制，而得到更準確的預測結果。

有關本發明的特徵、實作與功效，茲配合圖式作實施例詳細說明如下。

100‧‧‧影像處理裝置

110‧‧‧射頻前端電路

120‧‧‧傳輸串流處理器

130‧‧‧解碼器

140‧‧‧接收器

150‧‧‧頻點決定模組

160‧‧‧射頻前端管理電路

180‧‧‧記憶體

182‧‧‧頻道頻點對應表

184‧‧‧頻點選擇記錄

186‧‧‧頻道選擇記錄

S210~S260‧‧‧步驟

〔圖1〕為本發明影像處理裝置的功能方塊圖；以及〔圖2a~2d〕本發明之頻點預測演算法的流程圖。

本發明之揭露內容包含頻點預測方法及應用該方法的影像處理裝置。在實施為可能的前提下，本技術領域具有通常知識者能夠依本說明書之揭露內容來選擇等效之元件或步驟來實現本發明，亦即本發明之實施並不限於後敘之實施例。

圖1為本發明影像處理裝置的功能方塊圖。射頻前端電路110接收射頻訊號，每個射頻前端電路110利用其內部的調諧器及解調變器來分別將射頻訊號由射頻降至中頻及由數位格式轉為類比格式。串流傳輸處理器120從射頻前端電路110產生的數位訊號過濾出相關的封包後，由解碼器130進行影像及音訊的解碼，最後產生影音資料。串流傳輸處理器120也會產生頻道資訊儲存於記憶體180中。另一方面，接收器140接收來自影像處理裝置100(例如應用於電視或機上盒)外部的頻道切換訊號(例如由一遙控器發出)，並觸發頻點決定模組150。頻點決定模組150內建預測頻點的演算法，該演算法可以以程式碼的形式儲存於記憶體(可與記憶體180為同一或不同的實體記憶體)中。在一實施例中，頻點決定模組150可以是中央處理器或運算單元，其執行該程式碼並參考記憶體180中的資料得出預測頻點資料，最後射頻前端管理電路160再依據該預測頻點資料控制射頻前端電路110應選取的頻率。此處所稱的頻點代表一個傳輸串流(transport stream)的頻率。

圖2a為本發明之頻點預測演算法的流程圖。當頻點決定模組150接收到頻道切換訊號後(步驟S210)，先判斷頻道切換訊號是否為遙控器上的數字鍵或其等效按鈕所觸發，亦即判斷頻道切換訊號是否帶有頻道編號資訊(步驟S220)。如果為否，則依據目前正在播放的頻道及第一子演算法產生預測結果(步驟S230)；如果為是，則依據目前正在播放的頻道及第二子演算法產生預測結果(步驟S240)。接下來再依據該預測結果及頻道頻點對應表182得到預測頻點優先順序(步驟S250)，最後依據預測頻點優先順序及射頻前端電路110的個數(亦即調諧器的個數)產生預測頻點資料(步驟S260)。

圖2b為第一子演算法的詳細流程。除了數字鍵之外，一般遙控器上常見的頻道切換鍵還包括上鍵(或是「+」之類的等效按鍵，使目前的頻道加1)、下鍵(或是「-」之類的等效按鍵，使目前的頻道減1)、返回鍵(返回前次收看的頻道)等等，每個頻道切換鍵對應不同的頻道切換訊號。影像處理裝置100會依據由上鍵、下鍵及返回鍵等所觸發的頻道切換訊號立即發生頻道切換事件；相對的，由數字鍵所觸發的頻道切換訊號必須達到一定的條件後(後面將詳細說明)才會發生頻道切換事件。在第一子演法中，先依據頻道切換訊號取得一組預測頻道(步驟S232)。在一個實施例中，對應上鍵、下鍵及返回鍵的預測頻道可以分別是：{cur,up,down,ret}、{cur,down,up,ret}及{cur,ret,up,down}，cur代表目前正在收看的頻道(例如頻道151)，up代表cur的下一個頻道(例如頻道152)，down代表cur的上一個頻道(例如頻道150)，ret代表前一次收看的頻道(例如此次的頻道切換由上鍵所觸發，則ret代表頻道150)。預測頻道 中在愈左邊的表示有較高的優先權，更詳細地說，以下鍵的預測頻道({cur,down,up,ret})為例，cur為切換後的頻道，自然有最高的優先權，down、up、ret的順序代表使用者在這次按下下鍵後，接下來最有可能繼續按下鍵，其次為上鍵及返回鍵，所以以這樣的優先順序預先準備使用者接下來可能取用的頻道。

得到該預測頻道後，接下來參考頻點選擇記錄184來得到預測結果(步驟S234)。頻點選擇記錄184為頻點透過數字鍵被選取的次數，例如以以下的形式儲存於記憶體180中。

頻點代表一個傳輸串流的頻率，數個頻道可能對應同一個頻點。每次使用者透過數字鍵切換頻道後，頻點選擇記錄184會被更新，也就是被選取的頻道所對應的頻點的選取次數會加1。預測結果的格式如下：{預測頻道，頻點選擇記錄}。因此以上述的例子來說，按下上鍵後所得到的預測結果為{151,152,150,150,C,A,B,D}，其中頻點選擇記錄184在預測結果中依據先前被選取次數的多寡由左至右依序排列。類似的，預測結果中在愈左邊的表示有較高的優先權。之後的步驟S236判斷前次的頻道切換是否由數字鍵所觸發，也就是判斷對應前次頻道切換的頻道切換訊號是否包含頻道 編號資訊，而決定是否進行步驟S238。此處先假設步驟S236的判斷結果為否，步驟S236及步驟S238留待之後詳細說明。

請繼續參考圖2a，接下來步驟S250依據預測結果及頻道頻點對應表182得到預測頻點優先順序。頻道頻點對應表182記錄頻道與頻點的對應關係，儲存在記憶體180中，例如以下表的形式儲存： 因此，參考頻道頻點對應表182後，上述的預測結果{151,152,150,150,C,A,B,D}可以轉換為預測頻點優先順序{A,B,A,A,C,A,B,D}。接下來的步驟S260從預測頻點優先順序{A,B,A,A,C,A,B,D}篩選出與射頻前端電路110之個數相當的非重覆頻點，作為預測頻點資料。篩選時會以由左至右(即優先權由高至低)的順序從預測頻點優先順序挑出未重覆的頻點，直到預測頻點資料中的頻點個數等於射頻前端電路110的個數，或是預測頻點優先順序中的頻點已全部篩選完畢。假設總共有3個射頻前端電路110，則最後得到的預測頻點資料為{A,B,C}；而有4個射頻前端電路110 時預測頻點資料則為{A,B,C,D}。預測頻點資料中的頻點順序無需特別安排，只要每一頻點皆有對應的射頻前端電路110處理即可。

圖2c為第二子演算法之一實施方式的詳細流程。當頻道切換訊號帶有頻道編號資訊，進一步判斷目前已輸入的數字個數是否等於所有頻道數的位數(步驟S241)。舉例來說，如果可收看的頻道總共有99個，則所有頻道數的位數為2位數，如果有999個，則為3位數。以3位數為例，使用者以數字鍵切換頻道時的輸入順序為百位→十位→個位。承先前的例子，假設使用者從頻道150切換到頻道151後欲再切換到目標頻道171，則當使用者第1次輸入時(按數字鍵1)，目前已輸入的數字個數(1)，不等於頻道的位數(3)，所以步驟S241判斷為否。接下來步驟S242繼續判斷目前已輸入的數字個數是否與所有頻道數的位數相差1？更詳細地說，此步驟是判斷使用者此次的輸入是否為頻道的十位數。此例中，目前已輸入的數字個數(1)與所有頻道數的位數(3)相差2，所以之後進行步驟S245。

步驟S245判斷距離下次輸入的時間是否過長(達到一預設時間)，或是使用者確定已輸入之頻道。當頻驟S245判斷為是，代表發生頻道切換事件。舉例來說，例如使用者按下數字鍵1後等待過長，或是，按下數成為使用者的目標頻道，目前正在播放的頻道立即切換至頻道1。如果目標頻道已確定，則進行步驟S246，否則回到步驟S241。在此假設使用者未超過該預設時間即按下數字鍵7，此時步驟S241的判斷仍為否(已輸入的數字個數為2)，進入步驟S242；此時步驟S242判斷的結果為是，進入步驟S243。步驟S243依據目前已輸入的數字產生候選頻道。候選 頻道為與目前已輸入的數字相關的可能頻道，例如此時輸入的數字為17，則可能頻道為17以及170~179，共11個頻道。接著，該候選頻道與一組預測頻道組合產生一預測結果(步驟S244)。預測頻道例如是{cur,up,down,ret}，則預測結果可以為{cur，候選頻道，up,down,ret}，以實際的數字作說明，承上例(原本的道頻為151)可得預測結果為{151,17,170~179,152,150,150}(愈左邊具有愈高的優先權)。值得注意的是，此時還未真正發生頻道切換，所以預測結果中的cur,up,down及ret等參數仍是以目前播放的頻道(即151)為參考對象。步驟S244完成後，一方面回到圖2a繼續進行步驟S250及步驟S260來產生預測頻點資料，以使射頻前端管理電路160可以據以改變射頻前端電路110的頻率來預作準備，一方面在圖2c的程序中繼續進行步驟S245。

如果使用者此時在預設時間內完成輸入頻道171的個位數，接下來步驟S241的判斷結果為是，然後進入步驟S246，亦即依據輸入的數字及頻道選擇記錄186產生候選頻道。舉例來說，下表為頻道選擇記錄186可能記載的部分資訊：

依據統計，當使用者以數字鍵切換到某頻道後，繼續以上鍵及下鍵瀏覽該頻道附近的頻道的機會很高。可能是因為同類型的頻道大都被集中安排，因此使用者很容易在想觀看該類型(例如電影)的節目時，先切換至其中一頻道再持續按上鍵或下鍵以瀏覽所有同類型頻道的內容。所以依據頻道選擇記錄186可以更準確預測使用者即將切換的頻道。繼續上面的例子，目前的頻道171(輸入完個位數後已發生頻道切換)對應的下一個可能動作為：按上鍵(12次)及輸入55(7次)，因此此時可以找到候選頻道為172及55(亦可以只取次數超過預設的臨界值者，例如臨界值為10，則只取頻道172)。

接下來依據候選頻道、一組預測頻道及該頻點選擇記錄184得到一預測結果(步驟S247)。此處的預測頻道可以例如是{cur,down,up,ret}，則預測結果可以為{cur，候選頻道，down,up,ret，頻點選擇記錄}。以實際的數字作說明，承上例可得預測結果為{171,172,55,170,172,151,C,A,B,D}。值得注意的是，預測結果中的cur,down,up及ret等參數仍是以目前播放的頻道為參考對象，然而此時已發生頻道切換，所以預測結果中的cur,down,up及ret等參數是以切換後的頻道(即171)為參考對象。之後依據切換後的頻道更新頻點選擇記錄184及/或頻道選擇記錄186(步驟S248)。依據頻道頻點對應表182，切換後的頻道171對應頻點C，所以更新後的頻點選擇記錄184頻點C的選取次數變為11，其餘不變；此外，如果切換前的頻道(即151)是由直接數字鍵選取，則此步驟另外必須更新頻道 選擇記錄186，亦即對應頻道為「151」且下一動作為「切換至頻道171」的次數將由6次變為7次。步驟S248完成後，繼續進行圖2a的步驟S250。然而如果在上述的步驟S245中(已輸入17)超過預設時間或頻道確定，則依據上面的頻道選擇記錄186，在接下來的步驟S246中將得到候選頻道為18、16及137。

圖2d為第二子演算法之另一實施方式的詳細流程。當目前已輸入的數字個數未達到所有頻道數的位數(步驟S241)，則依據目前已輸入的數字產生候選頻道(步驟S243)。舉例來說，當輸入目標頻道171的百位數字時，步驟S243依據目前已輸入的數字(1)來產生候選頻道1以及10~19共11個頻道，或是1、10~19以及100~199共111個頻道，後面的流程與圖2c之實施例相同，不再贅述。而當第二次進入步驟S243時(此時目前已輸入的數字為17)，所產生的候選頻道為17以及170~179共11個頻道。圖2d與圖2c的流程差別在於產生候選頻道的時機不同。

假設使用者由頻道151切換到頻道171後續按上鍵以收看頻道172，則重新進入圖2b之流程，此次的步驟S236將會得到判斷結果為是，而繼續進行步驟S238，也就是將對應頻道為「171」且下一動作為「up」的次數由12次變為13次，之後續進行步驟S250。

請注意，上述的步驟S242的位數差可以設定為其他數字，例如設為2，則當輸入171的百位數字1時，步驟S243將產生1、10~19以及100~199等111個候選頻道。此外，亦可將本發明應用局部的頻道而非全部的頻道，例如在使用者的「我的最愛」列表中作預測；亦或是依據頻道的屬性，將與目前正在收看的頻道同類別的頻道加入候選頻道中，頻道 的屬性可以例如從電子節目單(electronic program guide)得知。再者，本發明亦可依據時間作預測，舉例來說，使用者時常在每天的19：00收看頻道155，則本發明之頻點決定模組150可以在接近該時間時主動依據使用者的收看習慣決定預測結果。如果影像處理裝置100所應用的裝置(例如智慧電視)可取得使用者的資訊，則本發明亦可對應不同使用者建立不同的頻點選擇記錄184以及頻道選擇記錄186。上述的頻道選擇記錄186亦可加入更多的歷史資訊以提高預測的準確度，例如改為下表的格式：

本發明之實施例如上所述，然而該些實施例並非用來限定本發明，本技術領域具有通常知識者可依據本發明之明示或隱含之內容對本發明之技術特徵施以變化，凡此種種變化均可能屬於本發明所尋求之專利保護範疇，換言之，本發明之專利保護範圍須視本說明書之申請專利範圍所界定者為準。

S210~S260‧‧‧步驟

Claims (10)

1. 一種頻點預測方法，用來決定供一影像播放裝置據以接收影像訊號之複數個預測頻點，包含：接收一頻道切換訊號；依據該頻道切換訊號決定複數預測結果，其中該些預測結果具有一優先順序；以及依據該些預測結果及一頻道頻點對應表決定該些預測頻點；其中，該依據該頻道切換訊號決定該些預測結果之步驟包含：若該頻道切換訊號包含一頻道編號資訊，則依據該頻道編號資訊決定複數候選頻道，該些候選頻道之頻道編號的高位數係對應於該頻道編號資訊；以及依據該些候選頻道決定該些預測結果。
2. 如申請專利範圍第1項所述之頻點預測方法，其中該影像播放裝置包含複數調諧器，該方法更包含：篩選該些預測頻點，使篩選後之預測頻點的個數不大於該些調諧器之個數；其中，該些調諧器係分別用以依據該些篩選後之預測頻點接收該影像訊號。
3. 一種影像播放裝置，用來決定複數預測頻點並據以接收影像訊號，包含：一記憶體，儲存一頻道頻點對應表； 一接收器，接收一頻道切換訊號；一頻點決定模組，依據該頻道切換訊號決定複數預測結果，該些預測結果具有一優先順序，該頻點決定模組並依據該些預測結果及該頻道頻點對應表決定該些預測頻點；以及複數調諧器，依據該些目標頻點接收影像訊號；其中若該頻道切換訊號包含一頻道編號資訊，則該頻點決定模組依據該頻道編號資訊決定複數候選頻道，該些候選頻道之頻道編號的高位數係對應於該頻道編號資訊，且該頻點決定模組係依據該些候選頻道決定該些預測結果。
4. 如申請專利範圍第3項所述之影像播放裝置，其中該頻點決定模組更篩選該些預測頻點，使篩選後之預測頻點的個數不大於該些調諧器之個數，且該些調諧器係分別用以依據該些篩選後之預測頻點接收該影像訊號。
5. 一種更新一頻道選擇記錄之方法，應用於一影像播放裝置，該影像播放裝置係依據該頻道選擇記錄決定複數預測頻點並據以接收影像訊號，該頻道選擇記錄用以記錄一頻道切換訊號、一另一頻道切換訊號、以及一計數值，該方法包含：當該影像播放裝置依據該第一頻道切換訊號自一先前頻道切換至一第一頻道，並自該第一頻道切換至該第二頻道，且該第一頻道切換訊號係對應於該第一頻道之一頻道編號資訊，則更新該計數值；其中，若該頻道切換訊號包含一頻道編號資訊，則依據該頻道編號資訊決定複數候選頻道，該些候選頻道之頻道編號的高位數係對 應於該頻道編號資訊，依據該些候選頻道決定複數預測結果，該些預測結果具有一優先順序。
6. 一種頻點預測方法，用來決定供一影像播放裝置據以接收影像訊號之複數預測頻點，包含：接收一頻道切換訊號；依據該頻道切換訊號決定複數預測結果，其中該些預測結果具有一優先順序；以及依據該些預測結果及一頻道頻點對應表決定該些預測頻點；其中，該依據該頻道切換訊號決定該些預測結果之步驟包含：若該頻道切換訊號包含複數頻道編號資訊，且該些頻道編號資訊的數量達到一預設值，則依據該些頻道編號資訊決定複數候選頻道，該些候選頻道之頻道編號的高位數係對應於該些頻道編號資訊；以及依據該些候選頻道決定該些預測結果。
7. 如申請專利範圍第6項所述之頻點預測方法，其中該影像播放裝置包含複數調諧器，該方法更包含：篩選該些預測頻點，使篩選後之預測頻點的個數不大於該些調諧器之個數；其中，該些調諧器係分別用以依據該些篩選後之預測頻點接收該影像訊號。
8. 一種影像播放裝置，用來決定複數預測頻點並據以接收影像訊號，包含： 一記憶體，儲存一頻道頻點對應表；一接收器，接收一頻道切換訊號；一頻點決定模組，依據該頻道切換訊號決定複數預測結果，該些預測結果具有一優先順序，該頻點決定模組並依據該些預測結果及該頻道頻點對應表決定該些預測頻點；以及複數調諧器，依據該些目標頻點接收影像訊號；其中若該頻道切換訊號包含複數頻道編號資訊，且該些頻道編號資訊的數量達到一預設值，則該頻點決定模組依據該些頻道編號資訊決定複數候選頻道，該些候選頻道之頻道編號的高位數係對應於該頻道編號資訊，且該頻點決定模組係依據該些候選頻道決定該些預測結果。
9. 如申請專利範圍第8項所述之影像播放裝置，其中該頻點決定模組更篩選該些預測頻點，使篩選後之預測頻點的個數不大於該些調諧器之個數，且該些調諧器係分別用以依據該些篩選後之預測頻點接收該影像訊號。
10. 一種更新一頻道選擇記錄之方法，應用於一影像播放裝置，該影像播放裝置係依據該頻道選擇記錄決定複數預測頻點並據以接收影像訊號，該頻道選擇記錄用以記錄一頻道切換訊號、一另一頻道切換訊號、以及一計數值，該方法包含：當該影像播放裝置依據該第一頻道切換訊號自一先前頻道切換至一第一頻道，並自該第一頻道切換至該第二頻道，且該第一頻道切換訊號係對應於該第一頻道之一頻道編號資訊，則更新該計數值； 其中，若該頻道切換訊號包含複數頻道編號資訊，且該些頻道編號資訊的數量達到一預設值，則依據該些頻道編號資訊決定複數候選頻道，該些候選頻道之頻道編號的高位數係對應於該些頻道編號資訊，以及依據該些候選頻道決定複數預測結果，該些預測結果具有一優先順序。