本公開(kāi)的實(shí)施例一般涉及視頻發(fā)布，并且更特別地涉及保留版權(quán)的位置水印視頻發(fā)布。

背景技術(shù)：

當(dāng)大量視頻涌現(xiàn)在互聯(lián)網(wǎng)上時(shí)，視頻的真實(shí)性和版權(quán)在當(dāng)今更多地吸引了人們的注意。有時(shí)，由于任何人能輕松地修改任何視頻，所以觀看者無(wú)法區(qū)分原始視頻與被篡改的視頻。另一方面，視頻作者可能會(huì)授權(quán)一些內(nèi)容提供商發(fā)布他/她的視頻片段，所以他/她的視頻片段應(yīng)該被保護(hù)以免于受到版權(quán)侵犯。

鑒于此，將會(huì)有利的是，提供一種方式以允許高效且安全地進(jìn)行視頻發(fā)布。

技術(shù)實(shí)現(xiàn)要素：

本概要被提供以便以簡(jiǎn)化的形式介紹下面在詳細(xì)描述中進(jìn)一步描述的概念的選集。本概要并非旨在確定所要求保護(hù)的主題的關(guān)鍵特征或必要特征，也并非旨在用于限制所要求保護(hù)的主題的范圍。

根據(jù)本公開(kāi)的一個(gè)方面，提供了一種用于將位置信息嵌入到視頻中的方法，該方法包括：將視頻分離成至少一個(gè)關(guān)鍵幀和與至少一個(gè)關(guān)鍵幀相對(duì)應(yīng)的至少一個(gè)中間幀組；接收用于至少一個(gè)關(guān)鍵幀的位置數(shù)據(jù)；基于位置私鑰對(duì)用于至少一個(gè)關(guān)鍵幀的位置數(shù)據(jù)進(jìn)行加密；以及將加密后的位置數(shù)據(jù)嵌入到至少一個(gè)關(guān)鍵幀中。

根據(jù)本公開(kāi)的另一個(gè)方面，提供了一種用于從視頻中提取位置信息的方法，該方法包括：將視頻分離成至少一個(gè)關(guān)鍵幀和與至少一個(gè)關(guān)鍵幀相對(duì)應(yīng)的至少一個(gè)中間幀組；從至少一個(gè)關(guān)鍵幀中提取加密后的位置數(shù)據(jù)；以及基于位置公鑰對(duì)加密后的位置數(shù)據(jù)進(jìn)行解密。

根據(jù)本公開(kāi)的另一個(gè)方面，提供了一種用于抽取視頻的概覽圖矢量陣列的方法，所述概覽圖矢量陣列包括視頻的多個(gè)關(guān)鍵幀和與多個(gè)關(guān)鍵幀相對(duì)應(yīng)的多個(gè)位置數(shù)據(jù)，所述方法包括：將概覽圖矢量陣列映射到位置軸上；以及去除其位置數(shù)據(jù)在位置軸上彼此靠近的重復(fù)概覽圖矢量。

根據(jù)本公開(kāi)的另一個(gè)方面，提供了一種用于將至少第一和第二版權(quán)水印數(shù)據(jù)隱藏到視頻中的方法，該方法包括：將視頻分離成至少一個(gè)關(guān)鍵幀和與至少一個(gè)關(guān)鍵幀相對(duì)應(yīng)的至少一個(gè)中間幀組；以及將至少第一和第二版權(quán)水印數(shù)據(jù)融合到至少一個(gè)關(guān)鍵幀中。

根據(jù)本公開(kāi)的另一個(gè)方面，提供了一種用于對(duì)來(lái)自視頻的版權(quán)水印數(shù)據(jù)進(jìn)行解碼的方法，該方法包括：將視頻分離成至少一個(gè)關(guān)鍵幀和與至少一個(gè)關(guān)鍵幀相對(duì)應(yīng)的至少一個(gè)中間幀組；讀取來(lái)自至少一個(gè)關(guān)鍵幀的數(shù)據(jù)結(jié)構(gòu)，在該數(shù)據(jù)結(jié)構(gòu)中存儲(chǔ)有至少第一和第二版權(quán)水印數(shù)據(jù)；以及根據(jù)數(shù)據(jù)結(jié)構(gòu)的屬性，對(duì)第一或第二版權(quán)水印數(shù)據(jù)進(jìn)行解碼。

根據(jù)本公開(kāi)的另一個(gè)方面，提供了一種裝置，其包括配置成執(zhí)行上述方法中的任何一個(gè)的所有步驟的模塊。

根據(jù)本公開(kāi)的另一個(gè)方面，提供了一種裝置，其包括：至少一個(gè)處理器；以及包括計(jì)算機(jī)可執(zhí)行代碼的至少一個(gè)存儲(chǔ)器，其中至少一個(gè)存儲(chǔ)器和計(jì)算機(jī)可執(zhí)行代碼配置成與至少一個(gè)處理器一起致使所述裝置執(zhí)行上述方法中的任何一個(gè)的所有步驟。

根據(jù)本公開(kāi)的另一個(gè)方面，提供了一種計(jì)算機(jī)程序產(chǎn)品，包括在其中存儲(chǔ)有計(jì)算機(jī)可執(zhí)行程序代碼的至少一個(gè)非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可執(zhí)行代碼配置成在被執(zhí)行時(shí)致使裝置根據(jù)上述方法中的任何一個(gè)進(jìn)行操作。

根據(jù)將結(jié)合附圖閱讀的本公開(kāi)的說(shuō)明性實(shí)施例的下面的詳細(xì)描述，本公開(kāi)的這些和其它目的、特征和優(yōu)點(diǎn)將變得明顯。

附圖說(shuō)明

圖1示出根據(jù)本公開(kāi)的實(shí)施例的示例性視頻發(fā)布系統(tǒng)；

圖2繪出具有位置數(shù)據(jù)的多個(gè)幀組的結(jié)構(gòu)的示例；

圖3是示出根據(jù)一實(shí)施例的位置數(shù)據(jù)簽名和嵌入過(guò)程的流程圖；

圖4繪出將位置簽名數(shù)據(jù)嵌入到幀中的最長(zhǎng)筆劃中的示例；

圖5是示出根據(jù)一實(shí)施例的位置簽名嵌入算法的流程圖；

圖6是示出根據(jù)一實(shí)施例的位置數(shù)據(jù)簽名驗(yàn)證和提取過(guò)程的流程圖；

圖7是示出根據(jù)一實(shí)施例的位置簽名提取算法的流程圖；

圖8是示出根據(jù)一實(shí)施例的概覽圖抽取過(guò)程的流程圖；

圖9是示出根據(jù)一實(shí)施例的版權(quán)水印編碼過(guò)程的流程圖；

圖10是示出根據(jù)一實(shí)施例的版權(quán)水印解碼過(guò)程的流程圖；

圖11繪出版權(quán)水印層的堆棧結(jié)構(gòu)的示例；

圖12繪出版權(quán)水印層的陣列結(jié)構(gòu)的示例；

圖13示出根據(jù)一實(shí)施例的用于實(shí)現(xiàn)堆棧/陣列結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)；

圖14a和14b分別示出堆棧結(jié)構(gòu)和陣列結(jié)構(gòu)的數(shù)據(jù)關(guān)系；

圖15示出關(guān)于體育游戲中具有g(shù)ps位置的視頻的本公開(kāi)的示例性應(yīng)用場(chǎng)景；

圖16示出關(guān)于街區(qū)地圖中具有位置的新聞視頻的本公開(kāi)的示例性應(yīng)用場(chǎng)景；以及

圖17是示出適合于在實(shí)踐本公開(kāi)的一些示例性實(shí)施例中使用的裝置的簡(jiǎn)化框圖。

具體實(shí)施方式

為了解釋的目的，在下面的描述中闡述了一些細(xì)節(jié)以便提供所公開(kāi)的實(shí)施例的徹底理解。然而，對(duì)于本領(lǐng)域技術(shù)人員來(lái)說(shuō)明顯的是，可以在沒(méi)有這些具體細(xì)節(jié)的情況下或者利用等效配置來(lái)實(shí)現(xiàn)所述實(shí)施例。

圖1示出根據(jù)本公開(kāi)的實(shí)施例的示例性視頻發(fā)布系統(tǒng)。如圖所示，示例性視頻發(fā)布系統(tǒng)100可以包括視頻發(fā)生器110、位置確定器120、位置簽名嵌入器130、版權(quán)水印編碼器140、版權(quán)水印解碼器150和150’、位置簽名提取器160、視頻服務(wù)器180和180’、概覽圖提取器170以及網(wǎng)頁(yè)服務(wù)器190。

視頻發(fā)生器110可以生成視頻流信號(hào)序列。例如，視頻發(fā)生器110可以是單獨(dú)的裝置，或者包含在諸如移動(dòng)電話(huà)或車(chē)載裝備之類(lèi)的設(shè)備中的組件。視頻發(fā)生器110的示例性示例可以包括但不限于數(shù)字?jǐn)z像機(jī)、數(shù)字電視攝像機(jī)、便攜式攝像機(jī)、手機(jī)攝像頭、錄像機(jī)等等。

位置確定器120可以為視頻發(fā)生器110生成的視頻流信號(hào)序列確定位置。例如，位置確定器120可以是全球定位系統(tǒng)(gps)接收器，該gps接收器可以是附接到或包含在視頻發(fā)生器110中的組件、或者與視頻發(fā)生器110一起集成到諸如移動(dòng)電話(huà)或車(chē)載裝備之類(lèi)的設(shè)備中的組件。再例如，在攝像機(jī)是包含在移動(dòng)電話(huà)中的組件的情況下，可以通過(guò)利用各種移動(dòng)定位技術(shù)實(shí)現(xiàn)位置確定器120，所述各種移動(dòng)定位技術(shù)諸如基于cell-id/cell-id+rtt(小區(qū)標(biāo)識(shí)定位/小區(qū)標(biāo)識(shí)定位+往返時(shí)間)、觀測(cè)到達(dá)時(shí)間差(otdoa)、輔助全球定位系統(tǒng)(a-gps)等等。應(yīng)注意的是本公開(kāi)并不限于此，并且任何現(xiàn)有或未來(lái)開(kāi)發(fā)的位置確定技術(shù)可以被用于實(shí)現(xiàn)位置確定器120。

位置簽名嵌入器130可以為視頻發(fā)生器110生成的視頻流信號(hào)序列生成至少一個(gè)位置簽名，并且將位置簽名植入到視頻流信號(hào)序列中。如圖所示，可以例如基于用戶(hù)a的位置私鑰生成位置簽名。用戶(hù)a可以是例如視頻的作者或與視頻的版權(quán)相關(guān)聯(lián)的任何其它人或?qū)嶓w。類(lèi)似地，例如，位置簽名嵌入器130可以是單獨(dú)的裝置，或者包含在諸如移動(dòng)電話(huà)或車(chē)載裝備之類(lèi)的設(shè)備中的組件。在位置簽名嵌入器130是單獨(dú)的裝置的情況下，其可以通過(guò)各種無(wú)線(xiàn)通信技術(shù)諸如碼分多址(cdma)、時(shí)分多址(tdma)、頻分多址(fdma)、正交頻分多址(ofdma)、單載波頻分多址(sc-fdma)等等，接收由視頻發(fā)生器110生成的視頻流信號(hào)序列和/或由位置確定器120確定的位置數(shù)據(jù)。例如，可以通過(guò)執(zhí)行圖3中所示的位置數(shù)據(jù)簽名和嵌入過(guò)程，實(shí)現(xiàn)位置簽名嵌入器130。

版權(quán)水印編碼器140可以將至少兩個(gè)保留版權(quán)的水印數(shù)據(jù)隱藏到由位置簽名嵌入器130提供的加有位置簽名的視頻流信號(hào)序列中。如圖所示，可以基于版權(quán)所有者b和c的授權(quán)公鑰中的每一個(gè)，生成每個(gè)保留版權(quán)的水印數(shù)據(jù)。盡管圖1中示出兩個(gè)版權(quán)所有者，但是在實(shí)踐應(yīng)用中可以有兩個(gè)或更多版權(quán)所有者。例如，版權(quán)水印編碼器140可以通過(guò)各種有線(xiàn)或無(wú)線(xiàn)通信技術(shù)，接收由位置簽名嵌入器130提供的加有簽名的視頻流信號(hào)序列。此外，例如，可以通過(guò)執(zhí)行圖9中所示的版權(quán)水印編碼過(guò)程，實(shí)現(xiàn)版權(quán)水印編碼器140。

