技術(shù)特征：

1.一種基于流形排序的視頻摘要方法，其特征是，首先提取視頻幀的視覺(jué)特征，并把視頻幀看作空間中的點(diǎn)，然后利用流形排序算法對(duì)數(shù)據(jù)點(diǎn)進(jìn)行排序；流形排序描述為以下過(guò)程：首先根據(jù)數(shù)據(jù)構(gòu)造一個(gè)帶權(quán)重的網(wǎng)絡(luò)，將一個(gè)正的排序分?jǐn)?shù)分配給與查詢相關(guān)的點(diǎn)，將零排序分?jǐn)?shù)分配給剩下的待排序的點(diǎn)；然后，所有的點(diǎn)通過(guò)權(quán)重網(wǎng)絡(luò)將他們的分?jǐn)?shù)傳遞給與他們鄰近的點(diǎn)，重復(fù)這一傳播過(guò)程直到整個(gè)網(wǎng)絡(luò)達(dá)到穩(wěn)定狀態(tài)，此時(shí)所有的點(diǎn)均獲得他們最后的排序分?jǐn)?shù)。

2.如權(quán)利要求1所述的基于流形排序的視頻摘要方法，其特征是，流形排序的具體過(guò)程如下：

給定數(shù)據(jù)點(diǎn)集X＝{x₁,x₂,...,x_n},x_i∈R^m，假定x₁作為查詢幀，則其余的幀為待排序的幀，f:X→R表示排序函數(shù)，它分配每一個(gè)點(diǎn)x_i相應(yīng)的排序值，1≤i≤n，f＝[f₁,f₂,...f_n]^T，此外，定義每一個(gè)數(shù)據(jù)點(diǎn)的初始排序分?jǐn)?shù)y＝[y₁,y₂,...,y_n]^T，若第j幀為查詢幀則y_j＝1，否則y_j＝0，1≤j≤n，流形排序的代價(jià)函數(shù)如下：

$J=1/2\left(\underset{i,j=1}{\overset{n}{\Σ}}{W}_{ij}\right||\frac{1}{\sqrt{D_{ii}}}{f}_i-\frac{1}{\sqrt{D_{jj}}}{f}_j|{|}^2+\mathrm{\μ}\underset{i=1}{\overset{n}{\Σ}}\left|\right|f_i-y_i\left|{|}^2\right)---\left(1\right)$

式中，第一項(xiàng)是鄰近點(diǎn)變化成本，是平滑性條件，第二項(xiàng)是初始分?jǐn)?shù)分配變化成本，兩者之間用參數(shù)μ來(lái)平衡之間的關(guān)系，其中，W_ij＝exp(-||x_i-x_j||²/(2σ²)),i≠j；W_ij＝0,i＝j(luò),D是對(duì)角矩陣，且D中的元素通過(guò)排序算法得到近似解為：f*＝β(1-αS)^-1y,其中

其次計(jì)算視頻幀的重要性，首先根據(jù)每一幀與其余各幀之間的相似性權(quán)重W_ij，計(jì)算其與視頻的平均相似向量I,并將其歸一化，具體計(jì)算過(guò)程如下：

$I\left(i\right)=1/n\left(\underset{j=1}{\overset{n}{\Σ}}{W}_{ij}\right),i=1,2,...,n---\left(2\right)$

最后，計(jì)算視頻的覆蓋率，具體計(jì)算公式如下：

$Cov(S,V)=1-\frac{1}{n}\underset{i=1}{\overset{n}{\Σ}}{\min }_{x_i\∈V,g\∈S}d(x_i,g)---\left(3\right)$

其中，Cov(S,V)表示摘要集S與原視頻集V的相似性，d(x_i,g)表示兩者之間的歐式距離。