一種視頻鏡頭分割邊界檢測的方法及裝置的制造方法
【專利說明】一種視頻鏡頭分割邊界檢測的方法及裝置 【技術(shù)領(lǐng)域】
[0001 ]本發(fā)明涉及一種視頻鏡頭分割邊界檢測的方法及裝置。 【【背景技術(shù)】】
[0002] 目前鏡頭邊界檢測的方法主要包括以下：基于邊界匹配的檢測方法;基于像素匹 配的方法;基于直方圖匹配的方法以及基于動作向量匹配的方法。以上四種方法雖然可以 較好的實現(xiàn)鏡頭邊界檢測，然而對于一些情況如鏡頭突然的變亮變暗，鏡頭的縮放等無法 做到很好的檢測。 【
【發(fā)明內(nèi)容】
】
[0003] 為了克服現(xiàn)有技術(shù)的不足，本發(fā)明提供了一種視頻鏡頭分割邊界檢測的方法及裝 置，以實現(xiàn)較精確的鏡頭邊界檢測。
[0004] -種視頻鏡頭分割邊界檢測的方法，包括如下步驟：
[0005] S1、窗口大小設(shè)定步驟，設(shè)定當(dāng)前檢測窗口的大小，將當(dāng)前被檢測的視頻幀依次序 分別劃入左子窗口和右子窗口，并執(zhí)行步驟S2;
[0006] S2、直方圖差異之和計算步驟，分別計算左子窗口直方圖差異之和DHl、以及右子 窗口直方圖差異之和DHr，其中，左子窗口直方圖差異之和DHl是指左子窗口內(nèi)所有相鄰的視 頻幀之間的灰度直方圖差異之和，右子窗口直方圖差異之和DH L是指是指右子窗口內(nèi)所有 相鄰的視頻幀之間的灰度直方圖差異之和，并執(zhí)行步驟S3;
[0007] S3、判斷步驟，判斷DHl和DHr的大小：
[0008]若DHL>aDHR，則判定左子窗口內(nèi)存在鏡頭突然切換，并將當(dāng)前檢測窗口的大小縮小 為左子窗口的一半，對左子窗口內(nèi)的視頻幀重新按照步驟S1進(jìn)一步檢測，直至被檢測的視 頻幀的數(shù)量降至2時執(zhí)行步驟S4;其中，a為參數(shù)；
[0009] 若DHR>aDHL，則判定右子窗口內(nèi)存在鏡頭突然切換，并將當(dāng)前檢測窗口的大小縮小 為右子窗口的一半，對右子窗口內(nèi)的視頻幀重新按照步驟S1進(jìn)一步檢測，直至被檢測的視 頻幀的數(shù)量降至2時執(zhí)行步驟S4;
[0010] 若DHDTHADHr〉％，則判定當(dāng)前被檢測的視頻幀內(nèi)存在鏡頭漸變切換，并執(zhí)行步 驟S5;其中THgS閾值；
[0011] S4、第一再檢測步驟，提取第一視頻幀和第二視頻幀的SIFT特征點，計算第一視頻 幀的SIFT特征點與第二視頻幀的SIFT特征點之間的匹配度，若所述匹配度小于匹配度閾 值，則判定所述第一視頻幀或第二視頻幀為鏡頭突然切換的鏡頭邊界;若所述匹配度大于 匹配度閾值，則判定當(dāng)前視頻幀不存在鏡頭切換；
[0012] S5、第二再檢測步驟，提取當(dāng)前被檢測的視頻幀的首視頻幀和尾視頻幀的SIFT特 征點，計算首視頻幀的SIFT特征點與尾視頻幀的SIFT特征點之間的匹配度，若所述匹配度 小于匹配度閾值，則判定首視頻幀和尾視頻幀之間存在鏡頭漸變切換;若所述匹配度大于 匹配度閾值，則判定當(dāng)前視頻幀不存在鏡頭切換。
[0013] 在一個實施例中，
[0014] 在步驟S1中，初始的檢測窗口的大小為N/2，N為視頻幀率。
[0015] 在一個實施例中， iv + i
[0016] 在所述步驟S1中，若N為奇數(shù)，左子窗口的大小為，右子窗口的大小為N/2。 .2
[0017] 在一個實施例中，
[0018] 在所述步驟S1中，若N為奇數(shù)，左子窗口的大小為N/2，右子窗口的大小為^^。
[0019] 本發(fā)明還提供了一種視頻鏡頭分割邊界檢測的裝置，包括如下單元：
[0020] 窗口大小設(shè)定單元，用于設(shè)定當(dāng)前檢測窗口的大小，將當(dāng)前被檢測的視頻幀依次 序分別劃入左子窗口和右子窗口，并使直方圖差異之和計算單元工作；
[0021] 直方圖差異之和計算單元，用于將當(dāng)前被檢測的視頻幀分為左子窗口和右子窗 口，分別計算左子窗口直方圖差異之和DHl、以及右子窗口直方圖差異之和DHr，其中，左子窗 口直方圖差異之和DHl是指左子窗口內(nèi)所有相鄰的視頻幀之間的灰度直方圖差異之和，右 子窗口直方圖差異之和DHl是指是指右子窗口內(nèi)所有相鄰的視頻幀之間的灰度直方圖差異 之和，并使判斷單元工作；
[0022] 判斷單元，用于判斷DHl和DHr的大?。?br>[0023]若DHL>aDHR，則判定左子窗口內(nèi)存在鏡頭突然切換，并將當(dāng)前檢測窗口的大小縮小 為左子窗口的一半，對左子窗口內(nèi)的視頻幀重新按照步驟S1進(jìn)一步檢測，直至被檢測的視 頻幀的數(shù)量降至2時并使第一再檢測單元工作;其中， a為參數(shù)；
[0024]若DHR>aDHL，則判定右子窗口內(nèi)存在鏡頭突然切換，并將當(dāng)前檢測窗口的大小縮小 為右子窗口的一半，對右子窗口內(nèi)的視頻幀重新按照步驟S1進(jìn)一步檢測，直至被檢測的視 頻幀的數(shù)量降至2時并使第一再檢測單元工作；
[0025]若DHL>m^DHR>THg，則判定當(dāng)前被檢測的視頻幀內(nèi)存在鏡頭漸變切換，并使第二 再檢測單元工作;其中!^為閾值；
[0026] 第一再檢測單元，用于提取第一視頻幀和第二視頻幀的SIFT特征點，計算第一視 頻幀的SIFT特征點與第二視頻幀的SIFT特征點之間的匹配度，若所述匹配度小于匹配度閾 值，則判定所述第一視頻幀或第二視頻幀為鏡頭突然切換的鏡頭邊界;若所述匹配度大于 匹配度閾值，則判定當(dāng)前視頻幀不存在鏡頭切換；
[0027] 第二再檢測單元，用于提取當(dāng)前被檢測的視頻幀的首視頻幀和尾視頻幀的SIFT特 征點，計算首視頻幀的SIFT特征點與尾視頻幀的SIFT特征點之間的匹配度，若所述匹配度 小于匹配度閾值，則判定首視頻幀和尾視頻幀之間存在鏡頭漸變切換;若所述匹配度大于 匹配度閾值，則判定當(dāng)前視頻幀不存在鏡頭切換。
[0028] 在一個實施例中，
[0029] 在步驟S1中，初始的檢測窗口的大小為N/2，N為視頻幀率。
[0030] 在一個實施例中， ,V +1
[0031] 在所述步驟S1中，若Ν為奇數(shù)，左子窗口的大小為，右子窗口的大小為Ν/2。 .2
[0032] 在一個實施例中，
[0033] 在所述步驟S1中，若N為奇數(shù)，左子窗口的大小為N/2，右子窗口的大小為。 [0034]本發(fā)明的有益效果是：
[0035] 本發(fā)明使用了二分搜索，將原本的0(n)的時間復(fù)雜度降為0(log2n)，加快了速度， 同時使用了雙步驟檢測，提高了準(zhǔn)確度。 【【附圖說明】】
[0036] 圖1是本發(fā)明一種視頻鏡頭分割邊界檢測的方法的流程圖。 【【具體實施方式】】
[0037]以下對發(fā)明的較佳實施例作進(jìn)一步詳細(xì)說明。
[0038]如圖1所示，一種視頻鏡頭分割邊界檢測的方法，包括如下步驟：
[0039] S1、窗口大小設(shè)定步驟，設(shè)定當(dāng)前檢測窗口的大小，將當(dāng)前被檢測的視頻幀依次序 分別劃入左子窗口和右子窗口，并執(zhí)行步驟S2。例如，當(dāng)前被檢測的視頻幀有Μ幀，那么可以 將1至m幀劃入左子窗口，而將m至Μ幀劃入右子窗口，也就是說，左子窗口的檢測窗口的大小 可以與右子窗口的大小相同或者不同。
[0040] 根據(jù)先驗知識，大多數(shù)視頻在0.5秒內(nèi)只會進(jìn)行一次鏡頭切換，因此根據(jù)給定視頻 的幀率N(fps)，我們設(shè)置檢測窗口大小W為0.5*Ν=Ν/2幀。
[0041] S2、直方圖差異之和計算步驟，將當(dāng)前被檢測的視頻幀分為左子窗口和右子窗口， 分別計算左子窗口直方圖差異之和DHl、以及右子窗口直方圖差異之和DHr，其中，左子窗口 直方圖差異之和DHl是指左子窗口內(nèi)所有相鄰的視頻幀之間的灰度直方圖差異之和，右子 窗口直方圖差異之和DHl是指是指右子窗口內(nèi)所有相鄰的視頻幀之間的灰度直方圖差異之 和，并執(zhí)行步驟S3。例如，若左子窗口內(nèi)具有4個視頻幀，那么DHl等于，第一視頻幀的灰度直 方圖與第二視頻幀的灰度直方圖之間的差異，加上第二視頻幀的灰度直方圖與第三視頻幀 的灰度直方圖之間的差異，加上第三視頻幀的灰度直方圖與第四視頻幀的灰度直方圖之間 的差異。
[0042] S3、判斷步驟，判斷DHl和DHr的大?。?br>[0043]若DHL>aDHR，則判定左子窗口內(nèi)存在鏡頭突然切換，并將當(dāng)前檢測窗口的大小縮小 為左子窗口的一半，對左子窗口內(nèi)的視頻幀重新按照步驟S1進(jìn)一步檢測，直至被檢測的視 頻幀的數(shù)量降至2時執(zhí)行步驟S4;其中，a為參數(shù)。
[0044]若DHR>aDHL，則判定右子窗口內(nèi)存在鏡頭突然切換，并將當(dāng)前檢測窗口的大小縮小 為右子窗口的一半，對右子窗口內(nèi)的視頻幀重新按照步驟S1進(jìn)一步檢測，直至被檢測的視 頻幀的數(shù)量降至2時執(zhí)行