TWI236836B - Video image feature capture system and method thereof - Google Patents

Description

1236836 五、發明說明（1) 【發明所屬之 本發明是 於一種影片之 【先前技術】 隨著數位 可以更有效率 通，但是也造 使用者對影像 槽案的儲存空 的數位影像資 數位影像資料 間順序播放， 看完，才知道 覽數位影像資 因此，有 4間長度的資 像資料的情節 技術領域】 關於一種影像擷取系統及其方法，特 特徵影像擷取系統及其方法。 時代的、更加 成大量 及音效 間需求 料中， 有興趣 使得使 是否有 料的功 一些系 訊片段 進行切 一定包含一段完整情 的内容係位於哪一段 統對於每一段資訊作 影片内容作註解仰賴 定包含一段完整情節 觀而詳盡的文字描述 無法滿足數位影像資 來臨， 方便的 的影音 的品質 亦隨之 也許使 ，但是 用者需 感興趣 能。 統將數 進行處 分。此 Ar/r >Λ 即，並 資訊。 出内容 極大人 ，故難 ，而造 料搜尋 聲音、 數位化 資訊累 要求越 增加。 用者僅 現有之 花長時 的内容 影像等各式 形式儲存、 積氾濫的問 來越南，因 然而在-整 對其中之一 系統需將整 間將整段數 ’缺少供使 各樣的資訊 散佈和流 題。再加上 此單一影音 段預先錄製 小段或數段 段内容按時 位影像資料 用者快速瀏 位影像資料按照時間分 存’而不是根據 結果，每一段資 者亦無從 了方便使 理或保 一切分 且使用 或是為 註解， 力。又 以針對 成傳統 上的需 得知其 用者， 完全以人工方式 由於每一段資訊 影片中每個段落 上以文字查詢的 求0 為固 數位 訊並 感興 視訊 對大 並不 定下 方式

1236836 五、發明說明（2) __ 因此，使系統能夠提佴右4从太， 鬆獲取所需的資訊，以及快：引’讓使用者可以輕 供的資訊’可以使數位影像位影像資料所提 【發明内容】 、料更加有效的被利用。 影像：缺：要本發明提出-種影#之特徵 位影像資料能夠自'動“Si的ft使影片所包含的數 於時間進行切分不符合二象：：：速劇覽，以解決過去基 缺點。 吏用者而求和瀏覽視訊費時很長的 其方ί達ί發明的影片之特徵影像操取系統及 位影像資料，當二容變化的備測來切分數 為數位影像資二=_二+谷犬然產生很大變化時，就認 節或場景tί影像圖片做為索引圖片以表示這段情 其内容進行分段2的；^，數位影•資料可以按 行快速瀏覽。处口子：，索引圖片則可以供使用者進 先對ί/ί對數位影像資料查詢出特定影片段落，我們需 取出其所有像素值，=行割=的畫* 供之特徵影像資料擷取方法，传用；：：f。本發明所提 ”對應位置之複數個索引圖片 ：：：枓“ 索引圖片集，包含有下列步驟：首先輸貝料庫以組成 百先對數位影像資料進 第6頁 五、發明說明（3) :2碼以形成複數個影像圖片， 二σ像素值；再對預^ |複數個影像圖片的 ;界闕值；依序取出一 理消除雜訊；設定- 後-影像圖片作為參考圖圖=:為判別圖片及其相鄰之 始像素值轉換為灰階像素二·，f判別圖片和參考圖片之原 有對應位置的像素差里之产，判別圖片*參考圖片所 圖片及其位置至一索弓;=;值：於臨界閥值；輪出利別 N個影像圖片的辨識。θ 〃、，取後重複上述步驟至完成 本發明所包令> # ^ 位影像資料選出包含對ζ影像f料擷H统’❹以於數 庫以組成索引圖片集，:勺，之索引圖片，並輸出至資料 模組及影像切分模組。与^ 3有·衫像解碼模組、預處理 資料進行解碼以形成ϋ解碼模組係用以對於數位影像 圖片的原始像素值；預:=像圖片’並得到複數個影像 片進行預處理以去除^ =杈組則用來對於複數個影像圖 係藉由比較相鄰之β推讯#不必要的影響；影像切分模誕 為索引之影像片的灰階像素值，以檢測出可ΐ 藉由上述之二法；輸出至索引圖片集。 分割成具有完整的情r =巧數位影像資料根據其内容情節 輕易找到所需的影像z ^ %景的很多片段，讓使用者可以 的索引圖片來表示這俨二，並從每一段中選取出一個典型 速瀏覽整個數位影像二t節或場景的内容，可供使用者快 做快速而有效比對。、；:的主要内谷，對此數位影像資料 為使對本發明的曰 9的、構造特徵及其功能有進一步的 1236836 五、發明說明（4) 了解’茲配合圖示詳細說明如下： 【實施方式】 人咕麥考第1圖，其為本發明實施例之方法流程圖。包 二有'列步驟：首先，對數位影像資料進行解碼以形成第 至第N個影像圖片，並得到第丨個至第N個影像圖片的原 始像素值（步驟110);再對影像圖片進行預處理消除雜訊 口不，要的影響（步驟12〇);設定一臨界閥值（步驟丨3〇); 2第Μ個衫像圖片作為判別圖片，第μ 個影像圖片作為 二# f片（步驟1 4 〇將判別圖片和參考圖片之原始像素 f轉換為灰階像素值（步驟15〇);計算判別圖片和參考圖 片之所有對應位置的灰階像素差異的累積值（步驟16〇); =j，別圖片和參考圖片所有對應位置的像素差異之一累 ΪΪ Ϊ於臨界閥值（步驟17〇);輸出第M個影像圖片及其位 a a 1、索引圖片，並傳輸至一索引圖片集（步驟180);將材 值加1並確認M+1 SN(步驟190)。. # IΪ中，確認該判別圖片和該參考圖片所有對應位置的 像素差異之一累積值大於該臨界閥值（步驟170)之步驟， 為否時，則回到步驟190。而將_加1並確認Μ+1 驟之步驟’如結果為是時，則回到步驟150， 繼續進仃其他影像圖片的辨識，如結果為否， 舍 像圖片皆經過切分完成後，戶斤有輸出的：像圖片田 ϋ =片集’每一個影像圖片都表示影像資料的- I ·ί :;固：：二：有輸出的影像圖片#時間順序排列就可 衫像料的主要内纟，使用者只要通過索引圖片