版權(quán)水印解碼器150或150’可以從版權(quán)水印編碼器140提供的加有簽名的保留版權(quán)的視頻流中譯解隱藏的保留版權(quán)的水印數(shù)據(jù)。如圖所示，版權(quán)水印解碼器150可以基于版權(quán)所有者c的授權(quán)私鑰來(lái)譯解隱藏的保留版權(quán)的水印數(shù)據(jù)，并且版權(quán)水印解碼器150’可以基于版權(quán)所有者b的授權(quán)私鑰來(lái)譯解隱藏的保留版權(quán)的水印數(shù)據(jù)。例如，版權(quán)水印解碼器150或150’可以是單獨(dú)的裝置，或者包含在諸如視頻服務(wù)器170或170’之類(lèi)的設(shè)備中的組件。此外，例如，版權(quán)水印解碼器150或150’可以通過(guò)各種有線(xiàn)或無(wú)線(xiàn)通信技術(shù)，接收由版權(quán)水印編碼器140提供的加有簽名的保留版權(quán)的視頻流、和/或?qū)⑻幚砗蟮囊曨l流提供給視頻服務(wù)器170或170’。此外，例如，可以通過(guò)執(zhí)行圖10中所示的版權(quán)水印解碼過(guò)程，實(shí)現(xiàn)版權(quán)水印解碼器150或150’。

位置簽名提取器160可以從版權(quán)水印解碼器150提供的處理后的視頻流中提取和驗(yàn)證位置簽名，并且在成功驗(yàn)證時(shí)提供位置數(shù)據(jù)。附加地，位置簽名提取器160可以將下文中描述的概覽圖矢量陣列提供給概覽圖抽取器180。如圖所示，可以基于用戶(hù)a的位置公鑰，對(duì)位置簽名進(jìn)行解密。例如，位置簽名提取器160可以是單獨(dú)的裝置，或者包含在諸如視頻服務(wù)器170之類(lèi)的設(shè)備中的組件。此外，例如，位置簽名提取器160可以通過(guò)各種有線(xiàn)或無(wú)線(xiàn)通信技術(shù)，接收由版權(quán)水印解碼器150提供的處理后的視頻流，和/或?qū)⑻幚砗蟮囊曨l流提供給視頻服務(wù)器170。此外，例如，可以通過(guò)執(zhí)行圖6中所示的位置數(shù)據(jù)簽名驗(yàn)證和提取過(guò)程，實(shí)現(xiàn)位置簽名提取器160。

視頻服務(wù)器170或170’可以托管具有/不具有位置數(shù)據(jù)的保留版權(quán)的視頻。如圖所示，視頻服務(wù)器170從位置簽名提取器160接收具有位置數(shù)據(jù)的保留版權(quán)的視頻，并且視頻服務(wù)器170’從版權(quán)水印解碼器150’接收不具有位置數(shù)據(jù)的保留版權(quán)的視頻。例如，視頻服務(wù)器170或170’可以通過(guò)各種有線(xiàn)或無(wú)線(xiàn)通信技術(shù)，接收具有/不具有位置數(shù)據(jù)的保留版權(quán)的視頻。此外，例如，視頻服務(wù)器170或170’可以是能夠托管視頻的任何現(xiàn)有或未來(lái)開(kāi)發(fā)的視頻服務(wù)器。

概覽圖抽取器180可以接收由位置簽名提取器160提供的概覽圖矢量陣列，并將概覽圖矢量陣列精煉成概覽圖摘要矢量陣列。例如，概覽圖抽取器180可以是單獨(dú)的裝置，或者包含在諸如網(wǎng)頁(yè)服務(wù)器190之類(lèi)的設(shè)備中的組件。此外，例如，概覽圖抽取器180可以通過(guò)各種有線(xiàn)或無(wú)線(xiàn)通信技術(shù)，接收由位置簽名提取器160提供的概覽圖矢量陣列，和/或?qū)⒏庞[圖摘要矢量陣列提供給網(wǎng)頁(yè)服務(wù)器190。此外，例如，可以通過(guò)執(zhí)行圖8中所示的概覽圖抽取過(guò)程，實(shí)現(xiàn)概覽圖抽取器180。

網(wǎng)頁(yè)服務(wù)器190可以存儲(chǔ)由概覽圖抽取器180提供的概覽圖摘要矢量陣列，用于用戶(hù)的查詢(xún)、預(yù)覽和展示。例如，網(wǎng)頁(yè)服務(wù)器190可以通過(guò)各種有線(xiàn)或無(wú)線(xiàn)通信技術(shù)，接收概覽圖摘要矢量陣列。此外，例如，網(wǎng)頁(yè)服務(wù)器190可以是允許用戶(hù)的查詢(xún)、預(yù)覽和展示的任何現(xiàn)有或未來(lái)開(kāi)發(fā)的網(wǎng)頁(yè)服務(wù)器。

圖2繪出具有位置數(shù)據(jù)的幀組的結(jié)構(gòu)的示例。在該繪出的示例中，視頻流包括n個(gè)幀組(fs1、fs2、…fsn)，每個(gè)幀組對(duì)應(yīng)于位置數(shù)據(jù)li(i＝1、…n)。對(duì)于每個(gè)幀組fsi，可以確定關(guān)鍵幀kfi。作為最簡(jiǎn)單的示例，關(guān)鍵幀kfi可以是幀組fsi中的第一幀。然而，本公開(kāi)并不限于此，并且關(guān)鍵幀kfi可以是幀組fsi中的任何一個(gè)幀?？商娲兀婊谖恢脭?shù)據(jù)確定關(guān)鍵幀(例如，每當(dāng)位置數(shù)據(jù)的值已經(jīng)改變預(yù)定量時(shí)接收到的第一幀可以被確定為關(guān)鍵幀)，可以通過(guò)使用任何現(xiàn)有的關(guān)鍵幀檢測(cè)方法來(lái)確定關(guān)鍵幀，所述現(xiàn)有的關(guān)鍵幀檢測(cè)方法諸如基于動(dòng)態(tài)規(guī)劃、聚類(lèi)等等。在該情況下，一個(gè)位置數(shù)據(jù)li可能對(duì)應(yīng)于幾個(gè)關(guān)鍵幀。

