Methods and apparatus for interactive map-based analysis of digital video content

• US 7,082,572 B2
• Filed: 12/30/2002
• Issued: 07/25/2006
• Est. Priority Date: 12/30/2002
• Status: Expired due to Fees

• Current Assignee: Board of Trustees of the Leland Stanford Junior University (Stanford Management Co.)
• Original Assignee: Board of Trustees of the Leland Stanford Junior University (Stanford Management Co.)
• Inventors: Hoffert, Eric, Mills, Michael I., Rosen, Joseph H., Pea, Roy D., Dauber, Kenneth
• Primary Examiner(s): Luu, Sy D.
• Assistant Examiner(s): VU, THANH T
• Application Number:
  US10/331,776
• Publication Number:
  US 20040125121A1
• Time in Patent Office: 1,303 Days
• Field of Search: 345/853, 345/854, 345/839, 345/764, 715/719, 715/723, 715/725, 715/726
• US Class Current: 715/720
• CPC Class Codes: G11B 27/034 on discs G11B27/036, G11B27/038 take precedence
• CPC Class Codes: G11B 27/105 of operating discs

Abstract

The present invention provides electronic methods and apparatus for interactively authoring, sharing and analyzing digital video content. Methods for authoring include displaying visual data, defining each traversal as a time-based sequence of frames and annotating and storing a record of the traversal and its associated audio records. Defining the traversal includes interactively panning the visual data by positioning an overlay window relative to the visual data and zooming in or out by resizing the overlay window. In alternative embodiments, the visual data may be displayed in a rectangular layout or a cylindrical layout. The methods are practiced using an integrated graphical interface, including an overview region displaying the visual data, a detail region displaying current data within the overlay window, and a worksheet region displaying a list of previously stored annotated traversal records. In a further aspect, the worksheet region list of annotated traversal records is published in a web document accessible via network using a standard HTML browser, and further annotations may be added by a community of network users. Analytical methods are also provided in which data markers corresponding to traversal records are plotted against an interactive abstract map enabling users to shift between levels of abstraction in exploring the video record.

Claims

1. An interactive, electronic method for exploring and analyzing visual data using a plurality of traversal records, the method comprising:

displaying an abstract map of the visual data, where each of the traversal records comprising a time-based sequence of frames, each frame being a spatial subset of the visual data, wherein the abstract map comprises an outline of a scene from the visual data, wherein the scene outline is automatically generated from the visual data using an edge detection algorithm;

plotting a plurality of markers, each of said markers associated with one of said traversal records, in a corresponding plurality of locations on the map; and

playing back the corresponding traversal in response to interactive selection of a desired one of the markers.

2. The method of claim 1, wherein the abstract map comprises a graph of one or more annotation data values specified for the stored traversal records.

3. The method of claim 1, wherein each of the markers comprises a thumbnail image of the associated record.

4. The method of claim 1, wherein each of the markers denotes an annotation value specified for the corresponding traversal record.

5. The method of claim 1, wherein said method is performed using a graphical user interface, said graphical interface comprising a plurality of computer display regions including a map region displaying the abstract map and plotted markers, and a playback region displaying the desired traversal.

6. The method of claim 5, wherein the graphical interface further includes a worksheet region displaying a list of the traversal records and associated annotations.

7. The method of claim 6, further comprising interactively selecting a spatial area of interest within the abstract map, and displaying within the worksheet region a filtered list of those traversal records corresponding to the markers located within the spatial area of interest.

8. An interactive, electronic apparatus for exploring and analyzing visual data using a plurality of traversal records, the apparatus comprising:

means for displaying an abstract map of the visual data, where each of the traversal records comprising a time-based sequence of frames, each frame being a spatial subset of the visual data, wherein the abstract map comprises an outline of a scene from the visual data, wherein the scene outline is automatically generated from the visual data using an edge detection algorithm;

means for plotting a plurality of markers, each of said markers associated with one of said traversal records, in a corresponding plurality of locations on the map; and

means for playing back the corresponding traversal in response to interactive selection of a desired one of the markers.

9. The apparatus of claim 8, wherein the abstract map comprises a graph of one or more annotation data values specified for the stored traversal records.

10. The apparatus of claim 8, wherein each of the markers comprises a thumbnail image of the associated record.

11. The apparatus of claim 8, wherein each of the markers denotes an annotation value specified for the corresponding traversal record.

12. The apparatus of claim 8, wherein said means for displaying, plotting, and playing back are included in an integrated graphical user interface, said graphical interface comprising a plurality of computer display regions including a map region displaying the abstract map and plotted markers, and a playback region displaying the desired traversal.

13. The apparatus of claim 12, wherein the graphical interface further includes a worksheet region displaying a list of the traversal records and associated annotations.

14. The apparatus of claim 13, further comprising interactively selecting a spatial area of interest within the abstract map, and displaying within the worksheet region a filtered list of those traversal records corresponding to the markers located with in the spatial area of interest.