024_094-011DP-TW
發佈日期 :
2009-04-29
| I265736 | |||||||||||||||||||||||||||||
| 以最大差異量測為基礎之影片代表性畫面擷取方法(全文下載) A METHOD FOR EXTRACTING REPRESENTIVE FRAMES IN VIDEO BASED ON MAXIMUM DIFFERENCE MEASURE |
|||||||||||||||||||||||||||||
| 2006/11/01 | |||||||||||||||||||||||||||||
| I265736 | |||||||||||||||||||||||||||||
| 2005/07/04 | |||||||||||||||||||||||||||||
| 094122623 | |||||||||||||||||||||||||||||
| H04N-007/26(2006.01) | |||||||||||||||||||||||||||||
| 33-31 | |||||||||||||||||||||||||||||
| 蔡坤財 | |||||||||||||||||||||||||||||
| 中華民國 093120429 20040707 | |||||||||||||||||||||||||||||
| 本發明揭露一種影片之代表性畫面擷取之方法，至少包括下列步驟。首先，提供一影片，此影片具有複數個畫面。接著，計算各畫面間之相似度，以得到複數個相似度值。接下來，由上述之畫面中選出複數個代表性畫面，其中，這些代表性畫面間之相似度值之累加值為最小。 | |||||||||||||||||||||||||||||
| 1.一種影片之代表性畫面擷取之方法,該方法至少包括: 提供一影片,該影片具有複數個畫面(Frames); 計算每一該些畫面間之相似度,以得到複數個相似度値;以及 由該些畫面中選出複數個代表性畫面,其中,該些代表性畫面間之該些相似度値之累加値為最小。 2.如申請專利範圍第1項所述之方法,在該計算每一該些畫面之相似度之步驟前,更至少包括將該影片之該些畫面分為複數個片段。 3.如申請專利範圍第2項所述之方法,其中該將該影片之該些畫面分為該些片段之步驟係根據該影片之場景(Shot)。 4.如申請專利範圍第2項所述之方法,其中該將該影片之該些畫面分為該些片段之步驟係根據該影片之一單位長度。 5.如申請專利範圍第1項所述之方法,其中該計算每一該些畫面之相似度之步驟係利用一畫面顏色直方圖相似度(Color Histogram Similarity)計算方法。 6.如申請專利範圍第1項所述之方法,其中該計算每一該些畫面之相似度之步驟係利用一交互訊息(Mutual Information)相似度計算方法。 7.如申請專利範圍第1項所述之方法,更至少包括將該些代表性畫面組成一摘要影片。 8.如申請專利範圍第7項所述之方法,更至少包括根據一預設壓縮比,來選出該些代表性畫面,其中,該預設壓縮比係該摘要影片之長度與該影片之長度之比例。 9.如申請專利範圍第1項所述之方法,其中該選出該些代表性畫面之步驟係根據一最大差異量測方式演算法,至少包括: 分別計算該些相似度値之累加値,以得到複數個運算結果; 由該些運算結果中找出一最小値;以及 根據該最小値,找出得到該最小値之該些相似度値,進而找出具有該些相似度値之該些代表性畫面。 10.如申請專利範圍第9項所述之方法,其中該分別計算該些相似度値之累加値,以得到該些運算結果之步驟係根據一公式: SA(u+1, v)=min{SA(u, i)+S(i, v)}, v-1 ≦i≦V-U+u, 其 中, v為該些畫面的索引値, V為該些畫面之張數, u為該些代表性畫面的索引値, U為該些代表性畫面之張數, SA(u+1, v)為該些運算結果之其中之一者, SA(u, i)為部分該些相似度値之累加値, S(i, v)為該些畫面中之第i個畫面與第v個畫面間之相似度。 11.如申請專利範圍第10項所述之方法,其中該由該些運算結果中找出該最小値之步驟係根據一公式: SBest=min[SA(U, v)], 其中, SBest代表該最小値, SA(U, v)為該些運算結果。 12.一種影片之代表性畫面擷取之方法,該方法至少包括: 提供一影片,該影片具有複數個畫面; 將該影片之該些畫面分為複數個片段; 分別計算該些片段中每一該些畫面間之相似度,以得到該些片段中該些畫面間之複數個相似度値; 由該些片段之該些畫面中選出複數個代表性畫面,其中,該些代表性畫面間之該些相似度値之累加値為最小;以及 將該些代表性畫面組成一摘要影片。 13.如申請專利範圍第12項所述之方法,其中該將該影片之該些畫面分為該些片段之步驟係根據該影片之場景。 14.如申請專利範圍第12項所述之方法,其中該將該影片之該些畫面分為該些片段之步驟係根據該影片之一單位長度。 15.如申請專利範圍第12項所述之方法,其中該計算每一該些畫面之相似度之步驟係利用一畫面顏色直方圖相似度計算方法。 16.如申請專利範圍第12項所述之方法,其中該計算每一該些畫面之相似度之步驟係利用一交互訊息相似度計算方法。 17.如申請專利範圍第12項所述之方法,更至少包括根據一預設壓縮比,來選出該影片之該些代表性畫面,其中,該預設壓縮比係該摘要影片之長度與該影片之長度之比例。 18.如申請專利範圍第12項所述之方法,其中該由該些片段之該些畫面中選出該些代表性畫面之步驟係根據一最大差異量測方式演算法,至少包括: 在每一該些片段中,分別計算該些相似度値之累加値,以得到複數個運算結果; 在每一該些片段中,由該些運算結果中找出一最小値;以及 根據每一該些片段中之該最小値,找出得到該最小値之該些相似度値,進而在每一該些片段中找出具有該些相似度値之該些代表性畫面。 19.如申請專利範圍第18項所述之方法,其中該分別計算該些相似度値之累加値,以得到該些運算結果之步驟係根據一公式: SA(u+1, v)=min{SA(u, i)+S(i, v)}, v-1≦i≦V-U+u, 其 中, v為該些畫面的索引値, V為該些畫面之張數, u為該些代表性畫面的索引値, U為該些代表性畫面之張數, SA(u+1, v)為該些運算結果之其中之一者, SA(u, i)為部分該些相似度値之累加値, S(i, v)為該些畫面中之第i個畫面與第v個畫面間之相似度。 20.如申請專利範圍第19項所述之方法,其中該由該些運算結果中找出該最小値之步驟係根據一公式: SBest=min[SA(U, v)], 其中, SBest代表該最小値, SA(U, v)為該些運算結果。 21.如申請專利範圍第19項所述之方法,更至少包括: 在一第一片段中, SA(1, v)=0,表示該第一片段中之該些相似度値之累加値之初始値為0;以及 在 其餘之該些片段中, SA(1, v)=S(rUt-1, v), 1≦v≦V-U+1,其中, rUt-1表示前一片段中之最後一個畫面, SA(1, v)=S(rUt-1), v)表示在其餘之該些片段中,該些相似度値之累加値之初始値為前一片段中之最後一個畫面與第v個畫面的相似度値。 圖式簡單說明: 第1圖係繪示依照本發明較佳實施例之影片之代表性畫面擷取方法之流程圖。 第2圖係繪示依照本發明較佳實施例之影片之代表性畫面擷取方法之示意圖。 |
|||||||||||||||||||||||||||||
| 專利權異動 |
|
||||||||||||||||||||||||||||
| 申請案件狀態 |
|
瀏覽數:
分享