TW200822739A - Method for chaptering an image datum according to scene change - Google Patents
Method for chaptering an image datum according to scene change Download PDFInfo
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/40—Scenes; Scene-specific elements in video content
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
- G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
- G11B27/28—Indexing; 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/14—Picture signal circuitry for video frequency region
- H04N5/147—Scene 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)
- 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
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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI673652B (zh) * | 2017-10-24 | 2019-10-01 | 日商三菱電機股份有限公司 | 影像處理裝置及影像處理方法 |
Families Citing this family (1)
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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8107015B1 (en) * | 1996-06-07 | 2012-01-31 | Virage, Incorporated | Key frame selection |
-
2006
- 2006-11-10 TW TW095141699A patent/TW200822739A/zh unknown
-
2007
- 2007-10-31 US US11/930,176 patent/US20080112618A1/en not_active Abandoned
Cited By (1)
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) | 画像処理装置、画像処理方法 |