1236836 五、發明說明（5) 1中影像圖片的瀏覽就可快速直觀地了影像資料内容。此 I本發明更包含-相應產生該索引圖片的一索引資料的 ;驟：索引資料可包含編號、起始畫面位置、、结束畫面位 日守間長度、代表畫面位置及註解文字等等。 4參考第2圖/其為本發明實施例之特徵影像資料擷 糸統示意圖，係用以於數位影像資料2〇〇選出包含對應 =置之索引圖片，並輸出至資料庫24〇以組成索引圖片〜 集：其包含有··影像解碼模組21〇、預處理模 切分模組230。 久〜像 馬你於貝灯本發明之方法時，數位影像資料2 0 0係輸入於 %解碼杈組21 〇，影像解碼模組21 〇則對於數位影像資料 I二ΐ始像素·，複數個影像圖片再由預處理模組220 =預處王里以去除雜訊等不，必I的影#，並將複 圖片的原始像素值轉為灰階像素值；然後，利用影像切^ 杈組230比較相鄰之影像圖片的灰階像素值差異，以檢

出可=為索引之影像圖片及其對應影片位置，並像 片及其位置輸出至資料庫钽成舍 S 以Γ儲存媒體或是網路傳輸，而對應影 序。 ”、、k出之索引圖片之切分時間位置或影像圖片次 食而：ΐ本發明係將影I資料之每個切分段落以-張代表 谨-m “ ： 者订快速瀏覽。特別是欲建 構〜像貝㈣的使用者能以更快的速度，肖重要的切分段 第9頁 I236836