圖3是示出根據(jù)一實(shí)施例的位置數(shù)據(jù)簽名和嵌入過(guò)程的流程圖。該過(guò)程可以開(kāi)始于步驟310。然后，在步驟315，所接收的視頻幀可以被分離為關(guān)鍵幀或中間幀。關(guān)于關(guān)鍵幀的確定已經(jīng)在上面進(jìn)行了描述，并且將不在這里詳述。然后，在步驟320，可以確定當(dāng)前幀是否是最后一幀。如果在步驟320確定當(dāng)前幀是最后一幀，則所述過(guò)程可以結(jié)束于步驟360。

另一方面，如果在步驟320確定當(dāng)前幀不是最后一幀，則可以在步驟325確定當(dāng)前幀是否是關(guān)鍵幀。如果在步驟325確定當(dāng)前幀是關(guān)鍵幀，則可以在步驟330中從視頻流中提取當(dāng)前幀。然后，在步驟335，可以確定是否已經(jīng)更新了位置數(shù)據(jù)。

如果在步驟335確定已經(jīng)更新了位置數(shù)據(jù)，則可以在步驟340中生成位置簽名。例如，可以利用用戶(hù)a的位置私鑰將位置數(shù)據(jù)li簽名成位置簽名sigi，如下面到等式中所示：

其中sign()表示簽名函數(shù)。例如，簽名函數(shù)可以是基于公鑰和私鑰的任何現(xiàn)有或未來(lái)開(kāi)發(fā)的加密算法(例如，rsa算法、sha-256算法等等)。

另一方面，如果在步驟325確定當(dāng)前幀不是關(guān)鍵幀，則可以從視頻流中提取當(dāng)前幀(即，中間幀)。然后，在步驟355，可以復(fù)制為對(duì)應(yīng)的關(guān)鍵幀生成的位置簽名。附加地，如果在步驟355確定位置數(shù)據(jù)尚未被更新，則所述過(guò)程也前進(jìn)到步驟355以復(fù)制為對(duì)應(yīng)的關(guān)鍵幀(即，緊鄰的前一關(guān)鍵幀)生成的位置簽名。

然后，在步驟345，位置簽名可以被嵌入到當(dāng)前幀中。例如，對(duì)于來(lái)自步驟340的關(guān)鍵幀，嵌入操作可以表示如下：

kfi＝embl(sigi,kfi)

并且對(duì)于來(lái)自步驟355的中間幀，嵌入操作可以表示如下：

其中embl()表示位置簽名嵌入函數(shù)，表示kfi的中間幀組。例如，可以通過(guò)執(zhí)行圖5中所示的位置簽名嵌入算法，實(shí)現(xiàn)位置簽名嵌入函數(shù)。

作為另一個(gè)示例，代替僅嵌入位置簽名數(shù)據(jù)，下面所示的位置簽名數(shù)據(jù)結(jié)構(gòu)sig_datai可以被嵌入到視頻幀中：

sig_datai＝(time,seqno,li,sigi)

其中time表示關(guān)鍵幀kfi的記錄時(shí)間戳，seqno表示關(guān)鍵幀kfi的全局序列號(hào)，li表示關(guān)鍵幀kfi的位置數(shù)據(jù)。例如，參數(shù)time可以由位置確定器120(例如，gps接收器)、視頻發(fā)生器110、位置簽名嵌入器130等等提供，并且參數(shù)seqno可以由視頻發(fā)生器110提供。在該情況下，用于關(guān)鍵幀和中間幀的嵌入操作可以分別如下所示：

kfi＝embl(sig_datai,kfi)

應(yīng)注意的是，盡管圖3中示出位置簽名數(shù)據(jù)或數(shù)據(jù)結(jié)構(gòu)被嵌入到關(guān)鍵幀和中間幀兩者中，但是本公開(kāi)并不限于此。例如，位置簽名數(shù)據(jù)或數(shù)據(jù)結(jié)構(gòu)也可以?xún)H被嵌入到關(guān)鍵幀中。

圖5是示出根據(jù)一實(shí)施例的位置簽名嵌入算法的流程圖?；谌祟?lèi)對(duì)圖像中的筆劃/邊界的顏色不敏感的事實(shí)，位置簽名嵌入算法首先找出在幀kfi或中的最長(zhǎng)筆劃/邊界，并且然后通過(guò)透明水印算法，將位置簽名數(shù)據(jù)sigi或位置簽名數(shù)據(jù)結(jié)構(gòu)sig_datai寫(xiě)入到幀中。

位置簽名嵌入算法可以開(kāi)始于步驟510，在該步驟510中可以獲得關(guān)鍵幀。然后，在步驟520，可以調(diào)用邊緣檢測(cè)、腐蝕或邊界提取算法以找出幀中的所有筆劃。邊緣檢測(cè)、腐蝕或邊界提取算法的示例性示例可以包括但不限于基于灰度直方圖的邊緣檢測(cè)、基于梯度的邊緣檢測(cè)(例如，roberts算子、sobel算子、prewitt算子等等)、matlab中的imerode函數(shù)、以及任何其它現(xiàn)有或未來(lái)開(kāi)發(fā)的邊緣檢測(cè)、腐蝕或邊界提取算法。

然后，在步驟530中，可以在所有筆劃當(dāng)中選擇最長(zhǎng)筆劃。在圖4的繪出的示例中，圓圈41和曲線(xiàn)42被選擇作為最長(zhǎng)筆劃。然后，在步驟540中，可以限制嵌入?yún)^(qū)域。例如，包圍最長(zhǎng)筆劃的最小矩形可以被限定為嵌入?yún)^(qū)域。然后，在步驟550，可以將嵌入?yún)^(qū)域格式化。例如，嵌入?yún)^(qū)域可以被格式化成具有固定數(shù)量和大小的網(wǎng)格，如圖4中所示。

