TW200822739A - Method for chaptering an image datum according to scene change - Google Patents

Method for chaptering an image datum according to scene change Download PDF

Info

Publication number
TW200822739A
TW200822739A TW095141699A TW95141699A TW200822739A TW 200822739 A TW200822739 A TW 200822739A TW 095141699 A TW095141699 A TW 095141699A TW 95141699 A TW95141699 A TW 95141699A TW 200822739 A TW200822739 A TW 200822739A
Authority
TW
Taiwan
Prior art keywords
image
image frame
frame
image data
value
Prior art date
Application number
TW095141699A
Other languages
English (en)
Inventor
Chang-Hung Lee
Original Assignee
Benq Corp
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 Benq Corp filed Critical Benq Corp
Priority to TW095141699A priority Critical patent/TW200822739A/zh
Priority to US11/930,176 priority patent/US20080112618A1/en
Publication of TW200822739A publication Critical patent/TW200822739A/zh

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00Scenes; Scene-specific elements
    • G06V20/40Scenes; Scene-specific elements in video content
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/19Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
    • G11B27/28Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/14Picture signal circuitry for video frequency region
    • H04N5/147Scene change detection

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Television Signal Processing For Recording (AREA)
  • Image Analysis (AREA)

Description

200822739 . 九、發明說明: 【發明所屬之技術領域】 本發明係提供一種影像資料分段之方法,尤指一種依 據場景變化進行影像資料分段之方法。 【先前技術】 • 隨著多媒體技術的發展,多媒體資料的相關應用提供 消費者不同的使用需求,並以數位化方式儲存或播放多媒 體資料,而使用者亦可從儲存多媒體資料的媒體中,依照 各自的需求來選取所需的内容,例如使用習知快轉或倒轉 的功能來達到快速搜尋多媒體資料的片段目的。習知影像 資料分段(chapter)之方式乃採取每隔一特定週期對該影像 資料進行分段之機制,舉例來說,請參閱第1圖,第1圖 φ 為先前一影像資料每隔一特定週期進行分段之示意圖,由 第1圖中可看出,若該影像資料之時間總長度為20分鐘, 可每隔5分鐘對該影像資料進行分段,如此一來該影像資 料會被分成四個區段(第一區段、第二區段、第三區段、第 四區段),且每一區段時間長度為5分鐘。然而此種影像分 段方式之缺點在於各區段間之關連性並未是最佳,舉例來 說可能一段棒球比賽影片中打者擊出飛球的一瞬間與之後 野手接殺飛球之兩段晝面被分段至不同之區段,如此一來 200822739 '便會造成使用者觀看與搜尋多媒體資料之不便,此實為缺 乏人性化之影像資料分段方式。 【發明内容】 本毛月之申。月專利範圍係揭露一種依據場景變化 影像資料分段之方法,其包含有下列步驟:⑷計算一影像 ㈣之-[影像圖框之U像雜值;⑻計算該影 像貧料之-第二影像圖框之一第二影像特徵值;⑷比對节 第一影像賴值與該第二影像特難之-差值是否大於等 於-門健及(d)若該差值切等於朗檻值,分段該 影像貧料以使該第-影像圖框與該第二影像圖 一第一區段及一第二區段。 …、 本發明之申請專利範圍係揭露—種依 影像資料分段之方法,其包含有下列步驟 貧料之U像圖框與—第二影像圖框間是否存在4 景變化,以及(b)若該場景變化存在,分 苟 兮镇一旦岡柏命#- 叙该影像資料以使 该弟衫像圖框與_二影像圖框分別 一第二區段。 罘一 又及 【實施方式】 200822739 請參閱第2圖,第2圖為本發明依據場景變化進行影 像資料分段之流程圖,該方法係包含下列步驟·· 步驟100 ··設定一初始時間點τ〇。 步驟102:計算一影像資料於一第一時間點T1之一第一 影像圖框(image frame)之影像特徵值。 計算該影像資料於一第二時間點T2之一第二 影像圖框之影像特徵值。 判斷该第二影像圖框之影像特徵值與該第一影 像圖框之影像特徵值之差值是否大於等於一門 檻值,若是職行步驟⑽;若否,則執行步 驟 110 〇 於相對於該第—影像圖框之該第-時間點Τ1 與相對於該第二影像圖框之該第二時間點Τ2 間對該影像資料進行分段,意即將該第一影像 圖框與該第二影像圖框劃分於不同之區段,例 如使該第一影像圖框盥哕筮_ 么… 口化/、°亥弟一影像圖框分別屬 步驟104 : 步驟106 : 步驟108 : 步驟110 於一第一區段及一第 區段 步驟112 :?該第二時間點Τ2與該初始時間點T0之 值疋^大於等於1定相, £ ⑽;若否,則執行步驟112。、]執仃心 於該第一時間點Tl^ 該影像資料進行分段::即^ 忍即將該第一影像圖才丨 200822739 , 與該第二影像圖框劃分於同一區段。 步驟114 :結束。 於此對上述步驟做一詳細說明,本發明之主要精神在 於依據場景變化對該影像資料進行影像資料分段,而場景 變化判斷之標準可參照MPEG規範之内容,於本實施例而 言,為利用計算該影像資料於前後兩時間點之影像圖框之 影像特徵值,並藉由比較前後兩時間點之影像圖框之影像 • 特徵值來判斷前後兩時間點間是否達到場景變化之條件。 此外,再搭配每隔一特定週期對該影像資料進行分段之條 件,而作為對該影像資料進行影像資料分段之依據。 首先於該影像資料之起始點可設定為該初始時間點 T0,之後便對該影像資料於不同時間點之影像圖框計算其 影像特徵值,其中每一影像圖框之影像特徵值係可為該影 φ 像圖框於每一空間座標點的亮度積分值等。於步驟102與 步驟104中,於前後兩時間點H、T2時,係分別計算該影 像資料於該第一時間點T1之該第一影像圖框之影像特徵 值以及該影像資料於該第二時間點T2之該第二影像圖框 之影像特徵值,接下來再判斷該第二影像圖框之影像特徵 值與該第一影像圖框之影像特徵值之差值是否大於等於該 門檻值,其中該門檻值係可由使用者自行設定,若該第二 影像圖框之影像特徵值與該第一影像圖框之影像特徵值之 200822739 . 差值大於等於該門檻值時,則代表該第二影像圖框與該第 一影像圖框之場景差異過大,舉例來說若影像特徵值為影 像圖框於每一空間座標點的亮度積分值時,則代表該第二 影像圖框與該第一影像圖框之亮度差異過大,有可能是由 場景於室内之該第一影像圖框轉換至場景於室外之該第二 影像圖框,或是由白天場景之該第一影像圖框轉換至夜晚 場景之該第二影像圖框等。此時便可於相對於該第一影像 圖框之該第一時間點Ti與相對於該第二影像圖框之該第 * 二時間點丁2間對該影像資料進行分段,意即將較早時間點 之該第一時間點T1之該第一影像圖框分段於前一區段(該 第一區段),而將較晚時間點之該第二時間點T2之該第二 影像圖框分段於後一區段(該第二區段)。 倘若判斷該第二影像圖框之影像特徵值與該第一影像 圖框之影像特徵值之差值並未大於等於該門檻值,則代表 • 該第二影像圖框與該第一影像圖框之場景差異並未過大, 此時可再檢視第二個分段條件,意即判斷該第二時間點T2 與該初始時間點T0之差值是否大於等於該預定時間,若該 第二時間點T2與該初始時間點T0之差值大於等於該預定 時間,則代表該第二時間點T2與該初始時間點T0間之時 段過長,此時亦可於該第一時間點T1與該第二時間點T2 間對該影像資料進行分段;若該第二時間點T2與該初始時 間點T0之差值並未大於等於該預定時間,則代表該第二時 9 200822739 • 間點T2與該初始時間點TO間之時段並未過長,此時便不 對該影像資料進行分段,意即將該第一影像圖框與該第二 影像圖框劃分於同一區段。當於該第一時間點Τ1與該第二 時間點Τ2間對該影像資料進行分段之後,之後判斷下一影 像資料片段之.時間長度是否大~於等於該預定時間,乃是依 據該第二時間點Τ2之後的時間點與該第二時間點Τ2之差 值與該預定時間之比較結果,於此不再詳述。 ® 藉由上述場景變化之分段條件之判斷,可讓影像資料 被分段於場景差異較大之處,如此可讓使用者覺得每一區 段之場景一致性較佳,不會有此一場景尚未播放完畢,而 部分場景被切割至下一區段之不連續性;再搭配時間限制 之分段條件之判斷,可避免一個區段時間過長,而造成資 料搜尋之不便。意即只要達到上述兩影像資料分段條件(場 景變化、時間限制)之其中一條件即會進行影像資料分段之 _ 動作,且上述兩影像資料分段條件之判斷優先順序並不侷 限何者為先何者為後,亦可先判斷影像資料片段之時間長 - 度是否大於等於該預定時間,再判斷影像圖框間是否進行 場景變化。 請參閱第3圖,第3圖為本發明一影像資料依據場景 變化與時間限制之分段條件進行分段之示意圖,由第3圖 中可看出,該影像資料之時間總長度為20分鐘,而於判斷 200822739 出該影像資料中有場景變化即進行影像分段,且每一區段 時間長度不超過5分鐘之條件下,若由初始時間刊起瞀^ 3分鐘、帛U分鐘,以及第18分鐘為場景變化處,:該 景:像貧料會被分成六個區段’第—區段為τ〇至第3分鐘, 第二區段為第3分鐘至第8分鐘,第三區段為第8分鐘至 第11分鐘,第四區段為第!!分鐘至第16分鐘,第五區段 為第16分鐘至第18分鐘,以及第六區段為第以分鐘至第 20分鐘。如此一來便可兼顧每一區段之場景一致性以及區 段時間長度之限制。 相較於先前之影像資料分段方法,本發明之精神為依據 影像圖框之場景變化對影像資料進行分段,如此一來可考 量到每一區段之場景一致性,進而改善同一場景被分段至 不同之區段之不連貫性,實為具人性化之影像資料分段方 式。 以上所述僅為本發明之較佳實施例,凡依本發明申請 專利範圍所做之均等變化與修飾,皆應屬本發明專利之涵 蓋範圍。 200822739 圖式簡單說明】 圖〇 弟1圖為先前影像資料每隔―特定週期進行分段之示意 資料分段之流程 第2圖為本發明依據場景變化進行影 圖。 、 弟3圖為本發明影像#料依據場景變化 條件進行分段W㈣。 〃,限制之分段 【主要元件符號說明】 步驟 100、102、104、106、108、11〇、112、114 12

