1 / 12

VideoTAG : Information Organization

VideoTAG : Information Organization. John Ruble. Motivation / Goal. To create a standardized data structure that is: Easily used by the rest of the program Easily transferred to/from disk Efficient (fast, small). What must it do?. Store Metadata: Title Date

creighton-johan
Download Presentation

VideoTAG : Information Organization

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. VideoTAG : Information Organization John Ruble

  2. Motivation / Goal To create a standardized data structure that is: Easily used by the rest of the program Easily transferred to/from disk Efficient (fast, small)

  3. What must it do? Store Metadata: Title Date Filename, length of associated video Number of “Annotation Events”

  4. What must it do? Store “AnnotationEvents” Start, end times Title, Notes (text) Annotation (Microsoft.Ink) Selected Tags

  5. What must it do? Operations on this data: Add/Set Retrieve Example: “the next event after time 0:32.07” Delete

  6. What must it do? File I/O: Save the whole structure to disk Read from disk, reconstruct structure in memory

  7. Previous/ Related Work Custom-designed file format (80 byte header followed by…): +Small, efficient on disk -Complex, difficult to maintain -Difficult to convert to/from data structure

  8. Previous/ Related Work Database (SQL, …): +Very Powerful Queries -Complicated/Costly Implementation (run server with program?) -Portable file?

  9. Challenges: Maintainable (simple) file format Speed at runtime

  10. Approach: Microsoft’s Object Serialization Intended for web RPC stuff (SOAP,..) Very easy to convert to/from file Maintenance-Free

  11. Approach: AnnotationEvent VideoTagFile AnnotationEvent • Metadata: • Title • Date • Filename • length of associated video • Number of AnnotationEvents Data Structure: AnnotationEvent … AnnotationEvent • Start time • End time • Title • Notes • Annotation (Ink) • Selected Tags

  12. Questions: Runtime Speed Is O(n) good enough? (how many AnnotationEvents to expect?) If not, how to quickly grab first event >= time t? Remember last request, start there Other Questions?

More Related