然后，在步驟560，可以選擇非平凡的t個(gè)網(wǎng)格。例如，如果在一網(wǎng)格中由最長(zhǎng)筆劃占據(jù)的面積與該網(wǎng)格的總面積的比率大于預(yù)定值(例如，50％等等)，則該網(wǎng)格可以被選擇作為非平凡網(wǎng)格。此外，在示例性示例中，所選擇的非平凡的t個(gè)網(wǎng)格可以在拓?fù)浣Y(jié)構(gòu)上是連續(xù)的。

然后，在步驟570，可以生成位置簽名的t個(gè)散列塊。例如，可以通過(guò)使用任何現(xiàn)有的散列函數(shù)生成散列塊。然后，在步驟580，散列塊可以被寫(xiě)入到t個(gè)網(wǎng)格的低位中。例如，散列塊可以替換這些低位，或者與t個(gè)網(wǎng)格的低位進(jìn)行異或。

圖6是示出根據(jù)一實(shí)施例的位置數(shù)據(jù)簽名驗(yàn)證和提取過(guò)程的流程圖。該過(guò)程可以開(kāi)始于步驟610。然后，在步驟615，所接收的視頻幀可以被分離為關(guān)鍵幀或中間幀。關(guān)于關(guān)鍵幀的確定已經(jīng)在上面進(jìn)行了描述，并且將不在這里詳述。然后，在步驟620，可以確定當(dāng)前幀是否是最后一幀。如果在步驟620確定當(dāng)前幀是最后一幀，則所述過(guò)程可以結(jié)束于步驟655。

另一方面，如果在步驟620確定當(dāng)前幀不是最后一幀，則可以在步驟625確定當(dāng)前幀是否是關(guān)鍵幀。如果在步驟625確定當(dāng)前幀不是關(guān)鍵幀，則所述過(guò)程可以前進(jìn)到步驟615，因?yàn)橄嗤奈恢煤灻麛?shù)據(jù)被嵌入到關(guān)鍵幀和中間幀中。

另一方面，如果在步驟625確定當(dāng)前幀是關(guān)鍵幀，則可以在步驟630提取位置簽名數(shù)據(jù)結(jié)構(gòu)。例如，提取操作可以表示如下：

sig_datai＝extrl(kfi)

其中extrl()表示用于位置簽名的提取函數(shù)。例如，可以通過(guò)執(zhí)行圖7中所示的位置簽名提取算法，實(shí)現(xiàn)位置簽名提取函數(shù)。

然后，在步驟635，可以驗(yàn)證位置簽名。例如，驗(yàn)證操作可以表示如下：

其中extrl()表示用于位置簽名的提取函數(shù)，表示用戶(hù)a的位置公鑰，succ表示指示驗(yàn)證是否成功的邏輯變量。例如，提取函數(shù)可以是基于公鑰和私鑰的任何現(xiàn)有或未來(lái)開(kāi)發(fā)的解密算法。

然后，在步驟640，可以確定驗(yàn)證是否成功。如果在步驟640確定驗(yàn)證不成功，則所述過(guò)程可以結(jié)束于步驟655。另一方面，如果在步驟640確定驗(yàn)證成功，則可以使視頻流被播放并且使位置數(shù)據(jù)被示出。

可選地，在步驟650，可以保存概覽圖矢量陣列。例如，概覽圖矢量陣列可以被表示為<kfi,li>，并且可以被提供給概覽圖抽取器180。

圖7是示出根據(jù)一實(shí)施例的位置簽名提取算法的流程圖。因?yàn)榍度胨惴ㄊ强赡娴?，所以提取算法是?lèi)似的。位置簽名提取算法可以開(kāi)始于步驟710，在該步驟710中可以獲得關(guān)鍵幀。然后，在步驟720，可以調(diào)用邊緣檢測(cè)、腐蝕或邊界提取算法以找出幀中的所有筆劃。邊緣檢測(cè)、腐蝕或邊界提取算法的示例性示例已經(jīng)在上面進(jìn)行了描述，并且將不在這里詳述。

然后，在步驟730，可以在所有筆劃當(dāng)中選擇最長(zhǎng)筆劃。在圖4的繪出的示例中，圓圈41和曲線(xiàn)42被選擇作為最長(zhǎng)筆劃。然后，在步驟740，可以限制嵌入?yún)^(qū)域。例如，包圍最長(zhǎng)筆劃的最小矩形可以被限定為嵌入?yún)^(qū)域。然后，在步驟750，可以將嵌入?yún)^(qū)域格式化。例如，嵌入?yún)^(qū)域可以被格式化成具有固定數(shù)量和大小的網(wǎng)格，如圖4中所示。

然后，在步驟760，可以從非平凡的t個(gè)網(wǎng)格的低位隙讀取每個(gè)散列塊。例如，如果在一網(wǎng)格中由最長(zhǎng)筆劃占據(jù)的面積與該網(wǎng)格的總面積的比率大于預(yù)定值(例如，50％等等)，則該網(wǎng)格可以被選擇作為非平凡網(wǎng)格。此外，在示例性示例中，所選擇的非平凡的t個(gè)網(wǎng)格可以在拓?fù)浣Y(jié)構(gòu)上是連續(xù)的。然后，在步驟770，位置簽名的t個(gè)散列塊可以被組合成位置簽名。

圖8是示出根據(jù)一實(shí)施例的概覽圖抽取過(guò)程的流程圖。由于概覽圖矢量陣列具有大容量，所以有必要將其精煉成更簡(jiǎn)潔的概覽圖矢量陣列。在一些應(yīng)用中，僅一個(gè)關(guān)鍵幀就足夠表示場(chǎng)景。概覽圖抽取過(guò)程基于該假設(shè)。

在步驟810，可以讀取概覽圖矢量陣列。例如，可以從位置簽名提取器160讀取概覽圖矢量陣列<kfi,li>。然后，在步驟820，概覽圖矢量陣列的每個(gè)元素可以被反轉(zhuǎn)成格式<li,kfi〉。

然后，在步驟830，可以去除其位置數(shù)據(jù)的值彼此靠近的重復(fù)矢量。最為最簡(jiǎn)單的示例，所有位置數(shù)據(jù)的值的范圍可以被均勻劃分成多個(gè)部分，并且對(duì)于每個(gè)部分，可以保留第一關(guān)鍵幀，并且可以去除在該部分中的所有其它關(guān)鍵幀。然而，本公開(kāi)并不限于此，并且也可以取決于概覽圖矢量陣列在位置軸上的密度，非均勻地劃分所有位置數(shù)據(jù)的值的范圍，并且對(duì)于每個(gè)劃分的部分，在該部分中的任何一個(gè)幀可以被選擇作為唯一保留的幀。作為另一個(gè)示例，所有矢量的位置數(shù)據(jù)可以通過(guò)距離被聚類(lèi)，并且對(duì)于每個(gè)形成的聚類(lèi)，在該聚類(lèi)中的任何一個(gè)幀可以被選擇作為唯一保留的幀。

然后，在步驟840，可以生成概覽圖摘要矢量陣列。例如，從步驟830提供的反轉(zhuǎn)的概覽圖矢量陣列可以被再次反轉(zhuǎn)，以生成概覽圖摘要矢量陣列。

應(yīng)注意的是，由于將概覽圖矢量陣列反轉(zhuǎn)僅僅是用于將概覽圖矢量陣列映射到位置軸上的一個(gè)特定方式，所以只要概覽圖矢量陣列可以被映射到位置軸上，步驟820和840就可以被省略。例如，也可以通過(guò)生成陣列<li,i>，來(lái)實(shí)現(xiàn)映射過(guò)程。

圖9是示出根據(jù)一實(shí)施例的版權(quán)水印編碼過(guò)程的流程圖。該過(guò)程可以開(kāi)始于步驟910，在該步驟910，可以讀取視頻。例如，視頻可以從位置簽名嵌入器130提供。然后，在步驟915，視頻可以被分離成至少一個(gè)關(guān)鍵幀和用于至少一個(gè)關(guān)鍵幀的至少一個(gè)中間幀組。然后，在步驟920，可以讀取幀。然后，在步驟925，可以確定當(dāng)前讀取幀是否是關(guān)鍵幀。如果在步驟925確定當(dāng)前幀是關(guān)鍵幀，則可以在步驟930讀取版權(quán)密鑰堆?；蛄斜?。例如，版權(quán)密鑰或列表可以包括至少兩個(gè)版權(quán)公鑰。然后，在步驟935，可以確定版權(quán)密鑰堆棧或列表是否為空。如果在步驟935確定版權(quán)密鑰堆?；蛄斜頌榭?，則所述過(guò)程可以前進(jìn)到步驟920，在該步驟920可以讀取下一個(gè)幀。

另一方面，如果在步驟935確定版權(quán)密鑰堆?；蛄斜聿粸榭眨瑒t可以在步驟940生成版權(quán)水印。例如，首先，可以利用用戶(hù)版權(quán)公鑰將關(guān)鍵幀kfi加密為版權(quán)密碼wcij，其中wcij表示用戶(hù)j的版權(quán)密碼，并且表示用戶(hù)j的保留版權(quán)的公鑰。該操作可以表示如下：

其中enc()表示版權(quán)水印加密函數(shù)。例如，版權(quán)水印加密函數(shù)可以是基于公鑰和私鑰的任何現(xiàn)有或未來(lái)開(kāi)發(fā)的加密算法(例如，rsa算法、sha-256算法等等)。然后，可以調(diào)用水印生成函數(shù)來(lái)為所有用戶(hù)產(chǎn)生水印層wlij，其中wlij表示用戶(hù)j的水印層。該操作可以表示如下：

wlij＝wmgen(wcij),i＝1,...,n；j＝1,...,m

其中wmgen()表示版權(quán)水印生成函數(shù)。例如，版權(quán)水印生成函數(shù)可以是任何現(xiàn)有或未來(lái)開(kāi)發(fā)的水印生成函數(shù)諸如散列算法。

然后，在步驟945，版權(quán)水印可以被融合到當(dāng)前幀中。例如，該操作可以表示如下：

其中embc()表示版權(quán)水印嵌入函數(shù)，并且表示堆棧/陣列水印層結(jié)構(gòu)。例如，版權(quán)水印嵌入函數(shù)可以是任何現(xiàn)有或未來(lái)開(kāi)發(fā)的水印嵌入算法，諸如基于小波變換、直方圖等等。此外，用于堆棧/陣列水印層結(jié)構(gòu)的實(shí)現(xiàn)方案將稍后參考圖13-14來(lái)描述。

另一方面，如果在步驟925確定當(dāng)前幀不是關(guān)鍵幀，則可以復(fù)制對(duì)應(yīng)的關(guān)鍵幀的版權(quán)水印。然后，在步驟955，復(fù)制的版權(quán)水印可以被融合到當(dāng)前幀(即，中間幀)中。

圖10是示出根據(jù)一實(shí)施例的版權(quán)水印解碼過(guò)程的流程圖。該過(guò)程可以開(kāi)始于步驟1010，在該步驟1010可以讀取視頻。例如，視頻可以從版權(quán)水印編碼器140提供。然后，在步驟1015，視頻可以被分離成至少一個(gè)關(guān)鍵幀和用于至少一個(gè)關(guān)鍵幀的至少一個(gè)中間幀組。然后，在步驟1020，可以讀取幀。然后，在步驟1025，可以確定當(dāng)前讀取幀是否是關(guān)鍵幀。如果在步驟1025確定當(dāng)前幀是關(guān)鍵幀，則在步驟1030可以讀取版權(quán)水印層堆?；蜿嚵?。例如，可以通過(guò)使用任何現(xiàn)有或未來(lái)開(kāi)發(fā)的水印提取算法(諸如基于小波變換、直方圖等等)，讀取版權(quán)水印層堆?；蜿嚵?。然后，在步驟1035，可以確定版權(quán)水印層堆?；蜿嚵惺欠駷榭?。如果在步驟1035確定版權(quán)水印層堆?；蜿嚵袨榭?，則所述過(guò)程可以前進(jìn)到步驟1020，在該步驟1020可以讀取下一個(gè)幀。

另一方面，如果在步驟1035確定版權(quán)水印層堆棧或陣列不為空，則可以從版權(quán)水印層堆?；蜿嚵兄刑崛?duì)應(yīng)的版權(quán)水印層。該操作將在稍后參考圖13-14描述。

