基于遺傳算法的視頻摘要模型.pdf

1、由于計(jì)算機(jī)網(wǎng)絡(luò)的迅速發(fā)展和多媒體技術(shù)的廣泛應(yīng)用，涌現(xiàn)出了大量的視頻資料。用戶如何在大量的視頻資料中迅速地找到自己需要的視頻，提高用戶的時(shí)間利用率，已經(jīng)成為了急切解決的問(wèn)題。解決這個(gè)問(wèn)題的關(guān)鍵就是要把長(zhǎng)視頻提取成簡(jiǎn)短的視頻摘要，但是又必須保留原視頻的主要內(nèi)容。
　　 本文提出了一種基于遺傳算法的視頻摘要技術(shù)模型。基于這種模型，本文主要進(jìn)行了以下研究:
　　 1.研究了視頻摘要的內(nèi)容、分類以及特點(diǎn)，并且介紹了視頻的結(jié)構(gòu)特性。

2、
　　 2.本文采用了一個(gè)基于內(nèi)容的快速視頻回放方法。本方法運(yùn)用了基于運(yùn)動(dòng)的時(shí)間密度函數(shù)的時(shí)間量化方法尋找最好的時(shí)間量子和視頻分段，時(shí)間量子和視頻的分段它們兩個(gè)是相互聯(lián)系的。本文應(yīng)用遺傳算法利用適應(yīng)度函數(shù)來(lái)確定最好的時(shí)間量子和視頻分段。實(shí)驗(yàn)結(jié)果表明，用遺傳算法提取的關(guān)鍵幀要包含更多的信息，并且減少了冗余信息，同時(shí)可以得到更好的適應(yīng)度函數(shù)值。
　　 3.對(duì)傳統(tǒng)的遺傳算法進(jìn)行了改進(jìn)，通過(guò)創(chuàng)造和保持種群的多樣性。引進(jìn)了標(biāo)準(zhǔn)種群

3、多樣性(SPD)和健康種群多樣性(HPD)的測(cè)量來(lái)保證種群的多樣性。基于這種改進(jìn)的自適應(yīng)遺傳算法，就不會(huì)使種群產(chǎn)生局部收斂，可以在全局尋找最優(yōu)解。實(shí)驗(yàn)結(jié)果表明，這種算法可以得到很好的適應(yīng)度函數(shù)值，但是由于是全局尋找最優(yōu)解，所以收斂速度比傳統(tǒng)的算法要慢一點(diǎn)。
　　 4.通過(guò)利用測(cè)試函數(shù)來(lái)研究改進(jìn)的自適應(yīng)遺傳算法和傳統(tǒng)的遺傳算法的性能。通過(guò)比較兩種算法得到的平均種群適應(yīng)度值，種群的多樣性指標(biāo)SPD和HPD。實(shí)驗(yàn)結(jié)果表明，改進(jìn)的自適應(yīng)