Claims (1)

  1. 200822739 • 十、申請專利範圍: 一種依據場景變仆推γ旦/ # _ t、,、 進订衫像貢料分段(chapter)之方 法,其包含有下列步驟: ⑻計算一料資料之-第一影像圖框(image frame)之 一第一影像特徵值; (b)計算該影像資料 、 弟一衫像圖框之一第二影像特
    徵值; ⑷比對該第—影像特徵值與該第二影像特徵值之一差 ^值是否大於等於一門檻值;以及 ()右4差值大於等於該門插值,分段該影像資料以使該 第-影像圖框與該第二影像圖框分別屬於 一區段及一第二區段。 2.如請求項1所述之方法,其另包含: ⑷若該差值小於該門檻值,維持該第—影像圖框 影像圖框屬於同-區段。3.如請求項】所述之方法弟: 另包含每隔—敎對鄉像資料進行分段" :二每 4· 13 200822739 、據場錢化進行影像資料分段之方法,其包含 有下列步驟: ⑻判斷-影像資料之一第一影像圖框與一第二影像圖 ^枢間是否存在一場景變化;以及 ⑻右4 %景變化存在,分段該影像資料以使該第一影像 圖框與该第二影像圖才匡分別屬於一第一區段及 弟區段。 6·如請求項5所述之方法,其另包含: 右料景變化不存在,維持該第—影像圖框與該第二影 像圖框屬於同一區段。 7·如請求項5所述之方法,其中步驟⑻包含有: (al)計算該影像資料之—第—影像圖框之-第-影像特 (a2)計算該影像資料之—第二影像圖框之—第二影像於 徵值; 、’寸 (a3)比對該第一影像特徵值以及該第二影像特徵值之一 差值否大於等於一門檻值以及 (a4)若該差值大於等於該門檻值,判斷該第—影像圖框 與該第二影像圖框間存在該場景變化。 Λ 14 200822739 影像圖框與該 8· 如請求項7所述之方法,其另包含· (Μ)若該差值小於該門檻值,判斷該第一 變化。 第二影像圖框間無該場景 9.如請求項8所述之方法,其另包含: 若該場景變化不存在,維持 此 行4弟一影像圖框盥哕筮一旦/ 像圖框屬於同一區段。 〜弟—杉 10·如請求項5所述之方法,复 工間座標點的亮度積分值,且該 第-影像圖框於每—空間弟一影像特徵值係為該 衫像圖框於每一空間座 標 第二影像特徵值係為該第 點的亮度積分值。 11·如請求項5所述之方 該影像資料進行分段。…一另包含每隔一特定週期對 15