料人工註解等處理。影像資料中每個切分段落的索引資 λ'' (包含編號、起始晝面位置、結束畫面位置、時間長 $、代表晝面位置及註解文字等等），亦可以透過資料庫 $案的形式產生，並輸出至索引圖片集，其中僅有註解文 字需要經過人工方式加入，其他的都可以透過程式自動產 生。藉由此索引圖片集，使用者不僅可在影像資料中簡單 而有效的比對搜尋出所需的片段，同時可以得到許多切分 丰又落資訊，使影像資料能更方便有效的被更多人使用。 雖然本發明之較佳實施 以限定本發明，任何熟習相 精神和範圍内，當可作些許 專利保護範圍須視本說明書 為準。 例揭露如上所述，然其並非用 關技藝者，在不脫離本發明之 之更動與潤飾，因此本發明之 所附之申請專利範圍所界定者

1236836 圖式簡單說明 p圖為本發明實施例之方法流程 弟2圖為本發明實施例之特徵影像 圖。 、枓擷取系統示意 【圖式符號說明】 對數位料冑㈣行一 並得到第1個至第Ν個影 2成苐1個至第 間片的原始像素 再對影像圖片進行預虛 進仃預處理 >肖除雜訊和不必 設定一臨界閥值 取出第Μ個影像圖片作為判 ‘垒去ISIH 圖片’第Μ+1 步驟1 1 〇 N個影像圖片 值 步驟1 2 0 要的影響 步驟1 3 0 步驟1 4 0 個影像圖片作為參考圖片 步驟150 將判別圖片和參考圖片之原栌後本杜姑枯 為灰階像素值 原始像素值轉換 二…計算判別圖片和參考圖片之所有對應位置 的灰階像素差異的累積值 確認判別圖片和參考圖片所有對應位置的 像素差異之一累積值大於臨界閥值 步驟1 8 〇 輸出第Μ個影像圖片及其位置作為索引圖 片，並傳輸至一索引圖片集 步驟190 將Μ值加1並確認M+1 200 影像資料 210 影像解碼模組 220 預處理模組

1236836 圖式簡單說明 23 0 影像切分模組 1IR1I1 第12頁

Claims (1)

1236836 六、申請專利範圍 1. 一種影片之特徵影像資料擷取方法， 、 辨識於一數位影像資料選出包含對應位；之特徵的 圖片，該方法包含下列步驟·· 灵數個索引 (a) 對該數位影像資料進行解碼以〃 圖片，並得到各該影像圖片的原始像素值.硬數個影像 (b) 對各該影像圖片進行預處理消除雜訊； 限制⑷設卜臨界閥值，以作為影像特徵差異的容許 (d)依序取出一個該影像圖片作為—判別圖片及 相鄰之次一该影像圖片作為一參考圖片· /、 為灰7像將素該值判別圖片和該參考圖片之原始像素值轉換 (〇確認該判別圖片和該參考圖片所有對應位置的 像素差異之一累積值大於該臨界閥值；及 (g)輪出該判別圖片及一對應影片位置作為該索引 圖片並儲存至該索引圖片集； ” 其中’該方法將持續重覆步驟（d)至步驟（g)的步 *驟’直到完成對各該影像圖片之判別。 2· t申請專利範圍第丨項所述之影片之特徵影像資料擷取 =其中該步驟⑴中，當該累積值小於該臨界閱值 、、丨跳過步驟（g )重新執行步驟（d )。 3· 請專利範圍第丨項所述之影片之特徵影像資料擷取 資ΐ的ΐ:該方法更包含相應產生該索引圖片之-索引

第13頁 1236836 六、申請專利範圍 4 ·如申請專利 方法，其中 位置及影像 5 · —種影片之 辨識於一數 圖片，該系 一影像 碼以形成複 始像素值； 範圍第1項所述之影片之特徵影 该對應影片位置係為該判別圖月、λ指員取 圖片次序其中之一。 口片之切分時間 =像資料掘取系統，係藉由影像特徵的 位衫像貝料選出包含對應位置 統包含下列模組： f之硬數個索引 解碼模組，係用以對該數位 數個影像圖片，並得到複數料進行解 j後数個影像圖片的原 一預處 理以去除雜 像素值； 一影像 灰階像素值 料庫以組成 一資料 6.如申請專利 系統，其中 理模組，用來對於複數 、 訊，並將該影像圖片〜圖片進行預處 的原始像素值轉為灰階 Π模、Ut由比較相鄰之該影像圖片的 ί;引=出該索引圖片，並輸出至該資 系Ή圖片集；及 ^用以儲存該索引圖片隼。 範圍第5項所述之事片 ’、 該影像切八模特徵影像資料擷取 產生一索引資料。刀、、'铋測邊索引圖片，同時相應