近似拷貝視頻聯(lián)合壓縮.pdf

1、隨著視頻采集設(shè)備的日益普及以及各種視頻分享網(wǎng)站的流行，越來(lái)越多的人們會(huì)通過手中的各種設(shè)備拍攝視頻，然后上傳到各個(gè)視頻分享網(wǎng)站。對(duì)于一些有趣的熱點(diǎn)視頻，往往在很短的一段時(shí)間，網(wǎng)上就會(huì)充斥著大量的這些視頻的“變種”，包括對(duì)于原始視頻的拼接、剪輯、加字幕、加logo、二次編碼、變換亮度等等。這類視頻被稱為近似拷貝視頻(NDVS，Near-duplicate Videos)，它們之間具有很強(qiáng)的相似性。從信息論的角度說(shuō)，這些視頻之間具有非常大的信

2、息冗余，而冗余會(huì)對(duì)視頻的存儲(chǔ)和傳輸帶來(lái)巨大的不便。傳統(tǒng)的視頻壓縮方法大都還是集中于如何更高效地單獨(dú)壓縮一個(gè)視頻，很少有方法著力于減少視頻與視頻間的冗余（視頻集合冗余），來(lái)達(dá)到更好的壓縮效率。因此，本文針對(duì)近似拷貝視頻的聯(lián)合壓縮這一非常有研究?jī)r(jià)值的課題，提出了兩種方案，具體研究工作如下:
　　(1)提出了一種基于關(guān)鍵幀共享的近似拷貝視頻壓縮算法(SK-NDVC)。該算法的核心思想是將各個(gè)近似拷貝視頻的相似關(guān)鍵幀進(jìn)行融合（求平均），將

3、融合后的關(guān)鍵幀為各個(gè)視頻所“共享”。通過共享減少了關(guān)鍵幀的數(shù)量，從而節(jié)省了數(shù)據(jù)量。實(shí)驗(yàn)表明本算法相較于H.264標(biāo)準(zhǔn)單獨(dú)壓縮，可以在PSNR小幅下降的情況下節(jié)省10％～20％的比特?cái)?shù)。
　　(2)提出了一種基于關(guān)鍵幀幀間預(yù)測(cè)編碼的近似拷貝視頻壓縮算法(IP-NDVC)。該算法首先提取各個(gè)近似拷貝視頻的關(guān)鍵幀形成關(guān)鍵幀圖像集。利用“并查集”和近鄰可逆關(guān)系將該關(guān)鍵幀圖像集進(jìn)行排序，對(duì)排序好的關(guān)鍵幀利用幀間預(yù)測(cè)編碼的方法進(jìn)行壓縮，以去除