TW095141699A 2006-11-10 2006-11-10 Method for chaptering an image datum according to scene change TW200822739A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW095141699A TW200822739A (en) 2006-11-10 2006-11-10 Method for chaptering an image datum according to scene change
US11/930,176 US20080112618A1 (en) 2006-11-10 2007-10-31 Method for chaptering an image datum according to a scene change

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW095141699A TW200822739A (en) 2006-11-10 2006-11-10 Method for chaptering an image datum according to scene change

Publications (1)

Publication Number Publication Date
TW200822739A true TW200822739A (en) 2008-05-16

Family

ID=39369271

Family Applications (1)

Application Number Title Priority Date Filing Date
TW095141699A TW200822739A (en) 2006-11-10 2006-11-10 Method for chaptering an image datum according to scene change

Country Status (2)

Country Link
US (1) US20080112618A1 (zh)
TW (1) TW200822739A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI673652B (zh) * 2017-10-24 2019-10-01 日商三菱電機股份有限公司 影像處理裝置及影像處理方法

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2408190A1 (en) 2010-07-12 2012-01-18 Mitsubishi Electric R&D Centre Europe B.V. Detection of semantic video boundaries

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8107015B1 (en) * 1996-06-07 2012-01-31 Virage, Incorporated Key frame selection

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI673652B (zh) * 2017-10-24 2019-10-01 日商三菱電機股份有限公司 影像處理裝置及影像處理方法

