|Publication number||US7089496 B2|
|Application number||US 09/911,017|
|Publication date||Aug 8, 2006|
|Filing date||Jul 20, 2001|
|Priority date||Jul 20, 2001|
|Also published as||US20030016240|
|Publication number||09911017, 911017, US 7089496 B2, US 7089496B2, US-B2-7089496, US7089496 B2, US7089496B2|
|Inventors||David H. Hanes|
|Original Assignee||Hewlett-Packard Development Company, L.P.|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (12), Non-Patent Citations (1), Referenced by (3), Classifications (27), Legal Events (4)|
|External Links: USPTO, USPTO Assignment, Espacenet|
The present invention relates in general to video processing systems and more specifically to a system and method for storing scene detection information.
With the proliferation of optical storage media such as Digital Versatile Discs (DVDs), consumers are often interested in creating discs containing data such as home videos to share with other family members or friends. Consumers may use video devices such as analog and digital camcorders and digital cameras to capture moving pictures as well as still-framed pictures. Such devices may record video data on a wide range of media, typically magnetic videotape, although other types of media, such as rotating magnetic and optical discs, may also be used. In addition, consumers may wish to record data that may be captured or streamed over the Internet.
Consumers may also use these devices to record home movies or home videos involving a wide range of subject matter. Consumers may easily and inexpensively capture large quantities of video material that may be maintained in good condition for many years. Unfortunately, it is usually necessary for a user to view videotape to determine what scenes may be contained on the tape. Furthermore, videotape technology is only sequentially or linearly accessible, which makes it difficult for a consumer to readily skip to a desired scene, unless the user has previously catalogued locations of the desired scenes by using tape footage or time counter functions available with typical videotape playback machines.
Moreover, scene or shot boundary detection has not traditionally been performed in real-time as video data is being recorded to media such as DVD. Even if scene detection can be performed in real-time, storing such information typically reduces the recordable capacity of the DVD discs.
From the foregoing, it may be appreciated that a need has arisen for providing scene detection information on optical storage media. In accordance with the present invention, a method and system for storing scene detection information are provided that substantially eliminate or reduce disadvantages and problems of conventional systems.
A method for storing scene detection information is disclosed. The method comprises identifying scene candidates from received video data and formatting the scene candidates for storage on optical storage media. The optical storage media has a recordable capacity. The method also comprises storing the formatted scene candidates on the optical storage media in a media structure without reducing the recordable capacity.
The present invention also comprises a system for storing scene detection information. The system comprises a processing module and scene detection information storage logic operatively associated with the processing module and operable to receive video data and identify scene candidates from the video data. The logic is further operable to format the scene candidates for storage on an optical storage medium, the optical storage medium having a recordable capacity. The system also comprises a media storage system operable to store the formatted scene candidates on the optical storage medium in a media structure without reducing the recordable capacity.
The present invention also comprises a system for storing scene detection information. The system comprises a processing module and scene detection information storage logic operatively associated with the processing module. The logic is operable to receive video data, identify scene candidates from the video data, and format the scene candidates for storage on an optical storage medium, the optical storage medium having a recordable capacity. The logic is further operable to cause the formatted scene candidates to be stored on the optical storage medium without reducing the recordable capacity.
For a more complete understanding of the present invention and the advantages thereof, reference is now made to the following description taken in conjunction with the accompanying drawings, wherein like reference numerals represent like parts, and in which:
Video data source 20 provides video data to processing module 30. Video data sources include any of a wide range of systems and devices now known in the art or that may be developed in the future. For example, video data source 20 may provide video data that is contained on storage media such as video tape (not explicitly shown) or a source that may produce video data continuously or “on the fly” as the video source is being used. Video data source 20 may be a digital or analog video camera and/or recorder, a videocassette recorder (VCR), or other source of video data, such as streamed data from the Internet. Video data may be digital video data, analog video data, or a combination of both.
Processing module 30 operates in conjunction with logic 32 to transform video data received from video data source 20 into formatted data that may be stored on optical media (e.g., a DVD disc) using media storage system 40. For example, in the embodiment shown in
Processing module 30 may also in a particular embodiment control the overall function and operation of system 10. For example, processing module 30 may be a general-purpose programmable computer, such as the ubiquitous personal computer (PC), which is well known in the art and readily commercially available. Alternatively, processing module 30 may be more a task-specific or custom-designed processing system that may be specifically configured to interface with various devices and to perform in accordance with the methods described herein.
Media storage system 40 is operable to store data on optical storage media (not explicitly shown), such as a compact disc (CD) or Digital Versatile Disc (DVD), and is operable to couple with, and stores indexed, formatted data received from, processing module 30. The indexed, formatted data stored on the optical media may then be viewed as desired using any playback device such as a DVD movie player or DVD-ROM drive (not explicitly shown). Any DVD media storage system may then be used to store data on compatible optical storage media such as a DVD disc, which may then be played back on any of a wide range of DVD playback systems that are also well-known and readily commercially available. Alternatively, other types of media storage systems 40 that are now known or that may be developed in the future may be substituted for media storage system 40 to store data on optical storage media. Storage of the indexed, formatted data onto optical media such as a DVD provides the advantage of associating image files with a particular point in any video. For example, a DVD video playback device may display images using an indexed “menu” or “search” capability which allows a user to access that image at an appropriate place in the video data. The present invention provides the advantage of allowing automatic examination of video data and building of one or more menu systems.
While the embodiment illustrated in
Analog video data may be received from a video data source 20 by any of a wide range of analog video data transmission systems that are well-known in the art, such as coaxial cable or S-video cable. Analog video data may also be in one of many formats such as NTSC, PAL, or video. On the other hand, digital video data may be received using a variety of bus systems such as, but not limited to, a system utilizing the 1394 bus protocol or the universal serial bus (USB) protocol. In a particular embodiment, digital video data may be organized in any of a wide variety formats or standards, such as MPEG, JPEG, or VOB. Digital video data received from video data source 20 may be uncompressed, or compressed according to respective compression formats such as MPEG and JPEG formats. As one example, data organized using the MPEG format is typically compressed.
One method for storing the indexed and formatted scene candidates and video data on an optical storage media using media storage system 40 is described in further detail in conjunction with
The method begins in step 202, where processing module 30 may receive video data from video data source 20. The method queries whether the received video data is analog or digital data. If the received video data is digital, the method proceeds to step 206. If not, analog video data may be converted to digital video data in step 204 by one of a variety of methods. For example, the conversion may be performed by any of a wide range of analog-to-digital conversion functions such as those that are typically found in a video capture card provided in a PC. After the conversion in step 204, the method may proceed to step 206.
In step 206, digital video data may be analyzed. For example, in step 206, the data may be analyzed by providing for the automatic detection and identification of certain video segments, such as, for example, shot boundaries (both sharp and gradual), camera operations, and key frames, as scene candidates from video data without requiring prior identification by a user. Thus, the term “automatically indexing” means any process which detects certain video segments in the video data without requiring a manual user input to identify or mark the video segment. In step 208, the method queries whether a scene should be recorded. If not, the method returns to step 206 to continue data analysis. If so, the method proceeds to step 210, where a frame index notation or indicator may be produced and stored into a media structure such as a disc control block (DCB) area of a DVD, as further discussed in conjunction with
That is, as used herein, the term “indexed video data” refers to video data having at least data representative of the video signal along with at least one frame index notation. The method queries in step 212 whether all data has been analyzed. If not, the method returns to step 206. If all data has been analyzed, the method proceeds to step 214.
In step 214, the data may be indexed, converted, and formatted. In a particular embodiment, automatic frame indexing may be performed by using the method described in U.S. patent application Ser. No. 9/062,868 filed Apr. 20, 1998 entitled “System and a Method for Automatically Detecting Shot Boundary and Key Frame from a Compressed Video Data” which is assigned to Hewlett-Packard Co., the assignee of the present application, and is hereby incorporated herein by reference for all that it discloses. This system and method provide for the automatic detection and identification of certain video segments contained in video data without requiring manual identification by a user. Such previous segments include, but are not limited to, shot boundaries (both sharp and gradual), camera operations, and key frames. This particular system may be advantageous in that it may be used with compressed video data without the need to first decompress the video data.
Generally, the automatic frame indexing routine disclosed in the above-referenced patent application includes a difference detector that detects content differences between video frames. When the difference detector determines that a first content difference between a current frame of a current group of frames and a previous frame of a previous group of frames is greater than a first threshold, a sharp shot boundary detector detects a sharp shot boundary within the current group of frames. When the difference detector determines that the first content difference is not greater than the first threshold but a second content difference between the current frame and a previous frame of a second previous group of frames is greater than a second threshold, a gradual shot boundary detector detects a gradual shot boundary within the current group of frames. The gradual shot boundary detector includes a pan frame detector that detects pan boundaries, a zoom detector that detects zoom boundaries, and a key frame detector that detects key frames. A threshold selection unit is coupled to the difference detector to select the thresholds in accordance with the content difference detected such that the sharp shot boundary detector, the gradual shot boundary detector, and the key frame function efficiently and effectively.
Alternatively, however, other types of automatic frame indexing routines are known and may be substituted for the system described in the referenced application. For example, the automatic frame indexing routine may comprise the type described in U.S. Pat. No. 5,635,982 entitled “System for Automatic Video Segmentation and Key Frame Extraction for Video Sequences Having both Sharp and Gradual Transitions”, U.S. Pat. No. 5,606,655, entitled “Method for Representing Contents of a Single Video Shot Using Frames”, or U.S. Pat. No. 5,521,841, entitled “Browsing Contents of a Given Video Sequence”, all of which are hereby incorporated herein by reference for all that they disclose.
Frame indexing may also be performed manually if so desired. Manual frame indexing routines are known in the art and may be readily provided by persons having ordinary skill after having become familiar with the teachings of the present invention. Where scene detection is performed in real-time, scenes may be directly stored onto optical media for subsequent indexing. Alternatively, or in addition, where scene detection may not be performed in real-time, scene candidates may be generated. Scene candidates may be, for example, results of a scene detection algorithm that result in a selection of scenes according to an algorithm. For example, scene candidates may be processed automatically or manually to determine whether a scene change occurred, depending on the application. These scene candidates may be quickly generated and directly stored on to optical media for subsequent indexing as desired.
Then, indexed data may be formatted according to a wide variety of video data formats that are generally advantageous in the subsequent storage of video data on a selected medium such as DVD. For example, in a particular embodiment, indexed data may be formatted in VOB format, currently the standard for DVD movies. Other formats now known or that may be developed in the future may be used.
In step 216, the formatted data may be stored on optical storage media such as a DVD disc using media storage system 40. In a particular embodiment, this step may include encoding or formatting the indexed video data into a particular format or data structure that may be used to store the video data on a medium associated with optical storage system 40. For example, video data may be formatted or encoded in either VOB or UDF format for convenient storage on an optical storage medium associated with media storage system 40. Encoding and formatting are changes well known in the art and can be easily provided for by persons having ordinary skill in the art after having becoming familiar with the teachings in the present invention.
Moreover, step 216 may include the function of compressing the video data where desired. For example, decompression may be used to decompress compressed video data appropriately where indexing in step 214 may be preferably performed on uncompressed video data. On the other hand, step 216 may also include traditional compression techniques to compress uncompressed video data. As a result, the particular functionality of compression hardware or software will differ depending on the application and ordering of the steps for processing received video data. Moreover, routines for compressing and/or decompressing video data in accordance with any of a wide variety of digital compression protocols are well known in the art and can easily be provided by those having ordinary skill in the art after having become familiar with the teachings of the present invention.
The present invention contemplates performing steps during the method in various order, and thus the present invention should not be regarded as limited to processes or inserted steps that are performed in any particular order in the method. For example, steps 206–216 may be performed on many types of data and, thus may be placed at any convenient position in the method. For example, steps may be performed on analog data or converted video data such as MPEG or JPEG data, and may be located directly following step 202, step 204, or step 214, depending on the application. Still other configurations are possible, depending on the types of data existing at any particular stage during the method, and on the particular implementation of system 10.
Media structure 305 may be formatted using a variety of methods. For example, as provided in the DVD +RW Spec, each media structure 305 may include 16 physical sectors 310–325. Physical sector 310 may include several bytes reserved for information such as a content descriptor, unknown content descriptor actions, and drive ID, and several bytes that are content descriptor specific. For example, as illustrated in
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US5521841||Mar 31, 1994||May 28, 1996||Siemens Corporate Research, Inc.||Browsing contents of a given video sequence|
|US5553221 *||Jun 1, 1995||Sep 3, 1996||International Business Machine Corporation||System and method for enabling the creation of personalized movie presentations and personalized movie collections|
|US5559949 *||Jun 5, 1995||Sep 24, 1996||International Business Machine Corporation||Computer program product and program storage device for linking and presenting movies with their underlying source information|
|US5606655||Mar 31, 1994||Feb 25, 1997||Siemens Corporate Research, Inc.||Method for representing contents of a single video shot using frames|
|US5635982||Jun 27, 1994||Jun 3, 1997||Zhang; Hong J.||System for automatic video segmentation and key frame extraction for video sequences having both sharp and gradual transitions|
|US5802245 *||Sep 21, 1995||Sep 1, 1998||Nec Corporation||Recording medium having video data and corresponding audio data aligned with physical segments|
|US5828370 *||Jul 1, 1996||Oct 27, 1998||Thompson Consumer Electronics Inc.||Video delivery system and method for displaying indexing slider bar on the subscriber video screen|
|US5881202 *||Jun 10, 1997||Mar 9, 1999||Sony Corporation||Variable speed playback of digital video stored in a non-tape media|
|US5903264 *||Apr 24, 1998||May 11, 1999||Sun Microsystems, Inc.||Video delivery system and method for displaying an indexing slider bar|
|US6125229 *||Jun 2, 1997||Sep 26, 2000||Philips Electronics North America Corporation||Visual indexing system|
|US6137544 *||Jun 2, 1997||Oct 24, 2000||Philips Electronics North America Corporation||Significant scene detection and frame filtering for a visual indexing system|
|US20020163532 *||Mar 30, 2001||Nov 7, 2002||Koninklijke Philips Electronics N.V.||Streaming video bookmarks|
|1||"DVD + ReWritable 4.7 Gbytes / Basic Format Specifications / System Description," Version 1, Published by Royal Philips Electronics, Netherlands, Mar. 2001, 90 pages in addition to Table of Contents.|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US7941757||Apr 1, 2009||May 10, 2011||Apple Inc.||Method and apparatus for creating multimedia presentations|
|US20090249211 *||Apr 1, 2009||Oct 1, 2009||Ralf Weber||Method and Apparatus for Creating Multimedia Presentations|
|US20110035669 *||Aug 10, 2009||Feb 10, 2011||Sling Media Pvt Ltd||Methods and apparatus for seeking within a media stream using scene detection|
|U.S. Classification||715/719, 348/700, G9B/27.012, 715/716, G9B/27.029, 386/243|
|International Classification||H04N5/91, H04N9/82, G11B27/00, G11B27/28, H04N9/804, G11B20/10, H04N5/85, G11B20/12, G11B27/034|
|Cooperative Classification||G11B2220/2562, H04N5/85, G11B2220/216, G11B2220/218, G11B2220/213, H04N9/8042, H04N9/8047, G11B27/034, H04N9/8205, G11B27/28|
|European Classification||G11B27/034, G11B27/28|
|Jan 9, 2002||AS||Assignment|
Owner name: HEWLETT-PACKARD COMPANY, COLORADO
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:HANES, DAVID H.;REEL/FRAME:012456/0166
Effective date: 20010718
|Sep 30, 2003||AS||Assignment|
Owner name: HEWLETT-PACKARD DEVELOPMENT COMPANY L.P.,TEXAS
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:HEWLETT-PACKARD COMPANY;REEL/FRAME:014061/0492
Effective date: 20030926
|Feb 8, 2010||FPAY||Fee payment|
Year of fee payment: 4
|Jan 23, 2014||FPAY||Fee payment|
Year of fee payment: 8