另一方面，如果在步驟1025確定當(dāng)前幀不是關(guān)鍵幀，則可以復(fù)制對(duì)應(yīng)的關(guān)鍵幀的版權(quán)水印。

圖11繪出版權(quán)水印層的堆棧結(jié)構(gòu)的示例，并且圖12繪出版權(quán)水印層的陣列結(jié)構(gòu)的示例。在水印解碼過(guò)程期間，在堆棧結(jié)構(gòu)中，在wli下方的所有層應(yīng)該通過(guò)提取函數(shù)被恢復(fù)，并且最終被融合到最終視頻中。即，不應(yīng)該去除所有先前的版權(quán)水印。然而，在陣列結(jié)構(gòu)中，任意用戶(hù)可以提取其自己的水印層，而不管其它版權(quán)水印層的順序。因此，堆棧結(jié)構(gòu)確定版權(quán)水印層的穩(wěn)定順序，而陣列結(jié)構(gòu)支持靈活的順序。

圖13示出根據(jù)一實(shí)施例的用于實(shí)現(xiàn)堆棧/陣列結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)。如圖所示，堆棧/陣列結(jié)構(gòu)包括m個(gè)水印層，其中wsk＝(wsk1,wsk2,...,wskr)(k＝1,...,m)是wlk＝(wlk1,wlk2,...,wlkr)的簽名，并且wlk是由r個(gè)部分組成的第k個(gè)水印層。每個(gè)部分是具有固定長(zhǎng)度的散列碼。因此，基本存儲(chǔ)單元可被寫(xiě)為三元組(xsi,lsi,wsij)，其中xsi表示堆?；蜿嚵械牡趇位置，lsi表示第i層簽名。xsi和lsi的實(shí)現(xiàn)方案將在稍后參考圖14a和14b描述。

圖14a和14b分別示出堆棧結(jié)構(gòu)和陣列結(jié)構(gòu)的數(shù)據(jù)關(guān)系。如圖14a中所示，在堆棧結(jié)構(gòu)中，由lsi表示數(shù)據(jù)關(guān)系。給定預(yù)先知道的ls0，則ls1通過(guò)sig(xs1,ls0)計(jì)算，然后所有后面的元素可以通過(guò)它們先前的元素按照下面等式所示的那樣進(jìn)行估算：

ls1＝sig(xs1,ls0)

lsk＝sig(xsk,lsk-1)

然后，通過(guò)數(shù)據(jù)wlkj和密鑰lsk獲得wskj，如下面的等式中所示：

wskj＝sig(wlkj,lsk)

因此，如果一個(gè)人需要得到堆棧中的一水印，他應(yīng)該知道在其之上的全部密鑰lsk。這里，應(yīng)注意的是，在lsk之上的所有密鑰表示ls1、ls2、…、lsk-1，盡管圖14a和圖14b中示出lsk在ls1、ls2、…、lsk-1之上。

如圖14b中所示，與在堆棧結(jié)構(gòu)中相比，在幀列結(jié)構(gòu)中，數(shù)據(jù)關(guān)系更簡(jiǎn)單。每個(gè)層簽名lsi通過(guò)預(yù)先知道的ls0確定。所以它們相互獨(dú)立。與堆棧結(jié)構(gòu)中的實(shí)現(xiàn)方案相同，wskj通過(guò)數(shù)據(jù)wlkj和密鑰lsk獲得，如下面的等式中所示：

lsk＝sig(xsk,ls0)

wskj＝sig(wlkj,lsk)

應(yīng)注意的是，為了保護(hù)一層免受其它層損傷，存儲(chǔ)單元(xsi,lsi,wsij)也可以以隨機(jī)順序被洗牌(shuffled)，因?yàn)閤si可被表示為單元之間的邏輯位置和關(guān)系。作為一個(gè)示例性示例，xi是混沌整數(shù)序列，并且xsi是利用所有版權(quán)所有者的公用密鑰kcomm得到的xi的簽名。

給定初始值c0、參數(shù)a、m、以及迭代數(shù)量n，通過(guò)以下等式確定混沌整數(shù)序列{ck；k＝0,1,2,3,...}：

以該方式，不是版權(quán)所有者的用戶(hù)無(wú)法猜測(cè)出堆?；蜿嚵械奈恢?，因?yàn)榛煦缯麛?shù)序列是隨機(jī)的，并且對(duì)初始值敏感。

然后，xi可以是由固定數(shù)量的混沌整數(shù)組成的混沌序列，如下面的等式中所示：

{xi＝ckck+1...ck+s-1；k＝0,s,...,is}

xsi＝sig(xi,kcomm)

因?yàn)榛煦缯麛?shù)序列和簽名的方法都是可逆的，所以很容易實(shí)現(xiàn)解碼過(guò)程。

圖15示出關(guān)于在體育游戲中具有g(shù)ps位置的視頻的本公開(kāi)的示例性應(yīng)用場(chǎng)景。在該場(chǎng)景中，可以播放現(xiàn)場(chǎng)視頻，同時(shí)示出gps位置數(shù)據(jù)。此外，圖16示出關(guān)于在街區(qū)地圖中具有位置的新聞視頻的本公開(kāi)的示例性應(yīng)用場(chǎng)景。在該場(chǎng)景中，可以播放新聞視頻，并且在街區(qū)地圖中示出位置數(shù)據(jù)。

基于上面的描述，可以在本公開(kāi)中實(shí)現(xiàn)以下有利的技術(shù)效果：

(1)因?yàn)槲恢煤灻磺度氲揭曨l流中并且執(zhí)行簽名驗(yàn)證，所以視頻內(nèi)容可以持有關(guān)于其發(fā)生的地點(diǎn)的位置信息，并且可以使得視頻發(fā)布過(guò)程真實(shí)。

(2)因?yàn)橄嗤奈恢煤灻磺度氲疥P(guān)鍵幀和中間幀中，所以可以減少處理開(kāi)銷(xiāo)，并且很容易集成到傳統(tǒng)服務(wù)諸如gis或搜索引擎中。

(3)因?yàn)槲恢煤灻磺度氲揭曨l幀中的最長(zhǎng)筆劃中，所以對(duì)用戶(hù)的觀看效果影響很小。