Also Published As

Publication number Publication date
US20080112618A1 (en) 2008-05-15

Similar Documents

Publication Publication Date Title
US11899637B2 (en) Event-related media management system
US9002175B1 (en) Automated video trailer creation
US10902676B2 (en) System and method of controlling a virtual camera
CN107707931B (zh) 根据视频数据生成解释数据、数据合成方法及装置、电子设备
CN101076111B (zh) 一种获取视频流中关键帧段定位信息的方法
US8958646B2 (en) Image processing device, image processing method, image processing program, and integrated circuit
Stensland et al. Bagadus: An integrated real-time system for soccer analytics
US8237864B2 (en) Systems and methods for associating metadata with scenes in a video
US20070124679A1 (en) Video summary service apparatus and method of operating the apparatus
US11438510B2 (en) System and method for editing video contents automatically technical field
US10002452B2 (en) Systems and methods for automatic application of special effects based on image attributes
US9672866B2 (en) Automated looping video creation
US8094997B2 (en) Systems and method for embedding scene processing information in a multimedia source using an importance value
US20090003712A1 (en) Video Collage Presentation
JP2017505012A (ja) ビデオ処理方法、装置及び再生装置
Li et al. Bridging the semantic gap in sports video retrieval and summarization
US20140082209A1 (en) Personalized streaming internet video
US10491968B2 (en) Time-based video metadata system
US12058388B2 (en) Event progress detection in media items
JP2006314090A (ja) コンピュータ実施される、ビデオを変換して表示する方法
TW200822739A (en) Method for chaptering an image datum according to scene change
US8358381B1 (en) Real-time video segmentation on a GPU for scene and take indexing
US8345769B1 (en) Real-time video segmentation on a GPU for scene and take indexing
US9497406B2 (en) Methods and systems of creation and catalog of media recordings
JP2006039753A (ja) 画像処理装置、画像処理方法