×

Method for hierarchical summarization and browsing of digital video

  • US 5,956,026 A
  • Filed: 12/19/1997
  • Issued: 09/21/1999
  • Est. Priority Date: 12/19/1997
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of hierarchical digital video summarization and browsing comprising:

  • inputting a digital video signal for a digital video sequence; and

    generating a hierarchical keyframe summary, including dividing the hierarchical keyframe summary into multiple level summaries, including a most compact level summary, a coarse level summary, and a finest level summary, andidentifying keyframes by setting k1 =1, where t0 =0 and the second frame is chosen as a candidate for being the first keyframe;

    defining, for i=1 through K-1, and ti =2 ki -ti-1, ki+1 to be the first video frame for which 2C(ti)-C(ki)≦

    C(ki+1) holds; and

    for i=K, computing t'"'"'K =2kK -tK-1, and unless tK >

    2 kK -tK-1 =t'"'"'K, keeping the results of the previous iteration, add an offset to all ki s so that tK =t'"'"'K, and stopping, otherwise, increment k1 by 1 and go to said defining; and

    identifying keyframes including starting from the second keyframe positioned at k2 by the largest consecutive difference criteria.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×