(4)因?yàn)橹辽賰蓚€(gè)版權(quán)水印層可以以堆棧/陣列結(jié)構(gòu)的形式被嵌入到視頻中，所以一些版權(quán)信息可以被高效且靈活地植入到不同版權(quán)所有者的視頻中，并且可以使得視頻發(fā)布過(guò)程合法。

(5)因?yàn)楦庞[圖矢量陣列可以被精煉成更簡(jiǎn)潔的概覽圖矢量陣列，所以可以促進(jìn)用戶(hù)的查詢(xún)、預(yù)覽和展示。

圖17是示出適合于在實(shí)踐本公開(kāi)的一些示例性實(shí)施例中使用的裝置的簡(jiǎn)化框圖。例如，圖1中所示的位置簽名嵌入器130、版權(quán)水印編碼器140、版權(quán)水印解碼器150和150’、位置簽名提取器160和概覽圖提取器170中的任何一個(gè)可以通過(guò)裝置1700實(shí)現(xiàn)。如圖所示，裝置1700可以包括數(shù)據(jù)處理器(dp)1710，存儲(chǔ)程序(prog)1730的存儲(chǔ)器(mem)1720，以及用于通過(guò)有線(xiàn)通信、無(wú)線(xiàn)通信、數(shù)據(jù)總線(xiàn)等等與其它外部設(shè)備交換數(shù)據(jù)的數(shù)據(jù)接口1740。

prog1730被假定包括程序指令，其在被dp1710執(zhí)行時(shí)使得裝置1700能夠根據(jù)本公開(kāi)的示例性實(shí)施例進(jìn)行操作，如上面所討論的。也就是說(shuō)，本公開(kāi)的示例性實(shí)施例可以至少部分地通過(guò)可由dp1710執(zhí)行的計(jì)算機(jī)軟件、或者通過(guò)硬件、或者通過(guò)軟件和硬件的組合來(lái)實(shí)現(xiàn)。

mem1720可以是適合于本地技術(shù)環(huán)境的任何類(lèi)型，并且可以使用任何適合的數(shù)據(jù)存儲(chǔ)技術(shù)來(lái)實(shí)現(xiàn)，諸如基于半導(dǎo)體的存儲(chǔ)器設(shè)備、閃速存儲(chǔ)器、磁性存儲(chǔ)器設(shè)備和系統(tǒng)、光學(xué)存儲(chǔ)器設(shè)備和系統(tǒng)、固定存儲(chǔ)器和可移動(dòng)存儲(chǔ)器。dp1710可以是適合于本地技術(shù)環(huán)境的任何類(lèi)型，并且作為非限制性示例可以包括通用計(jì)算機(jī)、專(zhuān)用計(jì)算機(jī)、微處理器、數(shù)字信號(hào)處理器(dsp)和基于多核處理器架構(gòu)的處理器中的一個(gè)或多個(gè)。

一般來(lái)說(shuō)，各種示例性實(shí)施例可以在硬件或?qū)Ｓ秒娐?、軟件、邏輯或其任何組合中實(shí)現(xiàn)。例如，一些方面可以在硬件中實(shí)現(xiàn)，而其它方面可以在可由控制器、微處理器或其它計(jì)算設(shè)備執(zhí)行的固件或軟件中實(shí)現(xiàn)，盡管本公開(kāi)并不限于此。盡管本公開(kāi)的示例性實(shí)施例的各個(gè)方面可以被示出和描述為框圖、流程圖，或者使用一些其它圖形表示，但是應(yīng)當(dāng)很好理解的是，作為非限制性示例，可以在硬件、軟件、固件、專(zhuān)用電路或邏輯、通用硬件或控制器、或其它計(jì)算設(shè)備、或其一些組合中實(shí)現(xiàn)本文中描述的這些框、裝置、系統(tǒng)、技術(shù)或方法。

如此，應(yīng)當(dāng)理解的是，本公開(kāi)的示例性實(shí)施例的至少一些方面可以在各種部件諸如集成電路芯片和模塊中實(shí)踐。因此，應(yīng)當(dāng)理解的是，本公開(kāi)的示例性實(shí)施例可以在體現(xiàn)為集成電路的裝置中實(shí)現(xiàn)，其中集成電路可以包括用于體現(xiàn)可配置成根據(jù)本公開(kāi)的示例性實(shí)施例進(jìn)行操作的數(shù)據(jù)處理器、數(shù)字信號(hào)處理器、基帶電路和射頻電路中的至少一個(gè)或多個(gè)的電路(以及可能地，固件)。

應(yīng)當(dāng)理解的是，本公開(kāi)的示例性實(shí)施例中的至少一些方面可以被體現(xiàn)在由一個(gè)或多個(gè)計(jì)算機(jī)或其它設(shè)備執(zhí)行的計(jì)算機(jī)可執(zhí)行指令中，諸如體現(xiàn)在一個(gè)或多個(gè)程序模塊中。一般地，程序模塊包括例程、程序、對(duì)象、組件、數(shù)據(jù)結(jié)構(gòu)等，其在被計(jì)算機(jī)或其它設(shè)備中的處理器執(zhí)行時(shí)執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類(lèi)型。計(jì)算機(jī)可執(zhí)行指令可以被存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)上，諸如硬盤(pán)、光盤(pán)、可移動(dòng)存儲(chǔ)介質(zhì)、固態(tài)存儲(chǔ)器、ram等。本領(lǐng)域技術(shù)人員將理解的是，在各種實(shí)施例中程序模塊的功能可以根據(jù)需要被組合或分布。另外，所述功能可以整體地或部分地體現(xiàn)在固件或硬件等價(jià)物(諸如集成電路、現(xiàn)場(chǎng)可編程門(mén)陣列(fpga)等)中。

本公開(kāi)包括本文中明確地或者以其任何一般化形式公開(kāi)的任何新穎特征或特征組合。當(dāng)結(jié)合附圖閱讀時(shí)，鑒于上述描述，對(duì)本公開(kāi)的上述示例性實(shí)施例的各種修改和適配對(duì)于相關(guān)領(lǐng)域中的技術(shù)人員來(lái)說(shuō)會(huì)變得明顯。然而，任何和所有修改仍將落入本公開(kāi)的非限制性和示例性實(shí)施例的范圍內(nèi)。