TW201305833A - 影片搜尋方法 - Google Patents

影片搜尋方法 Download PDF

Info

Publication number
TW201305833A
TW201305833A TW100126820A TW100126820A TW201305833A TW 201305833 A TW201305833 A TW 201305833A TW 100126820 A TW100126820 A TW 100126820A TW 100126820 A TW100126820 A TW 100126820A TW 201305833 A TW201305833 A TW 201305833A
Authority
TW
Taiwan
Prior art keywords
value
similar color
movie
color
video
Prior art date
Application number
TW100126820A
Other languages
English (en)
Other versions
TWI426402B (zh
Inventor
Chin-Shyurng Fahn
Bo-Yuan Su
Original Assignee
Univ Nat Taiwan Science Tech
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Univ Nat Taiwan Science Tech filed Critical Univ Nat Taiwan Science Tech
Priority to TW100126820A priority Critical patent/TWI426402B/zh
Priority to US13/559,956 priority patent/US8897555B2/en
Publication of TW201305833A publication Critical patent/TW201305833A/zh
Application granted granted Critical
Publication of TWI426402B publication Critical patent/TWI426402B/zh

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/70Information retrieval; Database structures therefor; File system structures therefor of video data
    • G06F16/78Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/783Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content

Landscapes

  • Engineering & Computer Science (AREA)
  • Library & Information Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

一種影片搜尋方法,包括:提供一資料庫,其中儲存有一影片的資訊,其資訊包括至少一關鍵影格的色彩資料;提供一搜尋介面供使用者上傳一關鍵圖片;提供一紀錄單元,以記錄關鍵圖片中的色彩資料;提供一處理單元,以比對關鍵影格及關鍵圖片的色彩資料,來判斷是否存在有相似顏色;若存在有相似顏色,則處理單元統計色彩資料中的數值;根據上述數值,處理單元設定門檻值來篩選影片;經篩選之影片中,再根據數值的大小順序,處理單元將影片作排序,以得到一搜尋結果。藉著關鍵圖片及關鍵影格的色彩資料比對,可簡便而快速地搜尋到影片。

Description

影片搜尋方法
本發明係與一種多媒體資料搜尋方法有關,特別是一種利用關鍵圖片來檢索影片的搜尋方法。
隨著科技的進步,已經發展出許多類型之網路搜尋引擎,並且因為網路頻寬的增加,現今已經出現許多影音分享或是搜尋的平台,例如網站,使得使用者可以更方便地搜尋及觀看到各式的影片。
但在現有之先前技術中,可搜尋影片之搜尋引擎通常都是利用影片之名稱或關鍵字作為搜尋之依據,僅能根據影片之文字資訊進行搜尋。此種搜尋方式對使用者來說較不方便,若使用者不知道相關的文字資訊時,就無法進行搜尋。若要依據圖片來搜尋,則必須要藉由複雜的演算方式一一比對影片之每一畫格,如此一來勢必會耗去大量的搜尋時間。先前技術中亦揭露利用關鍵影格來進行搜尋之方式,但是其仍然需要非常複雜的演算方式才能進行搜尋。因此先前技術中的搜尋引擎,並無法快速地依據圖片來搜尋出想要的影片。
因此,如何提供一簡易的影片搜尋方法,並且減少搜尋時間,是本技術領域所欲解決之問題。
本發明之一目的係在於提供一影片搜尋方法,其可利用圖片來搜尋影片,以使得使用者可快速且簡便地搜尋影片。
本發明的其他目的和優點可以從本發明所揭露的技術特徵中得到進一步的了解。
為達成上述之一或部份或全部目的或是其他目的,本發明之一實施例的一種影片搜尋方法,包括以下步驟:提供一資料庫,其中資料庫儲存有一影片的資訊,該影片係由至少一關鍵影格所組成,並且關鍵影格具有一第一色彩資料;提供一搜尋介面,以供一使用者上傳一關鍵圖片;提供一紀錄單元,以記錄關鍵圖片中所具有之一第二色彩資料;提供一處理單元,以比對第二色彩資料與第一色彩資料,並判斷第二色彩資料與第一色彩資料中,是否存在有一相似顏色數值及一相似顏色數所佔比例值;若相似顏色數值及相似顏色數所佔比例值存在,則處理單元會統計影片中的相似顏色數值之一最大值,相似顏色數所佔比例值之一最大值,相似顏色數值之一標準值與,以及相似顏色數所佔比例值之一標準值;根據相似顏色數所佔比例值之最大值及相似顏色數所佔比例值之最大值,處理單元會設定一門檻值,以篩選影片;在經篩選之影片中,處理單元會將影片根據相似顏色數值之標準值,及相似顏色數所佔比例值之標準值的大小順序作排序,以得到一搜尋結果;以及,提供一顯示介面,以將搜尋結果顯示於顯示介面上。
在一實施例中,其中門檻值包括一浮動門檻值。處理單元篩選影片之步驟包括:若相似顏色所佔比例值之最大值係大於門檻值,則保留影片,若相似顏色所佔比例值之最大值係小於門檻值,則於搜尋結果之列表中刪除影片;以及在上述步驟所保留之影片中,若相似顏色數值之最大值係大於浮動門檻值,則保留影片,若相似顏色數值之最大值係小於浮動門檻值,則於搜尋結果之列表中刪除影片。在另一實施例中,處理單元篩選影片之步驟包括:若相似顏色數值之最大值係大於門檻值,則保留影片,若相似顏色數值之最大值係小於門檻值,則於搜尋結果之列表中刪除影片;以及由在上述步驟所保留之影片中,若相似顏色所佔比例值之最大值係大於浮動門檻值,則保留影片,若相似顏色所佔比例值之最大值係小於浮動門檻值,則於搜尋結果之列表中刪除影片。
在一實施例中,其更包括一上傳動作,其步驟包括:提供一上傳介面,以供一使用者上傳影片;提供一擷取單元,其可由已上傳之影片中擷取出關鍵影格;以及,紀錄單元會記錄關鍵影格中所具有之第一色彩資料,並將第一色彩資料儲存於資料庫中。其中,更包括:提供一轉換單元,以將已上傳之影片的格式轉換為一網路視頻格式,並且將關鍵影格的大小轉換為一固定值。此外,若使用者未執行上傳動作,則資料庫中所儲存之影片的數量係為零,進而使得搜尋結果顯示為零。
在一實施例中,在比對第二色彩資料與第一色彩資料之步驟後,若關鍵影格不具有相似顏色數值及相似顏色數所佔比例值,則搜尋結果會顯示為零。此外,在處理單元篩選影片之步驟中,若處理單元將於搜尋結果之列表中之影片全部刪除,則搜尋結果會顯示為零。
在一實施例中,影片中之其一所具有之關鍵影格係為複數個,則相似顏色數值之最大值係定義為這些關鍵影格中,具有最大的相似顏色數值之其一者,而相似顏色數所佔比例值之最大值係定義為這些關鍵影格中,具有最大的相似顏色數所佔比例值之其一者,相似顏色數值之標準值係定義為每一關鍵影格的相似顏色數值,所計算得到的一平均值,以及相似顏色數所佔比例值之標準值係定義為,每一關鍵影格的相似顏色數所佔比例值所計算得到的一平均值。
在一實施例中,影片中之其一者所具有之關鍵影格係為一個,則相似顏色數值之最大值係等於相似顏色數值之標準值,且相似顏色數所佔比例值之最大值係等於相似顏色數所佔比例值之標準值。
在一實施例中,一影片更可以包括一相關影片,該影片及其相關影片均具有相同的一名稱或相同的一關鍵詞,並且將搜尋結果顯示於顯示介面上之步驟更包括:處理單元會根據該名稱或關鍵詞來搜尋相關影片,以使得搜尋結果包括一相關影片。
在一實施例中,在處理單元比對第二色彩資料與第一色彩資料之步驟前,更包括:處理單元會依照一特定比例,而將第一色彩資料與第二色彩資料進行一色彩值轉換。
有關本發明之前述及其他技術內容、特點與功效,在以下配合參考圖式之一較佳實施例的詳細說明中,將可清楚的呈現。以下實施例中所提到的方向用語,例如:上、下、左、右、前或後等,僅是用於參照隨附圖式的方向。因此,該等方向用語僅是用於說明並非是用於限制本發明。
本發明提出一種影片搜尋方法,其係應用於一網際網路平台中,以供一使用者根據一關鍵圖片,並由已上傳之影片中進行搜尋,而使得使用者可快速且簡便地搜尋欲尋找的影片。為了於網際網路平台中實施影片搜尋方法,本發明利用一電腦或是一行動通訊裝置來執行一搜尋軟體,使用者可操作電腦或是行動通訊裝置,來執行搜尋軟體所提供之一搜尋介面,並藉由網際網路平台來上傳要進行檢索之一關鍵圖片,以作為搜尋影片的動作。另一方面,若使用者要分享影片,亦可利用搜尋軟體所提供之一上傳介面,而將欲分享的影片上傳到網際網路平台所提供之一資料庫內,其中資料庫係由搜尋軟體於網際網路平台上開設。
特別地是,在本實施例中,所謂的儲存於資料庫中的影片,並不限定影片必須存在於資料庫中。舉例而言,影片雖實際儲存於其他設備裝置中,然而其之影片資訊,例如存放位址等,卻記錄於網際網路平台的資料庫中,因此仍可提供影片搜尋方法得以透過網際網路平台的資料庫,而連至其他設備裝置中,以擷取影片的其他資訊例如色彩資料。
首先,如第一圖所示的執行一上傳動作,藉由將影片上傳至網際網路平台中,來儲存影片的資訊以建立資料庫之內容的步驟,係如下所述。
步驟(S101):提供一上傳介面,以供一使用者上傳影片,其中影片係由至少一關鍵影格所組成。
步驟(S102):提供一轉換單元,以將已上傳之影片的格式依照相同規格進行轉檔而形成統一格式,例如一網路視頻(Flash Video,FLV)格式。由於現今影片的格式繁雜,同時並非每種格式都能在任一瀏覽器上播放,因此轉換單元會先將已上傳之影片的格式轉換為FLV格式,再儲存於資料庫內。
步驟(S103):提供一擷取單元,由已上傳之影片中擷取出至少一個關鍵影格,其中每一關鍵影格均具有至少一第一色彩資料。由於影片係由許多的連續影格所組成,例如以一部五分鐘之影片而言,其可能由六千多個影格所組成,若要一一分析六千多個影格之色彩資料,勢必會加長搜尋影片的時間,因此必須藉由擷取單元來擷取出部份之影格以進行後續的分析,本發明實施例藉著擷取單元從已上傳之影片中,各別擷取出至少一關鍵影格。在一較佳實施例中,在擷取關鍵影格時,可將關鍵影格的大小轉換為一固定值,例如將關鍵影格的解析度大小或其長寬加以統一,以加快後續處理速度。
配合參照第二A圖至第二C圖,其係為本發明實施例之影片中,部份的影格之示意圖。第二A圖至第二C圖依序分別顯示影格F1、影格F2及影格F3。由圖中可知,影格F1、影格F2及影格F3所呈現的畫面並不相同,但可明顯得知影格F1、影格F2與影格F3係為連續畫面,並且影格F1、影格F2與影格F3的差異不大。因此擷取單元可僅選取其中一張影格以作為分析色彩資料的依據,進而作為代表影片的關鍵影格之其一者。特別地是,關鍵影格係為已上傳之影片中的主要畫面之其一者,因此已上傳之影片係根據關鍵影格為單位來進行壓縮,僅有關鍵影格係採獨立壓縮,影片中其他影格係參考關鍵影格而作壓縮或解碼。
步驟(S104):提供一紀錄單元,以記錄影片中每一關鍵影格中所具有之第一色彩資料,並將第一色彩資料儲存於網際網路平台之資料庫中。其中,第一色彩資料僅係表示在關鍵影格中所具有之顏色數值或其比例值,並不包括顏色所在之座標位置,如第三A圖至第三C圖所示,影格F4至F6中之人物不論出現於其所顯示畫面中的哪個位置,其畫面中所包含的顏色數值並無太大變化,因此在此僅選取影格F4至F6的其一作為關鍵影格,並儲存其之色彩資料。
藉著其他的使用者的分享,將可完成上述步驟的上傳動作,以建立資料庫之內容,並可供使用者進行下述影片搜尋方法的步驟。此外,若資料庫中不存在任何影片的色彩資料時,仍可進行搜尋但搜尋結果為零,並會於一顯示介面上顯示「找不到相似影片」等用語。
請參考第四圖,其係為本發明實施例中之影片搜尋方法的流程圖。經由上述步驟(S101)至(S104)的上傳動作,而建立儲存有影片的第一色彩資料的資料庫內容後,影片搜尋方法可以包括以下步驟:
步驟(S201):提供一搜尋介面,以供一使用者上傳一關鍵圖片,並進行搜尋影片的動作。
步驟(S202):紀錄單元記錄關鍵圖片中所具有之一第二色彩資料。特別地是,於步驟(S103)中所述之第一色彩資料以及此步驟之第二色彩資料的色彩值,並不需要直接採用256色之紅綠藍(RGB)色彩值的編碼方式或其他常用色彩編碼方式,而可同時藉由一特定比例,由處理單元將第一色彩資料與第二色彩資料進行一色彩值轉換,來簡化色彩值的儲存資料,並加快影片搜尋方法中比對第一色彩資料以及第二色彩資料的時間。舉例而言,有三種藍色的色彩值編碼分別為(152,203,255)、(153,204,255)與(154,205,255),若無色彩值供使用者作區別,單憑人眼並無法辨別上述三種藍色的差異。因此紀錄單元則將上述色彩值依照一百分比例進行色彩值轉換,如此一來,上述三種藍色的色彩值則同時轉變為(60,80,100),而可將上述三種藍色視為相同的顏色,以大幅降低影片搜尋方法中進行比對的時間。
在一較佳實施例中,在紀錄關鍵圖片時,可如同步驟(S103)中擷取關鍵影格時,將關鍵圖片的大小轉換為一固定值,例如將關鍵圖片的解析度大小或其長寬加以統一,以使得其與關鍵影格的解析度大小或其長寬相同,進而加快影片搜尋方法之後續處理速度。
步驟(S203):處理單元會比對第二色彩資料與第一色彩資料,來判斷第二色彩資料與第一色彩資料中,是否存在有一相似顏色數值及一相似顏色數所佔比例值。請配合參照第五圖,其係為本發明實施例中關鍵圖片與關鍵影格之色彩比對的示意圖。舉例而言,若關鍵圖片P中之第二色彩資料所表現之顏色為「紅」、「藍」、「黃」、「綠」,共有四種顏色數值,而已上傳之影片的其中一關鍵影格K1中之第一色彩資料所表現之顏色為「紅」、「綠」、「黑」、「紫」,共有四種顏色數值,則關鍵圖片P與關鍵影格K1皆具有「紅」、「綠」兩種顏色,則關鍵圖片P與關鍵影格K1所具有之相似顏色數值即為2,相似顏色數所佔比例值為50%。此外,已上傳之影片的其中另一關鍵影格K2中第一色彩資料所表現之顏色為「紅」、「綠」、「黃」、「黑」、「橘」,共有五種顏色數值,則關鍵圖片P與關鍵影格K2皆具有「紅」、「黃」、「綠」三種顏色,則關鍵圖片P與關鍵影格K2所具有之相似顏色數值即為3,相似顏色數所佔比例值為60%。藉著在本發明實施例中,處理單元僅比對關鍵圖片P的第二色彩資料,與已上傳之影片中關鍵影格K1或K2的第一色彩資料之間,是否存在有相似顏色數值及相似顏色數所佔比例值,而不做顏色之座標位置的比對,將可減短比對的時間,並加快搜尋影片的速度。
倘若資料庫中的所有影片所提供之第一色彩資料與關鍵圖片所提供之第二色彩資料,不具有相似顏色數值及相似顏色數所佔比例值,則停止進行下一步驟(204)中之統計動作,並跳至步驟(S207),使得搜尋結果為零,也就是將搜尋結果為「找不到相似影片」等用語顯示於顯示介面上。
步驟(S204):若關鍵圖片的第二色彩資料與已上傳之影片中的關鍵影格第一色彩資料之間,具有相似顏色數值及相似顏色數所佔比例值,則處理單元會統計代表每一影片的相似顏色數值之一最大值,相似顏色數所佔比例值之一最大值,相似顏色數值之一標準值,以及相似顏色數所佔比例值之一標準值。並且,於統計的動作中,僅係針對上一步驟(S203)之比對動作中,所產生具有相似顏色數值以及相似顏色數所佔比例值的影片,來進行各數值的統計而已,並不會因此而增加或減少上一步驟(S203)之比對動作中,所選出之相似的影片數量。
其中,相似顏色數值之最大值以及相似顏色數所佔比例值之最大值,係由影片的其中一關鍵影格所決定;而相似顏色數值之標準值以及相似顏色數所佔比例值之標準值,係由每一影片中所有關鍵影格所決定,也就是說標準值係為每一影片的整體參考指標的數值,例如可將每一影片中所有關鍵影格中第一色彩資料的相似顏色數值,加以平均而計算得到的平均值,或係所有關鍵影格中第一色彩資料的相似顏色數值的標準差等。
由於本發明除了可藉由比對影片中每一關鍵影格與關鍵圖片而進行搜尋外,亦會考慮影格之間的相似區域。如第六A圖及第六B圖所示,其等係為本發明實施例中具有相似區域的影格之示意圖。由影格F7及F8可知,雖然其所顯示之畫面具有明顯的差異性,但仍可判斷影格F7及F8係為連續的畫面,因其所表現之畫面係為同一場所,所以其色彩表現上亦具有相似處,因而使得影格F7及F8具有一相似區域。藉由找出相似區域,可以讓影片之整體相似度程度都提高,而相似區域的顏色則可由相似顏色數值之標準值以及相似顏色數所佔比例值之標準值來表示,因此本發明除了找出複數關鍵影格之其一中相似顏色數值之最大值,以及相似顏色數所佔比例值之最大值外,也要找出其標準值,來做為整體影片的參考指標。
在一實施例中,每一影片中所具有之關鍵影格係為複數個,則相似顏色數值之最大值係定義為該些關鍵影格之一中具有最大的相似顏色數值者,相似顏色數所佔比例值之最大值,係定義為該些關鍵影格之一中具有最大的相似顏色數所佔比例值者,該相似顏色數值之標準值係定義為每一關鍵影格的相似顏色數值,所計算得到的一平均值,並且相似顏色數所佔比例值之標準值,係定義為每一關鍵影格的相似顏色數所佔比例值所計算得到的一平均值。
舉例而言,假設一部已上傳之影片具有一第一關鍵影格、一第二關鍵影格以及一第三關鍵影格,並且每一關鍵影格的第一色彩資料與關鍵圖片的第二色彩資料,都具有相似顏色數值及相似顏色數所佔比例值。若第一關鍵影格與關鍵圖片的相似顏色數所佔比例值為90%,其相似顏色數值為100;第二關鍵影格與關鍵圖片的相似顏色數所佔比例值為85%,其相似顏色數值為300;第三關鍵影格與關鍵圖片的相似顏色數所佔比例值為80%,其相似顏色數值為200,則可知此部影片中相似顏色數所佔比例值之最大值,係為第一關鍵影格與關鍵圖片的相似顏色數所佔比例值:90%,而相似顏色數值之最大值係為第二關鍵影格與關鍵圖片的相似顏色數值:300。若本實施例中標準值採用平均值之計算方式,則相似顏色數所佔比例值之標準值係為第一關鍵影格、第二關鍵影格以及第三關鍵影格,分別與關鍵圖片之相似顏色數所佔比例值的平均值,即為85%,而其相似顏色數值之標準值係為第一關鍵影格、第二關鍵影格以及第三關鍵影格分別與關鍵圖片之相似顏色數值的平均值,即為200。
因此,若一部已上傳之影片中所具有之關鍵影格係為一個,則相似顏色數值之最大值係等於相似顏色數值之標準值,並且相似顏色數所佔比例值之最大值係等於相似顏色數所佔比例值之標準值。配合上述舉例可知,若影片中第一色彩資料與關鍵圖片的第二色彩資料比對的結果,其僅有一關鍵影格且具有一相似顏色數值,並且其相似顏色數值為1,且標準值採平均值之計算方式,則其相似顏色數值之最大值以及其標準值皆係為1。然而,處理單元統計相似顏色數值或相似顏色數所佔比例值等統計數值的方法,不以上述標準值之計算方式為限,亦可以利用標準差、方均根值或其他等之計算方式,來代表相似顏色數值或相似顏色數所佔比例值等統計數值。
步驟(S205):根據相似顏色數所佔比例值之最大值,處理單元會設定一門檻值,以篩選影片,其中若相似顏色數所佔比例值之最大值係大於門檻值,則保留影片,若相似顏色數所佔比例值之最大值係小於門檻值,則於搜尋結果之列表中刪除影片;由上述步驟所保留之影片中,再根據相似顏色數值之最大值,由處理單元設定一浮動門檻值,以篩選影片,其中若相似顏色數值之最大值係大於浮動門檻值,則保留影片,若相似顏色數值之最大值係小於浮動門檻值,則於搜尋結果之列表中刪除影片。
若於此步驟中於處理單元篩選影片時,相似顏色數值及其相似顏色數所佔比例值過低的影片於搜尋結果之列表中遭到全部刪除,則跳至步驟(S207),使得搜尋結果顯示為零,也就是將搜尋結果為「找不到相似影片」等用語於顯示介面上。
舉例來說,假設於步驟(S203)中比對出7部影片與關鍵圖片具有相似顏色數值以及相似顏色數所佔比例值,經過步驟(S204)之統計動作後,則可得到相似顏色數所佔比例值之最大值A及相似顏色數值之最大值B,並且以相似顏色數值之平均值C作為其標準值,同時以相似顏色數所佔比例值之平均值D作為其標準值。配合參照第七A圖至第七D圖,其係為本發明實施例中將複數經比對後的影片進行篩選之表格示意圖。首先,將影片依照其相似顏色數所佔比例值之最大值A由大至小依序排列,如第七A及七B圖所示,處理單元於本實施例中設定門檻值為50,也就是藉由四捨五入的方式,可於搜尋結果之列表中刪除相似度較低的影片,若影片1-5中相似顏色數所佔比例值之最大值A係大於門檻值,則影片1-5保留,否則便於搜尋結果之列表中刪除;再根據上述步驟所保留的影片中,如第七C圖所示,依據其相似顏色數值之最大值B由大至小依序排列。接著,如第七D圖所示,根據相似顏色數值之最大值B,處理單元於本實施例中設定浮動門檻值為2500,影片1,2及4中相似顏色數值之最大值B係大於浮動門檻值,則影片1,2及4保留,否則便於搜尋結果之列表中刪除;再根據相似顏色數值之平均值C由大至小依序排列。
步驟(S206):由上述步驟保留之影片中,根據相似顏色數值之標準值以及相似顏色數所佔比例值之標準值的大小順序,處理單元會將影片進行排序,以得到一搜尋結果。
接續上步驟(S205)中之舉例說明,如第七E及七F圖所示,先將相似顏色數值之平均值C採四捨五入的方式,而依據相似顏色數值之平均值C的大小,把影片1,2及4依序排列後,再根據相似顏色數所佔比例值之平均值D的大小,得到如同第七F圖所示影片的排列順序,而得到檢索結果,經搜尋的影片分別與關鍵圖片的相似順序為影片2,1及4。
步驟(S207):提供一顯示介面,以將搜尋結果,也就是將上述說明中的影片2,1及4,依序由上而下排列而顯示於顯示介面上。
在一實施例中,搜尋結果之列表中的影片更包括一相關影片,其中影片及其相關影片皆係具有相同的一名稱或相同的一關鍵詞,例如影片的上集或下集係為之其相關影片,因而其等係具有相同的名稱或相同的關鍵詞。因此,在將搜尋結果所得到的影片顯示於顯示介面時,處理單元亦會根據其之名稱或關鍵詞,來搜尋與該影片具有相同名稱或相同關鍵字的相關影片,並將相關影片顯示於搜尋結果中。
此處需注意的是,本發明實施例之影片搜尋方法並不以上述步驟次序為限,只要能達成本發明實施例之目的,其之步驟次序亦可加以改變。
綜上所述,藉由本發明之影片搜尋方法,即可利用一張關鍵圖片搜尋出相似的影片,且不需經過複雜的演算,便可達到快速且簡便的目的。
惟以上所述者,僅為本發明之較佳實施例而已,當不能以此限定本發明實施之範圍,即大凡依本發明申請專利範圍及發明說明內容所作之簡單的等效變化與修飾,皆仍屬本發明專利涵蓋之範圍內。另外本發明的任一實施例或申請專利範圍不須達成本發明所揭露之全部目的或優點或特點。此外,摘要部分和標題僅是用來輔助專利文件搜尋之用,並非用來限制本發明之權利範圍。
F1、F2、F3、F4、F5、F6、F7、F8...影格
P...關鍵圖片
K1、K2...關鍵影格
1-7...影片
A...相似顏色數所佔比例值之最大值
B...相似顏色數值之最大值
C...相似顏色數值之平均值
D...相似顏色數所佔比例值之平均值
第一圖,係為本發明實施例中上傳動作的流程圖。
第二A圖至第二C圖以及第三A圖至第三C圖,係為本發明實施例之影片中部份的影格之示意圖。
第四圖,係為本發明實施例中影片搜尋方法的流程圖。
第五圖,係為本發明實施例中關鍵圖片與關鍵影格的色彩比對之示意圖。
第六A圖及第六B圖,係為本發明實施例中具有相似區域的影格之示意圖。
第七A圖至第七F圖,係為本發明實施例中將複數經比對後的影片進行篩選及排列的表格示意圖。

Claims (10)

  1. 一種影片搜尋方法,其包括以下步驟:提供一資料庫,其中該資料庫儲存有一影片的資訊,該影片係包括至少一關鍵影格,並且該關鍵影格具有一第一色彩資料;提供一搜尋介面,以供一使用者進行一上傳動作以上傳一關鍵圖片;提供一紀錄單元,以記錄該關鍵圖片中所具有之一第二色彩資料;提供一處理單元,以比對該第二色彩資料與該第一色彩資料,進而判斷該第二色彩資料與該第一色彩資料中,是否存在有一相似顏色數值及一相似顏色數所佔比例值;若該相似顏色數值及該相似顏色數所佔比例值存在,則該處理單元統計該影片中的該相似顏色數值之一最大值,該相似顏色數所佔比例值之一最大值,該相似顏色數值之一標準值,以及該相似顏色數所佔比例值之一標準值;該處理單元設定一門檻值,會根據該相似顏色數所佔比例值之該最大值,以及該相似顏色數所佔比例值之該最大值,以篩選該影片;該影片經篩選後,該處理單元會根據該相似顏色數值之該標準值,以及該相似顏色數所佔比例值之該標準值的大小順序將該影片作排序,以得到一搜尋結果;以及,提供一顯示介面,以將該搜尋結果顯示於該顯示介面上。
  2. 如申請專利範圍第1項所述之影片搜尋方法,其中該門檻值包括一浮動門檻值,該處理單元篩選該影片之步驟包括:若該相似顏色所佔比例值之該最大值係大於該門檻值則保留該影片,若該相似顏色所佔比例值之該最大值係小於該門檻值,則於該搜尋結果中刪除該影片;以及於上述步驟所保留之該影片中,若該相似顏色數值之該最大值係大於該浮動門檻值則保留該影片,若該相似顏色數值之該最大值係小於該浮動門檻值,則於該搜尋結果中刪除該影片。
  3. 如申請專利範圍第1項所述之影片搜尋方法,其中該上傳動作包括:提供一上傳介面,其係用以供一使用者上傳該影片;提供一擷取單元,其會由已上傳之該影片中擷取出該關鍵影格;以及,該紀錄單元會記錄該關鍵影格中所具有之該第一色彩資料,並將該第一色彩資料儲存於該資料庫中。
  4. 如申請專利範圍第1項所述之影片搜尋方法,其中該上傳動作更包括:提供一轉換單元,以將已上傳之該影片的格式轉換為一網路視頻格式,並且將該關鍵影格的大小轉換為一固定值。
  5. 如申請專利範圍第1項所述之影片搜尋方法,其中在比對該第二色彩資料與該第一色彩資料之步驟後,若該關鍵影格不具有該相似顏色數值及該相似顏色數所佔比例值,則將該搜尋結果顯示為零。
  6. 如申請專利範圍第1項所述之影片搜尋方法,其中在該處理單元篩選該影片之步驟中,若該處理單元將於該搜尋結果中該影片全部刪除,則該搜尋結果係被顯示為零。
  7. 如申請專利範圍第1項所述之影片搜尋方法,其中該些影片之一中所具有之該關鍵影格係為複數個,且該相似顏色數值之該最大值係定義為該些關鍵影格之一中,具有最大的該相似顏色數值者,以及該相似顏色數所佔比例值之該最大值係定義為該些關鍵影格之一中,具有最大的該相似顏色數所佔比例值者,而該相似顏色數值之該標準值,係定義為每一該關鍵影格的該相似顏色數值所計算得到的一平均值,並且該相似顏色數所佔比例值之該標準值,係定義為每一該關鍵影格的該相似顏色數所佔比例值,所計算得到的一平均值。
  8. 如申請專利範圍第1項所述之影片搜尋方法,其中該些影片之一中所具有之該關鍵影格係為一個,且該相似顏色數值之該最大值係等於該相似顏色數值之該標準值,以及該相似顏色數所佔比例值之該最大值係等於該相似顏色數所佔比例值之該標準值。
  9. 如申請專利範圍第1項所述之影片搜尋方法,其中該影片更包括一相關影片,該影片及該相關影片皆具有相同的一名稱或相同的一關鍵詞,並且該搜尋結果顯示於該顯示介面上之步驟更包括:根據該名稱或該關鍵詞,該處理單元搜尋該相關影片,使得該搜尋結果包括該相關影片。
  10. 如申請專利範圍第1項所述之影片搜尋方法,其中在該處理單元將該第二色彩資料與該第一色彩資料進行比對之步驟前,更包括:該處理單元係依照一特定比例,而將該第一色彩資料與該第二色彩資料進行一色彩值轉換。
TW100126820A 2011-07-28 2011-07-28 影片搜尋方法 TWI426402B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW100126820A TWI426402B (zh) 2011-07-28 2011-07-28 影片搜尋方法
US13/559,956 US8897555B2 (en) 2011-07-28 2012-07-27 Video searching method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW100126820A TWI426402B (zh) 2011-07-28 2011-07-28 影片搜尋方法

Publications (2)

Publication Number Publication Date
TW201305833A true TW201305833A (zh) 2013-02-01
TWI426402B TWI426402B (zh) 2014-02-11

Family

ID=47597270

Family Applications (1)

Application Number Title Priority Date Filing Date
TW100126820A TWI426402B (zh) 2011-07-28 2011-07-28 影片搜尋方法

Country Status (2)

Country Link
US (1) US8897555B2 (zh)
TW (1) TWI426402B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI823018B (zh) * 2020-05-06 2023-11-21 英華達股份有限公司 建立影片圖譜的方法

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103607606B (zh) * 2013-12-02 2015-09-23 合一网络技术(北京)有限公司 一种基于词网络的视频播放量预估方法及装置
CN104754373A (zh) * 2013-12-27 2015-07-01 联想(北京)有限公司 一种视频获取方法及电子设备
CN104239566B (zh) * 2014-09-28 2019-02-12 小米科技有限责任公司 视频搜索的方法及装置
CN113378002B (zh) * 2021-08-11 2022-01-21 北京达佳互联信息技术有限公司 信息投放方法、装置、电子设备及存储介质
CN113873278B (zh) * 2021-09-26 2024-01-23 北京奇艺世纪科技有限公司 播放内容审核方法、装置及电子设备

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6370543B2 (en) * 1996-05-24 2002-04-09 Magnifi, Inc. Display of media previews
US6597738B1 (en) * 1999-02-01 2003-07-22 Hyundai Curitel, Inc. Motion descriptor generating apparatus by using accumulated motion histogram and a method therefor
US8479238B2 (en) * 2001-05-14 2013-07-02 At&T Intellectual Property Ii, L.P. Method for content-based non-linear control of multimedia playback
US7149957B2 (en) * 2001-11-19 2006-12-12 Ricoh Company, Ltd. Techniques for retrieving multimedia information using a paper-based interface
TW578068B (en) * 2002-12-30 2004-03-01 Inst Information Industry Method to set up film search database and recording medium thereof
TWI261192B (en) * 2003-12-31 2006-09-01 Inventec Corp Multi-level film browsing system and method thereof
TWI236836B (en) * 2003-12-31 2005-07-21 Inventec Corp Video image feature capture system and method thereof
EP2234024B1 (en) * 2009-03-24 2012-10-03 Sony Corporation Context based video finder

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI823018B (zh) * 2020-05-06 2023-11-21 英華達股份有限公司 建立影片圖譜的方法

Also Published As

Publication number Publication date
TWI426402B (zh) 2014-02-11
US8897555B2 (en) 2014-11-25
US20130028512A1 (en) 2013-01-31

Similar Documents

Publication Publication Date Title
TWI426402B (zh) 影片搜尋方法
CN103065153B (zh) 一种基于色彩量化和聚类的视频关键帧提取方法
CN103209326B (zh) 一种png图片的压缩方法
JP5170961B2 (ja) 画像処理システム、画像処理装置および方法、プログラム、並びに記録媒体
WO2017129018A1 (zh) 一种图片处理方法、装置和智能终端
WO2020010997A1 (zh) 视频帧的提取方法、装置、计算机可读介质及电子设备
WO2017000716A2 (zh) 图片的管理方法、装置及终端设备
JP5908849B2 (ja) 画像評価装置、画像評価方法、プログラム、集積回路
JP4643735B1 (ja) 電子機器及び映像処理方法
US20060078315A1 (en) Image display device, image display program, and computer-readable recording media storing image display program
KR100471927B1 (ko) 웹 기반 영상 데이터 검색 시스템 및 그 방법
JP2007206920A (ja) 画像処理装置および方法、検索装置および方法、プログラム、並びに記録媒体
CN101369281A (zh) 基于视频摘要元数据的检索方法
US20080219563A1 (en) Configuration of a plurality of images for multi-dimensional display
JP2006203574A (ja) 画像表示装置
US7760249B2 (en) Image recording and playing system and image recording and playing method
CN103765421A (zh) 内容控制方法、内容控制装置以及程序
CN113779303A (zh) 视频集合的索引方法、装置和存储介质及电子设备
JP2009217828A (ja) 画像検索装置
KR101242659B1 (ko) 영상 검색 방법
CN104580804B (zh) 一种图片压缩上传的方法和系统
JP2004021430A (ja) 画像検索装置、画像検索方法及び画像検索プログラム
JP2004192555A (ja) 情報管理方法、情報管理装置及び情報管理プログラム
JP6109118B2 (ja) 画像処理装置および方法、情報処理装置および方法、並びにプログラム
KR101545386B1 (ko) 포토앨범 제작 방법 및 시스템

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees