的可能實現(xiàn)方式的配置、操作和功能。在這方面，流程圖或框圖中的每個塊可 以表示包括用于實現(xiàn)指定邏輯功能的一個或更多個可執(zhí)行指令的模塊、片段或代碼的一部 分。還應(yīng)當指出，在一些替換實現(xiàn)方式中，在塊中指出的功能可能不按照在附圖中指出的順 序出現(xiàn)。例如，連續(xù)示出的兩個塊可能實際上基本上同時執(zhí)行，或者這些塊有時可能按照相 反的順序執(zhí)行，或者塊可以依據(jù)所涉及的功能按照替換順序執(zhí)行。還應(yīng)當指出，框圖和/或 流程圖圖示中的每個塊以及框圖和/或流程圖圖示中的塊的組合，可以由執(zhí)行指定功能或 動作的基于專用硬件的系統(tǒng)或者專用硬件和計算機指令的組合來實現(xiàn)。雖然未明確描述， 但是本實施例可以以任意組合或子組合來使用。
[0046] 參考圖3,公開了根據(jù)本發(fā)明的示例性實施例的視頻系統(tǒng)。該視頻系統(tǒng)包括數(shù)據(jù)庫 系統(tǒng)10。數(shù)據(jù)庫系統(tǒng)10包括數(shù)據(jù)庫管理系統(tǒng)〇)BMS) 100和數(shù)據(jù)庫110。DBMS100是在用 戶和數(shù)據(jù)庫之間提供接口的一套計算機軟件。DBMS100負責數(shù)據(jù)維護，因此將新數(shù)據(jù)插入 已有數(shù)據(jù)結(jié)構(gòu)中，更新已有數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)，從已有數(shù)據(jù)結(jié)構(gòu)中刪除數(shù)據(jù)。DBMS100還負 責用戶請求時的數(shù)據(jù)檢索，更準確地說通過應(yīng)用程序來使用。此外，DBMS100還控制對數(shù) 據(jù)庫110的訪問。數(shù)據(jù)庫系統(tǒng)10連接到多個視頻裝置20、30、40等。與元數(shù)據(jù)相關(guān)聯(lián)的可 視實體存儲在數(shù)據(jù)庫110中。可視實體例如是具有語義含義并且至少在幾個連續(xù)的圖片上 出現(xiàn)的可視對象，即圖像部分。元數(shù)據(jù)例如從視頻分析中提取，或者可以通過廣播來提供。 相關(guān)聯(lián)的元數(shù)據(jù)可以是數(shù)值或文本數(shù)據(jù)。其可以是嵌入顯示器的格式的預(yù)先格式化的數(shù)據(jù) (例如HTML代碼或XML表示），或者其可以是在顯示的視頻內(nèi)的一些位置插入了阿爾法通 道的一些圖片。根據(jù)變型例，數(shù)據(jù)庫系統(tǒng)10位于視頻裝置20、30、40等中的一個中。
[0047] 參考圖4,公開了連接到可視實體的數(shù)據(jù)庫系統(tǒng)的視頻裝置中的發(fā)送方法。在圖4 中，所表示的框僅僅是功能實體，其不一定對應(yīng)于在物理上分離的實體。即，它們可以以軟 件的形式開發(fā)，或者在一個或幾個集成電路中實現(xiàn)。這些方法可以在計算機可讀介質(zhì)中實 施，并且可由計算機執(zhí)行。
[0048] 在步驟12中，在視頻內(nèi)容中選擇第一可視實體VE1。具體地，連接到數(shù)據(jù)庫的視頻 裝置接收例如由用戶進行的對第一可視實體VE1的選擇。實際上，選擇由用戶發(fā)起，但是由 視頻裝置接收。例如通過鼠標點擊來選擇可視實體VE1。更準確地，用戶在鼠標按鈕上按 下，以選擇第一可視實體VE1。根據(jù)變型例，用戶直接在觸摸屏上按下，以選擇第一可視實 體VE1。還可以通過語音命令或者姿勢命令來選擇第一可視實體。在步驟14中，在視頻內(nèi) 容中選擇第二可視實體VE2。具體地，視頻裝置接收例如由用戶進行的對第二可視實體VE2 的選擇。以與第一可視實體相同的方式，即通過鼠標點擊或者通過在觸摸屏上直接敲擊、通 過語音命令或者姿勢命令，選擇第二可視實體VE2。在步驟12處在VE1上進行點擊之后， 對VE2的選擇還可以如下進行：通過將VE1的表示或者光標拖動到VE2上，然后釋放按壓， 或者通過將VE1的表示或者光標拖動到VE2上，然后釋放按壓，最后在VE2上進行點擊/敲 擊，以確認選擇。在后一種情況下，如果用于確認選擇的最后的點擊/敲擊距離按壓釋放的 點很遠，即在閾值以上的某個距離處發(fā)生，則取消整個處理。第二可視實體也可以通過語音 命令或者姿勢命令來選擇。根據(jù)變型例，如果步驟12和14之間的時間延遲在給定閾值以 上，則取消整個處理。
[0049] 在步驟16中，向數(shù)據(jù)庫系統(tǒng)發(fā)送與所述第一可視實體VE1與所述第二可視實體 VE2的關(guān)聯(lián)相關(guān)的一個信息項。該信息項例如是用于在數(shù)據(jù)庫中將兩個實體相關(guān)聯(lián)的簡單 請求。
[0050] 根據(jù)改進的實施例，該發(fā)送方法還包括：在步驟13,在選擇第一可視實體之后，向 數(shù)據(jù)庫系統(tǒng)傳送/發(fā)送用于檢查第一可視實體VE1在數(shù)據(jù)庫系統(tǒng)中是否存在的第一請求。 實際上，第一可視實體可能是尚未記錄在數(shù)據(jù)庫中的新的可視實體。如果不存在，則將VE1 添加到數(shù)據(jù)庫，其中，稍后識別其圖形特征。以相同的方式，該方法還包括：在步驟15,在選 擇第二可視實體之后，向所述數(shù)據(jù)庫系統(tǒng)發(fā)送用于檢查第二可視實體在數(shù)據(jù)庫系統(tǒng)中是否 存在的第二請求。根據(jù)本發(fā)明的具體實施例，向數(shù)據(jù)庫系統(tǒng)發(fā)送用于檢查可視實體，即第一 或第二可視實體在數(shù)據(jù)庫系統(tǒng)中是否存在的請求包括：發(fā)送根據(jù)可視實體確定的至少一個 圖形特征或者更一般的描述性特征（例如在幀內(nèi)的位置）。作為在圖5上描繪的示例，圖形 特征是通過將所述可視實體劃分為圖像塊，并且針對每個圖像塊計算顏色直方圖而確定的 顏色直方圖的集合。因此，顏色直方圖是顏色在圖像塊中的分布的表示。更準確地，將顏色 空間分割為多個顏色范圍。對于每一個顏色范圍，計算其顏色值落入該范圍的像素的數(shù)量。 由于針對每個圖像塊計算顏色直方圖，因此針對一個可視實體計算顏色直方圖的集合。所 發(fā)送的信息是塊表示，例如顏色直方圖的列表或陣列。如在下面的表中所描述的，每個塊表 示可以是〈顏色分量值；像素計數(shù)〉對的列表。
[0051]
[0052] 如果第二可視實體VE2在數(shù)據(jù)庫中不存在，則其是新的可視實體VE2,并且將其與 其圖形特征一起插入數(shù)據(jù)庫中。為了稍后作為數(shù)據(jù)庫項進行識別，其必須獲得具有足夠的 辨別性、但是仍具一般性的描述。這種描述例如是顏色直方圖的集合。
[0053] 根據(jù)變型例，首先操作步驟12和14。然后，將步驟13、15和16合并為單個步驟。 更準確地，首先選擇VE1，然后選擇VE2。最后，向數(shù)據(jù)庫傳送/發(fā)送單個請求，用于檢查VE1 和VE2在數(shù)據(jù)庫中的存在（如果需要，則將它們與它們的圖形特征一起進行添加），并且鏈 接兩個實體。根據(jù)另一變型例，僅將步驟15和16合并為單個步驟，即向數(shù)據(jù)庫發(fā)送單個請 求，以檢查VE2在數(shù)據(jù)庫中的存在（如果需要，則將其與它們的圖形特征一起進行添加），并 且鏈接兩個實體。
[0054] 稍后，當用戶在連接到數(shù)據(jù)庫系統(tǒng)的視頻裝置20、30、40等中的一個中選擇了一 個可視實體，例如VE1時，他接收與所選擇的可視實體相關(guān)聯(lián)的元數(shù)據(jù)，以及與在數(shù)據(jù)庫系 統(tǒng)中鏈接到所選擇的可視實體的可視實體中的任意一個相關(guān)聯(lián)的元數(shù)據(jù)。
[0055] 在數(shù)據(jù)庫110中，可以作為三個簡單的映射來存儲元數(shù)據(jù)、圖形特征和鏈接：
[0056] ?第一映射通過可視實體的標識符映射元數(shù)據(jù)；
[0057] ?第二映射使用給定可視實體標識符映射鏈接的實體的標識符；以及
[0058] ?第三映射通過每個可視實體標識符映射圖形特征。
[0059] 參考圖6,公開了與元數(shù)據(jù)相關(guān)聯(lián)的可視實體的數(shù)據(jù)庫系統(tǒng)中的接收方法，所述數(shù) 據(jù)庫系統(tǒng)連接到視頻裝置。在圖5中，所表示的框僅僅是功能實體，其不一定對應(yīng)于在物理 上分離的實體。即，它們可以以軟件的形式開發(fā)，或者在一個或幾個集成電路中實現(xiàn)。這些 方法可以在計算機可讀介質(zhì)中實施，并且可由計算機執(zhí)行。
[0060] 在步驟22,數(shù)據(jù)庫系統(tǒng)從所述視頻裝置接收與第一可視實體與第二可視實體的關(guān) 聯(lián)相關(guān)的信息項（例如鏈接兩個實體的請求）。
[0061] 在步驟24,在數(shù)據(jù)庫中接收到信息時，鏈接第一可視實體和第二可視實體。根據(jù)具 體實施例，鏈接第一可視實體和第二可視實體包括：將所述第一和第二可視實體中的一個 與所述第一和第二實體中的另一個的任意元數(shù)據(jù)相關(guān)聯(lián)。例如，如在表1中那樣作為可視 實體標識符對的列表來創(chuàng)建鏈接。根據(jù)變型例，用反轉(zhuǎn)的第一和第二分量重復(fù)每一個對，以 方便在數(shù)據(jù)庫中進行搜索。作為示例，對（ID_1，ID_2)也作為（ID_2,ID_1)進行存儲。
[0062]
[0063] 表 1
[0064] 根據(jù)變型例，作為將可視實體標識符連接在一起的映射或字典來創(chuàng)建鏈接。例如 作為哈希映射來定義這種字典，例如{ID_1: [ID_2,ID_5]，ID_2: [ID_1，ID_5]，ID_3: [ID_4] ,ID_4:[ID_3],ID_5:[ID_1,ID_2]}〇
[0065] 根據(jù)又一變型例，在數(shù)據(jù)庫中存儲可視實體的單鏈接鏈或者雙鏈接鏈。在圖7上， 表示兩個雙鏈接鏈。在單