WO2004042730A2 - Method and system for selecting chapter boundaries for digital video recordings - Google Patents
Method and system for selecting chapter boundaries for digital video recordings Download PDFInfo
- Publication number
- WO2004042730A2 WO2004042730A2 PCT/IB2003/004740 IB0304740W WO2004042730A2 WO 2004042730 A2 WO2004042730 A2 WO 2004042730A2 IB 0304740 W IB0304740 W IB 0304740W WO 2004042730 A2 WO2004042730 A2 WO 2004042730A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- selection
- previous
- user
- list
- chapter
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 32
- 238000010586 diagram Methods 0.000 description 6
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 230000002250 progressing effect Effects 0.000 description 1
Classifications
-
- 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/02—Editing, e.g. varying the order of information signals recorded on, or reproduced from, record carriers
- G11B27/031—Electronic editing of digitised analogue information signals, e.g. audio or video signals
- G11B27/034—Electronic editing of digitised analogue information signals, e.g. audio or video signals on discs
-
- 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
-
- 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/76—Television signal recording
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/76—Television signal recording
- H04N5/78—Television signal recording using magnetic recording
- H04N5/781—Television signal recording using magnetic recording on disks or drums
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/20—Disc-shaped record carriers
- G11B2220/21—Disc-shaped record carriers characterised in that the disc is of read-only, rewritable, or recordable type
- G11B2220/215—Recordable discs
- G11B2220/216—Rewritable discs
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/20—Disc-shaped record carriers
- G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
- G11B2220/2537—Optical discs
- G11B2220/2562—DVDs [digital versatile discs]; Digital video discs; MMCDs; HDCDs
Definitions
- the present invention relates generally to digital video processing and, more particularly, to a method and system for selecting chapter boundaries for digital video recordings.
- Digital video recording technology such as DVD.+RW technology
- DVD.+RW technology is rapidly progressing and gaining a large portion of the market for video recordings due to its picture and audio quality and ease of use.
- One example of the ease of use associated with these video recordings involves navigation of the recordings.
- Current digital video recording technology divides the video recording into segments called chapters so that users may more easily navigate within the recording, such as by instantly jumping to a particular scene within the video recording.
- Typical video recordings include chapters of a fixed length, such as five minutes. However, using fixed length chapters may result in chapter breaks, or boundaries, that occur at inappropriate moments within the video recording. For example, a movie with fixed length chapters may have a chapter boundary right in the middle of an important battle scene or dialogue.
- each chapter generally has a corresponding keyframe in order to identify the chapter for the user.
- a user may search through a series of still pictures that are obtained from within the chapters in order to identify the chapter that he or she wishes to view.
- these keyframes are selected either automatically or by hand.
- the currently available methods for automatically selecting keyframes use techniques such as shot break detection. This can result in chapters being divided in the middle of a high cut-rate area, such as may occur in a high action sequence or during a dialogue, as described above.
- Using a method of selecting keyframes by hand is a cumbersome, personnel intensive process.
- a method and system for selecting chapter boundaries for digital video recordings are provided that substantially eliminate or reduce disadvantages and problems associated with conventional systems and methods.
- chapter boundaries are selected based on cut-rates within the video recording such that action or dialogue scenes within the video recording are not divided between two chapters.
- a method for selecting a chapter boundary for a digital video recording includes examining cut-rates for the recording. A determination is made regarding whether a default chapter length has passed. A determination is made regarding whether the cut-rate for the recording at the default chapter length is low. The chapter boundary is selected at the default chapter length when the cut-rate for the recording at the default chapter length is low.
- a boundary selector for selecting a chapter boundary for a digital video recording includes a cut- rate indicator and a chapter length monitor.
- the cut-rate indicator is operable to examine cut-rates for the recording.
- the chapter length monitor is operable to determine that a default chapter length has passed.
- the boundary selector is operable to determine whether the cut-rate for the recording at the default chapter length is low and to select the chapter boundary at the default chapter length when the cut-rate for the recording at the default chapter length is low.
- Technical advantages of one or more embodiments of the present invention include providing an improved method for selecting chapter boundaries for digital video recordings.
- the cut-rate for a video recording is monitored for changes.
- chapter boundaries may be selected to correspond to low cut-rates within the video recording.
- action and/or dialogue scenes within the video recording may be kept together within a single chapter instead of being divided between two chapters.
- controller may be centralized or distributed, whether locally or remotely.
- a controller may comprise one or more data processors, and associated input/output devices and memory, that execute one or more application programs and/or an operating system program.
- FIGURE 1 is a block diagram illustrating a boundary selector that is operable to select chapter boundaries for digital video recordings in accordance with one embodiment of the present invention
- FIGURE 2 is a block diagram illustrating an example of chapters that have a boundary that has been selected by the boundary selector of FIGURE 1 in accordance with one embodiment of the present invention
- FIGURE 3 is a flow diagram illustrating a method for selecting chapter boundaries for digital video recordings using the boundary selector of FIGURE 1 in accordance with one embodiment of the present invention.
- FIGURES 1 through 3 discussed below, and the various embodiments used to describe the principles of the present invention in this patent document are by way of illustration only and should not be construed in any way to limit the scope of the invention. Those skilled in the art will understand that the principles of the present invention may be implemented in any suitably arranged boundary selector.
- FIGURE 1 is a block diagram illustrating a boundary selector 100 that is operable to select chapter boundaries for digital video recordings in accordance with one embodiment of the present invention.
- the boundary selector 100 comprises a cut-rate indicator 102, a chapter length monitor 104, and a keyframe extractor 106. Although these components are illustrated and described individually, it will be understood that any two or all of the cut-rate indicator 102, the chapter length monitor 104, and the keyframe extractor 106 may be implemented together as a single entity without departing from the scope of the present invention.
- the cut-rate indicator 102 is operable to analyze a digital video recording, such as a DND+RW or other suitable recording, in order to determine cut-rates for the recording.
- the chapter length monitor 104 is operable to determine a chapter length for each chapter of the recording based on the amount of time that has passed in the video since the last chapter boundary.
- the keyframe extractor 106 is operable to select a keyframe for each chapter of the recording. As used herein, "each" means every one of at least a subset of the identified items.
- any or all of the cut-rate indicator 102, the chapter length monitor 104, and the keyframe extractor 106 may comprise logic encoded in media.
- the logic comprises functional instructions for carrying out program tasks.
- the media comprises computer disks or other computer-readable media, application-specific integrated circuits, field- programmable gate arrays, digital signal processors, other suitable specific or general purpose processors, transmission media or other suitable media in which logic may be encoded and utilized.
- the cut-rate indicator 102 may determine cut-rates for a digital video recording. According to one embodiment, the cut- rate indicator 102 determines cut-rates by comparing pairs of frames to identify cuts and keeping track of the number of such identified cuts in relation to the amount of time passing in the video. Thus, the higher the number of cuts in a given time period, the higher the cut-rate.
- the chapter length monitor 104 may keep track of the amount of time that has passed in the video since the last chapter boundary.
- the cut-rates determined by the cut-rate indicator 102 are examined by the boundary selector 100 in order to identify an appropriate boundary for the chapters.
- the boundary selector 100 may continue to examine the cut-rates until the amount of time reaches a maximum chapter length.
- the minimum and maximum chapter lengths may be approximately a same amount of time removed from a default chapter length such that the same amount of time exists between the minimum and default chapter lengths and between the maximum and default chapter lengths.
- the minimum and maximum chapter lengths may be otherwise defined without departing from the scope of the present invention.
- the amount of time between the minimum and maximum chapter lengths may comprise a boundary selection time frame such that the boundary selected by the boundary selector 100 may be anywhere within the boundary selection time frame.
- the minimum chapter length may be four minutes
- the default chapter length may be five minutes
- the maximum chapter length may be six minutes.
- the boundary selector 100 begins examining the cut-rates determined by the cut-rate indicator 102 after approximately four minutes have passed since the last chapter boundary, as determined by the chapter length monitor 104. The boundary selector 100 continues to examine the cut-rates until approximately five minutes have passed. If the cut-rate is low at approximately five minutes, which in this example is the default chapter length, the boundary selector 100 selects the chapter boundary at approximately five minutes. However, if the cut-rate is high at approximately five minutes, the boundary selector 100 continues to examine the cut-rates until approximately six minutes have passed.
- the predetermined value comprises approximately 0.25 cuts/second. However, it will be understood that the predetermined value may comprise any suitable number of cuts per second without departing from the scope of the present invention.
- the boundary selector 100 may select a chapter boundary at any point within the two-minute boundary selection time frame that has a low cut-rate. According to one embodiment, the boundary selector 100 selects the point nearest in time to the default chapter length at which the cut-rate is low. For this embodiment, if the cut-rate is low at times before and after the default chapter length that are the same amount of time from the default chapter length, the boundary selector 100 may be configured to select a particular one of the prior and subsequent times for the boundary. According to one embodiment, once the boundary selector 100 selects the chapter boundary between the two chapters, the keyframe extractor 106 selects a keyframe for the chapter following the chapter boundary.
- FIGURE 2 is a block diagram illustrating an example of chapters 200, 202 that have a boundary 204 that has been selected by the boundary selector 100 in accordance with one embodiment of the present invention.
- a relatively high cut-rate area 206 exists just before and after a default chapter length of five minutes, in accordance with the example described above in connection with FIGURE 1. This area 206 is high as compared to the cut-rates for the previous and subsequent areas of the recording.
- the boundary 204 is selected to be prior to the default chapter length of five minutes such that the high cut-rate area 206 falls within a single chapter 202.
- the high cut-rate area 206 is not divided by a boundary 204.
- a keyframe 208 for the second chapter 202 is selected by the keyframe extractor 106 from within the high cut- rate area 206 at the beginning of that chapter 202.
- FIGURE 3 is a flow diagram illustrating a method for selecting chapter boundaries for digital video recordings using the boundary selector 100 in accordance with one embodiment of the present invention.
- the method begins at step 300 where the cut-rate indicator 102 determines cut-rates for a digital video recording.
- the chapter length monitor 104 keeps track of the amount of time that has passed in the video since the last chapter boundary.
- step 304 a determination is made regarding whether or not the minimum chapter length has passed. If the minimum chapter length has passed, the method follows the Yes branch from decisional step 304 to step 306. At step 306, the boundary selector 100 begins to examine the cut-rates determined by the cut-rate indicator 102.
- decisional step 308 a determination is made regarding whether or not the default chapter length has passed. If the default chapter length has passed, the method follows the Yes branch from decisional step 308 to decisional step 310.
- step 310 a determination is made regarding whether or not the cut- rate is low at the point corresponding to the default chapter length. If the cut-rate is low, the method follows the Yes branch from decisional step 310 to step 312. At step 312, the boundary selector 100 selects the chapter boundary at the point corresponding to the default chapter length.
- step 310 if the cut-rate is high at the point corresponding to the default chapter length, the method follows the No branch from decisional step 310 to step 314.
- step 314 the boundary selector 100 continues to examine the cut-rates.
- decisional step 316 a determination is made regarding whether or not the maximum chapter length has passed. If the maximum chapter length has passed, the method follows the Yes branch from decisional step 316 to step 318.
- step 318 the boundary selector 100 selects a chapter boundary at any point within the boundary selection time frame that has a low cut-rate. From steps 312 and 318, the method continues to step 320.
- the keyframe extractor 106 selects a keyframe for one of the chapters that is bounded by the selected chapter boundary based on the cut-rates, at which point the method comes to an end.
- the keyframe extractor 106 may select a keyframe for the chapter following the chapter boundary or for the chapter prior to the chapter boundary.
- the keyframe may be selected from a high cut-rate area within the chapter.
- step 316 if the maximum chapter length has not passed, the method follows the No branch and remains at decisional step 316 until the maximum chapter length has passed.
Description
Claims
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP03751204A EP1563506A1 (en) | 2002-11-04 | 2003-10-27 | Method and system for selecting chapter boundaries for digital video recordings |
AU2003269422A AU2003269422A1 (en) | 2002-11-04 | 2003-10-27 | Method and system for selecting chapter boundaries for digital video recordings |
JP2004549445A JP2006505885A (en) | 2002-11-04 | 2003-10-27 | Method and system for selecting chapter boundaries in digital video recording |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/287,509 | 2002-11-04 | ||
US10/287,509 US7245820B2 (en) | 2002-11-04 | 2002-11-04 | Method and system for selecting chapter boundaries for digital video recordings |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2004042730A2 true WO2004042730A2 (en) | 2004-05-21 |
Family
ID=32175711
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/IB2003/004740 WO2004042730A2 (en) | 2002-11-04 | 2003-10-27 | Method and system for selecting chapter boundaries for digital video recordings |
Country Status (7)
Country | Link |
---|---|
US (1) | US7245820B2 (en) |
EP (1) | EP1563506A1 (en) |
JP (1) | JP2006505885A (en) |
KR (1) | KR20050072132A (en) |
CN (1) | CN1708806A (en) |
AU (1) | AU2003269422A1 (en) |
WO (1) | WO2004042730A2 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006270244A (en) * | 2005-03-22 | 2006-10-05 | Sanyo Electric Co Ltd | Image recorder |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7707485B2 (en) * | 2005-09-28 | 2010-04-27 | Vixs Systems, Inc. | System and method for dynamic transrating based on content |
JP5212610B2 (en) * | 2006-02-08 | 2013-06-19 | 日本電気株式会社 | Representative image or representative image group display system, method and program thereof, and representative image or representative image group selection system, method and program thereof |
US8907866B2 (en) * | 2006-09-13 | 2014-12-09 | Nikon Corporation | Head mount display |
JP4162691B2 (en) * | 2006-09-27 | 2008-10-08 | 株式会社東芝 | Program structuring apparatus, program structuring method, and program |
US8422859B2 (en) * | 2010-03-23 | 2013-04-16 | Vixs Systems Inc. | Audio-based chapter detection in multimedia stream |
EP2408190A1 (en) | 2010-07-12 | 2012-01-18 | Mitsubishi Electric R&D Centre Europe B.V. | Detection of semantic video boundaries |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5956453A (en) * | 1996-04-12 | 1999-09-21 | Hitachi Denshi Kabushiki Kaisha | Method of editing moving image and apparatus of editing the same |
US6496228B1 (en) | 1997-06-02 | 2002-12-17 | Koninklijke Philips Electronics N.V. | Significant scene detection and frame filtering for a visual indexing system using dynamic thresholds |
US6137544A (en) | 1997-06-02 | 2000-10-24 | Philips Electronics North America Corporation | Significant scene detection and frame filtering for a visual indexing system |
-
2002
- 2002-11-04 US US10/287,509 patent/US7245820B2/en not_active Expired - Fee Related
-
2003
- 2003-10-27 CN CNA2003801025063A patent/CN1708806A/en active Pending
- 2003-10-27 KR KR1020057007794A patent/KR20050072132A/en not_active Application Discontinuation
- 2003-10-27 EP EP03751204A patent/EP1563506A1/en not_active Withdrawn
- 2003-10-27 AU AU2003269422A patent/AU2003269422A1/en not_active Abandoned
- 2003-10-27 WO PCT/IB2003/004740 patent/WO2004042730A2/en not_active Application Discontinuation
- 2003-10-27 JP JP2004549445A patent/JP2006505885A/en active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006270244A (en) * | 2005-03-22 | 2006-10-05 | Sanyo Electric Co Ltd | Image recorder |
Also Published As
Publication number | Publication date |
---|---|
JP2006505885A (en) | 2006-02-16 |
AU2003269422A1 (en) | 2004-06-07 |
US7245820B2 (en) | 2007-07-17 |
US20040086258A1 (en) | 2004-05-06 |
EP1563506A1 (en) | 2005-08-17 |
CN1708806A (en) | 2005-12-14 |
KR20050072132A (en) | 2005-07-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7424204B2 (en) | Video information summarizing apparatus and method for generating digest information, and video information summarizing program for generating digest information | |
US7075683B1 (en) | Dynamic image digest automatic editing system and dynamic image digest automatic editing method | |
US7362950B2 (en) | Method and apparatus for controlling reproduction of video contents | |
US7149365B2 (en) | Image information summary apparatus, image information summary method and image information summary processing program | |
US20020197053A1 (en) | Apparatus and method for summarizing video information, and processing program for summarizing video information | |
EP1182584A2 (en) | Method and apparatus for video skimming | |
EP1097570B1 (en) | Digital video apparatus user interface | |
US20090290853A1 (en) | Method for reproducing data recorded on an interactive recording medium in conjunction with associated auxiliary data | |
JP2007060060A (en) | Reproduction system, reproducing apparatus, reproducing method, information processing apparatus, information processing method, and program | |
US7801420B2 (en) | Video image recording and reproducing apparatus and video image recording and reproducing method | |
US7245820B2 (en) | Method and system for selecting chapter boundaries for digital video recordings | |
JPH10276401A (en) | Menu reproduction method in dvdp | |
US7286747B1 (en) | Digital video apparatus user interface | |
US20050028213A1 (en) | System and method for user-friendly fast forward and backward preview of video | |
EP1434436A1 (en) | Reproducer | |
JP4547678B2 (en) | CM detection device | |
US20040120226A1 (en) | Method for reproducing optical disc having plurality of titles | |
US7574115B2 (en) | Method to select recordings by their duration | |
US20090226144A1 (en) | Digest generation device, digest generation method, recording medium storing digest generation program thereon and integrated circuit used for digest generation device | |
US20070031114A1 (en) | Method for selectively reproducing main title in optical disc device | |
JPH11239322A (en) | Video browsing and viewing system | |
US8023378B2 (en) | Method of recording and reproducing data | |
US9330716B2 (en) | Apparatus and a record carrier for, and a method of recording a sequence of video data signals | |
KR20040045461A (en) | System and method for identifying data on a storage medium | |
JP2000350161A (en) | Method and device for controlling presentation of digital video data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2003751204 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 20038A25063 Country of ref document: CN |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1020057007794 Country of ref document: KR Ref document number: 2004549445 Country of ref document: JP |
|
WWP | Wipo information: published in national office |
Ref document number: 1020057007794 Country of ref document: KR |
|
WWP | Wipo information: published in national office |
Ref document number: 2003751204 Country of ref document: EP |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 2003751204 Country of ref document: EP |